Time-Constrained Capacitated Vehicle Routing Problem in Urban E-Commerce Delivery

Basit Öğe Kaydı
dc.authoridStinson, Monique/0000-0003-1337-1903
dc.authoridCokyasar, Taner/0000-0001-9687-6725
dc.authoridLarson, Jeffrey/0000-0001-9924-2082
dc.authoridSubramanyam, Anirudh/0000-0001-5255-8821
dc.contributor.authorCokyasar, Taner
dc.contributor.authorSubramanyam, Anirudh
dc.contributor.authorLarson, Jeffrey
dc.contributor.authorStinson, Monique
dc.contributor.authorSahin, Olcay
dc.date.accessioned2025-03-17T12:25:33Z
dc.date.available2025-03-17T12:25:33Z
dc.date.issued2023
dc.departmentTarsus Üniversitesi
dc.description.abstractElectric vehicle routing problems can be particularly complex when recharging must be performed mid-route. In some applications, such as e-commerce parcel delivery truck routing, however, mid-route recharging may not be necessary because of constraints on vehicle capacities and the maximum allowed time for delivery. In this study, we develop a mixed-integer optimization model that exactly solves such a time-constrained capacitated vehicle routing problem, especially of interest for e-commerce parcel delivery vehicles. We compare our solution method with an existing metaheuristic and carry out exhaustive case studies considering four U.S. cities-Austin, TX; Bloomington, IL; Chicago, IL; and Detroit, MI-and two vehicle types: conventional vehicles and battery electric vehicles (BEVs). In these studies we examine the impact of vehicle capacity, maximum allowed travel time, service time (dwelling time to physically deliver the parcel), and BEV range on system-level performance metrics, including vehicle miles traveled (VMT). We find that the service time followed by the vehicle capacity plays a key role in the performance of our approach. We assume an 80-mi BEV range as a baseline without mid-route recharging. Our results show that the BEV range has a minimal impact on performance metrics because the VMT per vehicle averages around 72 mi. In a case study for shared-economy parcel deliveries, we observe that VMT could be reduced by 38.8% in Austin if service providers were to operate their distribution centers jointly.
dc.description.sponsorshipU.S. Department of Energy, Office of Science [DE-AC02-06CH11357]; U.S. Department of Energy (DOE) Vehicle Technologies Office (VTO) under the Systems and Modeling for Accelerated Research in Transportation (SMART) Mobility Laboratory Consortium, an initiative of the Energy Efficient Mobility Systems (EEMS) Program
dc.description.sponsorshipThe author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This material is based on work supported by the U.S. Department of Energy, Office of Science, under contract number DE-AC02-06CH11357. This report and the work described were sponsored by the U.S. Department of Energy (DOE) Vehicle Technologies Office (VTO) under the Systems and Modeling for Accelerated Research in Transportation (SMART) Mobility Laboratory Consortium, an initiative of the Energy Efficient Mobility Systems (EEMS) Program.
dc.identifier.doi10.1177/03611981221124592
dc.identifier.endpage203
dc.identifier.issn0361-1981
dc.identifier.issn2169-4052
dc.identifier.issue2
dc.identifier.scopus2-s2.0-85139523342
dc.identifier.scopusqualityQ2
dc.identifier.startpage190
dc.identifier.urihttps://doi.org/10.1177/03611981221124592
dc.identifier.urihttps://hdl.handle.net/20.500.13099/1735
dc.identifier.volume2677
dc.identifier.wosWOS:000864882100001
dc.identifier.wosqualityQ3
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherSage Publications Inc
dc.relation.ispartofTransportation Research Record
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_WOS_20250316
dc.subjecturban freight transportation
dc.subjectdelivery
dc.subjectlogistics
dc.subjectoptimization
dc.titleTime-Constrained Capacitated Vehicle Routing Problem in Urban E-Commerce Delivery
dc.typeArticle

Dosyalar

Koleksiyon

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