Konsep Inti
電気自動車とその限られたバッテリー容量に焦点を当て、Robust Energy Capacitated Vehicle Routing Problem(RECVRP)の解決方法を提案します。
Abstrak
論文はRECVRPの解決法を提案し、混合整数プログラミングとクラスタリングヒューリスティックを導入しています。
RECVRPを小さな問題に変換する方法が効果的であることを示しています。
クラスタリングアルゴリズムは、グループごとに1つの車両がサービスを提供するように顧客ノードを分割します。
ベンチマーク問題セットおよびランダム生成された問題セットを使用して手法の有効性を実証しています。
Abstract:
RECVRPでは、電気自動車とバッテリー消費量が考慮されています。
時間とエネルギーは確率変数としてモデル化されており、MIPおよびクラスタリングヒューリスティックが提案されています。
Introduction:
VRPは交通や物流管理に重要な課題です。
ECVRPは追加制約条件であり、エネルギー制約が追加されています。
Problem Statement:
完全重み付き連結グラフG =(V、E)で問題が記述されます。
各エッジに関連付けられた時間とエネルギーコストが非負かつ確率的です。
Kutipan
"主な貢献はRECVRP問題を混合整数プログラム(MIP)として定式化し、単純な発見的方法で解決することです。"