原文传递
基于费用的区域道路网最短路径分析研究
| 论文题名： | 基于费用的区域道路网最短路径分析研究 |
| 关键词： | 地理信息系统;最优路径;费用模型;区域道路网;最短路径算法;公路交通网 |
| 摘要： | 随着计算机科学和地理信息科学的迅速发展，地理信息系统因其强大的空间分析功能得到了广泛的应用。 路径分析是GIS中最普遍也是最基本的功能之一，其核心是对最短路径求解。本文研究的主要内容就是最短路径分析在交通运输网络中的应用。文章的结构按照“模型建立一算法研究一系统实现"的思路来组织。在研究区域道路网模型时，详细分析了公路交通与城市交通不同的出行特点，得到恰当的道路网络抽象模型。由公路交通网络的特点得知，公路交通网络的路阻也就是道路的路段路阻，该路阻即是路段的综合费用，一般包括路段行驶的油耗、路段收费和车辆折旧费，以此为基础来构建路段综合费用模型。采用经典的Dijkstra算法计算路网的最短路径时，网络的结点数较大，会占用大量的计算机内存，且需进行大量的值为∞的无用计算。本文运用判断语句对值为∞的计算进行判断，从而避免了这种无用计算，实现了对传统Dijkstra算法的改进。本文最后基于已建立的费用模型和改进的最短路径算法提出了“基于费用的区域道路网最短路径查询系统”的总体方案，在MapInfo的平台下采用Visual Basic 6.0+MapX5.0控件的集成开发方式，结合长株潭地区的实际数据，实现了相应的功能。 |
| 作者： | 雷敏 |
| 专业： | 道路与铁道工程 |
| 导师： | 郭云开;余德清 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长沙理工大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
