Managing a user's geolocation home range

• US 10,123,163 B2
• Filed: 10/15/2016
• Issued: 11/06/2018
• Est. Priority Date: 10/15/2016
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Kernan, Brian
• Primary Examiner(s): Miller, Brandon J
• Application Number:
  US15/294,717
• Publication Number:
  US 20180109914A1
• Time in Patent Office: 752 Days
• 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: H04W 4/029 Location-based management or tracking services

Abstract

A geolocation home range for a user is managed. The user'"'"'s geolocation is tracked and recorded periodically, as the user travels to different geolocations. An initial collection of geolocations is established, which defines the user'"'"'s home range. Each of the geolocations corresponds to a micro-range for the user, which is a geo-fenced geographic region. When the user'"'"'s current geolocation changes in a prescribed manner, the user'"'"'s home range is modified based upon this change, or else the user is considered to be outside their home range.

Claims

1. A geolocation home range management system, comprising:

a geolocation home range manager comprising a mobile computing device that is carried by a user, and a computer program having a plurality of sub-programs executable by said computing device, wherein the sub-programs configure said computing device to,

continuously track a current geolocation of the user as they travel to different geolocations,

based upon said continuous tracking, establish an initial geolocation home range for the user with a union of a plurality of two-dimensional micro-ranges, wherein each of the two-dimensional micro-ranges is defined by said continuous tracking and corresponds to a particular geolocation the user traveled to, wherein the plurality of two-dimensional micro-ranges define one or more geographically distinct geo-fenced geographic regions, and

whenever the current geolocation of the user changes in a prescribed manner, modify the initial geolocation home range for the user based upon said change.

2. The system of claim 1, wherein the sub-program for continuously tracking a current geolocation of the user as they travel to different geolocations comprises a sub-program for, every prescribed interval of time,

receiving a geolocation data point specifying the current geolocation of said computing device, and

storing the geolocation data point in a home list of recent user geolocations.

3. The system of claim 2, wherein the prescribed interval of time is six hours.

4. The system of claim 2, wherein the geolocation data point comprises one of:

a latitude metric and a longitude metric that collectively specify a particular two-dimensional geolocation;

or

a latitude metric, a longitude metric, and an altitude metric that collectively specify a particular three-dimensional geolocation.

5. The system of claim 2, wherein the geolocation data point comprises one of:

a set of rectilinear Cartesian coordinates that specifies a particular two-dimensional geolocation;

or

a set of rectilinear Cartesian coordinates that specifies a particular three-dimensional geolocation;

or

a set of local East, North, Up (ENU) Cartesian coordinates that specifies a particular three-dimensional geolocation;

or

a set of local North, East, Down (NED) Cartesian coordinates that specifies a particular three-dimensional geolocation.

6. The system of claim 2, wherein the sub-program for establishing an initial geolocation home range for the user based upon said continuous tracking comprises a sub-program for, whenever the home list of recent user geolocations comprises a prescribed number of geolocation data points,

for each of the geolocation data points in said home list,

generating a micro-range corresponding to the geolocation data point, said micro-range having a prescribed shape that is centered on the geolocation data point, the prescribed shape having a prescribed size, and

storing said micro-range in a home set of micro-ranges, and

assigning a union of the micro-ranges in said home set to be the initial geolocation home range for the user, wherein the user is considered to be within their initial geolocation home range whenever the geolocation data point specifying the current geolocation of said computing device is within one or more of the micro-ranges in said home set.

7. The system of claim 6, wherein the prescribed number of geolocation data points is 40 geolocation data points.

8. The system of claim 6, wherein the prescribed shape is a circle, and the prescribed size is a radius of 29 kilometers.

9. The system of claim 6, wherein the prescribed manner comprises the geolocation data point specifying the current geolocation of said computing device being within the initial geolocation home range for the user, and the sub-program for modifying the initial geolocation home range for the user based upon said change comprises sub-programs for:

modifying the home list of recent user geolocations by replacing an oldest one of the geolocation data points in said home list with the geolocation data point specifying the current geolocation of said computing device;

generating a current micro-range corresponding to the geolocation data point specifying the current geolocation of said computing device, said current micro-range having the prescribed shape that is centered on the geolocation data point specifying the current geolocation of said computing device;

modifying the home set of micro-ranges by replacing the micro-range corresponding to said oldest one of the geolocation data points in said home set with said current micro-range; and

assigning a union of the micro-ranges in the modified home set of micro-ranges to be a revised geolocation home range for the user.

10. The system of claim 9, wherein the prescribed manner further comprises the user increasing their commute distance, and the revised geolocation home range for the user is an expanded version of the initial geolocation home range for the user that accommodates said increased commute distance.

11. The system of claim 9, wherein the prescribed manner further comprises the user decreasing their commute distance, and the revised geolocation home range for the user is a shrunken version of the initial geolocation home range for the user that accommodates said decreased commute distance.

12. The system of claim 2, wherein the prescribed manner comprises the geolocation data point specifying the current geolocation of said computing device being outside the initial geolocation home range for the user, and the sub-program for modifying the initial geolocation home range for the user based upon said change comprises sub-programs for:

storing the geolocation data point specifying the current geolocation of said computing device in a not-home list of recent user geolocations for as long as said geolocation data point continues to be outside the initial geolocation home range for the user;

whenever the not-home list of recent user geolocations comprises a prescribed number of geolocation data points,

for each of the geolocation data points in said not-home list,

generating a micro-range corresponding to the geolocation data point, said micro-range having a prescribed shape that is centered on the geolocation data point, the prescribed shape having a prescribed size, and

storing said micro-range in a not-home set of micro-ranges, and

assigning a union of the micro-ranges in said not-home set to be a secondary geolocation home range for the user, wherein the user is considered to be within their secondary geolocation home range whenever the geolocation data point specifying the current geolocation of said computing device is within one or more of the micro-ranges in said not-home set;

whenever the geolocation data point specifying the current geolocation of said computing device is within the secondary home range for the user,

modifying the not-home list of recent user geolocations by replacing an oldest one of the geolocation data points in said not-home list with the geolocation data point specifying the current geolocation of said computing device,

generating a current micro-range corresponding to the geolocation data point specifying the current geolocation of said computing device, said current micro-range having the prescribed shape that is centered on the geolocation data point specifying the current geolocation of said computing device,

modifying the not-home set of micro-ranges by replacing the micro-range corresponding to said oldest one of the geolocation data points in said not-home set with said current micro-range, and

assigning a union of the micro-ranges in the modified not-home set of micro-ranges to be a revised secondary home range for the user; and

whenever the geolocation data point specifying the current geolocation of said computing device has been within the revised secondary home range for the user for more than a prescribed number of consecutive days, assigning the revised secondary home range for the user to be a new geolocation home range for the user.

13. The system of claim 12, wherein,

the prescribed number of geolocation data points is 40 geolocation data points,

the prescribed shape is a circle, and

the prescribed size is a radius of 29 kilometers.

14. The system of claim 12, wherein the prescribed number of consecutive days is 31 consecutive days.

15. The system of claim 12, wherein the sub-program for storing the geolocation data point specifying the current geolocation of said computing device in a not-home list of recent user geolocations for as long as said geolocation data point continues to be outside the initial geolocation home range for the user comprises a sub-program for setting an on vacation indicator to true to indicate that the user is currently on vacation.

16. The system of claim 15, wherein the sub-program for assigning the revised secondary home range for the user to be a new geolocation home range for the user comprises a sub-program for setting the on vacation indicator to false to indicate that the user has permanently moved to a geolocation that is within said new geolocation home range.

17. A geolocation home range management system, comprising:

a geolocation home range manager comprising one or more computing devices, said computing devices being in communication with each other via a computer network whenever there is a plurality of computing devices, and a computer program having a plurality of sub-programs executable by said computing devices, wherein the sub-programs configure said computing devices to,

continuously track a current geolocation of a user as they travel to different geolocations,

based upon said continuous tracking, establish an initial geolocation home range for the user with a union of a plurality of two-dimensional micro-ranges, wherein each of the two-dimensional micro-ranges is defined by said continuous tracking and corresponds to a particular geolocation the user traveled to, wherein the plurality of two-dimensional micro-ranges define one or more geographically distinct geo-fenced geographic regions, and

whenever the current geolocation of the user changes in a prescribed manner, modify the initial geolocation home range for the user based upon said change.

18. The system of claim 17, wherein the sub-program for continuously tracking a current geolocation of a user as they travel to different geolocations comprises a sub-program for, every prescribed interval of time,

receiving a geolocation data point specifying a current geolocation of a mobile computing device that is carried by the user, and

storing the geolocation data point in a list of recent user geolocations.

19. The system of claim 18, wherein the sub-program for establishing an initial geolocation home range for the user based upon said continuous tracking comprises a sub-program for, whenever the list of recent user geolocations comprises a prescribed number of geolocation data points,

for each of the geolocation data points in said list,

generating a micro-range corresponding to the geolocation data point, said micro-range having a prescribed shape that is centered on the geolocation data point, the prescribed shape having a prescribed size, and

storing said micro-range in a set of micro-ranges, and

assigning a union of the micro-ranges in said set to be the initial geolocation home range for the user, wherein the user is considered to be within their initial geolocation home range whenever the geolocation data point specifying the current geolocation of said mobile computing device is within one or more of the micro-ranges in said set.

20. A computer-implemented geolocation home range management process comprising the actions of:

using one or more computing devices to perform the following process actions, the computing devices being in communication with each other via a computer network whenever a plurality of computing devices is used;

continuously tracking a current geolocation of a user as they travel to different geolocations;

based upon said continuous tracking, establish an initial geolocation home range for the user with a union of a plurality of two-dimensional micro-ranges, wherein each of the two-dimensional micro-ranges is defined by said continuous tracking and corresponds to a particular geolocation the user traveled to, wherein the plurality of two-dimensional micro-ranges define one or more geographically distinct geo-fenced geographic regions, and

whenever the current geolocation of the user changes in a prescribed manner, modifying the initial geolocation home range for the user based upon said change.