最適化されたルートで配送を適切に管理する必要があるシナリオがあります。
シナリオを詳しく説明しましょう。
私たちは家具の販売をしている会社と取引しています。1 日あたり 4,000 ～ 5,000 件以上の配達があり、各配達を各車両に割り当てることはかなり難しく、燃料費も制御できません。配達のスケジュールが適切に設定されていないため、時間外手当も非常に高くなります。そのため、これらの状況を処理するアプリケーションが必要でした。
アプリケーションは、次のシナリオを処理する必要があります。
- すべての配達が行われます。
システムは、次の入力パラメーターを使用して、アイテムの配送に必要な車両の数を見つける必要があります。
入力 1: 配達場所 (緯度と経度)。
入力 2: 車両の項目によって使用されるスペースの割合
入力 3: FIXING TIME (解体されたアイテムの場合、配送場所で再修正されます)
上記のパラメータから、システムは必要な車両の数と、どのすべての配送をどのすべての車両に割り当てるかを計算する必要があります。
車両の作業時間は 8 時間 (移動時間 + 修正時間) である必要があります。
HUNGARIAN アルゴリズムを使用してこれを試しましたが、適切な出力が得られませんでした。
私のシナリオに適したアルゴリズムを教えてください。
シェヌ・ラル