我一直在寻找是否可以在没有起点和终点的情况下在谷歌地图上创建路线,只有航点。我正在尝试显示/计算用户必须以正确的经济顺序访问的点的完整路线,但我不知道其中哪一个应该是第一个和最后一个。
谷歌地图是否允许这样的功能,或者我必须随机取两个点并让它们开始和结束?
我一直在寻找是否可以在没有起点和终点的情况下在谷歌地图上创建路线,只有航点。我正在尝试显示/计算用户必须以正确的经济顺序访问的点的完整路线,但我不知道其中哪一个应该是第一个和最后一个。
谷歌地图是否允许这样的功能,或者我必须随机取两个点并让它们开始和结束?
谷歌提供了几个网站
作为 API:https ://code.google.com/p/google-maps-tsp-solver/
和一个实现: http: //gebweb.net/optimap/
Google 允许您在 DirectionsRequest 中添加“optimizeWaypoints”字段。 https://developers.google.com/maps/documentation/javascript/directions#DirectionsRequests
我不知道此功能是重新排序完整路线(包括起点和终点)还是仅重新排序航点。如果只有航路点,您可以选择两个假的“远”点作为起点和终点,我认为这会产生一个很好的结果。
您可以使用 google maps tsp 求解器来求解 tsp。它使用蚁群优化来有效地解决一个 tsp。或者您可以使用分形,例如希尔伯特曲线。