原文传递
基于道路网的最短路径算法的研究与实现
| 论文题名： | 基于道路网的最短路径算法的研究与实现 |
| 关键词： | 道路网;最短路径算法;Dijkstra;地理信息系统;网络分析 |
| 摘要： | 本文介绍了有关地理信息系统的一些基本概念,包括地理信息系统概念、地理信息系统的发展及现状、地理信息系统的应用领域、地理信息系统数据模型、地理信息系统数据的组织和管理、地理信息系统中的网络分析,简述了地理信息系统应用软件MapInfo的特点.针对城市交通道路网的特点,对基于城市道路网的最短路径分析的关键技术进行了研究和分析,着重分析研究了城市交通道路网的矢量地图表达、网络拓扑结构的提取和构建、最短路径算法的高效实现等关键技术.本文根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra算法中快速搜索技术的实现入手,提出了一种基于椭圆限制区域的优化二叉堆优先级队列的改进型Dijkstra最短路径算法.在系统实现部分,利用MapBasic语言,在MapInfo平台上实现了最短路径分析,可通过简单的点击操作,确定起点、中间点和终点,得到最短路径并予以显示,方便直观. |
| 作者： | 荣玮 |
| 专业： | 信号与信息处理 |
| 导师： | 杨春金 |
| 授予学位： | 硕士 |
| 授予学位单位： | 武汉理工大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
