生成具有数百个航路点的最有效路线

Question

我正在开发一个项目（iPad），它在城镇周围生成一条路线，其起点和终点是同一点（家庭基地）。

这条路线必须沿着多个（可能是数百个）航点，这些航点将是纬度/经度坐标（由街道地址决定）。

通常在路线生成时，您可以指定原点和目的地，并为您计算路线。您也可以使用航点进行一些调整，但Google Maps API在此过程中最多只允许23个航点 - 这不适合。

Apple Maps / MapKit允许向API发出数百个请求，但您必须已知道您的来源和目的地。目前我正在做以下事情：

Origin -> PointA
PointA -> PointB
PointB -> PointC
PointC -> Destination (which is the same as Origin)

但要做到这一点，你必须知道最佳路线，因为你只需手动连接航路点。

我的问题是：那里有一项适合我试图开发的服务吗？如果没有，我怎么能通过只知道一组坐标并使原点和目的地相同来生成有效的路线。

先谢谢，我希望我有道理。如果有任何不清楚的地方，请询问。

Answer 1

您可以使用ESRI Directions and Routing Services。您最多可以拥有10,000个航点。参数here的更多细节。寻找＆＃34; reorder_stops_to_find_optimal_routes＆＃34;。

它不是免费的。他们也有iOS SDK。