应急决策信息系统最优路径研究——基于路阻函数理论及Dijkstra算法  

On the Optimal Path of Emergency Decision Information System——Based on Impedance Function Theory and Dijkstra Algorithm

作　　者：刘春年[1] 邓青菁[1] 

机构地区：[1]南昌大学信息工程学院,江西南昌330031

出　　处：《灾害学》2014年第3期18-23,共6页Journal of Catastrophology

基　　金：国家自然科学基金项目(71163033);国家自然科学基金项目(71363044);江西省自然科学基金(20114BAB201042);江西省教育厅科学技术研究项目(GJJ13080)

摘　　要：应急决策信息系统最优路径理论与实践研究是灾害应急信息化工程领域的重要分支和重点研究课题,将路阻函数理论与Dijkstra算法引入应急决策信息系统最优路径研究领域是一个持续引入关注并且具有显著价值的研究课题。围绕应急决策信息系统最优路径推理与求解,以Dijkstra算法为总体技术方法,以路阻函数理论为实时路段的路径权值提取技术基础,以应急决策相关主体的实际决策需求为中心,探索应急决策信息系统最优路径求解机制及其应用的理论技术基础及问题对策,提出了基于路阻函数理论与Dijkstra算法的最优路径数学模型,并以实例计算说明模型算法的有效性。在复杂的灾害交通环境下,该研究思路能更加充分有效的结合具体的灾害实时道路状况来提供灾害中受灾群众最优撤退路径。The optimal path theory and practical study on the emergency decision information systems is an important branch and key research topics in the fields of disaster emergency informational engineering.The impedance function theory and Dijkstra algorithm into the research area of emergency decision information system optimal path is a research topic with ongoing concern and significant value.It is based on the reasoning and solving of the emergency decision information system optimal path,as well as with the Dijkstra algorithm for the overall technical approach and the impedance function theory for the technology extraction on the path weights of real-time sections,and also with the actual needs of emergency decision related as the center,this paper explored the theoretical technical basis and problems countermeasures of the optimal routing mechanism and application of emergency decision information system and proposed a optimal path mathematical model which based on impedance function theory and Dijkstra algorithm and also calculated the model with an example to show the effectiveness of the algorithm.Under the complex traffic environment in disaster,this research idea can be more fully and effectively combined with specific real-time road conditions to provide a retreat optimal path for affected people in disaster.

关 键 词：应急决策信息系统 路阻函数理论 DIJKSTRA算法 路径优化 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论] X43[自动化与计算机技术—计算机科学与技术]