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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
nature大牛发布了新的文献求助10
1秒前
yiyiyi完成签到,获得积分10
2秒前
李佳佳完成签到,获得积分10
3秒前
小二郎的应助被Waitcy采纳,获得10
3秒前
Sene完成签到,获得积分10
3秒前
匆匆发布了新的文献求助10
4秒前
壮观的沂发布了新的文献求助10
5秒前
科研通AI6.3的应助被北岸有北采纳,获得10
6秒前
7秒前
7秒前
7秒前
脑洞疼的应助被杨媛采纳,获得10
7秒前
7秒前
8秒前
8秒前
Zack发布了新的文献求助10
9秒前
9秒前
li完成签到 ,获得积分10
10秒前
小犬完成签到,获得积分10
11秒前
杨一一发布了新的文献求助10
11秒前
长情雪兰发布了新的文献求助10
11秒前
每天每天发布了新的文献求助10
11秒前
11秒前
不灵0发布了新的文献求助30
11秒前
12秒前
this的应助被YunQiao采纳,获得50
12秒前
12秒前
医生不吹蜡烛完成签到,获得积分10
12秒前
西西完成签到 ,获得积分10
12秒前
Wangyingjie5发布了新的文献求助10
13秒前
xing_xing的应助被皇阿龙采纳,获得20
13秒前
康谨发布了新的文献求助10
13秒前
zwhy完成签到,获得积分20
13秒前
13秒前
匆匆发布了新的文献求助10
14秒前
扮猪吃饲料完成签到,获得积分10
14秒前
16秒前
打打的应助被芋泥好暖椰y采纳,获得10
16秒前
桐桐的应助被灵巧绿海采纳,获得10
16秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8193925
求助须知:如何正确求助?哪些是违规求助? 9579945
关于积分的说明 21868504
捐赠科研通 7793568
什么是DOI,文献DOI怎么找? 3437462
关于科研通互助平台的介绍 2560923
邀请新用户注册赠送积分活动 2484250