arXiv:2505.03776cs.LG2025-05

用注意力机制预测快递取件路线,提升配送效率。

PAPN: Proximity Attention Encoder and Pointer Network Decoder for Parcel Pickup Route Prediction

  • 设计邻近注意力+指针网络,捕捉取件点间连接关系
  • 在真实数据集上优于所有监督学习方法,接近强化学习水平
  • 适合物流优化、路径规划相关研究与应用

最后一公里配送与第一公里取件的优化是物流优化流程中的关键环节,涉及成本与资源效率以及服务质量的提升。该工作聚焦于其中的核心问题——路线预测。提出新型邻近注意力(Proximity Attention, PA)机制,并结合指针网络(Pointer Network, PN)解码器,利用每个时间步可访问取件点之间的潜在关联。局部注意力与多头注意力变压器编码器提供的全局上下文信息相结合,实现对问题的全面建模。同时,PA也被用于解码过程,引导预测偏向高访问可能性的位置,从而利用节点间的连通性进行下一步位置预测。该方法在大规模真实世界行业级数据集LaDE(2024)上进行训练、验证与测试,其在多数基准指标上超越所有现有监督学习方法,且在性能上仍可媲美最佳强化学习框架DRL4Route(2023)。

原文摘要 · Abstract (English)

Optimization of the last-mile delivery and first-mile pickup of parcels is integral to the logistics optimization pipeline as it entails both cost and resource efficiency and a heightened service quality. Such optimization requires accurate route and time prediction systems to adapt to different scenarios in advance. This work tackles the first building block, namely route prediction. The novel Proximity Attention (PA) mechanism is coupled to a Pointer Network (PN) decoder to leverage the underlying connections between the different visitable pickup positions at each timestep of the parcel pickup process. This local attention is coupled with global context computing via a multi-head attention transformer encoder. Both attentions are then mixed for complete and comprehensive modeling of the problems. PA is also used in the decoding process to skew predictions towards the locations with the highest visit likeliness, thus using inter-connectivity of nodes for next-location prediction. This method is trained, validated and tested on a large industry-level dataset of real-world, last-mile delivery and first-mile pickup named LaDE (2024). This approach outperforms all state-of-the-art supervised methods in terms of most metrics used for benchmarking on this dataset while still being competitive with the best-performing reinforcement learning framework named DRL4Route (2023).

路径预测注意力机制物流优化指针网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。