Vehicle scheduling based on variable trip times with expected on-time performance

Vehicle scheduling based on variable trip times with expected on-time performance

0.00 Avg rating0 Votes
Article ID: iaor20163344
Volume: 24
Issue: 1-2
Start Page Number: 99
End Page Number: 113
Publication Date: Jan 2017
Journal: International Transactions in Operational Research
Authors: , ,
Keywords: combinatorial optimization, stochastic processes, performance
Abstract:

The vehicle scheduling problem (VSP) is concerned with determining the most efficient allocation of vehicles to carry out all the trips in a given timetable. The duration of each trip (called trip time) is normally assumed to be fixed. However, in practice, the trip times vary due to the variability of traffic, driving conditions, and passengers’ behavior. It is therefore difficult to adhere to the compiled schedule. This paper proposes a new VSP model based on variable trip times. Instead of being a fixed value, the duration of a trip falls into a time range that can be easily set based on the schedulers’ experience or the data collected by automatic vehicle location systems. Within this range, an expected trip time is provided according to the schedulers’ expectation of on‐time performance. This new model can reduce schedulers’ pressure on setting fixed scheduled trip times. Moreover, computational results generated using CPLEX show that this model can increase the on‐time performance of resulting schedules without increasing the fleet size.

Reviews

Required fields are marked *. Your email address will not be published.