A service provided by the WU Library and the WU IT-Services

The School Bus Routing and Scheduling Problem with Transfers

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

[img]
Preview
PDF
Available under License Creative Commons: Attribution 4.0 International (CC BY 4.0).

Download (755Kb) | Preview

Abstract

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. (authors' abstract)

Item Type: Article
Additional Information: This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited. 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: 10 Jul 2017 23:48
Related URLs:
URI: http://epub.wu.ac.at/id/eprint/5295

Actions

View Item