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 .

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
李健应助Chenchuanpeng采纳,获得10
刚刚
bolangzuishengwu完成签到,获得积分10
刚刚
1秒前
1秒前
Freya1528应助荔枝酸奶冻采纳,获得30
1秒前
zls发布了新的文献求助10
2秒前
整齐茗完成签到,获得积分10
3秒前
盛夏微凉完成签到 ,获得积分10
4秒前
小蘑菇应助ayu采纳,获得10
4秒前
bluefish发布了新的文献求助10
4秒前
Eternity发布了新的文献求助10
5秒前
在水一方应助99采纳,获得10
6秒前
纯真的电源完成签到,获得积分20
7秒前
7秒前
乐乐应助weishu采纳,获得10
8秒前
8秒前
9秒前
molihuakai应助GGBAO采纳,获得10
9秒前
小蘑菇应助张张采纳,获得10
10秒前
zzz发布了新的文献求助10
11秒前
12秒前
12秒前
共享精神应助Voloid采纳,获得10
12秒前
12秒前
Yuan发布了新的文献求助10
12秒前
CipherSage应助发嗲的莆采纳,获得10
13秒前
14秒前
weiwei发布了新的文献求助10
14秒前
ayu发布了新的文献求助10
15秒前
roclie发布了新的文献求助10
15秒前
15秒前
大羊发布了新的文献求助10
16秒前
英姑应助ya采纳,获得10
16秒前
多多完成签到,获得积分10
16秒前
16秒前
16秒前
zzzzzzzzzj完成签到,获得积分10
17秒前
搞怪汝燕完成签到 ,获得积分10
17秒前
祁行云完成签到,获得积分10
18秒前
JeKing完成签到,获得积分10
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Autoparametric Resonance in Mechanical Systems 1000
Effects of Two Weeks of Red Light Therapy on Choroidal Thickness and Axial Length in Young Adults 700
Cosmos as Art Object: Studies in Plato's Timaeus and Other Dialogues 600
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
Common Foundations of American and East Asian Modernisation: From Alexander Hamilton to Junichero Koizumi 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7669870
求助须知:如何正确求助?哪些是违规求助? 9237799
关于积分的说明 19889900
捐赠科研通 7239326
什么是DOI,文献DOI怎么找? 3284512
关于科研通互助平台的介绍 2443125
邀请新用户注册赠送积分活动 2286397