本文選題：時間最短路徑 + 路口延遲模型��； 參考：《計算機(jī)仿真》2014年01期

【摘要】：研究道路狀態(tài)信息和路口固定延遲模型優(yōu)化問題,城市交通時間最短路徑(T'DSP)是統(tǒng)計意義上的最優(yōu)路徑,對個體車輛而言并非最優(yōu),主要原因在于沒有考慮車輛通行與交通信號的時空相位關(guān)系。通過對上述關(guān)系的研究,提出了基于交通信號的路口延遲和時間最短路徑(TLBSP)的計算模型及改進(jìn)Dijkstra算法,適用于現(xiàn)有主要交通網(wǎng)絡(luò)和交通規(guī)則,能實(shí)現(xiàn)交通信號控制下各車最短時間路徑的計算。實(shí)驗(yàn)結(jié)果表明,TLBSP算法的時間最短路徑優(yōu)于距離最短路徑算法和固定延時的TDSP算法,改進(jìn)算法可應(yīng)用于城市交通導(dǎo)航,能促使車輛在空間上合理分布,有利于緩解城市交通擁堵。
[Abstract]:This paper studies the optimization of road state information and fixed delay model of intersection. The shortest path of urban traffic time (TDSP) is the optimal path in the statistical sense, which is not optimal for individual vehicles. The main reason is that the space-time phase relationship between vehicle traffic and traffic signal is not considered. Based on the study of the above relations, a traffic signal-based intersection delay and time shortest path (TLBSP) calculation model and an improved Dijkstra algorithm are proposed, which are suitable for existing traffic networks and traffic rules. It can realize the calculation of the shortest time path of each vehicle under the traffic signal control. The experimental results show that the time shortest path of the TLBSP algorithm is better than the distance shortest path algorithm and the fixed delay TDSP algorithm. The improved algorithm can be applied to urban traffic navigation, which can promote the reasonable distribution of vehicles in space and help to alleviate urban traffic congestion.
【作者單位】： 佛山科學(xué)技術(shù)學(xué)院電子與信息工程學(xué)院;
【基金】：廣東省自然科學(xué)基金(10452800001004185)
【分類號】：U491

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 顧運(yùn)筠;;最短路徑搜索算法的幾種優(yōu)化改進(jìn)[J];計算機(jī)應(yīng)用與軟件;2008年04期

2 劉張雷;史忠科;;城市動態(tài)時間最短路徑誘導(dǎo)系統(tǒng)實(shí)現(xiàn)研究[J];控制工程;2010年03期

3 陳亮;何為;韓力群;;RBF神經(jīng)網(wǎng)絡(luò)的行車路徑代價函數(shù)建模[J];智能系統(tǒng)學(xué)報;2011年05期

4 陳亮;何為;韓力群;;城市交通最優(yōu)路徑算法[J];智能系統(tǒng)學(xué)報;2012年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前8條

1 楊艷;尚維來;莊天龍;;基于二部圖的數(shù)字化校園導(dǎo)游系統(tǒng)研究[J];電腦知識與技術(shù);2010年34期

2 邱軍林;張亞紅;寇海洲;;基于A*算法的機(jī)器人路徑規(guī)劃實(shí)現(xiàn)[J];科技信息;2009年21期

3 李進(jìn)燕;朱征宇;劉琳;劉微;;基于行程時間多步預(yù)測的實(shí)時路徑導(dǎo)航算法[J];計算機(jī)應(yīng)用研究;2013年02期

4 徐小鋒;李漢軒;;一種實(shí)用的高速公路最優(yōu)路徑規(guī)劃方案[J];計算機(jī)與現(xiàn)代化;2013年05期

5 潘海珠;杜曉昕;王波;;基于人工魚群的交通誘導(dǎo)系統(tǒng)最優(yōu)查詢研究[J];齊齊哈爾大學(xué)學(xué)報(自然科學(xué)版);2012年05期

6 陳亮;何為;韓力群;;RBF神經(jīng)網(wǎng)絡(luò)的行車路徑代價函數(shù)建模[J];智能系統(tǒng)學(xué)報;2011年05期

7 陳亮;何為;韓力群;;城市交通最優(yōu)路徑算法[J];智能系統(tǒng)學(xué)報;2012年02期

8 孫玉昕;章瑾;;利用堆排序優(yōu)化路徑搜索效率的分析[J];武漢工程大學(xué)學(xué)報;2013年06期

相關(guān)碩士學(xué)位論文 前5條

1 雷楊;基于凸形障礙物的注水管網(wǎng)優(yōu)化研究[D];中國石油大學(xué);2011年

2 趙乾坤;基于實(shí)時交通數(shù)據(jù)的交通流分析研究[D];上海交通大學(xué);2011年

3 程思;二維GIS中路徑分析方法研究與實(shí)現(xiàn)[D];中南大學(xué);2010年

4 張明;礦山三維巷道建模及其最優(yōu)路徑搜索方法研究[D];西安科技大學(xué);2012年

5 李進(jìn)燕;基于簡化路網(wǎng)模型的行程時間預(yù)測及導(dǎo)航算法研究[D];重慶大學(xué);2012年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉海燕;;智能交通系統(tǒng)的車輛行駛最佳路徑算法[J];北京工商大學(xué)學(xué)報(自然科學(xué)版);2006年01期

2 魏二虎;賈滿;李林燕;;最短路徑算法的改進(jìn)方法研究[J];測繪信息與工程;2007年04期

3 王泉嘯;蔡先華;;動態(tài)最佳路徑算法研究[J];城市勘測;2009年01期

4 馬君;劉小冬;孟穎;;基于神經(jīng)網(wǎng)絡(luò)的城市交通流預(yù)測研究[J];電子學(xué)報;2009年05期

5 蘇海濱;張繼濤;;限制搜索區(qū)域的分層路徑規(guī)劃新算法[J];河南大學(xué)學(xué)報(自然科學(xué)版);2008年01期

6 羅嵩;王堅(jiān);;智能交通系統(tǒng)的最優(yōu)路徑搜索算法的研究與實(shí)現(xiàn)[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2008年02期

7 王曉麗;楊兆升;呂旭濤;趙兵選;;平行四邊形限制最短路徑算法及其在交通網(wǎng)絡(luò)中的應(yīng)用[J];吉林大學(xué)學(xué)報(工學(xué)版);2006年01期

8 姜桂艷;鄭祖舵;白竹;趙佳琪;代磊磊;;基于記憶機(jī)制的動態(tài)交通路徑優(yōu)化算法[J];吉林大學(xué)學(xué)報(工學(xué)版);2007年05期

9 萬瑋;劉曄;李立宏;張錚;向滿天;;采用聯(lián)合優(yōu)化方式的最佳路徑算法研究[J];計算機(jī)工程與應(yīng)用;2007年30期

10 苗洋;陳奇;;嵌入式環(huán)境中分層路徑規(guī)劃算法的改進(jìn)[J];計算機(jī)工程;2010年14期

相關(guān)博士學(xué)位論文 前1條

1 張可;車輛導(dǎo)航系統(tǒng)關(guān)鍵技術(shù)研究[D];北京工業(yè)大學(xué);2001年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林燕丹;宋賢杰;;26屆CIE大會對我國道路照明與交通信號發(fā)展的啟示[J];照明工程學(xué)報;2008年01期

2 顧九春,于泉,王海忠,石建軍;城市交通信號控制系統(tǒng)研究(一)[J];交通科技;2004年05期

3 殷亞峰,陸化普;動態(tài)網(wǎng)絡(luò)交通信號配時模型研究[J];公路交通科技;1997年03期

4 錢小鴻;柳展;金向東;;杭州快速公交一號線交通信號優(yōu)先系統(tǒng)的設(shè)計與應(yīng)用[J];城市公共交通;2007年02期

5 蘇慧青;漫談交通信號燈[J];汽車運(yùn)用;1997年04期

6 尹宏賓,徐建閩,周其節(jié);一種區(qū)域交通信號最優(yōu)配時的算法研究[J];暨南大學(xué)學(xué)報(自然科學(xué)與醫(yī)學(xué)版);1998年01期

7 李建斌,高成修;城市道路網(wǎng)絡(luò)多交叉路口交通信號實(shí)時優(yōu)化控制模型與算法[J];系統(tǒng)工程;2004年10期

8 劉燦齊;城市道路網(wǎng)絡(luò)交通信號協(xié)調(diào)控制的優(yōu)化[J];同濟(jì)大學(xué)學(xué)報(自然科學(xué)版);2004年08期

9 黃安貽,吳曉華,李小軍;關(guān)于城市單交叉口交通信號控制方法的探討[J];內(nèi)江科技;2005年02期

10 ;國外城市交通自動化控制概況[J];城市規(guī)劃;1979年02期

相關(guān)會議論文 前10條

1 劉智勇;馬鳳偉;;城市交通信號的在線強(qiáng)化學(xué)習(xí)控制[A];第二十六屆中國控制會議論文集[C];2007年

2 劉廣萍;裴玉龍;馮巖;;城市干道交通信號優(yōu)化控制方案研究[A];第七次城市道路與交通工程學(xué)術(shù)會議論文集[C];2002年

3 戴文濤;章友俊;;市政工程中的交通信號(監(jiān)控)工程設(shè)計[A];中國電工技術(shù)學(xué)會水工業(yè)電工專委會第一屆第二次年會暨技術(shù)交流會論文集[C];2001年

4 李強(qiáng)偉;;交叉口交通信號的可變相序策略[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（3）[C];2008年

5 吳寶寧;屈更生;楊少飛;;合理設(shè)置交通信號科學(xué)節(jié)能共建和諧社會[A];“建設(shè)資源節(jié)約型、環(huán)境友好型社會”高層論壇論文集[C];2007年

6 王新偉;王成道;;交叉路口車輛流模型及其交通信號燈的控制策略[A];2000年上海市系統(tǒng)仿真學(xué)會學(xué)術(shù)年會論文專輯[C];2000年

7 任海;魏學(xué)業(yè);寧濱;;控制系統(tǒng)智能解碼的研究[A];1999年中國智能自動化學(xué)術(shù)會議論文集（下冊）[C];1999年

8 楊東霞;巨永鋒;;考慮交通需求不確定性下路口交通信號的優(yōu)化[A];第二十九屆中國控制會議論文集[C];2010年

9 項(xiàng)俊平;李書杰;陳宗海;;一種基于強(qiáng)化學(xué)習(xí)的交通網(wǎng)絡(luò)綠波協(xié)調(diào)控制方法[A];第13屆中國系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)年會論文集[C];2011年

10 王軍華;;LED交通信號產(chǎn)品光、色、電參數(shù)的測量[A];走近CIE 26th——中國照明學(xué)會（2005）學(xué)術(shù)年會論文集[C];2005年

相關(guān)重要報紙文章 前10條

1 復(fù)旦大學(xué)電光源研究所 林燕丹邋宋賢杰;節(jié)能高效,智能控制成兩大趨勢[N];消費(fèi)日報;2008年

2 通訊員 寧建新;交通信號“智能升級”二期正在籌建[N];南京日報;2010年

3 復(fù)旦大學(xué)電光源研究所 林燕丹邋宋賢杰;節(jié)能高效,智能控制成兩大趨勢[N];消費(fèi)日報;2008年

4 方興業(yè);安裝“電子眼”須設(shè)告示牌[N];深圳特區(qū)報;2007年

5 復(fù)旦大學(xué)電光源研究所 林燕丹邋宋賢杰;節(jié)能高效、智能控制成兩大趨勢[N];消費(fèi)日報;2008年

6 孫華 （作者單位 市交警支隊(duì)）;淺析私家車交通事故頻發(fā)的原因和對策[N];盤錦日報;2007年

7 記者 江澤豐;修好公路 造福于民[N];中山日報;2006年

8 沈雪梅;市區(qū)交通設(shè)施站點(diǎn)清理獲突破[N];南通日報;2008年

9 葉東蕾;智能交通技術(shù)專利布局分析[N];中國知識產(chǎn)權(quán)報;2008年

10 向海峰邋高本宣;山區(qū)道路交通事故原因分析及預(yù)防措施[N];中國貿(mào)易報;2007年

相關(guān)博士學(xué)位論文 前6條

1 張萌萌;基于智能計算的城市交通信號控制系統(tǒng)研究[D];山東大學(xué);2011年

2 欒琨;基于規(guī)則的出行路徑和出發(fā)時間選擇行為研究[D];吉林大學(xué);2013年

3 楊東霞;基于物理排隊(duì)的城市動態(tài)交通信號優(yōu)化控制研究[D];長安大學(xué);2011年

4 文孟飛;城市智能交通系統(tǒng)交通流協(xié)同優(yōu)化與誘導(dǎo)關(guān)鍵技術(shù)研究[D];中南大學(xué);2013年

5 孫晉文;基于Agent的智能交通控制策略與可視化動態(tài)仿真研究[D];中國農(nóng)業(yè)大學(xué);2001年

6 郭俊強(qiáng);交通分配與信息控制交互模型研究[D];山東科技大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 張瑩;自適應(yīng)交通信號調(diào)度算法的建模、設(shè)計與實(shí)現(xiàn)[D];昆明理工大學(xué);2012年

2 王寶財;基于動態(tài)優(yōu)先級的交通信號自適應(yīng)控制[D];大連理工大學(xué);2013年

3 顏培州;交通信號智能控制裝置研究與開發(fā)[D];北方工業(yè)大學(xué);2012年

4 彭杏波;基于FPGA的交通信號模糊控制器的設(shè)計[D];蘭州理工大學(xué);2011年

5 王光遠(yuǎn);城市交通信號多目標(biāo)自適應(yīng)控制[D];大連理工大學(xué);2010年

6 閆向磊;基于近似動態(tài)規(guī)劃的城市交通信號優(yōu)化控制算法研究[D];廣西工學(xué)院;2011年

7 曹娟娟;城市干道交通信號協(xié)調(diào)優(yōu)化控制研究[D];長沙理工大學(xué);2012年

8 曾松林;城市單交叉路口交通信號的控制方法研究[D];西南交通大學(xué);2013年

9 程民;智能交通信號控制系統(tǒng)的設(shè)計與研究[D];西安建筑科技大學(xué);2003年

10 劉勇;交通信號控制機(jī)及通訊設(shè)計[D];西北工業(yè)大學(xué);2004年

，

本文編號：2099507