Efficient online one-way traffic scheduling for restricted waterways

被引:7
|
作者
Gan, Shaojun [1 ]
Wang, Yanxia [1 ]
Li, Kang [2 ]
Liang, Shan [3 ]
机构
[1] Beijing Univ Technol, Fac Architecture Civil & Transportat Engn, Beijing 100124, Peoples R China
[2] Univ Leeds, Sch Elect & Elect Engn, Leeds LS2 9JT, W Yorkshire, England
[3] Chongqing Univ, Sch Automat, Chongqing 400044, Peoples R China
基金
中国国家自然科学基金;
关键词
Restricted waterways; Ship sequencing and scheduling; Traffic uncertainties; Sliding window; RECEDING HORIZON CONTROL; SYSTEM; DELAYS;
D O I
10.1016/j.oceaneng.2021.109515
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
In Yangtze River traffic management, to manage ship sequencing and scheduling effectively and efficiently in restricted waterways has long been a challenging issue. This paper proposes a Sliding Window based Online ship Sequencing and Scheduling algorithm (OSS-SW) to tackle this problem. The OSS algorithm is capable of generating a more efficient ship sequence by introducing the 'position shift' concept which takes advantages of ships' sailing time differences in the restricted waterway. The sliding window mechanism on the other hand is introduced to handle the traffic uncertainties and to reduce the computational complexity. The impact of the restricted waterway congestion on the performance of OSS-SW is also investigated. Further, the parameter settings of the proposed OSS-SW are investigated in detail. Both simulation studies and the real data applications confirm that the proposed OSS-SW algorithm outperforms the existing widely adopted Traffic Signal Revealing System (TSRS) and the Expert System based algorithm (FAHP-ES) in solving the ship sequencing and scheduling problem.
引用
收藏
页数:9
相关论文
共 50 条
  • [41] Dynamic one-way traffic control in automated transportation systems
    Ebben, M
    van der Zee, DJ
    van der Heijden, M
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2004, 38 (05) : 441 - 458
  • [42] Simulation-optimization model for one-way traffic reconfiguration
    Peng, Zixuan
    Guan, Feng
    Wang, Keming
    Li, Ting
    Yao, Baozhen
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2016, 92 (07): : 627 - 635
  • [43] SPACE-TIME RELATIONSHIPS IN ONE-WAY TRAFFIC FLOW
    BREIMAN, L
    TRANSPORTATION RESEARCH, 1969, 3 (03): : 365 - &
  • [44] Phase diagram for one-way traffic flow with local control
    Lykov, A. A.
    Malyshev, V. A.
    Melikian, M. V.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 486 : 849 - 866
  • [45] Highlights on Analyzing One-way Traffic Using Different Tools
    Balkanli, Eray
    Zincir-Heywood, A. Nur
    2015 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE FOR SECURITY AND DEFENSE APPLICATIONS (CISDA), 2015, : 104 - 111
  • [46] Free and one-way cow traffic in combination with automatic milking
    Hogeveen, H
    van Lent, AJH
    Jagtenberg, CJ
    FOURTH INTERNATIONAL DIARY HOUSING CONFERENCE, 1998, : 80 - 87
  • [47] EFFICIENT ONE-WAY AND 2-WAY AVOIDANCE APPARATUS CAPABLE OF PRODUCING IDENTICAL ONE-WAY AND 2-WAY AVOIDANCE PERFORMANCE
    MODARESI, HA
    COE, WV
    GLENDENNING, BJ
    BEHAVIOR RESEARCH METHODS & INSTRUMENTATION, 1975, 7 (04): : 348 - 350
  • [48] ONE-WAY EXPERIMENTATION DOES NOT PROVE ONE-WAY CAUSATION
    SIMONTON, DK
    AMERICAN PSYCHOLOGIST, 1982, 37 (12) : 1404 - 1406
  • [49] A HYBRID SELF-ORGANIZING SCHEDULING METHOD FOR SHIPS IN RESTRICTED TWO-WAY WATERWAYS
    Wang, Hongbo
    Tian, Wuliu
    Zhang, Jinfen
    Li, Yongjiang
    BRODOGRADNJA, 2020, 71 (02): : 15 - 30
  • [50] Efficient Quantum Circuits for One-Way Quantum Computing
    Tanamoto, Tetsufumi
    Liu, Yu-xi
    Hu, Xuedong
    Nori, Franco
    PHYSICAL REVIEW LETTERS, 2009, 102 (10)