基于擁堵費(fèi)的全局流量最優(yōu)交通誘導(dǎo)算法研究.pdf

1、近幾年來，我國的機(jī)動車數(shù)量增長迅速，截至目前，已有35個城市的汽車保有量超過百萬。汽車數(shù)量地快速增長使得交通擁堵成為制約城市發(fā)展的瓶頸。本文借鑒國外其它城市收取交通擁堵費(fèi)的經(jīng)驗(yàn)，經(jīng)研究提出一種基于實(shí)時路況信息動態(tài)地調(diào)整交通擁堵費(fèi)，并以擁堵費(fèi)作為道路的權(quán)值，以全局流量最優(yōu)為路徑誘導(dǎo)準(zhǔn)則的誘導(dǎo)算法。
　　該算法的核心思想是迭代，實(shí)現(xiàn)過程為:首先根據(jù)道路擁堵費(fèi)的公式計(jì)算得到擁堵費(fèi)的值，并將其作為誘導(dǎo)算法中道路的權(quán)值。接著根據(jù)誘導(dǎo)請求的起

2、點(diǎn)和終點(diǎn)，找出若干條權(quán)值較優(yōu)的路徑，并從這些路徑中選擇一條作為推薦路徑。在選擇路徑時，不僅權(quán)值最優(yōu)的路徑而是各條路徑都有被選中的可能。之后假設(shè)車輛按照推薦路徑行駛，更新道路的交通狀況，統(tǒng)計(jì)路網(wǎng)上車輛的行駛總時間，如果時間收斂則結(jié)束，找出的推薦路徑即為當(dāng)前路況下的全局最優(yōu)路徑，如果不收斂則根據(jù)當(dāng)前的路況重新計(jì)算擁堵費(fèi)的值，并繼續(xù)迭代。
　　本文的創(chuàng)新之處在于:1、引入了實(shí)時擁堵費(fèi)的概念。目前國外收取擁堵費(fèi)都是按區(qū)域分時段進(jìn)行的，不根

3、據(jù)實(shí)時的道路狀況調(diào)整。文章中的擁堵費(fèi)定價(jià)由實(shí)時路況、道路本身屬性和歷史交通量三個因素共同決定，引入歷史交通量是出于對潛在的交通流和用戶喜好等因素的考慮。通過對擁堵費(fèi)的實(shí)時調(diào)整，既能發(fā)揮市場的杠桿作用，將一部分對價(jià)格敏感的用戶從擁擠的道路轉(zhuǎn)移到暢通的道路上，起到合理分配交通流的目的，又具有一定的靈活性。2、提出以全局最優(yōu)作為道路的誘導(dǎo)準(zhǔn)則。目前許多誘導(dǎo)算法都是基于用戶最優(yōu)的，如時間最少、路程最短，當(dāng)大量的用戶使用并遵循這種誘導(dǎo)方式時，很容