Selecting route according to traffic information

• US 8,626,437 B2
• Filed: 02/29/2008
• Issued: 01/07/2014
• Est. Priority Date: 05/02/2007
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Yun, Kyungso
• Primary Examiner(s): Hellner, Mark
• Application Number:
  US12/040,625
• Publication Number:
  US 20080275629A1
• Time in Patent Office: 2,139 Days
• Field of Search: 701/118, 701/25, 701/209, 701/410, 701/423
• US Class Current: 701/410
• 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: G01C 21/3694 Output thereof on a road map
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver

Abstract

A method and apparatus for selecting a travel route in which first and second positions values for searching a travel route are received, and travel prediction information of all road sections from a first position to a second position are calculated by applying a pre-set weight value to each road section according to at least one of current traffic congestion status information and predicted traffic congestion status information from the first position to the second position that correspond to the first and second position values.

Claims

1. A method of selecting a travel route, the method comprising:

receiving message information, the message information comprising location information including link identifiers assigned to road sections, and traffic information including current traffic status information and predicted traffic status information, the current traffic status information comprising at least one of an average speed, a travel time and a congestion type for each road section, the predicted traffic status information comprising at least one of a predicted speed, a predicted travel time and congestion tendency information;

obtaining a weight value for each road section based on the congestion type and the congestion tendency information for a corresponding road section;

receiving first and second location values for searching a travel route;

calculating travel prediction information of the entire road sections from a first position to a second position by applying each weight value for each road section from the first position to the second position; and

selecting an optimum route according to the travel prediction information calculated for each possible route from the first position to the second position.

2. The method of claim 1, wherein when an event requiring re-searching of a route occurs while a vehicle is traveling along the optimum route, travel prediction information of the entire road sections from the point at which the event occurs to the second position is re-calculated.

3. The method of claim 2, wherein the event requiring the re-searching of a route corresponds that the vehicle enters a new road section or message information comprising new traffic information is received.

4. The method of claim 3, wherein when the new road section is a final road section to the destination, travel guidance is performed according to the previous optimum route without travel prediction information being re-calculated.

5. The method of claim 1, wherein, in selecting the optimum route, a travel route whose calculated travel prediction information, among the possible routes, has the minimum or maximum value is selected as the optimum route.

6. The method of claim 5, wherein when there are several routes whose travel prediction information has the minimum or maximum value, a route that has relatively long road sections whose congestion tendency are reduced is selected as the optimum route.

7. The method of claim 1, wherein the first position is a current location or a start point.

8. The method of claim 1, wherein the second position is a destination or an intermediate point.

9. The method of claim 1, wherein the travel prediction information is calculated by multiplying each weight value for each road section by a distance of each corresponding road section, and the resultant values of the entire road sections between the first position and second position are added up.

10. The method of claim 1, wherein the message information is a TPEG (Transport Protocol Expert Group) message, and the current traffic status information and the predicted traffic status information are included in a CTT (Congestion and Travel-Time information) event container of the TPEG message.

21. The method of claim 1, wherein the congestion type comprises smooth, slow speed, delay and congestion, the congestion tendency information comprises a case where an average link speed is maintained, a case where the average link speed is increased and a case where the average link speed is decreased, and each different weight value is assigned to each combination of the congestion type and the congestion tendency information.

11. An apparatus for selecting a travel route comprising:

a receiving device configured to receive message information, the message information comprising location information including link identifiers assigned to road sections, and traffic information including current status information and predicted traffic status information, the current traffic status information comprising at least one of an average speed, a travel time and a congestion type for each road section, the predicted traffic status information comprising at least one of a predicted speed, a predicted travel time and congestion tendency information;

the receiving device further configured to obtain a weight value for each road section based on the congestion type and the congestion tendency information for a corresponding road section;

an input configured to receive first and second location values for searching a travel route; and

a processing device configured to calculate travel prediction information of the entire road sections from a first position to a second position by applying each weight value for each road section from the first position to the second position and to select an optimum route according to the travel prediction information calculated for each possible route from the first position to the second position.

12. The apparatus of claim 11, wherein, when an event requiring re-searching of a route occurs while a vehicle is traveling along the optimum route, the processing device is configured to re-calculate travel prediction information of entire road sections from the point at which the event occurs to the second position.

13. The apparatus of claim 12, wherein the processing device is configured to determine that the event requiring the re-searching of a route occurred if the vehicle enters a new road section or message information including new traffic information is received.

14. The apparatus of claim 13, wherein, when the new road section is a final road section to the destination, the processing device is configured to determine that the event requiring the re-searching of a route did not occur and to perform travel guidance according to the previous optimum route without re-calculating the travel prediction information.

15. The apparatus of claim 11, wherein the processing device is configured to select a travel route whose calculated travel prediction information, among the possible routes, has the minimum or maximum value, as the optimum route.

16. The apparatus of claim 15, wherein, when there are several routes whose travel prediction information has the minimum or maximum value, the processing device is configured to select a route that has relatively long road sections whose congestion tendency are reduced as the optimum route.

17. The apparatus of claim 11, wherein the first position is a current location or a start point.

18. The apparatus of claim 11, wherein the second position is a destination or an intermediate point.

19. The apparatus of claim 11, wherein the processing device is configured to calculate the travel prediction information by multiplying each weight value for each road section by the distance of each corresponding road section, and the resultant values between the first position and second position are added up.

20. The apparatus of claim 11, wherein the message information is a TPEG (Transport Protocol Expert Group) message, and the current traffic status information and the predicted traffic status information are included in a CTT (Congestion and Travel-Time information) event container of the TPEG message.

22. The apparatus of claim 11, wherein the congestion type comprises smooth, slow speed, delay and congestion, the congestion tendency information comprises a case where an average link speed is maintained, a case where the average link speed is increased and a case where the average link speed is decreased, and each different weight value is assigned to each combination of the congestion type and the congestion tendency information.