IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v23y2021i2p471-487.html
   My bibliography  Save this article

Charging an Electric Vehicle-Sharing Fleet

Author

Listed:
  • Long He

    (NUS Business School, National University of Singapore (NUS), Singapore 119245;)

  • Guangrui Ma

    (Antai Collage of Economics and Management, Shanghai Jiao Tong University, 200030 Shanghai, China;)

  • Wei Qi

    (Desautels Faculty of Management, McGill University, Montreal, Quebec H3A 1G5, Canada;)

  • Xin Wang

    (Department of Industrial and Systems Engineering and Grainger Institute for Engineering, College of Engineering, University of Wisconsin–Madison, Madison, Wisconsin 53706)

Abstract

Problem definition : Many cities worldwide are embracing electric vehicle (EV) sharing as a flexible and sustainable means of urban transit. However, it remains challenging for the operators to charge the fleet because of limited or costly access to charging facilities. In this paper, we focus on answering the core question—how to charge the fleet to make EV sharing viable and profitable. Academic/practical relevance : Our work is motivated by the setback that struck San Diego, California, where car rental company car2go ceased its EV-sharing operations. We integrate charging infrastructure planning and vehicle repositioning operations that were often considered separately. More interestingly, our modeling emphasizes the operator-controlled charging operations and customers’ EV-picking behavior, which are both central to EV sharing but were largely overlooked. Methodology : Supported by the real data of car2go, we develop a queuing network model that characterizes how customers endogenously pick EVs based on energy levels and how the operator implements a charging-up-to policy. The integrated queuing-location model leads to a nonlinear optimization program. We then propose both lower and upper bound formulations as mixed-integer second-order cone programs, which are computationally tractable and result in a small optimality gap when the fleet size is adequate. Results : We learn lessons from the setback of car2go in San Diego. We find that the viability of EV sharing can be enhanced by concentrating limited charger resources at selected locations. Charging EVs either in a proactive fashion or at the 40% recharge threshold (rather than car2go’s policy of charging EVs only when their energy level drops below 20%) can boost the profit by more than 15%. Moreover, sufficient charger availability is crucial when collaborating with a public charger network. Increasing the charging power relieves the charger resource constraint, whereas extending per-charge range or adopting unmanned repositioning improves profitability. Finally, we discuss how EV sharing operations depend on the urban spatial structure, compared with conventional car sharing. Managerial implications : We demonstrate a data-verified and high-granularity modeling approach. Both the high-level planning guidelines and operational policies can be useful for practitioners. We also highlight the value of jointly managing demand fulfillment and EV charging.

Suggested Citation

  • Long He & Guangrui Ma & Wei Qi & Xin Wang, 2021. "Charging an Electric Vehicle-Sharing Fleet," Manufacturing & Service Operations Management, INFORMS, vol. 23(2), pages 471-487, March.
  • Handle: RePEc:inm:ormsom:v:23:y:2021:i:2:p:471-487
    DOI: 10.1287/msom.2019.0851
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/msom.2019.0851
    Download Restriction: no

    File URL: https://libkey.io/10.1287/msom.2019.0851?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Kaspi, Mor & Raviv, Tal & Tzur, Michal & Galili, Hila, 2016. "Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds," European Journal of Operational Research, Elsevier, vol. 251(3), pages 969-987.
    2. Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2013. "Infrastructure Planning for Electric Vehicles with Battery Swapping," Management Science, INFORMS, vol. 59(7), pages 1557-1575, July.
    3. Linda Green & Peter Kolesar, 1991. "The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals," Management Science, INFORMS, vol. 37(1), pages 84-97, January.
    4. Guy Desaulniers & Fausto Errico & Stefan Irnich & Michael Schneider, 2016. "Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows," Operations Research, INFORMS, vol. 64(6), pages 1388-1405, December.
    5. Jia Shu & Mabel C. Chou & Qizhang Liu & Chung-Piaw Teo & I-Lin Wang, 2013. "Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems," Operations Research, INFORMS, vol. 61(6), pages 1346-1359, December.
    6. Long He & Zhenyu Hu & Meilin Zhang, 2020. "Robust Repositioning for Vehicle Sharing," Manufacturing & Service Operations Management, INFORMS, vol. 22(2), pages 241-256, March.
    7. Kostas Bimpikis & Ozan Candogan & Daniela Saban, 2019. "Spatial Pricing in Ride-Sharing Networks," Operations Research, INFORMS, vol. 67(3), pages 744-769, May.
    8. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    9. Michael K. Lim & Ho-Yin Mak & Ying Rong, 2015. "Toward Mass Adoption of Electric Vehicles: Impact of the Range and Resale Anxieties," Manufacturing & Service Operations Management, INFORMS, vol. 17(1), pages 101-119, February.
    10. Rahul Nair & Elise Miller-Hooks, 2011. "Fleet Management for Vehicle Sharing Operations," Transportation Science, INFORMS, vol. 45(4), pages 524-540, November.
    11. Schneider, M. & Stenger, A. & Goeke, D., 2014. "The Electric Vehicle Routing Problem with Time Windows and Recharging Stations," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62382, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    12. Long He & Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2017. "Service Region Design for Urban Electric Vehicle Sharing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 309-327, May.
    13. Daniel Adelman, 2007. "Price-Directed Control of a Closed Logistics Queueing Network," Operations Research, INFORMS, vol. 55(6), pages 1022-1038, December.
    14. George, David K. & Xia, Cathy H., 2011. "Fleet-sizing and service availability for a vehicle rental system via closed queueing networks," European Journal of Operational Research, Elsevier, vol. 211(1), pages 198-207, May.
    15. Boyacı, Burak & Zografos, Konstantinos G. & Geroliminis, Nikolas, 2015. "An optimization framework for the development of efficient one-way car-sharing systems," European Journal of Operational Research, Elsevier, vol. 240(3), pages 718-733.
    16. Song-Hee Kim & Ward Whitt, 2014. "Are Call Center and Hospital Arrivals Well Modeled by Nonhomogeneous Poisson Processes?," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 464-480, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yan, Pengyu & Yu, Kaize & Chao, Xiuli & Chen, Zhibin, 2023. "An online reinforcement learning approach to charging and order-dispatching optimization for an e-hailing electric vehicle fleet," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1218-1233.
    2. Zhaohua Wang & Bin Lu & Bo Wang & Yueming (Lucy) Qiu & Han Shi & Bin Zhang & Jingyun Li & Hao Li & Wenhui Zhao, 2023. "Incentive based emergency demand response effectively reduces peak load during heatwave without harm to vulnerable groups," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    3. Mahmoud Masoud & Mohammed Elhenawy & Shi Qiang Liu & Mohammed Almannaa & Sebastien Glaser & Wael Alhajyaseen, 2023. "A Simulated Annealing for Optimizing Assignment of E-Scooters to Freelance Chargers," Sustainability, MDPI, vol. 15(3), pages 1-15, January.
    4. Zhang, Yudi & Wang, Xiaojun & Zhi, Bangdong, 2024. "Strategic investment in electric vehicle charging service: Fast charging or battery swapping," International Journal of Production Economics, Elsevier, vol. 268(C).
    5. Acosta-Vega, Rick K. & Algaba, Encarnación & Sánchez-Soriano, Joaquín, 2023. "Design of water quality policies based on proportionality in multi-issue problems with crossed claims," European Journal of Operational Research, Elsevier, vol. 311(2), pages 777-788.
    6. Szostok, Agnieszka & Stanek, Wojciech, 2022. "Thermo-ecological analysis - The comparison of collector and PV to PV/T system," Renewable Energy, Elsevier, vol. 200(C), pages 10-23.
    7. Long He & Sheng Liu & Zuo‐Jun Max Shen, 2022. "Smart urban transport and logistics: A business analytics perspective," Production and Operations Management, Production and Operations Management Society, vol. 31(10), pages 3771-3787, October.
    8. Zhenhua Gao & Jing Wang & Wenrui Ren, 2021. "Supply and Demand Relationship of Taxi Battery Exchange Based on Big Data: A Case Study of Beijing, China," Journal of Management and Sustainability, Canadian Center of Science and Education, vol. 11(1), pages 177-177, June.
    9. Ahn, Hyeunguk & Miller, William & Sheaffer, Paul & Tutterow, Vestal & Rapp, Vi, 2021. "Opportunities for installed combined heat and power (CHP) to increase grid flexibility in the U.S," Energy Policy, Elsevier, vol. 157(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Long He & Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2017. "Service Region Design for Urban Electric Vehicle Sharing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 309-327, May.
    2. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    3. Saif Benjaafar & Daniel Jiang & Xiang Li & Xiaobo Li, 2022. "Dynamic Inventory Repositioning in On-Demand Rental Networks," Management Science, INFORMS, vol. 68(11), pages 7861-7878, November.
    4. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    5. Long He & Sheng Liu & Zuo‐Jun Max Shen, 2022. "Smart urban transport and logistics: A business analytics perspective," Production and Operations Management, Production and Operations Management Society, vol. 31(10), pages 3771-3787, October.
    6. Xu, Min & Meng, Qiang, 2019. "Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 23-49.
    7. Yiling Zhang & Mengshi Lu & Siqian Shen, 2021. "On the Values of Vehicle-to-Grid Electricity Selling in Electric Vehicle Sharing," Manufacturing & Service Operations Management, INFORMS, vol. 23(2), pages 488-507, March.
    8. Mengshi Lu & Zhihao Chen & Siqian Shen, 2018. "Optimizing the Profitability and Quality of Service in Carshare Systems Under Demand Uncertainty," Manufacturing & Service Operations Management, INFORMS, vol. 20(2), pages 162-180, May.
    9. Hu, Lu & Liu, Yang, 2016. "Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 268-299.
    10. Fu, Chenyi & Zhu, Ning & Ma, Shoufeng & Liu, Ronghui, 2022. "A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems," European Journal of Operational Research, Elsevier, vol. 298(3), pages 915-938.
    11. Kaspi, Mor & Raviv, Tal & Tzur, Michal & Galili, Hila, 2016. "Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds," European Journal of Operational Research, Elsevier, vol. 251(3), pages 969-987.
    12. Cui, Shaohua & Ma, Xiaolei & Zhang, Mingheng & Yu, Bin & Yao, Baozhen, 2022. "The parallel mobile charging service for free-floating shared electric vehicle clusters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    13. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    14. Xiao, Yiyong & Zhang, Yue & Kaku, Ikou & Kang, Rui & Pan, Xing, 2021. "Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).
    15. Çelebi, Dilay & Yörüsün, Aslı & Işık, Hanife, 2018. "Bicycle sharing system design with capacity allocations," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 86-98.
    16. Quan-Lin Li & Rui-Na Fan, 2022. "A mean-field matrix-analytic method for bike sharing systems under Markovian environment," Annals of Operations Research, Springer, vol. 309(2), pages 517-551, February.
    17. Zhao, Meng & Li, Xiaopeng & Yin, Jiateng & Cui, Jianxun & Yang, Lixing & An, Shi, 2018. "An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 542-572.
    18. Qin, Hu & Su, E. & Wang, Yilun & Li, Jiliu, 2022. "Branch-and-price-and-cut for the electric vehicle relocation problem in one-way carsharing systems," Omega, Elsevier, vol. 109(C).
    19. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    20. Hossein Abouee‐Mehrizi & Opher Baron & Oded Berman & David Chen, 2021. "Adoption of Electric Vehicles in Car Sharing Market," Production and Operations Management, Production and Operations Management Society, vol. 30(1), pages 190-209, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormsom:v:23:y:2021:i:2:p:471-487. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.