Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2015, Article ID 429219, 11 pages
http://dx.doi.org/10.1155/2015/429219
Research Article

Timetable Design for Urban Rail Line with Capacity Constraints

1MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China
2School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received 26 December 2014; Accepted 4 March 2015

Academic Editor: Juan R. Torregrosa

Copyright © 2015 Yu-Ting Zhu 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. Research Group of Annual Report of China Urban Mass Transit, 2013 Annual Report of China Urban Mass Transit, Beijing Jiaotong University Press, Beijing, China, 2014.
  2. X. Feng, B. Mao, X. Feng, and J. Feng, “Study on the maximum operation speeds of metro trains for energy saving as well as transport efficiency improvement,” Energy, vol. 36, no. 11, pp. 6577–6582, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. X. Feng, H. Liu, H. Zhang, B. Wang, and Q. Sun, “Rational formations of a metro train improve its efficiencies of both traction energy utilization and passenger transport,” Mathematical Problems in Engineering, vol. 2013, Article ID 643274, 7 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  4. L. Sun, J. G. Jin, D.-H. Lee, K. W. Axhausen, and A. Erath, “Demand-driven timetable design for metro services,” Transportation Research Part C: Emerging Technologies, vol. 46, pp. 284–299, 2014. View at Publisher · View at Google Scholar
  5. L. Kang, J. Wu, H. Sun, X. Zhu, and B. Wang, “A practical model for last train rescheduling with train delay in urban railway transit networks,” Omega, vol. 50, pp. 29–42, 2015. View at Publisher · View at Google Scholar
  6. I. Amit and D. Goldfarb, “The timetable problem for railways,” Developments in Operations Research, vol. 2, pp. 379–387, 1971. View at Google Scholar
  7. M. Carey and I. Crawford, “Scheduling trains on a network of busy complex stations,” Transportation Research Part B: Methodological, vol. 41, no. 2, pp. 159–178, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. E. Castillo, I. Gallego, J. M. Ureña, and J. M. Coronado, “Timetabling optimization of a single railway track line with sensitivity analysis,” TOP, vol. 17, no. 2, pp. 256–287, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. E. Castillo, I. Gallego, J. M. Ureña, and J. M. Coronado, “Timetabling optimization of a mixed double- and single-tracked railway network,” Applied Mathematical Modelling, vol. 35, no. 2, pp. 859–878, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. E. Castillo, I. Gallego, S. Sánchez-Cambronero et al., “An alternate double-single track proposal for high-speed peripheral railway lines,” Computer-Aided Civil and Infrastructure Engineering, vol. 30, no. 3, pp. 181–201, 2015. View at Publisher · View at Google Scholar
  11. J. E. Cury, F. A. C. Gomide, and M. J. Mendes, “A methodology for generation of optimal schedules for an underground railway system,” IEEE Transactions on Automatic Control, vol. 25, no. 2, pp. 217–222, 1980. View at Publisher · View at Google Scholar · View at Scopus
  12. P. G. Furth and N. H. M. Wilson, “Setting frequencies on bus routes: theory and practice,” Transportation Research Record, vol. 818, pp. 1–7, 1981. View at Google Scholar · View at Scopus
  13. Y. Wang, B. de Schutter, T. van den Boom, B. Ning, and T. Tang, “Real-time scheduling for single lines in urban rail transit systems,” in Proceedings of the IEEE International Conference on Intelligent Rail Transportation (ICIRT '13), pp. 1–6, Beijing, China, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. E. Barrena, D. Canca, L. C. Coelho, and G. Laporte, “Single-line rail rapid transit timetabling under dynamic passenger demand,” Transportation Research Part B: Methodological, vol. 70, pp. 134–150, 2014. View at Publisher · View at Google Scholar
  15. A. de Palma and R. Lindsey, “Optimal timetables for public transportation,” Transportation Research Part B: Methodological, vol. 35, no. 8, pp. 789–813, 2001. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Caprara, M. Fischetti, and P. Toth, “Modeling and solving the train timetabling problem,” Operations Research, vol. 50, no. 5, pp. 851–861, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. C. Liebchen, “The first optimized railway timetable in practice,” Transportation Science, vol. 42, no. 4, pp. 420–435, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. R. C. W. Wong, T. W. Y. Yuen, K. W. Fung, and J. M. Y. Leung, “Optimizing timetable synchronization for rail mass transit,” Transportation Science, vol. 42, no. 1, pp. 57–69, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. D. T. Aksu and U. Akyol, “Transit coordination using integer-ratio headways,” IEEE Intelligent Transportation Systems Magazine, vol. 15, no. 4, pp. 1633–1642, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. A. Ceder, “Bus frequency determination using passenger count data,” Transportation Research Part A: General, vol. 18, no. 5-6, pp. 439–453, 1984. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Ceder, “Bus timetables with even passenger loads as opposed to even headways,” Transportation Research Record, vol. 1760, no. 1, pp. 3–9, 2001. View at Google Scholar
  22. A. Ceder, Public Transit Planning and Operation: Theory, Modeling and Practice, Butterworth-Heinemann, 2007.
  23. H. N. Koutsopoulos, A. Odoni, and N. H. M. Wilson, “Determination of headways as a function of time varying characteristics on a transit network,” in Computer Scheduling of Public Transport, vol. 2, pp. 391–413, 1985. View at Google Scholar
  24. H. Niu and X. Zhou, “Optimizing urban rail timetable under time-dependent demand and oversaturated conditions,” Transportation Research Part C: Emerging Technologies, vol. 36, pp. 212–230, 2013. View at Publisher · View at Google Scholar · View at Scopus
  25. T. Albrecht, “Automated timetable design for demand-oriented service on suburban railways,” Public Transport, vol. 1, no. 1, pp. 5–20, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. Q. Chen, “Global optimization for bus line timetable setting problem,” Discrete Dynamics in Nature and Society, vol. 2014, Article ID 636937, 9 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. E. Hassannayebi, A. Sajedinejad, and S. Mardani, “Urban rail transit planning using a two-stage simulation-based optimization approach,” Simulation Modelling Practice and Theory, vol. 49, pp. 151–166, 2014. View at Publisher · View at Google Scholar
  28. X.-M. Chen, Q.-X. Liu, and G. Du, “Estimation of travel time values for urban public transport passengers based on SP survey,” Journal of Transportation Systems Engineering and Information Technology, vol. 11, no. 4, pp. 77–84, 2011. View at Google Scholar · View at Scopus
  29. O. J. Ibarra-Rojas and Y. A. Rios-Solis, “Synchronization of bus timetabling,” Transportation Research Part B: Methodological, vol. 46, no. 5, pp. 599–614, 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich, USA, 1975. View at MathSciNet
  31. M. Gen and R. W. Cheng, Genetic Algorithms and Engineering Optimization, John Wiley & Sons, 2000.