渐进覆盖的方向性方法：连续情形
最优化与控制
2022-09-01 v1 神经与进化计算
摘要
覆盖选址模型的目标是在给定距离内由设施覆盖需求。渐进（或部分）覆盖通过定义覆盖度的逐渐下降，取代了从完全覆盖到无覆盖的突变。本文采用一种近期提出的、用于计算一个需求点被多个设施联合覆盖的规则，称为“方向性渐进覆盖”。与所有渐进覆盖模型相反，该联合覆盖依赖于设施的方向。为计算联合覆盖，现有模型应用各设施的局部覆盖而忽略其方向。我们开发了一种遗传算法来求解设施选址问题，并求解了设施可位于平面内任意位置的情形。所提出的修正方法在覆盖加利福尼亚州奥兰治县的案例研究中进行了广泛测试。
引用
@article{arxiv.2004.03035,
title = {Directional approach to gradual cover: the continuous case},
author = {Tammy Drezner and Zvi Drezner and Pawel Kalczynski},
journal= {arXiv preprint arXiv:2004.03035},
year = {2022}
}