基于地理信息系统的最优路径算法研究与实现

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

1、摘要最短路径的算法研究魁网络优化技术的核心。在静态网络最短路径问题中，假设隧落中道路的权傻是静态的、确定豹，一般愦况下，静态算法能够较好遗解决闷题。但杰某些有通行限制或对时间、效能要求较高的场合，这种假设前提并不合理。将时闻变量引入网络模型，对时变网络最短路径算法进行研究，突破了静态最短路径研究的局限髋，使模型更具有灵活性和准确性。时交网络模型的路径寻优问题己成为当前研究的热点。一本文筒述了地理信惠系统豹一些基本橛念，包捂遮理信息系统数据模型、翘理信息系统数据的组织和管理、地理信息系统的p嘲络分析等。在对静态最短路径算法进行骈究总绻的基础上

2、，乖j用vC++6．0实现了基于矢量优遗图的最优路径算法，具体技术包括二进制地图文件的读取，道路网的生成，道路属性的查询，敌情标绘，最短路径算法实现等。论文还结合相关文献，对时变网络的最小时间路径问题进行了研究帮探讨。根据交通网络的实际情况，从交通流的统计分布特点入手，对时变网络搜索算法的改进进行了研究，根据时交信息采耀了动态计算走符辩阊的方法，谴之能够雯准确殖擒述隧络的拓扑特性。在算法实现过程中，针对具体的起、终结点，设置合理的限制搜索规鼷，减少了算法的搜索规模，海低了豺变网络算法的时闯复杂性，提高了系统的运萼亍效率。关键词；地理信息系统

3、网络优化时变网络拓≠}特靛统计分布最短路径Abstract1rheshortestpathproblemisveryimportantinthenetworkoptimizing．InStudyofthestadcnetworkoptimizing，it趣assumethatlheweightofthearcinthenetworkisstatic，intheeonlilAO[1circumstances．thealgorithmofstaticnetworkearldeal穗eproblemwell．BUtinsomecircumstan

4、ceslikethereareconfinedarea、hi对ldemondtOthetimeandperformanceorboth，theassumeofstaticnetworkisnotsuitable．Addthetimevariabletothenetworkmodel，theStUdyofalgorithmoftime—depende／Itnetwork，breakthelimitofstaticnetwork。SOthemodelismoleflexibleandveracious+戳Sproblemisalreadythe

5、h躐spotintheareaofnetworkoptimizing．TIliSthesisintroducessomebasicconceDtsofGeographicalInformationSystem(GIS)includingthedatamodelofGIs，theda组organizingandmanageofG{S，andtheanalyzingofnetworkofG嚣+Atthebaseofstndyandsummarizingtothestaticshortestpathalgorithm，thethesisimple

6、mentsashortestpathalgorithminthevectornmmp，includingreadingthebinaryfileofmap，buildingofroadnetwork，queryofroadattributes，drawingofenemyinformation．andrealizingofshortestpathandSOOil．CombiningsomeliteraturethisthesisalSOdoessomestudvtotheshortestpathproblemoftime-dependent

7、network．AtthebaseofrealstateofWdt蠢enetwork，fromthestafisticcharacteristicofthetrafficstream，thethesisdosesomestudyOnhowtoimprovealgorithmoftime，dependentnetwork，atthebaseofdynamicinfoimation，usingadynamicmethodtocomputethetimeofgettingthroughapath,whichcandepictthetopology

8、ofnetworkmoreexactlyBywayofsettingsuitableruleofsearchingtOreducethescale．ofalgorithmsear