Optimizing the Profitability and Quality of Service in Carshare Systems Under Demand Uncertainty
Carsharing has been considered as an effective means to increase mobility, reduce personal vehicle usage and related carbon emissions. In this paper, we consider problems of allocating a carshare fleet to service zones under uncertain one-way and round-trip rental demand. We employ a two-stage stochastic integer programming model, where in the first stage, we allocate shared vehicle fleet and purchase parking lots or permits in reservation-based or free-floating systems. In the second stage, we generate a finite set of samples to represent demand uncertainty and construct a spatial-temporal network for each sample to model vehicle movement and the corresponding rental revenue, operating cost, and penalties from unserved demand. We minimize the expected total costs minus profit, and develop branch-and-cut algorithms with mixed-integer rounding-enhanced Benders cuts, which can significantly improve computation efficiency when implemented in parallel computing. We apply our model to a data set of Zipcar in the Boston-Cambridge area to demonstrate the efficacy of our approaches and draw insights on carshare management. Our results show that exogenously given one-way demand can increase carshare profitability under given one-way and round-trip price difference and vehicle relocation cost, whereas endogenously generated one-way demand as a result of pricing and strategic customer behavior may decrease carshare profitability. Our model can also be applied in a rolling-horizon framework to deliver optimized vehicle relocation decisions and achieve significant improvement over an intuitive fleet-rebalancing policy
Year of publication: |
2017
|
---|---|
Authors: | Lu, Mengshi |
Other Persons: | Chen, Zhihao (contributor) ; Shen, Siqian (contributor) |
Publisher: |
[2017]: [S.l.] : SSRN |
Saved in:
freely available
Extent: | 1 Online-Ressource (37 p) |
---|---|
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments March 30, 2017 erstellt |
Other identifiers: | 10.2139/ssrn.2992951 [DOI] |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10012953426
Saved in favorites
Similar items by person
-
Optimizing the profitability and quality of service in carshare systems under demand uncertainty
Lu, Mengshi, (2018)
-
Network design in scarce data environment using moment-based distributionally robust optimization
Nakao, Hideaki, (2017)
-
Shen, Siqian, (2013)
- More ...