Organizations: Hong Kong JC STEM Lab of Smart City and Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China · State Key Laboratory of Complex & Critical Software Environment, and College of Computer Science and Technology, National University of Defense Technology, Changsha, China · School of Computer Science and Technology, Xidian University, Xi’an, China · National Key Laboratory of Big Data and Decision, National University of Defense Technology, China · School of Data Science, Lingnan University, Hong Kong, China · School of Accounting and Finance, Hong Kong Polytechnic University, Kowloon, Hong Kong, China
Instant delivery, shipping items before critical deadlines, is essential in daily life. While multiple delivery agents, such as couriers, Unmanned Aerial Vehicles (UAVs), and crowdsourced agents, have been widely employed, each of them faces inherent limitations (e.g., low efficiency/labor shortages, flight control, and dynamic capabilities, respectively), preventing them from meeting the surging demands alone. This paper proposes TriDeliver, the first hierarchical cooperative framework, integrating human couriers, UAVs, and crowdsourced ground vehicles (GVs) for efficient instant delivery. To obtain the initial scheduling knowledge for GVs and UAVs as well as improve the cooperative delivery performance, we design a Transfer Learning (TL)-based algorithm to extract delivery knowledge from couriers' behavioral history and transfer their knowledge to UAVs and GVs with fine-tunings, which is then used to dispatch parcels for efficient delivery. Evaluated on one-month real-world trajectory and delivery datasets, it has been demonstrated that 1) by integrating couriers, UAVs, and crowdsourced GVs, TriDeliver reduces the delivery cost by 65.8% versus state-of-the-art cooperative delivery by UAVs and couriers; 2) TriDeliver achieves further improvements in terms of delivery time (−17.7%), delivery cost (−9.8%), and impacts on original tasks of crowdsourced GVs (−43.6%), even with the representation of the transferred knowledge by simple neural networks, respectively.
Department of Mechanical and Industrial Engineering, University of Illinois Chicago, IL, 60607 USA · DEVCOM Army Research Laboratory, Minneapolis, Minnesota, USA · DEVCOM Army Research Laboratory, Aberdeen Proving Grounds, Aberdeen, MD 21005 USA