欢迎来到天天文库
浏览记录
ID:34823215
大小:2.56 MB
页数:66页
时间:2019-03-11
《探索基于地理信息系统的最优路径算法研究与实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、南京理工大学硕士学位论文基于地理信息系统的最优路径算法研究与实现姓名:安永值申请学位级别:硕士专业:控制理论与控制工程指导教师:王海梅20060601摘要最短路径的算法研究魁网络优化技术的核心。在静态网络最短路径问题中,假设隧落中道路的权傻是静态的、确定豹,一般愦况下,静态算法能够较好遗解决闷题。但杰某些有通行限制或对时间、效能要求较高的场合,这种假设前提并不合理。将时闻变量引入网络模型,对时变网络最短路径算法进行研究,突破了静态最短路径研究的局限髋,使模型更具有灵活性和准确性。时交网络模型的路径寻优问题己成为当前研究的热点。一本文筒述了地理信惠系统
2、豹一些基本橛念,包捂遮理信息系统数据模型、翘理信息系统数据的组织和管理、地理信息系统的p嘲络分析等。在对静态最短路径算法进行骈究总绻的基础上,乖j用vC++6.0实现了基于矢量优遗图的最优路径算法,具体技术包括二进制地图文件的读取,道路网的生成,道路属性的查询,敌情标绘,最短路径算法实现等。论文还结合相关文献,对时变网络的最小时间路径问题进行了研究帮探讨。根据交通网络的实际情况,从交通流的统计分布特点入手,对时变网络搜索算法的改进进行了研究,根据时交信息采耀了动态计算走符辩阊的方法,谴之能够雯准确殖擒述隧络的拓扑特性。在算法实现过程中,针对具体的起、
3、终结点,设置合理的限制搜索规鼷,减少了算法的搜索规模,海低了豺变网络算法的时闯复杂性,提高了系统的运萼亍效率。关键词;地理信息系统网络优化时变网络拓≠}特靛统计分布最短路径Abstract1rheshortestpathproblemisveryimportantinthenetworkoptimizing.InStudyofthestadcnetworkoptimizing,it趣assumethatlheweightofthearcinthenetworkisstatic,intheeonlilAO[1circumstances.thealgor
4、ithmofstaticnetworkearldeal穗eproblemwell.BUtinsomecircumstanceslikethereareconfinedarea、hi对ldemondtOthetimeandperformanceorboth,theassumeofstaticnetworkisnotsuitable.Addthetimevariabletothenetworkmodel,theStUdyofalgorithmoftime—depende/Itnetwork,breakthelimitofstaticnetwork。SOt
5、hemodelismoleflexibleandveracious+戳Sproblemisalreadytheh躐spotintheareaofnetworkoptimizing.TIliSthesisintroducessomebasicconceDtsofGeographicalInformationSystem(GIS)includingthedatamodelofGIs,theda组organizingandmanageofG{S,andtheanalyzingofnetworkofG嚣+Atthebaseofstndyandsummariz
6、ingtothestaticshortestpathalgorithm,thethesisimplementsashortestpathalgorithminthevectornmmp,includingreadingthebinaryfileofmap,buildingofroadnetwork,queryofroadattributes,drawingofenemyinformation.andrealizingofshortestpathandSOOil.CombiningsomeliteraturethisthesisalSOdoessome
7、studvtotheshortestpathproblemoftime-dependentnetwork.AtthebaseofrealstateofWdt蠢enetwork,fromthestafisticcharacteristicofthetrafficstream,thethesisdosesomestudyOnhowtoimprovealgorithmoftime,dependentnetwork,atthebaseofdynamicinfoimation,usingadynamicmethodtocomputethetimeofgetti
8、ngthroughapath,whichcandepictthetopologyofnetworkmoree
此文档下载收益归作者所有