DE10200375A1

DE10200375A1 - Einrichtung und Verfahren zur Verarbeitung von Kartendaten

Info

Publication number: DE10200375A1
Application number: DE10200375A
Authority: DE
Inventors: Makoto Mikuriya; Mitsuo Shimotani; Masharu Umezu; Tomoya Ikeuchi
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2001-01-10
Filing date: 2002-01-08
Publication date: 2002-08-01
Also published as: US20020091485A1; JP2002207423A; US6728633B2; JP4566413B2

Abstract

Es werden eine Kartendatenverarbeitungseinrichtung und ein zugehöriges Verfahren beschrieben, die so ausgelegt sind, dass Aktualisierungsoperationsinformation erhalten wird, welche den Aktualisierungsinhalt von Kartendaten angibt und die Kartendaten entsprechend der erhaltenen Aktualisierungsoperationsinformation aktualisieren.

Description

HINTERGRUND DER ERFINDUNG 1. Gebiet der Erfindung

Die Erfindung betrifft eine Einrichtung und ein Verfahren zur Verarbeitung von Kartendaten, zum Aktualisieren von Kartendaten, die von Mobileinheiten verwendet werden, beispielsweise von einem Fahrzeugnavigationssystem, einem Mobiltelefon, einem persönlichen digitalen Assistenten, und dergleichen.

2. Beschreibung des Standes der Technik

Fig. 42 zeigt schematisch eine herkömmliche Kartendatenverarbeitungseinrichtung, die beispielsweise in der japanischen offengelegten Patentanmeldung Nr. 11-95657 beschrieben ist. In der Zeichnung bezeichnet das Bezugszeichen 1 ein Informationszentrum zum Erzeugen von Aktualisierungsinformation für Kartendaten; 2 einen Sender zum Senden der von dem Informationszentrum erzeugten Aktualisierungsinformation; 3 einen Empfänger zum Empfang der Aktualisierungsinformation; 13 ein Kartendatenspeichergerät zum Speichern der Kartendaten; 5 einen Kartendatenprozessor zur Festlegung eines Teils der Kartendaten, die geändert werden sollen, und des Umfangs der Änderung, in Reaktion auf die von dem Empfänger 3 empfangene Aktualisierungsinformation, und zur nachfolgenden Änderung der Kartendaten; 6 ein Eingabegerät; und 7 ein Ausgabegerät.

In den Fig. 43A bis 43C ist Fig. 43A eine Ansicht, die ein Straßennetz vor der Aktualisierung eines bestimmten Bereichs darstellt, der durch einen Knoten und eine Kreuzung repräsentiert wird; Fig. 43B eine Ansicht, die das Straßennetz nach der Aktualisierung eines bestimmten Bereichs darstellt, der durch einen Knoten und eine Verknüpfung repräsentiert wird; und Fig. 43C eine Ansicht, die eine Knotennummer erläutert, die jedem Knoten zugeordnet ist, um Bezug auf die Knoten der Fig. 43A und 43B nehmen zu können.

Als nächstes wird der Betriebsablauf erläutert.

Das Informationszentrum 1 überträgt Aktualisierungsinformation, die zur Aktualisierung der Kartendaten jedes Bereichs auf eine jüngste Version verwendet wird, über den Sender 2. Wenn beispielsweise das Straßennetz von Fig. 43A auf Fig. 43B aktualisiert wird, sendet das Informationszentrum 1 Aktualisierungsinformation, die angibt, dass Verknüpfungen zwischen den Knoten N2 und N5 sowie zwischen den Knoten N5 und N7 des Bereichs aufgehoben wurden, eine Verknüpfung zwischen den Knoten N3 und N6 hinzugefügt wurde, und die Knoten N5 und N7 entfallen sind.

Nach Empfang der voranstehend geschilderten Aktualisierungsinformation über dem Empfänger 3 entnimmt sich der Kartendatenprozessor 5 die Kartendaten des Straßennetzes von Fig. 4A, die in dem Kartendatenspeicher 13 gespeichert sind, und führt eine Aktualisierung der Kartendaten auf der Grundlage der Aktualisierungsinformation durch.

Dies führt dazu, dass Kartendaten aufgebaut werden, welche das Straßennetz (Fig. 43B) repräsentieren, und die Kartendaten des Straßennetzes (Fig. 43B) in dem Kartendatenspeicher 13 gespeichert werden.

Bei dem voranstehend geschilderten Aufbau der herkömmlichen Kartendatenverarbeitungseinrichtung wird als Aktualisierungsinformation Information verwendet, welche die Hinzufügung bzw. den Wegfall von Knoten und Verknüpfungen angibt, welche das Straßennetz bilden. Allerdings bestehen die Kartendaten, welche das Straßennetz repräsentieren, nicht nur aus Daten, welche eins zu eins einem Knoten oder einer Verknüpfung entsprechen, sondern auch aus Daten, welche eine Nachbarschaftsbeziehung zwischen einem Knoten und einer Verknüpfung angeben, aus Daten, die Verkehrsregeln zwischen Verknüpfungen angeben, usw. Derartige Daten verschiedener Arten stehen in enger Beziehung zueinander. Daher muss der Kartendatenprozessor 5 die Art der Daten berechnen, eine zu ändernden Teil, und den Inhalt der Änderung, aus der Hinzufügungs/Wegfallinformation des Knotens oder der Verknüpfung, als Aktualisierungsinformation. Daher wird die Belastung, welcher der Kartendatenprozessor 5 ausgesetzt ist, übermäßig vergrößert, was zu dem Nachteil führt, dass eine schnelle Aktualisierung schwierig wird, usw.

Zusätzlich kann der Fall auftreten, dass das Aussenden von Aktualisierungsinformation von dem Sender 2 an den Empfänger 3 unterbrochen wird, was es unmöglich macht, die Aktualisierungsinformation in Bezug auf einen bestimmten Bereich zu empfangen. Infolge der Unmöglichkeit, die Kartendaten des Bereichs zu aktualisieren, können die Kartendaten einer jüngsten Version sowie die Kartendaten einer alten Version miteinander vermischt in dem Kartendatenspeichergerät 13 gespeichert sein. Bei den Kartendaten, welche das Straßennetz repräsentieren, sind die Knoten in einer vorbestimmten Reihenfolge angeordnet, und wird Bezug auf einen gewünschten Knoten unter Verwendung einer Knotennummer in der Anordnung des Feldes genommen. Wie in Fig. 43C gezeigt, führt jedoch das Hinzufügen bzw. Wegfallen eines Knotens zu einer Änderung der Knotennummern, und wird eine unterschiedliche Knotennummer zugeordnet, wenn eine Version verschieden ist, obwohl ein gleicher Knoten verwendet wird.

Die jeweiligen Kartendaten enthalten eine Knotennummer für die Bezugnahme auf den Knoten eines benachbarten Bereichs, also die Knotennummer eines benachbarten Bereichs, um die Verbindung des Straßennetzes zwischen den benachbarten Bereichen anzugeben. Da die Knotennummer eines benachbarten Bereichs jedoch den Knoten des benachbarten Bereichs in einer Version angibt, die identisch mit jener des betreffenden Bereichs ist, zeigt dann, wenn die Version des benachbarten Bereichs sich von jener des Bereichs unterscheidet, die Knotennummer des benachbarten Bereichs einen unterschiedlichen Knoten an, was zu einer Fehlanpassung zwischen den benachbarten Kartendaten in unterschiedlichen Versionen führt. Wie voranstehend erwähnt kann der Fall auftreten, dass die Kartendaten unterschiedlicher Versionen gemischt in dem Kartendatenspeichergerät 13 vorhanden sind. Dann tritt eine Fehlanpassung zwischen den benachbarten Kartendaten auf, was zu dem Nachteil führt, dass beispielsweise die Verarbeitung von Kartendaten unmöglich wird, usw.

ZUSAMMENFASSUNG DER ERFINDUNG

Die vorliegende Erfindung wurde zur Lösung der voranstehenden Schwierigkeiten entwickelt, und der Erfindung zugrundeliegende Ziele bestehen in der Bereitstellung einer Einrichtung und eines Verfahrens zur Verarbeitung von Kartendaten, welche schnell die Kartendaten aktualisieren können.

Andere Ziele der Erfindung bestehen in der Bereitstellung einer Einrichtung und eines Verfahrens zur Verarbeitung von Kartendaten, welche eine Fehlanpassung zwischen den Kartendaten in unterschiedlichen Versionen verhindern können.

Gemäß einem Aspekt der Erfindung wird eine Kartendatenverarbeitungseinrichtung zur Verfügung gestellt, welche aufweist: eine Speichervorrichtung zum Speichern von Kartendaten; eine Informationserlangungsvorrichtung zum Erlangen von Aktualisierungsoperationsinformation, welche den Aktualisierungsinhalt der Kartendaten angibt, die in der Speichervorrichtung gespeichert sind; und eine Aktualisierungsvorrichtung zum Aktualisieren der Kartendaten, die in der Speichervorrichtung gespeichert sind, entsprechend der Aktualisierungsoperationsinformation, die von der Informationserlangungsvorrichtung erhalten wurde.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung erlangt die Informationserlangungsvorrichtung Aktualisierungsoperationsinformation, welche Aktualisierungspositionsinformation enthält, von der ein Teil aktualisiert werden soll, der durch einen Offset gegenüber einer vorbestimmten Bezugsposition in den Kartendaten repräsentiert wird.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung erhält die Informationserlangungsvorrichtung Aktualisierungsoperationsinformation, welche unter Daten, die in den Kartendaten enthalten sind, Datenfestlegungsinformation zum Festlegen von zu aktualisierenden Daten enthält, sowie Aktualisierungspositionsinformation, die einen Kartensatz angibt, in welchem die Daten gespeichert sind.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung erlangt die Informationserlangungsvorrichtung Aktualisierungsoperationsinformation, die Aktualisierungspositionsinformation enthält, die zumindest eine oder mehrere Aktualisierungspositionen in dem Datensatz angibt.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung erlangt die Informationserlangungsvorrichtung Aktualisierungsoperationsinformation, die Aktualisierungstypinformation enthält, welche Aktualisierungstypen von zumindest einem oder mehreren Teilen angibt, die in dem Datensatz aktualisiert werden sollen.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung ist eine Datenspeichervorrichtung vorgesehen, um die Aktualisierungsoperationsinformation zu speichern, die von der Informationserlangungsvorrichtung erhalten wird, wenn die Aktualisierungszeit infolge der Aktualisierungsvorrichtung eine vorbestimmte Bezugszeit überschreitet, und zum Speichern von Kartendaten nach Aktualisierung durch die Aktualisierungsvorrichtung, wenn die Aktualisierungszeit kleiner als die vorbestimmte Zeit ist.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung ist eine Datenspeichervorrichtung vorgesehen, um die Aktualisierungsoperationsinformation zu speichern, die von der Informationserlangungsvorrichtung erhalten wurde, wenn die ermittelte Aktualisierungszeit durch die Aktualisierungsvorrichtung eine vorbestimmte Bezugszeit überschreitet, und zum Speichern von Kartendaten nach Aktualisierung durch die Aktualisierungsvorrichtung, wenn die ermittelte Aktualisierungszeit kleiner als die vorbestimmte Bezugszeit ist.

Gemäß einem anderen Aspekt der Erfindung wird eine Kartendatenverarbeitungseinrichtung zur Verfügung gestellt, welche aufweist: eine Speichervorrichtung zum Speichern von Kartendaten; eine Informationserlangungsvorrichtung zum Erhalten von Aktualisierungsinformation in Bezug auf die Kartendaten, die in der Speichervorrichtung gespeichert sind; und eine Aktualisierungsvorrichtung zum Aktualisieren der Kartendaten, die in der Speichervorrichtung gespeichert sind, entsprechend der Aktualisierungsinformation, die von der Informationserlangungsvorrichtung erhalten wird. In diesem Fall erhält die Informationserlangungsvorrichtung entsprechende Knoteninformation, die eine Korrespondenz zwischen identischen Knoten unterschiedlicher Versionen angibt, wenn die Speichervorrichtung Kartendaten speichert, und eine Version eines bestimmten Bereichs von jener eines anderen Bereichs verschieden ist.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung erhält die Informationserlangungsvorrichtung Information in Bezug auf entsprechende Knoten nur dann, wenn Versionen von einander benachbarten Bereichen verschieden sind, wobei die erhaltene Information einander entsprechender Knoten identische Knoten betrifft, die in den einander benachbarten Bereichen vorhanden sind.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung erhält die Informationserlangungsvorrichtung nur Information in Bezug auf entsprechende Knoten des selben Knotens, der in einem überlappenden Teil einander benachbarter Bereiche vorhanden ist.

Gemäß einem weiteren Aspekt der Information wird ein Kartendatenverarbeitungsverfahren zur Verfügung gestellt, welches folgende Schritte umfasst: Erhalten von Aktualisierungsoperationsinformation, welche den Aktualisierungsinhalt gespeicherter Kartendaten angibt; und Aktualisieren der Kartendaten entsprechend der erhaltenen Aktualisierungsoperationsinformation.

Bei dem Kartendatenverarbeitungsverfahren gemäß der Erfindung wird Aktualisierungsoperationsinformation erhalten, welche Aktualisierungspositionsinformation enthält, von der ein Teil aktualisiert werden soll, der durch einen Offset gegenüber einer vorbestimmten Bezugsposition repräsentiert wird, die in den Kartendaten vorhanden ist.

Bei dem Kartendatenverarbeitungsverfahren gemäß der Erfindung wird Aktualisierungsoperationsinformation erhalten, welche Daten enthält, die Information zum Festlegen von zu aktualisierenden Daten enthält, sowie Aktualisierungspositionsinformation, die einen Datensatz angibt, in welchem die Daten gespeichert sind, unter den in den Kartendaten enthaltenen Daten.

Bei dem Kartendatenverarbeitungsverfahren gemäß der Erfindung wird Aktualisierungsoperationsinformation erhalten, die Aktualisierungspositionsinformation enthält, die zumindest eine oder mehrere Aktualisierungspositionen in einem Datensatz angibt.

Bei dem Kartendatenverarbeitungsverfahren gemäß der Erfindung wird Aktualisierungsoperationsinformation erhalten, die Aktualisierungstypinformation enthält, welche Aktualisierungstypen von zumindest einem oder mehreren Teilen angibt, die in dem Datensatz aktualisiert werden sollen.

Bei dem Kartendatenverarbeitungsverfahren gemäß der Erfindung wird die erhaltene Aktualisierungsoperationsinformation gespeichert, wenn die Aktualisierungszeit der Kartendaten eine vorbestimmte Bezugszeit überschreitet, und werden die Kartendaten nach der Aktualisierung gespeichert, wenn die Aktualisierungszeit kleiner als die vorbestimmte Bezugszeit ist.

Bei dem Kartendatenverarbeitungsverfahren gemäß der Erfindung wird die erhaltene Aktualisierungsoperationsinformation gespeichert, wenn die ermittelte Aktualisierungszeit der Kartendaten eine vorbestimmte Bezugszeit überschreitet, und werden die Kartendaten nach der Aktualisierung gespeichert, wenn die ermittelte Aktualisierungszeit kleiner ist als die vorbestimmte Bezugszeit.

Gemäß einem weiteren Aspekt der Erfindung wird ein Kartendatenverarbeitungsverfahren zur Verfügung gestellt, welches folgende Schritte umfasst: Erhalten von Aktualisierungsinformation für gespeicherte Kartendaten; und Aktualisieren der Kartendaten entsprechend der erhaltenen Aktualisierungsinformation. In diesem Fall wird, wenn gespeicherte Kartendaten vorhanden sind, und eine Version eines bestimmten Bereichs sich von jener eines anderen Bereichs unterscheidet, Information in Bezug auf entsprechende Knoten erhalten, welche eine Entsprechung zwischen identischen Knoten der jeweiligen Versionen angibt.

Bei dem Kartendatenverarbeitungsverfahren gemäß der Erfindung wird Information in Bezug aufeinander entsprechende Knoten nur dann erhalten, wenn Versionen von einander benachbarten Bereichen verschieden sind, wobei die Information in Bezug auf entsprechende Knoten, die erhalten wird, identische Knoten betrifft, die in einander benachbarten Bereichen vorhanden sind.

Bei der Kartendatenverarbeitungseinrichtung gemäß der Erfindung wird nur Information in Bezug auf entsprechende Knoten erhalten, nämlich in Bezug auf den selben Knoten, der in einem überlappenden Teil einander benachbarter Bereiche vorhanden ist.

Die Erfindung wird nachstehend anhand zeichnerisch dargestellter Ausführungsbeispiele näher erläutert, aus welchen weitere Vorteile und Merkmale hervorgehen. Es zeigt:

Fig. 1 eine schematische Ansicht einer Kartendatenverarbeitungseinrichtung gemäß einer ersten bis vierten Ausführungsform der vorliegenden Erfindung;

Fig. 2 eine schematische Ansicht einer Kartendatenbereitstellungsstation bei jeder der ersten bis vierten Ausführungsformen;

Fig. 3 eine Ansicht eines Beispiels für Kartendaten;

Fig. 4A und 4B Ansichten, die jeweils ein Straßennetz eines bestimmten Bereiches erläutern;

Fig. 5A bis 5J jeweils Ansichten eines Beispiels für eine Datenstruktur von Streckenberechnungsdaten;

Fig. 6 eine Ansicht zur Erläuterung des Inhalts einer Knotentabelle der Streckenberechnungsdaten der in jeder der Fig. 5A bis 5J dargestellten Datenstruktur, in Bezug auf das Straßennetz von Fig. 4A;

Fig. 7 eine Ansicht zur Erläuterung des Inhalts von Verbindungsinformation der Streckenberechnungsdaten der in jeder der Fig. 5A bis 5J gezeigten Datenstruktur in Bezug auf das Straßennetz von Fig. 4A;

Fig. 8 eine Ansicht zur Erläuterung des Inhalts einer Kostentabelle der Streckenberechnungsdaten der in jeder der Fig. 5A bis 5J dargestellten Datenstruktur in Bezug auf das Straßennetz von Fig. 4A;

Fig. 9 eine Ansicht zur Erläuterung des Inhalts einer Knotentabelle, von Verbindungsinformation und einer Kostentabelle, entsprechend dem Straßennetz von Fig. 4B;

Fig. 10 eine Ansicht zur Erläuterung des Inhalts der Knotentabelle, der Verbindungsinformation und der Kostentabelle entsprechend dem Straßennetz von Fig. 4B;

Fig. 11 eine Ansicht zur Erläuterung des Inhalts der Knotentabelle, der Verbindungsinformation und der Kostentabelle entsprechend dem Straßennetz von Fig. 4B;

Fig. 12 ein Flussdiagramm mit einer Darstellung des Betriebsablaufs der Kartendatenbereitstellungsstation;

Fig. 13A bis 13D Ansichten, die jeweils ein Beispiel für eine Datenstruktur von Aktualisierungsoperationsinformation zeigen;

Fig. 14A bis 14C Ansichten, die jeweils eine Festlegung von Daten zeigen, die zum Aktualisieren von Operationsinformation verwendet werden;

Fig. 15 eine Ansicht von Aktualisierungsoperationsinformation der Datenstruktur in jeder der Fig. 13A bis 13D;

Fig. 16 ein Flussdiagramm des Betriebsablaufs der Kartendatenverarbeitungseinrichtung;

Fig. 17 ein Flussdiagramm von Einzelheiten der Verarbeitung des Schrittes ST18;

Fig. 18 ein Flussdiagramm mit einer Darstellung der Definition von Aktualisierungstypinformation in der Aktualisierungsoperationsinformation der Fig. 13A bis 13D;

Fig. 19A bis 19C Ansichten, die jeweils die Datenstruktur eines Aktualisierungsdatensatzes erläutern, wenn Aktualisierungstypinformation eine partielle Aktualisierung eines einzelnen Typs angibt;

Fig. 20A bis 20C Ansichten zur Erläuterung der Datenstruktur eines Aktualisierungsdatensatzes, wenn Aktualisierungstypinformation eine partielle Aktualisierung des zusammengesetzten Typs angibt;

Fig. 21 eine Ansicht mit einer Darstellung des Beispiels für die Definition von Information für partielle Daten in einem Verbindungsdatensatz der Streckenberechnungsdatenverbindungsinformation, die in jeder der Fig. 5A bis 5J gezeigt ist;

Fig. 22A und 22B Ansichten eines Beispiels für den Datensatz der in jeder der Fig. 19A bis 19C dargestellten Datenstruktur;

Fig. 23 eine Ansicht eines Beispiels eines Aktualisierungsdatensatzes zur Vorgabe der teilweisen Aktualisierung des zusammengesetzten Typs eines Verbindungsdatensatzes von Verbindungsinformation;

Fig. 24 ein Flussdiagramm des Betriebsablaufs eines Kartendatenprozessors;

Fig. 25 ein Flussdiagramm mit Einzelheiten der partiellen Aktualisierung des einzelnen Typs des Schrittes ST31 von Fig. 24;

Fig. 26 ein Flussdiagramm von Einzelheiten der partiellen Aktualisierung des zusammengesetzten Typs des Schrittes ST32 von Fig. 24;

Fig. 27 eine Ansicht einer Datenstruktur eines Aktualisierungsoperationsinformationsspeicher abschnitts;

Fig. 28 eine Ansicht einer Datenstruktur eines Kartenpuffers;

Fig. 29 ein Flussdiagramm des Betriebsablaufs einer Kartendatenverarbeitungseinrichtung gemäß der dritten Ausführungsform;

Fig. 30 ein Flussdiagramm des Betriebsablaufs eines Kartendatenprozessors;

Fig. 31 ein Flussdiagramm des Betriebsablaufs der Kartendatenbereitstellungsstation gemäß der vierten Ausführungsform;

Fig. 32 eine Ansicht zur Erläuterung der Beziehung zwischen den Bereichen von Kartendaten;

Fig. 33A bis 33E Ansichten jeweiliger Beispiele für ein Straßennetz;

Fig. 34A bis 34D Beispiele für ein jeweiliges Straßennetz;

Fig. 35A bis 35F Ansichten von Beispielen jeweiliger Straßennetze;

Fig. 36A und 36B Ansichten der jeweiligen Entsprechung zwischen Knotendatensatznummern;

Fig. 37A bis 37C Ansichten von Beispielen für eine jeweilige Datenstruktur entsprechender Knoteninformation;

Fig. 38A und 38B Ansichten jeweiliger Beispiele für eine Tabelle entsprechender Knoten der Datenstruktur jeder der Fig. 37A bis 37C;

Fig. 39 Einzelheiten des Flussdiagramms des Schrittes ST81 von Fig. 31;

Fig. 40 ein Flussdiagrarnm des Betriebsablaufs einer Kartendatenverarbeitungseinrichtung gemäß einer fünften Ausführungsform;

Fig. 41 eine Ansicht eines Beispiels für eine Datenstruktur eines Knotentabellenspeicherabschnitts;

Fig. 42 eine schematische Ansicht einer herkömmlichen Kartendatenverarbeitungseinrichtung; und

Fig. 43A bis 43C Ansichten eines jeweiligen Straßennetzes, das durch einen Knoten und eine Verbindung repräsentiert wird.

DETAILLIERTE BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORMEN

Eine Ausführungsform der vorliegenden Erfindung wird nachstehend geschildert.

AUSFÜHRUNGSFORM 1

Fig. 1 zeigt schematisch eine Kartendatenverarbeitungseinrichtung gemäß der ersten Ausführungsform der Erfindung. In der Zeichnung bezeichnet das Bezugszeichen 11 ein Eingabegerät zur Eingabe von Information und dergleichen in Bezug auf den Betriebsablauf der Kartendatenverarbeitungseinrichtung; 12 einen Fahrzeugpositionsdetektor zur Feststellung der Position eines Fahrzeugs, bei welchem die Kartendatenverarbeitungseinrichtung vorgesehen ist, unter Verwendung eines GPS-Empfängers und dergleichen; und 13 ein Kartendatenspeichergerät (Speichervorrichtung) zum Speichern von Kartendaten.

Das Bezugszeichen 14 bezeichnet einen Sender/Empfänger (Informationserlangungsvorrichtung), der ein Mobiltelefon und dergleichen verwendet, um Aktualisierungsoperationsinformation zu empfangen, welche den Aktualisierungsinhalt von Kartendaten angibt, und zum Senden bzw. Empfangen verschiedener Informationsbits mit einer Kartendatenbereitstellungsstation über ein Kommunikationsnetzwerk; und das Bezugszeichen 15 bezeichnet einen Kartendatenprozessor (Aktualisierungsvorrichtung), der dazu dient, folgendes durchzuführen: Kartenanpassung, um eine Straße zu identifizieren, auf welcher ein Fahrzeug fährt, und dessen Position auf der Straße, auf der Grundlage der Fahrzeugposition, die von dem Fahrzeugpositionsdetektor 12 festgestellt wird, und von Kartendaten, die in dem Kartendatenspeichergerät 13 gespeichert sind, eine Streckenberechnung, die zur Berechnung einer Strecke von einem Startpunkt zu einem Ziel unter Verwendung der Kartendaten dient; Streckenführung, die dazu dient, das Fahrzeug von dem Startpunkt zum Ziel zu führen; Kartenanzeige der Umgebung der Fahrzeugposition; und verschiedene andere Navigationsoperationen; und schließlich Aktualisieren der Kartendaten, die in dem Kartendatenspeichergerät 13 gespeichert sind, entsprechend der Aktualisierungsoperationsinformation, welche den Inhalt der Aktualisierung angibt, und von dem Sender/Empfänger 14 empfangen wird. In diesem Fall enthält die Aktualisierungsoperationsinformation, welche den Inhalt der Aktualisierung angibt, Aktualisierungspositionsinformation, . die ein zu aktualisierendes Teil angibt, Aktualisierungstypinformation, die den Typ der Aktualisierung angibt, beispielsweise Ersetzen, Löschen, Hinzufügen, und dergleichen, und Daten des zu aktualisierenden Teils, beispielsweise Ersetzt, Hinzugefügt und dergleichen.

Das Bezugszeichen 16 bezeichnet ein Aktualisierungsdatenspeichergerät zum Speichern von Kartendaten, die von dem Kartendatenprozessor 15 aktualisiert werden; und das Bezugszeichen 17 bezeichnet ein Ausgabegerät zur Anzeige oder Ausgabe, mittels Sprache, einer Karte, einer Fahrzeugposition, einer Strecke, von Führungsinformation, und dergleichen, unter Vorgabe durch den Kartendatenprozessor 15.

Fig. 2 zeigt schematisch die Kartendatenbereitstellungsstation. In der Zeichnung bezeichnet das Bezugszeichen 21 einen Sender/Empfänger, der aus einem Modell oder dergleichen besteht, das zum Übertragen von Daten mit dem Sender/Empfänger 14 über das Kommunikationsnetzwerk dient; 22 bezeichnet eine Straßennetzdatenbank zum Speichern von Straßennetzdaten, die für jede Version verwaltet werden; 23 bezeichnet eine Straßennetzaktualisierungsdatenbank zum Speichern von Straßennetzaktualisierungsdaten, die angeben, wie das Straßennetz zwischen verschiedenen Versionen aktualisiert wurde; und 24 bezeichnet einen Aktualisierungsoperationsinformationsgenerator zur Erzeugung von Aktualisierungsoperationsinformation in Bezug auf die Straßennetzdaten zwischen Versionen in dem Kartendatenprozessor 15, nach Bezugnahme auf die Straßennetzdatenbank 22 und die Straßennetzaktualisierungsdatenbank 23.

Fig. 3 zeigt ein Beispiel für Kartendaten, die in dem Kartendatenspeichergerät 13 gespeichert sind, in dem Aktualisierungsdatenspeichergerät 16, und in der Straßennetzdatenbank 22.

Als Karteninformation sind Verwaltungsinformation vorhanden, verschiedene Kartendaten, Führungssuchdaten, sowie verschiedene andere Daten.

Sämtliche Kartendaten werden entsprechend jedem Bereich zur Verfügung gestellt, wenn das gesamte Land in verschiedene Bereiche unterteilt ist. Information, welche die Karte eines zugehörigen Bereichs angibt, ist in den Kartendaten enthalten.

Verwaltungsinformation stellt Daten dar, die zur Verwaltung der Kartendaten bereitgestellt werden. Die Verwaltungsinformation enthält Information in Bezug auf den Ort der Kartendaten in der Karteninformation, Versionsinformation zur Verwaltung gespeicherter alter bzw. neuer Information, usw.

Die Kartendaten umfassen Straßendaten, die zur Kartenanpassung, zur Anzeige von Straßen oder dergleichen verwendet werden; Hintergrunddaten, die zur Anzeige eines Kartenhintergrunds verwendet werden, beispielsweise eines Flusses, eines Sees oder dergleichen; Namensdaten, die zur Anzeige des Namens eines Orts, eines Namens oder dergleichen verwendet werden; Streckenführungsdaten, die zur Streckenführung verwendet werden; Streckenberechnungsdaten, die zur Berechnung einer Strecke verwendet werden; Daten in Bezug auf lokale Einrichtungen, die zum Suchen lokaler Einrichtungen verwendet werden, usw. Die Kartendaten enthalten darüber hinaus verschiedene Attribute in Bezug auf die Kartendaten von Information und dergleichen, welche den betreffenden Bereich angeben, sowie einen Vorspann, der Information enthält, die zur Verwaltung der Orte verschiedener Daten und dergleichen verwendet wird.

Die Fig. 4A und 4B sind Ansichten, die jeweils das Straßennetz eines bestimmten Bereichs zeigen. In diesen Figuren bezeichnen N0 bis N15 Knoten, welche Kreuzungen angeben; und L0 bis L16 Verknüpfungen, die eine Straße zum Verbinden der Kreuzungspunkte angeben.

Fig. 4A zeigt das Straßennetz des voranstehend geschilderten Bereichs während eines bestimmten Zeitraums; und Fig. 4B zeigt ein jüngstes Straßennetz, in welchem die Verknüpfung L12 des Straßennetzes von Fig. 4A entfallen ist, und die Straße der Verknüpfung L16 neu eingerichtet wurde.

Die Fig. 5A bis 5J sind Ansichten, die jeweils ein Beispiel für die Datenstruktur von Streckenberechnungsdaten zeigen.

Fig. 5A zeigt die Struktur der Streckenberechnungsdaten, die aus einem Streckenberechnungsvorspann bestehen, einer Streckentabelle, Verbindungsinformation, und einer Kostentabelle.

Fig. 5B zeigt die Struktur des Streckenberechnungsvorspanns, bei welchem Offsets und Datengrößen dazu verwendet werden, die Orte einer Knotentabelle anzugeben, Verbindungsinformation, und eine Kostentabelle, die jeweils eine Länge von 4 Byte aufweisen. Der Offset repräsentiert die Datengröße von Daten, die aus dem Kopf der Streckenberechnungsdaten im Kopf der jeweiligen Daten gespeichert werden. Jede Ziffer in der Zeichnung gibt einen Offset gegenüber dem Kopf des Streckenberechnungsvorspanns in Bezug auf die jeweiligen Daten an.

Fig. 5C zeigt die Struktur der Knotentabelle, in welcher die Knotendatensätze mit fester Länge angeordnet sind, und die Knotendatensätze in einer Entsprechung eins zu eins zu den Knoten vorgesehen sind, welche das Straßennetz des betreffenden Bereichs bilden. Zusätzlich ist, um einen Knotendatensatz zu identifizieren, jeder Knotendatensatz mit einer Knotendatensatznummer versehen, die eine Nummer in der Anordnungsreihenfolge der Knotendatensätze darstellt.

Fig. 5F zeigt die Struktur des Knotendatensatzes, der aus einer Knotenkoordinate besteht, welche den geografischen Ort eines zugehörigen Knotens angibt, einem Knotenattribut, das jedes unter verschiedenen Attributen der Knoten angibt, beispielsweise das Vorhandensein eines Verkehrszeichens, das Vorhandensein auf der Grenze des betreffenden Bereichs, und dergleichen, die Anzahl an verbundenen Verbindungen, welche die Anzahl an Verbindungen angibt, die mit dem Knoten verbunden sind; der Anzahl regulierter Datensätze, welche die Anzahl regulierter Datensätze eines zugehörigen verbundenen Datensatzes anzeigt, und dem Offset eines verbundenen Datensatzes, der den Ort des zugehörigen, verbundenen Datensatzes anzeigt. Der Offset repräsentiert die Datengröße von Daten, die aus dem Kopf der Streckenberechnungsdaten in dem Kopf des zugehörigen, verbunden Datensatzes gespeichert wurden.

Wie voranstehend geschildert, gibt die Knotentabelle den Ort und das Attribut jedes Knotens an, welcher das Straßennetz in dem betreffenden Bereich bildet, den Ort des zugehörigen, verbundenen Datensatzes, usw.

Fig. 5D zeigt die Struktur der Verbindungsinformation, in welcher die verbundenen Datensätze mit variablen Längen angeordnet sind, und die verbundenen Datensätze in einer Entsprechung von eins zu eins zu den Knoten vorgesehen sind, welche das Straßennetz des betreffenden Bereichs bilden. Daher entspricht jeder verbundene Datensatz jedem Knoten in einer Beziehung von eins zu eins. Zusätzlich ist, um einen verbundenen Datensatz anzuzeigen, jeder verbundene Datensatz mit einer Nummer eines verbundenen Datensatzes versehen, als Nummer in der Anordnungsreihenfolge der verbundenen Datensätze.

Fig. 5G zeigt die Struktur des verbundenen Datensatzes, bei welchem verknüpfte Datensätze und regulierte Datensätze angeordnet sind, die verknüpften Datensätze in einer Beziehung von eins zu eins zu den Verbindungen vorgesehen sind, die an einem entsprechenden Knoten angeschlossen sind, und die regulierten Datensätze so vorgesehen sind, dass ihre Anzahl gleich der Anzahl an Verkehrsregeln ist, die zwischen den Verknüpfungen vorhanden sind. Zusätzliche ist zum Identifizieren eines verknüpften Datensatzes jeder verknüpfte Datensatz mit der Nummer eines verknüpften Datensatzes versehen, als Nummer in der Anordnungsreihenfolge der verknüpften Datensätze. Um einen regulierten Datensatz zu identifizieren, ist jeder regulierte Datensatz mit einer Nummer eines regulierten Datensatzes versehen, als Nummer in der Anordnungsreihenfolge der regulierten Datensätze.

Fig. 5H zeigt die Struktur des verknüpften Datensatzes, der aus Information in Bezug auf benachbarte Knoten und aus Verknüpfungskosteninformation besteht.

Bei der Information in Bezug auf benachbarte Knoten wird ein Knoten, der mit einem Knoten entsprechend dem verbundenen Datensatz verbunden ist, unter Verwendung seiner Knotendatensatznummer repräsentiert. Ein Knoten, der durch die Information des benachbarten Knotens bezeichnet wird, wird als benachbarter Knoten des Knotens entsprechend dem verbundenen Datensatz bezeichnet, und die Anzahl an vorhandenen, benachbarten Knoten ist gleich jener der verknüpften Datensätze.

Die Verknüpfungskosteninformation gibt dem Ort der Information in Bezug auf Kosten an, die beim Fahren von dem Knoten entsprechend dem verbundenen Datensatz zu dem benachbarten Knoten auftreten. Ein Kostendatensatz entsprechend einer Verknüpfung, welche dem verknüpften Datensatz entspricht, wird unter Verwendung seiner Kostendatensatznummer repräsentiert.

Fig. 5I zeigt die Struktur des regulierten Datensatzes, der aus Eingangsverknüpfungsinformation besteht, welche die Verknüpfung einer Eingangsseite durch eine Nummer eines verknüpften Datensatzes angibt, aus Austrittsverknüpfungsinformation, welche die Verknüpfung einer Austrittsseite durch die Nummer eines verknüpften Datensatzes angibt, und einem regulierten Code zwischen Verknüpfungen, der vorhandene Verkehrsregeln zum Fahren von der Verknüpfung, die durch die Eingangsverknüpfungsinformation angegeben wird, zu der Verknüpfung angibt, die durch die Ausgangsverknüpfungsinformation angegeben wird.

Wie voranstehend geschildert gibt die Verbindungsinformation die Beziehung zwischen dem Knoten, der das Straßennetz in dem entsprechenden Bereich bildet, und der Verknüpfung an, den Ort eines Kostendatensatzes, der Kosten angibt, die für das Fahren zwischen Knoten auftreten, und Verkehrsregeln zwischen den Verknüpfungen in dem Knoten.

Fig. 5E zeigt die Struktur der Kostentabelle, in welcher die Kostendatensätze mit festen Längen angeordnet sind, und die Kostendatensätze entsprechend in einer Beziehung von eins zu eins zu den Verknüpfungen vorhanden sind, welche das Straßennetz bilden. Zusätzlich ist, um einen Kostendatensatz zu identifizieren, jeder Kostendatensatz mit einer Kostendatensatznummer versehen, als Nummer in der Anordnungsreihenfolge der Kostendatensätze.

Fig. 5J zeigt die Struktur des Kostendatensatzes, der aus einem Verknüpfungsattribut besteht, das jedes von verschiedenen Verknüpfungsattributen angibt, beispielsweise den Straßentyp einer zugehörigen Verknüpfung und dergleichen, einer Verknüpfungslänge, welche die Länge einer Verknüpfung anzeigt, eine mittlere Fahrzeit, welche die Zeit angibt, die zum Durchfahren einer Verknüpfung benötigt wird, und einer Breiteninformation, welche die Straßenbreite der Verknüpfung angibt.

Wie voranstehend erwähnt gibt die Kostentabelle verschiedene Bits von Information an, die zur Kostenberechnung benötigt werden, in Bezug auf die Kosten, die beim Durchfahren der Verknüpfung auftreten, welche das Straßennetz in dem betreffenden Bereich bildet.

Fig. 6 ist eine Ansicht zur Verdeutlichung des Inhalts der Knotentabelle der Streckenberechnungsdaten mit der Datenstruktur, die in jeder der Fig. 5A bis 5J gezeigt ist, in Bezug auf das Straßennetz von Fig. 4A. Die Knoten N0 bis N15 sind jeweils mit den Knotendatensätzen der Knotendatensatznummern 0 bis 15 versehen.

So entspricht beispielsweise der Knotendatensatz einer Knotendatensatznummer in Fig. 6 dem Knoten N1 von Fig. 4A, befindet sich der Knoten N1 auf einer Knotenkoordinate (X1, Y1), ist ein Knotenattribut NA1 vorhanden, und beträgt die Anzahl an verbundenen Verknüpfungen vier, so dass die Verknüpfungen L0, L11, L1 und L8 verbunden sind. Die Anzahl regulierter Datensätze beträgt vier, so dass vier Verkehrsregeln unter den Verknüpfungen L0, L11, L1 und L8 vorhanden sind, und ein Offset entspricht dem verbundenen Datensatz als JOFS1.

Fig. 7 zeigt schematisch den Inhalt der Verbindungsinformation der Streckenberechnungsdaten, welche die Datenstruktur gemäß den Fig. 5A bis 5J aufweisen, bei dem Straßennetz von Fig. 4A. Die Knoten N0 bis N15 sind jeweils mit den verbundenen Datensätzen der Nummern 0 bis 15 der verbundenen Datensätze versehen.

So entspricht beispielsweise der verbundene Datensatz der Nummer 1 von Fig. 7 eines verbundenen Datensatzes dem Knoten B1 von Fig. 4A, sein Kopfoffset beträgt JOFS1, und entspricht den Verknüpfungen L0, L11, L1 und L8, welche die verknüpften Datensätze der Nummern 0, 1, 2 bzw. 3 verknüpfter Datensätze aufweisen, sowie die regulierten Datensätze der Nummern 0, 1, 2 bzw. 3 der regulierten Datensätze.

Die Information in Bezug auf den benachbarten Knoten und die Information in Bezug auf die verknüpften Kosten des verknüpften Datensatzes der Nummer 0 eines verknüpften Datensatzes beträgt jeweils 0, der benachbarte Knoten des Knotens N1 ist der Knoten N0, und die Kosten von dem Knoten N1 zu dem Knoten N0 werden durch den Kostendatensatz mit der Nummer 0 angegeben. Anders ausgedrückt, werden die Kosten durch den Kostendatensatz der Verknüpfung L0 repräsentiert.

Die Information in Bezug auf den benachbarten Knoten und die Information in Bezug auf die verknüpften Kosten des verknüpften Datensatzes der Nummer 1 des verknüpften Datensatzes betragen 12 bzw. 11. Der benachbarte Knoten des Knotens N1 ist ein Knoten N2, und die Kosten von dem Knoten N1 zum Knoten N12 werden durch einen Kostendatensatz mit der Nummer 11 angegeben. Anders ausgedrückt werden die Kosten durch den Kostendatensatz der Verknüpfung L11 repräsentiert.

Die Information in Bezug auf den benachbarten Knoten und die Information in Bezug auf die damit verknüpften Kosten des Verknüpfungsdatensatzes der Nummer 2 des verknüpften Datensatzes betragen 2 bzw. 1. Der benachbarte Knoten des Knotens N1 ist ein Knoten N2, und die Kosten von dem Knoten N1 zu dem Knoten N2 werden durch eine Kostendatensatznummer 1 angegeben. Anders ausgedrückt werden die Kosten durch den Kostendatensatz der Verknüpfung L1 repräsentiert.

Die Information in Bezug auf den benachbarten Knoten und die Information in Bezug auf die verknüpften Kosten des verknüpften Datensatzes eines verknüpften Datensatzes mit der Nummer 3 betragen jeweils 5 bzw. 8. Der benachbarte Knoten des Knotens N1 ist ein Knoten N5, und die Kosten von dem Knoten N1 zu dem Knoten N5 werden durch einen Kostendatensatz mit der Nummer 8 wiedergegeben. Anders ausgedrückt werden die Kosten durch den Kostendatensatz der Verknüpfung L8 repräsentiert.

Der regulierte Datensatz eines regulierten Datensatzes mit der Nummer 0 weist Eingangsverknüpfungsinformation 5 auf, Ausgangsverknüpfungsinformation 3, und einen regulierten Datensatz r10 zwischen Verknüpfungen. Die Verkehrsregeln beim Fahren von der Verknüpfung L0 entsprechend der Nummer 0 des verknüpften Datensatzes zu der Verknüpfung L8 entsprechend dem verknüpften Datensatz mit der Nummer 3 werden daher mit r10 angegeben.

Der regulierte Datensatz eines regulierten Datensatzes mit der Nummer 1 weist Eingangsverknüpfungsinformation 1 auf, Ausgangsverknüpfungsinformation 0, und einen regulierten Datensatz r11 zwischen Verknüpfungen. Verkehrsregeln beim Fahren von der Verknüpfung L11 entsprechend der Nummer 0 des verknüpften Datensatzes zur Verknüpfung L1 entsprechend der Nummer 2 des verknüpften Datensatzes werden daher durch r11 angegeben.

Der regulierte Datensatz eines regulierten Datensatzes mit der Nummer 2 weist Eingangsverknüpfungsinformation 2 auf, Ausgangsverknüpfungsinformation 1, und einen regulierten Code r12 zwischen Verknüpfungen. Verkehrsregeln beim Fahren von der Verknüpfung L1 entsprechend der Nummer 2 des verknüpften Datensatzes zur Verknüpfung L11 entsprechend der Nummer 1 des verknüpften Datensatzes werden daher durch r12 angegeben.

Der regulierte Datensatz eines regulierten Datensatzes mit der Nummer 3 weist Eingangsverknüpfungsinformation 3 auf, Ausgangsverknüpfungsinformation 2, und einen regulierten Code r13 zwischen Verknüpfungen. Verkehrsregeln beim Fahren von der Verknüpfung L8 entsprechend der Nummer 3 des verknüpften Datensatzes zur Verknüpfung L1 entsprechend der Nummer 2 des verknüpften Datensatzes werden daher durch r13 angegeben.

Fig. 8 zeigt schematisch den Inhalt der Kostentabelle der Streckenberechnungsdaten mit jener Datenstruktur, die in jeder der Fig. 5A bis 5J angegeben ist, in Bezug auf das Straßennetz von Fig. 4A. Die Kostendatensätze mit den Kostendatennummern 0 bis 15 werden den jeweiligen Verknüpfungen L0 bis L15 zugeordnet.

Die Fig. 9 bis 11 zeigen schematisch den Inhalt einer Knotentabelle, von Verbindungsinformation, und einer Kostentabelle entsprechend dem Straßennetz von Fig. 4B.

Durch Aufheben der Verknüpfung L12 wird die Anzahl an Verknüpfungen, die an die Knoten N2 und N3 angeschlossen sind, gleich 3, und wird die Anzahl an Regeln zwischen Verknüpfungen gleich 2. Wie in der Knotentabelle von Fig. 9 gezeigt, wird daher die Anzahl an verbundenen Verknüpfungen und die Anzahl an regulierten Datensätzen der Knotendatensätze mit den Knotennummern 2 und 13 auf 3 bzw. 2 aktualisiert.

Durch Hinzufügen der Verknüpfung L16 wird die Anzahl an Verknüpfungen gleich 4, die an die Knoten N3 und N14 angeschlossen sind. In Bezug auf Regeln zwischen diesen Verknüpfungen werden eine Eingangsregulierung r32, von der Verknüpfung L16 zur Verknüpfung L2, und eine Ausgangsregulierung r33 von der Verknüpfung L3 zur Verknüpfung L6, am Knoten N3 hinzugefügt, wogegen die bisherige Regulierung am Knoten N14 beibehalten wird. Wie in der Knotentabelle von Fig. 9 gezeigt, werden daher die Anzahl an verbundenen Verknüpfungen und die Anzahl an geregelten Datensätzen des Knotendatensatzes mit der Knotendatensatznummer 3 jeweils auf 4 aktualisiert, und wird die Anzahl an verbundenen Verknüpfungen des Knotendatensatzes einer Knotendatensatznummer 14 auf 4 aktualisiert.

Zusätzlich werden, wie voranstehend geschildert, da sich die Datengröße des verbundenen Datensatzes geändert hat, der Ort der verbundenen Datensätze der verbundenen Datensatznummern 3, 14 und 15 geändert, und werden die Offsets der verbundenen Datensätze der Knotencodes mit den Knotendatensatznummern 3, 14 und 15 jeweils aktualisiert, auf JOFS2', JOFS14', bzw. JOFS15'.

Bei der Verbindungsinformation von Fig. 10 wird durch Löschen der Verknüpfung L12, in dem verbundenen Datensatz mit der Nummer 2 eines verbundenen Datensatzes, der verknüpfte Datensatz mit der Nummer 1 eines verknüpften Datensatzes entsprechend der Verknüpfung L12 der Nummer 2 des verbundenen Datensatzes von Fig. 7 gelöscht, und werden die verknüpften Datensätze verknüpfter Datensatznunmern 0, 2 und 3 angeordnet. Die regulierten Datensätze mit den Nummern 1 und 2 regulierter Datensätze, welche Regeln in Bezug auf die Verknüpfung L12 in dem verbundenen Datensatz mit der Nummer 2 eines verbundenen Datensatzes von Fig. 7 angeben, gelöscht, und es werden die regulierten Datensätze mit den Nummern 1 und 2 regulierter Datensätze angeordnet. Wie nachstehend erläutert wird, da die Verknüpfungskostendatensatznummer durch Löschung der Verknüpfung L12 geändert wird, die Verknüpfungskosteninformation des verknüpften Datensatzes mit der Nummer 1 auf 12 aktualisiert.

Wie im Falle des verbundenen Datensatzes mit der Nummer 13 des verbundenen Datensatzes werden, infolge der Änderung der Verknüpfungskostendatensatznummer, Bits von Verknüpfungskosteninformation des verknüpften Datensatzes der Nummer 0 des verbundenen Datensatzes der Nummern 8 bis 10 verbundener Datensätze jeweils auf 12, 13 bzw. 14 aktualisiert; und Bits der Verknüpfungskosteninformation in Bezug auf den verknüpften Datensatz mit der Nummer 1 verknüpfter Datensätze der Nummern 12 und 14 verbundener Datensätze jeweils auf 12 bzw. 14 aktualisiert.

Durch Hinzufügung der Verknüpfung L16 in dem verbundenen Datensatz mit der Nummer 3 des verbundenen Datensatzes wird der verknüpfte Datensatz mit der Nummer 3 des verknüpften Datensatzes entsprechend der Verknüpfung L16 hinzugefügt, und werden die Nummern 1 und 2 regulierter Datensätze, welche Regeln in Bezug auf die Verknüpfung L16 angeben, vor dem regulierten Datensatz der Nummer 1 des regulierten Datensatzes des verbundenen Datensatzes der Nummer 3 des verbundenen Datensatzes eingefügt, der in Fig. 7 gezeigt ist. In dem verbundenen Datensatz mit der Nummer 14 des verbundenen Datensatzes wird der verknüpfte Datensatz mit der Nummer 3 des verknüpften Datensatzes entsprechend der Verknüpfung L16 hinzugefügt.

Infolge der Löschung der Verknüpfung L12 und der Hinzufügung der Verknüpfung L16, wie voranstehend geschildert, treten zusätzlich die Hinzufügung bzw. Löschung verknüpfter Datensätze und regulierter Datensätze auf, was zu Änderungen in den Datengrößen der verbundenen Datensätze mit den Nummern 2, 3, 13 und 14 verbundener Datensätze führt. Daher werden die Offsets der verbundenen Datensätze der Nummern 3, 14 und 15 verbundener Datensätze jeweils auf JOFS3', JOFS14' bzw. JOFS15' geändert, und wird auch die Datengröße der Verbindungsinformation geändert. In Anpassung an die Änderung der Datengröße der Verbindungsinformation wird auch der Offset der Kostentabelle geändert, der hinter der Verbindungsinformation angeordnet ist.

In dem Knoten N12 wird der Inhalt der Verkehrsregeln in Bezug auf den Zugang von der Verknüpfung L11 zur Verknüpfung L5 von r63 auf r63' aktualisiert.

In der Kostentabelle von Fig. 11 wird, durch Löschen der Verknüpfung L12, der Kostendatensatz einer Kostendatensatznummer 12 von Fig. 8 entsprechend der Verknüpfung L12 gelöscht, und werden die Kostendatensatznummern der nachfolgenden Kostendatensätze geändert. Weiterhin wird durch Hinzufügen der Verknüpfung L16 der Kostendatensatz einer Kostendatensatznummer 12 hinzugefügt.

Wie voranstehend geschildert wird in Bezug auf das Aktualisieren, also die Löschung der Verknüpfung L12 und die Löschung der Verknüpfung L16, folgendes durchgeführt: Aktualisierung des Datensatzes bei den Knotendatensatznummern 2, 3, 13, 14 und 15 der Knotentabelle; Aktualisierung der verbundenen Datensätze mit den Nummern 2, 3, 8, 9, 10, 12, 13 und 14 verbundener Datensätze der Verbindungsinformation; Löschung der Kostendatensätze der Kostendatensatznummer 12 der Kostentabelle; und Hinzufügung des Kostendatensatzes am Ende.

Daher können aktualisierte Kartendaten durch das Sammeln von Aktualisierungsoperationsinformation in Bezug auf die Datensätze verschiedener Daten repräsentiert werden. An der Kartendatenbereitstellungsstation, die einen Prozessor mit hoher Verarbeitungsfähigkeit aufweist, werden die aktualisierten Kartendaten in Aktualisierungsoperationsinformation der Datensätze verschiedener Daten umgewandelt. In der Kartendatenverarbeitungseinrichtung kann durch Aktualisierung der Kartendaten entsprechend der Aktualisierungsoperationsinformation der Datensätze die Belastung, welcher beim Aktualisieren die Kartenverarbeitungseinrichtung ausgesetzt ist, wesentlich verringert werden, und kann das Aktualisieren schnell durchgeführt werden.

Als nächstes wird ein Betriebsablauf beschrieben.

Fig. 12 ist ein Flussdiagramm, das den Betriebsablauf der Kartendatenbereitstellungsstation zeigt. Wenn die Kartendatenbereitstellungsstation im Schritt ST1 aktualisiert wird, wartet der Prozess auf die Ankunft einer Aktualisierungsoperationsinformationsanforderung, die von dem Sender/Empfänger 14 der Kartendatenverarbeitungseinrichtung an den Sender/Empfänger 21 geschickt wird, und geht nach der Ankunft zum Schritt ST2 über.

Im Schritt ST2 wird die Aktualisierungsoperationsinformationsanforderung von dem Sender/Empfänger 21 erhalten. Diese Aktualisierungsoperationsinformationsanforderung enthält Kartendatenidentifizierungsinformation, welche die Kartendaten eines Bereichs anzeigt, sowie Versionsinformation, die für die Navigationsverarbeitung der Karteninformationsverarbeitungseinrichtung benötigt werden.

Im Schritt ST3 erzeugt, entsprechend der Kartendatenidentifizierungsinformation, welche Kartendaten-ID M angibt, und der Versionsinformation, die eine Version V angibt, und im Schritt ST2 erhalten wurde, der Aktualisierungsoperationsinformationsgenerator 24 Aktualisierungsoperationsinformation, unter Bezugnahme auf die Kartendaten, welche Kartendaten-ID M aufweisen, die in der Straßennetzaktualisierungsdatenbank 23 gespeichert sind, und auf Straßennetzaktualisierungsdaten von der Version V auf eine jüngste Version VX, in Bezug auf die Kartendaten von Kartendaten-ID M, die in der Straßennetzaktualisierungsdatenbank 23 gespeichert sind.

Im Schritt ST4 wird die Aktualisierungsoperationsinformation, die im Schritt ST3 erzeugt wurde, an den Sender/Empfänger 3 der Kartendatenverarbeitungseinrichtung durch den Sender/Empfänger 21 übertragen.

Dann geht der Prozess zum Schritt ST1 über, und wird eine ähnliche Verarbeitung wie voranstehend geschildert wiederholt.

Nunmehr wird, mit dem Beispiel der Streckenberechnungsdaten der Fig. 5A bis 5C, die Aktualisierungsoperationsinformation beschrieben, die im Schritt ST3 erzeugt wird. Es wird beispielsweise angenommen, dass dann, wenn die Kartendaten-ID M die Kartendaten eines Bereichs angeben, der in jeder der Fig. 4A und 4B gezeigt ist, die Version V dem Straßennetz von Fig. 4A entspricht, und das Straßennetz der jüngsten Version VX eine Straße von Fig. 4B ist.

In diesem Fall enthalten Straßennetzaktualisierungsdaten von der Version V auf die jüngste Version, in Bezug auf die Kartendaten der Kartendaten-ID M, die in der Straßennetzaktualisierungsdatenbank 23 gespeichert sind, Informationsbits, welche die Löschung der Verknüpfung L12 anzeigen, die Hinzufügung der Verknüpfung L16, und verschiedene Informationsbits in Bezug auf die Verknüpfung L16 in jeder der Fig. 4A und 4B.

Der Aktualisierungsoperationsinformationsgenerator 24 erzeugt Information in Bezug darauf, wie die Datensätze aktualisiert werden sollen, die verschiedene Daten umfasst, die zum Aktualisieren von den Streckenberechnungsdaten der Fig. 6 bis 8 zu den Streckenberechnungsdaten der Fig. 9 bis 11 erforderlich sind, durch Löschen der Verknüpfung L12 und Hinzufügen der Verknüpfung L16, die in den Fig. 4A und 4B gezeigt sind, entsprechend den voranstehend erwähnten Straßennetzaktualisierungsdaten. Zusätzlich wird, da die Datengrößen verschiedener Daten ebenfalls geändert werden, welche die Streckenberechnungsdaten bilden, Information in Bezug darauf erzeugt, wie der Streckenberechnungsvorspann der Fig. 5A bis 5J geändert werden soll.

Die Fig. 13A bis 13D sind Ansichten, die jeweils ein Beispiel für die Datenstruktur von Aktualisierungsoperationsinformation zeigen, die auf die voranstehend geschilderte Weise von dem Aktualisierungsoperationsinformationsgenerator 24 erzeugt wird. Wie in Fig. 13A gezeigt, besteht Aktualisierungsoperationsinformation aus einem Aktualisierungsoperationsinformationsvorspann und einem oder mehreren Aktualisierungssegmenten. Die Aktualisierungsoperationsinformation enthält eine Aktualisierungsoperationsinformationsdatengröße, welche die Datengröße der Aktualisierungsoperationsinformation angibt, Kartendatenidentifizierungsinformation, welche die Kartendaten-ID der Kartendaten angibt, Aktualisierungsversionsinformation, welche eine Aktualisierungsversion angibt, die von der Aktualisierungsoperationsinformation angegeben wird, also von welcher Version auf welche Version die Aktualisierung erfolgt, und eine Aktualisierungssegmentnummer, welche die Nummer oder Anzahl von Aktualisierungssegmenten der Aktualisierungsoperationsinformation angibt.

Falls die jüngsten Kartendaten bereits an die Kartendatenverarbeitungseinrichtung geliefert wurden, von welcher die Aktualisierungsoperationsinformationsanforderung ausging, also wenn die Versionsinformation in der Aktualisierungsoperationsinformationsanforderung mit der jüngsten Version übereinstimmt, wird die Aktualisierungsoperationsinformation als eine Information eingestellt, welche die Aktualisierung von der jüngsten Version auf die jüngste Version betrifft, wird die Anzahl oder Nummer von Aktualisierungssegmenten auf 0 gesetzt, und besteht die Aktualisierungsinformation nur aus dem Aktualisierungsoperationsinformationsvorspann.

Wie in Fig. 13B gezeigt, besteht das Aktualisierungssegment aus einem Aktualisierungssegmentvorspann, und einem oder mehreren Aktualisierungsdatensätzen. Der Aktualisierungssegmentvorspann enthält Datentypinformation, Aktualisierungstypinformation, eine Aktualisierungspositionsabteilung, und die Anzahl an Aktualisierungsdatensätzen. Die Datentypinformation ist so wie jene definiert, die in Fig. 14A gezeigt ist, und gibt die Art von Daten an, die durch das Aktualisierungssegment aktualisiert werden sollen, also eine Art von Daten, die aus dem Streckenberechnungsvorspann, der Knotentabelle, der Verbindungsinformation, der Kostentabelle, usw. ausgewählt wird. Die Aktualisierungstypinformation ist so wie jene definiert, die in Fig. 14B gezeigt ist, und gibt eine durchzuführende Aktualisierungsoperation an, also eine Operation, die ausgewählt ist unter Löschen, Hinzufügen und Überschreiben. Die Aktualisierungspositionsabteilung ist so wie jene definiert, die in Fig. 14C gezeigt ist, und gibt an, ob die Festlegung einer Aktualisierungsposition ein Offsettyp ist, der die Datengröße von Daten verwendet, die aus dem Kopf von Daten, der durch die Datentypinformation angegeben wird, in der Aktualisierungsposition gespeichert werden, oder vom Datensatztyp, bei welchem die Datensatznummer der Daten verwendet wird, die von der Datentypinformation festgelegt wird. Die Nummer oder Anzahl von Aktualisierungsdatensätzen gibt die Nummer bzw. Anzahl von Aktualisierungsdatensätzen des Aktualisierungssegments an.

Im Falle des Datensatztyps der Aktualisierungspositionsabteilung ist ein Datensatztyp mit fester Länge oder variabler Länge gezeigt, abhängig davon, ob die von die Datentypinformation festgelegten Daten eine feste Länge oder eine variable Länge aufweisen.

Fig. 13C zeigt die Datenstruktur des Aktualisierungsdatensatzes, wenn die Aktualisierungspositionsabteilung vom Offsettyp ist. Ein Kopfoffset gibt die Kopfposition der Durchführung einer Aktualisierungsoperation an, festgelegt durch die Aktualisierungstypinformation, durch einen Offset gegenüber dem Kopf der Daten, der durch die Datentypinformation vor dem Aktualisieren angegeben wird. Die Aktualisierungsdatengröße gibt den Bereich der Durchführung der Aktualisierungsoperation an, die von der Aktualisierungstypinformation festgelegt wird. Die Nummer oder Anzahl von Aktualisierungsteildaten, die vorhanden sind, ist gleich einer Menge, die durch die Aktualisierungsdaten angegeben wird, und gibt Daten zu Ersetzen und Hinzufügen an.

Wenn die Aktualisierungstypinformation eine Löschung angibt, sind keine Aktualisierungsteildaten vorhanden.

Im Falle des Aktualisierungsdatensatzes des Offsettyps werden, wenn die Aktualisierungstypinformation eine Löschung angibt, nur durch die Aktualisierungsdatengröße angegebene Daten von der Position gelöscht, die durch den Kopfoffset der Daten angegeben wird, der von der Datentypinformation angegeben wird. Wenn die Aktualisierungstypinformation eine Ersetzung angibt, werden nur durch die Aktualisierungsdatengröße angegebene Daten ersetzt durch Aktualisierungsteildaten von der Position, die durch den Kopfoffset der Daten angegeben wird, der von der Datentypinformation angegeben wird. Wenn die Aktualisierungstypinformation eine Hinzufügung angibt, werden Aktualisierungsteildaten in die Position eingefügt, die durch den Kopfoffset der Daten angegeben wird, der von der Datentypinformation angegeben wird.

Fig. 13D zeigt die Datenstruktur des Aktualisierungsdatensatzes, wenn die Aktualisierungspositionsabteilung ein Datensatztyp mit fester Länge oder variabler Länge ist. Eine Kopfdatensatznummer gibt die Kopfposition zur Durchführung einer Aktualisierungsoperation an, festgelegt durch die Aktualisierungstypinformation, durch die Datensatznummer von Daten, die durch die Datentypinformation vor dem Aktualisieren angegeben werden. Die Nummer von Aktualisierungsteildatensätzen gibt den Bereich zur Durchführung der Aktualisierungsoperation an, der durch die Aktualisierungstypinformation von der Kopfdatensatznummer festgelegt wird. Die Nummer oder Anzahl von Aktualisierungsteildatensätzen, die vorhanden sind, ist gleich jener, die durch die Aktualisierungsteildatensatznummer angegeben wird, und gibt Daten zum Ersetzen und Hinzufügen an. Wenn die Aktualisierungstypinformation eine Löschung angibt, sind keine Aktualisierungsteildaten vorhanden.

Im Falle eines Aktualisierungsdatensatzes des Datensatztyps wird, wenn die Aktualisierungstypinformation eine Löschung angibt, die Nummer von Datensätzen, die durch die Nummer von Aktualisierungsdatensätzen angegeben wird, aus einer Position gelöscht, die durch die Kopfdatensatznummer von Daten angegeben wird, die durch die Datentypinformation angegeben wird. Wenn die Aktualisierungstypinformation eine Ersetzung angibt, wird die Nummer von Datensätzen, die durch die Nummer von Aktualisierungsdatensätzen angegeben wird, durch Aktualisierungsteildatensätze aus der Position ersetzt, die durch die Kopfdatensatznummer der Daten angegeben wird, die durch die Datentypinformation angegeben wird. Wenn die Aktualisierungstypinformation eine Hinzufügung angibt, wird ein Aktualisierungsteildatensatz vor dem Datensatz eingefügt, der durch die Kopfdatensatznummer der Daten angegeben wird, die durch die Datentypinformation angegeben wird. Wenn ein Datensatz dem Ende von Daten hinzugefügt wird, die durch die Datentypinformation festgelegt werden, so wird ein Wert, der durch Addition von 1 zur Datensatznummer des Enddatensatzes der Daten erhalten wird, als Kopfdatensatznummer eingestellt.

Die Aktualisierungssegmente von Fig. 13B verlaufen kontinuierlich, wenn Datentypinformation identisch ist. Ist die Datentypinformation identisch, dann wird in der Aktualisierungspositionsabteilung der Offsettyp vor dem Datensatztyp angeordnet. Wenn die Datentypinformation und die Aktualisierungspositionsabteilung identisch sind, werden Bits von Aktualisierungstypinformation in der Reihenfolge der Ersetzung, Löschung und Hinzufügung angeordnet.

Fig. 15 zeigt die Aktualisierungsoperationsinformation der Datenstruktur, die in jeder der Fig. 13A bis 13D gezeigt ist, und von dem Aktualisierungsoperationsinformationsgenerator 24 erzeugt wird. Eine Aktualisierungsoperation von den Streckenberechnungsdaten der Fig. 6 bis 8 auf jene der Fig. 9 bis 10 wird vorgegeben, und ein Aktualisierungssegment #0 gibt an, dass ein Offset gegenüber dem Kopf des Streckenberechnungsvorspanns Daten von 12 bis 8 Byte sind, so dass anders ausgedrückt der Befehl abgegeben wird, die Datengröße der Verbindungsinformation und den Offset der Kostentabelle durch Aktualisierungsdaten SSSS und OOOO zu ersetzen.

Ein Aktualisierungssegment #1 gibt an, dass eine Ersetzung entsprechend den Aktualisierungsdatensätzen #0 und #1 der Knotendatensätze der Knotentabelle durchgeführt wird. Beispielsweise weist der Aktualisierungsdatensatz #0 an, dass zwei Knotendatensätze von der Knotendatensatznummer 2, also die Knotendatensätze mit den Knotendatensatznummern 2 und 3, durch die Knotendatensätze der Knotendatensatznummern 2 und 3 von Fig. 9 ersetzt werden sollen.

Ein Aktualisierungssegment #2 gibt an, dass eine Ersetzung entsprechend den Aktualisierungsdatensätzen #0 und #1 der angeschlossenen Datensätze der Verbindungsinformation durchgeführt wird. Beispielsweise weist der Aktualisierungsdatensatz #0 an, dass zwei verbundene Datensätze mit der Nummer 2 der verbundenen Datensätze, also die verbundenen Datensätze mit den Nummern 2 und 3 verbundener Datensätze, durch die verbundenen Datensätze der Nummern 2 und 3 der verbundenen Datensätze von Fig. 10 ersetzt werden sollen.

Ein Aktualisierungssegment #4 gibt an, dass eine Hinzufügung oder Addition zu der Verbindungsinformation entsprechend den Aktualisierungsdatensätzen #0 und #1 erfolgt. So weist beispielsweise der Aktualisierungsdatensatz #0 an, dass die beiden verbundenen Datensätze mit den Nummern 2 und 3 verbundener Datensätze von Fig. 10 vor der Nummer 4 des verbundenen Datensatzes eingefügt werden.

Ein Aktualisierungssegment #3 gibt an, dass eine Löschung aus der Verbindungsinformation entsprechend den Aktualisierungsdatensätzen #0 und #1 durchgeführt wird. So weist beispielsweise der Aktualisierungsdatensatz #0 an, dass zwei verbundene Datensätze aus der Nummer 2 verbundener Datensätze, also die verbundenen Datensätze mit den Nummern 2 und 3 verbundener Datensätze, gelöscht werden.

Ein Aktualisierungssegment #5 gibt die Löschung eines Kostendatensatzes aus der Kostentabelle an. Der Aktualisierungsdatensatz #0 weist an, dass ein Kostendatensatz von der Kostendatensatznummer 12, also der Kostendatensatz mit der Kostendatensatznummer 12, gelöscht wird.

Ein Aktualisierungssegment #6 gibt die Hinzufügung eines Kostendatensatzes zur Kostentabelle an. Der Aktualisierungsdatensatz #0 weist an, dass ein Knotendatensatz der Kostendatensatznummer 15 von Fig. 11 vor der Kostendatensatznummer 16 hinzugefügt wird, also nach der Kostendatensatznummer 15.

Fig. 16 ist ein Flussdiagramm, das den Betriebsablauf der Kartendatenverarbeitungseinrichtung zeigt. Wenn die Einrichtung in Betrieb gesetzt wird, wird zuerst im Schritt ST11 Operationsinformation von dem Eingabegerät 11 eingegeben, für den Betrieb der Kartendatenverarbeitungseinrichtung, Information in Bezug auf den verringerten Maßstab der Darstellung der Karte, Rollen der dargestellten Karte, Auswahl eines Ziels, Streckenberechnung, und dergleichen.

Im Schritt ST12 wird die momentane Position eines Fahrzeugs von dem Fahrzeugpositionsdetektor 12 erhalten.

Im Schritt ST13 werden Kartendaten eines Bereichs, der für die Navigationsverarbeitung erforderlich ist, aus der Operationsinformation bestimmt, die im Schritt ST11 erhalten wurde, der momentanen Position des Fahrzeugs, die im Schritt ST12 erhalten wurde, usw. Dann wird eine Aktualisierungsoperationsinformationsanforderung, welche Kartendatenidentifizierungsinformation und Versionsinformation enthält, welche die Kartendaten repräsentieren, durch den Sender/Empfänger 14 an die Kartendatenbereitstellungsstation gesendet, und wird eine Anforderung abgegeben, Aktualisierungsoperationsinformation zum Aktualisieren der Kartendaten auf jüngste Kartendaten zu senden.

Im Schritt ST14 wird die Aktualisierungsoperationsinformation, die von der Kartendatenbereitstellungsstation gesendet wird, von dem Sender/Empfänger 14 empfangen, entsprechend der Aktualisierungsoperationsinformationsanforderung des Schrittes ST13.

Im Schritt ST15 wird die Aktualisierungsoperationsinformation, die im Schritt ST14 empfangen wurde, bitweise von dem Sender/Empfänger 14 jedesmal dann entnommen, wenn der Prozess zu diesem Schritt gelangt, und dann geht der Prozess zum Schritt ST16 über. Wurden jedoch sämtliche Bits der Aktualisierungsoperationsinformation entnommen, und sind keine weiteren Bits an Aktualisierungsoperationsinformation vorhanden, geht der Prozess zum Schritt ST20 über.

Im Schritt ST16 wird Bezugnahme auf den Aktualisierungsoperationsinformationsvorspann der im Schritt ST15 erhaltenen Aktualisierungsoperationsinformation vorgenommen, und wenn die Nummer oder Anzahl von Aktualisierungssegmenten 0 ist, so wird festgestellt, dass die Aktualisierung der Kartendaten unnötig ist. Der Prozess geht dann zum Schritt ST17 über.

Im Schritt ST17 wird Bezug auf den Aktualisierungsoperationsinformationsvorspann der im Schritt ST15 erhaltenen Aktualisierungsoperationsinformation genommen, und werden die Kartendaten, die durch die Kartendatenidentifizierungsinformation eingegeben werden, aus dem Kartendatenspeichergerät 13 entnommen.

Im Schritt ST18 wird eine Aktualisierung für die im Schritt 5T17 erhaltenen Kartendaten durchgeführt, entsprechend der Aktualisierungsoperationsinformation, die im Schritt ST15 erhalten wurde.

Im Schritt ST19 werden die im Schritt ST18 aktualisierten Kartendaten in dem Aktualisierungsdatenspeichergerät 16 gespeichert, und wird ebenfalls Verwaltungsinformation aktualisiert, die in dem Aktualisierungsdatenspeichergerät 16 gespeichert ist. Wenn die Speicherkapazität des Aktualisierungsdatenspeichergerätes 16 durch das Speichern der Kartendaten überschritten wird, werden die Kartendaten, die in dem Aktualisierungsdatenspeichergerät 16 gespeichert sind, gelöscht, beginnend bei jenen mit der längsten Speicherzeit, bis ein erforderlicher, leerer Bereich sichergestellt werden kann, und dann werden die Kartendaten gespeichert.

Im Schritt ST20 wird Bezug auf die Verwaltungsinformation des Aktualisierungsdatenspeichergerätes 16 genommen, und erforderliche Kartendaten werden von dem Aktualisierungsspeichergerät 16 erhalten. Wenn die erforderlichen Kartendaten nicht in dem Aktualisierungsdatenspeichergerät 16 vorhanden sind, werden erforderliche Kartendaten von dem Kartendatenspeichergerät 13 erhalten, durch Bezugnahme auf die Verwaltungsinformation in dem Kartendatenspeichergerät 13, und dann wird eine vorbestimmte Navigationsverarbeitung durchgeführt.

Dann kehrt der Prozess zum Schritt ST11 zurück, und wird danach die voranstehend geschilderte Verarbeitung durchgeführt.

Fig. 17 ist ein Flussdiagramm, das Einzelheiten des Schrittes ST18 zeigt. Im Schritt ST21 wird ein Segmentfestlegungswert zur Festlegung eines zu verarbeitenden Aktualisierungssegmentes auf 0 eingestellt, also ein Kopfaktualisierungssegment. Zur Segmentfestlegung wird eines der Aktualisierungssegmente in der im Schritt ST15 erhaltenen Aktualisierungsoperationsinformation festgelegt, auf der Grundlage seiner Nummer in der Anordnungsreihenfolge.

Im Schritt ST22 wird die Nummer an Aktualisierungssegmenten unter den Aktualisierungssegmenten in dem Aktualisierungsoperationsinformationsvorspann der im Schritt ST15 erhaltenen Aktualisierungsoperationsinformation mit dem Segmentfestlegungswert verglichen. Falls eine Übereinstimmung festgestellt wird, dann ist die Verarbeitung des Schrittes ST18 beendet, da sämtliche Aktualisierungssegmente der Aktualisierungsoperationsinformation verarbeitet wurden. Wird keine Übereinstimmung festgestellt, geht der Prozess zum Schritt ST23 über, um ein Aktualisierungssegment zu verarbeiten, das durch Segmentfestlegung angegeben wird.

Im Schritt ST23 wird ein Aktualisierungsdatensatzfestlegungswert zur Festlegung eines zu verarbeitenden Aktualisierungsdatensatzes auf 0 eingestellt, also ein Kopfaktualisierungsdatensatz. Für die Aktualisierungsdatensatzfestlegung wird einer der aktualisierten Datensätze in dem durch die Segmentfestlegung angegebenen Aktualisierungssegment auf der Grundlage seiner Nummer in der Anordnungsreihenfolge festgelegt.

Im Schritt ST24 wird die Nummer aktualisierter Datensätze in dem Aktualisierungssegmentvorspann des durch die Segmentfestlegung angegebenen Aktualisierungssegmentes mit dem Aktualisierungsdatensatzfestlegungswert verglichen. Wird eine Übereinstimmung festgestellt, geht der Prozess zum Schritt ST30 über, da alle aktualisierten Datensätze des Aktualisierungssegmentes verarbeitet wurden, das durch die Segmentfestlegung angegeben wird. Wird keine Übereinstimmung festgestellt, geht der Prozess zum Schritt ST25 über, um den aktualisierten Datensatz zu verarbeiten, der durch die Festlegung des aktualisierten Datensatzes angegeben wird.

Im Schritt ST25 wird eine Überprüfung in Bezug auf die Aktualisierungstypinformation des Aktualisierungssegmentvorspanns des durch die Segmentfestlegung angegebenen Aktualisierungssegmentes durchgeführt. Gibt die Information eine Löschung an, geht der Prozess zum Schritt ST26 über. Bei Hinzufügung geht der Prozess zum Schritt ST27 über. Bei Ersetzung geht der Prozess zum Schritt ST28 über.

In den Schritten ST26, ST27 und ST28 wird Bezug auf den Aktualisierungssegmentvorspann des Aktualisierungssegmentes genommen, das durch die Segmentfestlegung angegeben wird, wird eine Löschung, Hinzufügung und Ersetzung für die Daten durchgeführt, die durch die Datentypinformation des Aktualisierungssegmentvorspanns in den im Schritt ST17 erhaltenen Kartendaten angegeben werden, entsprechend der Aktualisierungspositionsabteilung des Aktualisierungssegmentvorspanns, und entsprechend dem aktualisierten Datensatz, der durch die Festlegung des aktualisierten Datensatzes angegeben wird. Dann geht der Prozess zum Schritt ST29 über.

Im Schritt ST29 wird der Festlegungswert für den aktualisierten Datensatz nur um 1 erhöht, um den daneben angeordneten, aktualisierten Datensatz festzulegen. Dann geht der Prozess zum Schritt ST24 über.

Danach wird der Prozess vom Schritt ST24 zum Schritt ST30 wiederholt, und wenn die Verarbeitung aller aktualisierten Datensätze des durch die Segmentfestlegung angegebenen Aktualisierungssegmentes beendet ist, geht wie voranstehend geschildert der Prozess vom Schritt ST24 zum Schritt ST30 über.

Im Schritt ST30 wird der Segmentfestlegungswert nur um 1 erhöht, um das daneben angeordnete Aktualisierungssegment festzulegen. Dann geht der Prozess zum Schritt ST21 über.

Danach wird die voranstehend geschilderte Verarbeitung wiederholt, und werden alle Aktualisierungssegmente in der im Schritt ST15 erhaltenen Aktualisierungsoperationsinformation verarbeitet. Dann ist die Verarbeitung des Schrittes ST18 beendet.

Wie voranstehend geschildert werden die Kartendaten aktualisiert mittels Durchführung einer einfachen Verarbeitung, beispielsweise Ersetzen, Löschen und Hinzufügen von Daten, entsprechend dem Befehl der Aktualisierungsoperationsinformation. Auf diese Weise wird eine schnelle Aktualisierung durchgeführt.

AUSFÜHRUNGSFORM 2

Bei der zweiten Ausführungsform wird Aktualisierungstypinformation in der Aktualisierungsoperationsinformation, gezeigt in jeder der Fig. 13A bis 13D, wie jene definiert, die in Fig. 18 gezeigt ist. Die Datenstruktur des aktualisierten Datensatzes in der Aktualisierungsoperationsinformation jeder der Fig. 13A bis 13D wird so eingestellt, wie dies in jeder der Fig. 19A bis 19C gezeigt ist, wenn die Aktualisierungstypinformation eine partielle Aktualisierung vom Einzeltyp angibt, oder wie jene, die in jeder der Fig. 20A bis 20C gezeigt ist, wenn die Aktualisierungstypinformation eine partielle Aktualisierung des Verbundtyps angibt. Für die Verarbeitung des Schrittes ST25 von Fig. 17 werden, wie in Fig. 24 gezeigt, eine Überprüfung, wenn die Aktualisierungstypinformation eine partielle Aktualisierung des Einzeltyps angibt, und eine Überprüfung hinzugefügt, wenn die Aktualisierungstypinformation eine partielle Aktualisierung des Verbundtyps angibt. Im Falle der partiellen Aktualisierung des Einzeltyps wird die Verarbeitung des Schrittes ST31 durchgeführt. Im Falle der partiellen Aktualisierung des Verbundtyps wird die Verarbeitung des Schrittes ST32 durchgeführt. Auf diese Weise kann eine partielle Aktualisierung in dem Datensatz durchgeführt werden.

Fig. 19A zeigt die Datenstruktur des aktualisierten Datensatzes, der aus einem aktualisierten Datensatzvorspann besteht, und einem oder mehreren partiell aktualisierten Datensätzen. Der aktualisierte Datensatzvorspann enthält eine Datensatznummer, die einen zu aktualisierenden Datensatz angibt, von Daten, die durch Datentypinformation angegeben werden, Information des Typs mit partieller Aktualisierung, eine Aktualisierungspositionsabteilung, eine Nummer partiell aktualisierter Datensätze, welche die Nummer partiell aktualisierter Datensätze angibt. Die Information des Typs partieller Aktualisierung und die Aktualisierungspositionsabteilung sind jeweils wie in Fig. 14B bzw. 14C definiert.

Fig. 19B zeigt die Datenstruktur eines partiell aktualisierten Datensatzes, wenn die Aktualisierungspositionsabteilung vom Offsettyp ist. Ein Kopfoffset gibt die Kopfposition zur Durchführung einer Aktualisierungsoperation an, angegeben durch die Information des Typs partieller Aktualisierung des aktualisierten Datensatzvorspanns, durch einen Offset gegenüber dem Kopf eines Datensatzes, der durch die Datensatznummer des aktualisierten Datensatzvorspanns angegeben wird. Eine Aktualisierungsdatengröße gibt den Bereich zur Ausführung der Aktualisierungsoperation an, festgelegt durch die Information des Typs partieller Aktualisierung des Kopfoffsets. Die Nummer oder Anzahl von vorhandenen Aktualisierungsteildaten ist gleich einem Betrag, der durch die Aktualisierungsdatengröße angegeben wird, und Daten zum Ersetzen und Hinzufügen angibt. Wenn die Information des Typs partieller Aktualisierung eine Löschung angibt, sind keine Aktualisierungsteildaten vorhanden.

Fig. 19C zeigt die Datenstruktur eines partiell aktualisierten Datensatzes, wenn die Aktualisierungspositionsabteilung vom Datensatztyp ist. Information des Typs partieller Daten gibt die Art von Daten an, die in dem zu aktualisierenden Datensatz aktualisiert werden sollen, bei den aktualisierten Datensätzen. Eine Kopfdatensatznummer gibt die Kopfposition zur Durchführung einer Aktualisierungsoperation an, festgelegt durch die Information des Typs partieller Aktualisierung, durch die Datensatznummer von Daten, die durch die Information des Typs partieller Daten vor der Aktualisierung angegeben werden. Die Nummer oder Anzahl an Aktualisierungsteildatensätzen gibt den Bereich zur Durchführung der Aktualisierungsoperation an, festgelegt durch die Information des Typs partieller Aktualisierung, von einer Kopfdatensatznummer. Die Nummer oder Anzahl an vorhandenen Aktualisierungsteildatensätzen ist gleich der Nummer bzw. Anzahl an Aktualisierungsteildatensätzen, und gibt Daten zum Ersetzen und Hinzufügen an. Keine Aktualisierungsteildaten sind vorhanden, wenn die Information des Typs, partieller Aktualisierung eine Löschung angibt.

Durch die voranstehend geschilderten, aktualisierten Datensätze kann eine Aktualisierungsoperation der selben Art für einen oder mehrere Orte in dem Datensatz befohlen werden.

Die Fig. 20A bis 20C sind Ansichten, die jeweils einen Fall zeigen, in welchem die Information des Typs partieller Aktualisierung und die Aktualisierungspositionsabteilung in dem aktualisierten Datensatzvorspann in jeder der Fig. 19A bis 19C für jeden partiell aktualisierten Datensatz gehalten werden, und die Aktualisierungsoperationen unterschiedlicher Arten in einem Datensatz befohlen werden können.

Wie voranstehend geschildert können, durch Einstellung der aktualisierten Datensätze auf solche Weise, wie dies in jeder der Fig. 19A bis 19C und jeder der Fig. 20A bis 20C gezeigt ist, mehrere Aktualisierungsoperationen für einen Datensatz durch einen partiell aktualisierten Datensatz festgelegt werden. Daher kann die Datengröße der Aktualisierungsoperationsinformation verringert werden.

Fig. 21 zeigt ein Definitionsbeispiel von Information des Typs partieller Daten in dem verbundenen Datensatz der Verbindungsinformation der Streckenberechnungsdaten der Fig. 5A bis 5J. 0 und 1 sind jeweils dem Feld der verknüpften Datensätze bzw. dem Feld der regulierten Datensätze zugeordnet, welche den verbundenen Datensatz bilden.

Die Fig. 22A und 22B sind Ansichten, welche Beispiele für aktualisierte Datensätze zeigen, die die Datenstrukturen der Fig. 19A bis 19C aufweisen, wenn der Knotendatensatz der Knotendatensatznummer 15 der Knotentabelle von jenem in Fig. 6 auf jenen von Fig. 9 aktualisiert wird, und wenn der verbundene Datensatz mit der Nummer 12 verbundener Datensätze der Verbindungsinformation von jenem in Fig. 7 auf jenen in Fig. 10 aktualisiert wird. Ein partieller Datentyp ist wie jener definiert, der in jeder der Fig. 19A bis 19C gezeigt ist.

In den Fig. 22A und 22B zeigt Fig. 22A ein Beispiel für einen aktualisierten Datensatz, der die partielle Aktualisierung des Einzeltyps des Knotendatensatzes der Knotentabelle angibt. Im Einzelnen wird, von einer Position aus, an welcher ein Offset von 10 gegenüber dem Kopf des Knotendatensatzes der Knotendatensatznummer 15 von Fig. 6 vorhanden ist, angewiesen, dass 2 Byte durch Aktualisierungsteildaten JOFS15' ersetzt werden.

Es wird angenommen, dass der Offset des verbundenen Datensatzes des Knotendatensatzes 10 beträgt, und seine Datenlänge 2 Byte beträgt.

Fig. 22B zeigt das Beispiel für einen aktualisierten Datensatz, der die partielle Aktualisierung des Einzeltyps des verbundenen Datensatzes der Verbindungsinformation angibt. In Bezug auf den verbundenen Datensatz mit der Nummer 12 verbundener Datensätze in Fig. 7 weist der partiell aktualisierte Datensatz #0 an, dass der Datensatz einer Nummer 1 verknüpfter Datensätze durch den Aktualisierungsteildatensatz #0 ersetzt werden soll, also den Inhalt eines verknüpften Datensatzes, an welchem die Nummer verknüpfter Datensätze von verbundenen Datensätzen der Nummer 12 verbundener Datensätze in Fig. 10 gleich 1 ist. Der teilweise aktualisierte Datensatz #1 weist an, dass der Datensatz mit der Nummer 3 regulierter Datensätze durch den Aktualisierungsteildatensatz #0 ersetzt werden soll, also einen regulierten Datensatz, an welchem die Nummer des regulierten Datensatzes des verbundenen Datensatzes mit Nummer 12 verbundener Datensätze in Fig. 10 gleich 3 ist.

Fig. 23 zeigt ein Beispiel für einen aktualisierten Datensatz, der die partielle Aktualisierung des Verbundtyps des verbundenen Datensatzes der Verbindungsinformation angibt. In Bezug auf den verbundenen Datensatz mit der Nummer 14 verbundener Datensätze in Fig. 7 weist der partiell aktualisierte Datensatz #0 an, dass der Datensatz einer Nummer 1 verknüpfter Datensätze durch den aktualisierten Teildatensatz #0 ersetzt werden soll, also den Inhalt eines verknüpften Datensatzes, an welchem die Nummer des verknüpften Datensatzes des verbunden Datensatzes mit der Nummer 14 verbundener Datensätze von Fig. 10 gleich 1 ist. Der partiell aktualisierte Datensatz #1 weist an, dass der aktualisierte Teildatensatz #0 zum Ende des Feldes verknüpfter Datensätze des verbundenen Datensatzes mit der Nummer 14 verbundener Datensätze in Fig. 7 hinzugefügt werden soll, also einen verknüpften Datensatz, an welchem die Nummer verknüpfter Datensätze des verbundenen Datensatzes mit der Nummer 14 verbundener Datensätze von Fig. 10 gleich 3 ist.

Fig. 25 ist ein Flussdiagramm, das im Einzelnen die partielle Aktualisierung des Einzeltyps des Schrittes ST31 von Fig. 24 zeigt.

In Fig. 25 wird im Schritt ST41 Zieldatensatzfestlegung, die einen zu aktualisierenden Datensatz angibt, gleich dem Wert der Datensatznummer des aktualisierten Datensatzvorspanns in jeder der Fig. 19A bis 19C eingestellt.

Im Schritt ST42 werden Aktualisierungsoperationsfestlegung und Aktualisierungspositionsabteilungsfestlegung zur Festlegung einer Aktualisierungsoperation und einer Aktualisierungspositionsabteilung gleich Werten eingestellt, die durch die Information des Typs partieller Aktualisierung und die Aktualisierungspositionsabteilung des aktualisierten Datensatzvorspanns von Fig. 19A bis 19C festgelegt sind.

Im Schritt ST43 wird für einen zu verarbeitenden, partiell aktualisierten Datensatz, ein Festlegungswert für einen partiell aktualisierten Datensatz, der auf der Grundlage der Anordnungsreihenfolge der aktualisierten Datensätze festgelegt wird, auf 0 eingestellt, also auf einen Kopf eines partiell aktualisierten Datensatzes.

Im Schritt ST44 wird die Nummer partiell aktualisierter Datensätze in dem Aktualisierungsdatensatzvorspann mit dem Festlegungswert für die partielle Aktualisierung verglichen.

Wird eine Übereinstimmung festgestellt, ist die Verarbeitung im Schritt ST31 beendet, da dann die Verarbeitung sämtlicher partiell aktualisierten Datensätze des aktualisierten Datensatzes beendet ist. Wird keine Übereinstimmung festgestellt, geht der Prozess zum Schritt ST45 über, um den partiell aktualisierten Datensatz zu verarbeiten, der durch die Festlegung eines partiell aktualisierten Datensatzes angegeben wird.

Im Schritt ST45 wird, entsprechend dem partiell aktualisierten Datensatz, der durch die Festlegung für den partiell aktualisierten Datensatz angegeben wird, ein Datensatz, der durch Zieldatensatzfestlegung angegeben wird, aktualisiert, auf der Grundlage der Aktualisierungsoperation und der Aktualisierungspositionsabteilung, die im Schritt ST42 festgelegt wurden.

Im Schritt ST46 wird der Festlegungswert für den aktualisierten Datensatz nur um 1 erhöht, so dass ein daneben liegender aktualisierter Datensatz festgelegt wird, und dann geht der Prozess zum Schritt ST44 über.

Danach wird der Prozess vom Schritt ST44 zum Schritt ST46 wiederholt. Wenn die Verarbeitung sämtlicher partiell aktualisierter Datensätze beendet ist, ist die Verarbeitung im Schritt ST31 fertig.

Fig. 26 ist ein Flussdiagramm, das im Einzelnen die partielle Aktualisierung des Verbundtyps des Schrittes ST32 in Fig. 24 zeigt.

In Fig. 26 wird im Schritt ST51 Zieldatensatzfestlegung, die einen zu aktualisierenden Datensatz angibt, gleich dem Wert der Datensatznummer des aktualisierten Datensatzvorspanns der Fig. 20A bis 20C eingestellt.

Im Schritt ST52 wird für den partiell aktualisierten Datensatz, der verarbeitet werden soll, der Festlegungswert für den partiell aktualisierten Datensatz, der auf der Grundlage der Anordnungsreihenfolge der aktualisierten Datensätze festgelegt wird, auf 0 eingestellt, also auf den Kopf eines partiell aktualisierten Datensatzes.

Im Schritt ST53 wird die Nummer partiell aktualisierter Datensätze in dem aktualisierten Datensatzvorspann verglichen mit dem Festlegungswert für den partiell aktualisierten Datensatz. Wird Übereinstimmung festgestellt, ist die Verarbeitung des Schrittes ST32 beendet, da dann die Verarbeitung sämtlicher partiell aktualisierter Datensätze des aktualisierten Datensatzes beendet wurde. Wird keine Übereinstimmung festgestellt, geht der Prozess zum Schritt ST54 über, um den partiell aktualisierten Datensatz zu verarbeiten, der durch die Festlegung für den partiell aktualisierten Datensatz angegeben wird.

Im Schritt ST54 werden Aktualisierungsoperationsfestlegung und Aktualisierungspositionsabteilungsfestlegung zur Festlegung einer Aktualisierungsoperation und einer Aktualisierungspositionsabteilung gleich Werten eingestellt, die in der Information des Typs partieller Aktualisierung und der Aktualisierungspositionsabteilung des aktualisierten Datensatzvorspanns der Fig. 20A bis 20C festgelegt werden, des partiell aktualisierten Datensatzes, der durch die Festlegung des partiell aktualisierten Datensatz angegeben wird.

Im Schritt ST55 wird der Datensatz, der durch die Zieldatensatzfestlegung angegeben wird, aktualisiert, entsprechend dem partiell aktualisierten Datensatz, der durch die Festlegung für den partiell aktualisierten Datensatz angegeben wird.

Im Schritt ST56 wird der Festlegungswert für den aktualisierten Datensatz nur um 1 erhöht, so dass der daneben angeordnete, aktualisierte Datensatz festgelegt wird. Dann geht der Prozess zum Schritt ST422 über.

Danach wird der Prozess vom Schritt ST53 zum Schritt ST56 wiederholt. Wenn die Verarbeitung sämtlicher partiell aktualisierter Datensätze beendet ist, ist die Verarbeitung des Schrittes ST32 fertig.

Wie voranstehend geschildert wird die Aktualisierung mehrerer identischer Aktualisierungstypen in dem Datensatz als ein partiell aktualisierter Datensatz erzielt, und wird die Aktualisierung mehrerer unterschiedlicher Aktualisierungstypen in dem Datensatz als ein partiell aktualisierter Datensatz erzielt. Daher kann die Zeit verkürzt werden, die dazu erforderlich ist, Aktualisierungsoperationsinformation von der Kartendatenbereitstellungsstation zu erhalten, kann die Kartendatenaktualisierung schnell durchgeführt werden, und können Kommunikationskosten verringert werden.

AUSFÜHRUNGSFORM 3

Fig. 27 zeigt die Datenstruktur eines Aktualisierungsoperationsinformationsspeicherabschnittes, der in dem Aktualisierungsdatenspeichergerät 16 gemäß der dritten Ausführungsform vorgesehen ist.

Aktualisierungsoperationsinformation wird entsprechend Aktualisierungsoperationsinformationsverwaltungsinformation gespeichert. Die Aktualisierungsoperationsinformationsverwaltungsinformation gibt den Ort der Aktualisierungsoperationsinformation an, die in dem Aktualisierungsdatenspeichergerät 16 gespeichert ist.

Fig. 28 zeigt die Datenstruktur eines Kartenpuffers, der in dem Kartendatenprozessor 15 gemäß der dritten Ausführungsform vorgesehen ist. Der Kartenpuffer speichert Kartendaten entsprechend Kartenverwaltungsinformation. Die Kartenverwaltungsinformation besteht aus einer Kartendatennummer, welche die Nummer an Kartendaten angibt, die zur Navigationsverarbeitung erforderlich ist, und aus Kartenverwaltungsdatensätzen, die entsprechend den Kartendaten bereitgestellt sind, die zur Navigationsverarbeitung benötigt werden. Der Kartenverwaltungsdatensatz enthält Kartendatenidentifizierungsinformation, welche die Kartendaten-ID der entsprechenden Kartendaten angibt, Kartendatenvorhandenseinsinformation, die das Vorhandensein der entsprechenden Kartendaten in dem Kartenpuffer angibt, und Kartendatenpositionsinformation, welche den Ort der entsprechenden Kartendaten in dem Kartenpuffer angibt.

Fig. 29 ist ein Flussdiagramm, welches den Betriebsablauf der Kartendatenverarbeitungseinrichtung gemäß der dritten Ausführungsform zeigt, wobei Schritte ST61 bis ST65 dem Prozess von Fig. 16 hinzugefügt sind. Im Schritt ST18 wird die Zeit gemessen, die für das Aktualisieren verbraucht wird.

Im Schritt ST61 wird mit der Kartenverwaltungsinformation des Kartenpuffers des Kartendatenprozessors 15 eine Initialisierung durchgeführt. Bei der Nummer oder Anzahl von Kartendaten wird die Nummer bzw. Anzahl an Kartendaten eingestellt, die für die Navigationsverarbeitung des Schrittes ST20 erforderlich ist. Die Kartendaten-ID jeder Kartendaten, die für die Navigationsverarbeitung des Schrittes ST20 benötigt werden, wird in jeder Kartendatenidentifizierungsinformation eingestellt. Jede Kartendatenvorhandenseinsinformation wird auf Nicht-Vorhanden eingestellt.

Im Schritt ST62 werden die im Schritt ST18 aktualisierten Kartendaten in dem Kartenpuffer des Kartendatenprozessors 15 gespeichert. Die Kartendatenvorhandenseinsinformation eines Kartenverwaltungsdatensatzes entsprechend den gespeicherten Kartendaten wird auf Vorhanden eingestellt. Der Ort der Kartendaten wird in der Kartendatenpositionsinformation eingestellt.

Im Schritt ST63 wird festgelegt, ob es erforderlich ist, die im Schritt ST15 erhaltene Aktualisierungsoperationsinformation zu speichern. Ist die für das Aktualisieren im Schritt ST18 benötigte Zeit größer oder gleich einem vorbestimmten Wert, so geht der Prozess zum Schritt ST63 über, und legt fest, dass eine Speicherung erforderlich ist. Falls nicht, 63193 00070 552 001000280000000200012000285916308200040 0002010200375 00004 63074 geht der Prozess zum Schritt ST19 über, und bestimmt, dass die Speicherung unnötig ist.

Im Schritt ST64 wird entsprechend der Aktualisierungsoperationsinformationsverwaltungsinformation des Speichergerätes 16 für aktualisierte Daten die im Schritt ST15 erhaltene Aktualisierungsoperationsinformation in dem Speichergerät 16 für aktualisierte Daten gespeichert, und wird die Aktualisierungsoperationsinformationsverwaltungsinformation aktualisiert. In diesem Fall wird die Aktualisierungsoperationsinformation, die in dem Speichergerät 16 für aktualisierte Daten gespeichert ist, als bereits erhaltene Aktualisierungsoperationsinformation bezeichnet. Wenn die Speicherkapazität des Speichergerätes 16 für aktualisierte Daten durch Speichern der Aktualisierungsoperationsinformation überschritten wird, wird die Aktualisierungsoperationsinformation, die in dem Speichergerät 16 für aktualisierte Daten gespeichert ist, gelöscht, beginnend mit jener mit der längsten Speicherzeit, bis ein erforderlicher, freier Bereich festgestellt ist, und dann wird die Aktualisierungsoperationsinformation gespeichert.

Weiterhin werden die Kartendaten, die in dem Aktualisierungsdatenspeichergerät 16 im Schritt ST19 gespeichert wurden, als bereits aktualisierte Kartendaten bezeichnet.

Im Schritt ST65 wird der in dem Flussdiagramm von Fig. 30 dargestellt Prozess durchgeführt. Für die Kartendaten, die nicht in dem Kartenpuffer des Kartendatenprozessors 15 unter den Kartendaten gespeichert wurden, die für die Navigationsverarbeitung des Schrittes ST20 benötigt werden, wurde die bereits erhaltene Aktualisierungsoperationsinformation oder die bereits aktualisierten Kartendaten in dem Speichergerät 16 für aktualisierte Daten gespeichert, durch die vorher vorgenommene Aktualisierungsoperationsanforderung. In diesem Schritt werden die Kartendaten, die durch die bereits erhaltene Aktualisierungsoperationsinformation aktualisiert wurden, oder die bereits aktualisierten Kartendaten, in dem Kartenpuffer des Kartendatenprozessors 15 gespeichert. Diese Verarbeitung wird als Wiedererhalten aktualisierter Kartendaten bezeichnet.

Im Schritt ST20 wird die vorbestimmte Navigationsverarbeitung durchgeführt, durch Bezugnahme auf die Kartendaten, die in dem Kartenpuffer des Kartendatenprozessors 15 gespeichert sind.

In Fig. 30 wird im Schritt ST71 der Kartenverwaltungsdatensatz der Kartenverwaltungsinformation des Kartenpuffers des Kartendatenprozessors 15 entnommen. Die Kartenverwaltungsinformation wird aufeinanderfolgend bitweise in ihrer Anordnungsreihenfolge jedesmal dann entnommen, wenn der Prozess zu diesem Schritt gelangt, und dann geht der Prozess zum Schritt ST27 über. Wenn keine weiteren Kartenverwaltungsdatensätze zum Entnehmen vorhanden sind, ist die Verarbeitung des Schrittes ST20 beendet.

Wenn im Schritt ST72 die Kartendatenvorhandenseinsinformation des im Schritt ST71 entnommenen Kartenverwaltungsdatensatzes ein Nicht-Vorhandensein angibt, dann geht der Prozess zum Schritt ST73 über, in dem bestimmt wird, dass für die Kartendaten die bereits erhaltene Aktualisierungsoperationsinformation, oder die bereits aktualisierten Kartendaten, in dem Speichergerät 16 für aktualisierte Daten durch die bereits erfolgte Aktualisierungsoperationsinformationsanforderung gespeichert wurden. Wird ein Vorhandensein angezeigt, so geht der Prozess zum Schritt ST71 über, bei welchem festgelegt wird, dass die Kartendaten einer jüngsten Version in dem Kartenpuffer des Kartendatenprozessors 15 gespeichert wurden.

Im Schritt ST73 wird eine Untersuchung vorgenommen, ob die bereits erhaltene Aktualisierungsoperationsinformation der Kartendaten, die durch die Kartendatenidentifizierungsinformation des im Schritt ST71 entnommenen Kartenverwaltungsdatensatzes angegeben wird, bereits in dem Speichergerät 16 für aktualisierte Daten gespeichert wurden oder nicht, auf der Grundlage der Aktualisierungsoperationsinformationsverwaltungsinformation des Speichergerätes 16 für aktualisierte Daten. Ist die bereits erhaltene Aktualisierungsoperationsinformation nicht vorhanden, dann geht der Prozess zum Schritt ST74 über. Ist sie vorhanden, geht der Prozess zum Schritt ST75 über.

Im Schritt ST74 werden die bereits aktualisierten Kartendaten, die durch die Kartendatenidentifizierungsinformation des im Schritt ST71 entnommenen Kartenverwaltungsdatensatzes angegeben werden, von dem Speichergerät 16 für aktualisierte Daten erhalten.

Im Schritt ST75 wird die bereits erhaltene Aktualisierungsoperationsinformation der Kartendaten, die durch die Kartendatenidentifizierungsinformation des im Schritt ST71 entnommenen Kartenverwaltungsdatensatzes angegeben wird, von dem Speichergerät 16 für aktualisierte Daten erhalten. Die Kartendaten, die durch die Kartendatenidentifizierungsinformation des im Schritt ST71 entnommenen Kartenverwaltungsdatensatzes angegeben werden, werden aus dem Kartendatenspeichergerät 13 entnommen. Wie im Falle des Schrittes ST18 wird eine Aktualisierung für die Kartendaten auf der Grundlage der bereits erhaltenen Aktualisierungsoperationsinformation durchgeführt, und dann geht der Prozess zum Schritt ST76 über.

Im Schritt ST76 werden die im Schritt ST74 erhaltenen, bereits aktualisierten Kartendaten, oder die im Schritt ST75 aktualisierten Kartendaten, in dem Kartenpuffer des Kartendatenprozessors 15 gespeichert. Die Kartenverwaltungsinformation wird wie im Falle des Schrittes ST62 aktualisiert, und dann geht der Prozess zum Schritt ST71 über.

Danach wird die Prozedur des Schrittes ST71 und der folgenden Schritte für alle Kartenverwaltungsdatensätze der Kartenverwaltungsinformation durchgeführt, und dann ist die Verarbeitung des Schrittes ST20 beendet.

Wie voranstehend geschildert wird die Aktualisierungsoperationsinformation, die angibt, dass die für die Aktualisierung benötigte Verarbeitungszeit länger als die vorbestimmte Zeit ist, als die bereits aktualisierten Kartendaten in dem Aktualisierungsdatenspeichergerät 16 gespeichert, und werden die bereits aktualisierten Kartendaten je nach Erfordernis entnommen. Daher wird die zum erneuten Erhalten der aktualisierten Kartendaten kleiner oder gleich einer vorbestimmten Zeit.

AUSFÜHRUNGSFORM 4

Fig. 31 ist ein Flussdiagramm, dass den Betriebsablauf einer Kartendatenverarbeitungseinrichtung gemäß der vierten Ausführungsform zeigt, bei welcher dem Prozess von Fig. 12 Schritte ST82 und ST82 hinzugefügt sind. Im Schritt ST81 erzeugt der Aktualisierungsoperationsinformationsgenerator 24 die erforderliche Information für entsprechende Knoten, durch Bezugnahme auf die Aktualisierungsoperationsinformationsanforderung, die im Schritt ST2 erhalten wurde. Im Schritt ST82 wird die Information bezüglich entsprechender Knoten, die im Schritt ST81 erzeugt wurde, an den Sender/Empfänger 14 durch den Sender/Empfänger 21 übertragen.

Die Aktualisierungsoperationsinformationsanforderung, die im Schritt ST2 enthalten ist, enthält die Anzahl an Bits benachbarter Information, und Bits benachbarter Information entsprechend der Nummer oder Anzahl. Die benachbarte Information besteht aus einer benachbarten Nummer, die jede Kartendaten benachbart Kartendaten anzeigt, die durch die Kartendatenidentifizierungsinformation in der Aktualisierungsoperationsinformationsanforderung angegeben werden, sowie die betreffende Version.

Wie voranstehend geschildert tritt, wenn nur die Kartendaten in einem bestimmten Bereich aktualisiert werden, eine Fehlanpassung bezüglich der Entsprechung von Knoten auf, infolge einer Versionsdifferenz zwischen dem Bereich und seinem benachbarten Bereich.

Fig. 32 zeigt eine Beziehung zwischen den Bereichen der Kartendaten. Ein rechteckiger Bereich 0 gibt einen Bericht der Kartendaten der Kartendaten-ID M an, der durch die Kartendatenidentifizierungsinformation in der im Schritt ST2 erhaltenen Aktualisierungsoperationsinformationsanforderung angegeben wird. Rechteckige Bereiche 1 bis 8 bezeichnen Bereiche benachbarter Kartendaten. Die Kartendaten des benachbarten Bereichs werden als benachbarte Kartendaten bezeichnet. Weiterhin werden in Fig. 31 angegebene Nummern oder Zahlen dazu verwendet, die benachbarten Bereiche und die benachbarten Kartendaten festzulegen, und wird jede dieser Nummern als benachbarte Nummer bezeichnet.

In den Fig. 33A bis 33E zeigt Fig. 33A ein Beispiel für das Straßennetz von Kartendaten einer Version V von Kartendaten ID; und zeigt Fig. 33B ein Beispiel für das Straßennetz der Kartendaten eine Version V und der Kartendaten-ID Mb einer benachbarten Nummer 3 neben den voranstehend erwähnten Kartendaten.

Fig. 33C zeigt eine Beziehung zwischen dem Knoten und der Knotendatensatznummer von Streckenberechnungsdaten in jeder der Fig. 5A bis 5J in Bezug auf das Straßennetz von Fig. 33A; und Fig. 33D zeigt die Knotendatensatznummer des Knotens der Streckenberechnungsdaten in jeder der Fig. 5A bis 5J in Bezug auf das Straßennetz von Fig. 33B.

Knoten N04, N05 und N06, sowie Knoten N31, N32 und N33 befinden sich auf der Grenze der Bereiche der jeweiligen Kartendaten. Die Knoten N04 und N31 sind die selben Knoten; die Knoten N05 und N32 sind die selben Knoten; und die Knoten N06 und N33 sind die selben Knoten.

Um eine Knotenbeziehung zwischen derartigen benachbarten Kartendaten darzustellen, wird beispielsweise der Knoten N31 der Kartendaten der benachbarten Nummer 3 als benachbarter Knoten des Knotens N04 repräsentiert. Daher werden benachbarte Nummern den verbundenen Datensätzen von Fig. 5H zugeordnet. Ist eine benachbarte Nummer gleich 0, so ist ein Knoten, der durch Information in Bezug auf einen benachbarten Knoten angegeben wird, ein Knoten der Kartendaten. Ist eine benachbarte Nummer anders als 0, so ist ein durch Information für benachbarte Knoten angegebener Knoten ein Knoten der Kartendaten, der durch die benachbarte Nummer angegeben wird. Als Beispiel ist der verbundene Datensatz des Knotens N04 in Fig. 33E gezeigt.

In den Fig. 34A bis 34D zeigt Fig. 34A ein Straßennetz einer Version VX, bei welchem der Knoten N03 des Straßennetzes von Fig. 34A gelöscht ist; Fig. 34B zeigt ein Straßennetz einer Version VX, bei welcher der Knoten N30 des Straßennetzes von Fig. 33B gelöscht ist; und die Fig. 34C und 34D zeigen Knotendatensatznummern der Knoten der Straßennetze der Fig. 34A bzw. 34B, wobei speziell gezeigt wird, dass die Knotendatensatznummern der Knoten N04, N05 und N06 auf 3, 4 und 5 durch Löschen des Knotens N03 geändert wurden, und die Knotendatensatznummern der Knoten N31 bis N36 auf 0 bis 5 geändert wurden, durch Löschen eines Knotens N30.

Jede der Fig. 35A bis 35F zeigt den Zustand nur des Straßennetzes von Fig. 33A, das auf die Version VX aktualisiert wurde, auf der Grundlage der Aktualisierungsoperationsinformation, die im Schritt ST3 von Fig. 31 erzeugt wird. Im Einzelnen zeigt Fig. 35A ein Straßennetz, das identisch zu jenem von Fig. 34A ist; Fig. 35B zeigt ein Straßennetz, das identisch zu jenem von Fig. 33B ist; die Fig. 35C und 35D zeigen Knotendatensatznummern der Straßennetze der Fig. 34A und 34B; und die Fig. 35E und 35F zeigen Knotendatensatznummern der Knoten der Straßennetze der Fig. 34A und 34B. Für die Information in Bezug auf den benachbarten Knoten des verbundenen Datensatzes mit der Nummer 1 verbundener Datensätze von Fig. 35E wird die Knotendatensatznummer der Version V von Fig. 34D verwendet. Für die Information in Bezug auf den benachbarten Knoten des verbundenen Datensatzes der Nummer 1 der verbundenen Datensätze von Fig. 35F wird die Knotendatensatznummer der Version V von Fig. 33C verwendet. Daher kann in den Fig. 35E und 35F die Beziehung zwischen den Straßennetzen der Fig. 35A und 35B nicht korrekt repräsentiert werden. So weist beispielsweise in Fig. 35E ein benachbarter Knoten des Knotens N04 eine Knotendatensatznummer von 0 auf, nämlich ein Knoten N30. In Fig. 35F weist ein benachbarter Knoten des Knotens N31 eine Knotendatensatznummer 4 auf, also ein Knoten N05. Daher tritt eine Fehlanpassung zwischen einander benachbarten Kartendaten auf, die in unterschiedlichen Versionen vorliegen.

In den Fig. 36A und 36B zeigt Fig. 36A die Entsprechung zwischen den Knotendatensatznummern der Knotenversionen VX und V in dem Bereich von Fig. 35A; und zeigt Fig. 36B die Entsprechung zwischen den Knotendatensatznummern der Knotenversionen VX und V in dem Bereich von Fig. 35B. Aus der Entsprechung jeder der Fig. 36A und 36B kann eine Knotendatensatznummer in einer gewünschten Version festgestellt werden, und kann eine Fehlanpassung zwischen den benachbarten Kartendaten in unterschiedlichen Versionen, wie voranstehend geschildert, verhindert werden.

Jede der Fig. 37A bis 37C zeigt ein Beispiel für die Datenstruktur von Information entsprechender Knoten, die im Schritt ST81 von Fig. 31 erzeugt wird. Wie aus Fig. 37A hervorgeht, besteht die Information in Bezug auf entsprechende Knoten aus einem Vorspann der Information in Bezug auf entsprechende Knoten, und aus einer oder mehreren Tabellen entsprechender Knoten. Der Vorspann der Information für entsprechende Knoten enthält eine Informationsdatengröße für entsprechende Knoten, welche die Datengröße der Information bezüglich entsprechender Knoten angibt, und eine Tabellennummer oder Tabellenanzahl entsprechender Knoten, welche die Nummer bzw. Anzahl von Tabellen entsprechender Knoten der Information bezüglich entsprechender Knoten angibt.

Fig. 37B zeigt die Datenstruktur der Tabelle entsprechender Knoten, die aus einem Vorspann der Tabelle entsprechender Knoten besteht, und aus einem oder mehreren entsprechenden Datensätzen. Der Vorspann der Tabelle entsprechender Knoten enthält Kartendatenidentifizierungsinformation, welche Kartendaten-ID angibt, Information in Bezug auf korrespondierende Versionen, die Versionen 0 und 1 aufweisen, und die eine Entsprechung zwischen den Versionen 0 und 1 angibt, Information in Bezug auf benachbarte Kartendaten, die eine benachbarte Nummer repräsentiert, die Kartendaten benachbart zu jenen Kartendaten anzeigt, die durch die Kartendatenidentifizierungsinformation angegeben werden, und eine Nummer entsprechender Datensätze, welche die Nummer bzw. Anzahl entsprechender Datensätze der Tabelle entsprechender Knoten angibt. Wenn die Kartendatenidentifizierungsinformation Kartendaten M angibt, wird die Tabelle entsprechender Knoten als entsprechende Tabelle der Kartendaten M bezeichnet.

Fig. 37C zeigt die Datenstruktur des Entsprechungsdatensatzes. Für den Knoten in den Kartendaten, der durch die Kartendatenidentifizierungsinformation angegeben wird, welcher ein Knoten ist, der in den Kartendaten enthalten ist, die durch die benachbarten Kartendaten angegeben werden, weist der Entsprechungsdatensatz die Knotendatensatznummer der Version 0 auf, gespeichert in der Knotendatensatznummer 0, sowie die Knotendatensatznummer der Version 1, gespeichert in der Knotendatensatznummer 1.

Jeder der Fig. 38A und 38B zeigen ein Beispiel für die Tabelle entsprechender Knoten der Datenstruktur, die in jeder der Fig. 37A bis 37C gezeigt ist. Im Einzelnen zeigt Fig. 38A eine Entsprechungstabelle, bei welcher die benachbarte Kartendateninformation der Kartendaten von Fig. 35A die Kartendaten von Fig. 35B angibt; und zeigt Fig. 38B eine Entsprechungstabelle, in welcher die benachbarte Kartendateninformation der Kartendaten von Fig. 35B die Kartendaten von Fig. 35B angibt.

Fig. 39 ist ein Flussdiagramm, das im Einzelnen die Verarbeitung des Schrittes ST81 von Fig. 31 zeigt.

Im Schritt ST91 werden eine benachbarte Nummer Ai und eine Version Vi als Bits benachbarter Information in der im Schritt ST2 von Fig. 31 erhaltenen Aktualisierungsoperationsinformationsanforderung entnommen, und dann geht der Prozess zum Schritt ST94 über.

Im Schritt ST92 werden eine jüngste Version VX und die im Schritt ST91 erhaltene Version Vi miteinander verglichen. Wird eine Übereinstimmung festgestellt, geht der Prozess zum Schritt ST91 über. Bei mangelnder Übereinstimmung geht der Prozess zum Schritt ST93 über.

Im Schritt ST93 wird unter Bezugnahme auf die Straßennetzdatenbank 22 und die Straßennetzaktualisierungsdatenbank 23 eine Entsprechung zwischen den Knotendatensatznummern der Version VX der Kartendaten, die durch Kartendatenidentifizierungsinformation in der Aktualisierungsoperationsinformationsanforderung angegeben werden, und dem Knoten in der Version Vi erhalten, und wird eine Tabelle entsprechender Knoten erzeugt, die in jeder der Fig. 37A bis 37C gezeigt ist. Weiterhin wird eine Entsprechung zwischen den Knotendatensatznummern der Version VX der Kartendaten benachbart zu den Kartendaten, die durch die Kartendatenidentifizierungsinformation in der Aktualisierungsoperationsinformationsanforderung angegeben werden, als die benachbarte Nummer Ai, und dem Knoten der Version Vi erhalten, und wird eine Tabelle entsprechender Knoten erzeugt, die in jeder der Fig. 37A bis 37C gezeigt ist. Dann geht der Prozess zum Schritt ST91 über.

Danach wird für alle Bits benachbarter Information in der Aktualisierungsoperationsinformationsanforderung der Prozess des Schritte ST91, ST92 und ST93 durchgeführt.

Im Schritt ST94 wird Information über entsprechende Knoten, die in jeder der Fig. 37A bis 37C gezeigt ist, erzeugt, unter Verwendung der erzeugten Tabelle entsprechender Knoten, und damit ist die Verarbeitung des Schrittes ST81 beendet.

Fig. 40 ist ein Flussdiagramm, das den Betriebsablauf einer Kartendatenverarbeitungseinrichtung gemäß einer fünften Ausführungsform zeigt, wobei Schritte ST101 und ST102 dem Prozess von Fig. 16 hinzugefügt sind. Im Schritt ST13 wird die Nummer benachbarter Information in Bezug auf die Kartendaten eines Bereichs, der neben einen Bereich liegt, in dem Navigationsverarbeitung erforderlich ist, und benachbarte Information der Aktualisierungsoperationsinformationsanforderung hinzugefügt, und von dem Sender/Empfänger 14 an die Kartendatenbereitstellungsstation übertragen.

Im Schritt ST101 wird, entsprechend der Aktualisierungsoperationsinformationsanforderung des Schrittes ST13, Information über entsprechende Knoten, die von der Kartendatenbereitstellungsstation geschickt wurde, von dem Sender/Empfänger 14 empfangen. Dann wird entsprechend der Verwaltungsinformation für die Tabelle für entsprechende Knoten eines Speicherabschnittes für die Tabelle entsprechender Knoten, der in dem Speichergerät 14 für aktualisierte Daten vorgesehen ist, wie in Fig. 41 gezeigt, eine Tabelle entsprechender Knoten in der empfangenen Information bezüglich entsprechender Knoten in dem Speichergerät 16 für aktualisierte Daten gespeichert. Die Verwaltungsinformation für die Tabelle entsprechender Knoten dient zur Verwaltung des Ortes jeder Tabelle entsprechender Knoten. Wenn die Speicherkapazität des Speichergerätes 16 für aktualisierte Daten durch Speichern der Tabelle entsprechender Knoten überschritten wird, werden die Tabellen entsprechender Knoten, die in dem Speichergerät 16 für aktualisierte Daten gespeichert sind, gelöscht, beginnend mit jenen, die am längsten gespeichert sind, bis ein erforderlicher freier Bereich sichergestellt werden kann, und dann wird die voranstehend geschilderte Tabelle der Entsprechungen gespeichert.

Im Schritt ST102 werden die Tabellen entsprechender Knoten sämtlicher Kartendaten Ma, bei welchen die Version der Kartendaten, die in dem Kartendatenspeichergerät 13 gespeichert ist, die durch die Information bezüglich benachbarter Kartendaten der Tabelle entsprechender Knoten der in den Schritten ST15 bis ST19 aktualisierten Kartendaten Ma angegeben wird, mit der Version der Kartendaten Ma übereinstimmt, aus dem Speichergerät 16 für aktualisierte Daten gelöscht. Weiterhin wird unter den Tabellen entsprechender Knoten, bei denen die Information für benachbarte Kartendaten die Kartendaten Ma angibt, jene, bei welcher die Version der Kartendaten, die durch die entsprechende Kartendatenidentifizierungsinformation angegeben wird, mit jener der Kartendaten Ma übereinstimmt, aus dem Speichergerät 16 für aktualisierte Daten gelöscht.

Durch den voranstehend geschilderten Prozess wird die Tabelle entsprechender Knoten, die dadurch unnötig wird, dass beide einander benachbarte Kartendaten auf jüngste Versionen aktualisiert werden, gelöscht, so dass der Speicherbereich des Speichergerätes 16 für aktualisierte Daten effizient genutzt wird.

Wenn im Schritt ST20 auf die benachbarten Kartendaten My einer Version Vy Bezug genommen wird, während einer Bezugnahme auf bestimmte Kartendaten Mx einer Version Vx, und sich die Version Mx und die Version My voneinander unterscheiden, dann wird auf der Grundlage einer Tabelle entsprechender Knoten, die eine Entsprechung zeigt, wobei die Information bezüglich entsprechender Versionen der Kartendaten My, die in dem Kartendatenspeichergerät 13 gespeichert sind, zwischen den Versionen Mx und My liegt, Bezug auf die Kartendaten My genommen, unter Verwendung einer Knotendatensatznummer, die dadurch erhalten wird, dass die Knotendatensatznummer der Version Mx in jene der Version My umgewandelt wird.

Wenn zum Beispiel in den Fig. 35A bis 35F und in den Fig. 37A bis 37C mit den Werten Mx = Ma, My = Mb, Vx = VX, und Vy = V, eine Bezugnahme auf den benachbarten Knoten des Knotens N06 der Knotendatensatznummer 5 der Kartendaten Ma der Version Vx erfolgt, ist die Knotendatensatznummer des benachbarten Knotens gleich 2 in den Kartendaten Mb der Version VX aus Fig. 35E. Aus der Entsprechungstabelle (Fig. 38B) der Kartendaten Mb wird daher ein Entsprechungsdatensatz ermittelt, bei welchem die Knotendatensatznummer 0 gleich 2 ist, also ein Entsprechungsdatensatz #2. Dann wird ein Knoten in Kartendaten Mb der Version V, bei welcher eine Knotendatensatznummer, die durch die Knotendatensatznummer 1 des Entsprechungsdatensatzes #2 angegeben wird, gleich 3 ist, also ein Knoten N33, als ein benachbarter Knoten eingestellt.

Unter Verwendung der Tabelle entsprechender Knoten wird daher eine Navigationsverarbeitung durchgeführt, bei der eine Anpassung der Kartendaten in unterschiedlichen Versionen vorgenommen wurde.

Bei jeder der voranstehenden ersten bis vierten Ausführungsformen werden die Aktualisierungsoperationsinformation und die Information für entsprechende Knoten von dem Sender/Empfänger 14 erhalten. Allerdings kann derartige Information auch von einem entfernbaren Speichermedium erhalten werden, beispielsweise einer Speicherkarte.

Bei jeder der ersten bis vierten Ausführungsformen sind das Kartendatenspeichergerät 13 und das Speichergerät 16 für aktualisierte Daten getrennt vorgesehen. Allerdings können diese Geräte auch in einem Speichergerät vereinigt sein, wobei dann, wenn die aktualisierten Kartendaten gespeichert werden, die Kartendaten einer alten Version in dem Bereich der Kartendaten gelöscht werden können.

Bei jeder der ersten bis vierten Ausführungsformen werden, wenn die Kartendaten, die Aktualisierungsoperationsinformation und die Tabelle entsprechender Knoten in dem Speichergerät 16 für aktualisierte Daten gespeichert werden, falls die Speicherkapazität des Speichergerätes 16 für aktualisierte Daten überschritten wird, die Kartendaten, die Aktualisierungsoperationsinformation und die Tabelle entsprechender Knoten, die in dem Speichergerät 16 für aktualisierte Daten gespeichert sind, gelöscht, beginnend mit den ältesten gespeicherten Daten. Allerdings kann die Löschung auch an der Reihenfolge der niedrigen Häufigkeit der Bezugnahme durchgeführt werden, die in der Vergangenheit erfolgte. Die Löschung kann auch in der Reihenfolge von Daten außerhalb eines Bereichs erfolgen, von dem ermittelt wird, dass er für die nächste Navigationsverarbeitung benötigt wird, oder in der Reihenfolge des größten Abstands von diesem Bereich. Es kann auch eine Löschung unter Kombination dieser Bedingungen erfolgen.

Bei jeder der voranstehenden ersten bis dritten Ausführungsformen wurde das Beispiel von Streckenberechnungsdaten gezeigt. Allerdings können diese Ausführungsformen bei sämtlichen Daten eingesetzt werden, welche Kartendaten bilden.

Bei jeder der ersten bis dritten Ausführungsformen wird die Version durch eine Kartendateneinheit verwaltet. Allerdings kann eine Version auch unabhängig für jegliche Daten verwaltet werden, welche die Kartendaten bilden, und kann die Aktualisierung für sämtliche Daten durchgeführt werden, welche die Kartendaten bilden.

Bei jeder der ersten bis dritten Ausführungsformen kann zum Aktualisieren der Offsets und der Datensatznummern, die in verschiedenen Datensätzen enthalten sind, ohne diese als Aktualisierungsoperationsinformation zu erhalten, die Berechnung aus den Kartendaten und der Aktualisierungsoperationsinformation vor der Aktualisierung vorgenommen werden, und dann die Aktualisierung durchgeführt werden.

Bei der voranstehenden dritten Ausführungsform wurde im Schritt ST63 die Bestimmung, ob ein Speichern erforderlich ist, auf der Grundlage der Verarbeitungszeit durchgeführt, die für das Aktualisieren benötigt wird. Das Erfordernis einer Speicherung kann jedoch auch auf der Grundlage bestimmt werden, ob die Datengröße der Kartendaten nach der Aktualisierung größer oder gleich einem vorbestimmten Wert ist. Das Erfordernis einer Speicherung kann festgestellt werden, wenn die Datengröße des freien Bereichs des Speichergerätes 16 für aktualisierte Daten kleiner oder gleich einem vorbestimmten Wert ist.

Weiterhin wurde bei der voranstehenden vierten Ausführungsform das Beispiel von Streckenberechnungsdaten gezeigt. Allerdings kann die Ausführungsform bei sämtlichen Daten in Bezug auf das Straßennetz eingesetzt werden, wobei die Daten die Kartendaten bilden.

Weiterhin wurde bei der vierten Ausführungsform das Beispiel betrachtet, dass der gemeinsame Bereich der benachbarten Bereiche eine Linie war. Der gemeinsame Bereich der benachbarten Bereiche kann jedoch auch eine Ebene sein.

Wie aus den voranstehenden Ausführungen deutlich wird, ist die vorliegende Erfindung insbesondere in folgender Hinsicht vorteilhaft. Die Kartendatenverarbeitungseinrichtung umfasst die Informationserlangungsvorrichtung zum Erlangen von Aktualisierungsoperationsinformation, welche den Aktualisierungsinhalt der Kartendaten angibt, die in der Speichervorrichtung gespeichert sind, sowie die Aktualisierungsvorrichtung zum Aktualisieren der Kartendaten, die in der Speichervorrichtung gespeichert sind, entsprechend der Aktualisierungsoperationsinformation, die von der Informationserlangungsvorrichtung erhalten wird. Daher ist es möglich, die Kartendaten schnell zu aktualisieren.

Die Informationserlangungsvorrichtung erhält die Aktualisierungsoperationsinformation, die Aktualisierungspositionsinformation enthält, wobei ein zu aktualisierender Teil durch einen Offset gegenüber einer vorbestimmten Bezugsposition in den Kartendaten repräsentiert wird. Daher ist es möglich, schnell den Teil festzustellen, der aktualisiert werden soll.

Die Informationserlangungsvorrichtung erhält Aktualisierungsoperationsinformation, die unter Daten, die in den Kartendaten enthalten sind, Datenfestlegungsinformation zum Festlegen der zu aktualisierenden Daten enthält, und Aktualisierungspositionsinformation, die einen Datensatz angibt, in welchem die Daten gespeichert sind. Daher ist es möglich, schnell die Kartendaten zu aktualisieren, ohne dass der Aufbau komplizierter wird.

Die Informationserlangungsvorrichtung erhält Aktualisierungsoperationsinformation, die Aktualisierungspositionsinformation enthält, die zumindest eine oder mehrere Aktualisierungspositionen in dem Datensatz angibt. Es ist daher möglich, partielle Daten in dem Datensatz zu aktualisieren.

Die Informationserlangungsvorrichtung erhält Aktualisierungsoperationsinformation, welche Aktualisierungstypinformation enthält, die den Aktualisierungstyp zumindest eines oder mehrerer Teile angibt, die in dem Datensatz aktualisiert werden sollen. Auf diese Weise ist es möglich, mehrere Aktualisierungsoperationen unterschiedlicher Arten auf einmal in dem selben Datensatz durchzuführen.

Die Datenspeichervorrichtung ist dazu vorgesehen, die Aktualisierungsoperationsinformation zu speichern, die von der Informationserlangungsvorrichtung erhalten wird, wenn die Aktualisierungszeit der Aktualisierungsvorrichtung die vorbestimmte Bezugszeit überschreitet, und zum Speichern der Kartendaten nach Aktualisierung durch die Aktualisierungsvorrichtung, wenn die Aktualisierungszeit kürzer ist als die vorbestimmte Bezugszeit. Daher ist es möglich, schnell eine Neuerlangungsverarbeitung der aktualisierten Kartendaten durchzuführen.

Die Datenspeichervorrichtung ist dazu vorgesehen, die Aktualisierungsoperationsinformation zu speichern, die von der Informationserlangungsvorrichtung erhalten wird, wenn die ermittelte Verarbeitungszeit für das Aktualisieren durch die Aktualisierungsvorrichtung die vorbestimmte Bezugszeit überschreitet, und die Kartendaten nach der Aktualisierung durch die Aktualisierungsvorrichtung zu speichern, wenn die ermittelte Verarbeitungszeit für die Aktualisierung kürzer ist als die vorbestimmte Bezugszeit. Hierdurch wird ermöglicht, schnell eine Neuerlangungsverarbeitung der aktualisierten Kartendaten durchzuführen.

Wenn die Speichervorrichtung die Kartendaten speichert, so wird dann, wenn sich die Version eines bestimmten Bereichs von jener eines anderen Bereichs unterscheidet, Information bezüglich entsprechender Knoten erhalten, die eine Entsprechung zwischen identischen Knoten jeweiliger Versionen angibt. Selbst wenn die Kartendaten gespeichert wurden, aber die Version eines bestimmten Bereichs sich von jener eines anderen Bereichs unterscheidet, ist es möglich, eine angepasste Navigationsverarbeitung durchzuführen.

Die Informationserlangungsvorrichtung erhält Information bezüglich entsprechender Knoten nur dann, wenn die Versionen der Bereiche, die einander benachbart sind, verschieden sind, wobei die erhaltene Information bezüglich entsprechender Knoten identische Knoten betrifft, die einander benachbarten Bereichen vorhanden sind. Dies ermöglicht, eine effiziente Nutzung des Speichergerätes.

Die Informationserlangungsvorrichtung erhält, in den einander benachbarten Bereichen, nur die Information bezüglich entsprechender Knoten für den selben Knoten, der in dem überlappenden Teil der beiden Bereiche vorhanden ist. Dies ermöglicht eine effiziente Nutzung des Speichergerätes.

Es wird die Aktualisierungsoperationsinformation erhalten, welche den Aktualisierungsinhalt der Kartendaten angibt, und die Kartendaten werden entsprechend der Aktualisierungsoperationsinformation aktualisiert. Dies ermöglicht eine schnelle Aktualisierung der Kartendaten.

Es wird die Aktualisierungsoperationsinformation erhalten, welche die Aktualisierungspositionsinformation enthält, bei welcher der zu aktualisierende Ort durch einen Offset gegenüber der vorbestimmten Bezugsposition in den Kartendaten repräsentiert wird. Dies ermöglicht es, schnell den zu aktualisierenden Teil zu verstehen.

Unter den Daten, die in den Kartendaten enthalten sind, wird die Datenfestlegungsinformation erhalten, welche die zu aktualisierenden Daten festlegt, sowie die Aktualisierungsoperationsinformation, welche die Aktualisierungspositionsinformation enthält, die den Datensatz angibt, in welchem die Daten gespeichert sind. Hierdurch wird es ermöglicht, schnell die Kartendaten zu aktualisieren, ohne dass der Aufbau komplizierter wird.

Es wird die Aktualisierungsoperationsinformation erhalten, welche die Aktualisierungspositionsinformation enthält, die zumindest eine oder mehrere Aktualisierungspositionen in dem Datensatz angibt. Daher können partielle Daten in dem Datensatz aktualisiert werden.

Es wird die Aktualisierungsoperationsinformation erhalten, welche die Aktualisierungstypinformation enthält, die die Aktualisierungstypen zumindest eines oder mehrere Teile angibt, die in dem Datensatz aktualisiert werden sollen. Daher können auf einmal mehrere Aktualisierungsoperationen unterschiedlicher Arten durchgeführt werden.

Wenn die Aktualisierungszeit der Kartendaten die vorbestimmte Bezugszeit überschreitet, wird die erhaltene Aktualisierungsoperationsinformation gespeichert. Ist die Aktualisierungszeit kleiner als die vorbestimmte Bezugszeit, werden die Kartendaten nach dem Aktualisieren gespeichert. Dies ermöglicht es, schnell eine Neuerlangungsverarbeitung der aktualisierten Kartendaten durchzuführen.

Wenn die ermittelte Aktualisierungszeit für die Kartendaten die vorbestimmte Bezugszeit überschreitet, wird die erhaltene Aktualisierungsoperationsinformation gespeichert. Wenn die ermittelte Aktualisierungszeit kleiner ist als die vorbestimmte Bezugszeit, werden die Kartendaten nach der Aktualisierung gespeichert. Hierdurch wird ermöglicht, schnell eine Neuerlangungsverarbeitung der aktualisierten Kartendaten durchzuführen.

Wenn Kartendaten gespeichert werden, so wird dann, wenn die Version eines bestimmten Bereichs sich von jener des anderen Bereichs unterscheidet, Information bezüglich entsprechender Knoten erhalten, welche eine Entsprechung zwischen identischen Knoten der jeweiligen Versionen angibt. Daher ist es selbst dann, wenn die Kartendaten gespeichert wurden, wenn sich die Version eines bestimmten Bereichs von jener eines anderen Bereichs unterscheidet, möglich, eine angepasste Navigationsverarbeitung auszuführen.

Die Information bezüglich entsprechender Knoten wird nur dann erhalten, wenn sich die Versionen einander benachbarter Bereiche voneinander unterscheiden, wobei die erhaltene Information bezüglich entsprechender Knoten die identischen Knoten betrifft, die in den einander benachbarten Bereichen vorhanden sind. Dies ermöglicht eine effiziente Nutzung des Speichergerätes.

Es wird nur die Information bezüglich entsprechender Knoten für den selben Knoten erhalten, der in dem überlappenden Teil der einander benachbarten Bereiche vorhanden ist. Dies ermöglicht eine effiziente Nutzung des Speichergerätes.

FIGURENBESCHRIFTUNG Fig. 1

11

Eingabegerät

12

Fahrzeugpositionsdetektor

13

Kartendatenspeichergerät

14

Sender/Empfänger

15

Kartendatenprozessor

16

Speichergerät für aktualisierte Daten

17

Ausgabegerät

Fig. 2

21

Sender/Empfänger

22

Straßennetzdatenbank

23

Straßennetzaktualisierungsdatenbank

24

Aktualisierungsoperationsinformationsgenerator

Fig. 3

Map Information: Karteninformation
Management Information: Verwaltungsinformation
Map Data: Kartendaten
Header: Vorspann
Road Data: Straßendaten
Background Data: Hintergrunddaten
Name Data: Namendaten
Route Guiding Data: Streckenführungsdaten
Rout Calculation Data: Streckenberechnungsdaten
Local Facility Data: Daten über örtliche Einrichtungen
Guiding Search Data: Suchführungsdaten

Fig. 5A

Route Calculation Data: Streckenberechnungsdaten
Route Calculation Header: Streckenberechnungsvorspann
Node Table: Knotentabelle
Connection Information: Verbindungsinformation
Cost Table: Kostentabelle

Fig. 5B

Route Calculation Header: Streckenberechnungsvorspann
Offset of Node Table: Offset der Knotentabelle
Data Size of Node Table: Datengröße der Knotentabelle
Offset of Connection Information: Offset der Verbindungsinformation
Data Size of Connection Information: Datengröße der Verbindungsinformation
Offset of Cost Table: Offset der Kostentabelle
Data Size of Cost Table: Datengröße der Kostentabelle

Fig. 5C

Node Table: Knotentabelle
Node Record: Knotendatensatz
Node Record Number: Knotendatensatznummer

Fig. 5D

Connection Information: Verbindungsinformation
Connected Record: Verbundener Datensatz
Connected Record Number: Nummer des verbundenen Datensatzes

Fig. 5E

Cost Table: Kostentabelle
Cost Record: Kostendatensatz
Cost Record Number: Nummer des Kostendatensatzes.

Fig. 5F

Node Record: Knotendatensatz
Node Coordinate: Knotenkoordinate
Node Attribute: Knotenattribut
Number of Connected Links: Nummer (Anzahl) verbundener Verbindungen
Number of Regulated Records: Nummer (Anzahl) regulierter Datensätze
Offset of Connected Record: Offset des verbundenen Datensatzes

Fig. 5G

Connected Record: Verbundener Datensatz
Linked Record: Verknüpfter Datensatz
Regulated Record: Regulierter Datensatz
Regulated Record Number: Nummer des regulierten Datensatzes

Fig. 5H

Linked Record: Verknüpfter Datensatz
Adjacent Node Information: Information über benachbarten Knoten
Linked Cost Information: Information über verknüpfte Kosten

Fig. 5I

Regulated Record: Regulierter Datensatz
Entry Link Information: Eingangsverknüpfungsinformation
Exit Link Information: Ausgangsverknüpfungsinformation
Inter-Link Regulated Code: Vorschrift über Regeln zwischen Verknüpfungen

Fig. 5J

Cost Record: Kostendatensatz
Link Attribute: Verknüpfungsattribut
Link Length: Verknüpfungslänge
Average Traveling Time: Durchschnittliche Fahrzeit
Width Information: Information bezüglich der Breite

Fig. 6

Node Table: Knotentabelle
Node Record Number: Nummer des Knotendatensatzes
Node Coordinate: Knotenkoordinate
Node Attribute: Knotenattribut
Number of Connected Links: Nummer verbundener Verknüpfungen
Number of Regulated Records: Nummer regulierter Datensätze
Offset of Connected Record: Offset des verbundenen Datensatzes

Fig. 7

Connection Information: Verbindungsinformation
Linked Record: Verknüpfter Datensatz
Regulated Record: Regulierter Datensatz
Connected Record Number: Nummer des verbundenen Datensatzes
Linked Record Number: Nummer des verknüpften Datensatzes
Adjacent Node Information: Information über benachbarten Knoten
Entry Link Information: Eingangsverknüpfungsinformation
Inter-Link Regulated Code: Vorschrift über Regeln zwischen Verknüpfungen
Hatched Part Indicated Non-Presence of Target Linked Record,
Regulated Record: Schraffierter Teil gibt Nicht-Vorhandensein des Zielverknüpfungsdatensatzes, regulierten Datensatzes an
Offset of Connected Record: Offset des verbundenen Datensatzes
Regulated Record Number: Nummer des regulierten Datensatzes
Linked Cost Information: Information über verknüpfte Kosten
Exit Link Information: Ausgangsverknüpfungsinformation

Fig. 8

Cost Table: Kostentabelle
Cost Record Number: Kostendatensatznummer
Link Length: Verknüpfungslänge
Average Traveling Time: Durchschnittliche Fahrzeit
Width Information: Breiteninformation

Fig. 9

Node Table: Knotentabelle
Node Record Number: Knotendatensatznunmer
Node Coordinate: Knotenkoordinate
Node Attribute: Knotenattribut
Number of Connected Links: Nummer verbundener Verknüpfungen
Number of Regulated Records: Nummer regulierter Datensätze
Offset of Connected Record: Offset des verbundenen Datensatzes

Fig. 10

Fig. 11

Fig. 12

No: Nein
Yes: Ja
ST1: Ist eine Aktualisierungsoperationsinformationsanforderung vorhanden?
ST2: Aktualisierungsoperationsinformationsanforderung erhalten
ST3: Aktualisierungsoperationsinformation erzeugen
ST4: Aktualisierungsoperationsinformation senden

Fig. 13A

Updating Operation Information: Aktualisierungsoperationsinformation
Updating Operation Information Header: Aktualisierungsoperationsinformationsvorspann
Data Size of Updating Operation Information: Datengröße der Aktualisierungsoperationsinformation
Map Data Identification Information: Kartendatenidentifizierungsinformation
Update Version Information: Aktualisierungsversionsinformation
Number of Update Segments: Nummer von Aktualisierungssegmenten
Update Segment: Aktualisierungssegment

Fig. 13B

Update Segment: Aktualisierungssegment
Update Segment Header: Aktualisierungssegmentvorspann
Date Type Information: Datentypinformation
Update Type Information: Aktualisierungstypinformation
Updating Position Division: Aktualisierungspositionsabteilung
Number of Updated Records: Nummer aktualisierter Datensätze
Updated Record: Aktualisierter Datensatz

Fig. 13C

Updated Record (Offset Type): Aktualisierter Datensatz (Offsettyp)
Head Offset: Kopfoffset
Updated Data Size: Größe aktualisierter Daten
Update Part Data: Aktualisierungsteildaten

Fig. 13D

Updated Record (Record Type): Aktualisierter Datensatz (Datensatztyp)
Head Record Number: Kopfdatensatznummer
Number of Update Part Records: Nummer von Aktualisierungsteildatensätzen
Update Part Record: Aktualisierungsteildatensatz

Fig. 14A

Data Type Information: Datentypinformation
Value: Wert
Data Type: Datentyp
Route Calculation Header of Route Calculation Data: Streckenberechnungsvorspann von Streckenberechnungsdaten
Node Table of Route Calculation Data: Knotentabelle der Streckenberechnungsdaten
Connection Information of Route Calculation Data: Verbindungsinformation von Streckenberechnungsdaten
Cost Table of Route Calcualtion Data: Kostentabelle von Streckenberechnungsdaten

Fig. 14B

Update Type Information: Aktualisierungstypinformation
Value: Wert
Updating Operation: Aktualisierungsoperation
Deletion: Löschung
Substitution: Ersetzung
Addition: Hinzufügung

Fig. 14C

Updating Position Division: Aktualisierungspositionsabteilung
Value: Wert
Division: Abteilung
Offset Type: Offsettyp
Fixed Length Record Type: Datensatztyp mit fester Länge
Variable Length Record Type: Datensatztyp mit variabler Länge

Fig. 15

Update Segment: Aktualisierungssegment
Update Segment Header: Aktualisierungssegmentvorspann
Data Type Information: Datentypinformation
Update Type Information: Aktualisierungstypinformation
Updating Position Division: Aktualisierungspositionsabteilung
Number of Updated Records: Nummer (Anzahl) aktualisierter Datensätze
Updated Record: Aktualisierter Datensatz
Head Offset: Kopfoffset
Updated Data Size: Größe aktualisierter Daten
Update Part Data: Aktualisierungsteildaten
Head Record Number: Kopfdatensatznummer
Number of Updated Records: Nummer (Anzahl) aktualisierter Datensätze
Update Part Record: Aktualisierungsteildatensatz
4-Byte Data Indicating Data Size of Connection Information After Updating: Daten mit 4-Byte, die Datengröße der Verbindungsinformation nach Aktualisierung angeben
4-Byte Data Indicating Offset of Cost Table Head After Updating: Daten mit 4-Byte, die Offset des Kostentabellenkopfs nach Aktualisierung angeben
Node Record Where Node Number of

Fig.

9 Is n: Knotendatensatz, wenn Knotennummer von

Fig.

9 gleich n ist
Connected Record Where Connected Record Number of

Fig.

10 Is j: Verbundener Datensatz, wenn Nummer des verbundenen Datensatzes von

Fig.

10 gleich j ist
Cost Record Where Cost Record Number of

Fig.

11 Is c: Kostendatensatz, wenn Kostendatensatznummer von

Fig.

11 gleich c ist

Fig. 16

ST11: Eingabe
ST12: Fahrzeugposition erhalten
ST13: Aktualisierungsoperationsinformation anfordern
ST14: Aktualisierungsoperationsinformation erhalten
ST15: Aktualisierungsoperationsinformation entnehmen
No: Nein
Yes: Ja
ST16: Ist Aktualisierung erforderlich?
ST17: Kartendaten entnehmen
ST18: Kartendaten aktualisieren
ST19: Kartendaten speichern
ST20: Navigationsverarbeitung ausführen

Fig. 17

ST21: Segmentfestlegung initialisieren
ST22: Ist ein Aktualisierungssegment vorhanden?
No: Nein
Yes: Ja
End: Ende
ST23: Festlegung des aktualisierten Datensatzes initialisieren
ST24: Ist ein aktualisierter Datensatz vorhanden?
ST25: Aktualisierungstypinformation überprüfen
Delete: Löschen
Substitute: Ersetzen
Add: Hinzufügen
ST26: Löschung ausführen
ST27: Hinzufügung ausführen
ST28: Ersetzung ausführen
ST29: Aktualisiere Festlegung des aktualisierten Datensatzes
ST30: Aktualisierungssegmentfestlegung

Fig. 18

Update Type Information: Aktualisierungstypinformation
Value: Wert
Updating Operation: Aktualisierungsoperation
Deletion: Löschung
Substitution: Ersetzung
Addition: Hinzufügung
Single Type Partial Updating: Partielle Aktualisierung des Einzeltyps
Composite Type Partial Updating: Partielle Aktualisierung des Verbundtyps

Fig. 19A

Updated Record: Aktualisierter Datensatz
Updated Record Header: Vorspann des aktualisierten Datensatzes
Record Number: Datensatznummer
Partial Update Type Information: Information bezüglich Typ partieller Aktualisierung
Updating Position Division: Aktualisierungspositionsabteilung
Number of Partially Updated Records: Nummer (Anzahl) partiell aktualisierter Datensätze
Partially Updated Record: Partiell aktualisierter Datensatz

Fig. 19B

Partially Updated Record (Offset Type): Partiell aktualisierter Datensatz (Offsettyp)
Head Offset: Kopfoffset
Updated Data Size: Größe aktualisierter Daten
Update Part Data: Aktualisierungsteildaten

Fig. 19C

Partially Updated Record (Record Type): Partiell aktualisierter Datensatz (Datensatztyp)
Partial Data Type Information: Information bezüglich Typ partieller Daten
Head Record Number: Kopfdatensatznummer
Number of Update Part Records: Nummer (Anzahl) von Aktualisierungsteildatensätzen
Update Part Record: Aktualisierungsteildatensatz

Fig. 20A

Updated Record: Aktualisierter Datensatz
Updated Record Header: Vorspann des aktualisierten Datensatzes
Record Number: Datensatznummer
Number of Partially Updated Records: Nummer (Anzahl) partiell aktualisierter Datensätze
Partially Updated Record: Partiell aktualisierter Datensatz

Fig. 20B

Partially Updated Record (Offset Type): Partiell aktualisierter Datensatz (Offsettyp)
Partially Update Type Information: Information bezüglich Typ partieller Aktualisierung
Updating Position Division: Aktualisierungspositionsabteilung
Head Offset: Kopfoffset
Updated Data Size: Größe aktualisierter Daten
Update Part Data: Aktualisierungsteildaten

Fig. 20C

Partially Updated Record (Record Type): Partiell aktualisierter Datensatz (Datensatztyp)
Partial Update Type Information: Information bezüglich Typ partieller Aktualisierung
Updating Positon Division: Aktualisierungspositionsabteilung
Partial Data Type Information: Information bezüglich Typ partieller Daten
Head Record Number: Kopfdatensatznummer
Number of Update Part Records: Nummer (Anzahl) von Aktualisierungsteildatensätzen
Update Part Record: Aktualisierungsteildatensatz

Fig. 21

Value: Wert
Data Type: Datentyp
Linked Record Array: Feld verknüpfter Datensätze
Regulated Record Array: Feld regulierter Datensätze

Fig. 22A

Single Type Partial Updating of Node Record: Partielle Aktualisierung (Einzeltyp) eines Knotendatensatzes
Updated Record Header: Vorspann des aktualisierten Datensatzes
Record Number: Datensatznummer
Update Type Information: Aktualisierungstypinformation
Updating Position Division: Aktualisierungspositionsabteilung
Number of Partially Updated Records: Nummer (Anzahl) partiell aktualisierter Datensätze
Head Offset: Kopfoffset
Updated Data Size: Größe aktualisierter Daten
Update Part Data: Aktualisierungsteildaten

Fig. 22B

Single Type Partial Updating of Connected Record: Partielle Aktualisierung (Einzeltyp) eines verbundenen Datensatzes
Updated Record Header: Vorspann des aktualisierten Datensatzes
Record Number: Datensatznummer
Update Type Information: Aktualisierungstypinformation
Updating Position Division: Aktualisierungspositionsabteilung
Number of Partially Updated Records: Nummer (Anzahl) partiell aktualisierter Datensätze
Partially Updated Record: Partiell aktualisierter Datensatz
Partial Data Type: Typ der partiellen Daten
Head Record Number: Kopfdatensatznummer
Number of Update Part Records: Nummer (Anzahl) von Aktualisierungsteildatensätzen
Update Part Record: Aktualisierungsteildatensatz
Content of Link Record Where Linked Record Number of Connected Record of Connected Record Number j of

Fig.

10 Is
p: Inhalt des verknüpften Datensatzes, wenn Nummer des verknüpften Datensatzes des verbundenen Datensatzes mit der Nummer j des verbundenen Datensatzes von

Fig.

10 gleich p ist Content of Regulated Record Where Regulated Record Number of Connected Record of Connected Record Number j of

Fig.

10 is
p: Inhalt des regulierten Datensatzes, wenn Nummer des regulierten Datensatzes des verbundenen Datensatzes mit der Nummer j des verbundenen Datensatzes von

Fig.

10 gleich p ist

Fig. 23

Composite Type Partial Updating of Connected Record: Partielle Aktualisierung (Verbundtyp) eines verbundenen Datensatzes
Updated Record Header: Vorspann des aktualisierten Datensatzes
Record Number: Datensatznummer
Number of Partially Updated Records: Nummer (Anzahl) partiell aktualisierter Datensätze
Partially Updated Record: Partiell aktualisierter Datensatz
Update Type Information: Aktualisierungstypinformation
Updating Position Division: Aktualisierungspositionsabteilung
Partial Data Type: Typ partieller Daten
Head Record Number: Kopfdatensatznummer
Number of Update Part Records: Nummer (Anzahl) von Aktualisierungsteildatensätzen
Update Part Record: Aktualisierungsteildatensatz
Content of Linked Record Where Linked Record Number of Connected Record of Connected Record Number j of

Fig.

10 Is
p: Inhalt des verknüpften Datensatzes, wenn Nummer des verknüpften Datensatzes des verbunden Datensatzes mit der Nummer j eines verbundenen Datensatzes von

Fig.

10 gleich p ist

Fig. 24

ST25: Aktualisierungstypinformation prüfen
Deletion: Löschung
Addition: Hinzufügung
Substitution: Ersetzung
Single Type Partial Updating: Partielle Aktualisierung (Einzeltyp)
Composite Type Partial Updating: Partielle Aktualisierung (Verbundtyp)
To: Nach
ST31: Aktualisiere Einzeltypteil
ST32: Aktualisiere Verbundtypteil

Fig. 25

ST41: Zieldatensatzfestlegung einstellen
ST42: Aktualisierungsoperationsfestlegung einstellen sowie Aktualisierungspositionsabteilungsfestlegung
ST43: Festlegung des partiell aktualisierten Datensatzes initialisieren
ST44: Ist ein partiell aktualisierter Datensatz vorhanden?
No: Nein
Yes: Ja
End: Ende
ST45: Partielle Aktualisierung ausführen
ST46: Festlegung des partiell aktualisierten Datensatzes aktualisieren

Fig. 26

ST51: Zieldatensatzfestlegung einstellen
ST52: Festlegung des partiell aktualisierten Datensatzes initialisieren
ST53: Ist ein partiell aktualisierter Datensatz vorhanden?
No: Nein
Yes: Ja
End: Ende
ST54: Aktualisierungsoperationsfestlegung und
Aktualisierungspositionsabteilungsfestlegung einstellen
ST55: Partielle Aktualisierung ausführen
ST56: Festlegung des partiell aktualisierten Datensatzes aktualisieren

Fig. 27

Updating Operation Information Storage Section: Aktualisierungsoperationsinformationsspeicherabschnitt
Updating Operation Information Management Information: Aktualisierungsoperationsinformationsverwaltungsinformation
Updating Operation Information: Aktualisierungsoperationsinformation

Fig. 28

Map Buffer: Kartenpuffer
Map Management Information: Kartenverwaltungsinformation
The Number of Map Data: Die Nummer (Anzahl) von Kartendaten
Map Management Record: Kartenverwaltungsdatensatz
Map Data: Kartendaten

Fig. 29

ST11: Eingabe
ST12:. Fahrzeugposition erhalten
ST13: Aktualisierungsoperationsinformation anfordern
ST14: Aktualisierungsoperationsinformation erhalten
ST61: Kartenverwaltungsinformation initialisieren
ST15: Ist entnommene Aktualisierungsoperationsinformation vorhanden?
No: Nein
Yes: Ja
ST16: Ist Aktualisierung erforderlich?
ST17: Kartendaten entnehmen
ST65: Aktualisierungskartendaten erneut erhalten
ST18: Kartendaten aktualisieren
ST62: Kartendaten im Kartenpuffer speichern
ST63: Ist Speicherung erforderlich?
ST19. Kartendaten speichern
ST64: Aktualisierungsoperationsinfonnation speichern
ST20: Navigationsverarbeitung ausführen

Fig. 30

ST71: Ist entnommener Kartenverwaltungsdatensatz vorhanden?
No: Nein
Yes: Ja
End: Ende
ST72: Sind Kartendaten vorhanden?
ST73: Ist Aktualisierungsoperationsinformation vorhanden?
ST74: Kartendaten erhalten
ST75: Aktualisierung ausführen
ST76: Kartendaten im Kartenpuffer speichern

Fig. 31

ST1: Ist Aktualisierungsoperationsinformationsanforderung vorhanden?
No: Nein
Yes: Ja
ST2: Aktualisierungsoperationsinformationsanforderung erhalten
ST3: Aktualisierungsoperationsinformation erzeugen
ST81: Erzeuge Information über entsprechende Knoten
ST4: Aktualisierungsoperationsinformation senden
ST82: Information über entsprechende Knoten senden

Fig. 33C, Fig. 33D

Node: Knoten
Node Record Number: Knotendatensatznummer

Fig. 33E

Linked Record Number: Nummer des verknüpften Datensatzes
Adjacent Node Information: Information bezüglich benachbarten Knoten
Link Cost Information: Verknüpfungskosteninformation
Adjacent Number: Benachbarte Nummer
Invalid Value: Ungültiger Wert
Cost Record Number of Link Between N00 And N04:
Kostendatensatznummer von Verknüpfung zwischen N00 und N04

Fig. 34C, Fig. 34D

Node: Knoten
Node Record Number: Knotendatensatznummer

Fig. 35C, Fig. 35D

Node: Knoten
Node Record Number: Knotendatensatznummer

Fig. 35E, Fig. 35F

Node: Knoten
Linked Record Number: Nummer des verknüpften Datensatzes
Adjacent Node Information: Information über benachbarten Knoten
Linked Cost Information: Information über verknüpfte Kosten
Adjacent Number: Benachbarte Nummer
Invalid Value: Ungültiger Wert

Fig. 36A, Fig. 36B

Node: Knoten
Node Record Number of Version: Knotendatensatznummer von Version

Fig. 37A

Corresponding Node Information: Information über entsprechende Knoten
Corresponding Node Information Header: Vorspann der Information über entsprechende Knoten
Corresponding Node Information Data Size: Datengröße der Information über entsprechende Knoten
Number of Corresponding Node Tables: Nummer (Anzahl) von Tabellen über entsprechende Knoten
Corresponding Node Table: Tabelle entsprechender Knoten

Fig. 37B

Corresponding Node Table: Tabelle entsprechender Knoten
Corresponding Node Table Header: Vorspann der Tabelle entsprechender Knoten
Map Data Identification Information: Kartendatenidentifizierungsinformation
Corresponding Version Information: Information über entsprechende Version
Version: Version
Adjacent Map Data Information: Information über benachbarte Kartendaten
Number of Corresponding Records: Nummer (Anzahl) entsprechender Datensätze
Corresponding Record: Entsprechender Datensatz

Fig. 37C

Corresponding Record: Entsprechender Datensatz
Node Record Number: Knotendatensatznummer

Fig. 38A, Fig. 38B

Corresponding Node Table: Tabelle entsprechender Knoten
Map Data Identification Information: Kartendatenidentifizierungsinformation
Corresponding Version Information Version: Version der Information über entsprechende Version
Adjacent Map Data Information: Information über benachbarte Kartendaten
Number of Corresponding Records: Nummer (Anzahl) entsprechender Datensätze
Corresponding Node Header: Vorspann entsprechender Knoten
Corresponding Record: Entsprechender Datensatz
Node Record Number: Knotendatensatznummer

Fig. 39

ST91: Ist entnommene Nachbarkeitsinformation vorhanden?
No: Nein
Yes: Ja
Coincident: Übereinstimmung
Non-Coincident: Keine Übereinstimmung
ST92: Versionen vergleichen
ST93: Erzeuge Tabelle entsprechender Knoten
ST94: Erzeuge Information über entsprechende Knoten
End: Ende

Fig. 40

ST11: Eingabe
ST12: Fahrzeugposition erhalten
ST13: Aktualisierungsoperationsinformation anfordern
ST14: Aktualisierungsoperationsinformation erhalten
ST15: Ist entnommene Aktualisierungsoperationsinformation vorhanden?
No: Nein
Yes: Ja
ST16: Ist Aktualisierung erforderlich?
ST17: Kartendaten entnehmen
ST18: Kartendaten aktualisieren
ST19: Kartendaten speichern
ST101: Information über entsprechende Knoten erhalten
ST102: Lösche Tabelle entsprechender Knoten
ST20: Navigationsverarbeitung ausführen

Fig. 41

Corresponding Node Table Storage Section: Speicherabschnitt für Tabelle entsprechender Knoten
Corresponding Node Table Management Information: Verwaltungsinformation für Tabelle entsprechender Knoten
Corresponding Node Table: Tabelle entsprechender Knoten

Fig. 42

Prior Art: Stand der Technik

1

Informationszentrum

2

Sender

3

Empfänger

5

Kartendatenprozessor

6

Eingabegerät

7

Ausgabegerät

13

Kartendatenspeichergerät (unter dem Pfeil in

Fig.

42): Lösche die Verknüpfung zwischen N2 und N5
Lösche die Verknüpfung zwischen N5 und N7
Füge Verknüpfung zwischen N3 und N6 hinzu
Lösche N5 und N7

Fig. 43C

Node: Knoten
Node Number of: Knotennummer von
None: Keine

Claims

1. Kartendatenverarbeitungseinrichtung, welche aufweist:
eine Speichervorrichtung (13) zum Speichern von Kartendaten;
eine Informationserlangungsvorrichtung (14), um Aktualisierungsoperationsinformation zu erhalten, welche den Aktualisierungsinhalt der Kartendaten angibt, die in der Speichervorrichtung (13) gespeichert sind; und
eine Aktualisierungsvorrichtung (15) zum Aktualisieren der Kartendaten, die in der Speichervorrichtung gespeichert sind, gemäß der Aktualisierungsoperationsinformation, die von der Informationserlangungsvorrichtung erhalten wird.

2. Kartendatenverarbeitungseinrichtung nach Anspruch 1, dadurch gekennzeichnet, dass die Informationserlangungsvorrichtung (14) Aktualisierungsoperationsinformation erhält, welche Aktualisierungspositionsinformation umfasst, wobei ein zu aktualisierender Teil durch einen Offset gegenüber einer vorbestimmten Bezugsposition in den Kartendaten repräsentiert wird.

3. Kartendatenverarbeitungseinrichtung nach Anspruch 1, dadurch gekennzeichnet, dass die Informationserlangungsvorrichtung (14) Aktualisierungsoperationsinformation erhält, die unter den in den Kartendaten enthaltenen Daten eine Datenfestlegungsinformation zum Festlegen von zu aktualisierenden Daten enthält, sowie Aktualisierungspositionsinformation, die einen Datensatz angibt, in welchem die Daten gespeichert sind.

4. Kartendatenverarbeitungseinrichtung nach Anspruch 3, dadurch gekennzeichnet, dass die Informationserlangungsvorrichtung (14) Aktualisierungsoperationsinformation erhält, die Aktualisierungspositionsinformation enthält, die zumindest eine oder aber mehrere Aktualisierungspositionen in dem Datensatz angibt.

5. Kartendatenverarbeitungseinrichtung nach Anspruch 4, dadurch gekennzeichnet, dass die Informationserlangungsvorrichtung (14) Aktualisierungsoperationsinformation erhält, welche Aktualisierungstypinformation enthält, die Aktualisierungstypen zumindest eines oder mehrerer Teile angibt, die in dem Datensatz aktualisiert werden sollen.

6. Kartendatenverarbeitungseinrichtung nach Anspruch 1, gekennzeichnet durch eine Datenspeichervorrichtung (16) zum Speichern der Aktualisierungsoperationsinformation, die von der Informationserlangungsvorrichtung (14) erhalten wird, wenn die Aktualisierungszeit durch die Aktualisierungsvorrichtung (15) eine vorbestimmte Bezugszeit überschreitet, und zum Speichern von Kartendaten nach Aktualisierung durch die Aktualisierungsvorrichtung (15), wenn die Aktualisierungszeit kleiner als die vorbestimmte Zeit ist.

7. Kartendatenverarbeitungseinrichtung nach Anspruch 1, gekennzeichnet durch eine Datenspeichervorrichtung (16) zum Speichern der Aktualisierungsoperationsinformation, die von der Informationserlangungsvorrichtung (14) erhalten wird, wenn die ermittelte Aktualisierungszeit durch die Aktualisierungsvorrichtung (15) eine vorbestimmte Bezugszeit überschreitet, und zum Speichern von Kartendaten nach Aktualisierung durch die Aktualisierungsvorrichtung (15), wenn die ermittelte Aktualisierungszeit kleiner ist als die vorbestimmte Bezugszeit.

8. Kartendatenverarbeitungseinrichtung, welche aufweist:
eine Speichervorrichtung (13) zum Speichern von Kartendaten;
eine Informationserlangungsvorrichtung (14) zum Erhalten von Aktualisierungsinformation für die Kartendaten, die in der Speichervorrichtung (13) gespeichert sind; und
eine Aktualisierungsvorrichtung (15) zum Aktualisieren der in der Speichervorrichtung gespeicherten Kartendaten, entsprechend der Aktualisierungsinformation, die von der Informationserlangungsvorrichtung (14) erhalten wird,
wobei die Informationserlangungsvorrichtung (14) Information bezüglich entsprechender Knoten erhält, die eine Entsprechung zwischen identischen Knoten jeweiliger Versionen angibt, wenn die Speichervorrichtung (13) Kartendaten speichert, und eine Version eines bestimmten Bereichs sich von jener eines anderen Bereichs unterscheidet.

9. Kartendatenverarbeitungseinrichtung nach Anspruch 8, dadurch gekennzeichnet, dass die Informationserlangungsvorrichtung (14) Information bezüglich entsprechender Knoten nur dann erhält, wenn sich Versionen einander benachbarter Bereiche voneinander unterscheiden, wobei die erhaltene Information bezüglich entsprechender Knoten identische Knoten betrifft, die in den einander benachbarten Bereichen vorhanden sind.

10. Kartendatenverarbeitungseinrichtung nach Anspruch 9, dadurch gekennzeichnet, dass die Informationserlangungsvorrichtung (14) nur Information bezüglich entsprechender Knoten für den selben Knoten erhält, der in einem überlappenden Teil der einander benachbarten Bereiche vorhanden ist.

11. Kartendatenverarbeitungsverfahren mit folgenden Schritten:
Erhalten von Aktualisierungsoperationsinformation, die einen Aktualisierungsinhalt gespeicherter Kartendaten angibt; und
Aktualisieren der Kartendaten entsprechend der erhaltenen Aktualisierungsoperationsinformation.

12. Kartendatenverarbeitungsverfahren nach Anspruch 11, dadurch gekennzeichnet, dass Aktualisierungsoperationsinformation erhalten wird, die Aktualisierungspositionsinformation enthält, wobei ein zu aktualisierender Teil durch einen Offset gegenüber einer vorbestimmten Bezugsposition in den Kartendaten repräsentiert wird.

13. Kartendatenverarbeitungsverfahren nach Anspruch 11, dadurch gekennzeichnet, dass Aktualisierungsoperationsinformation erhalten wird, welche Daten enthält, die Information zum Festlegen von aktualisierenden Daten festlegt, sowie Aktualisierungspositionsinformation, die einen Datensatz angibt, in welchem die Daten gespeichert sind, unter den in den Kartendaten enthaltenen Daten.

14. Kartendatenverarbeitungsverfahren nach Anspruch 11, dadurch gekennzeichnet, dass Aktualisierungsoperationsinformation erhalten wird, die Aktualisierungspositionsinformation enthält, die zumindest eine oder mehrere Aktualisierungspositionen in einem Datensatz angibt.

15. Kartendatenverarbeitungsverfahren nach Anspruch 14, dadurch gekennzeichnet, dass Aktualisierungsoperationsinformation erhalten wird, die Aktualisierungstypinformation enthält, welche Aktualisierungstypen zumindest eines oder mehrerer Teile angibt, die in dem Datensatz aktualisiert werden sollen.

16. Kartendatenverarbeitungsverfahren nach Anspruch 11, dadurch gekennzeichnet, dass die erhaltene Aktualisierungsoperationsinformation gespeichert wird, wenn die Aktualisierungszeit der Kartendaten eine vorbestimmte Bezugszeit überschreitet, und die Kartendaten nach der Aktualisierung gespeichert werden, wenn die Aktualisierungszeit kleiner als die vorbestimmte Bezugszeit ist.

17. Kartendatenverarbeitungsverfahren nach Anspruch 11, dadurch gekennzeichnet, dass die erhaltene Aktualisierungsoperationsinformation gespeichert wird, wenn die ermittelte Aktualisierungszeit für die Kartendaten eine vorbestimmte Bezugszeit überschreitet, und die Kartendaten nach der Aktualisierung gespeichert werden, wenn die ermittelte Aktualisierungszeit kleiner ist als die vorbestimmte Bezugszeit.

18. Kartendatenverarbeitungsverfahren mit folgenden Schritten:
Erhalten von Aktualisierungsinformation für gespeicherte Kartendaten; und
Aktualisieren der Kartendaten entsprechend der erhaltenen Aktualisierungsinformation,
wobei dann, wenn Kartendaten gespeichert werden, und eine Version eines bestimmten Bereichs sich von jener eines anderen Bereichs unterscheidet, Information bezüglich entsprechender Knoten, die eine Entsprechung zwischen identischen Knoten der jeweiligen Versionen angibt, erhalten wird.

19. Kartendatenverarbeitungsverfahren nach Anspruch 18, dadurch gekennzeichnet, dass Information bezüglich entsprechender Knoten nur dann erhalten wird, wenn sich Versionen einander benachbarter Bereiche voneinander unterscheiden, wobei die Information bezüglich entsprechender Knoten, die erhalten wird, identische Knoten betrifft, die in den einander benachbarten Bereichen vorhanden sind.

20. Kartendatenverarbeitungsverfahren nach Anspruch 19, dadurch gekennzeichnet, dass nur Information bezüglich entsprechender Knoten des selben Knotens erhalten wird, der in einem überlappenden Teil der einander benachbarten Bereiche vorhanden ist.