OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS

Mingzhi Lyu; Wei Liu

OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS

Mingzhi Lyu
, Wei Liu

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Proceedings 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 publication	Transport and Equity
Editors	Mei-Po Kwan, Sylvia Y. He, Y.H. Kuo
Publisher	Hong Kong Society for Transportation Studies Limited
Pages	134-144
Number of pages	11
ISBN (Electronic)	9789881581518
Publication status	Published - Dec 2023
Event	27th International Conference of Hong Kong Society for Transportation Studies: Transport and Equity, HKSTS 2023 - Hong Kong, Hong Kong Duration: 11 Dec 2023 → 12 Dec 2023

Publication series

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

Conference

Conference	27th International Conference of Hong Kong Society for Transportation Studies: Transport and Equity, HKSTS 2023
Country/Territory	Hong Kong
City	Hong Kong
Period	11/12/23 → 12/12/23

UN SDGs

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

SDG 11 Sustainable Cities and Communities

Keywords

ALNS
Routing
UAV
Urban logistics

ASJC Scopus subject areas

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

More information

https://www.scopus.com/record/display.uri?eid=2-s2.0-85186711802&origin=inward&txGid=1d1d6ff4d68ab474e627229288e9e2bc

Cite this

Lyu, M., & Liu, W. (2023). OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS. In M.-P. Kwan, S. Y. He, & Y. H. Kuo (Eds.), Proceedings 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: Transport and Equity (pp. 134-144). (Proceedings of the 27th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2023: Transport and Equity). Hong Kong Society for Transportation Studies Limited. https://www.scopus.com/record/display.uri?eid=2-s2.0-85186711802&origin=inward&txGid=1d1d6ff4d68ab474e627229288e9e2bc

Lyu, Mingzhi ; Liu, Wei. / OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS. Proceedings 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: Transport and Equity. editor / Mei-Po Kwan ; Sylvia Y. He ; Y.H. Kuo. Hong Kong Society for Transportation Studies Limited, 2023. pp. 134-144 (Proceedings of the 27th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2023: Transport and Equity).

@inproceedings{6732d2921554433085388ea44c24b2d0,

title = "OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS",

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.",

keywords = "ALNS, Routing, UAV, Urban logistics",

author = "Mingzhi Lyu and Wei Liu",

note = "Publisher Copyright: Copyright {\textcopyright} 2023 Hong Kong Society for Transportation Studies Limited.; 27th International Conference of Hong Kong Society for Transportation Studies: Transport and Equity, HKSTS 2023 ; Conference date: 11-12-2023 Through 12-12-2023",

year = "2023",

month = dec,

language = "English",

series = "Proceedings of the 27th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2023: Transport and Equity",

publisher = "Hong Kong Society for Transportation Studies Limited",

pages = "134--144",

editor = "Mei-Po Kwan and He, \{Sylvia Y.\} and Y.H. Kuo",

booktitle = "Proceedings 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",

}

Lyu, M & Liu, W 2023, OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS. in M-P Kwan, SY He & YH Kuo (eds), Proceedings 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: Transport and Equity. Proceedings of the 27th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2023: Transport and Equity, Hong Kong Society for Transportation Studies Limited, pp. 134-144, 27th International Conference of Hong Kong Society for Transportation Studies: Transport and Equity, HKSTS 2023, Hong Kong, Hong Kong, 11/12/23. <https://www.scopus.com/record/display.uri?eid=2-s2.0-85186711802&origin=inward&txGid=1d1d6ff4d68ab474e627229288e9e2bc>

OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS. / Lyu, Mingzhi; Liu, Wei.
Proceedings 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: Transport and Equity. ed. / Mei-Po Kwan; Sylvia Y. He; Y.H. Kuo. Hong Kong Society for Transportation Studies Limited, 2023. p. 134-144 (Proceedings of the 27th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2023: Transport and Equity).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS

AU - Lyu, Mingzhi

AU - Liu, Wei

PY - 2023/12

Y1 - 2023/12

N2 - 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.

AB - 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.

KW - ALNS

KW - Routing

KW - UAV

KW - Urban logistics

UR - https://www.scopus.com/pages/publications/85186711802

M3 - Conference article published in proceeding or book

AN - SCOPUS:85186711802

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

SP - 134

EP - 144

BT - Proceedings 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

A2 - Kwan, Mei-Po

A2 - He, Sylvia Y.

A2 - Kuo, Y.H.

PB - Hong Kong Society for Transportation Studies Limited

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

Y2 - 11 December 2023 through 12 December 2023

ER -

Lyu M, Liu W. OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS. In Kwan MP, He SY, Kuo YH, editors, Proceedings 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: Transport and Equity. Hong Kong Society for Transportation Studies Limited. 2023. p. 134-144. (Proceedings of the 27th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2023: Transport and Equity).

OPTIMIZING COOPERATIVE FOOD DELIVERY WITH RIDERS AND DRONES IN URBAN SETTINGS

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this