摘要
针对多船会遇态势下的船舶避碰行动决策问题,提出一种基于改进的模拟退火算法的船舶转向避让的计算方法.优化船舶碰撞危险度和航程损失的多目标函数,利用改进的模拟退火算法,在全局范围内筛选并获得最优解.仿真结果表明,改进的模拟退火算法相比传统算法,在算法运行时间和精度上更优,能够满足多船会遇态势下让路船转向避碰行动决策的有效性要求.
In view of the decision problem of collision avoidance action of ships under the situation of multiple ships,a method of ship steering avoidance based on improved simulated annealing algorithm was proposed. Based on the multi-objective function optimization of ship collision risk and voyage loss,the optimal solution of the global range was obtained by using the improved simulated annealing algorithm. Simulation results show that the improved simulated annealing algorithm is superior to the traditional simulated annealing algorithm in the run time and accuracy of the algorithm,which can meet the effectiveness requirements of the decision making for the steering collision avoidance action under the situation of multiple ships.
作者
杨柏丞
赵志垒
YANG Bai-cheng;ZHAO Zhi-lei(Navigation College, Dalian Maritime University, Dalian 116026, China)
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2018年第2期22-26,共5页
Journal of Dalian Maritime University
基金
交通部海事局科技项目(80714003)
中央高校基本科研业务费专项资金资助项目(3132017137)
关键词
多船会遇
转向避碰
模拟退火算法
升温退火法
multi-ship encounter
steering collision avoidance
simulated annealing algorithm
temperature rising annealing method
