80,351
社区成员
发帖
与我相关
我的任务
分享在android高德地图开发,规划最短驾车路线 画多条线路的问题
在android上实现高德地图开发;行驶的路线起点到终点间需要经过两个地方或三个以上的地方后再到达终点；如何把最短的行驶路线画出来呢，请高手们赐教，目前以实现的是能够在两点间画线（即起点到终点的线路 并且是最短行驶线路能画出来）但需要实现的是路线需要给过指定的两个点经过。 请赐教...
比如： A为起点，D为终点 路中需要经过 B点和C点；可能需要走的路线是：1: A - B - C - D 2:A - C -B - D ; 目前要将经过这几个点的最短行车路线画在地图上；
现在能实现的是只能画最后两个点间的线；其它点间的画线似乎被覆盖了，有做过Android类型这种功能开的，帮帮忙，小弟感激不尽 谢谢
比如： A为起点，D为终点 路中需要经过 B点和C点；可能需要走的路线是：1: A - B - C - D 2:A - C -B - D ; 目前要将经过这几个点的最短行车路线画在地图上；
现在能实现的是只能画最后两个点间的线；其它点间的画线似乎被覆盖了，有做过Android类型这种功能开的，帮帮忙，小弟感激不尽 谢谢
...全文
请发表友善的回复…
发表回复
linux88888 2014-04-09
- 打赏
- 举报
楼主所问问题是否实现，求赐教，十分感谢
lincolnpan 2014-03-26
- 打赏
- 举报
楼主，是否已经实现？求指导...
东方小女人 2013-05-23
- 打赏
- 举报
有了N个点经纬坐标，算出哪个点距起点最近是可以的吧？N个点的距离升序，顺着走就是了
yangbofeia 2013-05-22
- 打赏
- 举报
怎么实现？ 同问
yu332602022 2012-07-27
- 打赏
- 举报
跟顶....
yu332602022 2012-07-26
- 打赏
- 举报
我现在实现的其它都不需要，只需要求得起点和终点固定不动，中间可能需要给过多个点，求走过这些点 怎么走才是最近的，只求得最近路线并把行车最短路线画出来即可，谢谢帮忙
DrSmart 2012-07-25
- 打赏
- 举报
简单图论问题，求最短路径问题嘛，算法比较多，不过做地图具体要判断的很多比如说，绕路是否允许车辆左转，比如路线为高架，彻底牌照时段禁止行驶等多种问题。有兴趣pm我，专业的gis开发公司哦
