大型公共环境人员疏散路径规划研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:haozhiyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型公共环境人员疏散路径规划研究对指导安全设施建设、应急预案的制定、实施和摊演都有重要意义。近年来进化计算领域兴起的分布估计算法为路径规划问题的解决提供了新的优化工具。本论文将一种典型的分布估计算法——贝叶斯优化算法,应用到大型公共环境人员疏散路径规划问题解决过程中,针对单路径人员疏散、多路径人员疏散和多目标点人员疏散三类具体的疏散路径规划问题,分别设计和实现了相应的基于贝叶斯优化的人员疏散路径规划算法,并在仿真实验中根据大型公共环境空间类型复杂和人员相对密集等特点,面向不同的规划要求和目的,求解出了满足约束条件的最优疏散路径集合。   本文提出的基于贝叶斯优化的人员疏散路径规划算法,以大型公共环境的基本信息已知为前提,基于二维环境下的拓扑空间法,按照应用系统的规划要求,通过引入疏散性能,路径安全性和易通性等参数,对疏散空间建立全局环境模型:在系统分析分布估计算法基本框架和特点的基础上,引入其中一类典型算法——贝叶斯优化算法,设计出一系列适于不同疏散路径规划问题的基于贝叶斯优化的路径规划算法。该算法用贝叶斯网络对优选路径集合建立概率模型,并由建立起的贝叶斯网络产生新的路径集合,与原有路径进行竞争,可以在找到一条最优的路径集合的同时,利用中间结果,快速找出多条较优的路径。仿真实验标明,该算法可以有效的满足大型公共环境下人员疏散的任务要求。
其他文献
Web服务业务流程执行语言(Business Process Execution Language for Web Services,BPEL4WS)可以将多个Web服务(Web Services)组合起来,形成Web服务工作流,提供更为灵活的方式集
个人网格是个人网络计算的系统平台。其最显著的特性是松散耦合一用户、平台与资源之间都是松散耦合的。松散耦合性一方面降低了用户的使用成本、提升系统价值;另一方面造成个
随着3G网络的演进和业务的发展,3G网络的安全越来越受到业界的重视。然而,GTP (GPRS Tunnel Protocol, GPRS隧道协议)协议作为3G核心网中的重要承载协议,在设计之初并没有考
软件开发过程的不可见是软件项目失败的主要原因之一。为了提高软件开发过程的可见性,研究人员从软件开发过程的表示、软件开发知识的管理和软件开发数据的挖掘等方面提出了相
观察点设置问题是地形可视性分析中的一类重要问题,对该问题的研究可以在空间信息辅助决策、通信、旅游、野生动物保护等领域发挥重大作用。本文在对地形可视性分析中观察点设
随着Internet技术的普及和发展,图像图形技术作为Web浏览技术的基础,发挥着至关重要的作用。然而,从目前的Internet及浏览器的核心技术来看,对于图形图像的支持还仅仅局限于对图
无线传感器网络是近年来信息技术领域的一个研究热点,它集成了无线通信、感知、嵌入式计算、网格计算等技术,是一种典型的无基础设施通信网络。无线传感器网络这门新兴的技术可
多媒体的不断普及,它已经成为了我们获取信息的一个重要手段。与此同时,视频安全播出的形势也愈发严峻。数字视频的播出环节比模拟视频复杂得多,播出中常产生的多种异态,而节
移动终端的普及和网络性能的提升使视频的实时交互式传播成为可能,作为其中的典型代表,近年来出现的个人直播平台已达数十家,用户在此类平台上不仅可以作为看播端观看视频,也
随着流程工厂设计领域中信息技术的应用从单纯的CAD技术在各设计专业中的应用阶段发展到以网络技术、数据库技术、人工智能技术、现代管理技术等为基础的综合业务流程管理系