Route search system, road data generation apparatus, route search data, server program, and route search method

摘要

A route search system is provided that is capable of accurately updating necessary road information and searching for a route while preventing the range of the area for which road information is to be updated from becoming infinitely large. A server apparatus that provides the most recent road data divides the area where roads lie into mesh M divisions, and sets representative points X for each of the mesh M divisions that represent that area. Routes for traveling between all of representative points X are comprehensively searched beforehand and the results stored in the server apparatus. When the results of a route search by a car navigation system differs from a route between representative points that is stored in the server apparatus, road data that indicates the route between representative points is used to update the road data that is stored in the car navigation system.