| 摘要 |
A method and system for determining a route from a starting point to a destination on a road network are provided, wherein an estimation function for vertices of the road network is employed, and wherein a tiling is defined covering 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 the estimation function for vertices of the road network are determined in dependence on the resistance values of the tiles of the tiling. In a preferred embodiment, the resistance value of a given tile (T 0 ) is a lower bound on or the minimum of the costs associated with an optimum route (11, 13) connecting any pair of vertices (tbv 1 -tbv 4 ) located on the boundary of the given tile divided by an air-line distance (12, 14) of the pair of vertices.
|
