探析基于实时交通信息的最优路径算法研究与实现

《探析基于实时交通信息的最优路径算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：U4910710．S06241250漾乎犬海硕士学位论文基于实时交通信息的最优路径算法研究与实现导师姓名职称申请学位级别论文提交日期学位授予单位卫玮巨永锋教授答辩委员会主席学位论文评阅人汪贵平教授王再英教授刘注教授摘要车辆导航系统是智能交通系统的重要组成部分，它通过接收交通信息中心发布的实时交通信息，在城市路网中寻找从出发地到目的地的最优路径行驶方案。最优路径规划技术是车辆导航系统中的核心技术之一，是导航功能得以实现的基础。本文首先概述了智能交通系统的概念及其构成，介绍了智能交通系统的国内外研究现状，接着概述了车辆导航系统的概念及其构成，综述了国内外车辆导航系统的研究现状，分析了

2、相关方向的研究进展。讨论和分析了几种重要的最短路径算法的原理及其特点，此后着重研究了最优路径规划的问题。在本文所设计的时间最优路径算法中，主要做了以下的改进：在路段权值的确定上，以行驶时间为权值，完成了Dijkstra算法的改进：将静态交通限制信息加入到了路网节点的数据结构中，以完成时间最优路径计算；对路网的数据结构和拓扑关系的建立进行了研究，结合GIS工具软件MapInfo，设计了一种道路网的拓扑存储结构，建立了道路网地理信息系统。本文采用地理信息系统的集成二次开发方式，利用Maplnfo公司的MapXtreme20086．8．0控件，以．Net为平台，使用VisualC}≠，开发了路

3、径诱导系统模块，通过简易的仿真对比实验，可知本文的改进算法在动态路径诱导中是可行和实用的。关键词：车辆导航系统，最优路径规划，改进Dijkstra算法，数字地图AbstractRouteGuidanceSystem(RGS)isallimportantcomponentofITS(IntelligentTransportationSystem)．ItreceivesdynamictrafficinformationfromTrafficInformationServiceCenter．Withtheinformation,itplansanoptimalrouteforthetravel

4、ers．BeingoneofthecoretechnologiesofRGS，OptimalPathAlgorithmisthebasisofacorrectandeffectiverouteguidancefunction．Inthispaper,theresearchonthedevelopmentofITSisdiscussedfirst，thenThestructureandfunctionofRGSareoutlined，StatusofresearchonRGSiSreviewedathomeandabroad，theprogressofrelateddirectioninR

5、GSisanalyzed．Theprincipleandcharacteristicsofseveralimportantrouteguidancealgorithmisdiscussed．Afterthatthepaperputsemphasisonstudyingoptimalpathalgorithm．．Inthisoptimalpathalgorithm，thefollowingimprovementsmainlyaredone．Takedrivingtimeasmainstandardtomakesuretheroadweight．Addthestatictransportat

6、ionrestrictioninformationtothedatastructllr．eofthenetworknode．Thenthispaperresearchedtheroadnetgeographicinformationsystemwhichincludingthestructureofdataandtheconstructionoftopology．ThenusedtheMapInfo，akindofGIStoolsoftware，designedakindofroadnettopologicstructure，establishedtheroadnetgeographic

7、informationsystem．Thispaperintroducesthedevelopmentofthewholesystemusing．Netasdesigningplatform，VisualCj[}aslanguage，Maplnfo／MapXtreme20086．8．0asdevelopmentt001．Thenthispapercompletedthewholefunctiondesigninthissystem．