考虑对地航速和航向的船舶典型轨迹提取方法

doi:10.16097/j.cnki.1009-6744.2022.06.012

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (6): 114-123.DOI: 10.16097/j.cnki.1009-6744.2022.06.012

• 智能交通系统与信息技术 • 上一篇下一篇

考虑对地航速和航向的船舶典型轨迹提取方法

刘畅^*1a，张仕泽^1a，李倍莹^1b，李波²

1. 大连海事大学，a. 信息科学技术学院，b. 航海学院，辽宁大连 116026； 2. 辽宁工业大学，电子与信息工程学院，辽宁锦州 121001

收稿日期:2022-07-24 修回日期:2022-08-28 接受日期:2022-08-31 出版日期:2022-12-25 发布日期:2022-12-22
作者简介:刘畅(1976- )，女，辽宁大连人，副教授，博士。
基金资助:
国家自然科学基金面上项目(51679116)

Typical Ship Trajectory Extraction Method Considering Ground Speed and Heading

LIU Chang^*1a, ZHANG Shi-ze^1a, LI Bei-ying^1b, LI Bo²

1a. School of Information Science and Technology, 1b. Navigation College, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. School of Electronic and Information Engineering, Liaoning University of Technology, Jinzhou 121001, Liaoning, China

Received:2022-07-24 Revised:2022-08-28 Accepted:2022-08-31 Online:2022-12-25 Published:2022-12-22
Supported by:
General Project of National Natural Science Foundation of China

摘要/Abstract

摘要： 基于船舶自动识别系统(Automatic Identification System, AIS)数据的船舶典型轨迹挖掘需要经过两个重要步骤，一是压缩 AIS 数据，二是聚类压缩后的 AIS 数据。传统的DP(DouglasPeucker)压缩算法，只考虑船舶轨迹的压缩形状，忽视了船舶航行中其他重要信息。为解决此问题，把对地航速和航向加入到DP算法的压缩过程中。在AIS轨迹聚类方面，传统谱聚类方法只对船舶轨迹的位置进行相似性度量，没有考虑船舶轨迹的其他维度，针对此问题，提出多属性轨迹相似性度量方法。由于不同的输入参数影响着最终的聚类质量，引入Calinski-Harabasz指标评价谱聚类算法，实现聚类参数的自适应选择。利用山东威海水域的实际AIS数据进行实例研究，并与传统谱聚类算法做比较实验。实验结果表明，利用该方法提取到的典型轨迹符合真实水域的交通情况，相较于传统谱聚类方法具有更高的聚类质量。

关键词: 水路运输, 船舶典型轨迹, 谱聚类, AIS数据, DP算法, 自适应

Abstract: Typical trajectory mining of ships based on Automatic Identification System (AIS) data needs to go through two important steps, which include compressing AIS data and then clustering the compressed AIS data. The traditional Douglas-Peucke (DP) compression algorithm only considers the compressed shape of ship trajectory, but ignores other important information in the ship navigation. To solve this problem, the ground speed and heading are added to the compression process of the DP algorithm. In the AIS trajectory clustering, the traditional spectral clustering method only measures the similarity of ship trajectory position, without considering other dimensions of ship trajectory. To solve this problem, a multi-attribute trajectory similarity measurement method is proposed. Since different input parameters affect the final clustering quality, the Calinski- Harabasz index is introduced to evaluate the spectral clustering algorithm, and then the adaptive selection of clustering parameters is realized. The actual AIS data of the Weihai water area in Shandong Province are used for a case study to compare the proposed algorithm with the traditional spectral clustering algorithm. The experimental results show that the typical tracks extracted by this method are consistent with the traffic conditions of real water areas, and the clustering quality is higher than that of traditional spectral clustering methods.

Key words: waterway transportation, typical trajectory of ship, spectral clustering, AIS date, DP algorithm, self-adaption

中图分类号:

U675.7

刘畅, 张仕泽, 李倍莹, 李波. 考虑对地航速和航向的船舶典型轨迹提取方法[J]. 交通运输系统工程与信息, 2022, 22(6): 114-123.

LIU Chang, ZHANG Shi-ze, LI Bei-ying, LI Bo. Typical Ship Trajectory Extraction Method Considering Ground Speed and Heading[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(6): 114-123.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.06.012

http://www.tseit.org.cn/CN/Y2022/V22/I6/114

参考文献

[1] 刘文, 汪文博. 基于秩最小化矩阵去噪的船舶轨迹重构方法[J]. 交通运输系统工程与信息, 2022, 22(1): 106-114. [LIU W, WANG W B. Ship trajectory reconstruction method based on rank minimization matrix denoising[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 106-114.]

[2] 张春玮, 马杰, 牛元淼, 等. 基于行为特征相似度的船舶轨迹聚类方法[J]. 武汉理工大学学报(交通科学与工程版), 2019, 43(3): 517-521. [ZHANG C W, MA J, NIU Y M, et al. Ship trajectory clustering method based on behavior feature similarity[J]. Journal of Wuhan University of Technology (Traffic Science and Engineering Edition), 2019, 43(3): 517-521.]

[3] 牟军敏, 陈鹏飞, 贺益雄, 等. 船舶AIS轨迹快速自适应谱聚类算法[J]. 哈尔滨工程大学学报, 2018, 39(3): 428- 432. [MOU J M, CHEN P F, HE Y X, et al. Fast adaptive spectral clustering algorithm for ship AIS trajectory[J]. Journal of Harbin Engineering University, 2018, 39(3): 428-432.]

[4] ZHAO L, SHI G. A trajectory clustering method based on Douglas-Peucker compression and density for marine traffic pattern recognition[J]. Ocean Engineering, 2019, 17(2): 456-467.

[5] YANG J X, LIU Y, MA L Q, et al. Maritime traffic flow clustering analysis by density based trajectory clustering with noise[J]. Ocean Engineering, 2022, 249(1): 236- 249.

[6] ZHANG Y Q, SHI G Y. Trajectory similarity measure design for ship trajectory clustering, 2021[C]. Harbin: IEEE 6th International Conference on Big Data Analytics (ICBDA), 2021.

[7] 江玉玲, 熊振南, 唐基宏. 基于轨迹段DBSCAN的船舶轨迹聚类算法[J]. 中国航海, 2019, 42(3): 1-5. [JIANG Y L, XIONG Z N, TANG J H. Ship trajectory clustering algorithm based on trajectory segment DBSCAN[J]. China Navigation, 2019, 42(3): 1-5.]

[8] GAO M, SHI G Y. Ship-handling behavior pattern recognition using AIS sub-trajectory clustering analysis based on the T-SNE and spectral clustering algorithms [J]. Ocean Engineering, 2020, 205: 106919.

[9] LI H. Typical trajectory extraction method for ships based on AIS data and trajectory clustering[C]. Beijing: 2021 2nd International Conference on Artificial Intelligence and Information Systems, 2021.

[10] 李倍莹, 张新宇, 沈忱, 等. 2021年世界交通运输大会水运学部会议, 基于改进K中心点聚类的船舶典型轨迹自适应挖掘算法[J]. 上海海事大学学报, 2021, 42 (3): 15-22. [LI B Y, ZHANG X Y, SHEN C, et al. 2021 World Transport Congress Waterway Department Meeting, Based on improved K-center clustering of ship typical trajectory adaptive mining algorithm [J]. Journal of Shanghai Maritime University, 2021, 42(3): 15-22.]

[11] LIU B, SOUZA E, MATWIN S, et al. Knowledgebased clustering of ship trajectories using density-based approach[C]. Washington, DC: IEEE International Conference on Big Data, 2014.

[12] XU X F, CUI D Q, LI Y, et al. Research on ship trajectory extraction based on multi-attribute DBSCAN optimisation algorithm[J]. Polish Maritime Research, 2021, 28(1): 136-148.

[13] GUO S, MOU J, CHEN L, et al. Improved kinematic interpolation for AIS trajectory reconstruction[J]. Ocean Engineering, 2021, 234(8): 245-257.

[14] MAKRIS A, KONTOPOULOS I, ALIMISIS P, et al. A comparison of trajectory compression algorithms over AIS data[J]. IEEE Access, 2021, 9(2): 516-530.

[15] WEN J, XU Y, LIU H. Incomplete multiview spectral clustering with adaptive graph learning[C]. Chongqing, China: IEEE Transactions on Cybernetics, 2020.

考虑对地航速和航向的船舶典型轨迹提取方法

Typical Ship Trajectory Extraction Method Considering Ground Speed and Heading

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	高天航, 徐杏, 吴宏宇, 毕珊珊, 田佳. 考虑托运人行为决策的集装箱港口腹地划分模型[J]. 交通运输系统工程与信息, 2023, 23(1): 10-16.
[2]	李晓东, 匡海波, 何鸿宇. 政府环境规制下港航系统减排演化博弈研究[J]. 交通运输系统工程与信息, 2023, 23(1): 17-29.
[3]	梁晶, 张霖, 刘禹轩. 考虑碳排放政策的港航企业减排策略研究[J]. 交通运输系统工程与信息, 2023, 23(1): 39-47.
[4]	贺文武, 裴博彧, 李雅婷, 刘小雨, 徐少兵. 基于双向自适应门控图卷积网络的交通流预测[J]. 交通运输系统工程与信息, 2023, 23(1): 187-197.
[5]	李志平, 赵楠, 殷明, 真虹. 基于生产泊位资源共享的港航物流信息系统构建[J]. 交通运输系统工程与信息, 2023, 23(1): 275-283.
[6]	陈德山, 范腾泽, 元海文, 严新平. 内河航运系统监管技术现状与展望[J]. 交通运输系统工程与信息, 2022, 22(6): 1-14.
[7]	张昊, 陶宁蓉, 杨男. 考虑时变特性的海上溢油事故应急物资调度[J]. 交通运输系统工程与信息, 2022, 22(6): 269-280.
[8]	高攀, 刘顺, 赵旭, 余浩. 绿色通航视域下过坝船舶预约调度双目标优化研究[J]. 交通运输系统工程与信息, 2022, 22(5): 293-299.
[9]	董岗, 管敏. “双碳”目标下我国船舶减排技术创新知识图谱分析[J]. 交通运输系统工程与信息, 2022, 22(4): 43-52.
[10]	杨华龙, 吴艳华, 孙奕伦. 多品种燃油海运库存路径问题鲁棒优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(3): 238-246.
[11]	吕靖, 齐海迪, 李宝德. 基于扩展置信规则库的海盗袭击事件风险预测[J]. 交通运输系统工程与信息, 2022, 22(3): 247-254.
[12]	陈鼎, 周水庭, 陈云, 苏敏咸. 拥堵指数自适应调节的交通运行状态识别方法及应用研究[J]. 交通运输系统工程与信息, 2022, 22(2): 137-144.
[13]	廖诗管, 翁金贤, 胡甚平. 液化天然气船通航模式下的航道通过能力评价方法[J]. 交通运输系统工程与信息, 2022, 22(2): 290-297.
[14]	刘文, 汪文博. 基于秩最小化矩阵去噪的船舶轨迹重构方法[J]. 交通运输系统工程与信息, 2022, 22(1): 106-114.
[15]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.