Patent ID: 8452530

Claim:
A navigation device for dividing a pathfinding range into plural areas and performing pathfinding in consideration of congestion information, the navigation device comprising: an average vehicle speed calculating unit configured to calculate, based on traffic information of a road included in each of plural target areas, an average vehicle speed in each of the plural target areas corresponding to where plural auxiliary areas divided by auxiliary concentric circles centering around a present location overlap with a sectoral area extending across a predetermined angle range; an area setting unit configured to set the plural areas based on the average vehicle speed in each of the plural target areas; a forecast congestion information generating unit configured to predict plural arrival times when a vehicle reaches the corresponding areas set by the area setting unit and generate, based on traffic information, plural item of forecast congestion information corresponding to the respective predicted arrival times; and a pathfinding unit configured to search for a route to a destination based on plural items of the forecast congestion information generated by the forecast congestion information generating unit.