具有时变行驶时间的多周期 $p$-中心问题
最优化与控制
2023-01-05 v2 离散数学
摘要
本文研究 -中心问题的多周期扩展，其中弧遍历时间随时间变化，且设施为可在规划期内多次重新部署的移动单元。该问题出现在若干应用中，例如应急服务，其中车辆可针对交通拥堵预期进行重新部署。首先，我们分析问题结构及其与单周期对应问题的关系，包括一个特例。然后，利用该分析获得的见解设计了一种分解启发式算法。基于巴黎（法国）道路图的算例计算结果表明，该算法能够在合理的执行时间内确定高质量的解。
引用
@article{arxiv.1912.10300,
title = {The multi-period $p$-center problem with time-dependent travel times},
author = {Tobia Calogiuri and Gianpaolo Ghiani and Emanuela Guerriero and Emanuele Manni},
journal= {arXiv preprint arXiv:1912.10300},
year = {2023}
}