城市交通流诱导系统中最优路径算法研究及其网上发布应用

《城市交通流诱导系统中最优路径算法研究及其网上发布应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要城市交通流诱导系统中最优路径算法研究及其网上发布应用专业：地图学与地理信息系统硕士生：符国强指导老师：杜国明副教授随着经济发展和技术进步，交通运输已经成为人们经济生活中不可缺少的重要组成部分。它保证了社会经济及日常生活的正常运转，但同时也引发了交通拥挤、环境污染、交通事故等一系列交通问题。智能交通系统(ITS)是解决这些问题的最佳途径。而地理信息系统(GlS)是ITS中不可分割的一部分。近些年来，随着信息技术和网络技术的发展、数字地球等概念的提出，GIS正向着网络GIS的方向发展，并且渗入到大众生活的方方面面。w曲GIS在ITS中的研究与应用受到了越来越多的关注。城市交通流诱

2、导系统(UTFGS)是ITS的核心研究领域。本文在介绍分析城市交通流诱导系统体系框架和wrebGIS技术及其在ITS中的应用情况的基础上，对城市交通流诱导系统中的路径规划进行了深入的研究，提出一种适合于城市交通流诱导的，并且适用于网络应用的最优路径算法。该算法继承了F10vd算法的算法特点，并揉合进遗传学原理的思想，是一种逆向搜索的有损算法。算法较之传统的算法具有实现简单、存储结构简单、存储量小、运算时间快的优点。试验表明该算法具有良好的性能，非常适合于城市交通流诱导系统中的车载导航系统或是路径诱导信息的网上发布应用。另外，本文结合当前流行wrebGIS技术和网页技术，在Visu

3、alStudio2005+ES砌加cGISServer9．2平台下开发设计了佛山市禅城区交通信息指引服务原型系统，并在系统的最优路径规划模块中实现了本文提出的最优路径算法，并取得良好的应用效果。关键字：城市交通流诱导，wrebGlS，最优路径，ArcGISServef，原型系统AbstradResearchonBest-I．0utingAJgorithminUTFGSandItsApplicationonIntemetMajor：CartogmphyandGISAuthoEGuoqiangFuSuper’，isor：A-ssociatePI’o￡GuomingDuAbstl氇ct

4、胁ngwiththceco∞mydeVelopmem柚dtheadVancementoftecllIlology't删皓ponationhasbcCome锄iIldispensablepanofpeople’sHfe．he璐ures∞cietyeconomyanddailyliferu仰iIlgnuently，butatthesametiIIleb血gsonaSeriesoftra任．cprobknlssuch蕊tra彤cjam，environmentpoUutionandtra伍ci眦idents．p选weknow，IntelligcntTra璐ponationSystem(I

5、TS)isthebestwaytosolVetheseproblems．Geo鲈aphicInfor撇tionSystem(GIS)isaniIIlportantpanofITs．№wGlS撇In0Villgtowardsthed她ctionof∞tworl【，andW曲GlSinfiltrated缸oaUaspectsofpubliclife．neresearChandapplicationofWebGISinITSattractedmoreandmorepeoplc’sattention．nispapcr缸roducesthearchitectureofUrbanTra旬丘c

6、F10wGuidanceSystem(UTFGS)，wrebGIStechniqueanditsapplicationsiIlITS．BasedonthereseaI．chontheRoute—phnn地iIlUTFGS，wedes迫nabest—routjllga190ritllIIlwhichissuitablefortheUrb褫Tra￡雠Guidanccandcanbcwellapplied0ntheIntemet．TllisalgoriIhmisproVidedwiththccharacteristicofFloyd舢gorithmandGeneticsneoⅨandi

7、tisareVerse—searchiIlg，10ssyalgorithm．Inthecompafisonwiththetraditiomlalgorithms，thisoptilnalrouteplannillgakorithmshowsIIloreadVantages：easyimplementatioll，sinlpledatastnlcture，thilldatastorageaIldSpeedycalculationability．ExaInplesandanaIysi