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