Dynamic prediction-based relocation policies in one-way station-based carsharing systems with complete journey reservations (original) (raw)

2019, Transportation Research Part B-methodological

Abstract

In this paper, we study the operations of a one-way station-based carsharing system implementing a complete journey reservation policy. We consider the percentage of served demand as a primary performance measure and analyze the effect of several dynamic staff-based relocation policies. Specifically, we introduce a new proactive relocation policy based on Markov chain dynamics that utilizes reservation information to better predict the future states of the stations. This policy is compared to a state-of-the art staff-based relocation policy and a centralistic relocation model assuming full knowledge of the demand. Numerical results from a real-world implementation and a simulation analysis demonstrate the positive impact of dynamic relocations and highlight the improvement in performance obtained with the proposed proactive relocation policy.

Loading...

Loading Preview

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

References (48)

  1. Angelopoulos, A., Gavalas, D., Konstantopoulos, C., Kypriadis, D., Pantziou, G., 2018. Incentivized vehicle relocation in vehicle sharing systems. Transportation Research Part C: Emerging Technologies 97, 175-193. http://dx.doi.org/10.1016/j.trc.2018.10.016.
  2. Barth, M., Todd, M., Xue, L., 1999. Simulation model performance analysis of a multiple station shared vehicle system. Transport Research Part C: Emerging Technologies 7, 237-259. http://dx.doi.org/10.1016/S0968-090X(99)00021-2.
  3. Barth, M., Todd, M., Xue, L., 2004. User-based vehicle relocation techniques for multiple-station shared-use vehicle systems. Transporta- tion Research Record: Journal of the Transportation Research Board 1887, 137-144, https://pdfs.semanticscholar.org/f568/ 01840417cee2ad40fd9ac32e9c7239d70770.pdf.
  4. Becker, H., Ciari, F., Axhausen, K. W., 2017a. Comparing car-sharing schemes in switzerland: User groups and usage patterns. Transportation Research Part A: Policy and Practice 97, 17-29. http://dx.doi.org/10.1016/j.tra.2017.01.004.
  5. Becker, H., Ciari, F., Axhausen, K. W., 2017b. Modeling free-floating car-sharing use in Switzerland: A spatial regression and conditional logit approach. Transportation Research Part C: Emerging Technologies 81, 286-299. http://dx.doi.org/10.1016/j.trc.2017.06.008.
  6. Becker, H., Loder, A., Schmid, B., Axhausen, K. W., 2017c. Modeling car-sharing membership as a mobility tool: a multivariate probit approach with latent variables. Travel Behaviour and Society 8, 26-36. http://dx.doi.org/10.1016/j.tbs.2017.04.006.
  7. Boyacı, B., Zografos, K. G., Geroliminis, N., 2015. An optimization framework for the development of efficient one-way car-sharing systems. European Journal of Operational Research 240 (3), 718-733. http://dx.doi.org/10.1016/j.ejor.2014.07.020.
  8. Boyacı, B., Zografos, K. G., Geroliminis, N., 2017. An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations. Transportation Research Part B: Methodological 95, 214-237. http://dx.doi.org/10.1016/j.trb.2016.10.007.
  9. Brandstätter, G., Kahr, M., Leitner, M., 2017. Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand. Transportation Research Part B: Methodological 104, 17-35. http://dx.doi.org/10.1016/j.trb.2017.06.009.
  10. Brendel, A. B., Lichtenberg, S., Brauer, B., Nastjuk, I., Kolbe, L. M., 2018. Improving electric vehicle utilization in carsharing: A framework and simulation of an e-carsharing vehicle utilization management system. Transportation Research Part D: Transport and Environment 64, 230-245. http://dx.doi.org/10.1016/j.trd.2018.01.024.
  11. Cepolina, E. M., Farina, A., 2014. A methodology for planning a new urban car sharing system with fully automated personal vehicles. European Transport Research Review 6 (2), 191-204. http://dx.doi.org/10.1007/s12544-013-0118-9.
  12. Correia, G. H. A., Antunes, A. P., 2012. Optimization approach to depot location and trip selection in one-way carsharing systems. Transportation Research Part E: Logistics and Transportation Review 48 (1), 233 -247. http://dx.doi.org/10.1016/j.tre.2011.06.003.
  13. Costain, C., Ardron, C., Habib, K. N., 2012. Synopsis of users' behaviour of a carsharing program: A case study in Toronto. Transportation Research Part A: Policy and Practice 46 (3), 421-434. http://dx.doi.org/10.1016/j.tra.2011.11.005.
  14. Crane, K., Ecola, L., Hassell, S., Natarah, S., 2012. An alternative approach for identifying opportunities to reduce emissions of greenhouse gases. Tech. rep., RAND Corporation. http://www.rand.org/content/dam/rand/pubs/technical\_reports/2012/RAND\_TR1170.pdf
  15. De Lorimier, A., El-Geneidy, A. M., 2013. Understanding the factors affecting vehicle usage and availability in carsharing networks: A case study of Communauto carsharing system from Montréal, Canada. International Journal of Sustainable Transportation 7 (1), 35-51. http://dx.doi.org/10.1080/15568318.2012.660104.
  16. Di Febbraro, A., Sacco, N., Saeednia, M., 2012. One-way carsharing: solving the relocation problem. Transportation research record 2319 (1), 113-120. http://dx.doi.org/10.3141/2319-13.
  17. Di Febbraro, A., Sacco, N., Saeednia, M., 2019. One-way car-sharing profit maximization by means of user-based vehicle relocation. IEEE Transactions on Intelligent Transportation Systems 20 (2), 628-641. http://dx.doi.org/10.1109/TITS.2018.2824119.
  18. Duncan, M., 2011. The cost saving potential of carsharing in a US context. Transportation 38 (2), 363-382. http://dx.doi.org/10.1007/s11116-010- 9304-y.
  19. Firnkorn, J., Müller, M., 2011. What will be the environmental effects of new free-floating car-sharing systems? The case of Car2Go in Ulm. Ecological Economics 70 (8), 1519-1528. http://dx.doi.org/10.1016/j.ecolecon.2011.03.014.
  20. Fricker, C., Gast, N., 2016. Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. Euro journal on transportation and logistics 5 (3), 261-291. http://dx.doi.org/10.1007/s13676-014-0053-5.
  21. Gambella, C., Malaguti, E., Masini, F., Vigo, D., 2018. Optimizing relocation operations in electric car-sharing. Omega 81, 234 -245. http://dx.doi.org/10.1016/j.omega.2017.11.007.
  22. Illgen, S., Höck, M., 2018. Electric vehicles in car sharing networks -challenges and simulation model analysis. Transportation Research Part D: Transport and Environment 63, 377-387. http://dx.doi.org/10.1016/j.trd.2018.06.011.
  23. Jorge, D., Correia, G. H. A., Barnhart, C., 2013. Comparing optimal relocation operations with simulated relocation policies in one-way carsharing systems. In: Transportation Research Board 92nd Annual Meeting. 13-4559. http://trid.trb.org/view.aspx?id=1242675
  24. Jorge, D., Molnar, G., de Almeida Correia, G. H., 2015. Trip pricing of one-way station-based carsharing networks with zone and time of day price variations. Transportation Research Part B: Methodological 81 (2), 461-482. http://dx.doi.org/10.1016/j.trb.2015.06.003.
  25. Kang, J., Hwang, K., Park, S., 2016. Finding factors that influence carsharing usage: Case study in Seoul. Sustainability 8 (8), 709. http://dx.doi.org/10.3390/su8080709.
  26. Kaspi, M., Raviv, T., Tzur, M., 2014. Parking reservation policies in one-way vehicle sharing systems. Transportation Research Part B: Methodological 62, 35-50. http://dx.doi.org/10.1016/j.trb.2014.01.006.
  27. Kaspi, M., Raviv, T., Tzur, M., Galili, H., 2016. Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds. European Journal of Operational Research 251 (3), 969-987. http://dx.doi.org/10.1016/j.ejor.2015.12.015.
  28. Katzev, R., 2003. Car sharing: A new approach to urban transportation problems. Analyses of Social Issues and Public Policy 3 (1), 65-86. http://dx.doi.org/10.1111/j.1530-2415.2003.00015.x.
  29. Kek, A. G. H., Cheu, R. L., Chor, M. L., 2006. Relocation simulation model for multiple-station shared-use vehicle systems. Transportation Research Record: Journal of the Transportation Research Board 1986, 81 -88. http://dx.doi.org/10.3141/1986-13.
  30. 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. http://dx.doi.org/10.1016/j.tre.2008.02.008.
  31. Laporte, G., Meunier, F., Calvo, R. W., 2018. Shared mobility systems: an updated survey. Annals of Operations Research 271 (1), 105-126. http://dx.doi.org/10.1007/s10479-018-3076-8.
  32. Litman, T., 2000. Evaluating carsharing benefits. Transportation Research Record: Journal of the Transportation Research Board (1702), 31-35. http://dx.doi.org/10.3141/1702-04.
  33. Ma, W., Wang, L., Li, L., 2018. Vehicle relocation triggering thresholds determination in electric carsharing system under stochastic demand. Journal of Advanced Transportation 2018, 15. http://dx.doi.org/10.1155/2018/3486741.
  34. Martin, E. W., Shaheen, S. A., 2011. Greenhouse gas emission impacts of carsharing in north america. IEEE Transactions on intelligent transportation systems 12 (4), 1074-1086. http://dx.doi.org/10.1109/TITS.2011.2158539.
  35. Morency, C., Trépanier, M., Martin, B., 2008. Object-oriented analysis of carsharing system. Transportation Research Record 2063 (1), 105-112. http://dx.doi.org/10.3141/2063-13.
  36. Nair, R., Miller-Hooks, E., 2011. Fleet management for vehicle sharing operations. Transportation Science 45 (4), 524-540. http://dx.doi.org/10.1287/trsc.1100.0347.
  37. Nourinejad, M., Roorda, M. J., 2014. A dynamic carsharing decision support system. Transportation Research Part E: Logistics and Transportation Review 66, 36-50. http://dx.doi.org/10.1016/j.tre.2014.03.003.
  38. Nourinejad, M., Zhu, S., Bahrami, S., Roorda, M. J., 2015. Vehicle relocation and staff rebalancing in one-way carsharing systems. Transportation Research Part E: Logistics and Transportation Review 81, 98-113. http://dx.doi.org/10.1016/j.tre.2015.06.012.
  39. Repoux, M., Boyacı, B., Geroliminis, N., 2015. Simulation and optimization of one-way car-sharing systems with variant relocation policies. In: 94th Annual Meeting of the Transportation Research Board. No. 15-1907. Washington D.C., p. 18. http://trid.trb.org/view.aspx?id= 1337340
  40. Schmöller, S., Weikl, S., Müller, J., Bogenberger, K., 2015. Empirical analysis of free-floating carsharing usage: The Munich and Berlin case. Transportation Research Part C: Emerging Technologies 56, 34-51. http://dx.doi.org/10.1016/j.trc.2015.03.008.
  41. Schuster, T., Byrne, J., Corbett, J., Schreuder, Y., 2005. Assessing the potential extent of carsharing: A new method and its implications. Transportation Research Record: Journal of the Transportation Research Board (1927), 174-181. http://dx.doi.org/10.1177/0361198105192700120.
  42. Shaheen, S., Cohen, A., Jaffee, M., 2018. Innovative mobility: Carsharing outlook. Tech. rep. https://escholarship.org/uc/item/1mw8n13h
  43. Shaheen, S. A., Cohen, A. P., 2013. Carsharing and personal vehicle services: Worldwide market developments and emerging trends. International Journal of Sustainable Transportation 7 (1), 5-34. http://dx.doi.org/10.1080/15568318.2012.660103.
  44. Song, T., Murata, T., 2018. Vehicle relocation scheduling method for car sharing service system based on Markov chain and genetic algorithm. In: Proceedings of the International MultiConference of Engineers and Computer Scientists. Vol. 2. http://www.iaeng.org/publication/ IMECS2018/IMECS2018_pp985-988.pdf
  45. Wang, L., Liu, Q., Ma, W., 2019. Optimization of dynamic relocation operations for one-way electric carsharing systems. Transportation Research Part C: Emerging Technologies 101, 55-69. http://dx.doi.org/10.1016/j.trc.2019.01.005.
  46. Waserhole, A., Jost, V., 2016. Pricing in vehicle sharing systems: Optimization in queuing networks with product forms. EURO Journal on Transportation and Logistics 5 (3), 293-320. http://dx.doi.org/10.1007/s13676-014-0054-4.
  47. Waserhole, A., Jost, V., Brauner, N., 2013. Pricing techniques for self regulation in vehicle sharing systems. Electronic Notes in Discrete Mathematics 41, 149-156. http://dx.doi.org/10.1016/j.endm.2013.05.087.
  48. Weikl, S., Bogenberger, K., 2015. A practice-ready relocation model for free-floating carsharing systems with electric vehicles -mesoscopic approach and field trial results. Transportation Research Part C: Emerging Technologies 57, 206-223. http://dx.doi.org/10.1016/j.trc.2015.06.024.