METHOD, APPARATUS, AND SYSTEM FOR AGGREGATING A ROUTE BASED ON HIGH-RESOLUTION SAMPLING

An approach is provided for aggregating an incident route based on high-resolution sampling. The approach involves receiving location data points representing a path traveled. The approach also involves generating an initial link set comprising a first predetermined number of traveled link options based on an initial location data point. The approach further involves determining a second predetermined number of probable matching road links of the geographic database for a next location data point. The approach further involves computing probabilities for respective pairs of the traveled link options and the probable matching road links. Each probability indicates a pair of a likelihood that a traveled route option and a probable matching road link are connected. The approach further involves aggregating the respective pairs to reduce a number of the respective pairs into the first or another predetermined number of traveled link options of a new link set based on the probabilities.