擁堵情形下的污染路徑問題研究.pdf

1、擁堵情形下的污染路徑規(guī)劃問題(Pollution-Routing Problem withCongestion，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)，這里的總成本包含了車輛行駛過程中

2、的燃料消耗和污染排放，以及駕駛員的工資成本。文章給出了受擁堵影響的車輛在節(jié)點(diǎn)之間行駛時(shí)長的函數(shù)，并在此基礎(chǔ)上給出了PRPC問題的整數(shù)線性規(guī)劃模型。此外，文章提出了一種兩階段算法求解PRPC問題。算法的第一階段利用了一種經(jīng)過改進(jìn)的自適應(yīng)大鄰域搜索算法求得車輛行駛的最優(yōu)路徑（路徑規(guī)劃階段），文章介紹了該算法的基本流程和改進(jìn)方法。第二階段中，通過對(duì)行駛速度和出發(fā)時(shí)間優(yōu)化問題的最優(yōu)化分析，給出了在固定路徑的情況下優(yōu)化車輛的行駛速度和出發(fā)時(shí)間的算