Two-Level Trip Selection and Price Incentive Scheduling in Electric Vehicle-Sharing System

  • Zihao Jiao
  • Xin Liu
  • Lun RanEmail author
  • Yuli Zhang
Conference paper
Part of the Springer Proceedings in Business and Economics book series (SPBE)


The rebalance operations have been an essential problem in car-sharing service. In this paper, a two-level price incentive trip selection process is proposed to mitigate the imbalance issue in an electric vehicle-sharing (EVS) system. Specifically, at the perspective of customers, a trip price plan is made based on the adoption rate incorporating stochastic utility function in the first-level trip selection. The second-level selection adopts part of customers kept in the first-level selection, which brings less reposition cost happened in the scheduling operations in the EVS service. In the two-level trip selection process, the uncertain parameters, i.e., customers’ price expectation, potential travel demand, are assumed as random variables with known statistical measures, e.g., marginal moments, obtained from the real world. And the corresponding worst-case chance constraints combined with these random variables are further approximated as the convex optimization. In a real-world case study, the computational results demonstrate several economic and environmental benefits of our two-level selection program in the EVS system.


Electric vehicles Car-sharing service Robust scheduling Price incentive policy Repositioning scheduling 



This paper is supported by the China Scholarship Council, the Key Project of the Major Research Plan of the National Natural Science Foundation of China [Grants 91746210], the National Natural Science Foundation of China [Grants 71871023], the Beijing Natural Science Foundation [Grants 9172016], Special Fund for Joint Development Program of Beijing Municipal Commission of Education, the Beijing Institute of Technology Research Fund Program for Young Scholars, and Graduate Technological Innovation Project of Beijing Institute of Technology [Grants 2018CX20016].


  1. 1.
    E. Martin, S. Shaheen, J. Lidicker, Carsharing’s impact on household vehicle holdings: results from a North American shared-use vehicle survey. in Institute of Transportation Studies Working Paper, vol. 46, no. 2143 (2010), pp. 150–158Google Scholar
  2. 2.
    J. Firnkorn, M. Müller, What will be the environmental effects of new free-floating car-sharing systems? The case of car2go in Ulm. Ecol. Econ. 70(8), 1519–1528 (2011)CrossRefGoogle Scholar
  3. 3.
    A. Musso, M.V Corazza, M. Tozzi, Car sharing in rome: a case study to support sustainable mobility. Procedia Soc. Behav. Sci. 48, 3482–3491 (2012)CrossRefGoogle Scholar
  4. 4.
    P. Baptista, S. Melo, C. Rolim, Energy, environmental and mobility impacts of car-sharing systems. empirical results from Lisbon, Portugal. Procedia Soc. Behav. Sci. 111, 28–37 (2014)CrossRefGoogle Scholar
  5. 5.
    E.W. Martin, S. Shaheen, Greenhouse gas emission impacts of carsharing in North America. IEEE Trans. Intell. Transp. Syst. 12, 1074–1086 (2012)CrossRefGoogle Scholar
  6. 6.
    D. Jorge, G. Correia, Carsharing systems demand estimation and defined operations: a literature review. Eur. J. Transp. Infrastruct. Res. 13(3), 201–220 (2013)Google Scholar
  7. 7.
    L. He, H.-Y. Mak, Y. Rong, Z.-J. Max Shen, Service region design for urban electric vehicle sharing systems. Manuf. Serv. Oper. Manag. 19(2), 309–327 (2017)CrossRefGoogle Scholar
  8. 8.
    G.H. de Almeida Correia, A.P. Antunes, Optimization approach to depot location and trip selection in one-way carsharing systems. Transp. Res. Part E: Logist. Transp. Rev. 48(1), 233–247 (2012)CrossRefGoogle Scholar
  9. 9.
    Y. Zhang, M. Lu, S. Shen, On the values of vehicle-to-grid electricity selling in electric vehicle sharing. SSRN Electron. J. (2018)Google Scholar
  10. 10.
    A. Ben-Tal, B. Do Chung, S.R. Mandala, T. Yao, Robust optimization for emergency logistics planning: risk mitigation in humanitarian relief supply chains. Transp. Res. Part B: Methodol. 45(8), 1177–1189 (2011)CrossRefGoogle Scholar
  11. 11.
    L. El Ghaoui, M. Oks, F. Oustry, Worst-case value-at-risk and robust portfolio optimization: a conic programming approach. Oper. Res. 51(4), 543–556 (2003)CrossRefGoogle Scholar
  12. 12.
    W. Chen, M. Sim, J. Sun, C.-P. Teo, From CVaR to uncertainty set: implications in joint chance-constrained optimization. Oper. Res. 58(2), 470–485 (2010)CrossRefGoogle Scholar
  13. 13.
    Xu Min, Qiang Meng, Zhiyuan Liu, Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment. Transp. Res. Part B: Methodol. 111, 60–82 (2018)CrossRefGoogle Scholar
  14. 14.

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Management and EconomicsBeijing Institute of TechnologyBeijingPeople’s Republic of China
  2. 2.Sustainable Development Research Institute for Economy and Society of BeijingBeijingPeople’s Republic of China

Personalised recommendations