| 城市应急系统中救援路径的分析与实现 |
| |
| 引用本文： | 苟刚,黄伶俐.城市应急系统中救援路径的分析与实现[J].铜仁学院学报,2009,11(3):131-133. |
| |
| 作者姓名： | 苟刚 黄伶俐 |
| |
| 作者单位： | 1. 贵州大学,计算机科学与信息学院,贵州,贵阳,550025
2. 花溪区人民检察院,贵州,贵阳,550025 |
| |
| 基金项目： | 贵州省自然科学基金资助项目 |
| |
| 摘 要： | 图论中的最短路径问题在计算机中有着广泛的应用，特别是城市地理信息系统中很多城市道路网相关问题均可纳入最短路径问题的范畴之中。文章首先对几种常见最短路径的算法进行介绍，重点分析了基于城市应急系统中救援路径的A＊算法，并给出了算法实现。
|
| 关 键 词： | A＊算法 最短路径 地理信息系统 估价函数 |
The path of City Emergency Rescue System Analysis and Implementation |
| |
| GOU Gang,HUANG Ling-li.The path of City Emergency Rescue System Analysis and Implementation[J].Journal of Tongren University,2009,11(3):131-133. |
| |
| Authors: | GOU Gang HUANG Ling-li |
| |
| Institution: | 1.The department of Computer Science and Information, Guiyang, Guizhou 550025,china; 2.Peaple＇s Proeuratorate of Huaxi District, Guiyang, Guizhou 550025, China ) |
| |
| Abstract: | Shortest path problem of graph theory in the computer has a wide range of applications, especially in urban geographic information systems, many issues related to urban road network can be incorporated into the shortest path problem areas are. The article first of several common shortest path algorithm, the focus of an analysis of city-based emergency rescue system, the path of A-Star algorithm, arid the realization of the algorithm is given. |
| |
| Keywords: | A-Star algorithm The shortest path Geographic Information System Heuristic Function |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
