基于改进遗传算法的岛礁区航路规划模型

发布时间：2018-04-01 11:34

本文选题：遗传算法　切入点：岛礁区　出处：《上海海事大学学报》2017年03期

【摘要】：为解决船舶穿过岛礁区时危险度大、航行难、航路规划复杂等问题,提出应用实数路径点编码配合采取精英保留策略的遗传算法。考虑船舶的转向困难性、航程、人为指定经过路径点以及船舶安全性,建立适应度函数评价模型。在电子海图平台上提取障碍物特征多边形顶点坐标,规划出最佳航路。该算法能解决多约束条件下的多目标优化问题。对舟山岛礁区进行实例验证。结果表明,改进后的遗传算法能够解决岛礁区的复杂航路规划问题,且实现简单,收敛速度较快,也不易陷入局部极小值。随着自动控制技术的不断发展,可为船舶在岛礁区的自主航行提供理论支持。
[Abstract]:In order to solve the problems of high risk, difficult navigation and complicated route planning, a genetic algorithm based on real path coding and elite reservation strategy is proposed. The evaluation model of fitness function is established to determine the path points and the safety of ships. The vertex coordinates of obstacle feature polygon are extracted from the electronic chart platform. The algorithm can solve the multi-objective optimization problem under the condition of multiple constraints. The results show that the improved genetic algorithm can solve the complex route planning problem in the island and reef area of Zhoushan, the result shows that the improved genetic algorithm can solve the complex route planning problem in the island and reef area. With the continuous development of automatic control technology, it can provide theoretical support for the autonomous navigation of ships in the island and reef areas.
【作者单位】：大连海事大学航海学院;大连海事大学航海安全保障重点实验室;
【基金】：国家自然科学基金(51579025) 中央高校基本科研业务费专项资金(31320150009)
【分类号】：TP18;U692.31

【相似文献】