• 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 30 Issue 2
Apr.  2017
Turn off MathJax
Article Contents
HUANG Minghua, QU Hezhou, LIU Xiaobo, TANG Youhua. Transfer-Oriented Dispatching Optimization of Rail Transit Network[J]. Journal of Southwest Jiaotong University, 2017, 30(2): 326-333. doi: 10.3969/j.issn.0258-2724.2017.02.016
Citation: HUANG Minghua, QU Hezhou, LIU Xiaobo, TANG Youhua. Transfer-Oriented Dispatching Optimization of Rail Transit Network[J]. Journal of Southwest Jiaotong University, 2017, 30(2): 326-333. doi: 10.3969/j.issn.0258-2724.2017.02.016

Transfer-Oriented Dispatching Optimization of Rail Transit Network

doi: 10.3969/j.issn.0258-2724.2017.02.016
  • Received Date: 30 Jun 2015
  • Publish Date: 25 Apr 2017
  • As bottlenecks of rail transit network due to its high volume of transfer passengers during peak periods in big cities, transfer stations are facing problems of increasing safety risk, operation inefficiency, etc. To solve these problems, a mathematical model is developed using the nonlinear programming method to minimize the total transfer time in the rail transit network. Taking passengers' walking time in transfer into consideration, this model selects the adjustment amount of train dispatching time as the decision variable to optimize the transfer coordination time, by adjusting the departure time of trains at the start terminal and their timetables. Then, optimal solutions of train departure time and timetables are obtained using a simulated annealing algorithm. As a case study, the proposed methodology was applied to optimization of a real-life metro network with five lines intersecting at thirteen stations. The results show that compared to the existing operation plan, the total transfer waiting time of the optimized schedule in the morning peak hour is reduced by 689 h, and the system transfer efficiency is increased by 22%.

     

  • loading
  • VO? S. Network design formulation in schedule synchronization[J]. Springer Berlin Heidelberg, 1992, 386: 137-152.
    DADUNA J R, VO? S. Practical experiences in schedule synchronization[J]. Springer Berlin Heidelberg, 1995, 430: 39-55.
    WONG R C W, YUEN T W Y, FUNG K W, et al. Optimizing timetable synchronization for rail mass transit[J]. Transportation Science, 2008, 42(1): 57-69.
    FANG X, ZHOU L, XIA M. Research on optimization of urban mass transit network schedule based on coordination of connecting time between different lines[C]//2010 Joint Rail Conference. Urbana Lllinois:American Society of Mechanical Engineers, 2010: 465-477.
    AKSU D T, AKYOL U. Transit coordination using integer-ratio headways[J]. IEEE Transactions on Intelligent Transportation Systems, 2014, 15(4): 1633-1642.
    张铭,徐瑞华. 轨道交通网络列车衔接组织的递阶协调优化[J]. 系统工程,2007,25(9): 33-37. ZHANG Ming, XU Ruihua. Hierarchical coordination optimization of train schedule for transfer in urban rail network[J]. Systems Engineering, 2007, 25(9): 33-37.
    孙鹏,赵佳虹,丁宏飞. 基于换乘协调的城市轨道交通列车开行方案优化[J]. 铁路运输与经济,2011,33(12): 67-70. SUN Peng, ZHAO Jiahong, DING Hongfei. The optimization of urban rail transit operation scheme based on coordinated transfer[J]. Railway Transport and Economy, 2011, 33(12): 67-70.
    徐永实,徐瑞华. 遗传算法在轨道交通列车发车时刻优化中的应用[J]. 城市公用事业,2011,25(2): 27-29. XU Yongshi, XU Ruihua. Application of genetic algorithm in optimization of rail transit dispatching time[J]. Public Utilities, 2011, 25(2): 27-29.
    周艳芳,周磊山,乐逸祥. 城市轨道网络换乘站列车衔接同步协调优化研究[J]. 铁道学报,2011,33(3): 9-16. ZHOU Yanfang, ZHOU Leishan, YUE Yixiang. Synchronized and coordinated train connecting optimization for transfer stations of urban rail networks[J]. Journal of the China Railway Society, 2011, 33(3): 9-16.
    蔡涵哲. 网络化条件下城市轨道交通行车组织优化问题研究[D]. 北京:北京交通大学,2012.
    王媛媛. 城市轨道交通列车运行图编制理论与方法研究[D]. 成都:西南交通大学,2013.
    徐瑜婷. 城市轨道交通多线路列车运行计划协同优化编制方法研究[D]. 北京:北京交通大学,2014.
    梁强升,李璇,徐瑞华. 城市轨道交通换乘站的列车衔接时间优化[J]. 城市轨道交通研究,2015,18(4): 9-13. LIANG Qiangsheng, LI Xuan, XU Ruihua. Optimizaiton of train connection time at urban mass transit transfer station[J]. Urban Mass Transit, 2015, 18(4): 9-13.
    ?ERN V. Thermodynamical approach to the traveling salesman problem: An efficient simulation algori-thm[J]. Journal of Optimization Theory and Applications, 1985, 45(1): 41-51.
    KOULAMAS C, ANTONY S R, JAEN R. A survey of simulated annealing applications to operations research problems[J]. Omega, 1994, 22(1): 41-56.
    BROOKS S P, MORGAN B J T. Optimization using simulated annealing[J]. Journal of the Royal Statistical Society, 1995, 44(2): 241-257.
    TROSSET M W. What is simulated annealing[J]. Optimization and Engineering, 2001, 2(2): 201-213.
    FAN W, MACHEMEHL R B. Using a simulated annealing algorithm to solve the transit route network design problem[J]. Journal of Transportation Engineering, 2006, 132(2): 122-132.
    LE Z, LI K, YE J, et al. Optimizing the train timetable for a subway system[J]. Proceedings of the Institution of Mechanical Engineers Part F Journal of Rail Rapid Transit, 2015, 229(8): 2532-2542.
  • 加载中

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(609) PDF downloads(170) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return