Skip to main content
SpringerLink
Log in

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

  • Published:
Transportation Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Ceder, A.: Public Transit Planning and Operation: Theory, Modeling and Practice. Elsevier, Butterworth-Heinemann, Oxford (2007)

    Book  Google Scholar 

  • Ceder, A.A.: Optimal multi-vehicle type transit timetabling and vehicle scheduling. Proc. Soc. Behav. Sci. 20, 19–30 (2011)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Cohon, J.L.: Multiobjective Programming and Planning. Courier Corporation, Chelmsford (2013)

    Google Scholar 

  • Guihaire, V., Hao, J.-K.: Transit network timetabling and vehicle assignment for regulating authorities. Comput. Ind. Eng. 59(1), 16–23 (2010)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Ibarra-Rojas, O.J., Rios-Solis, Y.A.: Synchronization of bus timetabling. Transp. Res. Part B Methodol. 46(5), 599–614 (2012)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Ibarra-Rojas, O.J., López-Irarragorri, F., Rios-Solis, Y.A.: Multiperiod bus timetabling. Transp. Sci. 50, 805–822 (2015)

    Article  Google Scholar 

  • Kang, L., Zhu, X.: A simulated annealing algorithm for first train transfer problem in urban railway networks. Appl. Math. Model. 40, 419–435 (2015)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Liebchen, C.: The first optimized railway timetable in practice. Transp. Sci. 42(4), 420–435 (2008)

    Article  Google Scholar 

  • Mavrotas, G.: Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Appl. Math. Comput. 213(2), 455–465 (2009)

    Google Scholar 

  • Tuzun Aksu, D., Yılmaz, S.: Transit coordination with heterogeneous headways. Transp. Plan. Technol. 37(5), 450–465 (2014)

    Article  Google Scholar 

  • Ullman, J.B., Bentler, P.M.: Structural Equation Modeling. Wiley, London (2003)

    Google Scholar 

  • 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)

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

    Mitra Heidari & Seyyed-Mahdi Hosseini-Motlagh

  2. Department of Transportation Planning and Engineering, School of Civil Engineering, Iran University of Science and Technology, Tehran, Iran

    Nariman Nikoo

Authors
  1. Mitra Heidari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyyed-Mahdi Hosseini-Motlagh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nariman Nikoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Authors’ contribution

M Heidari: Drafting the article, Literature Search and Review, and Manuscript Writing. SM Hosseini-Motlagh: Design of the work, Meta-Analysis and Content Planning, and Manuscript Editing. N Nikoo: Conception of the work, Content Planning, and Manuscript Editing.

Corresponding author

Correspondence to Seyyed-Mahdi Hosseini-Motlagh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Heidari, M., Hosseini-Motlagh, SM. & Nikoo, N. A subway planning bi-objective multi-period optimization model integrating timetabling and vehicle scheduling: a case study of Tehran. Transportation 47, 417–443 (2020). https://doi.org/10.1007/s11116-018-9895-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-018-9895-2

Keywords

Search

Navigation