Patent ID: 8452534

Claim:
A route searching device, comprising: a map data storage unit adapted to store map data including a road link; a route searching unit adapted to retrieve a route from a current position to a destination, by using the road link stored in the map data storage unit; a deviation judging unit adapted to determine whether or not traveling is performed with deviation from the route retrieved by the route searching unit; a deviation information storage unit adapted to store, when the deviation judging unit determines that traveling is performed with deviation from the route, a road link relating to a position deviating from the route, a road link relating to a position returning to the route and a route traveled with deviation, in such a manner as establishing associations with one another; and a route replacement unit adapted to replace at least a part of the route retrieved by the route searching unit with the route stored in the deviation information storage unit; wherein the deviation information storage unit stores the route traveled with deviation in association with a replacement priority; wherein the deviation information storage unit raises the replacement priority of the route traveled with deviation in the case where a route traveled under a condition that a route retrieved by the route searching unit is not set includes a route corresponding to the route traveled with deviation, wherein, when a traffic congestion degree of the route traveled with deviation stored in the deviation information storage unit is equal to or higher than a predetermined value, the route replacement unit does not perform the replacement of the at least the part of the route retrieved by the route searching unit with the route stored in the deviation information storage unit.