Method of selecting route and terminal using the same

• US 20080275640A1
• Filed: 12/11/2007
• Published: 11/06/2008
• Est. Priority Date: 05/01/2007
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Yun, Kyungso
• Granted Patent: US 8,566,025 B2
• Time in Patent Office: Days
• US Class Current: 701/202
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• 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/091 Traffic information broadcasting broadcasting communication H04H
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/09675 where a selection from the received information takes place in the vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/0968 Systems involving transmission of navigation instructions to the vehicle
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

A method of selecting a travel route, which includes receiving message information formed in a hierarchical structure and including traffic information, receiving a first position value and a second position value corresponding to first and second positions, searching for travel routes between the first and second positions, dividing the travel routes from the first position to the second position into a plurality of individual road links, calculating a time required to travel each road link along the travel routes from the first position to the second position based on at least one of current traffic congestion status information and prediction traffic congestion status information, and calculating a total time required to travel all of the road links for the travel routes from the first position to the second position.

Claims

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

receiving message information formed in a hierarchical structure and including traffic information;

receiving a first position value and a second position value corresponding to first and second positions;

searching for travel routes between the first and second positions;

dividing the travel routes from the first position to the second position into a plurality of individual road links;

calculating a time required to travel each road link along the travel routes from the first position to the second position based on at least one of current traffic congestion status information and prediction traffic congestion status information; and

calculating a total time required to travel all of the road links for the travel routes from the first position to the second position.

2. The method of claim 1, wherein the first position is a current position or a starting point of a vehicle that is going to travel from the first position to the second position.

3. The method of claim 1, wherein the second position is a destination point that a vehicle is going to.

4. The method of claim 1, wherein calculating the time required to travel each road link comprises:

calculating a prediction time of a first road link belonging to the first position using the current traffic congestion status information; and

calculating a prediction time of other road links along the travel routes using the prediction traffic congestion status information.

5. The method of claim 1, wherein the message information formed in the hierarchical structure is a Transport Protocol Expert Group (TPEG) message, the current traffic congestion status information includes travel time information, and the prediction traffic congestion status information includes prediction travel time information.

6. The method of claim 1, further comprising:

determining if new message information is going to be received before traveling through a first road link to which the first position belongs.

7. The method of claim 6, further comprising:

calculating a prediction time required for passing the first road link and a second road link directly connected to the first road link using the current traffic congestion status information, when the determining step determines the new message information is not going to be received before traveling through the first road link.

8. The method of claim 6, further comprising:

calculating a prediction time required for passing remaining road links except the first and second road links using the prediction traffic congestion status information, when the determining step determines the new message information is not going to be received before traveling through the first road link.

9. The method of claim 6, further comprising:

calculating a prediction time required for passing remaining road links except the first road link using the prediction traffic congestion status information, when the determining step determines the new message information is going to be received before traveling through the first road link.

10. The method of claim 1, further comprising;

selecting a travel route that has the smallest total amount of time to travel from the first position to the second position.

11. The method of claim 10, further comprising:

determining if a specific event has occurred; and

re-searching for travel routes between the first and second positions when the determining step determines the specific event has occurred.

12. The method of claim 11, wherein determining step determines the specific event has occurred when traveling into a new road link and when receiving updated message information.

13. A navigation terminal, comprising:

a receiving unit configured to receive message information formed in a hierarchical structure and including traffic information;

an input unit configured to receive a first position value and a second position value corresponding to first and second positions; and

a control unit configured to search for travel routes between the first and second positions, to divide the travel routes from the first position to the second position into a plurality of individual road links, to calculate a time required to travel each road link along the travel routes from the first position to the second position based on at least one of current traffic congestion status information and prediction traffic congestion status information, and to calculate a total time required to travel all of the road links for the travel routes from the first position to the second position.

14. The navigation terminal of claim 13, wherein the first position is a current position or a starting point of a vehicle that is going to travel from the first position to the second position.

15. The navigation terminal of claim 13, wherein the second position is a destination point that a vehicle is going to.

16. The navigation terminal of claim 13, wherein the control unit is further configured to calculate a prediction time of a first road link belonging to the first position using the current traffic congestion status information, and to calculate a prediction time of other road links along the travel routes using the prediction traffic congestion status information.

17. The navigation terminal of claim 13, wherein the message information formed in the hierarchical structure is a Transport Protocol Expert Group (TPEG) message, the current traffic congestion status information includes travel time information, and the prediction traffic congestion status information includes prediction travel time information.

18. The navigation terminal of claim 13, wherein the control unit is further configured to determine if new message information is going to be received before traveling through a first road link to which the first position belongs.

19. The navigation terminal of claim 18, wherein the control unit is further configured to calculate a prediction time required for passing the first road link and a second road link directly connected to the first road link using the current traffic congestion status information, when the determining step determines the new message information is not going to be received before traveling through the first road link.

20. The navigation terminal of claim 18, wherein the control unit is further configured to calculate a prediction time required for passing remaining road links except the first and second road links using the prediction traffic congestion status information, when the determining step determines the new message information is not going to be received before traveling through the first road link.

21. The navigation terminal of claim 18, wherein the control unit is further configured to calculate a prediction time required for passing remaining road links except the first road link using the prediction traffic congestion status information, when the determining step determines the new message information is going to be received before traveling through the first road link.

22. The navigation terminal of claim 13, wherein the control unit is further configured to select a travel route that has the smallest total amount of time to travel from the first position to the second position.

23. The navigation terminal of claim 22, wherein the control unit is further configured to determine if a specific event has occurred, and to re-search for travel routes between the first and second positions when the determining step determines the specific event has occurred.

24. The navigation terminal of claim 23, wherein the control unit is further configured to determine the specific event has occurred when traveling into a new road link and when receiving updated message information.