複数の車両のルート最適化

100の目的地と5台の車両があり、車両を各目的地に効率的にルーティングするソリューションをコーディングする必要があるため、各目的地には1台の車両が訪問します。これらの目的地の一部には、時間ウィンドウもあります。

私はPostgreSQLとPostGISを使用しており、pgroutingの使用を検討していましたが、複数の車両に適しているかどうかはわかりません。

pgroutingがこの問題を解決できるかどうかについての考え、もしそうなら、コード例はありますか？そうでない場合、それを行うことができるオープンソースの代替手段はありますか？

pgRoutingにはDARP（Dial-a-Ride Problem）ソルバーと呼ばれる機能があります：

Dial-a-Ride Problem（DARP）ソルバーは、顧客サービスレベルの制約（時間枠違反、待機時間および移動時間）およびフリートの制約（車両の数と容量、および拠点の場所）を満たしながら、輸送コストを最小限に抑えようとします。

DARPとpgRoutingの詳細：

• FOSS4G 2010からのプレゼンテーション：PGROUTINGを使用したDIAL-A-RIDEの問題の解決
• お知らせ：「pgRoutingのDARPアルゴリズム」
• DARP Docページ：「Dial-a-ride Problem Solver（DARP）」

この新しい関数を使用するには、pgRoutingのdarpブランチをインストールする必要があります。

stackexchangeのこの質問への答えは追加情報を提供するかもしれません：複数のドロップの複数の車両のためのルーティングアルゴリズム。

pgRoutingには、DARPを解決する新しい機能があります：http ://www.pgrouting.org/docs/1.x/darp.html

一方でESRI ArcLogisticsが明確にPostGISのか、オープンソースを使用しての特定のニーズに適合しない、プログラミングのスキルや独自のソリューションを実装するための時間を持っていない可能性があり、他人のために、それは有料のための延長に、既製良いです説明したタスクを実行するように設計されたArcGIS。

現在、試用したい場合、30日間の無料トライアルも提供しています。