Bingマップの最適化ルート

Question

いくつかのルートを最適化する必要があるため、私はBingマップについて少し調べてきました。各ルートには10​​の停留所があります。私は私のコードは、イベントのJavaScript

directionsManager = new Microsoft.Maps.Directions.DirectionsManager(map); 

directionsManager.setRenderOptions({ itineraryContainer: document.getElementById('directionsItinerary') }); 

var startWaypoint = new Microsoft.Maps.Directions.Waypoint({ 
    location: new Microsoft.Maps.Location(XX, YY),     
}); 

directionsManager.addWaypoint(startWaypoint); 

for (var i = 0; i < 10; i++) { 

    var waypoint = new Microsoft.Maps.Directions.Waypoint({ 
     location: new Microsoft.Maps.Location(XX, YY), 
    }) 

    directionsManager.addWaypoint(waypoint); 
} 

var endWaypoint = new Microsoft.Maps.Directions.Waypoint({ 
    location: new Microsoft.Maps.Location(XX, YY),     
}); 

directionsManager.addWaypoint(endWaypoint); 

directionsManager.setRequestOptions({ 
      routeDraggable: false, 
      routeOptimization: Microsoft.Maps.Directions.RouteOptimization.shortestDistance, 
      routeMode: Microsoft.Maps.Directions.RouteMode.driving 
     }); 

Microsoft.Maps.Events.addHandler(directionsManager, 'directionsUpdated', function(result) { 
    console.log(result); 
}); 

directionsManager.calculateDirections(); 

であるBingのマップの

を提案するために応じてウェイポイントの順序を変更したいAPIが呼び出されdirectionsUpdatedは、ウェイポイントを並べ替えされていません。常に送信されるオーダーと同じです

「最適化」パラメータが送信されたときにBing Map Routes APIがウェイポイントの順序を変更しますか？または、2点間の距離を最小限に抑えるためにのみ機能しますか？

Answer 1

Bing Mapsでは、旅行者がルートを最適化する旅行者タイプを提供していません。 Bing Mapsで言及されている最適化は、ルートがウェイポイントを通ってどのように計算されるかに関して、それらが提供された順番に関係しています。たとえば、最短距離、最短時間、最短時間などです。 ルーティングサービスを使用して距離行列を生成し、次にコードを使用してTSPアルゴリズムを実装することができます。 JavaScriptを使用してこれを行うコードサンプルを次に示します。https://1drv.ms/u/s!AgFqp4QkIjUNo5cpCk-qqNaQnxWT5w