In this paper, the ant colony optimization (ACO) algorithm is introduced into the ship weather routing problem, aiming at finding the optimal route for transoceanic ships quickly, efficiently and accurately. The author has improved the traditional ACO algorithm in two aspects. Firstly, the ant moving rule is modified so that ants are more purposeful when searching for route points. Then, pheromone updating rule is improved to increase algorithm convergence speed and avoid local optima. Finally, the improved ACO algorithm is applied to the route optimization simulation experiment under the weather conditions. It has been verified that the improved ACO algorithm has better performance in route smoothness and convergence speed. The simulation results of MATLAB show that the algorithm can not only find a shorter distance route from starting point to end, but also ensure that the navigation time of the route is relatively short. Besides, the optimized route planned by the algorithm can also avoid the dangerous areas encountered in the course of navigation in time and ensure the safety of the ship at sea.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Ship weather routing based on improved ant colony optimization algorithm


    Beteiligte:
    Li, Peng-Fei (Autor:in) / Wang, Hong-Bo (Autor:in) / He, Dong-Qing (Autor:in)


    Erscheinungsdatum :

    01.05.2018


    Format / Umfang :

    401427 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    An Ant Colony Algorithm for efficient ship routing

    Tsou, Ming-Cheng / Cheng, Hung-Chih | Online Contents | 2013



    Ship cross section structure optimization method based on improved bee colony algorithm

    XIANG XIANBO / YANG SHAOLONG / NIE PANG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Comparing Two Optimization Approaches for Ship Weather Routing

    Walther, Laura / Shetty, Srikanth / Rizvanolli, Anisa et al. | Springer Verlag | 2017


    Comparing Two Optimization Approaches for Ship Weather Routing

    Walther, Laura / Shetty, Srikanth / Rizvanolli, Anisa et al. | British Library Conference Proceedings | 2016