-
Technisches
Gebiet der Erfindung
-
Die Erfindung bezieht sich auf ein
Fahrzeugnavigationssystem zur Ortung eines registrierten Punkts,
z. B. ein Zielpunkt oder ein Wegpunkt, durch das Eingeben der Bezeichnung
des registrierten Punkts.
-
In Betracht
gezogener Stand der Technik
-
Bei einem Navigationssystem des Standes der
Technik kann eine Eingabe gemacht werden, indem ein Punkt geortet
wird, z. B. ein Zielpunkt oder ein Wegpunkt. Im Speicher hinterlegte
registrierte Punktdaten enthalten nicht nur die Koordinaten der Punkte,
sondern auch die Bezeichnungen von Läden oder anderen Einrichtungen.
Deshalb kann der Anwender den verlangten Punkt durch das Eingeben der
Bezeichnung in der Karte anzeigen, wenn er die Bezeichnung des verlangten
Punkts kennt. Er kann dann den verlangten Punkt als Zielpunkt oder
Wegpunkt festlegen, um Routenführung
zu erhalten. Ferner kann der Anwender den verlangten Punkt auch durch
das Eingeben eines Teils der Bezeichnung orten, wenn ihm die vollständige Bezeichnung
unbekannt ist. Zusätzlich
können
die mit der Bezeichnung übereinstimmenden
registrierten Punkte in einer Liste dargestellt werden, damit diese
vom Anwender ausgewählt
werden können.
-
Das Speichermedium im vorstehend
dargestellten System des Standes der Technik verfügt über eine
große
Speicherkapazität,
sodass es eine große Anzahl
von Bezeichnungen von Läden
oder Einrichtungen und Koordinaten speichern kann. Wenn jedoch nationale
Information verwendet wird, wird eine große Menge an Information entnommen
und in der Liste dargestellt, wenn der Anwender die formale Bezeichnung
nicht so korrekt wie möglich
eingibt. Wenn z. B. häufig
verwendete Ladenbezeichnungen für
Cafés
und Schönheitssalons
als verlangten Punkt eingegeben werden, werden mehrere hundert Bezeichnungen
entnommen, die vollständig
oder teilweise übereinstimmen.
Es ist vorstellbar, dass die Liste Adressen (in den Großstädten, Städten und
Dörfern) enthalten
könnte,
die den Bezeichnungen entsprechen. Es ist jedoch, auch wenn die
Adressen bis zu einem gewissen Umfang bekannt sind, nicht einfach den
verlangten Punkt anhand des Verwendens dessen Adresse aus einer
Liste zu orten, die mehrere hundert Bezeichnungen enthält.
-
Ein Beispiel für die Vereinfachung des Auswahlvorgangs
für den
Anwender, ist aus der Druckschrift WO-A-95/04340 bekannt. Diese
Druckschrift zeigt im Detail ein Verfahren zur Auswahl eines Zielpunkts
in einem Fahrzeugnavigationssystem. Das System umfasst eine Anzeige,
eine Einrichtung zum Blättern,
die über
einen ersten und zweiten Regler verfügt, und eine Einrichtung zur
Auswahl. Durch das Verwenden der Einrichtung zum Blättern, blättert der Anwender
in der Anzeige durch einige gespeicherte Zielpunkte. Jeder Zielpunkt
besteht aus einigen alphanummerischen Zeichen; die Zielpunkte formen eine
alphabetisch und nummerisch sortierte Liste. Das Blättern wird
durch die Verwendung des ersten Reglers der Blättereinrichtung erreicht, um
die nacheinanderfolgenden Zielpunkte in der Liste hervorzuheben.
Der zweite Regler der Blättereinrichtung
wird zum Anspringen von Untermengen der Zielpunkte verwendet, die
im Vergleich zum momentan hervorgehobenen Zielpunkt mit dem vorherigen
oder nächsten
alphanummerischen Zeichen beginnen. Die Einrichtung zur Auswahl
wird nachfolgend verwendet, um einen hervorgehobenen Zielpunkt einzugeben,
jedoch ist dieses fortschrittliche Verfahren in gewisser Weise kompliziert.
-
Zusammenfassung
der Erfindung
-
Diese Erfindung wurde entwickelt,
um die vorstehend festgelegten Probleme zu lösen und ein Fahrzeugnavigationssystem
bereitzustellen, das es erleichtert, Bezeichnungen und Zeichenfolgen
von registrierten Punkten einzugeben und zu suchen.
-
Erfindungsgemäß wird ein Fahrzeugnavigationssystem
und Fahrzeugnavigationsverfahren angegeben, wie es in den angehängten Patentansprüchen umrissen
ist.
-
Kurzbeschreibung
der Zeichnungen
-
1 ist
ein Diagramm, das ein bevorzugtes Ausführungsbeispiel eines Fahrzeugnavigationssystems
erfindungsgemäß darstellt;
-
2 ist
ein Diagramm, das eine Straßendatendatei
darstellt;
-
3 ist
ein Diagramm, welches das Flussdiagramm des gesamten Betriebs des
Fahrzeugnavigationssystems erfindungsgemäß darstellt;
-
4 ist
ein Diagramm, das die Datenstruktur der registrierten Punkte darstellt;
-
5 ist
ein Diagramm, das ein Ausführungsbeispiel
einer Datenstruktur erklärt;
-
6 ist
ein Diagramm, das ein Menübildschirm
zur Festlegung eines Zielpunkts und einen Übergang vom Bildschirmmenü zum Eingabebildschirm
darstellt;
-
7 ist
ein Diagramm das einen Ubergang vom Präfektur-Auswahlbildschirm zum Eingabebildschirm
darstellt;
-
8 ist
ein Diagramm, das eine Liste darstellt;
-
9 ist
ein Diagramm, das einen Bildschirm darstellt, in dem eine Eingabe
vorgenommen wird;
-
10 ist
ein Diagramm, das den Übergang vom
Listenanzeigenbildschirm zum Eingabebildschirm darstellt;
-
11 ist
ein Übergangsdiagramm
von einem Bildschirm zum Auswählen
einer Großstadt, Stadt
und Dorfes zum Eingabebildschirm;
-
12 ist
ein Diagramm, das eine Punktauswahl aus einem Listenanzeigebildschirm
darstellt;
-
13 ist
ein Übergangsdiagramm
vom Eingabebildschirm zum Bildschirm zum Auswählen einer Großstadt,
Stadt und Dorfes;
-
14 ist
ein Übergangsdiagramm
vom Eingabebildschirm zum Listenanzeigebildschirm;
-
15 ist
ein Übergangsbildschirm
vom Eingabebildschirm zum Bildschirm zum Auswählen einer Großstadt,
Stadt und Dorfes;
-
16 ist
ein Übergangsdiagramm
vom Kana-Eingabebildschirm zum Listenanzeigebildschirm;
-
17 ist
ein Flussdiagramm, das die Verarbeitung der in der Liste verbliebenen
dargestellten Anzahl darstellt;
-
18 ist
ein Flussdiagramm, das die Verarbeitung der in der Liste verbliebenen
Anzahl der Orte darstellt;
-
19 ist
ein Diagramm zur Erklärung
der Ortverarbeitung durch Wortteilung;
-
20 ist
ein Diagramm, das eine Bezeichnungsliste darstellt;
-
21 ist
ein Flussdiagramm, das den Suchprozessablauf darstellt, und
-
22 ist
ein Diagramm, das ein Ausführungsbeispiel
einer Datenstruktur darstellt.
-
Beschreibung eines speziellen
Ausführungsbeispiels
-
Die Beschreibung hierin steht im
Kontext mit einem System, das in Japan verwendet wird. Das System
ist jedoch auf jeden geographischen Zielpunkt anwendbar, was lediglich Änderungen
in der Programmierung der Adresssprache und geographischen Zielpunkte
benötigt.
Jeder ausgebildete Programmierer kann solche Änderungen auf der Grundlage
der folgenden detaillierten Beschreibung der Erfindung fertig stellen.
-
1 ist
ein Diagramm, das ein erfindungsgemäßes Ausführungsbeispiel eines Fahrzeugnavigationssystems
darstellt. Wie in 1 dargestellt
ist, ist das Fahrzeugnavigationssystem strukturiert und umfasst
eine
Ein-/Ausgabeeinheit r zum Eingeben bzw. Ausgeben von Informationen
zur Routenführung,
eine
Standpunktpositionserfassungseinheit 2 zur Erfassung der
momentanen Position des Fahrzeugs,
eine Informationsspeichereinheit 3,
die die für
die Routenberechnung notwendigen Navigationsdaten, die für die Routenführung notwendigen
Anzeige- und Sprachführungsdaten
und Programme (von Anwendungen und/oder Betriebssysteme) aufzeichnet,
und eine zentrale Verarbeitungseinheit 4 zur Verarbeitung
der
Routensuche und der Anzeige- und Sprachführung, die für die Routenführung und
zur Steuerung des gesamten Systems notwendig ist. Diese individuellen
Komponenten sind nachfolgend zuerst beschrieben.
-
Zum Eingeben des Zielpunkts und zur
verlangten Ausgabe der Führungsinformation
in Sprache und/oder in der Anzeige, weist die Ein-/Ausgabeeinheit 1 die
zentrale Verarbeitungseinheit 4 an, die Navigationsdaten
gemäß der Absicht
des Fahrers zu verarbeiten und die verarbeiteten Daten auf einem Drucker
auszugeben. Um die Funktionen zu realisieren, ist der Eingabeteil
mit einer Berührungstaste 11 und
einem Steuertaste zur Anforderung von Routenführung und zur Eingabe des Zielpunkts
durch einen Bezeichner ausgestattet, z. B. eine Telefonnummer oder
den Koordinaten einer Karte. Der Eingabeteil kann durch ein Eingabegerät veranschaulicht
werden, z. B. durch eine Fernbedienung.
-
Der Ausgabeteil ist ausgestattet
mit
einer Anzeige 12 zur Darstellung von Eingabedaten auf
dem Bildschirm oder zur automatischen Darstellung von Routenführung als
Rückantwort
auf eine Anforderung durch den Fahrer,
einem Drucker 13 zur
Ausgabe des Datums und
einem Lautsprecher 16 zur gesprochenen
Ausgabe der Routenführung.
-
Eine Spracherkennungseinheit kann
zur Ermöglichung
der Spracheingabe hinzugefügt
werden und auch kann ein aufnehmender Kartenleser zum Lesen des
auf der integrierten Schaltung (IC) oder magnetischen Karte aufgenommenen
Datums bereitgestellt werden. Ferner kann ein Informationszentrum
zur Speicherung der notwendigen Navigationsdaten und zur Bereitstellung
der durch Kommunikationsleitungen abrufbaren Information hinzugefügt werden.
Ein Datenübermittler
kann hinzugefügt
werden, um Daten von einer Informationsquelle zu übermitteln,
z. B. eine vorab gespeicherte elektronische Nachricht mit Daten,
die wesentlich für
den Fahrer sind, z. B. Kartendaten oder Zielpunktdaten.
-
Die Anzeige 12 wird verkörpert durch
einen Farbbildröhrenbildschirm
oder Farbflüssigkristallbildschirm
zur Ausgabe sämtlicher
Bildschirme in Farbe, die für
die Navigation notwendig sind, z. B. die Kartendaten, der Routenfestlegungsbildschirm,
der Abschnittsbildschirm und der Kreuzungsbildschirm, und zur Anzeige
von Tasten, um die Routenführung
festzulegen und den Bildschirm zu ändern. Insbesondere ist die
Kreuzungsinformation, z. B. die Kreuzungsbezeichnung, kurzzeitig
in Farbe auf dem Abschnittsbildschirm dargestellt, jedoch kann ein
Schwarzweissbildschirm mit unterschiedlichen Möglichkeiten zur Hervorhebung
von relevanten Daten verwendet werden.
-
Die Anzeige ist auf der Instrumentenkombination
in der Nähe
des Fahrersitzes befestigt, sodass der Fahrer in der Lage ist, die
gegenwärtige
Position des Fahrzeugs zu bestätigen
und die zu folgende Route durch Beobachtung des Abschnittsdiagramms erfährt. Ferner
ist die Anzeige 12 mit Bildschirmberührungstasten ausgestattet,
sodass die vorstehend dargestellten Vorgänge auf die Signale basierend ausgeführt werden,
die durch das Berühren
der Tasten eingegeben werden. Die aus Tasten und Berührungstasten
zusammengesetzte Einrichtung zur Erzeugung von Eingangssignalen,
enthält
einen Eingangsteil, der hierin nicht detailliert beschrieben ist.
-
Die vorliegende Standpunktpositionserfassungseinheit 2 ist
ein Gerät
zur Erfassung oder zum Empfang von Information zur gegenwärtigen Position des
Fahrzeugs und enthält
einen
absoluten Azimutsensor 24, der aus einem geomagnetischen
Sensor oder Ähnlichem
hergestellt ist,
einen relativen Azimutsensor 25,
der aus einem Lenksensor hergestellt ist,
einen Kreisel usw.,
einen
Entfernungssensor 26 zur Erfassung der gefahrenen Strecke über die
Drehzahl (RPM, Umdrehungen pro Minute) der Räder,
einen GPS-Empfänger 21,
der das Satellitennavigationssystem (GPS) verwendet, und
einen
VICS-Empfänger 22,
der als Einrichtung zum Empfang von Verkehrsinformation dient, oder
ein
Daten-Sende-Empfangsgerät 23.
-
Ein VICS-Empfänger 22 empfängt Straßenverkehrsinformation
durch FM-Mehrkanäle,
elektrische Baken oder Leuchtbaken, und das Daten-Sende-Empfangsgerät 23 ist
verkörpert
durch ein mobiles Telefon oder Personal Computer zum Austausch der
Information, die zur Navigation über
ein Verkehrsinformationszentrum, z. B. ATIS, bei Verlangen notwendig
ist.
-
Die Informationsspeichereinheit 3 ist
ein externer Speicher zur Speicherung von Programmen und Daten zur
Navigation und ist verkörpert
durch eine CD-ROM. Die gespeicherten Programme sind ein Programm
zur Bearbeitung der Routensuche, ein Verarbeitungsprogramm, ein
Programm zur Steuerung der Anzeigenausgabe zur Routenführung und zur
Sprachausgabesteuerung für
die Sprachführung, der
dafür notwendigen
Daten und der Anzeigeninformationsdaten, die für die Routenführung und
die Kartendarstellung notwendig sind. Die gespeicherten Daten bestehen
aus Daten, die für
das Fahrzeugnavigationssystem notwendig sind, z. B. Kartendaten, Suchdaten,
Führungsdaten,
Kartenübereinstimmungsdaten,
Zielpunktdaten und registrierte Punktdaten. Zusätzlich kann die Erfindung auch
auf einem System angewandt werden, in welchem lediglich die CD-ROM
die Daten und die Zentraleinheit die Programme enthält.
-
Die zentrale Steuereinheit 4 enthält
eine
Zentraleinheit (CPU) 40 zur Ausführung einiger arithmetischer
Operationen,
einen Flash-Speicher 41 zum Lesen und
Speichern von Programmen der CD-ROM der Informationsspeichereinheit 3,
ein
ROM 42, das Programme zur Überwachung und Aktualisierung
der Programme (oder eine Einrichtung zum Lesen der Programme) enthält, die
im Flash-Speicher 41 enthalten sind,
ein RAM 43 zum
kurzzeitigen Auffangen der gesuchten Routenführungsinformation, z. B. die
Punktkoordinaten eines festgelegten Zielpunkts oder ein Straßenbezeichnungsnummerncode,
einen
Grafikspeicher 44 zum Speichern von grafischen Daten, die
für die
Anzeige verwendet werden,
ein Grafikprozessor 45 zum
Empfang der grafischen Daten aus dem Grafikspeicher 44,
basierend auf das Anzeigenausgangssteuersignal der CPU 40,
und zur Ausgabe der verarbeiteten Daten an die Anzeige,
ein
Sprachprozessor 46 zum Synthetisieren und Transformieren
einer Stimme, einer Phrase, eines Satzes, eines Geräusches usw.,
wie es aus der Informationsspeichereinheit 3, basierend
auf das Sprachausgangssteuersignal, das von der CPU erhalten wurde,
in ein analoges Signal und es am Lautsprecher 16 auszugeben,
eine
Kommunikationsschnittstelle 47 zum Übermitteln der Ein-/Ausgabedaten,
eine
Sensoreingangsschnittstelle 48 zum Empfangen des Sensorsignals
der Standpunktpositionserfassungseinheit 2 und
eine
Uhr 49 zum Schreiben des Datums und der Uhrzeit in eine
interne Diagnosedatendatei. Hier wird die Routenführung von
der Bildschirmanzeige und der Sprachausgabe ausgeführt, die
vom Fahrer ausgewählt
werden kann. Zusätzlich
kann die externe Speichereinheit das vorstehend dargestellte Aktualisierungsprogramm
enthalten.
-
Das erfindungsgemäße Programm und andere Programme
zur Ausführung
der Navigation können
vollständig
auf einer CD-ROM,
einem externen Speichermedium oder teilweise bzw. vollständig in ROM 42 gespeichert
werden.
-
Die im externen Speichermedium gespeicherten
Daten und Programme werden als externe Signale in die zentrale Steuereinheit
des Fahrzeugnavigationssystems eingelesen und dort verarbeitet, sodass
unterschiedliche Navigationsfunktionen realisiert werden.
-
Wie vorstehend dargestellt ist, enthält das Fahrzeugnavigationssystem
den Flash-Speicher 41, der über eine relativ große Kapazität zum Lesen
von Programmen von der CD-ROM der externen Speichereinheit verfügt, und
enthält
den ROM 42, der über
eine kleine Kapazität
verfügt
und Programme (oder eine Einrichtung zum Lesen der Programme) zum
Starten der CD enthält.
Die eigentliche Struktur, in der Programme gehalten und wo sie verwendet werden,
ist eine Sache des Entwurfs, der in der Fertigkeit des Durchschnittsfachmanns
der Computertechnik liegt. Folglich sind nur in eingeschränktem Umfang
Ausführungsbeispiele
dargestellt. Die gewählte
Struktur erwägt
die Beteiligung der Kosten, Hardwarebeschränkungen und Platzbeschränkungen,
Ergonomie und andere Entwurfsfaktoren. Der Flash-Speicher 41 ist
die Einrichtung des nichtflüchtigen
Speichers zum Auffangen der gespeicherten Information auch bei abgeschalteter
Spannung. Zur Verwendung einer CD werden die in ROM 42 gespeicherten
Programme initiiert, um die im Flash-Speicher 41 gespeicherten
Programme zu überprüfen und
die auf der CD-ROM der Informationsspeichereinheit 3 gespeicherte
Diskverwaltungsinformation usw. zu lesen. Der Ladevorgang (oder
Aktualisierungsvorgang) des Programms wird durch die Bestimmung
dieser Information und des Zustands des Flash-Speichers 41 ausgeführt.
-
2 stellt
ein Ausführungsbeispiel
der auf CD-ROM 3 gespeicherten Hauptdatenzeilenstruktur dar,
wie in 1 dargestellt
ist. 2(A) stellt eine Führungsstraßendatei
dar, die für
die Berechnung der Route notwendige Daten enthält, z. B. die Nummer, Länge, Attributdaten,
Adresse, Größe und Form einer
Anzahl von n Straßen.
Die Straßennummer
ist in jeder Richtung (einwärts
und auswärts)
für jede Straße zwischen
den Verzeigungspunkten restgelegt. Die vorstehend genannten Formdaten
sind zusammengesetzt aus geografische Längen- und Breitengrade, wobei
jede Straße über eine
Anzahl von m Knoten verfügt
und in einige Knoten (oder Abschnitte) eingeteilt ist, wie in 2(B) dargestellt ist.
-
Die Führungsdaten bestehen aus der
Bezeichnung der Schnittpunkte (der Verzweigungspunkte), den Gefahrenpunktdaten,
den Straßenbezeichnungsdaten
und der Adresse und Größe der Zielpunktdaten,
wie in 2(C) dargestellt
ist.
-
Die Zielpunktdaten bestehen aus der
Zielpunktstraßennummer,
der Zielpunktbezeichnung, der Adresse und Größe der Zielpunktbezeichnungssprachdaten,
den Zielpunktrichtungsdaten und den laufenden Führungsdaten, wie in 2(D) dargestellt ist. Die
Zielpunktbezeichnung enthält
eine Bezirksbezeichnung. Ferner enthalten die Zielpunktrichtungsdaten
die ungültige
Richtung (d. h. die Zielpunktrichtungsdaten sind nicht zu verwenden),
die unbenötigte
Richtung (d. h. keine Zielführung),
die geradeausgerichtete Richtung, die rechtsseitige Richtung, die
schräg
rechtsseitige Richtung, die rechtsseitig umkehrende Richtung und
die linksseitige Richtung, die schräg linksseitige Richtung und
die linksseitig umkehrende Richtung.
-
Nachfolgend ist ein Navigationsvorgang
der Erfindung dargestellt.
-
3 stellt
ein Flussdiagramm des Gesamtbetriebs des erfindungsgemäßen Fahrzeugnavigationssystems
dar. Die in der Informationsspeichereinheit 3 gespeicherten
Programme werden in die CPU 40 der zentralen Steuereinheit 4 eingelesen,
um die Routenführung
zu starten. Der Zielpunkt wird (in Schritt r) durch das
Verwenden der Zielpunktbezeichnung festgelegt, z. B. die Ortsbezeichnung
oder die Einrichtungsbezeichnung, der Telefonnummer, der Adresse,
des erfassten Punkts oder der Straßenbezeichnung. Als Nächstes wird
die momentane Position durch die Standpunktpositionserfassungseinheit 2 (bei
Schritt 2) erfasst und es wird eine Umgebungskarte der
momentanen Position und die Bezeichnung der momentanen Position
dargestellt. Die Route von der momentanen Position zum Zielpunkt
wird (im Schritt 3) gesucht. Wenn die Route ermittelt ist,
wird die Routenführung
bzw. Routenanzeige (bei Schritt 4) wiederholt, bis der
Zielpunkt erreicht wird, während die
momentane Position verfolgt wird, die von der Standpunktpositionserfassungseinheit 2 eingegeben wird.
Wenn eine Umleitungseinstellung eingegeben wird, bevor der Zielpunkt
erreicht wird, wird ein Suchbereich eingestellt, um den Zielpunkt
erneut im Suchbereich zu suchen und die Routenführung wird genauso wiederholt,
bis der Zielpunkt erreicht wird.
-
Nachfolgend ist eine Datenstruktur
für die Eingabe
der japanischen "Kana-Silbentabelle" beschrieben.
-
Die registrierten Punktdaten sind
mit den Koordinaten, den Bezeichnungsdaten, den Adressen und den
Nummern der umgebenden Straßen
und den registrierten Punkten, gespeichert. Die registrierten Punktbezeichnungsdaten
können
auch mehrere Sprachvarianten enthalten, z. B. die japanische Kana-Silbentabelle.
Folglich können
die registrierten Punkte, wie sie in den chinesischen Zeichen des "Kanji" oder in quadratischen
Formen oder in "Katakana" des Kana aufgelistet
und gespeichert sind, in der japanischen Umsetzung des Kanji oder
Katakana oder in jeder anderen gewünschten Sprache gespeichert
werden. Jedoch enthalten die registrierten Punktadressdaten die
Position der registrierten Punkte gemäß der hierarchischen Beziehung
von Großstädten, Städten und
Dörfern
in den Ausführungsbeispielen.
Die Beziehungen werden vom geopolitischen Bereich der Verwendung
abhängen.
-
5 ist
ein Diagramm, das ein weiteres Ausführungsbeispiel für eine Struktur
von registrierten Daten zeigt. Wenn die Daten des gesamten Landes
auf einer CD gespeichert sind und in der Kana-Silbentabelle eingegeben
sind, benötigt
es eine lange Zeit die Daten zu durchsuchen, weil sie das gesamte
Land umfassen. In diesem Ausführungsbeispiel
ist das Land in einige Bezirke eingeteilt, z. B. die Bezirke Tohoku,
Kanto, Kansai usw., welche die Daten darstellen, die auf den CDs
Nr. 1 bis 6 gespeichert sind, um die in der Suche umfassten Bezirke
zu beschränken.
In diesem Fall enthalten sämtliche
CDs Nr. 1 bis 6 Information dazu, welche CD die Information über die
jeweilige Metropole und Bezirk enthält. Wenn ein Bezirk ausgewählt wird,
z. B. die Präfektur Aichi
des Bezirks Chubu, der nicht auf der aktiven CD Nr. 2 gespeichert
ist, aber z. B. den Bezirk Kanto enthält, wird die CD in diesem Falle
die CD Nr. 3, in welche der ausgewählte Bezirk gespeichert ist,
für die Suche
aktiviert, da die CD Nr. 2 die CD Nr. 3 des ausgewählten Bezirks
enthält.
Der Inhalt der CD, z. B. CD Nr. 3 (d. h. für den Bezirk Chubu), enthält hierarchisch
die Anzahl der Wegpunkte (oder die Anzahl N der Präfekturen),
eine Anzahl M von Städten
in der Präfektur
Aichi, eine Anzahl L von Blöcken
in der Großstadt
Anjo und eine Anzahl K von Wegpunkten in Aioi Cho.
-
Die Erfindung kann in vielen Weltsprachen eingesetzt
werden. Die beispielhafte Eingabe von japanischem Kana ist im Detail
unter Bezugnahme der 6 bis 8 dargestellt.
-
Wie in 5 dargestellt
ist, werden mehrere CDs verwendet, um die Daten für die geteilten
Bezirke zu speichern. Zum Zeitpunkt der Kana-Eingabe wird zuerst
der zu durchsuchende Bezirk festgelegt, um die Punkte zu entnehmen,
die im entsprechenden Bezirk enthalten sind und auf einer entsprechenden CD
gespeichert sind.
-
6 stellt
einen Menübildschirm
zum Festlegen des Zielpunkts und den Übergang von einem Menübildschirm
zum Kana-Eingabebildschirm dar.
-
Ein berührungsempfindlicher Bildschirm
wird verwendet, damit die Verarbeitung ausgewählt und ausgeführt werden
kann, die mit dem ausgewählten Element
oder dem Menü der
folgenden Hierarchie in Verbindung steht. Im Menübildschirm, der zur Eingabe
des Zielpunkts verwendet wird, werden die Auswahlelemente, z. B.
die Telefonnummer, die Adresse, der Einrichtungsbezeichnung (z.
B. der Golfplatz, der Spielplatz usw.), der registrierte Punkt,
(z. B. die Heimatadresse des Fahrers, der Speicherpunkt und der letzte
Startpunkt) dargestellt. Wenn die Taste "50-KANA-LAUTETAFEL" ausgewählt wird, wechselt der Bildschirm
zum Kana-Eingabebildschirm. Die zu durchsuchenden Kana-Daten sind
separat in mehreren CDs gespeichert, wie vorstehend dargestellt
ist. Sofern nicht explizit ein Punkt ausgewählt wurde, wird automatisch
die CD ausgewählt,
die den Umgebungsbereich der momentanen Position des Fahrzeugs enthält, der
von der Standpunktpositionserfassungseinheit des Fahrzeugs erfasst
wurde. Wenn eine Punkt explizit ausgewählt wurde, wird die CD ausgewählt, die
den benannten Bezirk enthält.
-
Im Kana-Eingabebildschirm wird der
Menübildschirm
wiederhergestellt, wenn die Taste "EINGABE/ZURÜCK" ausgewählt wird, und die Punkteingabe
wird in der ausgewählten
CD durchsucht, wenn in Kana eingegeben wurde. Wenn die Zustandstaste "WÄHLE PRÄFEKTUR" berührt
wird, werden die Präfekturen
alphabetisch aufgelistet, wie in 7 dargestellt
ist. Wenn die Taste "VORWÄRTS" oder "ZURÜCK" auf dem Bildschirm
berührt
wird, wird der Bildschirm vorwärts
oder rückwärts entweder
bildschirmweise oder zeilenweise geblättert, wenn z. B. die Präfektur Aichi
ausgewählt
wird, aber nicht auf der momentan aktiven CD gespeichert ist, wird
die CD von der CD ersetzt, die die Präfektur Aichi enthält.
-
Sobald die Präfektur Aichi auf der entsprechenden
CD gefunden ist, geht der Bildschirm in den Kana-Eingabebildschirm über. Auf
diesem Bildschirm werden die Tasten "WÄHLE
AUS DEN DATEN ZU AICHI" und "WÄHLE GROßSTADT, STADT, DORF" dargestellt. Wenn
das erste und zweite Zeichen in diesem Bildschirm eingegeben werden,
zeigt die Anzeige, dass die dem Zeichen folgenden Kanas beschränkt sind
und dort 1.950 Elemente dem registrierten Punkt entsprechen, wie
in 8 dargestellt ist.
-
Die Taste "BERICHTIGEN" wird durch das Löschen bei Berührung zur
Berichtigung von Kana-Eingaben verwendet. Wenn die Taste "BERICHTIGEN" in dem dargestellten
Zustand berührt
wird, wird ein Zeichen gelöscht.
Wenn die Taste "AUFLISTEN" auf dem Bildschirm
berührt
wird, werden sämtliche
registrierten Bezeichnungen aufgelistet, die mit den zwei dargestellten
Zeichen beginnen. Wenn die Bildschirme zum Auffinden einer Zielpunktbezeichnung
geblättert
werden, wird diese Bezeichnung ausgewählt bzw. eingegeben durch das
Berühren
der Tasten oder durch die Verwendung der Fernbedienung. Dann werden
die registrierten Punktkoordinaten (oder Positionskoordinaten) des
ausgewählten Punkts
ausgelesen, damit die Umgebungskarte der Koordinaten dargestellt
wird. Wenn die Anzahl der verbleibenden Listenelemente so umfangreich
ist, dass die Zielpunktbezeichnung oder der Zielpunkt auf dem Bildschirm
schwierig zu finden ist, wird die Anzahl der einzugebenden Zeichen
erhöht.
Wenn die Anzahl der verbleibenden Listenelemente auf eine geringe
Anzahl reduziert ist, können
die Listenelemente zur Auswahl der Zielpunktbezeichnung oder des
Zielpunkts dargestellt werden.
-
Wenn die Karte zum ausgewählten Punkt
auf dem Bildschirm dargestellt ist und die hier nicht dargestellte
Taste "FESTLEGEN" angezeigt und berührt wird,
wird der ausgewählte
Punkt als Zielpunkt oder Wegpunkt festgelegt. Ferner wird die Route
zum festgelegten Zielpunkt oder Wegpunkt von der Einrichtung zur
Berechnung der Route gesucht, und die Routenführung wird von der Einrichtung
zur Routenführung
ausgeführt.
-
Die Suche nach dem ausgewählten Punkt durch
die Kana-Eingabe und der Festlegung des Bezirks ist unter Bezugnahme
der 9 bis 12 dargestellt.
-
9 stellt
einen Bildschirm dar, in dem die Präfektur Aichi durch Kana-Eingabe
ausgewählt wird.
Wenn die Bezeichnung in den Kana-Eingabebildschirm eingegeben wird,
werden die folgenden Kanas und die verbleibenden 2.689 Listenelemente dargestellt.
Wenn die Taste "AUFLISTEN" berührt wird,
werden die Silben aufgelistet, die diese Zeichen (in Kana oder Kanji)
enthalten, wie in 10 dargestellt
ist. Weil die Anzahl der verbleibenden Listenelemente in diesem
Fall exzessiv groß ist,
wird die Taste "EINGABE/ZURÜCK" zur Festlegung des
Bezirks berührt
und zum Kana-Eingabebildschirm wieder zurückgekehrt. Wenn die Taste "WÄHLE GROßSTADT, STADT, DORF" berührt wird,
werden die Namen von Großstädte, Städte und
Dörfer
aufgelistet, wie in 11 dargestellt
ist. Wenn die Großstadt Anjo
dann zur Festlegung des Bereichs ausgewählt wird, wird die Anzahl der
verbleibenden dargestellten Listenelemente auf 28 reduziert.
Als Nächstes
wird die Taste "AUFLISTEN" berührt, um
die 28 Elemente aufzulisten, wie in 12 dargestellt ist. Wenn die Zielpunktbezeichnung
aus den Elementen ausgewählt
wird, wird die Umgebungskarte des ausgewählten Punkts dargestellt.
-
Per Zufall ist die Anzahl der über diese
dargestellten Zeichen verfügenden
verbleibenden Listenelemente 2.689 und die Taste "WÄHLE GROßSTADT, STADT, DORF" zur Auswahl der
Großstadt Anjo
ist berührt
worden, sodass die verbleibenden Listenelemente auf 28 beschränkt wurden,
wie in den 13 und 14 dargestellt ist. Wenn
der Zielpunkt nicht in der Liste vorhanden ist, wird zur Wiederherstellung
des Kana-Eingabebildschirms
die Taste "EINGABE/ZURÜCK" berührt, um
z. B. die Großstadt Okazaki
(die an die Großstadt
Anjo angrenzende Stadt) auszuwählen,
wie in 15 dargestellt
ist. Die Anzahl der verbleibenden Listenelemente ist 35, wie in 16 dargestellt ist. Wenn
das Ziel in dieser Liste vorhanden ist, wird es zur Darstellung
der Karte des ausgewählten
Punkts ausgewählt.
-
Wenn die Taste "WÄHLE
GROßSTADT, STADT,
DORF" zur Auswahl
der Großstadt
Anjo berührt
wird, werden die eingegebenen Zeichen nicht gelöscht, sondern belassen, sodass
die entsprechende Kana-Eingabe automatisch durchsucht wird, wenn
eine andere Großstadt,
eine Stadt oder ein Dorf ausgewählt
wird. Folglich ist die Bedienung in der Weise vereinfacht, dass
wenn der Anwender sich bei der Auswahl der Großstadt, der Stadt oder dem
Dorf irrt, die richtige Großstadt,
die richtige Stadt oder das richtige Dorf im Laufe des Eingabevorgangs
immer noch gefunden werden kann.
-
17 zeigt
eine Listenelementnummeranzeigenroutine für die Kana-Eingabe. Wenn die
Eingabe in den Eingabebildschirm über Kanas vorgenommen wird,
wird die Anzahl der verbleibenden Listenelemente für jede Zeicheneingabe
gesucht und wird auf dem Bildschirm dargestellt, wenn die Anzahl
größer als
1 ist. Dann wird eine Entscheidung getroffen, ob entweder die Listendarstellungstaste
zur Ausführung
der Listendarstellungsverarbeitung berührt werden muss oder ob die
Zeicheneingabe fortgesetzt wird. Wenn die Listendarstellungstaste
nicht berührt wurde,
wird die Eingabe ausgeführt.
Wenn die Listendarstellungstaste berührt wurde, zeigt die dargestellte
Liste sämtliche
entsprechenden Bezeichnungen an. Wenn die Zielpunktbezeichnung aus
der Zielliste ausgewählt
wird, wird eine Umgebungskarte des ausgewählten Punkts dargestellt. Wenn
lediglich ein Eintrag in der Liste vorhanden ist, wird die Umgebungskarte
des ausgewählten
Punkts automatisch oder durch das Berühren der Taste dargestellt.
-
18 stellt
eine Routine zur Suche der verbleibenden Listenelementnummern durch
einen Übereinstimmungsvergleich
dar. Mit der Kana-Eingabe wird die Liste der Bezeichnungen durchsucht,
um die Eingabe mit einer Bezeichnung in der Bezeichnungsliste zu
vergleichen. Im Vergleich wird die Anzahl der Listenelemente (L)
um 1 inkrementiert und der Prozess wird für sämtliche Daten ausgeführt, bis die
Suche beendet ist. Wenn sämtliche
Daten durchsucht sind, wird die Anzahl der Listenelemente ausgegeben.
-
Im Übrigen kann die Suche erfindungsgemäß nicht
nur durch das Vergleichen durch Direktübereinstimmung ausgeführt werden,
sondern auch durch die Eingabe einer informellen Bezeichnung. Wie
in 19 dargestellt ist,
werden beispielsweise die Bezeichnungen von Zielpunktdaten in Worte
eingeteilt und untersucht, ob die eingeteilten Worte Ortsbezeichnungen,
Personennamen und Klassifizierungsbezeichnungen (inklusive Schulen,
Rathäuser, Parks
oder Hotels) enthalten. Wenn Ortsbezeichnungen, z. B. Tokyo und
Ryogoko, gefunden werden, wird folgende Unterteilung gemacht:
Tokyo
Disney Land: Tokyo•Disney
Land
Ryogoku Kokugikan: Ryogoku•Kokugikan.
-
Als Nächstes wird angenommen, dass
die geteilten Worte in jeder beliebigen Reihenfolge durchsucht werden
können
und eine Bezeichnungsliste vorhanden ist, in der die Reihenfolge
der Worte getauscht werden kann. Einige Elemente sind auf der CD-ROM
wie folgt gespeichert:
für
Tokyo Disney Land: Tokyo Disney Land Disney Land Tokyo
und
für Ryogoku
Kokugikan: Ryogoku Kokugikan Kokugikan Ryogoku.
-
Die Mehrzahl der Elemente sind in
der korrekten Reihenfolge sortiert, wenn diese auf der CD-ROM gespeichert
werden. Ein Ausführungsbeispiel
einer auf CD-ROM gespeicherten Bezeichnungsliste ist in 20 dargestellt. Wie in 20 dargestellt ist, sind "Ryogoku Kokugikan" und "Kokugikan Ryogoku" für die formelle
Bezeichnung "Ryogoku
Kokugikan" gespeichert
und "Tokyo Disney Land" und "Disney Land Tokyo" sind für die formelle Bezeichnung "Tokyo Disney Land" gespeichert. Dies macht
es möglich "Kokugikan Ryogoku" und "Disney Land Tokyo" zu suchen, auch
wenn durch ihre informellen Bezeichnungen "Kokugikan Ryogoku" und "Disney Land Tokyo" eingegeben werden. Ferner sind die
Bezeichnungen auf CD in einer Reihenfolge gespeichert, damit die
Suchläufe
bei hoher Geschwindigkeit ausgeführt
werden können.
Im Übrigen,
wenn die verbleibende Elementnummer zum Zeitpunkt der Eingabe dargestellt
werden soll, wird die in der Bezeichnungsliste gespeicherten Nummer dargestellt.
Wenn ferner die Bezeichnungen in der Liste ohne einen Sonant gespeichert
werden, um Zeichen identisch erscheinen zu lassen, kann z. B. die Anzahl
der Zeichen reduziert werden, die vom Anwender eingegeben und ausgewählt werden
sollen.
-
Wenn die Zielpunktbezeichnungen Ortsbezeichnungen,
Personennamen und Klassifizierungsbezeichnungen enthalten, kann
die Bezeichnungsliste durch das Auseinanderteilen der Worte gestaltet werden,
sodass die Personennamen und die Klassifizierungsbezeichnung gelöscht werden
und eine partielle Bezeichnung, z. B. "Kokugikan" oder "Disney Land", verbleibt, um übereinstimmende gespeicherte
Worte und Zielpunktbezeichnungsdaten zu vergleichen.
-
21 stellt
ein Flussdiagramm dar, das die Kana-Suchprozedur der Erfindung zeigt. Wenn
die Kana-Eingabe in dem in 6 dargestellten
Menübildschirm
ausgewählt
wird, beginnt die Kana-Suchroutine und der Kana-Suchbildschirm wird
mit einer Meldung dargestellt, die (im Schritt 11) zur
Eingabe der Bezeichnung auffordert. Zu diesem Zeitpunkt wählt das
System eine CD, die den zu dem der momentanen Standort gehörenden Bezirk
enthält,
und die Routine wartet (im Schritt 12) darauf, dass die
Berührungstasten
des Bildschirms berührt
werden. Wenn der zu durchsuchende Bereich bestimmt ist, werden die
im festgelegten Bereich enthaltenen registrierten Punkte (in den
Schritten 13 und 14) zuerst entnommen. Wenn die
registrierten Punkte auf mehreren CDs enthalten sind und der festgelegte
Bereich nicht auf der momentan verwendeten CD enthalten ist, wird
die CD durch die korrekte CD ersetzt. Wenn die Kana-Eingabe dann
vorgenommen wird, werden die registrierten Punkte, die die Eingabebezeichnung enthalten,
aus der Menge der registrierten Punkte, die entnommen wurden, (in
den Schritten 15 und 16) durchsucht. Wenn eine
Berichtigung vorgenommen wird, wird die Suche durch die Löschung eines
Zeichens der Bezeichnung (in den Schritten 17 und 18) erneut
durchgeführt.
Zu diesem Zeitpunkt, zeigt der Kana-Suchbildschirm (im Schritt 11)
lediglich die Berührungstasten,
die dem als nächstes
erscheinenden Buchstaben entsprechen und diese sind lediglich die Zeichen-Berührungstasten,
die den Buchstaben des registrierten Punkts folgen, welche die bis
zu diesem Zeitpunkt eingegebenen Bezeichnungen enthalten. Wenn die
Taste "EINGABE/ZURÜCK" berührt wird, ohne
ein Element aus dem Kana-Eingabebildschirm ausgewählt zu haben,
wird die Routine (in Schritt 19 ) beendet. Wenn die Taste "AUFLISTEN" dann berührt wird,
werden die entnommenen registrierten Punkte aufgelistet und in der
Kana-Reihenfolge dargestellt, um die weitere Bedienung der Berührungstasten
(in den Schritten 20 bis 22) zu erwarten. Wenn die
Taste "EINGABE/ZURÜCK" in diesem Zustand berührt wird,
wird der Bildschirm zum Kana-Eingabebildschirm zurückgeführt.
-
Wenn die Elementauswahl ausgeführt wurde,
werden die Koordinaten des ausgewählten registrierten Punkts
ermittelt, um die Umgebungskarte der ermittelten Koordinaten (in
den Schritten 23 bis 26) anzuzeigen.
-
In diesem Ausführungsbeispiel mit mehreren CDs,
die als Speichermedium bereitstehend und in unterschiedliche Bezirke
eingeteilt sind, werden lediglich die Inhalte einer Präfektur,
einer Großstadt,
einer Stadt oder eines Dorfes ausgewählt. Gemäß eines anderen Bezirksbestimmungsverfahrens
zur Suche des registrierten Punkts, muss der Bezirk nicht vom Verwaltungsbezirk
bestimmt sein, sondern der Anwender kann vorab einen Bereich manuell
bestimmen.
-
Zur Bestimmung eines Bereichs, wird
z. B. ein vorbestimmter Abstand von einem Mittelpunkt aus (über die
Taste, Maus, Positionsmarke usw.) eingegeben, sodass die registrierten
Punkte innerhalb der vom Mittelpunkt aus vorbestimmten Entfernung recherchiert
werden. Ferner können
einige Präfekturen,
Großstädte, Städte und
Dörfer
vorab eingegeben werden, um eine Suche innerhalb einer bestimmten
Toleranz durchzuführen.
Eine einschränkende Bedingung
kann eingegeben werden, sodass die dargestellte Karte, Telefonnummer
(z. B. lediglich eine Ortsvorwahl oder beide, eine Ortsvorwahl und eine örtliche
Nummer) oder eine Postleitzahl einen Bereich bestimmt, um eine Suche
durchzuführen.
-
Wenn Information zu einer Nationalstraße bekannt
ist, kann die Straßenbezeichnung
eingegeben werden. Es können
z. B. die Bereiche innerhalb einer vorbestimmten Entfernung zur
Nationalstraße durchsucht
werden oder die registrierten Punktdaten, die in den 4 und 5 dargestellt sind, können die Straßenbezeichnung
enthalten, sodass Information zur Nationalstraße 1 vorab eingegeben
werden kann und lediglich die der eingegebenen Straße naheliegenden
Bereiche durchsucht werden.
-
Alternativ können die Kennzeichen der Bereiche
und der Straßenbezeichnungen
verwendet werden, wie vorstehend dargestellt ist.
-
Es kann vorkommen, dass der vom Anwender
vorab eingegebene Bereich unklar ist. Ein Bereich kann z. B., obwohl
dieser als zur Großstadt
Anjo dazugehörig
eingegeben wurde, tatsächlich
in der naheliegenden Großstadt
Okazaki liegen. Diese Situation kommt im folgenden Fall vor. Wenn
der Anwender sich an die Bezeichnung des Ladens, den der besucht
hatte, erinnern kann, aber sich nicht an die genauen Standpunkt
erinnern kann, dann sucht er den Laden durch eine Kana-Eingabe, als wäre der Laden in
der Großstadt
Anjo, aber der Laden liegt tatsächlich
in der naheliegenden Großstadt
Okazaki. In diesem Fall kann die Suche ausgeweitet werden, sogar wenn
der Anwender die Großstadt
Anjo eingibt, um die umgebenden Großstädte, Städte und Dörfer abzudecken. Wenn z. B.
die Großstadt
Anjo eingegeben wird, wird die Suche um die Großstädte, Städte und Dörfer ausgeweitet, die an die
Großstadt
Anjo angrenzen. Die Auswahl ist einfacher, wenn die Liste der durchsuchten
Punkte mit der jeweiligen Position dargestellt werden.
-
Beim Stand der Technik werden die
individuellen CDs vollständig
nach den Bezirken sortiert. Jedoch könnte z. B. ein Aussichtspunkt
oder Ähnliches nicht
in dem Bezirk, zu dem es gehört,
vorhanden sein und es könnte
von der momentanen Position entfernt sein. Es könnte ebenfalls sein, dass der
Aussichtspunkt auf einer CD vorhanden ist, die unterschiedlich zur
aktivierten CD ist. Deshalb können
diese Punkte anhand von Kanas durchsucht werden, ob ihre Bezeichnungen
auf sämtlichen
CDs gespeichert sind, und können
unabhängig
von der aktivierten CD gefunden werden. Da jedoch diese Informationsmenge
nicht auf sämtlichen
CDs gespeichert werden kann, werden die meist nur für einen
Bereich gespeicherten "Gelbe-Seiten-Daten", lediglich auf der
CD gespeichert, die den bestimmten Bezirk umfasst.
-
22 zeigt
wie die Bezeichnungen der Aussichtspunkte oder Ähnliches für gewöhnlich als nationale registrierte
Punktdaten auf individuellen CDs zusammen mit den "Gelbe-Seiten-Daten" usw. gespeichert
werden, die für
jeden bestimmten Bezirk auf jeder CD gespeichert werden. Die CD
Nr. 3 enthält
beispielsweise Daten, die den Bezirk Chubu betreffen, und sämtliche
CDs enthalten eigens Information zu den nationalen registrierten
Punktdaten, z. B. berühmte
Einrichtungen, Aussichtspunkte und Golfplätze. Die CD Nr. 3 enthält die nationalen
registrierten Punktdaten und die "Gelbe-Seiten-Daten" (von Läden und Firmen) im Bezirk Chubu.
Zusammenfassend dargestellt, ist den registrierten Punktdaten eine hierarchische
Struktur gegeben, sodass die obere hierarchische Information, z.
B. die nationalen registrierten Punktdaten, in sämtlichen Speichermedien enthalten
sind, wobei die niedrigere hierarchische Information, z. B. die
speziellen Bezirksdaten, z. B. die "Gelbe-Seiten-Daten", auf dem Speichermedium für jeden
einzelnen Bezirk separat gespeichert sind.
-
Beim Stand der Technik sind die registrierten Punktdaten gemäß den Bezirken
getrennt und auf mehreren CDs gespeichert. Jedoch können sämtliche
Daten in einer einzelnen CD enthalten sein und über Kanas eingegeben werden.
Ferner ist dieses Ausführungsbeispiel
für die
japanische Kana-Eingabe (oder durch die Eingabe japanischer Bezeichnungen)
erstellt worden; es können
aber, wie bereits hingewiesen, andere Zeichen ebenfalls in Folgen
eingegeben werden, z. B. das englische Alphabet und andere Sprachen.
-
Durch das Speichern von Bezeichnungen der
registrierten Punkte oder einer Zeichenfolge der Bezeichnungen und
die Bezeichnungen des Bezirks, zu welchen die registrieren Punkte
gehören,
und ebenfalls durch das Gestatten der Eingabe von Teilen einer Zeichenfolge
der Bezeichnungen, werden die registrierten Punkte durchsucht, beschränkt und
in einer Liste dargestellt, um eine einfache Auswahl durch den Anwender
zu erlauben, wie erfindungsgemäß beschrieben
wurde. Ferner können
die Ziele einer Suche durch die Vorbestimmung eines Bezirks eingegrenzt
werden, um eine primäre
Entnahme aus sämtlichen
Zielen der Suche durchzuführen
und dann eine Bezeichnung oder den Teil einer Bezeichnung einzulesen.
Als Ergebnis ist es möglich,
die Suchschritte zu reduzieren, wenn die der Bezeichnung oder Zeichenfolge
der Bezeichnung entsprechenden Zielpunktdaten durchsucht werden.
Wenn mehrere CDs für
den individuellen Bezirk verwendet werden, sind die allgemeinen
nationalen Daten und die örtlichen
Daten auf jeder CD enthalten, sodass die allgemeinen nationalen
Daten durch das Eingeben der Bezeichnung oder einer Zeichenfolge
der Bezeichnung durchsucht werden können, ungeachtet davon welche
CD momentan aktiv sein mag.