基于地理信息系统的最优路径算法分析与实现-交通信息工程及控制专业论文.docxVIP

摘要最短路径的算法研究魁网络优化技术的核心。在静态网络最短路径问题中，假设 摘要 最短路径的算法研究魁网络优化技术的核心。在静态网络最短路径问题中，假设 隧落中道路的权傻是静态的、确定豹，一般愦况下，静态算法能够较好遗解决闷题。 但杰某些有通行限制或对时间、效能要求较高的场合，这种假设前提并不合理。将时 闻变量引入网络模型，对时变网络最短路径算法进行研究，突破了静态最短路径研究 的局限髋，使模型更具有灵活性和准确性。时交网络模型的路径寻优问题己成为当前 研究的热点。 本文筒述了地理信惠系统豹一些基本橛念，包捂遮理信息系统数据模型、翘理信 息系统数据的组织和管理、地理信息系统的p嘲络分析等。在对静态最短路径算法进行 骈究总绻的基础上，乖j用vC++6．0实现了基于矢量优遗图的最优路径算法，具体技 术包括二进制地图文件的读取，道路网的生成，道路属性的查询，敌情标绘，最短路 径算法实现等。 论文还结合相关文献，对时变网络的最小时间路径问题进行了研究帮探讨。根据 交通网络的实际情况，从交通流的统计分布特点入手，对时变网络搜索算法的改进进 行了研究，根据时交信息采耀了动态计算走符辩阊的方法，谴之能够雯准确殖擒述隧 络的拓扑特性。在算法实现过程中，针对具体的起、终结点，设置合理的限制搜索规 鼷，减少了算法的搜索规模，海低了豺变网络算法的时闯复杂性，提高了系统的运萼亍 效率。 关键词； 地理信息系统 时变网络 统计分布 网络优化 拓≠}特靛 最短路径 Abstract1rhe Abstract 1rhe shortest path problem is very important in the network optimizing．In Study of the stadc network optimizing，it趣assume that lhe weight of the arc in the network is static，in the eonlilAO[1 circumstances．the algorithm of static network earl deal穗e problem well．BUt in some circumstances like there are confined area、hi对l demond tO the time and performance or both，the assume of static network is not suitable．Add the time variable to the network model，the StUdy of algorithm of time—depende／It network，break the limit of static network。SO the model is mole flexible and veracious+戳S problem is already the h躐 spot in the area of network optimizing． TIliS thesis introduces some basic conceDts of Geographical Information System(GIS) including the data model of GIs，the da组organizing and manage of G{S，and the analyzing of network of G嚣+At the base of stndy and summarizing to the static shortest path algorithm，the thesis implements a shortest path algorithm in the vector nmmp，including reading the binary file of map，building of road network，query of road attributes，drawing of enemy information．and realizing of shortest path and SO Oil． Combining some literature this thesis alSO does some studv to the shortest path problem of time-dependent network．At the base of real state of Wdt蠢e network，from the stafistic characteristic ofthe traf