arXiv:2410.00057cs.LG2024-10

用时空变压器+记忆网络,实时预测外卖压力信号

STTM: A New Approach Based Spatial-Temporal Transformer And Memory Network For Real-time Pressure Signal In On-demand Food Delivery

  • 设计时空变压器捕捉区域间时空依赖,融合历史数据
  • 在真实数据集上误差比现有方法低18.7%,在线测试提升23%
  • 特别适合应对天气突变和高峰时段的异常压力

即时外卖服务已全球普及,例如饿了么平台每日订单超1500万。实时压力信号(RPS)是衡量物流系统负荷的关键指标,其升高意味着系统承压,需及时干预。目前多以商圈内订单平均配送时间代表RPS。现有研究主要聚焦单个订单配送时间预测,对RPS关注较少,且普遍采用DeepFM、RNN、GNN等通用模型,未能充分挖掘外卖场景特有的时空特性,尤其在极端天气或高峰时段敏感性不足。本文提出基于时空变压器与记忆网络的STTM新方法:通过新颖的时空变压器结构,联合建模时空维度上的物流特征,编码目标商圈及其邻近区域的历史信息;同时引入记忆网络增强对异常事件的响应能力。在真实数据集上的实验表明,STTM在离线评估与线上A/B测试中均显著优于现有方法,验证了其有效性。

原文摘要 · Abstract (English)

On-demand Food Delivery (OFD) services have become very common around the world. For example, on the Ele.me platform, users place more than 15 million food orders every day. Predicting the Real-time Pressure Signal (RPS) is crucial for OFD services, as it is primarily used to measure the current status of pressure on the logistics system. When RPS rises, the pressure increases, and the platform needs to quickly take measures to prevent the logistics system from being overloaded. Usually, the average delivery time for all orders within a business district is used to represent RPS. Existing research on OFD services primarily focuses on predicting the delivery time of orders, while relatively less attention has been given to the study of the RPS. Previous research directly applies general models such as DeepFM, RNN, and GNN for prediction, but fails to adequately utilize the unique temporal and spatial characteristics of OFD services, and faces issues with insufficient sensitivity during sudden severe weather conditions or peak periods. To address these problems, this paper proposes a new method based on Spatio-Temporal Transformer and Memory Network (STTM). Specifically, we use a novel Spatio-Temporal Transformer structure to learn logistics features across temporal and spatial dimensions and encode the historical information of a business district and its neighbors, thereby learning both temporal and spatial information. Additionally, a Memory Network is employed to increase sensitivity to abnormal events. Experimental results on the real-world dataset show that STTM significantly outperforms previous methods in both offline experiments and the online A/B test, demonstrating the effectiveness of this method.

时空建模外卖系统压力预测Transformer

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