交通运输系统工程与信息 ›› 2026, Vol. 26 ›› Issue (3): 72-82.DOI: 10.16097/j.cnki.1009-6744.2026.03.007

• 青年基金项目成果 • 上一篇    下一篇

复合航道调度双目标优化模型与改进深度学习算法

郭力铭* ,刘硕,郑建风   

  1. 大连海事大学,交通运输工程学院,辽宁大连116026
  • 收稿日期:2025-11-10 修回日期:2025-11-30 接受日期:2025-12-17 出版日期:2026-06-25 发布日期:2026-06-22
  • 作者简介:郭力铭(1995—),女,河北秦皇岛人,讲师,博士。
  • 基金资助:
    国家自然科学基金青年科学基金 (72501043);辽宁省自然科学基金(2025-BS-0207)。

Dual-objective Optimization Model and Improved Deep Learning Algorithm for Composite Channel Scheduling

GUO Liming*, LIU Shuo, ZHENG Jianfeng   

  1. School of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China
  • Received:2025-11-10 Revised:2025-11-30 Accepted:2025-12-17 Online:2026-06-25 Published:2026-06-22
  • Supported by:
    Young Scientists Fund of the National Natural Science Foundation of China (72501043);Natural Science Foundation of Liaoning Province, China (2025-BS-0207)。

摘要: 风、浪和流等气象条件常常干扰船舶在航道内的航行速度,进而影响通航时间与碳排放量。为优化船舶进出航道顺序和时间,本文提出多气象要素影响的复合航道调度问题。以最小化航道碳排放量和船舶调度时间偏差为目标,考虑船舶失速、潮汐时间窗、航道容量及多种通航规则等约束,构建双目标混合整数规划模型。为获得帕累托方案,开发一种基于深度学习的改进非支配排序遗传算法(NSGA-II)。其中,深度学习部分结合k-means聚类和循环神经网络,用于拟合多气象条件影响下的船舶实际航速;同时,引入参数自适应调节机制保证NSGA-II中的种群多样性。实验结果表明,所提出的模型与方法能够将航速计算误差从11.2%降低至1.4%。在获得的帕累托前沿上,两个极值点分别实现船舶调度时间零偏差以及碳排放量降低60.8%。随着气象要素效用的引入,本文模型可有效避免船舶出现显著失速现象,同时,使两个目标函数值分别改善了11.8%与67.0%。敏感性分析显示,船舶失速由轻微恶劣条件下的0.8kn逐步攀升至中度恶劣时的2.9kn,平均碳排放与时间偏差分别增长了90.4%和36.9%,重度恶劣条件下无可行方案。该发现凸显本文模型兼具决策支持与预警功能:不仅能在多数天气条件提供一系列权衡方案,还能够前瞻性地识别极端天气下的运营风险。

关键词: 水路运输, 航道调度方案, 深度学习, 复合航道, 气象影响

Abstract: Meteorological conditions like wind, waves, and currents often reduce vessel speed in navigational channels, impacting transit times and carbon emissions. To optimize vessel sequencing and scheduling, this study investigates a multi-meteorological factor channel scheduling problem. A bi-objective mixed-integer programming model is developed to minimize carbon emissions and scheduling time deviations, incorporating constraints such as vessel speed loss, tidal time windows, channel capacity, and several transit rules. An improved Non-dominated Sorting Genetic Algorithm II (NSGA-II), enhanced with deep learning, is proposed to obtain Pareto-optimal solutions. The ML component combines k-means clustering and recurrent neural networks to estimate actual vessel speeds under varying weather conditions, while an adaptive parameter adjustment mechanism maintains population diversity in NSGA-II. Experimental results show that the proposed approach reduces speed estimation error from 11.2% to 1.4%. The Pareto front achieves two extremes: zero scheduling time deviation and a 60.8% reduction in carbon emissions. In terms of meteorological effects, the model effectively mitigates significant speed loss, improving the two objectives respectively by 11.8% and 67.0%. The sensitivity analysis indicates that vessel speed loss increases from 0.8 knots under mild conditions to 2.9 knots under moderate conditions, accompanied by rises of 90.4% in carbon emissions and 36.9% in time deviation. No feasible solution exists under severe conditions. These findings demonstrate the model's dual role: it provides trade-off solutions under most weather scenarios and works as an early warning system for extreme conditions.

Key words: water transportation, channel scheduling plan, deep learning, compound channel, meteorological influence

中图分类号: