私は単一のデポで配車ルートの問題に取り組んでいます。問題の定義は次のとおりです。m個のサイトに移動する必要のある車両はn個あります。各サイトには、特定の容量の車両のみがサイトにサービスを提供できるなど、特定の制約があります。一部のサイトは、1日の特定の時間にサービスを提供する必要があります。また、車両の容量は異なり、開始時間と終了時間も異なります。
アイデアは、デポからの車両の移動時間を最小限に抑えることです。
私は問題のコストマトリックスを作成しているところです。グラフ理論の専門家ではありませんが、古典的な巡回セールスマン問題に陥った場合、ハミルトン閉路を使用して問題を解決できることを私は知っています。しかし、それは複数の巡回セールスマン問題に該当するため、ハミルトンサイクルを使用して問題に対処する方法を知りたいのですが、それとも、そのような問題を対象とするように特別に設計された別のプロセスがあるのでしょうか。
どんな助けでも大歓迎です。