Importance

Loading Importance Indicators...

Abstract

A routing method for calculating a route between a first route endpoint (03), particularly a starting point, and a second route endpoint (04), particularly a destination, utilizes an electronically stored road map. The method includes the following steps: a) defining a starting point (03) on a tile (02a); b) calculating the travel cost value for all routes from the starting point (03) to all boundary elements (06) of the tile (02a) with a route calculation module, wherein the travel costs between the starting point (03) and each boundary element (06) are exactly determined during the travel cost calculation; c) calculating a travel cost estimation for all boundary elements (06) of the tile (02a) with a distance evaluation module, wherein the travel costs from a boundary element (06) of the tile (02a) to one of the two route endpoints (04) are evaluated in an estimative fashion during the travel cost estimation based on the distance between the boundary element (06) and the route endpoint (04); d) determining a combined value for all boundary elements (06) of the tile (02a) in a combined evaluation module, wherein the exactly calculated travel costs within the tile (02a) and the estimated travel costs outside the tile (02b) are evaluated in a combined fashion during the combined evaluation; e) determining the next tile (02b) for continuing the route calculation in dependence on the combined evaluation; and f) repeating steps a) to e) until an abort condition is fulfilled.

Loading the Abstract Image...

First Claim