浅议求解最短路径问题的两种算法

本文通过对比求解最短路径问题的Dijkstra算法和Floyd算法的设计思想、求解过程和应用实例,讨论了两种算法的特点及适用领域。     

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

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

基于Floyd算法的消防调度选择

根据最近几年消防年鉴的统计,中国发生重特大火灾的频率在不断升高。发生火灾后,合理调度消防站进行火灾扑救,对及时扑灭火灾、降低火灾损失具有重要的作用。本文通过运用运筹学图论中的Floyd算法,针对发生重特大火灾时消防指挥中心对消防站的调度问题进行了初步的讨论,并用一个实例通过MATLAB编程对算法进行了对Floyd算法求得最短路径进行了验证,对发生重特大火灾时的消防调度具有重要的指导意义。     

教学建筑室内火灾应急疏散路径寻优算法研究

为解决建筑内人员疏散模拟时间长、效率低、无法根据火灾情况改变疏散方向的问题,提出一种新型的混合路径规划算法。首先,在A*算法中加入奖惩机制并对启发函数进行改进。其次,通过改进斥力函数解决人工势场算法易陷入局部极小值的问题。最后,将两种算法组合,构成一种混合路径规划算法。通过对某教学建筑应用BIM和PyroSim软件进行建模与分析,验证混合路径规划算法的可行性。结果表明,所提算法不仅能够快速找到最优疏散路径,还可以避免疏散路径经过危险区域。与单一算法相比,混合路径规划算法遍历节点个数更少,路径平滑性与路径规划效果更好,路径规划效率更高。     

道路交通微观仿真中路径选择算法的研究与设计

在复杂的微观仿真路网中,仿真路网的地理节点数目较多,Floyd算法是一种动态规划算法,对于复杂的交通路网的路径规划效果较佳,运用到微观仿真系统有一定的可行性。笔者在微观仿真软件路径规划中,采用Floyd算法,把复杂的微观仿真路网图抽象成简单的网络拓扑结构图,以最短时间作为该算法的权值,使路径规划处理更符合实际情况。     

基于0-1规划的大型建筑最佳疏散路径方案的研究

针对大型建筑人员疏散问题,本文以大型建筑作为研究对象,以最短疏散时间为目的,建立基于0-1规划的大型建筑最佳疏散路径,提出应急疏散提供优化方案.本文首先利用Floyd算法建立最短路径集合,应用元胞自动机模拟,得到在最大移动速度为5m/s的情况下,人群疏散速度和人群密度的关系,建立0-1决策变量,给出大型建筑路径优化疏散模型,最后利用pagerank算法定义节点重要度筛取路径风险点,为大型建筑路径节点改进和管控提供依据.     

Floyd算法在城市消防规划优化分析中的应用

本文基于Floyd最小路径算法的改进提出了应用于城市消防规划中预留消防站位置合理性分析的计算模型。计算结果不仅反映最合理的消防布置,而且可以得出各消防站到其保护的每栋建筑之间的最优路径。基于计算模型设计的计算机程序可多次重复使用,如果成功应用将为城市规划中预留消防站位置优化评价提供简单快捷的方式。     

基于改进ACO算法的建筑疏散路径优化研究

针对大型公共建筑存在的结构复杂、消防疏散困难等问题,提出了用于优化疏散路径的改进蚁群算法。首先,针对基本蚁群算法(ACO)引入Dijkstra 算法,并利用Dijkstra 算法计算出全局性较好的次优路径进而对蚁群算法初始信息素分布情况进行了加强。其次,根据火灾的实时情况改进了蚁群算法的转移概率、更新规则、信息素挥发系数、启发函数等。最后,对改进的蚁群算法进行对比仿真实验。实验结果表明该算法具有较强的全局搜索能力以及较高的搜索效率,能够避免算法进入局部最优陷阱,有效提高消防疏散路径规划效率。     

智慧工地物料配送动态时间窗车辆路径优化

智慧工地物料配送是建筑业提升建造效率的重要环节。为有效解决智慧工地物料配送路径优化问题,依托运筹学理论将其转化为带时间窗的车辆路径规划问题。以总配送路径最短为目标函数,建立动态时间窗车辆路径（VRPDTW）数学模型,构建全局最优理论模型。运用改进人工势场算法分析障碍物和中间节点,再代入基础蚁群算法进行施工现场全局路径规划,对VRPDTW数学模型进行优化。并通过仿真实验对模型进行实证检验。结果表明：改进算法和VRPDTW模型可实现全局优化,能够有效解决智慧工地场景下物料连续配送问题,相较于基础算法,改进算法使路径规划的准确度提高,成本降低,效率提升,具有理论意义和行业应用价值。     

一种基于网格地图的双A*算法的改进方法

随着科技的发展和技术的提升,机器人在现代社会中的应用越发广泛。在机器人路径规划问题中,传统的Dijkstra和A*算法为带来了在运算速度方面的诸多便利。但是Dijkstra和A*算法也有着运行效率偏低,找到最优解的准确率不高,路径距离计算不精确等诸多问题。本文提出了基于双A*算法的直线和曲线替代的方法,对在传统网格地图上的路径问题就行了综合的分析与算法上的改进。在不提高算法计算复杂度的前提下,提升了机器人路径规划的空间距离的优化和系统处理的效率,同时节省了处理过程的内存占用。     

基于SIFT-SRBICP算法特征点云提取与配准研究

针对图像特征点提取效率低和稳定性差,点云集在实际情况下由于尺度变换引起的匹配不准确和旋转角变化过大引起的配准效果不佳的问题。本文对SIFT、SURF及ORB三种算法进行对比分析,验证了SIFT算法在解决图像特征点提取问题上优于其它两种算法。本文采用SIFT算法进行特征点提取,并提出基于改进型的SRBICP算法对点云进行配准,该方法不仅增加了初始信息素的随机性和考虑了尺度矩阵的边界,并加入了旋转角约束矩阵、动态迭代系数以及退火系数等因素对点云配准模型进行构建。最后采用基于开源GNU/Linux系统所搭载的的Ubuntu操作系统,在Ubuntu系统平台上进行仿真实验,实验结果表明,改进后的算法比传统ICP算法配准精度提高了约50%,同时配准速度提高了约40%。     

工业遗产价值认知拓展——铁路遗产保护回顾

铁路遗产的保护实践拓展了工业遗产的内涵与外延,而火车站是铁路遗产中最具代表性的建筑类型。1960年代,围绕城市历史火车站保护与拆除的问题展开了论争,英国的工业考古学与美国的建筑保护运动开拓了各自的遗产保护领域。首先分析从1950年代开始逐步成熟的相关理论基础,然后简述早期铁路遗产的保护实践,重点回顾铁路遗产保护实践中的"尤斯顿拱门"事件,分析工业遗产认知的转变,从单纯地认识价值转变为在再利用中延续其历史价值。     

分形Packing算法与建筑设计

Packing是一定数量的单元体以叠 合规则聚集在一起的一种算法。Packing算法 与分形迭代结合不仅在空间优化中具有重要 作用,在建筑设计中也具有一定的运用潜力。 本文分析了箱型Packing、圆形Packing等不同 种类的分形Packing算法的特性,并结合设计 案例探讨了分形Packing算法在建筑设计中的 运用方式。     

稳态Navier—Stokes问题边界积分方程的求积方法与外推

有杉简单迭代法解二维稳态Navier-Stokes问题的非线性边界积分方程组,迭代的每一步皆归结于解非齐次Stokes问题的边界积分方程组,故可用作者在（1）中提供的高精度机械求积方法和外推法得到高精度解。本方法不仅能用外推提高精度,而且省计算。     

GIS最短路径分析中关键算法的研究

网络分析是GIS系统的一个重要功能,而其中的一个关键是最短路径分析问题.本文结合GIS数据和平台的特点,进行了GIS环境下网络数据模型的分析和设计,并基于Dijkstra的经典算法,提出了一种实用且高效的GIS最短路径分析.     

基于BIM的室内机器人空气消杀算法设计与仿真

针对室内空气消杀机器人具有解放劳动力,减小感染风险,消杀工作柔性化、智能化的优点,设计了一套基于BIM的空气消杀算法,确定了机器人消杀工作模式,提取IFC文件构件信息,重构室内模型,改进牛耕分解法式单元分解法实现区域分解,设计区域最佳往复方向,基于可视图的免疫优化算法确定区域间连接路径。仿真实验证明模型及算法的可行性,设计与A*算法的对比,结果表明可视图算法在转移路程、转移用时上更具优势。     

基于改进模拟退火算法的非线性土方调配方案优化方法

土方调配方案是土方工程施工方案的重要组成部分,土方调配方案的现有研究对非线性影响因素重视不足导致指导施工能力弱。本文将非线性土方调配模型转化为函数极值问题,并利用改进模拟退火算法对其求解,并以某土方工程为例,通过多种启发式算法的对比,证明了改进模拟退火算法的优越性,分析了不同问题规模下改进模拟退火算法的求解性能。