發(fā)布時間：2016-10-08 14:21

  本文關(guān)鍵詞：智能交通中車輛最優(yōu)路徑規(guī)劃策略研究，由筆耕文化傳播整理發(fā)布。

《杭州電子科技大學》 2014年

智能交通系統(tǒng)中最優(yōu)路徑規(guī)劃算法研究

錢紅昇  

【摘要】：隨著社會的不斷進步和國民經(jīng)濟的不斷發(fā)展，城市道路交通系統(tǒng)的復雜性和擁擠度與日俱增，交通堵塞、交通安全以及環(huán)境污染已成為困擾當今國際交通領(lǐng)域的三大難題。智能交通系統(tǒng)（ITS）能夠優(yōu)化城市交通，減少交通擁堵，實現(xiàn)交通流量的合理分配，而最優(yōu)路徑規(guī)劃算法又是智能交通系統(tǒng)中路徑誘導系統(tǒng)的核心技術(shù)，它主要是利用各種交通信息與技術(shù)，在城市道路交通網(wǎng)絡中規(guī)劃出一條從起點到終點的最優(yōu)路徑，以減少出行者在道路上的停留時間。論文針對現(xiàn)今最短路徑規(guī)劃算法存在的一些問題，對經(jīng)典A*算法進行改進，提出了基于路網(wǎng)分層的A*最優(yōu)路徑規(guī)劃算法和時間依賴的A*最優(yōu)路徑規(guī)劃算法。 論文針對經(jīng)典A*算法不能兼顧搜索效率和搜索精度的雙重要求，建立了一種新的權(quán)值系數(shù)更新策略，來對經(jīng)典A*算法啟發(fā)式評價函數(shù)中的權(quán)值比重進行控制，使在最優(yōu)路徑規(guī)劃的前期搜索過程中，搜索以速度為重，而在后期搜索過程中，搜索以精度為重。同時，為權(quán)值系數(shù)設(shè)置一個上下限閾值，以保證不至于前期因為搜索太快而損失了太多的搜索精度，后期因為搜索太細而損失了過多的搜索速度，能夠在保證搜索精度的同時提高其搜索效率，并將其與分層搜索算法相結(jié)合，提出了基于路網(wǎng)分層的改進A*最優(yōu)路徑規(guī)劃算法，仿真結(jié)果表明了該算法的有效性。 另外，，論文還針對實際的路網(wǎng)是動態(tài)的且基于路段時間依賴的，以及傳統(tǒng)路網(wǎng)模型缺乏對路口轉(zhuǎn)向延誤、轉(zhuǎn)向限制以及一些路段限制信息等的考慮，建立了一個考慮轉(zhuǎn)向延誤等信息的時間依賴路網(wǎng)模型，并探討了該模型的理論基礎(chǔ)，重新定義了FIFO條件，探討了時間依賴的路段權(quán)值及時間依賴的轉(zhuǎn)向延誤時間的計算，引入轉(zhuǎn)向角算法來實時計算路口的轉(zhuǎn)向類型，并將時間因子引入到經(jīng)典A*算法的啟發(fā)式評價函數(shù)中，提出了時間依賴的A*最優(yōu)路徑規(guī)劃算法。 最后，論文設(shè)計了最優(yōu)路徑規(guī)劃系統(tǒng)的組成框架，并使用C/S模型，基于.Net Framework框架，搭建了最優(yōu)路徑規(guī)劃系統(tǒng)仿真平臺，實現(xiàn)了模擬的交通信息控制中心和車載單元客戶端。仿真結(jié)果也表明了該算法對于路口有轉(zhuǎn)向限制以及路段有限制信息的路網(wǎng)，均能夠有效地進行規(guī)避得到與其相近的最優(yōu)路徑，對于不同的出發(fā)時刻，規(guī)劃得到的預計行程時間也不同，且能夠有效提高系統(tǒng)的整體運行效率。

【關(guān)鍵詞】：
【學位授予單位】：杭州電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U495;U492.22
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

(如何獲取全文？ 歡迎：購買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王媛;楊兆升;高鵬;;預防擁擠漂移的帶約束K則最優(yōu)路徑算法[J];北京工業(yè)大學學報;2009年03期

2 鄭年波;陸鋒;李清泉;段瀅瀅;;顧及轉(zhuǎn)向延誤的時間依賴A~*最短路徑算法[J];測繪學報;2010年05期

3 瞿嶸;劉瀟;翁敏;;出行路徑選擇標準及策略研究[J];測繪信息與工程;2008年02期

4 楊清華,賀國光,馬壽峰;對動態(tài)交通分配的反思[J];系統(tǒng)工程;2000年01期

5 張可,劉小明,王笑京;車輛自動導航的路線優(yōu)化系統(tǒng)研究[J];系統(tǒng)工程;2001年02期

6 裴鐘哲;劉小明;;用方位角算法和轉(zhuǎn)向角算法解決節(jié)點權(quán)重問題[J];公路交通科技;2007年05期

7 何俊;戴浩;宋自林;劉剛;;時間依賴的交通網(wǎng)絡模型及最短路徑算法[J];解放軍理工大學學報(自然科學版);2005年06期

8 譚國真,高文;時間依賴的網(wǎng)絡中最小時間路徑算法[J];計算機學報;2002年02期

9 底園園;蘇小會;;交通誘導系統(tǒng)中動態(tài)路徑誘導算法的研究[J];計算機與數(shù)字工程;2011年02期

10 莫漢康,彭國雄,云美萍;誘導條件下交通控制子區(qū)自動劃分[J];交通運輸工程學報;2002年02期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 郇正軍;趙國富;;基于土地利用的空間數(shù)據(jù)挖掘系統(tǒng)的設(shè)計與實現(xiàn)[J];安徽農(nóng)業(yè)科學;2011年07期

2 夏元平;陳天偉;許亞男;;基于楊赤中濾波推估法的YCZGIS設(shè)計與實現(xiàn)[J];安徽農(nóng)業(yè)科學;2011年16期

3 浦天宏;婁雅斌;;GIS采用高斯-克呂格地圖投影技術(shù)的研究[J];鞍山師范學院學報;2008年02期

4 姚海龍;蔡懿慈;洪先龍;周強;;考慮擁擠度和性能的全芯片可控布線系統(tǒng)框架(英文)[J];半導體學報;2006年07期

5 盧新明;鄭時德;;求解路網(wǎng)上車流徑路的啟發(fā)式算法[J];北方交通大學學報;1993年03期

6 劉云;網(wǎng)絡可靠性分析方法及比較[J];北方交通大學學報;1995年01期

7 王京起,陳慧巖;陸地自主車輛研究概況[J];車輛與動力技術(shù);2002年04期

8 鄭軍,陳正陽;基于.NET平臺集成二次開發(fā)GIS的方法[J];兵工自動化;2005年01期

9 王海梅;周獻中;;網(wǎng)絡系統(tǒng)中的最短路徑分析及其應用研究[J];兵工學報;2006年03期

10 李玉鑑;徐立業(yè);;不加權(quán)算術(shù)平均組對方法的改進及應用[J];北京工業(yè)大學學報;2007年12期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李慧兵;楊兆升;楊曉光;;基于距離+周期原則的控制子區(qū)劃分研究[A];第二十九屆中國控制會議論文集[C];2010年

2 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中國自動化學會控制理論專業(yè)委員會B卷[C];2011年

3 ;An Efficient Route Computation Approach for Large Graphs[A];中國自動化學會控制理論專業(yè)委員會C卷[C];2011年

4 黃躍峰;鐘耳順;;權(quán)值為非負整數(shù)的稀疏圖的高效APSP算法(英文)[A];中國測繪學會第九次全國會員代表大會暨學會成立50周年紀念大會論文集[C];2009年

5 劉大學;孫振平;安向京;賀漢根;;汽車主動安全的發(fā)展及未來[A];中國汽車工程學會汽車電子技術(shù)分會第七屆（2006）年會暨學術(shù)研討會論文集[C];2006年

6 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中國科學院地質(zhì)與地球物理研究所2007學術(shù)論文匯編(第四卷)[C];2008年

7 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二屆不確定系統(tǒng)年會論文集[C];2004年

8 夏少剛;張建華;;運輸問題的一種多項式算法[A];中國運籌學會第八屆學術(shù)交流會論文集[C];2006年

9 董曼;李勝樂;;《世界地圖》等差分緯線多圓錐投影的正反解變換[A];新世紀觀測技術(shù)發(fā)展及防震減災青年學術(shù)研討會論文集[C];2007年

10 顧華奇;蒯海沙;周平華;喻曉之;;水務地理信息系統(tǒng)的開發(fā)[A];華東地區(qū)第十次測繪學術(shù)交流大會論文集[C];2007年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 王春;基于VR/GIS一體化城市微觀交通虛擬仿真系統(tǒng)的研究與應用[D];中國海洋大學;2010年

2 竇亞玲;基于直覺模糊集的多約束網(wǎng)絡路由決策方法研究[D];華中科技大學;2010年

3 唐玉蘭;偽布爾可滿足性算法及其在FPGA布線中的研究應用[D];江南大學;2010年

4 馮辰;基于壓縮感知的RSS室內(nèi)定位系統(tǒng)的研究與實現(xiàn)[D];北京交通大學;2011年

5 王姝;名空間路由研究和源管理路由算法的分析與建模[D];北京交通大學;2011年

6 王鐵軍;非結(jié)構(gòu)化對等網(wǎng)絡資源定位技術(shù)研究[D];電子科技大學;2010年

7 桑永勝;空間數(shù)據(jù)分析的神經(jīng)計算方法[D];電子科技大學;2010年

8 劉箐;水平集方法在預混合湍流V型火焰模擬和形狀復原問題上的應用[D];浙江大學;2010年

9 張霞;無線傳感器網(wǎng)絡路由協(xié)議若干關(guān)鍵問題研究[D];解放軍信息工程大學;2009年

10 費威;最小調(diào)整法的改進及其在經(jīng)濟優(yōu)化中的應用[D];東北財經(jīng)大學;2010年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 紀江濤;基于傳感器網(wǎng)絡的智能交通系統(tǒng)模型應用研究[D];山東科技大學;2010年

2 馮雪松;黑龍江省交通GIS綜合管理系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工程大學;2010年

3 謝曉然;黑龍江省氣象多軌道業(yè)務信息系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工程大學;2010年

4 陳加萍;圖轉(zhuǎn)換方法求解帶時間窗的時間依賴中國郵路問題[D];大連理工大學;2010年

5 王金香;時變網(wǎng)絡有向中國郵路問題的割平面算法研究[D];大連理工大學;2010年

6 肖宏業(yè);列生成技術(shù)在時變中國郵路問題中的應用[D];大連理工大學;2010年

7 吳雄;多面體理論在時間依賴中國郵路問題中的應用[D];大連理工大學;2010年

8 孟亞坤;時間依賴網(wǎng)絡中國郵路問題的列生成算法[D];大連理工大學;2010年

9 劉金盼;新聞語料庫中基于概念網(wǎng)絡的詞語相關(guān)度計算[D];華東師范大學;2011年

10 孫曉宇;基于GIS的煤礦安全管理信息系統(tǒng)研究與開發(fā)[D];河北工程大學;2010年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 葉飛;朱合華;丁文其;曲海鋒;李鵬;;大斷面盾構(gòu)隧道施工抗浮計算研究[J];地下空間與工程學報;2007年05期

2 何川;唐志成;汪波;佘健;;應力場對缺陷隧道承載力影響的模型試驗研究[J];地下空間與工程學報;2009年02期

3 劉勝春;張頂立;黃俊;張成平;;大型盾構(gòu)隧道結(jié)構(gòu)健康監(jiān)測系統(tǒng)設(shè)計研究[J];地下空間與工程學報;2011年04期

4 鄭憲強;;出行成本對私車交通需求的影響及其政策選擇[J];北京交通大學學報(社會科學版);2012年01期

5 劉奕;賈元華;石良清;;基于DEA模型的區(qū)域高速公路社會經(jīng)濟適應性評價方法研究[J];北京交通大學學報;2007年03期

6 魏靜;蒲興波;錢耀峰;李軍昌;;基于動量BP算法的過渡段路基沉降預測[J];北京交通大學學報;2012年01期

7 王杰臣,毛海城,楊得志;圖的節(jié)點-弧段聯(lián)合結(jié)構(gòu)表示法及其在GIS最優(yōu)路徑選取中的應用[J];測繪學報;2000年01期

8 陸鋒;最短路徑算法:分類體系與研究進展[J];測繪學報;2001年03期

9 韓剛,蔣捷,陳軍,曹元大;車載導航系統(tǒng)中顧及道路轉(zhuǎn)向限制的弧段Dijkstra算法[J];測繪學報;2002年04期

10 郝超,裴岷山,強士中;大跨度斜拉橋拉索無應力長度的計算方法比較[J];重慶交通學院學報;2001年03期

中國博士學位論文全文數(shù)據(jù)庫 前9條

1 顏東煌;斜拉橋合理設(shè)計狀態(tài)確定與施工控制[D];湖南大學;2001年

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

3 李傳習;混合梁懸索橋非線性精細計算理論及其應用[D];湖南大學;2006年

4 扈惠敏;瀝青路面施工質(zhì)量變異性研究[D];長安大學;2005年

5 苗家武;超大跨度斜拉橋設(shè)計理論研究[D];同濟大學;2006年

6 韓萬水;風—汽車—橋梁系統(tǒng)空間耦合振動研究[D];同濟大學;2006年

7 陳常松;超大跨度斜拉橋施工全過程幾何非線性精細分析理論及應用研究[D];中南大學;2007年

8 曲海鋒;扁平特大斷面公路隧道荷載模式及應用研究[D];同濟大學;2007年

9 張俊儒;隧道單層襯砌作用機理及設(shè)計方法研究[D];西南交通大學;2007年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 寧博;ITS中路徑誘導系統(tǒng)的研究[D];北京工業(yè)大學;2004年

2 董佑平;基于交通信息的城市路網(wǎng)最優(yōu)路徑研究[D];山東科技大學;2004年

3 劉名龍;城市交通動態(tài)路徑誘導算法研究及系統(tǒng)設(shè)計[D];昆明理工大學;2005年

4 范東凱;城市動態(tài)路徑誘導算法研究[D];長安大學;2006年

5 孫志超;公路交通對經(jīng)濟增長和社會就業(yè)貢獻及測算方法研究[D];北京交通大學;2007年

6 夏立民;交通系統(tǒng)中最優(yōu)路徑選擇算法的研究[D];首都師范大學;2007年

7 李建元;分層路徑誘導算法與策略研究[D];陜西師范大學;2007年

8 徐大偉;世界汽車安全性技術(shù)法規(guī)與標準的研究[D];武漢理工大學;2007年

9 趙云景;基于交通地理信息系統(tǒng)的動態(tài)路徑誘導系統(tǒng)的研究[D];昆明理工大學;2008年

10 宋立成;智能交通動態(tài)路徑誘導算法的研究[D];山東大學;2008年

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 蔡菲;崔健;丁寧;蔡珣;;基于GIS和改進遺傳算法的最優(yōu)路徑規(guī)劃[J];工程勘察;2009年10期

2 孫世博;馮勇;鄭劍飛;;車輛導航系統(tǒng)最優(yōu)路徑規(guī)劃研究[J];自動化技術(shù)與應用;2006年09期

3 劉偉;王雪梅;張博;吳春龍;;戰(zhàn)術(shù)導彈發(fā)射車最優(yōu)路徑規(guī)劃算法研究[J];航空兵器;2006年05期

4 劉偉;王雪梅;張博;吳春龍;;戰(zhàn)術(shù)導彈發(fā)射車最優(yōu)路徑規(guī)劃算法研究[J];戰(zhàn)術(shù)導彈控制技術(shù);2007年01期

5 邱敏;王公寶;楊佳潤;張朋濤;;戰(zhàn)時偵察車最優(yōu)路徑規(guī)劃算法[J];火力與指揮控制;2011年04期

6 柳在鑫;周國剛;陳世榮;;基于余弦算法的足球機器人路徑規(guī)劃[J];西華大學學報(自然科學版);2007年01期

7 齊勇;魏志強;殷波;費云瑞;于忠達;莊曉東;;增強蟻群算法的機器人最優(yōu)路徑規(guī)劃[J];哈爾濱工業(yè)大學學報;2009年03期

8 孫存群;;一種考慮交通限制信息的道路網(wǎng)絡模型[J];電腦知識與技術(shù);2010年06期

9 莊曉東,孟慶春,高云,楊少軍,張繼軍,齊勇;復雜環(huán)境中基于人工勢場優(yōu)化算法的最優(yōu)路徑規(guī)劃[J];機器人;2003年06期

10 李擎;馮金玲;柳延領(lǐng);周洲;尹怡欣;;自適應遺傳算法在移動機器人路徑規(guī)劃中的應用[J];北京科技大學學報;2008年03期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 葛艷;孟慶春;閆傳軍;邢慧麗;;帆船行駛最優(yōu)控制策略分析[A];第二十三屆中國控制會議論文集（上冊）[C];2004年

2 翁劍成;榮建;任福田;董爻;;基于浮動車采集技術(shù)的動態(tài)車載導航系統(tǒng)體系構(gòu)架研究[A];第一屆中國智能交通年會論文集[C];2005年

中國博士學位論文全文數(shù)據(jù)庫 前2條

1 張照生;交通約束下的行車最優(yōu)路徑規(guī)劃[D];清華大學;2013年

2 范丹丹;單站定位的偽目標動態(tài)可行域約束法[D];解放軍信息工程大學;2008年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 林清巖;智能交通中車輛最優(yōu)路徑規(guī)劃策略研究[D];吉林大學;2013年

2 錢紅昇;智能交通系統(tǒng)中最優(yōu)路徑規(guī)劃算法研究[D];杭州電子科技大學;2014年

3 孫超鋒;基于離散粒子群算法的機器人最優(yōu)路徑規(guī)劃研究[D];華東交通大學;2011年

4 沈小偉;移動機器人路徑規(guī)劃研究[D];東北大學;2008年

5 羅亞男;車載導航系統(tǒng)關(guān)鍵技術(shù)的研究與實現(xiàn)[D];哈爾濱工程大學;2013年

6 李昭;基于電子地圖的GPS/INS組合導航技術(shù)與算法研究[D];中南大學;2013年

7 金星;滅火救援系統(tǒng)中最優(yōu)路徑規(guī)劃方法研究[D];吉林大學;2008年

8 衛(wèi)瑋;基于實時交通信息的最優(yōu)路徑算法研究與實現(xiàn)[D];長安大學;2009年

9 熊興海;機器人自主移動與定位的研究[D];暨南大學;2007年

10 姜宇;車載導航系統(tǒng)智能查詢與路徑規(guī)劃的研究與實現(xiàn)[D];西安電子科技大學;2008年

  本文關(guān)鍵詞：智能交通中車輛最優(yōu)路徑規(guī)劃策略研究，由筆耕文化傳播整理發(fā)布。

本文編號：133849