迈向完全自主的基于无人机的末端配送
计算机与社会
2021-09-28 v2
摘要
基于无人机的末端配送是一种利用装载于卡车上的无人机投递包裹的新兴技术。随着越来越多的自动驾驶车辆（AVs）可用于配送服务，实现基于无人机的末端配送完全自动化的机遇正在出现。在本文中，我们将自动驾驶车辆与基于无人机的末端配送相集成，旨在使末端配送过程完全自动化。我们定义了一种称为带无人机的自动驾驶车辆路径问题（A-VRPD）的新问题。A-VRPD 是从可用自动驾驶车辆池中选择车辆并安排其服务客户，以最小化总运营成本为目标。我们将 A-VRPD 表述为整数线性规划（ILP），并基于不同类型自动驾驶车辆的实际运营成本、考虑当前交通状况计算的行驶距离以及自动驾驶车辆变化的负载能力，提出一种贪心算法来求解该问题。在各种随机配送场景下进行的广泛仿真表明，与传统基于 VRP-D（及 TSP-D）算法的方法相比，所提算法有效提升了配送公司与自动驾驶车辆所有者的利润。
引用
@article{arxiv.2103.04118,
title = {Towards Fully Autonomous Drone-Based Last-Mile Delivery},
author = {Navid Mohammad Imran and Sabya Mishra and Myounggyu Won},
journal= {arXiv preprint arXiv:2103.04118},
year = {2021}
}