When input information including starting point information and destination information are input, this transport navigation system searches for a route for traveling from the starting point to the destination by a train of a transportation means on the basis of the input information, and outputs travel route information about the travel route obtained. The transport navigation system includes: a storage unit which stores the input information, an actual timetable including actual operation of the train, and a software program; and a CPU which executes the software program with reference to the input information and the actual timetable. The CPU calculates, on the basis of the actual timetable and the input information, the travel route from the starting point to the destination and a statistical amount about a travel time according to the travel route, and generate travel route information on the basis of the travel route and the statistical amount.