摘要 |
A method and system for determining a route from a starting point to a des-tination on a road network are provided, wherein an estimation function for vertices of the road network is employed, and wherein a tiling is defined cov-ering an area in which at least a portion of the road network is contained, a resistance value of each tile of the tiling is provided, and the values of t he estimation function for vertices of the road network are determined in de-pendence on the resistance values of the tiles of the tiling. In a preferred em-bodiment, the resistance value of a given tile (To) is a lower bound on o r the minimum of the costs associated with an optimum route (11, 13) connecting any pair of vertices (tbv1-tbv4) located on the boundary of the given tile di-vided by an air-line distance (12, 14) of the pair of vertices.
|