上海交通大学学报

上海交通大学学报（自然版）

• 交通运输 • 上一篇    下一篇

基于遗传算法的船舶避浅航线的设计

杨鑫，柳晓鸣，徐婷婷   

  1. (大连海事大学 信息科学技术学院，大连 116026)
  • 收稿日期:2009-07-26 修回日期:1900-01-01 出版日期:2010-06-30 发布日期:2010-06-30

Antigrounding Ship Route Planning Based on Genetic Algorithm

YANG Xin，LIU Xiaoming，XU Tingting   

  1. (Information Science and Technology College, Dalian Maritime University, Dalian 116026, China)
  • Received:2009-07-26 Revised:1900-01-01 Online:2010-06-30 Published:2010-06-30

摘要： 针对VTS(vessel traffic services)值班员在实际工作中凭借感觉和经验引导船舶避浅所存在的弊端，以及目前国内外对船舶避浅的研究主要集中在搁浅概率的计算，提出了采用遗传算法设计船舶避浅航线的思想，并讨论其可行性和有效性.算法以航程最短和航线转向幅度角最小为目标，以避开搁浅危险区域和不偏离航道作为约束条件构造适应度函数.实验结果表明，算法用时短，种群迭代次数少，能够迅速收敛至唯一解.在相同背景条件下，采用不同航线转向点数所求避浅航线基本相同，严格符合避浅航线的设计规则，表明该方法有效、可行.

关键词: 船舶避浅, 航线设计, 遗传算法

Abstract: VTS(Vessel traffic services) operators in practical work usually assist ships to avoid grounding by virtue of subjective feeling and experience and the worldwide research on it mainly focuses on the grounding probability. This paper proposed a novel method of using genetic algorithm to search a new route and discussed its feasibility and validity. The fitness function conforms to the following requirements: short route length, less summed turning course, no grounding danger and being in the navigation channel. The results show that it costs less and it can accelerate the convergence of the population significantly to one solution. Only changing turning points number, the solutions are very approximate and meet the requirement of this design. The approach is effective and feasible.

中图分类号: