Path inquiry manner and map data storage null of navigation system for load

摘要

PURPOSE: To realize a route search method which prevents the increase in the amount of the arithmetic processings during a long range route search, improves the search efficiency and reduces the time required to perform a route search. ;CONSTITUTION: In the route search method of an on-vehicle navigation system which derives the shortest route from a departure point to the destination based on map data, all roads are divided into plural regions each of which are mutually passable and are stored as map data. The map data contains regional connectivity information which indicates whether each region is passable or not. Then, the system cpmputes a total of the distances which connect the representative points of each region that belongs to the departure point and the destination, sets the total so as to make it a minimum, performs a route search for the roads within the selected regions and then, derives the route.;COPYRIGHT: (C)1993,JPO&Japio