Volume 40 Issue 3
Jun.  2022
Turn off MathJax
Article Contents
Article Navigation >  Journal of Transport Information and Safety  > 2022  >  40(3): 51-59
TAO Lefeng, SHI Jungang, YANG Jing, YANG Xiaoguang. A Safety-oriented Optimization Model for Train Skip-stop Strategy of Oversaturated Metro Lines[J]. Journal of Transport Information and Safety, 2022, 40(3): 51-59. doi: 10.3963/j.jssn.1674-4861.2022.03.006
Citation: TAO Lefeng, SHI Jungang, YANG Jing, YANG Xiaoguang. A Safety-oriented Optimization Model for Train Skip-stop Strategy of Oversaturated Metro Lines[J]. Journal of Transport Information and Safety, 2022, 40(3): 51-59. doi: 10.3963/j.jssn.1674-4861.2022.03.006
shu

A Safety-oriented Optimization Model for Train Skip-stop Strategy of Oversaturated Metro Lines

doi: 10.3963/j.jssn.1674-4861.2022.03.006
  • 1.

    College of Transportation Engineering, East China Jiaotong University, Nanchang 330013, China

  • 2.

    College of Transportation Engineering, Tongji University, Shanghai 201804, China

  • Received Date: 2022-01-02
    Available Online: 2022-07-25
    Abstract
  • In order to alleviate the extreme congestion of oversaturated passenger flow of metro lines during peak hours, an optimization problem of skip-stop strategy for metro trains is studied from the respective of safety, which aims to minimize both risk of passenger congestion and their waiting time. Due to varying passenger demands over time, the number of waiting passengers under the train skip-stop strategy is estimated at each station by considering multiple constraints, including skip-stop operation, train tracking, and dynamic loading of passengers, and a specific evaluation function is formulated to measure the risk of passenger congestion. Based on an optimization method for the traditional train skip-stop strategy only considering passenger waiting time, a safety-oriented optimization model is proposed by integrating risk of passenger congestion into its objective function. Due to nonlinear characteristics of the proposed model, a variable neighborhood search algorithm (VNS) is designed to improve computation efficiency, where three types of novel neighborhood solutions are presented, and a penalty function is set for constraint violations. Taking Beijing Batong metro line as a case study, the proposed optimization model for train skip-stop strategy is tested for the downstream direction with 42 operating trains during morning peak hours and a part of off-peak hours (from 07:00 to 10:40 am). The experiment results show that the proposed algorithm can find high-quality train skip-stop schemes within 5 min, which can significantly relieve passenger congestion and improve service quality. Compared with the scenario where trains stop at all stations, the maximum number of waiting passengers with the train skip-stop strategy decreases from 5 299 to 2 495 over all the stations, and the risk of passenger congestion is reduced by 98.7%. At the same time, the average passenger waiting time decreases from 9.49 min to 9.15 min, reduced by 3.6%.

     

    • FullText(HTML)
  • loading
    • References(24)
  • [1]
    刘晓华, 韩梅, 陈超. 城市轨道交通车站联合客流控制研究[J]. 城市轨道交通研究, 2014, 17(5): 106-108+114. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201405028.htm

    LIU X H, HAN M, CHEN C. Research on joint passenger flow control of urban rail transit station[J], Urban Mass Transit, 2014, 17(5): 106-108+114. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201405028.htm
    [2]
    曾璐, 刘军, 秦勇, 等. 基于网络可控性的城市轨道交通客流网络限流优化控制方法[J]. 铁道学报, 2018, 40(4): 1-8. doi: 10.3969/j.issn.1001-8360.2018.04.001

    ZENG L, LIU J, QIN Y, et al. Optimal control method for passenger flow limitation in urban rail transit network based on network controllability[J]. Journal of the China Railway Society, 2018, 40(4): 1-8. (in Chinese) doi: 10.3969/j.issn.1001-8360.2018.04.001
    [3]
    赵鹏, 姚旭, 余东. 高峰时段城市轨道交通线路客流协调控制[J]. 同济大学学报(自然科学版), 2014, 42(9): 1340-1346+1443. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201409006.htm

    ZHAO P, YAO X, YU D. Cooperative passenger inflow control of urban mass transit in peak hours[J]. Journal of Tongji University(Natural Science), 2014, 42(9): 1340-1346+1443. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201409006.htm
    [4]
    郇宁, 张金萌, 姚恩建. 考虑效率与公平的城轨网络客流协同控制优化模型[J]. 东南大学学报(自然科学版), 2020, 50 (6): 1148-1155. https://www.cnki.com.cn/Article/CJFDTOTAL-DNDX202006023.htm

    HUAN N, ZHANG J M, YAO E J. Coordinated optimization model for passenger flow control in metro network considering both efficiency and equity[J]. Journal of Southeast University(Natural Science Edition), 2020, 50(6): 1148-1155. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DNDX202006023.htm
    [5]
    姚晓平, 赵凯, 乔凯, 等. 城市轨道交通网络客流协同控制模型研究[J]. 中南大学学报(自然科学版), 2015, 46(1): 342-350. https://www.cnki.com.cn/Article/CJFDTOTAL-ZNGD201501046.htm

    YAO X P, ZHAO K, QIAO K, et al. Modeling on coordinated passenger inflow control for urban rail transit network[J]. Journal of Central South University(Science and Technology), 2015, 46(1): 342-350. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZNGD201501046.htm
    [6]
    石俊刚, 杨静, 杨立兴. 以安全为导向的地铁高峰时段多车站客流协同控制模型[J]. 交通运输系统工程与信息, 2019, 19(1): 125-131. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201901020.htm

    SHI J G, YANG J, YANG L X. Safety-oriented cooperative passenger flow control model in peak hours for a metro line[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 125-131. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201901020.htm
    [7]
    SHI J G, YANG L X, YANG J, et al. Service oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach[J]. Transportation Research Part B: Methodological, 2018, 110(4): 26-59.
    [8]
    SHI J G, YANG L X, YANG J, et al. Cooperative passenger flow control in an oversaturated metro network with operational risk thresholds[J]. Transportation Research Part C: Emerging Technologies, 2019, 107(10): 301-336.
    [9]
    禹丹丹, 姚向明, 徐会杰, 等. 偶发拥挤下轨道交通车站动态客流控制研究[J]. 铁道科学与工程学报, 2019, 16(11): 2873-2880. https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD201911030.htm

    YU D D, YAO X M, XU H J, et al. Dynamic inflow control for urban rail transit station under occasional congestion[J]. Journal of Railway Science and Engineering, 2019, 16(11): 2873-2880. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD201911030.htm
    [10]
    MENG F T, YANG L X, WEI Y, et al. Collaborative passenger flow control on an oversaturated metro line: A path choice approach[J]. Transportmetrica B: Transport Dynamics, 2020, 8(1): 376-404. doi: 10.1080/21680566.2020.1777219
    [11]
    温念慈, 倪少权, 陈钉均, 等. 城市轨道交通突发大客流协同应急决策研究[J]. 中国安全生产科学技术, 2017, 13(7): 48-54. https://www.cnki.com.cn/Article/CJFDTOTAL-LDBK201707008.htm

    WEN N C, NI S Q, CHEN D J, et al. Study on collaborative emergency decision of outburst mass passenger flow in urban rail transit[J]. Journal of Safety Science and Technology. 2017, 13(7): 48-54. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-LDBK201707008.htm
    [12]
    NIU H M, ZHOU X S, et al. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions[J]. Transportation Research Part C: Emerging Technologies, 2013, 36(11): 212-230.
    [13]
    WANG Y H, TANG T, NING B, et al. Passenger-demands-oriented train scheduling for an urban rail transit network[J]. Transportation Research Part C: Emerging Technologies, 2015, 60(11): 1-23.
    [14]
    QI J G, CACCHIANI V, YANG L X, et al. An integer linear programming model for integrated train stop planning and timetabling with time-dependent passenger demand[J]. Computers & Operations Research, 2021, 136(12): 105484.
    [15]
    ZHAO J R, MAO Y, YANG Z Q, et al. Operation optimizing for minimizing passenger travel time cost and operating cost with time-dependent demand and skip-stop patterns: Nonlinear integer programming model with linear constraints[J]. Transportation Research Interdisciplinary Perspectives, 2021, 9(3): 100309.
    [16]
    GONG C C, SHI J G, WANG Y H, et al. Train timetabling with dynamic and random passenger demand: A stochastic optimization method[J]. Transportation Research Part C: Emerging Technologies, 2021, 123(2): 102963.
    [17]
    JIANG F, CACCHIANI V, TOTH P. Train timetabling by skip-stop planning in highly lines[J]. Transportation Research Part B: Methodological, 2017, 104(10): 149-174.
    [18]
    王智鹏, 罗霞. 城市轨道交通快慢车停站方案优化[J]. 华南理工大学学报(自然科学版), 2015, 43(12): 91-98. doi: 10.3969/j.issn.1000-565X.2015.12.013

    WANG Z P, LUO X. Stopping schedule optimization of express/local trains in urban rail transit[J]. Journal of South China University of Technology(Natural Science Edition), 2015, 43(12): 91-98. (in Chinese) doi: 10.3969/j.issn.1000-565X.2015.12.013
    [19]
    刘意. 城市轨道交通快慢车模式下越行站分布及发车间隔研究[J]. 铁道运输与经济, 2021, 43(6): 119-124. https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS202106019.htm

    LIU Y. Study on overtaking station distribution and departure interval in express and slow train mode of urban rail transit[J]. Railway Transport and Economy, 2021, 43(6): 119-124. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TDYS202106019.htm
    [20]
    YANG L X, QI J G, LI S K, et al. Collaborative optimization for train scheduling and train stop planning on high-speed railways[J]. Omega, 2016, 64(10): 57-76.
    [21]
    GAO Y, KROON L, SCHMIDT M, et al. Rescheduling a metro line in an overcrowded situation after disruptions[J]. Transportation Research Part B: Methodological, 2016, 93 (11): 425-449.
    [22]
    王婵婵, 陈菁菁. 城市轨道交通列车延误时多线换乘站跳停方案研究[J]. 城市轨道交通研究, 2014, 17(12): 69-72. doi: 10.3969/j.issn.1007-869X.2014.12.016

    WANG C C, CHEN J J. On the skip-stop schemes at rail transit transfer station in case of train delay[J]. Urban Mass Transit, 2014, 17(12): 69-72. (in Chinese) doi: 10.3969/j.issn.1007-869X.2014.12.016
    [23]
    孟凡婷, 杨立兴, 卢亚菡, 等. 考虑跳停策略的城轨列车运行图与车站限流协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 156-162. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202103019.htm

    MENG F T, YANG L X, LU Y H, et al. Collaborative optimization of urban rail transit operation and passenger flow control at stations using skip-stop pattern strategy[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 156-162(in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202103019.htm
    [24]
    杨陶源, 赵鹏, 姚向明, 等. 轨道交通延误条件下列车跳站与客流控制协同优化模型[J]. 交通运输系统工程与信息, 2021, 21(2): 105-110+132. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202102017.htm

    YANG T Y, ZHAO P, YAO X M, et al. Coordinated optimization model of rail transit delayed train stop-skip pattern and passenger flow control[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 105-110+132. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT202102017.htm
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(4)  / Tables(7)

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1237) PDF downloads(33) Cited by()
    Proportional views
    Related

    Copyright Editorial Office of Transport Information and Safety鄂ICP备05003336号-2

    Address：No. 1178，Heping Avenue, Wuchang, Wuhan, CHINA (430063)

    Tel：027-86580355 Email：jtjsj@vip.163.com

    Supported by: Beijing Renhe Information Technology Co. Ltd  

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return