US 10,480,954 B2 · Vehicle routing guidance to an authoritative location for a point of interest

Abstract

An authoritative candidate is selected for determining a location of a point of interest (POI). Source data including name, address, and location for POIs is received from multiple data sources. The received data is normalized for ease of comparison, and coordinates for each candidate are compared to coordinates of other candidates to determine which candidate if any is an authoritative location for the POI. The candidate locations are compared using two models a metric-based scoring system and a machine learning model that may utilize a gradient boosted decision tree. The authoritative candidate can be used to render digital maps that include the POI. In addition, the authoritative candidate's location can be used to provide vehicle route guidance to the POI.

Claims20

Dependent claims

A computer-implemented method for providing vehicle routing guidance to a point of interest, comprising:

receiving, by at least one processor from a plurality of data sources, point of interest data including at least one or more candidate locations for the point of interest and identifying information for the point of interest;
obtaining map data including at least locations of road segments in an area surrounding the one or more candidate locations for the point of interest;
for each of the one or more candidate locations:
evaluating for the candidate location, based on the map data and the candidate location, a plurality of metrics, wherein one of the plurality of metrics is an across-the-road consensus metric;
determining a metric score corresponding to each of the plurality of metrics;
and
aggregating the metric scores to calculate an aggregate score for the candidate location;
selecting a first candidate location from the one or more candidate locations, the first candidate location having the highest aggregate score of the one or more candidate locations;
providing vehicle routing guidance to the first candidate location.

6 more elements

A computer program product for providing vehicle routing guidance to a point of interest, the computer program product stored on a non-transitory computer-readable medium and including instructions that when executed cause a processor to carry out steps comprising:

receiving, by at least one processor from a plurality of data sources, point of interest data including at least one or more candidate locations for the point of interest and identifying information for the point of interest;
obtaining map data including at least locations of road segments in an area surrounding the one or more candidate locations for the point of interest;
for the one or more candidate locations:
calculating a feature vector for the one or more candidate locations, the feature vector corresponding to the point of interest;
applying a multiclass classifier to the calculated feature vector;
classifying one of the one or more candidate locations as authoritative using the applied classifier;
and
calculating a confidence value associated with the classification of the candidate location;
selecting the classified candidate location as a first candidate location from the one or more candidate locations;
providing vehicle routing guidance to the first candidate location.

7 more elements

A system for providing vehicle routing guidance to a point of interest, comprising:

at least one processor;
a data normalizer module, executed by the processor, configured to receive from a plurality of data sources at least three candidate locations for the point of interest, at least one of the received candidate locations located across a road segment from another candidate;
a point-of-interest location determination engine, executed by the processor, configured to perform the steps of:
receiving, by at least one processor from the plurality of data sources, point of interest data including at least one or more candidate locations for the point of interest and identifying information for the point of interest;
obtaining map data including at least locations of road segments in an area surrounding the one or more candidate locations for the point of interest;
for the one or more candidate locations:
calculating a feature vector for the one or more candidate locations, the feature vector corresponding to the point of interest;
applying a multiclass classifier to the calculated feature vector;
classifying one of the one or more candidate locations as authoritative using the applied classifier;
and
calculating a confidence value associated with the classification of the candidate location;
selecting the classified candidate location as a first candidate location from the one or more candidate locations;
providing vehicle routing guidance to the first candidate location.

10 more elements

Dependencies are inferred from the claim text.

Vehicle routing guidance to an authoritative location for a point of interest

Life of this patent

Vehicle routing guidance to an authoritative location for a point of interest

Life of this patent

Abstract

Claims20