2

jsprit ソルバーがデフォルトでルート内の 2 点間に「カラスが飛ぶように」幾何学的距離を使用するかどうかは誰にもわかりませんか? もしそうなら、Google ルート計算などによって提供されるように、隣接するポイント間の事前計算された時間/距離をパラメーターとして jsprit に提供することによって、これを制限することは可能ですか?

これは、現実世界の旅が利用可能な橋のない河口の片側からのものであった場合、2 点間の実際の距離が直線距離よりもはるかに遠くなる可能性があるなどの古典的な問題を考慮に入れるためです。

4

1 に答える 1

6

デフォルトでは、jsprit はユークリッド距離を使用するか、「カラスが飛ぶように」距離を使用します。独自の距離測定を考慮したい場合は、VehicleRoutingTransportCostsを実装するだけです。.setRoutingCosts(..)を使用して配車ルートの問題を作成するときに割り当てます。時間行列や距離行列がある場合は、これも使用できます

于 2015-10-13T12:54:33.157 に答える