摘要
本文以校园火灾环境为平台,提出一种安全疏散模型。该模型基于图的广度优先遍历和弗洛伊德算法计算每个建筑的危险程度,利用迪杰斯特拉算法搜索用户当前位置到各个疏散出口的最短路径,综合每个建筑的危险度和最短路径的长度计算了疏散代价函数,最终获得最安全、最高效的最优疏散路径。本文提出的模型不仅适用于校园环境,也对各类景区、城市交通等更加复杂环境下的安全疏散有一定的借鉴意义。
We take the campus environment as a platform,compute the criticality of each building in the campus based on graph breadth-first traversal and Floyd algorithm,and use Dijkstra algorithm to search the shortest route from the user＇s current position to all evacuation exports.Considering the building criticality and shortest route,we compute the evacuation cost function,and finally obtain the safest and most efficient emergency evacuation route.It is instructive to emergency evacuation of all kinds of complicated situations.
出处
《湖北第二师范学院学报》
2012年第2期53-55,共3页
Journal of Hubei University of Education
基金
湖北第二师范学院创新团队建设计划和湖北优秀青年创新团队建设计划
关键词
安全疏散
图结构
最短路径
safe evacuation
graph structure
shortest path
