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

• US 9,464,908 B2
• Filed: 09/10/2014
• Issued: 10/11/2016
• Est. Priority Date: 09/10/2014
• Status: Active Grant

• Current Assignee: Audi AG (Volkswagen AG), Volkswagen AG
• Original Assignee: Audi AG (Volkswagen AG), Volkswagen AG
• Inventors: Oel, Peter, Lee, Chuhee, Chen, Henry
• Primary Examiner(s): Trivedi, Atul
• Application Number:
  US14/482,630
• Publication Number:
  US 20160069697A1
• Time in Patent Office: 762 Days
• Field of Search: 701/426
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence

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.

Claims

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.