Abstract
This article presents the application of evolutionary algorithms to solve the bus synchronization problem. The problem model includes extended synchronization points, accounting for every pair of bus stops in a city, and the transfer demands for each pair of lines on each pair of bus stops. A specific evolutionary algorithm is proposed to efficiently solve the problem and results are compared with intuitive algorithms and also with the current planning of the transportation system on real scenarios from the city of Montevideo, Uruguay. Experimental results indicate that the proposed evolutionary algorithm is able to improve in up to 13.33% the synchronizations with respect to the current planning and systematically outperforms other baseline methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)
Ceder, A., Golany, B., Tal, O.: Creating bus timetables with maximal synchronization. Transp. Res. Part A: Policy Pract. 35(10), 913–928 (2001)
Ceder, A., Tal, O.: Timetable synchronization for buses. In: Wilson, N.H.M. (ed.) Computer-Aided Transit Scheduling. LNE, pp. 245–258. Springer, Heidelberg (1999). https://doi.org/10.1007/978-3-642-85970-0_12
Ceder, A., Wilson, N.: Bus network design. Transp. Res. Part B: Methodol. 20(4), 331–344 (1986)
Daduna, J., Voß, S.: Practical experiences in schedule synchronization. In: Daduna, J.R., Branco, I., Paixão, J.M.P. (eds.) Computer-Aided Transit Scheduling. LNE, vol. 430, pp. 39–55. Springer, Heidelberg (1995). https://doi.org/10.1007/978-3-642-57762-8_4
Fleurent, C., Lessard, R., Séguin, L.: Transit timetable synchronization: evaluation and optimization. In: 9th International Conference on Computer-aided Scheduling of Public Transport (2004)
Grava, S.: Urban Transportation Systems: Choices for Communities. McGraw-Hill (2002)
Ibarra-Rojas, O., López-Irarragorri, F., Rios-Solis, Y.: Multiperiod bus timetabling. Transp. Sci. 50(3), 805–822 (2016)
Ibarra-Rojas, O., Rios-Solis, Y.: Synchronization of bus timetabling. Transp. Res. Part B: Methodol. 46(5), 599–614 (2012)
Intendencia de Montevideo: Plan de movilidad urbana: hacia un sistema de movilidad accesible, democrático y eficiente, April 2019. www.montevideo.gub.uy/aplicacion/plan-de-movilidad
Massobrio, R.: Urban mobility data analysis in Montevideo, Uruguay. Master’s thesis, Universidad de la República, Uruguay (2018)
Nesmachnow, S.: Computación científica de alto desempeño en la Facultad de Ingeniería, Universidad de la República. Revista de la Asociación de Ingenieros del Uruguay 61(1), 12–15 (2010)
Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)
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 Endorsed Trans. Smart Cities 2(5), 1–18 (2017)
Nesmachnow, S., Tchernykh, A., Cristóbal, A.: Planificación de transporte urbano en ciudades inteligentes. In: I Ibero-american Conference on Smart Cities, pp. 204–218 (2018)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Nesmachnow, S., Muraña, J., Goñi, G., Massobrio, R., Tchernykh, A. (2020). Evolutionary Approach for Bus Synchronization. In: Crespo-Mariño, J., Meneses-Rojas, E. (eds) High Performance Computing. CARLA 2019. Communications in Computer and Information Science, vol 1087. Springer, Cham. https://doi.org/10.1007/978-3-030-41005-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-41005-6_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41004-9
Online ISBN: 978-3-030-41005-6
eBook Packages: Computer ScienceComputer Science (R0)