基于大规模船舶轨迹数据的航道边界提取方法

doi:10.11772/j.issn.1001-9081.2018071739

计算机应用 ›› 2019, Vol. 39 ›› Issue (1): 105-112.DOI: 10.11772/j.issn.1001-9081.2018071739

• 2018年全国开放式分布与并行计算学术年会(DPCS 2018)论文 • 上一篇下一篇

基于大规模船舶轨迹数据的航道边界提取方法

徐垚¹, 李卓然^2,3, 孟金龙^2,3, 赵利坡¹, 温建新¹, 王桂玲^2,3

1. 中电科海洋信息技术研究院有限公司岸基信息系统部, 北京 100041;
2. 大规模流数据集成与分析技术北京市重点实验室(北方工业大学), 北京 100144;
3. 北方工业大学计算机学院, 北京 100144

收稿日期:2018-07-19 修回日期:2018-08-29 出版日期:2019-01-10 发布日期:2019-01-21
通讯作者: 李卓然
作者简介:徐垚(1980-),男,江苏东台人,高级工程师,硕士,主要研究方向:数据融合、海洋大数据分析挖掘、海洋GIS应用;李卓然(1994-),男,河南周口人,硕士研究生,主要研究方向:大规模流数据处理与分析;孟金龙(1994-),男,甘肃酒泉人,硕士研究生,主要研究方向:数据处理、软件服务;赵利坡(1984-),男,河北邢台人,工程师,硕士,主要研究方向:海洋大数据分析;温建新(1986-),男,山东菏泽人,工程师,硕士,主要研究方向:信息融合、海洋大数据分析;王桂玲(1978-),女,山东成武人,副研究员,博士,CCF会员,主要研究方向:大规模流数据集成与分析、服务计算。
基金资助:
国家自然科学基金资助项目（61832004，61672042）；北京市自然科学基金资助项目（4172018）；中电科海洋信息技术研究院有限公司高校合作课题项目（402054841879）；北方工业大学毓优团队培养计划项目（107051360018XN012/020）。

Extraction method of marine lane boundary from exploiting trajectory big data

XU Yao¹, LI Zhuoran^2,3, MENG Jinlong^2,3, ZHAO Lipo¹, WEN Jianxin¹, WANG Guiling^2,3

1. Shore-based Information System Department, Ocean Information Technology Research Institute Co., Ltd, China Electronics Technology Group Corporation(CETC Ocean Corp.), Beijing 100041, China;
2. Beijing Key Laboratory on Integration and Analysis of Large-scale Stream Data(North China University of Technology), Beijing 100144, China;
3. School of Computer, North China University of Technology, Beijing 100144, China

Received:2018-07-19 Revised:2018-08-29 Online:2019-01-10 Published:2019-01-21
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61832004, 61672042), the Natural Science Foundation of Beijing (4172018), the Cooperative Project of CETC Ocean Corporation with Universities (402054841879), the Yuyou Team Training Program of North China University of Technology (107051360018XN012/020).

摘要/Abstract

摘要： 传统的道路数据获取方法成本高、更新慢等无法适用于海洋航道的获取，从众源轨迹数据中提取道路或航道信息具有成本低、更新快等特性，然而，由于船舶轨迹数据噪声多、数据量大、不同区域分布不均使得航道边界提取面临较大挑战。针对该问题，提出一种基于大规模船舶轨迹数据进行航道边界提取的方法。首先对大规模的船舶轨迹数据进行并行化去噪、插值、轨迹分段；然后，基于并行化及基于Geohash编码的空间聚类，将轨迹数据化简为多个方形区域的点集数据；其次，对其进行窗口划分，对传统的NiBlack方法进行扩展，提出SpatialNiBlack算法，对方形区域进行航道识别；最后，提出一种新的提取算法del-alpha-shape，基于航道识别结果获得航道边界。理论分析与实验结果表明，所提方法在最大密度值是200，最小密度值是10，窗口长和宽分别为5和5时，可同时达到86.7%的准确率和79.4%的召回率。实验结果表明，该方法可以从大规模的轨迹数据中提取有价值的航道边界，是一种有效的航道提取方法。

关键词: 轨迹数据, 自动识别系统, 时空大数据, Delaunay三角网, 航道提取

Abstract: The traditional road information extraction method is high-cost and slow-update. Compared with it, road or marine lane information extraction from crowdsourcing trajectory data is low-cost and easier to update. However, it is difficult to extract lane boundary due to vessel trajectory data with high noise, large data volume and uneven distribution across different regions. To solve this problem, an extraction method of marine lane boundary from exploiting trajectory big data was proposed. Firstly, the parallelized denoising, interpolation and trajectory segmentation for trajectory big data was conducted. Then, based on parallelization and Geohash-encoded spatial clustering, trajectory data was simplified into multiple square regions. The regions were divided and the NiBlack method was extended as SpatialNiBlack algorithm to recognize regions on lane. Finally, based on the filtering results, del-alpha-shape algorithm was proposed to construct a Delaunay triangulation network and obtain marine lane boundary. The theoretical analysis and experimental results show that the proposed method can achieve an accuracy of 86.7% and a recall rate of 79.4% when the maximum density value is 200, minimum density value is 10, length and width of window are 5 and 5 respectively. The experimental results show that the proposed method is effective to extract valuable marine lane boundaries from large-scale trajectory data.

Key words: trajectory data, Automatic Identification System (AIS), spatio-temporal big data, Delaunay triangulation network, marine lane extraction

中图分类号:

TP319

徐垚, 李卓然, 孟金龙, 赵利坡, 温建新, 王桂玲. 基于大规模船舶轨迹数据的航道边界提取方法[J]. 计算机应用, 2019, 39(1): 105-112.

XU Yao, LI Zhuoran, MENG Jinlong, ZHAO Lipo, WEN Jianxin, WANG Guiling. Extraction method of marine lane boundary from exploiting trajectory big data[J]. Journal of Computer Applications, 2019, 39(1): 105-112.

参考文献

[1] WANG Y, ZHU Y, HE Z, et al. Challenges and opportunities in exploiting large-scale GPS probe data, HPL-2011-109[R]. Palo Alto, CA:HP Laboratories, 2011.
[2] ZHANG W, GOERLANDT F, KUJALA P, et al. An advanced method for detecting possible near miss ship collisions from AIS data[J]. Ocean Engineering, 2015, 107(1):60-69.
[3] WANG X, LIU X, LIU B, et al. Vessel route anomaly detection with Hadoop MapReduce[C]//Proceedings of the 2015 IEEE International Conference on Big Data. Piscataway, NJ:IEEE, 2015:25-30.
[4] NIBLACK W. An Introduction to Digital Image Processing[M]. Englewood Cliffs, NJ:Prentice-Hall, 1986:115-116.
[5] EDELSBRUNNER H, KIRKPATRICK D, SEIDEL R. On the shape of a set of points in the plane[J]. IEEE Transactions on Information Theory,1983,29(4):551-559.
[6] SUN F, DENG Y, DENG F, et al. Unsupervised maritime traffic pattern extraction from spatio-temporal data[C]//Proceedings of the 2015 International Conference on Natural Computation. Piscataway, NJ:IEEE, 2015:1218-1223.
[7] MAZZARELLA F, FERNANDEZ ARGUEDAS V, VESPE M. Knowledge-based vessel position prediction using historical AIS data[C]//Proceedings of the 2015 Sensor Data Fusion:Trends, Solutions, Applications. Piscataway, NJ:IEEE, 2015:1-6.
[8] FERNANDEZ ARGUEDAS V, PALLOTTA G, VESPE M. Maritime traffic networks:from historical positioning data to unsupervised maritime traffic monitoring[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 19(3):722-732.
[9] PALLOTTA G, VESPE M, BRYAN K. Vessel pattern knowledge discovery from AIS data:a framework for anomaly detection and route prediction[J]. Entropy, 2013, 15(6):2218-2245.
[10] SPILIOPOULOS G, ZISSIS D, CHATZIKOKOLAKIS K. A big data driven approach to extracting global trade patterns[C]//Proceedings of the 2017 International Workshop on Mobility Analytics for Spatio-temporal and Social Data. Berlin:Springer, 2017:109-121.
[11] ETIENNE L, DEVOGELE T, BOUJU A. Spatio-temporal trajectory analysis of mobile objects following the same itinerary[C]//Proceedings of the 2010 International Symposium on Spatial Data Handling. Hong Kong:[s.n.], 2010:86-91.
[12] 杨杰,李小平,陈湉.基于增量时空轨迹大数据的群体挖掘方法[J].计算机研究与发展,2014,51(s2):76-85.(YANG J, LI X P, CHEN T. A group mining method for incremental spatio-temporal trajectory big data[J]. Journal of Computer Research and Development, 2014, 51(s2):76-85.)
[13] 欧阳鸿,刘建勋,刘毅志,等.基于步行GPS轨迹的路网提取方法[J].计算机与现代化,2014(2):124-128.(OUYANG H, LIU J X, LIU Y Z, et al. An extraction method of road network based on walking GPS trajectories[J]. Computer and Modernization, 2014,(2):124-128.)
[14] 杨伟,艾廷华.基于车辆轨迹大数据的道路网更新方法研究[J].计算机研究与发展,2016,53(12):2681-2693.(YANG W, AI T H. A method for road network updating based on vehicle trajectory big data[J]. Journal of Computer Research and Development, 2016,53(12):2681-2693.)
[15] 杨伟,艾廷华.运用约束Delaunay三角网从众源轨迹线提取道路边界[J].测绘学报,2017,46(2):237-245.(YANG W, AI T H. The extraction of road boundary from crowdsourcing trajectory using constrained Delaunay triangulation[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(2):237-245.)
[16] 李云帆,谭德宝,高广,等.双阈值Alpha Shapes算法提取点云建筑物轮廓研究[J].长江科学院院报,2016,33(11):1-4.(LI Y F, TAN D B, GAO G, et al. Extraction of building contour from point clouds using dual threshold Alpha Shapes algorithm[J]. Journal of Yangtze River Scientific Research Institute, 2016,33(11):1-4.)
[17] 朱杰,孙毅中.多约束的平面点集形状重构方法[J].测绘学报,2017,46(2):253-264.(ZHU J, SUN Y Z. An efficient approach to shape reconstruction from planar point set based on multi-constraints[J]. Acta Geodaetica et Cartographica Sinica, 2017,46(2):253-264.)
[18] WU L, XU Y, WANG Q, et al. Mapping global shipping density from AIS data[J]. Journal of Navigation, 2017, 70(1):67-81.

基于大规模船舶轨迹数据的航道边界提取方法

Extraction method of marine lane boundary from exploiting trajectory big data

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	康军, 黄山, 段宗涛, 李宜修. 时空轨迹序列模式挖掘方法综述[J]. 计算机应用, 2021, 41(8): 2379-2385.
[2]	邹复民, 罗思杰, 陈志辉, 廖律超. 基于轨迹数据的出租车交接班时空分布识别方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3376-3384.
[3]	孙鹤立, 张优优, 杨洲, 何亮, 贾晓琳. 基于时间线段树的城市可达区域搜索[J]. 计算机应用, 2020, 40(10): 2936-2941.
[4]	郑振涛, 赵卓峰, 王桂玲, 徐垚. 面向港口停留区域识别的船舶停留轨迹提取方法[J]. 计算机应用, 2019, 39(1): 113-117.
[5]	陈辉, 蒋圭峰, 姜桂圆, 武继刚. 基于海量公交轨迹数据挖掘的地图匹配算法[J]. 计算机应用, 2018, 38(7): 1923-1928.
[6]	张海涛, 周欢, 张国楠. 基于空间邻近搜索的移动轨迹相对时间模式挖掘方法[J]. 计算机应用, 2018, 38(11): 3326-3331.
[7]	陈宏昆, 察豪, 刘立国, 孟薇. 基于船舶自动识别系统信息和Hough变换的海上船舶航道提取[J]. 计算机应用, 2018, 38(11): 3332-3335.
[8]	霍峥, 崔洪雷, 贺萍. 基于语义位置保护的轨迹隐私保护的k-CS算法[J]. 计算机应用, 2018, 38(1): 182-187.
[9]	霍峥, 王卫红, 曹玉辉. PTDC:路网环境中感知隐私的轨迹数据采集技术[J]. 计算机应用, 2017, 37(9): 2567-2571.
[10]	石陆魁, 张延茹, 张欣. 基于时空模式的轨迹数据聚类算法[J]. 计算机应用, 2017, 37(3): 854-859.
[11]	邓劲松, 罗永龙, 俞庆英, 陈付龙. 基于非敏感信息分析的轨迹数据隐私保护发布[J]. 计算机应用, 2017, 37(2): 488-493.
[12]	王保全, 蒋同海, 周喜, 马博, 赵凡. 类自动车牌识别轨迹数据的伴随车辆组挖掘[J]. 计算机应用, 2017, 37(11): 3064-3068.
[13]	吕绍仟, 孟凡荣, 袁冠. 基于轨迹结构的移动对象热点区域发现[J]. 计算机应用, 2017, 37(1): 54-59.
[14]	孙丹丹, 罗永龙, 范国婷, 郭良敏, 郑孝遥. 基于轨迹形状多样性的隐私保护算法[J]. 计算机应用, 2016, 36(6): 1544-1551.
[15]	孔扬鑫, 金澈清, 王晓玲. 基于手机轨迹数据的人口流动分析[J]. 计算机应用, 2016, 36(1): 44-51.