多参数耦合条件下人群疏散路径优化模型

针对火灾条件下疏散路径优化问题,通过整合经验公式、动态调整网络结构的方式综合考虑人群密度参数、通行容量参数和火灾烟气消光系数参数,建立了基于网络流理论,以最短疏散时间为目标函数,单源点、多出口疏散条件下多参数耦合的人群疏散路径优化模型,并根据最短路问题的求解方式,提出了基于Dijkstra算法的多参数耦合动态约束路径择优的算法,给出了求解步骤。通过计算实例,求解最优疏散路径组,以及每一条路径的疏散时间和疏散人数,验证模型的合理性和算法的可行性,探讨了疏散网络动态变化过程中的疏散网络节点的相对重要性问题。     

基于临界点动态调整的可扩展哈希索引算法

提出了1种基于临界点动态调整的可扩展哈希索引算法,通过设置哈希桶容量限制,解决索引在动态非均匀数据集中表现不稳定的问题,以实现索引可扩展;通过提出1种临界点动态调整方法,解决数据点的随机偏移问题,以提高算法的稳定性。将所提算法分别在2个真实数据集和1个合成数据集上与当前主流算法进行比较。结果表明,所提算法不仅可提升检索准确率,并且具有较好的鲁棒性。     

基于面积约束的多边形调整算法

根据土地承包经营权登记发证项目作业要求,通过按比例缩放方式确定了多边形图形调整过程中各顶点坐标计算的数学模型,建立了基于面积约束的多边形调整算法,在基于Arc GIS Engine平台开发的农村承包经营权数据库建库系统实现了该多边形调整算法。经大量实例验证了该算法,计算得到新多边形的图形形状、位置和面积均满足要求,该算法可满足土地承包经营权确权登记颁证等实际生产的需要。     

边缘计算在火灾探测中的应用初探

考虑火灾探测系统边缘数据的爆发式增长,引入边缘计算概念,以动态网络和时序数据库为基础,融合机器学习算法,将计算量从云中心下移至网络边缘侧,设计了基于边缘计算的火灾探测模型架构。系统用ZigBee技术和SDN技术搭建网络拓扑;采用ViBe算法抽取背景模型,随机决策森林算法融合各环境因子;按照数据时序用途分级存储。系统测试结果表明,该方法提升了运算效率和检测精度。     

动态最佳路径算法研究

在实时动态路网中求解最佳路径是车辆导航领域面临的关键问题。现在流行的最短路径算法有Dijkstra算法、A^＋算法,它们都建立在信息完全准确、静态路网的前提下。本文介绍一种新的动态最佳路径算法,初始时建立好最佳路径,当环境变化时,充分利用先前计算结果,降低时间复杂度,从而较迅速做出新的最佳路径选择。     

基于Floyd 的化工园区毒气泄漏人员疏散路径规划

提出基于Floyd算法的化工园区有毒气体泄漏人员疏散路径规划,利用高斯烟团模型模拟有毒气体泄漏后在大气中的动态扩散过程,在保证疏散路线安全的条件下,运用Floyd算法计算最优疏散路径。研究给出了一套针对化工园区液氨泄漏事故人员疏散路径选择的优化方案,通过案例研究表明,该模型科学合理,可为化工园区内大多数建筑提供最优疏散路径。     

基于改进麻雀搜索算法的疏散路径规划

建筑物内部发生火灾时环境复杂多变,传统疏散指示路径难以根据实际火场情况进行有效的路径规划,为此引入一种改进麻雀搜索算法。首先,根据实际火源位置设置麻雀算法预警值参数,实现算法路径规划过程中对于火源等危险区域的躲避。其次,对麻雀搜索算法位置更新公式进行优化,引入精英反向学习策略以及带有动态权重系数的正弦余弦优化算法,进一步针对麻雀搜索算法易于陷入局部最优解的问题进行改进。最后,采用栅格法搭建3种地图类型,将改进麻雀搜索算法与基本麻雀搜索算法、灰狼算法进行路径规划对比,得出该改进麻雀搜索算法在火灾复杂环境下有较好的危险区域躲避能力以及路径规划能力,在路径长度、拐点个数方面优于另外两种对比算法,在搜寻时间方面稍有不足。     

云环境下SQL Server数据库保密策略

本文提出云环境下SQL Server数据库保密策略研究。通过搭建SQLServer数据库中数据保存路径,确定隐藏目标,完成云环境下SQLServer数据库中数据保密机制设计。依托数据保密机制设计,对数据库中数据进行处理、隐藏,实现SQLServer数据库中数据保密。     

基于遗传算法的RC结构优化设计

结合我国现行的结构设计规范,对承受多工况荷载下的钢筋混凝土框架结构离散变量的优化设计问题,提出了基于遗传算法的优化算法。通过建立配筋模板数据库,将梁柱的计算配筋面积转换成最优的且满足规范和施工要求的实际配筋形式。在遗传算法中提出了自适应设计域技术,调整了遗传算法的搜索方向,提高了算法的效率。将上述优化算法在大型有限元软件ANSYS和建筑结构设计专用软件SATWE软件上进行了程序实现。对一个30层的结构进行了优化设计,结果表明,本文提出的方法是有效的和可操作的。     

动态扩散粒子群算法及在机器人路径规划上的应用

针对粒子群算法对高维函数优化性能不佳问题,提出了一种动态扩散粒子群算法,并将其应用于移动机器人路径规划中。该算法通过引进动态调节数,动态的选择粒子的运行轨迹,阻止种群在演化过程中搜索效率降低的缺陷,提高算法的寻优性能,在处理大规模函数优化及移动机器人路径规划方面具有更强的寻优能力及更高的搜索精度。     

室内消防救援路径寻优方法研究

建筑火灾救援时,现有的建筑内部路径生成多为最短路径,难以实现针对不同救援需求的室内路径规划。为此,提出一种基于BIM（建筑信息模型）的室内消防救援路径寻优方法,以BIM 技术建立消防救援模型,在模型中构建三维室内路网,并为不同路网节点赋予不同属性权重,再结合路径生成算法和路径寻优规则,在最短路径的基础上,增加最安全路径和消防灭火最优路径的规划,使火灾救援路线有更多选择性,消防指挥更加便捷。     

基于Rhino+Grasshopper的风景环境 复杂地形道路选线设计算法模型研究

在风景园林规划设计中,当前使用ArcGIS作为道路自动选线工具的研究较多,但该方法在小区域内无法取得较为精准的选线结果。基于Rhino+Grasshopper平台,对Dijkstra最短路径算法、遗传算法及道路选线影响因素进行研究,构建了参数化风景环境道路自动选线模型。使用参数化设计生成的路径符合风景区低影响开发和低成本建设的原则,且路径曲线最大限度满足风景区道路极限平曲线现行规范值。构建的参数化模型可以解决所有同类型问题且便于调整和优化,为风景环境道路选线提供了新的解决方法。     

基于改进动态规划算法的堆积体边坡稳定性分析

引入图论的概念,将堆积体边坡稳定性分析中搜索最危险滑动面及计算安全系数问题转化为图论中求最短路问题。对动态规划算法进行改进,给出改进动态规划算法的基本方程,利用改进动态规划算法解决图论中求最短路问题,建立基于改进动态规划算法的极限平衡有限元方法。通过一个算例对该方法进行验证,计算结果与推荐答案基本一致,说明该方法适用于堆积体边坡稳定性分析。将该方法用于溪洛渡水电站左岸谷肩堆积体边坡稳定性分析,研究表明,计算得到的最危险滑动面和安全系数与极限平衡法的计算结果基本一致,工程应用效果良好。     

基于交通规则的路网模型建立及最优路径分析研究

研究了国内交通规则,建立起了适于最优路径分析的路网数据模型,利用Dijkstra算法实现了两点之间最优路径分析和多点之间最优路径分析,并阐述了最优路径分析在实际中的应用及其重要性。     

面向多约束的室内消防路径查询方法研究

对消防疏散路径规划问题的研究通常是仅考虑路径最短这一条件,较少考虑多约束条件对路径查询的影响,给消防疏散带来了一定的局限性.本文将基于多种约束条件,即融合距离约束、消防设施数量约束、危险区域数量约束,进行室内消防路径查询方法研究.通过BIM技术对室内混合路网数据以及消防信息进行提取,搭建出消防综合路网数据;再通过设计函...     

基于火灾场景的建筑物人员疏散研究

以南京某高校图书馆为例,依据“最不利影响”原则,充分考虑气象因子、建筑结构和可燃物等环境因子,利用建筑信息模型和时空分析模型模拟火灾产生因素的时空规律,构建火灾场景,剖析人员疏散时所能承受危险源的阈值,获取了4个季节建筑物内部的危险区域。结合室内路网模型和路径搜索算法,规划设计了人员疏散的生命安全保障路径,且与时间最短路径和距离最短路径进行对比分析,评估生命保障路径的疏散效果。通过上述研究,实现建筑物火灾的时空模拟和人员疏散的动态规划,为制定城市火灾应急响应的适应性措施提供理论基础和技术支持。     

一种改进的灭火救援路径规划理论与实现

对经典的最短路径算法进行分析,结合人工智能领域的启发式搜索,给出一个基于启发式的最短路径算法。对该算法从代价函数和排序方法方面提出了改进策略。仿真实验数据表明,该方法优于经典的最短路径算法,能够有效地缩短路径查找时间,从而提高灭火救援的效率。     

基于VC^＋＋的最短路径算法设计与实现

设计一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径Dijkstra算法加以改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。     

基于Dijkstra算法的边坡极限平衡有限元分析

基于有限元计算结果,将边坡稳定性问题转化为图论中寻找最短路问题。通过引入图论中解决最短路问题的Dijkstra算法到搜索边坡最危险滑动面及其安全系数中去,对Dijkstra算法作了一定的改进,建立了一种新的边坡稳定性分析方法--基于Dijkstra算法的极限平衡有限元方法。通过一算例对该法进行验证,计算得的安全系数和危险滑动面位置与推荐答案基本一致,说明该方法应用于边坡工程的可行性。将该方法应用于糯扎渡水电站右岸泄洪洞出口边坡的稳定性分析,与极限平衡法和强度折减法作了比较。研究表明,该方法计算得到的安全系数介于极限平衡法和强度折减法之间;危险滑动面位置与这两种方法计算得到的危险滑动面位置基本一致,该方法应用于复杂岩体边坡的稳定性分析可行。最后,对于逆坡向发展的滑动面,以洛古水电站右岸边坡的稳定性分析为实例,研究了逆坡向发展的滑动面滑动力计算方法;比较分析3DEC和该方法的计算结果,说明该方法适用于逆坡向发展的滑动面的稳定性分析。