平陆运河江海联运衔接区船舶调度优化研究

    Ship scheduling optimization in the river-sea intermodal interface area of the Pinglu canal

    • 摘要: 随着平陆运河建设推进,其江海联运衔接区钦州港勒沟作业区的通航环境日益复杂,船舶交通流密度显著增加,对船舶调度的高效性与安全性提出了挑战。现有调度方法在面对该区域多变的船舶交通冲突时,在冲突消解与调度协同优化方面仍存在不足,难以有效解决通航效率低下与安全隐患并存的核心工程问题。针对上述问题,提出一种融合交通冲突消解的多目标船舶调度优化模型与求解算法。首先,基于对衔接区通航特征的深入分析,识别并分类了追越、对遇及交叉等主要交通冲突类型;其次,构建了以船舶总调度时间与总等待时间最小化为目标,并耦合交通冲突消解、泊位分配等多重约束的多目标混合整数规划模型;并结合模型特性,设计了一种改进的差分进化-非支配排序遗传算法(DE-NSGA-Ⅱ),通过采用五维染色体编码与分层进化策略,以提升对复杂约束空间的搜索效率与解的质量。通过仿真试验,在典型通航场景下对所提方法进行验证,并与传统的先到先服务(FCFS)策略进行对比分析。结果表明,该方法在算法收敛性与约束满足度方面表现良好,能够有效实现船舶调度时间的显著降低,且随着船舶规模增大,优化效果更为明显,为提升复杂环境下江海联运衔接区的船舶通航效率与调度管理水平提供了可行的技术途径。

       

      Abstract: With the advancement of the Pinglu Canal project,the navigational environment in the Legou Operation Area of Qinzhou Port,which serves as a river-sea intermodal interface area,has become increasingly complex. The vessel traffic density has also increased significantly,posing challenges to the efficiency and safety of ship scheduling. Existing scheduling methods still have limitations in conflict resolution and coordinated optimization when facing diverse vessel traffic conflicts in this area,making it difficult to effectively address the core engineering problem of low navigational efficiency combined with potential safety hazards. To solve this problem,this study proposes a multi-objective ship scheduling optimization model and solution method integrating traffic conflict resolution. First,based on an in-depth analysis of the navigational characteristics of the interface area,the main traffic conflict types,including overtaking,head-on,and crossing conflicts,are identified and classified. Second,a multi-objective mixed-integer programming model is developed to minimize the total scheduling time and total waiting time of ships,while incorporating multiple constraints such as traffic conflict resolution and berth allocation. Given the characteristics of the model,an improved Differential Evolution-Non-dominated Sorting Genetic Algorithm II (DE-NSGA-II) is designed. By employing five-dimensional chromosome encoding and a hierarchical evolutionary strategy,the proposed algorithm improves search efficiency and solution quality in a complex constrained space. The proposed method is validated through simulation experiments under representative navigational scenarios,and comparative analyses are conducted against the traditional First-Come-First-Served (FCFS) strategy. The results show that the proposed method performs well in terms of convergence and constraint satisfaction and can significantly reduce ship scheduling time. The optimization effect becomes more pronounced as the number of ships increases,providing a feasible technical approach for improving vessel traffic efficiency and scheduling management in complex river-sea intermodal interface areas.

       

    /

    返回文章
    返回