城市应急救援中的动态限制搜索区域最短路径算法研究

• 作者: 方慧 洪卫军
• 来源期刊: 中国人民公安大学学报（自然科学版）
• 学科: 政治法律
• 关键词: 应急救援 Dijkstra 算法 动态搜索
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 安全防范工程
• 页码范围: 87-91
• 分类号: D035.34
• 字数: 4605字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1784.2010.04.020

摘要

城市突发事件发生后的应急救援最重要的任务之一就是以最快速度寻找救援的最短路径.在分析求解最短路径问题经典算法(Dijkstra 算法)的基础上,提出一种动态限制搜索区域的改进算法,通过动态改变搜索方向、缩小搜索范围,降低算法的时间和空间复杂度,提高其运行效率,并通过实验仿真证明了该改进算法的实用性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪卫军	中国人民公安大学安全防范系	25	92	6.0	8.0
2	方慧	中国人民公安大学安全防范系	8	21	2.0	4.0