A truck and drones model for last-mile delivery: A mathematical model and heuristic approach

卡车 启发式 无人机 计算机科学 整数规划 最后一英里(运输) 布线(电子设计自动化) 车辆路径问题 运筹学 实时计算 运输工程 工程类 数学优化 汽车工程 英里 计算机网络 算法 数学 人工智能 物理 生物 遗传学 天文
作者
Mohammad Moshref‐Javadi,Ahmad Hemmati,Matthias Winkenbach
出处
期刊:Applied Mathematical Modelling [Elsevier BV]
卷期号:80: 290-318 被引量:217
标识
DOI:10.1016/j.apm.2019.11.020
摘要

We present a mathematical formulation and a heuristic solution approach for the optimal planning of delivery routes in a multi-modal system combining truck and Unmanned Aerial Vehicle (UAV) operations. In this system, truck and UAV operations are synchronized, i.e., one or more UAVs travel on a truck, which serves as a mobile depot. Deliveries can be made by both UAVs and the truck. While the truck follows a multi-stop route, each UAV delivers a single shipment per dispatch. The presented optimization model minimizes the waiting time of customers in the system. The model determines the optimal allocation of customers to truck and UAVs, the optimal route sequence of the truck, and the optimal launch and reconvene locations of the UAVs along the truck route. We formulate the problem as a Mixed-Integer Linear Programming (MILP) model and conduct a bound analysis to gauge the maximum potential of the proposed system to reduce customer waiting time compared to a traditional truck-only delivery system. To be able to solve real-world problem size instances, we propose an efficient Truck and Drone Routing Algorithm (TDRA). The solution quality and computational performance of the mathematical model and the TDRA are compared together and with the truck-only model based on a variety of problem instances. Further, we apply the TDRA to a real-world case study for e-commerce delivery in São Paulo, Brazil. Our numerical results suggest significant reductions in customer waiting time to be gained from the proposed multi-modal delivery model.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
上官若男的应助被宁灭龙采纳,获得10
刚刚
刚刚
lee完成签到,获得积分10
1秒前
aidenchen完成签到,获得积分10
1秒前
1秒前
1秒前
王珏完成签到,获得积分10
2秒前
3秒前
深情安青的应助被小白采纳,获得10
3秒前
CaliU发布了新的文献求助10
3秒前
搜集达人的应助被Daangxi采纳,获得10
3秒前
lk发布了新的文献求助10
4秒前
所所的应助被困就睡觉采纳,获得10
4秒前
lyhh完成签到,获得积分10
4秒前
4秒前
英姑的应助被忧郁的鱿鱼采纳,获得10
4秒前
风趣的鼠标完成签到,获得积分10
5秒前
Color完成签到,获得积分10
5秒前
甜甜发布了新的文献求助10
5秒前
FashionBoy的应助被yy采纳,获得10
6秒前
墨辞完成签到,获得积分10
6秒前
6秒前
6秒前
6秒前
可爱觅松发布了新的文献求助10
6秒前
6秒前
田様的应助被明理鸿采纳,获得10
6秒前
秋风的应助被wyk采纳,获得10
6秒前
杀出个黎明举报求助违规成功
7秒前
Anonymous举报求助违规成功
7秒前
MchemG举报求助违规成功
7秒前
Ren的应助被朋友需要采纳,获得200
7秒前
脑洞疼的应助被lulululu采纳,获得10
7秒前
扶风阁主发布了新的文献求助10
7秒前
8秒前
七听的应助被番茄采纳,获得30
8秒前
8秒前
8秒前
ECCE发布了新的文献求助10
9秒前
mjq发布了新的文献求助10
9秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Handbook of Pharmaceutical Excipients. 9th ed 400
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
Breaking the World 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8155737
求助须知:如何正确求助?哪些是违规求助? 9552018
关于积分的说明 21707687
捐赠科研通 7744923
什么是DOI,文献DOI怎么找? 3426177
关于科研通互助平台的介绍 2551229
邀请新用户注册赠送积分活动 2469949