Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Metro timetable optimisation for minimising carbon emission and passenger time: a bi-objective integer programming approach

  • Author(s): Huan Wang 1 ; Xin Yang 1 ; Jianjun Wu 1, 2 ; Huijun Sun 3 ; Ziyou Gao 1
    • View affiliations
  • Source: Volume 12, Issue 7, September 2018, p. 673 – 681
    DOI:  10.1049/iet-its.2017.0156 , Print ISSN 1751-956X, Online ISSN 1751-9578
© The Institution of Engineering and Technology
Received 13/05/2017, Accepted 24/02/2018, Revised 21/01/2018, Published 26/02/2018

Timetable optimisation in metro systems is typically a multi-objective decision problem involving both social and passengers’ benefits. Based on the train operation and passenger demand data, this study develops a bi-objective timetable optimisation model to reduce both passenger time and carbon emission of train operation. Firstly, the cooperative scheduling rule of multiple trains within the same electricity supply section is analysed. The tractive energy consumption and utilisation of regenerative braking energy are calculated with a set of kinematical equations. The carbon emission is formulated according to the calculations of energy consumption. Meanwhile, a passenger time calculation function is established by analysing the real-world passenger demand data. Secondly, a bi-objective integer programming model with dwell time control is formulated, and a linearly weighted compromise algorithm and a heuristic algorithm are designed to find the optimal solution. Finally, a numerical example is presented based on the passenger and operation data from the Beijing Metro Yizhuang Line. The results show that the best found timetable can achieve a good performance on both carbon emission and passenger time in comparison with the currently used timetable.

Inspec keywords: rail traffic control; integer programming; air pollution control; minimisation; energy consumption

Other keywords: cooperative scheduling rule; regenerative braking energy; passenger time minimization; tractive energy consumption; carbon emission minimization; social benefit; passenger demand data; passenger benefit; kinematical equations; heuristic algorithm; train operation; dwell time control; Beijing Metro Yizhuang Line; biobjective integer programming approach; metro timetable optimisation; linearly weighted compromise algorithm; electricity supply section

Subjects: Optimisation techniques; Rail-traffic system control

References

    1. 1)
      • 24. Andrade, C.E.S.D., D'Agosto, M.D.A.: ‘Energy use and carbon dioxide emission assessment in the lifecycle of passenger rail systems: the case of the Rio de Janeiro Metro’, J. Clean Prod., 2016, 126, pp. 526–536.
    2. 2)
      • 23. Li, X., Wang, D., Li, K.P., et al: ‘A green train scheduling model and fuzzy multi-objective optimization algorithm’, Appl. Math. Model., 2013, 37, (4), pp. 2063–2073.
    3. 3)
      • 12. Reyes, F., Cipriano, A.: ‘On-line passenger estimation in a metro system using particle filter’, IET Intell. Transp. Syst., 2014, 8, (1), pp. 1–8.
    4. 4)
      • 22. Yang, X., Chen, A., Ning, B., et al: ‘Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty’, Transp. Res. E, Logist. Transp. Rev., 2017, 97, pp. 22–37.
    5. 5)
      • 8. González-Gil, A., Palacin, R., Batty, P.: ‘Sustainable urban rail systems: strategies and technologies for optimal management of regenerative braking energy’, Energy Convers. Manage., 2013, 75, (5), pp. 374–388.
    6. 6)
      • 29. Mesbah, M., Sarvi, M., Currie, G.: ‘Optimization of transit priority in the transportation network using a genetic algorithm’, IEEE Trans. Intell. Transp. Syst., 2011, 12, (3), pp. 908–919.
    7. 7)
      • 20. Yang, X., Chen, A., Wu, J., et al: ‘An energy-efficient rescheduling approach under delay perturbations for metro systems’, Transportmetrica B, Transp. Dyn., 2018, published online in advance, doi: 10.1080/21680566.2017.1421109.
    8. 8)
      • 5. Yang, X., Chen, A., Li, X., et al: ‘An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems’, Transp. Res. C, Emerg. Technol., 2015, 57, pp. 13–29.
    9. 9)
      • 6. Yang, X., Chen, A., Ning, B., et al: ‘A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass’, Transp. Res. B, Methodol., 2016, 91, pp. 424–445.
    10. 10)
      • 3. Gupta, S.D., Tobin, J.K., Pavel, L.: ‘A two-step linear programming model for energy-efficient timetables in metro railway networks’, Transp. Res. B, 2016, 93, pp. 57–74.
    11. 11)
      • 21. Yang, X., Ning, B., Li, X., et al: ‘A two-objective timetable optimization model in subway systems’, IEEE Trans. Intell. Transp. Syst., 2014, 15, (5), pp. 1913–1921.
    12. 12)
      • 15. Freyss, M., Giesen, R., Muñoz, J.C.: ‘Continuous approximation for skip-stop operation in rail transit’, Transp. Res. C, Emerg. Technol., 2013, 36, (11), pp. 419–433.
    13. 13)
      • 7. Yang, X., Li, X., Ning, B., et al: ‘A survey on energy-efficient train operation for urban rail transit’, IEEE Trans. Intell. Transp. Syst., 2016, 17, (1), pp. 1–12.
    14. 14)
      • 11. Hassannayebi, E., Sajedinejad, A., Mardani, S.: ‘Urban rail transit planning using a two-stage simulation-based optimization approach’, Simul. Model. Pract. Theory, 2014, 49, pp. 151–166.
    15. 15)
      • 14. Barrena, E., Canca, D., Coelho, L.C., et al: ‘Single-line rail rapid transit timetabling under dynamic passenger demand’, Transp. Res. B, Methodol., 2014, 70, (C), pp. 134–150.
    16. 16)
      • 9. Li, S.K., Yang, L.X., Gao, Z.Y., et al: ‘Robust train regulation for metro lines with stochastic passenger arrival flow’, Inf. Sci., 2016, 373, pp. 287–307.
    17. 17)
      • 2. Li, X., Lo, H.K.: ‘An energy-efficient scheduling and speed control approach for metro rail operations’, Transp. Res. B, Methodol., 2014, 64, (4), pp. 73–89.
    18. 18)
      • 13. Celik, E., Aydin, N., Gumus, A.T.: ‘A multiattribute customer satisfaction evaluation approach for rail transit network: a real case study for Istanbul, Turkey’, Transp. Policy, 2014, 36, (36), pp. 283–293.
    19. 19)
      • 10. Sun, L., Jin, J.G., Lee, D.H., et al: ‘Demand-driven timetable design for metro services’, Transp. Res. C, 2014, 46, pp. 284–299.
    20. 20)
      • 28. Nasri, A., Moghadam, M.F., Mokhtari, H.: ‘Timetable optimization for maximum usage of regenerative energy of braking in electrical railway systems’. IEEE Int. Symp. on Power Electronics Electrical Drives Automation and Motion, Pisa, Italy, 2010, pp. 1218–1221.
    21. 21)
      • 19. Fernandez-Rodriguez, A., Fernandez-Cardador, A., Cucala, A.P., et al: ‘Design of robust and energy-efficient ATO speed profiles of metropolitan lines considering train load variations and delays’, IEEE Trans. Intell. Transp. Syst., 2015, 16, (4), pp. 1–11.
    22. 22)
      • 16. Xu, X.M., Li, K.P., Li, X.: ‘A multi-objective subway timetable optimization approach with minimum passenger time and energy consumption’, J. Adv. Transp., 2016, 50, (1), pp. 69–95.
    23. 23)
      • 1. Yang, X., Li, X., Gao, Z.Y., et al: ‘A cooperative scheduling model for timetable optimization in subway systems’, IEEE Trans. Intell. Transp. Syst., 2013, 14, (1), pp. 438–447.
    24. 24)
      • 27. Sanchez-Medina, J.J., Galan-Moreno, M.J., Rubio-Royo, E.: ‘Traffic signal optimization in ‘La Almozara’ district in saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing’, IEEE Trans. Intell. Transp. Syst., 2010, 11, (1), pp. 132–141.
    25. 25)
      • 4. Ke, B.R., Lin, C.L., Yang, C.C.: ‘Optimisation of train energy-efficient operation for mass rapid transit systems’, IET Intell. Transp. Syst., 2012, 6, (1), pp. 58–66.
    26. 26)
      • 26. Holland, J.H.: ‘Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control and artificial intelligence’ (University Michigan Press, Ann Arbor, America, 1975).
    27. 27)
      • 25. Cai, G.Q., Yang, J.W., Zhou, L.M., et al: ‘Reliability analysis of passenger brake system of metro vehicles based on FTA’. Int. Conf. on Modeling, Simulation and Optimization, Beijing, China, December 2009, pp. 323–328.
    28. 28)
      • 18. Umiliacchi, S., Nicholson, G., Zhao, N., et al: ‘Delay management and energy consumption minimisation on a single-track railway’, IET Intell. Transp. Syst., 2016, 10, (1), pp. 50–57.
    29. 29)
      • 17. Chevrier, R., Pellegrini, P., Rodriguez, J.: ‘Energy saving in railway timetabling: a bi-objective evolutionary approach for computing alternative running times’, Transp. Res. C, Emerg. Technol., 2013, 37, (3), pp. 20–41.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2017.0156
Loading

Related content

content/journals/10.1049/iet-its.2017.0156
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address