A*与NSGA-II融合的船舶气象航线多目标规划方法

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

  • 摘要:
    目的 面向我国智能航运和气象导航国产化的发展要求,提出一种基于A*与非支配排序遗传算法(NSGA-II)融合的船舶多目标航线规划方法,以适应复杂多样的远洋航行任务。
    方法 通过将A*算法引入至NSGA-II中引导搜索方向加快算法收敛速度,然后通过构建环境数据模型和目标函数,采用跨太平洋航线对模型和算法进行仿真验证。
    结果 仿真结果表明:设计的模型和算法可求解得到分布均匀、多样化的Pareto最优航线解集,所有航线均可以顺利躲避大风浪区域,且可根据决策者需求选择船舶最适航线。
    结论 所提方法可用于多约束条件下的船舶远洋航线优化,求解符合航次目标的航线,从而降低营运成本、提高航运效率,对船舶气象导航和未来船舶智能航行具有一定的支撑作用。

     

    Abstract:
    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.
    Methods By 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.
    Results The 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.
    Conclusion In 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.

     

/

返回文章
返回