Skip to main navigation Skip to search Skip to main content

REDE: Exploring Relay Transportation for Efficient Last-mile Delivery

  • Wenjun Lyu
  • , Haotian Wang
  • , Zhiqing Hong
  • , Guang Wang
  • , Yu Yang
  • , Yunhuai Liu
  • , Desheng Zhang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Last-mile delivery from delivery stations to customers' places is now mainly finished by dedicated couriers. In practice, each courier generally collects orders destined for one delivery area at the delivery station and delivers orders to customers. However, the long distance between the delivery station and the delivery area due to practical reasons, e.g., expensive delivery station rental fee in the downtown area, increases the delivery courier's travel time and decreases the efficiency of the state-of-the-practice last-mile delivery scheme. In this paper, we solve the problem with relay transportation, where a relay courier collects orders at the delivery station and sends them to delivery couriers, and delivery couriers focus on the order delivery at corresponding delivery areas. We design a real-time relay courier scheduling system called REDE to minimize the average relay order delivery time (ARODT) considering the relay and delivery couriers' mobility and the order destination distribution. First, a heterogeneous task aware route prediction algorithm is proposed to characterize the delivery courier's mobility. Then a distance-aware greedy algorithm and an ARODT-constrained exchange algorithm are designed to generate the relay route, which is updated with real-time order pickup requests. Extensive evaluation results with real-world logistics data from 100 delivery stations in 38 cities show that REDE reduces ARODT by up to 8.4% compared to baseline methods. The online A/B tests show that compared to the state-of-the-practice method, REDE improves the delivery courier's working efficiency and the daily number of pickup orders by 20.13% and 4.51%, respectively.

Original languageEnglish (US)
Title of host publicationProceedings - 2023 IEEE 39th International Conference on Data Engineering, ICDE 2023
PublisherIEEE Computer Society
Pages3003-3016
Number of pages14
ISBN (Electronic)9798350322279
DOIs
StatePublished - 2023
Event39th IEEE International Conference on Data Engineering, ICDE 2023 - Anaheim, United States
Duration: Apr 3 2023 → Apr 7 2023

Publication series

NameProceedings - International Conference on Data Engineering
Volume2023-April

Conference

Conference39th IEEE International Conference on Data Engineering, ICDE 2023
Country/TerritoryUnited States
CityAnaheim
Period4/3/23 → 4/7/23

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Keywords

  • Courier mobility
  • Last-mile delivery
  • Relay courier scheduling

Fingerprint

Dive into the research topics of 'REDE: Exploring Relay Transportation for Efficient Last-mile Delivery'. Together they form a unique fingerprint.

Cite this