| 基于GIS的救护车辆最短路径算法 |
| |
| 引用本文： | 郝伟,刘万青. 基于GIS的救护车辆最短路径算法[J]. 计算机应用, 2008, 28(Z2) |
| |
| 作者姓名： | 郝伟 刘万青 |
| |
| 作者单位： | 西北大学城市与资源学系,西安,710127 |
| |
| 摘 要： | 基于地理信息系统(GIS) 台,利用经典的单源最短路径算法--Dijkstra算法,对其进行了最小堆结构和邻接表存储模型优化.程序仿真结果表明,优化后的结果比经典算法在时间复杂度和空间复杂度上都有所降低,在救护车辆最短路径选择中有一定的实际价值.
|
| 关 键 词： | 地理信息系统 Dijkstra算法 最小堆 邻接表 |
Shortest path algorithm for rescue vehicles based on GIS |
| |
| HAO Wei,LIU Wan-qing. Shortest path algorithm for rescue vehicles based on GIS[J]. Journal of Computer Applications, 2008, 28(Z2) |
| |
| Authors: | HAO Wei LIU Wan-qing |
| |
| Affiliation: | HAO Wei,LIU Wan-qing(Department of City , Resources,Northwest University,Xi'an Shaanxi 710127,China) |
| |
| Abstract: | Based on the Geographic Information System(GIS) platform,Dijkstra algorithm,the classical simple source most short-path algorithm,was adopted and optimized,which had the smallest pile of structure and the adjacency table memory model.The results show that compared with the classical algorithm,the optimized Dijkstra algorithm decrease the time complexity and the spatial complexity,and it also has certain actual value in the shortest path choice of aid vehicles. |
| |
| Keywords: | Geographic Information System(GIS) Dijkstra algorithm smallest reactor adjacent table |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
