EFFICIENCY AND ACCURACY OF GEO-FENCING BASED ON USER HISTORY

• US 20130031047A1
• Filed: 07/28/2011
• Published: 01/31/2013
• Est. Priority Date: 07/28/2011
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Schlesinger, Benny, Boazi, Ronen
• Application Number:
  US13/192,461
• Publication Number:
  US 20130031047A1
• Time in Patent Office: Days
• US Class Current: 707/609
• CPC Class Codes: G01S 19/34 Power consumption
• CPC Class Codes: G06F 1/3206 Monitoring of events, devices or parameters that trigger a change in power modality
• CPC Class Codes: G06F 16/437 Administration of user profiles, e.g. generation, initialisation, adaptation, distribution
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Architecture that identifies and learns repeated user behavior (habits) related to routes of travel and points of interest. Once learned, the habits of an individual can be used to make an algorithm more efficient, and hence, the user experience of an application more effective and enjoyable. The capability to more accurately infer user behavior based on user history can be employed to operate (e.g., power down or place in components standby to conserve power) user device resources in a more efficient manner. It can be identified that a user has deviated from a routine route that has associated points of interest to a new route that has associated new points of interest. Once identified, the original set of points of interest for the routine route is then updated with new points of interest. The identification of fixed routes can be determined dynamically as well as deviation from a fixed route.

Claims

1. A computer-implemented system, comprising:

an identifier component that identifies a fixed geographical route is a repeated route of travel based on repeated user travel related to the fixed route, the repeated route defined according to repeated route information;

a geo-fence component that manages geo-fences associated with the repeated route, the geo-fences defined according to geo-fence information;

an update component that updates the geo-fences based on new or removed geo-fences along the repeated route; and

a processor that executes computer-executable instructions associated with at least one of the identifier component, discovery component, or update component.

2. The system of claim 1, further comprising a resource optimization component that activates a geo-fence along the repeated route only at an appropriate time, as travel progresses along the repeated route, to conserve resources of a user mobile device.

3. The system of claim 1, further comprising a data collection component that collects data to create history related to identification of the repeated route and repeated user actions along the repeated route.

4. The system of claim 1, wherein each of the geo-fences is activated only at an appropriate time to conserve resources in a user mobile device.

5. The system of claim 1, wherein the geo-fence component removes a geo-fence associated with a point of interest from a monitored list of geo-fences when travel on the repeated route will not lead to the point of interest.

6. The system of claim 1, wherein the fixed geographical route is identified from a group of fixed routes based on at least one of user heading, user location, or time.

7. The system of claim 1, wherein the identifier component dynamically identifies when travel deviates from the repeated route.

8. A computer-implemented method, comprising acts of:

identifying travel of a user along a fixed geographical route as a repeated route of travel, the repeated route of travel defined according to repeated route information;

identifying geo-fences along the fixed route, the geo-fences defined according to geo-fence information;

associating the geo-fences with the repeated route of travel;

detecting deviation from the repeated route of travel based on at least one of the repeated route information or the associated geo-fence information; and

utilizing a processor that executes instructions stored in memory to perform at least one of the acts of identifying, associating, or detecting.

9. The method of claim 8, further comprising updating the geo-fence information as to new or removed geo-fences along the repeated route of travel.

10. The method of claim 8, further comprising identifying and storing user actions along the fixed route as routine actions information.

11. The method of claim 8, further comprising updating the geo-fence information to eliminate geo-fences along the repeated route of travel that are no longer relevant to conserve resources of a user device.

12. The method of claim 8, further comprising creating a history of repeated route information and geo-fence information for a user along the repeated route of travel.

13. The method of claim 8, further comprising identifying the fixed route from possible routes based on at least one of location, heading, or time.

14. The method of claim 8, further comprising modifying a priority of a geo-fence based on an identified route.

15. A computer-implemented method, comprising acts of:

identifying a repeated route of travel of a user from relevant fixed geographical routes, the repeated route of travel defined according to repeated route information;

identifying geo-fences along the fixed route, the geo-fences defined according to geo-fence information that is associated with the repeated route information;

updating the geo-fence information as to new or removed geo-fences along the repeated route of travel; and

utilizing a processor that executes instructions stored in memory to perform at least one of the acts of identifying or updating.

16. The method of claim 15, further comprising dynamically detecting deviation from the repeated route of travel based on at least one of the repeated route information or the associated point-of-interest information.

17. The method of claim 15, further comprising identifying user actions along the fixed route as routine actions information, and storing the routine actions information in association with repeated route information and geo-fence information as history information of user travel along the repeated route of travel.

18. The method of claim 15, further comprising modifying priority of a geo-fence on a limited list of geo-fences associated with the repeated route information.

19. The method of claim 15, further comprising managing device resources based on elimination of non-relevant geo-fences.

20. The method of claim 15, further comprising triggering a geo-fence at an appropriate time and location of a route based on identification of the route as a repeated route and likelihood that the geo-fence will be encountered on the repeated route.