IDEAS home Printed from https://ideas.repec.org/a/eee/renene/v229y2024ics0960148124008280.html
   My bibliography  Save this article

Integrated optimization of charging infrastructure, fleet size and vehicle operation in shared autonomous electric vehicle system considering vehicle-to-grid

Author

Listed:
  • Tian, Jingjing
  • Jia, Hongfei
  • Wang, Guanfeng
  • Huang, Qiuyang
  • Wu, Ruiyi
  • Gao, Heyao
  • Liu, Chao

Abstract

Shared autonomous electric vehicles (SAEVs) are predicted to become a significant solution to reduce global emissions and energy consumption resulting from urban transportation. The centralized operation of SAEVs not only allows large-scale travel demand response but also can provide essential ancillary services to the smart grid through the concept of vehicle-to-grid (V2G). With V2G technology, unused electric vehicles can work as a distributed energy storage facility for the electricity grid to smoothen the intermittent demand. Designing and operating a V2G-enabled SAEV system is challenging. This problem involves complicated planning and operational decisions, as well as time-varying electric tariffs. In this work, a flow-based Integer Linear Programming (ILP) model is formulated for determining the optimal configurations (charging infrastructure and fleet size) and daily operation strategies (serving passengers, relocation, charging/discharging). The developed mathematical model allows for maximizing the total profit, comprising investment cost, revenue from serving passengers, and V2G profit through charging/discharging schedules. A two-stage Benders decomposition-based algorithm is proposed to address the sophisticated ILP problem. Via testing instances in the Manhattan network based on real-world and synthetic data, we have demonstrated the feasibility of our approaches and studied the benefits of integrating V2G in the SAEV system.

Suggested Citation

  • Tian, Jingjing & Jia, Hongfei & Wang, Guanfeng & Huang, Qiuyang & Wu, Ruiyi & Gao, Heyao & Liu, Chao, 2024. "Integrated optimization of charging infrastructure, fleet size and vehicle operation in shared autonomous electric vehicle system considering vehicle-to-grid," Renewable Energy, Elsevier, vol. 229(C).
    • Handle: RePEc:eee:renene:v:229:y:2024:i:c:s0960148124008280
    DOI: 10.1016/j.renene.2024.120760
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960148124008280
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.renene.2024.120760?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li, Qing & Liao, Feixiong, 2020. "Incorporating vehicle self-relocations and traveler activity chains in a bi-level model of optimal deployment of shared autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 151-175.
    2. Richardson, David B., 2013. "Electric vehicles and the electric grid: A review of modeling approaches, Impacts, and renewable energy integration," Renewable and Sustainable Energy Reviews, Elsevier, vol. 19(C), pages 247-254.
    3. Li, Xiaopeng & Ma, Jiaqi & Cui, Jianxun & Ghiasi, Amir & Zhou, Fang, 2016. "Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 21-45.
    4. Guille, Christophe & Gross, George, 2009. "A conceptual framework for the vehicle-to-grid (V2G) implementation," Energy Policy, Elsevier, vol. 37(11), pages 4379-4390, November.
    5. Barzanji, Ramin & Naderi, Bahman & Begen, Mehmet A., 2020. "Decomposition algorithms for the integrated process planning and scheduling problem," Omega, Elsevier, vol. 93(C).
    6. Iacobucci, Riccardo & McLellan, Benjamin & Tezuka, Tetsuo, 2018. "Modeling shared autonomous electric vehicles: Potential for transport and power grid integration," Energy, Elsevier, vol. 158(C), pages 148-163.
    7. Brandstätter, Georg & Kahr, Michael & Leitner, Markus, 2017. "Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 17-35.
    8. Arslan, Okan & Karaşan, Oya Ekin, 2016. "A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 670-695.
    9. Liao, Zitong & Taiebat, Morteza & Xu, Ming, 2021. "Shared autonomous electric vehicle fleets with vehicle-to-grid capability: Economic viability and environmental co-benefits," Applied Energy, Elsevier, vol. 302(C).
    10. 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).
    11. Roshanaei, Vahid & Naderi, Bahman, 2021. "Solving integrated operating room planning and scheduling: Logic-based Benders decomposition versus Branch-Price-and-Cut," European Journal of Operational Research, Elsevier, vol. 293(1), pages 65-78.
    12. Çalık, Hatice & Fortz, Bernard, 2019. "A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 121-150.
    13. 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.
    14. 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.
    15. Xu Hao & Yan Zhou & Hewu Wang & Minggao Ouyang, 2020. "Plug-in electric vehicles in China and the USA: a technology and market comparison," Mitigation and Adaptation Strategies for Global Change, Springer, vol. 25(3), pages 329-353, March.
    16. Miao, Hongzhi & Jia, Hongfei & Li, Jiangchen & Qiu, Tony Z., 2019. "Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology," Energy, Elsevier, vol. 169(C), pages 797-818.
    17. 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.
    18. Chen, T. Donna & Kockelman, Kara M. & Hanna, Josiah P., 2016. "Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle & charging infrastructure decisions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 243-254.
    19. Zhang, Dong & Liu, Yang & He, Shuangchi, 2019. "Vehicle assignment and relays for one-way electric car-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 125-146.
    Full references (including those not matched with items on IDEAS)

    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. Liu, Yang & Xie, Jiaohong & Chen, Nan, 2022. "Stochastic one-way carsharing systems with dynamic relocation incentives through preference learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    2. Huang, Kai & An, Kun & Rich, Jeppe & Ma, Wanjing, 2020. "Vehicle relocation in one-way station-based electric carsharing systems: A comparative study of operator-based and user-based methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    3. Bansal, Vishal & Kumar, Deepak Prakash & Roy, Debjit & Subramanian, Shankar C., 2022. "Performance evaluation and optimization of design parameters for electric vehicle-sharing platforms by considering vehicle dynamics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    4. Lu, Xiaonong & Zhang, Qiang & Peng, Zhanglin & Shao, Zhen & Song, Hao & Wang, Wanying, 2020. "Charging and relocating optimization for electric vehicle car-sharing: An event-based strategy improvement approach," Energy, Elsevier, vol. 207(C).
    5. Sumitkumar, Rathor & Al-Sumaiti, Ameena Saad, 2024. "Shared autonomous electric vehicle: Towards social economy of energy and mobility from power-transportation nexus perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 197(C).
    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. Miao, Hongzhi & Jia, Hongfei & Li, Jiangchen & Qiu, Tony Z., 2019. "Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology," Energy, Elsevier, vol. 169(C), pages 797-818.
    8. Çalık, Hatice & Fortz, Bernard, 2019. "A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 121-150.
    9. Huang, Kai & An, Kun & Correia, Gonçalo Homem de Almeida, 2020. "Planning station capacity and fleet size of one-way electric carsharing systems with continuous state of charge functions," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1075-1091.
    10. Bekli, Seyma & Boyacı, Burak & Zografos, Konstantinos G., 2021. "Enhancing the performance of one-way electric carsharing systems through the optimum deployment of fast chargers," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 118-139.
    11. Riccardo Iacobucci & Benjamin McLellan & Tetsuo Tezuka, 2018. "The Synergies of Shared Autonomous Electric Vehicles with Renewable Energy in a Virtual Power Plant and Microgrid," Energies, MDPI, vol. 11(8), pages 1-20, August.
    12. Yanhong Yin & Han Wang & Jimin Xiong & Yufeng Zhu & Zhanfeng Tang, 2021. "Estimation of optimum supply of shared cars based on personal travel behaviors in condition of minimum energy consumption," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(9), pages 13324-13339, September.
    13. Xu, Min & Meng, Qiang & Liu, Zhiyuan, 2018. "Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 60-82.
    14. Stokkink, Patrick & Geroliminis, Nikolas, 2021. "Predictive user-based relocation through incentives in one-way car-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 230-249.
    15. Illgen, Stefan & Höck, Michael, 2019. "Literature review of the vehicle relocation problem in one-way car sharing networks," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 193-204.
    16. 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).
    17. Qingyu Luo & Zhihao Ye & Hongfei Jia, 2023. "A Charging Planning Method for Shared Electric Vehicles with the Collaboration of Mobile and Fixed Facilities," Sustainability, MDPI, vol. 15(22), pages 1-16, November.
    18. Obrenović, Nikola & Ataç, Selin & Bierlaire, Michel, 2024. "Light electric vehicle sharing systems: Functional design of a comprehensive decision making solution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 182(C).
    19. Yang, Jie & Hu, Lu & Jiang, Yangsheng, 2022. "An overnight relocation problem for one-way carsharing systems considering employment planning, return restrictions, and ride sharing of temporary workers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    20. Brandstätter, Georg & Kahr, Michael & Leitner, Markus, 2017. "Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 17-35.

    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:eee:renene:v:229:y:2024:i:c:s0960148124008280. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/renewable-energy .

    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.