Method and System for Developing Traffic Messages

• US 20100188264A1
• Filed: 12/03/2009
• Published: 07/29/2010
• Est. Priority Date: 01/29/2009
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq North America LLC (Nokia Corporation)
• Inventors: Devries, Steven P.
• Granted Patent: US 8,264,375 B2
• Time in Patent Office: Days
• US Class Current: 340/905
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: H04H 20/55 for traffic information

Abstract

A computer implemented method of compressing a plurality of TPEG format traffic messages is provided. The method forms a template containing the data values of fields of a message management container, an event container and a location container and forms a global data set representing a base time of the traffic messages and data indicating the geographic region. The method creates compressed TPEG traffic messages comprising a template identification indicating the template and data values of the fields of the message management container, the event container and the location container not included in the template or global data set.

Claims

1. A computer implemented method of generating a plurality of traffic messages, the method comprising:

receiving a plurality of TPEG format traffic messages, each message comprising a message management container, an event container and a location container, the message management container includes a plurality of fields having data values that represent management information for the traffic message, the event container includes a plurality of fields having data values that represent a traffic event, and the location container includes a plurality of fields having data values that represent a location of the traffic event;

identifying fields of the message management container that have identical data values for two of the traffic messages;

identifying fields of the event container that have identical data values for the two of the traffic messages;

identifying fields of the location container that have identical data values for the two of the traffic messages;

forming a template comprising the identified fields of the message management container with the respective data values, the identified fields of the event container with the respective data values and the identified fields of the locations container with the respective data values;

forming a global data set representing a base time of the traffic messages and a geographic region in which the traffic events are located;

creating a plurality of compressed TPEG format traffic messages comprising a template identification indicating the template and data values of fields of the message management container, data values of the fields of the event container and the location container not included in the template; and

storing the compressed TPEG format traffic messages, the template and the global data set on a computer readable storage medium.

2. The method of claim 1 further comprising:

transmitting the compressed TPEG format traffic messages, the template and the global data set to a plurality of navigation systems.

3. The method of claim 2 further comprising:

receiving the compressed TPEG format traffic messages, the template and the global data set; and

creating uncompressed TPEG format traffic messages using the compressed TPEG format traffic messages and the data values from the template and the global data set.

4. The method of claim 1 wherein the message management container comprising a generation time field indicating a time that the TPEG format traffic message was created.

5. The method of claim 4 wherein the compressed TPEG format traffic message includes the generation time field with a data value representing a time offset from the base time of the global data set.

6. The method of claim 1 wherein the template includes header fields with data values for the message management container, header fields with data values for the event container and header fields with data values for the location container.

7. The method of claim 1 wherein the template includes selector fields with data values for the message management container, selector fields with data values for the event container and selector fields with data values for the location container.

8. A computer implemented method of generating a plurality of traffic messages, the method comprising:

receiving a plurality of traffic messages, each message comprising a plurality of fields having data values that represent a traffic event a location of the traffic event;

identifying the fields that have identical data values for two of the traffic messages;

forming a template comprising the identified fields with the respective identical data values;

creating a plurality of compressed traffic messages comprising a template identification indicating the template and data values of the fields not included in the template; and

storing the compressed traffic messages and the template on a computer readable storage medium.

9. The method of claim 8 further comprising:

transmitting the compressed traffic messages and the template to a plurality of navigation systems.

10. The method of claim 9 further comprising:

receiving the compressed traffic messages and the template; and

uncompressing the compressed traffic messages using data values from the template.

11. The method of claim 8 wherein the template includes header fields with data values.

12. The method of claim 8 wherein the template includes a field representing a base time of the traffic messages.

13. The method of claim 12 wherein the compressed traffic message a time field with a data value representing a time offset from the base time of the template.

14. The method of claim 8 wherein the template includes a field representing a geographic region in which the traffic events are located.

15. The method of claim 8 wherein the compressed traffic messages have a smaller data size than the traffic messages.

16. A system for generating a plurality of traffic messages, the system comprising:

a computer;

a database containing a plurality of traffic messages stored on a computer readable storage medium, each traffic message comprising a plurality of fields having data values that represent a traffic event and a location of the traffic event; and

a compression program executed on the computer, the compression program identifies the fields that have identical data values for two of the traffic messages, forms a template comprising the identified fields with the respective identical data values and creates a plurality of compressed traffic messages comprising a template identification indicating the template and data values of the fields not included in the template.

17. The system of claim 16 further comprising:

a transmitter for sending the compressed traffic messages and the template to a plurality of navigation systems.

18. The system of claim 16 wherein the template includes header fields with data values.

19. The system of claim 16 wherein the template includes a field representing a base time of the traffic messages

20. The system of claim 16 wherein the template includes a field representing a geographic region in which the traffic events are located.