A novel ship trajectory clustering method for Finding Overall and Local Features of Ship Trajectories

2021 ◽  
Vol 241 ◽  
pp. 110108
Author(s):  
Chunhua Tang ◽  
Meiyue Chen ◽  
Jiahuan Zhao ◽  
Tao Liu ◽  
Kang Liu ◽  
...  
Author(s):  
Xuhao Gui ◽  
Junfeng Zhang ◽  
Zihan Peng ◽  
Chunwei Yang

Predicting the estimated time of arrival (ETA) plays an essential role in decision support (conflict detection, arrival sequencing, or trajectory optimization) for air traffic controllers. In this paper, a new multiple stages strategy for ETA prediction is proposed based on radar trajectories, including arrival pattern identification, arrival pattern classification, and flight time estimation. First, an intention-oriented trajectory clustering method is developed based on a new trajectory representation technique. Such a proposed trajectory clustering method can group trajectories into different arrival patterns in an efficient way. Second, an arrival pattern classification model is constructed based on random forest and XGBoost algorithms. Then, a flight time regression model is trained for each arrival pattern by using the XGBoost algorithm. Information on current states, historical states, and traffic situations is considered to build the feature set during these processes. Finally, the arrival operation toward Guangzhou International Airport is chosen as a case study. The results illustrate that the proposed method and feature engineering approach could improve the performance of ETA prediction. The proposed multiple stages strategy is superior to the single-model-based ETA prediction.


Fluids ◽  
2020 ◽  
Vol 5 (4) ◽  
pp. 184
Author(s):  
Guilherme S. Vieira ◽  
Irina I. Rypina ◽  
Michael R. Allshouse

Partitioning ocean flows into regions dynamically distinct from their surroundings based on material transport can assist search-and-rescue planning by reducing the search domain. The spectral clustering method partitions the domain by identifying fluid particle trajectories that are similar. The partitioning validity depends on the accuracy of the ocean forecasting, which is subject to several sources of uncertainty: model initialization, limited knowledge of the physical processes, boundary conditions, and forcing terms. Instead of a single model output, multiple realizations are produced spanning a range of potential outcomes, and trajectory clustering is used to identify robust features and quantify the uncertainty of the ensemble-averaged results. First, ensemble statistics are used to investigate the cluster sensitivity to the spectral clustering method free-parameters and the forecast parameters for the analytic Bickley jet, a geostrophic flow model. Then, we analyze an operational coastal ocean ensemble forecast and compare the clustering results to drifter trajectories south of Martha’s Vineyard. This approach identifies regions of low uncertainty where drifters released within a cluster predominantly remain there throughout the window of analysis. Drifters released in regions of high uncertainty tend to either enter neighboring clusters or deviate from all predicted outcomes.


2019 ◽  
Vol 31 (7) ◽  
pp. 1194
Author(s):  
Qiang Lu ◽  
Guibing Yang ◽  
Juntao Tan ◽  
Ye Yu ◽  
Yuan Xiaohui

2021 ◽  
Vol 1757 (1) ◽  
pp. 012131
Author(s):  
Kongjing Gu ◽  
Ziyang Mao ◽  
Mingze Qi ◽  
Xiaojun Duan

2021 ◽  
Vol 9 (6) ◽  
pp. 566
Author(s):  
Lianhui Wang ◽  
Pengfei Chen ◽  
Linying Chen ◽  
Junmin Mou

The Automatic Identification System (AIS) of ships provides massive data for maritime transportation management and related researches. Trajectory clustering has been widely used in recent years as a fundamental method of maritime traffic analysis to provide insightful knowledge for traffic management and operation optimization, etc. This paper proposes a ship AIS trajectory clustering method based on Hausdorff distance and Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN), which can adaptively cluster ship trajectories with their shape characteristics and has good clustering scalability. On this basis, a re-clustering method is proposed and comprehensive clustering performance metrics are introduced to optimize the clustering results. The AIS data of the estuary waters of the Yangtze River in China has been utilized to conduct a case study and compare the results with three popular clustering methods. Experimental results prove that this method has good clustering results on ship trajectories in complex waters.


Aerospace ◽  
2021 ◽  
Vol 8 (9) ◽  
pp. 266
Author(s):  
Weili Zeng ◽  
Zhengfeng Xu ◽  
Zhipeng Cai ◽  
Xiao Chu ◽  
Xiaobo Lu

The aircraft trajectory clustering analysis in the terminal airspace is conducive to determining the representative route structure of the arrival and departure trajectory and extracting their typical patterns, which is important for air traffic management such as airspace structure optimization, trajectory planning, and trajectory prediction. However, the current clustering methods perform poorly due to the large flight traffic, high density, and complex airspace structure in the terminal airspace. In recent years, the continuous development of Deep Learning has demonstrated its powerful ability to extract internal potential features of large dataset. Therefore, this paper mainly tries a deep trajectory clustering method based on deep autoencoder (DAE). To this end, this paper proposes a trajectory clustering method based on deep autoencoder (DAE) and Gaussian mixture model (GMM) to mine the prevailing traffic flow patterns in the terminal airspace. The DAE is trained to extract feature representations from historical high-dimensional trajectory data. Subsequently, the output of DAE is input into GMM for clustering. This paper takes the terminal airspace of Guangzhou Baiyun International Airport in China as a case to verify the proposed method. Through the direct visualization and dimensionality reduction visualization of the clustering results, it is found that the traffic flow patterns identified by the clustering method in this paper are intuitive and separable.


Author(s):  
Gary Reyes ◽  
Laura Lanzarini ◽  
Waldo Hasperué ◽  
Aurelio F. Bariviera

Given the large volume of georeferenced information generated and stored by many types of devices, the study and improvement of techniques capable of operating with these data is an area of great interest. The analysis of vehicular trajectories with the aim of forming clusters and identifying emerging patterns is very useful for characterizing and analyzing transportation flows in cities. This paper presents a new trajectory clustering method capable of identifying clusters of vehicular sub-trajectories in various sectors of a city. The proposed method is based on the use of an auxiliary structure to determine the correct location of the centroid of each group or set of sub-trajectories along the adaptive process. The proposed method was applied on three real databases, as well as being compared with other relevant methods, achieving satisfactory results and showing good cluster quality according to the Silhouette index.


Sign in / Sign up

Export Citation Format

Share Document