Dynamic vehicle routing problem with drone resupply for same-day delivery

无人机 马尔可夫决策过程 卡车 运筹学 车辆路径问题 计算机科学 服务(商务) 布线(电子设计自动化) 过程(计算) 马尔可夫链 部分可观测马尔可夫决策过程 实时计算 操作员(生物学) 马尔可夫过程 模拟 马尔可夫模型 工程类 计算机网络 业务 数学 营销 汽车工程 遗传学 生物 抑制因子 化学 操作系统 生物化学 机器学习 转录因子 统计 基因
作者
Juan C. Pina-Pardo,Daniel F. Silva,Alice E. Smith,Ricardo A. Gatica
出处
期刊:Transportation Research Part C-emerging Technologies [Elsevier BV]
卷期号:162: 104611-104611 被引量:47
标识
DOI:10.1016/j.trc.2024.104611
摘要

We study a same-day delivery problem where customer orders arrive dynamically throughout the day and the service operator must determine, in real-time, whether to accept the orders and how to adjust the ongoing distribution plan. We develop a route-based Markov Decision Process and an efficient online policy to dynamically route a truck that can receive newly arrived orders along its route via drones dispatched from a depot. Numerical experiments show that our online policy has an average fill rate decrease of at most 20% over the perfect-information counterpart. Further, this online policy has a fill rate increase of up to 8% over a naïve greedy policy. We also show that drone resupply increases fill rates by up to 21% compared to a conventional truck-only resupply system. Computational times to make each decision are in the hundredths of a second, thus allowing real-time feedback to customers regarding their eligibility for same-day delivery.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
川里九樱发布了新的文献求助10
刚刚
1秒前
1秒前
1秒前
东风的应助被FAN采纳,获得50
1秒前
2秒前
小蘑菇的应助被害羞白云采纳,获得10
2秒前
2秒前
李希完成签到 ,获得积分10
3秒前
肆_完成签到 ,获得积分10
3秒前
淡淡大山发布了新的文献求助10
4秒前
111发布了新的文献求助10
5秒前
大模型的应助被舒服的臧凯采纳,获得10
5秒前
CHENHF完成签到,获得积分10
5秒前
6秒前
星河入梦来完成签到,获得积分10
6秒前
经十路以东的应助被gxy采纳,获得10
7秒前
sk4ajd发布了新的文献求助100
7秒前
情怀的应助被小六采纳,获得10
7秒前
悦耳的城发布了新的文献求助10
7秒前
Owen的应助被zz采纳,获得10
7秒前
8秒前
XX发布了新的文献求助10
9秒前
9秒前
淡淡大山完成签到,获得积分20
10秒前
MMLi发布了新的文献求助10
11秒前
12秒前
米奇发布了新的文献求助20
12秒前
Ava的应助被Alpccc采纳,获得10
13秒前
13秒前
15秒前
汉堡包的应助被zzy采纳,获得10
15秒前
姜姜发布了新的文献求助10
16秒前
pear完成签到,获得积分10
16秒前
迷你的寒凝完成签到,获得积分10
17秒前
乐乐的应助被大气初瑶采纳,获得30
17秒前
17完成签到,获得积分10
17秒前
18秒前
123发布了新的文献求助10
18秒前
Orange的应助被淡淡大山采纳,获得10
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8194041
求助须知:如何正确求助?哪些是违规求助? 9579979
关于积分的说明 21868799
捐赠科研通 7793641
什么是DOI,文献DOI怎么找? 3437477
关于科研通互助平台的介绍 2560942
邀请新用户注册赠送积分活动 2484251