Chinese Journal of Ship Research, Volume. 20, Issue 3, 288(2025)

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

Yuankui LI1, Jiyuan SUO1, Dongye YU1, Xinyu ZHANG1, Fang YANG1, and Xuefeng YANG2
Author Affiliations
  • 1Navigation College, Dalian Maritime University, Dalian 116026, China
  • 2School of Shipping and Naval Architecture, Chongqing Jiaotong University, Chongqing 400074, China
  • show less
    Figures & Tables(18)
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    [in Chinese]
    • Table 1. Vessel parameters

      View table
      View in Article

      Table 1. Vessel parameters

      船长/m船宽/m设计吃水/m船舶排水量/m3
      34851.213.5169 700
    • Table 2. Experimental parameters

      View table
      View in Article

      Table 2. Experimental parameters

      起点终点对地航速/kn最大风速/kn最大浪高/m最小吃水/m
      [35°27′N, 139°38′E][33°43′N, 118°16′W][12, 20]35614
    • Table 3. Parameters of NSGA-II algorithm

      View table
      View in Article

      Table 3. Parameters of NSGA-II algorithm

      种群数交叉率变异率迭代次数
      2000.60.2200
    • Table 4. Routes comparison list

      View table
      View in Article

      Table 4. Routes comparison list

      序号航线名称航行时间/h船舶油耗/t
      最短航时航线281.3081 899.48
      最优折中航线349.6481 097.79
      燃油占优航线372.122940.69
      最少燃油航线407.072776.97
    • Table 5. Comparison of two algorithms

      View table
      View in Article

      Table 5. Comparison of two algorithms

      算法运算时间/min优化航线数量
      A*算法151条
      本文算法10多条
    Tools

    Get Citation

    Copy Citation Text

    Yuankui LI, Jiyuan SUO, Dongye YU, Xinyu ZHANG, Fang YANG, Xuefeng YANG. Multi-objective programming method for ship weather routing based on fusion of A* and NSGA-II[J]. Chinese Journal of Ship Research, 2025, 20(3): 288

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Weapon, Electronic and Information System

    Received: Dec. 26, 2023

    Accepted: --

    Published Online: Jul. 15, 2025

    The Author Email:

    DOI:10.19693/j.issn.1673-3185.03704

    Topics