<b>Reconstruction of Maritime Route Network in Nearshore Waters with Noise Removal Using Step-by-Step Density-based Clustering</b>

code: 1.preprocess.py -AIS trajectory preprocessing code 2.Similarity calculation.py -Calculate the sub-trajectory Hausdorff distance, course over ground (COG) similarity of key turning points and average COG similarity 3.S2-dbscan clustering.py -Code implementation of S2-DBSCAN algorithm for clustering problems under multi-objective conditions 4.Delaunay triangulation.py -Perform Delaunay triangulation on the sub-trajectory clustering results 5.Extract center line.py -Code for extracting centerline based on triangulation results data： 1.perprocess. Preprocessed ship trajectory data 2.arcgis pro. Results Visualization