Method and device for judging shortest distance between target point and area

The invention provides a method and device for judging the shortest distance between a target point and a region, and the method comprises the steps: carrying out the statistics of regions where the shortest distance between the target point and a certain region is smaller than a threshold value according to the historical record of a system through the similarity of behaviors of people, sorting all similar regions according to the number of people, forming a list, and carrying out the recognition of the shortest distance between the target point and the region. If the target point is located in the first N areas, the shortest distance between the target point and a certain area is directly judged to be smaller than the threshold value, at the moment, the shortest distance between the target point and all the areas does not need to be calculated, and a large amount of calculation overhead is saved. The algorithm is simple and efficient, and consumption of computing power resources can be effectively reduced.