Travel time prediction system

To provide a system that can provide traffic information to drivers of automobiles or the like with high prediction precision. In a traffic information management system according to the present invention, a first processing unit 110 recognizes a transition pattern of the necessary travel time for an automobile 20 for each unit road. A second processing unit 120 recognizes a route including one or more unit roads by communicating with a navigation system 200. For each unit road included in the route, a third processing unit 130 searches fora "resemblingpattern" thatresembles a "reference pattern" from a "past pattern". A fourth processing unit 140 predicts the necessary travel time required for the automobile to travel the route or a unit road included in the route based on the resembling pattern. A communication processing unit 150 transmits traffic information including the predicted necessary travel time to the navigation system 200.