ROUTE ANALYSIS DEVICE, ROUTE ANALYSIS METHOD, AND COMPUTER-READABLE RECORDING MEDIUM

A route analysis device of the present invention is for analyzing a route from a departure location to a destination. This device includes: a traffic condition prediction unit (11) that, for each of multiple future times, predicts a traffic condition in each of multiple zones that exist from the departure location to the destination; an estimation unit (12) that selects one of the traffic conditions predicted for each of the future times in accordance with the elapsed time from when prediction was performed by the traffic condition prediction unit (11), and, using the selected traffic condition, estimates a travel time that corresponds to the elapsed time in each of the zones; and a route analysis unit (13) that, using the travel times estimated for the zones, calculates the smallest value of the travel time from the departure location to the destination.