Show simple item record

dc.contributor.authorFernández Areizaga, Elena 
dc.contributor.authorLeitner, Markus
dc.contributor.authorLjubic, Ivana
dc.contributor.authorRuthmair, Mario
dc.contributor.otherEstadística e Investigación Operativaes_ES
dc.date.accessioned2026-01-20T12:21:26Z
dc.date.available2026-01-20T12:21:26Z
dc.date.issued2022
dc.identifier.issn1526-5447
dc.identifier.issn0041-1655
dc.identifier.urihttp://hdl.handle.net/10498/38378
dc.description.abstractConcerns 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 facilitieses_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.sourceTransportation Science - 2022, Vol. 56 n.5 pp. 1219-1237es_ES
dc.subjectarc routinges_ES
dc.subjectelectric vehicleses_ES
dc.subjectspeed-dependent energy consumptiones_ES
dc.subjectnonlinear charginges_ES
dc.subjectbranch and cutes_ES
dc.subjectheuristicses_ES
dc.titleArc Routing with Electric Vehicles: Dynamic Charging and Speed-Dependent Energy Consumptiones_ES
dc.typejournal articlees_ES
dc.rights.accessRightsclosed accesses_ES
dc.identifier.doihttps://doi.org/10.1287/trsc.2022.1126
dc.relation.projectIDMTM2019-105824GB-I00es_ES
dc.type.hasVersionVoRes_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record