• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

基于多节拍组合的城际铁路列车运行图优化

周文梁 李鹏 田俊丽 邓连波

周文梁, 李鹏, 田俊丽, 邓连波. 基于多节拍组合的城际铁路列车运行图优化[J]. 西南交通大学学报, 2019, 54(4): 831-839. doi: 10.3969/j.issn.0258-2724.20170153
引用本文: 周文梁, 李鹏, 田俊丽, 邓连波. 基于多节拍组合的城际铁路列车运行图优化[J]. 西南交通大学学报, 2019, 54(4): 831-839. doi: 10.3969/j.issn.0258-2724.20170153
ZHOU Wenliang, LI Peng, TIAN Junli, DENG Lianbo. Optimization of Train Timetable for Intercity Railway Based on Coordinated Operation of Multi-periodic Trains[J]. Journal of Southwest Jiaotong University, 2019, 54(4): 831-839. doi: 10.3969/j.issn.0258-2724.20170153
Citation: ZHOU Wenliang, LI Peng, TIAN Junli, DENG Lianbo. Optimization of Train Timetable for Intercity Railway Based on Coordinated Operation of Multi-periodic Trains[J]. Journal of Southwest Jiaotong University, 2019, 54(4): 831-839. doi: 10.3969/j.issn.0258-2724.20170153

基于多节拍组合的城际铁路列车运行图优化

doi: 10.3969/j.issn.0258-2724.20170153
基金项目: 国家自然科学基金资助项目(71871226,71401182,71471179);湖南省自然科学基金资助项目(2018JJ3698)
详细信息
    作者简介:

    周文梁(1982—),男,副教授,博士,研究方向为轨道交通运营组织优化,E-mail:zwl_0631@csu.edu.cn

  • 中图分类号: U292.4

Optimization of Train Timetable for Intercity Railway Based on Coordinated Operation of Multi-periodic Trains

  • 摘要: 为了使得城际铁路列车车站到发时刻既能具有严格等时间间隔的周期性规律,又能灵活适应城际铁路客流需求的时间分布,首先提出了列车多节拍组合运行组织模式,并将其与单节拍、非节拍运行组织模式进行特征对比分析. 进而基于列车多节拍组合运行模式,以最小化所有节拍单元列车总旅行时间为优化目标,以同节拍单元列车等时间间隔运行、各类作业安全时间间隔要求等为约束,构建了城际铁路列车多节拍协同运行图优化模型. 在通过确定模型中复杂约束、引入拉格朗日乘子将其松弛的基础上,结合次梯度法设计基于拉格朗日松弛的优化算法求解模型. 以京津城际为背景的算例优化获得由4个节拍列车组合的列车运行图,其中各节拍列车分别以17、34、34、35 min等时间间隔周期性运行,该方案目标函数与其最优下界的相对差距仅为2.55%.

     

  • 图 1  4种列车运行组织模式示意

    Figure 1.  Four organization modes for train operation

    图 2  目标函数上界与下界值随着迭代次数增加的变化关系

    Figure 2.  Variations of the lower and upper bounds of the objective function with the increase of iterations

    表  1  各节拍单元列车运行数量与停站信息

    Table  1.   Number and stops of each period-type train

    节拍单元序号运行数量起点站终点站中途停站
    111北京南天津武清
    26北京南天津亦庄、永乐
    36北京南天津永乐、武清
    45北京南天津亦庄、武清
    下载: 导出CSV

    表  2  各节拍单元列车运行时间范围

    Table  2.   Operation time range of each period-type train

    节拍单元
    序号
    首班车的始发
    时间范围
    运行时间间隔
    范围/min
    1 [07:00,07:30] [10,30]
    2 [08:00,08:30] [30,60]
    3 [07:30,08:00] [30,60]
    4 [07:30,08:00] [30,60]
    下载: 导出CSV

    表  3  各节拍单元首班车运行时刻与运行时间间隔

    Table  3.   Arrival and departure times of the first train and operation interval for each period-type

    节拍单元序号北京南站亦庄站永乐站武清站天津站运行时间间隔/min
    到时发时到时发时到时发时到时发时到时发时
    107:1607:2407:2407:3107:3107:4007:4207:5417
    208:1108:1908:2108:2808:3008:3908:3908:5134
    307:4307:5107:5107:5808:0008:0908:1108:2334
    407:5808:0608:0808:1508:1508:2408:2608:3835
    下载: 导出CSV

    表  4  基于5、10 min等的整数倍为节拍单元列车运行时间间隔的计算指标

    Table  4.   Indexes of setting train operation intervals as the multiples of five or ten minutes

    时间间隔的基数/min上界值/min下界值/min相对差距/%计算时间/s
    51 0981 0752.09654
    101 0981 0732.27452
    151 1081 0713.34384
    201 1141 0713.86356
    下载: 导出CSV
  • ZHOU X, ZHONG M. Single-track train timetabling with guaranteed optimality:branch-and- bound algorithms with enhanced lower bounds[J]. Transportation Research Part B, 2007, 41(3): 320-341. doi: 10.1016/j.trb.2006.05.003
    JONG J C, CHANG S, LAI Y C. Development of two-stage hybrid method to solve high-speed rail train scheduling problem[J]. Transportation Research Record, 2013, 11: 44-54.
    许红,马建军,龙建成. 客运专线列车运行图编制模型及计算方法的研究[J]. 铁道学报,2007,29(2): 1-7. doi: 10.3321/j.issn:1001-8360.2007.02.001

    XU Hong, MA Jianjun, LONG Jiancheng. Research on the model and algorithm of the train working diagram of dedicated passenger line[J]. Journal of the China Railway Society, 2007, 29(2): 1-7. doi: 10.3321/j.issn:1001-8360.2007.02.001
    周文梁,史峰,陈彦. 基于定序优化的客运专线列车运行图铺划方法[J]. 铁道学报,2010,32(1): 1-7. doi: 10.3969/j.issn.1001-8360.2010.01.001

    ZHOU Wenliang, SHI Feng, CHEN Yan. A method for drawing train diagram of dedicated passenger line based on fixed order optimization[J]. Journal of the China Railway Society, 2010, 32(1): 1-7. doi: 10.3969/j.issn.1001-8360.2010.01.001
    CUCALA A P, FEMANDEZ A, SICRE C, et al. Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver’s behavioral response[J]. Engineering Applications of Artificial Intelligence, 2012, 25(8): 1548-1557. doi: 10.1016/j.engappai.2012.02.006
    ALBRECHT A R, PANTON D M, LEE D H. Rescheduling rail networks with maintenance disruptions using Problem Space Search[J]. Computers & Operations Research, 2013, 40(3): 703-712.
    CAREY M, CRAWFROD I. Scheduling trains on a network of busy complex stations[J]. Transportation Research Part B:Methodological, 2007, 41(2): 159-178. doi: 10.1016/j.trb.2006.02.002
    唐金金,周磊山,冉锋,等. 基于牵引仿真的列车运行图软冲突疏解方法研究[J]. 铁道学报,2012,34(4): 1-8. doi: 10.3969/j.issn.1001-8360.2012.04.001

    TANG Jinjin, ZHOU Leishan, RAN Feng, et al. Research on train scheduling for high-speed railway lines based on soft conflict adjustment[J]. Journal of the China railway Society, 2012, 34(4): 1-8. doi: 10.3969/j.issn.1001-8360.2012.04.001
    WILLEM L, PEETERS P. Cyclic railway timetable optimization[D]. Netherlands: Erasmus University Rotterdam, 2003
    CAIMI G, FUCHSBERGER M, MARCO L, et al. Periodic railway timetabling with event flexibility[J]. Special Issue:Optimization in Scheduled Transportation Networks, 2012, 57(1): 3-18.
    CHRISTIAN L. Periodic timetable optimization in public transport[M]. Berlin: Winter Industries Gmbh, 2006: 102-125
    汪波,杨浩,牛丰,等. 周期运行图编制模型与算法研究[J]. 铁道学报,2007,29(5): 1-7. doi: 10.3321/j.issn:1001-8360.2007.05.001

    WANG Bo, YANG Hao, NIU Feng, et al. Study on model and algorithm of periodic train diagram generation[J]. Journal of the China railway Society, 2007, 29(5): 1-7. doi: 10.3321/j.issn:1001-8360.2007.05.001
    汪波,韩宝明,战明辉. 城市轨道交通网络周期运行图编制研究[J]. 铁道学报,2013,35(4): 9-15. doi: 10.3969/j.issn.1001-8360.2013.04.002

    WANG Bo, HAN Baoming, ZHAN Minghui. Study on formulation of periodic train diagram of urban rail transit network[J]. Journal of the China Railway Society, 2013, 35(4): 9-15. doi: 10.3969/j.issn.1001-8360.2013.04.002
    谢美全,聂磊. 周期性列车运行图编制模型研究[J]. 铁道学报,2009,31(4): 7-13.

    XIE Meiquan, NIE Lei. Model of cyclic train timetable[J]. Journal of the China Railway Society, 2009, 31(4): 7-13.
    贾晓秋. 客运专线旅客列车周期运行图的优化理论与方法研究[D]. 成都: 西南交通大学, 2011
    李传宾. 基于矩阵表示和极大代数法的高铁周期列车运行图编制方法研究[D]. 北京: 北京交通大学, 2012
  • 加载中
图(2) / 表(4)
计量
  • 文章访问数:  472
  • HTML全文浏览量:  214
  • PDF下载量:  16
  • 被引次数: 0
出版历程
  • 收稿日期:  2017-03-06
  • 修回日期:  2018-03-12
  • 网络出版日期:  2019-03-04
  • 刊出日期:  2019-08-01

目录

    /

    返回文章
    返回