IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v56y2022i5p1219-1237.html
   My bibliography  Save this article

Arc Routing with Electric Vehicles: Dynamic Charging and Speed-Dependent Energy Consumption

Author

Listed:
  • Elena Fernández

    (Department of Statistics and Operations Research, University de Cádiz, 11510 Puerto Real, Spain)

  • Markus Leitner

    (Department of Operations Analytics, Vrije Universiteit Amsterdam, 1081 HV Amsterdam, Netherlands)

  • Ivana Ljubić

    (ESSEC Business School of Paris, 95021 Cergy-Pontoise, France)

  • Mario Ruthmair

    (University of Vienna, Department of Statistics and Operations Research, 1090 Vienna, Austria)

Abstract

Concerns about greenhouse gas emissions and government regulations foster the use of electric vehicles. Several recently published articles study the use of electric vehicles (EVs) in node-routing problems. In contrast, this article considers EVs in the context of arc routing while also addressing practically relevant aspects that have not been addressed sufficiently so far. These include dynamic charging of EVs while driving, speed-dependent energy consumption, and nonlinear charging functions that depend on the battery’s state of charge and the charging time. A generic way of dealing with these aspects is introduced through the concept of an energy-indexed graph, which is used to derive an integer linear programming formulation and a solution framework based on branch and cut. Efficient construction heuristics and a local search for approximately solving large-scale instances are proposed. A computational study is performed on realistic problem instances. Besides analyzing the performance of all proposed methods, the obtained results also provide insights into strategic decisions related to the battery size and the amount of charging facilities.

Suggested Citation

  • Elena Fernández & Markus Leitner & Ivana Ljubić & Mario Ruthmair, 2022. "Arc Routing with Electric Vehicles: Dynamic Charging and Speed-Dependent Energy Consumption," Transportation Science, INFORMS, vol. 56(5), pages 1219-1237, September.
    • Handle: RePEc:inm:ortrsc:v:56:y:2022:i:5:p:1219-1237
    DOI: 10.1287/trsc.2022.1126
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.2022.1126
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2022.1126?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
    ---><---

    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:ortrsc:v:56:y:2022:i:5:p:1219-1237. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.