A navigation device and the like capable of setting an appropriate navigation route and the like, in view of a support route set by a navigation server, while restraining an amount of communicating information small, is provided. The navigation server 100 recognizes a departure position p1 and a destination position p2 of a user, and sets a support route R which connects the departure position p1 and the destination position p2, on the basis of communication with the navigation device 200. The navigation device 200 recognizes a plurality of links constituting a part of the support route R, on the basis of communication with the navigation server 100. Further, the navigation device 200 sets a navigation route r including a plurality of the links which connects the departure position p1 and the destination position p2. Still further, the navigation device 200 determines whether or not a deviation between a distance d1i of an adjacent link pairs among a plurality of the links along the support route R and a distance d2i thereof along the navigation route r is equal to or less than a threshold value εi. On condition that the determination result is positive, the navigation route r is output via an output device 202.