以前の場所にアクセスしたときにgetTransportCost（）関数をどのように追加できますか？

Question

おそらく、これは一部の人にとっては興味深い問題になる可能性があります。私はあなたがどこから来たのかを知るために以前の方向を計算するために、getTransportCost関数で訪れた前の場所をどのように含めることができるかを知る必要があります。そして、次の場所までの距離を計算することができます。

たとえば、次のように：あなたは私の問題を見ることができ、次の画像で getTransportTime(Location previus, Location from, Location to, double departureTime, Driver driver, Vehicle vehicle){ return getDistanceFromAPreviusLocation(previus, from, to); } 、あなたは現在、それは車を来ているところから、前方向を考慮せずに部分距離を計算しています、ピックアップポイントと2つの配達ポイントを持っています通りで。

問題：

アルゴリズムの使用、これらの距離の合計を結果として取得ルートを計算する点から点へ独占的に距離。あなたがそれを訪問する前のポイントを考慮せずに小さな距離の合計のようにそれを描画する場合、あなたはこれに似たことがあります。あなたが従うことのユニークなパスと同じ溶液を描く場合

は、しかし、あなたはこの問題を持っています。この画像では、次の画像

を見て、あなたが訪問したpreviusの場所を考慮可能な解決策を見ることができます。

考えられる解決策：

ありがとう！

Answer 1

なぜあなたはgetTransportCostの前の場所を持つ必要がありますか？最適解は全経路コスト計算によって計算されるので、デフォルトでjspritはimage2を最良解として返すべきです。あなたの画像とgetTransportCostのリンクを理解できませんでした）。

jspritを呼び出す前に、各ポイントペアの距離行列を計算する必要があります。何かのように：

  pickup deliveryX deliveryY 
pickup  0  10   15 
delivery X 12  0   13 
delivery Y 11  18   0