-
TECHNISCHES
GEBIET
-
Die
vorliegende Erfindung bezieht sich auf ein Navigationssystem, bei
dem eine Routensuche durch Verwendung einer Navigationsfunktion
durchgeführt
wird und eine in einer Anlage auf privatem Land angeordnete Straße mit einer
abgerufenen Route verbunden ist, um eine Tür-zu-Tür-Routenführung durchzuführen.
-
STAND DER
TECHNIK
-
1 zeigt
eine herkömmliche
Navigationsvorrichtung, die beispielsweise in der ungeprüften veröffentlichten
Japanischen Patentanmeldung H7-93696 (1995) offenbart ist. In 1 zeigt 1 einen Empfänger für ein globales
Positionierungssystem (GPS) zum Empfangen elektrischer Wellen von
einem GPS- Satelliten. 2 zeigt
eine Positionserfassungsvorrichtung zum Erfassen einer Position
des Fahrzeugs eines Fahrers an. 3 zeigt eine Speichervorrichtung
an, die einen CD-ROM oder dergleichen aufweist, zum Speichern von
Ortskartendaten für
die Navigation. 4 zeigt einen Anzeigecomputer für die Anzeige
eines spezifischen Stückes
von Ortskartendaten, die aus der Speichereinheit 3 ausgelesen
wurden, auf einer Anzeigevorrichtung 5 an, die eine Flüssigkristallanzeige
(LCD) oder dergleichen aufweist. Eine gegenwärtige Position des Fahrzeugs
des Fahrers ist in dem spezifischen Stück von Ortskartendaten enthalten. 6 zeigt
eine Operationsvorrichtung an, die eine einen Cursor bewegende Taste
oder dergleichen aufweist.
-
Als
Nächstes
wird die Arbeitsweise beschrieben.
-
Eine
von dem GPS-Satelliten gesendete elektrische Welle wird in dem GPS-Empfänger 1 empfangen,
eine gegenwärtige
Position des Fahrzeugs des Fahrers wird in der Positionserfassungsvorrichtung 2,
in der die empfangene elektrische Welle empfangen wird, erfasst,
ein spezifisches Stück von
Ortskartendaten, indem die gegenwärtige Position des Fahrzeugs
des Fahrers enthalten ist, wird aus den vorher in der Speichereinheit 3 gespeicherten Ortskartendaten
für die
Navigation ausgewählt
und von dem Anzeigecomputer 4 ausgelesen, und eine Ortskarte,
die durch das spezifische Stück
von Ortskartendaten angezeigt ist, wird auf der Anzeigevorrichtung 5 mit
einer vorgeschriebenen Markierung, die die gegenwärtige Position
des Fahrzeugs des Fahrers anzeigt, dargestellt.
-
Um
eine Routenführung
zu jedem von mehreren Bestimmungsorten durchzuführen, ist eine Bestimmungsort-Setzliste, in der
sowohl ein Ortskartencode, der ei ner Ortskarte eines peripheren
Bereichs eines Bestimmungsortes zugeteilt ist, als auch die Koordinaten
des Bestimmungsortes in der Ortskarte enthalten sind, für jeden
der Bestimmungsorte in der Speichervorrichtung 3 gespeichert.
Wenn ein gewünschter
Bestimmungsort durch einen Fahrer, der die Betätigungsvorrichtung 6 betätigt, gesetzt
ist, wird die Bestimmungsort-Setzliste des gewünschten Bestimmungsorts aus
der Speichervorrichtung 3 in dem Anzeigecomputer 4 ausgelesen,
Ortskartendaten entsprechend dem Ortskartencode der Bestimmungsort-Setzliste
werden aus der Speichervorrichtung 3 in dem Anzeigecomputer 4 ausgelesen,
eine durch die Ortskartendaten angezeigte Ortskarte wird auf der
Anzeigevorrichtung 5 dargestellt. Eine Führungsroute
zu dem gewünschten
Bestimmungsort wird in dem Anzeigecomputer 4 gemäß den ausgelesenen
Ortskartendaten bestimmt, und die Führungsroute wird in der auf
der Anzeigevorrichtung 5 angezeigten Ortskarte dargestellt.
-
Da
die herkömmliche
Navigationskarte die vorbeschriebene Konfiguration hat, sind Informationen,
die in jeder Anlage angeordnete Straßen anzeigen und gemäß der Bestimmungsortsuche
erhalten wurden, nur aus Stücken
aus Punktinformationen wie Breitengraden und Längsgraden zusammengesetzt. In
diesem Fall wird ein Fahrer nicht zu einer anderen Straße als Straßen (d.h., öffentliche
Straßen,
die jeweils eine Breite haben, die größer als eine vorbeschriebene
Breite ist) der in der Speichervorrichtung 3 gespeicherten
Ortskartendaten geführt.
Daher wird der Fahrer, wie in 2 gezeigt
ist, nur zu einer Position P einer öffentlichen Straße, die
einem in einer Anlage M angeordneten Bestimmungsort O am nächsten ist,
geführt,
und das Fahrzeug eines Fahrers wird von dieser letzten geführten Position
P zu dem Bestimmungsort O der Anlage M gemäß der Beurteilung durch den
Fahrer bewegt. Daher ist es in Fällen,
in denen ein Eingang I der Anlage M, die eine große Fläche hat,
weit entfernt von der letzten geführten Position P entfernt ist,
schwierig, den Eingang I und den Bestimmungsort O in der Anlage
M zu erreichen.
-
Auch
ist es, da es gewöhnlich
keine Ortskarte zum Fahren des Fahrzeugs auf privatem Land, das eine
große
Fläche
hat, unmöglich,
die Position des Fahrzeugs des Fahrers gemäß einer Kartenanpassung an
die Ortskarte für
das private Land zu korrigieren. Somit besteht das Problem, dass
die Positionsgenauigkeit für
das Fahrzeug des Fahrers gering ist. Auch ist in Fällen, in
denen alle Straßen
einer Anlage durch Daten über
Straßen
in der Anlage angezeigt werden, ein großes Volumen von Daten für Straßen in der
Anlage erforderlich. Daher besteht ein anderes Problem dahingehend,
dass es in der Praxis nicht zweckmäßig ist, die Daten über Straßen in der Anlage
zu verwenden.
-
Die
EP 0 330 787 A2 beschreibt
ein Navigationssystem mit zwei Speichervorrichtungen, die eine für eine Standardkarte
darstellende Daten und die andere für individuelle Daten. Daten
werden berechnet, um die individuellen Daten an die Daten der Standardkarte
anzupassen.
-
Die
vorliegende Erfindung ist vorgesehen, um die vorgenannten Probleme
zu lösen,
und es ist eine Aufgabe der vorliegenden Erfindung, eine Navigationsvorrichtung
vorzusehen, bei der die Suchberechnung für eine Führungsroute zu in einer Anlage auf
privatem Land angeordneten Straßen
durchgeführt
wird, um eine Fahrzeug zu einer Tür eines Gebäudes der Anlage zu führen oder
ein Fahrzeug zu einer empfohlenen Parkposition der Anlage zu führen, und
bei der eine Kartenanpassung möglich
ist beim Fahren des Fahrzeugs auf dem privaten Land, das eine vergleichsweise
weite Seite hat, um die Positionsgenauigkeit des Fahrzeugs des Fahrers
zu verbessern.
-
OFFENBARUNG
DER ERFINDUNG
-
Eine
Navigationsvorrichtung gemäß der vorliegenden
Erfindung weist auf: einen GPS-Empfänger zum Empfangen elektrischer
Wellen von einem GPS-Satelliten, eine Positionserfassungsvorrichtung zum
Erfassen einer Position eines Automobils eines Fahrers gemäß der von
dem GPS-Empfänger
ausgegebenen empfangenen elektrischen Welle, eine Speichervorrichtung
zum Speichern von Ortskartendaten für die Navigation, eine Informationsaufnahmevorrichtung
zum Aufnehmen von Anlageinformationen, die in einer Anlage befindliche
Straßen
anzeigen und von außerhalb
zugeführt
werden, und eine Anzeigevorrichtung zum Darstellen einer Ortskarte
gemäß den aus
der Informationsaufnahmevorrichtung ausgelesenen Anlageinformationen
und den aus der Speichervorrichtung ausgelesenen Ortskartendaten für die Navigation,
und zum Darstellen der von der Positionserfassungsvorrichtung erfassten
Position des Automobils des Fahrers und einer Führungsroute auf der Ortskarte,
und die Anlageinformationen enthalten einen gewichteten Wert auf
einer Route von einem in der Anlage befindlichen Bestimmungsort
zu jedem von Knoten, und eine kürzeste
Route zu dem Bestimmungsort wird durch Vergleichen der gewichteten
Werte der Knoten berechnet.
-
Daher
kann eine Suchberechnung für
eine Führungsroute
zu in einer Anlage auf privatem Land befindlichen Straßen durchgeführt werden,
und eine Führung
zu einer Tür
eines in der Anlage befindlichen Gebäudes oder eine Führung zu
einer empfohlenen Parkposition in der Anlage kann durchgeführt werden.
Auch kann eine Kartenanpassung mit einer Ortskarte der Anlage beim
Fahren des Automobils auf privatem Land, das eine vergleichsweise
weite Seite hat, durchgeführt
werden, und die Positionsgenauigkeit des Automobils des Fahrers
kann verbessert werden. Da nur ein Typ von zusätzlichen Informationen, die
die gewichteten Werte der Knoten bezeichnen, in den Anlageninformationen
enthalten ist, kann die Datenmenge verringert werden. Auch kann
eine kürzeste
Route berechnet werden, indem nur die gewichteten Werte der Knoten
verglichen werden, und es ist nicht erforderlich, eine komplizierte
Berechnung durchzuführen.
Auch wird der gewichtete Wert in einer Route von einem Verbindungspunkt zu
jedem Knoten vorher registriert, so dass eine Routenberechnung für die Rückfahrt
des Fahrers in derselben Weise durchgeführt werden kann.
-
Bei
einer Navigationsvorrichtung gemäß der vorliegenden
Erfindung werden die Anlageninformationen, die die in der Anlage
befindlichen Straßen
anzeigen, über
eine Kommunikationsvorrichtung in der Informationsaufnahmevorrichtung
aufgenommen.
-
Daher
ist es nicht erforderlich, die Kapazität der Speichervorrichtung unnötig zu vergrößern.
-
Bei
einer Navigationsvorrichtung gemäß der vorliegenden
Erfindung werden die Anlageninformationen, die die in der Anlage
befindlichen Straßen
anzeigen, von einem Speichermedium in die Informationsaufnahmevorrichtung
aufgenommen.
-
Daher
ist es nicht erforderlich, die Kapazität der Speichervorrichtung unnötig zu vergrößern.
-
Bei
einer Navigationsvorrichtung gemäß der vorliegenden
Erfindung werden die Anlageninformationen, die die in der Anlage
befindlichen Straßen
anzeigen und von der Informationsaufnahmevorrichtung aufgenommen
werden, verschlüsselt.
-
Daher
kann ein unerlaubter Gebrauch der Anlageninformationen, die für die Öffentlichkeit
nicht zugänglich
sind, verhindert werden.
-
KURZBESCHREIBUNG
DER ZEICHNUNGEN
-
1 ist
ein Blockschaltbild, das die Ausbildung einer herkömmlichen
Navigationsvorrichtung zeigt.
-
2 ist
ein erläuterndes
Diagramm einer Route, die durch die herkömmliche Navigationsvorrichtung
geführt
wird.
-
3 ist
ein Blockschaltbild, das die Ausbildung einer Navigationsvorrichtung
gemäß der vorliegenden
Erfindung zeigt.
-
4 ist
en erläuterndes
Diagramm einer Route, die durch die Navigationsvorrichtung nach
der vorliegenden Erfindung geführt
ist.
-
5 ist
ein erläuterndes
Diagramm, das die Herstellung einer Verbindungsliste zeigt.
-
6 ist
ein erläuterndes
Diagramm, das eine kürzeste
Verbindung zwischen einer Verbin dung und einem Verbindungspunkt
zeigt.
-
7 ist
ein erläuterndes
Diagramm, das einen Suchvorgang zeigt, der in den Fällen durchgeführt wird,
in denen Informationen über
in einer Anlage befindliche Straßen verwendet werden.
-
8 ist
ein Flussdiagramm, das den Suchvorgang erläutert.
-
9 ist ein Tabellendiagramm, das ein Ergebnis
des Abrufens eines Bestimmungsorts zeigt.
-
10 ist
ein erläuterndes
Diagramm, das ein Suchverfahren zeigt, das in den Fällen durchgeführt wird,
in denen die Informationen über
in der Anlage befindliche Straßen
verwendet werden.
-
11 ist
ein Diagramm, das ein Format der Informationen über in der Anlage befindliche
Straßen zeigt.
-
12 ist
ein erläuterndes
Diagramm, das die Ausbildung eines Navigationssystems zeigt, in welchem
verschlüsselte
Informationen über
in einer Anlage befindliche Straßen für eine Routenführung verwendet
werden.
-
BESTE ART
DER AUSFÜHRUNG
DER ERFINDUNG
-
Nachfolgend
wird die beste Art der vorliegenden Erfindung mit Bezug auf die
begleitenden Zeichnungen beschrieben, um die vorliegende Erfindung im
Einzelnen zu erläutern.
-
AUSFÜHRUNGSBEISPIEL 1
-
3 ist
ein Blockschaltbild, das eine schematische Ausbildung einer Navigationsvorrichtung gemäß einem
ersten Ausführungsbeispiel
der vorliegenden Erfindung zeigt. In 3 zeigt 11 einen
Empfänger
für ein
globales Positionierungssystem (GPS) zum Empfangen elektrischer
Wellen von einem GPS-Satelliten an. 12 zeigt eine Positionserfassungsvorrichtung
zum Erfassen einer Position des Automobils eines Fahrers an. 13 zeigt
eine Speichervorrichtung an, die aus einem CD-ROM oder dergleichen
besteht, zum Speichern von Ortskartendaten für die Navigation. 14 zeigt
einen Anzeigecomputer für
die Darstellung eines spezifischen Stücks von aus der Speichereinheit 13 ausgelesenen
Ortskartendaten auf einer Anzeigevorrichtung 15, die aus
einer Flüssigkristallanzeige
(LCD) oder dergleichen besteht, an. Eine gegenwärtige Position des Automobils des
Fahrers ist in dem spezifischen Stück von Ortskartendaten enthalten. 16 zeigt
eine Betätigungsvorrichtung
aus einer Taste zum Bewegen eines Cursors oder dergleichen an. 17 zeigt
eine Informationsaufnahmevorrichtung zum Aufnehmen von Informationen über Straßen in Anlagen,
die in einer Anlage befindliche Straßen anzeigen und von außerhalb
zugeführt
werden, an.
-
Wie
in 4 gezeigt ist, sind die Informationen über Straßen in Anlagen
definiert und erzeugt in einem rechteckigen Bereich, in welchem
ein Bezugspunkt Z als ein Ursprungspunkt eines lokalen Koordinatensystems
gesetzt ist. Ein Verbindungspunkt (d.h., ein Eingang einer Anlage)
I mit einer Hauptstraße
ist in den Informationen über
Straßen
in Anlagen enthalten. Ein Satz aus dem Breitengrad/Längengrad des
Verbin dungspunkts I ist aus einem Satz aus dem Breitengrad/Längengrad
des Bezugspunkts Z berechnet, und eine Position des Verbindungspunkts
I in in einem CD-ROM
gespeicherten Kartendaten wird berechnet. Hier in 4 zeigt
ein Zeichen A einen Datenerzeugungsbereich von externen Straßendaten
an, und ein Zeichen B zeigt einen Suchbereich für Straßenverbindungen zum Berechnen
des Verbindungspunkts I an.
-
[Berechnungsverfahren
für den
Verbindungspunkt]
-
- ➀ Verfahren zum Berechnen einer Maschenzahl der
Kartendaten aus dem Breitengrad/Längengrad und Berechnen normierter
Koordinaten einer Masche.
-
Normalerweise
werden in einem CD-ROM enthaltene Kartendaten in Stücke von
Kartendaten von mehreren rechteckigen Bereichen geteilt, und Koordinaten
der Kartendaten in jedem rechteckigen Bereich werden in einem Bereich
von 0 bis 1 normiert und gespeichert. Daher ist es in den Fällen, in
denen die Koordinaten eines Stückes
von Kartendaten auf ein anderes Stück von Kartendaten projiziert
werden, erforderlich, eine Maschenzahl und normierte Koordinaten
des Stückes
von Kartendaten zu berechnen.
-
Beispielsweise
ist in den Fällen,
in denen Maschengrößen auf
der X-Achse und der Y-Achse auf 7,5' bzw. 5,0' gesetzt sind, ein Verfahren zum Berechnen
einer Maschenzahl der Kartendaten, die einen Breitengrad θ und einen
Längengrad λ enthalten und
in der untersten Schicht angeordnet sind, wie folgt. Masche-X
= (Breitengrad θ – Bezugsbreitengrad
der Karte)/7,5' Masche-Y = (Längengrad λ – Bezugslängengrad
der Karte)/5,0'
-
Auch
ist ein Verfahren zum Berechnen normierter Koordinaten X und Y von
Kartendaten jeder Masche wie folgt. X = (Breitendgrad θ – Bezugsbreitengrad
von Masche-X)/7,5' Y = (Längengrad λ – Bezugslängengrad
von Masche-Y)/5,0'
- ➁ Auch ist der Verbindungspunkt auf eine Verbindung
(oder Straße)
einer Karte projiziert, und ein Verfahren zum Abrufen der Verbindung
ist wie folgt.
(a) Wie in 5 gezeigt
ist, wird ein Suchbereich B enthaltend den Verbindungspunkt I gesetzt,
und Listen für
zu suchende Verbindungen "a" und "b" werden ausgewählt. Hier zeigt ein Zeichen "c" eine Liste für eine nicht zu suchende Verbindung an.
(b)
Ein Abstand zwischen jeder der Listen der zu suchenden Verbindungen
a und b, die gemäß (a) ausgewählt wurden,
und dem Verbindungspunkt I wird berechnet. D.h., wie in 6 gezeigt
ist, in den Fällen,
in denen es möglich
ist, eine Linie senkrecht zu der Liste der zu suchenden Verbindung "a" von dem Verbindungspunkt I zu konstruieren,
wird ein Abstand von dem Verbindungspunkt I zu einem Schnittpunkt
der senkrechten Linie und der Liste der zu suchenden Verbindung "a" berechnet. Auch in den Fällen, in
denen es un möglich
ist, eine Linie senkrecht zu der Liste der zu suchenden Verbindung "b" von dem Verbindungspunkt I zu konstruieren,
wird ein kürzester Abstand
von dem Verbindungspunkt I zu einem Endpunkt der Liste der zu suchenden
Verbindung "b" berechnet. Eine
auf einen Abstand der unter den berechneten Abständen der kürzeste ist, bezogene Verbindung
wird als eine Verbindungsstrecke gesetzt, ein Punkt der Verbindungsstrecke,
an dem ein Abstand von dem Verbindungspunkt I am kürzesten
ist, wird als ein virtueller Knoten gesetzt, und der virtuelle Knoten
wird durch Software neu erzeugt. Danach wird der Verbindungspunkt
I jedes Mal durch den virtuellen Knoten ersetzt, wenn der virtuelle
Knoten neu erzeugt wird.
-
Als
Nächstes
wird die Arbeitsweise beschrieben.
-
Von
dem GPS-Satelliten gesendete elektrische Wellen werden in dem GPS-Empfänger 11 empfangen,
eine gegenwärtige
Position des Automobils des Fahrers wird in der Positionserfassungsvorrichtung 12,
in der die empfangene elektrische Welle empfangen wird, erfasst,
ein spezifisches Stück
von Ortskartendaten, in denen die gegenwärtige Position des Automobils
des Fahrers enthalten ist, wird aus den vorher in der Speichereinheit 13 gespeicherten Ortskartendaten
für die
Navigation ausgewählt
und von dem Anzeigecomputer 14 ausgelesen, und eine durch
das spezifische Stück
von Ortskartendaten angezeigte Ortskarte wird auf der Anzeigevorrichtung 15 mit
einer vorgeschriebenen Markierung, die die gegenwärtige Position
des Automobils des Fahrers anzeigt, dargestellt.
-
Um
eine Routenführung
zu jedem von mehreren Bestimmungsorten durchzuführen, wird eine Bestimmungsort-Setzliste, in der
sowohl ein Ortskartencode, der einer Ortskarte eines peripheren
Bereichs eines Bestimmungsorts zugeteilt ist, und Koordinaten des
Bestimmungsort in der Ortskarte enthalten sind, in der Speichervorrichtung 13 für jeden
der Bestimmungsorte gespeichert. Wenn ein gewünschter Bestimmungsort durch
einen Fahrer durch Betätigen
der Betätigungsvorrichtung 16 gesetzt
ist, wird die Bestimmungsort-Setzliste
für den
gewünschten Bestimmungsort
aus der Speichervorrichtung 13 in den Anzeigecomputer 14 gelesen,
Ortskartendaten entsprechend dem Ortskartencode der Bestimmungsort-Setzliste
werden aus der Speichervorrichtung 13 in den Anzeigecomputer 14 gelesen,
eine durch die Ortskartendaten angezeigte Ortskarte wird auf der
Anzeigevorrichtung 15 dargestellt, eine Führungsroute
zu dem gewünschten
Bestimmungsort wird in dem Anzeigecomputer 14 gemäß den ausgelesenen
Ortskartendaten bestimmt, und die Führungsroute wird in den auf
der Anzeigevorrichtung 15 dargestellten Ortskarte dargestellt.
Der vorbeschriebene Vorgang ist derselbe wie der beim Stand der Technik.
Jedoch wird bei der vorliegenden Erfindung, da die von außerhalb
gelieferten Informationen über Straßen in Anlagen
in die Informationsaufnahmevorrichtung 17 aufgenommen sind,
wie in 7 gezeigt ist, die Führungsroute zu dem Eingang
der Anlage, der den Verbindungspunkt I bezeichnet, abgerufen und
bestimmt. Der vorbeschriebene Vorgang bezeichnet einen Suchverarbeitungsvorgang
eines in einem Flussdiagramm nach 8 gezeigten
Schritts ST1, und 9A ist eine Tabelle, die das
Abrufergebnis zeigt.
-
Danach
geht bei der vorliegenden Erfindung, da die von außerhalb
zugeführten
Informationen über Straßen in Anlagen
in der Informationsaufnahmevorrichtung 17 aufgenommen sind,
der Vorgang weiter sowohl zu der Suche von in der Anlage befindlichen Straßen und
einer Führung
zu einer Straße.
Anfänglich
wird bei dem Verfahren ➁ zum Berechnen des Verbindungspunkts
I ein virtueller Knoten, durch den der Verbindungspunkt I zu ersetzen
ist, erzeugt.
-
Auch
wird, wie in 10 gezeigt ist, da ein in der
Anlage befindlicher Bestimmungsort O vorher bei der Informationsregistrierung
bestimmt wurde, ein gewichteter Wert (ein in jedem Satz von Klammern
in 10 angezeigter Wert) auf einer Route von dem Bestimmungsort
zu jedem Knoten vorher als die Informationen über Straßen in Anlagen berechnet und gespeichert.
In diesem Fall wird ein minimaler Wert aus den Kandidaten für den gewichteten
Wert jedes Knotens als ein gewichteter Wert des Knotens gespeichert.
-
D.h.,
in den Fällen,
in denen die von außerhalb
zugeführten
Informationen über
Straßen
in Anlagen in der Informationsaufnahmevorrichtung 17 aufgenommen
sind, ist es vorteilhaft in der Datenübertragungszeit, eine Datenmenge
so klein wie möglich zu
setzen. Demgegenüber
sind, um die Routensuche durchzuführen, verschiedene Typen von
Attributdaten üblicherweise
erforderlich, so dass die Datenmenge sehr groß wird. Auch hängen die
erforderlichen Informationen von einem Suchalgorithmus ab. Obgleich
es ein Verfahren gibt, bei dem ein Typ von von außerhalb
zugeführten
Straßendaten
in einen anderen Typ geändert
wird, um die Straßendaten
an den Suchalgorithmus anzupassen, ist eine umfangreiche Informationsumwandlungsverarbeitung
erforderlich.
-
Daher
kann, wie vorstehend beschrieben ist, eine für die Routensuche erforderliche
Informationsmenge minimiert werden, indem der gewichtete Wert jedes
Knotens in den Informationen über
Straßen
in Anlagen enthalten ist. Auch kann eine Suchfunktion für die Informationen über Straßen in Anlagen
hinzugefügt
werden durch Hinzufügen
einer einfachen Verarbeitung einer Suchlogik (Schritt ST2). 11 zeigt
ein Format der Informationen über
Straßen
in Anlagen.
-
Danach
wird das Abrufergebnis, in welchem der im Schritt ST1 in derselben
Weise wie beim Stand der Technik abgerufene Verbindungspunkt I als
der Bestimmungsort gesetzt ist, mit dem Abrufergebnis, kombiniert,
in welchem in der Anlage befindliche Straßen in dem Schritt ST2 abgerufen
wurden, kombiniert, und eine Führungsroute
zu einem in der Anlage befindlichen Bestimmungsort wird abgerufen (Schritt
ST3). Ein Abrufergebnis ist in 9B gezeigt.
-
Wie
vorstehend beschrieben ist, kann bei dem ersten Ausführungsbeispiel
die Informationsmenge reduziert werden. D.h., in den normalerweise verwendeten
Informationen sind verschiedene Typen von Informationen, die Richtungen,
Verkehrssperren, Straßenbreiten,
Straßentypen
anzeigen, zusätzlich enthalten,
sowie Informationen über
Punktkoordinaten und Verbindungsinformationen, diese Typen von Informationen
werden synthetisch betrachtet, und der gewichtete Wert jedes Knotens
wird bei der Ausführung
der Suchberechnung bestimmt. Bei der vorliegenden Erfindung jedoch
ist, da die Gewichtungsberechnung vorher durchgeführt wird,
nur ein Typ von Informationen, die gewichtete Werte von Knoten anzeigen,
als zusätzliche
Informationen in den Informationen über Straßen in Anlagen enthalten. Demgemäß kann die
Informationsmenge reduziert werden.
-
Auch
wird bei der normalen Suche kein Knoten gewichtet, sondern jede
Verbindung wird gewichtet. Danach werden alle Muster, die als eine
Route zu dem Bestimmungsort möglich
sind, gesucht, und ein Routenmuster, in welchem eine Summe von gewichteten
Werten von Verbindungen minimiert ist, wird als eine optimale Route
gesetzt. Daher ist, um die Summe von jedem von sämtlichen Kandidaten für die Route
zu dem Bestimmungsort in den Fällen,
in denen Straßen
in der netzartigen Anordnung existieren, zu berechnen, eine komplizierte
Logik erforderlich, und eine für
die Berechnung unter Verwendung der komplizierten Logik erforderliche
Speicherkapazität wird
vergrößert. Demgegenüber werden
bei der vorliegenden Erfindung in den Fällen, in denen ein gewichteter
Wert jedem Knoten zugeteilt ist, die gewichteten Werte aller Knoten,
die jeweils mit einem Knoten verbunden sind, bei der reellen Routensuchberechnung
miteinander verglichen, und ein Knoten mit dem minimalen gewichteten
Wert unter diesen Knoten wird nacheinander ausgewählt. Daher
erfordert dieser Typ von Berechnung eine einfache Logik und die
Kapazität
eines zu verwendenden Speichers kann klein gemacht werden.
-
AUSFÜHRUNGSBEISPIEL 2
-
Da
die bei dem ersten Ausführungsbeispiel verwendeten
Informationen über
Straßen
in Anlagen Informationen über
Straßen,
die sich in einer privaten Anlage befinden, kennzeichnen, ist es
nicht erwünscht,
die Informationen über
Straßen
in Anlagen öffentlich
zu machen. Daher verlangt der Eigentümer einer Anlage, dass die
Informationen über
Straßen
in der Anlage verschlüsselt
werden und die verschlüsselten
Informationen über
Straßen
in der Anlage Benutzern zur Ver fügung
gestellt werden. Diesem Erfordernis wird bei einem in 12 gezeigten
Navigationssystems gemäß einem
zweiten Ausführungsbeispiel
genügt.
-
In 12 zeigt 21 einen
Eigentümer
einer Anlage. 22 zeigt einen Hostcomputer zum Verschlüsseln der
von dem Eigentümer 21 der
Anlage gelieferten Informationen über Straßen in der Anlage durch Verwendung
eines Verschlüsselungsschlüssels (oder
einer öffentlichen
Schlüssels)
und zum Ausgeben von verschlüsselten
Informationen über
Straßen in
der Anlage. 23 zeigt eine Navigationsvorrichtung, die einer
Person gehört,
der von dem Eigentümer 21 der
Anlage erlaubt ist, die verschlüsselten
Informationen über
die Straßen
in der Anlage zu verwenden und die einen Entschlüsselungsschlüssel besitzt. 24 zeigt
ein Speichermedium zum Speichern der verschlüsselten Informationen über Straßen in der
Anlage, die gemäß einer
Anforderung des Eigentümers 21 der
Anlage verschlüsselt
sind.
-
Als
Nächstes
wird die Arbeitsweise beschrieben.
-
In
den Fällen,
in denen der Hostcomputer 22 verwendet wird, erhält ein Benutzer,
der die Informationen über
die Straßen
in der Anlage zu verwenden wünscht,
von dem Eigentümer 21 der
Anlage vorher die Erlaubnis, die Informationen über Straßen in der Anlage zu verwenden,
und der Eigentümer 21 der Anlage
informiert den Hostcomputer 22, dass der Eigentümer 21 der
Anlage dem Benutzer die Erlaubnis erteilt hat. Danach wird, wenn
eine Person die Anforderung an den Hostcomputer 22 stellt,
ihr die Verwendung der Informationen über die Straßen in der Anlage
zu erlauben, in dem Hostcomputer 22 festgestellt, ob die
Person mit dem Benutzer übereinstimmt oder
nicht, der die Erlaubnis des Eigentümers 21 der Anlage
zur Verwendung der Informationen über die Straßen in der
Anlage erhalten hat. In den Fällen,
in denen die Person mit dem Benutzer, der die Erlaubnis des Eigentümers 21 der
Anlage erhalten hat, übereinstimmt,
werden die verschlüsselten
Informationen über
die Straßen
in der Anlage von dem Hostcomputer 22 zu der Navigationsvorrichtung 23 des Benutzers
gesandt. Danach entschlüsselt
der Benutzer die verschlüsselten
Informationen über
die Straßen
in der Anlage durch Verwendung des Entschlüsselungsschlüssels, und
der Benutzer verwendet die entschlüsselten Informationen über die
Straßen
in der Anlage.
-
Im
Gegensatz hierzu empfängt
in den Fällen, in
denen ein Benutzer nicht Informationen von/zu dem Hostcomputer 22 empfängt oder überträgt, der Benutzer
das Speichermedium 24, in welchem die verschlüsselten
Informationen über
die Straßen
in der Anlage gespeichert sind, von dem Eigentümer 21 der Anlage.
Danach führt
der Benutzer das Speichermedium 24 in die Navigationsvorrichtung 23 des
Benutzers ein, um die verschlüsselten
Informationen über
die Straßen
in der Anlage auszulesen, entschlüsselt der Benutzer die verschlüsselten
Informationen über
die Straßen
in der Anlage durch Verwendung des Entschlüsselungsschlüssels, und
verwendet der Benutzer die entschlüsselten Informationen über die
Straßen
in der Anlage.
-
Wie
vorstehend beschrieben ist, werden bei dem zweiten Ausführungsbeispiel
die Informationen über
die Straßen
in der Anlage verschlüsselt
und die verschlüsselten
Informationen über
die Straßen
in der Anlage werden dem Benutzer zur Verfügung gestellt. Demgemäß ist es
möglich,
das Bekanntwerden eines Geheimnisses über die Anlage zu verhindern, und
eine Führungsroute
kann selbst auf dem Gebiet der Anlage abgerufen werden.
-
GEWERBLICHE
ANWENDBARKEIT
-
Wie
vorstehend beschrieben ist, kann, da Informationen über Straßen in einer
Anlage verwendet werden, um eine Führungsroute abzurufen, eine
Kartenanpassung beispielsweise für
Straßen
einer Anlage wie einer Fabrik oder einer öffentlichen Anlage durchgeführt werden,
und die Navigationsvorrichtung gemäß der vorliegenden Erfindung
ist zweckmäßig für eine Routensuche
von Tür
zu Tür.