A route guidance server providing a navigation apparatus with route information on a searched route, the route guidance server comprising: a map database inclusive of map data; a navigation route searching section for searching a navigation route from a start point to an end point with reference to the map data based on route request information inclusive of the start point and the end point transmitted from a navigation apparatus, a communication section for receiving the route information from the navigation apparatus and transmitting to the navigation apparatus route information on the navigation route from the start point to the end point by the navigation route searching section, the navigation route having nodes existing thereon from the start point to the end point, characterized in that a route point information creation section that preferentially selects route nodes from among the nodes on the navigation route from the start point to the end point and sets a complementary point each of the selected route nodes with reference to the map data, the route nodes with each of which a larger number of branches are connected than other unselected nodes, the complementary point being on one of the road links constituting the navigation route, an end point of the one of the road links being the each of the selected route nodes, and more than a predetermined distance apart from the end point; and a route information transmission section that transmits to the navigation apparatus the route information inclusive of coordinate information on the each of the selected route nodes and coordinate information on the complementary point set for the each of the selected route nodes. a map database inclusive of map data; a navigation route searching section for searching a navigation route from a start point to an end point with reference to the map data based on route request information inclusive of the start point and the end point transmitted from a navigation apparatus, a communication section for receiving the route information from the navigation apparatus and transmitting to the navigation apparatus route information on the navigation route from the start point to the end point by the navigation route searching section, the navigation route having nodes existing thereon from the start point to the end point, characterized in that a route point information creation section that preferentially selects route nodes from among the nodes on the navigation route from the start point to the end point and sets a complementary point each of the selected route nodes with reference to the map data, the route nodes with each of which a larger number of branches are connected than other unselected nodes, the complementary point being on one of the road links constituting the navigation route, an end point of the one of the road links being the each of the selected route nodes, and more than a predetermined distance apart from the end point; and a route information transmission section that transmits to the navigation apparatus the route information inclusive of coordinate information on the each of the selected route nodes and coordinate information on the complementary point set for the each of the selected route nodes.