Proposal of a method for routing school buses in a small-sized county

Nádya Zanin  Muzulon; Guilherme Neto  Ferrari; Arthur Eduardo  Turra; Gislaine Camila Lapasini  Leal; Rafael Henrique Palma  Lima

doi:10.4025/actascitechnol.v44i1.58638

Proposal of a method for routing school buses in a small-sized county

Authors

Nádya Zanin Muzulon Universidade Estadual de Maringá https://orcid.org/0000-0003-2882-5402
Guilherme Neto Ferrari Universidade Estadual de Maringá https://orcid.org/0000-0001-6198-2616
Arthur Eduardo Turra Universidade Estadual de Maringá https://orcid.org/0000-0003-3466-2435
Gislaine Camila Lapasini Leal Universidade Estadual de Maringá https://orcid.org/0000-0001-8599-0776
Rafael Henrique Palma Lima Universidade Tecnológica Federal do Paraná https://orcid.org/0000-0002-9098-3025

DOI:

https://doi.org/10.4025/actascitechnol.v44i1.58638

Keywords:

school bus routing problem; vehicle routing problem; minimum path.

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.

Downloads

Download data is not yet available.

Downloads

Published

2022-05-25

How to Cite

Muzulon, N. Z. ., Ferrari, G. N. ., Turra, A. E. ., Leal, G. C. L., & Lima, R. H. P. . (2022). Proposal of a method for routing school buses in a small-sized county. Acta Scientiarum. Technology, 44(1), e58638. https://doi.org/10.4025/actascitechnol.v44i1.58638

Download Citation

Issue

Vol. 44 (2022): Publicação contínua

Section

Technological Information

License

DECLARATION OF ORIGINALITY AND COPYRIGHTS

I Declare that current article is original and has not been submitted for publication, in part or in whole, to any other national or international journal.

The copyrights belong exclusively to the authors. Published content is licensed under Creative Commons Attribution 4.0 (CC BY 4.0) guidelines, which allows sharing (copy and distribution of the material in any medium or format) and adaptation (remix, transform, and build upon the material) for any purpose, even commercially, under the terms of attribution.

Read this link for further information on how to use CC BY 4.0 properly.

0.8

2019CiteScore

36th percentile