Management of Dynamic Vehicle Allocation for Carsharing Systems: Stochastic Programming Approach
Abstract
Carsharing offers innovative mobility solutions and has been gaining popularity around the world as an environmentally sustainable, socially responsible, and economically feasible form of mobility. Carsharing allows members to benefit from private vehicle use without the costs and responsibilities of ownership and provides individuals with access to a fleet of shared-use vehicles in a network of locations on a short-term, as-needed basis. This paper seeks to develop a stochastic optimization framework to address the dynamic vehicle allocation problem for carsharing systems, in which the service operator needs to manage and determine the optimal vehicle allocation in both time and space to maximize profits. A multistage stochastic linear programming model with recourse, which can account for system uncertainties such as car-sharing demand variation, is formulated and solved. Numerical results are discussed and computational insights are presented on the basis of a seven-stage experimental network pilot study.
Get full access to this article
View all access and purchase options for this article.
References
1. U.S. Department of Labor. Consumer Expenditures in 2010. Sept., 2011. http://www.bls.gov/news.release/cesan.nr0.htm. Accessed June 12, 2012.
2. Shaheen S. A., and Cohen A. P. Growth in Worldwide Carsharing: An International Comparison. In Transportation Research Record: Journal of the Transportation Research Board, No. 1992, Transportation Research Board of the National Academies, Washington, D.C., 2007, pp. 81–89.
3. Shaheen S. A., Cohen A. P., and Roberts J. D. Carsharing in North America: Market Growth, Current Developments, and Future Potential. In Transportation Research Record: Journal of the Transportation Research Board, No. 1986, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 116–124.
4. Shaheen S., Sperling D., and Wagner C. Carsharing in Europe and North America: Past, Present and Future. Transportation Quarterly, Vol. 52, No. 3, 1998, pp. 35–52.
5. Shaheen S. A. Dynamics in Behavioral Adaptation to a Transportation Innovation: A Case Study of CarLink—A Smart Carsharing System. UCD-ITS-RR-99-16. Institute of Transportation Studies, University of California, Davis, 1999.
6. Shaheen S. A., Schwartz A., and Wipyewski K. Policy Considerations for Carsharing and Station Cars: Monitoring Growth, Trends, and Overall Impacts. In Transportation Research Record: Journal of the Transportation Research Board, No. 1887, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 128–136.
7. Carsharing.net. http://www.carsharing.net. Accessed June 12, 2012.
8. Innovative Mobility Research. Carsharing. http://www.innovativemobility.org/carsharing/index.shtml. Accessed June 12, 2012.
9. Carsharing.US. http://carsharingus.blogspot.com. Accessed June 12, 2012.
10. Barth M., and Todd M. Simulation Model Performance Analysis of a Multiple Station Shared Vehicle System. Transportation Research Part C, Vol. 7, No. 4, 1999, pp. 237–259.
11. Kek A. G. H., Cheu R. L., and Chor M. L. Relocation Simulation Model for Multiple-Station Shared-Use Vehicle Systems. In Transportation Research Record: Journal of the Transportation Research Board, No. 1986, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 81–88.
12. Dejax P. J., and Crainic T. G. A Review of Empty Flows and Fleet Management Models in Freight Transportation. Transportation Science, Vol. 21, 1987, pp. 227–247.
13. Jordan W. C., and Turnquist M. A. A Stochastic Dynamic Model for Railroad Car Distribution. Transportation Science, Vol. 17, 1983, pp. 123–145.
14. Powell W. B. A Stochastic Model of the Dynamic Vehicle Allocation Problem. Transportation Science, Vol. 20, 1986, pp. 117–129.
15. Frantzeskakis L. F., and Powell W. B. A Successive Linear Approximation Procedure for Stochastic Dynamic Vehicle Allocation Problems. Transportation Science, Vol. 24, 1990, pp. 40–57.
16. Bookbinder J. H., and Sethi S. P. The Dynamic Transportation Problem: A Survey. Naval Research Logistic Quarterly, Vol. 27, 1980, pp. 447–452.
17. Cheung R. K., and Chen C.-Y. A Two-Stage Stochastic Network Model and Solution Methods for Dynamic Empty Container Allocation Problem. Transportation Science, Vol. 32, No. 2, 1998, pp. 142–162.
18. Cheung R. K., and Powell W. SHAPE: A Stochastic Hybrid Approximation Procedure for Two-Stage Stochastic Programs. Operations Research, Vol. 48, No. 1, 2000, pp. 73–79.
19. Fan W., and Machemehl R. B. A Multi-Stage Monte Carlo Sampling Based Stochastic Programming Model for the Dynamic Vehicle Allocation Problem. Journal of Advances in Transportation Studies, Vol. 12, 2007, pp. 27–44.
20. Fan W., Machemehl R. B., and Lownes N. E. Carsharing: Dynamic Decision-Making Problem for Vehicle Allocation. In Transportation Research Record: Journal of the Transportation Research Board, No. 2063, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 97–104.
21. Dantzig G. Linear Programming Under Uncertainty. Management Science, Vol. 1, 1955, pp. 197–206.
22. Dantzig G., and Wolfe P. Decomposition Principle for Linear Programs. Operations Research, Vol. 8, 1960, pp. 101–111.
23. Ziemba W. Computational Algorithms for Convex Stochastic Programs with Simple Recourse. Operations Research, Vol. 18, 1970, pp. 414–431.
24. Wollmer R. Two State Linear Programming Under Uncertainty with 0-1 Integer First Stage Variables. Mathematical Programming, Vol. 19, 1980, pp. 279–288.
25. Wets R. Solving Stochastic Programs with Simple Recourse. Stochastics, Vol. 10, 1983, pp. 219–242.
26. Birge J. Decomposition and Partitioning Techniques for Multistage Stochastic Linear Programs. Operations Research, Vol. 33, 1985, pp. 989–1007.
27. Birge J. R., and Louveaux F. Introduction to Stochastic Programming. Springer, New York, 1997.
28. Morton D. P. Stochastic Optimization Class Notes. University of Texas at Austin, 2002.
29. Wallace S. Solving Stochastic Programs with Network Recourse. Networks, Vol. 16, 1986, pp. 295–317.
30. Beale E. M., Dantzig G. B., and Watson R. D. A First Order Approach to a Class of Multi-Time Period Stochastic Programming Problems. Mathematical Program Study, Vol. 27, 1986, pp. 103–177.
31. Zenios S. A. Dynamic Models for Fixed-Income Portfolio Management Under Uncertainty. Journal of Economic Dynamics and Control, Vol. 22, 1998, pp. 1517–1541.
32. Kouwenberg R. Scenario Generation and Stochastic Programming Models for Asset Liability Management. European Journal of Operational Research, Vol. 134, 2001, pp. 279–292.
33. Hoyland K., and Wallace S. W. Generating Scenario Trees for Multistage Decision Problems. Management Science, Vol. 47, No. 2, 2001, pp. 295–307.
34. Fleten S. E., Hoyland K., and Wallace S. W. The Performance of Stochastic Dynamic and Fixed Mix Portfolio Models. European Journal of Operational Research, Vol. 140, 2002, pp. 37–49.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2013
Issue published: January 2013
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 91
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 20
- A review on sustainability, Industry 4.0 and collaboration implication...
- Joint relocation and pricing in electric car-sharing systems
- Otonom-Paylaşımlı Araç Yönetim Sistemi
- Modeling and optimization for carsharing services: A literature review
- Dynamic pricing of free-floating carsharing networks with sensitivity ...
- One-way carsharing service design under demand uncertainty: A service ...
- Vehicle Assignment considering Battery Endurance for Electric Vehicle ...
- Optimization Problems Under Uncertainty in Smart Cities
- Optimizing the Strategic Decisions for One-Way Station-Based Carsharin...
- Free-floating carsharing users’ willingness-to-pay/accept for logistic...
- Optimization Problems Under Uncertainty in Smart Cities
- Pricing Approach to Balance Demands for One-way Car-sharing Systems
- Operations Planning in Carsharing Systems
- Traveller preferences for free-floating carsharing vehicle allocation ...
- Incentive-Based Approach to Control Demands for Operation of One-Way C...
- The Potential of Flexible Reservations in a Car Sharing System With an...
- Joint design of parking capacities and fleet size for one-way station-...
- Integrated Relocation Model for Free-Floating Carsharing Systems...
- A practice-ready relocation model for free-floating carsharing systems...
- Autonomous mobility on demand in SimMobility: Case study of the centra...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
