摘要
灾害决策系统中,核心安置点的选择对救灾工作效率影响重大;分析常用的最短路径搜索方法,选用Dijkstra算法并对其进行改进,计算选取到达最远安置点最近的安置点作为核心安置点。实验结果表明,该方法具有良好的实用性。
The center of disaster area setting region plays an important role during disaster relief in disaster decision support system. Some of shortest path search algorithms are analyzed and Dijkstra algorithm is chosen from them. The algorithm is improved and aimed at solving the problem that the setting region is chosen as the center one, which has the shortest path to the farthest setting region. It turns out to be practical.
出处
《微计算机信息》
2012年第5期12-13,共2页
Control & Automation
基金
渤海海洋环境信息集成及动态管理技术示范应用(200905030)
上海市教委2009年重点建设课程(A-2601-10-0005)
关键词
灾害决策系统
最短路径
DIJKSTRA算法
安置点
Disaster Decision Support System
Shortest Path Search Algorithm
Dijkstra Algorithm
Settle Region
