-
Die vorliegende Erfindung bezieht
sich auf eine Technik zur Überwindung
einer Schwierigkeit, welche dann auftritt, wenn Kartendaten, welche
beispielsweise für
eine Kartenanzeige verwendet werden, teilweise aktualisiert werden.
-
Es ist eine elektronische Vorrichtung
bekannt, welche eine gegebene Verarbeitung unter Verwendung von
Kartendaten in einer Fahrzeugnavigationsvorrichtung ausführt. Bei
der Fahrzeugnavigationsvorrichtung werden Kartendaten, welche zur
Realisierung verschiedener Funktionen wie einer Kartenanzeige und
einer Routenberechnung benötigt werden,
aus einem Speichermedium wie einem CD-ROM oder einem DVD-ROM (hiernach
abgekürzt durch "CD/DVD") ausgelesen.
-
Die der obigen Fahrzeugnavigationsvorrichtung
zugeführten
Kartendaten in dem CD/DVD werden im Verlauf der Zeit infolge von
dem Bau einer neuen Straße,
von Änderungen
der Straßenform
und von Verkehrsregulierungen, einer neuen Konstruktion bzw. einem
neuen Abschluß verschiedener
Einrichtungen und dergleichen veraltet. Aus diesem Grunde wird der
Inhalt der CD/DVD periodisch aktualisiert (beispielsweise jedes
Jahr einmal) und zum Verkauf angeboten. Als das Verfahren werden
zuerst Kartendaten als ursprüngliche
Daten der auf der CD/DVD zu speichernden Kartendaten (hiernach als "ursprüngliche
Kartendaten" bezeichnet)
erneut erzeugt. Nachdem die letzten Kartendaten erzeugt worden sind,
werden danach die ursprünglichen
Kartendaten mit den letzten Kartendaten verarbeitet, und danach
wird eine neue Version der CD/DVD erzeugt und auf den Markt gebracht.
Es wird festgestellt, daß die
Bear beitung der ursprünglichen
Kartendaten und die Erzeugung der CD/DVD das Bearbeiten der ursprünglichen
Kartendaten und das Schreiben der bearbeiteten Kartendaten auf eine
leere CD/DVD bedeuten.
-
Bei der herkömmlichen Fahrzeugnavigationsvorrichtung
muß ein
Benutzer eine neue Version der CD/DVD erwerben, um stets die letzten
Informationen zu erlangen.
-
Demgegenüber wird ein Kartendatenaktualisierungssystem
(hiernach als "Differenzaktualisierungssystem" bezeichnet) vorgestellt.
In diesem System werden Differenzinformation (d. h. Informationen von
hinzugefügten/gelöschten/geänderten
Daten) zwischen alten Kartendaten in einer CD/DVD in einem Fahrzeugnavigationssystem
und neuen Kartendaten von einem externen Informationszentrum unter Verwendung
von drahtloser Kommunikation oder dergleichen zugeführt. Dann
werden die Kartendaten der Navigationsvorrichtung mit dem neuen
Inhalt auf der Grundlage der Differenzinformationen von dem Zentrum
aktualisiert. Bei einem Fall, bei welchem dieses Differenzaktualisierungssystem
in den praktischen Gebrauch gestellt worden ist, kann der Benutzer
der Fahrzeugnavigationsvorrichtung stets Straßeninformationen auf der Grundlage
der letzten Informationen ohne den Kauf einer letzten CD/DVD erlangen
(siehe dazu beispielsweise die JP-A-2001-109372, die JP-A-2001-109373
und die JP-A-2001-67458).
-
Obwohl das Konzept der Differenzaktualisierung
vorhanden ist, befindet sich jedoch die Differenzaktualisierung
von Kartendaten derzeit nicht in praktischer Verwendung. Bestimmte
Schwierigkeiten, welche bei der praktischen Verwendung des Systems
auftreten, wurden nicht hinreichend studiert. Dementsprechend wurden
von den Erfindern die Schwierigkeiten studiert, welche in einem
Fall auftreten können,
bei dem die Differenzaktualisierung der Kartendaten sich derzeit
im praktischen Gebrauch befindet, und es wurde die Aufmerksamkeit
auf die folgenden Schwierigkeiten gerichtet. Dies gilt für eine Verschiebung
der Kartendaten in einem Verbindungsabschnitt zwischen nicht aktualisierten
Kartendaten (alten Kartendaten) und aktualisierten Kartendaten (neuen
Kartendaten). Es sieht so aus, als ob eine derartige Verschiebung
nicht zwischen den alten und neuen Kartendaten auftritt, dennoch
wird berücksichtigt,
daß die
Verschiebung aus den folgenden Gründen tatsächlich auftritt:
-
- (1) In einem Fall, bei welchem die Position
einer Straße,
welche sowohl in den alten als auch in den neuen Kartendaten vorhanden
ist, sich geändert
hat, tritt eine Verschiebung auf, wenn die alten und neuen Kartendaten
vermischt werden.
- (2) In einem Fall, bei welchem die Position einer Straße nicht
geändert
worden ist, jedoch Daten, welche Standards in den alten und neuen
Kartendaten bilden, unterschiedlich sind, kann eine Verschiebung
auftreten, wenn die alten und neuen Kartendaten vermischt werden.
Beispielsweise stimmt in einem Fall, bei welchem die Genauigkeit der
Anzeige der Straßenposition
verbessert worden ist, eine Position in den alten Kartendaten, welche
von einer aktuellen Position verschoben wurde, mit der aktuellen
Position in den neuen Kartendaten überein oder kommt dem näher. Des weiteren
können
in einem Fall, bei welchem die Hersteller der alten und neuen Kartendaten
unterschiedlich sind, Datenbildungsstandards unterschiedlich sein.
-
Wenn eine derartige Verschiebung
in einem Verbindungsabschnitt von Kartendaten auftritt, ist eine
Straße
in der Mitte unterbrochen, wodurch die anfänglich konti nuierliche Straße diskontinuierlich wird.
Des weiteren tritt in dem Fall (2) eine Verschiebung in
anderen Kartenbestandteilelementen ebenso wie bei Straßen auf.
-
Auf die Anzeige von Kartendaten,
bei welchen diese Kartenbestandteilelemente in einem Verbindungsabschnitt
zwischen der alten und neuen Karte verschoben sind, ist das Aussehen
der Karte sehr schlecht. Des weiteren kann dies zu einer Herabsetzung
der Kartenanpassungsgenauigkeit führen. Die Kartenanpassung besteht
in einem Bestimmen der augenblicklichen Position auf einer Straße unter Verwendung
von augenblicklichen Positionsinformationen, welche unter Verwendung
von GPS, Straßenformaten
von Kartendaten und dergleichen erfaßt werden. Wenn die oben beschriebene
Verschiebung vorhanden ist, kann die um den Kartenverbindungsabschnitt
herum anzupassende angenommene Straßenform nicht ohne Schwierigkeiten
bestimmt werden. Des weiteren kann eine derartige Verschlechterung
der Genauigkeit der Kartenanpassung und eine plötzliche Formänderung
infolge einer derartigen Verschiebung die Ausführung einer ungeeigneten Lenkung
bzw. Führung
beim Rechts/Linksabbiegen hervorrufen. Auf diese Weise stört diese
Schwierigkeit die Ausführung
einer geeigneten Navigationsfunktion.
-
Aufgabe der vorliegenden Erfindung
ist es, geeignet eine Verschiebung eines Kartenbestandteilelements
zwischen alten und neuen Kartendaten in einem Fall zu korrigieren,
bei welchem Kartendaten teilweise aktualisiert werden.
-
Die Lösung der Aufgabe erfolgt durch
die Merkmale der unabhängigen
Ansprüche.
-
Eine elektronische Vorrichtung arbeitet
wie folgt. Kartendaten sind einschließlich Figurdaten gespeichert, welche
wenigstens aus Formpunktkoordinatenfelddaten (shape point coordinate
array data) gebildet sind. Eine gegebene Verarbeitung wird auf der
Grundlage der Kartendaten ausgeführt.
Zugeführte
Aktualisierungsinformationen werden von außen empfangen. Die Aktualisierungsinformationen dienen
der Aktualisierung der gespeicherten Kartendaten und enthalten Bestimmungsinformationen
zur Bestimmung von aktualisierten Abbildungsdaten, welche in den
Kartendaten zu aktualisieren sind, und von neuen Figurdaten. Die
aktualisierten Figurdaten werden mit den neuen Figurdaten aktualisiert.
Die Bestimmungsinformationen und die neuen Figurdaten sind bzw.
werden miteinander korreliert. Wenn die Aktualisierungsinformationen
empfangen werden, werden die aktualisierten Figurdaten aus den Kartendaten
bestimmt, und es werden die bestimmten aktualisierten Figurdaten
mit den neuen Abbildungsdaten aktualisiert. Es wird dabei bestimmt,
ob eine anfänglich
kontinuierliche Figur einen diskontinuierlichen Abschnitt in einem
Verbindungsabschnitt zwischen den neuen Figurendaten und benachbarten
Figurendaten besitzt, welche nicht in den Kartendaten nach dem Aktualisieren
aktualisiert worden sind und den neuen Figurendaten benachbart sind. Wenn
bestimmt wird, daß die
anfänglich
kontinuierliche Figur einen diskontinuierlichen Abschnitt aufweist,
wird wenigstens ein Endformpunkt der neuen Figurdaten oder ein Endformpunkt
der benachbarten Figurdaten derart bewegt, daß die zwei Endformpunkte in Übereinstimmung
gebracht werden. Jeder der zwei Endformpunkte ist in einer Mehrzahl
von Formpunkten enthalten und entspricht dem diskontinuierlichen
Abschnitt. Dabei sind die formkorrigierten Kartendaten in der Speichereinheit
gespeichert, oder es werden sowohl das obige Bestimmen und Bewegen
ausgeführt,
wenn die Kartendaten aus der Speichereinheit entsprechend dem Ausführen der
gegebenen Verarbeitung gelesen werden.
-
Bei dieser Struktur kann in einem
Fall, bei welchem ein diskontinuierlicher Abschnitt oder eine Verschiebung
zwischen Endformpunkten in einem Verbindungsabschnitt nach einer
teilweisen Aktualisierung erfaßt
wird, die Verschiebung gelöst
werden. Wenn die korrigierte Karte für die gegebene Verarbeitung
wie beispielsweise Kartenanzeige, Kartenanpassung oder Routenführung verwendet
wird, kann dies eine Verschlechterung des Aussehens der Kartenanzeige,
eine Verschlechterung der Genauigkeit bei der Kartenanpassung und
des weiteren eine unzureichende Führung bei der Rechts/Linksabbiegeführung beschränken.
-
Die vorliegende Erfindung wird in
der nachfolgenden Beschreibung unter Bezugnahme auf die Zeichnungen
erläutert.
-
1 zeigt
ein Blockdiagramm, welches ein Kartendatenaktualisierungssystem
einer Ausführungsform
der vorliegenden Erfindung darstellt;
-
2A und 2B zeigen erläuternde
Ansichten, welche einen diskontinuierlichen Zustand und einen formkorrigierten
Zustand von Straßen
in Verbindungsabschnitten zwischen einer alten und neuen Karte darstellen;
-
3A bis 3C zeigen erläuternde
Ansichten, welche besondere Beispiele einer Formkorrektur darstellen;
und
-
4A bis 4G zeigen erläuternde
Ansichten, welche eine Einrichtung auf die Formkorrektur darstellen.
-
Unten wird ein Kartendatenaktualisierungssystem
einer Ausführungsform,
auf welche die vorliegende Erfindung gerichtet ist, unter Bezugnahme
auf die Figuren beschrieben.
-
Anlagenkonfiguration
-
Zuerst einmal besitzt wie in 1 dargestellt das Kartendatenaktualisierungssystem
der vorliegenden Ausführungsform
ein Informationszentrum (im folgenden einfach als "Zentrum" bezeichnet) 1 als äußere Informationsstation
auf dem Boden und eine Navigationsvorrichtung 3 als Fahrzeugelektronikvorrichtung.
-
Es wird festgestellt, daß die vorliegende
Erfindung in Bezug auf eine Fahrzeugnavigationsvorrichtung beschrieben
wird, jedoch ist die vorliegende Erfindung nicht darauf beschränkt. Beispielsweise
ist die vorliegende Erfindung auf verschiedene elektronische Vorrichtungen
(einen Personal Computer, eine Zellulartelefon-Navigationsvorrichtung
und dergleichen) anwendbar. Diese Vorrichtungen besitzen Funktionen
zur Ausführung
verschiedener Verarbeitungen unter Verwendung von Kartendaten wie
eine Kartenanzeigefunktion des Anzeigens einer Karte auf einer gegebenen
Anzeigevorrichtung, eine Routensuchfunktion und eine Routenführungsfunktion.
-
Die Navigationsvorrichtung 3 besitzt
eine Steuereinheit 5, welche sich im wesentlichen zusammensetzt
aus einem Mikrocomputer, einer (nicht dargestellten) Anzeige, einer
Eingabe/Ausgabeeinheit 7 mit verschiedenen (nicht dargestellten)
Schlüsselschaltern,
einer Übertragungseinheit 9 für drahtlose Übertragungen
mit dem Zentrum 1, einer CD/DVD 11, welche Kartendaten
aufweisen, die bei der Kartenanzeige auf der oben erwähnten Anzeige
und bei einer Routenberechnung durch die Steuereinheit 5 verwendet
werden, und einem Speichermedium 13 zum Speichern der Kartendaten
und des Ergebnisses der Berechnung durch die Steuereinheit 5.
-
Es wird festgestellt, daß das Speichermedium 13,
welches gespeicherten Inhalt sogar dann bereithalten kann, wenn
die Stromversorgung zu der Navigationsvorrichtung 3 gestoppt
ist, ein EEPROM, ein Flash-ROM, eine Festplatte oder dergleichen
ist. Bei der vorliegenden Ausführungsform
entsprechen die CD/DVD 11 und das Speichermedium 13 einer Speichereinheit
zur Speicherung von Kartendaten.
-
Des weiteren besitzt die Eingabe/Ausgabeeinheit 7 eine
(nicht dargestellte) Positionserfassungseinheit. Die Positionserfassungseinheit
besitzt ein bekanntes Gyroskop, einen Abstandssensor, einen GPS-Empfänger, um
eine Fahrzeugposition auf der Grundlage von Funkwellen von Satelliten
zu erfassen, und dergleichen.
-
Des weiteren realisiert die oben
beschriebene Steuereinheit 5 Funktionen eines Kartendatenerwerbs,
eines Kartenanpassens einer Routenberechnung, einer Routenführung, eines
Plans bzw. einer Skizze, eines Bildsteuermanagements, und dergleichen.
Die jeweiligen Funktionen werden im folgenden kurz beschrieben.
-
Bei der Kartenanpassungsfunktion
wird die augenblickliche Position, d. h. eine Straße, auf
welcher das Fahrzeug augenblicklich positioniert ist, unter Verwendung
von augenblicklichen Positionsinformationen, welche von der Positionserfassungseinheit
erfaßt
werden, von Straßenformdaten
von Kartendaten, die in dem Speichermedium 13 gespeichert
sind, und dergleichen bestimmt.
-
Des weiteren kann der Benutzer einen
Befehl eingeben, um beispielsweise eine bevorzugte Karte anzuzeigen
und des weiteren einen Zielpunkt unter Verwendung der Schlüsselschalter
festzulegen. Die Routenberechnungsfunktion dient der Berechnung
einer Route aus den augenblicklichen Positionsinformationen, welche
von der Kartenanpassung erlangt werden, oder von einem Startpunkt,
der von dem Benutzer festgelegt wird, zu dem oben erwähnten Zielpunkt.
Als Verfahren zum automatischen Festlegen einer geeigneten Route
ist das Dijkstra-Verfahren bekannt. Bei der Routenführungsfunktion
werden notwendige Punkte für
die Routenführung
aus dem Ergebnis der obigen Routenberechnung, den in den Kartendaten
gespeicherten Straßenformdaten,
den Positionsinformationen einer Kreuzung und einer Eisenbahnüberquerung
und dergleichen berechnet und eine notwendige Führung (beispielsweise "Rechtsabbiegen" oder "Linksabbiegen") bestimmt.
-
Die Planungs- bzw. Entwurfsfunktion
dient dem Entwerfen einer Karte der augenblicklichen Position, einer
schematischen Hauptverkehrsstraßenkarte,
einer vergrößerten Veranschaulichung
einer Kreuzungsstelle, wenn sich das Fahrzeug in der Nähe der Kreuzung
befindet, oder dergleichen in einem Entwurfsspeicher eines VRAM
oder dergleichen und der Anzeige der Entwurfskarte oder dergleichen auf
der Anzeigeeinheit.
-
Die Kartendatenerwerbsfunktion dient
dem Erwerb von Kartendaten, die für die obigen jeweiligen Verarbeitungen
nötig sind,
aus dem Speichermedium und der Zufuhr der Daten den jeweiligen Verarbeitungsteilen.
Es wird festgestellt, daß die
obigen jeweiligen Verarbeitungen auf der Grundlage des Programms
in dem Speichermedium 13 unter Verwendung des Arbeitsspeichers
ebenfalls in dem Speichermedium 13 durchgeführt werden.
-
In dem Kartendatenaktualisierungssystem der
vorliegenden Erfindung können
die in dem Speichermedium 13 gespeicherten Kartendaten
teilweise aktualisiert werden. Die Skizze der auf das Aktualisieren
bezogenen Operation wird im folgenden beschrieben.
-
Skizze der
Kartendatenaktualisierung
-
Zuerst gibt der Benutzer der Navigationsvorrichtung 3 einen
Befehl zum Starten der Datenaktualisierung über den Schlüsselschalter
oder dergleichen der Eingabe/Ausgabeeinheit 7 ein. Danach richtet
die Steuereinheit 5 eine Verbindung mit dem Zentrum 1 über die Übertragungseinheit 9 ein,
liest Versionsinformationen der Kartendaten, welche augenblicklich
in der Navigationsvorrichtung 3 gehalten/verwendet werden
(wenn die Kartendaten bereitgestellt wurden), aus der CD/DVD 11 oder
dem Speichermedium 13 und sendet die Informationen über die Übertragungseinheit
9 dem Zentrum 1.
-
Danach bestimmt das Zentrum 1,
ob die in der Navigationsvorrichtung 3 gehaltenen Kartendaten
in der letzten Version vorhanden sind oder nicht basierend auf den
Versionsinformationen von der Navigationsvorrichtung 3.
Das Zentrum 1 führt
das Ergebnis der Bestimmung der Navigationsvorrichtung 3 zurück.
-
Die Steuereinheit 5 der
Navigationsvorrichtung 3 erlangt das Ergebnis der Bestimmung
von dem Zentrum 1 über
die Übertragungseinheit 9.
Die Steuereinheit 5 interpretiert das Ergebnis der Bestimmung.
Wenn die Karte in der letzten Version vorhanden ist, trennt die
Steuereinheit 5 die Navigationsvorrichtung 3 von
dem Zentrum 1, da es nicht nötig ist, die Kartendaten zu
aktualisieren.
-
Wenn demgegenüber die Kartendaten nicht in
der letzten Version vorhanden sind, sendet die Steuereinheit 5 ein
Signal, welches eine Kartendatenaktualisierungsinformation erfordert, über die Übertragungseinheit 9 dem
Zentrum 1.
-
Das Zentrum 1 sendet Aktualisierungsinformationen
zur Aktualisierung der derzeit in der Navigationsvorrichtung 3 gehaltenen
Kartendaten auf den letzten Inhalt der Navigationsvorrichtung 3.
Die Steuereinheit 5 erlangt die Aktualisierungsinformationen von
dem Zentrum 1 über
die Übertragungseinheit 9.
-
Danach trennt die Steuereinheit 5 die
Navigationsvorrichtung 3 von dem Zentrum 1 und
führt eine
Aktualisierungsverarbeitung durch, um die in der Navigationsvorrichtung 3 gehaltenen
Kartendaten unter Verwendung der von dem Zentrum 1 erlangten (zugeführten) Aktualisierungsinformationen
zu aktualisieren.
-
Kartendaten
-
Auf der Seite des Zentrums 1 sind
die CD/DVD und die Aktualisierungsinformationen, welche der Navigationsvorrichtung 3 bereitzustellen sind,
gebildet. Eine Datenbasis von ursprünglichen Kartendaten als Basis
der auf der CD/DVD gespeicherten Kartendaten (im folgenden als "ursprüngliche Karten-DB" bezeichnet) wird
durch eine andere Kartenherstellerfirma gebildet und dem Zentrum 1 übergeben.
Jedes Jahr, wenn die ursprüngliche
Karten-DB des Jahres herausgekommen ist, erzeugt das Zentrum 1 eine
CD/DVD in der Version des Jahres. Das heißt, das Zentrum bereitet die
ursprünglichen Kartendaten
der ursprünglichen
Karten-DB der Version des Jahres XX auf, um eine CD/DVD der Version des
Jahres XX zu erzeugen, bereitet die ursprünglichen Kartendaten der ursprünglichen
Karten-DB der Version
des Jahres XY auf, um eine CD/DVD der Version des Jahres XY zu erzeugen,
und bereitet die ursprünglichen
Kartendaten der ursprünglichen
Karten-DB der Version des Jahres XZ auf, um eine CD/DVD der Version
des Jahres XZ zu erzeugen. Es wird festgestellt, daß auf die
Erzeugung der CD/DVD der Version jedes Jahres eine Form deformierung, eine
Verdünnung
bzw. Verkleinerung des Formpunktkoordinatenfelds (shape point coordinate
array) und dergleichen auf die Figurdaten der ursprünglichen Kartendaten
durchgeführt
werden. Die erzeugte CD/DVD wird auf bekannten Vertriebswegen in
den Verkehr gebracht und auf die Navigationsvorrichtung 3 geladen.
-
Auf den Empfang der ursprünglichen
Karten-DB der Version des Jahres XY vergleicht des weiteren das
Zentrum 1 die letzte ursprüngliche Karten-DB der Version
des Jahres XY mit der alten ursprünglichen Karten-DB der Version
des Jahres XX und extrahiert Differenzdaten zwischen den alten und neuen
ursprünglichen
Kartendaten (d.h. addiert, löscht
oder ändert
Daten). Danach erzeugt das Zentrum 1 Aktualisierungsinformationen
für die
Navigationsvorrichtung 3, um die Kartendaten der Version des
Jahres XX auf die Kartendaten der Version des Jahres XY (Aktualisierungsinformationen
von dem Jahr XX auf das Jahr XY) von den extrahierten Differenzdaten
zu aktualisieren.
-
Es wird festgestellt, daß als Einheit
zum Extrahieren von Differenzdaten verschiedene Einheiten verwendet
werden können.
Wenn beispielsweise die Kartendaten selbst zur Verwendung in Einheiten
eines kleinen Bereichs bezüglich
einer gegebenen longitudinalen Breite (beispielsweise einer durch
JIS (Japanese Industrial Standards) definierten Einheit einer primären Masche
oder einer sekundären
Masche) vorausgeschickt bzw. postuliert werden, kann die Extrahierung
in Einheiten eines kleinen Bereichs durchgeführt werden. Das heißt, wenn
dort sogar eine große Änderung
des kleinen Bereichs auftritt, wird der kleine Bereich selbst als
Differenzdaten angesehen.
-
Demgegenüber kann es eingerichtet werden,
daß dann,
wenn eine Änderung
lediglich in Bezug auf ein Element er folgt, beispielsweise lediglich in
Bezug auf eine einzige Straße,
der "geänderte Teil" der aktualisierten
Straße
als Differenzdaten angesehen wird.
-
Insbesondere werden bei den obigen
Differenzdaten Aktualisierungsinhaltsinformationen, welche anzeigen,
daß der
Gegenstand zu löschen
ist, den jeweiligen Daten hinzugefügt, welche lediglich in den
alten ursprünglichen
Kartendaten enthalten sind. Demgegenüber werden Aktualisierungsinhaltsinformationen,
welche anzeigen, daß der
Gegenstand hinzuzufügen
ist, den jeweiligen Daten hinzugefügt, welche lediglich die neuen
ursprünglichen
Kartendaten enthalten. Des weiteren werden bei den obigen Differenzdaten,
welche Daten betreffen, die sowohl in den alten und neuen ursprünglichen
Kartendaten enthalten sind, deren Inhalt jedoch geändert worden ist,
Aktualisierungsinhaltsinformationen den jeweiligen alten Daten hinzugefügt. Diese
Aktualisierungsinhaltsinformationen enthalten Informationen, welche anzeigen,
daß der
Gegenstand zu ändern
ist, und neue Daten. Danach wird die Datengruppe mit den hinzugefügten jeweiligen
Aktualisierungsinhaltsinformationen als Aktualisierungsinformationen
in einem gegebenen Speichermedium gespeichert.
-
Des weiteren vergleicht das Zentrum 1 auf den
Empfang der letzten ursprünglichen
Karten-DB der Version des Jahres XZ mit der alten ursprünglichen
Karten-DB der Version des Jahres XY und extrahiert Differenzdaten
zwischen den alten und neuen ursprünglichen Kartendaten auf dieselbe
Weise wie oben beschrieben. Des weiteren erzeugt das Zentrum 1 Aktualisierungsinformationen
für die
Navigationsvorrichtung 3, um die Kartendaten der Version des
Jahres XY auf die Kartendaten der Version des Jahres XZ (Aktualisierungsinformationen
des Jahres XY auf das Jahr XZ) von den extrahierten Differenzdaten
zu aktualisieren.
-
Danach wählt dann, wenn eine Anforderung nach
Aktualisierungsinformationen von der Navigationsvorrichtung 3 empfangen
worden ist, das Zentrum 1 Aktualisierungsinformationen,
um die in der Navigationsvorrichtung 3 gehaltenen Kartendaten auf
den letzten Inhalt basierend auf den Versionsinformationen von der
Navigationsvorrichtung 3 zu aktualisieren, und sendet die
aktualisierten Informationen.
-
Wenn beispielsweise in einem Fall,
bei welchem die ursprüngliche
Karten-DB der Version des Jahres XZ und die CD/DVD bereits existieren,
der Benutzer, welcher die CD/DVD der Version des Jahres XX besitzt,
die Kartendaten auf den letzten Inhalt (d. h., die von der Navigationsvorrichtung 3 gesendeten
Versionsinformationen zeigen die Version des Jahres XX an) aktualisiert,
sendet das Zentrum 1 aufeinanderfolgend die Aktualisierungsinformationen des
Jahres XX auf das Jahr XY und die Aktualisierungsinformationen des
Jahres XY auf das Jahr XZ der Navigationsvorrichtung 3.
Die Navigationsvorrichtung 3 aktualisiert zuerst die auf
der CD/DVD der Version des Jahres XX gespeicherten Kartendaten (die
Kartendaten der Version des Jahres XX) auf die Kartendaten der Version
des Jahres XY auf der Grundlage der Aktualisierungsinformationen
des Jahres XX auf das Jahr XY. Als nächstes aktualisiert die Navigationsvorrichtung 3 die
Kartendaten der Version des Jahres XY, welche von der Aktualisierung
erlangt worden sind, auf die Kartendaten der Version des Jahres
XZ auf der Grundlage der Aktualisierungsinformationen des Jahres
XY auf das Jahr XZ. Somit aktualisiert die Navigationsvorrichtung 3 die
Kartendaten der Version des Jahres XX auf die letzten Kartendaten
durch ein zweistufiges Aktualisieren.
-
Kartendatenaktualisierungsverfahren
in der Navigationsvorrichtung 3
-
sAls nächstes wird der Entwurf der
von der Steuereinheit 5 der Navigationsvorrichtung 3 durchgeführten Aktualisierungsverarbeitung
beschrieben.
-
Beispielsweise wird in einem Fall,
bei welchem die Kartendaten niemals aktualisiert worden sind, die
Kartendaten in der CD/DVD 11 dem lesbaren/beschreibbaren
Speichermedium 13 übertragen.
-
Danach werden die von dem Zentrum 1 empfangenen
Aktualisierungsinformationen interpretiert. Wenn die Aktualisierungsinformationen
Daten enthalten, welchen Aktualisierungsinhaltsinformationen hinzugefügt worden
sind, die "Löschen" anzeigen, werden
die Daten in den Kartendaten in dem Speichermedium 13 gefunden
und gelöscht.
Wenn des weiteren die Aktualisierungsinformationen Daten enthalten,
welchen die Aktualisierungsinhaltsinformationen zugefügt sind,
die "Hinzufügen" anzeigen, werden
die Daten den Kartendaten in dem Speichermedium 13 hinzugefügt. Wenn
des weiteren die Aktualisierungsinformationen Daten enthalten, welchen
die Aktualisierungsinhaltsinformationen hinzugefügt worden sind, die "Ändern" anzeigen, werden die in den Kartendaten
gefundenen Daten mit neuen Daten ersetzt. Detailliert dargestellt,
die Daten werden in den Kartendaten in dem Speichermedium 13 gefunden
und gelöscht,
und es werden neue Daten, welche in den Aktualisierungsinhaltsinformationen
enthalten sind, die "Ändern" anzeigen, den Kartendaten in
dem Speichermedium 13 hinzugefügt.
-
Des weiteren wird auf die zweite
und darauffolgende Kartendatenaktualisierung die obige Verarbeitung
ohne Übertragung
der Kartendaten in der CD/DVD 11 auf das Speichermedium 13 durchgeführt. Es
wird festgestellt, daß der
gespeicherte Inhalt der CD/DVD 11 selbst überschrie ben
werden kann, wenn die CD/DVD 11 ein überschreibbares Speichermedium
ist.
-
Formkorrekturverarbeitung
in der Navigationsvorrichtung 3
-
Die Kartendaten sind somit teilweise
aktualisiert worden, und danach liefert die Steuereinheit 5 der
Navigationsvorrichtung 3 die letzten Informationen dem
Benutzer unter Durchführung
einer Kartenanzeigeverarbeitung und einer Routenführungsverarbeitung,
bei welcher die aktualisierten Kartendaten in dem Speichermedium 13 benutzt
werden. In dem Fall, bei welchem die Kartendaten einfach aktualisiert worden
sind, besteht die Möglichkeit,
daß eine
Verschiebung in einem Verbindungsabschnitt zwischen aktualisierten
Kartendaten (neuen Kartendaten) und nichtaktualisierten Kartendaten
(alten Kartendaten) vorliegt. Als Faktoren der Verschiebung werden
die folgenden Situationen gegeben:
-
- (1) In einem Fall, bei welchem die Position
einer Straße
geändert
worden ist, welche sowohl in den alten als auch den neuen Kartendaten
vorhanden ist, tritt eine Verschiebung auf, wenn die alten und neuen
Kartendaten vermischt werden. Dies tritt in dem Fall einer teilweisen Änderung
der Straßenposition
durch Konstruktion auf.
- (2) In einem Fall, bei welchem die Position einer Straße nicht
geändert
worden ist, jedoch Datenerzeugungsstandards in den alten und neuen
Kartendaten unterschiedlich sind, kann eine Verschiebung auftreten,
wenn die alten und neuen Kartendaten vermischt werden. Wie oben
beschrieben wird die ursprüngliche
Karten-DB von einer Kartenherstellungsfirma erzeugt und dem Zentrum 1 ausgeliefert.
Beispielsweise stimmt in einem Fall, bei welchem die Genauigkeit
des Anzeigens der Straßenposition
verbes sert worden ist, eine Position in den alten Kartendaten, welche von
einer augenblicklichen Position verschoben wurde, mit der augenblicklichen
Position in den neuen Kartendaten überein oder ist ihr näher befindlich.
Des weiteren können
in einem Fall, bei welchem die Hersteller der alten und neuen Kartendaten
unterschiedlich sind, Datenerzeugungsstandards infolge einer Differenz
der Genauigkeit oder dergleichen unterschiedlich sein.
-
Wenn eine derartige Veränderung
in einem Verbindungsabschnitt von Kartendaten auftritt, wird ein
anfänglich
kontinuierliches Element diskontinuierlich. Beispielsweise sind
in 2A in Bereichen,
welche mit Pfeilen A und B angezeigt sind, drei Straßen verschoben
und diskontinuierlich. Das Auftreten einer Verschiebung ist nicht
auf Straßen
begrenzt, sondern es tritt eine Verschiebung in anderen Kartenbestandteilelementen
bei der obigen Situation (2) auf. Beispielsweise tritt
eine Verschiebung in einem engen Fluß, welcher sich einfach aus
Liniensegmenten, einer Konturlinie und dergleichen zusammensetzt (diese
Elemente werden mit vielen Linien (polylines) gebildet), einem breiten
Fluß,
einem Teich, einem Golfplatz, einem großen Gebäude oder dergleichen auf (diese
Elemente werden mit Polygonen gebildet), welche einen gegebenen
Bereich anzeigen.
-
Wenn Kartendaten, bei welchen Kartenbestandteilelemente
in einem Verbindungsabschnitt zwischen der alten und neuen Karte
verschoben sind, angezeigt werden, ist das Aussehen der Anzeige
sehr schlecht. Des weiteren kann dies eine Verschlechterung der
Kartenanpassungsgenauigkeit hervorrufen. Wie oben beschrieben bestimmt
die Kartenanpassung eine augenblickliche Position auf einer Straße durch
Verwendung der augenblicklichen Positionsinformationen, welche unter
Verwendung beispielsweise von GPS, Straßenformdaten von Kartendaten
und dergleichen er faßt
werden. Wenn die oben beschriebene Verschiebung vorhanden ist, kann
die Straßenform,
angenommen, daß sie
um den Kartenverbindungsabschnitt herum anzupassen ist, nicht ohne
Schwierigkeiten bestimmt werden. In einem derartigen Verbindungsabschnitt
kann eine Straße
an eine andere Straße
angepaßt
bzw. angeglichen sein. Des weiteren kann eine derartige Verschlechterung
der Genauigkeit der Kartenanpassung und eine plötzliche Formänderung
infolge einer derartigen Verschiebung eine Ausführung einer ungeeigneten Führung eines
Rechts/Linksabbiegens hervorrufen. Auf diese Weise stört diese
Schwierigkeit die Ausführung
einer geeigneten Navigationsfunktion.
-
Dementsprechend wird bei der Navigationsvorrichtung 3 der
vorliegenden Erfindung nach der oben beschriebenen teilweisen Kartendatenaktualisierung
eine Formkorrektur vor der Ausführung
der Kartenanzeige, Routenberechnung und Führung durch die Steuereinheit 5 durchgeführt. Als
besondere zeitliche Steuerung der Formkorrektur kann beispielsweise
die Formkorrektur auf die Kartendatenaktualisierungsverarbeitung
folgend durchgeführt werden,
und die formkorrigierten Kartendaten können in dem Speichermedium 13 gespeichert
werden. Wenn einmal die Kartendaten auf diese Weise formkorrigiert
worden sind, kann eine geeignete Verarbeitung unter Verwendung von
formkorrigierten Kartendaten auf die Ausführung einer Kartenanzeige,
die Routenberechnung, Führung
und dergleichen unter Verwendung irgendeines Teils von Kartendaten
ausgeführt
werden. Des weiteren kann auf das Auslesen von Kartendaten aus dem
Speichermedium 13 entsprechend der Ausführung der Kartenanzeige, der Routenberechnung,
der Führung
und dergleichen die Kartenkorrektur in Realzeit durchgeführt werden.
Auf diese Weise werden die formkorrigierten Kartendaten in dem Speichermedium 13 gespeichert.
-
Als nächstes wird der besondere Inhalt
der Formkorrekturverarbeitung beschrieben.
-
Auf die Formkorrektur wird zuerst
bestimmt, ob eine anfänglich
kontinuieriche Figur in einem Verbindungsabschnitt zwischen alten
und neuen Daten (hiernach ebenfalls als "alt/neu-Verbindungsabschnitt" bezeichnet) diskontinuierlich
ist oder nicht. Dabei bedeuten die alten Daten Daten, welche nicht durch
die oben beschriebene teilweise Kartendatenaktualisierung aktualisiert
worden sind. Des weiteren sind die alten Daten, welche mit dem Verbindungsabschnitt
verbunden sind, natürlich
benachbart zu den neuen Daten nach der teilweisen Aktualisierung.
-
Beispielsweise bilden wie in 2A dargestellt in dem Fall
einer Kartendatenaktualisierung von einem kleinen rechtwinkligen
Bereich vier Seiten des rechtwinkligen Bereichs einen alt/neu-Verbindungsabschnitt.
Dementsprechend wird bezüglich
dieser vier Seiten bestimmt, ob eine Figur zwischen alten und neuen
Daten diskontinuierlich ist oder nicht. Dabei bedeutet "Figur ist diskontinuierlich", daß eine anfänglich kontinuierliche
Figur in dem alt/neu-Verbindungsabschnitt diskontinuierlich ist
oder daß eine
anfänglich
kontinuierliche Figur einen diskontinuierlichen Abschnitt in dem
alt/neu-Verbindungsabschnitt aufweist. Sogar in einem Fall, bei
welchem eine anscheinend diskontinuierliche Figur vorhanden ist, kann
dann, wenn ein anfänglich
kontinuierliches Gegenstück
nicht in den neuen Daten vorhanden ist, die Figur tatsächlich diskontinuierlich
sein. Es ist nötig
zu bestimmen, ob die alten und neuen Daten anfänglich kontinuierliche Gegenstücke sind
oder nicht.
-
Die Bestimmung kann durch verschiedene Verfahren
erfolgen. Beispielsweise kann die Bestimmung auf der Grundlage eines
Abstands zwischen Formpunkten in dem alt/neu- Verbindungsabschnitt erfolgen. In einem
Fall, bei welchem kein anderer benachbarter Formpunkt vorhanden
ist, da die nächsten
Formpunkte (höchstwahrscheinlich)
Gegenstücke
sind, die zwischen den alten und neuen Daten kontinuierlich sind,
kann eine Bestimmung lediglich auf der Grundlage des Abstands erfolgen.
Jedoch in dem Fall des mit dem Pfeil A in 2A angezeigten Bereichs sind beispielsweise
zwei Straßen
diskontinuierlich. Wenn dementsprechend wie in 3A bis 3C dargestellt
eine Mehrzahl von wechselseitig benachbarten Formpunkten vorhanden
ist, kann die Bestimmung lediglich auf der Grundlage des Abstands nicht
ohne Schwierigkeiten erfolgen. Bei der vorliegenden Ausführungsform
erfolgt die Bestimmung zusätzlich
zu dem Abstand zwischen Formpunkten in einem alt/neu-Verbindungsabschnitt
in der Konsistenz eines Attributs, welches den Formpunkten zugewiesen
ist. Bei der vorliegenden Ausführungsform werden
den Straßen
zugeordnete Attribute wie "Nationalstraße", "Bezirksstraße" ("prefectural road"), und "Hauptverkehrsstraße" (oder weitere segmentierte Attribute)
verwendet. Auf der Grundlage dieser Attribute können Gegenstücke in den
alten und neuen Daten leicht bestimmt werden. Wenn in dem mit dem Pfeil
A in 2A angezeigten
Bereich eine der diskontinuierlichen Straßen eine Nationalstraße und die andere
Straße
eine Bezirksstraße
ist, können
sie nicht miteinander verwechselt werden.
-
In dem Fall von 2A sind wie oben beschrieben drei Straßen in dem
mit den Pfeilen A und B angezeigten Bereich diskontinuierlich. Die
Formkorrektur wird auf diese drei Straßen angewandt. Es wird festgestellt,
daß die
Formkorrektur auf jede Erfassung einer diskontinuierlichen Figur
in einem alt/neu-Verbindungsabschnitt durchgeführt werden kann oder nach einer
Suche nach einer diskontinuierlichen Figur um eine Seite des alt/neu-Verbindungsabschnitts
durchgeführt
werden kann oder nach der gesamten Suche nach einer diskontinuierlichen
Figur um vier Seiten des alt/neu-Verbindungsabschnitts herum durchgeführt werden
kann.
-
Als Gegenstand der Formkorrektur
können die
folgenden drei Muster gegeben werden:
-
- (a) lediglich zu korrigierende alte Daten;
- (b) lediglich zu korrigierende neue Daten;
- (c) sowohl zu korrigierende alte als auch neue Daten.
-
Bezüglich der vorliegenden Erfindung
wird der Fall, bei welchem lediglich alte Daten korrigiert werden,
aus Gründen
des leichteren Verstehens beschrieben.
-
Bestimmte Verfahren der Formkorrektur
werden im folgenden dargestellt.
-
Erstes Korrekturverfahren
-
Lediglich ein Formpunkt an der Seite
der alten Daten P1, welcher ein Endformpunkt einer Seite der alten
Daten ist, wird bewegt, um mit einem Formpunkt an der Seite der
neuen Daten SP1, welcher ein Endformpunkt einer Seite der neuen
Daten ist, zusammenzupassen bzw. angeglichen zu sein. Beispielsweise
wird in dem Fall einer Straße
eine Verbindung, welche an eine Kreuzungsstelle angeschlossen ist,
oft mit einer Mehrzahl von Formpunkten und Segmenten dazwischen
dargestellt. Wie in 3A dargestellt
wird in einem Fall, bei welchem eine Verbindung auf der Seite der
alten Daten mit fünf
Formpunkten P1 bis P5 dargestellt wird, dann, wenn lediglich der
Formpunkt P1 in dem alt/neu-Verbindungsabschnitt bewegt wird, ein
Segment, welches den Punkt P1 und einen Formpunkt P2 verbindet, bewegt (vgl.
eine gestrichelte Linie in 3A),
jedoch werden andere Segmente nicht bewegt. Bei diesem Verfahren
ist die Korrekturverarbeitung einfach.
-
Bei dem ersten Korrekturverfahren
wird wie in 3A dargestellt
lediglich das Segment, welches den Formpunkt P1 und den benachbarten
Formpunkt P2 verbindet, in einer Verbindung (link) bewegt. Wenn
die Verschiebung des Formpunkts in dem Verbindungsabschnitt zwischen
den alten und neuen Daten (d. h. dem Abstand zwischen dem Formpunkt an
der Seite der alten Daten P1 und dem Formpunkt an der Seite der
neuen Daten SP1) klein ist, tritt im wesentlichen keine Schwierigkeit
auf, wenn jedoch die Verschiebung groß ist, tritt eine Schwierigkeit
auf. Entsprechend 3A wird
die Straße,
welche anfänglich
eine Rechtsbiegung aufweist, in einen nahezu geraden Zustand korrigiert.
In einem extremeren Fall kann die Straße mit anfänglicher Rechtskurve in eine
Straße
mit Linkskurve korrigiert werden.
-
Auf diese Weise können als Gegenmaßnahmen
gegen den Fall, bei welchem eine anfängliche Figurenform in eine
unterschiedliche Form korrigiert wird, die folgenden zweiten und
dritten Korrekturverfahren gegeben werden. Bei diesem Verfahren
werden ebenfalls ein oder mehrere Formpunkte bewegt, welche mit
einem bewegten Formpunkt über
die Segmente verbunden sind. Die Unnatürlichkeit der gesamten Figur
kann dadurch verringert werden.
-
Zweites Korrekturverfahren
-
Bei dem zweiten Korrekturverfahren
werden wie in 3B dargestellt
andere Formpunkte P2 bis P5 parallel um denselben Betrag wie bei
der Bewegung des Formpunkts P1 in dem alt/neu-Verbindungsabschnitt
bewegt. In diesem Fall wird die ursprüngliche Figur vollständig parallel bewegt.
In dem Fall einer Polygonfigur, welche in 4A dargestellt ein Gebäude darstellt,
und in dem Fall einer Figur wie einem Teich oder einem Golfplatz,
wie in 4B dargestellt,
ist die parallele Bewegung wirksam.
-
Drittes Korrekturverfahren
-
Bei dem dritten Korrekturverfahren
wird wie in 3C dargestellt
aus den Formpunkten an der Seite der alten Daten P1 bis P5 der am
weitesten entfernte Formpunkt von dem Formpunkt P1 aus in dem alt/neu-Verbindungsabschnitt
(dem Formpunkt P5 in diesem Fall) nicht als Bezug bewegt. Andere
Formpunkte P1 bis P4 werden derart bewegt, daß der Betrag der Bewegung erhöht wird,
wenn der Abstand von dem am weitesten befindlichen Formpunkt P5
erhöht
ist.
-
Wenn insbesondere der Betrag der
Bewegung proportional zu dem Abstand von dem entferntesten Formpunkt
P5 ist, wird die Bewegung entsprechend 3C beschrieben.
-
Zuerst einmal ist bezüglich des
Formpunkts P1 in dem alt/neu-Verbindungsabschnitt, welcher an den
Formpunkt an der Seite der neuen Daten SP1 angepaßt ist,
der Abstand zwischen diesen Formpunkten (P1, SP1) gleich d1. Des
weiteren ist die Länge
eines Segments zwischen den Formpunkten P1 und P2 gleich L1; die
Länge eines
Segments zwischen den Formpunkten P2 und P3 ist gleich L2; die Länge eines
Segments zwischen den Formpunkten P3 und P4 ist gleich L3; und die
Länge eines
Segments zwischen den Formpunkten P4 und P5 ist gleich L4. Unter
der Annahme, daß die
Abstände
der Bewegung der Formpunkte P2, P3 und P4 gleich d2, d3 und d4 sind,
werden die Abstände
unter Verwendung des Abstands d1 wie folgt dargestellt: d2 = {(L2 + L3 + L4)/(L1 + L2 + L3 + L4)} × d1
d3 = {(L3 + L4)/(L1 + L2 + L3 + L4)} × d1 d4 = {L4/(L1 + L2 + L3 + L4)} × d1
-
Das heißt, in diesem Fall ist L1 +
L2 + L3 + L4 die Länge
einer Verbindung. Wenn der Abstand der Verschiebung des Formpunkts
P1, welche eine Verbindung weg von dem entferntesten Formpunkt P5
ist, gleich d1 ist, gelten die obigen Ausdrücke unter Bezugnahme auf den
Abstand d1.
-
Wenn der entfernteste Formpunkt P5
nicht bewegt wird, ist auf diese Weise das dritte Korrekturverfahren
in dem Falle einer nicht umschlossenen und in hohem Maße kontinuierlichen
Figur wie einer Straße
oder einem Fluß wirksam.
In einem Fall beispielsweise, bei welchem eine "Verschiebung" in einer Straße durch eine parallele Bewegung
der gesamten Figur entsprechend dem oben beschriebenen zweiten Korrekturverfahren
formkorrigiert wird, kann die Konsistenz nicht erzielt werden, wenn
nicht alle verbundenen Formpunkte bewegt werden. Dies Verfahren
ist in diesem Falle unpraktisch. Das heißt, in einem Fall, bei welchem
der Formpunkt P5 in 3B einer
Kreuzung entspricht, ist, wenn nicht andere mit der Kreuzung verbundene
Verbindungen ebenfalls bewegt werden, die Verbindung in der Kreuzung
unterbrochen. Andererseits wird bei dem dritten Korrekturverfahren
wie in 3C dargestellt der
entfernteste Formpunkt P5 nicht bewegt. Sogar dann, wenn der entfernteste
Formpunkt P5 an einem Verbindungsende positioniert ist und einer
Kreuzung entspricht, wird dementsprechend eine andere Verbindung,
welche mit der Kreuzung verbunden ist, nicht besonders korrigiert.
In diesem Fall wird lediglich eine Verbindung des Formpunkts P5
von dem Formpunkt P1 in dem alt/neu-Verbindungsabschnitt formkorrigiert.
Dieses Verfahren wird bezüglich
des Punkts der Verringerung der Prozeßlast bevorzugt. Entsprechend 2B werden die drei Verbindungen α, β, γ jeweils
unter Verwendung des dritten Korrekturverfahrens formkorrigiert.
Wie aus der Korrektur zu verstehen ist, sind entsprechend 2B Enden der jeweiligen
Verbindungen α, β, γ glatt mit
den Straßen an
der Seite der neuen Daten in den mit den Pfeilen A und B angezeigten
Bereichen verbunden. Wenn demgegenüber die anderen Enden der jeweiligen Verbindungen α, β, γ nicht bewegt
werden, werden andere mit diesen Verbindungen verbundene Verbindungen
nicht bewegt.
-
Des weiteren wird bei dem zweiten
Korrekturverfahren dann, wenn eine ursprüngliche Figur insgesamt parallel
bewegt wird, die gesamte Form der Figur überhaupt nicht verändert. Demgegenüber wird
bei dem dritten Korrekturverfahren die Form der ursprünglichen
Figur etwas verändert,
jedoch unterscheidet sich, da die gesamte Figur etwas deformiert wird,
die Änderung
von dem Fall des ersten Korrekturverfahrens, bei dem ein veränderter
Teil einer Figur sich sehr von einer anfänglichen Form unterscheidet.
Beispielsweise ist wie aus 3C ersichtlich
in dem Fall einer Straße
lediglich die Krümmung etwas
abgeflacht (oder etwas steiler). Bei der vorliegenden Ausführungsform
wird die Formkorrektur lediglich auf der Seite der alten Daten durchgeführt, jedoch
dann, wenn sowohl die alten als auch neuen Daten formkorrigiert
werden, kann der Grad der Deformierung von der anfänglichen
Figurform stärker abgemildert
werden. Wie oben beschrieben wird das dritte Korrekturverfahren
hauptsächlich
auf Straßen und
dergleichen angewandt. Wenn demgegenüber das dritte Korrekturverfahren
auf eine Polygonfigur angewandt wird, welche wie in 4A gezeigt ein Gebäude oder eine runde Figur wie
ein Teich oder einen Golfplatz wie in 4B gezeigt
darstellt, auf welche das oben beschriebene zweite Korrekturverfahren
wirksam anwendbar ist, ergibt sich aus der Formkorrektur ein unzureichender
Gehalt . Das heißt
wie in 4E dargestellt
kann die an fänglich
rechtwinklige Figur, welche ein Gebäude darstellt, zu einer unregelmäßig geformten
Figur werden. Des weiteren kann wie in 4F dargestellt die anfänglich elliptische
Figur, welche einen Teich darstellt, zu einer herzförmigen Figur
werden. Dementsprechend ist eine parallele Bewegung durch das oben
beschriebene zweite Korrekturverfahren für diese Figuren geeignet. Wie
aus diesen Fällen
ersichtlich wird es bevorzugt, daß die jeweiligen Korrekturverfahren
nicht festgelegt verwendet werden, sondern entsprechend dem Gegenstand
der Korrektur gewählt
werden.
-
Die Wahl des Korrekturverfahrens
kann wie folgt durchgeführt
werden:
-
- (i) wenn die Verschiebung zwischen dem Formpunkt
an der Seite der alten Daten P1 und dem Formpunkt an der Seite der
neuen Daten SP1 (Abstand dl in 3C)
kleiner als ein gegebener Wert ist, wird das erste Korrekturverfahren
wie in 3A dargestellt
verwendet.
- (ii) Wenn demgegenüber
in einem Fall, bei welchem die Verschiebung zwischen den Formpunkten
P1 und SP1 in dem alt/neu-Verbindungsabschnitt (Abstand d1) gleich
oder größer als
der gegebene Wert ist, der Gegenstand der Korrektur eine umschlossene
Figur (Polygon-Figur) ist, welche ein Gebäude, einen Teich, einen Golfplatz, oder
dergleichen darstellt, wird das zweite Korrekturverfahren verwendet.
Wenn der Gegenstand der Korrektur nicht eine umschlossene Figur,
sondern eine in hohem Maße
kontinuierliche Figur (Viellinien-Figur (polyline figure)) ist,
wird das dritte Korrekturverfahren verwendet.
-
Auf diese weise kann eine geeignete
Korrektur unter Verwendung eines Korrekturverfahrens durchgeführt werden,
welches für
die Charakteristik jeder Figur geeignet ist.
-
Wie oben beschrieben, kann bei der
Navigationsvorrichtung 3 der vorliegenden Ausführungsform in
einem Fall, bei welchem eine Verschiebung zwischen Formpunkten P1
und SP1 in einem alt/neu-Datenverbindungsabschnitt erfaßt wird,
die Verschiebung aufgelöst
werden. Dies beschränkt
eine Verschlechterung des Erscheinungsbildes der Kartenanzeige,
beschränkt
des weiteren eine Verschlechterung der Genauigkeit der Datenanpassung
und beschränkt
des weiteren eine ungeeignete Führung
bei der Führung
eines Rechts/Linksabbiegens.
-
Die Ausführungsform der vorliegenden
Erfindung wurde oben beschrieben, jedoch ist die vorliegende Erfindung
auf verschiedene Formen anwendbar. Im folgenden werden andere Ausführungsformen
beschrieben.
-
- (1) Bei der obigen Ausführungsform werden drei Typen
von Korrekturverfahren verwendet, jedoch kann ein anderes Korrekturverfahren
verwendet werden. Beispielsweise kann als Korrekturverfahren zur
Erzielung eines Ergebnisses nahe demjenigen des dritten Korrekturverfahren
eine Formkorrektur durch Drehen einer Formpunktgruppe um den oben
beschriebenen entferntesten Formpunkt P5 als Rotationszentrum durchgeführt werden,
während
eine relative Positionsbeziehung in der Formpunktgruppe (P1 bis
P5) beibehalten wird. Zu diesem Zeitpunkt besteht eine Wahrscheinlichkeit,
daß der
Formpunkt P1 in dem alt/neu-Verbindungsabschnitt lediglich durch
eine einfache Drehung nicht an den Formpunkt an der Seite der neuen
Daten SP1 angepaßt
ist. In einem derartigen Fall kann eine parallele Bewegung der Drehung
für eine
feine Steuerung entsprechend der Notwendigkeit hinzugefügt werden.
Das heißt, es
wird lediglich das Segment L1 zwischen den Formpunkten P1 und P2
derart verlängert
oder verkürzt, daß der Formpunkt
an der Seite der alten Daten P1 mit dem Formpunkt an der Seite der neuen
Daten SP1 zusammenpaßt.
- (2) Bei der obigen Ausführungsform
wird bestimmt, ob eine anfänglich
kontinuierliche Figur in einem alt/neu-Verbindungsabschnitt diskontinuierlich
ist oder nicht. Die Bestimmung erfolgt zusätzlich zu dem Abstand zwischen
den Formpunkten in dem alt/neu-Verbindungsabschnitt auf der Grundlage
der Konsistenz von den Formpunkten zugeordneten Attributen wie einer
Nationalstraße,
einer Bezirkssstraße
und einer Hauptverkehrsstraße
in dem Fall einer Straße.
Jedoch kann in einem Fall, bei welchem eine Mehrzahl von Straßen, welche
dasselbe Attribut besitzen, parallel mit einem konstanten Intervall
positioniert sind, eine geeignete Bestimmung ohne Schwierigkeiten
durchgeführt
werden. Beispielsweise verlaufen entsprechend 4G drei Straßen, welche dasselbe Attribut
besitzen (beispielsweise Nationalstraßen), parallel mit in etwa
konstanten Intervallen. Des weiteren ist bezüglich den Abständen zwischen
Formpunkten in dem alt/neu-Verbindungsabschnitt
eine Straße
auf der Seite der alten Daten von zwei Straßen auf der Seite der neuen
Daten jeweils um den selben Abstand entfernt. In dieser Situation
kann ein anfänglich
kontinuierliches Gegenstück
zu der Straße
auf der Seite der alten Daten nicht unterschieden werden.
Als
Gegenmaßnahme
gegen diesen Fall können anfänglich kontinuierliche
Gegenstücke
in den alten und neuen Daten durch Prüfen einer Korrelation zwischen
Bereichen innerhalb einer gegebenen Spanne bestimmt werden. Das
heißt,
wie in 4G dargestellt
werden gegebene Bereiche auf der Seite der neuen Daten und der Seite
der alten Daten einschließlich
dem alt/neu-Verbindungsabschnitt als Vergleichsbereiche extrahiert. Danach
werden die Formpunktkoordinatenfelddaten, welche Figurdaten bilden,
die in den Vergleichsbereichen enthalten sind, jeweils in Rasterbilddaten
umgewandelt, welche Figurformen entsprechen. Die Figurformen in
den Vergleichsbereichen werden unter Verwendung dieser Rasterbilddaten
miteinander verglichen. Anfänglich
kontinuierliche Gegenstücke
können
dadurch bestimmt werden. Beispielsweise wird der Formvergleich durchgeführt, während der
Vergleichsbereich der Seite der neuen Daten festgelegt ist und der
Vergleichsbereich der Seite der Altdaten parallel entlang dem alt/neu-Verbindungsabschnitt bewegt
wird. Entsprechend 4G wird
der Vergleichsbereich der Seite der alten Daten nach oben bewegt,
danach werden die drei Straßen kontinuierlich,
und es können
somit Gegenstücke der
drei Straßen
bestimmt werden.
- (3) Bei der obigen Ausführungsform
erlangt das Zentrum 1 die letzten ursprünglichen Kartendaten von der
Karten herstellenden Firma als Kartenanbieter und erzeugt die Aktualisierungsinformationen.
Jedoch kann das Zentrum 1 die letzten ursprünglichen
Kartendaten und die Aktualisierungsinformationen selbst erzeugen.
Des weiteren kann die CD/DVD (Speichermedium, welches Kartendaten
enthält)
11 eine PC-Karte, eine IC-Karte oder dergleichen sein.
- (4) Bezüglich
der obigen Ausführungsform
wurde eine Fahrzeugnavigationsvorrichtung (3) beschrieben,
jedoch ist die vorliegende Erfindung nicht auf die Fahrzeugnavigationsvorrichtung
beschränkt,
sondern sie ist auf allgemeine und elektronische Kommunikationsvorrichtungen
anwendbar, welche zu Hause oder außerhalb verwendet werden.
- (5) Des weiteren ist die vorliegende Erfindung nicht auf ein
System beschränkt,
bei welchem Aktualisierungsinformationen einer elektronischen Vorrichtung
durch Übertragung
zugeführt
werden, sondern sie ist ebenfalls auf ein System anwendbar, bei
welchem die Informationen über
verschiedene Speichermedien wie einen CD-ROM, einen DVD-ROM, eine
FD, eine PC-Karte und eine IC-Karte zugeführt werden.
- (6) Ein Programm zur Realisierung des obigen Aktualisierungssystems
kann gespeichert in einem Speichermedium einschließlich einer
Magnetplatte wie einer flexiblen Platte, einer magnetooptischen
Platte, einer Kontaktspeicherplatte oder dergleichen vertrieben
werden. Das Programm kann von dem Speichermedium in einen Computer
geladen werden, wenn es benötigt
wird. Des weiteren kann das Programm über ein Übertragungsnetzwerk vertrieben
werden, um geladen zu werden.
-
Vorstehend wurde eine elektronische
Vorrichtung und ein Programm bzw. ein Computerprogrammprodukt zum
Speichern des Programms offenbart. Die elektronische Vorrichtung
(3) erfaßt
eine diskontinuierliche Figur in einem alt/neu-Verbindungsabschnitt
zwischen alten und neuen Daten und führt eine Formkorrektur durch,
um die kontinuierliche Figur wiederherzustellen. In diesem Fall
werden lediglich die einzelnen Daten korrigiert. Es werden die folgenden
besonderen Formkorrekturverfahren angewandt: (a) Es wird lediglich
der Formpunkt an der Seite der alten Daten (P1) in dem alt/neu-Verbindungsabschnitt
bewegt, um die Formdaten der Seite der neuen Daten (SP1) anzupassen,
(b) es werden andere Formpunkte (P2 bis P5) paralell um denselben
Betrag wie dem Betrag des Formpunkts (P1) in den alt/neu-Verbindungsabschnitt
bewegt, und (c) von den Formpunkten der Seiten der alten Daten (P1
bis P5) wird der entfernteste Formpunkt (P5) von dem Formpunkt (P1)
in dem alt/neu-Verbindungsabschnitt nicht als Bezug bewegt, und
es werden die anderen Formpunkte (P1 bis P4) entsprechend dem Abstand von
dem entferntesten Formpunkt (P5) bewegt.