Systems and methods to provide location-dependent information during an optimal time period
First Claim
1. A computing apparatus, comprising:
- a portal configured toreceive location data from a mobile device, the location data identifying locations of the mobile device at a plurality of different time instances,extract from the location data routes traversed by the mobile device, andgenerate route words representing the routes, wherein each of the route words has an ordered list of location identifiers, each of the location identifiers representing a defined location;
a data storage device configured to store the route words in a route dictionary, wherein for each respective route identified by a respective route word, the route dictionary stores at least a frequency of the mobile device traversing the respective route and a time period during which the mobile device traverses the respective route;
wherein in response to the portal receiving an indication of a recently completed route of the mobile device, the portal is configured tolook up a plurality of route words from the route dictionary using at least one of;
a location identifier of a destination of the recently completed route, anda location identifier of the origin of the recently completed route;
select a selected route word from the plurality of route words based at least in part on frequencies of the plurality of route words;
determine ranks of a plurality of data items based at least in part on distances of locations of the data items to a route represented by the selected route word;
select one or more selected data items based on the ranks;
look up from the route dictionary a time period of the selected route word during which the mobile device traverses the route represented by the selected route word; and
transmit the one or more selected data items to the mobile device a predetermined time period before a next trip of the mobile device traversing the route represented by the selected route word according to the time period of the selected route word.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and methods to track locations of a mobile device as a function of time and extract routes traversed by the mobile device, frequencies of the routes, and travel time periods of the routes. The route information is organized as a route dictionary. In response to an indication of a recently completed route, the information of the recently completed route is used in the route dictionary to look up a most likely route for the next trip and the predicted time of the next trip. Location-based data items are selected based on the predicted route for the next trip, sorted based on closeness to the route and affinity to the user of the mobile device for transmission to the mobile device. Top selected data items are scheduled to be transmitted to the mobile device in a time window before the predicted time of the next trip to avoid distracting the user (e.g., from driving) while the user is on the trip.
-
Citations
20 Claims
-
1. A computing apparatus, comprising:
-
a portal configured to receive location data from a mobile device, the location data identifying locations of the mobile device at a plurality of different time instances, extract from the location data routes traversed by the mobile device, and generate route words representing the routes, wherein each of the route words has an ordered list of location identifiers, each of the location identifiers representing a defined location; a data storage device configured to store the route words in a route dictionary, wherein for each respective route identified by a respective route word, the route dictionary stores at least a frequency of the mobile device traversing the respective route and a time period during which the mobile device traverses the respective route; wherein in response to the portal receiving an indication of a recently completed route of the mobile device, the portal is configured to look up a plurality of route words from the route dictionary using at least one of; a location identifier of a destination of the recently completed route, and a location identifier of the origin of the recently completed route; select a selected route word from the plurality of route words based at least in part on frequencies of the plurality of route words; determine ranks of a plurality of data items based at least in part on distances of locations of the data items to a route represented by the selected route word; select one or more selected data items based on the ranks; look up from the route dictionary a time period of the selected route word during which the mobile device traverses the route represented by the selected route word; and transmit the one or more selected data items to the mobile device a predetermined time period before a next trip of the mobile device traversing the route represented by the selected route word according to the time period of the selected route word. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method, comprising:
-
receiving, in a portal of server, location data identifying locations of a mobile device at a plurality of different time instances; extracting, by the portal of server from the location data, routes traversed by the mobile device; generating, by the portal of server, route words representing the routes, wherein each of the route words has an ordered list of location identifiers, each of the location identifiers representing a defined location; storing, in a data storage device, the route words in a route dictionary, wherein for each respective route identified by a respective route word, the route dictionary stores at least a frequency of the mobile device traversing the respective route and a time period during which the mobile device traverses the respective route; receiving, in a computing apparatus, an indication of a recently completed route of the mobile device, the indication including a destination of the recently completed route and an origin of the recently completed route; looking up, by the computing apparatus, a plurality of route words from the route dictionary, wherein each of the plurality of route words; starts with a location identifier of the destination of the recently completed route, and ends with a location identifier of the origin of the recently completed route; selecting, by the computing apparatus, a selected route word from the plurality of route words based at least in part on frequencies of the plurality of route words; ranking, by the computing apparatus, a plurality of data items based at least in part on distances of locations of the data items to a route represented by the selected route word; selecting, by the computing apparatus, one or more selected data items based on the ranking; looking up, by the computing apparatus, from the route dictionary a time period of the selected route word during which the mobile device traverses the route represented by the selected route word; and transmitting, by the computing apparatus, the one or more selected data items to the mobile device a predetermined time period before a next trip of the mobile device traversing the route represented by the selected route word according to the time period of the selected route word. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer storage medium storing instructions configured to instruct a computing apparatus to perform a method, the method comprising:
-
tracking, by the computing apparatus, routes traveled by a user to generate a route dictionary; determining, by the computing apparatus, an origin and a destination of a recently completed travel route of the user; predicting, by the computing apparatus, an origin and a destination of a future travel based on the origin and the destination of the recently completed travel route; predicting, by the computing apparatus, a route of the future travel based on the predicted origin and the predicted destination of the future travel using the route dictionary of the user; and selecting, by the computing apparatus, at least one offer based on the predicted route. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification