基于权重的改进A~*算法航线规划研究  

Weight based A~* algorithm improved for ship route planning

作　　者：黄冬梅 杨建[2] 何盛琪 宋巍[2] HUANG Dong-mei;YANG Jian;HE Sheng-qi;SONG Wei(Shanghai University of Electric Power, Shanghai 200090, China;College of Information, Shanghai Ocean University, Shanghai 201306, China)

机构地区：[1]上海电力学院,上海200090 [2]上海海洋大学信息学院,上海201306

出　　处：《海洋信息》2018年第2期16-22,共7页Marine Information

基　　金：国家自然科学基金(41671431);上海市科委部分地方院校能力建设项目(15590501900;2016YFC1403200)

摘　　要：航线规划是保障船舶安全航行的重要措施之一,为避免在船舶航行过程中遇到的大风、大浪等危险因素对船舶的安全造成威胁,提出了一种基于权重的改进A~*算法航线规划方法。根据风浪网格数据,筛选出危险点集,利用基于权重的改进A~*算法快速寻找安全航行路径。实验结果表明,该方法能够高效、精确地标识出船舶安全航行的路径,提高了船舶巡航监测在航率、保证巡航的安全和监测任务的有效进行。Ship route planning is one of the important measures for secure shipping safty. In order to ensure the safety of cruising ship, this paper presents an improved weight-based A-＊ algorithm for ship route planning. According to the grid data of wind and wave, the risk point set is selected and then the safe route is constructed by the improved A-＊ algorithm with all the points. The experimental results show that the method can efficiently and accurately identify the safe route that the ship could cruise in the future, increase the readiness of ship cruise monitoring, and ensure the safety of the ship and the effective completion of its monitoring task.

关 键 词：A^＊算法 基于权重的A^＊算法 航线规划 船舶巡航预警 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]