最短路径理论在紧急通道设计中的应用  

Application of Shortest Path Theory in Design of Emergency Entrance

作　　者：李阳[1] 高艳春 全艳[1] 

机构地区：[1]大连民族学院理学院 [2]润新小学

出　　处：《工业控制计算机》2012年第11期91-92,共2页Industrial Control Computer

基　　金：大连民族学院人才引进科研启动金;大连民族学院自主科研基金支持(20096208和DC120101113)

摘　　要：基于最短路径理论给出某建筑在火灾、地震等突发性事件发生时的人员疏散紧急通道的最优设计方案。每条路径的路程由一个加权函数所确定,并构造出疏散路径的权值矩阵,然后运用经典的Floyd算法求出建筑中处于不同位置的人员疏散最优路径。以作者实际工作课题为例,给出算法的数值实验。Based on the shortest path theory,an optimal design of emergency entrance which is helpfun in the fire,earthquake and other catastrophic events is provided in this paper.The distance of each path is decided by a weighted function and a weighted matrix is constructed.Using the classic Floyd algorithm,the optimal path of each place in the building can be obtained.This paper provides an example which is available in the practice and the numerical experiment is also given.

关 键 词：最短路径 FLOYD算法 踩踏事故 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]