改进的Dijkstra算法在风暴潮系统中的应用

摘要：

针对风暴潮系统需要计算受灾区域到多个安置点的最短路径,并根据受灾人数和安置点的容量进行人员撤离的情况,提出对Dijkstra 算法的改进方案,其中包括最短路径排序和多目标撤离.采用Matlab 进行仿真.实验结果表明,对算法的改进是有效可行的,能够使多目标撤离路径的计算次数由多次减少到一次.

关键词：风暴潮系统、Dijkstra 算法、最短路径、撤离

所属期刊栏目：36

分类号：N945(系统科学)

资助基金：海洋公益性行业科研专项经费基金资助项目"临港新城风暴潮灾害评估与对策辅助决策系统研究"200805016;"基于GIS的城市风暴潮洪水演进模型和防灾减灾辅助决策"08dz1204802

在线出版日期：2010-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：275-276,280