Navigation instructions

• US 9,175,967 B2
• Filed: 05/07/2015
• Issued: 11/03/2015
• Est. Priority Date: 06/21/2012
• Status: Expired due to Fees

• Current Assignee: Cellepathy Ltd.
• Original Assignee: Cellepathy Ltd.
• Inventors: Ir, Sean, Abramson, Dan
• Primary Examiner(s): Dager, Jonathan M
• Application Number:
  US14/706,954
• Publication Number:
  US 20150241231A1
• Time in Patent Office: 180 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• 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 methods are provided for improved navigation instructions. In one implementation instructions between two locations can be computed, the instructions can be processed in relation to previously computed instructions between the same locations and/or a previously traveled route between the same locations to determine disparitie(s) therebetween, a notification can be generated based on the disparitie(s), an interface at which to provide the notification can be selected and the notification can be provided via the selected interface. In another implementation, one set of instructions between two locations can be received, another set of instructions between two other locations can be received, the sets of instructions can be processed to determine disparities between them with respect to one or more locations, a notification can be generated based on the one or more disparities, and the notification can be provided in relation to the location(s) via a selected interface.

Claims

1. A method comprising:

computing a first set of navigation instructions, the first set of navigation instructions comprising instructions between a first location and a second location;

processing, by a processing device, the first set of navigation instructions in relation to a second set of navigation instructions, the second set of navigation instructions comprising instructions between the first location and the second location that were computed prior to the first set of navigation instructions to determine one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions;

processing the first set of navigation instructions and the second set of navigation instructions to determine one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first set of navigation instructions but are not present in the second set of navigation instructions;

generating one or more notifications based on the one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first set of navigation instructions but are not present in the second set of navigation instructions;

selecting, based on the one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first set of navigation instructions but are not present in the second set of navigation instructions, an interface at which to provide the one or more notifications; and

providing the one or more notifications via the selected interface.

2. The method of claim 1, wherein the one or more notifications comprise one or more navigation instructions that characterize an aspect of the navigation between the first location and the second location in relation to at least one of (a) the instructions between the first location and the second location that were computed prior to the first set of navigation instructions, (b) a previously traveled route between the first location and the second location, or (c) a frequently traveled route between the first location and the second location.

3. The method of claim 1, wherein the one or more notifications comprise one or more navigation instructions that characterize an aspect of the navigation between the first location and the second location as an instruction to deviate from at least one aspect of at least one of (a) one or more of the navigation instructions between the first location and the second location that were computed prior to the first set of navigation instructions or (b) a previously traveled route between the first location and the second location.

4. The method of claim 1, wherein the one or more notifications comprise one or more navigation instructions that characterize an aspect of the navigation between the first location and the second location as an instruction to continue performing at least one instruction from the first set of navigation instructions that was previously provided.

5. The method of claim 4, wherein providing the one or more notifications comprises providing the one or more notifications in relation to a location associated with the one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first set of navigation instructions but are not present in the second set of navigation instructions.

6. The method of claim 4, wherein the at least one instruction was previously provided during the same trip as the first set of navigation instructions.

7. The method of claim 1, wherein the one or more notifications comprise one or more instructions that characterize an aspect of the navigation between the first location and the second location as an instruction to continue performing at least one navigation operation.

8. The method of claim 7, wherein the at least one navigation operation comprises a navigation operation that was performed.

9. The method of claim 7, wherein providing the one or more notifications comprises providing the one or more notifications in relation to a location associated with the one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first route but are not present in the second set of navigation instructions.

10. The method of claim 7, wherein the one or more notifications are generated with respect to a trip and the at least one navigation operation was previously performed during the same trip.

11. The method of claim 1, further comprising precluding the providing of a notification that does not correspond to the one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first set of navigation instructions but are not present in the second set of navigation instructions.

12. A system comprising:

a memory; and

a processing device, operatively coupled to the memory, to;

receive a first set of navigation instructions, the first set of navigation instructions comprising instructions from a first origin to a first destination;

receive a second set of navigation instructions, the second set of navigation instructions comprising instructions from a second origin to a second destination;

process the first set of navigation instructions and the second set of navigation instructions to determine one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions;

process the first set of navigation instructions and the second set of navigation instructions to determine, with respect to one or more locations, one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first set of navigation instructions but are not present in the second set of navigation instructions;

generate one or more notifications based on the one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first set of navigation instructions but are not present in the second set of navigation instructions;

select one of the one or more interfaces at which to provide the one or more notifications; and

provide the one or more notifications via the selected one or more interfaces in relation to the one or more locations.

13. The system of claim 12, wherein the second set of navigation instructions comprises at least one of (a) one or more previously traveled routes, (b) one or more frequently traveled routes, or (c) one or more previously computed navigation instructions.

14. The system of claim 12, wherein at least one of (a) the first origin is equivalent to the second origin or (b) the first destination is equivalent to the second destination.

15. The system of claim 12, wherein the one or more notifications comprise at least one of (a) a notification to perform one or more instructions from the first set of navigation instructions that are associated with the one or more locations and that are not present in the second set of navigation instructions or (b) a notification not to perform one or more instructions from the second set of navigation instructions that are associated with the one or more locations and that are not present in the first set of navigation instructions.

16. The system of claim 12, wherein the one or more interfaces comprise at least one of:

a display interface, an audio interface, an illumination interface, or a haptic interface.

17. The system of claim 12, wherein to provide the one or more notifications is to provide the one or more notifications in a manner that is relatively more prominent than one or more notifications provided with respect to one or more prior navigation operations.

18. The system of claim 17, wherein to provide the one or more notifications is to:

determine a degree to which the one or more notifications are relatively unlikely to be complied with; and

provide, based on the degree to which the one or more notifications are relatively unlikely to be complied with, the one or more notifications in a manner that is relatively more prominent than one or more other notifications provided with respect to the one or more prior navigation operations.

19. The system of claim 12, wherein to provide the one or more notifications is to provide the notification in a manner that is at least one of (a) relatively louder, (b) relatively faster, (c) relatively brighter, (d) relatively stronger;

(e) relatively longer, (f) relatively more redundant, (g) relatively more dynamic, (h) relatively bolder, or (i) relatively larger, than one or more notifications provided with respect to the one or more prior navigation operations.

20. The system of claim 12, wherein the processing device is further to preclude the providing of a notification that does not correspond to the one or more instructions that follow the one or more instructions that are present in both the first set of navigation instructions and the second set of navigation instructions that are at least one of (i) present in the second set of navigation instructions but are not present in the first set of navigation instructions or (ii) present in the first set of navigation instructions but are not present in the second set of navigation instructions.

22. The system of claim 12, wherein the processing device is further to determine a degree to which the one or more notifications are relatively unlikely to be complied with and wherein to select at least one of the one or more interfaces the processing device is further to select at least one of the one or more interfaces at which to provide the one or more notifications based on the degree to which the one or more notifications are relatively unlikely to be complied with.

21. A non-transitory computer-readable medium having instructions stored thereon that, when executed by a processing device, cause the processing device to:

compute, with in relation to a user, a first route, the first route comprising one or more navigation instructions between a first location and a second location;

process, by the processing device, the first route in relation to a second route, the second route comprising a route previously traveled by the user between the first location and the second location, to determine one or more instructions that are present in relation to both the first route and the second route;

process the first route and the second route to determine one or more instructions that follow the one or more instructions that are present in relation to both the first route and the second route that are at least one of (i) present in relation to the second route but are not present in relation to the first route or (ii) present in relation to the first route but are not present in relation to the second route;

generate one or more notifications based on the one or more instructions that follow the one or more instructions that are present in relation to both the first route and the second route that are at least one of (i) present in relation to the second route but are not present in relation to the first route or (ii) present in relation to the first route but are not present in relation to the second route;

select, based on the one or more instructions that follow the one or more instructions that are present in relation to both the first route and the second route that are at least one of (i) present in relation to the second route but are not present in relation to the first route or (ii) present in relation to the first route but are not present in relation to the second route, an interface at which to provide the one or more notifications; and

provide the one or more notifications via the selected interface in relation to a location associated with the one or more instructions that follow the one or more instructions that are present in relation to both the first route and the second route that are at least one of (i) present in relation to the second route but are not present in relation to the first route or (ii) present in relation to the first route but are not present in relation to the second route.

23. The transitory computer-readable medium of claim 21, wherein the one or more notifications comprise one or more navigation instructions that characterize an aspect of the navigation between the first location and the second location as an instruction to continue performing at least one of the one or more instructions that were previously provided.