arrow
返回

Drone delivery problem with multi-flight level: Machine learning based solution approach

delete2024-11-01
delete0
PRE
AI
Y
Yonggab Kim
H
Ho Young Jeong *
S
Seokcheon Lee
DOI:10.1016/j.cie.2024.110565delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This study provides a new perspective on the drone delivery problems (DDP) by conceptualizing the vertical space in multiple flight levels. The main advantage of drone delivery is efficiency in utilizing free threedimension aerial space, enabling numerous travels at multiple flight levels. However, the operational efficiency tradeoff exists according to the flight level, particularly in metropolitan cities with countless skyscrapers. Operation on the upper level requires less detour on horizontal movement, but it needs more time on the vertical movement of drones to reach the upper level. This study introduces a novel DDP by dividing the vertical airspace into multiple flight levels, thereby providing an opportunity to increase overall delivery efficiency based on realistic constraints faced by cities. We formulate this problem into a mathematical model and suggest a new supervised machine learning approach called SPML (Sequential Prediction Machine Learning). The SPML has three phases. In the first phase, customers are sequenced by priority. The second phase uses a supervised machine learning model trained by the data collected from solving the mixed-integer linear programming (MILP) model to assign customers to the depot. The third phase is distributing jobs to drones by using dynamic programming.
Keyword:
Drone delivery
Drone delivery problem
Machine learning
Logistics

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Habitat restoration and native grass conservation: a case study of switchgrass (Panicum virgatum)
err2017-09-21
err0
errOAAI
errHsiaochi Chang; Helen M. Alexander; Evans Mutegi; Allison A. Snow
err分享
err收藏
Low-Altitude Navigation for Multi-Rotor Drones in Urban Areas
err2019-01-01
err37
PREAI
errBahabry, Ahmed; Wan, Xiangpeng; Ghazzai, Hakim; Menouar, Hamid; Vesonder, Gregg; Massoud, Yehia
err分享
err收藏
Gene expression enhancement due to plasmid maintenance
err1995-11-01
err0
errOAAI
errJ C Diaz-Ricci; J Bode; J I Rhee; K Schügerl
err分享
err收藏
Preparation and antibacterial properties of hydrophobic Ag-loaded silica materials
err2018-06-22
err0
PREAI
errJing Yang; Li Tian; Hongji Li; Yani Guo; Yamei Zhao
err分享
err收藏
学者 查看更多内容