本文關(guān)鍵詞：車輛導航動態(tài)路徑規(guī)劃的研究進展，由筆耕文化傳播整理發(fā)布。

第27卷 第11期2010年11月

公 路 交 通 科 技

JournalofHighwayandTransportationResearchandDevelopment

Vol127 No111

Nov.2010

文章編號:1002-0268(2010)11-0113-05

車輛導航動態(tài)路徑規(guī)劃的研究進展

葛 艷,王 健,孟友新,江 峰

(青島科技大學 信息科學技術(shù)學院,山東 青島 266061)

摘要:針對車輛智能導航系統(tǒng)中的交通網(wǎng)絡(luò)模型、路徑規(guī)劃算法以及交通流預測這三個主要方面的研究現(xiàn)狀進行了較為詳細的分析。首先著重描述了基于圖論的交通路網(wǎng)模型的構(gòu)建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等經(jīng)典路徑規(guī)劃算法的性能及研究方向;然后詳細介紹了交通流預測方法的研究進展;最后對車輛導航動態(tài)路徑規(guī)劃的未來研究方向做了展望。

關(guān)鍵詞:交通工程;車輛導航;路徑規(guī)劃;交通路網(wǎng)模型;最短路徑算法;交通流預測中圖分類號:U491 文獻標識碼:A

ResearchProgressonDynamicRoutePlanningofVehicleNavigation

GEYan,WANGJian,MENGYouxin,JIANGFeng

(SchoolofInformationScienceandTechnology,QingdaoUniversityofScienceandTechnology,

QingdaoShandong266061,China)

Abstrac:tTheresearchactualitiesoftrafficnetworkmode,lpathplanningalgorithmandtrafficflowpredictionforintelligentnavigationsystemweredescribedindetai.lFirs,ttheconstructingmethodoftrafficnetworkmodelbasedonthegraphtheorywasdescribed.Second,theperformanceandtheresearchdirectionofclassicalpathplanningalgorithms,suchasDijkstraalgorithm,FloydalgorithmandAalgorithm,etc.

wereanalyzed.Third,,tthefuturestudydirectionofvehiclenavigationdynamicpathplanningwasdiscussed.

Keywords:trafficengineering;vehiclenavigation;routeplanning;trafficnetworkmode;lshortestpathalgorithm;trafficflowprediction0 引言

隨著科學技術(shù)的發(fā)展進步,汽車已成為人們?nèi)粘Ｉ钪胁豢苫蛉钡闹匾ぞ?而伴隨著車輛普及率的快速提高,交通擁擠、交通堵塞、交通事故等交通問題頻繁發(fā)生,給人們的正常生活帶來極大的困擾,同時也造成了巨大的經(jīng)濟損失。面對這一系列問題,車輛導航系統(tǒng)(VehicleLocationSystem)VLS)應(yīng)運而生。車輛導航將全球定位系統(tǒng)技術(shù)、地理信息系統(tǒng)技術(shù)、電子技術(shù)及計算機技術(shù)等各種高

收稿日期:2009-09-22

基金項目:國家自然科學基金資助項目(60802042);山東省自然科學基金資助項目(ZR2009GQ013);青島市科技計劃資助項目(07-2-3-3-jch);青島科技大學科研啟動基金資助項目(0022147)

(),女,,博士,副教授,(1com)1

*

新技術(shù)融合在一起,是現(xiàn)代智能交通的一個分支

[1]

。

汽車通過車載的導航儀器接收衛(wèi)星數(shù)據(jù),在電子地

圖上顯示車輛的當前位置、行駛方向和離目的地的距離等信息,根據(jù)距離最短準則在當前已知路網(wǎng)范圍內(nèi)選擇最優(yōu)的行駛路線。

不足

目前,投入市場應(yīng)用的成熟車輛導航系統(tǒng)大多基于靜態(tài)的路徑規(guī)劃,然而面對存在眾多不穩(wěn)定因素的交通現(xiàn)實,用戶并不滿足于現(xiàn)有的系統(tǒng)。尤其是發(fā)生交通事故和交通堵塞時,靜態(tài)路徑規(guī)劃不能及時改變路線。因此,車輛導航動態(tài)路徑規(guī)劃就成

  本文關(guān)鍵詞：車輛導航動態(tài)路徑規(guī)劃的研究進展，由筆耕文化傳播整理發(fā)布。