IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v175y2019icp113-122.html
   My bibliography  Save this article

Joint routing and scheduling for electric vehicles in smart grids with V2G

Author

Listed:
  • Triviño-Cabrera, Alicia
  • Aguado, José A.
  • Torre, Sebastián de la

Abstract

Modern distribution systems with high penetration of Electric Vehicles (EVs) are the focus of increasing attention. EVs charging strategies impact on power networks operation and they can even affect driving patterns when considering Vehicle-to-Grid (V2G) market-driven scenarios. This paper proposes a joint EV routing and charging/discharging scheduling strategy to operate an EV fleet. Particularly, we propose a mathematical framework based on a mixed-integer linear programming problem with the goal of maximizing the revenue of EV users. This approach is illustrated and tested using the IEEE 37-node test feeder. The results show that slight changes in driving patterns can provide benefits to EV users and improve the network operation. The correct design of the price dynamics is concluded to be key for promoting V2G participation.

Suggested Citation

  • Triviño-Cabrera, Alicia & Aguado, José A. & Torre, Sebastián de la, 2019. "Joint routing and scheduling for electric vehicles in smart grids with V2G," Energy, Elsevier, vol. 175(C), pages 113-122.
    • Handle: RePEc:eee:energy:v:175:y:2019:i:c:p:113-122
    DOI: 10.1016/j.energy.2019.02.184
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544219303901
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2019.02.184?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. Tan, Kang Miao & Ramachandaramurthy, Vigna K. & Yong, Jia Ying, 2016. "Integration of electric vehicles in smart grid: A review on vehicle to grid technologies and optimization techniques," Renewable and Sustainable Energy Reviews, Elsevier, vol. 53(C), pages 720-732.
    2. Yagcitekin, Bunyamin & Uzunoglu, Mehmet, 2016. "A double-layer smart charging strategy of electric vehicles taking routing and charge scheduling into account," Applied Energy, Elsevier, vol. 167(C), pages 407-419.
    3. Franceschetti, Anna & Honhon, Dorothée & Van Woensel, Tom & Bektaş, Tolga & Laporte, Gilbert, 2013. "The time-dependent pollution-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 265-293.
    4. Tabatabaee, Sajad & Mortazavi, Seyed Saeedallah & Niknam, Taher, 2017. "Stochastic scheduling of local distribution systems considering high penetration of plug-in electric vehicles and renewable energy sources," Energy, Elsevier, vol. 121(C), pages 480-490.
    5. Hu, Junjie & Morais, Hugo & Sousa, Tiago & Lind, Morten, 2016. "Electric vehicle fleet management in smart grids: A review of services, optimization and control aspects," Renewable and Sustainable Energy Reviews, Elsevier, vol. 56(C), pages 1207-1226.
    6. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "The bi-objective Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 232(3), pages 464-478.
    7. Razeghi, Ghazal & Samuelsen, Scott, 2016. "Impacts of plug-in electric vehicles in a balancing area," Applied Energy, Elsevier, vol. 183(C), pages 1142-1156.
    8. Hoehne, Christopher G. & Chester, Mikhail V., 2016. "Optimizing plug-in electric vehicle and vehicle-to-grid charge scheduling to minimize carbon emissions," Energy, Elsevier, vol. 115(P1), pages 646-657.
    9. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    10. Peng, Chao & Zou, Jianxiao & Lian, Lian & Li, Liying, 2017. "An optimal dispatching strategy for V2G aggregator participating in supplementary frequency regulation considering EV driving demand and aggregator’s benefits," Applied Energy, Elsevier, vol. 190(C), pages 591-599.
    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. Zhang, Miao & Kang, Jiaxi & Tang, Ruixin & Xu, Fangyuan & Fan, Yiliang & Tang, Xiongming & Zhang, Haotian, 2020. "Sharing car park system for parking units of multiple EVs in a power market," Energy, Elsevier, vol. 212(C).
    2. Zhao, Zhonghao & Lee, Carman K.M. & Huo, Jiage, 2023. "EV charging station deployment on coupled transportation and power distribution networks via reinforcement learning," Energy, Elsevier, vol. 267(C).
    3. Li, Shuangqi & Gu, Chenghong & Zeng, Xianwu & Zhao, Pengfei & Pei, Xiaoze & Cheng, Shuang, 2021. "Vehicle-to-grid management for multi-time scale grid power balancing," Energy, Elsevier, vol. 234(C).
    4. Yang, Qingqing & Li, Jianwei & Cao, Wanke & Li, Shuangqi & Lin, Jie & Huo, Da & He, Hongwen, 2020. "An improved vehicle to the grid method with battery longevity management in a microgrid application," Energy, Elsevier, vol. 198(C).
    5. Tao, Ye & Huang, Miaohua & Chen, Yupu & Yang, Lan, 2020. "Orderly charging strategy of battery electric vehicle driven by real-world driving data," Energy, Elsevier, vol. 193(C).
    6. Xu, Fangyuan & Chen, Xujie & Zhang, Miao & Zhou, Ya & Cai, Yanpeng & Zhou, Yang & Tang, Ruixin & Wang, Yifei, 2020. "A sharing economy market system for private EV parking with consideration of demand side management," Energy, Elsevier, vol. 190(C).
    7. Md. Rayid Hasan Mojumder & Fahmida Ahmed Antara & Md. Hasanuzzaman & Basem Alamri & Mohammad Alsharef, 2022. "Electric Vehicle-to-Grid (V2G) Technologies: Impact on the Power Grid and Battery," Sustainability, MDPI, vol. 14(21), pages 1-53, October.
    8. Alicia Triviño & José M. González-González & José A. Aguado, 2021. "Wireless Power Transfer Technologies Applied to Electric Vehicles: A Review," Energies, MDPI, vol. 14(6), pages 1-21, March.
    9. Saleh Aghajan-Eshkevari & Sasan Azad & Morteza Nazari-Heris & Mohammad Taghi Ameli & Somayeh Asadi, 2022. "Charging and Discharging of Electric Vehicles in Power Systems: An Updated and Detailed Review of Methods, Control Structures, Objectives, and Optimization Methodologies," Sustainability, MDPI, vol. 14(4), pages 1-31, February.
    10. Wen, Shuang & Lin, Ni & Huang, Shengxu & Wang, Zhenpo & Zhang, Zhaosheng, 2023. "Lithium battery health state assessment based on vehicle-to-grid (V2G) real-world data and natural gradient boosting model," Energy, Elsevier, vol. 284(C).
    11. Aghajan-Eshkevari, Saleh & Ameli, Mohammad Taghi & Azad, Sasan, 2023. "Optimal routing and power management of electric vehicles in coupled power distribution and transportation systems," Applied Energy, Elsevier, vol. 341(C).
    12. Wu, Wei & Lin, Boqiang, 2021. "Benefits of electric vehicles integrating into power grid," Energy, Elsevier, vol. 224(C).
    13. Yilu Wang & Zixuan Jia & Jianing Li & Xiaoping Zhang & Ray Zhang, 2021. "Optimal Bi-Level Scheduling Method of Vehicle-to-Grid and Ancillary Services of Aggregators with Conditional Value-at-Risk," Energies, MDPI, vol. 14(21), pages 1-16, October.

    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. Saleh Aghajan-Eshkevari & Sasan Azad & Morteza Nazari-Heris & Mohammad Taghi Ameli & Somayeh Asadi, 2022. "Charging and Discharging of Electric Vehicles in Power Systems: An Updated and Detailed Review of Methods, Control Structures, Objectives, and Optimization Methodologies," Sustainability, MDPI, vol. 14(4), pages 1-31, February.
    2. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    3. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.
    4. Yagcitekin, Bunyamin & Uzunoglu, Mehmet, 2016. "A double-layer smart charging strategy of electric vehicles taking routing and charge scheduling into account," Applied Energy, Elsevier, vol. 167(C), pages 407-419.
    5. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    6. Weitzel, Timm & Glock, Christoph H., 2018. "Energy management for stationary electric energy storage systems: A systematic literature review," European Journal of Operational Research, Elsevier, vol. 264(2), pages 582-606.
    7. Yu, Yang & Wu, Yuting & Wang, Junwei, 2019. "Bi-objective green ride-sharing problem: Model and exact method," International Journal of Production Economics, Elsevier, vol. 208(C), pages 472-482.
    8. Koyuncu, Işıl & Yavuz, Mesut, 2019. "Duplicating nodes or arcs in green vehicle routing: A computational comparison of two formulations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 605-623.
    9. Brunner, Carlos & Giesen, Ricardo & Klapp, Mathias A. & Flórez-Calderón, Luz, 2021. "Vehicle routing problem with steep roads," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 1-17.
    10. Alicia Triviño & José M. González-González & José A. Aguado, 2021. "Wireless Power Transfer Technologies Applied to Electric Vehicles: A Review," Energies, MDPI, vol. 14(6), pages 1-21, March.
    11. Gonzalez Venegas, Felipe & Petit, Marc & Perez, Yannick, 2021. "Active integration of electric vehicles into distribution grids: Barriers and frameworks for flexibility services," Renewable and Sustainable Energy Reviews, Elsevier, vol. 145(C).
    12. Li, Shuangqi & Gu, Chenghong & Zeng, Xianwu & Zhao, Pengfei & Pei, Xiaoze & Cheng, Shuang, 2021. "Vehicle-to-grid management for multi-time scale grid power balancing," Energy, Elsevier, vol. 234(C).
    13. Al-Bahrani, Loau Tawfak & Horan, Ben & Seyedmahmoudian, Mehdi & Stojcevski, Alex, 2020. "Dynamic economic emission dispatch with load dema nd management for the load demand of electric vehicles during crest shaving and valley filling in smart cities environment," Energy, Elsevier, vol. 195(C).
    14. Liu, Yiming & Roberto, Baldacci & Zhou, Jianwen & Yu, Yang & Zhang, Yu & Sun, Wei, 2023. "Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 310(1), pages 133-155.
    15. Arslan, Okan & Yıldız, Barış & Karaşan, Oya Ekin, 2015. "Minimum cost path problem for Plug-in Hybrid Electric Vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 80(C), pages 123-141.
    16. McPherson, Madeleine & Ismail, Malik & Hoornweg, Daniel & Metcalfe, Murray, 2018. "Planning for variable renewable energy and electric vehicle integration under varying degrees of decentralization: A case study in Lusaka, Zambia," Energy, Elsevier, vol. 151(C), pages 332-346.
    17. Nasreddine Ouertani & Hajer Ben-Romdhane & Saoussen Krichen & Issam Nouaouri, 2022. "A vector evaluated evolutionary algorithm with exploitation reinforcement for the dynamic pollution routing problem," Journal of Combinatorial Optimization, Springer, vol. 44(2), pages 1011-1038, September.
    18. Mike F. Voss & Steven P. Haveman & Gerrit Maarten Bonnema, 2021. "In-Company Smart Charging: Development of a Simulation Model to Facilitate a Smart EV Charging System," Energies, MDPI, vol. 14(20), pages 1-34, October.
    19. Gönül, Ömer & Duman, A. Can & Güler, Önder, 2021. "Electric vehicles and charging infrastructure in Turkey: An overview," Renewable and Sustainable Energy Reviews, Elsevier, vol. 143(C).
    20. Gaizka Saldaña & Jose Ignacio San Martin & Inmaculada Zamora & Francisco Javier Asensio & Oier Oñederra, 2019. "Electric Vehicle into the Grid: Charging Methodologies Aimed at Providing Ancillary Services Considering Battery Degradation," Energies, MDPI, vol. 12(12), pages 1-37, June.

    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:energy:v:175:y:2019:i:c:p:113-122. 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/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.