Public transport vehicle scheduling featuring multiple vehicle types》.pdf

Transportation Research Part B 67 (2014) 129–143 Contents lists available at ScienceDirect Transportation Research Part B journal homepage: /locate/trb Public transport vehicle scheduling featuring multiple vehicle types Stephan Hassold a, Avishai (Avi) Ceder a,b,⇑ a Transportation Research Centre, Department of Civil and Environmental Engineering, University of Auckland, New Zealand b Faculty of Civil and Environmental Engineering, Technion - Israel Institute of Technology, Haifa, Israel a r t i c l e i n f o a b s t r a c t Article history: Vehicle scheduling is a crucial step of the public transport planning process because it Received 6 May 2013 results in the number of vehicles required, thus it is directly related to fixed cost and labor Received in revised form 26 April 2014 cost. It is desirable, therefore, to minimize the number of vehicles used and operational Accepted 28 April 2014 cost. This paper proposes a new methodology for the multiple vehicle types vehicle sched- uling 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 Keywords: fleet size the suggested methodology also allows a selection of the optimal timetable. Vehicle scheduling The method developed enables to stipulate the use