| 基于MapX的Dijkstra算法在城市交通查询中的实现 |
| |
| 引用本文： | 齐信,杨泰平,段永坤,罗真富.基于MapX的Dijkstra算法在城市交通查询中的实现[J].测绘与空间地理信息,2010,33(2):136-139. |
| |
| 作者姓名： | 齐信 杨泰平 段永坤 罗真富 |
| |
| 作者单位： | 成都理工大学,地质灾害与地质环境保护国家重点实验室,四川,成都,610059;成都理工大学,地质灾害与地质环境保护国家重点实验室,四川,成都,610059;成都理工大学,地质灾害与地质环境保护国家重点实验室,四川,成都,610059;成都理工大学,地质灾害与地质环境保护国家重点实验室,四川,成都,610059 |
| |
| 摘 要： | 首先介绍了城市交通的重要性,接着进一步阐述了Dijkstra算法及其实现在城市交通中的应用占有的重要地位。从GIS中网络最短路径算法的实际情况出发,基于MapX以及网络拓扑结构的表示与建立,以及Dijkstra算法搜索技术的实现入手,最终实现了Dijkstra最短路径算法与其在城市交通查询中的应用。本文就以经典的最短路径算法——Dijkstra算法为原理,基于MapX在VisualBasic平台对其算法研究、验证,最终得出该算法的可行性。
|
| 关 键 词： | MapX Dijkstra算法 城市交通 地理信息系统 |
Realization of Dijkstra Algorithm on Urban Traffic Query Base on MapX |
| |
| QI Xin,YANG Tai-ping,DUAN Yong-kun,LOU Zhen-fu.Realization of Dijkstra Algorithm on Urban Traffic Query Base on MapX[J].Geomatics & Spatial Information Technology,2010,33(2):136-139. |
| |
| Authors: | QI Xin YANG Tai-ping DUAN Yong-kun LOU Zhen-fu |
| |
| Abstract: | |
| |
| Keywords: | MapX |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
