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

• 作者: 方钱 黄冬梅
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 风暴潮系统 Dijkstra 算法 最短路径 撤离
• 年，卷（期）: 2010,（20）
• 页码范围: 275-276,280
• 分类号: N945
• 字数: 2286字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.20.095

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄冬梅	上海海洋大学信息学院	110	578	11.0	18.0
2	方钱	上海海洋大学信息学院	1	14	1.0	1.0