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

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

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

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