Method and device for determining vehicle site location

A device for determining a vehicle site location, comprising:

• one or more computing devices executing one or more software modules, the one or more software modules comprising:
• an obtaining module, configured to obtain location information of multiple users and location information of at least two central points;
• a calculating module, configured to calculate a distance between each user and each of the at least two central points according to the location information of multiple users and the location information of at least two central points;
• a clustering module, configured to cluster the multiple users to at least two groups according to the distances;
• an updating module, configured to update the location information of the central point according to the location information of the users in each group;
• and
• a determining module, configured
• to determine whether the location information of the central point satisfies a preset condition, the preset condition being that the number of iterations reaches five times or the number of users that changed in each group is less than a preset number,
• to repeat the obtaining module, the calculating module, the clustering module, the updating module and the determining module in response to determining that the location information of the central point does not satisfy the preset condition, and
• to determine the vehicle site location according to the location information of the central point and a number of the users in each group in response to determining that the location information of the central point satisfies the preset condition.

A non-transitory computer readable storage medium having stored therein instructions that, when executed by a processor of a terminal, cause the terminal to perform a method for determining a vehicle site location, the method comprising:

• obtaining location information of multiple users and location information of at least two central points;
• calculating a distance between each user and each of the at least two central points according to the location information of multiple users and the location information of at least two central points;
• clustering the multiple users into at least two groups according to the distances;
• updating the location information of the central point according to the location information of the users in each group;
• determining whether the location information of the central point satisfies a preset condition, the preset condition being that the number of iterations reaches five times or the number of users that changed in each group is less than a preset number;
• in response to determining that the location information of the central point does not satisfy the preset condition, repeating the obtaining, the calculating, the clustering, the updating and the determining whether the location information of the central point satisfies a preset condition;
• and
• in response to determining that the location information of the central point satisfies the preset condition, determining the vehicle site location according to the location information of the central points and a number of the users in each group.