Volume 19 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2019  >  19(6): 171-181
Next Previous
ZHANG Tong, MAO Bao-hua, XU Qi, FENG Jia, TANG Ji-meng. Timetable optimization of tram considering energy saving goals[J]. Journal of Traffic and Transportation Engineering, 2019, 19(6): 171-181. doi: 10.19818/j.cnki.1671-1637.2019.06.016
Citation: ZHANG Tong, MAO Bao-hua, XU Qi, FENG Jia, TANG Ji-meng. Timetable optimization of tram considering energy saving goals[J]. Journal of Traffic and Transportation Engineering, 2019, 19(6): 171-181. doi: 10.19818/j.cnki.1671-1637.2019.06.016
shu

Timetable optimization of tram considering energy saving goals

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

    MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China

  • 2.

    Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China

  • 3.

    School of Transportation Engineering, Hunan University of Technology, Zhuzhou 412007, Hunan, China

More Information
  • Author Bio:

    ZHANG Tong(1989-), male, doctoral student, 16114195@bjtu.edu.cn

    MAO Bao-hua (1963-), male, professor, PhD, bhmao@bjtu.edu.cn

  • Received Date: 2019-07-02
  • Publish Date: 2019-12-25
    Abstract
  • The optimization problem of tram timetable in semi-exclusive right of way mode was studied, and the operation section was classified based on the speed limit and the composition of the head and end nodes. The complexity of tram section operation process was considered, and an energy saving optimization model of tram section speed guidance was constructed to reduce the total travel time and the total energy consumption. In order to make the two optimization objectives of total travel time and total energy consumption have the same degree of satisfaction, a fuzzy mathematical programming method was proposed to transform the double objective optimization problem into a single objective optimization problem. According to the nonlinear characteristics of the energy saving optimization model, a genetic algorithm based on simulation was proposed to solve the model. In order to test the validity of the model, based on the actual data of Qilin Tram Line 1 in Nanjing, the designed optimization method was used to optimize the existing timetable by selecting the 7:00-8:00 early peak period of a working day. Considering the influence of managers' operational service concepts on the optimization results, two schemes of minimum travel time objective and minimum energy consumption objective were designed and compared with the model. Optimization result shows that, compared with the existing operating timetable, the timetable adjusted by the energy saving optimization model saves 124.9 s in the upward direction, reducing by about 7.7%, and saves 394.9 s in the downward direction, reducing by about 24.3%. So, the optimization model can effectively improve the operation efficiency of the tram. Compared with the minimum travel time scheme, the total energy consumptions obtained by the optimization model in the upward and downward directions reduce by 56.7% and 53.5%, respectively. Compared with the minimum energy consumption scheme, the total train travel times obtained by the optimization model in the upward and downward directions reduce by 14.9% and 14.1%, respectively. So, the energy saving optimization model can effectively eliminate the conflict between travel time objective and energy consumption objective.

     

    • FullText(HTML)
  • loading
    • References(30)
  • [1]
    YAN Lan. Application of "interconnection+digital and intelligent integration" to modern urban tram[J]. Urban Rapid Rail Transit, 2016, 29(5): 125-130. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DSKG201605040.htm
    [2]
    ASNIS I A, DMITRUK A V, OSMOLOVSKII N P. Solution of the problem of the energetically optimal control of the motion of a train by the maximum principle[J]. USSR Computational Mathematics and Mathematical Physics, 1985, 25(6): 37-44. doi: 10.1016/0041-5553(85)90006-0
    [3]
    HOWLETT P. Optimal strategies for the control of a train[J]. Automatica, 1996, 32(4): 519-532. doi: 10.1016/0005-1098(95)00184-0
    [4]
    HOWLETT P, PUDNEY P J, VU X. Local energy minimization in optimal train control[J]. Automatica, 2009, 45(11): 2692-2698. doi: 10.1016/j.automatica.2009.07.028
    [5]
    VU X. Analysis of necessary conditions for the optimal control of a train[D]. Adelaide: University of South Australia, 2006.
    [6]
    CHANG C S, SIM S S. Optimizing train movements through coast control using genetic algorithms[J]. IEE Proceedings: Electric Power Applications, 1997, 144(1): 65-73. doi: 10.1049/ip-epa:19970797
    [7]
    DING Yong, MAO Bao-hua, LIU Hai-dong, et al. An algorithm for energy-efficient train operation simulation with fixed running time[J]. Journal of System Simulation, 2004, 16(10): 2241-2244. (in Chinese). doi: 10.3969/j.issn.1004-731X.2004.10.032
    [8]
    BOCHARNIKOV Y V, TOBIAS A M, ROBERTS C, et al. Optimal driving strategy for traction energy saving on DC suburban railways[J]. IET Electric Power Applications, 2007, 1(5): 675-682. doi: 10.1049/iet-epa:20070005
    [9]
    SU Shuai, LI Xiang, TANG Tao, et al. A subway train timetable optimization approach based on energy-efficient operation strategy[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(2): 883-893. doi: 10.1109/TITS.2013.2244885
    [10]
    ALBRECHT T. Reducing power peaks and energy consumption in rail transit systems by simultaneous train running time control[C]∥WIT. Ninth International Conference on Computers in Railways. Southampton: WIT Press, 2004: 885-894.
    [11]
    CHEN Rong-wu, LIU Li, GUO Jin. Optimization algorithm of train operation energy consumption based on genetic algorithm[J]. Journal of Traffic and Transportation Engineering, 2012, 12(1): 108-114. (in Chinese). http://transport.chd.edu.cn/article/id/201201017
    [12]
    WONG K K, HO T K. Dwell-time and run-time control for DC mass rapid transit railways[J]. IET Electric Power Applications, 2007, 1(6): 956-966. doi: 10.1049/iet-epa:20060132
    [13]
    YIN J, CHEN D, ZHAO W, et al. Online adjusting subway timetable by Q-learning to save energy consumption in uncertain passenger demand[C]//IEEE. 17th International Conference on Intelligent Transportation Systems. New York: IEEE, 2014: 2743-2748.
    [14]
    CANCA D, ZARZO A. Design of energy-efficient timetables in two-way railway rapid transit lines[J]. Transportation Research Part B: Methodological, 2017, 102: 142-161. doi: 10.1016/j.trb.2017.05.012
    [15]
    YAN Bang-Jie, ZHANG Chen-qiu, LIN Zhi-ming, et al. MRT timetable and energy conservation[J]. Journal of Transport Information and Safety, 2011, 29(1): 139-144. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201101035.htm
    [16]
    YANG Xin, LI Xiang, GAO Zi-you, et al. A cooperative scheduling model for timetable optimization in subway systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(1): 438-447. doi: 10.1109/TITS.2012.2219620
    [17]
    XU Xiao-ming, LI Ke-ping, LI Xiang. A multi-objective subway timetable optimization approach with minimum passenger time and energy consumption[J]. Journal of Advanced Transportation, 2016, 50: 69-95.
    [18]
    YANG Hui, ZHOU Jian-dong, LI Xiang. Energy-efficient stochastic chance-constrained programming model for train timetable optimization[J]. Journal of Systems Engineering, 2018, 33(2): 197-211. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC201802006.htm
    [19]
    LI Shan. Energy-efficient train timetable optimization for urban rail transit with time-varying passenger demand[D]. Beijing: Beijing Jiaotong University, 2017. (in Chinese).
    [20]
    KACZMAREK M, RYCHLEWSKI J. Tram priority traffic control on complex intersections[J]. IFAC Proceedings Volumes, 2006, 11(1): 416-420.
    [21]
    SERMPIS D, PAPADAKOS P, FOUSEKIS K. Tram priority at signal-controlled junctions[J]. Proceedings of the Institution of Civil Engineers, 2012, 165(2): 87-96.
    [22]
    CHEN Fu-gui, TAN Xiao-tu. Research on the crossing priority parameters of modern trams[J]. Journal of Railway Engineering Society, 2016(8): 116-120. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TDGC201608023.htm
    [23]
    ZHOU Yang-fan, JIA Shun-ping, CHEN Shao-kuan, et al. Optimization model signal priority time threshold of tram[J]. Journal of Traffic and Transportation Engineering, 2016, 16(5): 151-158. (in Chinese). http://transport.chd.edu.cn/article/id/201605017
    [24]
    ZHOU Yang-fan. Signal priority strategies and modeling for trams with exclusive lane[D]. Beijing: Beijing Jiaotong University, 2016. (in Chinese).
    [25]
    OU Dong-xiu, CHEN Li-xuan, SHI Li-juan, et al. Research on speed-guidance control model and implementation method for tramcars based on signal priority at intersections[J]. Journal of the China Railway Society, 2017, 39(6): 80-86. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201706011.htm
    [26]
    JIANG Zhi-bin, XU Rui-hua. Scheduling optimization of tram operation diagram under signal passive priority condition[J]. Journal of Traffic and Transportation Engineering, 2016, 16(3): 100-107. (in Chinese). http://transport.chd.edu.cn/article/id/201603012
    [27]
    SHI Jun-gang, SUN Yan-shuo, SCHONFELD P, et al. Joint optimization of tram timetables and signal timing adjustments at intersections[J]. Transportation Research Part C: Emerging Technologies, 2017, 83: 104-119.
    [28]
    JI Yu-xiong, ZHANG Xi, TANG Yu, et al. Coordinated optimization of tram trajectories with arterial signal timing resynchronization[J]. Transportation Research Part C: Emerging Technologies, 2019, 99: 53-66.
    [29]
    XUE Jing, ZHOU Zhen-hua. Research on factors related to stopping time in tram[J]. Journal of Zhejiang Institute of Communications, 2014, 15(2): 53-55, 77. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZJZJ201402012.htm
    [30]
    LI Xiang, WANG De-chun, LI Ke-ping, et al. A green train scheduling model and fuzzy multi-objective optimization algorithm[J]. Applied Mathematical Modelling, 2013, 37(4): 2063-2073.
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (931) PDF downloads(498) Cited by()
    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