摘要
本发明公开了一种多梯级多线船‑闸协同调度方法、系统、终端及介质,应用了MOEA/D分解技术,将多梯级多线船‑闸协同调度问题分成几个标量子问题;在每个子问题中,设计了一个包含三个模块的交互式求解过程:船舶‑闸次分配、闸室排档和闸次调度,分别采用大邻域搜索算法、多重最佳排船算法及关键路径法进行求解;在迭代过程中,当前的帕累托前沿将通过外部非支配解集EP来维持。最终输出非支配解集EP中的解与其对应的解决方案,并以此进行船‑闸协同调度。本发明能够解决更具一般性船闸结构的多梯级多线船‑闸协同调度问题,同时考虑闸室排档与船舶航速优化,为缓解内河航道的通行压力提供可行策略。
技术关键词
协同调度方法
船舶
船闸系统
梯级
阶段
邻居
分配信息
燃油
协同调度系统
邻域搜索算法
关键路径法
决策
船闸结构
贪婪策略
切比雪夫
速度
数据获取模块
电子终端
指令