Volume 18 Issue 1
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2018  >  18(1): 130-138
SHI Jun-gang, YANG Jing, ZHOU Feng, XU Rui-hua. Integrate opitmization model of operation schedule for metro express/local train[J]. Journal of Traffic and Transportation Engineering, 2018, 18(1): 130-138. doi: 10.19818/j.cnki.1671-1637.2018.01.012
Citation: SHI Jun-gang, YANG Jing, ZHOU Feng, XU Rui-hua. Integrate opitmization model of operation schedule for metro express/local train[J]. Journal of Traffic and Transportation Engineering, 2018, 18(1): 130-138. doi: 10.19818/j.cnki.1671-1637.2018.01.012
shu

Integrate opitmization model of operation schedule for metro express/local train

doi: 10.19818/j.cnki.1671-1637.2018.01.012
  • 1.

    School of Transportation and Logistics, East China Jiaotong University, Nanchang 330013, Jiangxi, China

  • 2.

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

More Information
  • Author Bio:

    SHIJun-gang(1986-), male, lecturer, PhD, jgshi@ecjtu.edu.cn

  • Corresponding author: XU Rui-hua(1963-), male, professor, PhD, rhxu@tongji.edu.cn
  • Received Date: 2017-07-29
  • Publish Date: 2018-02-25
    Abstract
  • In order to optimize express/local train operation schedule of metro, an integrated calculation optimization model of train operation scheme, stop schedule plan and timetable was established.The characteristics of train stop, interstation running, express/local train operation organization and passenger travelling were analysed.The constraint conditions of operation plan of express/local train were built, and an objective function of comprehensive coordination optimization of train operation time and transportation cost was designed.The integrated operation plan optimization model of metro express/local train was established, and a two-stage approximate algorithm was designed to solve the model.At the first stage, according to the maximum waiting time that passengers can endure, the number of local trains can be calculated.The local trains were required to evenly depart in the considered time horizon, then the initialtimetable was reasonably adjusted.At the second stage, the express/local train operation schedule was solved by using CPLEX solver.Aiming at Shanghai Metro Line 16, the express/local train operation schedule experiment was worked out during morning peak 7:00-9:00 in down direction.Experimental result shows that 30 trains operate in the express/local train operation schedule, including 11 express trains and 19 local trains.9 times of overtaking and 87 times of skip-stopping are accomplished, the maximum saving time of express train during whole journey is 628 s, reduces about 4.1%, and the total travel time saves 4 450 s.The ratio of express/local trains are flexibly assigned between 1∶1-1∶2 according to the passenger demands.The stopping scheme of express trains are flexibly assigned according to the inflow and outflow demands of passenger at each station, and their stopping schemes are not constant.The computing time turns to be much longer as the train scale gets larger, so a more effective algorithm need to be designed when the scale increases to a certain extent.

     

    • FullText(HTML)
  • loading
    • References(25)
  • [1]
    NIU Hui-min, ZHOU Xue-song. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions[J]. Transportation Research Part C: Emerging Technologies, 2013, 36: 212-230. doi: 10.1016/j.trc.2013.08.016
    [2]
    NIU Hui-min, ZHOU Xue-song, GAO Ru-hu. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: nonlinear integer programming models with linear constraints[J]. Transportation Research Part B: Methodological, 2015, 76: 117-135. doi: 10.1016/j.trb.2015.03.004
    [3]
    YIN Jia-teng, TANG Tao, YANG Li-xing, et al. Energyefficient metro train rescheduling with uncertain time-variant passenger demands: an approximate dynamic programming approach[J]. Transportation Research Part B: Methodological, 2016, 91: 178-210. doi: 10.1016/j.trb.2016.05.009
    [4]
    YIN Jia-teng, YANG Li-xing, TANG Tao, et al. Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: mixedinteger linear programming approaches[J]. Transportation Research Part B: Methodological, 2017, 97: 182-213. doi: 10.1016/j.trb.2017.01.001
    [5]
    唐海川, 王青元, 冯晓云. 地铁列车追踪运行的节能控制与分析[J]. 铁道学报, 2015, 37 (1): 37-43. doi: 10.3969/j.issn.1001-8360.2015.01.006

    TANG Hai-chuan, WANG Qing-yuan, FENG Xiao-yun. Energy saving control of metro train tracing operation[J]. Journal of the China Railway Society, 2015, 37 (1): 37-43. (in Chinese). doi: 10.3969/j.issn.1001-8360.2015.01.006
    [6]
    胡文斌, 孙其升, 吕建国, 等. 基于节能的地铁列车时刻表优化[J]. 城市轨道交通研究, 2016 (5): 67-73. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201605017.htm

    HU Wen-bin, SUN Qi-sheng, LU Jian-guo, et al. Energy conversation based on the optimization of train timetable[J]. Urban Mass Transit, 2016 (5): 67-73. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201605017.htm
    [7]
    HUANG Ye-ran, YANG Li-xing, TANG Tao, et al. Joint train scheduling optimization with service quality and energy efficiency in urban rail transit networks[J]. Energy, 2017, 138: 1124-1147. doi: 10.1016/j.energy.2017.07.117
    [8]
    YANG Li-xing, QI Jian-guo, LI Shu-kan, et al. Collaborative optimization for train scheduling and train stop planning on high-speed railways[J]. Omega, 2016, 64: 57-76. doi: 10.1016/j.omega.2015.11.003
    [9]
    HASSANNAYEBI E, ZEGORDI S H, YAGHINI M. Train timetabling for an urban rail transit line using a lagrangian relaxation approach[J]. Applied Mathematical Modelling, 2016, 40 (23/24): 9892-9913.
    [10]
    WANG Yi-hui, TANG Tao, NING Bin, et al. Passengerdemands-oriented train scheduling for an urban rail transit network[J]. Transportation Research Part C: Emerging Technologies, 2015, 60: 1-23. doi: 10.1016/j.trc.2015.07.012
    [11]
    YUE Yi-xiang, WANG Shi-feng, ZHOU Lei-shan, et al. Optimizing train stopping patterns and schedules for highspeed passenger rail corridors[J]. Transportation Research Part C: Emerging Technologies, 2016, 63: 126-146. doi: 10.1016/j.trc.2015.12.007
    [12]
    GAO Yuan, KROON L, SCHMIDT M, et al. Rescheduling a metro line in an over-crowded situation after disruptions[J]. Transportation Research Part B: Methodological, 2016, 93: 425-449. doi: 10.1016/j.trb.2016.08.011
    [13]
    ZHAN Shu-guang, KROON L G, VEELENTURF L P, et al. Real-time high-speed train rescheduling in case of a complete blockage[J]. Transportation Research Part B: Methodological, 2015, 78: 182-201. doi: 10.1016/j.trb.2015.04.001
    [14]
    李伟, 徐瑞华, 朱炜. 运行延误下地铁换乘站多线协同客流处置方法[J]. 同济大学学报: 自然科学版, 2015, 43 (2): 239-244. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201502013.htm

    LI Wei, XU Rui-hua, ZHU Wei. Multi-line cooperation method for passenger flow disposal in metro transfer station under train delay[J]. Journal of Tongji University: Natural Science, 2015, 43 (2): 239-244. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ201502013.htm
    [15]
    江志彬, 季婷婷. 基于客流影响的城市轨道交通列车运行调整策略[J]. 城市轨道交通研究, 2014 (1): 39-42. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201401011.htm

    JIANG Zhi-bin, JI Ting-ting. URT train regulation strategy based on passenger flow influence[J]. Urban Mass Transit, 2014 (1): 39-42. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201401011.htm
    [16]
    JIANG Feng, CACCHIANI V, TOTH P. Train timetabling by skip-stop planning in highly congested lines[J]. Transportation Research Part B: Methodological, 2017, 104: 149-174. doi: 10.1016/j.trb.2017.06.018
    [17]
    王婵婵, 陈菁菁. 城市轨道交通列车延误时多线换乘站跳停方案研究[J]. 城市轨道交通研究, 2014 (12): 69-72. doi: 10.3969/j.issn.1007-869X.2014.12.016

    WANG Chan-chan, CHEN Jing-jing. On the skip-stop schemes at rail transit transfer station in case of train delay[J]. Urban Mass Transit, 2014 (12): 69-72. (in Chinese). doi: 10.3969/j.issn.1007-869X.2014.12.016
    [18]
    KANG Liu-jiang, ZHU Xiao-ning. Strategic timetable scheduling for last trains in urban railway transit networks[J]. Applied Mathematical Modelling, 2017, 45: 209-225. doi: 10.1016/j.apm.2016.12.016
    [19]
    KANG Liu-jiang, MENG Qiang. Two-phase decomposition method for the last train departure time choice in subway networks[J]. Transportation Research Part B: Methodological, 2017, 104: 568-582. doi: 10.1016/j.trb.2017.05.001
    [20]
    KANG Liu-jiang, WU Jian-jun, SUN Hui-jun, et al. A case study on the coordination of last trains for the Beijing subway network[J]. Transportation Research Part B: Methodological, 2015, 72: 112-127.
    [21]
    王智鹏, 罗霞. 城市轨道交通快慢车停站方案优化[J]. 华南理工大学学报: 自然科学版, 2015, 43 (12): 91-98. https://www.cnki.com.cn/Article/CJFDTOTAL-HNLG201512014.htm

    WANG Zhi-peng, LUO Xia. 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). https://www.cnki.com.cn/Article/CJFDTOTAL-HNLG201512014.htm
    [22]
    谭小土. 城市轨道交通快慢车运行组织研究[D]. 成都: 西南交通大学, 2014.

    TAN Xiao-tu. Research of express-local train operation organization in urban rail transit[D]. Chengdu: Southwest Jiaotong University, 2014. (in Chinese).
    [23]
    王琳. 城市轨道交通快慢车运营组织研究[D]. 北京: 北京交通大学, 2013.

    WANG Lin. Study on operation organization of the express/local train for urban rail transit[D]. Beijing: Beijing Jiaotong University, 2013. (in Chinese).
    [24]
    张琛, 韩宝明, 张琦. 轨道交通机场线快慢车停站方案优化方法[J]. 都市快轨交通, 2015, 28 (5): 67-70. https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201505021.htm

    ZHANG Chen, HAN Bao-ming, ZHANG Qi. Optimization methods of express and local train skip-stop scheme on airport rail line[J]. Urban Rapid Rail Transit, 2015, 28 (5): 67-70. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201505021.htm
    [25]
    陈晓峰. 上海轨道交通16号线快慢车运行方案研究[J]. 城市轨道交通研究, 2014 (5): 68-72. https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201405019.htm

    CHEN Xiao-feng. On express/slow train operation program on Shanghai Rail Transit Line 16[J]. Urban Mass Transit, 2014 (5): 68-72. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GDJT201405019.htm
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (941) PDF downloads(1033) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return