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

1、擁堵情形下的污染路徑規(guī)劃問題(Pollution-Routing Problem withCongestion，PRPC)是在考慮車輛的排放控制與道路交通擁堵約束情景下的車輛路徑規(guī)劃問題。在這個問題中，考慮了一段一般化的擁堵時段，其開始時刻與結(jié)束時刻均能夠根據(jù)實際情況自由設定。PRPC問題的目的是通過決策最優(yōu)的車輛行駛路徑以及優(yōu)化車輛在兩節(jié)點之間的行駛速度和從每個節(jié)點的出發(fā)時間，達到最小化總成本的總目標，這里的總成本包含了車輛行駛過程中

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