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