A method of selecting a travel route performed by a traffic information reception terminal, 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 a congestion type and at least one of an average speed and a travel time for each road section, the predicted traffic status information comprising a congestion tendency and at least one of a predicted speed and a predicted travel time for each road section; receiving first and second positions for searching a travel route; calculating travel prediction information for each possible route 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, wherein the travel prediction information for each possible route is calculated by adding, for each road section of the route, values obtained by multiplying a weight value set for the road section to a distance of the road section, wherein the optimum route is selected as the route whose travel prediction information has the minimum value, wherein the weight value for each road section is determined based on the congestion type and the congestion tendency for a corresponding road section, and wherein the congestion type comprises 'smooth', 'slow speed', 'delay' and 'congestion', the congestion tendency comprises 'reduced', 'constant' and 'increased', and each different weight value is assigned to each combination of the congestion type and the congestion tendency. 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 a congestion type and at least one of an average speed and a travel time for each road section, the predicted traffic status information comprising a congestion tendency and at least one of a predicted speed and a predicted travel time for each road section; receiving first and second positions for searching a travel route; calculating travel prediction information for each possible route 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, wherein the travel prediction information for each possible route is calculated by adding, for each road section of the route, values obtained by multiplying a weight value set for the road section to a distance of the road section, wherein the optimum route is selected as the route whose travel prediction information has the minimum value, wherein the weight value for each road section is determined based on the congestion type and the congestion tendency for a corresponding road section, and wherein the congestion type comprises 'smooth', 'slow speed', 'delay' and 'congestion', the congestion tendency comprises 'reduced', 'constant' and 'increased', and each different weight value is assigned to each combination of the congestion type and the congestion tendency.