A technology for searching for a recommended route matched to a search condition is provided for route search that involves substitution with a learned route. A route search device comprises: a storage unit to store therein, as learned routes, routes corresponding to sections where traveling deviated from recommended routes have been performed; a setting unit to set a search condition matched a recommended route; a recommended-route search unit to find a recommended route on the basis of the search condition; an application unit to select any one of the learned routes that is applicable to the thus found recommended route, and apply the selected learned route to the recommended route; and a display unit to display the recommended route to which the learned route has been applied. The storage unit stores therein category information of the learned routes in association with the respective learned routes. The application unit selects, from the storage unit, any one of the learned routes that is associated with the category information matched to the search condition.