Navigation application with adaptive instruction text

• US 9,418,672 B2
• Filed: 09/30/2012
• Issued: 08/16/2016
• 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): To, Tuan C.
• Assistant Examiner(s): SMITH, ISAAC G
• Application Number:
  US13/632,116
• Publication Number:
  US 20130325342A1
• Time in Patent Office: 1,416 Days
• Field of Search: 701/420, 701/433, 701/533, 345/441, 345/467
• US Class Current: 1/1
• 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 non-transitory machine readable medium storing a navigation application for execution by at least one processing unit of a device, the navigation application comprising:

an interface for receiving data describing junctures along a route from a first location on a map to a second location on the map, wherein the data for each juncture comprises a set of angles at which roads leave the juncture;

a juncture decoder for synthesizing, from the juncture data, instruction elements for each juncture, each instruction element comprising a text string that describes a different aspect of a maneuver to be performed at the juncture;

an instruction generator for generating a plurality of instruction variants for a same maneuver, each instruction variant comprising one or more of the instruction elements for the juncture at which the maneuver is to be performed; and

an instruction retriever for selecting one of the plurality of instruction variants for the maneuver based on an operational modality of the navigation application in which the instruction variant will be displayed, wherein the instruction retriever selects different instruction variants for the maneuver when (i) the navigation application executes in a foreground of the device such that the device displays a navigation presentation and (ii) the navigation application executes in a background of the device without the device displaying the navigation presentation.

2. The non-transitory machine readable medium of claim 1, wherein the navigation application further comprises an operational modality analyzer for determining in which operational modality the instruction variant will be displayed.

3. The non-transitory machine readable medium of claim 1, wherein the navigation application further comprises a sign generator for incorporating the selected instruction variant into a sign for display to a user of the navigation application.

4. The non-transitory machine readable medium of claim 3, wherein the sign comprises a graphical indication of the maneuver in addition to the selected instruction variant, wherein the graphical indication is based on the operational modality in which the sign will be displayed.

5. The non-transitory machine readable medium of claim 3, wherein the sign is designed to appear similar to a road sign.

6. The non-transitory machine readable medium of claim 3, wherein the sign overlays an animated map of the route.

7. The non-transitory machine readable medium of claim 1, wherein the navigation application is a mapping and navigation application operating on a handheld device.

8. The non-transitory machine readable medium of claim 1, wherein the instruction variants for a same maneuver vary in the number of instruction elements used to generate the different instruction variants.

9. The non-transitory machine readable medium of claim 1, wherein the instruction generator is further for ranking the generated instruction variants for a particular maneuver based on amounts of information conveyed about the maneuver by the different instruction variants.

26. The navigation application of claim 1, wherein the instruction retriever further selects different instruction variants for the maneuver based on the navigation application executing in a locked mode of the device or in an unlocked mode of the device.

27. The navigation application of claim 1, wherein the instruction retriever further selects different instruction variants for the maneuver based on the navigation application executing in a two-dimensional mode or in a three-dimensional mode.

28. The navigation application of claim 1, wherein the instruction retriever further selects different instruction variants for the maneuver based on the navigation application executing in a turn-by-turn navigation mode, or and a direction list view mode.

10. 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, from a first location to a second location, at which maneuvers are required;

automatically generating instruction elements for a particular juncture based on the juncture data for the particular juncture as well as previous and subsequent junctures along the route, wherein each instruction element comprises a text string;

combining the generated instruction elements into a plurality of different text maneuver instructions for a same maneuver to be performed at the particular juncture;

ranking the text maneuver instructions based on an amount of information conveyed by each of the text maneuver instructions; and

selecting a highest ranked one of the plurality of text maneuver instructions for the maneuver that fits within a display area, wherein different contexts of the navigation application have different display areas for the text maneuver instruction.

11. The non-transitory machine readable medium of claim 10, wherein the juncture data for the particular juncture comprises a location of the juncture on a map as well as angles for each of the road entering and leaving the juncture.

12. The non-transitory machine readable medium of claim 10, wherein the set of instructions for combining the generated instruction elements comprises sets of instructions for:

combining all of the elements into a first maneuver instruction; and

combining a subset of the elements into a second maneuver instruction.

13. The non-transitory machine readable medium of claim 12, wherein the first maneuver instruction is ranked higher than the second maneuver instruction.

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

15. The non-transitory machine readable medium of claim 14, wherein the 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.

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

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

generating a plurality of different text instructions for a particular maneuver to perform at a particular juncture based on the juncture data, wherein each text instruction comprises one or more text strings that describe different aspects of the particular maneuver;

displaying a first text instruction for the particular maneuver when the navigation application executes in a foreground of the device such that a display screen of the device displays a navigation presentation; and

displaying a second, different text instruction for the particular maneuver when the navigation application executes in a background of the device without displaying the navigation presentation on the display screen of the device.

17. The non-transitory machine readable medium of claim 16, wherein the different sets of text instructions for the particular maneuver are ranked based on an amount of information conveyed.

18. The non-transitory machine readable medium of claim 17, wherein the first set of text instructions conveys more information about the particular maneuver and is ranked ahead of the second set of text instructions.

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

20. The non-transitory machine readable medium of claim 17, wherein the application further comprises a set of instructions for determining which of the different sets of text instructions for the particular maneuver to display on the display screen of the device by selecting a highest ranked set of text instructions that fits in an allotted space for the set of text instructions.

21. 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 from a first location to a second location, at which maneuvers are required;

automatically generating instruction elements for a particular juncture based on the juncture data, the instruction elements comprising different text strings for different aspects of a navigation instruction;

combining the generated instruction elements into a plurality of different sets of navigation instructions for the particular juncture;

ranking the different sets of navigation instructions based on an amount of information conveyed by each of the sets;

in response to a request to display information in a particular display area about a maneuver at the particular juncture identifying a highest ranked instruction set that fits within the display area; and

displaying the identified highest ranked set of navigation instructions for the particular juncture that fits within the display area.

22. The non-transitory machine readable medium of claim 21, wherein the plurality of different sets of navigation instructions comprise different numbers of the generated instruction elements.

23. The non-transitory machine readable medium of claim 21, wherein the set of instructions for ranking the different sets of navigation instructions comprises sets of instructions for:

determining a number of characters in each of the different sets of navigation instructions; and

ordering the sets of navigation instructions from a highest rank to a lowest rank based on the number of characters in each of the sets.

24. The non-transitory machine readable medium of claim 23, wherein the set of navigation instructions with the most characters has the highest rank and the set of navigation instructions with the fewest characters has the lowest rank.

25. The non-transitory machine readable medium of claim 21, wherein a rank for a particular set of navigation instructions is assigned based on the particular instruction elements used for the particular set of navigation instructions.