NAVIGATION APPARATUS AND METHOD FOR SEARCHING ROUTE

The present invention discloses a technique for reducing time for searching a route by using map data, which does not have a layered structure. In a cell A including a starting point, an exit point for exiting from the cell A is set according to the position of the destination point. The route from the starting point to the exit point is searched. The searched route is set as the route in the cell A. In a cell B having the enter point corresponding to the exit point of the cell A, since the enter point is disposed at the entrance of the typical route, the exit of the typical route is set as the exit point. The typical route is set as the route in the cell B. Then, a similar process as in the cell B is executed in cells C to F. In a cell G including the destination point, the route from the enter point to the destination point is searched, and the searched route is set as the route in the cell G. La presente invención se refiere a un aparato de navegación que incluye: un dispositivo de búsqueda de una ruta seccional, que busca una ruta desde un punto de partida hasta un punto de destino con un mapa dividido en secciones y que incluye: un dispositivo de búsqueda de una ruta de partida que fija un punto de salida en la sección de partida y que determina una ruta de partida desde el punto de partida hasta el punto de salida; un dispositivo de búsqueda de una ruta intermedia que fija un punto de salida en una sección intermedia, que tiene un punto de entrada que corresponde a un punto de salida en otra sección y que determina una ruta intermedia desde el punto de entrada hasta el punto de salida; y un dispositivo de búsqueda de la ruta de destino que determina una ruta de destino desde un punto de entrada hasta un punto de destino en una sección de destino que tiene el punto de entrada que corresponde a un punto de salida en otra sección. El dispositivo de búsqueda de la ruta intermedia fija una salida de una ruta típica como el punto de salida cuando la sección intermedia es una sección de fijación de la ruta típica, y el punto de entrada es una entrada de la ruta típica.