DE102011003155A1

DE102011003155A1 - Kartendaten, Kartendatenerzeugungsverfahren, Kartendatenspeichermedium und Navigationsvorrichtung

Info

Publication number: DE102011003155A1
Application number: DE102011003155A
Authority: DE
Inventors: Yoshimasa Aichi-pref. Usui; Takayuki Aichi-pref. Matsunaga
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2010-01-29
Filing date: 2011-01-26
Publication date: 2011-08-04
Also published as: CN102142023B; JP2011158638A; US9214099B2; JP5440219B2; US20110187719A1; DE102011003155A8; CN102142023A

Abstract

Ein Kartendatenerzeugungsverfahren ist offenbart. Das Verfahren umfasst: Teilen eines Aufzeichnungsbereichs einer Zielkarte in Maschen; Kreieren von Mascheneinheit-Datenelementen als Gruppen von Mascheneinheit-Datenelementen so, dass die Gruppen jeweils den Maschen entsprechen, und jede Gruppe von Mascheneinheit-Datenelementen Informationen bezüglich Kartenkomponenten einer entsprechenden der Maschen derart beschreibt, dass Mascheneinheit-Datenelemente jeder Gruppe jeweils die Informationen bezüglich der Kartenkomponenten beschreiben; Erzeugen von mehreren Dateien, durch (i) Organisieren der Mascheneinheit-Datenelemente gemäß einem Kartenkomponententyp in Sätze von Mascheneinheit-Datenelementen und (ii) jeweiliges Speichern der Sätze in den Dateien, wobei jeder Satz der Mascheneinheit-Datenelemente den gleichen Kartenkomponententyp aufweist; und Erzeugen von Kartendaten aus den mehreren Dateien.

Description

Die vorliegende Erfindung bezieht sich auf Kartendaten, ein Kartendatenerzeugungsverfahren, ein computerlesbares Speichermedium, das Kartendaten speichert und eine Navigationsvorrichtung mit Kartendaten.
Ein KIWI-Format ist bekannt als ein Format von Kartendaten für Navigationsvorrichtungen (vgl.: Eiji FUJIMOTO, „Map Data Format KIWI for Car Navigation Apparatuses", Denso technical review, 2001, vol. 6, Part 1, Seiten 29 bis 34). Gemäß dem KIWI-Format sind die Kartendaten so aufgebaut, dass ein Zielbereich einer Kartenaufzeichnung (ein Bereich, der durch eine Karte abgedeckt ist) in mehrere Maschen aufgeteilt ist. Daten bezüglich einer Straßenkomponente und Daten bezüglich einer Hintergrundkomponente sind auf einer eine-Masche-nach-der-anderen-Masche-Basis aufgebaut. Vorstehend sind die Straßenkomponente und die Hintergrundkomponente Komponenten der Karte.
In dem in 7 dargestellten Fall, sind die Daten über eine Straßenkomponente und die Daten über eine Hintergrundkomponente in mehrere Datenelemente in Mascheneinheiten integriert, so dass die mehreren Datenelemente mehrere Dateien bilden. In diesem Fall, da die mehreren Dateien die Kartendaten bilden, haben die Kartendaten, die einen großen Bereich abbilden, eine große Anzahl von Dateien gemäß der Anzahl von Maschen zur Folge.
Weisen die Kartendaten eine große Anzahl von Dateien auf, wird ein beachtlicher Zeitaufwand zum Installieren der Kartendaten auf einer Festplatte aufgrund der großen Anzahl der Dateien benötigt.
In vergangenen Jahren wurde eine Navigationsvorrichtung mit einem Festplattenlaufwerk beliebt. Bei der Herstellung dieses Navigationsvorrichtungstyps ist es notwendig, Kartendaten auf ein Festplattenlaufwerk der Navigationsvorrichtung zu transferieren (installieren). Ein beachtlicher Zeitaufwand, der für diese Art der Arbeit notwendig ist, ist nachteilig.
In Hinblick auf vorstehende und andere Punkte ist es eine Aufgabe der vorliegenden Erfindung ein Verfahren zur Verfügung zu stellen, um eine Transfereffizienz von Kartendaten, beispielsweise eine Effizienz bezüglich einer Installation von Kartendaten, zu verbessern.
Gemäß einem ersten Aspekt der vorliegenden Erfindung wird ein Kartendatenerzeugungsverfahren zur Verfügung gestellt, das umfasst: Teilen eines Aufzeichnungsbereichs einer Zielkarte in mehrere Maschen; Kreieren von mehreren Mascheneinheit-Datenelementen als mehrere Gruppen von Mascheneinheit-Datenelementen so, dass die mehreren Gruppen jeweils den mehreren Maschen entsprechen, und jede Gruppe von Mascheneinheit-Datenelementen Informationen bezüglich Kartenkomponenten einer entsprechenden der mehreren Maschen derart beschreibt, dass Mascheneinheit-Datenelemente jeder Gruppe jeweils die Informationen bezüglich der Kartenkomponenten beschreiben; Erzeugen von mehreren Dateien durch Organisieren der mehreren Mascheneinheit-Datenelemente gemäß einem Kartenkomponententyp in mehrere Sätze von Mascheneinheit-Datenelemente und jeweiliges Speichern der mehreren Sätze in den mehreren Dateien, wobei jeder Satz der Mascheneinheit-Datenelemente den gleichen Kartenkomponententyp aufweist; und Erzeugen von Kartendaten aus den mehreren Dateien.
Gemäß dem vorstehenden Datenerzeugungsverfahren ist es möglich, eine Transfereffizienz von Kartendaten, beispielsweise eine Effizienz bezüglich einer Installation von Kartendaten, zu verbessern.
Gemäß einem zweiten Aspekt der vorliegenden Erfindung wird ein Kartendatenerzeugungsverfahren zur Verfügung gestellt, das umfasst: Teilen eines Aufzeichnungsbereichs einer Zielkarte in mehrere Maschen; Kreieren von mehreren Straßenkomponenten-Mascheneinheit-Datenelementen auf einer Maschenbasis so, dass die mehreren der Straßenkomponenten-Mascheneinheit-Datenelemente jeweils den mehreren Maschen entsprechen, und jedes Straßenkomponenten-Mascheneinheit-Datenelement Informationen bezüglich einer Straßenkomponente einer entsprechenden der mehreren Maschen beschreibt; Erzeugen von mehreren Mascheneinheit-Hintergrundkomponenten-Datenelementen auf der Maschenbasis so, dass die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente jeweils den mehreren Maschen entsprechen, und jedes Mascheneinheit-Hintergrundkomponenten-Datenelement Informationen bezüglich einer Hintergrundkomponente einer entsprechenden der mehreren Maschen beschreibt; Erzeugen einer ersten Datei und einer zweiten Datei derart, dass die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente in der ersten Datei gesammelt werden, und die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente in der zweiten Datei gesammelt werden; und Erzeugen von Kartendaten aus der ersten Datei und der zweiten Datei.
Gemäß dem vorstehenden Kartendatenerzeugungsverfahren ist es möglich, eine Transfereffizienz von Kartendaten, beispielsweise eine Effizienz bezüglich einer Installation von Kartendaten zu verbessern.
Gemäß einem dritten Aspekt der vorliegenden Erfindung werden Kartendaten zur Verfügung gestellt, die mehrere Mascheneinheit-Datenelemente aufweisen, wobei: die mehreren Mascheneinheit-Datenelemente mehrere Gruppen von Mascheneinheit-Datenelementen sind; die mehreren Gruppen jeweils mehreren Maschen entsprechen, in die ein Zielbereich einer Kartenaufzeichnung unterteilt ist; jede Gruppe von Mascheneinheit-Datenelementen Informationen bezüglich Kartenkomponenten einer entsprechenden der mehreren Maschen derart beschreibt, dass Mascheneinheit-Datenelemente in jeder der Gruppen jeweils die Informationen bezüglich der Kartenkomponenten beschreiben; und die mehreren Mascheneinheit-Datenelemente in einer Form von mehreren Dateien derart gespeichert werden, dass ein Satz von Mascheneinheit-Datenelementen, die den selben Kartenkomponententyp aufweisen, in jeder Datei gesammelt werden.
Gemäß den vorstehenden Kartendaten ist es möglich, eine Transfereffizienz von Kartendaten, beispielsweise eine Effizienz bezüglich einer Installation von Kartendaten zu verbessern.
Gemäß einem vierten Aspekt der vorliegenden Erfindung werden Kartendaten zur Verfügung gestellt, die mehrere Mascheneinheit-Straßenkomponenten-Datenelemente und mehrere Mascheneinheit-Hintergrundkomponenten-Datenelemente aufweisen, wobei: die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente jeweils mehreren Maschen entsprechen, in die ein Zielbereich einer Kartenaufzeichnung unterteilt ist; jedes Mascheneinheit-Straßenkomponenten-Datenelement Informationen bezüglich einer Straßenkomponente einer entsprechenden der mehreren Maschen beschreibt; die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente jeweils den mehreren Maschen entsprechen; jedes Mascheneinheit-Hintergrundkomponenten-Datenelement Informationen bezüglich einer Hintergrundkomponente einer entsprechenden der mehreren Maschen beschreibt; die mehreren der Mascheneinheit-Straßenkomponenten-Datenelemente in Form einer ersten Datei, in der die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente gesammelt werden, gespeichert werden; und die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente in Form einer zweiten Datei, in der die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente gesammelt werden, gespeichert werden.
Gemäß den vorstehenden Kartendaten ist es möglich, eine Transfereffizienz der Kartendaten, beispielsweise eine Effizienz bezüglich einer Installation von Kartendaten zu verbessern.
Vorstehende und weitere Aufgaben, Merkmale und Vorteile der vorliegenden Erfindung werden aus der nachstehenden Beschreibung in Zusammenhang mit den Figuren ersichtlich.
Es zeigen:
1 eine Diagramm eines Kartendatenerzeugungsverfahrens;
2: ein Diagramm einer Struktur eines Mascheneinheit-Straßenkomponenten-Datenelements;
3A und 3B: Diagramme einer Entsprechungsbeziehung zwischen Straßenverwaltungsaufzeichnungen, Abschnittsaufzeichnungen und Koordinatenaufzeichnungen;
4A und 4B: Diagramme einer Struktur eines Mascheneineinheit-Hintergrundkomponenten-Datenelements;
5A: ein Diagramm einer Struktur einer Straßenkartendatei;
5B: ein Diagramm einer Struktur einer Hintergrundkartendatei;
6: ein Blockdiagramm einer Navigationsvorrichtung; und
7: ein Diagramm einer Struktur von Kartendaten gemäß dem Stand der Technik.
Ausführungsformen der vorliegenden Erfindung werden nachfolgend mit Bezug auf die Figuren erläutert. Nachfolgend wird als erstes ein Kartendatenerzeugungsverfahren mit Bezug auf 1 erläutert. Dann wird eine Navigationsvorrichtung 10 mit Bezug auf 6 erläutert.
Die Kartendaten, die hier offenbart sind, können für eine Navigationsvorrichtung 10, mit der ein Fahrzeug ausgestattet ist, verwendet werden. In den Kartendaten werden Straßen in Einheiten von Abschnitten ausgedrückt und Straßennetzwerke werden mit Abschnittsverbindungen ausgedrückt. Die Navigationsvorrichtung 10 zeigt eine Karte durch Überlagern eines Straßenbildes auf einem Hintergrundbild an. Die Kartendaten, die durch nachstehendes Verfahren erzeugt werden, beinhalten als Informationen (das heißt, Daten) über Kartenkomponenten Informationen über eine Straßenkomponente und Informationen über eine Hintergrundkomponente.
1 stellt ein Ablaufdiagramm eines Kartendatenerzeugungsablaufs dar.
Bei Schritt S110 wird ein Zielbereich einer Kartenaufzeichnung (nachfolgend auch als Aufzeichnungsbereich bezeichnet) in mehrere Maschen (nachfolgend auch als Sektionen bezeichnet) aufgeteilt.
Bei Schritt S120 wird eine der mehreren Maschen als eine Zielmasche ausgewählt.
Bei Schritt S130 werden Daten über eine Straßenkomponente der Zielmasche des Aufzeichnungsbereichs (Karte) als ein Mascheneinheit-Straßenkomponenten-Datenelement kreiert. Konkret wird das Mascheneinheit-Straßenkomponenten-Datenelement so kreiert, um Attributinformationen von jedem Abschnitt in der Zielmasche zu beschreiben. In dem Mascheneinheit-Straßenkomponenten-Datenelement werden Information, die eine Form, Länge und Position jeden Abschnitts in der Zielmasche angeben, Informationen, die eine Abschnittsverbindungsbeziehung angeben und dergleichen, als die Attributinformation des Abschnitts beschrieben.
Bei Schritt S140 werden Daten einer Hintergrundkomponente der Zielmasche der Karte kreiert. Konkret wird ein Mascheneinheit-Hintergrundkomponenten-Datenelement so kreiert, um Typ (das heißt, Hintergrundtyp) und Position (das heißt, Layoutposition) jeder Hintergrundkomponente der Zielmasche zu beschreiben. Die Navigationsvorrichtung 10 zeigt ein Hintergrundbild durch Kombinieren fragmentierter Stücke von Bilddaten an. In dem Mascheneinheit-Hintergrundkomponenten-Datenelement werden Informationen bezüglich Typ und Position eines Stücks als Informationen bezüglich eines minimal darstellbaren Informationsstücks des Hintergrundbilds der Bilddaten der Kartendaten beschrieben.
Bei Schritt S150 wird bestimmt, ob die Mascheneinheit-Straßenkomponenten-Datenelemente für alle Maschen des Aufzeichnungsbereichs und die Mascheneinheit-Hintergrundkomponenten-Datenelemente für alle Maschen der Aufzeichnung kreiert wurden. Wird bestimmt, dass die Mascheneinheit-Straßenkomponenten-Datenelemente für alle Maschen des Aufzeichnungsbereichs und die Mascheneinheit-Hintergrundkomponenten-Datenelemente noch nicht kreiert wurden, wird die Bestimmung NEIN bei Schritt S150 gemacht und die Verarbeitung kehrt zu Schritt S120 zurück. Wird bestimmt, dass die Mascheneinheit-Straßenkomponenten-Datenelemente für alle Maschen des Aufzeichnungsbereichs und Mascheneinheit-Hintergrundkomponenten-Datenelemente für alle Maschen der Aufzeichnung kreiert wurden, wird die Bestimmung JA bei Schritt S150 gemacht und die Verarbeitung fährt mit Schritt S160 fort. Auf diese Weise wird für jede Masche in dem Aufzeichnungsbereich ein Verarbeitung des Kreierens des Mascheneinheit-Straßenkomponenten-Datenelements und des Mascheneinheit-Hintergrundkomponenten-Datenelements bei Schritt S130 und Schritt S140 gemacht, während die Zielmasche bei Schritt S120 geändert wird. Das heißt, eine Schleife von Schritt S120 bis Schritt S150 wird zyklisch ausgeführt. Bei der ersten Stufe werden das Mascheneinheit-Straßenkomponenten-Datenelement und das Mascheneinheit-Hintergrundkomponenten-Datenelement in Einheiten von Maschen kreiert.
Nachfolgend werden das Mascheneinheit-Straßenkomponenten-Datenelement und das Mascheneinheit-Hintergrundkomponenten-Datenelement mit Bezug auf 2 bis 4 genauer beschrieben.
In der vorliegenden Ausführungsform kann das Mascheneinheit-Straßenkomponenten-Datenelement eine in 2 dargestellte Struktur aufweisen. Das Mascheneinheit-Straßenkomponenten-Datenelement beinhaltet einen Dateikopf (Header), eine Straßenverwaltungsliste Lb1 mit einer Gruppe von Verwaltungsaufzeichnungen 1 bis B1, eine Abschnittsliste Lb2 mit einer Gruppe von Abschnittsaufzeichnungen 1 bis B2, eine Koordinatenliste Lb3 mit einer Gruppe von Koordinatenaufzeichnungen 1 bis B3 und dergleichen.
Der Dateikopf des Mascheneinheit-Straßenkomponenten-Datenelements ist von fester Länge. Der Dateikopf beschreibt Informationen bezüglich der Anzahl B1 von Straßenverwaltungsaufzeichnungen, der Anzahl B2 von Abschnittsaufzeichnungen, der Anzahl B3 von Koordinatenaufzeichnungen und dergleichen.
Die Straßenverwaltungsaufzeichnung ist von fester Länge und beschreibt Informationen bezüglich der Anzahl von Abschnitten und dergleichen. Die Straßenverwaltungsaufzeichnung verwaltet einen Mehrfachabschnitt (auch als Abschnittsfolge bezeichnet), was ein Satz von Abschnitten ist, die fortlaufend miteinander verbunden sind und eine Straße abbilden. Die Anzahl von Abschnitten, die in der Straßenverwaltungsaufzeichnung beschrieben ist, bildet die Anzahl von Abschnitten ab, die den Mehrfachabschnitt bilden, der durch die Straßenverwaltungsaufzeichnung verwaltet wird.
Konkret werden bei der Kreation des Mascheneinheit-Straßenkomponenten-Datenelements Abschnitte in der Masche gemäß einer derartigen Idee, dass die Abschnitte in der Masche in Mehrfachabschnitten organisiert sind, von denen jeder eine Straße abbildet, gruppiert. Somit beinhaltet das Mascheneinheit-Straßenkomponenten-Datenelement die mehreren Straßenverwaltungsaufzeichnungen, die jeweils den Mehrfachabschnitten entsprechen, die durch die Gruppierung gebildet werden. Zusätzlich zur Anzahl der Abschnitte kann jede Straßenverwaltungsaufzeichnung weitere Daten beschreiben, die eine Charakteristik des entsprechenden Mehrfachabschnitts (Straße) angeben.
Die Abschnittsaufzeichnung ist von fester Länge und beschreibt Hauptattributsinformationen eines Abschnitts. Das Mascheneinheit-Straßenkomponenten-Datenelement beinhaltet die Mehrfachabschnittsaufzeichnungen, die jeweils den Abschnitten in der Masche entsprechen.
Die Haupteigenschaftsinformation eines Abschnitts, der in der Abschnittsaufzeichnung beschrieben ist, beinhaltet Abschnittstyp, Abschnittslänge, Informationen bezüglich der Anzahl von Koordinatenpunkten ausgehend vom Startpunkt und vom Endpunkt des Abschnitts, Informationen bezüglich eines weiteren Abschnitts, der an den Endpunkt des Abschnitts anschließt, und dergleichen.
Gemäß einem in 3A dargestelltem Beispiel werden zwei Knoten (vgl. ausgefüllte Kreise in 3A) an beiden Enden eines Abschnitts festgelegt und Formergänzungspunkte (vgl. offene Kreise in 3A) werden zwischen den Enden des Abschnitts festgelegt. Die Formergänzungspunkte werden verwendet, um eine Form (beispielsweise Kurve) eines Abschnitts zwischen Enden des Abschnitts anzugeben. Die Anzahl von Koordinatenpunkten, die in den Abschnittsaufzeichnungen beschrieben sind, entsprechen der Anzahl von Knoten und Formergänzungspunkten, die auf dem Abschnitt festgelegt sind.
Die Informationen bezüglich eines weiteren Abschnitts, der mit dem Startpunkt des Abschnitts verbunden ist, und die Informationen bezüglich eines weiteren Abschnitts, der mit dem Endpunkt des Abschnitts verbunden ist, werden derart beschrieben, dass ein weiterer Abschnitt (Verbindungspartner) unter Verwendung von Anordnungsnummern von Abschnittsaufzeichnungen 1s bis B2 in der Abschnittsliste ausgedrückt werden. Die Kartendaten der vorliegenden Ausführungsform weisen Abschnitten keine absoluten Abschnitts-IDs zu, obwohl herkömmliche Kartendaten dies tun. In der vorliegenden Ausführungsform werden die Informationen bezüglich eines weiteren Abschnitts unter Verwendung von Anordnungsnummern von Abschnittsaufzeichnungen 1 bis B2 in der Abschnittsliste Lb2 ausgedrückt. Beispielsweise, wenn der Startpunkt des Abschnitts mit einem Abschnitt entsprechend der Abschnittsaufzeichnung mit der Anordnungsnummer „2” in der Abschnittsliste Lb2 verbunden ist, wird die Anordnungsnummer „2” als die Information bezüglich eines weiteren Abschnitts, der mit dem Startpunkt des Abschnitts verbunden ist, beschrieben.
Sind der Startpunkt oder der Endpunkt eines betrachteten Abschnitts nicht mit einem weiteren Abschnitt in der selben Masche verbunden, wird die Anordnungsnummer des betrachteten Abschnitts als die Information bezüglich eines weiteren Abschnitts beschrieben. Ein Abschnitt, der den Startpunkt oder den Endpunkt, der mit einem weiteren Abschnitt in der selben Masche verbunden ist, nicht aufweist, ist beispielsweise ein Abschnitt, der eine Straße abbildet, die eine Sackgasse aufweist, und ein Abschnitt, bei dem ein Eckpunkt (Startpunkt oder Endpunkt) ein Knoten ist, der sich an einer Grenze zu einer angrenzenden Masche befindet und lediglich mit einem Abschnitt in der angrenzenden Masche verbunden ist. In der vorliegenden Ausführungsform, da die Mascheneinheit-Datenelemente geschlossen Datenelemente sind, wird eine Abschnittsverbindungsbeziehung so beschrieben, dass sie nur eine Beziehung zwischen Abschnitten in einer Masche beinhaltet, sogar, wenn die Abschnitte in der einen Masche mit einem Abschnitt in einer angrenzenden Masche mittels eines Grenzknoten, der sich an der Grenze zur angrenzenden Masche befindet, verbunden sind.
Die Koordinatenliste Lb3 des Mascheneinheit-Straßenkomponenten-Datenelements beinhaltet eine Gruppe von Koordinatenaufzeichnungen 1 bis B3. Die Koordinatenliste beschreibt Koordinatenpunkte (Breitengrad und Längengrad) aller Knoten und Formergänzungspunkte, die auf allen Abschnitten festgelegt sind, die in der Abschnittsliste L2b auf einer Koordinatenpunkt-nach-Koordinatenpunkt-Basis eingetragen sind. Jede Koordinatenaufzeichnung 1 bis B3 gibt einen Koordinatenpunkt eines entsprechenden der Knoten und der Formergänzungspunkte an.
Konkret ist die Koordinatenaufzeichnung von fester Länge und beschreibt Informationen bezüglich eines Koordinatentyps, X-Koordinate (das heißt, Koordinate in einer Längengradrichtung), Y-Koordinate (das heißt, Koordinate in einer Breitengradrichtung) und dergleichen. Der Koordinatentyp bezeichnet einen Typ des Koordinatenpunkts, wie beispielsweise Grenzknoten, Knoten außer dem Grenzknoten, Dummyknoten, Formergänzungspunkt oder dergleichen.
Die Koordinatenaufzeichnung beschreibt weiter Identifikationsinformationen, die Informationen zum Identifizieren einer angrenzenden Masche, die mit einem Grenzknoten verbunden ist, sind. Diese Identifikationsinformationen werden nur als ein gültiger Wert beschrieben, wenn die Koordinatenaufzeichnung „Grenzknoten” als den Koordinatentyp hat. Die Identifikationsinformation wird mit Null beschrieben, wenn der Koordinatentyp der Koordinatenaufzeichnung nicht „Grenzknoten” ist. Der Grenzknoten befindet sich an einer Grenze zu einer angrenzenden Masche. Die Identifikationsinformation, die die Information zum Identifizieren einer angrenzenden Masche ist, die mit einem Grenzknoten verbunden ist, kennzeichnet den Ort des Grenzknotens aus vier Seiten oder vier Ecken einer rechtwinkligen Masche entsprechend dem diskutierten Mascheneinheit-Datenelement.
Mit Bezug auf 3 wird eine Anordnung der Straßenverwaltungsaufzeichnungen 1 bis B1 in der Straßenverwaltungsliste Lb1, eine Anordnung der Abschnittsaufzeichnungen 1 bis B2 in der Abschnittsliste Lb2 und eine Anordnung der Koordinatenaufzeichnungen 1 bis B3 in der Koordinatenliste Lb3 beschrieben.
Wie vorstehend beschrieben, sind die Straßenverwaltungsaufzeichnungen 1 bis B1 vorgesehen, um die Mehrfachabschnitte zu verwalten. Die Straßenverwaltungsaufzeichnungen 1 bis B1 weisen Hauptattributsinformationen bezüglich Abschnitten und Koordinateninformationen bezüglich Punkten (Knoten und Formergänzungspunkte), die auf den Abschnitten festgelegt sind, auf. Konkreter besteht jede Koordinatenaufzeichnung aus Daten, die mit einer entsprechenden Abschnittsaufzeichnung verknüpft sein sollten, und jede Abschnittsaufzeichnung besteht aus Daten, die mit einer entsprechenden Straßenverwaltungsaufzeichnung verknüpft sein sollten.
In der vorliegenden Ausführungsform sind die Aufzeichnungen der Straßenverwaltungsliste Lb1, die Aufzeichnungen der Abschnittsliste Lb2 und die Aufzeichnungen der Koordinatenliste Lb3 derart miteinander verknüpft, dass eine Anordnungsreihenfolge der Aufzeichnungen der Straßenverwaltungsliste Lb1, eine Anordnungsreihenfolge der Aufzeichnungen der Abschnittsliste Lb2 und eine Anordnungsreihenfolge der Aufzeichnungen der Koordinatenliste Lb3 aufeinander abgestimmt sind. 3B ist ein Diagramm, das eine Verknüpfung zwischen der Straßenverwaltungsliste Lb, der Abschnittsliste Lb2 und der Koordinatenliste Lb3 basierend auf dem Beispiel aus 3A darstellt.
In der vorliegenden Ausführungsform beinhaltet die Abschnittsliste Lb2, wie in 3B dargestellt, eine erste Gruppe von Abschnittsaufzeichnungen, die einem ersten Mehrfachabschnitt entsprechen, der durch die Straßenverwaltungsaufzeichnung 1 abgebildet wird, der die Anordnungsnummer „1” in der Straßenverwaltungsliste Lb1 hat. Die erste Gruppe von Abschnittsaufzeichnungen befindet sich am Anfang der Abschnittsliste Lb2. Die Abschnittsliste Lb2 beinhaltet des Weiteren eine zweite Gruppe von Abschnittsaufzeichnungen, die einem zweiten Mehrfachabschnitt entspricht, der durch die Straßenverwaltungsaufzeichnung 2 abgebildet wird, die die Anordnungsnummer „2” in der Straßenverwaltungsliste Lb1 aufweist. Die zweite Gruppe von Abschnittsaufzeichnungen befindet sich fortlaufend neben der ersten Gruppe von Abschnittsaufzeichnungen, die dem ersten Mehrfachabschnitt, der durch die Straßenverwaltungsaufzeichnung 1 abgebildet wird, entsprechen. Auf diese Weise werden die Straßenverwaltungsliste Lb1 und die Abschnittsliste Lb2 so kreiert, dass die Aufzeichnungen der Straßenverwaltungsliste Lb1 und die Aufzeichnungen der Abschnittsliste Lb2 in der gleichen Reihenfolge angeordnet sind, um eine Verknüpfung von mehreren straßenverwandten Attributen einzurichten.
In der vorliegenden Ausführungsform werden (i) eine Anordnung von Straßen entsprechend einer Anordnung der Straßenverwaltungsaufzeichnungen 1 bis B1 in der Straßenverwaltungsliste Lb1 und (ii) eine Anordnung von Straßen entsprechend einer Anordnung von Abschnittsaufzeichnungen 1 bis B2 in der Abschnittsliste Lb2 miteinander so abgestimmt, dass sie die gleiche Anordnungsreihenfolge aufweisen. Dadurch sind die Aufzeichnungen der Straßenverwaltungsliste Lb1 mit den Aufzeichnungen der Abschnittsliste Lb2 verknüpft.
Da jede Straßenverwaltungsaufzeichnung Informationen bezüglich der Anzahl (Nummer) von Abschnitten beschreibt, kann eine Straßenverwaltungsaufzeichnung mit mehreren Abschnittsaufzeichnungen verknüpft sein. Jedoch ist es durch fortlaufendes Beziehen auf die oder Auslesen von den Aufzeichnungen ausgehend vom Anfang der Straßenverwaltungsliste Lb1 und ausgehend vom Anfang der Abschnittsliste Lb2 möglich, eine Beziehung zwischen den Straßenverwaltungsaufzeichnungen 1 bis B1 und den Abschnittsaufzeichnungen 1 bis B2 festzulegen.
In der vorliegenden Ausführungsform wird, wie in 3B dargestellt, eine erste Gruppe von Koordinatenaufzeichnungen auf einem Abschnitt entsprechend der Abschnittsaufzeichnung 1, die die Anordnungsnummer „1” in der Abschnittsliste Lb2 hat, festgelegt. Die erste Gruppe von Koordinatenaufzeichnungen befindet sich am Anfang der Koordinatenliste Lb3. Eine zweite Gruppe von Koordinatenaufzeichnungen wird auf einem Abschnitt entsprechend der Abschnittsaufzeichnung 2, die die Anordnungsnummer „2” in der Liste Lb2 aufweist, festgelegt. In der Koordinatenliste Lb3, wird die zweite Gruppe von Koordinatenaufzeichnungen fortlaufend neben der ersten Gruppe von Koordinatenaufzeichnungen entsprechend der Abschnittsaufzeichnung 1 angeordnet. Auf diese Weise werden die Abschnittsliste Lb2 und die Koordinatenliste Lb3 so kreiert, dass die Aufzeichnungen der Abschnittsliste Lb2 und die Aufzeichnungen der Koordinatenliste Lb3 in der gleichen Reihenfolge angeordnet sind.
Konkreter werden in der vorliegenden Ausführungsform (i) eine Anordnung von Abschnitten entsprechend einer Anordnung der Koordinatenaufzeichnungen 1 bis B3 in der Koordinatenliste Lb3 und (ii) eine Anordnung von Abschnitten entsprechend den Abschnittsaufzeichnungen 1 bis B3 in der Abschnittsliste Lb2 miteinander so abgestimmt, dass sie die gleiche Anordnungsreihenfolge aufweisen. Dadurch sind die Aufzeichnungen der Abschnittsliste Lb2 und die Aufzeichnungen der Koordinatenliste Lb3 miteinander verknüpft. Da jede Abschnittsaufzeichnung Informationen bezüglich der Anzahl (Nummer) von Koordinatenpunkten beschreibt, kann eine Abschnittsaufzeichnung mit mehreren Koordinatenaufzeichnungen verbunden sein. In diesem Fall ist es durch fortlaufendes Beziehen auf die oder Auslesen von den Koordinatenaufzeichnungen ausgehend vom Anfang der Abschnittsliste Lb2 und ausgehend vom Anfang der Koordinatenliste Lb3 möglich, eine Beziehung zwischen den Abschnittsaufzeichnungen 1 bis B2 und den Koordinatenaufzeichnungen 1 bis B3 festzulegen. Eine Gruppe von Koordinatenaufzeichnungen entsprechend einer Abschnittsaufzeichnung (ein bestimmter Abschnitt) ist in der Koordinatenliste so angeordnet, dass die Koordinatenaufzeichnungen in der Gruppe in einer Reihenfolge ausgehend vom Startpunkt bis zum Endpunkt des bestimmten Abschnitts angeordnet sind. Vorstehend kann das Eintragen der Koordinatenaufzeichnung für den Endpunkt eines Abschnitts weggelassen werden, da die Koordinatenaufzeichnung für den Endpunkt eines bestimmten Abschnitts den gleichen Koordinatenpunkt wie die Koordinatenaufzeichnung für einen Startpunkt eines angrenzenden Abschnitts aufweist.
Wie in 4A dargestellt, beinhaltet das Mascheneinheit-Hintergrundkomponenten-Datenelement einen Dateikopf (Header), eine Hintergrundverwaltungsliste Lc1 mit einer Gruppe von Hintergrundverwaltungsaufzeichnungen 1 bis C1, eine Koordinatenliste Lc2 mit einer Gruppe von Koordinatenaufzeichnungen 1 bis C2, eine Hintergrundnamen-ID-Liste Lc2 mit einer Gruppe von Hintergrundnamen-IDs 1 bis C3 und ein Hintergrundnamenwörterbuch Lc4 mit einer Gruppe Hintergrundwörterbucheintragungswörtern 1 bis C4.
Ein Dateikopf (Header) des Mascheneinheit-Hintergrundkomponenten-Datenelements ist von fester Länge und beschreibt die Anzahl (Nummer) C1 von Hintergrundverwaltungsaufzeichnungen und dergleichen.
Die Hintergrundverwaltungsaufzeichnung ist von fester Länge und beinhaltet Informationen bezüglich eines Flags, das die Existenz/Nicht-Existenz eines Hintergrundnamens angibt, Informationen bezüglich eines Hintergrundtypencodes und dergleichen.
Der Hintergrundtypencode gibt einen Typ eines Hintergrundbildes (Hintergrundsymbols), das auf einer Karte angezeigt wird, an. Beispielsweise gibt der Hintergrundtypencode Typen von Hintergrundbildern an, die gemäß einer Einrichtung, einem Terrain und der gleichen, wie beispielsweise einer Bank, einer Bibliothek, eines Kunstmuseums, eines Parks, eines Einkaufszentrums, eines Bahnhofs, eines Flughafens, eines Ozeans, eines Sees, einer Insel und dergleichen an. Ein Hintergrundbild entsprechend dem Hintergrundtypencode wird auf einer Karte angezeigt, während es an einem Koordinatenpunkt angelegt wird, der durch die Koordinatenaufzeichnung entsprechend der Hintergrundverwaltungsaufzeichnung angegeben wird.
Das Flag, das die Existenz/Nicht-Existenz eines Hintergrundnamens angibt, gibt an, ob ein Hintergrundname, der auf der Karte angezeigt werden soll, in dem Hintergrundnamenwörterbuch Lc4 eingetragen ist. Beispielsweise kann ein Name einer Einrichtung usw. entsprechend dem Hintergrundbild auf einer Karte zusammen mit dem Hintergrundbild angezeigt werden. Für diesen Zweck wird der Hintergrundname verwendet.
Jede Koordinatenaufzeichnung, die in dem Mascheneinheit-Hintergrundkomponenten-Datenelement beschrieben ist, gibt eine Layoutposition (beispielsweise einen Koordinatenpunkt) des Hintergrundbilds entsprechend der Hintergrundverwaltungsaufzeichnung, die in der Hintergrundverwaltungsliste Lc1 eingetragen ist, an. Die Koordinatenaufzeichnung ist von fester Länge und beinhaltet Informationen bezüglich einer X-Koordinate (das heißt, eine Längengrad richtungskoordinate) und einer Y-Koordinate (das heißt, eine Breitengrad richtungskoordinate).
In dem Mascheneinheit-Hintergrundkomponenten-Datenelement ist die Anzahl von Koordinatenaufzeichnungen 1 bis C2 in der Koordinatenliste Lc2 gleich der Anzahl von Hintergrundverwaltungsaufzeichnungen 1 bis C1 in der Hintergrundverwaltungsliste Lc1. Die Koordinatenaufzeichnungen 1 bis C2 in der Koordinatenliste entsprechen eins zu eins den Hintergrundverwaltungsaufzeichnungen 1 bis C1.
Konkreter, wie in 4B dargestellt, dient jede Koordinatenaufzeichnung 1 bis C2 für das Layout des Hintergrundbildes (nachfolgend ebenso als Einheitsbild oder Hintergrundsymbol bezeichnet) entsprechend der Hintergrundverwaltungsaufzeichnung in der Hintergrundverwaltungsliste Lc1. Die Koordinatenaufzeichnungen sind in der Koordinatenliste Lc2 in der gleichen Reihenfolge wie die entsprechenden Hintergrundverwaltungsaufzeichnungen in der Hintergrundverwaltungsliste Lc1 angeordnet sind, angeordnet. Auf diese Weise werden die Hintergrundverwaltungsaufzeichnungen 1 bis C1 mit den Koordinatenaufzeichnungen 1 bis C2 verknüpft.
Die Hintergrundnamen-ID wird verwendet, wenn ein Name entsprechend der Hintergrundverwaltungsaufzeichnung von dem Hintergrundnamenwörterbuch Lc4 ausgelesen wird. Die Hintergrundnamen-ID wird mit einem Versatz (Offset, beispielsweise Byteposition, Anzahl von Bytes) ausgehend vom Anfang des Hintergrundnamenwörterbuchs Lc4 ausgedrückt. Die Hintergrundnamen-ID ist von fester Länge. In den Kartendaten, die durch das Verfahren der vorliegenden Ausführungsform erzeugt werden, wird der Name des Hintergrundsymbols von dem Hintergrundwörterbuch Lc4 basierend auf der Hintergrundnamen-ID ausgelesen.
Wie in 4 dargestellt, werden eine Anordnungsreihenfolge der Hintergrundnamen-IDs 1 bis C3 in der Hintergrund-ID-Liste und eine Anordnungsreihenfolge von Hintergrundverwaltungsaufzeichnungen 1 bis C1 in der Hintergrundverwaltungsliste Lc1 aufeinander so abgestimmt, dass die Hintergrundnamen-IDs 1 bis C3 in der Hintergrund-ID-Liste Lc3 eins zu eins mit den Hintergrundverwaltungsaufzeichnungen 1 bis C1 in der Hintergrundverwaltungsliste Lc1 übereinstimmen.
In anderen Worten werden bei der Kreation der Hintergrundnamen-ID-Liste Lc3 die Hintergrundnamen-IDs in der gleichen Reihenfolge, wie die entsprechenden Hintergrundverwaltungsaufzeichnungen in der Hintergrundverwaltungsliste Lc1 angeordnet sind, angeordnet, um eine Anordnungsnummer(-anzahl) zu erhöhen. Werden einige der Hintergrundnamen, die den Hintergrundverwaltungsaufzeichnungen entsprechen, weggelassen, kann die Hintergrundnamen-ID, die dem weggelassenen Hintergrundnamen entspricht, nicht in der Hintergrundliste Lc3 beinhaltet sein, und die Hintergrundnamen-ID, die der Hintergrundverwaltungsaufzeichnung entspricht, die die nächste Anordnungsnummer aufweist, kann sich an der Stelle für die Hintergrundnamen-ID, die dem weggelassenen Hintergrundnamen entspricht, befinden.
Wie vorstehend beschrieben, weist das Flag einer bestimmten Hintergrundverwaltungsaufzeichnung, das die Existenz/Nicht-Existenz eines Hintergrundnamens angibt, einen Wert auf, der „keine Information” angibt, wenn die bestimmte Hintergrundverwaltungsaufzeichnung dem Hintergrundsymbol entspricht, dessen Name nicht in den Hintergrundnamen der Hintergrundnamen-ID-Liste Lc3 eingetragen ist. Dadurch ist es durch Beziehen auf die und Auslesen von den Hintergrundnamen-IDs ausgehend vom Anfang der Hintergrundnamen-ID-Liste Lc3 mit Bezug auf die Flags, die die Existenz/Nicht-Existenz eines Hintergrundnamens angeben, möglich, eine Entsprechungsbeziehung zwischen den Hintergrundverwaltungsaufzeichnungen 1 bis C1 und den Hintergrundnamen-IDs 1 bis C3 zu erhalten.
Das Hintergrundnamenwörterbuch Lc4 weist eine Gruppe von Hintergrundnamenwörterbucheintragungswörtern 1 bis C4 variabler Länge auf. Jedes Hintergrundnamenwörterbucheintragungswort ist als eine Zeichenkette, die den Hintergrundnamen abbildet, aufgebaut.
Ist die erste Stufe des Kartendatenerzeugungsverfahrens abgeschlossen, wurden das Mascheneinheit-Straßenkomponenten-Datenelement und das Mascheneinheit-Hintergrundkomponenten-Datenelement auf einer Masche-um-Masche Basis erzeugt. Das heißt, mehrere Gruppen von Mascheneinheit-Datenelementen, wobei jede Gruppe das Mascheneinheit-Straßenkomponenten-Datenelement und das Mascheneinheit-Hintergrundkomponenten-Datenelement beinhaltet, werden erzeugt, um jeweils den mehreren Maschen des Aufzeichnungsbereichs zu entsprechen.
Bei Schritt S160 und Schritt S170 werden mehrere Gruppen von Mascheneinheit-Datenelementen, wobei jede Gruppe einer Masche entspricht und das Mascheneinheit-Straßenkomponenten-Datenelement und das Mascheneinheit-Hintergrundkomponenten-Datenelement für die eine Masche beinhaltet, in mehreren Sätzen von Mascheneinheit-Datenelementen gemäß einem Kartenkomponententyp (beispielsweise Straßenkomponente, Hintergrundkomponente) organisiert. Wie in 1 dargestellt, werden die mehreren Sätze von Mascheineinheit-Datenelementen jeweils in mehreren Dateien gespeichert. Konkreter wird bei Schritt S160 eine Straßenkartendatei als eine Datei, in der die Mascheneinheit-Straßenkomponenten-Datenelemente gesammelt werden, die jeweils den mehreren Maschen entsprechen, kreiert. Bei Schritt S170 wird eine Hintergrundkartendatei als eine Datei kreiert, in der die Mascheneinheit-Hintergrundkomponenten-Datenelemente gesammelt werden, die jeweils den mehreren Maschen entsprechen. Gemäß dem Stand der Technik, werden das Mascheneinheit-Straßenkomponenten-Datenelement und das Mascheneinheit-Hintergrundkomponenten-Datenelement in einer Datei auf einer Masche-um-Masche Basis gesammelt. Gemäß der vorliegenden Ausführungsform hingegen werden die mehreren Mascheneinheit-Datenelemente in Dateien gemäß dem Kartenkomponententyp gesammelt.
Die Straßenkartendatei und die Hintergrundkartendatei, die bei Schritt S160 und bei Schritt S170 kreiert werden, werden nachstehend deutlicher beschrieben. 5A ist ein Diagramm, das eine Struktur der Straßenkartendatei darstellt. 5B ist ein Diagramm, das eine Struktur der Hintergrundkartendatei darstellt.
Wie in 5A dargestellt, werden bei der Kreation der Straßenkartendatei bei Schritt S160 Verwaltungsdaten am Anfang der mehreren Mascheneinheit-Straßenkomponenten-Datenelemente eingefügt.
Die Verwaltungsdaten beinhalten ein Maschenanzahl-Datenelement von fester Länge. Das Maschenanzahl-Datenelement beschreibt die Anzahl M von Maschen, die gleich der Anzahl von Mascheneinheit-Straßenkomponenten-Datenelementen ist, die in der Datei (Straßenkartendatei) eingetragen sind. Nach dem Maschenanzahl-Datenelement beinhalten die Verwaltungsdaten des Weiteren Versatzinformationselemente von fester Länge, die Informationen bezüglich Versätzen zu den mehreren Mascheneinheit-Straßenkomponenten-Datenelementen angeben. Die Versatzinformationselemente werden so festgelegt, um jeweils den mehreren Maschen des Aufzeichnungsbereichs so zu entsprechen, dass jedes Offsetinformationselement den Speicherort eines entsprechenden der Mascheneinheit-Straßenkomponenten-Datenelemente angibt.
Konkreter präsentiert das Versatzinformationselement Byteort (Ort durch Bytes ausgedrückt) bezüglich eines Bezugsorts, um den Speicherort des entsprechenden Mascheneinheit-Straßenkomponenten-Datenelements in der Straßenkartendatei zu zeigen. Der Bezugsort kann am Anfang der Datei (die Straßenkartendatei), am Anfang (Beschreibungsanfangsort) dieses Versatzinformationselements oder dergleichen sein. Alternativ kann der Bezugsort der Anfang der mehreren Mascheneinheit-Straßenkomponenten-Datenelemente sein, was direkt nach dem Ende der Verwaltungsdaten ist.
Die Versatzinformationselemente, die jeweils den mehreren Maschen entsprechen, sind in den Straßenkartendaten in einer Reihenfolge angeordnet, die einer vorbestimmten Maschenanordnungsreihenfolge entspricht. Demzufolge sind die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente in der Straßenkartendatei in der Reihenfolge entsprechend der vorbestimmten Maschenanordnungsreihenfolge angeordnet.
Auf gleichartige Weise wie bei Schritt S160 wird bei Schritt S170 eine Kartendatei durch Einfügen von Verwaltungsdaten am Anfang der mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente, die jeweils Maschen des Aufzeichnungsbereichs entsprechen, kreiert. Die Verwaltungsdaten der Hintergrundkartendatei beinhalten ein Maschenanzahl-Datenelement von fester Länge. Das Maschennummer-Datenelement beschreibt die Anzahl M von Maschen, die gleich der Anzahl von Mascheneinheit-Hintergrundkomponenten-Datenelementen ist, die in der Datei (der Hintergrundkartendatei) sind. Nach dem Maschenanzahl-Datenelement beinhalten die Verwaltungsdaten des Weiteren Versatzinformationselemente, die Informationen bezüglich Versätzen zu den mehreren Mascheneinheit-Hintergrundkomponenten-Datenelementen sind. Die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente, die den mehreren Maschen des Aufzeichnungsbereichs entsprechen, sind nach den Verwaltungsdaten angeordnet.
Jedes Versatzinformationselement gibt einen Versatz zum entsprechenden Mascheneinheit-Hintergrundkomponenten-Datenelement an. Konkreter zeigt jedes Versatzinformationselement den Byteort bezüglich eines Bezugsorts an, um einen Speicherort des entsprechenden Mascheneinheit-Hintergrundkomponenten-Datenelements in der Hintergrundkartendatei anzugeben. Die Versatzinformationselemente sind in den Verwaltungsdaten in einer Reihenfolge entsprechend der vorbestimmten Maschenanordnungsreihenfolge, die die gleiche wie die in der Straßenkartendatei ist, angeordnet. Demzufolge sind die Mascheneinheit-Hintergrundkomponenten-Datenelemente in der Hintergrundkartendatei in der Reihenfolge entsprechend der vorbestimmten Maschenanordnungsreihenfolge angeordnet.
Bei der vorliegenden Ausführungsform sind die Mascheneinheit-Straßenkomponenten-Datenelemente in der Straßenkartendatei in der gleichen Reihenfolge, wie die Mascheneinheit-Hintergrundkomponenten-Datenelemente in der Hintergrundkartendatei angeordnet sind, angeordnet. Konkreter sind sowohl die Mascheneinheit-Straßenkomponenten-Datenelemente als auch die Mascheneinheit-Hintergrundkomponenten-Datenelemente in der vorbestimmten Maschenanordnungsreihenfolge angeordnet. Auf diese Weise sind das Mascheneinheit-Straßenkomponenten-Datenelement für eine gegebene Masche und das Mascheneinheit-Hintergrundkomponenten-Datenelement für die gegebene Masche miteinander verknüpft.
Die Straßenkartendatei und die Hintergrundkartendatei, die auf vorstehende Art und Weise kreiert werden, werden mit anderen notwendigen Daten, wie beispielsweise Bilddateien, die für eine Anzeige von Straßenkomponenten und Hintergrundkomponenten benötigt werden, so kombiniert, dass der kombinierte Datensatz (das heißt, ein Satz von Dateien) die Kartendaten bilden. Das heißt, die Kartendaten werden durch Kombinieren der Straßenkartendatei, der Hintergrundkartendatei und den anderen notwendigen Daten, wie beispielsweise Bilddateien und dergleichen ausgebildet.
Ist die Navigationsvorrichtung 10 konfiguriert, um eine 3D-(dreidimensionale)Anzeige einer Karte aus einer Ansicht aus der Vogelperspektive oder dergleichen vorzusehen, können mehrere Mascheneinheit-3D-Komponenten-Datenelemente des Weiteren kreiert werden, um Polygone und Koordinaten (Layoutort), die mit Typen und Formen von Gebäuden usw. assoziiert sind, kreiert werden. Die Mascheneinheit-3D-Komponenten-Datenelemente die jeweils den mehreren Maschen des Aufzeichnungsbereichs entsprechen, können in einer 3D-Kartendatei gesammelt werden. Die 3D-Kartendatei kann mit den vorstehenden Kartendaten integriert sein.
Auf vorstehend beschriebene Art und Weise kann das Kartendatenerzeugungsverfahren der vorliegenden Ausführungsform die Kartendaten erzeugen. Die Kartendaten werden in/auf einem computerlesbaren Speichermedium, wie beispielsweise einem Festplattenlaufwerk, einer DVD oder dergleichen aufgezeichnet. Dadurch wird eine Hauptplatte (Masterdisk), die ein Speichermedium, das die Kartendaten (ursprüngliche Daten) speichert, ist, erzeugt. Dann werden unter Verwendung der Hauptplatte die Kartendaten auf ein Festplattenlaufwerk eines Produkts (beispielsweise Navigationsvorrichtung 10) transferiert oder installiert.
Gemäß der vorliegenden Ausführungsform werden Daten bezüglich einer Straßenkomponente für mehrere Maschen als die Straßenkartendatei und Daten bezüglich einer Hintergrundkomponente für mehrere Maschen als die Hintergrundkartendatei vorbereitet. Gemäß dem Stand der Technik werden Daten bezüglich einer Straßenkomponente und Daten bezüglich einer Hintergrundkomponente für jede Masche auf einer Masche-um-Masche Basis integriert und somit wird eine große Anzahl von Daten kreiert (vgl. 7). Die Anzahl von Dateien, die die Kartendaten ausbilden ist groß, und es erfordert unvorteilhafterweise einen beträchtlichen Zeitaufwand, die Kartendaten auf einem Festplattenlaufwerk oder dergleichen zu installieren. Darüber hinaus benötigt, da die Größe von jeder Datei, die einer Masche entspricht, kleiner ist als eine Clustergröße des Festplattenlaufwerks, das Festplattenlaufwerk eine redundante Kapazität, die größer ist, als die tatsächliche Größe der Kartendaten.
Gemäß der vorliegenden Ausführungsform hingegen sind die Mascheneinheit-Datenelemente entsprechend den mehreren Maschen organisiert, und bilden die Straßenkartendatei und die Hintergrundkartendatei. Somit ist es möglich, die Anzahl der Dateien zu reduzieren, und es ist möglich, die Kartendaten in kurzer Zeit in effektiver Art und Weise auf ein Festplattenlaufwerk zu installieren oder transferieren.
Darüber hinaus, wenn die Navigationsvorrichtung 10 eine Navigationsroute abruft, ließt die Navigationsvorrichtung typischerweise nur Daten bezüglich einer Straßenkomponente von den Kartendaten aus und verwendet die Daten bezüglich einer Straßenkomponente. Verwendet die Navigationsvorrichtung 10 die Daten über eine Straßenkomponente und die Daten bezüglich einer Hintergrundkomponente als Zieldaten, erhöht eine Datenstruktur der vorliegenden Ausführungsform die Zugänglichkeit zu den Zieldaten (gewünschten Daten) im Vergleich zu einer Datenstruktur der herkömmlichen Kartendaten, in der die Daten über eine Straßenkomponente und die Daten über eine Hintergrundkomponente in einer Datei integriert sind.
Nachfolgend wird die Navigationsvorrichtung 10 mit den vorstehenden Kartendaten genauer beschrieben.
Wie in 6 dargestellt, beinhaltet die Navigationsvorrichtung 10 eine Lokalisierungseinrichtung 11, eine Kartendateneingabeeinrichtung 13, eine Bedienungseinrichtung 15, eine Sprachausgabeeinrichtung 16, eine Anzeigeeinrichtung 17 und einen Controller 19. Die Lokalisierungseinrichtung 11 lokalisiert die gegenwärtige Position des Fahrzeugs, das mit der Navigationsvorrichtung 10 ausgestattet ist. Die Lokalisierungseinrichtung 11 beinhaltet beispielsweise eine Gyroskop, einen Abstandssensor, einen GPS-Empfänger und dergleichen.
Die Kartendateneingabeeinrichtung 13 beinhaltet ein Festplattenlaufwerk, das als ein computerlesbares Speichermedium agieren kann, das die Kartendaten speichert. Die Kartendateneingabevorrichtung 13 kann die Kartendaten in den Controller 19 eingeben. Auf dem Festplattenlaufwerk der Kartendateneingabeeinrichtung 13 werden die Kartendaten mittels einer dedizierten Vorrichtung vor der Produktauslieferung installiert. Das heißt, die Kartendateneingabeeinrichtung 13 speichert die Kartendaten, die die Straßenkartendatei beinhalten, die Hintergrundkartendatei und die anderen notwendigen Dateien auf dem Festplattenlaufwerk.
Die Bedienungseinrichtung 15 erlaubt die Eingabe von Benutzeranweisungen an den Controller 19. Die Bedienungseinrichtung 15 beinhaltet ein Bildschirm-Tastfeld, das auf der Anzeigeeinrichtung 17 vorgesehen ist, eine Gruppe von Bedienungsschaltern, die auf einem Gehäuse der Navigationsvorrichtung 10 vorgesehen sind, oder eine Fernbedienung oder dergleichen. Mittels der Bedienungseinrichtung 15 kann ein Benutzer verschiedene Bedienungen auf der Navigationsvorrichtung 10, wie beispielsweise Kartenskalierung, Kartenverschiebung, Zielfestsetzung und dergleichen durchführen.
Die Sprachausgabeeinrichtung 16 beinhaltet einen Lautsprecher und dergleichen und gibt Führungsansagen oder dergleichen ausgehend vom Empfang eines Signals des Controllers 19 aus. Die Anzeigeeinrichtung 17 kann volle Farbwiedergabe zur Verfügung stellen. Die Anzeigeeinrichtung 17 überlagert einen Marker einer gegenwärtigen Position, der die gegenwärtige Position des Fahrzeugs angibt, die durch die Lokalisierungseinrichtung 11 erfasst wird, eine Navigation und dergleichen auf einem Kartenbild, das basierend auf den Kartendaten von der Kartendateneingabeeinrichtung 13 erzeugt wird.
Der Controller 19 beinhaltet eine CPU, einen ROM, einen RAM, eine Eingabe/Ausgabe-Schnittstelle und eine Busleitung, die die vorstehenden Komponenten verbindet. Der Controller 19 kann als ein bekannter Mikrocomputer konfiguriert sein. In dem Controller 19 führt die CPU unterschiedliche Verarbeitungen aus, um Navigationsfunktionen gemäß Programmen, die in dem ROM gespeichert sind, zu implementieren.
Beispielsweise führt der Controller 19 eine Zeichenverarbeitung zum Anzeigen einer Karte auf der Anzeigevorrichtung 17, eine Routenauffindungsverarbeitung, um eine Navigationsroute zu einem Ziel, das von einem Benutzer mittels der Bedienungseinrichtung bestimmt wurde, aufzufinden, eine Routenführungsverarbeitung, um eine Führung einer Straße, einer Einrichtung und dergleichen entlang der Navigationsroute durchzuführen, durch.
Bei der Zeichenverarbeitung, erzeugt die CPU Straßenbilddaten, die ein Straßennetzwerk durch Beziehen auf die Straßenkartendatei der Kartendaten abbildet, und zeigt eine Karte auf der Anzeigeeinrichtung 17 basierend auf zusammengesetzten Kartenbilddaten, die von den Straßenbilddaten und den Hintergrundbilddaten erlangt werden, an.
Bei der Routenauffindungsverarbeitung bezieht sich die CPU auf die Straßenkartendatei, ohne sich auf die Hintergrundkartendatei zu beziehen, um Straßeninformationen, wie beispielsweise Abschnittslänge und dergleichen, was für eine Routenkostenkalkulation verwendet wird, auszulesen, und führt die Routenkostenkalkulation basierend auf den ausgelesenen Informationen durch, wobei eine optimale Navigationsroute zu einem Ziel aufgefunden wird. Mittels der Anzeigeeinrichtung 17 und der Sprachausgabeeinrichtung 16 führt die CPU den Routenführungsprozess durch, um einem Benutzer mit einer Führung der Navigationsroute zu versorgen, die durch die Routenauffindungsverarbeitung erlangt wird.
Während die Erfindung vorstehend mit Bezug auf unterschiedliche Ausführungsformen beschrieben wurde, ist es offensichtlich, dass Ausführungsformen der vorliegenden Erfindung nicht auf die vorstehend beschriebenen Ausführungsformen beschränkt sind, und Ausführungsformen verschiedenartig ausgebildet sein können. Beispielsweise sind die vorstehend beschriebenen Kartendaten und das Erzeugungsverfahren nicht nur auf Kartendaten für Navigationsvorrichtungen, mit denen ein Fahrzeug ausgestattet ist, beschränkt. Beispielsweise können die vorstehend beschriebenen Kartendaten und das Erzeugungsverfahren auf Kartendaten angewandt werden, die auf einem tragbaren Terminal, wie beispielsweise einem Mobiltelefon und dergleichen installiert sind.
Gemäß einem ersten Aspekt der vorliegenden Offenbarung wird ein Kartendatenerzeugungsverfahren zur Verfügung gestellt, das umfasst: Teilen eines Aufzeichnungsbereichs einer Zielkarte in mehrere Maschen; Kreieren von mehreren Mascheneinheit-Datenelementen als mehrere Gruppen von Mascheneinheit-Datenelementen so, dass die mehreren Gruppen jeweils den mehreren Maschen entsprechen, und jede Gruppe von Mascheneinheit-Datenelementen Informationen bezüglich Kartenkomponenten einer entsprechenden der mehreren Maschen derart beschreibt, dass Mascheneinheit-Datenelemente jeder Gruppe jeweils die Informationen bezüglich der Kartenkomponenten beschreiben; Erzeugen von mehreren Dateien, durch Organisieren der mehreren Mascheneinheit-Datenelemente gemäß einem Kartenkomponententyp in mehrere Sätze von Mascheneinheit-Datenelemente und jeweiliges Speichern der mehreren Sätze in den mehreren Dateien, wobei jeder Satz der Mascheneinheit-Datenelemente den gleichen Kartenkomponententyp aufweist; und Erzeugen von Kartendaten aus den mehreren Dateien.
Gemäß dem vorstehenden Kartendatenerzeugungsverfahren, da die mehreren Mascheneinheit-Datenelemente gemäß Kartenkomponententypen organisiert sind, und da die organisierten Sätze von Mascheneinheit-Datenelementen jeweils die mehreren Dateien bilden, ist es möglich die Anzahl der Dateien zu reduzieren. In anderen Worten kann ein Problem des Erzeugens einer großen Anzahl von Dateien, von denen jede eine kleine Datenmenge aufweist, durch vorstehendes Kartendatenerzeugungsverfahren gelöst werden.
Dadurch ist es möglich, eine Verarbeitungszeit zum Transferieren oder Kopieren der Kartendaten zu einer Transferzieleinrichtung, wie beispielsweise einem Festplattenlaufwerk und dergleichen zu verkürzen, und es ist möglich, eine Transfereffizienz von Kartendaten, beispielsweise eine Effizienz bezüglich einer Installation von Kartendaten zu verbessern. In anderen Worten kann eine lange Verarbeitungszeit zum Transferieren oder Kopieren der Kartendaten zu einer Transferzieleinrichtung, wobei die lange Verarbeitungszeit durch eine große Anzahl von Dateien verursacht wird, gelöst werden.
Bei dem vorstehenden Kartendatenerzeugungsverfahren entsprechen die mehreren Gruppen von Mascheneinheit-Datenelementen jeweils den mehreren Maschen. Jede Gruppe kann ein Mascheneinheit-Straßenkomponenten-Datenelement, das Informationen bezüglich einer Straßenkomponente einer entsprechenden der mehreren Maschen beschreibt, und ein Mascheneinheit-Hintergrundkomponenten-Datenelement, das Informationen bezüglich einer Hintergrundkomponente einer entsprechenden der mehreren Maschen beschreibt, beinhalten.
Gemäß einem zweiten Aspekt der vorliegenden Offenbarung wird ein Kartendatenerzeugungsverfahren zur Verfügung gestellt, das umfasst: Teilen eines Aufzeichnungsbereichs einer Zielkarte in mehrere Maschen; Kreieren von mehreren Straßenkomponenten-Mascheneinheit-Datenelementen auf einer Maschenbasis so, dass die mehreren der Straßenkomponenten-Mascheneinheit-Datenelemente jeweils den mehreren Maschen entsprechen, und jedes Straßenkomponenten-Mascheneinheit-Datenelement Informationen bezüglich einer Straßenkomponente einer entsprechenden der mehreren Maschen beschreibt; Erzeugen von mehreren Mascheneinheit-Hintergrundkomponenten-Datenelementen auf der Maschenbasis so, dass die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente jeweils den mehreren Maschen entsprechen, und jedes Mascheneinheit-Hintergrundkomponenten-Datenelement Informationen bezüglich einer Hintergrundkomponente einer entsprechenden der mehreren Maschen beschreibt; Erzeugen einer ersten Datei und einer zweiten Datei derart, dass die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente in der ersten Datei gesammelt werden, und die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente in der zweiten Datei gesammelt werden; und Erzeugen von Kartendaten aus der ersten Datei und der zweiten Datei.
Gemäß dem vorstehenden Kartendatenerzeugungsverfahren, da die mehreren der Mascheneinheit-Straßenkomponenten-Datenelemente in der ersten Datei gesammelt werden, und da die mehreren der Mascheneinheit-Hintergrundkomponenten-Datenelemente in der zweiten Datei gesammelt werden, kann eine elektronische Vorrichtung, die die Kartendaten verwendet, wie beispielsweise eine Navigationsvorrichtung und dergleichen eine verbesserte Effizienz beim Lesen von Zieldaten (gewünschten Daten) von den Kartendaten aufweisen.
Beispielsweise führt eine Navigationsvorrichtung eine Routenauffindungsverarbeitung zum Auffinden einer Route zu einem Ziel zusätzlich zu einer Zeichenverarbeitung zum Zeichnen einer Karte durch, und benötigt im Wesentlichen und typischerweise Daten bezüglich einer Hintergrundkomponente beim Auffinden einer Navigationsroute. Somit zielt bei der Routenauffindungsverarbeitung ein Zugriff auf die Kartendaten im Wesentlichen auf die Daten bezüglich einer Straßenkomponente ab. Sind die Daten bezüglich einer Straßenkomponente und die Daten bezüglich einer Hintergrundkomponente in einer Datei auf einer Masche-um-Masche Basis integriert, werden Zieldaten (gewünschte Daten) innerhalb den Kartendaten verstreut und somit benötigt es lange Zeit, um die Zieldaten zu lesen. Gemäß dem Kartendatenerzeugungsverfahren der vorliegenden Offenbarung, da die Daten bezüglich einer Straßenkomponente für die mehreren Maschen insgesamt in der ersten Datei integriert sind, muss die erste Datei die Daten bezüglich einer Hintergrundkomponente nicht beinhalten. Somit wird es möglich, sich auf eine effiziente Art und Weise auf die Daten bezüglich einer Straßenkomponente zu beziehen, und es wird möglich, Zieldaten auf eine effiziente Art und Weise zu lesen.
Gemäß einem dritten Aspekt der vorliegenden Offenbarung werden Kartendaten zur Verfügung gestellt, die mehrere Mascheneinheit-Datenelemente aufweisen, wobei: die mehreren Mascheneinheit-Datenelemente mehrere Gruppen von Mascheneinheit-Datenelementen sind; die mehreren Gruppen jeweils mehreren Maschen entsprechen, in die ein Zielbereich einer Kartenaufzeichnung unterteilt ist; jede Gruppe von Mascheneinheit-Datenelementen Informationen bezüglich Kartenkomponenten einer entsprechenden der mehreren Maschen derart beschreibt, dass Mascheneinheit-Datenelemente in jeder der Gruppen jeweils die Informationen bezüglich der Kartenkomponenten beschreiben; und die mehreren Mascheneinheit-Datenelemente in einer Form von mehreren Dateien derart gespeichert werden, dass ein Satz von Mascheneinheit-Datenelementen, die den selben Kartenkomponententyp aufweisen, in jeder Datei gesammelt werden.
Gemäß einem vierten Aspekt der vorliegenden Erfindung werden Kartendaten zur Verfügung gestellt, die mehrere Mascheneinheit-Straßenkomponenten-Datenelemente und mehrere Mascheneinheit-Hintergrundkomponenten-Datenelemente aufweisen, wobei: die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente jeweils mehreren Maschen entsprechen, in die ein Zielbereich einer Kartenaufzeichnung unterteilt ist; jedes Mascheneinheit-Straßenkomponenten-Datenelement Informationen bezüglich einer Straßenkomponente einer entsprechenden der mehreren Maschen beschreibt; die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente jeweils den mehreren Maschen entsprechen; jedes Mascheneinheit-Hintergrundkomponenten-Datenelement Informationen bezüglich einer Hintergrundkomponente einer entsprechenden der mehreren Maschen beschreibt; die mehreren der Mascheneinheit-Straßenkomponenten-Datenelemente in Form einer ersten Datei, in der die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente gesammelt werden, gespeichert werden; und die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente in Form einer zweiten Datei, in der die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente gesammelt werden, gespeichert werden.
Diese Kartendaten können die gleichen Vorteile mit sich bringen, die vorstehendes Kartendatenerzeugungsverfahren mit sich bringt.
Zusammenfassend betrifft die Erfindung ein Kartendatenerzeugungsverfahren. Das Verfahren umfasst: Teilen eines Aufzeichnungsbereichs einer Zielkarte in Maschen; Kreieren von Mascheneinheit-Datenelementen als Gruppen von Mascheneinheit-Datenelementen so, dass die Gruppen jeweils den Maschen entsprechen, und jede Gruppe von Mascheneinheit-Datenelementen Informationen bezüglich Kartenkomponenten einer entsprechenden der Maschen derart beschreibt, dass Mascheneinheit-Datenelemente jeder Gruppe jeweils die Informationen bezüglich der Kartenkomponenten beschreiben; Erzeugen von mehreren Dateien, durch (i) Organisieren der Mascheneinheit-Datenelemente gemäß einem Kartenkomponententyp in Sätze von Mascheneinheit-Datenelementen und (ii) jeweiliges Speichern der Sätze in den Dateien, wobei jeder Satz der Mascheneinheit-Datenelemente den gleichen Kartenkomponententyp aufweist; und Erzeugen von Kartendaten aus den mehreren Dateien.
ZITATE ENTHALTEN IN DER BESCHREIBUNG
Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
Zitierte Nicht-Patentliteratur

Eiji FUJIMOTO, „Map Data Format KIWI for Car Navigation Apparatuses”, Denso technical review, 2001, vol. 6, Part 1, Seiten 29 bis 34 [0002]

Claims

Kartendatenerzeugungsverfahren, umfassend: Teilen eines Aufzeichnungsbereichs einer Zielkarte in mehrere Maschen; Kreieren von mehreren Mascheneinheit-Datenelementen als mehrere Gruppen von Mascheneinheit-Datenelementen so, dass die mehreren Gruppen jeweils den mehreren Maschen entsprechen, und jede Gruppe von Mascheneinheit-Datenelementen Informationen bezüglich Kartenkomponenten einer entsprechenden der mehreren Maschen derart beschreibt, dass Mascheneinheit-Datenelemente jeder Gruppe jeweils die Informationen bezüglich der Kartenkomponenten beschreiben; Erzeugen von mehreren Dateien, durch Organisieren der mehreren Mascheneinheit-Datenelemente gemäß einem Kartenkomponententyp in mehrere Sätze von Mascheneinheit-Datenelemente und jeweiliges Speichern der mehreren Sätze in den mehreren Dateien, wobei jeder Satz der Mascheneinheit-Datenelemente den gleichen Kartenkomponententyp aufweist; und Erzeugen von Kartendaten aus den mehreren Dateien.
Kartendatenerzeugungsverfahren, umfassend: Teilen eines Aufzeichnungsbereichs einer Zielkarte in mehrere Maschen; Kreieren von mehreren Straßenkomponenten-Mascheneinheit-Datenelementen auf einer Maschenbasis so, dass die mehreren der Straßenkomponenten-Mascheneinheit-Datenelemente jeweils den mehreren Maschen entsprechen, und jedes Straßenkomponenten-Mascheneinheit-Datenelement Informationen bezüglich einer Straßenkomponente einer entsprechenden der mehreren Maschen beschreibt; Erzeugen von mehreren Mascheneinheit-Hintergrundkomponenten-Datenelementen auf der Maschenbasis so, dass die mehreren Mascheneinheit Hintergrundkomponenten-Datenelemente jeweils den mehreren Maschen entsprechen, und jedes Mascheneinheit-Hintergrundkomponenten-Datenelement Informationen bezüglich einer Hintergrundkomponente einer entsprechenden der mehreren Maschen beschreibt; Erzeugen einer ersten Datei und einer zweiten Datei derart, dass die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente in der ersten Datei gesammelt werden, und die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente in der zweiten Datei gesammelt werden; und Erzeugen von Kartendaten aus der ersten Datei und der zweiten Datei.
Kartendaten, aufweisend: mehrere Mascheneinheit-Datenelemente, wobei: die mehreren Mascheneinheit-Datenelemente mehrere Gruppen von Mascheneinheit-Datenelementen sind; die mehreren Gruppen jeweils mehreren Maschen entsprechen, in die ein Zielbereich einer Kartenaufzeichnung unterteilt ist; jede Gruppe von Mascheneinheit-Datenelementen Informationen bezüglich Kartenkomponenten einer entsprechenden der mehreren Maschen derart beschreibt, dass Mascheneinheit-Datenelemente in jeder der Gruppen jeweils die Informationen bezüglich der Kartenkomponenten beschreiben; und die mehreren Mascheneinheit-Datenelemente in einer Form von mehreren Dateien derart gespeichert werden, dass ein Satz von Mascheneinheit-Datenelementen, die den selben Kartenkomponententyp aufweisen, in jeder Datei gesammelt werden.
Kartendaten, aufweisend: mehrere Mascheneinheit-Straßenkomponenten-Datenelemente und mehrere Mascheneinheit-Hintergrundkomponenten-Datenelemente, wobei: die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente jeweils mehreren Maschen entsprechen, in die ein Zielbereich einer Kartenaufzeichnung unterteilt ist; jedes Mascheneinheit-Straßenkomponenten-Datenelement Informationen bezüglich einer Straßenkomponente einer entsprechenden der mehreren Maschen beschreibt; die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente jeweils den mehreren Maschen entsprechen; jedes Mascheneinheit-Hintergrundkomponenten-Datenelement Informationen bezüglich einer Hintergrundkomponente einer entsprechenden der mehreren Maschen beschreibt; die mehreren der Mascheneinheit-Straßenkomponenten-Datenelemente in Form einer ersten Datei, in der die mehreren Mascheneinheit-Straßenkomponenten-Datenelemente gesammelt werden, gespeichert werden; und die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente in Form einer zweiten Datei, in der die mehreren Mascheneinheit-Hintergrundkomponenten-Datenelemente gesammelt werden, gespeichert werden.
Kartendatenerzeugungsverfahren gemäß Anspruch 1, weiter umfassend: Speichern der kreierten Kartendaten in einem computerlesbaren Speichermedium.
Kartendatenerzeugungsverfahren gemäß Anspruch 2, weiter umfassend: Speichern der kreierten Kartendaten auf einem computerlesbaren Speichermedium.
Computerlesbares Speichermedium, das Kartendaten gemäß Anspruch 3 speichert.
Computerlesbares Speichermedium, das Kartendaten gemäß Anspruch 4 speichert.
Navigationsvorrichtung, aufweisend: eine Kartendateneingabeeinrichtung (13), die Kartendaten gemäß Anspruch 3 speichert; und einen Controller (19), der konfiguriert ist, um die Kartendaten von der Kartendateneingabeeinrichtung (13) zu lesen, um einen Navigationsbetrieb auszuführen.
Navigationsvorrichtung, aufweisend: eine Kartendateneingabeeinrichtung (13), die Kartendaten gemäß Anspruch 4 speichert; und einen Controller (19), der konfiguriert ist, um die Kartendaten von der Kartendateneingabeeinrichtung (13) zu lesen, um einen Navigationsbetrieb auszuführen.