摘要 |
<p>A method and device for determining a route to a destination, in particular on a road network, are provided. The method comprises determining, in a first step (72), estimation function values for a plurality of vertices based on a first graph, an estimation function value for a vertex representing a lower bound on costs associated with a route from the vertex to the destination, and searching, in a second step (73), for a route from a starting point to the destination on a second graph based on the estimation function values determined in the first step (72).</p> |