Navigation application with adaptive instruction text

• US 10,318,104 B2
• Filed: 08/01/2016
• Issued: 06/11/2019
• Est. Priority Date: 06/05/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Pylappan, Seejo K., Vulcano, Emanuele, Moore, Bradford A., van Os, Marcel
• Primary Examiner(s): Smith, Isaac G
• Application Number:
  US15/225,766
• Publication Number:
  US 20170038941A1
• Time in Patent Office: 1,044 Days
• Field of Search: 701533, 701428
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3608 using speech input, e.g. using speech recognition
• 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/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• 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: G06F 2203/04803 Split screen, i.e. subdividing the display area or the window area into separate subareas
• CPC Class Codes: G06F 2203/04806 Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
• CPC Class Codes: G06F 2203/04808 Several contacts: gestures triggering a specific function, e.g. scrolling, zooming, right-click, when the user establishes several contacts with the surface simultaneously; e.g. using several fingers or a combination of fingers and pen
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06F 40/40 Processing or translation of natural language natural language analysis G06F40/20; semantic analysis G06F40/30
• CPC Class Codes: G10L 15/22 Procedures used during a speech recognition process, e.g. man-machine dialogue
• CPC Class Codes: G10L 17/22 Interactive procedures; Man-machine interfaces
• CPC Class Codes: G10L 2015/223 Execution procedure of a spoken command
• CPC Class Codes: G10L 21/00 : Speech or voice signal processing techniques to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility G10L19/00 takes precedence
• CPC Class Codes: H04L 5/00 : Arrangements affording multiple use of the transmission path
• CPC Class Codes: H04R 2430/01 : Aspects of volume control, not necessarily automatic, in sound systems
• CPC Class Codes: H04R 2499/13 : Acoustic transducers and sound field adaptation in vehicles
• CPC Class Codes: H04R 5/00 : Stereophonic arrangements stereophonic pick-ups H04R9/16, H04R11/12, H04R17/08, H04R19/10
• CPC Class Codes: H04R 5/04 : Circuit arrangements, e.g. for selective connection of amplifier inputs/outputs to loudspeakers, for loudspeaker detection, or for adaptation of settings to personal preferences or hearing impairments combinations of amplifiers H03F3/68; stereophonic systems H04S

Abstract

Some embodiments provide a navigation application. The navigation application includes an interface for receiving data describing junctures along a route from a first location on a map to a second location on the map. The data for each juncture includes a set of angles at which roads leave the juncture. The navigation application includes a juncture decoder for synthesizing, from the juncture data, instruction elements for each juncture that describe different aspects of a maneuver to be performed at the juncture. The navigation application includes an instruction generator for generating at least two different instruction sets for a maneuver by combining one or more of the instruction elements for the juncture at which the maneuver is to be performed. The navigation application includes an instruction retriever for selecting one of the different instruction sets for the maneuver according to a context in which the instruction set will be displayed.

Claims

1. A mobile device comprising:

a mobile device display;

a set of processing units for executing instructions;

a non-transitory machine readable medium storing a navigation application comprising sets of instructions for;

receiving data describing junctures along a route from a first location on a map to a second location on the map, the map being displayed on the mobile device display;

synthesizing, from the juncture data, instruction elements for each juncture that describe different aspects of a maneuver to be performed at the juncture;

identifying an upcoming maneuver for which a navigation instruction has to be displayed on the mobile device display;

identifying a display context in which to display the upcoming maneuver, wherein the display context corresponds to a navigation instruction condition in which the upcoming maneuver is to be displayed;

generating at least two different instruction sets for the maneuver by combining one or more of the instruction elements for the juncture at which the maneuver is to be performed;

selecting one of the different instruction sets to provide the navigation instruction for the maneuver according to the context in which the instruction set will be displayed; and

displaying, on the mobile device display, a directional indicator that represents the selected instruction set.

2. The mobile device of claim 1, wherein the navigation application further comprises a set of instructions for determining the context in which the instruction set will be displayed.

3. The mobile device of claim 1, wherein the navigation application further comprises a set of instructions for incorporating the selected instruction set into the directional indicator for display to a user of the navigation application.

4. The mobile device of claim 3, wherein the directional indicator comprises a graphical indication for the maneuver in addition to the selected instruction set, wherein the graphical indication is based on the context in which the directional indicator will be displayed.

5. The mobile device of claim 3, further comprising displaying the selected instruction set as one or more of a text string, a shield image, and a distance indicator.

6. The mobile device of claim 1, wherein the instruction elements for a particular juncture are based on the juncture data for the particular juncture.

7. The mobile device of claim 1, wherein

the set of instructions for generating instruction sets comprises a set of instructions for ranking the generated instruction sets for a particular maneuver according to amounts of information conveyed about the maneuver by the different instruction sets;

and

the set of instructions for selecting one of the generated instruction sets comprises a set of instructions for selecting the highest ranking generated instruction set that fits an amount of space provided for displaying the navigation instruction for the maneuver.

17. The mobile device of claim 1, wherein the different instruction sets for the maneuver vary in the number of instruction elements used to generate the different instruction sets.

18. The mobile device of claim 1, wherein the navigation instruction condition includes one of a two-dimensional display state and a three-dimensional display state.

19. The mobile device of claim 1, wherein the navigation instruction condition includes one of a locked device screen condition and an unlocked device screen condition.

20. The mobile device of claim 1, wherein the directional indicator is displayed by a map application, and wherein the navigation instruction condition includes one of the map application executing in a foreground position, a background position, and a full-screen navigation mode.

21. The mobile device of claim 1, wherein the navigation instruction condition includes one of a voice-enabled guidance condition and a voice-disabled guidance condition.

8. A non-transitory machine readable medium storing a navigation application for execution by at least one processing unit of a mobile device, the navigation application comprising sets of instructions for:

receiving juncture data describing junctures along a route, from a first location to a second location, at which maneuvers are required, the route being displayed by the navigation application on a display screen of the mobile device;

automatically generating instruction elements for a particular juncture based on the juncture data for the particular juncture;

identifying a display context in which to display an upcoming maneuver, wherein the display context corresponds to a navigation instruction condition in which the upcoming maneuver is to be displayed;

generating at least two different instruction sets for the maneuver by combining one or more of the instruction elements for the juncture at which the maneuver is to be performed;

selecting one of the different instruction sets to provide the navigation instruction for the maneuver according to the display context in which the instruction set will be displayed; and

displaying, on the mobile device display, a directional indicator that represents the selected instruction set.

9. The non-transitory machine readable medium of claim 8, wherein the received juncture data is encoded, further comprising:

decoding the encoded juncture data;

wherein the juncture data for the particular juncture comprises a location of the juncture on a map, angles for each of the road entering and leaving the juncture, and a maneuver description.

10. The non-transitory machine readable medium of claim 8, wherein the navigation application further comprises a set of instructions for:

generating a plurality of instruction text variants for a selected juncture, a first instruction text variant of the plurality of instruction text variants including text content that is distinct from a second instruction text variant of the plurality of instruction text variants; and

ranking the instruction text variants for the particular juncture, wherein the first instruction text variant is ranked higher than the second instruction text variant.

11. The non-transitory machine readable medium of claim 10, wherein the set of instructions for automatically generating the instruction elements comprises a set of instructions for synthesizing text strings for a set of element categories into one or more of the plurality of instruction text variants.

12. The non-transitory machine readable medium of claim 11, wherein the set of instruction elements comprises a first element indicating a location at which the maneuver will be performed, an element summarizing the primary maneuver to perform at the particular juncture, an element identifying a road on which the maneuver exits the juncture, an element identifying an object towards which the maneuver leads, and an element identifying a distance between the particular juncture and the object towards which the maneuver leads.

13. A non-transitory machine readable medium storing a navigation application for execution by at least one processing unit, the navigation application comprising sets of instructions for:

receiving juncture data describing junctures along a route at which maneuvers are required;

identifying a first display context and a second display context in which to display an upcoming maneuver, wherein each of the first display context and the second display context correspond to a navigation instruction condition in which the particular maneuver is to be displayed;

generating at least two different sets of text instructions for the maneuver by combining one or more of the instruction elements for the juncture at which the maneuver is to be performed;

displaying a first set of text instructions for the particular maneuver in the first display context of the navigation application;

displaying a second set of text instructions for the particular maneuver in the second display context of the navigation application; and

displaying, on the mobile device display, a directional indicator that represents the selected instruction set.

14. The non-transitory machine readable medium of claim 13, wherein the different sets of text instructions for the particular maneuver are ranked according to amount of information conveyed and the identified display context.

15. The non-transitory machine readable medium of claim 13, wherein the first display context comprises a larger area for displaying text instructions than the second display context.

16. The non-transitory machine readable medium of claim 14, wherein the machine readable medium comprises a set of instructions for determining which of the different sets of text instructions for the particular maneuver to display in one of the first display context and the second display context by selecting a highest ranked set of text instructions that fits in an allotted space for the particular display context.