Skip to main content
Top
Published in: Transportation 1/2020

05-06-2018

A subway planning bi-objective multi-period optimization model integrating timetabling and vehicle scheduling: a case study of Tehran

Authors: Mitra Heidari, Seyyed-Mahdi Hosseini-Motlagh, Nariman Nikoo

Published in: Transportation | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Due to the interaction among different planning levels and various travel demands during a day, the transit network planning is of great importance. In this paper, a bi-objective multi-period planning model is proposed for the synchronization of timetabling and vehicle scheduling. The main aim of the problem is to minimize the weighted transfer waiting time in the interchange stations along with the operational costs of vehicles. In order to demonstrate the effectiveness of the proposed integrated model, a real case study of Tehran subway is considered. The proposed model is solved by the ε-constraint method and some outstanding results are achieved.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ceder, A.: Public Transit Planning and Operation: Theory, Modeling and Practice. Elsevier, Butterworth-Heinemann, Oxford (2007)CrossRef Ceder, A.: Public Transit Planning and Operation: Theory, Modeling and Practice. Elsevier, Butterworth-Heinemann, Oxford (2007)CrossRef
go back to reference Ceder, A.A.: Optimal multi-vehicle type transit timetabling and vehicle scheduling. Proc. Soc. Behav. Sci. 20, 19–30 (2011)CrossRef Ceder, A.A.: Optimal multi-vehicle type transit timetabling and vehicle scheduling. Proc. Soc. Behav. Sci. 20, 19–30 (2011)CrossRef
go back to reference Ceder, A.A., Hassold, S., Dano, B.: Approaching even-load and even-headway transit timetables using different bus sizes. Public Transp. 5(3), 193–217 (2013)CrossRef Ceder, A.A., Hassold, S., Dano, B.: Approaching even-load and even-headway transit timetables using different bus sizes. Public Transp. 5(3), 193–217 (2013)CrossRef
go back to reference Cohon, J.L.: Multiobjective Programming and Planning. Courier Corporation, Chelmsford (2013) Cohon, J.L.: Multiobjective Programming and Planning. Courier Corporation, Chelmsford (2013)
go back to reference Guihaire, V., Hao, J.-K.: Transit network timetabling and vehicle assignment for regulating authorities. Comput. Ind. Eng. 59(1), 16–23 (2010)CrossRef Guihaire, V., Hao, J.-K.: Transit network timetabling and vehicle assignment for regulating authorities. Comput. Ind. Eng. 59(1), 16–23 (2010)CrossRef
go back to reference Guo, X., Wu, J., Sun, H., Liu, R., Gao, Z.: Timetable coordination of first trains in urban railway network: a case study of Beijing. Appl. Math. Model. 40, 8048–8066 (2016)CrossRef Guo, X., Wu, J., Sun, H., Liu, R., Gao, Z.: Timetable coordination of first trains in urban railway network: a case study of Beijing. Appl. Math. Model. 40, 8048–8066 (2016)CrossRef
go back to reference Guo, X., Sun, H., Jianjun, W., Jin, J., Zhou, J., Gao, Z.: Multiperiod-based timetable optimization for metro transit networks. Transp. Res. Part B Methodol. 96, 46–67 (2017)CrossRef Guo, X., Sun, H., Jianjun, W., Jin, J., Zhou, J., Gao, Z.: Multiperiod-based timetable optimization for metro transit networks. Transp. Res. Part B Methodol. 96, 46–67 (2017)CrossRef
go back to reference Hassannayebi, E., Zegordi, S.H., Yaghini, M., Amin-Naseri, M.R.: Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals. Transp. Plan. Technol. 40, 1–27 (2017)CrossRef Hassannayebi, E., Zegordi, S.H., Yaghini, M., Amin-Naseri, M.R.: Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals. Transp. Plan. Technol. 40, 1–27 (2017)CrossRef
go back to reference Hassold, S., Ceder, A.: Multiobjective approach to creating bus timetables with multiple vehicle types. Transp. Res. Rec. J. Transp. Res. Board 2276, 56–62 (2012)CrossRef Hassold, S., Ceder, A.: Multiobjective approach to creating bus timetables with multiple vehicle types. Transp. Res. Rec. J. Transp. Res. Board 2276, 56–62 (2012)CrossRef
go back to reference Ibarra-Rojas, O.J., Rios-Solis, Y.A.: Synchronization of bus timetabling. Transp. Res. Part B Methodol. 46(5), 599–614 (2012)CrossRef Ibarra-Rojas, O.J., Rios-Solis, Y.A.: Synchronization of bus timetabling. Transp. Res. Part B Methodol. 46(5), 599–614 (2012)CrossRef
go back to reference Ibarra-Rojas, O.J., Giesen, R., Rios-Solis, Y.A.: An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks. Transp. Res. Part B Methodol. 70, 35–46 (2014)CrossRef Ibarra-Rojas, O.J., Giesen, R., Rios-Solis, Y.A.: An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks. Transp. Res. Part B Methodol. 70, 35–46 (2014)CrossRef
go back to reference Ibarra-Rojas, O.J., López-Irarragorri, F., Rios-Solis, Y.A.: Multiperiod bus timetabling. Transp. Sci. 50, 805–822 (2015)CrossRef Ibarra-Rojas, O.J., López-Irarragorri, F., Rios-Solis, Y.A.: Multiperiod bus timetabling. Transp. Sci. 50, 805–822 (2015)CrossRef
go back to reference Kang, L., Zhu, X.: A simulated annealing algorithm for first train transfer problem in urban railway networks. Appl. Math. Model. 40, 419–435 (2015)CrossRef Kang, L., Zhu, X.: A simulated annealing algorithm for first train transfer problem in urban railway networks. Appl. Math. Model. 40, 419–435 (2015)CrossRef
go back to reference Kang, L., Jianjun, W., Sun, H., Zhu, X., Gao, Z.: A case study on the coordination of last trains for the Beijing subway network. Transp. Res. Part B Methodol. 72, 112–127 (2015)CrossRef Kang, L., Jianjun, W., Sun, H., Zhu, X., Gao, Z.: A case study on the coordination of last trains for the Beijing subway network. Transp. Res. Part B Methodol. 72, 112–127 (2015)CrossRef
go back to reference Kang, L., Zhu, X., Sun, H., Puchinger, J., Ruthmair, M., Bin, H.: Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks. Transp. Res. Part B Methodol. 93, 17–36 (2016)CrossRef Kang, L., Zhu, X., Sun, H., Puchinger, J., Ruthmair, M., Bin, H.: Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks. Transp. Res. Part B Methodol. 93, 17–36 (2016)CrossRef
go back to reference Kwan, C.M., Chang, C.S.: Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38(5), 636–648 (2008)CrossRef Kwan, C.M., Chang, C.S.: Timetable synchronization of mass rapid transit system using multiobjective evolutionary approach. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38(5), 636–648 (2008)CrossRef
go back to reference Liebchen, C.: The first optimized railway timetable in practice. Transp. Sci. 42(4), 420–435 (2008)CrossRef Liebchen, C.: The first optimized railway timetable in practice. Transp. Sci. 42(4), 420–435 (2008)CrossRef
go back to reference Mavrotas, G.: Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl. Math. Comput. 213(2), 455–465 (2009) Mavrotas, G.: Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl. Math. Comput. 213(2), 455–465 (2009)
go back to reference Tuzun Aksu, D., Yılmaz, S.: Transit coordination with heterogeneous headways. Transp. Plan. Technol. 37(5), 450–465 (2014)CrossRef Tuzun Aksu, D., Yılmaz, S.: Transit coordination with heterogeneous headways. Transp. Plan. Technol. 37(5), 450–465 (2014)CrossRef
go back to reference Ullman, J.B., Bentler, P.M.: Structural Equation Modeling. Wiley, London (2003) Ullman, J.B., Bentler, P.M.: Structural Equation Modeling. Wiley, London (2003)
go back to reference Van den Heuvel, A., Van den Akker, J., Van Kooten, M.: Integrating timetabling and vehicle scheduling in public bus transportation. Reporte Técnico UU-CS-2008-003, Department of Information and Computing Sciences, Utrecht University, Holanda (2008) Van den Heuvel, A., Van den Akker, J., Van Kooten, M.: Integrating timetabling and vehicle scheduling in public bus transportation. Reporte Técnico UU-CS-2008-003, Department of Information and Computing Sciences, Utrecht University, Holanda (2008)
go back to reference Wong, R.C., Yuen, T.W., Fung, K.W., Leung, J.M.: Optimizing timetable synchronization for rail mass transit. Transp. Sci. 42(1), 57–69 (2008)CrossRef Wong, R.C., Yuen, T.W., Fung, K.W., Leung, J.M.: Optimizing timetable synchronization for rail mass transit. Transp. Sci. 42(1), 57–69 (2008)CrossRef
go back to reference Wu, J., Liu, M., Sun, H., Li, T., Gao, Z., Wang, D.Z.: Equity-based timetable synchronization optimization in urban subway network. Transp. Res. Part C Emerg. Technol. 51, 1–18 (2015)CrossRef Wu, J., Liu, M., Sun, H., Li, T., Gao, Z., Wang, D.Z.: Equity-based timetable synchronization optimization in urban subway network. Transp. Res. Part C Emerg. Technol. 51, 1–18 (2015)CrossRef
go back to reference Xu, X., Li, K., Li, X.: A multi-objective subway timetable optimization approach with minimum passenger time and energy consumption. J. Adv. Transp. 50, 69–95 (2015)CrossRef Xu, X., Li, K., Li, X.: A multi-objective subway timetable optimization approach with minimum passenger time and energy consumption. J. Adv. Transp. 50, 69–95 (2015)CrossRef
Metadata
Title
A subway planning bi-objective multi-period optimization model integrating timetabling and vehicle scheduling: a case study of Tehran
Authors
Mitra Heidari
Seyyed-Mahdi Hosseini-Motlagh
Nariman Nikoo
Publication date
05-06-2018
Publisher
Springer US
Published in
Transportation / Issue 1/2020
Print ISSN: 0049-4488
Electronic ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-018-9895-2

Other articles of this Issue 1/2020

Transportation 1/2020 Go to the issue

Premium Partner