Skip to main navigation Skip to search Skip to main content

Integrating Clustering Methodologies and Routing Optimization Algorithms for Last-Mile Parcel Delivery

  • Angie Ramírez-Villamil
  • , Jairo R. Montoya-Torres
  • , Anicia Jaegler
  • , Juan M. Cuevas-Torres
  • , David L. Cortés-Murcia
  • , William J. Guerrero
  • Universidad de la Sabana
  • KEDGE Business School

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

12 Citations (Scopus)

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 languageEnglish
Title of host publicationComputational Logistics - 13th International Conference, ICCL 2022, Proceedings
EditorsJesica de Armas, Helena Ramalhinho, Stefan Voß
PublisherSpringer Science and Business Media Deutschland GmbH
Pages275-287
Number of pages13
ISBN (Print)9783031165788
DOIs
Publication statusPublished - 2022
Externally publishedYes
Event13th International Conference on Computational Logistics, ICCL 2022 - Barcelona, Spain
Duration: 21 Sept 2022 → 23 Sept 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13557 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Computational Logistics, ICCL 2022
Country/TerritorySpain
CityBarcelona
Period21/09/22 → 23/09/22

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 9 - Industry, Innovation, and Infrastructure
    SDG 9 Industry, Innovation, and Infrastructure
  2. SDG 11 - Sustainable Cities and Communities
    SDG 11 Sustainable Cities and Communities
  3. SDG 13 - Climate Action
    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