快递系统智能派单问题的端到端预测-优化聚类方法
An end-to-end predict-then-optimize clustering method for intelligent assignment problems in express systems
摘要:
在现代化的大城市中,快速公交系统扮演着重要的角色。为快递系统服务的快递员在特定时间内在某些感兴趣的区域(AOI)拾取包裹。然而,未来的取车请求会随着时间的推移而发生很大变化。而赋值结果一般是静态的,不随时间变化。因此,使用历史取件请求编号为快递员进行AOI分配(或取件请求分配)是不合理的。此外,即使我们可以先预测未来的接送请求,然后使用预测结果进行分配,这种两阶段方法也是不切实际和琐碎的,并且存在一些缺点,例如最好的预测结果可能不保证最好的聚类结果。针对这些问题,提出了一种端到端的智能预测-优化聚类方法,在预测AOI未来取件请求的同时,通过聚类将AOI分配给快递员。首先,我们提出了一个基于深度学习的预测模型来预测AOI上的订单号。在此基础上,引入差分约束K均值聚类方法,对感兴趣区域进行聚类。最后,我们提出了一个一阶段的端到端的预测,然后优化聚类方法分配AOI快递合理,动态,智能。结果表明,这种一步预测-优化方法有利于提高优化结果即聚类结果的性能。本研究可为快速运输系统中相关任务的预测与优化以及智能指派问题提供重要经验。
英文摘要:
Express systems play important roles in modern major cities. Couriers serving for the express system pick up packages in certain areas of interest (AOI) during a specific time. However, future pick-up requests vary significantly with time. While the assignment results are generally static without changing with time. Using the historical pick-up request number to conduct AOI assignment (or pick-up request assignment) for couriers is thus unreasonable. Moreover, even we can first predict future pick-up requests and then use the prediction results to conduct the assignments, this kind of two-stage method is also impractical and trivial, and exists some drawbacks, such as the best prediction results might not ensure the best clustering results. To solve these problems, we put forward an intelligent end-to-end predict-then-optimize clustering method to simultaneously predict the future pick-up requests of AOIs and assign AOIs to couriers by clustering. At first, we propose a deep learning-based prediction model to predict order numbers on AOIs. Then a differential constrained K-means clustering method is introduced to cluster AOIs based on the prediction results. We finally propose a one-stage end-to-end predict-then-optimize clustering method to assign AOIs to couriers reasonably, dynamically, and intelligently. Results show that this kind of one-stage predict-then-optimize method is beneficial to improve the performance of optimization results, namely the clustering results. This study can provide critical experiences for predict-and-optimize related tasks and intelligent assignment problems in express systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。