Method and device for providing traffic information including a prediction of travel time to traverse a link and using the same

• US 7,940,742 B2
• Filed: 05/18/2006
• Issued: 05/10/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: Yi, Dong Hoon, Joe, Moon Jeung, Kim, Young In, Lee, Joon Hwi, Jung, Mun Ho, Seo, Chu Hyun
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Elpenord; Candal
• Application Number:
  US11/419,164
• Publication Number:
  US 20060268737A1
• Time in Patent Office: 1,818 Days
• Field of Search: 370/254, 370/237, 370/252, 370/230, 370/349, 370/392, 455/404.2, 455/456.1, 701/117, 701207-208, 701118-119
• US Class Current: 370/349
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• 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
• CPC Class Codes: H04L 41/06 Management of faults, events, alarms or notifications
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A method for identifying traffic information includes receiving traffic data including a first identifier, information corresponding to a predicted amount of time to traverse a particular link, and information corresponding to a location associated with the particular link, where the first identifier enables a determination of a type of the information that is included within the received traffic data. The method also includes determining a type of information included within the received traffic data based on the first identifier and determining travel time prediction information based on the predicted amount of time included in the received traffic data only if the first identifier enables a determination that the received traffic data includes a prediction related to an amount of time. The method further includes determining location information based on the information that is included in the received traffic data corresponding to the location associated with the particular link and identifying traffic information based on the determined travel time prediction information and the determined location information.

Claims

1. A method for decoding traffic information data, the method comprising:

receiving, at a receiver, traffic information data in a traffic message, the traffic information data including;

speed information indicating a travel speed across a road-segment from a first location to a second location, and a first identifier for enabling a determination that the speed information is included in the traffic information,

predicted speed information indicating a predicted travel speed across the road-segment from the first location to the second location, and a second identifier for enabling a determination that the predicted speed information is included in the traffic information,

time information indicating a time with which the predicted speed information corresponds, and a third identifier for enabling a determination that the time information is included in the traffic information, and

a congestion tendency value reflective of a congestion tendency of the road-segment from the first location to the second location, and a fourth identifier for enabling a determination that the congestion tendency information is included in the traffic information, wherein the congestion tendency value corresponds to one of multiple values in a congestion tendency table utilized in generating and decoding the traffic information data; and

decoding a status of traffic congestion of the road-segment from the first location to the second location based on the received traffic information data in the traffic message and the congestion tendency table.

2. The method of claim 1 wherein a data type for the time information is different from a data type for the predicted speed information.

3. The method of claim 2 wherein a data type for the speed information is the same as the data type for the predicted speed information.

4. The method of claim 1 wherein a data type for the time information is different from a data type for the speed information.

5. The method of claim 4 wherein the data type for the time information is <

intunlo>

, a data type for the predicted speed information is <

intunti>

, and the data type for the speed information is <

intunti>

.

6. The method of claim 1 wherein the traffic message further includes message length information indicating a length of the traffic message expressed in bytes and message identifying information.

7. The method of claim 6 wherein a data type of the message identifying information is the same as a data type of the message length information.

8. The method of claim 7 wherein the data type of the message identifying information and the data type of the message length information is <

intunli>

.

9. The method of claim 1 wherein the traffic information further includes predicted travel time information for the road segment from the first location to the second location.

10. The method of claim 9 wherein the predicted travel time information is calculated with the predicted speed information and a length of the road-segment from the first location to the second location.

11. The method of claim 1 wherein the traffic information further includes travel time information for the road-segment from the first location to the second location.

12. The method of claim 1 wherein the traffic message further includes information corresponding to a generation time of the traffic message, wherein the information corresponding to the generation time is included in traffic message when the traffic message is transmitted.

21. The method of claim 1 wherein the traffic message further includes congestion amount information indicating a current amount of congestion of the road-segment from the first location to the second location, and a fifth identifier for enabling a determination that the congestion amount information is included in the traffic information.

13. A device for decoding traffic information data, the device comprising:

a receiving unit configured to receive traffic information data in a traffic message, the traffic information data including;

speed information indicating a travel speed across a road-segment from a first location to a second location, and a first identifier for enabling a determination that the speed information is included in the traffic information,

predicted speed information indicating a predicted travel speed across the road-segment from the first location to the second location, and a second identifier for enabling a determination that the predicted speed information is included in the traffic information,

time information indicating a time with which the predicted speed information corresponds, and a third identifier for enabling a determination that the time information is included in the traffic information, and

a congestion tendency value reflective of a congestion tendency of the road-segment from the first location to the second location, and a fourth identifier for enabling a determination that the congestion tendency information is included in the traffic information, wherein the congestion tendency value corresponds to one of multiple values in a congestion tendency table utilized in generating and decoding the traffic information data; and

a decoding unit configured to determine a status of traffic congestion of the road-segment from the first location to the second location based on the received traffic information data in the traffic message and the congestion tendency table.

14. The device of claim 13 wherein the receiving unit is further configured to receive traffic information data including message length information indicating a length of the traffic message expressed in bytes and message identifying information.

15. The device of claim 14 wherein a data type of the message identifying information is the same as a data type of the message length information.

16. The device of claim 13 wherein the receiving unit is further configured to receive traffic information data including predicted travel time information for the road segment from the first location to the second location.

17. The device of claim 16 wherein the predicted travel time information is calculated with the predicted speed information and a length of the road-segment from the first location to the second location.

18. The device of claim 13 wherein the receiving unit is further configured to receive traffic information data including travel time information for the road-segment from the first location to the second location.

19. The device of claim 13 wherein the receiving unit is further configured to receive traffic information data including information corresponding to a generation time of the traffic message, wherein the information corresponding to the generation time is included in traffic message when the traffic message is transmitted.

20. A device for decoding traffic information data, the device comprising:

means for a receiving unit configured to receive traffic information data in a traffic message, the traffic information data including;

speed information indicating a travel speed across a road-segment from a first location to a second location, and a first identifier for enabling a determination that the speed information is included in the traffic information,

predicted speed information indicating a predicted travel speed across the road-segment from the first location to the second location, and a second identifier for enabling a determination that the predicted speed information is included in the traffic information,

time information indicating a time with which the predicted speed information corresponds, and a third identifier for enabling a determination that the time information is included in the traffic information, and

a congestion tendency value reflective of a congestion tendency of the road-segment from the first location to the second location, and a fourth identifier for enabling a determination that the congestion tendency information is included in the traffic information, wherein the congestion tendency value corresponds to one of multiple values in a congestion tendency table utilized in generating and decoding the traffic information data; and

means for a decoding unit configured to determine a status of traffic congestion of the road-segment from the first location to the second location based on the received traffic information data in the traffic message and the congestion tendency table.