探索城市动态路径诱导算法研究

《探索城市动态路径诱导算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y97"1998分类号：U4910710．23386长安大学硕士学位论文城市动态路径诱导算法研究范东凯指导教师姓名崔尚森申请学位级论文提交日学位授予单答辩委员会主席：赵祥模教授评阅人：赵祥模教授赵文静教授城市路网动态路径诱导算法研究摘要路径诱导系统是智能交通系统(ITs)的重要组成部分，是应用车辆自主定位技术、地理信息系统与数据库技术、计算机技术、多媒体技术和现代通信技术的综合系统。动态路径诱导系统接收交通信息服务系统发布的动态交通信息，结合车辆定位模块所确定的车辆在路网中所处的位置，在给定的城_『}]道路网中寻找从起始点到

2、目的地之间的符合最优目标的路线行驶j丁案，以达到安全、迅速、舒适和经济的出行目的。。本文首先概述了智能交通系统的研究进展，介绍了车辆诱导系统的构成及其功能，’岽述了国内外车辆诱导系统的研究现状，分析了相关方向的研究进展以及路径诱导算法在路径诱导系统中的重要性。讨论和分析了几种重要的路径诱导算法的原理及其特点。通过对这些算法的深入研究，对经典Dijkstra算法在数据存储结构和搜索区域两方面提出了改进，并对其进行了性能分析，结果表明改进算法是可行的。接下来采用地理信息系统的集成二次开发方式，利用Maplnfo公司的MapX控件

3、，以j；=i]视化开发工具VC+一为平台，以SQLserver2000作为数据库支持，开发了路径诱导系统模块，并在该模块中应用改进的Dijkstra算法。仿真结果表明，改进算法在动态路径诱导中是可纤和实用的。关键词：路径诱导；Dijkstra算法；数字地图；矩形区域搜索AbstractRouteGuidanceSystem(RGS)isanimportantcomponentofITS(IntelligentTransportationSystem、．TheSystemistheintegratedsystemofapply

4、ingvehicleautonomiclocationtechnology,GIS(GeographicinformationSystem)，databasete‘．hnoMgy，computertechnology，multimediatechnologyandcontemporarycommu．iicationstechnology，DynamicRouteGuidanceSystemreceivesdynamictrafficinformationviaTrafficInformationServiceCenter,i

5、talsoacquiresthelocationofthevehicleviaPo!；itioningModule．Ⅵ’“htheinformation．itplansalloptimalrouteforthetravelerswhichmakethetravelsafer,lesstimeconsuming，morecomfortable，andmoreeconomic．Inthispaper,theresearchonthedeveloomentofITSisdiscussedfirst，thenThestructure

6、andfunctionofgag，．moduleofRGSareoutlined，StatusquoofresearchonRGSisreviewedathomeandabroad，theprogressofrelateddirectionandthesignificanceofrouteguidancealgorithminRGSisanalyzed．Theprincipleandcharacteristicsofseveralimportantrouteguidancealgorithmisdiscussed．Bystu

7、dyingthesealgorithms，theclassifiedDijkstraalgorithmisimprovedindatastoragestructureandsearchingarea，thenitsbehaviorisanalyzed．Theresultsshowedthattheimprovementisviable．Inconclusion，thispaperintroducesthedevelopmentofthewholesystemusingVC++object-orientedprogramasd

8、esigningplatform．SQLserver2000asdatabase，Maplnfo／MapXasdevelopmentt001．Thenthispapercompletedthewholefunctiondesigninthissystem．,amdtherefinement