LOCATION-BASED DECISION MAKING FOR ASSET TRACKING DEVICES

• US 20130072223A1
• Filed: 07/19/2012
• Published: 03/21/2013
• Est. Priority Date: 09/15/2011
• Status: Abandoned Application

• Current Assignee: Cubic Corporation
• Original Assignee: Cubic Corporation
• Inventors: Berenberg, Paul, Baghdasaryan, Suren
• Application Number:
  US13/553,466
• Publication Number:
  US 20130072223A1
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]

Abstract

A method of creating geographic zones may include receiving a selection of a first geographic zone located at least partially within a geographic region, storing a tree data structure that represents the first geographic zone, and sending the tree data structure to be stored on one or more asset tracking devices. The tree data structure may include a plurality of nodes organized into parent-child relationships where each of the nodes represents geographic areas. A root node may represent the geographic region, each child node may represent a sub-area of a geographic area represented by the respective parent node, each node may represent a geographic area that at least partially overlaps with the first geographic zone, and each node representing a geographic area that is entirely within the first geographic zone may include an identifier associated with the first geographic zone.

Claims

1. A method of creating geographic zones within a geographic region for influencing the operations of one or more asset tracking devices that can be remotely located within the geographic region, the method comprising:

receiving, through an interface, a selection of a first geographic zone located at least partially within the geographic region;

storing a tree data structure that represents the first geographic zone, the tree data structure comprising;

a plurality of nodes, wherein;

each of the plurality of nodes is organized into a plurality of parent-child relationships;

each of the plurality of nodes represents geographic areas, wherein;

a root node in the plurality of nodes represents the geographic region;

each child node in the plurality of parent-child relationships represents a sub-area of a geographic area represented by the respective parent node;

each node in the plurality of nodes represents a geographic area that at least partially overlaps with the first geographic zone; and

each node in the plurality of nodes representing a geographic area that is entirely within the first geographic zone includes an identifier associated with the first geographic zone; and

sending the tree data structure through a port to be stored on the one or more asset tracking devices.

2. The method of claim 1, wherein the tree data structure is optimized such that each node in the plurality of nodes that includes the identifier associated with the first geographic zone is not associated with any child nodes.

3. The method of claim 1, wherein the identifier is associated with one or more sets of instructions for a processor to execute, the processor operating at least one of the one or more asset tracking devices.

4. The method of claim 1, wherein the tree data structure comprises a binary tree.

5. The method of claim 4, wherein each parent node in the plurality of parent-child relationships has two child nodes that equally divide the geographic area represented by the respective parent node.

6. The method of claim 1, further comprising dividing the geographic region into 2^2N regions of equal area, wherein N is a positive integer value.

7. The method of claim 1, wherein the first geographic zone is not contiguous.

8. The method of claim 1, wherein a graphical user interface is used to select the first geographic zone from the geographic region.

9. The method of claim 1, further comprising:

receiving, through the interface, a selection of a second geographic zone located at least partially within the geographic region;

adding to the tree data structure;

a second identifier associated with the second geographic zone to each node in the plurality of nodes representing a geographic area that is entirely within the second geographic zone; and

additional nodes that represent a geographic area that at least partially overlaps with the second geographic zone, which do not also partially overlap with the first geographic zone.

10. The method of claim 9, wherein the first geographic zone at least partially overlaps with the second geographic zone.

11. A method of influencing the operations of an asset tracking device within a geographic region based on a location of the asset tracking device relative to a first geographic zone located at least partially within the geographic region, the method comprising:

storing a tree data structure that represents the first geographic zone, the tree data structure comprising;

a plurality of nodes, wherein;

each of the plurality of nodes is organized into a plurality of parent-child relationships;

each of the plurality of nodes represents geographic areas, wherein;

a root node in the plurality of nodes represents the geographic region;

each child node in the plurality of parent-child relationships represents a sub-area of a geographic area represented by the respective parent node;

each node in the plurality of nodes represents a geographic area that at least partially overlaps with the first geographic zone; and

each node in the plurality of nodes representing a geographic area that is entirely within the first geographic zone includes an identifier associated with the first geographic zone;

receiving the location of an asset associated with the asset tracking device;

translating the location of the asset into a string of sequential characters;

sequentially accessing each character in the string of sequential characters to traverse the tree data structure, wherein;

a first character is associated with the root node;

the first character determines which child node, if any, of the root node should be traversed; and

each successive character in the string of sequential characters determines which child node, if any, to traverse at each successive level of the tree data structure; and

determining whether any of the traversed nodes include the identifier associated with the first geographic zone and, in response, executing a set of instructions associated with the first geographic zone.

12. The method of claim 11, wherein the location of the asset comprises a latitude and a longitude.

13. The method of claim 11, wherein translating the location of the asset into the string of sequential characters comprises using a set of X and Y coordinates having 2^N divisions in each direction.

14. The method of claim 13, wherein translating the location of the asset into the string of sequential characters further comprises interleaving successive bits from a binary representation of the X and Y coordinates.

15. The method of claim 11, wherein the identifier comprises a link to the set of instructions.

16. The method of claim 11, wherein the tree data structure also represents a second geographic zone by including links to a second set of instructions.

17. The method of claim 11, wherein the set of instructions is associated with a link to a second set of instructions.

18. An asset tracking device for determining whether an asset is located within a first geographic zone at least partially within a geographic region, the system comprising:

a location processing device configured to receive a location of the asset;

a memory storing a tree data structure that represents the first geographic zone, the tree data structure comprising;

a plurality of nodes, wherein;

each of the plurality of nodes is organized into a plurality of parent-child relationships;

each of the plurality of nodes represents geographic areas, wherein;

a root node in the plurality of nodes represents the geographic region;

each child node in the plurality of parent-child relationships represents a sub-area of a geographic area represented by the respective parent node;

each node in the plurality of nodes represents a geographic area that at least partially overlaps with the first geographic zone; and

each node in the plurality of nodes representing a geographic area that is entirely within the first geographic zone includes an identifier associated with the first geographic zone;

a processor coupled to an instruction set, which when executed causes the processor to;

receive the location of an asset associated with the asset tracking device from the location processing device;

translate the location of the asset into a string of sequential characters;

sequentially access each character in the string of sequential characters to traverse the tree data structure, wherein;

a first character is associated with the root node;

the first character determines which child node, if any, of the root node should be traversed; and

each successive character in the string of sequential characters determines which child node, if any, to traverse at each successive level of the tree data structure; and

determine whether any of the traversed nodes include the identifier associated with the first geographic zone and, in response, executing a set of instructions associated with the first geographic zone.

19. The asset tracking device of claim 18, wherein the location processing device comprises a GPS unit.

20. The asset tracking device of claim 18, wherein the instruction set further causes the processor to:

receive a communication comprising an updated data structure, and

replace the tree data structure with the updated data structure in the memory.