| 改进的Dijkstra算法在灾害决策系统中的应用 |
| |
| 引用本文： | 赵慧娟,黄冬梅.改进的Dijkstra算法在灾害决策系统中的应用[J].微计算机信息,2012(5):12-13. |
| |
| 作者姓名： | 赵慧娟 黄冬梅 |
| |
| 作者单位： | 东华大学旭日工商管理学院;上海海洋大学信息学院 |
| |
| 基金项目： | 渤海海洋环境信息集成及动态管理技术示范应用(200905030);上海市教委2009年重点建设课程(A-2601-10-0005) |
| |
| 摘 要： | 灾害决策系统中,核心安置点的选择对救灾工作效率影响重大;分析常用的最短路径搜索方法,选用Dijkstra算法并对其进行改进,计算选取到达最远安置点最近的安置点作为核心安置点。实验结果表明,该方法具有良好的实用性。
|
| 关 键 词： | 灾害决策系统 最短路径 Dijkstra算法 安置点 |
Application of Improved Dijkstra Algorithm in Disaster Decision Support System |
| |
| ZHAO Hui-juan,HUANG Dong-mei.Application of Improved Dijkstra Algorithm in Disaster Decision Support System[J].Control & Automation,2012(5):12-13. |
| |
| Authors: | ZHAO Hui-juan HUANG Dong-mei |
| |
| Affiliation: | (Glorious Sun School of Business and Management, Donghua University, Shanghai 200051, China) (Information College, Shanghai Ocean University, Shanghai 201306, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Disaster Decision Support System Shortest Path Search Algorithm Dijkstra Algorithm Settle Region |
| 本文献已被 CNKI 等数据库收录！ |
