A method and apparatus for reliably determining an optimal route between a departure point and a destination in an exploration object zone, the optimal route being determined according to the situation of roads separating the departure point and the destination. Prior to route exploration, an area determiner counts the total number of intersection network lists associated with a route exploration object zone, which lists are stored in a route exploration memory. When a density of intersections (which is the total number of intersection network lists divided by the size of the route exploration object zone) exceeds a certain value, the area determiner determines that the object zone lies in an urban (high road density) district. When the density of intersections is smaller, the area determiner determines that the object zone lies in a suburban (low road density) district. When the area determiner determines that the object zone lies in an urban district, an optimal route explorer executes heuristic exploration; that is, it uses intersection network lists to explore an optimal route linking a departure point and a destination while trimming away routes that deviate from the direction specified with a straight line joining the departure point and destination or while lowering the priorities of such routes. When the area determiner determines that the object zone lies in a suburban district, the optimal route explorer executes normal non- heuristic (exhaustive) exploration.
展开▼
