Fleet Management for Vehicle Sharing Operations

Rahul Nair () and Elise Miller-Hooks ()
Additional contact information
Rahul Nair: Department of Civil & Environmental Engineering, University of Maryland, College Park, Maryland 20742
Elise Miller-Hooks: Department of Civil & Environmental Engineering, University of Maryland, College Park, Maryland 20742

Transportation Science, 2011, vol. 45, issue 4, 524-540

Abstract: Astochastic, mixed-integer program (MIP) involving joint chance constraints is developed that generates least-cost vehicle redistribution plans for shared-vehicle systems such that a proportion of all near-term demand scenarios are met. The model aims to correct short-term demand asymmetry in shared-vehicle systems, where flow from one station to another is seldom equal to the flow in the opposing direction. The model accounts for demand stochasticity and generates partial redistribution plans in circumstances when demand outstrips supply. This stochastic MIP has a nonconvex feasible region. A novel divide-and-conquer algorithm for generating p -efficient points, used to transform the problem into a set of disjunctive, convex MIPs and handle dual-bounded chance constraints, is proposed. Assuming independence of random demand across stations, a faster cone-generation method is also presented. In a real-world application for a system in Singapore, the potential of redistribution as a fleet management strategy and the value of accounting for inherent stochasticities are demonstrated.

Keywords: chance constrained programming; bicycle sharing; car sharing (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (57)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1100.0347 (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:45:y:2011:i:4:p:524-540

Access Statistics for this article

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