Method and apparatus for defining a zone

• US 9,848,293 B2
• Filed: 02/22/2012
• Issued: 12/19/2017
• Est. Priority Date: 02/23/2011
• Status: Active Grant

• Current Assignee: Buddi Ltd
• Original Assignee: Buddi Ltd
• Inventors: Murray, Sara Elizabeth, Sanchez-Valenzuela, Jose Antonio, Carter, Gareth John
• Primary Examiner(s): Miller, Brandon
• Application Number:
  US14/000,993
• Publication Number:
  US 20140179347A1
• Time in Patent Office: 2,127 Days
• Field of Search: 4554561-4566
• CPC Class Codes: G01S 19/14 specially adapted for specific applications
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• 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 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method of and apparatus for defining a zone, comprising receiving (S3) location data indicative of the location of a device 2 at a plurality of times, determining (S14), based on the location data, information relating to the occupancy of the device in a plurality of geographical regions, and defining (S15), based on the information, at least one zone. The or each zone consists of multiple contiguous regions of the geographical regions in which the occupancy of the device meets at least one criterion. Each of the plurality of predetermined geographical regions is defined independently of location areas over which base stations transmit and receive.

Claims

1. A computer-implemented method of defining a zone, comprising:

receiving location data indicative of a location of a device carried by a user at a plurality of times;

determining, based on the location data, information relating to an occupancy of the device in a plurality of predetermined, contiguous geographical regions, the geographical regions having a substantially equal size and a common shape;

automatically defining, based on the information, at least one zone,

wherein the at least one zone consists of multiple contiguous regions of the geographical regions in which the occupancy of the device meets at least one criterion, and

wherein each of the plurality of predetermined contiguous geographical regions is defined independently of location areas over which base stations transmit and receive.

2. The method of claim 1, further comprising determining that at least two geographical regions in which the occupancy of the device meets the at least one criterion are contiguous.

3. The method of claim 1, wherein the information comprises an occupancy value for each of the geographical regions, wherein the method further comprises determining in each geographical region that the occupancy of the device meets the at least one criterion by comparing the occupancy value for each geographical region to a threshold occupancy value and determining that the occupancy value for each geographical region meets the at least one criterion based on a result of the comparison.

4. The method of claim 3, wherein determining an occupancy value for each of the geographical regions comprises:

determining, based on the location data for each time, at least one geographical region to which a value should be assigned;

assigning a value to the determined at least one geographical region; and

summing the assigned values for each of the geographical regions to give the occupancy value.

5. The method of claim 4, further comprising determining the value to be assigned to each geographical region in dependence on an initial value.

6. The method of claim 5, wherein the initial value is a predetermined value for the location data for each time.

7. The method of claim 5, wherein the initial value is dependent on a determined time value indicative of time spent by the device in the at least one geographical region.

8. The method of claim 7, wherein the time value is dependent on the time interval between the times of the consecutive location data.

9. The method of claim 3, further comprising determining, at the processor, based on the location data, at least one secondary zone in which the occupancy of the device meets at least one second criterion, wherein the at least one second criterion is different to the at least one criterion that must be met for determining of the at least one zone.

10. The method of claim 9, wherein the at least one second criterion comprises a secondary threshold occupancy value, wherein determining at least one secondary zone comprises determining that the occupancy value for a region is greater than the secondary threshold occupancy value and less than the threshold occupancy value.

11. The method of claim 1, further comprising:

determining if the location data for a time is indicative of a location of the device in the vicinity of a border between multiple geographical regions, and, if so, determining a value to assign to each of the multiple geographical regions.

12. The method of claim 11, wherein the multiple geographical regions comprise one, two, three or four of the geographical regions.

13. The method of claim 11, wherein, when a value is determined for multiple geographical regions for location data for a time, the value assigned to each of the multiple geographical regions is a proportion of the initial value.

14. The method of claim 1, wherein each region has an area of between 1000 and 40,000 square meters.

15. The method of claim 1, further comprising:

receiving further location data indicative of the location of the device at at least one other time over another time period;

determining, based on the further location data, information relating to the occupancy of the device in a plurality of geographical regions over the other time period; and

determining matching information indicative of a difference between the information based on the location data and the information based on the further location data.

16. The method of claim 15, further comprising:

determining that the matching information meets at least one condition; and

generating a notification for a user based on a result of the determining.

17. The method of claim 1, further comprising:

generating a heat map indicating the geographical regions and providing a visual indication of degree of occupancy of each geographical region; and

providing the heat map for display on a display.

18. A computer program embodied on a tangible, non-transitory computer readable memory comprising computer program code which, when run on a processing apparatus, performs the following steps:

receiving location data indicative of a location of a device at a plurality of times;

determining, based on the location data, information relating to an occupancy of the device in a plurality of predetermined geographical regions, the regions being contiguous to one another and having a substantially equal size and a common shape;

automatically defining, based on the information, at least one zone,

wherein the at least one zone consists of multiple contiguous regions of the geographical regions in which the occupancy of the device meets at least one criterion,

wherein each of the plurality of predetermined geographical regions is defined independently of location areas over which base stations transmit and receive.

19. An apparatus for defining a zone, comprising:

a receiver configured to receive location data indicative of a location of a device at a plurality of times; and

a processor configured to automatically define, based on the location data, information relating to an occupancy of the device in a plurality of predetermined geographical regions and to automatically define at least one zone based on the information, wherein the geographical regions are contiguous to each other and have a substantially equal size and a common shape; and

wherein the at least one zone consists of multiple contiguous regions of the geographical regions in which the occupancy of the device meets at least one criterion,

wherein each of the plurality of predetermined geographical regions is defined independently of location areas over which base stations transmit and receive.