NAVIGATION APPLICATION WITH ADAPTIVE INSTRUCTION TEXT

• US 20130325342A1
• Filed: 09/30/2012
• Published: 12/05/2013
• 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
• Granted Patent: US 9,418,672 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• 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 navigation application for execution by at least one processing unit of a device, the 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 that describe different aspects of a maneuver to be performed at the juncture;

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; and

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.

2. The navigation application of claim 1 further comprising a context analyzer for determining the context in which the instruction set will be displayed.

3. The navigation application of claim 1 further comprising a sign generator for incorporating the selected instruction set into a sign for display to a user of the navigation application.

4. The navigation application of claim 3, wherein the sign comprises a graphical indication of the maneuver in addition to the selected instruction set, wherein the graphical indication is based on the context in which the sign will be displayed.

5. The navigation application of claim 3, wherein the sign is designed to appear similar to a road sign.

6. The navigation application of claim 3, wherein the sign is for display overlaying an animated map of the route.

7. The navigation application of claim 1, wherein the navigation application is a mapping and navigation application operating on a handheld device.

8. The navigation application of claim 1, wherein the instruction elements for a particular juncture are based on the juncture data for the particular juncture and

9. The navigation application of claim 1, wherein the instruction generator is further for ranking the generated instruction sets for a particular maneuver according to amounts of information conveyed about the maneuver by the different instruction sets.

10. A 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; and

combining the generated instruction elements into at least two different sets of maneuver instructions for the particular juncture.

11. The 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 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 set of maneuver instructions; and

combining a subset of the elements into a second set of maneuver instructions.

13. The machine readable medium of claim 12, wherein the navigation application further comprises a set of instructions for ranking the maneuver instructions for the particular juncture, wherein the first set of maneuver instructions is ranked higher than the second set of maneuver instructions.

14. The 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 machine readable medium of claim 14, 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.

16. A 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;

generating at least two different sets of text instructions for a particular maneuver to perform at a particular juncture based on the juncture data;

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

displaying a second set of text instructions for the particular maneuver in a second context of the navigation application.

17. The machine readable medium of claim 16, wherein the different sets of text instructions for the particular maneuver are ranked according to amount of information conveyed.

18. The 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 machine readable medium of claim 18, wherein the first context comprises a larger area for displaying text instructions than the second context.

20. The machine readable medium of claim 17, 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 a particular context by selecting a highest ranked set of text instructions that fits in an allotted space for the particular context.

21. A 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; and

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

ranking the different sets of navigation instructions according to an amount of information conveyed by each of the sets.

22. The 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 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 to lowest rank according to the number of characters in each of the sets.

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

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