考慮擁堵情形的污染路徑問題及其求解算法

作者：秦進,劉致遠

摘要：考慮擁堵情形的污染路徑問題是經典的帶時間窗車輛調度問題的一個擴展。該問題的目標函數包括車輛行駛產生的排放成本，約束條件則包括交通擁堵帶來的車輛行駛速度約束一一該擁堵只與時間有關（time-dependent），且擁堵的開始時刻和結束時刻都可以自由設定。首先提出了擁堵情形下的行駛時間計算模型，在此基礎上建立污染路徑問題的線性規劃模型，并提出了基于節點時間窗變換以及速度和出發時間優化的求解算法。算例結果驗證了該算法的高效性。

發文機構：中國科學技術大學管理學院

關鍵詞：車輛調度問題擁堵污染排放兩階段算法速度優化算法vehicle routing-problemtraffic congestionemissionstwo-stage methodspeed and departure time optimization algorithm

分類號： U492.312[交通運輸工程—交通運輸規劃與管理][交通運輸工程—道路與鐵道工程]