| 城市应急救援中的动态限制搜索区域最短路径算法研究 |
| |
| 引用本文： | 方慧,洪卫军.城市应急救援中的动态限制搜索区域最短路径算法研究[J].中国人民公安大学学报(自然科学版),2010,16(4). |
| |
| 作者姓名： | 方慧 洪卫军 |
| |
| 摘 要： | 城市突发事件发生后的应急救援最重要的任务之一就是以最快速度寻找救援的最短路径。在分析求解最短路径问题经典算法(D ijkstra算法)的基础上,提出一种动态限制搜索区域的改进算法,通过动态改变搜索方向、缩小搜索范围,降低算法的时间和空间复杂度,提高其运行效率,并通过实验仿真证明了该改进算法的实用性和可靠性。
|
| 关 键 词： | 应急救援 Dijkstra 算法 动态搜索 |
Shortest Path Algorithm within Dynamic Restricted Searching Area in City Emergency Rescue |
| |
| Fang Hui,Hong Weijun.Shortest Path Algorithm within Dynamic Restricted Searching Area in City Emergency Rescue[J].Journal of the People's Public Security University(Natural Science Edition),2010,16(4). |
| |
| Authors: | Fang Hui Hong Weijun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
