Systems and methods for identifying and selecting personalized waypoints for presentation on a map
First Claim
1. A host server for providing geographic information comprising:
- one or more computing devices associated with the host server, the one or more computing devices being configured to perform operations comprising;
receiving a search query from a client device, the client device having been associated with user account;
in response to the received search query, identifying a point of interest for display on a map; and
obtaining a plurality of candidate waypoints from a database, each of the candidate waypoints having been identified by analyzing data associated with the user account;
determining a score for each of the candidate waypoints using a scoring formula, wherein the scoring formula includes scoring components that are based at least in part on a first category defining the type of entity of each candidate waypoint being scored and a second category defining the type of entity of the point of interest, and wherein the scoring formula includes a distance scaling component, the distance scaling component comprising a weighted distance divided by a distance between the candidate waypoint being scored and the point of interest, the weighted distance providing a number based on the second category associated with the point of interest; and
selecting, based on the determined scores, at least one of the candidate waypoints for presentation on the map displaying the point of interest.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for identifying and selecting personalized waypoints for presentation on a map are provided. In particular, a user'"'"'s data can be analyzed to identify a plurality of candidate waypoints. The candidate waypoints can correspond to locations at which the user has a scheduled event, reservation, or appointment. When the user performs a search query in a mapping application or geographic information system, the plurality of candidate waypoints can be obtained and scored according to a scoring formula. One or more candidate waypoints can be selected based on the determined scores and presented on a personalized map in addition to the result of the search query. An exemplary scoring formula takes a candidate waypoint and a point of interest search result as inputs and analyzes a distance between the two locations and a likelihood that a user wants directions between the two locations.
-
Citations
16 Claims
-
1. A host server for providing geographic information comprising:
-
one or more computing devices associated with the host server, the one or more computing devices being configured to perform operations comprising; receiving a search query from a client device, the client device having been associated with user account; in response to the received search query, identifying a point of interest for display on a map; and obtaining a plurality of candidate waypoints from a database, each of the candidate waypoints having been identified by analyzing data associated with the user account; determining a score for each of the candidate waypoints using a scoring formula, wherein the scoring formula includes scoring components that are based at least in part on a first category defining the type of entity of each candidate waypoint being scored and a second category defining the type of entity of the point of interest, and wherein the scoring formula includes a distance scaling component, the distance scaling component comprising a weighted distance divided by a distance between the candidate waypoint being scored and the point of interest, the weighted distance providing a number based on the second category associated with the point of interest; and selecting, based on the determined scores, at least one of the candidate waypoints for presentation on the map displaying the point of interest. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-implemented method for providing a personalized map, the method comprising:
-
receiving, by one or more computing devices, from a client device associated with a user account, a request for geographic information; identifying, by the one or more computing devices, based on the request for geographic information, a point of interest; obtaining, by the one or more computing devices, from a database a plurality of candidate reference locations associated with the user account, wherein the plurality of candidate reference locations are culled from user data comprising email data or calendar data; assigning, by the one or more computing devices, each of the plurality of candidate reference locations to one of a plurality of first categories; assigning, by the one or more computing devices, the point of interest to one of a plurality of second categories; determining, by the one or more computing devices, a score for each of the plurality of candidate reference locations using a scoring formula, the scoring formula receiving the point of interest as an input and including scoring components that are based at least in part on a first category defining the type of entity of each candidate reference location being scored and a second category defining the type of entity of the point of interest, wherein the scoring formula further includes a suitability component that references a look-up table providing a suitability score for each combination of the first and second categories; and selecting, by the one or more computing devices, based on the determined scores, at least one of the plurality of candidate reference locations for presentation on the personalized map.
-
-
13. A computing system for providing personalized maps, the computing system being configured to perform operations comprising:
-
analyzing data associated with a user account to identify a plurality of locations the user is expecting to visit; storing the plurality of locations in a database; identifying a point of interest in response to a search request received from the user; determining, for each of the plurality of locations, a score based at least in part on a distance between the location and the point of interest and a likelihood that the user desires directions between the location and the point of interest, the likelihood based at least in part on a first category defining the type of entity of each location being scored and a second category defining the type of entity of the point of interest; wherein determining, for each of the plurality of locations, a score based at least in part on a distance between the location and the point of interest and a likelihood that the user desires directions between the location and the point of interest comprises, for each of the plurality of locations; determining a first distance scaling component; determining a second distance scaling component; and determining a suitability component; and selecting, based on the plurality of scores, one or more of the plurality of locations for presentation on a map alongside the point of interest. - View Dependent Claims (14, 15, 16)
-
Specification