Optaplanner/graphhopper：どのようにVRP minimax最適化を解決するには？

Question

私はN車と> 2Nウェイポイントで構成されるルートプランニングの問題を抱えています。私は、すべての車両の最大時間/コストが最小限に抑えられるように、そのルートを最適化したいと思います。

JVMのオプションは、optaplannerまたはgraphhopperのみです。

しかし、この問題はいずれのドキュメントでも示されていません。これはほとんどのユーザーが無視するエッジケースのように見えます。このような問題を解決するために、これらのライブラリのいずれかを拡張することは可能ですか？助言をいただきありがとうございます。

Answer 1

はOptaPlanner's page on Vehicle Routing参照してください：ここで

を取ることなく（実際の道路駆動時間は約32時間で（使用されているそれらのすべてではない）10台と50箇所（〜あなたのウェイポイント）に提供するベルギーのデータセットとの一例ですアカウントへのトラフィック）：

マルチデポ、GoogleマップとOpenStreetMapの可視化など、このアクションでは（）を参照してより大きなデータセットをプレイするoptaplanner-例の車両のルーティングの例を見てoptaplanner-webexamples例を参照してください。症例および/または時間窓。

上記のケースでは、合計期間（32時間）は最小限に抑えられますが、車1台あたりの最大継続時間を最小限に抑えるように変更することもできます（車両1台あたりの所要時間を合計し、 OptaPlannerのドキュメントの「fairness/load balancing」を参照してください）。