Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Decision-aid Methodology for the school Bus Routing and Scheduling Problem
 
conference paper not in proceedings

Decision-aid Methodology for the school Bus Routing and Scheduling Problem

Spada, Michela
•
Bierlaire, Michel  
•
Liebling, Thomas M.  
2003
3rd Swiss Transport Research Conference

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. It 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, as the fine tuning of algorithm parameters is not critical for its performance. 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.

  • Details
  • Metrics
Type
conference paper not in proceedings
Author(s)
Spada, Michela
Bierlaire, Michel  
Liebling, Thomas M.  
Date Issued

2003

Subjects

Vehicle Routing

•

Scheduling

•

Heuristics

Note

PRO 2003.06

URL

URL

http://www.strc.ch/conferences/2003
Written at

EPFL

EPFL units
TRANSP-OR  
Event nameEvent placeEvent date
3rd Swiss Transport Research Conference

Monte-Verità / Ascona (Switzerland)

March 19-21, 2003

Available on Infoscience
February 13, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/223066
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés