Abstract: With the implementation of the emission control areas (ECAs) and the global Sulphur Cap, the big differences in fuel prices inside and outside the ECAs has affected the choice of the port- entry angles and port- exit angles, the voyage speed choices, and the port calling sequences. Due to this great difference in fuel prices inside and outside the ECAs, ship operators have to consider the most effective entry and exit angles to and from the ports. There is a close relationship between the ships' angles of entry and exit to the navigation distance inside and outside of the ECAs. Ship operators tend to travel shorter distance and run relatively lower speed within the ECAs. However, this causes increase in travel distances and navigation speeds outside the ECAs. The optimal voyage speeds are also affected by the trade-off effects between time consumption costs and fuel consumption costs. The operating costs composition among ports also have a decisive effect on the selection of the calling sequence. Considering the complex relationships and trade-offs among the above-mentioned factors, this paper proposes an integrated method for route planning and speed scheduling of container liners with the consideration of the ECAs. The objective is minimizing the voyage operating costs. Utilizing a geometric method of mutational trigonometric function with unrestricted hypotenuses and a mixed integer non-linear programming method, this study develops a two-stage integrated decisionmaking model, and applies the genetic algorithm to solve the model. The case comparisons and trend analysis verifies the effectiveness and applicability of the proposed method.

Key words: waterway transportation, route planning, genetic algorithm, container shipping line, speed optimization

摘要： 针对排放控制区和“限硫令”实施下，控制区内外燃油价格的巨大差异，对船舶进出港射角 选择、航段航速优化，挂港顺序确定的影响，综合考虑船舶进出港射角与控制区内外航距组合的 关联关系，控制区内外航距、航速在燃油价格差异下的悖反关系，船舶耗油费用和耗时费用的平 衡关系，港口间船舶运行费用组合与航线挂港次序的作用关系，以及这些关系相互影响，相互作 用，相互耦合对船舶运营成本的影响，提出集装箱班轮航线路径规划与航速调度集成决策问题。 以航次运营成本最小为目标，运用斜边非限定变异三角函数几何方法和混合整数非线性规划建 模方法，构建该问题的两阶段集成决策模型，并利用遗传算法对结果进行优化。最后，通过案例 对比与趋势分析，验证了模型的实用性和优越性。

关键词: 水路运输, 路径规划, 遗传算法, 集装箱班轮航线, 航速优化