The School Bus Routing and Scheduling Problem with Transfers

Bögl, Michael and Doerner, Karl and Parragh, Sophie (2015) The School Bus Routing and Scheduling Problem with Transfers. Networks, 65 (2). pp. 180-203. ISSN 0028-3045

Available under License Creative Commons: Attribution 4.0 International (CC BY 4.0).

Download (773kB)


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. On the 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.

Item Type: Article
Additional Information: Contract grant sponsor: Austrian Science Fund (FWF); Contract grant number: P23589-N13. Contract grant sponsors: Federal Ministry of Economy, Family and Youth, and the National Foundation for Research, Technology and Development
Keywords: school bus routing / transfers / routing and scheduling / metaheuristic
Divisions: Departments > Welthandel > Transportwirtschaft und Logistik
Version of the Document: Published
Variance from Published Version: None
Depositing User: Elena Simukovic
Date Deposited: 28 Nov 2016 13:08
Last Modified: 09 Sep 2020 06:10
Related URLs:


View Item View Item


Downloads per month over past year

View more statistics