如何在Google Maps iOS上绘制优化路线？

Question

我正在尝试绘制Google地图上几个位置之间的最短路径，输入序列1,2,3，但最短路径的正确序列是1,3,2。例如，如果我输入我的作为艾哈迈达巴德和德里的目的地以及阿格拉和瓦多达拉的航点，这张地图向我展示了一条路径，如下所示，这是不正确的。我怎样才能在iphone上获得这个？

Answer 1

搜索“旅行商问题”或“TSP”：

http://gebweb.net/optimap/

或

http://www.tsp.gatech.edu/maps/index.html

理论值：

http://gebweb.net/blogpost/category/google-maps/page/2/

Answer 2

使用此链接：

https://github.com/kishikawakatsumi/MapKit-Route-Directions

Answer 3

我希望这会对你有帮助..

Route Maps.