Reading:
【配達最適化】時間指定と指定なしの配達の最適化
   

【配達最適化】時間指定と指定なしの配達の最適化

2020.04.15

https://207inc.jpとプロジェクトを進めています。今回はクラスタリングで最適化された配達先に対して、時間指定と時間未指定の荷物を混合させ、最も効率的なルートを求めます。これにより、すべての時間帯の合計で最も効率的になるようなルートを選択できます。

今回は3つの時間帯に時間指定された荷物に、時間未指定の荷物の配達を時間帯に組み込むことを設計します。パラメータは今回は距離の概算を想定した数値を導入します。3つの時間帯の分布は、黄色・赤色・青色に相当し、時間未指定の荷物は緑色に相当します。

全体のバランスを見て緑色を各時間帯に全体最適化して分類し直した結果は、

時間帯1

時間帯2

時間帯3

となりました。時間帯2は元々配達が多かったので割り当てが減りました。時間帯1は少なかったので新規の割り当てが多くなりました。今回の計算はD-WaveのLeap2を利用して行い、効率的に時間未指定の荷物の分配をすることができました。

divider graphic