Two-echelon Electric Vehicle Routing Problem in Parcel Delivery: A Literature Review

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Moradi, Nima, Boroujeni, Niloufar Mirzavand, Aftabi, Navid, Aslani, Amin
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866909659474952192
author Moradi, Nima
Boroujeni, Niloufar Mirzavand
Aftabi, Navid
Aslani, Amin
author_facet Moradi, Nima
Boroujeni, Niloufar Mirzavand
Aftabi, Navid
Aslani, Amin
contents Multi-echelon parcel delivery systems using electric vehicles (EVs) are crucial for managing urban logistics complexity and promoting sustainability. In multi-echelon systems, particularly within two-stage systems, larger vehicles transport parcels from a central depot to satellite hubs, where smaller EVs pick up the parcels and carry out last-mile deliveries. This system could increase efficiency, reduce emissions, and improve service reliability. The two-echelon electric vehicle routing problem (2E-EVRP), an extension of the traditional two-echelon vehicle routing problem (2E-VRP), addresses EV-specific challenges such as battery constraints and recharging stations to tackle environmental impacts, urban congestion, and e-commerce demands. While effectively reducing costs, energy use, and emissions, the 2E-EVRP faces modeling challenges due to multi-echelon structures, EV limitations, and recharging station selection. This paper systematically reviews 2E-EVRP literature, analyzing key studies. It proposes a classification scheme to categorize the papers based on the problem variants, objectives, constraints, and solution methods. It identifies gaps such as delivery tardiness, environmental trade-offs, multi-objective optimization, multiple depots, split deliveries, and time-dependent travel conditions. Future research directions include aligning models with urban policies, integrating parcel lockers, enabling same-day delivery, and incorporating advanced technologies like autonomous vehicles. Methodological advancements suggest using machine learning, reinforcement learning, and simulation-based approaches to enhance dynamic routing and real-time decision-making. These directions aim to expand the 2E-EVRP applicability, addressing theoretical and practical challenges in sustainable urban logistics for future works.
format Preprint
id arxiv_https___arxiv_org_abs_2412_19395
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Two-echelon Electric Vehicle Routing Problem in Parcel Delivery: A Literature Review
Moradi, Nima
Boroujeni, Niloufar Mirzavand
Aftabi, Navid
Aslani, Amin
Optimization and Control
Multi-echelon parcel delivery systems using electric vehicles (EVs) are crucial for managing urban logistics complexity and promoting sustainability. In multi-echelon systems, particularly within two-stage systems, larger vehicles transport parcels from a central depot to satellite hubs, where smaller EVs pick up the parcels and carry out last-mile deliveries. This system could increase efficiency, reduce emissions, and improve service reliability. The two-echelon electric vehicle routing problem (2E-EVRP), an extension of the traditional two-echelon vehicle routing problem (2E-VRP), addresses EV-specific challenges such as battery constraints and recharging stations to tackle environmental impacts, urban congestion, and e-commerce demands. While effectively reducing costs, energy use, and emissions, the 2E-EVRP faces modeling challenges due to multi-echelon structures, EV limitations, and recharging station selection. This paper systematically reviews 2E-EVRP literature, analyzing key studies. It proposes a classification scheme to categorize the papers based on the problem variants, objectives, constraints, and solution methods. It identifies gaps such as delivery tardiness, environmental trade-offs, multi-objective optimization, multiple depots, split deliveries, and time-dependent travel conditions. Future research directions include aligning models with urban policies, integrating parcel lockers, enabling same-day delivery, and incorporating advanced technologies like autonomous vehicles. Methodological advancements suggest using machine learning, reinforcement learning, and simulation-based approaches to enhance dynamic routing and real-time decision-making. These directions aim to expand the 2E-EVRP applicability, addressing theoretical and practical challenges in sustainable urban logistics for future works.
title Two-echelon Electric Vehicle Routing Problem in Parcel Delivery: A Literature Review
topic Optimization and Control
url https://arxiv.org/abs/2412.19395