Methods and apparatus for navigational routing

• US 9,810,546 B2
• Filed: 12/22/2015
• Issued: 11/07/2017
• Est. Priority Date: 03/14/2012
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Beaurepaire, Jerome, Menke, Richa
• Primary Examiner(s): Nguyen, Nga X
• Application Number:
  US14/977,790
• Publication Number:
  US 20160131496A1
• Time in Patent Office: 686 Days
• Field of Search: 701410-418, 701533-534
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence

Abstract

Systems and techniques for updated routing are described. A device computes a route from an origin to a destination and provides updated navigation information as a user travels along the route. In response to a change in orientation of the device, a display element is presented indicating the orientation of the device, allowing the user to enter an indication to compute an updated routing based on the orientation of the device. In one or more embodiments of the invention, a user may be presented with routing information such as time and distance information based on potential routing computed a detected orientation of an orientation detection device.

Claims

1. An apparatus comprising:

at least one processor; and

memory storing computer program code;

wherein the computer program code is configured to, with the memory and the at least one processor, cause the apparatus to perform actions comprising at least;

identifying an origin and a destination for navigation;

receiving an input from a user directing computation of a route to the destination;

determining orientation information based on signals from an orientation detection device whose orientation is directed by the user, wherein the signals from the orientation detection device indicate orientation of the orientation detection device; and

in response to determining the orientation information, computing the route to the destination, wherein computing the route comprises setting an intermediate street segment, the intermediate street segment lying along a direction indicated by the orientation, and computing a new route passing along the intermediate street segment to the destination.

2. The apparatus of claim 1, wherein the actions further comprise presenting a display to a user indicating the orientation of the orientation detection device and wherein computing the route is performed in response to receiving the user after presentation of the display.

3. The apparatus of claim 1, wherein the actions further comprise presenting to the user an estimate of the estimated time required to follow the route.

4. The apparatus of claim 1, wherein the actions further comprise presenting to the user an indication of the distance from the origin to the destination of the route.

5. The apparatus of claim 1, wherein the actions further comprise displaying the route to the user in response to selection by the user.

6. The apparatus of claim 1, wherein the actions further comprise selecting the route for navigation in response to a selection by the user.

7. The apparatus of claim 6, wherein the actions further comprise receiving location information and computing and presenting updated location information as the apparatus moves from one location to another.

8. A method comprising:

configuring at least one processor to cause an apparatus to perform actions comprising at least;

identifying an origin and a destination for navigation;

receiving an input from a user directing computation of a route to the destination;

determining orientation information based on signals from an orientation detection device whose orientation is directed by the user, wherein the signals from the orientation detection device indicate orientation of the orientation detection device; and

in response to determining the orientation information, computing the route to the destination, wherein computing the route comprises setting an intermediate street segment, the intermediate street segment lying along a direction indicated by the orientation, and computing a new route passing along the intermediate street segment to the destination.

9. The method of claim 8, wherein the actions further comprise presenting a display to a user indicating the orientation of the orientation detection device and wherein computing the route is performed in response to receiving the user input after presentation of the display.

10. The method of claim 8, wherein the actions further comprise presenting to the user an estimate of the estimated time required to follow the route.

11. The method of claim 8, wherein the actions further comprise presenting to the user an indication of the distance from the origin to the destination of the route.

12. The method of claim 8, wherein the actions further comprise displaying the route to the user in response to selection by the user.

13. The method of claim 8, wherein the actions further comprise selecting the route for navigation in response to a selection by the user.

14. The method of claim 13, wherein the actions further comprise receiving location information and computing and presenting updated location information as the orientation detection device moves from one location to another.

15. A non-transitory computer readable medium storing a program of instructions, execution of which by at least one processor configures an apparatus to perform actions comprising at least:

identifying an origin and a destination for navigation;

receiving an input from a user directing computation of a route to the destination;

determining orientation information based on signals from an orientation detection device whose orientation is directed by the user, wherein the signals from the orientation detection device indicate orientation of the orientation detection device; and

in response to determining the orientation information, computing the route to the destination, wherein computing the route comprises setting an intermediate street segment, the intermediate street segment lying along a direction indicated by the orientation, and computing a new route passing along the intermediate street segment to the destination.

16. The computer readable medium of claim 15, wherein the actions further comprise presenting a display to a user indicating the orientation of the orientation detection device and wherein computing the route is performed in response to receiving the user input.

17. The computer readable medium of claim 15, wherein the actions further comprise presenting to the user an estimate of the estimated time required to follow the route.

18. The computer readable medium of claim 15, wherein the actions further comprise presenting to the user the distance from the origin to the destination of the route.

19. The computer readable medium of claim 15, wherein the actions further comprise displaying the route to the user in response to selection by the user.

20. The computer readable medium of claim 15, wherein the actions further comprise receiving location information and computing and presenting updated location information as the apparatus moves from one location to another.