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

【摘要】：研究道路狀態(tài)信息和路口固定延遲模型優(yōu)化問(wèn)題,城市交通時(shí)間最短路徑(T'DSP)是統(tǒng)計(jì)意義上的最優(yōu)路徑,對(duì)個(gè)體車(chē)輛而言并非最優(yōu),主要原因在于沒(méi)有考慮車(chē)輛通行與交通信號(hào)的時(shí)空相位關(guān)系。通過(guò)對(duì)上述關(guān)系的研究,提出了基于交通信號(hào)的路口延遲和時(shí)間最短路徑(TLBSP)的計(jì)算模型及改進(jìn)Dijkstra算法,適用于現(xiàn)有主要交通網(wǎng)絡(luò)和交通規(guī)則,能實(shí)現(xiàn)交通信號(hào)控制下各車(chē)最短時(shí)間路徑的計(jì)算。實(shí)驗(yàn)結(jié)果表明,TLBSP算法的時(shí)間最短路徑優(yōu)于距離最短路徑算法和固定延時(shí)的TDSP算法,改進(jìn)算法可應(yīng)用于城市交通導(dǎo)航,能促使車(chē)輛在空間上合理分布,有利于緩解城市交通擁堵。
[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)
【分類(lèi)號(hào)】：U491

【參考文獻(xiàn)】

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 通訊員 寧建新;交通信號(hào)“智能升級(jí)”二期正在籌建[N];南京日?qǐng)?bào);2010年

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

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

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

6 孫華 （作者單位 市交警支隊(duì)）;淺析私家車(chē)交通事故頻發(fā)的原因和對(duì)策[N];盤(pán)錦日?qǐng)?bào);2007年

7 記者 江澤豐;修好公路 造福于民[N];中山日?qǐng)?bào);2006年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2099507