面向室内实时路径规划的最短路径缓存算法

本文通过分析室内实时路径规划中,以人的行走状态与习惯导致相邻两次路径规划结果在短时间内具有的相关性,分析了现有最短路径缓存查询方法在该情景下应用的缺陷,建立了路径相关性缓存代价模型,并提出了一种面向室内路网中实时路径规划的最短路径缓存构建的LPR算法,通过动态更新缓存结构,提高该情景下的最短路径缓存查询效率。实验证明,本文提出的方法较现有方法具有更高的命中率和时间节约效率。     

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

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

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

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

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

应用图论将堆积体滑坡稳定性分析中最危险滑动面搜索及安全系数计算问题转化为数学领域求最短路径问题。对动态规划算法进行改进,建立基于改进动态规划算法的极限平衡有限元方法,给出该方法的基本方程和路径上应力计算过程,避免引入辅助函数需给定初始安全系数进行迭代计算的缺陷。将该方法应用于溪洛渡左岸谷肩堆积体的稳定性分析,基于滑坡产生、发展、蠕变条件对其稳定性进行判断,对该堆积体的变形破坏机制进行分析和滑面形成条件探讨;借助监测资料揭示的滑面分布,验证改进动态规划算法搜索滑面位置与计算安全系数的准确性;在此基础上提出基于滑坡征兆的堆积体滑坡稳定性分析技术路线,可用于复杂滑坡堆积体边坡的稳定性分析。     

基于快速路径寻优的GIS网络数据结构设计和相关算法探究

随着物流决策中GIS被广泛的应用,在许多的物流优化模型中,都对于GIS系统可以迅速的对复杂道路网络中的最短路问题进行解决提出了要求。本文主要对GIS网络数据结构设计和相关算法寻找快速路径做出探究。     

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

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

制造/再制造混合系统装配车间物料配送的路径规划

为解决制造/再制造混合系统装配车间物料配送的路径规划问题,考虑到物料类型的多样性和物料到达时间的不确定性,建立了以物料配送路径最短为优化目标的物料配送模型,并采用启发式遗传算法对模型进行求解;提出采用"虚拟工位"来表征装配工位需求物料类型多样性的方法,避免了遗传操作时出现非法染色体;采用隶属度函数对物料到达时间进行模糊化处理,并将其转化为惩罚函数,计算在适应度函数中,有效地解决了物料到达时间的不确定性对配送路径规划的影响。算例仿真验证了所建模型和求解方法的正确性。     

电梯制动器回路分析

目前电梯大多采用电磁制动器作为制动装置。这种制动器的线圈是一个电感元件，由于电感元件自身具有记忆性、贮能性和动态特性，所以制动器回路在工作过程中有其特点。     

基于KSP算法的铁路枢纽铺架物料运输路径规划研究

为大型铁路枢纽铺架工程充分利用既有线进行物料运输,建立多路径规划模型。对运输线路网络进行模拟,以运输距离、线下工程影响、既有线影响为通行成本的评价指标,采用模糊层次分析法赋权对通行成本进行综合评价。考虑复杂工程下路径的不稳定性,建立起同时求解最短路径和与最短路径无重合不稳定路径的备用路径的多路径规划模型,并采用偏离路径算法求解。结合案例分析,表明该模型能有效求解最优路径和备用路径,指导实际工程铺架物料运输。     

基于增强型蚁群算法的压路机工作路径规划方法

在复杂工作空间中为压路机规划合理的施工路径,使所规划的路径与障碍物无触碰且长度最短,是有效指导交叉工序并行运转的基础。本文对蚁群算法进行改进,对信息素和启发信息差异性进行扩展,对搜索区间上下界进行迭代阈值限制,进而提出了一种增强型蚁群算法。利用增强型蚁群算法,结合工程实例,验证了压路机路径规划的效果。选择燃油量消耗指标进行结果对比,发现按照所规划的路径运动可以节省燃油,减少资源投入,进而提升工程项目建设的综合效益。