Method and apparatus for causing a recommendation of a point of interest

Patent metadata

Field	Value
Publication number	US-10685364-B2
Application number	US-201414192600-A
Country	US
Kind code	B2
Filing date	Feb 27, 2014
Priority date	Feb 27, 2014
Publication date	Jun 16, 2020
Grant date	Jun 16, 2020

Abstract

An approach is provided for determining at least one distribution of a plurality of current values for at least one dynamic content parameter associated with a plurality of points of interest within a predetermined proximity to at least one target point of interest. The approach involves determining at least one distribution mean and at least one distribution standard deviation for the at least one distribution of the plurality of current values. The approach also involves determining at least one set of historical values for the at least one dynamic content parameter for the at least one target point of interest. The approach further involves determining at least one estimated current value for the at least one dynamic content parameter associated with the at least one target point of interest based, at least in part, on the at least one set of historical values, the at least one distribution mean, and the at least one distribution standard deviation.

First claim

What is claimed is:

1. A method for automated ranking of points of interest when missing price information, comprising:
in response to a spatial query sent from a vehicle for at least one type of points of interest, initiating, by a processor, a map matching to determine one or more location inaccuracies of global positioning system data received from the vehicle, wherein the spatial query is sent from the vehicle upon a detected fuel level without user intervention, and wherein the global positioning system data is collected by one or more sensors mounted on the vehicle;
determining in real-time, by the processor, at least one distribution of a plurality of current values for dynamic content parameters associated with a plurality of points of interest of the at least one type and within a predetermined proximity to a route of the vehicle, wherein the points of interest are determined as within the predetermined proximity by addressing the one or more location inaccuracies of the global positioning system data using one or more distance measures, and wherein the dynamic content parameters include a price parameter, a route distance parameter, an available type parameter, and a queue length parameter for obtaining a product or service at a respective point of interest;
determining, by the processor, at least one distribution mean and at least one distribution standard deviation for the at least one distribution of the plurality of current values of the price parameter, the route distance parameter, the available type parameter, and the queue length parameter;
determining, by the processor, at least one set of historical values of the price parameter, for at least one target point of interest that misses at least one actual current value of the price parameter;
determining, by the processor, that historical values of the price parameter, for some of the plurality of points of interest of the at least one type and within a proximity range or level from the at least one target point of interest follow a geographic distribution pattern over time;
calculating, by the processor, an estimated current value of the price parameter for the at least one target point of interest based, at least in part, on the geographic distribution pattern, the at least one set of historical values, the at least one distribution mean, and the at least one distribution standard deviation;
ranking, by the processor, the plurality of points of interest based on the estimated current value of the price parameter of the at least one target point of interest and actual current values of the price parameter of other ones of the plurality of points of interest; and
in response to a destination selected based on the ranking, causing, at least in part by the processor, aligning the vehicle with a geometry of a road and navigating the vehicle to the destination,
wherein the some of the plurality of points of interest on a top of the price ranking are presented with the geographic distribution pattern at the proximity range or level on a user interface for the vehicle without user intervention.

2. A method of claim 1 , wherein the product or service includes fuel, the at least one type of points of interest is fuel station, the available type parameter is an available fuel type parameter, and the user interface is rendered via a navigation application, and the method further comprising:
determining at least one set of historical values of the available fuel type parameter, for at least one target point of interest that misses at least one actual current value of the available fuel type parameter;
calculating an estimated current value of the available fuel type parameter for the at least one target point of interest based, at least in part, on the at least one set of historical values, the at least one distribution mean, and the at least one distribution standard deviation; and
ranking the plurality of points of interest based on the estimated current value of the available fuel type parameter of the at least one target point of interest and actual current values of the available fuel type parameter of other ones of the plurality of points of interest, wherein some of the plurality of points of interest on a top of the available fuel type ranking are presented on a user interface for the vehicle without user intervention, and
wherein the one or more location inaccuracies of global positioning system data are determined by comparing an address of the at least one target point of interest with an address based on reverse geocoding of the global positioning system data received from the vehicle to obtain the one or more distance measures.

3. A method of claim 1 , wherein the user interface further presents a name, a location, an address, or a combination thereof, of the at least one target point of interest.

4. A method of claim 1 , wherein the at least one set of historical values represents one or more known values for the at least one dynamic parameter collected from the at least one target point of interest over a predetermined prior time period, and
wherein the one or more location inaccuracies of global positioning system data received from the vehicle are determined by comparing geographic coordinates based on forward geocoding of an address of the at least one target point of interest with geographic coordinates in the global positioning system data received from the vehicle to obtain the one or more distance measures.

5. A method of claim 1 , further comprising:
determining at least one confidence range for the at least one estimated current value based, at least in part, on a comparison of at least one estimated historical value against at least one actual historical value associated with the at least one target point of interest, wherein the proximity range or level is a local, city, or national level including a location of the at least one target point of interest.

6. A method of claim 1 , further comprising:
determining the plurality of points of interest, the at least one target point of interest, or a combination thereof based, at least in part, on at least one spatial query, wherein the proximity range or level is defined by a distance from a location of the at least one target point of interest.

7. A method of claim 1 , further comprising:
calculating one or more price indices, percentile ranking information, one or more differences from at least one base value, or a combination thereof based, at least in part, on the at least one estimated current value of the price parameter.

8. A method of claim 7 , further comprising:
encoding the one or more value indices, the percentile ranking information, the one or more differences from at least one base value, or a combination thereof according to at least one visualization scheme,
wherein the user interface further presents the one or more value indices, the percentile ranking information, the one or more differences, or a combination thereof according to the at least one visualization scheme on the user interface, in conjunction with one or more actual current values of the route distance parameter and the queue length parameter of the plurality of points of interest.

9. A method of claim 1 , further comprising:
determining that a number of the plurality of current values, the at least one set of historical values, or a combination thereof is below a predetermined threshold value; and
returning a no value for the at least one estimated current value based, at least in part, on the determination.

10. A method of claim 1 , further comprising:
determining at least one set of historical values for the queue length parameter, for the at least one target point of interest that misses

Assignees

• Here Global Bv

Inventors

• Perelmutov Timur
• Camp Robert
• Tennent Toby
• Giurgiu Gavril
• Pundurs Mark
• Spelbrink Justin
• Stenneth Leon
• Befecadu Dereje

Classifications

• G06Q30/0205 Primary

  based on location or geographical consideration · CPC title

• G01C21/3679

  Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence) · CPC title