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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Ship weather routing based on improved ant colony optimization algorithm


    Contributors:


    Publication date :

    2018-05-01


    Size :

    401427 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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. | European Patent Office | 2023

    Free access

    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