卡车与无人机协同的两级路由问题
人工智能
2020-04-07 v1
摘要
本文研究了著名的两级车辆路径问题的新变体，其中卡车在第一级运输包裹和一支无人机至中间仓库，而在第二级，无人机用于从中间仓库向客户交付包裹。目标是最小化完成时间，而非经典两级车辆路径问题中的运输成本。根据情境，无人机可在中间仓库从卡车发射一次（单程无人机）或多次（多程无人机）。首先提出混合整数线性规划（MILP）模型对问题进行数学建模并求解小规模实例的最优解。为处理更大规模实例，引入一种基于贪婪随机自适应搜索过程（GRASP）思想的元启发式算法。报告并分析了在不同情境实例上获得的实验结果。
引用
@article{arxiv.2004.02275,
title = {The two-echelon routing problem with truck and drones},
author = {Minh Hoàng Hà and Lam Vu and Duy Manh Vu},
journal= {arXiv preprint arXiv:2004.02275},
year = {2020}
}
备注
29 pages, 4 figures