基于多蜂群禁忌搜索算法的人群疏散仿真方法

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:lai34965
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着社会的不断进步、经济的快速发展,建设了越来越多的交通基础设施,火车站、地铁、轻轨以及大型超市等设施给广大的市民带来了更多生活上的便利,但与此同时,由于这些公共场所的人群密集,因此一旦发生火灾、地震等重大紧急或灾难性事件,容易引起人们恐慌的情绪,从而容易引发人群拥挤、踩踏事故,威胁人们的生命安全。因此,许多专家研究工作者开始关注于人群疏散仿真方面的研究工作,传统的疏散演练方法既浪费时间和力气,又不容易达到突发状况下的真实疏散效果,而且无法保证测试人员的生命安全。随着计算机技术的不断发展,计算机动画仿真逐渐成为解决人群疏散问题的有效方法,通过对复杂场景下的人群疏散方针的实验和分析,能够较有效地提供良好的意见和方案。因此,使用计算机仿真模拟人群运动具有重要的现实意义。传统人群疏散仿真方法主要包括宏观和微观的两种,宏观的疏散仿真方法就是将人群看作一个整体来处理,它通过忽略个体之间的影响作用,降低了计算的复杂度,但是其仿真的效果也比较差。微观的疏散仿真方法主要是为每一个疏散个体都做全局运动的规划,计算开销量较大,而且如果疏散人群数量大,每一个个体计算路径导致的总体速度就比较慢。因此,这种微观模型,往往只适用于疏散规模较小的群体,并且在实际的计算环境中很难运用到。综上,为了提高人群疏散的效率,克服传统的疏散方法,在宏观路径规划上算法适应度低的缺陷,且不适合复杂场景下的疏散问题,因此提出了一种利用改进的人工蜂群算法和改进后的社会力模型两者结合的方法,首先利用改进的人工蜂群算法进行实时路径规划,然后结合改进后的社会力模型来指导个体运动,将两者应用于大规模复杂场景下的人群疏散方法中,具有重要的研究价值。本文的主要工作如下:1、针对传统人工蜂群算法收敛精度低,容易陷入局部最优的不足,以及在人群疏散过程中出现的人们都往一个或几个出口挤的现象,在划分多个种群的基础上,每一个种群中增加禁忌搜索算法,通过在每个分组中加入一个禁忌表,将当前最优解放入禁忌表中来,避免陷入局部最优来提高收敛精度。并将算法的适应度值作为人群疏散时间的评判标准。2、针对划分的多个种群之间信息交互以及通讯问题,在子种群加入子禁忌表的基础上,在总的种群中加入一个公共的禁忌表,将子种群中出现频次较高的局部最优解加入公共禁忌表中,然后利用禁忌搜索中的特赦准则来释放禁忌表中表现良好的解,以此来解决人工蜂群算法陷入局部最优的不足,并对疏散过程中的某个或某几个出口的拥堵,具有较好的调节作用。3、将上述改进的人工蜂群算法和改进后的社会力模型两者结合。利用改进的多蜂群禁忌搜索算法进行人群疏散仿真的宏观路径规划,结合改进后的社会力模型进行微观的运动行为指导,以此来提高人群疏散的疏散效率。
其他文献
“一带一路”战略是我国主动应对全球形势深刻变化、统筹国际国内两个大局作出的重大战略部署,为西部地区加快发展打开了另一扇机遇之门。$$ 这些年,在深入实施西部大开发战
报纸
张寿康先生和两部书林杏光1983年春天,得到商务印书馆的大力支持,我决定在多年积累资料的基础上组织人手全面开展现代汉语实词搭配的调查与研究,主编一部三百余万字的《现代汉语实词
客观结构化临床考试(Objective structured clinical examination,OSCE)是指一种客观性较强、实践性较高、可用于评价医学生临床能力的现代方法,能够有效客观地评价学生的临床
(续上期 )E 环境6 4 自然环境恶化是世界各地青年人关心的主要问题之一 ,因为它对他们现在和未来的福祉有直接影响。必须为今世后代维持和养护自然环境 ,必须面对环境退化的
青海湖裸鲤是裂腹鱼亚科的高原特殊环境下的原始鱼类,为青海湖水系重要的经济鱼类之一,具有很高的经济价值和生态价值。总结了近年来青海研究湖裸鲤遗传多样性的研究概况,旨
<正>开展Mohs显微外科手术,能有效判断皮肤肿瘤是否被切除干净,提高手术治愈率,为进一步手术缺损成形修复打下良好基础,帮助患者术后恢复美观。据统计,Mohs手术治疗原发性基
会议
构建和谐社会,需要营造群众基础。要在发展经济的同时努力发展社会事业,包括维护社会安全、提供公共服务等方面内容。社区是构成社会的单元,实现社区和谐也是营造群众基础的前提
残雪小说的特色是其超越日常生活的羁绊探问存在的真理的能力。其中。人物的孤独是作者在理性关照之下对现代人体验到的情绪状态的摹写。体验到孤独是人物迈向本真的自由存在
采用组织切片法,对青海湖裸鲤的性腺发育进行观察.其性腺的发育可分为六个时期;卵母细胞从第3时相发育到第4时相基本同步,产后卵巢的组织结构回复到II期;产卵时间始于3月上旬
为快速精确测量双光子材料的吸收截面,研究制作了一套基于双光子诱导荧光法的自动化双光子吸收截面谱仪.该系统基于虚拟仪器平台,实现了功率实时反馈、步进电机同步控制、荧光光