Method of operating a navigation system to provide route guidance

• US 8,374,791 B2
• Filed: 01/27/2010
• Issued: 02/12/2013
• Est. Priority Date: 01/27/2010
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq B.V.
• Inventors: Holsinger, David J.
• Primary Examiner(s): Marc, McDieunel
• Application Number:
  US12/694,405
• Publication Number:
  US 20110184639A1
• Time in Patent Office: 1,112 Days
• Field of Search: 701/1, 701/23, 701/24, 701/25, 701/26, 701/28, 701/29, 701/35, 701/201, 701/202, 701/205, 701/206, 701/207, 701/208, 701/290, 701/210, 701/211, 701/212, 701/213, 701/409, 701/414, 701/420, 701/423, 701/426, 701/428, 701/431, 701/440, 701/450, 701/454, 701/461, 701/516, 701/532, 701/533, 701/754, 340/988, 340/990, 340/999.1, 340/995.1, 340/995.2, 340/995.12, 340/995.18, 340/995.19, 340/995.22, 340/995.24, 707/749, 707/999.004, 707/E17.009, 707/E17.018, 707/715, 1/1
• US Class Current: 701/533
• 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/3644 Landmark guidance, e.g. using POIs or conspicuous other objects
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: G06F 40/55 Rule-based translation
• CPC Class Codes: G10L 13/027 Concept to speech synthesisers; Generation of natural phrases from machine-based concepts generation of parameters for speech synthesis out of text G10L13/08
• CPC Class Codes: G10L 15/19 Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules

Abstract

A method of operating a navigation system to provide a route guidance message for traveling a route is performed by a navigation system. A preferred name of a feature visible from a road segment is obtained in a native language from a geographic database associated with the navigation system. The parts-of-speech of the preferred name are identified and converted into a target language text providing the preferred name in a target language. A guidance message includes the target language text in the target language.

Claims

1. A computer implemented method of operating a navigation system to provide a guidance message for traveling a route comprising road segment, the method comprising:

obtaining, by a processor, data from a geographic database associated with the navigation system identifying a feature visible from the road segment;

obtaining, by the processor, preferred name data from the geographic database representing a preferred name of said feature visible from the road segment, wherein the preferred name provides a visual description of the feature in a first language;

identifying, by the processor, a part-of-speech for at least two components of the preferred name;

converting, by the processor, the at least two components of the preferred name into a text of a second language according to the part-of-speech for the at least two components and a grammar rule of the second language to provide the preferred name in the second language, wherein the second language is different from the first language; and

providing the guidance message including the text of the second language.

2. The method of claim 1 further comprising:

matching the text of the second language to phonemes for the second language; and

providing the guidance message as speech.

3. The method of claim 1 wherein a parsing algorithm is used to identify the parts-of-speech components of the preferred name.

4. The method of claim 1 wherein the parts-of-speech components of the preferred name are indicated by data from the geographic database.

5. The method of claim 1 wherein the parts-of-speech components include a noun and an adjective.

6. The method of claim 1 wherein the preferred name includes a color of the feature.

7. The method of claim 1 wherein the preferred name includes a building material of the feature.

8. The method of claim 1 wherein the preferred name includes a shape of the feature.

9. The method of claim 1 wherein the guidance message is provided as the navigation system passes the feature.

10. The method of claim 1 wherein the guidance message is provided prior to an intersection.

11. A navigation system comprising:

a geographic database configured to store a preferred name for a feature, and

a processor configured to obtain data from the geographic database identifying the preferred name for the feature, wherein the preferred name is in a native language, the processor configured to identify parts-of-speech of a plurality of components of the preferred name, translate the parts-of-speech of the preferred language into a target language and create a target language text representing the preferred name in the target language according to the parts-of-speech of the plurality of components of the preferred name and at least one grammatical rule of the target language.

12. The navigation system of claim 11 wherein the processor is configured to match the target language text to phonemes for the target language.

13. The navigation system of claim 11 wherein a parsing algorithm is used to identify the parts-of-speech of the plurality of components of the preferred name.

14. The navigation system of claim 11 wherein the parts-of-speech of the plurality of components of the preferred name are indicated by data from the geographic database.

15. The navigation system of claim 11 wherein the parts-of-speech include a noun and an adjective.

16. The navigation system of claim 11 wherein the preferred name includes at least one visible descriptor selected from a group consisting of a color of the feature, a building material of the feature, a shape of the feature, an architectural style of the feature, and a decorative element of the feature.

17. A computer implemented method of operating a navigation system to provide a guidance message, the method comprising:

obtaining, by a processor, data from a geographic database associated with the navigation system to identify a preferred name of a visible feature, wherein the preferred name is in a first language;

identifying, by the processor, parts-of-speech components of the preferred name; and

translating, by the processor, the parts-of-speech components of the preferred name into a target language and arranging the translated components into a target language text to provide the preferred name of the visible feature in the target language, wherein the target language is different from the first language.

18. The method of claim 17 wherein the preferred name includes at least one visible descriptor selected from a group consisting of a color of the visible feature, a building material of the visible feature, a shape of the visible feature, an architectural style of the visible feature, and a decorative element of the visible feature.

19. The method of claim 17 wherein the wherein the parts-of-speech components of the preferred name are indicated by data from the geographic database.

20. The method of claim 17 wherein the preferred name includes at least an adjective and a noun for parts-of-speech components.