IP Library Granted Patent US 9,464,908
Granted Patent B2
US 9,464,908 · App. 14/482,630 · Granted Oct 11, 2016

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

Inventors: Peter Oel (Rühen, DE); Henry Chen (Los Altos, CA); Chuhee Lee (Belmont, CA)
Assignees: VOLKSWAGEN AG; AUDI AG
G01C21/3476G01C21/3605
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,464,908
App. No.
14/482,630
Granted
Oct 11, 2016
Kind
B2
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 (25)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2014
From: OEL, PETER; CHEN, HENRY; LEE, CHUHEE
To: VOLKSWAGEN AG; AUDI AG
Reel/Frame 033712/0498 →
Continuity (1)
Related Publication 20160069697A1 · Mar 10, 2016