Electronic location code

• US 7,289,931 B2
• Filed: 03/24/2005
• Issued: 10/30/2007
• Est. Priority Date: 03/24/2005
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Ebert, Peter S.
• Primary Examiner(s): Bui; Bryan
• Application Number:
  US11/087,971
• Publication Number:
  US 20060218374A1
• Time in Patent Office: 950 Days
• Field of Search: 702/150, 702/94, 702/95, 342/357.03, 342/357.1, 342/357.06, 340/825.49
• US Class Current: 702/150
• CPC Class Codes: G01S 13/87 Combinations of radar systems, e.g. primary radar and secondary radar

Abstract

An electronic location code (eLC) is described that provides location information for an object. The eLC is capable of high levels of accuracy, but uses a relatively low data volume for expressing such high levels of accuracy. Moreover, the eLC may easily be adjusted to represent lower levels of accuracy, when high levels of accuracy are not available or required. The eLC has a standardized format that allows easy transmission, sharing, and storage between a plurality of users. Due to these and other features, the eLC provides many advantages and possibilities for the use of location data, and, for example, allows for individual tracking of locations of a huge number of items.

Claims

1. A system comprising:

a first converter that is operable to convert a first location component representing a first aspect of a location of an object into a first location segment by successively transforming the first location component into a plurality of sub-segments of the location segment, each successive sub-segment representing an additional level of precision in expressing the location component;

a second converter that is operable to convert a second location component representing a second aspect of a location of the object into a second location segment, the second location segment formatted according to a data format; and

an aggregator that is operable to aggregate the sub-segments of the first location segment together with the second location segment to obtain a location code representing a location of the object.

2. The system of claim 1 wherein the first location component includes a latitude of the object, and the second location component includes a longitude of the object.

3. The system of claim 2 comprising:

a third converter that is operable to convert a third location component representing a third aspect of a location of the object into a third location segment, the third location segment formatted according to the data format, for inclusion by the aggregator within the location code,

wherein the third location component includes an altitude of the object.

4. The system of claim 1 comprising a precision control unit that is operable to associate a total number of bits with the location code for allocation between the first location segment and the second location segment, to thereby assign a degree of precision in expressing the first location component and the second location component to the first location segment and the second location segment, respectively, based on a length of the first location segment, the second location segment, and on the location code as a whole.

5. The system of claim 4 wherein the precision control unit assigns the degree of precision in expressing the first location component by assigning a total number of the sub-segments, as well as a number of bits in each sub-segment.

6. The system of claim 5 comprising a reference selector for assigning points of reference for expressing the first location component and the second location component.

7. The system of claim 6 comprising:

a header encoder that is operable to encode a header segment to express the length of the first location segment and each of the sub-segments, the second location segment, and of the location code, and further operable to express the points of reference,

wherein the aggregator is operable to concatenate the header segment to the first location segment within the location code.

8. The system of claim 1 wherein the aggregator is operable to include a header segment within the location code, the header segment expressing a format of the location code, for use by a location code decoder in converting the location code back into the first location component and second location component.

9. The system of claim 8 comprising a location code decoder that is operable to:

receive the location code;

analyze the header segment to determine the format of the location code;

separate the location code into the first segment and the second segment; and

convert the first segment and the second segment into the first location component and the second location component, respectively.

10. The system of claim 1 comprising a location database that is operable to store the location code in association with a time at which the location code was encoded.

11. The system of claim 1 wherein the object is associated with a Radio Frequency Identifier (RFID) transmitter, and wherein an operation of the first converter, second converter, and the aggregator is triggered by a reading of a signal received from the RFID transmitter.

12. The system of claim 1 comprising a user interface for assigning reference and precision control information characterizing the location code, for inclusion in a header segment included in the location code.

13. A method comprising:

receiving location information describing a location;

determining a number of levels of precision associated with the location information;

transforming the location information into a plurality of sub-segments, each sub-segment being associated with one of the levels of precision; and

aggregating the sub-segments into a first location segment,

wherein receiving location information comprises receiving a plurality of location components, each characterizing an aspect of the location, and wherein determining the number of levels of precision comprises determining component levels of precision for each of the location components,

wherein transforming the location information comprises transforming each of the location components into component sub-segments, each component sub-segment being associated with a corresponding component level of precision, and wherein aggregating the sub-segments comprises aggregating the component sub-segments into component location segments, and aggregating the first location segment and the component location segments into a location code.

14. A method comprising:

receiving location information describing a location;

determining a number of levels of precision associated with the location information;

transforming the location information into a plurality of sub-segments, each sub-segment being associated with one of the levels of precision;

aggregating the sub-segments into a first location segment; and

assigning a header segment for attachment to the location segment, the header segment including the number of levels of precision and reference information for decoding the location segment to obtain the location information.

15. The method of claim 14 wherein the location information includes altitude information, and the reference information includes an elevation model for expressing the altitude information, and further wherein the reference information includes an absolute or relative coordinate system for expressing the location information.

16. A computer program product tangibly embodied in a computer readable medium, the computer program product comprising instructions that, when read by a computer, operate to cause a data processing apparatus to:

receive location information;

determine a number of levels of precision for use in expressing the location information;

execute a transformation rule to convert the location information into a first sub-segment having a first level of precision and that provides a first remainder value;

execute the transformation rule to convert the first remainder value into a second sub-segment, based on the first remainder value, and to obtain a second remainder value; and

concatenate the first sub-segment and the second sub-segment into a location segment.

17. The computer program product of claim 16 wherein the transformation rule is executed based on a number of bits available in the first sub-segment and the second sub-segment, respectively.

18. The computer program product of claim 17 comprising instructions that cause the data processing apparatus to include a header segment with the location segment, the header segment including information for use in transforming the location segment into the location information.