满足客流需求的地铁列车延误协同调整方法
CSTR:
作者:
作者单位:

同济大学道路与交通工程教育部重点实验室,同济大学道路与交通工程教育部重点实验室,同济大学道路与交通工程教育部重点实验室

中图分类号:

U231.92

基金项目:

国家自然科学基金(61473210)


Train Coordinated Adjustment Method for Operation Delay of Urban Rail Transit Meeting Passenger Flow Demand
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [12]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    以尽快疏散客流为出发点,提出协同调整城市轨道交通初始延误列车前方列车的方法。基于列车能力与客流需求的交互关系、运行约束和调整时间约束,协调考虑车内乘客和站台乘客,以全部乘客总旅行时间最小为目标建立了整数规划模型,并构建多列车、多车站时刻调整的组合动态规划求解算法。实例验证结果表明了模型与算法的有效性,与其他方法相比,该协同调整方法得到了更少的乘客旅行时间。

    Abstract:

    To transport passengers as soon as possible, a coordinated adjustment method for preceding trains of the delayed train was developed for urban rail transit system. Based on the interaction between train capacity and passenger demand, operational constraints and the adjustment time constraints, an integer programming model was established to minimize total passenger travel time with considering the in-vehicle and on -platform passengers. A combined dynamic programming algorithm of time selection of multiple trains at multiple stations was designed to solve this model. The numerical results show that the proposed model and algorithm are effective and the method yields the minimal passenger travel time than the other methods.

    参考文献
    [1] 路飞, 宋沐民, 田国会. 基于多智能体的地铁列车运行调整方法[J]. 中国铁道科学, 2007, 28(1): 123-126.LU Fei, SONG Mumin, TIAN Guohui. Method for Subway Operation Adjustment Based on Multi- Agent[J]. China Railway Science, 2007, 28(1): 123-126.
    [2] 柏赟, 陈垚, 陈玥, 等. 考虑列车总晚点和到发均衡性的地铁列车运行调整方法研究[J]. 交通运输系统工程与信息, 2014, 14(3): 104-110.BAI Yun, CHEN Yao, CHEN Yue, et al. Rescheduling of Metro Train Timetable for Delay Reduction and Equilibrium of Trains’Arrival and Departure[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 104-110.
    [3] Schachtebeck M, Sch?bel A. To wait or not to wait—and who goes first? Delay management with priority decisions[J]. Transportation Science, 2010, 44(3): 307-321.
    [4] Niu H, Zhou X. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions[J]. Transportation Research Part C: Emerging Technologies, 2013, 36: 212-230.
    [5] Sato K, Tamura K, Tomii N. A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers[J]. Journal of Rail Transport Planning Management, 2013, 3(3): 38-53.
    [6] Kliewer N, Suhl L. A note on the online nature of the railway delay management problem[J]. Networks, 2011, 57(1): 28-37.
    [7] 乔珂, 赵鹏, 禹丹丹. 基于乘客等待时间的城市轨道交通列车运行调整模型[J]. 北京交通大学学报: 自然科学版, 2014, 38(6): 27-32.QIAO Ke, ZHAO Peng, YU Dandan. Train regulation model of urban rail transit based on passenger waiting time[J]. Journal of Beijing Jiaotong University: Natural Science, 2014, 38(6): 27-32.
    [8] Yin J, Tang T, Yang L, et al. Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach[J]. Transportation Research Part B: Methodological, 2016, 91: 178-210.
    [9] 江志彬, 季婷婷. 基于客流影响的城市轨道交通列车运行调整策略[J]. 城市轨道交通研究, 2014, 17(1): 39-42.JIANG Zhibin, JI Tingting. URT train regulation strategy based on passenger flow influence[J]. Urban Mass Transit, 2014, 17(1): 39-42.
    [10] Caprara A, Fischetti M, Toth P. Modeling and solving the train timetabling problem[J]. Operations research, 2002, 50(5): 851-861.
    [11] Niu H, Tian X, Zhou X. Demand-driven train schedule synchronization for high-speed rail lines[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(5): 2642-2652.
    [12] Cacchiani V, Furini F, Kidd M P. Approaches to a real-world train timetabling problem in a railway node[J]. Omega, 2016, 58: 97-110.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

刘峰博,徐瑞华,江志彬.满足客流需求的地铁列车延误协同调整方法[J].同济大学学报(自然科学版),2018,46(02):215~221

复制
分享
文章指标
  • 点击次数:1380
  • 下载次数: 977
  • HTML阅读次数: 784
  • 引用次数: 0
历史
  • 收稿日期:2017-06-07
  • 最后修改日期:2017-12-14
  • 录用日期:2017-11-14
  • 在线发布日期: 2018-03-20
文章二维码