The school bus routing and scheduling problem with transfers

Michael Bögl, Karl Franz Dörner, Sophie Parragh

Veröffentlichungen: Beitrag in FachzeitschriftArtikelPeer Reviewed


In this article, we study the school bus routing and scheduling problem with transfers arising in the field of nonperiodic public transportation systems. It deals with the transportation of pupils from home to their school in the morning taking the possibility that pupils may change buses into account. Allowing transfers has several consequences. On the one hand, it allows more flexibility in the bus network structure and can, therefore, help to reduce operating costs.Onthe other hand, transfers have an impact on the service level: the perceived service quality is lower due to the existence of transfers; however, at the same time, user ride times may be reduced and, thus, transfers may also have a positive impact on service quality. The main objective is the minimization of the total operating costs. We develop a heuristic solution framework to solve this problem and compare it with two solution concepts that do not consider transfers. The impact of transfers on the service level in terms of time loss (or user ride time) and the number of transfers is analyzed. Our results show that allowing transfers reduces total operating costs significantly while average and maximum user ride times are comparable to solutions without transfers.

Seiten (von - bis)180 - 203
FachzeitschriftNetworks (New York): an international journal
Frühes Online-Datum2 Feb. 2015
PublikationsstatusVeröffentlicht - März 2015

ÖFOS 2012

  • 101015 Operations Research
  • 502017 Logistik