Core Concepts
本研究は、トラックプラトーニングを活用して、道路ネットワーク容量制約付き車両ルーティング問題の総運用コストを最小化することを目的としている。
Abstract
本研究は、トラックプラトーニングを活用して、道路ネットワーク容量制約付き車両ルーティング問題の総運用コストを最小化することを目的としている。
具体的には以下の通りである:
顧客ノードをグループ化し、各グループに1台のトラックを割り当てる。これにより、各トラックが複数の顧客を効率的に訪問できるようになる。
各トラックのルート構築に際しては、重量に応じた燃費の変化を考慮した修正挿入ヒューリスティックを提案する。これにより、燃費の最小化を図る。
上記のルート構築結果を基に、時間制約を満たすようにスケジューリングを行う。プラトーニングによる燃費削減効果を最大化するように、各トラックの出発時刻や待機時間を調整する。
提案手法は、3段階のアルゴリズムで構成される。まず顧客ノードのグループ化を行い、次にルート構築、最後にスケジューリングを行う。数値実験の結果、提案手法が効率的かつ正確に問題を解決できることが示された。また、トラックプラトーニングの活用により、総運用コストを大幅に削減できることが明らかになった。
Stats
トラックプラトーニングにより、総燃料費を1.64%削減できる。
トラックプラトーニングにより、総運用コストを1%から2%削減できる。
フル積載時のトラックの燃費は、空車時の1.2倍である。
Quotes
「トラックプラトーニングは、エネルギー消費と運用コストの両面で大幅な削減効果をもたらす」
「トラックプラトーニングにより、供給網の安定性と効率性が向上する」