OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS

Mingzhi Lyu, Wei Liu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

This study addresses the utilization of drone technology in the food delivery market, specifically in the context of cooperative delivery riders and drones. Existing models primarily focus on parcel delivery, while the applicability of drones in the food delivery sector remains underexplored. We introduce the One-to-one Pickup and Delivery Problem (PDP), considering practical large-scale scenarios. The problem involves multiple drones collaborating with riders, with rendezvous at docking hubs. We formulate the problem as a mixed integer linear programming model and propose an Adaptive Large Neighborhood Search (ALNS) algorithm for efficient solution. Numerical experiments demonstrate the effectiveness of the ALNS algorithm, and case studies explore optimal design and the benefits of integrating riders and drones under various demand conditions.

Original languageEnglish
Title of host publicationProceedings of the 27th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2023 https://www.scopus.com/record/display.uri?eid=2-s2.0-85186711802&origin=inward&txGid=1d1d6ff4d68ab474e627229288e9e2bc
Subtitle of host publicationTransport and Equity
EditorsMei-Po Kwan, Sylvia Y. He, Y.H. Kuo
PublisherHong Kong Society for Transportation Studies Limited
Pages134-144
Number of pages11
ISBN (Electronic)9789881581518
Publication statusPublished - Dec 2023
Event27th International Conference of Hong Kong Society for Transportation Studies: Transport and Equity, HKSTS 2023 - Hong Kong, Hong Kong
Duration: 11 Dec 202312 Dec 2023

Publication series

NameProceedings of the 27th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2023: Transport and Equity

Conference

Conference27th International Conference of Hong Kong Society for Transportation Studies: Transport and Equity, HKSTS 2023
Country/TerritoryHong Kong
CityHong Kong
Period11/12/2312/12/23

Keywords

  • ALNS
  • Routing
  • UAV
  • Urban logistics

ASJC Scopus subject areas

  • Transportation
  • Civil and Structural Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS'. Together they form a unique fingerprint.

Cite this