google-maps - Google Maps API V3 - 任意のウェイポイントを通る最適な往復ルートを取得する方法

Question

Google マップ V3 API のウェイポイントに関しては多くの質問がありますが、任意のウェイポイントのセットから最適な往復ルートを取得する方法に対処するものはありません。基本的に、重み付けポイントの順序は、最も最適なパスによって決定する必要があり、必ずしもシステムに入力される順序によって決定されるわけではありません。これが可能かどうかは誰にもわかりますか？

Answer 1

V3 API には「最適化」オプションがあります。試してみましたか？

optimizeWaypoints

If set to true, the DirectionService will attempt to re-order the supplied 
intermediate waypoints to minimize overall cost of the route. If waypoints 
are optimized, inspect DirectionsRoute.waypoint_order in the response to 
determine the new ordering.

optimizeWaypoints (optional) specifies that the route using the supplied 
waypoints may be optimized to provide the shortest possible route.

https://developers.google.com/maps/documentation/javascript/referenceの最初の段落。

https://developers.google.com/maps/documentation/javascript/directionsから 2 番目