PROVIDING ROAD INFORMATION INCLUDING VERTEX DATA FOR A LINK AND USING THE SAME

• US 20060265118A1
• Filed: 05/18/2006
• Published: 11/23/2006
• Est. Priority Date: 05/18/2005
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Kim, Young In, Lee, Joon Hwi, Jung, Mun Ho, Seo, Chu Hyun, Yi, Dong Hoon, Joe, Moon Jeung
• Granted Patent: US 8,086,393 B2
• Time in Patent Office: Days
• 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 link vertex information including a first identifier and vertex components that each reveal a position along a link, wherein the first identifier enables a determination of a type of information that is included within the received link vertex information;

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.

2. The method of claim 1, wherein receiving link vertex information includes receiving an indicator of a number of vertex components that are specified by the link vertex information wherein the number of vertex components included in the link 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 link vertex information includes only one vertice, and the identified vertex component consists of a single vertex component that reveals a single position along the link other than a start point and end point.

4. The method of claim 2, wherein the received indicator specifies that the link vertex information includes more than one vertice, and the identified vertex component includes multiple vertex components that correspondingly reveal multiple positions along the link other than start point and end point of the link.

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

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

7. The method of claim 1, further comprising receiving information corresponding to a message management structure including information corresponding to a generation time of information reflected in the link 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 and the first identifier is an identifier, in a message component structure, specifying the inclusion of a vertex component.

11. The method of claim 10, wherein the vertex component includes, for each vertex component, a sequence value configured to order the vertex components along the link.

13. The method of claim 1, wherein the vertex component identifies a longitude and latitude associated with a position along a link other than a start point and an end point.

14. The method of claim 1, wherein the vertex component includes a text descriptor associated with the vertex component.

15. The method of claim 1, wherein receiving link vertex information includes decoding the link vertex information such that the received link vertex information is decoded link vertex information.

16. The method of claim 1, wherein receiving link vertex information includes identifying a longitude of the vertex position information and identifying a latitude of the vertex position.

17. The method of claim 1, wherein the position is a position along the link other than a start point or an end point of the link.

18. A traffic information communication device, comprising:

a data receiving interface configured to receive link vertex information including;

a link vertex identifier that identifies the received information as including at least one vertex component,

an indication of a number of vertex components that are specified by the link vertex information, and

a number of vertex components corresponding to the indication, at least one of the vertex components including;

a vertex component identifier that identifies the vertex component as a single one of the vertex components included within the link vertex information, and

vertex position information identifying a position of a vertex specified by the vertex component as including a position along a link,

a processing device configured to process the link vertex information received from the data receiving interface, the process including;

determining a type of information included within the received link vertex information; and

identifying a vertex position specified by the vertex components based on the received information.

19. The device of claim 18, wherein the vertex position information indicates a position along a path other than the shortest path between the endpoints of the link.

20. The device of claim 18, wherein the link vertex identifier reflects that a single vertex is specified by the link vertex information, and the number of vertex components correspondingly include a single vertex component.

21. The device of claim 18, wherein the vertex position information corresponds to at least a two-dimensional position where at least one positional dimension corresponds to time.

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

23. The device of claim 18, wherein the vertex position information corresponds to more than a two-dimensional position, wherein, one dimension is associated with elevation.

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

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

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

27. The device of claim 18, wherein the process device is configured receive link vertex information including information corresponding to a version number of information reflected in the link vertex information, wherein the version number is associated with a specific syntax of the data where any one of multiple syntaxes may be used.

28. The device of claim 18, wherein the processing device is configured to receive information corresponding to a message management structure including information corresponding to a generation time of information reflected in the link vertex information.

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

30. The device of claim 18, wherein the processing device is configured to determine the type of information included within the received link vertex information based on the link vertex iodentifier and the vertex component identifier.

31. The device of claim 30, wherein the processing device is configured to identify the vertex position only if the link vertex identifier and the vertex component identifier enable a determination that the received link vertex information includes at least one vertex component.

32. A method of processing traffic information, comprising:

means for receiving link vertex information including a first identifier and vertex components that each reveal a position along a link, wherein the first identifier enables a determination of a type of information that is included within the received link vertex information;

means for determining the type of information included within the received link vertex information based on the first identifier; and

means for 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.