Provided is a navigation system and the like capable of improving the utility value of the navigation route in response to a current request in consideration of a user position. In the navigation system of the present invention, when a current request Req(i)(i>1) including a current destination position p2(i) that is the same as a previous destination position p2(i−1), is made from a navigation device 200, a current support route R(i) is searched which has a location point p1(i) that is on a previous support route R(i−1) and distant from the user position p0(i) by a designated distance or more included in the request Req(i), as a starting point.