Apparatus, system and method for clustering points of interest in a navigation system

Patent metadata

Field	Value
Publication number	US-9464908-B2
Application number	US-201414482630-A
Country	US
Kind code	B2
Filing date	Sep 10, 2014
Priority date	Sep 10, 2014
Publication date	Oct 11, 2016
Grant date	Oct 11, 2016

Abstract

A navigation system, apparatus and method utilizing a processor and a sensor, operatively coupled to the processor to determine a location of the navigation system. An input is configured to receive destination data, specifying a destination, and point-of-interest (POI) data from a user, wherein the processor is configured to process the destination data and the POI data to determine a plurality of POIs that are in closest proximity to the destination and clustering the POIs for presentation on a navigational map. The processor may be further configured to generate a route from the location of the navigation system, the destination and at least one of the POIs in the navigational map based on at least one of speed and distance.

First claim

What is claimed is:

1. A navigation system, comprising:
a processor;
a sensor, operatively coupled to the processor, the sensor being configured to determine a location of the navigation system;
an input, operatively coupled to the processor, wherein the input is configured to receive destination data, specifying a destination, and point-of-interest (POI) data specifying a plurality of generic or specific POIs from a user,
wherein the processor is configured to process the destination data and the plurality of generic and specific POIs to determine a plurality of POIs that are in closest proximity to the destination and clustering the POIs for presentation on a navigational map,
wherein the processor is configured to determine at least one alternate POI that is in closest proximity to the destination based on a predetermined distance threshold in response to a determination that the clustered POIs exceed the predetermined distance threshold.

2. The navigation system of claim 1 , wherein the POI data comprises specific POIs that are associated with one or more generic POIs, and wherein the processor is configured to cluster at least one of a plurality of generic and specific POIs.

3. The navigation system of claim 1 , wherein the processor is further configured to generate a route from the location of the navigation system, the destination and at least one of the POIs in the navigational map based on at least one of speed and distance.

4. The navigation system of claim 1 , further comprising communications configured to transmit at least one of the location, destination and POIs to a remote navigation system.

5. A processor-based method for operating a navigation system, comprising:
determining a location of the navigation system;
receiving destination data, specifying a destination, and point-of-interest (POI) data, specifying a plurality of generic or specific POIs, processing, in a processor, the destination data and the POI data to determine a plurality of POIs that are in closest proximity to the destination and clustering the POIs for presentation on a navigational map; and
determining at least one alternate POI, based on the received POI data, that is in closest proximity to the destination based on a predetermined distance threshold in response to a determination that the clustered POIs exceed the predetermined distance threshold.

6. The processor-based method of claim 5 , wherein the POI data comprises generic POIs.

7. The processor-based method of claim 6 , wherein the POI data comprises specific POIs that are associated with one or more generic POIs, and wherein the clustering comprises clustering at least one of a plurality of generic and specific POIs.

8. The processor-based method of claim 5 , further comprising generating a route from the location of the navigation system, the destination and at least one of the POIs in the navigational map based on at least one of speed and distance.

9. The processor-based method of claim 5 , further comprising transmitting at least one of the location, destination and POIs to a remote navigation system.

10. A navigation system, comprising:
a processor;
a sensor, operatively coupled to the processor, the sensor being configured to determine a location of the navigation system; and
an input, operatively coupled to the processor, wherein the input is configured to receive destination data, specifying a destination, and specifying point-of-interest (POI) data from a user, wherein the processor is configured to process the destination data and the POI data to determine a plurality of POIs that are in closest proximity to the destination and clustering the POIs for presentation on a navigational map,
wherein the processor is further configured to generate a route from the location of the navigation system, the destination and at least one of the POIs in the navigational map based on at least one of speed and distance, and
wherein the processor is configured to determine at least one alternate POI that is in closest proximity to the destination based on a predetermined distance threshold in response to a determination that the clustered POIs exceed the predetermined distance threshold,
wherein the POI data comprises generic POIs, and specific POIs, and wherein the processor is configured to cluster at least a plurality of generic and specific POIs on the navigational map.

11. The navigation system of claim 10 , further comprising communications configured to transmit at least one of the location, destination and POIs to a remote navigation system.

Assignees

• Volkswagen Ag
• Audi Ag

Inventors

• Oel Peter
• Chen Henry
• Lee Chuhee

Classifications

• G01C21/3679

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

• G01C21/34 Primary

  Route searching; Route guidance · CPC title

• G01C21/203

  specially adapted for water-borne vessels · CPC title

• G01C21/3476 Primary

  using point of interest [POI] information, e.g. a route passing visible POIs · CPC title

• G01C21/3605

  Destination input or retrieval · CPC title