EUVIMEDEUVIMED entdecken
Crossref

A Prior and Posterior Order Postponement Framework for the On-Demand Food Delivery Problem

Jing-Fang Chen, Ling Wang, Hongyan Sang, Chu-Ge Wu, Jingjing Wang

IEEE Transactions on Intelligent Transportation Systems · 2025-10 · 26 (10) · 14879-14895

DOI: 10.1109/tits.2025.3575482 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2025-10. Verfasst von Jing-Fang Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Beijing Natural Science Foundation, China National Postdoctoral Program for Innovative Talents.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The rapid expansion of the on-demand food delivery (OFD) market has led the service providers to manage large-scale dynamic order dispatching. Postponing the dispatch of orders is an effective strategy to alleviate the pressures from sudden order surges and to enhance decision-making quality. This paper addresses the OFD problem with order postponement to minimize travel distances and delayed deliveries, focusing on deciding which orders to postpone and which rider to assign for each remaining order at each decision point. We propose a prior and posterior postponement framework that separates the postponement decision-making process into two phases to balance computational efficiency and decision quality. In the prior phase, multiple knowledge-based postponement rules are designed to quickly filter out orders unsuitable for immediate dispatch. In the posterior phase, a data-driven postponement strategy using reinforcement learning is developed to further optimize long-term objectives. Particularly, an action-oriented phase-specific reward shaping method is designed by analyzing the intrinsic nature of the order postponement process, which helps customize the postponement duration for each order to achieve better postponement performance. Extensive numerical ablation and comparative experiments using real-world data demonstrate that the proposed postponement approach is able to improve customer satisfaction, delivery efficiency, and rider experience better than existing methods. Managerial insights are provided regarding the value of order postponement, key factors for designing effective postponement strategies, and practical ready-to-use postponement tactics.

Förderung

  • National Natural Science Foundation of China
  • Beijing Natural Science Foundation
  • China National Postdoctoral Program for Innovative Talents
  • Natural Science Foundation of Shandong Province
  • Shuimu Tsinghua Scholar Program

Zitieren

APA

Chen, J., Wang, L., Sang, H., Wu, C., & Wang, J. (2025). A Prior and Posterior Order Postponement Framework for the On-Demand Food Delivery Problem. IEEE Transactions on Intelligent Transportation Systems, 26(10), 14879-14895. https://doi.org/10.1109/tits.2025.3575482

Vancouver

Chen J, Wang L, Sang H, Wu C, Wang J. A Prior and Posterior Order Postponement Framework for the On-Demand Food Delivery Problem. IEEE Transactions on Intelligent Transportation Systems. 2025;26(10):14879-14895. doi:10.1109/tits.2025.3575482

BibTeX
@article{Chen2025,
  author = {Chen, Jing-Fang and Wang, Ling and Sang, Hongyan and Wu, Chu-Ge and Wang, Jingjing},
  title = {A Prior and Posterior Order Postponement Framework for the On-Demand Food Delivery Problem},
  journal = {IEEE Transactions on Intelligent Transportation Systems},
  year = {2025},
  volume = {26},
  number = {10},
  pages = {14879--14895},
  doi = {10.1109/tits.2025.3575482}
}
Kostenlos starten →