Patent ID: 8150609

Claim:
A method of selecting a travel route, the method comprising: receiving a first position value and a second position value corresponding to first and second positions by a navigation terminal; 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; receiving message information formed in a hierarchical structure and including traffic information, the traffic information including at least average link speed and predicted average link speed for the plurality of individual road links for predetermined periods of time; 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 the 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 the average link speed and the predicted average link speed; and calculating a total route cost for all of the road links for the travel routes from the first position to the second position, wherein the route costs for the first and second road links are calculated by dividing the average link speed of the first road link by a distance of the first road link and by dividing the average link speed of the second road link by a distance of the second road link, respectively.