SpringerLink
Log in

One-way carsharing facility planning under uncertain demand

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

The rapid increase in the ownership of private vehicles has exacerbated social and environmental problems, such as traffic congestion and exhaust emissions, and carsharing services are regarded as an effective method for solving these problems. In a one-way carsharing system, customer demand is highly variable, and the volume of demand in different locations changes continuously. As a result, the facility planning for a one-way carsharing system is a difficult issue for the managers. In this study, a dynamic optimization method based on a mixed integer programming model is proposed to solve this issue. In the model, various costs, such as station construction, parking space operation, vehicle maintenance, and vehicle rescheduling, are considered, and the objective of optimization is to maximize the profits of the operators. To solve the proposed model, an adaptive Jaya algorithm is proposed. Finally, the case of Vancouver, Canada, is used to verify the effectiveness of the proposed model, and the experimental results show that compared with those of the traditional single-period static planning method, the dynamic planning method proposed in this study can increase the average revenue of the operators by 10.8% and the average customer service rate by 2.95%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Alencar VA, Rooke F, Cocca M, Vassio L, Vieira AB (2019) Characterizing client usage patterns and service demand for car-sharing systems. Inf Syst 2019:101448

    Google Scholar 

  • Alfian G, Rhee J, Yoon B (2014) A simulation tool for prioritizing product-service system (PSS) models in a carsharing service. Comput Ind Eng 70:59–73

    Article  Google Scholar 

  • Balac M, Becker H, Ciari F, Axhausen KW (2019) Modeling competing free-floating carsharing operators—a case study for Zurich, Switzerland. Transp Res Part c Emerg Technol 98:101–117

    Article  Google Scholar 

  • Brandstätter G, Kahr M, Leitner M (2017) Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand. Transp Res Part b Methodol 104:17–35

    Article  Google Scholar 

  • Brendel AB, Lichtenberg S, Nastjuk I, Kolbe LM (2017) Adapting carsharing vehicle relocation strategies for shared autonomous electric vehicle services. In: Proceedings of the international conference on information systems, F

  • Brendel AB, Lichtenberg S, Brauer B, Nastjuk I, Kolbe LM (2018) Improving electric vehicle utilization in carsharing: a framework and simulation of an e-carsharing vehicle utilization management system. Transp Res Part d Transp Environ 64:230–245

    Article  Google Scholar 

  • Correia G, Antunes A (2012) Optimization approach to depot location and trip selection in one-way carsharing systems. Transp Res Part E Logist Transp Rev 48(1):233–247

    Article  Google Scholar 

  • Correia G, Jorge DR, Antunes A (2014) The added value of accounting for users’ flexibility and information on the potential of a station-based one-way car-sharing system: an application in Lisbon, Portugal. J Intell Transp Syst 18(3):299–308

    Article  Google Scholar 

  • Fassi AE, Awasthi A, Viviani M (2012) Evaluation of carsharing network’s growth strategies through discrete event simulation. Expert Syst Appl 39(8):6692–6705

    Article  Google Scholar 

  • Fink A, Reiners T (2006) Modeling and solving the short-term car rental logistics problem. Transp Res Part e Logist Transp Rev 42(4):272–292

    Article  Google Scholar 

  • Ghosh S, Varakantham P, Adulyasak Y, Jaillet P. (2015). Dynamic redeployment to counter congestion or starvation in vehicle sharing systems. In: Proceedings of the international conference on automated planning and scheduling, ICAPS

  • Guo J, Gao K, Wang C, Sang H, Li J, Duan P (2017) Discrete Jaya algorithm for solving flexible job shop rescheduling problem. In: 2017 29th Chinese control and decision conference (CCDC). IEEE, pp 6010–6015

  • Hua Y, Zhao D, Wang X, Li X (2019) Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand. Transp Res Part b Methodol 2019(128):185–206

    Article  Google Scholar 

  • Illgen S, Hoeck M (2018) Literature review of the vehicle relocation problem in one-way car sharing networks. Transp Res Part b Methodol 120:193–204

    Article  Google Scholar 

  • Kim HJ, Park GL, Lee J (2014) Incorporative relocation team planning and staff member allocation in electric vehicle sharing systems. Int J Multimedia Ubiquit Eng 9(3):249–256

    Google Scholar 

  • Li X, Ma J, Cui J, Ghiasi A, Zhou F (2016) Design framework of large-scale one-way electric vehicle sharing systems: a continuum approximation model [J]. Transp Res Part b Methodol 88:21–45

    Article  Google Scholar 

  • Li Q, Liao F, Timmermans HJP, Huang H, Zhou J (2018) Incorporating free-floating car-sharing into an activity-based dynamic user equilibrium model: a demand-side model. Transp Res Part b Methodol 107:102–123

    Article  Google Scholar 

  • Lin K, Zhao R, Xu Z, Zhou J (2018) Efficient large-scale fleet management via multi-agent deep reinforcement learning. In: Proceedings of the 24th ACM SIGKDD international conference

  • Nair R, Miller-Hooks E (2014) Equilibrium network design of shared-vehicle systems. Eur J Oper Res 235(1):47–61

    Article  MathSciNet  Google Scholar 

  • Nourinejad M, Roorda MJ (2014) A dynamic carsharing decision support system. Transp Res Part e Logist Transp Rev 66:36–50

    Article  Google Scholar 

  • Roozbeh I, Ozlen M, Hearne JW (2018) An Adaptive Large Neighbourhood Search for asset protection during escaped wildfires. Comput Oper Res 97:125–134

    Article  MathSciNet  Google Scholar 

  • Schulte F, Vo S (2015) Decision support for environmental-friendly vehicle relocations in free- floating car sharing systems: the case of Car2go. Procedia CIRP 30:275–280

    Article  Google Scholar 

  • Smith S L, Pavone M, Schwager M, Frazzoli E, Rus DL (2013) Rebalancing the rebalancers: optimally routing vehicles and drivers in mobility-on-demand systems. In: Proceedings of the American control conference, 2013

  • Susan S, Adam C (2007) Growth in worldwide carsharing: an international comparison. Transp Res Rec J Transp Res Board 1992(458718)

  • Venkata Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput:19–34

  • Wang H, Cheu R, Lee DH (2010) Dynamic relocating vehicle resources using a microscopic traffic simulation model for carsharing services. In: Proceedings of the third international joint conference on computational science & optimization

  • Weikl S, Bogenberger K (2015) A practice-ready relocation model for free-floating carsharing systems with electric vehicles—mesoscopic approach and field trial results. Transp Res Part C Emerg Technol 57C(Aug.):206–223

    Article  Google Scholar 

  • Zhang D, Liu Y, He S (2019) Vehicle assignment and relays for one-way electric car-sharing systems. Transp Res Part b: Methodol 120:125–146

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by National Science Foundation of China (Grant no. 71972146), Humanity and Social Science Youth foundation of Ministry of Education of China (Grant no. 21YJC630155), Foundation for Distinguished Young Talents in Higher Education of Guangdong, China (Grant no. 2021WQNCX210).

Author information

Authors and Affiliations

  1. School of Economics and Management, Tongji University, Shanghai, China

    Qiang Su & Ronghang Jiang

  2. College of Management, Shenzhen Institute of Information Technology, Shenzhen, China

    Wei Yang

Authors
  1. Qiang Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ronghang Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Yang.

Ethics declarations

Conflict of interest

We would like to submit the enclosed manuscript entitled “One-way carsharing facility planning under uncertain demand”, which we wish to be considered for publication in the “Computational and Applied Mathematics”. The manuscript is approved by all authors in the submission, and no conflict of interest exists in publication. I would like to declare on behalf of my co-authors that the work described is original research that has not been published previously. And neither the whole paper nor any part of its content has been submitted to or accepted by any other journal.

Additional information

Communicated by Hector Cancela.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Su, Q., Jiang, R. & Yang, W. One-way carsharing facility planning under uncertain demand. Comp. Appl. Math. 41, 295 (2022). https://doi.org/10.1007/s40314-022-02001-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-022-02001-2

Keywords

Mathematics Subject Classification

Search

Navigation