帶軟時間窗的電動車輛路徑優化問題

作者：葛顯龍,竹自強

摘要：純電動汽車作為一種新型的交通運輸工具,其以節能、低碳以及綠色的顯著優勢已經被廣泛地運用到各種物流場景中,但是其受到續航里程和充/換設施不健全等因素的影響,使得與傳統汽車相比具有更高的使用成本。為了降低電動汽車在物流配送過程中的使用成本,研究了帶軟時間窗的電動車輛路徑優化問題,建立了以最小化路徑成本、時間窗懲罰成本以及車輛使用成本為目標函數的數學模型,并設計了節約里程加改進的禁忌搜索算法對該模型進行求解。最后,結合算例對提出的混合啟發式算法進行了檢驗與分析。

發文機構：重慶交通大學經濟與管理學院 重慶交通大學智能物流網絡重慶市重點實驗室

關鍵詞：電動車輛路徑問題軟時間窗節約里程算法禁忌搜索算法electric vehicles routing problemsoft time windowClarke-Wright savingstabu search

分類號： F506[經濟管理—產業經濟]