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

Optimal operation of a system of charging hubs and a fleet of shared autonomous electric vehicles

Author

Listed:
  • Melendez, Kevin A.
  • Das, Tapas K.
  • Kwon, Changhyun

Abstract

Shared autonomous electric vehicles (SAEVs) are expected to serve a significant fraction of the passenger transportation needs in cities and surrounding urban areas. In this paper, we consider optimal operation of a cyber-physical system (CPS) comprising a large fleet of SAEVs and a set of charging hubs located across the transportation network and supported by the power grid. The hubs are considered to have a number of charging stations, a stand-alone battery bank for energy storage, and limited rooftop photo-voltaic (PV) generation capacity. We developed a robust mixed integer linear programming model. It considers a number of practical features of both the power and transportation systems, including day-ahead load commitment for electricity via an alternative current power flow model, real time price spikes of electricity, energy arbitrage, uncertainty in passenger demand, and balking of passengers while waiting for a ride. We demonstrated our methodology by implementing it on a sample CPS with 500 SAEVs and five hubs with fifty charging stations in each. Our methodology yields operational decisions for day ahead commitment of power and real time control of the SAEVs and the hubs. The sample CPS is used to examine impact of hub capacity and fleet size on various system performance measures. We discuss the computational challenges of our methodology and propose a simplified myopic approach that is capable of dealing with much larger fleet sizes and a variety of hub capacities. Reduction in computation time and the optimality gap for the myopic approach are examined.

Suggested Citation

  • Melendez, Kevin A. & Das, Tapas K. & Kwon, Changhyun, 2020. "Optimal operation of a system of charging hubs and a fleet of shared autonomous electric vehicles," Applied Energy, Elsevier, vol. 279(C).
    • Handle: RePEc:eee:appene:v:279:y:2020:i:c:s0306261920313349
    DOI: 10.1016/j.apenergy.2020.115861
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261920313349
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2020.115861?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. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    2. Subramanian, Vignesh & Das, Tapas K., 2019. "A two-layer model for dynamic pricing of electricity and optimal charging of electric vehicles under price spikes," Energy, Elsevier, vol. 167(C), pages 1266-1277.
    3. 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.
    4. Melendez, Kevin A. & Subramanian, Vignesh & Das, Tapas K. & Kwon, Changhyun, 2019. "Empowering end-use consumers of electricity to aggregate for demand-side participation," Applied Energy, Elsevier, vol. 248(C), pages 372-382.
    5. 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.
    6. 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.
    7. Bell, Michael G. H., 1991. "The estimation of origin-destination matrices by constrained generalised least squares," Transportation Research Part B: Methodological, Elsevier, vol. 25(1), pages 13-22, February.
    8. Vedat Verter, 2011. "Uncapacitated and Capacitated Facility Location Problems," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Foundations of Location Analysis, chapter 0, pages 25-37, Springer.
    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. Sevdari, Kristian & Calearo, Lisa & Andersen, Peter Bach & Marinelli, Mattia, 2022. "Ancillary services and electric vehicles: An overview from charging clusters and chargers technology perspectives," Renewable and Sustainable Energy Reviews, Elsevier, vol. 167(C).
    2. Riccardo Iacobucci & Raffaele Bruno & Jan-Dirk Schmöcker, 2021. "An Integrated Optimisation-Simulation Framework for Scalable Smart Charging and Relocation of Shared Autonomous Electric Vehicles," Energies, MDPI, vol. 14(12), pages 1-22, June.
    3. Subramanian, Vignesh & Feijoo, Felipe & Sankaranarayanan, Sriram & Melendez, Kevin & Das, Tapas K., 2022. "A bilevel conic optimization model for routing and charging of EV fleets serving long distance delivery networks," Energy, Elsevier, vol. 251(C).
    4. Vilaça, Mariana & Santos, Gonçalo & Oliveira, Mónica S.A. & Coelho, Margarida C. & Correia, Gonçalo H.A., 2022. "Life cycle assessment of shared and private use of automated and electric vehicles on interurban mobility," Applied Energy, Elsevier, vol. 310(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. Borge-Diez, David & Icaza, Daniel & Açıkkalp, Emin & Amaris, Hortensia, 2021. "Combined vehicle to building (V2B) and vehicle to home (V2H) strategy to increase electric vehicle market share," Energy, Elsevier, vol. 237(C).
    2. Subramanian, Vignesh & Feijoo, Felipe & Sankaranarayanan, Sriram & Melendez, Kevin & Das, Tapas K., 2022. "A bilevel conic optimization model for routing and charging of EV fleets serving long distance delivery networks," Energy, Elsevier, vol. 251(C).
    3. Riccardo Iacobucci & Raffaele Bruno & Jan-Dirk Schmöcker, 2021. "An Integrated Optimisation-Simulation Framework for Scalable Smart Charging and Relocation of Shared Autonomous Electric Vehicles," Energies, MDPI, vol. 14(12), pages 1-22, June.
    4. Elnaz Ghorbani & Tristan Fluechter & Laura Calvet & Majsa Ammouriova & Javier Panadero & Angel A. Juan, 2023. "Optimizing Energy Consumption in Smart Cities’ Mobility: Electric Vehicles, Algorithms, and Collaborative Economy," Energies, MDPI, vol. 16(3), pages 1-19, January.
    5. Zhang, Li & Liu, Zhongshan & Yu, Lan & Fang, Ke & Yao, Baozhen & Yu, Bin, 2022. "Routing optimization of shared autonomous electric vehicles under uncertain travel time and uncertain service time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    6. 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).
    7. Álvarez-Miranda, Eduardo & Fernández, Elena & Ljubić, Ivana, 2015. "The recoverable robust facility location problem," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 93-120.
    8. Jianwen Ren & Yingqiang Xu & Shiyuan Wang, 2018. "A Distributed Robust Dispatch Approach for Interconnected Systems with a High Proportion of Wind Power Penetration," Energies, MDPI, vol. 11(4), pages 1-18, April.
    9. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    10. Zhi Chen & Melvyn Sim & Huan Xu, 2019. "Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," Operations Research, INFORMS, vol. 67(5), pages 1328-1344, September.
    11. Stefan Mišković, 2017. "A VNS-LP algorithm for the robust dynamic maximal covering location problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1011-1033, October.
    12. Sarhadi, Hassan & Naoum-Sawaya, Joe & Verma, Manish, 2020. "A robust optimization approach to locating and stockpiling marine oil-spill response facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    13. Li, Shukai & Liu, Ronghui & Yang, Lixing & Gao, Ziyou, 2019. "Robust dynamic bus controls considering delay disturbances and passenger demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 88-109.
    14. Chassein, André & Dokka, Trivikram & Goerigk, Marc, 2019. "Algorithms and uncertainty sets for data-driven robust shortest path problems," European Journal of Operational Research, Elsevier, vol. 274(2), pages 671-686.
    15. Akhtar Hussain & Van-Hai Bui & Hak-Man Kim, 2016. "Robust Optimization-Based Scheduling of Multi-Microgrids Considering Uncertainties," Energies, MDPI, vol. 9(4), pages 1-21, April.
    16. Galli, Laura & Letchford, Adam N. & Miller, Sebastian J., 2018. "New valid inequalities and facets for the Simple Plant Location Problem," European Journal of Operational Research, Elsevier, vol. 269(3), pages 824-833.
    17. M. J. Naderi & M. S. Pishvaee, 2017. "Robust bi-objective macroscopic municipal water supply network redesign and rehabilitation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(9), pages 2689-2711, July.
    18. Kandpal, Bakul & Pareek, Parikshit & Verma, Ashu, 2022. "A robust day-ahead scheduling strategy for EV charging stations in unbalanced distribution grid," Energy, Elsevier, vol. 249(C).
    19. Jun-ya Gotoh & Michael Jong Kim & Andrew E. B. Lim, 2020. "Worst-case sensitivity," Papers 2010.10794, arXiv.org.
    20. Guo, Shiliang & Li, Pengpeng & Ma, Kai & Yang, Bo & Yang, Jie, 2022. "Robust energy management for industrial microgrid considering charging and discharging pressure of electric vehicles," Applied Energy, Elsevier, vol. 325(C).

    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:appene:v:279:y:2020:i:c:s0306261920313349. 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.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    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.