双环网络DL（N,h）（h｜N）的最短路径算法

对双环网络DL（N,h)（满足最大公因数g(N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达来描述,给出了最短路径的公式,在此基础上,给出了一个求最短路径的简便算法,讨论了该类网络的直径等有关问题,证明了两点间的平均距离等于直径的一半。     

通过水雷障碍群的最短路径寻径问题研究

由最短路径的Dijkstra算法、Floyd算法和A^＊自启发算法出发,结合水雷障碍群的现实情况,提出了两种适合采用现有最短路径寻径算法解算得到快速安全通过水雷障碍群的最短路径的量化建模方法。在此基础上,该文还对其中一种量化模型的快速通过水雷障碍群最短路径的改良寻径算法进行了探讨和结果演示。     

交通规划中基于遗传算法的最短路交通分配法应用研究

对交通分配中的最短路径和遗传算法进行分析,提出一种适合在不考虑各条出行路径路况和用户出行行驶速度情况下基于遗传来搜索最短路径的分配方法.介绍交通分配的最短路法原理以及遗传算法的概念和过程,给出基于遗传算法的搜索最短路算法过程设计,并用简例对其进行说明.     

基于时间依赖网络的车辆调度问题研究

针对城市道路交通存在的不确定性问题,提出将动态车辆调度问题置于时间依赖网络的思想,建立了包括车辆固定成本费用、路阻费用和违反时间窗约束费用在内的广义费用最小化数学模型,采用改进的蚁群算法进行优化求解。仿真实验表明,该方法充分利用了城市道路交通时变性所呈现的周期性特点,是运输与物流企业进行车辆调度时节约成本的有效方法。     

基于最短路径射线追踪算法的混凝土无损检测

混凝土结构的无损检测对于桥梁安全来说意义非凡。无损检测技术的基本目的是在不损伤构件的前提下,检测出物体中的缺陷,并确定其位置、大小和性质。在混凝土无损检测中常用的是超声层析成像代数重建技术(ART)。由于ART算法一般采用直线射线追踪,投影矩阵一经确定不再改变,不仅计算精度低,而且在异常体周边单元出现速度远离真值的现象。本文引入了最短路径(SPT)射线追踪,在每次ART迭代之前,利用SPT射线追踪重新计算投影矩阵,再进迭代计算。计算机仿真结果及混凝土试件实验结果表明:SPT射线追踪与ART相结合的算法具有更好的CT重建效果和消噪能力,并提高了计算的精度和图像重建质量。     

实时分布式地图匹配系统的设计与实现

在智能交通系统的基础上,设计实现了基于实时浮动车数据的分布式地图匹配系统.分布式架构的应用旨在提高系统数据接收和处理的实时性.同时提出了一种基于道路网格和最短路径的快速地图匹配算法,通过网格划分确定候选路段,根据二次网格划分、GPS角度和数量对候选路段权重进行修正,并利用最短路径算法寻求最符合路径,在保证处理效率的同时匹配的精度也有所提升.仿真实验选用三台匹配处理节点,经验证,完成大连市1000辆出租车约130万个GPS点的地图匹配用时为1分37秒,算法的平均正确匹配率为93.3％.实验结果满足实际智能交通系统的基本要求.     

基于蚁群算法的舰载直升机维修资源优化调度研究*

针对舰载直升机远航时驻舰周期长、维修任务时间紧、资源有限的特殊性,合理构建舰载直升机驻舰维修模型,建立舰载直升机驻舰维修资源优化调度模型,采用改进蚁群算法进行仿真计算,通过计算验证表明：该算法较好的解决维修过程中出现的资源冲突问题,缩短舰载直升机维修工期。     

优化蚁群算法在最短路径诱导中的应用

最短路径算法在许多应用领域和研究中起着十分重要的作用。现有文献对最短路径问题提出了大量的优化求解方法和算法,大部分研究仅针对固定权值网络,对权值随时间变化等时变情况考虑较少。在通信系统、智能交通系统等实际网络及应用领域中,随着时间的变化,边的权值往往也同时改变。因此,时变网络中最短路径求解问题的研究更具有实用意义。针对一般算法存在的缺陷,现提出三点优化,使算法既能避免陷入局部最优解,又能更快地收敛到全局最优解。     

随机路网的最短路径问题研究

主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。     

满足时间约束的物流配送网络设计

提出了对物流配送网络在时间上的需求，将问题抽象为能够描述具体情景的加权网络，结合图论中最短路算怯和问题中结点数目不变的约束条件设计了遗传算法，对问题作出了解答。在此基础上，对一个具体场景进行了算法仿真，得到了配送中心数目与服务质量关系的一般性结论，并且通过对收敛特性进行定性和定量的分析，验证了算法的有效性。