Objectives In order to meet the development requirements of intelligent shipping and the domestication of meteorological navigation in China, a ship multi-objective route planning method based on the fusion of A* and non-dominated sorting genetic algorithm II (NSGA-II) is proposed that can adapt to complex and diverse long-distance navigation tasks.MethodsBy incorporating the A* algorithm into NSGA-II to guide the search direction and accelerate the convergence speed, an environmental data model and objective functions are constructed. Simulation verification is then performed using the trans-Pacific route. ResultsThe simulation results demonstrate that the proposed model and algorithm can obtain a uniformly distributed and diversified Pareto optimal route set. All routes can successfully avoid areas with severe weather conditions, and the most suitable route for the ship can be selected according to the decision-makers' needs. ConclusionIn summary, the proposed method can be applied to optimize ship ocean routes under multiple constraint conditions and identify routes that meet the voyage objectives, thereby reducing operational costs, improving shipping efficiency and providing support for ship meteorological navigation and future intelligent ship navigation.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Multi-objective programming method for ship weather routing based on fusion of A* and NSGA-II


    Beteiligte:
    Yuankui LI (Autor:in) / Jiyuan SUO (Autor:in) / Dongye YU (Autor:in) / Xinyu ZHANG (Autor:in) / Fang YANG (Autor:in) / Xuefeng YANG (Autor:in)


    Erscheinungsdatum :

    2025




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Multi-Objective Vehicle Routing Problem Based on NSGA-II

    Mengyue, Yang / Keping, Li | IEEE | 2020


    Multi-objective classification based on NSGA-II

    Zhao, Binping / Xue, Yu / Xu, Bin et al. | British Library Online Contents | 2018


    A multi-objective collaborative optimization method of ship energy efficiency based on NSGA-II and TOPSIS

    Daoyi Lu / Antong Wang / Huibing Gan et al. | DOAJ | 2025

    Freier Zugriff

    Evolutionary Multi–Objective Weather Routing of Sailboats

    Sobecka Ewa / Szłapczyński Rafał / Życzkowski Marcin | DOAJ | 2020

    Freier Zugriff

    Multi-Objective Weather Routing of Sailing Vessels

    Życzkowski, Marcin / Szłapczyński, Rafał | Online Contents | 2017