Methods and apparatus for navigational routing

Patent metadata

Field	Value
Publication number	US-9285226-B2
Application number	US-201213419769-A
Country	US
Kind code	B2
Filing date	Mar 14, 2012
Priority date	Mar 14, 2012
Publication date	Mar 15, 2016
Grant date	Mar 15, 2016

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.

First claim

We claim:

1. An apparatus comprising:
at least one processor;
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
upon determining the orientation information, computing the route to the destination, wherein computing the route to the destination comprises setting a waypoint including an intersection indicated by the direction of orientation of the orientation detection device and computing a new route passing through the waypoint to the destination.

2. The apparatus of claim 1 , wherein the route passes through a navigable point lying in a direction of an orientation of the orientation detection device.

3. 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 upon receiving the user input.

4. 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.

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

6. The apparatus of claim 1 , wherein the actions further comprise displaying the route to the user upon selection by the user.

7. The apparatus of claim 1 , wherein the actions further comprise selecting the route for navigation upon a selection by the user.

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

9. The apparatus of claim 1 , wherein the actions further comprise receiving public transport information and computing a route including the use of public transport upon receiving an input by a user indicating the use of public transport.

10. The apparatus of claim 9 , wherein the input by a user indicating the use of public transport comprises orientation of an orientation detection device toward a public transport station.

11. The apparatus of claim 9 , wherein computing the route including the use of public transport comprises taking into account the service at the public transport station toward which the orientation detection device is directed and nearby public transport stations.

12. The apparatus of claim 1 , wherein the route is from one point within a building to another point within the building.

13. The apparatus of claim 12 , wherein the actions further comprise computing a second route upon a user input orienting an orientation detection device in a direction not on the original route.

14. The apparatus of claim 12 , wherein the actions further comprise, upon a further user input, orienting the orientation detection device in a direction not on the original route, determining that a second route in the direction toward which the orientation detection device is oriented cannot be computed.

15. A method comprising:
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
upon determining the orientation information, computing the route to the destination, wherein computing the route to the destination comprises setting a waypoint including an intersection indicated by the direction of orientation of the orientation detection device and computing a new route passing through the waypoint to the destination.

16. The method of claim 15 , wherein the actions further comprise, in response to a user input directing computation of a route, computing an updated route to the destination, comprising a portion lying in a direction of the orientation of the orientation detection device.

17. The method of claim 15 , wherein the updated route passes through a navigable point lying in a direction of the orientation of the orientation detection device.

18. The method of claim 15 , wherein the actions further comprise presenting a display to the user indicating the orientation of the orientation detection device and wherein computing the updated routing is performed upon a user input directing computation of the updated route.

19. The method of claim 15 , wherein the actions further comprise presenting to the user an estimate of the time required to follow the updated route.

20. The method of claim 15 , wherein the actions further comprise presenting to the user the distance from the origin to the destination of the updated route.

21. The method of claim 15 , wherein the actions further comprise displaying the updated route to the user upon selection by the user.

22. The method of claim 15 , wherein the actions further comprise selecting the updated route for navigation upon a selection by the user.

23. The method of claim 15 , wherein the user input comprises tilting the device in a desired direction.

24. The method of claim 15 , wherein the user input comprises directing an axis of the device in a desired direction.

25. The method of claim 15 , wherein the device is worn by the user.

26. The method of claim 15 , wherein orientation of the device changes with the orientation of the head of the user.

27. A non-transitory computer readable medium storing a program of instructions, execution of which by a 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
upon determining the orientation information, computing the route to the destination, wherein computing the route to the destination comprises setting a waypoint including an intersection indicated by the direction of orientation of the orientation detection device and computing a new route passing through the waypoint to the destination.

28. The computer readable medium of claim 27 , wherein the route passes through a navigable point lying in a direction of an orientation of the orientation detection device.

29. The computer readable medium of claim 27 , 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 upon a user input directing computation of the updated route.

30. The computer

Assignees

• Beaurepaire Jerome
• Menke Richa
• Here Global Bv

Inventors

• Beaurepaire Jerome
• Menke Richa

Classifications

• G01C21/3461 Primary

  Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries · CPC title

• G01C21/20 Primary

  Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) · CPC title

• G01C21/3667 Primary

  Display of a road map (G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635) · CPC title

• G01C21/3697

  Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence) · CPC title

• G01C21/3676

  Overview of the route on the road map · CPC title