原文传递
交通网络中最短路径算法的研究
| 论文题名： | 交通网络中最短路径算法的研究 |
| 关键词： | 最短路径算法;地理信息系统;网络分析;交通道路网 |
| 摘要： | 本文简述了有关地理信息系统的一些基本概念,包括地理信息系统概念、地理信息系统数据模型、地理信息系统数据的组织和管理、地理信息系统中的网络分析,概述了地理信息系统的发展和应用状况.针对城市交通道路网的特点,对基于城市道路网的最短路径分析的关键技术进行了研究和分析,着重分析研究了城市交通道路网的矢量地图表达、网络拓扑结构的提取和构建、最短路径算法的高效实现等关键技术. |
| 作者： | 戴文舟 |
| 专业： | 控制理论与控制工程 |
| 导师： | 柴毅 |
| 授予学位： | 硕士 |
| 授予学位单位： | 重庆大学 |
| 学位年度： | 2004 |
| 正文语种： | 中文 |
检索历史
应用推荐
