Abstract
In some regions, school buses have a subsidy associated with the number of school buses needed in a day, in relation to the number of schools or students. This paper presents the application of a Tabu Search (TS) metaheuristic to generate an information system that will allow searching for the best selection of routes and schedules with the minimum number of buses. The complexity and magnitude of the problem is important, especially at economic level for Andalusia government, because there are many buses and roads to go to school. The approach is more relevant for the necessary austerity in public services, considering that the quality is guaranteed by a set of restrictions. In the mixed trip problem, students of different schools can share the same bus at the same time. We use a mixed load algorithm for the school bus routing problem (SBRP) and measure its effects on the number of required vehicles. The solution could reduce the required number of vehicles compared with the current practice.
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
Braca J, Bramel J, Posner B, Simchi-Levi D (1997) A computerized approach to the New York City school bus routing problem. IIE Trans 29:693–702
Desrosiers J, Ferland JA, Rousseau JM, Lapalme G, Chapleau L (1981) An overview of a school busing system. Scientific Management of Transport Systems. pp 235–243
Kim B, Kim S, Park J (2012) A school bus scheduling problem. Eur J Oper Res 218:577–585
Li L, Fu (2002) The school bus routing problem: a case study. J Oper Res Soc 53:552–558
Park J, Kim B (2010) The school bus routing problem: a review. Eur J Oper Res 202:311–319
Spada M, Bierlaire M, Liebling ThM (2005) Decision-aiding methodology for the school bus routing and scheduling problem. Transp Sci 39:477–490
Simchi-Levi D, Chen X, Bramel J (2014) The logic of logistics: theory, algorithms, and applications for logistics management. Springer, Berlin
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Aparicio Ruiz, P., Muñuzuri Sanz, J., Guadix Martín, J. (2015). Mixed Trips in the School Bus Routing Problem with Public Subsidy. In: Cortés, P., Maeso-González, E., Escudero-Santana, A. (eds) Enhancing Synergies in a Collaborative Environment. Lecture Notes in Management and Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-14078-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-14078-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14077-3
Online ISBN: 978-3-319-14078-0
eBook Packages: EngineeringEngineering (R0)