一种基于几何方法的人员疏散多威胁规避路径规划算法  

An Algorithm for Evacuation Route Planning and Multi-threat Avoidance Based on Geometrical Method

作　　者：彭华[1] 许斌[2,3] 罗灿华[2,3] 

机构地区：[1]中国建筑科学研究院防火所,北京100013 [2]清华大学计算机科学与技术系,北京100084 [3]智能技术与系统国家重点实验室,北京100084

出　　处：《建筑科学》2010年第3期84-86,79,共4页Building Science

基　　金：国家"十一五"科技支撑计划重点项目"既有建筑安全性改造技术研究"(2006BAJ03A03-10)

摘　　要：紧急疏散情形下,人群的路径规划具有重大意义。考虑人员半径,本文应用平面解析几何知识求解目标点选取和单威胁规避问题。为解决存在多威胁情形下的路径规划问题,按照路径最短和调整次数最少原则,采用逆推的方法寻找导航点,提出一种新的多威胁规避算法。仿真验证了算法的有效性。Research of evacuation route in emergency is very important.Taking personal radius into consideration,one method is adopted to decide the target position by use of analytic plane geometry.According to the principle of least number of navigation points and the rule of shortest planned route,one new recursive algorithm for avoiding multi threats is proposed based on finding new navigation points.Simulation results verified the effectiveness of the proposed algorithms.

关 键 词：威胁规避 路径规划 航路点 

分 类 号：TU984.116[建筑科学—城市规划与设计]