开始目的地址搜索问题

[amdgaming]

大家有没有做过或接触过
给你1个开始地址,再给你一个目的地址,要你算出 2个地址的 最段距离
以及如果如何从开始到目的地详细路线

谢谢各位支招啊.

比如:开始地址:上海市杨浦区市光路
结束地址: 上海市杨浦区嫩江路殷行 (市光三村)

你可以获取到是:

建议路线

   1.
      1.
      5 分钟
      国和路
      1.4 公里
   2.
      2.
      5 分钟
      市光路和包头路
      1.8 公里
   3.
      3.
      5 分钟
      中原路和嫩江路
      2.1 公里


如果是 选择第一种方式:
	1. 从市光路向东方向，前往中原路 	
	
	
300 米
	2. 在中原路向右转 	
	
	
400 米
	3. 在国和路向左转 	
	
	
400 米
	4. 在1路口向右转 	
	
	
260 米
	5. 向左转

[茫茫大海]

最短路径问题

[zqfddqr]

图论 啊

[sling2007]

公交车的转乘问题：
一般算三次转乘以内的
===========================
先用公交问题求解出所有可能的路线
再计算每条路线的长度
取最小的

[keeya0416]

各个路口为点
考虑到这些点与点之间的有单行线及路况等原因
建一个有向加权图
剩下的就是最短路径的问题了

[amdgaming]

是的， 但是个人根本没有能力做这些东西，不知道大家有没有试过 调用google map的api

其他公司的api

[amdgaming]

自己up！

[G_beginner]

Google Map 的 API 不行吗？

[zn85600301]

友情UP~~

Google Map 应该会有相关的支持吧

[amdgaming]

[Quote=引用 8 楼 zn85600301 的回复:]

友情UP~~

Google Map 应该会有相关的支持吧
[/Quote]
我去找找 谢谢 你

[Nodin]

记得Google Map好像有接口
我觉得时间充足的话还是自己写好点，数据结构、离散数学都用上了

[孤鸿掠影]

图论问题，好像有一个很有名的算法，记不得叫什么名字了。

google一下先吧lz