| 一种基于几何方法的人员疏散多威胁规避路径规划算法 |
| |
| 引用本文： | 彭华,许斌,罗灿华. 一种基于几何方法的人员疏散多威胁规避路径规划算法[J]. 建筑科学, 2010, 26(3) |
| |
| 作者姓名： | 彭华 许斌 罗灿华 |
| |
| 作者单位： | 1. 中国建筑科学研究院防火所,北京,100013
2. 清华大学计算机科学与技术系,北京,100084;智能技术与系统国家重点实验室,北京,100084 |
| |
| 基金项目： | 国家“十一五”科技支撑计划重点项目“既有建筑安全性改造技术研究”(2006BAJ03A03-10) |
| |
| 摘 要： | 紧急疏散情形下,人群的路径规划具有重大意义。考虑人员半径,本文应用平面解析几何知识求解目标点选取和单威胁规避问题。为解决存在多威胁情形下的路径规划问题,按照路径最短和调整次数最少原则,采用逆推的方法寻找导航点,提出一种新的多威胁规避算法。仿真验证了算法的有效性。
|
| 关 键 词： | 威胁规避 路径规划 航路点 |
An Algorithm for Evacuation Route Planning and Multi-threat Avoidance Based on Geometrical Method |
| |
| PENG Hua,XU Bin,LUO Can-hua. An Algorithm for Evacuation Route Planning and Multi-threat Avoidance Based on Geometrical Method[J]. Building Science, 2010, 26(3) |
| |
| Authors: | PENG Hua XU Bin LUO Can-hua |
| |
| Affiliation: | 1.China Academy of Building Research/a>;Beijing 100013/a>;China/a>;2.Department of Computer Science and Technology/a>;Tsinghua University/a>;Beijing 100084/a>;3.State Key Lab.of Intelligent Technology and Systems/a>;China |
| |
| Abstract: | 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. |
| |
| Keywords: | threat avoidance route planning navigation point |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
