基于分片网络的体育场人员疏散多目标优化研究

被引量 : 4次 | 上传用户:meirumen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不同的疏散场景具有不同的疏散特点,疏散场景的出口位置、内部结构等特点对疏散过程具有重要的影响。根据疏散场景的相应特点进行疏散建模,有利于疏散路径方案性能的提高。露天体育场呈近似环形结构,看台区域环绕内环分布,多个出口环绕外环分布,看台出口之间存在对应关系。这种结构决定了体育场人员疏散具有由内环看台区域向外环出口疏散的独特特点。目前关于体育场人员疏散规划的研究可以分为基于疏散仿真的路径规划和从优化角度进行的疏散路径规划。从优化角度进行的研究大部分为单目标疏散路径优化或者将多目标疏散路径优化转化为单目标疏散路径优化,而以多目标优化理论为基础的多目标疏散路径优化研究相对较少。多目标疏散路径优化又往往采用通用多目标优化算法,而基于体育场人员疏散特点的专用多目标优化算法较少。通用多目标优化算法利用伪随机比例过程对疏散路径进行搜索,缺乏领域知识的指导,容易陷入盲目搜索。基于体育场人员疏散特点的专用多目标优化算法,借助领域知识,增强了搜索的目的性,缩小了搜索空间的范围,容易得到疏散效率更高、疏散性能更好的疏散路径方案。综上所述,为了提高体育场人员疏散效率,改进疏散方案性能,基于体育场人员疏散特点的多目标疏散路径规划是一个亟待解决的问题。为了解决这一问题,本文从以下几方面做了研究:1)为了提高疏散方案的疏散效率、改善疏散性能,本文针对体育场看台区域和出口呈现分片对应的拓扑结构特点,将整个体育场抽象为一个分片网络,建立了基于体育场特点的分片网络人员疏散模型,并提出了基于该模型的分片化多目标疏散路径优化算法。露天体育场呈近似环形,看台区域围绕内环分布,多个出口围绕外环分布的特点,看台出口之间分片对应。利用这种结构特点,将体育场抽象为分片网络来引导被疏散人员的疏散过程。被疏散人员在该网络的引导下,只能向位于自己分片的出口疏散,防止了疏散过程中出现跨分片长路径,有利于缩短疏散路径长度,提高疏散效率。基于分片网络,构建了考虑网络清空时间、总和路径长度、累积拥挤度三个优化目标的基于体育场特点的分片网络人员疏散模型,并提出了基于该模型的分片化多目标疏散路径优化算法。数值实验表明,与基于分层网络的分层化多目标疏散路径优化算法相比,本文提出的分片化多目标疏散路径优化算法有效地提高了疏散方案的疏散效率以及非劣方案集的收敛性。但是,分片化多目标疏散路径优化算法得到的非劣疏散方案的拥挤状况却差于分层化多目标疏散路径优化算法得到的非劣疏散方案的拥挤状况。2)为了改善疏散方案的拥挤状况、进一步提高疏散效率,本文提出了优先级Pareto偏序关系及基于优先级Pareto偏序关系的向量信息素选路方法。基于优先级Pareto偏序关系的向量信息素选路方法可以优先考虑与疏散效率、拥挤状况等疏散性能关系密切的因素(如到体育场中心点的距离、到出口的距离),有效滤除次要因素的干扰,从而能够更加有效地改善疏散效率、拥挤状况等疏散性能。本文为了改善分片化多目标疏散路径优化算法得到的疏散方案的拥挤状况,利用基于优先级Pareto偏序关系的向量信息素选路方法替代了算法中原来使用的基于传统Pareto偏序关系的向量信息素选路方法。传统蚁群算法的选路方法所使用的概率转移函数中所考虑的影响选路过程的多个因素之间必须是相互独立的。然而,实际选路时,影响选路的多个因素之间并不一定相互独立。为了充分考虑影响选路各个因素,本文采用了基于传统Pareto偏序关系的向量信息素选路方法替代了传统蚁群算法的选路方法。基于传统Pareto偏序关系的向量信息素选路方法认为每种影响选路的因素对疏散效率、拥挤状况等疏散性能具有相同的影响,然而,实际上,其中某些因素,如到出口的距离、到体育场中心点的距离,往往比其它一些因素对疏散效率、拥挤状况等疏散性能具有更大的影响。因此,本文提出了一种基于优先级的Pareto偏序关系,并基于此提出了基于优先级Pareto偏序关系的向量信息素选路方法。比起基于传统Pareto偏序关系的向量信息素选路方法,基于优先级Pareto偏序关系的向量信息素选路方法可以优先考虑与疏散效率、拥挤状况等疏散性能关系密切的因素,有效滤除次要因素的干扰,从而能够更加有效地改善疏散效率、拥挤状况等疏散性能。然而,基于优先级Pareto偏序关系的向量信息素选路方法的分片化多目标疏散路径优化算法得到的非劣方案集的多样性却差于基于传统Pareto偏序关系的向量信息素选路方法的分片化多目标疏散路径优化算法得到的非劣方案集的多样性。3)为了保证提高疏散效率、改善拥挤状况的同时,提高非劣方案集的多样性,本文提出了种群信息素更新策略。种群信息素更新策略使各条路上的信息素更新可以向着几个不同的方向同时进行,比起传统信息素更新策略,使得信息素的更新更加多样化,进而增加了非劣方案集的多样性。为了提高基于优先级Pareto偏序关系向量信息素选路方法的分片化多目标疏散路径优化算法得到的非劣方案集的多样性,本文利用种群信息素更新策略替代了该算法中的传统信息素更新策略。数值实验表明,相比利用传统信息素更新策略的基于优先级Pareto偏序关系向量信息素选路方法的分片化多目标疏散路径优化算法,利用种群信息素更新策略的基于优先级Pareto偏序关系向量信息素选路方法的分片化多目标疏散路径优化算法得到的非劣方案集具有更好的多样性。同时,疏散效率、拥挤状况等性能与使用传统信息素更新策略时持平。并且,非劣方案集的收敛性比使用传统信息素更新策略要好。
其他文献
到2010年全国已产生1.8297亿个独生子女家庭,涉及到的人口达到5亿多。独生子女和非独生子女一样会面对伤残、犯罪等风险,一旦发生风险,对于各自的家庭将会造成难以面对的伤害
孟氏骨折并桡骨远端骨骺分离、尺骨远端骨折及下尺桡关节脱位1例山东省苍山县中医院(277700)张军胥光荣马金才石洪光孙某,女,9岁。1996年4月2日乘三轮车翻致沟中,跌伤右肘及腕部,即感伤处疼痛,肘、
智慧城市作为现代城市发展的重点方向,近年来在全球范围受到了广泛重视。标准化工作对智慧城市的发展起着重要的作用,智能电网是智慧城市的重要组成部分,为此国家电网公司也
7-2006生活饮用水标准检验方法中,把KMnO4作为氧化剂测得的化学耗氧量称为高锰酸盐指数。按照测定溶液的介质不同,分为酸性高锰酸钾法和碱性高锰酸钾法,我们采用酸性高锰酸钾
活在当下,着眼于学生的终身发展的需要,对学生的课外阅读进行悉心指导是势在必行的。为了激发学生阅读的热情,保持积极性,评价是一种最有效途径。但实际学习中教师们都致力于指导
本研究从设计流程角度讨论在线学术论坛用户体验的主要要素。首先根据用户体验要素和内容的研究成果,结合在线学术论坛的特征,依据James Garrett对用户体验内容的战略层、范
采用多普勒剖面流速仪(即走航式ADCP)进行水文流量流速测验,常见的问题是河流河床疏松而不稳定,河底泥沙会随着水流一起运动,这种现象称为"走底",造成流速测验结果有偏差。配
主要探讨绢感觉丝袜的生产操作技术及工艺,为批量生产提供了有效的途径和方法。
随着经济的发展、城市化进程的加快,高层建筑、超高层建筑、高耸结构、大跨度结构越来越多,相应的,性价比比普通混凝土高的高强混凝土应用也越来越多。而混凝土的很多性能都存在
课堂有效教学行为是国内外教育研究中的一个热点话题。有效教学的研究在国外开展已久,国内自上世纪90年代以来也开始注重课堂有效教学的研究,尤其是近年来课堂教学研究出现从理