Site selection method, device and equipment

Abstract

The invention provides a site selection method, device and equipment. The site selection method comprises the steps of determining a first set of reference points in a to-be-selected region; selectinga plurality of pairs of reference points of which the distances are not less than a second threshold value from the first set as candidate points, wherein the second threshold value is greater than the first threshold value; constructing a network graph based on the plurality of pairs of candidate points, the network graph comprising the candidate points and edges between the candidate points, the network graph being a directed graph, and the direction of each edge in the network graph being a first direction; dividing the network diagram into n sub-network diagrams, distributing the n sub-network graphs to n servers, thereby enabling each server to sequentially exclude candidate points of which the distances from the candidate points adjacent to the the received candidate points in the sub-network diagram in the first direction are not less than the second threshold; and determining the candidate points of which the distances from the candidate points adjacent to the received candidate points in the sub-network diagram in the first direction are less than the second threshold as site selection points.

Description

technical field [0001] The present disclosure relates to the technical field of data screening, in particular to a site selection method, device and equipment. Background technique [0002] At present, in some site selection problems, such as shared bicycle parking stations, bus stations, convenience stores, etc., based on factors such as cost considerations, site selection points must meet density constraints, that is, no more than a certain point cannot be selected in a limited area amount of bits. For example, a maximum of one convenience store can be set per square kilometer, and for example, the straight-line distance between two stations is not greater than 200 meters, or the walking distance between two stations is not less than 50 meters, etc. Contents of the invention [0003] In view of this, one or more embodiments of this specification provide an address selection method, device and equipment. [0004] One or more embodiments of this specification provide an ...

AI Technical Summary

Problems solved by technology

[0002] At present, in some site selection problems, such as shared bicycle parking stations, bus stations, convenience stores, etc., based on factors such as cost considerations, site selection points must meet density constraints, that is, no more than a certain point cannot be selected in a limited area Quantity

Images