基于改进凸包算法的船舶巡航预警快速监测研究  

Improved convex hull algorithm for rapid monitoring of ship cruise warning

作　　者：黄冬梅[1] 杨建 郑小罗[1] 杨蒙召 Huang Dongmei;Yang Jian;Zheng Xiaoluo;Yang Mengzhao(Shanghai University of Electric Power,Shanghai 200090,China;College of Information Technology,Shanghai Ocean University,Shanghai 201306,China)

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

出　　处：《计算机应用研究》2018年第11期3243-3245,3258,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(41671431);国家海洋公益性行业科研专项资助项目(201405031-05);中国极地研究中心专项资助项目(CHINARE2016-04-07);上海海洋大学青年科技发展专项基金资助项目(A2-0203-00-100216)。

摘　　要：海洋维权巡航执法已成为维护我国海洋主权的常规手段。为避免大风、大浪对船舶造成损失,在维权保障平台建设中,提出了一种基于改进凸包算法的船舶巡航预警快速监测方法。根据每日更新的监测数据,筛选出危险点集,利用改进的凸包算法将所有预警点参与危险区域的构建。实验结果表明,该方法能够高效、精确地标志出船舶未来可能航行到的危险区域。提高了船舶巡航监测在航率,保证巡航的安全和监测任务的有效进行。Marine rights cruise has become one of routine methods to safeguard China’s maritime sovereignty.In order to ensure the safety of ship cruising,this paper presented an improved rapid monitoring method based on convex hull algorithm in the construction of rights protection platform for ship cruise warning.According to the daily updated monitoring data,it selec-ted the risk point set and then constructed the dangerous area constructed by the improved convex hull algorithm with all the warning points.The experimental results show that the method can efficiently and accurately identify the dangerous areas that the ship may cruise in the future and increases the ship cruise monitoring underway rate,ensuring the safety of ship and the effective implementation of the monitoring task.

关 键 词：船舶巡航预警 凸包算法 在航率 

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