Patent ID: 7957894
Filing Date: 2011-06-07
Classification: G01C,G08G

Abstract:
1. A computer-implemented method for pre-processing road segment data for optimum route determination, comprising the steps of: using a computer-based pre-processing system for: providing the road segment data; defining a tiling covering an area where the road segments are contained by dividing the area into a plurality of tiles, each tile containing at least one road segment; determining a rank information for a road segment, including determining a tile containing the road segment, selecting a first tile having at least a given tile distance from the tile containing the road segment, and determining whether the road segment is contained in an optimum route having a start road segment located in the first tile; and determining a maximum of the given tile distance for which the road segment is contained in an optimum route, and where the rank information is based on the tiling and quantifies the relevance of the road segment for optimum routes connecting tiles of the tiling.