Skip to main content
SpringerLink
Log in

A New Multi-objective Solution Approach Using ModeFRONTIER and OpenTrack for Energy-Efficient Train Timetabling Problem

  • Chapter
  • First Online:
Computation and Big Data for Transport

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 54))

  • 702 Accesses

Abstract

Trains move along the railway infrastructure according to specific timetables. The timetables are based on the running time calculation and they are usually calculated without considering explicitly energy consumption. Since green transportation is becoming more and more important from environmental perspectives, energy consumption minimization could be considered also in timetable calculation. In particular, the Energy-Efficient Train Timetabling Problem (EETTP) consists in the energy-efficient timetable calculation considering the trade-off between energy efficiency and running times. In this work, a solution approach to solve a multi-objective EETTP is described in which the two objectives are the minimization of both energy consumption and the total travel time. The approach finds the schedules to guarantee that the train speed profiles minimize the objectives. It is based on modeFRONTIER and OpenTrack that are integrated by using the OpenTrack Application Programming Interface in a modeFRONTIER workflow. In particular, the optimization is made by modeFRONTIER, while the calculation of the train speed profiles, energy consumption and total travel time is made by OpenTrack. The approach is used with Multi-objective Genetic Algorithm-II and the Non-dominating Sorting Genetic-II, which are two genetic algorithms available in modeFRONTIER. The solution approach is tested on a case study that represents a real situation of metro line in Turkey. For both algorithms, a Pareto Front of solution which are a good trade-off between the objectives are reported. The results show significant reduction of both energy consumption and total travel time with respect to the existing timetable.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Albrecht T, Oettich S (2002) Computers in Railways VII, chapter a new integrated approach to dynamic schedule synchronization and energy saving train control. WIT Press, Southampton, pp 847–856

    Google Scholar 

  2. Brunger O, Dahlhaus E (2009) Railway timetable and traffic: analysis, modelling and simulation, chapter running time estimation (4). Hamburg, Germany, pp 58–82

    Google Scholar 

  3. Chevrier R, Pellegrini P, Rodriguez J (2013) Energy saving in railway timetabling: a bi-objective evolutionary approach for computing alternative running times. Transp Res Part C 37:20–41

    Article  Google Scholar 

  4. Cucala AP, Fernández A, Sicre C, Dominguez M (2012) Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver’s behavioral response. Engineering Applications of Artificial Intelligence 25(8):1548–1557

    Article  Google Scholar 

  5. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  6. Ding Y, Liu H, Bay Y, Zhou F (2011) A two-level optimization model and algorithm for energy-efficient urban train operation. J Transp Syst Eng Inf Technol 11(1):96–101

    Article  Google Scholar 

  7. Esteco S.p.A (2017) ESTECO. http://www.esteco.com/. Accessed February 2019

  8. Fabris D, Longo G, Medeossi G (2011) Automatic generation of railway timetables based on a mesoscopic infrastructure model. J Rail Transp Plan Manag 51:577–585

    Google Scholar 

  9. Fabris D, Longo G, Medeossi G, Pesenti R (2014) Automatic generation of railway timetables based on a mesoscopic infrastructure model. WIT Trans Model Simul 4(1):2–13

    Google Scholar 

  10. Goverde RMP, Bešinović N, Binder A, Cacchiani V, Quaglietta E, Roberti R, Toth P (2016) A three-level framework for performance-based railway timetabling. Transp Res Part C: Emerg Technol 67:62–83

    Article  Google Scholar 

  11. Li X, Lo HK (2014a) An energy-efficient scheduling and speed control approach for metro rail operations. Transp Res Part B: Methodol 64:73–89

    Article  Google Scholar 

  12. Li X, Lo HK (2014b) Energy minimization in dynamic train scheduling and control for metro rail operations. Transp Res Part B: Methodol 70:269–284

    Article  Google Scholar 

  13. Li X, Wang D, Li K, Gao Z (2013) A green train scheduling model and fuzzy multi-objective optimization algorithm. Appl Math Model 37(4):2063–2073

    Article  MathSciNet  Google Scholar 

  14. Montrone T (2017) Energy consumption minimization in railway systems

    Google Scholar 

  15. Montrone T, Pellegrini P, Nobili P, Longo G (2016) Energy consumption minimization in railway planning. In: 16th IEEE International Conference on Environment and Electrical Engineering, Florence, Italy

    Google Scholar 

  16. ONTIME Consortium (2014) Methods and algorithms for the development of robust and resilient timetables. Optimal Networks for Train Integration Management across Europe D3(1):1–54

    Google Scholar 

  17. OpenTrack Railway Technology Ltd. (2016). OpenTrack railway technologies. http://www.opentrack.ch. Accessed February 2019

  18. Poloni G, Pediroda V (1997) Ga coupled with computationally expensive simulations: tools to improve efficiency. Genetic algorithms and evolution strategies in engineering and computer science. pp 267–288

    Google Scholar 

  19. Pontryagin L (1987) The mathematical theory of optimal processes. Routledge, London

    Book  Google Scholar 

  20. Scheepmaker G, Goverde RMP, Kroon LG (2017) Review of energy-efficient train control and timetabling. Eur J Oper Res 257:355–376

    Article  MathSciNet  Google Scholar 

  21. Sicre C, Cucala AP, Fernández A, Jiménez JA, Ribera I, Serrano A (2010) A method to optimise train energy consumption combining manual energy efficient driving and scheduling. WIT Trans Built Environ 114:549–560

    Google Scholar 

  22. Sivanandam SN, Deepa SN (2008) Introduction to genetic algorithms

    Google Scholar 

  23. Su S, Li X, Tang T, Gao Z (2013) A subway train timetable optimization approach based on energy-efficient operation strategy. IEEE Trans Intell Transp Syst 14(2):883–893

    Article  Google Scholar 

  24. Su S, Tang T, Li X, Gao Z (2014) Optimization of multitrain operations in a subway system. IEEE Trans Intell Transp Syst 15(2):673–684

    Google Scholar 

  25. svMATH (2017) LINGO. http://www.swmath.org/software/4942?page=7. Accessed Febraury 2019

  26. Vinter R (2000) Optimal Control. Birkhauser, Boston

    Google Scholar 

  27. Wang P, Goverde RMP (2019) Multi-train trajectory optimization for energy-efficient timetabling. Eur J Oper Res 272(2):621–635

    Article  MathSciNet  Google Scholar 

  28. Xu Y, Jia B, Ghiasi A, Li X, Li M (2018) An integrated micro–macro approach for high-speed railway energy-efficient timetabling problem. Technical report

    Google Scholar 

  29. Yang X, Chen A, Li X, Ning B, Tang T (2015) An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems. Transp Res Part C: Emerg Technol 57:13–29

    Article  Google Scholar 

  30. Yang X, Li X, Gao Z, Wang H, Tang T (2013) A cooperative scheduling model for timetable optimization in subway systems. IEEE Trans Intell Transp Syst 14(1):438–447

    Article  Google Scholar 

  31. Yang X, Ning B, Li X, Tang T (2014) A two-objective timetable optimization model in subway systems. IEEE Trans Intell Transp Syst 15(5):1913–1921

    Article  Google Scholar 

  32. Zhang H, Jia L, Wang L, Xu X (2019) Energy consumption optimization of train operation for railway systems: algorithm development and real-world case study. J Clean Prod 214:1024–1037

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Trieste, 34127, Trieste, Italy

    Giovanni Longo & Carlo Poloni

  2. ESTECO S.p.A, 34149, Trieste, Italy

    Teresa Montrone & Carlo Poloni

Authors
  1. Giovanni Longo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Teresa Montrone
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Carlo Poloni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giovanni Longo .

Editor information

Editors and Affiliations

  1. International Center for Numerical Methods in Engineering, CIMNE, Universidad Politecnica Catalunya, Barcelona, Spain

    Pedro Diez

  2. Faculty of Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Pekka Neittaanmäki

  3. International Center for Numerical Methods in Engineering, CIMNE, Universitat Politècnica de Cataluny, Barcelona, Spain

    Jacques Periaux

  4. Faculty of Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Tero Tuovinen

  5. International Center for Numerical Methods in Engineering, CIMNE, Universidad Politecnica Catalunya, Barcelona, Spain

    Jordi Pons-Prats

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Longo, G., Montrone, T., Poloni, C. (2020). A New Multi-objective Solution Approach Using ModeFRONTIER and OpenTrack for Energy-Efficient Train Timetabling Problem. In: Diez, P., Neittaanmäki, P., Periaux, J., Tuovinen, T., Pons-Prats, J. (eds) Computation and Big Data for Transport. Computational Methods in Applied Sciences, vol 54. Springer, Cham. https://doi.org/10.1007/978-3-030-37752-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37752-6_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37751-9

  • Online ISBN: 978-3-030-37752-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation