Abstract
This work addresses the problem of how to allocate vehicles efficiently for carrying out all the trips in a given transit timetable, where each vehicle is assigned a chain of trips, some of which may be deadheading (empty) trips. The methodology presented takes into account the association between the characteristics of each trip (urban, peripheral, intercity, etc.), and its required vehicle type. The problem is based on given sets of trips and vehicle types, where the categories are arranged in decreasing order of vehicle cost. Therefore, each trip can be carried out by its vehicle type, or by other types listed in prior order. This problem can be formulized as a cost-flow network problem with an NP-hard complexity level. Thus, a heuristic algorithm is developed in this work, based on the deficit function theory. A simple example is used as an expository device to illustrate the procedures developed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bertossi, A. / Carraresi, P. / Gallo, G. (1987): On some matching problems arising in vehicle scheduling. in: Networks 17, 271–281
Ceder, A. (1995): Transit vehicle-type scheduling problem. in: Transportation Research Record (to appear)
Ceder, A./ Stern, H.I. (1981): Deficit function bus scheduling with deadheading trip insertions for fleet size reduction. in: Transportation Science 15, 338–363
Ceder, A./ Stern, H.I. (1982): Graphical person-machine interactive approach for bus scheduling. in: Transportation Research Record No. 857, 69–72
Costa, A. / Branco, I. / Paixao, J. (1993): Vehicle scheduling problem with multiple types of vehicles. Paper presented at the Sixth International Workshop on Computer-Aided Scheduling of Public Transport, Lisboa
Gertsbach, I. / Gurevich, Y. (1977): Constructing an optimal fleet for a transportation schedule. in: Transportation Science 11, 1977, 20–36
Stern, H.I. / Ceder, A. (1983): An improved lower bound to the minimum fleet size problem. in: Transportation Science 17, 471–477
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ceder, A. (1995). Minimum Cost Vehicle Scheduling with Different Types of Transit Vehicles. In: Daduna, J.R., Branco, I., Paixão, J.M.P. (eds) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, vol 430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57762-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-57762-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60193-7
Online ISBN: 978-3-642-57762-8
eBook Packages: Springer Book Archive