Dispatching Buses in Parking Depots

Giorgio Gallo and Federico Di Miele
Additional contact information
Giorgio Gallo: Department of Computer Science, University of Pisa, Corso Italia 40, 56125 Pisa, Italy
Federico Di Miele: Department of Computer Science, University of Pisa, Corso Italia 40, 56125 Pisa, Italy

Transportation Science, 2001, vol. 35, issue 3, 322-330

Abstract: Very often, space is a scarce resource in bus depots located in congested urban areas: Vehicles arriving at the end of their trips are packed together in a rather small space. This implies that when a vehicle has to leave to start a new trip, most often other vehicles have to be moved to clear the way. Here a new model, based on “Noncrossing Matching” and “Generalized Assignment,” is presented to allocate parking spaces to vehicles in a depot to minimize the shunting cost. The results obtained by applying this approach to a real-life case are discussed.

Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.35.3.322.10151 (application/pdf)

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:inm:ortrsc:v:35:y:2001:i:3:p:322-330

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().