著者

倉田 是

雑誌

情報処理学会研究報告高度交通システム(ITS)

巻号頁・発行日

vol.2002, no.83(2002-ITS-010), pp.29-36, 2002-09-03

---

最近,生鮮や冷凍の食料品などを定期的に配達する企業が増加している.多くの配達箇所は住宅街にあり,そのアクセス道路の道幅は狭い場合が多く,配達車両U ターンができるほどの空き地がない.本報告では,地図データを使って.U ターンを原則として禁止する配達経路最適化問題のアルゴリズムを説明し,シミュレーションでその合理性を実証した.同時に配送計画や巡回セールスマン問題で扱われている配達箇所を交換する手法のアルゴリズムを考え,コンピュータでシミュレーションを行ったが,U ターン禁止条件によると思われる原因で,期待通りの成果がえられなかった.なお,この手法ではさらにアルゴリズムの工夫が必要である.