Pareto前沿在航线优化中的应用

在对水动力进行模拟仿真的基础上,提出了一种船舶航线最优化选择方案。在该方案中,多目标遗传算法被用来支持优化过程和最终决策来更好地解决这个系统中所存在的多目标、非线性的约束问题。以某公司某航线上的国际集装箱运输为例证明了所提方案的有效性。其中航线上海洋的恶劣天气,尤其是海浪被作为一个主要因素考虑,把正常天气情况下的航线定义为主航线,而把恶劣天气情况下的航线看成是由以主航线上点为基点的连续弧线组成的轨迹。在建模的基础上,所提出的解决方案使该系统时间的延迟、油耗、加速度和砰击的可能性降到了最低。最后做了一个基于ParetoFront的灵敏度分析,通过改变船舶装载量和释放约束,来检验这个方法的可靠性,发现此方法在实践中具有很高的可行性。

Pareto Front of Ship Routes Optimization Based on Moga

Based on the hydrodynamic simulations, an optimal scheme for route choice is presented. For solving the multi-objective, nonlinear and constrained optimization problems, multi-objective genetic algorithm (GA) is used to support the decision process. An international container transportation link is taken as an example to prove the effectiveness of the proposed scheme, where the main element for the bad weather is considered to be ocean waves. The route of normal weather is defined as leading sea route, otherwise the route is described as an arc shaped trajectory. The simulation results show that based on the established model and the presented scheme, the delay, fuel consumption accelerations and slamming are minimized. Finally, for demonstrating the reliability of the scheme, a sensitivity analysis is done by Pareto Front, from changing the loading of ship and the constrains, the good results show that the approach is feasible in practice.