A dynamic carsharing decision support system (original) (raw)

Abstract

This paper proposes a dynamic optimization-simulation model as a decision support system for one-way carsharing organizations. To reduce the vehicle imbalance in one-way systems, a Vehicle Relocation Optimization model is solved successively in a discrete event simulation. Each event is the arrival of a new user. The model is compared to an a priori benchmark model. Autoshare is chosen as a case study. Results show that increasing the reservation time (time between requesting and picking up a vehicle) from 0 to 30 minutes reduces fleet size by 86%. The model captures a tradeoff between vehicle relocation hours and fleet size.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (31)

  1. Abraham, A., Guo, H., Lio, H. 2006. Swarm intelligence: foundations, perspectives and applications. In: Nedjah, N., Mourelle, L.M. (Eds.), Swarm Intelligent Systems. Springer, Netherlands, 18-25.
  2. Barth, M., Todd, M., 1999. Simulation model performance analysis of a multiple station shared vehicle system. Transportation Research Part C: Emerging Technologies 7 (4), 237-259.
  3. Celsor, C., Millard-Ball, A., 2007. Where Does Carsharing Work? Using Geographic Information Systems to Assess Market Potential. Transportation Research Record: Journal of the Transportation Research Board, No. 1992. Transportation Research Board of the National Academies, pp. 61-69.
  4. Cervero, R., Golob, A., Nee, B., 2007. City CarShare: longer term travel demand and car ownership impact. Transportation Research Record 1992, 70-80.
  5. City Carshare, 2013. City Carshare 2013 fact sheet. < https://www.citycarshare.org/wp- content/uploads/2013/04/1071_CCS_Fact_Sheet_v2-1.pdf> (accessed 10.05. 13).
  6. Communauto, 2013. Communauto launches Auto-mobile : first 100% electric one-way carsharing pilot project in Canada. <http://actualites.communauto.com/en/2013/06/16/communauto- launches-auto-mobile/> (accessed 10.05.13).
  7. Constain, C., Ardon, C., Habib, K. N. 2012. Synopsis of users' behavior of a carsharing program: A case study in Toronto. Transportation Research Part A: Policy and Practice (46) 421-434.
  8. Correia, G., H., Antunes, A., P., 2012. Optimization approach to depot location and trip selection in one-way carsharing systems. Transportation Research Part E: Logistics and Transportation Reviews (48) 233-247.
  9. Correia, G., H., Jorge, D., 2013. The added-value of accounting for user's flexibility and information on the potential of a staion-based one-way carsharing system: An application in Lisbon, Portugal. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations (Accepted Manuscript).
  10. Eberhart, R.C., Kennedy, J., 1995. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science. IEEE Press, Piscataway, NJ, pp. 39-43.
  11. Eberhart, R.C., Shi, Y., 2000. Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the IEEE International Congress on Evolutionary Computation, vol. 1. IEEE Press, Piscataway, NJ, 84-88.
  12. El Fassi, A., Awasthi, A., Viviani, M., 2012. Evaluaction of carsharing network's growth strategies through discrete event simulation. Expert Systems with Applications 39, 6692-6705.
  13. Fan, W., Machemehl, R.B., Lownes, N.E., 2008. Carsharing dynamic decision-making problem for vehicle allocation. Transportation Research Record (2063), 97-104.
  14. Firnkorn, J., Muller, M., 2011. What will be the environmental effects of new free-floating car- sharing systems? The case of car2go in Ulm. Ecological Economy 70, 1519-1528.
  15. Habib, K.M.N., Morency, C., Islam, T., Grasset, V. 2009. Modelling user's behaviour of a carsharing program in Montreal: application of zero inflated dynamic ordered probit model. Presented at 12th International Association of Travel Behaviour Research (IATBR) Conference, Jaipur, India.
  16. Habib, K.M.N., Morency, C., Islam, T., Grasset, V. 2012. Modelling user's behaviour of a carsharing program in Montreal: application of zero inflated dynamic ordered probit model. Transportation Research Part A. 46, 241-254.
  17. Jorge, D., Correia, G., H., Barnhart, C. 2012. Testing the validity of MIP approach for locating carsharing stations in one-way systems. Procedia -Social and Behavioral Sciences (54) 138- 148.
  18. Jorge, D., Correia, G., H., 2013. Carsharing systems demand estimation and defined operations: a literature review. European Journal of Transport and Infrastructure Research 13 (3) 201-220.
  19. Kara, I., Bektas, T. 2006. Integer linear programming formulations of multiple salesman problems and its variantions. European Journal of Operational Research (3) 1449-1458.
  20. Katzev, R., 2003. Car Sharing: A New Approach to Urban Transportation Problems. Analysis of Social Issues and Public Policy 3(1), 65-86. www.asap-spssi.org/pdf/katzev.pdf. Accessed March 1, 2013.
  21. Kek, A.G.H., Cheu, R.L., Meng, Q., Fung, C.H., 2009. A decision support system for vehicle relocation operations in carsharing systems. Transportation Research Part E: Logistics and Transportation Review 45 (1), 149-158.
  22. Kwon Lee, B., Kim, K., 2010. Optimizing the block size in container yards. Transportation Research Part E: Logistics and Transportation Reviews 46 (1) 120-135.
  23. Morency, C., Habib, K.M.N., Grasset, V., Islam, T., 2010. Understanding members' carsharing (activity) persistency by using econometric model. Journal of Advanced Transportation. doi:10.1002/atr.142.
  24. Shaheen, S.A., Cohen, A.P., 2007. Growth in worldwide carsharing -an international comparison. Transportation Research Record (1992), 81-89.
  25. Shaheen, S.A., Cohen, A.P., Roberts, J.D., 2006. Carsharing in North America -market growth, current developments, and future potential. Transportation Research Record (1986), 116-124.
  26. Soltani, R., Sadjadi, S., J., 2010. Scheduling trucks in cross-docking systems: A robust meta-heuristics approach. Transportation Research Part E: Logistics and Transportation Reviews 46 (5) 650- 666.
  27. Steininger, K., Vogl, C., Zettl, R., 1996. Car-sharing organizations: the size of the market segment and revealed change in mobility behavior. Transport Policy 3 (4), 177-185.
  28. Stillwater, T., Mokhtarian, P.L., Shaheen, S.A., 2009. Carsharing and the built environment: geographic information system-based study on one US operator. Transportation Research Record 2110, 27-34.
  29. Tu, W., Li, Q., Shaw, S., Chen, B., 2013. A bi-level Voronoi diagram-based metaheuristic for a large- scale multi-depot vehicle routing problem. Transportation Research Part E: Logistics and Transportation Reviews 61, 84-97.
  30. Vine, S., Sivakumar, A., Polak, J., Lee-Gosselin, M., 2013. The market and impacts of new types of carsharing systems: case study of Greater London. Transportation Research Board Annual Meeting 2013, Paper.
  31. Xu, J., Yan, F., Li, S., 2011. Vehicle routing optimization with soft time windows in a fuzzy random environment. Transportation Research Part E: Logistics and Transportation Reviews 47 (6) 1075-1091.

Last updatedFebruary 02, 2025