【摘要】：擁堵情形下的污染路徑規(guī)劃問(wèn)題(Pollution-Routing Problem with Congestion,PRPC)是在考慮車(chē)輛的排放控制與道路交通擁堵約束情景下的車(chē)輛路徑規(guī)劃問(wèn)題。在這個(gè)問(wèn)題中,考慮了一段一般化的擁堵時(shí)段,其開(kāi)始時(shí)刻與結(jié)束時(shí)刻均能夠根據(jù)實(shí)際情況自由設(shè)定。PRPC問(wèn)題的目的是通過(guò)決策最優(yōu)的車(chē)輛行駛路徑以及優(yōu)化車(chē)輛在兩節(jié)點(diǎn)之間的行駛速度和從每個(gè)節(jié)點(diǎn)的出發(fā)時(shí)間,達(dá)到最小化總成本的總目標(biāo),這里的總成本包含了車(chē)輛行駛過(guò)程中的燃料消耗和污染排放,以及駕駛員的工資成本。文章給出了受擁堵影響的車(chē)輛在節(jié)點(diǎn)之間行駛時(shí)長(zhǎng)的函數(shù),并在此基礎(chǔ)上給出了 PRPC問(wèn)題的整數(shù)線(xiàn)性規(guī)劃模型。此外,文章提出了一種兩階段算法求解PRPC問(wèn)題。算法的第一階段利用了一種經(jīng)過(guò)改進(jìn)的自適應(yīng)大鄰域搜索算法求得車(chē)輛行駛的最優(yōu)路徑(路徑規(guī)劃階段),文章介紹了該算法的基本流程和改進(jìn)方法。第二階段中,通過(guò)對(duì)行駛速度和出發(fā)時(shí)間優(yōu)化問(wèn)題的最優(yōu)化分析,給出了在固定路徑的情況下優(yōu)化車(chē)輛的行駛速度和出發(fā)時(shí)間的算法——通過(guò)尋找最佳的節(jié)點(diǎn)(該節(jié)點(diǎn)是在擁堵時(shí)段內(nèi)第一個(gè)被服務(wù)的)以及該節(jié)點(diǎn)最優(yōu)的開(kāi)始服務(wù)時(shí)刻,進(jìn)而分別優(yōu)化擁堵前和擁堵后的自由行駛速度。文章給出了該算法求解PRPC問(wèn)題的算例結(jié)果,并在算例結(jié)果中比較了兩種駕駛員工資政策在總成本節(jié)約方面的表現(xiàn),結(jié)果顯示在車(chē)輛離開(kāi)倉(cāng)庫(kù)節(jié)點(diǎn)的時(shí)刻才開(kāi)始為駕駛員計(jì)算工資的策略相對(duì)而言能帶來(lái)1%-2.5%的總成本節(jié)約。算例結(jié)果中同時(shí)還給出了不同的擁堵時(shí)段對(duì)PRPC問(wèn)題的影響。
【學(xué)位授予單位】：中國(guó)科學(xué)技術(shù)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類(lèi)號(hào)】：U491.9

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 宋偉剛;張宏霞;佟玲;;有時(shí)間窗約束非滿(mǎn)載車(chē)輛調(diào)度問(wèn)題的節(jié)約算法[J];東北大學(xué)學(xué)報(bào);2006年01期

本文編號(hào)：2731936