Further, an improved vehicle navigation system is disclosed in Japanese Laid-Open Patent Publication (Kokai) No. 1-138409, wherein a guide route is automatically set to the optimum one (i.e., one which is most advantageous in distance and travel cost, such as a toll, of possible routes connecting between the start point and the destination).