Method and system for facility location optimization

摘要

Systems and methods for optimization of facility locations are disclosed, for example, wireless telecommunications facility locations. Among a plurality of cluster points, corresponding to wireless customers, optimal locations are determined for a predetermined number of cluster centers, each cluster center having a predetermined cluster radius that defines a cluster area. Among a plurality of cluster points, optimal facility locations are determined for a variable number of cluster centers, each cluster center having a minimum acceptable economic value.

主权项

1. A system, comprising:
a memory to store computer-executable instructions; and a processor, communicatively coupled to the memory, that facilitates execution of the computer-executable instructions to perform operations, comprising:
selecting a first set of cluster center locations corresponding to a predetermined number of cluster centers to facilitate identifying a set of cluster center locations associated with an overall clustering indicating a defined profit in clustering a subset of a plurality of cluster points, wherein the predetermined number of cluster centers have respective predetermined cluster radii defining respective areas, and the set of cluster center locations is associated with a communication network environment;defining a first cluster area based on the respective areas of the predetermined number of cluster centers;determining a first value corresponding to cluster points, of the plurality of cluster points, that are within the first cluster area;selecting the subset of the plurality of cluster points using a weighted randomization of the plurality of cluster points, based on the first value;selecting a subset of cluster centers that correspond to the subset of the cluster points and comprise wireless antennas, wherein the subset of cluster centers define a subset area of the first cluster area,
wherein the subset of the plurality of cluster points has a defined probability level of having a clustering of cluster points that is determined to satisfy a condition with respect to a defined portion of the overall clustering, based on the weighted randomization; andselecting the set of cluster center locations, comprising a first cluster center location having a first profit and including a first portion of cluster points of the subset of cluster points, based on the first profit being greater than a second profit associated with a potential cluster center location excluded from the set of cluster center locations, to satisfy the condition with respect to the defined portion of the overall clustering providing the defined profit based on all cluster center locations in the set of cluster center locations, wherein the first profit is determined without regard to respective distances of cluster points of the first portion of cluster points from a first cluster center associated with the first cluster center location, and the first portion of cluster points is located within a first area defined by a predetermined first cluster radius of the first cluster center.