DE10136644A1 - Navigationssystem für Fahrzeuge - Google Patents

Navigationssystem für Fahrzeuge

Info

Publication number
DE10136644A1
DE10136644A1 DE10136644A DE10136644A DE10136644A1 DE 10136644 A1 DE10136644 A1 DE 10136644A1 DE 10136644 A DE10136644 A DE 10136644A DE 10136644 A DE10136644 A DE 10136644A DE 10136644 A1 DE10136644 A1 DE 10136644A1
Authority
DE
Germany
Prior art keywords
facility
fuzzy
section
navigation system
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
DE10136644A
Other languages
English (en)
Other versions
DE10136644B4 (de
Inventor
Yuichiro Ohshima
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of DE10136644A1 publication Critical patent/DE10136644A1/de
Application granted granted Critical
Publication of DE10136644B4 publication Critical patent/DE10136644B4/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities

Abstract

Es wird ein Navigationssytem für Fahrzeuge beschrieben, welches eine Zieleinrichtung herauszieht, indem eine Suche unter Verwendung von von einem Benutzer eingegebenen Fuzzy-Suchwörtern durchgeführt wird. Ein Einrichtungssuchabschnitt (13) enthält einen Undeutlichkeits-Interpretationsabschnitt (131) zum Umwandeln eines Fuzzy-Suchwortes, das in der eingegebenen Eigenschaftskette enthalten ist, in eine definierte Bedingung (quantifiziertes Kriterium) und ruft die Zieleinrichtung unter Verwendung von Einrichtungsinformationen über die zu suchende Einrichtung auf der Grundlage der definierten Bedingung ab.

Description

Die vorliegende Erfindung bezieht sich auf ein Navi­ gationssystem für Fahrzeuge, welches eine Zielein­ richtung abruft und herauszieht.
Bei einem der herkömmlichen Navigationssysteme, wel­ ches beispielsweise in der Japanischen Patentveröf­ fentlichung (ungeprüft) Nr. 337361/1999 offenbart ist, erhält das System das Datum, Wetterinformationen usw. und ruft ab oder sucht besondere Einrichtungen, die den erhaltenen Bedingungen entsprechen. In diesem Fall ist die Suchbedingung für das Datum einmalig, während die Suchbedingung für das Wetter auch einma­ lig angegeben ist durch Auswahl von Regen, Bewölkung und schönem Wetter.
Jedoch besteht ein Problem dahingehend, daß das her­ kömmliche Navigationssystem keine Suche durchführen kann, bei der eine Undeutlichkeit in Betracht gezogen wird. Z. B. ist es unmöglich, eine "Suche nach einer Unterbringung in der Nachbarschaft" durchzuführen, und auch in dem Fall von "Sucher nach einer Unter­ bringung, die sich innerhalb 5 km befindet" wird die Suche innerhalb eines bestimmten vorgegebenen Ab­ stands durchgeführt, aber nicht nach einer Unterbrin­ gung, die geringfügig über dem Schwellenwert enthal­ tend eine Verschwommenheit ist.
Die vorliegende Erfindung wurde gemacht, um die vor­ stehend erörterten Probleme zu lösen, und sie hat die Aufgabe, ein Navigationssystem für Fahrzeuge anzuge­ ben, mit welchem ein Benutzer (z. B. Fahrer) eine Su­ che unter Verwendung natürlicher Fuzzy-Wörter durch­ führen kann.
Ein Navigationssystem für Fahrzeuge gemäß der Erfin­ dung weist auf: einen Ortsdetektorabschnitt zum Er­ fassen eines Ortes eines Fahrzeugs; einen Kartie­ rungsdaten-Speicherabschnitt zum Speichern von Kar­ tierungsdaten enthaltend verschiedene Arten von Ein­ richtungsinformationen; einen Eingabeabschnitt; einen Einrichtungssuchabschnitt zum Bestimmen einer zu su­ chenden Einrichtung gemäß einer Eigenschaftsreihe, die von dem Eingabeabschnitt eingegeben wurde, und zum Abrufen von Einrichtungsinformationen über die zu suchende Einrichtung aus dem Kartierungsdaten­ -Speicherabschnitt; und einen Anzeigeabschnitt zum An­ zeigen eines Ortes des Fahrzeugs und der von dem Ein­ richtungssuchabschnitt ausgegebenen Einrichtungsin­ formationen; in welchem der Einrichtungssuchabschnitt einen Undeutlichkeitsinterpretationsabschnitt enthält zum Umwandeln jedes Fuzzy-Suchwortes, das in der ein­ gegebenen Eigenschaftskette enthalten ist, in eine definierte Bedingung (quantifiziertes Kriterium) und ruft die Zieleinrichtung ab unter Verwendung der Ein­ richtungsinformationen der zu suchenden Einrichtung auf der Grundlage der bestimmten Bedingung.
Als Ergebnis wird es für den Benutzer möglich, jede Zieleinrichtung durch die Suche unter Verwendung na­ türlicher Fuzzy-Wörter herauszuziehen.
Es ist bevorzugt, daß die definierte Bedingung selek­ tiv geändert werden kann.
Als ein Ergebnis wird jedes Fuzzy-Suchwort in eine der definierten Bedingungen, die von dem Benutzer ge­ fordert werden, umgewandelt.
Es ist auch bevorzugt, daß die definierte Bedingung eine angenäherte Bedingung ist, und eine Zieleinrich­ tung kann herausgezogen und ausgegeben werden unter Verwendung der Einrichtungsinformationen über die zu suchende Einrichtung auf der Grundlage der angenähert definierten Bedingung.
Als ein Ergebnis wird es möglich, die Undeutlichkeit oder Verschwommenheit um einen bestimmten Schwellen­ wert zu definieren und die Zieleinrichtung durch das Fuzzy-Wort abzurufen und herauszuziehen.
Es ist auch bevorzugt, daß der Undeutlichkeitsinter­ pretationsabschnitt mehrere eingegebene Fuzzy- Suchwörter in mehrere definierte Bedingungen umwan­ delt und gleichzeitig eine konjunktive Beziehung zwi­ schen den erwähnten mehreren Fuzzy-Suchwörtern beur­ teilt.
Als ein Ergebnis wird es möglich, die Zieleinrichtung anhand der mehreren Fuzzy-Suchwörter mit der konjunk­ tiven Beziehung zueinander abzurufen und herauszuzie­ hen.
Es ist auch bevorzugt, daß der Undeutlichkeitsinter­ pretationsabschnitt mehrere eingegebene Fuzzy- Suchwörter in mehrere angenähert definierte Bedingun­ gen umwandelt und gleichzeitig eine konjunktive Be­ ziehung zwischen den erwähnten mehreren Fuzzy- Suchwörtern beurteilt.
Als ein Ergebnis wird es möglich, die Undeutlichkeit oder Verschwommenheit um einen bestimmten Schwellen­ wert zu definieren, und es wird möglich, die Zielein­ richtung anhand der mehreren Fuzzy-Suchwörter mit der konjunktiven Beziehung zueinander angemessen abzuru­ fen und herauszuziehen.
Es ist auch bevorzugt, daß Fuzzy-Suchwörter in ange­ nähert definierte Bedingungen umgewandelt werden und die Zuverlässigkeit bei den erwähnten Fuzzy- Suchwörtern für die auf der Grundlage der angenähert definierten Bedingungen herausgezogene Einrichtung anerkannt wird.
Als ein Ergebnis wird es möglich, eine Zieleinrich­ tung mit höherer Zuverlässigkeit zu finden.
Es ist auch bevorzugt, daß Fuzzy-Suchwörter in ange­ nähert definierte Bedingungen umgewandelt werden und die Zuverlässigkeit bei den erwähnten Fuzzy- Suchwörtern für die auf der Grundlage der angenähert definierten Bedingungen herausgezogene Einrichtung anerkannt wird unter Verwendung einer Mitglied­ schaftsfunktion die für die erwähnten Fuzzy- Suchwörter aufgestellt ist.
Als ein Ergebnis wird es möglich, eine Zieleinrich­ tung mit höherer Zuverlässigkeit zu finden.
Es ist bevorzugt, daß Fuzzy-Suchwörter mit negativer Bedeutung in angenähert definierte Bedingungen umge­ wandelt werden und die Zuverlässigkeit bei den er­ wähnten Fuzzy-Suchwörtern mit negativer Bedeutung für die auf der Grundlage der angenähert definierten Be­ dingungen herausgezogene Einrichtung anerkannt wird, wobei eine aufgestellte Mitgliedschaftsfunktion ver­ wendet wird.
Als ein Ergebnis wird es möglich, eine Zieleinrich­ tung mit höherer Zuverlässigkeit zu finden.
Die Erfindung wird im Folgenden anhand von in den Fi­ guren dargestellten Ausführungsbeispielen näher er­ läutert. Es zeigen:
Fig. 1 ein Blockschaltbild eines Navigationssystems für Fahrzeuge gemäß dem Ausführungsbeispiel 1 der vorliegenden Erfindung,
Fig. 2 ein schematisches Blockschaltbild, das eine in Fig. 1 gezeigte schematische Konstruktion zeigt,
Fig. 3 ein Flußdiagramm, daß die Arbeitsweise des Ausführungsbeispiels 1 zeigt,
Fig. 4 ein Diagramm, das Daten eines Verzeichnisses zum Umwandeln eines Fuzzy-Wortes in eine de­ finierte Bedingung umwandelt,
Fig. 5 ein Flußdiagramm, das die Arbeitsweise des Ausführungsbeispiels 2 zeigt,
Fig. 6 ein Flußdiagramm, das die Arbeitsweise des Ausführungsbeispiels 4 zeigt,
Fig. 7 ein Diagramm, das Daten eines Verzeichnisses für die Umwandlung von Fuzzy-Wörtern in ange­ nähert definierte Bedingungen zeigt,
Fig. 8 ein Diagramm, das eine Mitgliedschaftsfunkti­ on eines Fuzzy-Wortes zeigt,
Fig. 9 ein Diagramm, das eine Mitgliedschaftsfunkti­ on eines anderen Fuzzy-Wortes zeigt, und
Fig. 10 ein Diagramm, das die Zuverlässigkeit einer beim Ausführungsbeispiel 4 herausgezogenen Einrichtung zeigt.
Ausführungsbeispiel 1
Es wird auf Fig. 1 Bezug genommen, welche ein Block­ schaltbild eines Navigationssystems für Fahrzeuge ge­ mäß dem Ausführungsbeispiel 1 der vorliegenden Erfin­ dung zeigt, in welcher die Bezugszahl 11 ein Kartie­ rungsdaten-Speicherabschnitt zum Speichern von Kar­ tierungsdaten enthaltend Informationen über verschie­ dene Einrichtungen und die Zahl 12 ein Ortserfas­ sungsabschnitt zum Erfassen eines Ortes eines Fahr­ zeuges sind. Die Zahl 13 ist ein Einrichtungssuchab­ schnitt zum Beurteilen einer betroffenen zu suchenden Einrichtung anhand einer über einen Eingabeabschnitt 15 eingegebenen Eigenschaftskette. Der Einrichtungs­ suchabschnitt 13 sucht nach Einrichtungsinformationen über die betroffene zu suchende Einrichtung aus dem Kartierungsdaten-Speicherabschnitt 11 und enthält ei­ nen Undeutlichkeitsinterpretationsabschnitt 131 zum Umwandeln eines in der eingegebenen Eigenschaftskette enthaltenen Fuzzy-Wortes in eine definierte Bedin­ gung. Die Zahl 14 ist ein Anzeigeabschnitt wie ein Anzeigemonitor zum Darstellen eines Ortes des Fahr­ zeugs, von von dem Einrichtungssuchabschnitt 13 aus­ gegebenen Einrichtungsinformationen usw. zu dem Be­ nutzer. Die Zahl 15 ist ein Eingabeabschnitt, durch welchen der Benutzer eine Eigenschaftskette eingibt, welche eine Tastatur, Fernsteuertasten, eine Berüh­ rungstafel, in einer Fronttafel angeordnete Tasten, eine Spracheingabeeinheit mit einer Spracherkennungs­ funktion usw. aufweist.
Es wird nun auf Fig. 2 Bezug genommen, die ein sche­ matisches Blockschaltbild der schematischen, in Fig. 1 gezeigten Konstruktion zeigt, wobei die Bezugszahl 21 ein Azimutsensor wie ein Gyroskop und die Zahl 22 ein Fahrzeuggeschwindigkeitssensor zum Bestimmen der Fahrzeuggeschwindigkeit anhand von Fahrzeuggeschwin­ digkeitsimpulsen sind. Die Zahl 23 ist ein GPS­ (Globales Positionierungssystem)-Empfänger, welcher den gegenwärtigen Ort des Fahrzeugs in der Form von Informationen beispielsweise über Längs- und Breiten­ grade ausgibt. Die Zahl 21, 22 und 23 sind in dem Ortserfassungsabschnitt 12 nach Fig. 1 enthalten. Die Zahl 24 ist ein Operationsschalter entsprechend dem in Fig. 1 gezeigten Eingabeabschnitt 15. Die Zahl 25 sind Kartierungsdaten enthaltend Einrichtungsinforma­ tionen, die dem Kartierungsdaten-Speicherabschnitt 11 nach Fig. 1 entsprechen. In den Einrichtungsinforma­ tionen sind verschiedene Informationen wie Name, Ort, Geschäftszeit, Preis oder Parkraum in Bezug auf be­ troffene Einrichtung enthalten.
Eine Navigations-ECU (elektronische Steuereinheit) 27 führt vorbestimmte Berechnungen auf der Grundlage je­ des Ausgangswertes unter Verwendung eines externen Speichers 26 durch. Der Einrichtungssuchabschnitt 13 und der Undeutlichkeitsinterpretationsabschnitt 131 sind als jeweilige Funktionen dieser Navigations-ECU 27 implementiert. Der Ort des Fahrzeugs und die abge­ rufenen Einrichtungsinformationen werden auf dem An­ zeigemonitor 28 dargestellt.
Es wird nun die Arbeitsweise dieses Ausführungsbei­ spiels 1 nachfolgend mit Bezug auf Fig. 3 beschrie­ ben, die ein Flußdiagramm entsprechend der Arbeits­ weise des Ausführungsbeispiels 1 zeigt.
Bezug nehmend auf Fig. 3 wird in dem ersten Schritt der Ort des Fahrzeugs erfaßt (S31). Dann wird anhand der eingegebenen Eigenschaftskette (z. B. benachbartes Restaurant) eine betroffene zu suchende Einrichtung (ein Restaurant) bestimmt und dem Kartierungsdaten­ speicher werden Einrichtungsinformationen über die betroffene zu suchende Einrichtung (das Restaurant) im Schritt (S32) gelesen. Nachfolgend wird eine Un­ deutlichkeitsinterpretation durchgeführt. Ein Fuzzy- Suchwort, z. B. "benachbart" wird in eine definierte Bedingung "weniger als 10 km" umgewandelt unter Ver­ wendung der Daten des in Fig. 4 gezeigten Verzeich­ nisses, und eine Einrichtung entsprechend der Undeut­ lichkeitsentscheidung, d. h. eine Einrichtung entspre­ chend der definierten Bedingung "weniger als 10 km" wird aus den Einrichtungsinformationen der zu suchen­ den Zieleinrichtung (Restaurant) herausgezogen und als die Zieleinrichtung ausgegeben (S33). In diesem Fall wird, da das Suchobjekt eine Einrichtung in der Nachbarschaft des gegenwärtigen Ortes des Fahrzeugs ist, die Einrichtung, die sich innerhalb "weniger als 10 km" von dem Fahrzeugort befindet, gesucht. Ande­ rerseits wird für den Fall, daß die Einrichtung in der Nachbarschaft eines Bestimmungsortes gesucht wird, die Einrichtung, die sich innerhalb "weniger als 10 km" von dem Bestimmungsort befindet, gesucht.
Ausführungsbeispiel 2
Bei dem vorhergehenden Undeutlichkeitsinterpretati­ onsvorgang ist es auch möglich, daß das Fuzzy- Suchwort, z. B. "benachbart" in ein angenähertes Kri­ terium "weniger als 10 km ± 10%" (entweder weniger als 9 km oder weniger als 11 km) umgewandelt wird un­ ter Verwendung der Daten des in Fig. 4 gezeigten Ver­ zeichnisses, und die Einrichtung entsprechend der Un­ deutlichkeitsinterpretation, d. h. die Einrichtung entsprechend der definierten Bedingung "weniger als 10 km ± 10%" wird aus den Einrichtungsinformation der betroffenen zu suchenden Einrichtung (Restaurant) herausgezogen und als die Zieleinrichtung ausgegeben (S33). In diesem Fall wird die zu suchende Einrich­ tung vorzugsweise kombiniert mit Suchbedingungen wie der Anzahl von Sucheinrichtungen usw. abgerufen. Dann wird die für die Suchbedingungen wie die Anzahl von Sucheinrichtungen usw. am meisten geeignete Einrich­ tung innerhalb des Bereichs der erwähnten ± 10% her­ ausgezogen.
Ausführungsbeispiel 3
Fig. 5 ist ein Flußdiagramm, das die Arbeitsweise des Navigationssystems gemäß Ausführungsbeispiel 2 zeigt. Die Schritte S31 und S32 sind dieselben wie diejeni­ gen beim vorhergehenden Ausführungsbeispiel 1. Dann wird die Undeutlichkeitsinterpretation durchgeführt. Der Benutzer wählt eine der definierten Bedingungen "weniger als 10 km", "weniger als 8 km" und "weniger als 5 km" aus (unter Verwendung der Daten des in Fig. 4 gezeigten Verzeichnisses), welche dem Fuzzy-Wort "benachbart" entspricht (S34). Die Einrichtung ent­ sprechend der Undeutlichkeitsinterpretation auf der Grundlage des ausgewählten Kriteriums, z. B. "weniger als 5 km", wird aus den Einrichtungsinformationen über die betroffene zu suchende Einrichtung (Restau­ rant) herausgezogen und als die Zieleinrichtung aus­ gegeben (S35).
Ausführungsbeispiel 4
Fig. 6 ist ein Flußdiagramm, das ein Verfahren für die Undeutlichkeitsinterpretation gemäß dem Ausfüh­ rungsbeispiel 4 zeigt. Bezug nehmend auf Fig. 6 wird ein Schlüsselwort für die Einrichtung wie Restaurant, Erholungsstätte, Geschäft, Verwaltungsbüro usw. aus der eingegebenen Eigenschaftskette gesucht um zu be­ stimmen, ob eine zu suchende Eigenschaftskette in der eingegebenen Eigenschaftskette gefunden wird oder nicht. Wenn sie gefunden wird, wird eine Beurteilung des Satzgefüges, ob irgendein Satzzeichen "," exi­ stiert oder nicht, zur gleichen Zeit durchgeführt (S41: Ja). Dann werden die Einrichtungsinformationen über die betroffene zu suchende Einrichtung aus den Kartierungsdaten auf der Grundlage der zu suchenden Eigenschaftskette (z. B. Restaurant) ausgelesen (S42). Andererseits wird, wenn irgendeine erwähnte, zu su­ chende Eigenschaftskette nicht gefunden wird (S41: Nein), die Suche fehlerhaft und geht zu einem Rück­ führungsschritt (S47).
Im Schritt S43 werden die Fuzzy-Suchwörter in der eingegebenen Eigenschaftskette in angenähert defi­ nierte Bedingungen unter Verwendung der Daten des in Fig. 7 gezeigten Verzeichnisses umgewandelt. Fig. 7 ist ein Diagramm, das ein Beispiel für Verzeichnisda­ ten zum Umwandeln jedes von Fuzzy-Wörtern in die an­ genähert definierte Bedingung zeigt.
Z. B. wird ein Fuzzy-Wort "benachbart" in eine angenä­ hert definierte Bedingung "weniger als angenähert 10 km" umgewandelt. In gleicher Weise wird in dem Fall von "nicht billig" unter Berücksichtigung, daß dieses Wort eine Kombination von "billig" (Fuzzy-Wort) + (plus) "nicht" (Negation), d. h. "weniger als etwa 3000 Yen" plus "nicht" (Negation) ist, dies als "an­ genähert 3000 Yen oder darüber" interpretiert. Auf diese Weise werden alle Fuzzy-Suchwörter in angenä­ hert definierte Bedingungen umgewandelt (S43: Ja). Andererseits wird für den Fall, daß die Umwandlung irgendeines Fuzzy-Wortes nicht möglich ist, weil es nicht in den erwähnten Verzeichnisdaten enthalten ist, die Suche fehlerhaft und geht zum Rückkehr­ schritt S47 (S43: Nein).
Im Schritt 44 wird eine Beurteilung der konjunktiven Beziehung zwischen der angenähert definierten Bedin­ gung durchgeführt unter Verwendung der Verzeichnisda­ ten der logischen Summe (∪), welche die disjunktiven Wörter wie "oder", "andernfalls" oder "jeder" auf­ weist, und der Verzeichnisdaten des logischen Pro­ dukts (∩), welches die konjunktiven Wörter wie "und", "sowie", "auch" oder "mit" aufweist in den Ei­ genschaftsketten der angenähert definierten Bedingun­ gen, die aus jedem Fuzzy-Suchwort umgewandelt wurden. Dann wird unter Bezugnahme auf die Beurteilung des Satzgefüges in Schritt S41 jedes konjunktive Wort in den Eigenschaftsketten umgewandelt (S44: Ja). Ande­ rerseits wird, wenn irgendeine erwähnte, zu suchende Eigenschaftskette nicht gefunden wird (S41: Nein) die Suche fehlerhaft und geht zum Rückkehrschritt (S47).
Durch die erwähnten Schritte wird z. B. die Eigen­ schaftskette des Satzgefüges "ein Restaurant in der Nachbarschaft, das sich innerhalb angenähert 5 km be­ findet, aber nicht billig, oder ein Restaurant ent­ fernt und billig" umgewandelt in "Restaurant (befin­ det sich innerhalb angenähert 5 km ∩ weniger als an­ genähert 10 km ∩ angenähert 3000 Yen oder darüber) ∪ (weiter als angenähert 10 km ∩ weniger als angenä­ hert 3000 Yen)".
Dann wird im Schritt 45 die angenähert definierte Be­ dingung weiterhin umgewandelt in eine angenähert de­ finierte Bedingung, die spezifischer ist. Z. B. wird "angenähert" in der angenähert definierten Bedingung spezifischer umgewandelt ist "±10%", so daß die Ei­ genschaftskette des erwähnten Satzgefüges ausgedrückt wird als "Restaurant, das sich innerhalb (5 km ± 10% befindet ∩ weniger als 10 km ± 10% ∩ 3000 Yen oder darüber) ∪ (10 km ± 10% oder darüber ∩ weniger als 3000 Yen ± 10%)". Somit wird eine Einrichtung, wel­ che der erwähnten Eigenschaftskette entspricht, aus den vorher gelesenen Einrichtungsinformationen her­ ausgezogen (S45).
Im Schritt 46 wird die Zuverlässigkeit gefunden. Die Fig. 8 und 9 sind Diagramme, die jeweils Beispiele von Mitgliedschaftsfunktionen der Fuzzy-Wörter auf der Grundlage der näher spezifizierten angenähert de­ finierten Bedingungen zeigen.
Fig. 8 ein Diagramm, das eine Mitgliedschaftsfunktion des mehr spezifizierten angenähert definierten Aus­ drucks "Abstand: weniger als 10 km ± 10%" zeigt, der spezifischer aus dem Fuzzy-Wort "benachbart" umgewan­ delt wurde. Fig. 9 ist ein Diagramm, das eine Mit­ gliedschaftsfunktion des mehr spezifizierten angenä­ hert definierten Wortes "Preis: 3000 Yen ± 10% oder darüber" zeigt, daß mehr spezifisch aus dem Fuzzy- Wort "nicht billig" umgewandelt wurde.
Wie in den Fig. 8 und 9 gezeigt ist, werden die Mit­ gliedsschaftsfunktionen der spezifizierteren angenä­ hert definierten Bedingungen für jedes vorstehend er­ wähnte Fuzzy-Wort aufgestellt, und die Zuverlässig­ keit der herausgezogenen Einrichtungen wird für jedes Fuzzy-Wort erhalten und summiert. Auf diese Weise werden die Einrichtungen sortiert von der mit der höchsten Zuverlässigkeit zu den anderen die jeweils eine niedrigere Zuverlässigkeit haben, und als eine Folge werden die durch eine derartige Sortierung ge­ fundenen Einrichtungen im Rückkehrschritt S47 ausge­ geben, z. B. wie in Fig. 10 gezeigt.
Bei diesem Schritt S46 ist es zu der Zeit der Aner­ kennung einer Zuverlässigkeit der Einrichtung für je­ de spezifiziertere angenäherte definierte Bedingung, wenn der Preis ein kritischer Faktor ist, bevorzugt, eine Multiplikation mit einem vorbestimmten Gewicht wie dem 1,5-fachen anzuwenden.
Es ist auch bevorzugt, eine Klassifikation anzuwen­ den, um das Superlativ wie "am meisten" herauszuzie­ hen. Z. B. ist es in dem Fall, daß "das am nächsten liegende Restaurant" eingegeben wird, nicht ausrei­ chend, nur das herausgezogene Ergebnis von "Restau­ rants innerhalb angenähert 10 km ± 10%" zu zeigen, sondern erwünscht, die zuverlässigste Einrichtung herauszuziehen.
Es ist auch bevorzugt, eine Unterscheidung zwischen den Satzgefügen zu machen. Z. B. ist es in dem Fall, daß "das am nächsten liegende und das billigste Re­ staurant" eingegeben wird, schwierig unter unter­ scheiden, ob dies bedeutet "das am nächsten liegende" ∩ "billig" oder "das am nächsten liegende" ∩ "das billigste". Demgemäß wird, wenn irgendeine Einrich­ tung herausgezogen wird mit jedem Wort, das durch das Superlativ wie "das am nächsten liegende" ∩ "das billigste" unterschieden wird, das Herausziehen der Einrichtung in dieser Stufe unterbrochen. Wenn nicht, ist es bevorzugt; die Einrichtungen eine nach der an­ deren herauszuziehen, während die Unterscheidung durch das Superlativ beseitigt wird.
Es ist auch bevorzugt, eine Unterscheidung zwischen den Imperativen oder anfordernden Wörtern wie "su­ che", "wünscht zu sehen" oder "wünscht zu gehen" und den fragenden Wörtern wie "ist dort?", "in der Lage zu kommen?" oder "welche?" zu machen. Z. B. ist es in dem Fall, daß "wünscht zu einem benachbarten und bil­ ligen Restaurant zu gehen" eingegeben wird, nicht ausreichend, nur ein herausgezogenes Ergebnis anzu­ zeigen, sondern wünschenswert, eine Einrichtung, die mit der erwähnten Unterscheidung herausgezogen ist, anzuzeigen, wodurch das Superlativ herausgezogen wird, um die Zieleinrichtung zu erhalten.
Es ist auch wünschenswert, eine Unterscheidung durch mehrfache Bedeutungen zu machen. Z. B. ist es in dem Fall, daß "hoch" eingegeben wird, manchmal schwierig zu unterscheiden, ob dies bedeutet "hoher Preis (teu­ er)" oder "große Höhe". Wenn eine Einrichtung zum Es­ sen und Trinken wie ein "Restaurant" gefordert wird, ist es erwünscht, "hoch im Preis" zu wählen. Wenn an­ dererseits eine Einrichtung zum Ausruhen oder Parken, um sich eines Panoramablickes zu erfreuen, wie "Ob­ servatorium" gefordert wird, ist es erwünscht, "große Höhe" zu wählen.
Es ist auch bevorzugt, soviel Einrichtungsinformatio­ nen wie möglich zu den Kartierungsdaten zu addieren, da, je größer die Anzahl von eingegebenen Adjektiven und Adverben für die Suche ist, desto mehr steigt die Erkennungsrate. In dem Navigationssystem gespeicherte allgemeine Informationen enthalten z. B. Längen- und Breitengrad, Preis, Telefonnummer, Adresse, Anzahl der Geschosse, Bruttobodenfläche, Höhe über Meeres­ spiegel, Vorhandensein von Einrichtungen für Kinder. Spezifische Informationen enthalten die Anzahl von Sternen (Sternzeichen), die in Magazinen oder der­ gleichen angezeigt werden, um Restaurants zu zeigen, die Anzahl von Attraktionen in Verbindung mit einer Erholungseinrichtung oder dergleichen, die Anzahl von Arten in Verbindung mit einem Zoo, einem Aquarium oder dergleichen, die Anzahl von Ausblicken oder hei­ ßen Quellen in touristischen Gebieten, die Klassifi­ zierung der Religion usw. In dem Fall, daß eine ein­ gegebene Eigenschaftskette "Stelle mit schöner Aus­ sicht" eingegeben wird, ist es möglich, diese auf der Grundlage der erwähnten Höhe über dem Meeresspiegel oder der Anzahl von Geschossen zu suchen.
Bei diesem Ausführungsbeispiel 4 ist es auch bevor­ zugt, z. B. eine Funktion, die eine Verteilungswahr­ scheinlichkeit ausdrückt, anstelle der Mitglied­ schaftsfunktion, die bei der vorbeschriebenen Fuzzy- Theorie verwendet wird, zu benutzen.
Es ist auch bevorzugt, Daten von z. B. Medien wie DVD- ROM usw. abzurufen oder die Daten in einem ROM oder RAM, die keinen DVD-ROM darstellen, zu speichern, an­ statt vorbestimmte Verzeichnisdaten in dem Programm zu halten.
Es ist auch bevorzugt, es möglich zu machen, das er­ wähnte Gewicht extern einzugeben, das dem Preis usw. eine Bedeutung verleiht, um die Wahl des Benutzers wiederzugeben.
Es ist auch bevorzugt, daß eine Eigenschaftskette durch Tastenbetätigung des Benutzers oder durch Wir­ kung der Spracherkennung, die der einleitenden Spracheingabe folgt, eingegeben wird.

Claims (8)

1. Navigationssystem für Fahrzeuge mit
einem Ortserfassungsabschnitt (12) zum Erfassen eines Ortes eines Fahrzeugs,
einem Kartierungsdaten-Speicherabschnitt (11) zum Speichern von Kartierungsdaten enthaltend verschiedene Arten von Einrichtungsinformatio­ nen,
einem Eingabeabschnitt (15),
einem Einrichtungssuchabschnitt (13) zum Bestim­ men einer zu suchenden Einrichtung gemäß einer von dem Eingabeabschnitt (15) eingegebenen Ei­ genschaftskette und zum Abrufen von Einrich­ tungsinformationen über die zu suchende Einrich­ tung aus dem Kartierungsdaten-Speicherabschnitt (11), und
einem Anzeigeabschnitt (14) zum Anzeigen eines Ortes des Fahrzeugs und der von dem Einrich­ tungssuchabschnitt (13) ausgegebenen Einrich­ tungsinformationen, dadurch gekennzeichnet,
daß der Einrichtungssuchabschnitt (13) einen Un­ deutlichkeits-Interpretationsabschnitt (131) enthält zum Umwandeln eines Fuzzy-Suchwortes, das in der eingegebenen Eigenschaftskette ent­ halten ist, in eine definierte Bedingung, und daß er die Zieleinrichtung herauszieht und aus­ gibt unter Verwendung der Einrichtungsinforma­ tionen über die zu suchende Einrichtung auf der Grundlage der definierten Bedingung.
2. Navigationssystem für Fahrzeuge nach Anspruch 1, dadurch gekennzeichnet, daß die definierte Be­ dingung selektiv geändert werden kann.
3. Navigationssystem für Fahrzeuge nach Anspruch 1, dadurch gekennzeichnet, daß die definierte Be­ dingung eine angenäherte Bedingung ist und eine Zieleinrichtung herausgezogen und ausgegeben werden kann unter Verwendung der Einrichtungsin­ formationen über die zu suchende Einrichtung auf der Grundlage der angenähert definierten Bedin­ gung.
4. Navigationssystem für Fahrzeuge nach Anspruch 1, dadurch gekennzeichnet, daß der Undeutlichkeits- Interpretationsabschnitt (131) mehrere eingege­ bene Fuzzy-Suchwörter in mehrere definierte Be­ dingungen umwandelt und gleichzeitig die kon­ junktive Beziehung zwischen den mehreren Fuzzy- Suchwörtern beurteilt.
5. Navigationssystem für Fahrzeuge nach Anspruch 4, dadurch gekennzeichnet, daß der Undeutlichkeits- Interpretationsabschnitt (131) mehrere eingege­ bene Fuzzy-Suchwörter in mehrere angenähert de­ finierte Bedingungen umwandelt und gleichzeitig eine konjunktive Beziehung zwischen den mehreren Fuzzy-Suchwörtern beurteilt.
6. Navigationssystem für Fahrzeuge nach Anspruch 3, dadurch gekennzeichnet, daß Fuzzy-Suchwörter in angenähert definierte Bedingungen umgewandelt werden und die Zuverlässigkeit bei den erwähnten Fuzzy-Suchwörtern anerkannt wird für die auf der Grundlage der angenähert definierten Bedingungen herausgezogene Einrichtung.
7. Navigationssystem für Fahrzeuge nach Anspruch 6, dadurch gekennzeichnet, daß Fuzzy-Suchwörter in angenähert definierte Bedingungen umgewandelt werden und die Zuverlässigkeit bei den erwähnten Fuzzy-Suchwörtern anerkannt wird für die auf der Grundlage der angenähert definierten Bedingungen herausgezogene Einrichtung, wobei eine Mitglied­ schaftsfunktion verwendet wird, die für die er­ wähnten Fuzzy-Suchwörter aufgestellt ist.
8. Navigationssystem für Fahrzeuge nach Anspruch 3, dadurch gekennzeichnet, daß Fuzzy-Suchwörter mit negativer Bedeutung in angenähert definierte Be­ dingungen umgewandelt werden und die Zuverläs­ sigkeit bei den erwähnten Fuzzy-Suchwörtern mit negativer Bedeutung anerkannt wird für die auf der Grundlage der angenähert definierten Bedin­ gungen herausgezogene Einrichtung, wobei eine aufgestellte Mitgliedschaftsfunktion verwendet wird.
DE10136644A 2000-11-30 2001-07-20 Navigationssystem für Fahrzeuge Expired - Fee Related DE10136644B4 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2000364182A JP2002169828A (ja) 2000-11-30 2000-11-30 移動体用ナビゲーション装置
JPP00-364182 2000-11-30

Publications (2)

Publication Number Publication Date
DE10136644A1 true DE10136644A1 (de) 2002-06-13
DE10136644B4 DE10136644B4 (de) 2005-08-25

Family

ID=18835169

Family Applications (1)

Application Number Title Priority Date Filing Date
DE10136644A Expired - Fee Related DE10136644B4 (de) 2000-11-30 2001-07-20 Navigationssystem für Fahrzeuge

Country Status (3)

Country Link
US (1) US6456929B1 (de)
JP (1) JP2002169828A (de)
DE (1) DE10136644B4 (de)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3576511B2 (ja) * 2001-09-19 2004-10-13 松下電器産業株式会社 音声対話装置
JP2004198158A (ja) * 2002-12-17 2004-07-15 Aisin Aw Co Ltd 情報表示システム
MX2007005056A (es) 2004-11-05 2007-06-19 Bristol Myers Squibb Co Vendaje para heridas al vacio.
JP2006308554A (ja) * 2005-03-31 2006-11-09 Denso Corp 施設検索装置、及びナビゲーション装置
JP4841897B2 (ja) * 2005-08-29 2011-12-21 アルパイン株式会社 ナビゲーション装置
US7831431B2 (en) 2006-10-31 2010-11-09 Honda Motor Co., Ltd. Voice recognition updates via remote broadcast signal
JP2008257587A (ja) * 2007-04-06 2008-10-23 Mitsubishi Electric Corp ナビゲーション装置および同装置における施設検索方法
JP5050815B2 (ja) * 2007-11-30 2012-10-17 アイシン・エィ・ダブリュ株式会社 施設情報出力装置、施設情報出力方法、施設情報出力プログラム
US8331958B2 (en) * 2007-12-13 2012-12-11 Garmin Switzerland Gmbh Automatically identifying location information in text data
US20110131040A1 (en) * 2009-12-01 2011-06-02 Honda Motor Co., Ltd Multi-mode speech recognition
US20110197200A1 (en) * 2010-02-11 2011-08-11 Garmin Ltd. Decoding location information in content for use by a native mapping application
DE102011003772A1 (de) * 2011-02-08 2012-08-09 Ford Global Technologies, Llc Verfahren und Vorrichtung zur Unterstützung eines Fahrers sowie Computerprogrammprodukt
DE102011017261A1 (de) * 2011-04-15 2012-10-18 Volkswagen Aktiengesellschaft Verfahren und Vorrichtung zum Bereitstellen einer Nutzerschnittstelle, insbesondere in einem Fahrzeug
CN104915395B (zh) * 2015-05-28 2018-11-09 百度在线网络技术(北京)有限公司 一种用于查询主体的关联信息的方法和装置
CN109101565A (zh) * 2018-07-16 2018-12-28 浪潮软件集团有限公司 一种基于图数据库的语义搜索实现方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283575A (en) * 1991-11-08 1994-02-01 Zexel Corporation System and method for locating a travelling vehicle
JP3385657B2 (ja) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置
US5577169A (en) * 1994-04-29 1996-11-19 International Business Machines Corporation Fuzzy logic entity behavior profiler
US5911773A (en) * 1995-07-24 1999-06-15 Aisin Aw Co., Ltd. Navigation system for vehicles
JPH11337361A (ja) 1998-05-28 1999-12-10 Denso Corp ナビゲーション装置

Also Published As

Publication number Publication date
DE10136644B4 (de) 2005-08-25
US20020065602A1 (en) 2002-05-30
JP2002169828A (ja) 2002-06-14
US6456929B1 (en) 2002-09-24

Similar Documents

Publication Publication Date Title
DE69632242T2 (de) Fahrzeugnavigationssystem und Verfahren zur Eingabe und Speicherung von Kursänderungspunkten
DE69628904T2 (de) Navigationssystem für Fahrzeuge
DE10136644A1 (de) Navigationssystem für Fahrzeuge
DE69819628T2 (de) Positionsanzeigevorrichtung für Navigationseinrichtung mit Stockwerkangabe
DE19703610B4 (de) Informationsversorgungselement, Informationsübertragungsystem, Host und Verfahren zum Zuführen von Informationsdaten mit einfacher Datengewinnung
DE4422391C2 (de) Geographisches Informationsanzeigegerät
DE102005040556A1 (de) Gegenstand-Suchvorrichtung
DE19945920A1 (de) Kartenanzeigeeinheit
EP2584504B1 (de) Automatisches Zuordnen eines Suchgebiets zu einer Suchanfrage
DE10038401B4 (de) Navigationssystem und Speicherträger mit Navigationsprogramm
DE10260678A1 (de) Verfahren zum Senden von Kartendaten sowie Kartenanzeigegerät und -system
DE19956112A1 (de) Navigationssystem mit verbesserter Objektauswahl
DE10307591A1 (de) Navigationsvorrichtung und Navigationsverfahren
EP3365632B1 (de) Verfahren zur veränderten bildlichen darstellung der ortslagen ausgewählter zielpunkte in karten
DE10012441A1 (de) Verfahren zur Zieleingabe an einem Navigationsgerät
DE3515471A1 (de) Navigationssystem fuer selbstgetriebene fahrzeuge
DE112019004319T5 (de) Verfahren und system zum erkennen eines schildes
DE102008015987B4 (de) Navigationsvorrichtung und Verfahren zur Straßennamenssuche
DE102006057920A1 (de) Verfahren zum Steuern der Anzeige eines Navigationssystems in einem Modus, bei dem keine Route und kein Ziel eingegeben ist
DE102005017484A1 (de) Adress-Datenbank und Adress-Auffindungssystem unter Verwendung dieser
EP1890112B1 (de) Verfahren zum Darstellen von Objektinformation und Navigationssystem hierfür
DE112015006692T5 (de) Plattform zum Bewerten und Teilen von routenspezifischen Daten
DE19839204A1 (de) Kartenanzeigevorrichtung
DE112020003963T5 (de) Informationsverarbeitungsvorrichtung, informationsverarbeitungsverfahren und programm
DE102006057921A1 (de) Verfahren und Vorrichtung zur Auswahl eines Ziels, insbesondere bei einem Navigationssystem

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8364 No opposition during term of opposition
R084 Declaration of willingness to licence
R084 Declaration of willingness to licence
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee