考慮交通擁堵的時變車輛路徑問題研究.pdf

1、隨著城市化進(jìn)程的加快，交通擁堵問題愈發(fā)嚴(yán)重，同時由于車輛在擁堵時行駛速度較低，頻繁的加速或者減速，造成油耗和二氧化碳排放急劇增加，對環(huán)境有著顯著地影響。各地政府為緩解交通擁堵，紛紛出臺大貨車限行政策，使得物流企業(yè)將配送中心遷移到城市外圍地區(qū)，因此，經(jīng)典的配送模型已經(jīng)不能滿足發(fā)展的新趨勢，出現(xiàn)了兩級配送模型，即第一級由大貨車進(jìn)行城際間運(yùn)輸，第二級由小貨車在限行的城區(qū)進(jìn)行配送。第一級路徑為長距離運(yùn)輸，所以不考慮時變性;第二級路徑發(fā)生在交通擁

2、堵的城區(qū)，需要考慮其時變性。
　　傳統(tǒng)的靜態(tài)車輛路徑問題并沒有考慮路網(wǎng)的時變性，實(shí)際的交通網(wǎng)絡(luò)更為復(fù)雜，車輛的行駛速度也隨時間和路段的不同而變化?；诮煌〒矶碌拇蟊尘?，本文研究實(shí)時道路通行狀況下速度隨時間變化的兩級車輛路徑問題，因此具有十分重要的現(xiàn)實(shí)意義。
　　首先，通過對國內(nèi)外有關(guān)時變車輛路徑問題和兩級車輛路徑問題文獻(xiàn)的梳理總結(jié)，了解本文研究背景的同時提出了研究的方向。在兩級配送模型中，第一級路徑不考慮時變性，第二級路徑車

3、輛的行駛速度隨著出發(fā)時間的變化而變化，本文綜合考慮距離、時間、載重量、燃料因素對成本的影響，提出跨時間域計算行駛速度的方法，建立以成本為優(yōu)化目標(biāo)的數(shù)學(xué)模型。由于模型復(fù)雜度較高，對算法的求解效率和質(zhì)量提出了更高的要求，因此本文基于遺傳算法，采用隨機(jī)全排列生成初始種群，改進(jìn)交叉和變異算子，利用兩邊逐次修正算子交換客戶位置，提高算法的求解性能，設(shè)計混合改進(jìn)遺傳算法，先采用節(jié)約算法求得第一級路徑，然后采用改進(jìn)遺傳算法求解第二級路徑。