最適化されたパスの移動先に適したアルゴリズム

Question

私は、従業員にキャブを割り当てるアプリケーションを開発しています。ピックアップの場所はすべての人のオフィスの場所になり、ドロップの場所はCity.Whichの任意の場所にできますBFS、DFS私はコスト支出を最適化するのに役立つ最適化されたパスを与えるものを使用することができます。 提案は歓迎されており、高く評価されています

Answer 1

問題は、具体的な回答を得るには余りにも短いです。いくつかの一般的なポインタが参考になるかもしれません。

Vehicle Routing Problem literatureには、pickup and delivery problemsという問題があります。

これらの問題の中で、ピックアップおよび/または配信のための時間ウィンドウが存在するかどうかによってさらに分類される問題がある。

あなたが気にしている簡単なアルゴリズムはありません.BPI/DFSは、最適化されたソリューションを提供することができます。ビークルルーティングの問題は、実際に解決するのがむしろ難しいためです。それはNP-Hardです。トラベリングセールスマン問題は、車両ルーティング問題の特別なケースです。