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]
卷期号:162: 104611-104611 被引量:3
标识
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
刚刚
Raymond应助科研通管家采纳,获得10
刚刚
Hello应助科研通管家采纳,获得10
刚刚
科研通AI5应助双勾玉采纳,获得10
刚刚
科研通AI2S应助科研通管家采纳,获得10
刚刚
在水一方应助科研通管家采纳,获得10
刚刚
刚刚
刚刚
共享精神应助阳光向秋采纳,获得10
刚刚
孙鹏完成签到,获得积分10
1秒前
Orange应助JTB采纳,获得10
1秒前
我是老大应助李子采纳,获得10
1秒前
orixero应助selfevidbet采纳,获得30
1秒前
1秒前
2秒前
2秒前
朴素的清发布了新的文献求助10
2秒前
2秒前
2秒前
yuefeng完成签到,获得积分10
3秒前
直率尔芙发布了新的文献求助10
3秒前
3秒前
3秒前
司徒文青发布了新的文献求助30
3秒前
3秒前
酷波er应助Yolo采纳,获得10
4秒前
胖豆发布了新的文献求助10
4秒前
5秒前
ffff完成签到,获得积分10
5秒前
小满发布了新的文献求助10
5秒前
苏照杭应助绵绵采纳,获得10
5秒前
ldzjiao完成签到 ,获得积分10
5秒前
高高的觅风完成签到,获得积分10
5秒前
看看发布了新的文献求助10
5秒前
6秒前
jbhb发布了新的文献求助10
6秒前
6秒前
勤劳函完成签到,获得积分10
6秒前
希望天下0贩的0应助hf采纳,获得10
6秒前
木野狐发布了新的文献求助10
6秒前
高分求助中
Continuum Thermodynamics and Material Modelling 3000
Production Logging: Theoretical and Interpretive Elements 2700
Social media impact on athlete mental health: #RealityCheck 1020
Ensartinib (Ensacove) for Non-Small Cell Lung Cancer 1000
Unseen Mendieta: The Unpublished Works of Ana Mendieta 1000
Bacterial collagenases and their clinical applications 800
El viaje de una vida: Memorias de María Lecea 800
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 量子力学 光电子学 冶金
热门帖子
关注 科研通微信公众号,转发送积分 3527723
求助须知:如何正确求助?哪些是违规求助? 3107826
关于积分的说明 9286663
捐赠科研通 2805577
什么是DOI,文献DOI怎么找? 1539998
邀请新用户注册赠送积分活动 716878
科研通“疑难数据库(出版商)”最低求助积分说明 709762