OPTIMUM ROUTE DETERMINATION EMPLOYING AN ESTIMATION FUNCTION

摘要

A method for determining an optimal path using an estimation function is provided to obtain an exact estimation function by determining an estimation function value based on the resistance value of each tile of tiling. A method for determining an optimal path using an estimation function comprises the steps of forming tiling including an area having at least a part of a road network(32), providing the resistance value of each tile of the tiling, and determining estimation function values for vertices of a tile boundary located at the tile boundary according to the resistance values(33). The resistance value represents cost related to a path interconnecting the vertices of the road network located at the given tile. The lower limit for the cost relating to the path can be induced using the resistance value of the tile.