METHOD AND APPARATUS OF ROUTE DETERMINATION

• US 20100292914A1
• Filed: 05/15/2009
• Published: 11/18/2010
• Est. Priority Date: 05/15/2009
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Vepsalainen, Ari M.
• Granted Patent: US 8,504,285 B2
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments

Abstract

An approach is provided for off-road navigation. A starting point and a destination point to assist a user in navigating are received. A path from the starting point to the destination point using a vector function that represents cost of each area along the path is determined. The cost is based on direction from where the corresponding area is entered by the user.

Claims

1. A method comprising:

receiving a starting point and a destination point to assist a user in navigating; and

determining a path from the starting point to the destination point using a vector function that represents cost of each area along the path,

wherein the cost is based on direction from where the corresponding area is entered by the user.

2. A method of claim 1, wherein the vector function includes a user preference parameter that accounts for ease of traversing the path by the user.

3. A method of claim 2, further comprising:

initiating presentation of a menu of options relating to degrees of difficulty of traversing the path.

4. A method of claim 2, wherein the user preference parameter further specifies either mode of transportation of the user along the path, garment or equipment available to the user, fitness level of the user, experience level in navigating, or a combination thereof.

5. A method of claim 4, wherein the user is a part of a group of users, the method further comprising:

determining a group preference parameter to be computed by the vector function.

6. A method of claim 1, wherein the vector function includes a parameter relating to either terrain, environmental condition, hazardous condition, or a combination thereof.

7. A method of claim 1, wherein the vector function includes a parameter specifying a penalty in terms of cost depending on distance away from the path.

8. A method of claim 1, further comprising:

retrieving an image including the starting point and the destination point, wherein each area corresponds to one or more pixels of the image.

9. A method of claim 1, wherein the vector function is computed using an Approximated Euclidean Distance Transform.

10. An apparatus comprising:

at least one processor; and

at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

receive a starting point and a destination point to assist a user in navigating, and

determine a path from the starting point to the destination point using a vector function that represents cost of each area along the path,

wherein the cost is based on direction from where the corresponding area is entered by the user.

11. An apparatus of claim 10, wherein the vector function includes a user preference parameter that accounts for ease of traversing the path by the user.

12. An apparatus of claim 11, wherein the apparatus is further caused to initiate presentation of a menu of options relating to degrees of difficulty of traversing the path.

13. An apparatus of claim 11, wherein the user preference parameter further specifies either mode of transportation of the user along the path, garment or equipment available to the user, fitness level of the user, experience level in navigating, or a combination thereof.

14. An apparatus of claim 13, wherein the user is a part of a group of users, the apparatus is further caused to determine a group preference parameter to be computed by the vector function.

15. An apparatus of claim 10, wherein the vector function includes a parameter relating to either terrain, environmental condition, hazardous condition, or a combination thereof.

16. An apparatus of claim 10, wherein the vector function includes a parameter specifying a penalty in terms of cost depending on distance away from the path.

17. An apparatus of claim 10, wherein the apparatus is further caused to retrieve an image including the starting point and the destination point, wherein each area corresponds to one or more pixels of the image.

18. An apparatus of claim 10, wherein the vector function is computed using a Euclidean Distance Transform.

19. A computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform at least the following:

receiving a starting point and a destination point to assist a user in navigating; and

determining a path from the starting point to the destination point using a vector function that represents cost of each area along the path,

wherein the cost is based on direction from where the corresponding area is entered by the user.

20. A computer-readable storage medium of claim 19, wherein the vector function includes a group preference parameter that accounts for ease of traversing the path by a group of users including the user.