分布式应急救援系统寻路算法研究及仿真实现

发布时间：2018-05-11 01:36

本文选题：寻路算法 + 模糊逻辑　；参考：《北京化工大学》2016年硕士论文

【摘要】：当前火灾事故频繁发生,应急条件下寻路越来越受人们关注。由于火灾事故本身具有随机性和不确定性,传统预案演练无法提高人员面对火灾时寻路能力。随机计算技术的高速发展,信息化水平的提高,智能设备的普及,使事故的发生处理都能通过智能设备进行模拟,凭借处理器所具有的高速计算能力,问题能够被抽象并获得解答。为提高火灾事故下路径处理能力,增加应急条件下人物行进安全,本文研究并设计了火灾蔓延下的寻路算法,开发并实现了分布式虚拟现实火灾应急救援系统,主要研究内容如下几个方面：1、仿真系统设计。结合粒子系统设计动态火灾,通过动态加载方式实现火势动态变化；研究系统数据流并完成具备虚拟寻路演练与实时寻路决策的仿真系统。2、联机模块设计。研究高效I/O并发并提高通信效率,设计消息封装打包、解包,提供分发处理机制,选择合适序列化并减少网络负载,设计客户端掉线重连与服务器搜索模块。3、寻路算法设计。构建火灾扩展模型并推断燃料点点燃时间,运用模糊逻辑动态预测火灾运动边缘,选取下一目标点并研究底层点到点寻路,给出处理特殊问题的兼顾效率与结果的策略。论文介绍了A*、导航网格、贪心等算法,讨论了三维实现技术,并对比了网络编程技术。本文设计寻路算法,开发并实现虚拟现实应急救援寻路系统,实现火灾演练与实时决策两种模式,通过与改进的导航网格寻路算法对比,可知本文设计的算法给出的路径安全且拥有较短距离,该应急救援寻路系统拥有巨大的应用和市场价值。
[Abstract]:At present, fire accidents occur frequently and people pay more and more attention to road finding under emergency conditions. Because of the randomness and uncertainty of the fire accident, the traditional plan drill can not improve the ability of people to find the way when facing the fire. With the rapid development of random computing technology, the improvement of information technology and the popularization of intelligent equipment, the accident occurrence and processing can be simulated by intelligent equipment, and the high speed computing ability of the processor can be relied on. Questions can be abstracted and solved. In order to improve the ability of path handling under fire accident and increase the safety of people under emergency condition, this paper studies and designs the route finding algorithm under fire spread, and develops and realizes the distributed virtual reality fire emergency rescue system. The main research contents are as follows: 1, simulation system design. The dynamic fire is designed by particle system, and the dynamic change of fire intensity is realized by dynamic loading, and the simulation system of virtual route finding exercise and real-time route finding decision is completed by studying the data flow of the system, and the on-line module is designed. Research on high efficiency I / O concurrency and improve communication efficiency, design message package, unpack, provide distribution processing mechanism, select suitable serialization and reduce network load, design client drop reconnection and server search module. 3, route finding algorithm design. The fire expansion model is constructed and the ignition time of the fuel point is inferred. The fuzzy logic is used to dynamically predict the moving edge of the fire. The next target point is selected and the path finding from the bottom point to the point is studied. The strategy of taking account of the efficiency and the result of dealing with the special problem is given. In this paper, the algorithms of Agni, navigation grid and greedy are introduced, and the three dimensional implementation technology is discussed, and the network programming technology is compared. This paper designs a route finding algorithm, develops and realizes the virtual reality emergency rescue route finding system, realizes two modes of fire drill and real time decision, and compares with the improved navigation grid route finding algorithm. It can be seen that the algorithm designed in this paper is safe and has a short distance, and the emergency rescue route finding system has great application and market value.
【学位授予单位】：北京化工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：X928.7;TP391.9

【相似文献】