Method and navigation device for providing at least one route

• US 9,417,084 B2
• Filed: 03/22/2011
• Issued: 08/16/2016
• Est. Priority Date: 03/26/2010
• Status: Active Grant

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Geurts, Lucas Jacobus Franciscus, Christiaansen, Geert Henricus Maria
• Primary Examiner(s): Shafi, Muhammad
• Assistant Examiner(s): Alsomiri, Majdi
• Application Number:
  US13/634,265
• Publication Number:
  US 20130006516A1
• Time in Patent Office: 1,974 Days
• Field of Search: 701/211, 701/213, 701/410, 701/533, 340/995.24
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

A method and navigation device for providing at least one route is described. A destination is received from a user (step 204). Locations having more than a predetermined amount of content associated therewith are determined (step 206) and locations are selected based on a profile of the user (step 208). At least one route is provided to the destination via at least one location of the determined and selected locations (step 210).

Claims

1. A method of providing at least one route for travel from an origin to a destination, the method comprising the acts of:

providing descriptions for each of a plurality of locations, the description including a number of associated content items;

on a processor

receiving the destination from a user;

selecting a subset of the plurality of locations situated between the origin and the destination based on the number of content items associated with the locations being more than a predetermined number of associated content items;

ranking the plurality of locations in the selected subset by determining a score for a specific location of the plurality of locations based on the number of content items associated with the specific location and the distance between the specific location and the shortest or fastest route, wherein the ranking is based on the score and the act of selecting the subset is also based on the ranking of the plurality of locations;

selecting at least one location from the selected subset of the plurality of locations based on preferences for the locations described in a profile of the user; and

providing the at least one route for travel from the origin to the destination that passes via the selected at least one location.

2. The method according to claim 1, wherein the locations situated between the origin and the destination are determined without regard to any route.

3. The method according to claim 2, wherein the associated content items are user generated content items.

4. The method according to claim 3, wherein the associated content items include text messages, pictures, videos or notes.

5. The method according to claim 1, wherein the user preferences comprise interests of the user.

6. The method according to claim 1, wherein the locations of the subset are situated in an area selected based on at least one of a current location of the plurality of locations, current travel direction and the destination.

7. The method according to claim 1, the method further comprising an act of:

providing alternative routes to the destination via the at least one location.

8. A non-transitory computer readable memory medium comprising program code that when executed on a processor performs a method of providing at least one route for travel from an origin to a destination, the method comprising acts of:

receiving descriptions for each of a plurality of locations, the description including a number of associated content items;

receiving the destination from a user;

selecting a subset of the plurality of locations situated between the origin and the destination based on the number of content items associated with the locations being more than a predetermined number of the associated content items;

ranking the plurality of locations in the selected subset by determining a score for a specific location of the plurality of locations based on the number of content items associated with the specific location and the distance between the specific location and the shortest or fastest route, wherein the ranking is based on the score and the act of selecting the subset is also based on the ranking of the plurality of locations;

selecting at least one location from the selected subset of the plurality of locations based on preferences for the locations described in a profile of the user; and

providing the at least one route for travel from the origin to the destination that passes via the selected at least one location.

9. A navigation device for providing at least one route for travel from an origin to a destination, the device comprising:

a processor configured to

receive descriptions for each of a plurality of locations, the description including a number of associated content items;

interact with a user interface for receiving the destination from a user;

select a subset of the plurality of locations situated between the origin and the destination based on number of content items associated with the locations being more than a predetermined number of associated content items;

rank the plurality of locations in the selected subset by determining a score for a specific location of the plurality of locations based on the number of content items associated with the specific location and the distance between the specific location and the shortest or fastest route, wherein the ranking is based on the score and the selecting the subset is also based on the ranking of the plurality of locations;

utilize a filter for selecting at least one location from the selected subset of the plurality of locations based on preferences for the locations described in a profile of the user; and

output the at least one route that passes from the origin to the destination via the selected at least one location.

10. The navigation device according to claim 9, further comprising:

a recorder for recording the content items including text messages, pictures, videos or notes.

11. The navigation device according to claim 9, further comprising:

a storage device for storing the content items.

12. The navigation device according to claim 9, wherein the at least one route comprises a plurality of routes and the processor is further configured to provide alternative routes from the origin to the destination based on the results of a search for routes performed by the processor.