Providing road information including vertex data for a link and using the same

• US 8,086,393 B2
• Filed: 05/18/2006
• Issued: 12/27/2011
• Est. Priority Date: 05/18/2005
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Lee, Joon Hwi, Seo, Chu Hyun, Kim, Young In, Jung, Mun Ho, Joe, Moon Jeung, Yi, Dong Hoon
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): LOUIE, WAE LENNY
• Application Number:
  US11/419,178
• Publication Number:
  US 20060265118A1
• Time in Patent Office: 2,049 Days
• Field of Search: 701/117, 701/207, 701/208, 370/252, 370/349, 455/45, 455/423, 455/404.2, 455/456.1
• US Class Current: 701/117
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: G08G 1/0969 having a display in the form of a map

Abstract

A method of processing traffic information includes receiving link vertex information including a first identifier and vertex components that each reveal a position along a link. The first identifier enables a determination of a type of information that is included within the received link vertex information. The method also includes determining the type of information included within the received link vertex information based on the first identifier and identifying vertex components within the link vertex information only if the first identifier enables a determination that the received link vertex information includes at least one vertex component.

Claims

1. A method of processing traffic information, comprising:

receiving, at a device with at least one processor, a traffic information including at least one traffic information message including;

a road information corresponding to a predetermined road, wherein the road information includes a location information of the predetermined road;

a first identifier identifying whether the road information is included in the traffic information message;

vertex information for indicating a shape of the predetermined road, wherein the vertex information includes one or more vertex components that indicate a position along the predetermined road;

a second identifier identifying whether the vertex information is included in the traffic information message; and

a traffic information component including speed information for the predetermined road;

decoding, by the device with at least one processor, the received traffic information message, and

displaying, on a map, at least a portion of the predetermined road including one or more of the vertex components,

wherein the traffic information further includes number information indicating a number of the traffic information message.

2. The method of claim 1, wherein the traffic information message includes an indicator of a number of vertex components that are specified by the vertex information wherein the number of vertex components included in the vertex information corresponds to the number of vertex components indicated by the indicator.

3. The method of claim 2, wherein the received indicator specifies that the vertex information includes only one vertice, and the identified one or more vertex components consists of a single vertex component that reveals a single position along the predetermined road.

4. The method of claim 2, wherein the received indicator specifies that the vertex information includes more than one vertice, and the identified one or more vertex components includes multiple vertex components that correspondingly reveal multiple positions along the predetermined road.

5. The method of claim 4, wherein the identified one or more vertex components are each associated with a sequence value configured to order the vertex components along the predetermined road.

6. The method of claim 4, wherein the vertex information includes the sequence value.

7. The method of claim 1, wherein the traffic information message includes information corresponding to a message management structure including information corresponding to a generation time of information reflected in the vertex information.

8. The method of claim 7, wherein the generation time included within the received message management structure relates to a plurality of vertex components.

9. The method of claim 8, wherein the generation time included within the received message management structure relates to a plurality of message component structures that correspond to a vertex component.

10. The method of claim 9, wherein each message component structure further comprises an identifier specific to the type of information included in the message management structure.

11. The method of claim 10, wherein the one or more vertex components include, for each vertex component, a sequence value configured to order the one or more vertex components along the predetermined road.

12. The method of claim 1, wherein the one or more vertex components identify a longitude and latitude associated with a position along a predetermined road.

13. The method of claim 1, wherein the one or more vertex components include a text descriptor associated with the vertex component.

14. The method of claim 1, wherein the position is a position along the predetermined road.

15. The method of claim 1, wherein the number information indicates the number of the traffic information message with respect to a sequence of traffic information messages included in a traffic component frame.

16. A method of processing traffic information at a receiver, comprising:

receiving a traffic information including at least one traffic information message including;

a first location information of a predetermined road,

a first identifier identifying whether the first location information is included in the traffic information message,

second location information of a predetermined position within the predetermined road, wherein the second location information includes a longitude and latitude information of the predetermined position,

a second identifier identifying whether the second location information is included in the traffic information message, and

a traffic information component including a speed information for the predetermined road; and

decoding the received traffic information message,

displaying, on a map, at least a portion of the predetermined road,

wherein the traffic information further includes number information indicating a number of the traffic information message.

17. The method of claim 16, wherein the first location information includes location information of a start point and an end position of the road.

18. A traffic information communication device, comprising:

a data receiving interface configured to receive a traffic information including at least one traffic information message including;

a road information corresponding to a predetermined road, wherein the road information includes a location information of the predetermined road,

a first identifier identifying whether the road information is included in the traffic information message,

vertex information for indicating a shape of the predetermined road, wherein the vertex information includes one or more vertex components that indicate a position along the predetermined road,

a second identifier identifying whether the vertex information is included in the traffic information message, and

a traffic information component including speed information for the predetermined road;

a decoding device configured to decode the traffic information message, and

a displaying device configured to display, on a map, at least a portion of the predetermined road including one or more of the vertex components,

wherein the traffic information further includes number information indicating a number of the traffic information message.

19. The device of claim 18, wherein the position along the predetermined road is a position along a path other than the shortest path between endpoints of the predetermined road.

20. The device of claim 18, wherein a vertex component of the one or more vertex components includes vertex position information that corresponds to at least a two-dimensional position where at least one positional dimension corresponds to time.

21. The device of claim 20, wherein a set of values corresponding to the first dimension is a function of a set of values corresponding to time.

22. The device of claim 18, wherein a vertex component of the one or more vertex components includes vertex position information that corresponds to more than a two-dimensional position, wherein, one dimension is associated with elevation.

23. The device of claim 18, wherein the decoding device is configured to decode information identifying a longitude of the vertex position and information identifying a latitude of the vertex position.

24. The device of claim 18, wherein the vertex information includes a data length of information used to reveal the vertex position along the predetermined road.

25. The device of claim 18, wherein the decoding device is configured to determine a vertex position from information other than longitude, latitude, or sequence.

26. The device of claim 18, wherein the vertex information further includes information corresponding to a version number of information reflected in the vertex information, wherein the version number is associated with a specific syntax of the data where any one of multiple syntaxes may be used.

27. The device of claim 18, wherein the traffic information message further includes information corresponding to a message management structure including information corresponding to a generation time of information reflected in the vertex information.

28. The device of claim 18, wherein the position is a position along the predetermined road other than a start point or an end point of the predetermined road.