首页 > 新闻频道 > 报道 > GMap报道 > 正文

运用Google Map API解决路线规划问题

2012-04-11 17:35:42来源:本站原创 编辑:ymundine浏览:

  旅行业务员问题 (Traveling Salesman Problem) 是现在一个有名的难题,因为旅行业务员工作的时候总要到 n 个城市推展业务。

  而旅行业务员所需到达的n 个城市可以分別以 1,2,…,n 表示, 从 1 出发,只经过每个城市一次,最后再回到 1。假設 Cij 表示城市 i 到城市 j 的旅行成本,而给出的问题是找出一个在多个方案中最小成本的路径。将之对应到真实世界,比方說物流车要送货到 n 个地点,要寻求最便捷的路线以減少物流的时间与油费。类似的问题还有旅游路线规划(Google Map规划旅游路径)、探访路线规划(Google地图行程规划 你能玩多远?)等等。我们该如何去解决这些问题呢?

  现有的Google Map路径规划一般都是指定两点或多点来依序规划路线,但卻沒有办法一次给指定多点进行最佳路线规划。此时,或许我们还可以通过以下几个方式来克服这个困难:

  1.自行开发程式,例如利用別人已经开发的API——“TSP Solver for Google Maps API”來进行解算。

TSP Solver for Google Maps API界面

  Google为开发者制作新的Google Maps API网站,Google Maps API可以让全世界对Google Maps有兴趣的程序设计师自行开发基于Google Maps的服务,建立自己的地图网站。

  2.利用別人开发好的Web App,例如OptiMap – Fastest Roundtrip Solver

OptiMap-Fastest Roundtrip Solver界面

  但是在OptiMap-Fastest Roundtrip Solver的使用上我们仍须注意,不可以一次输入太多要纳入规划的点位,因为计算复杂度 (computational complexity) 会随着n值呈指数上升,在n值相当大时,往往只能求得近似路径而非最佳路径。

  最后小编认为,GMAP给咱带来的生活便捷确实还是蛮多的,只是看各位童鞋们懂不懂得去运用它们。所以需要规划自己行程的童鞋们可以迅速进入此方法以省却自己手握钢笔不离计算机地在纸上计算的烦恼啦。

热门资讯

解决Google Earth 无法连接服务器方法
解决Google Earth 无法连接服务器方法

谷歌地球变谷歌黑洞啦~!从昨日中午起就有论坛007

不一样的世界地图
不一样的世界地图

世界地图的基本构架形成于16—18世纪,后来就无大

谷歌地球看海南文昌卫星发射中心规划图
谷歌地球看海南文昌卫星发射中心规划图

文昌航天发射中心位于中国海南省文昌市附近约北纬

南沙群岛现状地图
南沙群岛现状地图

虽然历史和法理依据均证明,南沙群岛的主权毫无疑

广州增城市新塘镇事件地图
广州增城市新塘镇事件地图

我叔叔有个工厂,所以养了十几条狗看家护院。有外

卫星图片看被菲律宾强占的我南海9大岛礁
卫星图片看被菲律宾强占的我南海9大岛礁

南沙群岛自古以来就是中国领土的一部分,而,随着

让油价不再飞涨——上海打折加油站地图上线
让油价不再飞涨——上海打折加油站地图上线

 2月25日,由折扣网站“爱折客”牵头组织、部分

利比亚地图 分析最新局势
利比亚地图 分析最新局势

3月8日,一年一度的国际妇女节,特别的是,今年的

Google地图Android版正式支持离线包下载
Google地图Android版正式支持离线包下载

心心念念“无网亦可用”的离线地图终于正式上线了

关于Google的Hosts无法访问原因
关于Google的Hosts无法访问原因

近日,多个Google 在国内的Hosts的IP地址都失效


关于上帝之眼| 招贤纳士| 意见反馈| 联系我们| 网站地图| 友情链接| 卫星库| 地球论坛

©2005-2019 Godeyes,cn Interactive. All rights reserved 上帝之眼版权所有

桂ICP备13002970号-2

网警 联系电话