Joint routing of conventional and range-extended electric vehicles in a large metropolitan network

Basit Öğe Kaydı
dc.authoridLarson, Jeffrey/0000-0001-9924-2082
dc.authoridSubramanyam, Anirudh/0000-0001-5255-8821
dc.authoridCokyasar, Taner/0000-0001-9687-6725
dc.authoridStinson, Monique/0000-0003-1337-1903
dc.contributor.authorSubramanyam, Anirudh
dc.contributor.authorCokyasar, Taner
dc.contributor.authorLarson, Jeffrey
dc.contributor.authorStinson, Monique
dc.date.accessioned2025-03-17T12:25:55Z
dc.date.available2025-03-17T12:25:55Z
dc.date.issued2022
dc.departmentTarsus Üniversitesi
dc.description.abstractRange-extended electric vehicles combine the higher efficiency and environmental benefits of battery-powered electric motors with the longer mileage and autonomy of conventional internal combustion engines. This combination is particularly advantageous for time-constrained delivery routing in dense urban areas, where battery recharging along routes can be too time-consuming to economically justify the use of all-electric vehicles. However, switching from electric to conventional fossil fuel modes also results in higher costs and emissions and lower efficiency. This paper analyzes this heterogeneous vehicle routing problem and describes two solution methods: an exact branch-price-and-cut algorithm and an iterated tabu search metaheuristic. From a methodological perspective, we find that the exact algorithm consistently obtains tight lower bounds that also serve to certify the metaheuristic solutions as near-optimal. From a policy standpoint, we examine a large-scale real-world case study concerning parcel deliveries in the Chicago metropolitan area and quantify various operational metrics including energy costs and vehicle miles traveled. We find that by deploying roughly 20% of range -extended vehicles with a modest all-electric range of 33 miles, parcel distributors can save energy costs by up to 17% while incurring less than 0.5% increase in vehicle miles traveled. Increasing the range to 60 miles further reduces costs by only 4%, which can alternatively be achieved by decreasing the average service time by 1 minute or increasing driver working time by 1 hour. Our study reveals several key areas of improvement on which vehicle manufacturers, distributors, and policy makers can focus their attention.
dc.description.sponsorshipU.S. Department of Energy, Office of Science [DE-AC02-06CH11357]
dc.description.sponsorshipThis material is based upon work supported by the U.S. Department of Energy, Office of Science, under contract number DE-AC02-06CH11357.
dc.identifier.doi10.1016/j.trc.2022.103830
dc.identifier.issn0968-090X
dc.identifier.issn1879-2359
dc.identifier.scopus2-s2.0-85137159466
dc.identifier.scopusqualityQ1
dc.identifier.urihttps://doi.org/10.1016/j.trc.2022.103830
dc.identifier.urihttps://hdl.handle.net/20.500.13099/1940
dc.identifier.volume144
dc.identifier.wosWOS:000863245500010
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherPergamon-Elsevier Science Ltd
dc.relation.ispartofTransportation Research Part C-Emerging Technologies
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_WOS_20250316
dc.subjectLarge-scale vehicle routing
dc.subjectElectric vehicles
dc.subjectDelivery planning
dc.subjectOptimization
dc.titleJoint routing of conventional and range-extended electric vehicles in a large metropolitan network
dc.typeArticle

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu