METHOD OF SELECTING ROUTE AND TERMINAL THEREOF
First Claim
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;
classifying the travel routes from the first position to the second position into a plurality of individual road links;
calculating a route cost for a first road link that includes the first position and a second road link directly connected to the first road link based on an average link speed for the first and second road links, respectively;
calculating a route cost for each additional road link after the first and second road links up to a last road link including the second position based on one of a current traffic congestion status information and a predicted traffic congestion status information; and
calculating a total route cost for all of the road links for the travel routes from the first position to the second position.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of selecting a travel route including 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, classifying the travel routes from the first position to the second position into a plurality of individual road links, calculating a route cost for a first road link that includes the first position and a second road link directly connected to the first road link based on an average link speed for the first and second road links, respectively, calculating a route cost for each additional road link after the first and second road links up to a last road link including the second position based on one of a current traffic congestion status information and a predicted traffic congestion status information, and calculating a total route cost for all of the road links for the travel routes from the first position to the second position.
-
Citations
22 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; classifying the travel routes from the first position to the second position into a plurality of individual road links; calculating a route cost for a first road link that includes the first position and a second road link directly connected to the first road link based on an average link speed for the first and second road links, respectively; calculating a route cost for each additional road link after the first and second road links up to a last road link including the second position based on one of a current traffic congestion status information and a predicted traffic congestion status information; and calculating a total route cost for all of the road links for the travel routes from the first position to the second position. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. 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 classify the travel routes from the first position to the second position into a plurality of individual road links, to calculate a route cost for a first road link that includes the first position and a second road link directly connected to the first road link based on an average link speed for the first and second road links, respectively, to calculate a route cost for each additional road link after the first and second road links up to a last road link including the second position based on one of a current traffic congestion status information and a predicted traffic congestion status information, and to calculate a total route cost for all of the road links for the travel routes from the first position to the second position. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
Specification