原文传递
交通网络限制条件下的最短路问题研究
| 论文题名： | 交通网络限制条件下的最短路问题研究 |
| 关键词： | 城市道路交通网络;限制条件;最短路径问题;地理信息系统;智能交通系统 |
| 摘要： | 一直以来，最短路算法是计算机科学、数学、地理信息系统和交通科学研究的热点，与最短路算法相关的问题多种多样，近年来随着地理信息系统(GIS)与智能交通系统(ITS)的结合，最短路问题在交通地理信息系统中有着十分重要的位置，尤其是对于出行者信息服务系统(ATIS)更是不可或缺的一部分。 本文以交通网络为研究对象，研究城市道路交通网络在限制条件下的单源最短路径问题，探求在不同限制条件下最短路径探索的实现方法，并基于此方法给出程序实现。本文涉及的限制条件，不仅包括了道路交通网络本身的限制条件(通行限制、转向限制(延误)以及道路等级、道路交通状况)，还包括了面向用户服务的可供最短路探索需求者自定义的限制条件(限高、限宽和限载)。 程序所采用的最短路算法是基于邻接表网络存储结构和单队列的程序运行结构的Dijkstra算法，程序在实现上分两个部分，程序l用于最短路探索方法的研究，实现在自建的虚拟路网下的最短路探索，其网络的存储方式为完全意义上的拓扑结构存储，点与边的关系在拓扑文件中严格对应，当网络拓扑结构发生改变时，必须改变拓扑文件的存储才能够使得最短路探索得以正确执行；程序2采用了拓扑存储与路径探索相分离的方式，使得路径探索可以不完全依赖于拓扑结构，当实际路网拓扑结构发生变化的时候，可以仅仅通过对路段属性的调整来实现探索过程的变更，同时程序结合了GIS二次开发组件提供的读取和显示图层的功能，开发了可视化的应用程序，将文中所涉及的各种交通网络限制条件下的最短路探索一一实现，并对其以具备实际应用意义的Shapefile格式的路网进行了测试，测试结果表明，程序能够在各种限制条件下正确得到符合路网本身和查询用户要求的最短路径。 |
| 作者： | 马江山 |
| 专业： | 交通运输规划与管理 |
| 导师： | 程琳 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东南大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
