在地图上找到最短路线时，是否有人做过任何事情？但是，当然，只有我将自己添加到地图上的按钮和路线！
我正在考虑：http：//en.wikipedia.org/wiki/dijkstra'S_ALGORITHM或http://en.wikipedia.org/wiki/wiki/a* _search_algorithm
所以，我会在地图上绘制一系列推杆，它们之间都有路线（因此在地图上绘制了polylines）。当用户选择一个按钮，然后选择另一个Pushpin时，我想突出显示它们之间的最短路线 - 仅在可用的各个聚集线上导航。
所有内容都在DB中可用，如以下模型：路线> BEGIN（地理位置），End（GeoCoortiar），路线（地理位置列表），距离（double）
所以我知道路线元数据，但是我正在为如何实现算法而努力 - 参考用户按下pushpins和我的路线。
看一下旅行推销员算法。
https://en.wikipedia.org/wiki/travelling_salesman_problem
我实现了这一点，以解决您描述的问题:)。