• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 55 Issue 4
Jul.  2020
Turn off MathJax
Article Contents
XU Chang’an, NI Shaoquan, CHEN Dingjun. Collaborative Optimization for Timetable and Maintenance Window Based on Two-Stage Algorithm[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 882-888. doi: 10.3969/j.issn.0258-2724.20180577
Citation: XU Chang’an, NI Shaoquan, CHEN Dingjun. Collaborative Optimization for Timetable and Maintenance Window Based on Two-Stage Algorithm[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 882-888. doi: 10.3969/j.issn.0258-2724.20180577

Collaborative Optimization for Timetable and Maintenance Window Based on Two-Stage Algorithm

doi: 10.3969/j.issn.0258-2724.20180577
  • Received Date: 09 Jul 2018
  • Rev Recd Date: 14 Dec 2018
  • Available Online: 19 Dec 2018
  • Publish Date: 01 Aug 2020
  • There is mutual coupling between train timetable generation and maintenance window setting. To achieve the purpose of optimizing the train timetable structure and reasonably configuring the railway transportation capacity. According to the dynamic analysis of train timetable generation and maintenance window setting, the minimum impact of maintenance windows setting on train timetable planning is used as the objective function, and a mixed integer programming (MIP) model is built to realize the collaborative optimization of train timetable and maintenance window. To solve this complex problem, a two-stage solving algorithm including preliminary optimization and comprehensive optimization is designed. In the preliminary optimization stage, a heuristic algorithm based on experts’ experience is used to obtain the general framework of the train timetable. In the comprehensive optimization stage, the tabu search algorithm is used to obtain the global optimal solution. Finally, a case study based on Baoji−Chengdu railway line (Yangpingguan−Chengdu section) was conducted to verify the model. The results show that compared with the timetable compiled by human-computer interaction, the proposed method can effectively reduce the total residence time of all passenger and freight trains at stations by 6.19%, a total reduction of 1 355 min, of which the passenger trains and freight trains station residence time are decreased by 3.08% and 7.40%, with the total reduction time of 189 min and 1 166 min, respectively.

     

  • loading
  • 史峰,黎新华,秦进,等. 单线列车运行图铺划的时间循环迭代优化方法[J]. 铁道学报,2005,27(1): 1-5. doi: 10.3321/j.issn:1001-8360.2005.01.001

    SHI Feng, LI Xinhua, QIN Jin, et al. Time-cycle iterative optimization method for single-line train timetable planning[J]. Journal of the China Railway Society, 2005, 27(1): 1-5. doi: 10.3321/j.issn:1001-8360.2005.01.001
    徐长安,倪少权,陈钉均,等. 天窗设置理论与优化技术研究综述[J]. 交通运输工程与信息学报,2017,15(4): 24-31. doi: 10.3969/j.issn.1672-4747.2017.04.004

    XU Changan, NI Shaoquan, CHEN Dingjun, et al. Survey of optimization theory and method of maintenance window arrangement in the train timetable[J]. Journal of Transportation Engineering and Information, 2017, 15(4): 24-31. doi: 10.3969/j.issn.1672-4747.2017.04.004
    FORSGREN M, ARONSSON M, GESTRELIUS S. Maintaining tracks and traffic flow at the same time[J]. Journal of Rail Transport Planning & Management, 2013, 3(3): 111-123.
    ALBRECHT A R, PANTON D M, LEE D H. Rescheduling rail networks with maintenance disruptions using problem space search[J]. Computers and Operations Research, 2013, 40(3): 703-712. doi: 10.1016/j.cor.2010.09.001
    LIDEN T, JOBORN M. An optimization model for integrated planning of railway traffic and network maintenance[J]. Transportation Research Part C:Emerging Technologies, 2017, 74: 327-347. doi: 10.1016/j.trc.2016.11.016
    AKEN S V, BESINOVIC N, GOVERDE R M P. Designing alternative railway timetables under infrastructure maintenance possessions[J]. Transportation Research Part B:Methodological, 2017, 98: 224-238. doi: 10.1016/j.trb.2016.12.019
    赵丽珍,赵映莲,杨岳勤,等. 高速铁路综合维修“天窗”开设形式与行车组织协调问题的研究[J]. 中国铁道科学,2002,23(2): 127-131. doi: 10.3321/j.issn:1001-4632.2002.02.021

    ZHAO Lizhen, ZHAO Yinglian, YANG Yueqin, et al. Study on the coordination of the opening form and the organization of trains in the comprehensive maintenance of high-speed railway[J]. China Railway Science, 2002, 23(2): 127-131. doi: 10.3321/j.issn:1001-4632.2002.02.021
    聂磊,胡必松,付慧伶,等. 客运专线夜间行车与天窗的相互影响分析[J]. 交通运输系统工程与信息,2010,10(5): 66-72. doi: 10.3969/j.issn.1009-6744.2010.05.009

    NIE Lei, HU Bisong, FU Huizhen, et al. Analysis of interaction between night driving and skylight in passenger dedicated line[J]. Journal of Transportation Systems Engineering and Information, 2010, 10(5): 66-72. doi: 10.3969/j.issn.1009-6744.2010.05.009
    杨奎,彭其渊,鲁工圆,等. 高速铁路天窗设置与夜间列车运行协调优化技术[J]. 铁道学报,2015(4): 1-7. doi: 10.3969/j.issn.1001-8360.2015.04.001

    YANG Kui, PENG Qiyuan, LU Gongyuan, et al. Coordination optimization technology of skylight setting and night train operation in high speed railway[J]. Journal of the China Railway Society, 2015(4): 1-7. doi: 10.3969/j.issn.1001-8360.2015.04.001
    张强锋,吕红霞,杨宇翔. 基于三角模糊数的高铁天窗施工实施效果评价[J]. 西南交通大学学报,2018,53(4): 798-805. doi: 10.3969/j.issn.0258-2724.2018.04.018

    ZHANG Qiangfeng, LÜ Hongxia, YANG Yuxiang. Effect evaluation of high-speed railway skylight construction based on triangular fuzzy number[J]. Journal of Southwest Jiaotong University, 2018, 53(4): 798-805. doi: 10.3969/j.issn.0258-2724.2018.04.018
    兰泽康,何世伟,黎浩东,等. 考虑维修天窗和到发线数量的复线铁路列车运行图优化[J]. 北京交通大学学报,2018,42(3): 30-36.

    LAN Zekang, HE Shiwei, LI Haodong, et al. Optimization for double-track railway train timetabling considering the maintenance skylight and the number of arrival-departure tracks[J]. Journal of Beijing Jiaotong University, 2018, 42(3): 30-36.
    倪少权. 中国铁路列车运行图编制系统研究[D]. 成都: 西南交通大学, 2013
    董守清,王进勇,闫海峰. 双线铁路列车运行调整的禁忌搜索算法[J]. 中国铁道科学,2005,26(4): 114-119. doi: 10.3321/j.issn:1001-4632.2005.04.024

    DONG Shouqing, WANG Jinyong, YAN Haifeng. Tabu search algorithm for train operation adjustment of two-line railway[J]. China Railway Science, 2005, 26(4): 114-119. doi: 10.3321/j.issn:1001-4632.2005.04.024
  • 加载中

Catalog

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

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

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

    Figures(4)  / Tables(1)

    Article views(733) PDF downloads(28) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return