Enhancing Online Food Delivery with Transfer Points: A Data-Driven Decompose-Then-Optimize Approach

启发式 可扩展性 计算机科学 运筹学 收入 强化学习 布线(电子设计自动化) 传输(计算) 拉格朗日松弛 线性规划 易腐性 同步(交流) 还原(数学) 马尔可夫决策过程 车辆路径问题 输送系统 分解 降低成本 空格(标点符号) 环境经济学 知识转移 食物运送 数学优化 启发式
作者
Xinyuan Zhang,Qi Luo,Xinwu Qian
出处
期刊:Transportation Science [Institute for Operations Research and the Management Sciences]
标识
DOI:10.1287/trsc.2025.0147
摘要

Online food delivery platforms can improve efficiency by consolidating orders with similar origins, destinations, and time windows at intermediate transfer locations. This research investigates the online food delivery problem with transfer (OFDP-T) and assesses how transfer-based routes and courier assignments enhance delivery performance. We propose a novel data-driven decompose-then-optimize framework that tames the exponential growth in route space from transfer and synchronization decisions and supports near-real-time decision making. The decomposition policy couples a first-step transfer-related routing and assignment subproblem with a tractable second-step generalized linear assignment problem. We develop a tailored hierarchical reinforcement learning (HRL) model to learn this policy and explicitly address learning barriers inherent to HRL and to the transfer-involved food delivery problem. Numerical experiments show that the model improves system net revenue by 13.3% over the best-known heuristics and by 26.9% over the nontransfer baseline. We further analyze the operational characteristics of transferred orders and the impact of courier heterogeneity on system performance. Applied to real-world Meituan data, the model yields a 16.1% increase in system revenue and an 11.48% reduction in the required courier fleet relative to optimized nontransfer operations. The framework thus provides a real-time solution by leveraging transfers and improving courier utilization, ultimately supporting a more sustainable and scalable food delivery system. Funding: This research was partially supported by research grants from the USDOT SMART project for Regional Mobility Engine, the U.S. Department of Energy [Grant DE-EE0011187], and the U.S. Department of Defense [Grant A9550-25-1-0278]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2025.0147 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
嘻嘻发布了新的文献求助10
刚刚
香蕉觅云的应助被ph0307采纳,获得10
刚刚
刚刚
刚刚
打打的应助被小黑采纳,获得10
1秒前
12345ajsjd完成签到,获得积分10
1秒前
科研通AI6.4的应助被曹跃进采纳,获得150
1秒前
1秒前
hiliar发布了新的文献求助10
2秒前
2秒前
2秒前
WaNgBO发布了新的文献求助10
2秒前
怕黑的擎发布了新的文献求助10
3秒前
3秒前
3秒前
TtCherry发布了新的文献求助10
3秒前
暴躁四叔发布了新的文献求助50
3秒前
Arkt发布了新的文献求助10
3秒前
希望天下0贩的0的应助被李魏采纳,获得10
4秒前
无极微光的应助被MZ采纳,获得20
4秒前
4秒前
4秒前
道生发布了新的文献求助10
5秒前
5秒前
ciao完成签到,获得积分20
5秒前
温婉的荷花完成签到,获得积分10
6秒前
夏目有熙发布了新的文献求助10
6秒前
7秒前
7秒前
7秒前
bkagyin的应助被nonononono采纳,获得10
7秒前
浮云完成签到,获得积分10
7秒前
太阳XIX完成签到,获得积分10
7秒前
醒着做梦发布了新的文献求助10
7秒前
wt完成签到,获得积分10
7秒前
8秒前
汉堡包的应助被冰海号舰长采纳,获得10
8秒前
爆米花的应助被HUAMIAO采纳,获得10
8秒前
xl发布了新的文献求助10
9秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Les Mantodea De Guyane 2000
从自在到自觉:中华民族观念形成研究:全二册 800
Guidelines for fracture-safe and fatigue-reliable design of steel structures 600
Problems and Solutions for Integer and Combinatorial Optimization: Building Skills in Discrete Optimization 600
Organizational Behavior 510
桑白皮エキスの実験的, 臨床的育毛効果について 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 7998340
求助须知:如何正确求助?哪些是违规求助? 9452013
关于积分的说明 21137513
捐赠科研通 7571292
什么是DOI,文献DOI怎么找? 3380454
关于科研通互助平台的介绍 2513558
邀请新用户注册赠送积分活动 2414304