Decision-Aiding Methodology for the School Bus Routing and Scheduling Problem

M. Spada (), M. Bierlaire () and Th. M. Liebling ()
Additional contact information
M. Spada: EPFL—École Polytechnique Fédérale de Lausanne, Switzerland
M. Bierlaire: EPFL—École Polytechnique Fédérale de Lausanne, Switzerland
Th. M. Liebling: EPFL—École Polytechnique Fédérale de Lausanne, Switzerland

Transportation Science, 2005, vol. 39, issue 4, 477-490

Abstract: We consider the school bus routing and scheduling problem, where transportation demand is known and bus scheduling can be planned in advance. We present a comprehensive methodology designed to support the decision of practitioners. We first propose a modeling framework where the focus is on optimizing the level of service for a given number of buses, then we describe an automatic procedure generating a solution to the problem. The procedure first builds a feasible solution, which is subsequently improved using a heuristic.We analyze two important issues associated with this methodology. On the one hand, we analyze the performance of three types of heuristics both on real and synthetic data. We recommend the use of a simulated annealing technique exploring infeasible solutions, which performs slightly better than all others. More importantly, we find that the performance of all heuristics is not globally affected by the choice of the parameters. This is important from a practitioner viewpoint, because the fine-tuning of algorithm parameters is not critical for the algorithm’s performance. We have successfully applied our methods on real problems and on large-scale problems. On the other hand, we propose an interactive tool allowing the practitioner to visualize the proposed solution, to test its robustness, and to dynamically rebuild new solutions if the data of the original problem are modified.

Keywords: school bus scheduling; user comfort optimization; bus routing heuristics; tabu search; simulated annealing (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1040.0096 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:39:y:2005:i:4:p:477-490

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().