Patent ID: 8626437

Claim:
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.