基于重大事故应急救援的最佳路径选择算法

作者：贺继东; 程元栋

来源：赤峰学院学报(自然科学版), 2013, 29(11): 29-30.

DOI：10.13398/j.cnki.issn1673-260x.2013.11.057

• 事故应急
• 救援
• 最佳路径

我们需要选择最佳路径,确保受灾人员迅速地、安全地疏散到安全区域,同时,能够使救护人员迅速到达最佳的救护位置,是应急救援系统研究设计的一个十分重要的内容.最佳路径的决定性因素是路径距离的长短,同时交通状况、天气情况也是需要考虑的重要因素.下面对最佳路径的选择问题进行讨论.在计算机科学领域通常情况下使用图论的相关理论对最短路径问题进行求解.图(Graph)是一类十分复杂的非线性数据结构,图的应用范围广泛,已经渗人到了数学、工程、物理、化学、生物、计算机以及人工智能等诸多领域.

• 单位
  安徽工贸职业技术学院; 安徽理工大学