A vlos compliance solution to ground/aerial parcel delivery problem

Ji Zhang, Ting Shen, Wenlu Wang, Xunfei Jiang, Wei Shinn Ku, Min Te Sun, Yao Yi Chiang

研究成果: 書貢獻/報告類型會議論文篇章同行評審

2 引文 斯高帕斯(Scopus)

摘要

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.

原文???core.languages.en_GB???
主出版物標題Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019
發行者Institute of Electrical and Electronics Engineers Inc.
頁面201-209
頁數9
ISBN(電子)9781728133638
DOIs
出版狀態已出版 - 6月 2019
事件20th International Conference on Mobile Data Management, MDM 2019 - Hong Kong, Hong Kong
持續時間: 10 6月 201913 6月 2019

出版系列

名字Proceedings - IEEE International Conference on Mobile Data Management
2019-June
ISSN(列印)1551-6245

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???20th International Conference on Mobile Data Management, MDM 2019
國家/地區Hong Kong
城市Hong Kong
期間10/06/1913/06/19

指紋

深入研究「A vlos compliance solution to ground/aerial parcel delivery problem」主題。共同形成了獨特的指紋。

引用此