DE102004001797A1 - Kartendaten-Verarbeitungsvorrichtung und Zentrumssystem - Google Patents

Kartendaten-Verarbeitungsvorrichtung und Zentrumssystem Download PDF

Info

Publication number
DE102004001797A1
DE102004001797A1 DE102004001797A DE102004001797A DE102004001797A1 DE 102004001797 A1 DE102004001797 A1 DE 102004001797A1 DE 102004001797 A DE102004001797 A DE 102004001797A DE 102004001797 A DE102004001797 A DE 102004001797A DE 102004001797 A1 DE102004001797 A1 DE 102004001797A1
Authority
DE
Germany
Prior art keywords
data
map data
version
map
difference
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
DE102004001797A
Other languages
English (en)
Inventor
Masaharu Umezu
Tomoya Ikeuchi
Makoto Mikuriya
Mitsuo Shimotani
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of DE102004001797A1 publication Critical patent/DE102004001797A1/de
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/102Map spot or coordinate position indicators; Map reading aids using electrical means
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3859Differential updating map data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

Eine Kartendaten-Verarbeitungsvorrichtung enthält: eine Kartendaten-Speichereinheit (101), eine Differenzdaten-Eingabeeinheit (102) und eine Kartendaten-Mehrfachaktualisierungseinheit (103). Die Kartendaten-Speichereinheit speichert Kartendaten. Die Differenzdaten-Eingabeeinheit gibt Differenzdaten ein, die die Differenz zwischen in der Kartendaten-Speichereinheit gespeicherten gegenwärtigen Kartendaten und den jüngsten Kartendaten in einem Skriptformat für jede Version darstellen. Die Kartendaten-Mehrfachaktualisierungseinheit aktualisiert die Kartendaten in der Kartendaten-Speichereinheit in die jüngsten Kartendaten unter Verwendung der Differenzdaten entsprechend der Version.

Description

  • Die vorliegende Erfindung bezieht sich auf eine Kartendaten-Verarbeitungsvorrichtung zum Aktualisieren von Kartendaten unter Verwendung der jüngsten Kartendaten und ein Zentrumssystem zum Übertragen von Daten zu und von der Kartendaten-Verarbeitungsvorrichtung.
  • Bei einem in einem Fahrzeug installierten Navigationssystem, das mit Kartendaten oder dergleichen arbeitet, wurden bisher Kartendaten auf einem Aufzeichnungsmedium wie einer CD-ROM gespeichert und in neue Kartendaten aktualisiert, indem das Medium der CD-ROM ersetzt wurde.
  • Auf diese Weise werden jedoch die Kartendaten etwa ein- oder zweimal im Jahr aktualisiert, und sie werden nicht notwendigerweise in die jüngsten Kartendaten aktualisiert.
  • Um dieses Problem zu überwinden, wird ein System zum Verwenden von Kommunikationsmitteln für die Aktualisierung von Kartendaten in einem kürzeren Zyklus vorgeschlagen (siehe z.B. JP-A-11-95657 , Seite 6, 4). JP-A-11-95657 offenbart ein Beispiel, bei dem die Differenz gegenüber der vollständigen Aktualisierung einer Kartendatenbank (Karten DB) erzeugt wird als Differenzdaten in einem Informationszentrum und dann von dem Informationszentrum zu einem Fahrzeug gesendet wird, das dann die Aktualisierungsverarbeitung durchführt, wodurch die Kartendaten in die jüngsten Kartendaten aktualisiert werden. Die Differenzdaten-Erzeugungszeitperiode ist kurz, wodurch neue Informationen für das Fahrzeug in Echtzeit erhalten werden können. Jedoch ist bei dem Beispiel nach dem Stand der Technik, um selbst dem Benutzer, der ein fahrzeuginstalliertes Navigationssystem zu einer Zeit zwischen der Zeit, zu der eine neue Version von Software für das fahrzeuginstallierte Navigationssystem auf den Markt gebracht wird, und der Zeit, zu der eine neue Version oder eine revidierte Version der Software auf den Markt gebracht wird, erwirbt, Kartendaten in die jüngste Karte zu aktualisieren, z.B. ein Jahr in drei Zeitperioden geteilt (Zeitperiode 1 (1. Zeitperiode), Zeitperiode 2 (nächste Zeitperiode) und Zeitperiode 3 (letzte Zeitperiode)), so dass Differenzdaten 1 in der Zeitperiode 1 gesendet werden, Differenzdaten 1 und Differenzdaten 2 in der Zeitperiode 2 gesendet werden, und Differenzdaten 1, Differenzdaten 2 und Differenzdaten 3 in der Zeitperiode 3 gesendet werden. Die Differenzdatenmenge nimmt mit der Zeitperiode zu, und um die Kartendaten in die jüngste Karte zu aktualisieren, wird ein Kartenspeicher mit einer großen Kapazität erforderlich, und dies ist ein Problem. Es besteht auch ein Problem einer Zunahme der Kommunikationskosten, da die zu übertragende Datenmenge zunimmt.
  • Diese Punkte werden diskutiert mit spezifischen numerischen Werten der Datenmenge. Z.B. beträgt, wenn ein fahrzeuginstalliertes Navigationssystem erworben wird, die in einer CD-ROM usw. gespeicherte Kartendatenbank etwa 600MB. Demgegenüber werden unter der Annahme, dass die vorgenannte Zeitperiode 1 Jahr ist, die Differenzdaten für jede Zeitperiode etwa 500KB und in dem Beispiel nach dem Stand der Technik nimmt die Differenzdatenmenge mit der Zeitperiode in einer solchen Weise zu, dass die Differenzdatenmenge in der Zeitperiode 1 500KB wird, in der Zeitperiode 2 1MB und in der Zeitperiode 3 1,5MB wird; und dies ist ein Problem.
  • Dies wird in Bezug auf Versionen wie folgt dargestellt: In dem System nach dem Beispiel des Standes der Technik wird eine Akkumulation zu der entsprechenden Zeitperiode angewendet und die Differenzdaten von der Version 1.0 zu der Version 1.1 können in der Zeitperiode 1 übertragen werden; zusätzlich zu den Differenzdaten von der Version 1.0 zu der Version 1.1 müssen die Differenzdaten von der Version 1.1 zu der Version 1.2 in der Zeitperiode 2 übertragen werden, und die Differenzdaten von der Version 1.0 zu der Version 1.1 zu den Differenzdaten von der Version 1.m (m=n-1) zu der Version 1.n müssen in der Zeitperiode n übertragen werden.
  • Insbesondere sind anders als im GIS verwendete Kartendaten Navigationskartendaten in einem Format, das wenig oder keinen Raum für die Datenaktualisierung (Datenhinzufügung, Änderung, Löschung usw.) haben, um die Datengröße zu verringern; obgleich eine Datenaktualisierung gegenüber den ursprünglichen Daten möglich ist, ist es im Wesentlichen unmöglich, die Daten nach der Aktualisierung weiter zu aktualisieren. In dem System nach dem Beispiel des Standes der Technik muss die Aktualisierung durchgeführt werden unter Verwendung der Aktualisierungsdaten in allen Zeitperioden gegenüber den ursprünglichen Daten.
  • Z.B. ist es auch möglich, die Anwendungssoftware in eine spätere Version zu jeder Zeitperiode in einem Personalcomputer (PC) zu aktualisieren. Bei diesem Beispiel wird von mehreren Programmen, die die Software bilden ein vorhergehendes Programm durch ein Aktualisierungsprogramm ersetzt; dies unterscheidet sich grundsätzlich von der Operation des Wiederschreibens eines Teils der alten Daten, um die Datenaktualisierung durchzuführen wie bei dem Beispiel nach dem Stand der Technik. Bei der Software des PC ändert sich die Differenzdatenmenge zu den jüngsten Daten von einer Zeitperiode zu einer anderen, und daher ist die zukünftig zunehmende Datenmenge vorher nicht vorhersagbar.
  • Es ist die Aufgabe der Erfindung, eine Kartendaten-Verarbeitungsvorrichtung zu schaffen, die Kartendaten mit einer kleinen Datenmenge aktualisieren kann durch Verwendung der minimalen Differenzdaten als Kartendaten zum Aktualisieren in die jüngsten Kartendaten bei der Kartendaten-Aktualisierungsverarbeitung.
  • Um die Aufgabe zu lösen, sieht die Erfindung eine Kartendaten-Verarbeitungsvorrichtung vor, welche enthält: eine Kartendaten-Speichereinheit, die zum Speichern von Kartendaten ausgebildet ist; eine Differenzdaten-Eingabeeinheit, die zum eingeben von Differenzdaten ausgebildet ist, die die Differenz zwischen gegenwärtigen Kartendaten, die in der Kartendaten-Speichereinheit gespeichert sind, und den jüngsten Kartendaten in einem Skriptformat für jede Version darstellen; und eine Kartendaten-Mehrfachaktualisierungseinheit, die zum Aktualisieren der Kartendaten in der Kartendaten-Speichereinheit in die jüngsten Kartendaten unter Verwendung der Differenzdaten entsprechend der Version ausgebildet ist.
  • Die Erfindung schafft eine Kartendaten-Verarbeitungsvorrichtung, welche enthält: eine Kartendaten-Speichereinheit, die zum Speichern von Kartendaten ausgelegt ist; eine Kommunikationseinheit, die zum Übertragen der Version der in der Kartendaten-Speichereinheit gespeicherten Kartendaten zu einem externen System und zum Empfang der entsprechenden Differenzdaten, die in einem Skriptformat auf der Grundlage der Versionsinformationen dargestellt sind, ausgebildet ist; und eine Kartendaten-Mehrfachaktualisierungseinheit, die zum Aktualisieren der Kartendaten in der Kartendaten-Speichereinheit in die jüngsten Kartendaten unter Verwendung der Differenzdaten ausgebildet ist.
  • Die Erfindung schafft ein Zentrumssystem, das enthält: eine Kommunikationseinheit, die zur Kommunikation mit einer Kartendaten-Verarbeitungsvorrichtung ausgebildet ist; eine Differenzdaten-Speichereinheit, die zum Speichern von Differenzdaten, die in einem Skriptformat für jede Version dargestellt sind, ausgebildet ist; und eine Übertragungsdaten-Bestimmungseinheit, die zum Bestimmen der von der Differenzdaten-Speichereinheit zu der Kartendaten-Verarbeitungsvorrichtung zu übertragenden Differenzdaten auf der Grundlage von durch die Kommunikationseinheit von der Kartendaten-Verarbeitungsvorrichtung empfangenen Versionsinformationen ausgebildet ist. Die durch die Übertragungsdaten-Bestimmungseinheit bestimmten Differenzdaten werden zu der Kartendaten-Verarbeitungsvorrichtung durch die Kommunikationseinheit übertragen.
  • Die Erfindung wird im Folgenden anhand von in den Figuren dargestellten Ausführungsbeispielen näher erläutert. Es zeigen:
  • 1 ein Blockschaltbild der Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem ersten Ausführungsbeispiel der Erfindung,
  • 2 eine Darstellung des Formats von in einer Kartendaten-Speichervorrichtung gespeicherten Kartendaten nach dem ersten Ausführungsbeispiel der Erfindung,
  • 3 eine Darstellung des Formats von über eine Differenzdaten-Eingabevorrichtung eingegebenen Differenzdaten nach dem ersten Ausführungsbeispiel der Erfindung,
  • 4 ein Flussdiagram der Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung nach dem ersten Ausführungsbeispiel der Erfindung,
  • 5 eine schematische Darstellung der Aktualisierungsverarbeitung bei dem ersten Ausführungsbeispiel der Erfindung,
  • 6 eine andere schematische Darstellung der Aktualisierungsverarbeitung bei dem ersten Ausführungsbeispiel der Erfindung,
  • 7 die Darstellung eines bestimmten Beispiels für die Aktualisierungsbearbeitung bei dem ersten Ausführungsbeispiel der Erfindung,
  • 8 ein Blockschaltbild der Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem zweiten Ausführungsbeispiel der Erfindung,
  • 9 eine Darstellung der Formats von Gruppenaktualisierungsdaten bei dem zweiten Ausführungsbeispiel der Erfindung,
  • 10 ein Flussdiagramm der Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung nach dem zweiten Ausführungsbeispiel der Erfindung,
  • 11 eine schematische Darstellung des Vorgangs der Gruppenaktualisierungsdaten-Erzeugung bei dem zweiten Ausführungsbeispiel der Erfindung,
  • 12 eine schematische Darstellung des Vorgangs der Kartendatenaktualisierung bei dem zweiten Ausführungsbeispiel der Erfindung,
  • 13 eine Darstellung eines spezifischen Beispiels für die Kartendaten-Aktualisierungsoperation bei dem zweiten Ausführungsbeispiel der Erfindung,
  • 14 ein Blockschaltbild der Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem dritten Ausführungsbeispiel der Erfindung,
  • 15 ein Flussdiagramm des Vorgangs der Speicherung von bereits aktualisierten Kartendaten bei dem dritten Ausführungsbeispiel der Erfindung,
  • 16 ein Blockschaltbild der Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem vierten Ausführungsbeispiel der Erfindung,
  • 17 ein Flussdiagramm des Vorgangs der Speicherung von bereits aktualisierten Kartendaten nach einem fünften Ausführungsbeispiel der Erfindung,
  • 18 ein Blockschaltbild der Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem sechsten Ausführungsbeispiel der Erfindung,
  • 19 ein Blockschaltbild der Konfiguration eines Zentrumssystems für die Kommunikation mit der Kartendaten-Verarbeitungsvorrichtung nach dem sechsten Ausführungsbeispiel der Erfindung,
  • 20 ein Flussdiagramm des Differenzdaten-Empfangsvorgangs der Kartendaten-Verarbeitungsvorrichtung nach dem sechsten Ausführungsbeispiel der Erfindung,
  • 21 ein Flussdiagramm der Arbeitsweise des Zent rumssystems entsprechend dem Vorgang in 20 nach dem sechsten Ausführungsbeispiel der Erfindung,
  • 22 ein Blockschaltbild der Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem siebten Ausführungsbeispiel der Erfindung,
  • 23 ein Blockschaltbild der Konfiguration eines Zentrumssystems nach einem achten Ausführungsbeispiel der Erfindung,
  • 24 ein Flussdiagramm des Gruppenaktualisierungsdaten-Übertragungsvorgangs des Zentrumssystems nach dem achten Ausführungsbeispiel der Erfindung, und
  • 25 ein Flussdiagramm der Arbeitsweise einer Kartendaten-Verarbeitungsvorrichtung nach dem achten Ausführungsbeispiel der Erfindung.
  • Erstes Ausführungsbeispiel:
  • 1 ist ein Blockschaltbild, das die Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem Ausführungsbeispiel gemäß einem ersten Aspekt der Erfindung zeigt. Die Kartendaten-Verarbeitungsvorrichtung enthält eine Kartendaten-Speichereinheit 101 zum Speichern von Kartendaten, eine Differenzdaten-Eingabeeinheit 102 zum Eingeben von Differenzdaten, die die Differenz zwischen den gegenwärtigen Kartendaten und den jüngsten Kartendaten in einem Skriptformat für jede Version darstellten, eine Kartendaten-Mehrfachaktualisierungseinheit 103 zum Aktualisieren der in der Kartendaten-Speichereinheit 101 gespeicherten Kartendaten in die jüngsten Kartendaten unter Verwendung der Differenzdaten entsprechend der durch die Differenzdaten-Eingabeeinheit 102 eingegebenen Version, eine Anzeigeeinheit 104 für die Darstellung auf der Grundlage der Kartendaten usw., eine Operationseinheit 105 für den Benutzer, um Operationen durchzuführen, und eine Steuereinheit 106 zum Steuern des Lesens von Kartendaten auf der Kartendaten-Speichereinheit 101, des Eingebens von Differenzdaten von der Differenzdaten-Eingabeeinheit 102, des Aktualisierens in die jüngsten Kartendaten unter Verwendung der Kartendaten-Mehrfachaktualisierungseinheit 103, der Kartenanzeige auf der Anzeigeeinheit 104 und dergleichen als Antwort auf die Betätigung der Operationseinheit 105.
  • 2 zeigt das Format der in der Kartendaten-Speichereinheit 101 gespeicherten Daten. Die Kartendaten haben Elemente bestehend aus einem Datenmerkmalsträger, die für die Kartenanzeige, den Ort, die Routensuche, die Routenführung usw. verwendet werden, und Informationen über die Datenversion und die Datengröße der Kartendaten.
  • 3 zeigt das Format der Differenzdateneingabe über die Differenzdaten-Eingabeeinheit 102. Die Differenzdaten bestehen aus einem Differenzdaten-Merkmalsträger, der die zu aktualisierenden Differenzdaten anzeigt, und Informationen über die entsprechende Datenversion, die die Version der zu aktualisierenden Karte, die nach Aktualisierungs-Datenversion über die Version der Karte nach der Aktualisierung anzeigen, und über die Nachaktualisierungs-Datengröße für die Größe der Kartendaten nach der Aktualisierung.
  • Um eine Datenaktualisierung unter Verwendung von Differenzdaten mehrerer Versionen in Folge durchzuführen, stellt der Differenzdaten-Merkmalsträger beispielsweise eine Straßenhinzufügung, -löschung usw. in einem Skriptformat dar.
  • Als Skriptformat wird die Beschreibung der Datenaktu alisierung in dem Format von (Operationsbeschreibung, Operationsziel) oder (Operationsbeschreibung, Operationsziel 1, Operationsziel 2) dargestellt; die Operationsbeschreibung enthält Hinzufügung, Löschung, Einfügung usw.
  • Um z.B. die Straße A hinzuzufügen, wird dies dargestellt als (Hinzufügen, Straße A); um Straße B zu Löschen, ist dies dargestellt als (Löschen, Straße B). Um Straße E am hinteren Ende von Straße C einzufügen, ist dies dargestellt als (Einfügen, Straße E, Straße C).
  • 4 ist ein Flussdiagramm, um die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung nach dem Ausführungsbeispiel zu zeigen.
  • 5 ist eine schematische Darstellung des Vorgangs der Aktualisierungsverarbeitung bei dem Ausführungsbeispiel. Sie zeigt Kartendaten 2001 in der Version 1.0 vor der Aktualisierung, Differenzdaten 2002 zur Aktualisierung der Version von 1.0 in 1.1, und Kartendaten 2003 in der Version 1.1 nach der Aktualisierung.
  • 6 ist eine schematische Darstellung der Operation der Aktualisierungsverarbeitung bei dem Ausführungsbeispiel, bei der Differenzdaten 2101 zum Aktualisieren der Version von 1.1 in 1.2 und Kartendaten 2102 in der Version 1.2 nach der Aktualisierung zu den in 5 gezeigten Daten hinzugefügt sind.
  • 7 zeigt ein bestimmtes Beispiel für die Aktualisierungsverarbeitung bei dem Ausführungsbeispiel. Sie zeigt Kartendaten 2501 in der Version 1.0, Differenzdaten 2502 zum Aktualisieren der Version von 1.0 in 1.1, Differenzdaten 2503 zum Aktualisieren der Version von 1.1 in 1.2 und Kartendaten 2504 in der Version 1.2 nach der Aktualisierung.
  • Die Ausrichtung der Kartendaten 2501 und 2504 von oben nach unten zeigt die Verarbeitungsfolge an, wenn eine Karte in der Reihenfolge von oben gezeichnet ist. Die Daten werden in der Reihenfolge von den oberen Daten für das Zeichnen überschrieben. Demgemäß werden wichtige Daten unten gespeichert (z.B. sind in den Daten 2504 ROAD D wichtige Daten), wodurch es möglich wird, ohne Einbetten der wichtigen Daten andere Daten anzuzeigen.
  • Die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung nach dem Ausführungsbeispiel wird mit Bezug auf die 1 und 4 bis 7 beschrieben. Am Anfang werden Kartendaten aus der Kartendaten-Speichereinheit erhalten (Schritt 1101), und es wird bestimmt, ob Differenzdaten entsprechend den erhalten Kartendaten existieren oder nicht (Schritt 1102). Wenn die entsprechenden Differenzdaten nicht existieren, wird die Aktualisierungsverarbeitung beendet. Wenn die entsprechenden Differenzdaten existierten, werden die Differenzdaten aufgerufen (Schritt 1103) und die Aktualisierungsverarbeitung wird durchgeführt (Schritt 1104). Als nächstes wird bestimmt, ob Differenzdaten entsprechend den Kartendaten nach der Aktualisierung existieren oder nicht (Schritt 1105). Wenn die entsprechenden Differenzdaten nicht existieren, wird die Aktualisierungsverarbeitung beendet. Wenn die entsprechenden Differenzdaten existieren, wird die im Schritt 1103 beginnende Verarbeitung wiederholt. Demgemäß wird die Aktualisierungsverarbeitung unter Verwendung aller entsprechenden Differenzdaten durchgeführt (1104).
  • 5 zeigt beispielsweise die Arbeitsweise in dem Fall, in welchem ein entsprechendes Differenzdatenstück existiert, bei dem die Kartendaten von der Version 1.0 in die Version 1.1 aktualisiert werden.
  • 6 zeigt die Arbeitsweise in dem Fall, in welchem zwei Stücke von entsprechenden Differenzdaten existieren, wobei die Kartendaten einmal von der Version 1.0 in die Version 1.1 und dann in die Version 1.2 aktualisiert werden. Hier ist die Version 1.1 früher als die Version 1.2; die Kartendaten werden in der Reihenfolge von der früheren Version in die spätere Version aktualisiert.
  • In 7 sind die Differenzdaten 2502 von der Version 1.0 in die Version 1.1 (LÖSCHEN, STRASSE B), (HINZUFÜGEN, STRASSE D), die Differenzdaten 2503 von der Version 1.1 in die Version 1.2 sind (EINFÜGEN, STRASSE E, STRASSE C), und die Kartendaten 2504 in der Version 1.2 haben (LÖSCHEN, STRASSE B), (HINZUFÜGEN, STRASSE D) (EINFÜGEN, STRASSE E, STRASSE C) in Bezug auf die Kartendaten 2501 in der Version 1.0.
  • Das Ausführungsbeispiel wurde beschrieben durch Annahme des Aktualisierungsvorgangs von der Version 1.0 zu der Version 1.2 als ein Beispiel; wenn jedoch die Version der Kartendaten in der Kartendaten-Verarbeitungsvorrichtung 1.1 ist, werden nur die Differenzdaten von der Version 1.1 zu der Version 1.2 verwendet, um die Kartendaten zu aktualisieren; die Kartendaten werden in die Version 1.2 aktualisiert.
  • In gleicher Weise können beim Hinzufügen der Aktualisierung von der Version 1.m (m=n-1) in 1.n die Differenzdaten in der entsprechenden Zeitperiode übertra gen werden (z.B. die Differenzdaten von der Version 1.0 in die Version 1.1 in der Zeitperiode 1; die Differenzdaten von der Version 1.1 in die Version 1.2 in der Zeitperiode 2; die Differenzdaten von der Version 1.m (m=n-1) in die Version 1.n in der Zeitperiode n).
  • D.h., die in dem Fahrzeug installierte Kartendaten-Verarbeitungsvorrichtung empfängt Differenzdaten in jeder Zeitperiode und aktualisiert die Kartendaten jedes Mal in die jüngsten Kartendaten. Zu dieser Zeit ist die Differenzdatenmenge für jede Zeitperiode am meisten proportional der Anzahl der neu eröffneten Straßen innerhalb der Zeitperiode, und wenn die Länge jeder Zeitperiode konstant ist, wird die Differenzdatenmenge für jede Zeitperiode nahezu konstant.
  • Wie vorstehend beschrieben ist, werden in dem System nach dem Ausführungsbeispiel, um eine Datenaktualisierung durchzuführen, die Differenzdaten in dem Skriptformat verwendet, und die aus mehreren Elementen bestehenden Kartendaten werden verwendet, so dass einmal aktualisierte Daten auch weiterhin aktualisiert werden können. Somit wird die Differenzdatenmenge nahezu konstant, obgleich die Zeitperiode fortschreitet; die Differenzdatenmenge wird nahezu die Hälfte in der Zeitperiode 2 und wird nahezu n-tel in der Zeitperiode n im vergleich mit dem System nach dem Stand der Technik. Die erforderliche Speicherkapazität der Kartendaten-Speichereinheit kann die Speicherkapazität in der ersten Zeitperiode sein, und die Speicherkapazität braucht nicht erhöht zu werden, obgleich die Zeit verstreicht. D.h., wenn die Version der Kartendaten fortschreitet, kann die Aktualisierung der jüngsten Karte mit einem Speicher kleiner Kapazität durchgeführt werden. Da die Menge der zu übertragenden Daten klein ist, kann die Kommunikati onszeit verkürzt werden, so dass die Kommunikationskosten auch verringert werden können.
  • Zweites Ausführungsbeispiel:
  • 8 ist ein Blockschaltbild der Konfiguration einer Kartendaten-Verarbeitungsvorrichtung eines Ausführungsbeispiels gemäß einem zweiten Aspekt der Erfindung. Eine Gruppenaktualisierungsdaten-Erzeugungseinheit 201 zum Erzeugen von Gruppenaktualisierungsdaten von zumindest einem Differenzdatenstück wird in der in 1 gezeigten Kartendaten-Mehrfachaktualisierungseinheit 103 erhalten.
  • 9 zeigt das Format der Gruppenaktualisierungsdaten. Hier ist das Format der Gruppenaktualisierungsdaten dasselbe wie das der Differenzdaten.
  • Die Formate der Differenzdaten und der Gruppenaktualisierungsdaten sind gleich gemacht, so dass die Aktualisierungsverarbeitung mit den Differenzdaten und die mit den Gruppenaktualisierungsdaten die gleich ist und ein Vergrößerung des Programms unterdrückt wird.
  • 10 ist ein Flussdiagramm, um die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung nach dem Ausführungsbeispiel zu zeigen. 11 ist eine schematische Darstellung des Vorgangs der Gruppenaktualisierungsdaten-Erzeugung bei dem Ausführungsbeispiel, wobei Gruppenaktualisierungsdaten 2201, die aus Differenzdaten erzeugt sind, Gruppenaktualisierungsdaten von der Version 1.0 in 1.2 sind. 12 ist eine schematische Darstellung des Vorgangs der Kartendatenaktualisierung bei dem Ausführungsbeispiel.
  • 13 zeigt ein spezifisches Beispiel der Aktualisierungsverarbeitung bei dem Ausführungsbeispiel. Sie zeigt Kartendaten 2601 in der Version 1.0, Differenzdaten 2602 zum Aktualisieren von der Version 1.0 in die Version 1.1, Differenzdaten 2603 zum Aktualisieren von der Version 1.1 in die Version 1.2, Gruppenaktualisierungsdaten 2604 zum Aktualisieren von der Version 1.0 in die Version 1.2 und Kartendaten 2605 in der Version 1.2 nach der Aktualisierung.
  • Die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung nach dem Ausführungsbeispiel wird mit Bezug auf die 8 und 10 bis 13 erläutert. Am Anfang werden Kartendaten aus der Kartendaten-Speichereinheit erhalten (Schritt 1201) und es wird bestimmt, ob Gruppenaktualisierungsdaten entsprechend den erhaltenen Kartendaten existieren oder nicht (Schritt 1202). Wenn die entsprechenden Gruppenaktualisierungsdaten existieren, wird eine Aktualisierungsverarbeitung mit den Gruppenaktualisierungsdaten durchgeführt (Schritt 1207). Wenn die entsprechenden Gruppenaktualisierungsdaten nicht existieren, wird bestimmt, ob Differenzdaten entsprechend den erworbenen Kartendaten existieren oder nicht (Schritt 1203). Wenn die entsprechenden Differenzdaten nicht existieren, wird die Aktualisierungsverarbeitung beendet. Wenn die entsprechenden Differenzdaten existieren, werden die Differenzdaten abgerufen (Schritt 1204) und Gruppenaktualisierungsdaten werden erzeugt (Schritt 1205). Als nächstes wird bestimmt, ob Differenzdaten entsprechend den erzeugten Gruppenaktualisierungsdaten existieren oder nicht (Schritt 1206). Wenn die entsprechenden Differenzdaten nicht existieren, wird eine Aktualisierungsverarbeitung mit den Gruppenaktualisierungsdaten durchgeführt (Schritt 1207). Wenn die entsprechenden Differenzdaten existieren, wird die im Schritt 1204 beginnende Verarbeitung wiederholt. Demgemäß werden Gruppenaktualisierungsdaten aus allen entsprechenden Differenzdaten erzeugt (Schritt 1205) und die Aktualisierungsverarbeitung wird unter Verwendung der erzeugten Gruppenaktualisierungsdaten durchgeführt (Schritt 1207).
  • Beispielsweise zeigt 11 den Vorgang der Gruppenaktualisierungsdaten-Erzeugung in dem Fall, in welchem zwei Stücke von entsprechenden Differenzdaten existieren, wobei die Gruppenaktualisierungsdaten 2201 für die Aktualisierung von der Version 1.0 in die Version 1.2 aus Differenzdaten 2002 von der Version 1.0in 1.1 und Differenzdaten 2101 von der Version 1.1 in die Version 1.2 erzeugt sind.
  • 12 zeigt den Vorgang der Kartenaktualisierung unter Verwendung der in 11 erzeugten Gruppenaktualisierungsdaten. Hier ist gezeigt, dass die Kartendaten direkt von der Version 1.0 in die Version 1.2 nicht über die Version 1.1 aktualisiert werden können.
  • In 13 sind die Differenzdaten 2602 von der Version 1.0 in die Version 1.1 gleich (LÖSCHEN, STRASSE B), (HINZUFÜGEN, STRASSE D), die Differenzdaten 2603 von der Version 1.1 in die Version 1.2 sind (EINFÜGEN, STRASSE E, STRASSEC), und die Gruppenaktualisierungsdaten 2604 werden (LÖSCHEN, STRASSE B), (HINZUFÜGEN, STRASSE D), (EINFÜGEN, STRASSE E, STRASSE C).
  • Als die Kartendatengröße sind die Differenzdaten kleiner als die gewöhnlichen Kartendaten; wenn z.B. angenommen wird, dass die gewöhnlichen Kartendaten etwa 500KB wird die Größe der Kartendaten der Differenzdaten 10KB oder weniger. Die Größe der Gruppenak tualisierungsdaten ergibt sich aus der Addition der Größe zum Speichern der Informationen der gegenwärtigen Datenversion, der Nachaktualisierungs-Datenversion und der Nachaktualisierungs-Datengröße zu der Gesamtsumme aus den Größen aller Differenzdaten-Merkmalsträger. Obgleich es bei dem ersten Ausführungsbeispiel erforderlich ist, Speicher für etwa 1MB für zwei Stücke von Kartendaten zu reservieren, um zweimal zu aktualisieren, kann demgemäß ein Speicher von etwa 520KB für ein Kartendatenstück und die Gruppenaktualisierungsdaten bei dem zweiten Ausführungsbeispiel reserviert werden; es ist möglich, mit einer kleineren Speicherkapazität zu arbeiten und die Aktualisierung in die jüngste Karte kann mit hoher Geschwindigkeit erreicht werden.
  • Drittes Ausführungsbeispiel:
  • 14 ist ein Blockschaltbild, das die Konfiguration einer Kartendaten-Verarbeitungsvorrichtung bei einem Ausführungsbeispiel gemäß einem dritten Aspekt der Erfindung zeigt. Die Kartendaten-Verarbeitungsvorrichtung wird erhalten durch Hinzufügen einer Kartendaten-Speichereinheit 301 einer Wiederschreibbaren Speichereinheit wie einem Flash-RAM, einer Platteneinheit oder eines DVD-RAM zum Speichern bereits aktualisierter Kartendaten zu der in 1 gezeigten Kartendaten-Verarbeitungsvorrichtung.
  • 15 ist ein Flussdiagramm, um den Vorgang des Speicherns von bereits aktualisierten Kartendaten bei dem Ausführungsbeispiel zu zeigen. Die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung nach dem Ausführungsbeispiel wird kurz mit Bezug auf die 4, 14 und 15 erläutert.
  • Bei der Durchführung der vorstehend mit Bezug auf 4 beschriebenen Verarbeitung aktualisierte Kartendaten werden in der in 14 gezeigten Kartendaten-Speichereinheit 301 gespeichert, indem die in 15 gezeigte Kartendaten-Speicheroperation durchgeführt wird (Schritt 1301).
  • Gemäß dem dritten Ausführungsbeispiel werden die aktualisierten Kartendaten zusätzlich in der Kartendaten-Speichereinheit gespeichert, wodurch die einmal aktualisierten Kartendaten verwendet werden können, ohne bei der nächsten Verarbeitung oder später aktualisiert worden zu sein.
  • Viertes Ausführungsbeispiel:
  • 16 ist ein Blockschaltbild, das die Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem anderen Ausführungsbeispiel gemäß dem dritten Aspekt der Erfindung zeigt. Die Kartendaten-Verarbeitungsvorrichtung wird erhalten durch Hinzufügen einer Kartendaten-Speichereinheit 301 zu der vorher mit Bezug auf 8 beschriebenen Konfiguration.
  • Der Vorgang des Speicherns von Kartendaten ist derselbe wie der bei dem dritten Ausführungsbeispiel. Bei der Durchführung der vorstehend mit Bezug auf 10 beschriebenen Verarbeitung aktualisierte Kartendaten werden in der in 16 gezeigten Kartendaten-Speichereinheit 301 gespeichert, indem die in 15 (Schritt 1301) gezeigte Kartendaten-Speicheroperation durchgeführt wird.
  • Gemäß dem vierten Ausführungsbeispiel werden die mit hoher Geschwindigkeit aktualisierten Kartendaten zusätzlich in der Kartendaten-Speichereinheit gespei chert, wodurch die einmal aktualisierten Kartendaten verwendet werden können, ohne bei der nächsten Verarbeitung oder später aktualisiert worden zu sein.
  • Fünftes Ausführungsbeispiel:
  • 17 ist ein Flussdiagramm, das den Vorgang des Speicherns bereits aktualisierten Kartendaten bei einem Ausführungsbeispiel gemäß einem vierten Aspekt der Erfindung zeigt. Die Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach dem Ausführungsbeispiel ist die in 14 oder 16 gezeigte.
  • Die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung nach dem Ausführungsbeispiel wird mit Bezug auf die 4, 10 und 17 erläutert. Nachdem die Kartendaten aktualisiert sind, indem die vorher mit Bezug auf 4 oder 10 beschriebene Verarbeitung durchgeführt wurde, wird geprüft, ob bereits aktualisierte Daten in der früheren Version in der Kartendaten-Speichereinheit 301 gespeichert sind oder nicht (Schritt 1401). Wenn bereits aktualisierte Daten in der früheren Version gespeichert sind, werden die Kartendaten aus der Kartendaten-Speichereinheit gelöscht (Schritt 1402). Als nächstes werden die aktualisierten Kartendaten in der in 14 oder 16 gezeigten Kartendaten-Speichereinheit gespeichert (Schritt 1403).
  • Gemäß dem fünften Ausführungsbeispiel werden die in der Kartendaten-Speichereinheit gespeicherten Daten durch die aktualisierten Kartendaten überschrieben, wodurch nur die jüngsten Kartendaten verbleiben und die Kapazität des Speichers zum Speichern der Kartendaten kann verringert werden.
  • Sechstes Ausführungsbeispiel:
  • 18 ist ein Blockschaltbild, das die Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem Ausführungsbeispiel gemäß einem fünften Aspekt der Erfindung zeigt. Die Kartendaten-Verarbeitungsvorrichtung enthält eine Kommunikationseinheit 501 für die Kommunikation mit einem externen System wie einem Kartenzentrumssystem zum Übertragen einer Kartenversion und zum Empfang von Differenzdaten, die in einem Skriptformat dargestellt sind, entsprechend der Version, anstelle der Differenzdaten-Eingabeeinheit nach 1.
  • 19 ist ein Blockschaltbild, das die Konfiguration eines Zentrumssystems für die Kommunikation mit der in 18 gezeigten Kartendaten-Verarbeitungsvorrichtung und die Übertragung von Differenzdaten zeigt. Das Zentrumssystem besteht aus einer Differenzdaten-Speichereinheit 701 zum Speichern von Differenzdaten für jede Version, einer Kommunikationseinheit 702 für die Kommunikation mit der Kartendaten-Verarbeitungsvorrichtung für den Empfang von Versionsinformationen und die Übertragung von Differenzdaten, die in dem Skriptformat dargestellt sind, entsprechend der Version, einer Übertragungsdaten-Bestimmungseinheit 703 für die Bestimmung der von dem Zentrumssystem zu der Kartendaten-Verarbeitungsvorrichtung zu übertragenden Differenzdaten auf der Grundlage von über die Kommunikationseinheit 702 von der Kartendaten-Verarbeitungsvorrichtung empfangenen Kartenversionsinformationen, und eine Steuereinheit 704 zum Steuern des Lesens der Differenzdaten aus der Differenzdaten-Speichereinheit 701, des Empfangs der Kartenversion und der Übertragung der Differenzdaten unter Verwendung der Kommunikationseinheit 702, des Bestimmens der zu übertragenden Differenzdaten unter Verwendung der Übertragungsdaten-Bestimmungseinheit 703 und dergleichen.
  • 20 ist ein Flussdiagram, um den Differenzdaten-Empfangsvorgang der in 18 gezeigten Kartendaten-Verarbeitungsvorrichtung zu zeigen.
  • 21 ist ein Flussdiagramm, um die Arbeitsweise des Zentrumssystems entsprechend dem in 20 gezeigten Vorgang zu zeigen. Der Differenzdaten-Empfangsvorgang der Kartendaten-Verarbeitungsvorrichtung wird mit Bezug auf 18 bis 21 erläutert.
  • Die Kartendatenversion wird zu einem externen System wie einem Kartenzentrum unter Verwendung der 501 übertragen (Schritt 1501), und dann werden Informationen, die die Anwesenheit oder Abwesenheit der entsprechenden Differenzdaten anzeigen, von dem externen System wie dem Kartenzentrum empfangen (Schritt 1502). Nachfolgend wird bestimmt, ob Differenzdaten existieren oder nicht (Schritt 1503). Wenn die Differenzdaten nicht existieren, wird die Verarbeitung beendet. Wenn die Differenzdaten existieren, werden die entsprechenden Differenzdaten von dem externen System empfangen (Schritt 1504), und dann werden alle Differenzdaten, die jünger als die entsprechenden Differenzdaten sind, empfangen (Schritt 1505).
  • Wenn z.B. die Kartendatenversion in der Kartendaten-Verarbeitungsvorrichtung gleich 1.1 ist und die Differenzdaten in dem externen System die drei Typen von Differenzdaten von 1.0 in 1.1, von 1.1 in 1.2, von 1.2 in 1.3 enthalten, werden zuerst die Differenzdaten entsprechend den Kartendaten, nämlich die Diffe renzdaten von 1.1 in 1.2 empfangen, und dann werden neue Differenzdaten, nämlich die Differenzdaten von 1.2 in 1.3 empfangen.
  • Als nächstes wird die Arbeitsweise des Zentrumssystems entsprechend der Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung mit Bezug auf die 19 und 21 erläutert.
  • Die Kartendatenversion wird von der Kartendaten-Verarbeitungsvorrichtung unter Verwendung der Kommunikationseinheit 702 empfangen (Schritt 1601), und es wird in der Übertragungsdaten-Bestimmungseinheit 703 bestimmt, ob die Differenzdaten entsprechend der Version existieren oder nicht (Schritt 1602). Wenn die entsprechenden Differenzdaten nicht existieren, werden Information, die anzeigen, dass die entsprechenden Differenzdaten nicht existieren, zu der Kartendaten-Verarbeitungsvorrichtung übertragen (Schritt (1606), und die Verarbeitung wird beendet. Wenn die entsprechenden Differenzdaten existieren, werden Informationen, die anzeigen, dass die entsprechenden Differenzdaten existieren, zu der Kartendaten-Verarbeitungsvorrichtung übertragen (Schritt 1603). Dann werden die Differenzdaten entsprechend der Version aus der Differenzdaten-Speichereinheit 701 genommen und übertragen (Schritt 1604) und weiterhin werden alle Differenzdaten in den Versionen, die später als die entsprechenden Differenzdaten sind, übertragen (Schritt 1605).
  • Gemäß dem sechsten Ausführungsbeispiel werden die Versionsinformationen der gehaltenen Kartendaten zu dem Kartenzentrumssystem übertragen und die Differenzdaten entsprechend zumindest einer Version werden empfangen, so dass die für die Aktualisierung erfor derliche Differenzdatenmenge nicht erhöht wird, wenn die Kartendatenversion fortschreitet.
  • Bei dem beschriebenen Ausführungsbeispiel wird die Kartendatenversion von der Kartendaten-Verarbeitungsvorrichtung zu einem externen System wie einem Kartenzentrum gesandt und das Zentrumssystem bestimmt die zu übertragenden Differenzdaten. Jedoch werden ähnliche Vorteile erhalten, wenn die Kartendaten-Verarbeitungsvorrichtung zuerst die Version der von dem Zentrumssystem gehaltenen Differenzdaten bestimmt und dann das externe System wie das Zentrumssystem auffordert, die entsprechenden Differenzdaten zu senden, und die entsprechenden Differenzdaten von dem externen System empfängt. Das externe System ist nicht auf das Zentrumssystem beschränkt, wenn es die Kartendaten entsprechende der Version übertragen und empfangen kann.
  • Siebtes Ausführungsbeispiel:
  • 22 ist ein Blockschaltbild, das die Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach einem anderen Ausführungsbeispiel gemäß dem fünften Aspekt der Erfindung zeigt. Die Kartendaten-Verarbeitungsvorrichtung hat eine Kommunikationseinheit 501 für die Kommunikation mit einem Zentrumssystem zum Übertragen einer Kartenversion und zum Empfang von Differenzdaten entsprechend der Version, anstelle der in 8 gezeigten Differenzdaten-Eingabeeinheit 102. Die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung ist ähnlich der der Kartendaten-Verarbeitungsvorrichtung nach dem sechsten Ausführungsbeispiel und wird daher nicht wieder im Einzelnen erläutert.
  • Gemäß dem siebten Ausführungsbeispiel werden die Versionsinformationen der gehaltenen Kartendaten zu dem Zentrumssystem übertragen und die Differenzdaten entsprechend zumindest einer Version enthaltend die jüngste Version werden empfangen, so dass die für die Aktualisierung erforderliche Differenzdatenmenge nicht erhöht wird, wenn die Kartendatenversion fortschreitet.
  • Achtes Ausführungsbeispiel:
  • 23 ist ein Blockschaltbild, das die Konfiguration eines Zentrumssystems bei einem Ausführungsbeispiel gemäß einem achten Aspekt der Erfindung zeigt. Das Zentrumssystem wird erhalten durch Hinzufügen einer Gruppenaktualisierungsdaten-Erzeugungseinheit 801 zum Erzeugen von Gruppenaktualisierungsdaten von zumindest einem Differenzdatenstück zu der vorstehend mit Bezug auf 19 beschriebenen Konfiguration. Die Konfiguration einer Kartendaten-Verarbeitungsvorrichtung nach dem achten Ausführungsbeispiel ist die in 18 oder 22 gezeigte.
  • 24 ist ein Flussdiagramm, das den Gruppenaktualisierungsdaten-Übertragungsvorgang des Zentrumssystems bei dem Ausführungsbeispiels zeigt. 25 ist ein Flussdiagramm, das die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung zeigt.
  • Als nächstes wird der Gruppenaktualisierungsdaten-Übertragungsvorgang des Zentrumssystems mit Bezug auf die 23 und 24 erläutert. Die Kartendatenversion wird von der Kartendaten-Verarbeitungsvorrichtung unter Verwendung der Kommunikationseinheit 702 empfangen (Schritt 1701), und es wird in der Übertragungsdaten-Bestimmungseinheit 703 bestimmt, ob die Diffe renzdaten entsprechend der Version existieren oder nicht (Schritt 1702). Wenn die entsprechenden Differenzdaten nicht existieren, wird die Information, welche anzeigt, dass die entsprechenden Differenzdaten nicht existieren, zu der Kartendaten-Verarbeitungsvorrichtung übertragen (Schritt 1706), und die Verarbeitung wird beendet. Wenn die entsprechenden Differenzdaten existieren, wird die Information, welche anzeigt, dass die entsprechenden Differenzdaten existieren, zu der Kartendaten-Verarbeitungsvorrichtung übertragen (Schritt 1703). Dann werden die Differenzdaten entsprechend der Version und alle Differenzdaten, die neuer als die entsprechenden Differenzdaten sind, aus der Differenzdaten-Speichereinheit 701 genommen und die Gruppenaktualisierungsdaten werden erzeugt (Schritt 1704) und zu der Kartendaten-Verarbeitungsvorrichtung übertragen (Schritt 1705). Die Erzeugung der Gruppenaktualisierungsdaten (Schritt 1704) ist dieselbe Verarbeitung wie die Gruppenaktualisierungsdaten-Erzeugungsverarbeitung nach 11.
  • Als nächstes wird die Arbeitsweise der Kartendaten-Verarbeitungsvorrichtung entsprechend der Arbeitsweise des Zentrumssystems mit Bezug auf die 22 und 25 erläutert. Die Kartendatenversion wird von dem Zentrumssystem unter Verwendung der Kommunikationseinheit 501 übertragen (Schritt 1801), und die Information, welche die Anwesenheit oder Abwesenheit von Gruppenaktualisierungsdaten entsprechend der Version anzeigt, wird von dem Zentrumssystem empfangen (Schritt 1802). Es wird bestimmt, ob die Gruppenaktualisierungsdaten existieren oder nicht (Schritt 1803). Wenn die Gruppenaktualisierungsdaten nicht existieren, wird die Verarbeitung beendet. Wenn die Gruppenaktualisierungsdaten existieren, werden die Gruppenaktualisierungsdaten empfangen (Schritt 1804).
  • Gemäß dem achten Ausführungsbeispiel erzeugt und überträgt das Zentrumssystem die Gruppenaktualisierungsdaten, wodurch die Kartendaten-Verarbeitungsvorrichtung die Gruppenaktualisierungsdaten nicht zu erzeugen braucht und der Vorgang wird beschleunigt.
  • Bei dem beschriebenen Ausführungsbeispiel wird die Kartendatenversion von der Kartendaten-Verarbeitungsvorrichtung zu dem Zentrumssystem gesandt und das Zentrumssystem bestimmt die zu übertragenden Gruppenaktualisierungsdaten. Jedoch werden ähnliche Vorteile erhalten, wenn die Kartendaten-Verarbeitungsvorrichtung zuerst die Versicht der von dem Zentrumssystem gehaltenen Differenzdaten bestimmt und dann das Zentrumssystem auffordert, die entsprechenden Gruppenaktualisierungsdaten zu senden, und dann die Gruppenaktualisierungsdaten von dem Zentrumssystem empfängt.
  • Wie vorstehend beschrieben ist, enthält die Kartendaten-Verarbeitungsvorrichtung nach der Erfindung eine Kartendaten-Speichereinheit zum Speichern von Kartendaten, eine Differenzdaten-Eingabeeinheit zum eingeben von Differenzdaten, die die Differenz zwischen den in der Kartendaten-Speichereinheit gespeicherten gegenwärtigen Kartendaten und den jüngsten Kartendaten in einem Skriptformat für jede Version darstellen, und eine Kartendaten-Mehrfachaktualisierungseinheit zum Aktualisieren der Kartendaten in der Kartendaten-Speichereinheit in die jüngsten Kartendaten unter Verwendung der Differenzdaten entsprechend der Version, so dass es möglich ist, die Kartendaten in die jüngste Karte mit einem Speicher kleiner Kapazität zu aktualisieren, wenn die Version der Kartendaten fortschreitet.
  • Die Kartendaten-Verarbeitungsvorrichtung nach der Erfindung enthält eine Kartendaten-Speichereinheit zum Speichern von Kartendaten, eine Kommunikationseinheit zum Übertragen der Version der in der Kartendaten-Speichereinheit gespeicherten Kartendaten zu einem externen System und zum Empfang der entsprechenden Differenzdaten, die in einem Skriptformat dargestellt sind, auf der Grundlage der Versionsinformationen, und eine Kartendaten-Mehrfachaktualisierungseinheit zum Aktualisieren der Kartendaten in der Kartendaten-Speichereinheit in die jüngsten Kartendaten unter Verwendung der Differenzdaten, so dass es möglich ist, die Version der Kartendaten in die jüngste Kartendatenversion zu aktualisieren, ohne die für die Aktualisierung benötigte Differenzdatenmenge zu vergrößern.
  • Das Zentrumssystem nach der Erfindung enthält eine Kommunikationseinheit mit einer Kartendaten-Verarbeitungsvorrichtung, eine Differenzdaten-Speichereinheit zum Speichern von Differenzdaten, die in einem Skriptformat für jede Version dargestellt sind, und eine Übertragungsdaten-Bestimmungseinheit zum Bestimmen der von der Differenzdaten-Speichereinheit zu der Kartendaten-Verarbeitungsvorrichtung zu übertragenden Differenzdaten auf der Grundlage von Versionsinformationen, die über die Kommunikationseinheit von der Kartendaten-Verarbeitungsvorrichtung empfangen wurden, wobei die von der Übertragungsdaten-Bestimmungseinheit bestimmten Differenzdaten über die Kommunikationseinheit zu der Kartendaten-Verarbeitungsvorrichtung übertragen werden. Somit nimmt, wenn die Version der Kartendaten fortschreitet, die für die Aktualisierung erforderliche Differenzdatenmenge nicht zu.

Claims (8)

  1. Kartendaten-Verarbeitungsvorrichtung, welche aufweist, eine Kartendaten-Speichereinheit, die zur Speicherung von Kartendaten ausgebildet ist; eine Differenzdaten-Eingabeeinheit, die zur Eingabe von Differenzdaten, die die Differenz zwischen in der Kartendaten-Speichereinheit gespeicherten gegenwärtigen Kartendaten und den jüngsten Kartendaten in einem Skriptformat für jede Version darstellen, ausgebildet ist; und eine Kartendaten-Mehrfachaktualisierungseinheit, die zur Aktualisierung der Kartendaten in der Kartendaten-Speichereinheit in die jüngsten Kartendaten unter Verwendung der Differenzdaten entsprechend der Version ausgebildet ist.
  2. Kartendaten-Verarbeitungsvorrichtung nach Anspruch 1, bei der die Kartendaten aus mehreren Elementen bestehen.
  3. Kartendaten-Verarbeitungsvorrichtung nach Anspruch 1, bei der die Kartendaten-Mehrfachaktualisierungseinheit eine Gruppenaktualisierungsdaten-Erzeugungseinheit enthält, die ausgebildet ist zur Erzeugung von Gruppenaktualisierungsdaten aus mehreren Stücken von Differenzdaten, und die Kartendaten-Mehrfachaktualisierungseinheit die erzeugten Gruppenaktualisierungsdaten zur Aktualisierung der Kartendaten verwendet.
  4. Kartendaten-Verarbeitungsvorrichtung nach Anspruch 1, bei der die Kartendaten-Mehrfachaktualisierungseinheit mehrere Stücke von Differenzdaten in der Reihenfolge von den Differenzdaten in einer früheren Version zu den Differenzdaten in einer späteren Version aktualisiert.
  5. Kartendaten-Verarbeitungsvorrichtung nach Anspruch 1, weiterhin aufweisend: eine Kartendaten-Speichereinheit, die zum Speichern bereits aktualisierter Kartendaten ausgebildet ist, wobei die bereits aktualisierten Kartendaten zusätzlich in der Kartendaten-Speichereinheit gespeichert werden.
  6. Kartendaten-Verarbeitungsvorrichtung nach Anspruch 1, welche weiterhin aufweist: eine Kartendaten-Speichereinheit, die zum Speichern bereits aktualisierter Kartendaten ausgebildet ist, wobei die in der Kartendaten-Speichereinheit gespeicherten Daten durch die aktualisierten Kartendaten überschrieben werden.
  7. Kartendaten-Verarbeitungsvorrichtung, welche aufweist: eine Kartendaten-Speichereinheit, die zum Speichern von Kartendaten ausgebildet ist, eine Kommunikationseinheit, die zum Übertragen der Version der in der Kartendaten-Speichereinheit gespeicherten Kartendaten zu einem externen System und zum Empfang der entsprechenden Differenzdaten, die in einem Skriptformat dargestellt sind, auf der Grundlage der Versionsinformation ausgebildet ist, und eine Kartendaten-Mehrfachaktualisierungseinheit, die zum Aktualisieren der Kartendaten in der Kartendaten-Speichereinheit in die jüngsten Kartendaten unter Verwendung der Differenzdaten ausgebildet ist.
  8. Zentrumssystem, welches aufweist: eine Kommunikationseinheit, die zur Kommunikation mit einer Kartendaten-Verarbeitungsvorrichtung ausgebildet ist, eine Differenzdaten-Speichereinheit, die zum Speichern von Differenzdaten, die in einem Skriptformat dargestellt sind, für jede Version ausgebildet ist, und eine Übertragungsdaten-Bestimmungseinheit, die zum Bestimmen der von der Differenzdaten-Speichereinheit zu der Kartendaten-Verarbeitungsvorrichtung zu übertragenden Differenzdaten auf der Grundlage der über die Kommunikationseinheit von der Kartendaten-Verarbeitungsvorrichtung empfangenen Versionsinformationen ausgebildet ist, wobei die durch die Übertragungsdaten-Bestimmungseinheit bestimmten Differenzdaten über die Kommunikationseinheit zu der Kartendaten-Verarbeitungsvorrichtung übertragen werden.
DE102004001797A 2003-01-07 2004-01-06 Kartendaten-Verarbeitungsvorrichtung und Zentrumssystem Withdrawn DE102004001797A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003-001085 2003-01-07
JP2003001085A JP4065202B2 (ja) 2003-01-07 2003-01-07 地図データ処理装置およびセンターシステム

Publications (1)

Publication Number Publication Date
DE102004001797A1 true DE102004001797A1 (de) 2004-07-29

Family

ID=32652773

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102004001797A Withdrawn DE102004001797A1 (de) 2003-01-07 2004-01-06 Kartendaten-Verarbeitungsvorrichtung und Zentrumssystem

Country Status (4)

Country Link
US (1) US7136748B2 (de)
JP (1) JP4065202B2 (de)
CN (1) CN100492345C (de)
DE (1) DE102004001797A1 (de)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1715295A1 (de) 2005-04-19 2006-10-25 Robert Bosch Gmbh Verfahren zum Einfügen und/oder zum Aktualisieren und/oder zum Ergänzen von Detailinformationen in digitalen Karten
DE102022000272B3 (de) 2022-01-25 2023-04-13 Mercedes-Benz Group AG Verfahren zur Versionierung von digitalen Straßenkarten und Fahrzeug

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4307121B2 (ja) * 2003-03-25 2009-08-05 三菱電機株式会社 地図データ処理装置
JP2005077642A (ja) * 2003-08-29 2005-03-24 Mitsubishi Electric Corp 地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システム
JP4901081B2 (ja) * 2004-08-02 2012-03-21 アルパイン株式会社 ナビゲーション装置及び地図データ更新方法
JP4814507B2 (ja) * 2004-11-01 2011-11-16 日立オートモティブシステムズ株式会社 差分地図データ配信方法
JP2006171106A (ja) * 2004-12-13 2006-06-29 Aisin Aw Co Ltd 地図データ更新方法、地図データ更新システム、サーバ及び中継装置
JP4271651B2 (ja) * 2004-12-13 2009-06-03 三菱電機株式会社 ナビゲーションシステム
JP5052002B2 (ja) * 2005-02-10 2012-10-17 アルパイン株式会社 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム
JP2007041100A (ja) * 2005-08-01 2007-02-15 Zenrin Co Ltd 地図データの時系列管理
JP4654823B2 (ja) * 2005-08-03 2011-03-23 株式会社デンソー 道路地図データ更新システム及び道路検出システム
US7912633B1 (en) * 2005-12-01 2011-03-22 Adept Mobilerobots Llc Mobile autonomous updating of GIS maps
JP5183029B2 (ja) * 2006-03-10 2013-04-17 日立オートモティブシステムズ株式会社 地図更新プログラム及び地図更新端末
JP2007279488A (ja) * 2006-04-10 2007-10-25 Alpine Electronics Inc 地図データ更新方法及び方式
JP2007298850A (ja) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP4682089B2 (ja) * 2006-06-09 2011-05-11 アイシン・エィ・ダブリュ株式会社 地図更新システム及び地図更新方法
JP5005961B2 (ja) * 2006-06-09 2012-08-22 アイシン・エィ・ダブリュ株式会社 データ更新システム、ナビゲーション装置、及びデータ更新方法
JP4682088B2 (ja) * 2006-06-09 2011-05-11 アイシン・エィ・ダブリュ株式会社 地図更新システム及び地図更新方法
JP4156003B2 (ja) 2006-10-12 2008-09-24 株式会社ゼンリン 地図情報管理システム及び地図情報配信システム
CN101162149B (zh) * 2006-11-30 2011-10-26 厦门雅迅网络股份有限公司 一种联网车载导航终端实现远程快速更新地图导航数据的方法
EP2103906A4 (de) * 2007-01-12 2011-06-29 Pioneer Corp Informationsprozessor, informationsverarbeitungsverfahren, informationsverarbeitungsprogramm und computerlesbares aufzeichnungsmedium
JP2008185416A (ja) * 2007-01-29 2008-08-14 Aisin Aw Co Ltd 地図情報配信システム
JP4844978B2 (ja) * 2007-07-11 2011-12-28 本田技研工業株式会社 ナビ装置およびナビシステム
JP5339731B2 (ja) * 2008-01-22 2013-11-13 日立オートモティブシステムズ株式会社 更新情報提供サーバ、更新情報提供システム、およびナビゲーション装置
WO2010116512A1 (ja) * 2009-04-09 2010-10-14 パイオニア株式会社 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体
CN102460325A (zh) 2009-05-01 2012-05-16 悉尼大学 集成式自动化系统
CN102439624A (zh) * 2009-05-01 2012-05-02 悉尼大学 具有图像编纂系统的集成式自动化系统
DE112009004908T5 (de) * 2009-06-10 2012-06-21 Mitsubishi Electric Corporation Navigationsvorrichtung
CN101957209B (zh) * 2009-07-15 2012-07-18 江苏新科软件有限公司 导航装置地图数据增量更新方法
CN101644582B (zh) * 2009-09-11 2011-12-07 北京四维图新科技股份有限公司 导航电子地图的差分方法、匹配方法和装置
CN102128628B (zh) * 2010-01-19 2013-03-27 北京四维图新科技股份有限公司 电子地图的差异分析方法及差异分析装置
JP5440854B2 (ja) * 2010-01-29 2014-03-12 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置及び地図更新データ供給プログラム
CN102236967B (zh) * 2010-04-22 2014-06-11 高德软件有限公司 实时交通信息筛选方法及装置
JP5261439B2 (ja) * 2010-06-04 2013-08-14 アイシン・エィ・ダブリュ株式会社 データ更新システム、ナビゲーション装置、及びデータ更新方法
CN101936741B (zh) * 2010-07-23 2012-02-22 中国科学院东北地理与农业生态研究所 基于逆向基图修正时空数据模型的车载导航路网增量数据更新系统
CN102376165A (zh) * 2010-08-20 2012-03-14 上海优途信息科技有限公司 一种交通路况差分发布方法及系统
WO2012101756A1 (ja) * 2011-01-25 2012-08-02 三菱電機株式会社 地図情報作成方法、地図情報作成装置、および地図情報処理装置
CN102607577B (zh) * 2011-01-25 2015-08-12 北京四维图新科技股份有限公司 一种导航电子地图的增量更新方法、装置及系统
JP2013029595A (ja) * 2011-07-27 2013-02-07 Denso Corp 地図差分データ作成装置及び地図差分データ作成方法
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
US8280414B1 (en) 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8204966B1 (en) 2011-09-26 2012-06-19 Google Inc. Map tile data pre-fetching based on user activity analysis
US9275374B1 (en) 2011-11-15 2016-03-01 Google Inc. Method and apparatus for pre-fetching place page data based upon analysis of user activities
US9063951B1 (en) 2011-11-16 2015-06-23 Google Inc. Pre-fetching map data based on a tile budget
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US8886715B1 (en) 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US8803920B2 (en) 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US9389088B2 (en) 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US9332387B2 (en) 2012-05-02 2016-05-03 Google Inc. Prefetching and caching map data based on mobile network coverage
US8527199B1 (en) * 2012-05-17 2013-09-03 Google Inc. Automatic collection of quality control statistics for maps used in autonomous driving
CA2873816C (en) 2012-06-18 2022-01-11 The University Of Sydney Systems and methods for processing geophysical data
US8849942B1 (en) 2012-07-31 2014-09-30 Google Inc. Application programming interface for prefetching map data
US9015200B2 (en) * 2012-10-15 2015-04-21 Here Global B.V. Map update scripts with tree edit operations
JP2014209150A (ja) * 2013-04-16 2014-11-06 株式会社デンソー 地図データ記憶装置、地図データ処理装置、地図データ更新システム
JP5860836B2 (ja) * 2013-05-10 2016-02-16 アイシン・エィ・ダブリュ株式会社 地図データ記憶装置、地図データ更新方法及びコンピュータプログラム
JP2015017958A (ja) * 2013-07-15 2015-01-29 株式会社デンソー ナビゲーション装置
US9798740B2 (en) 2014-12-29 2017-10-24 Here Global B.V. Updates for navigational map data organized in lists
US9575993B2 (en) 2014-12-30 2017-02-21 Here Global B.V. Binary difference operations for navigational bit streams
US9874451B2 (en) * 2015-04-21 2018-01-23 Here Global B.V. Fresh hybrid routing independent of map version and provider
US9970771B2 (en) 2016-02-03 2018-05-15 Here Global B.V. Navigational database update package
CN114445359B (zh) * 2022-01-24 2023-09-08 上海歆广数据科技有限公司 一种网格数据体系中电子地图质量控制系统及方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5806018A (en) * 1993-05-25 1998-09-08 Intellectual Property Development Associates Of Connecticut, Incorporated Methods and apparatus for updating navigation information in a motorized vehicle
JP3500928B2 (ja) 1997-09-17 2004-02-23 トヨタ自動車株式会社 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2001075967A (ja) * 1999-08-31 2001-03-23 Denso Corp 地図データの更新用情報作成方法及び地図データの差分更新システム
JP3922857B2 (ja) * 1999-12-13 2007-05-30 パイオニア株式会社 ナビゲーションシステム
DE10007348C2 (de) * 2000-02-18 2003-07-10 Harman Becker Automotive Sys Navigationssystem
JP4348503B2 (ja) * 2000-12-21 2009-10-21 三菱電機株式会社 ナビゲーション装置
JP4566413B2 (ja) * 2001-01-10 2010-10-20 三菱電機株式会社 地図情報処理装置
JP2002221421A (ja) * 2001-01-29 2002-08-09 Mitsubishi Electric Corp 地図情報処理装置および地図情報記憶媒体
JP4346834B2 (ja) * 2001-05-02 2009-10-21 三菱電機株式会社 ナビゲーション車載端末

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1715295A1 (de) 2005-04-19 2006-10-25 Robert Bosch Gmbh Verfahren zum Einfügen und/oder zum Aktualisieren und/oder zum Ergänzen von Detailinformationen in digitalen Karten
DE102022000272B3 (de) 2022-01-25 2023-04-13 Mercedes-Benz Group AG Verfahren zur Versionierung von digitalen Straßenkarten und Fahrzeug
WO2023143783A1 (de) 2022-01-25 2023-08-03 Mercedes-Benz Group AG Versionierung von digitalen strassenkarten

Also Published As

Publication number Publication date
JP2004212273A (ja) 2004-07-29
CN1517903A (zh) 2004-08-04
US7136748B2 (en) 2006-11-14
JP4065202B2 (ja) 2008-03-19
CN100492345C (zh) 2009-05-27
US20040135705A1 (en) 2004-07-15

Similar Documents

Publication Publication Date Title
DE102004001797A1 (de) Kartendaten-Verarbeitungsvorrichtung und Zentrumssystem
DE19842430B4 (de) Kartendatenverarbeitungsvorrichtung und -verfahren, und Kartendatenverarbeitungssystem
DE102005029744B4 (de) Verfahren zum Updaten von Kartendaten
DE102004040381B4 (de) Karteninformations-Verarbeitungsgerät und Karteninformations-Aktualisierungssystem
DE10337621B4 (de) Verfahren zur Aktualisierung einer digitalen Karte
DE69837025T2 (de) System zur Bereitstellung von Karteninformationen
DE10354850B4 (de) Kartendaten-Verarbeitungseinheit
DE69929639T2 (de) Kartendatenzugriffverfahren für Navigation und Navigationssystem
DE10318179A1 (de) Karteninformationsverarbeitungsvorrichtung und Karteninformationsübertragungszentrale
DE10351727A1 (de) Datenarchitektur von Kartendaten, Datenarchitektur von Aktualisierungsbefehlsdaten, Karteninformations-Verarbeitungsvorrichtung und Karteninformations-Zuführungsvorrichtung
DE3828858C2 (de)
DE10200375A1 (de) Einrichtung und Verfahren zur Verarbeitung von Kartendaten
DE3341418A1 (de) Bilddaten-speicher/abrufanordnung
DE3219991A1 (de) Elektronisches geraet zur datenverarbeitung, insbesondere zur verwendung in einem verbundsystem
DE19837617A1 (de) Karten-Verarbeitungseinrichtung und -Verfahren zur Verwendung in einem Fahrzeug
DE112009005114T5 (de) Einrichtungssuchvorrichtung
DE10031535A1 (de) Karteninformationssystem für einen sich bewegenden Körper
DE3812147C2 (de)
DE10210020B4 (de) Bordnavigationsterminal
DE69728675T2 (de) Informationsübertragungsverfahren und vorrichtung dafür
DE102017218397A1 (de) Verfahren zur Kartierung eines Streckenabschnitts
DE10204490B4 (de) Navigationssystem für Fahrzeuge
DE4230299B4 (de) Verfahren zur Ortung eines Landfahrzeuges
DE19538448B4 (de) Datenbankmanagementsystem sowie Datenübertragungsverfahren
DE10059145B4 (de) Fahrzeuginformationsprozessor zum Bereitstellen von Karteninformation auf Grundlage von Kartendaten

Legal Events

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