Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2018, Article ID 7905820, 19 pages
https://doi.org/10.1155/2018/7905820
Research Article

Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines

1MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China
2Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK

Correspondence should be addressed to Yun Bai; nc.ude.utjb@iabnuy

Received 15 December 2017; Revised 21 February 2018; Accepted 19 March 2018; Published 26 April 2018

Academic Editor: Andrea D’Ariano

Copyright © 2018 Yuhe Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. González-Gil, R. Palacin, P. Batty, and J. P. Powell, “A systems approach to reduce urban rail energy consumption,” Energy Conversion and Management, vol. 80, pp. 509–524, 2014. View at Publisher · View at Google Scholar · View at Scopus
  2. K. Ichikawa, “Application of optimization theory for bounded state variable problems to the operation of train,” Journal of the Japan Society of Mechanical Engineers, vol. 11, no. 47, pp. 857–865, 1968. View at Publisher · View at Google Scholar
  3. H. Strobel, P. Horn, and M. Kosemund, “A contribution to optimum computer-aided control of train operation,” in Proceedings of the 2nd FAC/IFIP/IFORS Symposium on Traffic Control and Transportation Systems, pp. 377–387, 1974.
  4. I. P. Milroy, Aspect of automatics train control [Ph.D. dissertation], Loughborough University of Technology, Sydney, Australia, 1980.
  5. B. R. Benjamin, A. M. Long, I. P. Milroy, R. L. Payne, and P. J. Pudney, “Control of railway vehicles for energy conservation and improved timekeeping,” in Proceedings of the Conference on Railway Engineering, pp. 41–47, Perth, Australia, 1987.
  6. P. G. Howlett, I. P. Milroy, and P. J. Pudney, “Energy-efficient train control,” Control Engineering Practice, vol. 2, no. 2, pp. 193–200, 1994. View at Publisher · View at Google Scholar · View at Scopus
  7. E. Khmelnitsky, “On an optimal control problem of train operation,” IEEE Transactions on Automatic Control, vol. 45, no. 7, pp. 1257–1266, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  8. R. Liu and I. M. Golovitcher, “Energy-efficient operation of rail vehicles,” Transportation Research Part A: Policy and Practice, vol. 37, no. 10, pp. 917–932, 2003. View at Publisher · View at Google Scholar · View at Scopus
  9. L. A. M. V. Dongen and J. H. Schuit, “Energy-efficient driving patterns in electric railway traction,” in Proceedings of the International Conference on Main Line Railway Electrification (IET '02), pp. 154–158, 2002.
  10. G. M. Scheepmaker and R. M. P. Goverde, “The interplay between energy-efficient train control and scheduled running time supplements,” Journal of Rail Transport Planning and Management, vol. 5, no. 4, pp. 225–239, 2015. View at Publisher · View at Google Scholar · View at Scopus
  11. P. G. Howlett, P. J. Pudney, and X. Vu, “Local energy minimization in optimal train control,” Automatica, vol. 45, no. 11, pp. 2692–2698, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. Y. Bai, B. H. Mao, F. M. Zhou, Y. Ding, and C. B. Dong, “Energy-efficient driving strategy for freight trains based on power consumption analysis,” Journal of Transportation Systems Engineering & Information Technology, vol. 9, no. 3, pp. 43–50, 2009. View at Google Scholar
  13. M. Domínguez, A. Fernández-Cardador, A. P. Cucala, T. Gonsalves, and A. Fernández, “Multi objective particle swarm optimization algorithm for the design of efficient ATO speed profiles in metro lines,” Engineering Applications of Artificial Intelligence, vol. 29, pp. 43–53, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. W. Carvajal-Carreño, A. P. Cucala, and A. Fernández-Cardador, “Optimal design of energy-efficient ATO CBTC driving for metro lines based on NSGA-II with fuzzy parameters,” Engineering Applications of Artificial Intelligence, vol. 36, pp. 164–177, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. C. Sicre, A. P. Cucala, and A. Fernández-Cardador, “Real time regulation of efficient driving of high speed trains based on a genetic algorithm and a fuzzy model of manual driving,” Engineering Applications of Artificial Intelligence, vol. 29, no. 29, pp. 79–92, 2014. View at Google Scholar
  16. K. Keskin and A. Karamancioglu, “Energy-efficient train operation using nature-inspired algorithms,” Journal of Advanced Transportation, vol. 2017, Article ID 6173795, 12 pages, 2017. View at Publisher · View at Google Scholar · View at Scopus
  17. W. Shangguan, X.-H. Yan, B.-G. Cai, and J. Wang, “Multiobjective optimization for train speed trajectory in CTCS high-speed railway with hybrid evolutionary algorithm,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 4, pp. 2215–2225, 2015. View at Publisher · View at Google Scholar · View at Scopus
  18. T. Albrecht and S. Oettich, A New Integrated Approach to Dynamic Schedule Synchronization and Energy-Saving Train Control, WIT Press, Southampton, UK, 2002.
  19. C. Sicre, P. Cucala, A. Fernández, J. A. Jiménez, I. Ribera, and A. Serrano, “A method to optimise train energy consumption combining manual energy efficient driving and scheduling,” in Proceedings of the 12th International Conference on Computer System Design and Operation in the Railways and other Transit Systems (COMPRAIL '10), pp. 549–560, September 2010.
  20. R. Chevrier, P. Pellegrini, and J. Rodriguez, “Energy saving in railway timetabling: a bi-objective evolutionary approach for computing alternative running times,” Transportation Research Part C: Emerging Technologies, vol. 37, pp. 20–41, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. G. M. Scheepmaker, R. M. Goverde, and L. Kroon, “Review of energy-efficient train control and timetabling,” European Journal of Operational Research, vol. 257, no. 2, pp. 355–376, 2017. View at Publisher · View at Google Scholar · View at MathSciNet
  22. R. Barrero, J. van Mierlo, and X. Tackoen, “Energy savings in public transport,” IEEE Vehicular Technology Magazine, vol. 3, no. 3, pp. 26–36, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. T. Albrecht, “Reducing power peaks and energy consumption in rail transit systems by simultaneous train running time control,” Computers in Railways, pp. 885–894, 2004. View at Google Scholar
  24. X. Yang, X. Li, Z. Gao, H. Wang, and T. Tang, “A cooperative scheduling model for timetable optimization in subway systems,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 1, pp. 438–447, 2013. View at Publisher · View at Google Scholar · View at Scopus
  25. X. Yang, B. Ning, X. Li, and T. Tang, “A two-objective timetable optimization model in subway systems,” IEEE Transactions on Intelligent Transportation Systems, vol. 15, no. 5, pp. 1913–1921, 2014. View at Google Scholar
  26. Z. Le, K. Li, J. Ye J, and X. Xu, “Optimizing the train timetable for a subway system,” Proceedings of the Institution of Mechanical Engineers Part F: Journal of Rail & Rapid Transit, vol. 229, no. 8, pp. 2532–2542, 2015. View at Google Scholar
  27. M. Peña-Alcaraz, A. Fernández, A. P. Cucala, A. Ramos, and R. R. Pecharromán, “Optimal underground timetable design based on power flow for maximizing the use of regenerative-braking energy,” Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, vol. 226, no. 4, pp. 397–408, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. Ding, H. D. Liu, Y. Bai, and F. M. Zhou, “A two-level optimization model and algorithm for energy-efficient urban train operation,” Journal of Transportation Systems Engineering & Information Technology, vol. 11, no. 1, pp. 96–101, 2011. View at Google Scholar
  29. S. Su, X. Li, T. Tang, and Z. Gao, “A subway train timetable optimization approach based on energy-efficient operation strategy,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 2, pp. 883–893, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. S. Su, T. Tang, X. Li, and Z. Gao, “Optimization of multitrain operations in a subway system,” IEEE Transactions on Intelligent Transportation Systems, vol. 15, no. 2, pp. 673–684, 2014. View at Publisher · View at Google Scholar
  31. X. Yang, A. Chen, B. Ning, and T. Tang, “A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass,” Transportation Research Part B: Methodological, vol. 91, pp. 424–445, 2016. View at Publisher · View at Google Scholar · View at Scopus
  32. X. Li and H. K. Lo, “An energy-efficient scheduling and speed control approach for metro rail operations,” Transportation Research Part B: Methodological, vol. 64, pp. 73–89, 2014. View at Publisher · View at Google Scholar
  33. N. Zhao, C. Roberts, S. Hillmansen, Z. Tian, P. Weston, and L. Chen, “An integrated metro operation optimization to minimize energy consumption,” Transportation Research Part C: Emerging Technologies, vol. 75, pp. 168–182, 2017. View at Publisher · View at Google Scholar · View at Scopus
  34. S. Su, T. Tang, and Y. H. Wang, “Evaluation of strategies to reducing traction energy consumption of metro systems using an optimal train control simulation model,” Energies, vol. 9, no. 2, pp. 105–123, 2016. View at Google Scholar
  35. S. Watanabe and T. Koseki, “Energy-saving train scheduling diagram for automatically operated electric railway,” Journal of Rail Transport Planning and Management, vol. 5, no. 3, pp. 183–193, 2015. View at Publisher · View at Google Scholar · View at Scopus
  36. M. Miyatake and H. Ko, “Optimization of train speed profile for minimum energy consumption,” IEEJ Transactions on Electrical and Electronic Engineering, vol. 5, no. 3, pp. 263–269, 2010. View at Publisher · View at Google Scholar · View at Scopus
  37. A. Albrecht, P. Howlett, P. Pudney, X. Vu, P. Zhou, and D. Chen, “Using maximum power to save energy,” in Proceedings of the 17th IEEE International Conference on Intelligent Transportation Systems, pp. 1205–1208, Qingdao, China, November 2014.
  38. Á. J. López-López, R. R. Pecharromán, A. Fernández-Cardador, and A. P. Cucala, “Assessment of energy-saving techniques in direct-current-electrified mass transit systems,” Transportation Research Part C: Emerging Technologies, vol. 38, pp. 85–100, 2014. View at Publisher · View at Google Scholar · View at Scopus
  39. M. Domínguez, A. Fernández, A. P. Cucala, and P. Lukaszewicz, “Optimal design of metro automatic train operation speed profiles for reducing energy consumption,” Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, vol. 225, no. 5, pp. 463–474, 2011. View at Google Scholar
  40. A. P. Cucala, A. Fernández, C. Sicre, and M. Domínguez, “Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and drivers behavioral response,” Engineering Applications of Artificial Intelligence, vol. 25, no. 8, pp. 1548–1557, 2012. View at Publisher · View at Google Scholar · View at Scopus
  41. X. Yang, X. Li, B. Ning, and T. Tang, “An optimisation method for train scheduling with minimum energy consumption and travel time in metro rail systems,” Transportmetrica B: Transport Dynamics, vol. 3, no. 2, pp. 79–98, 2015. View at Publisher · View at Google Scholar · View at Scopus
  42. P. Shrivastava, S. L. Dhingra, and P. J. Gundaliya, “Application of genetic algorithm for scheduling and schedule coordination problems,” Journal of Advanced Transportation, vol. 36, no. 1, pp. 23–41, 2002. View at Publisher · View at Google Scholar · View at Scopus
  43. B. Fan, C. Roberts, and P. Weston, “A comparison of algorithms for minimising delay costs in disturbed railway traffic scenarios,” Journal of Rail Transport Planning and Management, vol. 2, no. 1-2, pp. 23–33, 2012. View at Publisher · View at Google Scholar · View at Scopus
  44. N. Zhao, C. Roberts, S. Hillmansen, and G. Nicholson, “A multiple train trajectory optimization to minimize energy consumption and delay,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 5, pp. 2363–2372, 2015. View at Publisher · View at Google Scholar · View at Scopus
  45. S. Yang, K. Yang, Z. Gao, L. Yang, and J. Shi, “Last-train timetabling under transfer demand uncertainty: mean-variance model and heuristic solution,” Journal of Advanced Transportation, vol. 2017, Article ID 5095021, 13 pages, 2017. View at Publisher · View at Google Scholar
  46. M. Samà, A. D'Ariano, F. Corman, and D. Pacciarelli, “A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations,” Computers & Operations Research, vol. 78, pp. 480–499, 2017. View at Publisher · View at Google Scholar
  47. A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo, “Reordering and local rerouting strategies to manage train traffic in real time,” Transportation Science, vol. 42, no. 4, pp. 405–419, 2008. View at Publisher · View at Google Scholar · View at Scopus
  48. P. Pellegrini and M. Birattari, “Implementation effort and performance,” in Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics, International Workshop, SLS 2007, Brussels, Belgium, September 2007, Springer, 2007. View at Google Scholar