Method and apparatus for determining a location of a point of interest

An apparatus for determining a location of a to-be-established point of interest, comprising:

• a processor;
• and
• a memory storing computer-readable instructions;
• wherein, when the computer-readable instructions are executed by the processor, the processor is configured to:
• determine demand information of a user base on retrieval data of the user, wherein the retrieval data includes at least data of point of interest and the demand information includes at least a demand occurrence position of the user;
• obtain supply information of existing points of interest based on the retrieval data, wherein the supply information includes at least a supply region, the supply region being determined based on a distance between the demand occurrence position of the user and a supply location for a demand that has been satisfied in a historical data obtained from a plurality of users;
• match the demand information of user with the supply information of the existing points of interest to obtain unsatisfied demand information of the user, wherein the unsatisfied demand information refers to information on demands would not be satisfied by the existing points, the unsatisfied demand information including parameters by which locations of new points of interest that fulfill multiple demands of the user can be determined;
• and
• determine a location of a new point of interest based on the unsatisfied demand information of the user by:
• clustering the demand occurrence position of the unsatisfied demand information of the user to obtain more than one cluster center positions;
• and
• determining the location of the new point of interest based on the cluster center positions, wherein the clustered center positions are determined as the location of the new point of interest.

A non-transitory computer storing medium storing computer-readable instructions, wherein, when the computer-readable instructions are executed by a processor, the processor is configured to:

• determine demand information of a user based on retrieval data of the user, wherein the retrieval data includes at least data of point of interest and the demand information includes at least a demand occurrence position of the user;
• obtain supply information of existing points of interest based on the retrieval data, wherein the supply information includes at least a supply region, the supply region being determined based on a distance between the demand occurrence position of the user and a supply location for a demand that has been satisfied in a historical data obtained from a plurality of users;
• match the demand information of the user with the supply information of the existing points of interest to obtain unsatisfied demand information of the user, wherein the unsatisfied demand information refers to information on demands would not be satisfied by the existing points, the unsatisfied demand information including parameters by which locations of new points of interest that fulfill multiple demands of the user can be determined;
• and
• determine a location of a new point of interest based on the unsatisfied demand information of the user by:
• clustering the demand occurrence position of the unsatisfied demand information of the user to obtain more than one cluster center positions;
• and
• determining the location of the new point of interest based on the cluster center positions, wherein the clustered center positions are determined as the location of the new point of interest.