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
1秒前
乐研客发布了新的文献求助10
2秒前
sure完成签到 ,获得积分10
2秒前
911完成签到 ,获得积分10
2秒前
4秒前
4秒前
Ginkgo发布了新的文献求助10
4秒前
王醉山完成签到,获得积分10
4秒前
华仔的应助被zx采纳,获得10
4秒前
5秒前
5秒前
星辰大海的应助被rookie采纳,获得10
5秒前
5秒前
5秒前
6秒前
eating发布了新的文献求助10
6秒前
6秒前
7秒前
yangyangyang发布了新的文献求助10
7秒前
7秒前
Ava的应助被觉多汤包采纳,获得10
8秒前
任乔完成签到,获得积分20
8秒前
Akim的应助被魏同心采纳,获得10
8秒前
匆匆发布了新的文献求助10
8秒前
云隐发布了新的文献求助10
8秒前
FashionBoy的应助被辰侑依采纳,获得10
9秒前
fhghj发布了新的文献求助10
9秒前
斯文败类的应助被ski采纳,获得30
9秒前
weiji发布了新的文献求助10
10秒前
WHW发布了新的文献求助10
10秒前
鳗鱼元正发布了新的文献求助10
10秒前
大碗宽面的应助被科研通管家采纳,获得10
10秒前
SciGPT的应助被科研通管家采纳,获得10
11秒前
11秒前
Hello的应助被科研通管家采纳,获得10
11秒前
田様的应助被科研通管家采纳,获得10
11秒前
华仔的应助被科研通管家采纳,获得10
11秒前
轻松元柏完成签到,获得积分10
11秒前
奔跑的应助被新火试新茶采纳,获得10
11秒前
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8193605
求助须知:如何正确求助?哪些是违规求助? 9579751
关于积分的说明 21867369
捐赠科研通 7793242
什么是DOI,文献DOI怎么找? 3437325
关于科研通互助平台的介绍 2560761
邀请新用户注册赠送积分活动 2484193