基于避险设施的火灾救援及避灾路线算法

以VC#.net、SQL Server 2008和地理信息系统为平台,对矿井地图进行了具有地理属性开发的研究,建立了图形库、数据库、方法库和知识库,并构建了基于避险设施的矿井火灾应急救援系统。对矿井火灾进行了实时在线模拟,分析和预测了火灾动态发展趋势,实现了矿井火灾烟流传播和最佳避灾路线的动态可视化显示功能。引入安全性、通行效率等因素对灾后巷道通行能力的变化进行修正,制定了基于避险设施的最优避灾路线选择原则和"理想—可行—逃生"等级路线。利用堆栈数据结构对Dijkstra算法进行改进,提高了在线运算速度。该系统已应用到潞安常村煤矿。     

基于改进蚁群算法的大型综合建筑火灾疏散路径规划

动态逃生指示系统主要应用于大型综合建筑物内,此系统可根据建筑物内发生的火灾等突发情况动态指示人员疏散逃生,缩短逃生时间提高逃生成功率。通过研究现有动态逃生指示系统路径规划问题,提出一种改进蚁群算法,将Dijkstra算法和蚁群算法相结合,利用Dijkstra算法的全局搜索能力,调整了蚁群算法启发函数中初始信息素分布情况,同时结合探测到的火灾实时信息对蚁群算法的启发函数,转移概率,信息素挥发系数和更新规则进行改进。通过仿真实验表明改进的蚁群算法提高了搜索效率和全局搜索能力,降低了陷入局部最优的可能性并优化了逃生路线。     

基于权值时变模型的矿井突水最优逃生路径的动态选择

为了减少矿井突水发生时造成的人员伤亡,为井下人员动态选择出合理的逃生路径。综合考虑随时间变化的水位高度和水的流速对矿工逃生路径选择的影响,将其量化为对人体稳定性的影响,并将所研究的时间进行分段,根据不同时段下巷道内平均水流速与临界流速之比求得动态危险系数,并实时加权到邻接矩阵上,建立以巷道初始当量长度与危险性程度为衡量最优路径的权值时变数学模型,运用改进的Dijkstra算法进行求解,并结合W煤矿矿井进行实例分析。结果表明,优化后的模型更能反映突水时巷道内的实际情景,同时,改进的Dijkstra算法能够有效应用于突水时期最优逃生路径的动态选择中,使选择的逃生路径更加安全可靠。     

矿井火灾时期风流控制系统的研究

把矿井通风安全静态参数输入计算机,形成救灾指挥专家经验的知识库,根据火灾发生具体地点,结合火灾时期矿井风流状态对全矿风流进行系统模拟,得出正确救灾方法、手段及注意事项,帮助现场指挥人员救灾。矿井火灾时期风流控制系统的研究@李舒伶@任志玲...     

矿井火灾时期风流控制系统的研究

把矿井通风安全静态参数输入计算机，形成救灾指挥专家经验的知识库，根据火灾发生具体地点，结合火灾时期矿井风流状态对全矿风流进行系统模拟，得出正确救灾方法、手段及注意事项，帮助现场指挥人员救灾。     

煤矿下井人员考勤定位管理技术研究

针对煤矿井下作业人员流动性大,一旦下井后就无法确定矿工作业所处的位置,当矿井发生瓦斯爆炸、火灾等事故时,给救灾工作带来极大的困难。根据矿井的实际情况设计出基于矿井人员定位考勤系统,对井下人员所处位置进行实时跟踪定位．以最大程度地争取搜救时间,减少损失,确保矿井安全生产。     

基于WSN的灾难现场最优逃生路径规划

针对当前建筑灾难救援中存在的诸多亟需解决的问题,利用布设在建筑物内的无线传感器网络获取实时信息,根据灾难现场的全局环境信息及其变化趋势,建立灾难威胁模型.利用改进的蚁群算法DACA(Dijkstra antcolonyalgorithm)实现逃生路径规划:一方面有效利用Dijkstra算法的优点改进蚁群算法,另一方面通过改进信息素浓度更新机制来改进蚁群算法的性能.在动态的灾难环境中,该方法能够在建筑物处于紧急状态时给出优化的人员疏散策略,有效实现被困人员逃生和消防员营救的路径导航,减少人员伤亡,提高救援效率.     

基于Multi-Agent的矿井人员疏散数值模拟

煤矿井下发生灾害时,井下应急疏散建模仿真可以验证疏散方案是否合理,从而为救灾逃生提供合理指导。目前在煤矿井下人员疏散研究中,对因个体差异导致不同疏散结果的认识和建模尚有欠缺,并且对不同路权评估方法下最低花费路径的选取也鲜有提及。针对煤矿井下出现安全事故时人员的安全疏散问题,基于Multi-Agent与Dijkstra算法,利用RepastJ3.0开发平台,建立了井下人员安全疏散模型,探讨了井下工作人员对巷道网络拓扑关系的认知差异性对疏散效果的影响,以及不同路权评估方法下最低花费路径的选取策略。疏散模型仿真结果表明,该模型能够直观呈现不同类型井下工作人员的动态疏散过程,可以为井下应急疏散方案的制定提供理论支持。     

井下火灾位置判定及其应用程序

本文介绍了井下火灾位置判定系统。该系统利用井下烟雾探头的实测数据，结合通风网络解算和火灾位置判定计算机模型，可自动发现火灾和确定火灾位置，对矿井救灾避灾有重要意义。     

Dijkstra算法在嵌入式GIS中的优化实现

结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性. 通过对地图数据的分块,改进了直线优化方法. 通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算. 改进后的寻优过程减少了参与运算的节点,保证了VxWorks系统下路径寻优的速度.     

基于加权聚合粒子群算法的矿井火灾救援研究

提出一种基于加权聚合的最小中心粒子群算法,对粒子群优化算法的搜索范围与目标权重进行改进.仿真实验结果表明,采用此算法在典型的标准函数测试中训练速度快、精度高,对其在矿井火灾救援最佳救援路线优化模型中的性能进行测试和分析,可知该方法有利于避免早熟收敛,增强全局搜索能力,同时提高非劣最优解的精度,可为矿井火灾事故救援的决策提供重要技术支持.     

森林火灾多机型救援三维航迹规划

为解决通用航空森林火灾救援时机群调度存在的航迹优化问题,提出一种针对多机型的自适应三维改进A^*航迹优化算法。目前常用的传统A^*算法存在搜索节点多、计算速度慢和受限于二维空间等缺点,综合考虑不同救援航空器实际飞行时的性能限制,从三维空间上改进搜索节点;提出考虑救援成本的代价函数,同时采用自适应方法动态调整权重。仿真结果表明,该算法能有效减少航迹规划时间和航迹长度,加快搜寻救援方案的生成速度,有效提高救援机群调度效率,更符合通用航空器实际林火救援飞行。研究成果可为提高通航森林火灾救援效率提供理论依据,具有一定的参考意义。     

求解最优巡回路问题算法

为找一种简便、实用的求解最优巡回路的方法,在给定2个基本假设的前提下,在局部上运用D ijkstra算法求出两顶点间的最短旅行费,再求出各顶点间的最短旅行费,得到各节点间的有向图距离矩阵。在全局上运用匈牙利法求出全局最优巡回路,并对出现的局部回路问题进行了讨论,即建立了用“四阶段法”求解无数量限制的最优巡回路问题的算法。用无向图和有向图2个实例进行了计算,验证了求解无数量限制的最优巡回路问题的算法。     

基于TGIS的旅游路线分析算法

结合GIS技术、 无向图的分析和Dijkstra算法的基本思想, 研究了基于TGIS系统的旅游路线分析算法. 该算法通过一定的假设和简化建立旅游路线分析模型, 利用旅游景点信息和公路信息生成旅游路线分析无向加权连通图. 在此基础上采用限定条件的穷举法并结合Dijkstra算法, 综合研究了基于TGIS系统的旅游路线分析算法, 该算法可以帮助游客进行最佳旅游路线分析.     

基于全球眼的地震现场应急救援交通路径分析系统研究

综合运用全球眼监控系统,并采用改进的双向Dijkstra算法作为最优路径选择算法,实现了一种基于全球眼的地震现场应急救援交通路径分析系统,能够为应急车辆及人员提供所在地到地震现场的实时最优的路径以供选择.     

基于LBS的最优出行路径算法的研究与应用

文章是基于LBS移动二次定位位置服务平台进行最优出行路径的研究.研究的目的是在LBS移动定位平台上实现基于出行者决策的最优路径选取,对人们选择最佳出行路线进行导航;在最优出行路径方面将问题分为最短路径算法和路径的权值2个问题;在最短路径算法方面选取了Dijkstra算法,并采用分层搜索、动态限制搜索区域算法对Dijkstra进行辅助,提高算法响应速度;在路径权值的确定方面,采用基于出行者决策的理论模型,对该决策算法进行适当调整,对路径权值重新裁定.     

矿井火灾时期温度分布数值模拟

矿井发生火灾时，由于风流温度的变化，在井巷中会产生“浮力效应”和“节流效应”，风流受火灾动力的作用，容易引起其状态紊乱，甚至造成整个通风系统风流状态的混乱。矿井火灾时期温度不易直接测量，本文提出了矿井火灾时期温度分布计算数学模型，结合人工智能理论中的深度优先搜索法，编写了火灾时期烟流传播过程及温度分布的软件，对矿井火灾时期烟流传播过程及温度分布进行了数值模拟，对制定火灾预案及火灾时期决策具有重要意义。同时利用深度优先搜索法，确定了火灾时期任一时刻非污染范围、污染范围、火区和可能污染范围，为确定避灾路线和救护路线提供了依据。     

矿山救护指挥员职业价值观问卷调查研究

职业价值观是职业在价值观中的体现,矿山救护人员是处理和抢救矿井火灾、水灾、瓦斯与煤尘爆炸、瓦斯突出与喷出等矿山灾害的专业队伍。矿山救护指挥员的决策直接影响救援行动的效果。本文针对被试的218名矿山救护队指挥员进行问卷调查,总结矿山救护指挥员的职业价值观的特点,发现制约矿山救护队发展的一些问题,为矿山救护队伍建设提供科学依据。     

停车诱导系统下中心型路径诱导算法的改进与应用

在应用Dijkstra算法的前提上,建立一个适用于城市交通路况综合评测的路网模型．结合该模型,对Dijkstra算法进行改进,提出了一种中心型路径诱导算法,并应用到停车诱导系统中．将该算法和经典Dijkstra算法进行比较,结果表明该算法能及时适应路网变化,迅速做出新的路径选择．