A route search apparatus configured to search a route from a set place of departure to a set destination comprises network data that includes 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.