Skip to main content
Springer Nature Link
Log in

Smart Mobility for Public Transportation Systems: Improved Bus Timetabling for Synchronizing Transfers

  • Conference paper
  • First Online:
Smart Cities ( ICSC-CITIES 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1706))

Included in the following conference series:

Abstract

Providing an efficient public transportation system is a key issue to increase the livability and sustainability of modern cities. This article addresses the bus timetabling problem for enhancing multi-leg trips or transfers. For this purpose, a mixed-integer programming model is proposed, aimed at maximizing the amount of transfers while considering budgetary and quality of service constraints. The proposed model is evaluated on real scenarios from the case study of the public transportation system in Montevideo, Uruguay. Results indicate that the solutions of the proposed model outperforms the current timetable used in the city in terms of number of transfers, cost, and number of required buses.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
CHF34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
CHF 24.95
Price includes VAT (Switzerland)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
CHF 70.50
Price excludes VAT (Switzerland)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
CHF 88.50
Price excludes VAT (Switzerland)
  • Compact, lightweight 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

Similar content being viewed by others

References

  1. Avenali, A., Boitani, A., Catalano, G., D’Alfonso, T., Matteucci, G.: Assessing standard costs in local public bus transport: a hybrid cost model. Transp. Policy 62, 48–57 (2018)

    Article  Google Scholar 

  2. Ceder, A., Tal, O.: Timetable synchronization for buses. In: Wilson, N.H.M. (ed.) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, vol. 471, pp. 245–258. Springer, Heidelberg (1999). https://doi.org/10.1007/978-3-642-85970-0_12

    Chapter  Google Scholar 

  3. Ceder, A., Wilson, N.: Bus network design. Transp. Rese. Part B: Methodol. 20(4), 331–344 (1986)

    Article  Google Scholar 

  4. Cherwony, W., Gleichman, G., Porter, B., Hamilton, B.: Bus route costing procedures: a review. Urban Mass Transportation Administration (1981)

    Google Scholar 

  5. Cherwony, W., Mundle, S.: Peak-base cost allocation models. Transp. Res. Rec. 663(663), 52–56 (1978)

    Google Scholar 

  6. Chu, J., Korsesthakarn, K., Hsu, Y., Wu, H.: Models and a solution algorithm for planning transfer synchronization of bus timetables. Transp. Res. Part E: Logist. Transp. Rev. 131, 247–266 (2019)

    Article  Google Scholar 

  7. Deakin, M., Al Waer, H.: From intelligent to smart cities. Intell. Build. Int. 3(3), 140–152 (2011)

    Article  Google Scholar 

  8. Fouilhoux, P., Ibarra, O., Kedad, S., Rios, Y.: Valid inequalities for the synchronization bus timetabling problem. Eur. J. Oper. Res. 251(2), 442–450 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  9. Grava, S.: Urban Transportation Systems: Choices for Communities. McGraw-Hill (2002)

    Google Scholar 

  10. Hipogrosso, S., Nesmachnow, S.: Analysis of sustainable public transportation and mobility recommendations for Montevideo and Parque Rodó neighborhood. Smart Cities 3(2), 479–510 (2020)

    Article  Google Scholar 

  11. Ibarra, O., Delgado, F., Giesen, R., Muñoz, J.: Planning, operation, and control of bus transport systems: a literature review. Transp. Res. Part B: Methodol. 77, 38–75 (2015)

    Article  Google Scholar 

  12. Ibarra, O., Rios, Y.: Synchronization of bus timetabling. Transp. Res. Part B: Methodol. 46(5), 599–614 (2012)

    Article  Google Scholar 

  13. Marquez, G.: Informe sobre tarifas y subsidios a usuarios del sistema de transporte público de pasajeros de Montevideo (2019)

    Google Scholar 

  14. Massobrio, R., Nesmachnow, S.: Urban mobility data analysis for public transportation systems: a case study in Montevideo, Uruguay. Appl. Sci. 10(16), 5400 (2020)

    Article  Google Scholar 

  15. Massobrio, R., Nesmachnow, S., Muraña, J., Dorronsoro, B.: Learning to optimize timetables for efficient transfers in public transportation systems. Appl. Soft Comput. 119, 108616 (2022)

    Google Scholar 

  16. Mehran, B., Yang, Y., Mishra, S.: Analytical models for comparing operational costs of regular bus and semi-flexible transit services. Public Transp. 12(1), 147–169 (2020). https://doi.org/10.1007/s12469-019-00222-z

    Article  Google Scholar 

  17. Mishra, S., Mehran, B., Sahu, P.: Assessment of delivery models for semi-flexible transit operation in low-demand conditions. Transp. Policy 99, 275–287 (2020)

    Article  Google Scholar 

  18. Nesmachnow, S., Baña, S., Massobrio, R.: A distributed platform for big data analysis in smart cities: combining intelligent transportation systems and socioeconomic data for Montevideo, Uruguay. EAI Endors. Trans. Smart Cities 2(5), 1–18 (2017)

    Google Scholar 

  19. Nesmachnow, S., Hipogrosso, S.: Transit oriented development analysis of Parque Rodó neighborhood, Montevideo, Uruguay. World Dev. Sustain. 1, 100017 (2022)

    Google Scholar 

  20. Nesmachnow, S., Iturriaga, S.: Cluster-UY: collaborative scientific high performance computing in Uruguay. In: Torres, M., Klapp, J. (eds.) ISUM 2019. CCIS, vol. 1151, pp. 188–202. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-38043-4_16

    Chapter  Google Scholar 

  21. Nesmachnow, S., Muraña, J., Goñi, G., Massobrio, R., Tchernykh, A.: Evolutionary approach for bus synchronization. In: Crespo-Mariño, J.L., Meneses-Rojas, E. (eds.) CARLA 2019. CCIS, vol. 1087, pp. 320–336. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-41005-6_22

    Chapter  Google Scholar 

  22. Nesmachnow, S., Risso, C.: Exact and evolutionary algorithms for synchronization of public transportation timetables considering extended transfer zones. Appl. Sci. 11(15), 7138 (2021)

    Article  Google Scholar 

  23. Risso, C., Nesmachnow, S.: Designing a backbone trunk for the public transportation network in Montevideo, Uruguay. In: Nesmachnow, S., Hernández Callejo, L. (eds.) ICSC-CITIES 2019. CCIS, vol. 1152, pp. 228–243. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-38889-8_18

    Chapter  Google Scholar 

  24. Rossit, D., Nesmachnow, S., Toutouh, J.: Multiobjective design of sustainable public transportation systems. In: CEUR Workshop Proceedings, vol. 2858, pp. 152–159 (2021)

    Google Scholar 

  25. Sinner, M., Weidmann, U., Nash, A.: Application of a cost-allocation model to swiss bus and train lines. Transp. Res. Rec. 2672(8), 431–442 (2018)

    Article  Google Scholar 

  26. Taylor, B., Garrett, M., Iseki, H.: Measuring cost variability in provision of transit service. Transp. Res. Rec. 1735(1), 101–112 (2000)

    Article  Google Scholar 

  27. Tolley, R. (ed.): Sustainable Transport. Elsevier, Amsterdam (2003)

    Google Scholar 

  28. Toutouh, J., Nesmachnow, S., Rossit, D.: Generative adversarial networks to model air pollution under uncertainty. In: CEUR Workshop Proceedings, vol. 2858, pp. 169–174 (2021)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad de la República, Montevideo, Uruguay

    Claudio Risso & Sergio Nesmachnow

  2. Department of Engineering, INMABB, Universidad Nacional del Sur-CONICET, Bahía Blanca, Argentina

    Diego Rossit

Authors
  1. Claudio Risso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergio Nesmachnow
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Diego Rossit
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Diego Rossit .

Editor information

Editors and Affiliations

  1. Universidad de la República, Montevideo, Uruguay

    Sergio Nesmachnow

  2. Universidad de Valladolid, Soria, Soria, Spain

    Luis Hernández Callejo

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Risso, C., Nesmachnow, S., Rossit, D. (2023). Smart Mobility for Public Transportation Systems: Improved Bus Timetabling for Synchronizing Transfers. In: Nesmachnow, S., Hernández Callejo, L. (eds) Smart Cities. ICSC-CITIES 2022. Communications in Computer and Information Science, vol 1706. Springer, Cham. https://doi.org/10.1007/978-3-031-28454-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-28454-0_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-28453-3

  • Online ISBN: 978-3-031-28454-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation

  NODES
admin 1
Note 1