论文标题

渐进盖的定向方法:连续案例

Directional approach to gradual cover: the continuous case

论文作者

Drezner, Tammy, Drezner, Zvi, Kalczynski, Pawel

论文摘要

封面位置模型的目的是涵盖给定距离内设施的需求。逐渐的(或部分)盖子通过定义盖子逐渐下降来代替从全套盖上突然下降。在本文中,我们使用最近提出的规则来计算几种称为“定向逐渐覆盖”的设施的需求点的联合覆盖。与所有渐进的覆盖模型相反,联合覆盖物取决于设施的方向。为了计算关节盖,现有模型通过每个设施无视其方向应用部分盖。我们开发了一种遗传算法来解决设施位置问题,并解决了可以位于飞机上任何地方的设施的问题。拟议的修改对涵盖加利福尼亚州奥兰治县的案例研究进行了广泛的测试。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源