Abstract
To reduce the vehicle relocation rate considering relieving disequilibrium of the supply-demand ratios across regions for car-sharing systems, in this paper, we propose a data-driven optimization framework by integrating the non-parametric learning algorithm and two-stage stochastic programming modeling technique to address the one-way station-based car-sharing relocation problem. In contrast with the most existing work that deals with demand uncertainty using predefined probability distributions, the learning-based framework is capable of handling demand uncertainty by learning the intrinsic pattern from large-scale historical data and computing high quality solutions. To validate the performance of our proposed approach, we conduct a group of numerical experiments based on New York taxicab trip record data set. The experimental results show that our proposed data-driven approach outperforms the parametric approaches and deterministic model in terms of business profit, relocation rate, and value of stochastic solution (VSS). Most significantly, compared with the deterministic approach, the vehicle relocation rates are reduced by approximate 80%, 70% and 40% under small fleet size, medium fleet size and large fleet size, respectively. In addition, the VSS of our approach is more than 3 times higher than the one of Poisson distribution by average.
Similar content being viewed by others
Notes
https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page, visited April 13th, 2021
https://www.gurobi.com/academia/academic-program-and-licenses/, visited April 13th, 2021
https://www.zipcar.com/pricing/, visited April 13th, 2021
https://www.enterprisecarshare.ca/ca/en/home.html/, visited April 13th, 2021
https://www.cbtnews.com/dealers-experts-discuss-inventory-holding-cost-erosion/, visited April 13th, 2021
https://www1.nyc.gov/site/tlc/passengers/taxi-fare.page/, visited April 13th, 2021
https://data.world/nyc-taxi-limo/taxi-zone-lookup, visited April 13th, 2021
References
Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust optimization, vol. 28. Princeton University Press (2009)
Bengio, Y., Lodi, A., Prouvost, A.: Machine learning for combinatorial optimization: a methodological tour d’horizon. arXiv:1811.06128 (2018)
Birge, J.R., Louveaux, F.: Introduction to stochastic programming. Springer Science & Business Media (2011)
Boldrini, C., Incaini, R., Bruno, R.: Relocation in Car Sharing Systems with Shared Stackable Vehicles: Modelling Challenges and Outlook. In: 2017 IEEE 20Th International Conference on Intelligent Transportation Systems (ITSC), pp. 1–8. IEEE (2017)
Boyacı, B., Zografos, K.G.: Investigating the effect of temporal and spatial flexibility on the performance of one-way electric carsharing systems. Transp. Res. B Methodol. 129, 244–272 (2019)
Boyacı, B., Zografos, K.G., Geroliminis, N.: An optimization framework for the development of efficient one-way car-sharing systems. Eur. J. Oper. Res. 240(3), 718–733 (2015)
Bruglieri, M., Pezzella, F., Pisacane, O.: A two-phase optimization method for a multiobjective vehicle relocation problem in electric carsharing systems. J. Comb. Optim. 36(1), 162–193 (2018)
Burghard, U., Dütschke, E.: Who wants shared mobility? lessons from early adopters and mainstream drivers on electric carsharing in germany. Transp. Res. Part D: Transp. Environ. 71, 96–109 (2019)
Delage, E., Arroyo, S., Ye, Y.: The value of stochastic modeling in two-stage stochastic programs with cost uncertainty. Oper. Res. 62(6), 1377–1393 (2014)
Deng, Y., Cardin, M.A.: Integrating operational decisions into the planning of one-way vehicle-sharing systems under uncertainty. Transp. Res. Part C: Emerging Technol. 86, 407–424 (2018)
Di Febbraro, A., Sacco, N., Saeednia, M.: One-way car-sharing profit maximization by means of user-based vehicle relocation. IEEE Trans. Intell. Transp. Syst. 20(2), 628–641 (2018)
Gambella, C., Malaguti, E., Masini, F., Vigo, D.: Optimizing relocation operations in electric car-sharing. Omega 81, 234–245 (2018)
Gramacki, A.: Nonparametric kernel density estimation and its computational aspects. Springer (2018)
Hua, Y., Zhao, D., Wang, X., Li, X.: Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand. Transp. Res. B Methodol. 128, 185–206 (2019)
Huo, X., Wu, X., Li, M., Zheng, N., Yu, G.: The allocation problem of electric car-sharing system: a data-driven approach. Transp. Res. Part D: Transp. Environ. 78, 102192 (2020)
Illgen, S., Höck, M.: Literature review of the vehicle relocation problem in one-way car sharing networks. Transp. Res. B Methodol. 120, 193–204 (2019)
Kypriadis, D., Pantziou, G., Konstantopoulos, C., Gavalas, D.: Optimizing relocation cost in free-floating car-sharing systems. IEEE Trans. Intell. Transp. Syst. 21(9), 4017–4030 (2020)
Larsen, E., Lachapelle, S., Bengio, Y., Frejinger, E., Lacoste-Julien, S., Lodi, A.: Predicting solution summaries to integer linear programs under imperfect information with machine learning. arXiv:1807.11876 (2018)
LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521(7553), 436 (2015)
Lei, Z., Qian, X., Ukkusuri, S.V.: Efficient proactive vehicle relocation for on-demand mobility service with recurrent neural networks. Transp. Res. Part C: Emerging Technol. 117, 102678 (2020)
Lempert, R., Zhao, J., Dowlatabadi, H.: Convenience, savings, or lifestyle? distinct motivations and travel patterns of one-way and two-way carsharing members in vancouver, canada. Transp. Res. Part D: Transp. Environ. 71, 141–152 (2019)
Mourad, A., Puchinger, J., Chu, C.: A survey of models and algorithms for optimizing shared mobility. Transp. Res. B Methodol. 123, 323–346 (2019)
Ning, C., You, F.: Data-driven stochastic robust optimization: General computational framework and algorithm leveraging machine learning for optimization under uncertainty in the big data era. Comput. Chem. Eng. 111, 115–133 (2018)
Nourinejad, M., Zhu, S., Bahrami, S., Roorda, M.J.: Vehicle relocation and staff rebalancing in one-way carsharing systems. Transp. Res. Part E: Logist. Transp. Rev. 81, 98–113 (2015)
Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, A.: A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167(1), 96–115 (2005)
Scott, D.W.: Multivariate density estimation: theory, practice, and visualization. Wiley (2015)
Shang, C., You, F.: Distributionally robust optimization for planning and scheduling under uncertainty. Comput. Chem. Eng. 110, 53–68 (2018)
Sopjani, L., Stier, J.J., Ritzén, S., Hesselgren, M., Georén, P.: Involving users and user roles in the transition to sustainable mobility systems: The case of light electric vehicle sharing in sweden. Transp. Res. Part D: Transp. Environ. 71, 207–221 (2019)
Sprei, F., Habibi, S., Englund, C., Pettersson, S., Voronov, A., Wedlin, J.: Free-floating car-sharing electrification and mode displacement: Travel time and usage patterns from 12 cities in europe and the united states. Transp. Res. Part D: Transp. Environ. 71, 127–140 (2019)
Uteng, T.P., Julsrud, T.E., George, C.: The role of life events and context in type of car share uptake: Comparing users of peer-to-peer and cooperative programs in oslo, norway. Transp. Res. Part D: Transp. Environ. 71, 186–206 (2019)
Van Slyke, R.M., Wets, R.: L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4), 638–663 (1969)
Vosooghi, R., Puchinger, J., Jankovic, M., Sirin, G.: A Critical Analysis of Travel Demand Estimation for New One-Way Carsharing Systems. In: Proceedings of IEEE 20Th Int. Conf. Intell. Transp. Syst. (ITSC), pp. 199–205. IEEE (2017)
Wang, L., Liu, Q., Ma, W.: Optimization of dynamic relocation operations for one-way electric carsharing systems. Transp. Res. Part C: Emerging Technol. 101, 55–69 (2019)
Warrington, J., Ruchti, D.: Two-stage stochastic approximation for dynamic rebalancing of shared mobility systems. Transp. Res. Part C: Emerging Technol. 104, 110–134 (2019)
Yang, S., Wu, J., Sun, H., Qu, Y., Li, T.: Double-balanced relocation optimization of one-way car-sharing system with real-time requests. Transp. Res. Part C: Emerging Technol. 125, 103071 (2021)
Zhang, D., Liu, Y., He, S.: Vehicle assignment and relays for one-way electric car-sharing systems. Transp. Res. B Methodol. 120, 125–146 (2019)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, X., Gao, J., Wang, C. et al. A Data-Driven Approach for Vehicle Relocation in Car-Sharing Services with Balanced Supply-Demand Ratios. Int. J. ITS Res. 20, 75–89 (2022). https://doi.org/10.1007/s13177-021-00269-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13177-021-00269-y