RANKING NEARBY DESTINATIONS BASED ON VISIT LIKELIHOODS AND PREDICTING FUTURE VISITS TO PLACES FROM LOCATION HISTORY
First Claim
1. A method comprising:
- determining, by a computing system, information associated with a plurality of destinations proximate to a geographic location included in a location history associated with a user, the geographic location being associated with a time, the information associated with the plurality of destinations including, for each respective destination of the plurality of destinations, at least a name of the respective destination and a respective distance between the respective destination and the geographic location;
for each respective destination of the plurality of destinations, determining, by the computing system, based at least in part on
1) the respective distance between the respective destination and the geographic location and
2) a comparison between the time associated with the geographic location and a visit likelihood distribution across time, a visit likelihood associated with the respective destination;
sorting, by the computing system and based at least in part on the visit likelihood associated with the respective destination, a portion of the plurality of destinations; and
outputting, by the computing system, an indication of the portion of the plurality of destinations.
2 Assignments
0 Petitions
Accused Products
Abstract
In some examples, systems and techniques can determine a respective visit likelihood for each respective destination of a plurality of destinations based at least in part on a respective distance between the respective destination and a geographic location from a location history associated with a user and a comparison between a time associated with the geographic location and a visit likelihood distribution across time. The systems and techniques can then sort at least some of the plurality of destinations. In other examples, systems and techniques can determine whether a user is likely to visit a place during a future instance of a timeslot based at least in part on a location history associated with the user. The systems and techniques can then output information relating to the place prior to the beginning of the future instance of the timeslot.
25 Citations
28 Claims
-
1. A method comprising:
-
determining, by a computing system, information associated with a plurality of destinations proximate to a geographic location included in a location history associated with a user, the geographic location being associated with a time, the information associated with the plurality of destinations including, for each respective destination of the plurality of destinations, at least a name of the respective destination and a respective distance between the respective destination and the geographic location; for each respective destination of the plurality of destinations, determining, by the computing system, based at least in part on
1) the respective distance between the respective destination and the geographic location and
2) a comparison between the time associated with the geographic location and a visit likelihood distribution across time, a visit likelihood associated with the respective destination;sorting, by the computing system and based at least in part on the visit likelihood associated with the respective destination, a portion of the plurality of destinations; and outputting, by the computing system, an indication of the portion of the plurality of destinations. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer-readable storage device storing instructions that, when executed, cause at least one processor of a computing device to:
-
determine, based at least in part on a plurality of proximate geographical location data points included in a location history associated with a user, a geographic location for a visit having a visit start time and a visit end time; determine information associated with a plurality of destinations proximate to the geographic location, the information associated with the plurality of destinations including, for each respective destination of the plurality of destinations, at least a name of the destination and a respective distance between the respective destination and the geographic location; for each respective destination of the plurality of destinations, determine, based at least in part on
1) the respective distance between the respective destination and the geographic location,
2) a comparison between the visit start time and a visit likelihood distribution across time, and
3) a comparison between the visit end time and the visit likelihood distribution across time, a respective visit likelihood for the respective destination;sort, based at least in part on the respective visit likelihood associated with the respective destination, a portion of the plurality of destinations; and output an indication of the portion of the plurality of destinations. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A method comprising:
-
receiving, by a computing device, a location history associated with a user; determining, by the computing device, based at least in part on the location history, a place that the user previously visited and visit history data indicating whether the user visited the place during any of a plurality of past instances of a timeslot; determining, by the computing device and based at least in part on the visit history data, that the user is likely to visit the place during a future instance of the timeslot; and responsive to determining that the user is likely to visit the place during the future instance of the timeslot, outputting, by the computing device, information relating to the place prior to the beginning of the future instance of the timeslot. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
-
22. A computer-readable storage device storing instructions that, when executed, cause at least one processor of a computing device to:
-
receive a location history associated with a user; determine, based at least in part on the location history, a visit vector comprising a plurality of vector elements, each respective vector element corresponding to a respective past instance of a timeslot and having a value indicating that the user visited a place during the respective past instance of the timeslot or a value indicating that the user did not visit the place during the respective past instance of the timeslot; execute a function T(X,Y) that receives as inputs the visit vector, a value of Y, and a value of X, wherein Y is a length of a sub-stream of interest measured in the number of elements in the sub-stream, wherein X is the number of positive elements in the sub-stream of interest, and wherein the function T(X,Y) returns the number of sub-streams in the visit vector having the length of Y, having exactly X positive elements, and being followed by a subsequent element in the visit vector; determine, based at least in part on the number returned by the function T(X,Y), that the user is likely to visit the place during a future instance of the timeslot; and responsive to determining that the user is likely to visit the place during the future instance of the timeslot, output information relating to the place prior to the beginning of the future instance of the timeslot. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
Specification