Abstract
We consider the problem of generating delivery routes for multiple drones in the last-mile delivery service. In particular, the landing type - how a parcel is to be dropped off from a drone - is explicitly modeled in terms of the landing area and the landing time, which was not considered in other drone delivery works. A Mixed Integer Linear Programming (MILP) problem is formulated to optimize the delivery route for each drone by minimizing the total delivery completion time. Our preliminary result shows that landing types affect the total delivery completion time significantly, even with a small number of drones. Therefore, it is necessary to explicitly consider the characteristics of landing types for more realistic delivery route generation of a large number of drones.
| Original language | English |
|---|---|
| Title of host publication | Proceedings - 15th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2024 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 281-282 |
| Number of pages | 2 |
| ISBN (Electronic) | 9798350369274 |
| DOIs | |
| State | Published - 2024 |
| Event | 15th Annual ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2024 - Hong Kong, China Duration: 13 May 2024 → 16 May 2024 |
Publication series
| Name | Proceedings - 15th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2024 |
|---|
Conference
| Conference | 15th Annual ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2024 |
|---|---|
| Country/Territory | China |
| City | Hong Kong |
| Period | 13/05/24 → 16/05/24 |
Bibliographical note
Publisher Copyright:© 2024 IEEE.
Keywords
- Drone delivery
- Landing type
- Mixed Integer Linear Programming (MILP)
- Route Planning