Abstract
This paper aims to design a two-echelon parcel distribution network modeled as the Two-Echelon Vehicle Routing Problem (2E-VRP). In this problem, e-cargo bikes perform the last-mile delivery. In fact, this transportation mode is positioned as a promising alternative to make last-mile delivery. Studies show cost and carbon dioxide equivalent (CO2e) emissions savings with cargo bikes setup compared to conventional vans. To solve this problem, a three-stage decomposition algorithm is proposed. In the first stage, the non-supervised machine learning clustering method 2D-k-means is considered to cluster the clients to the satellites. The second and third stages comprise the second and first echelon routing. The last two stages use a heuristic based on the Nearest Neighbor (NN) procedure. Two local search operators were used as improvement algorithms for the solution given by the NN in the second stage. There are scarce studies that use the 2D-k-means algorithm in this urban distribution network context. Experiments are run using a small instance based on real data from a delivery company in the city of Paris, France. Results show that the fixed costs and the cost of energy consumption of the e-cargo bikes are cheaper than the van used in the first echelon. Also, a reduction of 8.2% in terms of travel time is obtained when the Relocate local search is applied. Additional savings are achieved in performance indicators.
| Original language | English |
|---|---|
| Title of host publication | Computational Logistics - 13th International Conference, ICCL 2022, Proceedings |
| Editors | Jesica de Armas, Helena Ramalhinho, Stefan Voß |
| Publisher | Springer Science and Business Media Deutschland GmbH |
| Pages | 275-287 |
| Number of pages | 13 |
| ISBN (Print) | 9783031165788 |
| DOIs | |
| Publication status | Published - 2022 |
| Externally published | Yes |
| Event | 13th International Conference on Computational Logistics, ICCL 2022 - Barcelona, Spain Duration: 21 Sept 2022 → 23 Sept 2022 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 13557 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 13th International Conference on Computational Logistics, ICCL 2022 |
|---|---|
| Country/Territory | Spain |
| City | Barcelona |
| Period | 21/09/22 → 23/09/22 |
UN SDGs
This output contributes to the following UN Sustainable Development Goals (SDGs)
-
SDG 9 Industry, Innovation, and Infrastructure
-
SDG 11 Sustainable Cities and Communities
-
SDG 13 Climate Action
Keywords
- Last-mile delivery
- Routing problems
- Smart city
- Sustainability
- Urban logistics
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science
Fingerprint
Dive into the research topics of 'Integrating Clustering Methodologies and Routing Optimization Algorithms for Last-Mile Parcel Delivery'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver