| dc.contributor.author | Fernández Areizaga, Elena | |
| dc.contributor.author | Leitner, Markus | |
| dc.contributor.author | Ljubic, Ivana | |
| dc.contributor.author | Ruthmair, Mario | |
| dc.contributor.other | Estadística e Investigación Operativa | es_ES |
| dc.date.accessioned | 2026-01-20T12:21:26Z | |
| dc.date.available | 2026-01-20T12:21:26Z | |
| dc.date.issued | 2022 | |
| dc.identifier.issn | 1526-5447 | |
| dc.identifier.issn | 0041-1655 | |
| dc.identifier.uri | http://hdl.handle.net/10498/38378 | |
| dc.description.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 probleminstances. Besides analyzing
the performance of all proposedmethods, the obtained results also provide insights into strategic
decisions related to the battery size and the amount of charging facilities | es_ES |
| dc.format | application/pdf | es_ES |
| dc.language.iso | eng | es_ES |
| dc.source | Transportation Science - 2022, Vol. 56 n.5 pp. 1219-1237 | es_ES |
| dc.subject | arc routing | es_ES |
| dc.subject | electric vehicles | es_ES |
| dc.subject | speed-dependent energy consumption | es_ES |
| dc.subject | nonlinear charging | es_ES |
| dc.subject | branch and cut | es_ES |
| dc.subject | heuristics | es_ES |
| dc.title | Arc Routing with Electric Vehicles: Dynamic Charging and Speed-Dependent Energy Consumption | es_ES |
| dc.type | journal article | es_ES |
| dc.rights.accessRights | closed access | es_ES |
| dc.identifier.doi | https://doi.org/10.1287/trsc.2022.1126 | |
| dc.relation.projectID | MTM2019-105824GB-I00 | es_ES |
| dc.type.hasVersion | VoR | es_ES |