最后一公里配送中包裹分配的在线变体

我们研究最后一公里配送问题，其中雇佣大量众包工作者来执行各种特定地点的城市物流包裹递送任务。当前的方法聚焦于离线场景，其中包裹和工人的所有时空信息均已给定。然而，离线场景可能不切实际，因为在实际应用中包裹和工人是动态出现的，其信息事先未知。在本文中，为解决离线设定的不足，我们首先形式化了最后一公里配送中的在线包裹分配问题，其中所有包裹预先放置在自提点，而工人动态到达。随后我们提出一种算法，为最后一公里配送中的包裹分配提供理论保证。最后，我们通过在真实和合成数据集上的大量实验验证了所提方法的有效性和效率。