人群疏散仿真中路径规划及碰撞检测方法研究

被引量 : 0次 | 上传用户:Mijieer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,火灾、恐怖袭击等危险事故频发,事故发生时,若没有在有效的时间内紧急组织人员疏散会造成巨大的财产损失甚至人员伤亡。因此当紧急事故发生时,人群如何在有限的疏散时间内尽快到达安全避难场所成为研究的热点问题,通过对紧急情况下人群运动行为进行模拟和评估,能对场所的结构设计及应急预案的制定提供参考。在疏散运动中,由于个体不仅受到自身心理因素还受到周围环境的影响,很难用数学模型准确描述。群体智能算法是根据自然界中如蜜蜂、蚂蚁、鸟类、鱼类等产生的群体行为建立的模型,具有其他模型无法比拟的分布性、简单性和自组织性等优点。因此,将其用于模拟人群疏散行为,并建立仿真模型可以提高仿真的真实性和高效性。作为一种近年来新提出的群体智能算法,萤火虫算法的来源是对萤火虫生物习性的模拟,如觅食或吸引同伴等。在萤火虫模型中,每只萤火虫有感知范围并呈现一定的趋众性和自组织性,这与人群疏散过程中的个体有类似的行为特性。因此,本文将萤火虫算法用在人群疏散仿真中进行路径规划。由于人群疏散仿真场景中模拟人群个体的粒子没有思维意识,不能自适应性的检测周围环境的变化,以至于与障碍物发生发生碰撞,导致仿真效果不佳。因此,本文提出了简单高效的碰撞检测算法,能对碰撞及时作出反应,从而避免发生穿透现象,提高仿真的真实性。本文的主要工作及创新点如下:(1)萤火虫算法在求解优化问题时存在收敛速度慢、求解精度不高的缺陷,以此对其进行改进。改进时并不不是单纯地改进原有算法的参数或公式,而且结合其它群体智能算法的优势,借鉴微粒群算法中采用的全局最优机制,将其引入到萤火虫算法的位置更新中,通过对原始群体智能算法进行结合,提高算法的复杂优化能力。(2)提出一种基于元胞自动机的碰撞检测算法。将场景空间比作元胞空间,把场景进行网格划分,根据障碍物的位置判断网格是否被占用。当检测出碰撞后,设定一定的规则避免粒子与障碍物发生碰撞,提高了疏散仿真的真实性。(3)在疏散过程中,人群可能会经历多个出口才能达到最终安全出口。为了避免某个出口出现过度拥挤的情况,在疏散个体面临多个出口选择时,受人工蜂群算法思想的启发,提出一种多目标优化的人群分流算法。算法综合考虑了出口的拥挤度和距离因素,提高了疏散的高效性。通过分析出口数量和人群规模对疏散时间的影响,为建筑物的设计和制定合理的疏散方案提供了参考。(4)基于VS2003+ACIS+HOOPS+SQL Server2005平台,设计并实现了基于改进萤火虫算法的人群疏散仿真系统,用于实现对人群疏散过程的仿真模拟。将上述理论应用到化工厂场景中,粒子在疏散过程中能正确地规避障碍物并合理的选择出口,最终快速地远离危险源到达安全场所。将场景信息和得到的疏散路径信息导入到Maya三维动画制作软件中,形成了可视化的动画效果。
其他文献
通过对M419活塞结构的分析,确定了其合理的工艺基准,配以专用夹具,在通用机床上完成了这种活塞的加工生产。
在电子产品的结构设计中,常常采用钣金零件作为起防护支撑作用的结构件。通过对这种零件结构的优化设计,可以在轻量化的基础上实现较高的强度和刚度。文中采用有限元模拟的方
在分析国内外相关采购与外包过程质量控制研究现状的基础上,运用TQM和ISO9000族标准的管理的系统方法,建立基于供应链管理原理和PDCA循环原理的采购与外包过程质量控制模型,
使用无破损检测与破损检测相结合的技术进行隧道混凝土衬体混凝土强度的测定,可以准确地测定出结构物强 度,该方法具有传统测试方法无法比拟的优点,值得在公路隧道检测中推广
中国是成品油消费大国,成品油对我国实体经济及相关企业有着较大的影响。本文对我国开展成品油期货的必要性及目前所具备的条件进行了探讨。本文认为我国有必要发展成品油期
科学合理的职业生涯规划能够为员工个人的发展提供动力,也有利于实现企业的良好发展。企业对新进青年员工开展职业生涯规划管理,是保持企业人才竞争优势的有效途径。本文主要
对 SS3电力机车牵引电机主极断路故障原因进行了较为全面的分析 ,对此难于判断的故障提出了检测方法
<正> 我們在天津西医学习中医研究班学习,於六五年底参加針灸实习,在曹一鳴老师的指导下,先后运用接經取穴法对48例患者进行治疗覌察,收到了很好的疗效,現报导如下,供同志們
物流业已进入智慧智能的时代。以顺丰、京东等为代表的大型企业引领风骚,整个物流行业勃勃生机,助力经济腾飞。但总体智慧物流仍处于蓄势待发阶段,需要克服管理不畅、大平台
弗朗西丝.霍奇森.伯内特的《秘密花园》是一部儿童文学经典,讲述了一个小女孩从疏离到与自然和谐共处的过程。这部小说展现了现代主义文学的的重要主题—现代社会的荒谬,对个