Abstract
This paper presents an exact solution and a heuristic solution to a UAV-Assisted parcel delivery problem, in which UAVs can only be operated in Visual-Line-Of-Sight (VLOS) areas. In our proposed problem, we assume that trucks travel on road networks, and UAVs move in Euclidean spaces and can launch at any locations on roads. We first demonstrate the overview of our exact solution that iterates all permutations of destinations for an optimal delivery route. Given a specific delivery order, an intuitive approach needs to check all possible locations on roads in the VLOS areas and find a globally optimal location for every destination if UAVs are used for delivery. To avoid high computational cost of searching the optimal location at runtime, we propose an advanced index-based alternative, which computes optimal delivery routes in a pre-processing stage. Due to the nature of NP-hard problems, we also propose a heuristic approach that utilizes delivery groups for the proposed problem of practical size. All proposed solutions are evaluated through extensive experiments.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 201-209 |
| Number of pages | 9 |
| ISBN (Electronic) | 9781728133638 |
| DOIs | |
| State | Published - Jun 2019 |
| Externally published | Yes |
| Event | 20th International Conference on Mobile Data Management, MDM 2019 - Hong Kong, Hong Kong Duration: Jun 10 2019 → Jun 13 2019 |
Publication series
| Name | Proceedings - IEEE International Conference on Mobile Data Management |
|---|---|
| Volume | 2019-June |
| ISSN (Print) | 1551-6245 |
Conference
| Conference | 20th International Conference on Mobile Data Management, MDM 2019 |
|---|---|
| Country/Territory | Hong Kong |
| City | Hong Kong |
| Period | 6/10/19 → 6/13/19 |
Bibliographical note
Publisher Copyright:© 2019 IEEE.
UN SDGs
This output contributes to the following UN Sustainable Development Goals (SDGs)
-
SDG 11 Sustainable Cities and Communities
Keywords
- Parcel Delivery Problem
- UAV
- Visual-Line-Of-Sight
Fingerprint
Dive into the research topics of 'A vlos compliance solution to ground/aerial parcel delivery problem'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS