A route search device, comprising, a storage unit adapted to store, as a learned route, a route of a section through which travelling is performed with deviation from a recommended route, a setting unit adapted to set a search condition of the recommended route, a recommended route searching unit adapted to search for the recommended route based on the search condition, an application unit adapted to select, from the storage unit, a learned route applicable to the recommended route being retrieved and applying the learned route to the recommended route, and a display unit adapted to display the recommended route to which the learned route is applied, wherein: the storage unit stores type information regarding a road type of the learned route, the road type associated together with the learned route, and the application unit is configured to select, from the storage unit, a learned route having the type information that meets the search condition, wherein the setting unit is arranged to set the search condition according to either of a first condition for searching for the recommended route putting a priority on a toll road, and a second condition for searching for the recommended route putting a priority on an ordinary road, and wherein the storage unit stores, as the type information regarding the road type of the learned route, information items indicating at least the toll road and the ordinary road, and characterised in that the application unit is configured to select, from the storage unit: i) the learned route having either of the type information of the toll road and the type information of the ordinary road upon setting the first condition as the search condition, and ii) the learned route having the type information of the ordinary road upon setting the second condition as the search condition; and wherein the application unit is arranged, when the first condition has been set as the search condition, to maintain selection of toll roads in the recommended route by not substituting therefor a learned route having the type information of the ordinary road. the storage unit stores type information regarding a road type of the learned route, the road type associated together with the learned route, and the application unit is configured to select, from the storage unit, a learned route having the type information that meets the search condition, wherein the setting unit is arranged to set the search condition according to either of a first condition for searching for the recommended route putting a priority on a toll road, and a second condition for searching for the recommended route putting a priority on an ordinary road, and wherein the storage unit stores, as the type information regarding the road type of the learned route, information items indicating at least the toll road and the ordinary road, and characterised in that the application unit is configured to select, from the storage unit: i) the learned route having either of the type information of the toll road and the type information of the ordinary road upon setting the first condition as the search condition, and ii) the learned route having the type information of the ordinary road upon setting the second condition as the search condition; and i) the learned route having either of the type information of the toll road and the type information of the ordinary road upon setting the first condition as the search condition, and ii) the learned route having the type information of the ordinary road upon setting the second condition as the search condition; and wherein the application unit is arranged, when the first condition has been set as the search condition, to maintain selection of toll roads in the recommended route by not substituting therefor a learned route having the type information of the ordinary road.