基于簡(jiǎn)化路網(wǎng)模型的防擁塞實(shí)時(shí)導(dǎo)航算法研究.pdf

1、近些年來(lái)，隨著我國(guó)經(jīng)濟(jì)與社會(huì)的快速發(fā)展，城市交通面臨的壓力日益增大，路徑導(dǎo)航在緩解城市交通擁塞方面發(fā)揮著重要作用，對(duì)此國(guó)內(nèi)外已有許多研究。其中，包含有交叉口延時(shí)等各種交通要素的路網(wǎng)模型在路徑導(dǎo)航中常能給出貼近現(xiàn)實(shí)的解決方案。但是單一的優(yōu)化路徑推薦很容易使交通陷入“二次擁塞”，而多路徑推薦也難以在交通網(wǎng)絡(luò)未飽和的狀態(tài)下避免此類問(wèn)題，這是因?yàn)槟壳敖^大部分多路徑方案的算法并不能推薦出區(qū)分度較高的路徑。基于以上問(wèn)題，本文研究了更貼近實(shí)際交通狀況

2、的實(shí)時(shí)路網(wǎng)模型及如何避免交通陷入二次擁塞的問(wèn)題。
　　 論文主要的研究工作如下：
　　 ①根據(jù)城市交通實(shí)際路況瞬息萬(wàn)變的特點(diǎn)，提出了一種簡(jiǎn)化的實(shí)時(shí)路網(wǎng)模型，并基于該模型設(shè)計(jì)了一種實(shí)時(shí)動(dòng)態(tài)導(dǎo)航算法--RTNA。新模型易于采集實(shí)時(shí)數(shù)據(jù)，并考慮了轉(zhuǎn)彎延時(shí)等多種路況因素對(duì)車輛運(yùn)行時(shí)間的影響。而RTNA算法能夠在車輛運(yùn)行過(guò)程中根據(jù)實(shí)時(shí)數(shù)據(jù)進(jìn)行動(dòng)態(tài)導(dǎo)航，給出當(dāng)前交通狀態(tài)下更合理的“優(yōu)化路徑”。
　　 ②針對(duì)城市交通中因大量同

3、向車輛過(guò)度使用導(dǎo)航系統(tǒng)而使交通陷入“二次擁塞”的問(wèn)題開(kāi)展研究。首先，針對(duì)目前已有的多路徑推薦算法不能推薦有較大區(qū)分度路徑的問(wèn)題，本論文提出了基于簡(jiǎn)化實(shí)時(shí)路網(wǎng)模型的MI-Genetic算法，該算法利用差異度函數(shù)作為約束條件，能夠推薦區(qū)分度較高的k條路徑。同時(shí)，本文還提出了一種實(shí)時(shí)導(dǎo)航算法-ATRN，它能指導(dǎo)同向車輛在行駛過(guò)程中實(shí)現(xiàn)多級(jí)分流，有效地避免因?qū)Ш较到y(tǒng)引起的二次擁塞。
　　 ③對(duì)本論文提出的算法的正確性和有效性進(jìn)行了實(shí)驗(yàn)驗(yàn)