Patent attributes
A distance-based score approximation having improved computational efficiency is provided. Responsive to receiving a score request, a computing entity identifies an observation point based on a location indicated in the score request and defines a set of annuli comprising a plurality of concentric annuli centered on the observation point and defined by a predetermined maximum radius. The computing entity queries a geographic database for map information corresponding to geometry elements located within the predetermined maximum radius of the observation point and determines an intersection of each geometry element with each annulus. The computing entity determines a contribution for each intersection based at least in part on a size of the intersection, a measure assigned to the corresponding geometry element, and a representative radius of the corresponding annulus. The computing entity aggregates the contribution for each intersection to determine the distance-based score approximation and provides the distance-based score approximation.
