面向多周期的前攝性車輛調度問題研究

作者：葛顯龍,薛桂琴

摘要：電子商務環境下客戶需求呈現動態化趨勢,使得企業面臨的配送環境越來越復雜。為此,基于消費者歷史數據統計分析的基礎上,提出'前攝性調度'概念處理動態客戶,利用歷史需求數據預測動態需求出現概率,并對服務區域進行分區,計算區域客戶簇需求概率,確定動態客戶服務級別。以包含車輛固定成本、路徑成本和服務失敗懲罰成本的總系統成本最小為目標函數,建立前攝性車輛調度模型。考慮到模型的特殊性,采用量子比特編碼染色體,在種群進化過程中引入子段優化算子,設計考慮車輛實載率的交叉算子,改進量子遺傳算法對建立的模型進行求解。最后,結合算例檢驗模型的有效性和算法的穩定性,并對算例結果進行分析。

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

關鍵詞：前攝性車輛調度問題動態需求客戶分級量子遺傳算法pro-active vehicle routing problemdynamic demandnon-homogeneous poisson processquantum evolutionary algorithm

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