OPTI: Order Preparation Time Inference for On-demand Delivery

被引:0
|
作者
Dai, Zhigang [1 ]
Lyu, Wenjun [2 ]
Ding, Yi [3 ]
Song, Yiwei [1 ]
Liu, Yunhuai [1 ]
机构
[1] Peking Univ, Beijing, Peoples R China
[2] Rutgers State Univ, New Brunswick, NJ USA
[3] Univ Minnesota, Minneapolis, MN USA
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
On-demand delivery; food preparation time; couriers' behavior; REGRESSION;
D O I
10.1145/3592610
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
On-demand delivery has become an increasingly popular urban service in recent years as it facilitates citizens' daily lives significantly. In the fulfillment cycle, the order preparation time estimation is extremely important and can be used for many applications, such as improving order dispatching and fulfillment time estimation. Existing work is generally based on high-cost physical devices or large-scale labeled training data, which are not feasible in on-demand delivery services. We solve this problem based on already collected different kinds of data from the on-demand delivery platform, e.g., the courier's reported arrival time to the merchant. Our intuition is that the couriers' reported time implicitly reflects the order preparation time, which leads to a challenge: complicated correlations between the couriers' reported arrival time and the order preparation time. To solve this challenge, we design an order preparation time inference framework OPTI, which first constructs a self-supervised classification task based on the couriers' reported arrival time to infer the coarsegrained order preparation time and then exploits semi-supervised learning to transfer the coarse-grained time to fine-grained time inference. Experimental results show that OPTI can improve the accuracy of inference by 5% to 17% compared to the state-of-the-art solutions.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Order Fulfillment Cycle Time Estimation for On-Demand Food Delivery
    Zhu, Lin
    Yu, Wei
    Zhou, Kairong
    Wang, Xing
    Feng, Wenxing
    Wang, Pengyu
    Chen, Ning
    Lee, Pei
    [J]. KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 2571 - 2580
  • [2] On-demand delivery
    不详
    [J]. NATURE MATERIALS, 2010, 9 (05) : 378 - 378
  • [3] Crowdsourced on-demand food delivery: An order batching and assignment algorithm
    Simoni, Michele D.
    Winkenbach, Matthias
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2023, 149
  • [4] Modeling and managing an on-demand meal delivery system with order bundling
    Ye, Anke
    Zhang, Kenan
    Chen, Xiqun
    Bell, Michael G. H.
    Lee, Der-Horng
    Hu, Simon
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 187
  • [5] Applying Deep Learning Based Probabilistic Forecasting to Food Preparation Time for On-Demand Delivery Service
    Gao, Chengliang
    Zhang, Fan
    Zhou, Yue
    Feng, Ronggen
    Ru, Qiang
    Bian, Kaigui
    He, Renqing
    Sun, Zhizhao
    [J]. PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, : 2924 - 2934
  • [6] Design and preparation of an electromechanical implant prototype for an on-demand drug delivery
    Saadatkish, Milad
    Ghassami, Erfaneh
    Foroozmehr, Ehsan
    Adib, Ehsan
    Varshosaz, Jaleh
    [J]. JOURNAL OF THE MECHANICAL BEHAVIOR OF BIOMEDICAL MATERIALS, 2024, 151
  • [7] Time-Constrained Actor-Critic Reinforcement Learning for Concurrent Order Dispatch in On-Demand Delivery
    Wang, Shuai
    Guo, Baoshen
    Ding, Yi
    Wang, Guang
    He, Suining
    Zhang, Desheng
    He, Tian
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (08) : 8175 - 8192
  • [8] A Systematic Approach to Order Fulfillment of On-demand Delivery Service for Bento Industry
    Chen, Rong-Chang
    Shieh, Chih-Hui
    Chan, Kai-Ting
    Chiu, Shin-Yi
    Fan, Jyun-You
    Chang, Yu-Ting
    Ma, Nuo-Jhen
    [J]. FIRST INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2013, 17 : 96 - 103
  • [9] Modeling stochastic service time for complex on-demand food delivery
    Jie Zheng
    Ling Wang
    Shengyao Wang
    Jing-fang Chen
    Xing Wang
    Haining Duan
    Yile Liang
    Xuetao Ding
    [J]. Complex & Intelligent Systems, 2022, 8 : 4939 - 4953
  • [10] Modeling stochastic service time for complex on-demand food delivery
    Zheng, Jie
    Wang, Ling
    Wang, Shengyao
    Chen, Jing-fang
    Wang, Xing
    Duan, Haining
    Liang, Yile
    Ding, Xuetao
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (06) : 4939 - 4953