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

【參考文獻(xiàn)】

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

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

本文編號：2731936