DE102007016296A1

DE102007016296A1 - Navigationsgerät und Adresseneingabeverfahren dafür

Info

Publication number: DE102007016296A1
Application number: DE102007016296A
Authority: DE
Inventors: Yoshikazu Zama Hirayama
Original assignee: Xanavi Informatics Corp
Current assignee: Faurecia Clarion Electronics Co Ltd
Priority date: 2006-04-17
Filing date: 2007-04-04
Publication date: 2007-10-18
Also published as: US20070244629A1; JP4914632B2; US7295923B2; JP2007286358A

Abstract

Die Erfindung betrifft die Spracheingabe einer Adresse mit erhöhter Benutzerfreundlichkeit und verbesserter Erkennungsgenauigkeit. Zuerst wird der ganze (volle) Straßenname ausgesprochen und daran eine Spracherkennung durchgeführt. Nur wenn die Spracherkennung fehlschlägt, wird in einem zweiten Schritt der Benutzer aufgefordert, wenigstens einen Buchstaben der Zeichenfolge auszusprechen, die den Straßennamen ausdrückt, und der Buchstabe dazu verwendet, eine Kandidatenliste für den Straßennamen einzugrenzen.

Description

Die vorliegende Erfindung betrifft Navigationsgeräte und ein Adresseneingabeverfahren dafür.
Eine Adresse besteht im allgemeinen aus dem Namen eines Landes (Staat oder Bundesland), einem Stadtnamen und einem Straßennamen. Manche Navigationsgeräte nehmen zur Bezeichnung eines Zielortes daher für die Adressenelemente Spracheingaben in der Reihenfolge Ländername, Stadtname und Straßenname auf (siehe die japanische Patent-Offenlegungsschrift Nr. 2003-140682, die im folgenden als Patentdokument 1 bezeichnet wird). Bei einer großen Anzahl von Straßen fordern manche Navigationsgeräte den Benutzer auf, zuerst zwei Buchstaben des Straßennamens anzugeben. Das heißt, daß ein Benutzer aufgefordert wird, die ersten beiden Buchstaben des Straßennamens auszusprechen. Die beiden Buchstaben werden einer Spracherkennung unterzogen, und es wird eine Kandidatenliste für die zwei Buchstaben angezeigt. Der Benutzer wird dann aufgefordert, aus der Kandidatenliste mittels Spracheingabe zwei Buchstaben auszuwählen. Daraufhin werden in einer neuen Kandidatenliste diejenigen Straßennamen angezeigt, die mit den ausgewählten beiden Buchstaben beginnen. Der Benutzer spricht anschließend den ganzen Namen (vollen Namen) der Straße aus, und aus der Kandidatenliste mit den Straßennamen wird die Straße ausgewählt, die am besten zum Ergebnis der Spracherkennung paßt.
Bei der genannten Vorgehensweise muß der Benutzer bei der Eingabe eines Straßennamens immer zwei Schritte ausführen. Er muß zunächst die beiden ersten Buchstaben aussprechen und kann dann erst den ganzen Namen (vollen Namen) der Straße eingeben. Dies ist nicht besonders benutzerfreundlich.
Aufgabe der vorliegenden Erfindung ist es, die Brauchbarkeit von Navigationsgeräten für die Benutzer zu erhöhen und die Genauigkeit bei der Spracherkennung zu verbessern.
Diese Aufgabe wird mit den Patentansprüchen 1 bis 6 gelöst bzw. vorteilhaft ausgestaltet.
Erfindungsgemäß spricht somit der Benutzer zuerst den ganzen Namen (vollen Namen) der Straße aus, und es wird versucht, den Straßennamen mit dem Spracherkennungssystem zu erkennen. Erst wenn die Erkennung fehlschlägt, wird der Benutzer aufgefordert, wenigstens einen Buchstaben des Straßennamens auszusprechen, um die Kandidatenliste für die Straßennamen einzuengen.
Gemäß einem ersten Aspekt der vorliegenden Erfindung umfaßt ein Navigationsgerät eine Speichereinrichtung, in der Straßennamen gespeichert sind; eine erste Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen ganzen Straßennamen aufnimmt; eine erste Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der von den in der Speichereinrichtung gespeicherten Straßennamen denjenigen Straßennamen bezeichnet, der am besten zu der von der ersten Straßennamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine Bestätigungseinrichtung, die eine Bestätigung des von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamens aufnimmt; eine Buchstaben-Aufnahmeeinrichtung, die eine Spracheingabe für wenigstens einen Buchstaben der Zeichenfolge aufnimmt, die den von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamen ausdrückt, wenn die Bestätigungseinrichtung keine Bestätigung für den bezeichneten Straßennamen erhält; eine Buchstaben-Bezeichnungseinrichtung, die die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen entsprechenden Buchstaben bezeichnet; eine Extraktionseinrichtung, die unter Verwendung des von der Buchstaben-Bezeichnungseinrichtung bezeichneten Buchstabens aus den in der Speichereinrichtung gespeicherten Straßennamen Straßenna menkandidaten extrahiert; eine zweite Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für den ganzen Straßennamen aufnimmt, nachdem die Buchstaben-Aufnahmeeinrichtung eine Spracheingabe aufgenommen hat; eine zweite Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der unter den von der Extraktionseinrichtung extrahierten Straßennamen am besten zu der Spracheingabe paßt, die von der zweiten Straßennamen-Aufnahmeeinrichtung aufgenommen wurde; und eine Ausgabeeinrichtung, die den Straßennamen ausgibt, der von der zweiten Straßennamen-Bezeichnungseinrichtung bezeichnet wird.
Gemäß einem zweiten Aspekt der vorliegenden Erfindung umfaßt ein Navigationsgerät eine Speichereinrichtung, in der Straßennamen gespeichert sind; eine erste Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen ganzen Straßennamen aufnimmt; eine erste Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der von den in der Speichereinrichtung gespeicherten Straßennamen denjenigen Straßennamen bezeichnet, der am besten zu der von der ersten Straßennamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine Bestätigungseinrichtung, die eine Bestätigung des von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamens aufnimmt; eine Buchstaben-Aufnahmeeinrichtung, die eine Spracheingabe für den ersten Buchstaben des Straßennamens aufnimmt, wenn die Bestätigungseinrichtung keine Bestätigung für den bezeichneten Straßennamen erhält; eine Buchstaben-Bezeichnungseinrichtung, die die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen entsprechenden Buchstaben bezeichnet; eine Extraktionseinrichtung, die aus den in der Speichereinrichtung gespeicherten Straßennamen die Straßennamen extrahiert, die mit dem von der Buchstaben-Bezeichnungseinrichtung bezeichneten Buchstaben beginnen; eine zweite Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für den ganzen Straßennamen aufnimmt, nachdem die Buchstaben-Aufnahmeein richtung eine Spracheingabe aufgenommen hat; eine zweite Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der unter den von der Extraktionseinrichtung extrahierten Straßennamen am besten zu der Spracheingabe paßt, die von der zweiten Straßennamen-Aufnahmeeinrichtung aufgenommen wurde; und eine Ausgabeeinrichtung, die den Straßennamen ausgibt, der von der zweiten Straßennamen-Bezeichnungseinrichtung bezeichnet wird.
Gemäß einem dritten Aspekt der vorliegenden Erfindung umfaßt ein Navigationsgerät eine Speichereinrichtung, in der Straßennamen unter Ländernamen und Stadtnamen gespeichert sind; eine Ländernamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen Ländernamen aufnimmt; eine Ländernamen-Bezeichnungseinrichtung, die die von der Ländernamen-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen Ländernamen bezeichnet; eine Stadtnamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen Stadtnamen aufnimmt; eine Stadtnamen-Bezeichnungseinrichtung, die den Stadtnamen bezeichnet, der zu dem von der Ländernamen-Bezeichnungseinrichtung bezeichneten Ländernamen gehört und der am besten zu der von der Stadtnamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine erste Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen Straßennamen aufnimmt; eine erste Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der zu dem von der Stadtnamen-Bezeichnungseinrichtung bezeichneten Stadtnamen gehört und der von den in der Speichereinrichtung gespeicherten Straßennamen am besten zu der von der ersten Straßennamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine Bestätigungs-Aufnahmeeinrichtung, die eine Bestätigung des von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamens aufnimmt; eine Buchstaben-Aufnahmeeinrichtung, die eine Spracheingabe für den ersten Buchstaben des Straßennamens aufnimmt, wenn die Bestätigungs-Aufnahmeeinrichtung keine Bestätigung für den bezeichneten Straßennamen erhält; eine Buchstaben- Bezeichnungseinrichtung, die die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen entsprechenden Buchstaben bezeichnet; eine Straßennamen-Extraktionseinrichtung, die aus den in der Speichereinrichtung gespeicherten Straßennamen die Straßennamen extrahiert, die zu dem von der Stadtnamen-Bezeichnungseinrichtung bezeichneten Stadtnamen gehören und mit dem von der Buchstaben-Bezeichnungseinrichtung bezeichneten Buchstaben beginnen; eine zweite Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für den ganzen Straßennamen aufnimmt, nachdem die Buchstaben-Aufnahmeeinrichtung eine Spracheingabe aufgenommen hat; eine zweite Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der unter den von der Straßennamen-Extraktionseinrichtung extrahierten Straßennamen am besten zu der Spracheingabe paßt, die von der zweiten Straßennamen-Aufnahmeeinrichtung aufgenommen wurde; und eine Ausgabeeinrichtung, die den Straßennamen ausgibt, der von der zweiten Straßennamen-Bezeichnungseinrichtung bezeichnet wird.
Gemäß einem vierten Aspekt der vorliegenden Erfindung umfaßt ein Navigationsgerät eine Speichereinrichtung, in der Straßennamen gespeichert sind; eine erste Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen ganzen Straßennamen aufnimmt; eine erste Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der von den in der Speichereinrichtung gespeicherten Straßennamen denjenigen Straßennamen bezeichnet, der am besten zu der von der ersten Straßennamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine Bestätigungseinrichtung, die eine Bestätigung des von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamens aufnimmt; eine Buchstaben-Aufnahmeeinrichtung, die mittels Spracheingabe einen korrekten Buchstaben zum Ersetzen eines falschen Buchstabens in der Zeichenfolge, die den von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamen ausdrückt, zusammen mit der Position des falschen Buchstabens in der Zeichenfolge aufnimmt, wenn die Bestätigungseinrichtung keine Bestätigung für den bezeichneten Straßennamen erhält; eine Buchstaben-Bezeichnungseinrichtung, die die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen entsprechenden korrekten Buchstaben bezeichnet; eine Zeichenfolgen-Erfassungseinrichtung, die aus der Zeichenfolge, die den von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamen ausdrückt, diejenige Zeichenfolge erfaßt, die sich in der beim Ersetzen des falschen Buchstabens durch den korrekten Buchstaben ergebenden Zeichenfolge bis zum korrekten Buchstaben erstreckt; eine Extraktionseinrichtung, die aus den in der Speichereinrichtung gespeicherten Straßennahmen diejenigen Straßennamen extrahiert, die mit der erfaßten Zeichenfolge beginnen; eine zweite Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für den ganzen Straßennamen aufnimmt, nachdem die Buchstaben-Aufnahmeeinrichtung eine Spracheingabe aufgenommen hat; eine zweite Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der unter den von der Extraktionseinrichtung extrahierten Straßennamen am besten zu der Spracheingabe paßt, die von der zweiten Straßennamen-Aufnahmeeinrichtung aufgenommen wurde; und eine Ausgabeeinrichtung, die den Straßennamen ausgibt, der von der zweiten Straßennamen-Bezeichnungseinrichtung bezeichnet wird.
Die Buchstaben-Bezeichnungseinrichtung kann den mittels Spracheingabe von der Buchstaben-Aufnahmeeinrichtung aufgenommenen alphabetischen Buchstaben einen Wahrscheinlichkeitswert für das Zutreffen zuordnen und den Buchstaben extrahieren, dessen Wahrscheinlichkeitswert größer oder gleich einem vorgegebenen Wert ist.
Die Erfindung umfaßt auch ein Adresseneingabeverfahren gemäß Patentanspruch 6.
Ausführungsbeispiele der Erfindung werden nun anhand der Zeichnungen näher erläutert. Es zeigt:
1 eine schematische Blockdarstellung einer Ausführungsform eines Navigationsgeräts für ein Fahrzeug.
2 ein Beispiel für die Konfiguration einer Adressen-Datenbank.
3 den funktionellen Aufbau einer Verarbeitungseinheit 1.
4 die Hardware-Konfiguration der Verarbeitungseinheit 1.
5 ein Flußdiagramm für die Spracherkennung einer Adresse.
6 ein Beispiel für eine Abfolge von Anzeigen auf einem Display.
7 ein Flußdiagramm für einen zweiten Straßennamen-Erkennungsprozeß.
8 eine Darstellung zur Erläuterung der Bestätigung von Kandidaten für einen Straßennamen.
9 ein Flußdiagramm für einen modifizierten zweiten Straßennamen-Erkennungsprozeß.
10 ein Beispiel für die Abfolge von Anzeigen auf einem Display bei der modifizierten Ausführungsform.
Im folgenden wird nun eine Ausführungsform der vorliegenden Erfindung mit Bezug zu den Zeichnungen beschrieben.
Die 1 ist eine schematische Blockdarstellung einer Ausführungsform eines Fahrzeug-Navigationsgeräts 100. Das Fahrzeug-Navigationsgerät 100 umfaßt eine Verarbeitungseinheit 1, ein Display 2, eine Speichereinheit 3, eine Spracheingabe/Ausgabeeinheit 4, eine Eingabeeinheit 5, einen Radumdrehungssensor 6, einen Gyrosensor 8 und einen GPS-Empfänger 9 für das Globale Positioning System.
Die Verarbeitungseinheit 1 ist eine zentrale Einheit, die verschiedene Prozesse ausführt. Zum Beispiel stellt die Verarbeitungseinheit 1 die gegenwärtige Position auf der Basis der Informationen von den verschiedenen Sensoren 6 bis 8 und dem GPS-Empfänger 9 fest. Außerdem erkennt die Verarbei tungseinheit 1 durch die Spracheingabe/Ausgabeeinheit 4 eingegebene Spracheingaben und bestimmt den Inhalt der Eingabe des Benutzers auf der Basis der erkannten Wörter.
Das Display 2 ist eine Einheit für die Anzeige von graphischen Informationen, die von der Verarbeitungseinheit 1 erzeugt werden.
Die Speichereinheit 3 enthält ein Speichermedium wie eine CD-ROM, eine DVD-ROM, eine Festplatte oder eine Chipkarte. Auf dem Speichermedium sind Kartendaten und eine Adressen-Datenbank gespeichert. Die 2 zeigt ein Beispiel für die Konfiguration der Adressen-Datenbank 300. Die Adressen-Datenbank 300 enthält Ländernamen 301, Stadtnamen 302 und Straßennamen 303 in einer hierarchischen Struktur.
Die Spracheingabe/Ausgabeeinheit 4 ist mit einem Mikrophon zum Erfassen von Äußerungen des Benutzers versehen, die zur Verarbeitungseinheit 1 gesendet werden. Die Spracheingabe/Ausgabeeinheit 4 wandelt außerdem Nachrichten für den Benutzer, die von der Verarbeitungseinheit 1 erzeugt werden, in ein Sprachsignal um und gibt das Sprachsignal aus.
Die Eingabeeinheit 5 ist eine Einheit für die Aufnahme von Anweisungen vom Benutzer. Der Eingabeeinheit 5 umfaßt Hardwareschalter wie Scrolltasten und Skalierungstasten, einen Joystick, einen Touchscreen am Display und dergleichen.
Die Sensoren 6 bis 8 und der GPS-Empfänger 9 werden bei dem Fahrzeug-Navigationsgerät 100 dazu verwendet, die gegenwärtige Position (d.h. die Position des Fahrzeugs, in dem sich das Navigationsgerät befindet) festzustellen.
Die 3 ist eine funktionelle Blockdarstellung der Verarbeitungseinheit 1.
Die Verarbeitungseinheit 1 umfaßt eine Benutzeroperationen-Analyseeinheit 41, eine Spracherkennungseinheit 42, eine Navigations-Verarbeitungseinheit 43, eine Informationen-Speichereinheit 44, eine Display-Verarbeitungseinheit 45 und eine Sprachwörterbuch-Datenbank 46.
Die Benutzeroperationen-Analyseeinheit 41 nimmt an der Eingabeeinheit 5 eingegebene Anweisungen des Benutzers auf, analysiert den Inhalt der einzelnen Anweisungen und steuert die verschiedenen Komponenten der Verarbeitungseinheit 1 so, daß die dem Inhalt der Anweisung entsprechenden Prozesse ausgeführt werden. Außerdem analysiert die Benutzeroperationen-Analyseeinheit 41 eine Benutzeranweisung (eine Anforderung) auf der Basis von Wörtern, die mittels der Spracheingabe/Ausgabeeinheit 4 eingegeben und von der Spracherkennungseinheit 42 erkannt wurden, und steuert die verschiedenen Komponenten der Verarbeitungseinheit 1 so, daß die dem Inhalt der Anweisung entsprechenden Prozesse ausgeführt werden.
Die Spracherkennungseinheit 42 nimmt Äußerungen des Benutzers über die Spracheingabe/Ausgabeeinheit 4 auf. Die Spracherkennungseinheit 42 erkennt die aufgenommenen Äußerungen anhand der Sprachwörterbuch-Datenbank 46 und bezeichnet den vom Benutzer ausgesprochenen Ausdruck (das Wort oder die Wörter). Wenn zum Beispiel der Benutzer eine Adresse (ein Land, eine Stadt und eine Straße) ausspricht, um einen Zielort zu bezeichnen, werden das Land, die Stadt und die Straße anhand der Äußerung des Benutzers erkannt. Für das Spracherkennungsverfahren zum Erkennen von Wörtern anhand der Äußerung kann ein herkömmliches Verfahren angewendet werden. Zum Beispiel kann ein Anpaßverfahren mit dynamischer Programmierung (DP) verwendet werden oder das Hidden Markov Modell (HMM). In der Sprachwörterbuch-Datenbank 46 sind in Verbindung mit den einzelnen Ausdrücken die Sprachmodelle gespeichert, die für die Spracherkennung erforderlich sind.
Die Navigations-Verarbeitungseinheit 43 stellt die gegenwärtige Position anhand der Ausgangssignale der verschiedenen Sensoren 6 bis 8 und des GPS-Empfängers 9 fest und sucht nach der zu empfehlenden Route, die zwei bezeichnete Orte (die gegenwärtige Position und den Zielort) verbindet. Die Navigations-Verarbeitungseinheit 43 zeigt die empfohlene Route am Display 2 an und führt eine Routenführung durch.
In der Informationen-Speichereinheit 44 werden die Wörter gespeichert, die von der Spracherkennungseinheit 42 erkannt wurden, und die Informationen über den Ort, die von der Navigations-Verarbeitungseinheit 43 gewonnen wurden.
Die Display-Verarbeitungseinheit 45 erzeugt die Darstellungsanweisungen für das Display 2. Die Display-Verarbeitungseinheit 45 erzeugt zum Beispiel die Anweisungen zum Darstellen einer Landkarte in einem bestimmten Maßstab und mit einem bestimmen Darstellungsverfahren, um Straßen und andere Kartenelemente, die gegenwärtige Position, den Zielort und Markierungen wie Pfeile anzuzeigen, die die empfohlene Route angeben.
Die 4 ist eine Darstellung der Hardware-Konfiguration der Verarbeitungseinheit 1.
In der Verarbeitungseinheit 1 sind verschiedene Elemente durch einen Bus 32 verbunden. Die Verarbeitungseinheit 1 umfaßt einen Zentralprozessor (eine CPU) 21 zum Ausführen von verschiedenen Prozessen wie numerischen Operationen und Steuerung der verschiedenen Elemente; einen Direktzugriffspeicher (RAM) 22 zum Speichern von aus der Datenspeichereinheit 3 ausgelesenen Kartendaten, Operationsdaten und dergleichen; einen Festwertspeicher (ROM) 23 zum Speichern von Programmen und Daten; eine Direktzugriffeinheit (DMA) 24 zum Ausführen von Datentransfers zwischen den Speichern und zwischen den Speichern und den Elementen; eine Darstellungssteuerung 25 zum Steuern der Darstellung von Graphiken und des Displays; einen Bild-Direktzugriffspeicher (VRAM) 26 zum Puffern von graphischen Bilddaten; eine Farbpalette 27 zum Umwandeln von Bilddaten in ein RGB-Signal; einen A/D-Konverter 28 zum Umwandeln eines Analogsignals in ein digitales Signal; ein serielles Kommunikationsinterface (SCI) 29 zum Umwandeln eines seriellen Signals in ein paralleles Signal, das mit dem Bus synchronisiert ist; eine Paralleleingabe/Ausgabe (PIO) 30 zum Synchronisieren eines Parallelsignals mit dem Bus, um das Signal auf den Bus zu geben; und einen Zähler 31 zum Integrieren eines Impulssignals.
Es werden nun die Vorgänge bei der Spracherkennung einer Adresse durch das Fahrzeug-Navigationsgerät 100 mit dem oben genannten Aufbau anhand der 5 bis 8 beschrieben.
Die 5 ist ein Flußdiagramm für die Ablauf der Prozesse bei der Spracherkennung einer Adresse.
Die Spracherkennungseinheit 42 startet diesen Ablauf, wenn an der Eingabeeinheit 5 vom Benutzer eine Anweisung für die Spracheingabe einer Adresse erhalten wird.
Zuerst gibt die Spracherkennungseinheit 42 mittels der Spracheingabe/Ausgabeeinheit 4 eine gesprochene Nachricht wie "BITTE NENNEN SIE DAS LAND" aus, die den Benutzer auffordert, einen Ländernamen auszusprechen. Die Spracherkennungseinheit 42 kann diese Nachricht gleichzeitig auf dem Display 2 anzeigen, wie es in der Displaydarstellung (a) der 6 gezeigt ist (S11).
Über die Spracheingabe/Ausgabeeinheit 4 nimmt die Spracherkennungseinheit 42 die Äußerung des Benutzers auf. Anhand dieser Äußerung erkennt die Spracherkennungseinheit 42 den Namen des Landes. Das heißt, daß die Spracherkennungseinheit 42 von den Ländernamen 301 in der Adressen-Datenbank 300 denjenigen Ländernamen bezeichnet, der am besten zu der erhaltenen Spracheingabe paßt. Der bezeichnete Ländername wird zum Erkennungsergebnis (S12).
Die Spracherkennungseinheit 42 zeigt dann den bezeichneten Ländernamen an, wie es in der Displaydarstellung (b) der 6 dargestellt ist, und nimmt die Auswahl des Benutzers auf, die angibt, ob der erkannte Ländername bestätigt wird oder nicht (S13). Wenn der Ländername nicht bestätigt wird (N in S13), kehrt der Ablauf zu S11 zurück, um den Vorgang zur Bestimmung des Landes zu wiederholen.
Wenn der erkannte Ländername bestätigt wird (J in S13), gibt die Spracherkennungseinheit 42 mittels der Spracheingabe/Ausgabeeinheit 4 eine gesprochene Nachricht wie "BITTE NENNEN SIE DIE STADT" aus, die den Benutzer auffordert, einen Stadtnamen auszusprechen. Die Spracherkennungseinheit 42 kann diese Nachricht gleichzeitig auf dem Display 2 anzeigen, wie es in der Displaydarstellung (b) der 6 gezeigt ist (S14).
Über die Spracheingabe/Ausgabeeinheit 4 nimmt die Spracherkennungseinheit 42 die Äußerung des Benutzers auf. Anhand dieser Äußerung erkennt die Spracherkennungseinheit 42 den Namen der Stadt. Das heißt, daß die Spracherkennungseinheit 42 unter Bezug auf die Adressen-Datenbank 300 diejenigen Stadtnamen 302 extrahiert, die zu dem Ländernamen 301 gehören, der in S12 bezeichnet wurde. Dann bezeichnet die Spracherkennungseinheit 42 denjenigen Stadtnamen, der von den extrahierten Stadtnamen 302 am besten zu der erhaltenen Spracheingabe paßt. Der bezeichnete Stadtname wird zum Erkennungsergebnis (S15).
Die Spracherkennungseinheit 42 zeigt dann den bezeichneten Stadtnamen an, wie es in der Displaydarstellung (c) der 6 dargestellt ist, und nimmt die Auswahl des Benutzers auf, die angibt, ob der erkannte Stadtname bestätigt wird oder nicht (S16). Wenn der Stadtname nicht bestätigt wird (N in S16), kehrt der Ablauf zu S14 zurück, um den Vorgang zur Bestimmung der Stadt zu wiederholen.
Wenn der erkannte Stadtname bestätigt wird (J in S16), gibt die Spracherkennungseinheit 42 mittels der Spracheingabe/Ausgabeeinheit 4 eine gesprochene Nachricht wie "BITTE NENNEN SIE DIE STRASSE" aus, die den Benutzer auffordert, den ganzen (vollen) Straßennamen auszusprechen. Die Spracherkennungseinheit 42 kann diese Nachricht gleichzeitig auf dem Display 2 anzeigen, wie es in der Displaydarstellung (c) der 6 gezeigt ist (S17).
Über die Spracheingabe/Ausgabeeinheit 4 nimmt die Spracherkennungseinheit 42 die Äußerung des Benutzers auf. Anhand dieser Äußerung erkennt die Spracherkennungseinheit 42 den Namen der Straße. Das heißt, daß die Spracherkennungsein heit 42 unter Bezug auf die Adressen-Datenbank 300 diejenigen Straßennamen 303 extrahiert, die zu dem Stadtnamen 302 gehören, der in S15 bezeichnet wurde. Dann bezeichnet die Spracherkennungseinheit 42 denjenigen Straßennamen, der von den extrahierten Straßennamen 303 am besten zu der erhaltenen Spracheingabe paßt. Der bezeichnete Straßenname wird zum Erkennungsergebnis (S18).
Die Spracherkennungseinheit 42 zeigt dann den bezeichneten Straßennamen an, wie es in der Displaydarstellung (d) der 6 dargestellt ist, und nimmt die Auswahl des Benutzers auf, die angibt, ob der erkannte Straßenname bestätigt wird oder nicht (S19). Wenn der Straßenname bestätigt wird (J in S19), ist der Eingabeprozeß bis hin zum Straßennamen beendet.
Wenn jedoch der Straßenname nicht bestätigt wird (N in S19), führt die Spracherkennungseinheit 42 einen zweiten Straßennamen-Erkennungsprozeß durch (S20).
Die 7 ist ein Flußdiagramm für den zweiten Straßennamen-Erkennungsprozeß.
Die Spracherkennungseinheit 42 gibt mittels der Spracheingabe/Ausgabeeinheit 4 eine gesprochene Nachricht wie "BITTE NENNEN SIE DEN ERSTEN BUCHSTABEN DES STRASSENNAMENS" aus, die den Benutzer auffordert, den ersten Buchstaben des Straßennamens auszusprechen. Die Spracherkennungseinheit 42 kann diese Nachricht gleichzeitig auf dem Display 2 anzeigen, wie es in der Displaydarstellung (e) der 6 gezeigt ist (S21).
Über die Spracheingabe/Ausgabeeinheit 4 nimmt die Spracherkennungseinheit 42 die Äußerung des Benutzers auf. Anhand dieser Äußerung erkennt die Spracherkennungseinheit 42 den vom Benutzer ausgesprochenen Buchstaben. Das heißt, daß die Spracherkennungseinheit 42 wie in der 8 gezeigt auf der Basis einer Korrelation zwischen der Äußerung des Benutzers und dem Sprachmodell für jeden Buchstaben des Alphabets einen Wahrscheinlichkeitswert 52 für das Zutreffen der einzelnen Buchstaben 51 des Alphabets bestimmt (S22).
Die Spracherkennungseinheit 42 extrahiert dann den Buchstaben, dessen Wahrscheinlichkeitswert 52 höher oder gleich einem vorgegebenen Wert ist. Wenn es mehrere Buchstaben gibt, die diese Bedingung erfüllen, werden alle diese Buchstaben extrahiert (S23).
Die Spracherkennungseinheit 42 extrahiert dann unter Bezug auf die Adressen-Datenbank 300 aus den Straßennamen 303, die zu dem in S14 bezeichneten Stadtnamen 302 gehören, diejenigen Straßennamen, die mit einem der Buchstaben beginnen, die in S23 extrahiert wurden (siehe 8). Die extrahierten Straßennamen werden zu Kandidaten (Bereitschaftsnamen) für den Straßennamen (S24).
Dann gibt die Spracherkennungseinheit 42 mittels der Spracheingabe/Ausgabeeinheit 4 eine gesprochene Nachricht wie "BITTE NENNEN SIE DIE STRASSE" aus, die den Benutzer auffordert, den ganzen Straßennamen auszusprechen. Die Spracherkennungseinheit 42 kann diese Nachricht gleichzeitig auf dem Display 2 anzeigen, wie es in der Displaydarstellung (f) der 6 gezeigt ist (S25).
Über die Spracheingabe/Ausgabeeinheit 4 nimmt die Spracherkennungseinheit 42 die Äußerung des Benutzers auf. Die Spracherkennungseinheit 42 erkennt die Äußerung des Benutzers und bestimmt dann einen Wahrscheinlichkeitswert für das Zutreffen der einzelnen Straßennamen in der im Schritt S24 gewonnenen Liste von Kandidaten für den Straßennamen. (S26).
Schließlich extrahiert die Spracherkennungseinheit 42 aus den Kandidaten für den Straßennamen denjenigen Straßennamen, für den der Wahrscheinlichkeitswert am größten ist. Die Spracherkennungseinheit 42 zeigt den extrahierten Straßennamen als Erkennungsergebnis auf dem Display 2 an, wie es in der Displaydarstellung (g) der 6 gezeigt ist.
Der Ablauf kehrt dann zum Schritt S19 der 5 zurück, in dem der Benutzer aufgefordert wird, den erkannten Straßennamen zu bestätigen. Wenn vom Benutzer eine Bestätigung er halten wird (J in S19), bestätigt die Spracherkennungseinheit 42 den Straßennamen. Wenn der Straßenname vom Benutzer nicht bestätigt wird (N in S19), führt die Spracherkennungseinheit 42 den zweiten Straßennamen-Erkennungsprozeß S20 erneut aus.
Nachdem der Straßenname bestätigt wurde, kann die Spracherkennungseinheit 42 noch die Hausnummer der Adresse aufnehmen.
Die Display-Verarbeitungseinheit 45 kann auf dem Display 2 eine Karte des Gebietes um die angegebene Adresse anzeigen.
Bei der vorstehend beschriebenen Ausführungsform wird der Benutzer zuerst aufgefordert, mittels Spracheingabe den ganzen Namen der Straße einzugeben, woraufhin dann versucht wird, den Straßennamen zu erkennen. Nur wenn die Erkennung fehlschlägt, wird der Benutzer zur Angabe des ersten Buchstabens des Straßennamens aufgefordert und diese Angabe aufgenommen. Der Benutzer braucht daher in den Fällen, in denen die Spracheingabe des ganzen Straßennamens bereits zweifelsfrei erkannt wird, weil zum Beispiel die Aussprache des Benutzers klar genug ist oder weil es nur wenige Kandidaten für den Straßennamen gibt, nicht beide Schritte des Erkennungsprozesses für den Straßennamen durchlaufen. Mit anderen Worten wird ein benutzerfreundliches Navigationsgerät erhalten.
Die Erfindung ist nicht auf die vorstehend beschriebene Ausführungsform beschränkt und kann auf verschiedene Weise modifiziert werden.
Bei der vorstehend beschriebenen Ausführungsform wird der Benutzer im zweiten Straßennamen-Erkennungsprozeß (S20 in der 5) aufgefordert, mittels Spracheingabe den ersten Buchstaben des Straßennamens einzugeben (S21 in der 7), und die Straßennamen-Kandidaten werden auf diejenigen eingegrenzt, die mit diesem Buchstaben beginnen (S24). Die Erfindung ist darauf jedoch nicht beschränkt. Es ist möglich, in Fällen, in denen ein Buchstabe an oder nach der zweiten Stelle falsch ist, den Benutzer aufzufordern, den richtigen Buchstaben für diesen falschen Buchstaben einzugeben. Dann werden diejenigen Straßennamen extrahiert und zu Kandidaten für das Sprecherkennungsergebnis gemacht, die mit der Zeichenfolge bis zu dem mittels Spracheingabe eingegebenen korrigierten Buchstaben beginnen.
Die 9 ist ein Flußdiagramm für den zweiten Straßennamen-Erkennungsprozeß in solchen Fällen.
Die Spracherkennungseinheit 42 gibt mittels der Spracheingabe/Ausgabeeinheit 4 eine gesprochene Nachricht wie "BITTE NENNEN SIE DEN RICHTIGEN BUCHSTABEN UND SEINE POSITION" aus, die nach der Bezeichnung, welcher von den falschen Buchstaben in der Zeichenfolge, die den in S18 bezeichneten Straßennamen ausdrückt, dem Wortanfang am nächsten ist, den Benutzer auffordert, den richtigen Buchstaben und seine Position auszusprechen. Die Spracherkennungseinheit 42 kann diese Nachricht gleichzeitig auf dem Display 2 anzeigen, wie es in der Displaydarstellung (e') der 10 gezeigt ist (S31). Dabei kann auch die Position der Buchstaben angezeigt werden, wie es bei dem Symbol P dargestellt ist, damit der Benutzer die Position der Buchstaben leichter erfassen kann.
Es wird hier angenommen, daß der Benutzer das vorgegebene Format für Spracheingaben kennt. Zum Beispiel sagt der Benutzer in Übereinstimmung mit dem Format "DER ZWEITE BUCHSTABE IST A".
Über die Spracheingabe/Ausgabeeinheit 4 nimmt die Spracherkennungseinheit 42 die vom Benutzer ausgesprochene Spracheingabe auf. Mittels Spracherkennung werden dann die Position des zu korrigierenden Buchstabens und der richtige (alphabetische) Buchstabe erkannt. Wie in der 8 gezeigt, erfolgt die Erkennung des (alphabetischen) Buchstabens durch Bestimmen eines Wahrscheinlichkeitswerts 52 für jeden Buchstaben 51 des Alphabets auf der Basis einer Korrelation zwischen der Aussprache des Benutzers und dem Sprachmodell für die einzelnen Buchstaben des Alphabets (S32).
Die Spracherkennungseinheit 42 extrahiert dann den Buchstaben, dessen Wahrscheinlichkeitswert 52 höher oder gleich einem vorgegebenen Wert ist. Wenn es mehrere Buchstaben gibt, die diese Bedingung erfüllen, werden alle diese Buchstaben extrahiert (S33).
Die Spracherkennungseinheit 42 extrahiert dann die Zeichenfolge, die sich bis zu der in S31 mittels Spracheingabe bezeichneten Position erstreckt, aus der Zeichenfolge, die den in S18 (5) bezeichneten Straßennamen ausdrückt (S34). Aus der extrahierten Zeichenfolge wird durch Ersetzen des in S33 extrahierten Buchstabens an der in S31 bezeichneten Position eine korrigierte Zeichenfolge erhalten (S35).
Wenn zum Beispiel der in S18 bezeichnete Straßenname "MEIN STREET" ist und der Benutzer gesagt hat "DER ZWEITE BUCHSTABE IST A", wird der zweite Buchstabe der Zeichenfolge "MEIN STREET" durch "A" ersetzt und die Zeichenfolge "MA" erhalten. Die erhaltene Zeichenfolge kann auf dem Display angezeigt werden, wie es in der Displaydarstellung (f') der 10 gezeigt ist.
Die Spracherkennungseinheit 42 extrahiert dann die Straßennamen, die mit der im Schritt S35 erhaltenen Zeichenfolge beginnen. Das heißt, daß die Spracherkennungseinheit 42 unter Bezug auf die Adressen-Datenbank 300 aus den Straßennamen 303, die zu dem im Schritt S14 bezeichneten Stadtnamen gehören, diejenigen Straßennamen extrahiert, die mit der im Schritt S35 extrahierten Zeichenfolge beginnen. Die extrahierten Straßennamen werden zu Straßennamen-Kandidaten (S36). Wenn es nur einen Kandidaten gibt, geht der Ablauf zum Schritt S39 weiter, und der Kandidat wird angezeigt.
Dann gibt die Spracherkennungseinheit 42 mittels der Spracheingabe/Ausgabeeinheit 4 eine gesprochene Nachricht wie "BITTE NENNEN SIE DIE STRASSE" aus, die den Benutzer auffordert, den ganzen Straßennamen auszusprechen. Die Spracherkennungseinheit 42 kann diese Nachricht gleichzeitig auf dem Display 2 anzeigen, wie es in der Displaydarstellung (f') der 10 gezeigt ist (S37).
Über die Spracheingabe/Ausgabeeinheit 4 nimmt die Spracherkennungseinheit 42 die Äußerung des Benutzers auf. Die Spracherkennungseinheit 42 erkennt die Äußerung des Benutzers und bestimmt dann einen Wahrscheinlichkeitswert für das Zutreffen der einzelnen Straßennamen aus der im Schritt S36 gewonnenen Liste von Kandidaten für den Straßennamen (S38).
Schließlich extrahiert die Spracherkennungseinheit 42 aus den Kandidaten für den Straßennamen denjenigen Straßennamen, für den der Wahrscheinlichkeitswert am größten ist. Der extrahierte Straßenname wird als Erkennungsergebnis auf dem Display 2 angezeigt, wie es in der Displaydarstellung (g') der 10 gezeigt ist (S39).
Bei dieser modifizierten Ausführungsform des zweiten Straßennamen-Erkennungsprozesses S20 wird, wenn Buchstaben an der zweiten und/oder an folgenden Stellen sich von den entsprechenden Buchstaben in dem vom Benutzer beabsichtigten Straßennamen unterscheiden, nur der Buchstabe korrigiert, der sich dem Anfang am nächsten befindet, und es werden Straßennamen als Spracherkennungskandidaten für den Straßennamen gewonnen, die mit der Zeichenfolge beginnen, die sich bis zu dem korrigierten Buchstaben erstreckt. Die Kandidatenliste für den Straßennamen kann so wirkungsvoll eingeengt werden.
Die beschriebenen Ausführungsformen betreffen Fahrzeug-Navigationsgeräte. Die Erfindung kann jedoch auch bei anderen Geräten angewendet werden, die eine Spracherkennung einer Adresse durchführen.

Claims

Navigationsgerät, gekennzeichnet durch eine Speichereinrichtung, in der Straßennamen gespeichert sind; eine erste Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen ganzen Straßennamen aufnimmt; eine erste Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der von den in der Speichereinrichtung gespeicherten Straßennamen denjenigen Straßennamen bezeichnet, der am besten zu der von der ersten Straßennamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine Bestätigungseinrichtung, die eine Bestätigung des von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamens aufnimmt; eine Buchstaben-Aufnahmeeinrichtung, die eine Spracheingabe für wenigstens einen Buchstaben der Zeichenfolge aufnimmt, die den von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamen ausdrückt, wenn die Bestätigungseinrichtung keine Bestätigung für den bezeichneten Straßennamen erhält; eine Buchstaben-Bezeichnungseinrichtung, die die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen entsprechenden Buchstaben bezeichnet; eine Extraktionseinrichtung, die unter Verwendung des von der Buchstaben-Bezeichnungseinrichtung bezeichneten Buchstabens aus den in der Speichereinrichtung gespeicherten Straßennamen Straßennamenkandidaten extrahiert; eine zweite Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für den ganzen Straßennamen aufnimmt, nachdem die Buchstaben-Aufnahmeeinrichtung eine Spracheingabe aufgenommen hat; eine zweite Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der unter den von der Extrakti onseinrichtung extrahierten Straßennamen am besten zu der Spracheingabe paßt, die von der zweiten Straßennamen-Aufnahmeeinrichtung aufgenommen wurde; und durch eine Ausgabeeinrichtung, die den Straßennamen ausgibt, der von der zweiten Straßennamen-Bezeichnungseinrichtung bezeichnet wird.
Navigationsgerät, gekennzeichnet durch eine Speichereinrichtung, in der Straßennamen gespeichert sind; eine erste Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen ganzen Straßennamen aufnimmt; eine erste Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der von den in der Speichereinrichtung gespeicherten Straßennamen denjenigen Straßennamen bezeichnet, der am besten zu der von der ersten Straßennamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine Bestätigungseinrichtung, die eine Bestätigung des von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamens aufnimmt; eine Buchstaben-Aufnahmeeinrichtung, die eine Spracheingabe für den ersten Buchstaben des Straßennamens aufnimmt, wenn die Bestätigungseinrichtung keine Bestätigung für den bezeichneten Straßennamen erhält; eine Buchstaben-Bezeichnungseinrichtung, die die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen entsprechenden Buchstaben bezeichnet; eine Extraktionseinrichtung, die aus den in der Speichereinrichtung gespeicherten Straßennamen die Straßennamen extrahiert, die mit dem von der Buchstaben-Bezeichnungseinrichtung bezeichneten Buchstaben beginnen; eine zweite Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für den ganzen Straßennamen aufnimmt, nachdem die Buchstaben-Aufnahmeeinrichtung eine Spracheingabe aufgenommen hat; eine zweite Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der unter den von der Extraktionseinrichtung extrahierten Straßennamen am besten zu der Spracheingabe paßt, die von der zweiten Straßennamen-Aufnahmeeinrichtung aufgenommen wurde; und durch eine Ausgabeeinrichtung, die den Straßennamen ausgibt, der von der zweiten Straßennamen-Bezeichnungseinrichtung bezeichnet wird.
Navigationsgerät, gekennzeichnet durch eine Speichereinrichtung, in der Straßennamen unter Ländernamen und Stadtnamen gespeichert sind; eine Ländernamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen Ländernamen aufnimmt; eine Ländernamen-Bezeichnungseinrichtung, die die von der Ländernamen-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen Ländernamen bezeichnet; eine Stadtnamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen Stadtnamen aufnimmt; eine Stadtnamen-Bezeichnungseinrichtung, die den Stadtnamen bezeichnet, der zu dem von der Ländernamen-Bezeichnungseinrichtung bezeichneten Ländernamen gehört und der am besten zu der von der Stadtnamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine erste Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen Straßennamen aufnimmt; eine erste Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der zu dem von der Stadtnamen-Bezeichnungseinrichtung bezeichneten Stadtnamen gehört und der von den in der Speichereinrichtung gespeicherten Straßennamen am besten zu der von der ersten Straßennamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine Bestätigungs-Aufnahmeeinrichtung, die eine Bestätigung des von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamens aufnimmt; eine Buchstaben-Aufnahmeeinrichtung, die eine Spracheingabe für den ersten Buchstaben des Straßennamens aufnimmt, wenn die Bestätigungs-Aufnahmeeinrichtung keine Bestätigung für den bezeichneten Straßennamen erhält; eine Buchstaben-Bezeichnungseinrichtung, die die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen entsprechenden Buchstaben bezeichnet; eine Straßennamen-Extraktionseinrichtung, die aus den in der Speichereinrichtung gespeicherten Straßennamen die Straßennamen extrahiert, die zu dem von der Stadtnamen-Bezeichnungseinrichtung bezeichneten Stadtnamen gehören und mit dem von der Buchstaben-Bezeichnungseinrichtung bezeichneten Buchstaben beginnen; eine zweite Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für den ganzen Straßennamen aufnimmt, nachdem die Buchstaben-Aufnahmeeinrichtung eine Spracheingabe aufgenommen hat; eine zweite Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der unter den von der Straßennamen-Extraktionseinrichtung extrahierten Straßennamen am besten zu der Spracheingabe paßt, die von der zweiten Straßennamen-Aufnahmeeinrichtung aufgenommen wurde; und durch eine Ausgabeeinrichtung, die den Straßennamen ausgibt, der von der zweiten Straßennamen-Bezeichnungseinrichtung bezeichnet wird.
Navigationsgerät, gekennzeichnet durch eine Speichereinrichtung, in der Straßennamen gespeichert sind; eine erste Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für einen ganzen Straßennamen aufnimmt; eine erste Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der von den in der Speichereinrichtung gespeicherten Straßennamen denjenigen Straßennamen be zeichnet, der am besten zu der von der ersten Straßennamen-Aufnahmeeinrichtung aufgenommenen Spracheingabe paßt; eine Bestätigungseinrichtung, die eine Bestätigung des von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamens aufnimmt; eine Buchstaben-Aufnahmeeinrichtung, die mittels Spracheingabe einen korrekten Buchstaben zum Ersetzen eines falschen Buchstabens in der Zeichenfolge, die den von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamen ausdrückt, zusammen mit der Position des falschen Buchstabens in der Zeichenfolge aufnimmt, wenn die Bestätigungseinrichtung keine Bestätigung für den bezeichneten Straßennamen erhält; eine Buchstaben-Bezeichnungseinrichtung, die die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe erkennt und einen entsprechenden korrekten Buchstaben bezeichnet; eine Zeichenfolgen-Erfassungseinrichtung, die aus der Zeichenfolge, die den von der ersten Straßennamen-Bezeichnungseinrichtung bezeichneten Straßennamen ausdrückt, diejenige Zeichenfolge erfaßt, die sich in der beim Ersetzen des falschen Buchstabens durch den korrekten Buchstaben ergebenden Zeichenfolge bis zum korrekten Buchstaben erstreckt; eine Extraktionseinrichtung, die aus den in der Speichereinrichtung gespeicherten Straßennahmen diejenigen Straßennamen extrahiert, die mit der erfaßten Zeichenfolge beginnen; eine zweite Straßennamen-Aufnahmeeinrichtung, die eine Spracheingabe für den ganzen Straßennamen aufnimmt, nachdem die Buchstaben-Aufnahmeeinrichtung eine Spracheingabe aufgenommen hat; eine zweite Straßennamen-Bezeichnungseinrichtung, die den Straßennamen bezeichnet, der unter den von der Extraktionseinrichtung extrahierten Straßennamen am besten zu der Spracheingabe paßt, die von der zweiten Straßennamen-Aufnahmeeinrichtung aufgenommen wurde; und durch eine Ausgabeeinrichtung, die den Straßennamen ausgibt, der von der zweiten Straßennamen-Bezeichnungseinrichtung bezeichnet wird.
Navigationsgerät nach Anspruch 1, dadurch gekennzeichnet, daß die Buchstaben-Bezeichnungseinrichtung einen Wahrscheinlichkeitswert für das Zutreffen eines Buchstabens des Alphabets für die von der Buchstaben-Aufnahmeeinrichtung aufgenommene Spracheingabe ermittelt und denjenigen Buchstaben extrahiert, dessen Wahrscheinlichkeitswert gleich oder größer einem vorgegebenen Wert ist.
Adressen-Eingabeverfahren für ein Navigationsgerät mit einer Speichereinrichtung, in der Straßennamen gespeichert sind, dadurch gekennzeichnet, daß das Adressen-Eingabeverfahren umfaßt einen ersten Straßennamen-Aufnahmeschritt, in dem eine Spracheingabe für einen ganzen Straßennamen aufgenommen wird; einen ersten Straßennamen-Bezeichnungsschritt, in dem der Straßenname bezeichnet wird, der von den in der Speichereinrichtung gespeicherten Straßennamen denjenigen Straßennamen bezeichnet, der am besten zu der im Straßennamen-Aufnahmeschritt aufgenommenen Spracheingabe paßt; einen Bestätigungsschritt, in dem eine Bestätigung des im ersten Straßennamen-Bezeichnungsschritt bezeichneten Straßennamens aufgenommen wird; einen Buchstaben-Aufnahmeschritt, in dem eine Spracheingabe für wenigstens einen Buchstaben der Zeichenfolge aufgenommen wird, die den im ersten Straßennamen-Bezeichnungsschritt bezeichneten Straßennamen ausdrückt, wenn im Bestätigungsschritt keine Bestätigung für den bezeichneten Straßennamen erhalten wird; einen Buchstaben-Bezeichnungsschritt, in dem die im Buchstaben-Aufnahmeschritt aufgenommene Spracheingabe erkannt und ein entsprechender Buchstabe bezeichnet wird; einen Extraktionsschritt, in dem unter Verwendung des im Buchstaben-Bezeichnungsschritt bezeichneten Buchstabens aus den in der Speichereinrichtung gespeicherten Straßennamen Straßennamenkandidaten extrahiert werden; einen zweiten Straßennamen-Aufnahmeschritt, in dem eine Spracheingabe für den ganzen Straßennamen aufgenommen wird, nachdem im Buchstaben-Aufnahmeschritt eine Spracheingabe aufgenommen wurde; einen zweiten Straßennamen-Bezeichnungsschritt, in dem der Straßenname bezeichnet wird, der unter den im Extraktionsschritt extrahierten Straßennamen am besten zu der Spracheingabe paßt, die im zweiten Straßennamen-Aufnahmeschritt aufgenommen wurde; und einen Ausgabeschritt, in dem der Straßenname ausgegeben wird, der im zweiten Straßennamen-Bezeichnungsschritt bezeichnet wird.