ROUTE SEARCH APPARATTUS, ROUTE SEARCH METHOD, AND PROGRAM

A route search apparatus configured to search a route from a set place of departure to a set destination comprises network data that include nodes and links representing a road network, an average cost value indicating an average of travel time of each of the links, and a variance value indicating a degree of variance of the travel time; and a route searcher configured to determine the route from the place of departure to the destination as a recommended route, based on the average cost value, the variance value and a weight coefficient of the variance value.