arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.03035math.OCcs.NE
收藏

逐步覆盖的方向性方法:连续情况

Directional approach to gradual cover: the continuous case

Tammy Drezner, Zvi Drezner, Pawel Kalczynski

摘要:

覆盖定位模型的目标是在给定的距离内覆盖设施的需求。逐渐(或部分)覆盖通过定义覆盖的逐渐下降来取代从完全覆盖到无覆盖的突然下降。在本文中,我们使用最近提出的规则来计算一个需求点的联合覆盖由几个设施称为“定向渐进覆盖”。与所有渐进覆盖模型相反,联合覆盖取决于设施的方向。为了计算联合覆盖,现有的模型适用于部分覆盖的每个设施,而不管他们的方向。我们开发了一种遗传算法来解决设施定位问题,也解决了问题的设施,可以位于任何地方的平面。建议的修改进行了广泛的测试,覆盖橙县,加利福尼亚州的案例研究。

英文摘要:

The objective of the cover location models is covering demand by facilities within a given distance. The gradual (or partial) cover replaces abrupt drop from full cover to no cover by defining gradual decline in cover. In this paper we use a recently proposed rule for calculating the joint cover of a demand point by several facilities termed "directional gradual cover". Contrary to all gradual cover models, the joint cover depends on the facilities' directions. In order to calculate the joint cover, existing models apply the partial cover by each facility disregarding their direction. We develop a genetic algorithm to solve the facilities location problem and also solve the problem for facilities that can be located anywhere in the plane. The proposed modifications were extensively tested on a case study of covering Orange County, California.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑