Optimization modeling of vessel traffic scheduling for Y shaped bifurcated compound waterway

  • ZHANG Xin-yu ,
  • LI Rui-jie ,
  • LIN Jun ,
  • XU Chang-bin
Expand
  • (1. Key Laboratory of Maritime Dynamic Simulation and Control of Ministry of Transportation,Dalian Maritime University, Dalian 116026,China;2. Institute of Mechanical and Electrical Engineering, Longyan College, Longyan 364012,China)

Received date: 2017-10-16

  Revised date: 2017-12-07

  Online published: 2018-01-02

Supported by

 

Abstract

To solve the vessel traffic conflict in the compound waterway, taking Tianjin port compound waterway as prototype, a Y shaped bifurcation compound waterway model was proposed. Based on the traffic flow characteristics and navigation rules of the waterway, three key areas which affected the vessel traffic of compound waterway significantly were designated, and the corresponding models of waterway and navigation mode allocation in entrance, traffic flow of main and auxiliary waterway conversion in precautionary area, traffic flow division and merge in Y cross area were proposed. The compound waterway vessel scheduling mathematical model was designed which took minimum total waiting time as the objective function and a compound waterway vessel scheduling algorithm (CWVSA) was proposed to solve the model. Furthermore, a simulation experiment of vessel scheduling by using MATLAB was carried out based on the simulation data of vessel entering and leaving complex waterway. Finally, through the analysis of navigation continuity, safety and efficiency, the rationality of the model and the effectiveness of the algorithm were verified, which can provide assistant decision for VTS operators to manage vessel traffic in complex waters.

Cite this article

ZHANG Xin-yu , LI Rui-jie , LIN Jun , XU Chang-bin . Optimization modeling of vessel traffic scheduling for Y shaped bifurcated compound waterway[J]. Journal of Dalian Maritime University, 2018 , 44(2) : 1 -8 . DOI: 10.16411/j.cnki.issn1006-7736.2018.02.001

References

[1] JTJ211—99, 海港总平面设计规范[S].北京:交通运输部出版社, 2007. [2]JTJ211—99, General specification for harbor design[S].Beijing: Ministry of transport Publishing House, 2007. [3]Christiansen M, Fagerholt K, Ronen D.Ship Routing and Scheduling: Status and Perspectives[J].Transportation Science, 2004, 38(1):1-18 [4]Ronen D.Ship scheduling: The last decade[J].European Journal of Operational Research, 2007, 71(3):325-333 [5]Bierwirth C, Meisel F.A survey of berth allocation and quay crane scheduling problems in container terminals[J].European Journal of Operational Research, 2010, 202(3):615-627 [6]A I, ? K N, Chan W T.Efficient planning of berth allocation for container terminals in Asia[J].Journal of Advanced Transportation, 2010, 31(1):75-94 [7]Ihsane A.The dynamic berth allocation problem for a container port[J].Transportation Research Part B, 2001, 35(4):401-417 [8]Kim, Hwan K, Chan K.Berth scheduling by simulated annealing[J].Transportation Research Part B, 2003, 37(6):541-560 [9] 林嘉宏.不确定环境下泊位与岸桥的协同调度研究[D]. 清华大学, 2014. [10]Lin Jiahong.Study on the Collaborative Scheduling of Berth and Quay Cranes under Uncertainty[D]. Tsinghua University, 2014. [11] Zhang X, Lin J, Guo Z, et al.Vessel transportation scheduling optimization based on channel–berth coordination[J]. Ocean Engineering, 2016, 112:145-152.[J].ocean engineering, 2016, 112:145-152 [12] 王金涛.基于单向航道的船舶调度优化模型与算法研究[D]. 大连海事大学, 2014. [13]Wang Jintao.Research on Vessels Scheduling Model and Algorithm Based on One-way Channel[D]. Dalian Maritime University, 2014. [14] Lalla-Ruiz E, Shi X, Vo? S.The waterway ship scheduling problem[J]. Transportation Research Part D, 2016.[J].Transportation Research Part D Transport & Environment, 2016, :- [15] 陈向.复式航道条件下的港口船舶调度优化[D].大连海事大学, 2017. [16]Chen Xiang.Vessel Scheduling Optimization under the Condition of Compound Waterway [D]. Dalian Maritime University, 2017. [17] 孙岳.天津港复式通航对船舶交通组织和引航提出的要求[J]. 港口科技, 2013, (02):37-40.[J].港口科技, 2013, (2):37-40 [18]Sun Yue.Demands of Compound Channel of Tianjin Port on Ship Traffic Organization and Pilot, 2013, (02):37-40.[J].port technology, 2013, (2):37-40 [19] 李新通.天津港复式航道交通组织与仿真研究[D].大连海事大学, 2014. [20]Li Xintong.Traffic organization and simulation research for Tianjin Port duplex channel[D]. Dalian Maritime Univertisy, 2014. [21] 张笛.天津港水域通航环境风险评价和风险预测研究[D].武汉理工大学, 2008. [22]Zhang Di.The Environmental Risk Assessment and Forecast Study[D]. Wuhan University of Technology, 2008. [23] 兰洋.天津港复式航道超大型船舶航行安全问题及应对措施[J]. 港口经济, 2015, (05):55-57.[J].港口经济, 2015, (5):55-57 [24]Lan Yang.Navigation safety problems and countermeasures of super large vessel in compound waterway of Tianjin[J]. Port Economy, 2015, (05):55-57.[J].Port Economy, 2015, (5):55-57 [25] 赵智帮, 李鑫.航道通过能力的计算方法[J]. 港工技术, 2011, (06):15-18.[J].港工技术, 2011, 48(6):15-18 [26]Zhao Zhibang, Li Xin.Calculation Method of Channel Navigable Capacity[J]. Port Engineering Technology, 2011, (06):15-18.[J].Port Engineering Technology, 2011, 48(6):15-18 [27] 宋向群, 胡学文, 唐国磊, 王文渊.沿海港区复式航道等级组合优化研究[J]. 水道港口, 2011, (02):149-152.[J].水道港口, 2011, 32(2):149-152 [28]Song Xiangqun, Hu Xuewen, Tang Guolei, Wang Wenyuan.Study on grade combination of compound waterway in coastal port area [J]. Journal of Waterway and harbour, 2011, (02):149-152.[J].Journal of Waterway and harbour, 2011, 32(2):149-152 [29] 黄泰坤, 王元战, 李绍武, 李文, 祁泽鹏.海港复式航道通过能力动态系统仿真[J]. 大连海事大学学报, 2015, (01):20-26.[J].大连海事大学学报, 2015, 41(1):20-26 [30]Huang Taikun, Wang Yuanzhan, Li Shaowu, Li Wen, Qi Zepeng.Dynamic system simulation on throughput capacity of compound channel of sea port[J]. Journal of Dalian Maritime University, 2015, (01):20-26.[J].Journal of Dalian Maritime University, 2015, 41(1):20-26
Outlines

/