考慮運載能力與行程約束的綠色車輛路徑問題

作者：董譽文,仉帥

摘要：針對在推廣新能源車輛時所遇到的車輛覆蓋范圍小，能源補充站有限等問題，建立了考慮新能源車輛運載能力與行程約束的綠色車輛路徑問題（CGVRP，Capacitated Green VehicleRouting Problem）的數學模型，同時設計兩階段的啟發式算法對CGVRP問題進行求解。通過算例驗證了算法的可行性與有效性。根據算例的結果，發現增加能源補充站的數量能夠減少新能源車輛配送路徑的長度。此外，就CGVRP問題算例結果與具有運載力約束的車輛路徑選擇問題（CVRP，Capacitated Vehicle Routing Problem）的結果比較發現，盡管車輛在配送過程中的二氧化碳排放量得到了極大地減少，但CGVRP模型的新能源車輛路線長度更長。

發文機構：中國人民大學商學院 曼尼托巴大學Asper商學院

關鍵詞：新能源汽車車輛路徑問題啟發式算法vehicle routing problemalternative fuel-powered vehicle operation capacitatedvehiclerefueling heuristic algorithm

分類號： F224[經濟管理—國民經濟]