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

第27卷 第11期2010年11月

公 路 交 通 科 技

JournalofHighwayandTransportationResearchandDevelopment

Vol127 No111

Nov.2010

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

車輛導(dǎo)航動(dòng)態(tài)路徑規(guī)劃的研究進(jìn)展

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

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

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

關(guān)鍵詞:交通工程;車輛導(dǎo)航;路徑規(guī)劃;交通路網(wǎng)模型;最短路徑算法;交通流預(yù)測(cè)中圖分類號(hào):U491 文獻(xiàn)標(biāo)識(shí)碼: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 引言

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

收稿日期:2009-09-22

基金項(xiàng)目:國(guó)家自然科學(xué)基金資助項(xiàng)目(60802042);山東省自然科學(xué)基金資助項(xiàng)目(ZR2009GQ013);青島市科技計(jì)劃資助項(xiàng)目(07-2-3-3-jch);青島科技大學(xué)科研啟動(dòng)基金資助項(xiàng)目(0022147)

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

*

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

[1]

。

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

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

不足

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

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