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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Razeghi, Ghazal & Samuelsen, Scott, 2016. "Impacts of plug-in electric vehicles in a balancing area," Applied Energy, Elsevier, vol. 183(C), pages 1142-1156.
    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. Asaad Mohammad & Ramon Zamora & Tek Tjing Lie, 2020. "Integration of Electric Vehicles in the Distribution Network: A Review of PV Based Electric Vehicle Modelling," Energies, MDPI, vol. 13(17), pages 1-20, September.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Raveendran, Visal & Alvarez-Bel, Carlos & Nair, Manjula G., 2020. "Assessing the ancillary service potential of electric vehicles to support renewable energy integration in touristic islands: A case study from Balearic island of Menorca," Renewable Energy, Elsevier, vol. 161(C), pages 495-509.
    11. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    12. Kramer, Raphael & Subramanian, Anand & Vidal, Thibaut & Cabral, Lucídio dos Anjos F., 2015. "A matheuristic approach for the Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 243(2), pages 523-539.
    13. 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.
    14. 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.
    15. Moon, Sang-Keun & Kim, Jin-O, 2017. "Balanced charging strategies for electric vehicles on power systems," Applied Energy, Elsevier, vol. 189(C), pages 44-54.
    16. Hui Li & Jian Zhou & Kexin Xu, 2023. "Evolution of Green Vehicle Routing Problem: A Bibliometric and Visualized Review," Sustainability, MDPI, vol. 15(23), pages 1-27, November.
    17. Hyo-Sang Go & In-Ho Cho & Gil-Dong Kim & Chul-Hwan Kim, 2018. "Reduction of Electricity Prices Using the Train to Grid (T2G) System in Urban Railway," Energies, MDPI, vol. 11(3), pages 1-17, February.
    18. 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).
    19. Shaukat, N. & Khan, B. & Ali, S.M. & Mehmood, C.A. & Khan, J. & Farid, U. & Majid, M. & Anwar, S.M. & Jawad, M. & Ullah, Z., 2018. "A survey on electric vehicle transportation within smart grid system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 81(P1), pages 1329-1349.
    20. 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).

    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.