车辆导航动态路径规划的研究进展

  本文关键词：车辆导航动态路径规划的研究进展，由笔耕文化传播整理发布。

第27卷 第11期2010年11月

公 路 交 通 科 技

JournalofHighwayandTransportationResearchandDevelopment

Vol127 No111

Nov.2010

文章编号:1002-0268(2010)11-0113-05

车辆导航动态路径规划的研究进展

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

(青岛科技大学 信息科学技术学院,山东 青岛 266061)

摘要:针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等经典路径规划算法的性能及研究方向;然后详细介绍了交通流预测方法的研究进展;最后对车辆导航动态路径规划的未来研究方向做了展望。

关键词:交通工程;车辆导航;路径规划;交通路网模型;最短路径算法;交通流预测中图分类号: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 引言

随着科学技术的发展进步,汽车已成为人们日常生活中不可或缺的重要工具,而伴随着车辆普及率的快速提高,交通拥挤、交通堵塞、交通事故等交通问题频繁发生,给人们的正常生活带来极大的困扰,同时也造成了巨大的经济损失。面对这一系列问题,车辆导航系统(VehicleLocationSystem)VLS)应运而生。车辆导航将全球定位系统技术、地理信息系统技术、电子技术及计算机技术等各种高

收稿日期:2009-09-22

基金项目:国家自然科学基金资助项目(60802042);山东省自然科学基金资助项目(ZR2009GQ013);青岛市科技计划资助项目(07-2-3-3-jch);青岛科技大学科研启动基金资助项目(0022147)

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

*

新技术融合在一起,是现代智能交通的一个分支

[1]

。

汽车通过车载的导航仪器接收卫星数据,在电子地

图上显示车辆的当前位置、行驶方向和离目的地的距离等信息,根据距离最短准则在当前已知路网范围内选择最优的行驶路线。

不足

目前,投入市场应用的成熟车辆导航系统大多基于静态的路径规划,然而面对存在众多不稳定因素的交通现实,用户并不满足于现有的系统。尤其是发生交通事故和交通堵塞时,静态路径规划不能及时改变路线。因此,车辆导航动态路径规划就成

  本文关键词：车辆导航动态路径规划的研究进展，由笔耕文化传播整理发布。