A position coordinate based route transmitted from a server is reconstructed as a route of link numbers or node numbers in map data of navigation apparatus without error. A route guidance server searches a route from a start point to end point designated by a navigation apparatus; selects all or a part of nodes included in the searched route as route nodes; sets complementary points to the respective selected route nodes on the route and at a distance longer than a predetermined distance from the respective route nodes; and transmits information including coordinate information on the route nodes and complementary points as route information to the navigation apparatus. Then, based on the coordinate information on the route nodes and complementary points transmitted from the server, the navigation apparatus identifies the route nodes and road links connecting the route nodes by identification numbers in map data the navigation apparatus it self has.