摘要 |
<p>A method for pre-processing road segment data for optimum route computation, a method for determining optimum routes based on the pre-processed road segment data, and corresponding systems are provided. According to the method for road segment data pre-processing, a tiling is provided and a rank information (r) is computed for a road segment (v) based on the tiling, the rank information (r) being a measure of the relevance of the road segment for optimum routes connecting tiles of the tiling. With the rank information (r) being computed based on map geometry, providing the rank information in a subsequent optimum route computation allows the latter to be performed efficiently, e.g., in a navigation system onboard a vehicle.</p> |