Patent ID: 8447453

Claim:
A navigation device which guides a user on the basis of communication with a navigation server, comprising: a navigation map storing unit which stores a navigation map information; a first processing unit which makes the navigation server recognize a departure position and a destination position of the user on the basis of communication with the navigation server, and which recognizes a plurality of links constituting a part of a support route set by the navigation server which connects the departure position and the destination position; a second processing unit which sets a navigation route including a plurality of the links which connects the departure position and the destination position, on the basis of the navigation map information stored in the navigation map storing unit and a plurality of the links recognized by the first processing unit; and a third processing unit which determines whether or not a deviation between a distance of an adjacent link pair among a plurality of the links along the support route set by the first processing unit and a distance thereof along the navigation route set by the second processing unit is equal to or smaller than a threshold value, and which outputs the navigation route via the output device on condition that the determination result is positive.