A navigation system for vehicles according to claim 9, wherein said locus data comprises node data added when an angle of heading change is larger than a given value, link data connecting between nodes and generated and registered when nodes are added and including data such as length, number of registrations, and average vehicle speed data, and intersection data having data such as number of adva