基于Voronoi图的内河船舶锚位面积计算方法研究
Voronoi Diagram in Calculating Area for Anchorage Berth of Ships
-
摘要: 为了快速计算和分析锚泊船舶占用水域面情况,提出一种基于Voronoi图的内河船舶锚位面积计算方法。首先采用滑动窗口算法,识别预处理后的船舶轨迹数据得到具有锚泊状态船舶;其次结合K-means聚类算法对锚泊船舶轨迹数据聚类,得到聚类中心作为船舶锚泊位置;基于某一时刻船舶锚位记录数据构建对应锚泊船位点集,划分形成Voronoi区域并组合得到Voronoi图;最后计算每个Voronoi区域面积大小,提取得到锚地内船舶锚位面积数据。选取长江镇江段定易洲锚地作为研究区域进行实例计算,实验结果表明,利用该方法得到船舶锚位面积是可行的,该方法为合理规划锚位面积大小提供数据支撑,对加强锚地安全管理具有应用价值。Abstract: Ship track data are processed with sliding window algorithm to find the ships in anchored condition. The trajectory of each ship at anchor is processed with K-means clustering algorithm and the clustering center is taken as the anchoring position of a ship. The Voronoi regions are defined according to the position data set of the ships at a particular time and combined to form a Voronoi graph. The area for a ship to anchor in the anchorage is extracted from the size of related Voronoi regions. The method is verified with data from Zhenjiang section of the Yangtze River.