A deep reinforcement learning approach for the meal delivery problem

马尔可夫决策过程 强化学习 计算机科学 运筹学 订单(交换) 服务(商务) 集合(抽象数据类型) 过程(计算) 马尔可夫过程 多样性(控制论) 人工智能 营销 业务 工程类 统计 数学 程序设计语言 财务 操作系统
作者
Hadi Jahanshahi,Aysun Bozanta,Mücahit Çevik,Eray Mert Kavuk,Ayşe Tosun,Sibel B. Sonuç,Bilgin Kosucu,Ayşe Bener
出处
期刊:Knowledge Based Systems [Elsevier BV]
卷期号:243: 108489-108489 被引量:59
标识
DOI:10.1016/j.knosys.2022.108489
摘要

We consider a meal delivery service fulfilling dynamic customer requests given a set of couriers over the course of a day. A courier's duty is to pick-up an order from a restaurant and deliver it to a customer. We model this service as a Markov decision process and use deep reinforcement learning as the solution approach. We experiment with the resulting policies on synthetic and real-world datasets and compare those with the baseline policies. We also examine the courier utilization for different numbers of couriers. In our analysis, we specifically focus on the impact of the limited available resources in the meal delivery problem. Furthermore, we investigate the effect of intelligent order rejection and re-positioning of the couriers. Our numerical experiments show that, by incorporating the geographical locations of the restaurants, customers, and the depot, our model significantly improves the overall service quality as characterized by the expected total reward and the delivery times. Our results present valuable insights on both the courier assignment process and the optimal number of couriers for different order frequencies on a given day. The proposed model also shows a robust performance under a variety of scenarios for real-world implementation.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
2秒前
11完成签到,获得积分20
2秒前
大树2.0完成签到,获得积分10
3秒前
lannnn发布了新的文献求助10
5秒前
吕奎完成签到,获得积分10
6秒前
zww发布了新的文献求助10
6秒前
John完成签到,获得积分10
6秒前
8秒前
彭于晏的应助被一二采纳,获得10
8秒前
xzx发布了新的文献求助10
8秒前
乐乐的应助被polymer1Ma采纳,获得30
10秒前
大个的应助被乐迪采纳,获得10
10秒前
12秒前
结实翼发布了新的文献求助10
14秒前
孙畅完成签到 ,获得积分10
16秒前
17秒前
羊羊发布了新的文献求助10
18秒前
Rina发布了新的文献求助10
18秒前
19秒前
Nole的应助被18756828852采纳,获得30
20秒前
20秒前
无花果的应助被Tony12采纳,获得10
20秒前
21秒前
GIN的应助被自信的萍采纳,获得10
22秒前
22秒前
22秒前
22秒前
gaga完成签到,获得积分10
22秒前
文献自由完成签到,获得积分10
23秒前
一二发布了新的文献求助10
23秒前
眼睛大花生完成签到,获得积分10
23秒前
woy031222完成签到,获得积分10
24秒前
25秒前
CipherSage的应助被Tsing采纳,获得10
25秒前
25秒前
袁123发布了新的文献求助10
25秒前
结实翼完成签到,获得积分10
25秒前
今后的应助被GenyuanLiu采纳,获得10
26秒前
27秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8192871
求助须知:如何正确求助?哪些是违规求助? 9579281
关于积分的说明 21864358
捐赠科研通 7792445
什么是DOI,文献DOI怎么找? 3437059
关于科研通互助平台的介绍 2560639
邀请新用户注册赠送积分活动 2483928