以总完成时间最小化为目标的多车场多行程车辆路径问题
最优化与控制
2022-07-14 v1 机器人学
摘要
无人机（UAV）是指飞行可完全自主、无需任何人工干预的航空器。无人机最具实用价值与前景的应用领域之一是自然灾害管理。本文关注一种应急场景，提出使用一支无人机机队协助救援队在被影响区域内定位需要帮助的人员。我们将此情形建模为一个原创的图论问题，称为总完成时间最小化的多车场多行程车辆路径问题（MDMT-VRP-TCT）；我们梳理了文献中已研究且看似相似的一些问题并阐明差异，给出了该问题的 MILP 数学规划模型，设计了一个数学启发式框架以快速求解大规模算例，并通过实验测试了其性能。除所提应用外，我们的解适用于任何需要求解多车场多行程车辆路径问题的情形。
引用
@article{arxiv.2207.06155,
title = {Multi-Depot Multi-Trip Vehicle Routing with Total Completion Time Minimization},
author = {Tiziana Calamoneri and Federico Corò and Simona Mancini},
journal= {arXiv preprint arXiv:2207.06155},
year = {2022}
}