摘要
针对港口停留区域识别时船舶轨迹大数据的精度低、稀疏、漂移等问题,提出了一种多约束条件下的船舶停留轨迹提取(MPTSSE)方法。首先,结合船舶轨迹数据特点,给出了用于停留区域识别与提取的停留段概念的定义;其次,建立了基于速度、时间差、停留时长、距离等多约束的轨迹停留段提取模型和并行化轨迹停留段提取算法;最后,基于Hadoop框架给出了船舶轨迹大数据集上的轨迹停留段提取算法实现。基于真实船舶轨迹数据的实验结果表明,与基于Stop/Move模型的轨迹停留提取方法相比,MPTSSE方法在三个港口泊位的提取中准确率提高了22%。MPTSSE方法能有效避免轨迹停留段误分割情况,同时在大规模船舶轨迹数据下具有较高的执行效率。
Ship trajectory data shows the characteristics of low precision, sparseness and trajectory drift for the port parking area recognition. To improve the accuracy of port parking area recognition based on ship trajectory big data, a Multiconstrained and Parallel Track Stay Segment Extraction( MPTSSE) method was proposed. Firstly, the definition of stay segment based on ship trajectory data was given as a basic concept for parking area identification. Secondly, a stay segment extraction model based on multiple constraints, such as speed, time difference, dwell time and distance, was introduced.Furthermore, a parallel trajectory stay segment extraction algorithm was proposed. Finally, Hadoop framework was adopted to implement the proposed algorithm. In comparison experiments with the trajectory stay segment extraction method based on Stop/Move model based on real ship trajectory big dataset, the accuracy of MPTSSE is increased by 22% in berth recognition of three ports. The MPTSSE method can effectively avoid misdivision of track stay segment and has better execution efficiency under large-scale ship trajectory dataset.
作者
郑振涛
赵卓峰
王桂玲
徐垚
ZHENG Zhentao;ZHAO Zhuofeng;WANG Guiling;XU Yao(Beijing Key Laboratory on Integration and Analysis of Large-scale Stream Data (North China University of Technology),Beijing 100144,China;Shore-based Information System Department,Ocean Information Technology Research Institute Co.,Ltd,China Electronics Technology Group Corporation (CETC Ocean Corp.),Beijing 100041,China)
出处
《计算机应用》
CSCD
北大核心
2019年第1期113-117,共5页
journal of Computer Applications
基金
北京市自然科学基金资助项目(4172018
4162021)
中电科海洋信息技术研究院有限公司高校合作课题项目(402054841879)
北方工业大学毓优团队培养计划项目(107051360018XN012/020)~~
关键词
港口停留区域
船舶轨迹数据
停留轨迹
多约束提取
Hadoop框架
port stay area
ship trajectory data
trajectory stay trajectory
multi-constrained extraction
Hadoop framework