流动危险源泄漏事故应急疏散决策优化

在流动危险源泄漏事故中,如何根据流动危险源的危险特性,快速制定最优疏散决策,使应急疏散的成本最低是现场指挥人员急需解决的重要问题。在分析讨论疏散范围、疏散人员、疏散方式、疏散路径、避难场所等影响应急疏散决策因素的基础上,采用线性规划方法,建立了应急疏散的优化模型。以运输液氯槽车泄漏事故为例,研究危险区域的人员疏散,并利用Lingo软件对优化模型进行了求解,得到了应急疏散的最佳方案。研究结果对消防部队有效地指导疏散救人行动具有参考价值。     

基于雾计算的路网-野区路径规划研究

针对路网、野区联合路径规划需求,提出了在雾计算平台上的路网-野区无缝衔接的路径规划方法,适用于路径规划区域同时覆盖城市道路与野区的情况.综合雾计算的特点,分析了路网-野区路径规划服务的应用方式.提出了适用于路网-野区环境下的启发函数,提供路径最短、时间最短两种模式的路径寻优算法.仿真和试验结果表明所提供的基于雾计算的路网-野区路径规划方法的可行性,能够满足路网-野区的路径规划需求.     

基于可视图和几何逼近算法的避障路径动态规划研究

为了满足实时仿真的需求,CGF装甲车和武装直升机等的路径规划问题都可以简化成二维平面中的路径规划问题.研究了二维平面中路径规划的核心问题--避障路径规划问题.首先以可视图法所建的求解环境为基础,将避障路径规划转化为一个多阶段决策问题,对于每一个阶段的子问题,应用改进可视图法和几何逼近算法进行求解,得出各阶段的最短路径,最后对避障路径规划进行动态规划求解.     

确定部队最佳机动路径的一种求解法

本文介绍了应用图论中求最短路径的一种算法,确定部队最佳机动路径的基本原理、方法步骤和在计算机上的实现方法.同时对该算法在计算机上实现过程中存在的问题进行了研究讨论,提出了一种新的解决方法.     

基于边缘提取的无人机航路规划方法

提出了一种基于数字形态学边缘提取算法的无人机航路规划方法,重点在于解决基于真实地形数据和存在不规则火力威胁区进行快速规划时初始路径规划空间的确定方法.仿真结果表明,该方法生成的初始路径规划空间小,当火力威胁态势改变时,重规划时间短,易于实现.     

动态网络中的最短路径改进算法

本文在对动态网络进行理论分析的基础上,指出动态网络中可能出现的非FIFO弧是传统最短路径算法无法求得最优解的原因;通过对非FIFO弧进行理论分析,提出了等待时域和最佳出发时间理论,并将非FIFO弧变换成FIFO弧,给出了改进的Dijkstra算法。对比实验结果证明,该算法可以有效求得动态网络最短路径问题的最优解。     

基于遗传算法的多目标虚拟装配路径规划

针对以往求解路径规划问题中以路径最短为目标的局限性以及随机选取初始路径的缺陷,引入合适的目标函数和遗传算子,提出了一种基于遗传算法的多目标虚拟装配路径规划方法,利用大范围初始化的方式产生具有代表性的初始群体,设计了具有启发作用、适合路径规划的遗传算子,能够同时得到不同特点的多条路径,优化了装配路径.     

动态目标的Field D~*算法及路径的提取计算

FieldD*算法计算的路径消耗较优并较为平滑,但该方法的计算量很大,尤其是在对动态目标的规划时,计算时间无法满足实际要求。针对该缺陷,在对FieldD*计算原理分析的基础上,提出了在目标是动态的情况下,只进行前目标与新目标的路径规划,并对FieldD*计算所得路径消耗只进行局部修改的动态规划算法,该动态算法可以有效减少计算量。将得到的路径消耗值应用到路径的提取算法中,路径提取算法针对路径消耗的不同情况下,提出不同的路径提取方法,并最终得出总体路径消耗最优的路径。在以栅格法建立的数字海图中进行仿真验证,该动态计算和路径提取算法与D*算法相比,计算所得的路径更为平滑,路径的总体消耗也更少,缺点是所需计算时间略长。     

基于大气扩散模型的危险化学品事故疏散模拟训练方法

根据危险化学品泄漏扩散机理和影响因素，提出了构建包含数据库、模型库和知识库的危险化学品事故疏散模拟训练系统的设想。该系统利用大气扩散软件，对于不同的事故情景，能够用图形形象地表示敏感点的化学品浓度分布和影响范围，可以帮助应急指挥人员快速、准确地预测影响区域，有效地组织、指挥不同区域人员疏散。最后提出了使用该系统进行疏散模拟训练的方法。     

一种基于分层分析算法的实时最优消防应急救援路径算法

针对现有消防应急救援算法未充分考虑路网中不同路段的畅通度、道路规格、交叉路口数量以及路网动态变化等因素,提出了一种实时的分层分析算法计算最优路径。首先利用层次分析法对道路的权重进行综合判定,然后使用局部规划技术应对突发事件,修正全局路径,保证车辆行驶时间最短,最后使用MapInfo建立电子地图,以山西省太原市城区范围为原型,计算某单位发生火灾或抢险救援的实例。实验结果表明,该算法可以有效解决动态最优路径问题,同时实际应用证明该算法有效可靠。