The paper proposes an improved A* Algorithm based on historical AIS data for the multi-objective optimisation of ship weather routes, explicitly focusing on optimising voyage distance, economic costs, and emission costs within Sulphur Emission Control Areas. The method utilises trajectory interpolation, Ordering Points to Identify the Clustering Structure, and the Douglas–Peucker algorithm to preprocess AIS data, thereby enhancing the flexibility and accuracy of multi-objective path planning. The method incorporat…