PATH CALCULATION METHOD AND PATH GUIDING DEVICE USING THIS METHOD

摘要

PURPOSE:To enable an entire path ranging from a destination location to a starting point to be accurately and rapidly determined by a method wherein a stored path and its link cost are utilized as they are to calculate the path. CONSTITUTION:A starting location and a destination location are set by an initial setting means B. Each of closed links including the starting location and the destination location in a lower stage map and containing a road constituting an upper stage map is specified by a path calculation means C, thereby each of one or a plurality of paths connected to the closed link with each of the starting location and the destination location in the lower stage map being applied as a starting point and a finishing point, respectively. This one or a plurality of paths and their link costs are stored in a memory. Then, path calculation is carried out with one or a plurality of paths being a passage while the link costs stored in the upper stage map being used. With such an arrangement, an accurate path calculation in consideration of the path ranging from the destination location to the starting location can be performed and a path calculation time is reduced.