We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Proposal of a method for routing school buses in a small-sized county.
- Authors
Zanin Muzulon, Nádya; Neto Ferrari, Guilherme; Eduardo Turra, Arthur; Lapasini Leal, Gislaine Camila; Palma Lima, Rafael Henrique
- Abstract
The School Bus Routing Problem (SBRP) is widely discussed in the operations research literature and can be solved by several exact methods and heuristics. This problem seeks to designate the most efficient routes for a fleet of school buses, minimizing the total distance covered and considering variables such as bus stop locations, number of passengers, and the assigned destination for each of them. This study aims at solving a real case SBRP of a small-sized county located in the state of Paraná. The proposed method is based on the Capacitated Vehicle Routing Problem (CVRP) and Travelling Salesman Problem (TSP) combined with a heuristic correction that guarantees sequence constraints, in which the student has to be collected before visiting their destination school. It was possible to obtain two routes of 30.76 km and 17.42 km respectively and both with the total vehicles' capacity of 24 students, which corresponds to the reduction of about 10% in the daily distance covered by two buses.
- Subjects
PARANA (Brazil : State); VEHICLE routing problem; TRAVELING salesman problem; SCHOOL buses; OPERATIONS research; BUS stops
- Publication
Acta Scientiarum: Technology, 2023, p1
- ISSN
1806-2563
- Publication type
Article
- DOI
10.4025/actascitechnol.v44i1.58638