基于电子地图的改进蚁群算法及其车辆路径寻优

路径优化研究中以目标节点的线性距离之和最短作为最优路径的求解结果难以运用于实际.文中提出了结合电子地图API的改进蚁群算法,首先得到各个节点之间的实际道路导航距离,然后对基本蚁群算法进行改进.在节点选择策略上采用了轮盘选择策略;在算法的不同时期对信息素挥发系数ρ进行调整;计算目标节点距离时去掉节点间直线距离,而采用从电子地图获取的实际导航距离;最后获取电子地图数据,用于改进后的蚁群算法,进行最优路径求解.实验结果分析表明,算法改进前后求得的直线最短路程分别为64.526、62.598 km,验证了改进后算法的有效性,实际道路导航最短路程为89.378 km,说明文中提出的最优路径求解方式更切合实际,实用性更高.     

负载均衡的舰船网络最短路径路由算法

为了提升舰船网络的吞吐量,降低网络的带宽阻塞率和时间成本,在负载均衡技术的支持下,提出舰船网络最短路径路由算法。结合舰船网络的运行原理和拓扑结构,构建舰船网络模型。在该模型下,选择混合路由协议作为网络传输协议。判定舰船网络节点负载状态,根据判定结果实现对舰船网络节点负载的均衡控制,并通过最短路径的计算与选择,实现舰船网络最短路径路由。经过与传统路由算法的对比实验得出结论:设计路由算法的带宽阻塞率和时间成本有所降低,吞吐量降低了约29.65 MB。     

舰船随机网络节点无线路由协议算法优化分析

为了提高舰船随机网络的传输性能,需要进行网络的节点无线路由协议优化,提出基于最短路径寻优的舰船随机网络节点无线路由协议算法。构建舰船随机网络节点的最优部署模型,采用无线路由节点的终端探测方法进行舰船随机网络路由传输的均衡控制,采用分集均衡调度的方法进行无线传输的负载均衡控制,基于最短路径寻优方法建立舰船随机网络的路由均衡协议,实现舰船随机网络节点无线路由协议优化。仿真结果表明,采用该方法进行舰船随机网络节点无线路由设计,提高了网络传输的均衡性,降低了输出误码。     

海上突发事件应急救援路径规划算法

针对传统的路径规划算法在路径规划过程中需要多次重复访问节点、搜索时间较长的问题,研究海上突发事件应急救援路径规划算法。使用链接图法建立救援航行空间模型,在建立的模型基础上规划路径。依据PSO原理对空间模型中的节点处理后,获得救援路径候选节点。根据实际海面数据,对候选节点组成的路径图赋权,并利用造价函数选取节点规划最佳路径,完成对路径规划算法的研究。设计与传统路径规划算法的对比实验,结果表明提出的路径规划算法在应用时搜索时间短、访问节点次数少,即提出的路径规划算法性能更佳。     

全球港口竞争力排行——要冲性

<正>港口要冲性用以描述该港口作为全球海运网络节点在其他任意两个港口间最短路径上出现的频率。即:考虑始发港与目的港之间最短路径时选择挂靠该港口的频度。该值越大,说明该港口节点在航线最短路径上可能被选作中转的频度越高,在全球海运网络中的要冲地位越高。2018年6月份港口"要冲     

利用Dijkstra与A*算法实现船舶导航算路

在现实导航应用中,为了得到最短路径,一般会采用智能算法去验证每个步骤,然后选出最优的一条路径。为了简化船舶导航路径的计算,本文采用Dijkstra算法,对航行规划图中的每个节点间的航行轨迹进行优化,从而获得最优的路径。然后结合A*算法,对此路径的航行状态进行监测与验证,从而保证船舶导航算路达到最好的状态。     

基于船舶火灾蔓延态势的路径规划算法

以63 500载重吨油船的船舱为研究对象,通过对火灾蔓延模拟仿真试验数据进行图表分析,得出在不同工作条件下固定检测点位置的温度、CO浓度和烟气浓度的变化规律.对基于火灾实时态势的导航网格动态生成方法以及对应的逃生路径规划方法进行研究,得出动态更新导航网格的具体算法.对传统A*算法路径节点选择问题进行改进,得出适应船舱火灾蔓延信息的最短逃生路径规划算法,试验结果表明,该算法的寻路效率较高.     

基于图论和统计能量分析的船舶舱室噪声传递路径

针对基于测试的传统噪声传递路径分析方法在船舶初步设计阶段无法应用的问题,提出一种基于图论和统计能量分析的传递路径分析方法.最短路径问题是图论理论的经典问题,通过分析最短路径问题的一般形式,建立最短路径问题和统计能量分析问题的等效关系,将最短路径问题的思想引入舱室噪声分析.定义路径效率作为有向赋权图的权值,使用YEN算法对图进行求解,累积权重最大的路径就是舱室噪声能量传递的主要路径.以简化的上建模型为算例对该算法进行验证,并以某型邮轮噪声超标的住舱为研究对象,求解主机结构噪声向舱室传播的前50条路径,并通过在路径上各个节点设置阻尼,探讨控制结构噪声传播的最佳降噪方案.     

基于最短路径的复杂舰船网络抗毁性能分析

为了提高复杂舰船网络的生存能力,降低复杂舰船网络的路径开销,需要进行抗毁性设计,提出基于最短路径的复杂舰船网络抗毁性设计方法。采用不规则三角网模型对复杂舰船网络的区域结构分解和拓扑,进行舰船网络的路由探测算法设计,提高路由节点的通信覆盖率和冲突规避能力,采用能量均衡方法进行舰船网络节点的优化部署,以最短路径寻优准则进行复杂舰船网络抗毁性优化设计。测试结果表明,采用该方法进行复杂舰船网络设计,抗毁性能较好,网络的连通度提高,抗波动能力较强。     

基于RRT*算法的水下机器人全局路径规划方法

针对海洋环境的复杂性,考虑水下机器人能量的局限性,为减小洋流环境中作业全程水下机器人的能量消耗,以某水下机器人为研究对象,设计实现基于RRT*的路径最短和能耗最低的路径规划算法;并进行包括RRT*算法和RRT算法在复杂环境下的对比、不同洋流流速环境中水下机器人路径最短和能耗最低路径规划的仿真模拟。最后在水池中,利用实验室现有的水下机器人平台进行了真机实验。仿真测试和真机实验结果表明:所设计的基于RRT*的路径最短和能耗最低的路径规划算法可行有效。     

基于船舶火灾蔓延态势的路径规划算法研究

船舶作为海上一个独立的建筑实体,非常容易发生火灾。本文以63500DWT油船船舱作为研究对象,通过对火灾蔓延模拟仿真实验数据进行图表分析,得出了在不同工作条件下在固定检测点位置的温度,CO浓度和烟气浓度变化规律。对基于火灾实时态势的导航网格动态生成方法以及对应的逃生路径规划方法进行研究,得出动态更新导航网格的具体算法,并对传统A*算法路径节点选择问题进行改进,得出适应船舱火灾蔓延信息的最短逃生路径规划算法,通过实验验证,该算法寻路效率更优。     

浅析航线选择中的改进最短路径算法

利用改进的最短路径算法对船舶最佳航线最短路径作出定量描述,阐述Dijkstra算法和改进算法,并通过船舶最佳航线选择示例说明算法的应用,比较表明,改进算法在搜索效率上优于Dijkstra算法。     

结合免疫算法的船舶运输路径优化方法研究

为选取出港口船舶运输的最优路径,相关研究者将近几年兴起的智能算法,如禁忌搜索算法、遗传算法应用其中,但是这些算法均视最短路径为最佳路径,未从多个角度进行选取,导致选取出的路径虽然最短,但安全性较低、成本相对较高,整体运输路线质量不高。针对上述问题,研究一种基于免疫算法的船舶运输路径优化方法。该方法先需要对船舶运输路径优化问题进行描述,从多个角度进行约束,后利用免疫算法求取路径优化问题的最优解,完成最优路径搜索。结果表明,与基于禁忌搜索算法、遗传算法的港口船舶运输路径优化方法相比,本算法运行下,选取出的路径距离虽然并不是最短的,但是在时间、安全性以及成本方面均最佳,因此通过综合评估得出本方法选出的运输路径最优,证明了本方法的性能。     

链路分离路径算法研究

传统的QoS路由算法只在源节点和目的节点之间提供一条QoS路径,这一做法已不能满足在网络连接出现故障时保持业务持续不间断地进行这一要求.分离路径算法试图在源节点和目的节点之间寻找满足一定QoS约束的分离路径（链路分离或节点分离）,一条主用路径,另一条备用路径.当主用路径出现故障时,将其承载的业务流转换到备用路径上,从而实现快速的业务恢复.因此,分离路径算法研究有很重要的实用价值.     

基于Floyd算法的邮轮应急疏散算法设计

邮轮作为大型远洋客船存在遇到高风险的突发事件的的情况,目前在针对突发事件的应急疏散算法方面缺乏相应的科学设计。文章通过对邮轮进行地图构建,实现路径设计,形成路径定义法和路径绘制法。开展基于Floyd算法的算法设计,并对其进行优化使算法能满足30万条路径数量级下的最短路径求解的准确性、快速性和可靠性。     

局部扭曲立方体多播容错路由算法

通过对经典最短路算法的研究,提出一种基于最短路权矩阵法的改进算法。实验结果表明,与权矩阵法相比,改进算法能提高计算效率、增强寻路直观性;特别是当网络中大量节点为目的节点时,该算法更为简捷、有效。     

多航道下船舶最佳导航路线选择方法

为降低船舶航行成本,研究多航道下舰船最佳导航路线选择方法。结合多航道下舰船导航有效宽度、高度、风向、风速以及水流速度因素,求解多航道下每一航道的当量长度,得到各航道的路径长度,结合迪克斯特拉算法,通过标记每一航行节点,选择路径长度最短导航路线;并引入导航路线最小转向角改进该迪克斯特拉算法,实现更精准的舰船最佳导航路线选择。分析实验结果可知：在设定不同初始节点情况下,该方法可快速计算每一航道线路的当量长度,能够在较快速度下选择合适路线;针对每一节点选择的导航路线均可实现最小转向角度与最短路径,并保障舰船在所选路线行驶下实现最低能源消耗。     

基于最短路径算法的舰船通道逃逸路线研究

当舰船发生灾变时,正确的疏散指挥是避免和减少人员伤亡的关键,而选择合理的逃逸路线又是正确指挥的前提.在N-最短路径的模型基础上,讨论了逃逸路线的可行性以及道路权重的计算;然后根据舰船的实际情况建立简易模型,讨论两点之间前N条最短逃逸路径的求法.对结果进行了分析并提出进一步开展优化的设想.     

装备维修保障最佳路径决策算法

最佳保障路径的选择是装备维修保障决策的重要组成.该文通过对装备维修现状和未来需求,提出了一个全新的综合智能保障路径决策方法.首先完成了对装备维修的最短可能路径的计算,涉及的因素包括对方作战威力、双方兵力的活动设置和行动计划;然后通过Hopfield网完成了路径选优,得到了最佳的保障路径.     

基于改进双向RRT的无人艇局部路径规划算法研究

以高速航行的无人艇迅速规划出较优的局部避障路径为目标,提出一种基于改进双向RRT的无人艇局部路径规划算法。针对传统双向RRT算法随机性过强,规划的路径往往曲折较多的问题,对每一个新延伸的节点施加转角约束。针对传统双向RRT算法两棵树经常不能平滑连接的问题,在主动连接点施加转角约束及距离约束。还提出了一种新的动态步长策略。仿真结果表明,用改进算法规划的路径质量更好,算法收敛时间更短。