Interface selection in navigation guidance systems

• US 9,638,537 B2
• Filed: 04/01/2016
• Issued: 05/02/2017
• Est. Priority Date: 06/21/2012
• Status: Active Grant

• Current Assignee: Cellepathy Ltd.
• Original Assignee: Cellepathy Ltd.
• Inventors: Abramson, Dan, Ir, Sean
• Primary Examiner(s): HOLLOWAY, JASON R
• Application Number:
  US15/089,186
• Publication Number:
  US 20160216130A1
• Time in Patent Office: 396 Days
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• 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/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• 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/3629 Guidance using speech or audio output, e.g. text-to-speech text to speech systems per se G10L13/00
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes
• CPC Class Codes: G01C 21/3652 Guidance using non-audiovisual output, e.g. tactile, haptic or electric stimuli
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

Systems, methods, and related technologies are provided for enhanced navigation instruction. In one implementation, a likelihood of non-compliance by a user with the navigation instruction can be determined with respect to a navigation instruction, based on the likelihood of non-compliance by the user with the navigation instruction. One or more interfaces at which to provide a notification that corresponds to the navigation instruction can be selected. The notification can be provided via the selected interface(s). Various other technologies are also disclosed.

Claims

1. A method comprising:

receiving one or more inputs;

processing, by a processing device and with respect to a navigation instruction, the one or more inputs to compute a probability of non-compliance by a user with the navigation instruction;

based on a determination that the probability of non-compliance by the user with the navigation instruction exceeds a defined threshold,

selecting a first interface at which to provide a notification that corresponds to the navigation instruction, and

providing the notification via the selected first interface; and

based on a determination that the probability of non-compliance by the user with the navigation instruction does not exceed the defined threshold,

selecting a second interface at which to provide the notification that corresponds to the navigation instruction, and

providing the notification via the selected second interface.

2. The method of claim 1, wherein processing the one or more inputs to compute a probability of non-compliance comprises comparing the navigation instruction with one or more actions performed by the user while present at a location associated with the navigation instruction.

3. The method of claim 1, wherein the navigation instruction is included in a first route that includes a first destination and wherein processing the one or more inputs comprises comparing the navigation instruction with one or more actions performed by the user while present at a location associated with the navigation instruction while traveling on a route that includes a location within a defined proximity to the first destination.

4. The method of claim 1, wherein processing the one or more inputs to compute a probability of non-compliance comprises:

determining a direction of travel currently associated with the user; and

comparing the navigation instruction with one or more actions performed by the user while present at a location associated with the navigation instruction while traveling in the determined direction of travel.

5. The method of claim 1, wherein processing the one or more inputs to compute a probability of non-compliance comprises:

determining a mode of transportation currently associated with the user; and

comparing the navigation instruction with one or more actions performed by the user while present at a location associated with the navigation instruction while traveling via the determined mode of transportation.

6. The method of claim 1, wherein processing the one or more inputs to compute a probability of non-compliance comprises:

determining a user role currently associated with the user, the user role comprising a driver or a passenger; and

comparing the navigation instruction with one or more actions performed by the user while present at a location associated with the navigation instruction while the user was determined to be associated with the determined user role.

7. The method of claim 1, wherein processing the one or more inputs to compute a probability of non-compliance comprises determining the probability of non-compliance based on a chronological interval since one or more prior instances of the user being preset location associated with the navigation instruction.

8. The method of claim 1, wherein processing the one or more inputs to compute a probability of non-compliance comprises determining a probability that the user is to continue along a route generated by a navigation application with respect to the user that includes the navigation instruction.

9. The method of claim 8, wherein the instruction is other than to continue straight.

10. The method of claim 1, wherein processing the one or more inputs to compute a probability of non-compliance comprises computing the probability of non-compliance based on at least one of (a) a geographic location, (b) a speed, or (c) a device state of a device associated with the user.

11. The method of claim 1, wherein processing the one or more inputs to compute a probability of non-compliance comprises computing the probability of non-compliance by the user with the navigation instruction based on one or more actions performed by one or more other users while present at a location associated with the navigation instruction.

12. The method of claim 11, wherein the user has at least one of (i) not performed the navigation instruction, (ii) not been presented with the navigation instruction, or (iii) not been present within a defined proximity of the location associated with the navigation instruction, more than a defined number of times within a defined chronological period.

13. The method of claim 11, wherein each of the one or more other users are users that have at least one of (i) not performed the navigation instruction, (ii) not been presented with the navigation instruction, or (iii) not been present within a defined proximity of the location associated with the navigation instruction, more than a defined number of times within a defined chronological period.

14. The method of claim 11, wherein at least a defined percentage of the one or more other users did not comply with the navigation instruction at the location.

15. The method of claim 1, further comprising determining a cost to the user associated with noncompliance with the navigation instruction, wherein selecting the first interface further comprises selecting the first interface based on (a) the cost to the user associated with noncompliance with the navigation instruction and (b) the probability of non-compliance by the user with the navigation instruction.

16. The method of claim 15, wherein determining a cost comprises determining an estimated change in travel distance by the user as a result of noncompliance with the navigation instruction.

17. The method of claim 15, wherein determining a cost comprises determining an estimated change in economic cost to the user as a result of noncompliance with the navigation instruction.

18. The method of claim 15, wherein determining a cost comprises determining an estimated change in environmental impact as a result of noncompliance with the navigation instruction.

19. The method claim 15, wherein determining a cost comprises determining an estimated change in safety risk as a result of noncompliance with the navigation instruction.

20. The method of claim 15, wherein determining a cost comprises determining a cost to the user associated with noncompliance with another instruction included in a set of navigation instructions that includes the navigation instruction.

21. The method of claim 15, wherein determining a cost comprises:

determining a likelihood of noncompliance with another instruction included in a set of navigation instructions that includes the navigation instruction; and

determining a cost to the user associated with noncompliance with the other instruction.

22. The method of claim 15, wherein determining a cost comprises:

processing a scheduling entry associated with the user; and

determining the cost of noncompliance with the scheduling entry.

24. The method of claim 1, wherein providing the notification comprises suppressing the notification from being provided via one or more other interfaces.

25. The method of claim 1, wherein the or e or more interfaces comprise at least one of:

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

23. The method of 15, wherein determining a cost comprises:

processing a scheduling entry associated with the user;

determining a likelihood of noncompliance with the scheduling entry; and

determining a cost to the user associated with noncompliance with the scheduling entry.

26. A system comprising:

a memory; and

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

receive one or more inputs;

process the one or more inputs with respect to a navigation instruction to compute a probability of non-compliance by a user with the navigation instruction;

based on a determination that the probability of non-compliance by the user with the navigation instruction exceeds a defined threshold,

select a first interface at which to provide a notification that corresponds to the navigation instruction, and

provide the notification via the selected first interface; and

based on a determination that the probability of non-compliance by the user with the navigation instruction does not exceed the defined threshold,

select a second interface at which to provide the notification that corresponds to the navigation instruction, and

provide the notification via the selected second interface.

27. The system of claim 26, wherein to compute a probability of non-compliance the processing devices is further to compute a probability of non-compliance by the user with the navigation instruction based on one or more actions performed by one or more other users while present at a location associated with the navigation instruction.

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

receive one or more inputs;

process, by a processing device, the one or more inputs with respect to a navigation instruction to compute a probability of non-compliance by a user with the navigation instruction;

based on a determination that the probability of non-compliance by the user with the navigation instruction exceeds a defined threshold,

select a first interface at which to provide a notification that corresponds to the navigation instruction, and

provide the notification via the selected first interface; and

based on a determination that the probability of non-compliance by the user with the navigation instruction does not exceed the defined threshold,

select a second interface at which to provide the notification that corresponds to the navigation instruction, and

provide the notification via the selected second interface.

29. The non-transitory computer readable medium of claim 28, wherein to determine the cost associated with noncompliance with the navigation instruction, the processing device is further to:

determine a probability of noncompliance with another navigation instruction included in a set of navigation instructions that includes the navigation instruction; and

determine a cost to the user associated with noncompliance with the other navigation instruction.