DE10136644A1 - Navigationssystem für Fahrzeuge - Google Patents
Navigationssystem für FahrzeugeInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, 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.
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.
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.
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).
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.
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.
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)
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)
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 | ナビゲーション装置 |
-
2000
- 2000-11-30 JP JP2000364182A patent/JP2002169828A/ja active Pending
-
2001
- 2001-03-26 US US09/816,207 patent/US6456929B1/en not_active Expired - Fee Related
- 2001-07-20 DE DE10136644A patent/DE10136644B4/de not_active Expired - Fee Related
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 |