Vessel traffic scheduling optimization for restricted channel in ports
Vessel traffic scheduling optimization for restricted channel in ports
复制标题
DOI：
10.1016/j.cie.2020.107014
复制
发表时间：
2021-02-01
影响因子：
7.9
通讯作者：
Wang, Nannan
中科院分区：
文献类型：
--
作者：
Li, Junjie;Zhang, Xinyu;Wang, Nannan
由于受限航道狭窄、水深限制，交通冲突、船舶延误时常发生。这些严重影响了船舶航行的安全和效率，特别是在多港池共享受限航道的港口。因此，本文的目的是对进出多港域限制航道的船舶进行排序，并生成每艘船舶的最优交通调度方案，以保证船舶航行的安全和高效。本研究通过分析港口限制航道的特点，提出了多港流域限制航道的总体结构，并明确了船舶交通冲突的四个关键区域。进一步考虑潮汐、通航连续性和通航规则等约束，提出多港域受限航道船舶交通调度多目标优化模型。为了获得船舶序列和适当的交通调度方案，提出了一种结合非支配排序遗传算法II（NSGA-II）和禁忌搜索（TS）的启发式算法来求解该模式。最后，根据黄骅煤港的物理布局和运营数据，进行了不同调度规模的实验。实验结果表明了所提模型的合理性和算法的有效性。
Due to the narrowness and depth constraints of restricted channels, traffic conflicts and vessel delays often occur. These have seriously affected the safety and efficiency of vessel navigation, especially in ports with multi-harbor basins sharing a restricted channel. Therefore, the aim of this paper is to rank the vessels entering and leaving the restricted channel of multi-harbor basins, and generate the optimal traffic scheduling schemes for each vessel, so as to ensure the safety and efficiency of vessel navigation. In this study, through analyzing the characteristics of a restricted channel in ports, a general structure of a restricted channel in multi-harbor basins is proposed and the four key areas of vessel traffic conflict are specified. Furthermore, considering the constraints of tide, navigation continuity and navigation rules, a multi-objective optimization model of vessel traffic scheduling for restricted channel in multi-harbor basins is proposed. To obtain the vessel sequence and appropriate traffic scheduling schemes, a heuristic algorithm combining the non-dominated sorting genetic algorithm II (NSGA-II) and Tabu Search (TS) is developed to solve the mode. Finally, the experiment of different scheduling scales is generated based on the physical layout and operational data of Huanghua coal port. The experiment result shows the rationality of the proposed model and the effectiveness of the algorithm.