共查询到17条相似文献，搜索用时 109 毫秒
1.
为提高船舶在复杂施工水域通行的安全性,提出一种基于Maklink图和布谷鸟搜索(cuckoo search, CS)算法的船舶路径规划方法。利用改进的Maklink图构建施工水域环境模型;设置变量参数并用改进的CS算法对模型进行求解,其中采用基于Dijkstra算法得到的最短路径长度作为种群个体的适应度值;采用3个衡量算法性能的指标——优化性能指标、时间性能指标和动态性能指标,对多种算法进行分析比较。结果表明,采用指数型自适应步长和线性自适应发现概率对CS算法进行改进,能提高其在路径规划中的搜索效率和迭代速度,并可以保证求出一定精度内的近似最优解,显示出该算法的优越性。 相似文献
2.
通过对城市公交路径选择问题的分析,在常用的Dijkstra最短路径算法基础上进行改进,根据乘客的不同需求给出出行总距离最短、出行总费用最少、出行总时间最短的最优路径选择模型.综合考虑距离、时间、费用等多种因素给出的出行满意度最大的最优路径模型,同时以算例验证了模型和算法的合理性和实用性. 相似文献
3.
《沈阳大学学报（自然科学版）》2015,(1)
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度. 相似文献
4.
为避免船舶搁浅、撞桥等事故的发生,研究针对复杂内河水网的航线规划算法及其应用模式。根据航道通航条件,设计内河水网的有向拓扑网络,并从添加航道约束条件、优化代价函数和估价函数三个方面对A^*算法进行改进,实现针对不同船舶参数的最优航线规划。结合船舶助航APP研究航线规划算法的应用方法,并以东莞水系为场景进行算法测试。结果表明,改进的A^*算法能够很好地应用于内河水网的航线规划,而且可在手机移动终端高效运行。研究的航线规划算法和应用模式对保障复杂水网的船舶航行安全具有重要的意义。 相似文献
5.
陈中标 《贵阳金筑大学学报》2009,(2):1-4
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。 相似文献
6.
为解决将快速行进法用于水面无人船(unmanned surface vehicle, USV)全局路径规划所得路径安全性低和复杂度高的问题,对快速行进法进行改进。为提高所规划路径的安全性,设置障碍物时间场函数使USV能远距离避障。为降低所规划路径的复杂度,设置梯度拐点评价函数使USV转向次数减少。通过MATLAB分别对改进快速行进法与传统快速行进法、快速行进平方法进行对比分析,仿真结果验证了本文所提算法的可行性和有效性。 相似文献
7.
本文提出了一种基于空间三角网格表示的地表模型上的最短路径算法,该算法利用离散点的空间信息计算得到起点到周围邻接点的最短距离,然后利用逐步向外层边界扩展的方法扩大起点的邻接点范围,直到起点的邻接点中包含终点,此过程可求得s0到t0的最短路径上的关键点,然后求取无原始边连接的两个关键点之间的精确路径点。 相似文献
8.
为解决复杂水域的船舶自主避碰问题,提出一种基于A~*算法的慎思型避碰轨迹规划算法,旨在满足船舶操纵性约束、静态与动态障碍物约束和《国际海上避碰规则》(International Regulations for Preventing Collisions at Sea,COLREGs)约束下,规划出一条最经济的航行轨迹。通过无人三体船自主避碰试验和模拟试验,验证算法的有效性,具有较高的参考价值。 相似文献
9.
长江口深水航道超大型船舶交会仿真 总被引：1，自引：0，他引：1
为提升超大型船舶在长江口深水航道内的双向通航能力,以实际航道尺度为边界条件,在三自由度MMG模型的基础上,考虑浅水效应、船间效应和岸壁效应,建立船舶操纵运动模型。利用MATLAB对10万吨级的散货船和集装箱船交会进行仿真,并对风、流和两船不同间距对船舶交会的影响进行研究。仿真结果表明,长江口深水航道的宽度可基本满足船宽之和在90 m内的超大型船舶交会。 相似文献
10.
基于模糊需求的灾后应急救援物资运输模型 总被引：2，自引：0，他引：2
为研究地震发生后应急救援物资的运输问题,根据救援车辆从1个应急物资救援中心到多个受灾点的情况,运用模糊数学的可能性理论,建立基于模糊需求的带有单边硬时间窗的应急运输车辆路径优化模型.该模型以救援车辆的运输时间和在受灾点的救援时间最短为目的,利用节约算法对算例求解.具体算例表明,该模型具有一定的实用价值. 相似文献
11.
基于当量长度的游船火灾人员最优疏散路径 总被引：1，自引：0，他引：1
为能够在游船发生火灾时选择合理的疏散路径,避免和减少人员伤亡,引入当量长度,建立火灾时游船应急疏散模型,选用最短路径算法得到火灾区域至各逃生出口的多条最优疏散路径,并利用MATLAB编程实现.选取"海洋绿洲"号游船进行实证研究,在客舱着火点位置确定的情况下分别考虑游船通道阻塞和火灾扩散对最优疏散路径的影响.研究结果表明,所建立的疏散模型是可靠的。 相似文献
12.
客船发生火灾时,合理疏散路径的选择对避免或减小人员伤亡有重要作用.因此,在前期关于客船火灾时静态疏散路径优化研究的基础上,建立客船倾斜状态下以当量长度为基础的疏散路径优化模型.选用Dijkstra算法求解火灾区域至各逃生出口的最优疏散路径.在此基础上,进行多灾源、多出口状态船舶倾斜、拥挤对疏散路径影响的实证分析;结合IMO对客船疏散时间的规定验证疏散路径模型的合理性.结果表明:船舶倾斜对火灾状况下人员疏散路径的影响随倾斜角度的增大而增大,且纵倾影响比横倾大;船舶倾斜导致疏散路径变长,疏散时间延长. 相似文献
13.
鉴于帆船在离岸航行时仅凭船员经验无法获得长距离最优航线,基于相关航线规划的研究,考虑风场的不均匀性对航线规划的影响,以航行时间最短为目标,建立开敞水域帆船航线规划模型,并设计具有自适应性的遗传算法进行求解。以一艘28英尺的单体龙骨帆船为例验证了模型的可行性和算法的有效性。 相似文献
14.
基于最短避碰距离和碰撞危险度的避碰决策支持 总被引：1，自引：0，他引：1
为解决目前采用船舶领域进行避碰决策时选用的船舶领域多仅适用于一定水域,且选用的船舶领域模型与碰撞危险度模型考虑的因素不一致的问题,提出基于模糊四元船舶领域的碰撞危险度模糊评价模型。为解决采用最短避碰距离作为目标函数进行避碰决策时未考虑航迹偏差以及时间偏差等因素,以及根据所得的避碰参数采取的避碰措施并不能使总航程最短的问题,提出以航迹偏差、时间偏差和总航程作为目标函数的最短避碰路径模型。在综合考虑船舶领域、国际海上避碰规则和负责航行值班的高级船员的主观意识的情况下,应用粒子群优化(particle swarm optimization,PSO)算法规划出最优的避碰路径。MATLAB仿真结果表明,该算法能快速获得最优避碰路径,满足海上航行避碰要求。 相似文献
15.
基于改进蚁群算法的船舶多约束最优航线设计 总被引：1，自引：0，他引：1
为提高船舶航线经济性,基于电子海图显示与信息系统(electronic chart display and information system,ECDIS),分析影响航线设计的各种因素,建立航线设计网络模型。将改进蚁群算法的基本原理应用于船舶航行路径搜索中,提出一种多约束条件下航行综合成本最低的最优航线生成算法。仿真试验证明,该算法是可行的,且具有动态寻优的特点,将其应用于多约束条件下的最优航线设计是合理的。 相似文献
16.
为提升智能船舶航线自动设计方案的合理性,考虑船舶通航环境因素的影响,提出一种考虑水深、潮高、风、浪、流的智能船舶航线规划算法。基于Delaunay三角剖分算法,提出一种环境建模方法,利用船舶航行安全水深理论在环境模型中搜索禁航区。利用切线图法建立可航网络。基于船舶力学原理对船舶干扰力进行建模,提出一种在环境干扰力影响下的可航网络权值修正方法。将提出的智能船舶航线规划算法用于对浙江舟山衢山岛北部水域的实例分析。仿真结果表明,该算法能够为不同环境下的不同尺度船舶规划出合适的航线,也能够为相同船舶给出适应不同环境的规划结果,从而证明该算法的有效性。 相似文献
17.
为解决船舶图像与视频检测算法识别率低、实时性差的问题,提出基于回归深度卷积网络的船舶图像与视频检测方法。结合YOLOv2特征提取层和YOLOv3的特征金字塔网络(feature pyramid network, FPN)层思想设计新的网络结构,验证不同激活函数效果,采用聚类算法设计锚框大小。实验表明,相比于YOLO系列网络,本文的方法在船舶图像与视频检测中效果更好,在测试集上平均精度均值为0.920 9,召回率为0.981 8,平均交并比为0.799 1,在视频检测中每秒钟检测的帧数为78～80。为港口船舶智能管理和无人船视觉处理提供一种准确度高和实时性好的船舶检测方法。 相似文献