Public transport vehicle scheduling featuring multiple vehicle types

Stephan Hassold and Ceder, Avishai (Avi)

Transportation Research Part B: Methodological, 2014, vol. 67, issue C, 129-143

Abstract: Vehicle scheduling is a crucial step of the public transport planning process because it results in the number of vehicles required, thus it is directly related to fixed cost and labor cost. It is desirable, therefore, to minimize the number of vehicles used and operational cost. This paper proposes a new methodology for the multiple vehicle types vehicle scheduling problem (MVT-VSP). The methodology is based on a minimum-cost network flow model utilizing sets of Pareto-optimal timetables for individual bus lines. Given a fixed fleet size the suggested methodology also allows a selection of the optimal timetable. The method developed enables to stipulate the use of a particular vehicle type for a trip or to allow for a substitution either by a larger vehicle or a combination of smaller vehicles with the same or higher total capacity. Moreover, a variation of the method portrayed makes it possible to construct sub-optimal timetables given a reduction of the vehicle-scheduling cost. It is demonstrated that a substitution of vehicles is beneficial and can lead to significant cost reductions in the range of more than 27%. The suggested methodology is applied to a real-life case study in Auckland, New Zealand, and the results show improvements of greater than 15% in terms of the cost of fleet compared with vehicle schedules that are provided by standard models.

Keywords: Vehicle scheduling; Multiple vehicle types; Optimal timetables (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261514000654
Full text for ScienceDirect subscribers only

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:eee:transb:v:67:y:2014:i:c:p:129-143

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2014.04.009

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().