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秒前
1秒前
1秒前
外向夜阑发布了新的文献求助10
2秒前
Prunier发布了新的文献求助10
2秒前
嘻嘻哈哈的应助被沉默机器猫采纳,获得10
2秒前
二二马同学完成签到,获得积分10
2秒前
hbydyy发布了新的文献求助10
2秒前
K. G.发布了新的文献求助30
3秒前
去银行整点金条完成签到,获得积分10
3秒前
任性山芙发布了新的文献求助10
3秒前
3秒前
3秒前
李饼饼饼的应助被故渊采纳,获得20
3秒前
3秒前
xiaoxiao完成签到,获得积分20
4秒前
正直的南烟完成签到,获得积分10
4秒前
星辰大海的应助被海绵采纳,获得10
5秒前
5秒前
6秒前
重要千亦完成签到,获得积分20
6秒前
6秒前
6秒前
冷酷发布了新的文献求助30
6秒前
7秒前
7秒前
7秒前
libpap发布了新的文献求助10
7秒前
俊逸烧鹅发布了新的文献求助10
8秒前
脑洞疼的应助被正直的南烟采纳,获得10
8秒前
9秒前
9秒前
彭于晏的应助被Echo采纳,获得10
9秒前
完美世界的应助被外向夜阑采纳,获得10
9秒前
9秒前
10秒前
10秒前
充电中321完成签到,获得积分10
10秒前
estherjen完成签到,获得积分10
10秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8177321
求助须知:如何正确求助?哪些是违规求助? 9568250
关于积分的说明 21798306
捐赠科研通 7771966
什么是DOI,文献DOI怎么找? 3432326
关于科研通互助平台的介绍 2556541
邀请新用户注册赠送积分活动 2477840