Abstract
Based on ship automatic identification system (AIS) trajectories, static dissimilarity models, dynamic dissimilarity models, and a combined dissimilarity model of ship trajectories were constructed, including the following dissimilarity models: trajectory departure and destination, trajectory length, trajectory spatial distribution, trajectory mean speed, trajectory mean course, trajectory speed standard deviation, and trajectory course standard deviation. Trajectories were classified using the KNN classification algorithm, the effectivenesses and efficiencies of each single dissimilarity model were analyzed, the effect of trajectory classification under different unique dissimilarity models and the combined dissimilarity model were compared, and the influence of the categories and weights of dissimilarity models on trajectory classification in the combined dissimilarity model was studied. Experiments were conducted using ship trajectories in inland waterways and port waters. Experimental results show that under the condition of adopting a single dissimilarity, in terms of the classification effect, the ship trajectory classification based on the dissimilarity model of trajectory departure and destination and the dissimilarity model of trajectory mean course is better than that using other dissimilarity models in inland waterways and port waters, whereas the trajectory classification effect based on the dissimilarity model of trajectory mean speed and the dissimilarity model of trajectory speed standard deviation is worse. In terms of classification efficiency, the time consumed by the dissimilarity models based on mean value and standard deviation is significantly lower than that of the other dissimilarity models. Through the analysis and optimization of trajectory dissimilarity models based on the trajectory classification results of the KNN classification algorithm, when the trajectory classification is conducted using the combined dissimilarity model, macro and micro averages based on accuracy and recall of ship trajectory classification results in the inland waterway and port waters can both reach 99%; moreover, by increasing the number of dissimilarity categories in the combined dissimilarity from 4 to 7, the evaluation result of trajectory classification is further improved. Therefore, in the single dissimilarity model, the classification effects of the dissimilarity model of trajectory departure and destination, the dissimilarity model of trajectory mean course, and the dissimilarity model of trajectory spatial distribution are optimal and stable, whereas the time consumption of the dissimilarity model of trajectory spatial distribution and the dissimilarity model of trajectory length are significantly higher than those of other models. The adaptabilities of each dissimilarity are similar in different scenarios. By increasing the dissimilarity category in the combined dissimilarity model, the trajectory recognition effect can be improved.
| Translated title of the contribution | Analysis and optimization of ship trajectory dissimilarity models based on multi-feature fusion |
|---|---|
| Original language | Chinese |
| Pages (from-to) | 199-213 |
| Number of pages | 15 |
| Journal | Jiaotong yunshu gongcheng xuebao |
| Volume | 21 |
| Issue number | 5 |
| DOIs | |
| Publication status | Published - Oct 2021 |
| MoE publication type | A1 Journal article-refereed |
Funding
National Natural Science Foundation of China (72071041); Transportation Science and Technology Project of Jiangsu Province (2018Y02).
Keywords
- KNN algorithm
- Ship automatic identification system
- Ship trajectory dissimilarity
- Traffic information engineering
- Trajectory classification
- Trajectory spatial distance