面向人群的并行多目标疏散模型研究

被引量 : 6次 | 上传用户:sory520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大规模人群疏散过程中,由于疏散对象所处空间位置各异,因此对应急情况下各自时空路径的判断和选择也各不相同,如何优化分配大规模疏散对象各自的时空路径,从整体上提高系统的应急性能,是一个非常重要的科学问题。在这方面,传统的交通流分配模型往往集中于针对单一疏散指标的整体上的路径分配效果,并没有兼顾到系统效率和疏散对象的个体疏散需求。本文通过并行时空协同疏散的多目标路径分配模型,围绕紧急情况下大型体育场及建筑物与路网集成环境下人群疏散行为的时空规律、时间效率以及并行时空协同疏散的多目标路径分配模型进行研究,主要研究内容与结果包含以下几个方面:1.建立了大型体育场典型应急下人群疏散性能多目标优化模型。考虑到大型体育场应急情况下人员的最快撤离心理,本文围绕大型体育场及其周边路网环境下人群疏散问题,以路网可达区域和建筑物结构为依据建立了混合疏散网络,设计了疏散时间最短、最大拥挤程度最低和总路径长度最短3个优化指标,并建立了兼顾系统效率与个体需求的多目标时空路径演化模型。传统的疏散优化方法往往只注重单方面的优化结果,例如整体上的疏散效能,而对微观层面上的行人之间的时空冲突考虑不足,在用户均衡和系统均衡的多项疏散需求的有效整合上存在着严重缺陷。本文基于演化算法理论,着重研究大型体育场典型应急疏散中的群体搜索多目标疏散路径演化模型,并以此为基础,从人的疏散路径角度来构建体育场典型应急情况下的人群疏散性能评估体系,使之兼顾个体的路径特征和系统的流量特征,实现疏散性能的完整刻画。2.提出了基于多目标HEMO模型的CPU+GPU异构并行体育场疏散撤离模型以及相应的IPHEMO算法。对于大规模人员疏散的路径分配,CPU单线程算法在时间效率方面存在严重的瓶颈,鉴于此,本文提出了按粒度划分计算任务,从而利用CPU处理复杂逻辑运算,同时采用CUDA GPU作为协处理器处理大量数据运算的异构并行疏散撤离模型,以提高演化模型运用于体育场疏散撤离问题上的时间性能。与此同时,对所提出的异构并行疏散撤离模型的GPU带宽传输模式、演化算子并行化方面进行了改进,实验结果表明:改进的异构架构在时间性能、带宽占用上比改进前的异构架构有相当程度的提高。此外,相比于CPU单线程算法,本文提出的IPHEMO算法在体育场疏散路径分配的总体时间性能、单位时间内的搜索性能上也有较大的提升,验证了所提出的异构模型在计算时间、收敛性、资源占用上的可行性和有效性。3.通过对多目标疏散路径分配算法的通用演化结构的分析与提炼,建立了能够抽象描述多种不同类型多目标优化算法的软件工程设计模式。该模式面向软件工程泛型抽象与提取设计模式的要求,针对多类演化算法进行了统一接口设计,能够具体应用于体育场人群疏散撤离问题。与常规策略模式不同,该模式定义了不同种类的体育场疏散路径分配多目标优化算法的共同接口,以及不同的数据抽象对象,能够为建立疏散路径分配算法库提供一定的理论指导。本文对疏散算法抽象设计原则的建立与具体实现进行了有益的尝试,同时也探索了应用于现实优化问题的设计模式以及算法实现方法。4.建立了应用于体育场疏散路径分配的开源多目标演化算法库。该算法库基于C++Ox标准和演化算法理论跨平台构建,能够进行最优算法/参数组合的统计分析检验同时自动生成实验结果的统计、绘图存档,其中包含的并行化实验任务运行功能节省了大批量实验任务的运行、统计、分析对比时间,减少甚至消除了人为实验误差的可能,为疏散撤离算法大规模实验的自动化和对比检验提供了基于实验理论支撑的新集成工具与有效方案。算法库在武汉沌口体育场多目标疏散路径分配方案中的实验结果与数据分析说明:算法库中的IPHEMO算法不仅能够同时提供一组高效、折衷、安全的时空路径疏散方案,并且其收敛性、多样性上均优于NSGA2算法,同时能够提供比NSGA2算法更好的疏散过程平均拥挤程度、更低的节点平均流量,为完善人群疏散模型的实证研究进行了有益的探索。
其他文献
<正>经过多年发展,塔机租赁业市场已相当成熟,竞争市场已经形成,经营难度逐渐显露。2014年以来,塔机租赁乃至整个工程机械租赁行业都经历了一场持续至今的洗牌,不少参与者被"
会议
<正>小学语文教材中有不少以描绘景物为主的记叙文。这些记叙文词句凝炼生动,形象丰富多彩,感情强烈感人,意境深邃幽远。教学这类课文时,要特别注重语言的品味、学法的指导和
目的:分析就诊于神经内科门诊的偏头痛和紧张型头痛患者中焦虑抑郁的发生率及特点,旨在提高偏头痛和紧张型头痛患者的诊疗水平。方法:对2009年6月~2010年2月来我院神经内科就
语言文字教学应先领会编者意图,综合考虑各方面的因素挖掘文本的语言价值,然后以五个独具匠心的教学设计,层层推进,一步步诠释语言文字的理解和运用,最终落实语文课程的核心
目的:研究围手术期布地奈德联合异丙托溴胺雾化吸入保护老年肺叶切除患者肺功能的应用价值。方法:选取112例接受肺叶切除术的老年患者作为临床研究资料,按照随机对照原则将入
悲伤的气质是安徒生童话一抹独特的色彩,与之紧密相关的就是童话里的死亡主题。本文从《最后的珠子》这篇作品入手,着重论述安徒生童话里的死亡主题与悲剧意识的表现。
秒针系统是中国领先的第三方广告技术公司,它成立于2006年,总部位于北京,在上海和广州设有办事处,目前拥有超过280名全职员工,是国家级高新技术企业和“双软”认证企业。秒针
背景:目前已有部分学者进行了腹腔镜胃癌手术前瞻性随机对照研究来评价其可行性及安全性,但其结果略有差异。目的:系统评价腹腔镜胃癌手术的可行性与安全性。方法:运用计算机
小海岛的空间容量有限,生态环境比较脆弱,生活垃圾的处理是一个很大的难题。本研究以福建南日岛为例,通过实地考察、问卷调查,探讨小海岛生活垃圾的来源、类型、排放量,以及海岛居
生活热水系统是现代民用建筑给排水设计中的重要内容,它满足了住户日常生活中对热水供应的需求,提高了生活质量。文章结合笔者参与设计的某国际五星级酒店,着重介绍其生活热