多车场燃料受限多车辆路径问题的公式与算法
数据结构与算法
2015-08-26 v1
摘要
我们考虑具有燃料约束的多车场多车辆路径问题。给定一组目标点、一组车场和一组同质车辆，每个车场对应一辆车。车场也被允许充当加油站。车辆可以在任何车场加油，我们的目标是为每辆车确定一条总成本最小的路径，使得每个目标点至少被某辆车访问一次，且车辆在行驶过程中不会耗尽燃料。我们将这个问题称为多车场燃料受限多车辆路径问题（FCMVRP）。本文提出了四种新的混合整数线性规划公式来计算该问题的最优解。还针对大量实例给出了广泛的计算结果。
引用
@article{arxiv.1508.05968,
title = {Formulations and algorithms for the multiple depot, fuel-constrained, multiple vehicle routing problem},
author = {Kaarthik Sundar and Saravanan Venkatachalam and Sivakumar Rathinam},
journal= {arXiv preprint arXiv:1508.05968},
year = {2015}
}
备注
6 pages, 2 figures, submitted to American Control Conference 2016