摘要：為降低運輸成本,研究了快遞同城運輸中的車輛路徑問題。建立多車型,含時間窗約束、容量約束、車輛限行約束,并考慮錯峰交貨的,以最小化運輸成本為目標的混合整數(shù)規(guī)劃模型。提出以點到點集的距離之和作為鄰域搜索優(yōu)先指標的構(gòu)造性啟發(fā)式算法,設計了基于“路徑?車型對”的列生成算法,初始列由啟發(fā)式算法求得。實驗結(jié)果顯示,對于120個點的大規(guī)模問題,列生成算法只需175秒就能得到近似最優(yōu)解,驗證了該算法的有效性及對一定規(guī)模內(nèi)快遞同城運輸問題的適用性。