三类配送员协同工作,让快递更快更便宜。
TriDeliver: Cooperative Air-Ground Instant Delivery with UAVs, Couriers, and Crowdsourced Ground Vehicles
- 用快递员经验训练模型,指导无人机和众包车辆调度
- 实测显示配送成本降低65.8%,时间减少17.7%
- 适合需要高效即时配送的物流平台参考
即时配送对日常生活至关重要。现有配送方式如快递员、无人机(UAV)和众包地面车辆(GVs)各自存在效率低、人力不足、飞行控制难、动态适应性差等局限,难以独立应对激增需求。本文提出首个分层协作框架TriDeliver,整合快递员、无人机与众包地面车辆实现高效即时配送。为获取初始调度知识并提升协作性能,设计基于迁移学习(TL)的算法,从快递员行为历史中提取配送知识,并通过微调转移至无人机与地面车辆,用于优化包裹派送。在真实世界一个月的轨迹与配送数据集上评估表明:1)相比仅用无人机与快递员的先进协作方案,TriDeliver使配送成本降低65.8%;2)即使仅用简单神经网络表示转移知识,仍可进一步实现配送时间减少17.7%、成本再降9.8%、对众包车辆原任务影响降低43.6%。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。