DE112014006392T5

DE112014006392T5 - Karteninformationsverarbeitungsvorrichtung, Karteninformationsverarbeitungsverfahren und Verfahren zum Einstellen von Aktualisierungsdaten

Info

Publication number: DE112014006392T5
Application number: DE112014006392.4T
Authority: DE
Inventors: Hironobu KANESHIRO; Seigo Kanazawa; Mitsuo Shimotani
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2014-02-21
Filing date: 2014-02-21
Publication date: 2016-11-17
Also published as: CN106030685B; US9851210B2; CN106030685A; WO2015125265A1; US20160313131A1; JP6246316B2; JPWO2015125265A1

Abstract

Die vorliegende Erfindung weist eine Aufgabe zum Bereitstellen einer Technik auf, welche zum Reduzieren der Größe von Aktualisierungsdaten geeignet ist. Eine Karteninformationsverarbeitungsvorrichtung (1) umfasst eine Datenentnahmeeinheit (3), welche einen Unterschied zwischen einer Form einer früheren Straßenverbindung (81) und einer Form einer aktuellen Straßenverbindung (86) als Aktualisierungsdaten zum Aktualisieren einer vorbestimmten Karteninformation entnimmt. Die Datenentnahmeeinheit (3) entnimmt den Unterschied als die Aktualisierungsdaten nicht, falls eine Straßenverbindung aus der Gruppe der früheren Straßenverbindung (81) und der aktuellen Straßenverbindung (86) in einer Pufferregion enthalten ist, welche durch Erweitern der Form der anderen Straßenverbindung um eine vorbestimmte Distanz erhalten ist.

Description

TECHNISCHES GEBIET
Die vorliegende Erfindung betrifft eine Karteninformationsverarbeitungsvorrichtung, ein Karteninformationsverarbeitungsverfahren und ein Verfahren zum Einstellen von Aktualisierungsdaten.
Stand der Technik
Eine unterschied-basierte Aktualisierung von Karteninformationen ist bekannt, wobei frühere Karteninformation zu aktueller Karteninformation (neue Karteninformation) durch Empfangen eines Unterschieds zwischen der früheren Karteninformation und der aktuellen Karteninformation (einer Änderung von der früheren Karteninformation zu der aktuellen Karteninformation) und Hinzufügen der Details des Unterschieds zu der früheren Karteninformation aktualisiert werden.
Verschiedene Techniken wurden vorgeschlagen, welche das unterschied-basierte Aktualisieren einer Karteninformation und das Entnehmen von Unterschieden zwischen der früheren Karteninformation und der aktuellen Karteninformation als Aktualisierungsdaten betreffen. Beispielsweise ist in Patentdokument 1 eine Technik zum Reduzieren der Größe der Aktualisierungsdaten durch beschränken eines Zielbereichs von Aktualisierungskarteninformationen innerhalb eines Bereichs wie beispielsweise eines Ziels und eines Bereichs auf einer Route beschrieben.
Stand der Technikdokumente
Patentdokument

Patentdokument 1: japanische Patentoffenlegungsschrift Nummer 2012-181040

Zusammenfassung der Erfindung
Aufgabenstellung der Erfindung
Das konventionelle unterschied-basierte Aktualisieren von Karteninformation entnimmt als die Aktualisierungsdaten einen kleinen Unterschied, welcher in den tatsächlichen Bedingungen keine Änderungen hervorruft, wie beispielsweise ein Fehler im Messen einer Straßenverbindung, und einen Unterschied, welcher kleiner als die Auflösung des Kartenformats ist und nicht dargestellt wird, falls die Aktualisierung ausgeführt wird. Folglich wird die Größe der Aktualisierungsdaten größer als notwendig.
Die vorliegende Erfindung wurde daher in Anbetracht des oben genannten Problems gemacht und eine Aufgabe davon ist es eine Technik bereitzustellen, welche zum Reduzieren der Größe von Aktualisierungsdaten geeignet ist.
Mittel zur Problemlösung
Eine Karteninformationsverarbeitungsvorrichtung entsprechend der vorliegenden Erfindung umfasst eine Erfassungseinheit und eine Datenentnahmeeinheit. Die Erfassungseinheit erfasst eine frühere Karteninformation, umfassend eine frühere Straßenverbindung, und eine aktuelle Karteninformation, umfassend eine aktuelle Straßenverbindung. Die Datenentnahmeeinheit entnimmt einen Unterschied zwischen einer Form der früheren Straßenverbindung und einer Form der aktuellen Straßenverbindung als Aktualisierungsdaten für eine Aktualisierung von einer vorbestimmten Karteninformation. Die Datenentnahmeeinheit entnimmt den Unterschied nicht als Aktualisierungsdaten, falls eine Straßenverbindung der früheren Straßenverbindung und der aktuellen Straßenverbindung in einer Pufferregion umfasst ist, welche durch Erweitern der Form der anderen Straßenverbindung um eine vorbestimmte Distanz erhalten wird.
Effekte der Erfindung
Entsprechend der vorliegenden Erfindung wird der Unterschied nicht als Aktualisierungsdaten entnommen, falls die eine Straßenverbindung aus der Gruppe der früheren Straßenverbindung und der aktuellen Straßenverbindung in der Pufferregion umfasst ist, welche durch Erweitern der Form der anderen Straßenverbindung um die vorbestimmte Distanz erhalten wird, und es kann die Größe der Aktualisierungsdaten entsprechend reduziert werden.
Diese und andere Aufgaben, Merkmale, Aspekte und Vorteile der vorliegenden Erfindung werden deutlicher aus der nachfolgenden Detailbeschreibung der vorliegenden Erfindung, wenn diese in Verbindung mit den beiliegenden Figuren genommen wird.
Kurzbeschreibung der Figuren
[1] Ein Blockdiagramm, welches ein Beispiel einer Konfiguration einer Karteninformationsverarbeitungsvorrichtung entsprechend einer ersten bevorzugten Ausführungsform zeigt.
[2] Ein Diagramm, welches ein Beispiel einer Karteninformation zeigt.
[3] Ein Flussdiagramm, welches ein Operationsbeispiel der Karteninformationsverarbeitungsvorrichtung entsprechend der ersten bevorzugten Ausführungsform zeigt.
[4] Ein Diagramm zum Beschreiben eines Beispiels einer Operation der Karteninformationsverarbeitungsvorrichtung entsprechend der ersten bevorzugten Ausführungsform.
[5] Ein Diagramm zum Beschreiben eines Operationsbeispiels der Karteninformationsverarbeitungsvorrichtung entsprechend der ersten bevorzugten Ausführungsform.
[6] Ein Blockdiagramm, welches ein Beispiel einer Konfiguration einer Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend einer zweiten bevorzugten Ausführungsform zeigt.
[7] Ein Blockdiagramm, welches ein Beispiel einer Konfiguration einer Navigationsvorrichtung entsprechend der zweiten bevorzugten Ausführungsform zeigt.
[8] Ein Flussdiagramm, welches ein Operationsbeispiel der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend der zweiten bevorzugten Ausführungsform zeigt.
[9] Ein Diagramm zum Beschreiben eines Operationsbeispiels der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend der zweiten bevorzugten Ausführungsform.
[10] Ein Flussdiagramm, welches ein Beispiel eines Verfahrens zum Einstellen von Aktualisierungsdaten entsprechend der zweiten bevorzugten Ausführungsform zeigt.
[11] Ein Diagramm zum Beschreiben eines Beispiels des Verfahrens zum Einstellen von Aktualisierungsdaten entsprechend der zweiten bevorzugten Ausführungsform.
[12] Ein Diagramm zum Beschreiben eines Beispiels des Verfahrens zum Einstellen von Aktualisierungsdaten entsprechend der zweiten bevorzugten Ausführungsform.
[13] Ein Flussdiagramm, welches ein Operationsbeispiel der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend einer dritten bevorzugten Ausführungsform zeigt.
[14] Ein Diagramm zum Beschreiben eines Operationsbeispiels der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend der dritten bevorzugten Ausführungsform.
[14] Ein Diagramm zum Beschreiben eines Operationsbeispiels der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend der dritten bevorzugten Ausführungsform.
[15] Ein Flussdiagramm, welches ein Operationsbeispiel der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend einer vierten bevorzugten Ausführungsform zeigt.
[16] Ein Diagramm zum Beschreiben eines Operationsbeispiels der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend der vierten bevorzugten Ausführungsform.
[17] Ein Flussdiagramm, welches ein Operationsbeispiel der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend einer fünften bevorzugten Ausführungsform zeigt.
[18] Ein Diagramm zum Beschreiben eines Operationsbeispiels der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend der fünften bevorzugten Ausführungsform.
[19] Ein Flussdiagramm, welches ein Operationsbeispiel der Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend einer sechsten bevorzugten Ausführungsform zeigt.
[20] Ein Diagramm zum Beschreiben eines Operationsbeispiels einer Aktualisierungsdaten-Erzeugungsvorrichtung entsprechend der sechsten bevorzugten Ausführungsform.
[21] Ein Blockdiagramm, welches ein Beispiel einer Konfiguration einer Navigationsvorrichtung entsprechend einer ersten Modifikation zeigt.
[22] Ein Blockdiagramm, welches ein Beispiel einer Konfiguration eines Servers entsprechend einer zweiten Modifikation zeigt.
Beschreibung von Ausführungsformen
<Erste Bevorzugte Ausführungsform>
<Konfiguration einer Karteninformationsverarbeitungsvorrichtung>
1 ist ein Blockdiagramm, welches ein Beispiel einer Konfiguration einer Karteninformationsverarbeitungsvorrichtung 1 entsprechend einer ersten bevorzugten Ausführungsform der vorliegenden Erfindung zeigt. Die Karteninformationsverarbeitungsvorrichtung 1 umfasst eine Datenbank 2 und eine Datenentnahmeeinheit 3. Die Funktionen der Datenentnahmeeinheit 3 werden in der Karteninformationsverarbeitungsvorrichtung 1 durch eine zentrale Verarbeitungseinheit (CPU) (nicht gezeigt), welche in einem Speicher (nicht gezeigt) gespeicherte Programme ausführt, und etwas Ähnlichem der Karteninformationsverarbeitungsvorrichtung 1 ermöglicht.
Die Datenbank 2 (eine Erfassungseinheit) erfasst eine frühere Karteninformation 2a und eine aktuelle Karteninformation 2b von außerhalb der Karteninformationsverarbeitungsvorrichtung 1 und speichert die frühere Karteninformation 2a und die aktuelle Karteninformation 2b. Die frühere Karteninformation 2a umfasst frühere Straßenverbindungen und die aktuelle Karteninformation 2b umfasst aktuelle Straßenverbindungen. Straßenverbindungen bezeichnen Straßen in einzelnen Sektionen, welche durch Teilen einer Straße auf einer Karte an zu Kreuzungen und etwas Ähnlichem zugehörigen Knoten erhalten werden.
Die Datenentnahmeeinheit 3 entnimmt einen Unterschied zwischen der Form einer früheren Straßenverbindung und der Form einer aktuellen Straßenverbindung als Aktualisierungsdaten zum Aktualisieren einer vorbestimmten Karteninformation. Es wird darauf hingewiesen, dass die Datenentnahmeeinheit 3 den oben genannten Unterschied nicht als die Aktualisierungsdaten entnimmt, falls die aktuelle Straßenverbindung in einer Pufferregion umfasst ist, welche durch Erweitern der Form der früheren Straßenverbindung um eine vorbestimmte Distanz erhalten ist, wie dies nachfolgend genauer beschrieben wird.
<Karteninformation>
2 ist ein Diagramm, welches ein Beispiel einer Karteninformation zeigt, welche auf die frühere Karteninformation 2a und die aktuelle Karteninformation 2b anwendbar ist. Der Erzeugungsbereich (Anzeigebereich) der Karteninformation ist beispielsweise eine rechteckige Region, welche durch Längengradlinien und Breitengradlinien umgeben ist. Die Karteninformation ist entsprechend dem Detailgrad der Information hierarchisch organisiert und wird in einem Zustand verwaltet, bei welchem der Erzeugungsbereich der Karteninformation in rechteckige Netzregionen geteilt ist, welche durch zwei Längengradlinien und zwei Breitengradlinien mit einem zu dem relevanten Niveau der Hierarchie zugehörigen Abstand jeweils umgeben sind.
Die in 2 gezeigte Karteninformation ist in einer 3-stufigen Hierarchie, welche ein Niveau 0, ein Niveau 1 und ein Niveau 2 umfasst, mit der in einer Reihenfolge der abnehmenden Niveau-Nummer sich erhöhenden Genauigkeit organisiert ist. Insbesondere ist der Erzeugungsbereich in eine 8 mal 8 Matrix von Netzeregionen M bei Niveau 0 geteilt, ist der Erzeugungsbereich in eine 4 mal 4 Matrix von Netzregionen bei Niveau 1 geteilt und ist der Anzeigebereich in eine 2 mal 2 Matrix von Netzeregionen M bei Niveau 2 geteilt.
Die Netzregionen M umfassen Netzkoordinaten (X, Y), welche dazu zugeordnet sind, sodass die einzelnen Netzeregionen M voneinander unterscheidbar sind. Beispielsweise sind als Netzkoordinaten X der Netzregionen Zahlen 0, 1, 2, ... zu den Netzregionen M in einer Reihenfolge von der Netzregion M ganz links zu der Netzregion M ganz rechts zugeordnet. Als Kartenkoordinaten Y der Kartenregionen M sind Zahlen 0, 1, 2, ... zu den Netzregionen in einer Reihenfolge von der Netzregion M ganz unten zu der Netzregion M ganz oben zugeordnet. Die Information über die Netzregionen M, in welche die Karteninformation geteilt ist, wie oben genannt, wird als „Netzinformation“ bezeichnet.
<Operation>
3 ist ein Flussdiagramm, welches ein Operationsbeispiel der Karteninformationsverarbeitungsvorrichtung 1 entsprechend der ersten bevorzugten Ausführungsform zeigt. Mit Bezug zu 3 beschreibt das nachstehende den Betrieb der Karteninformationsverarbeitungsvorrichtung 1 bei einem Entnehmen der Aktualisierungsdaten. Dabei wird angenommen, dass die in 3 gezeigte Operation beispielsweise an jeder Straßenverbindung ausgeführt wird.
In Schritt S1 erzeugt die Datenentnahmeeinheit 3 eine Pufferregion, welche durch Erweitern der Form der in der früheren Karteninformation 2a umfassten früheren Straßenverbindung um eine vorbestimmte Distanz erhalten wird.
Die 4(a), 4(b) und 4(c) sind Diagramme zum Beschreiben eines Beispiels der Operation der Karteninformationsverarbeitungsvorrichtung 1 (der Operation der Datenentnahmeeinheit 3 in Schritt S1) entsprechend der ersten bevorzugten Ausführungsform. Die 4(a), 4(b) und 4(c) zeigen jeweils eine frühere Straßenverbindung 81 und eine Pufferregion der früheren Straßenverbindung 81. In Schritt S1 wird eine durch Erweitern der Form der früheren Straßenverbindung 81 um eine vorbestimmte Distanz (eine Distanz r in diesem Fall) erhaltene Pufferregion als eine frühere Pufferregion 91 erzeugt. Die vorbestimmte Distanz r wird nachfolgend als eine „Pufferdistanz r“ bezeichnet.
Zurück mit Bezug zu 3, bestimmt in Schritt S2 die Datenentnahmeeinheit 3, ob die aktuelle Straßenverbindung in der aktuellen Karteninformation 2b in der Pufferregion (der früheren Pufferregion 91 in diesem Fall) umfasst ist. Falls bestimmt wird, dass die aktuelle Straßenverbindung in der Pufferregion umfasst ist, endet die Operation in 3. Falls bestimmt wird, dass die aktuelle Straßenverbindung nicht in der Pufferregion umfasst ist, fährt die Operation mit Schritt S3 fort.
Die 5(a), 5(b) und 5(c) sind Diagramme zum Beschreiben eines Beispiels einer Operation der Karteninformationsverarbeitungsvorrichtung 1 entsprechend der ersten bevorzugten Ausführungsform. Zusätzlich zu der früheren Pufferregion 91 und etwas Ähnlichem in jeder der 4(a), 4(b) und 4(c) ist eine aktuelle Straßenverbindung 86 durch eine gestrichelte Linie in jeder der 5(a), 5(b) und 5(c) gezeigt. Falls die aktuelle Straßenverbindung 86 in der früheren Pufferregion 91 umfasst ist, wie in 5(b) gezeigt, endet die Operation in 3.
Falls die aktuelle Straßenverbindung 86 nicht in der früheren Pufferregion 91 umfasst ist, wie in 5(c) gezeigt, entnimmt die Datenentnahmeeinheit 3 in Schritt S3 den Unterschied zwischen der Form der früheren Straßenverbindung 81 und der Form der aktuellen Straßenverbindung 86 als die Aktualisierungsdaten. Dann endet die Operation in 3.
<EFFEKTE>
In der Garteninformationsverarbeitungsvorrichtung 1 entsprechend der oben genannten ersten bevorzugten Ausführungsform entnimmt die Datenentnahmeeinheit 3 den Unterschied zwischen der Form der früheren Straßenverbindung 81 und der Form der aktuellen Straßenverbindung 86 nicht als die Aktualisierungsdaten, falls die aktuelle Straßenverbindung 86 in der früheren Pufferregion 91 wie in 5(b) umfasst ist. Dies schließt die Notwendigkeit zum Entnehmen als die Aktualisierungsdaten eines kleinen Unterschieds aus, welcher keine Änderungen in den tatsächlichen Bedingungen verursacht, wie beispielsweise ein Fehler in einer Messung einer Straßenverbindung und ein Unterschied kleiner als die Auflösung des Kartenformats. Die Größe der Aktualisierungsdaten kann entsprechend reduziert werden. Somit kann der Kommunikationsverkehr bei einem Übertragen der Aktualisierungsdaten zu einer anderen Vorrichtung oder die Speicherkapazität eines Speichermediums reduziert werden und es kann die Menge an mathematischen Operationen (die Berechnungslast) bei einem Aktualisieren der Karteninformation ebenso reduziert werden.
Die oben genannte Entnahme der Aktualisierungsdaten kann an einem mit der Karteninformation verknüpftem Niveau der Hierarchie ausgeführt werden, was mit Bezug zu 2 beschrieben ist, oder kann an einer Vielzahl von Niveaus der Hierarchie ausgeführt werden. Die Pufferdistanz r kann korrespondierend zu dem relevanten Niveau der Hierarchie geändert werden.
In der obigen Beschreibung wurde die Datenentnahmeeinheit 3 ausgebildet, um den oben genannten Unterschied nicht als die Aktualisierungsdaten zu entnehmen, falls die aktuelle Straßenverbindung in der Pufferregion umfasst ist, welche durch Erweitern der Formen der früheren Straßenverbindung um die vorbestimmte Distanz erhalten wird. Alternativ kann die Datenentnahmeeinheit 3 ausgebildet sein, den oben genannten Unterschied als die Aktualisierungsdaten nicht zu entnehmen, falls die frühere Straßenverbindung in der Pufferregion umfasst ist, welche durch Erweitern der Form der aktuellen Straßenverbindung um eine vorbestimmte Distanz erhalten wird, was nachfolgend in einer anderen bevorzugten Ausführungsform beschrieben wird. Das heißt, es ist nur notwendig, dass die Datenentnahmeeinheit 3 ausgebildet ist den oben genannten Unterschied nicht als die Aktualisierungsdaten zu entnehmen, falls die frühere Straßenverbindung oder die aktuelle Straßenverbindung in der Pufferregion umfasst ist, welche durch Erweitern der Form der anderen Straßenverbindung um die vorbestimmte Distanz erhalten wird.
Die Datenentnahmeeinheit 3 kann ausgebildet sein nicht nur den Unterschied in den Formen der Straßenverbindungen sondern auch eine Attributsinformation (wie beispielsweise das Vorhandensein oder Abwesendsein von Tunneln, Änderungen in der Anzahl von Spuren und Änderungen in einem Hintergrund, welcher mit den Straßenverbindungen verknüpft ist) nicht zu entnehmen.
<Zweite bevorzugte Ausführungsform>
in einer zweiten bevorzugten Ausführungsform der vorliegenden Erfindung wird die in der ersten bevorzugten Ausführungsform beschriebene Karteninformationsverarbeitungsvorrichtung 1 auf eine Aktualisierungsdaten-Erzeugungsvorrichtung angewendet, welche beispielsweise durch Lieferanten verwendet wird, welche Aktualisierungsdaten erzeugen. 6 ist ein Blockdiagramm, welches ein Beispiel einer Konfiguration der Aktualisierungsdaten-Erzeugungsvorrichtung zeigt. Es wird darauf hingewiesen, dass Merkmale einer Aktualisierungsdaten-Erzeugungsvorrichtung 11 der zweiten bevorzugten Ausführungsform, welche identisch oder ähnlich zu den oben beschriebenen Merkmalen sind, mit denselben Bezugszeichen bezeichnet sind und die nachfolgende Beschreibung wird sich auf die Unterschiede richten.
6 zeigt nicht nur die Aktualisierungsdaten-Erzeugungsvorrichtung 11 sondern auch eine Navigationsvorrichtung 21, welche durch die Aktualisierungsdaten-Erzeugungsvorrichtung erzeugte Aktualisierungsdaten verwendet. Die Navigationsvorrichtung 21 kann beispielsweise eine Fahrzeugnavigationsvorrichtung eine tragbare Navigationsvorrichtung (PND), ein mobiles Endgerät (wie beispielsweise ein Mobiltelefon, ein Smartphone und ein Tablet) sein. Im Nachfolgenden werden Konfigurationen der Aktualisierungsdaten-Erzeugungsvorrichtung 11 und der Navigationsvorrichtung 21 genau beschrieben.
<Konfiguration der Aktualisierungsdaten-Erzeugungsvorrichtung>
Die Aktualisierungsdaten-Erzeugungsvorrichtung 11 umfasst die Datenbank 2, die Datenentnahmeeinheit 3, eine Eingabeeinheit 4, eine Distanzeinstelleinheit 5, eine Anzeigeeinheit 6, eine Anzeigesteuereinheit 7 und eine Datenbereitstellungseinheit 8. Eine CPU (nicht gezeigt) der Aktualisierungsdaten-Erzeugungsvorrichtung 11 führt auf einem Speicher (nicht gezeigt) oder etwas Ähnlichem der Aktualisierungsdaten-Erzeugungsvorrichtung 11 aus, sodass die Funktionen der Datenentnahmeeinheit 3, der Distanzeinstelleinheit 5, der Anzeigesteuereinheit 7 oder etwas Ähnlichem in der Aktualisierungsdaten-Erzeugungsvorrichtung 11 ermöglicht werden.
Beispielsweise umfasst die Eingabeeinheit 4 eine Tastatur und eine Maus oder umfasst einen Berührungsbildschirm und empfängt Bedienungen des Anwenders.
Die Distanzeinstelleinheit 5 stellt als die Pufferdistanz r eine durch die Eingabeeinheit 4 von dem Anwender empfangene Distanz ein. Somit kann in der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der zweiten bevorzugten Ausführungsform die Pufferdistanz r der Pufferregion auf eine durch den Anwender gewünschte Distanz geändert werden. Es wird darauf hingewiesen, dass die Distanzeinstelleinheit 5 einen vorbestimmten Standardwert zum Einstellen der Pufferdistanz r verwenden kann.
Die Datenbank 2 und die Datenentnahmeeinheit 3 sind ähnlich zu der Datenbank 2 und der Datenentnahmeeinheit 3, welche in der ersten bevorzugten Ausführungsform beschrieben sind. Es wird darauf hingewiesen, wie dies später genau beschrieben wird, dass die Datenentnahmeeinheit 3 entsprechend der zweiten bevorzugten Ausführungsform die oben genannte Pufferregion auf der Basis eines Kreises mit einem Radius gleich der Pufferdistanz 3, welche durch die Distanzeinstelleinheit 5 eingestellt ist, erzeugt, wobei der Mittelpunkt des Kreises auf einer Straßenverbindung liegt.
Die Anzeigeeinheit 6 umfasst beispielsweise eine Flüssigkristallanzeige und zeigt den Aktualisierungsstatus der früheren Karteninformation 2a und etwas Ähnliches auf der Basis der durch die Datenentnahmeeinheit 3 entnommenen Aktualisierungsdaten an. Die Aktualisierung der früheren Karteninformation 2a auf der Basis der Aktualisierungsdaten kann durch die CPU (nicht gezeigt) der Aktualisierungsdaten-Erzeugungsvorrichtung 11 ausgeführt werden oder kann durch die Anzeigesteuereinheit 7 oder etwas Ähnlichem ausgeführt werden.
Wie nachfolgend genau beschrieben wird, veranlasst die Anzeigesteuereinheit 7 die Anzeigeeinheit 6 dazu, den Aktualisierungsstatus der früheren Karteninformation 2a auf der Basis der Aktualisierungsdaten derart anzuzeigen, dass eine Straßenverbindung, von welcher der oben genannte Unterschied als die Aktualisierungsdaten entnommen wurde, eine Straßenverbindung, von welcher der oben genannte Unterschied als die Aktualisierungsdaten entnommen wurde, und eine Straßenverbindung mit Ausnahme der oben genannten Straßenverbindungen voneinander unterscheidbar sind.
Die Datenbereitstellungseinheit 8 umfasst beispielsweise ein Speicherkarten-Schreibgerät oder eine Digital Versatile Disc(DVD)-Schreibgerät und schreibt die durch die Datenentnahmeeinheit 3 entnommenen Aktualisierungsdaten auf ein Speichermedium wie beispielsweise eine Speicherkarte oder eine DVD. Die Datenbereitstellungseinheit 8 kann eine Kommunikationsvorrichtung sein, welche zum Übertragen der Aktualisierungsdaten an die Navigationsvorrichtung 21 über eine Funkkommunikation und etwas Ähnliches geeignet ist.
<Konfiguration einer Navigationsvorrichtung>
Die Navigationsvorrichtung 21 liest die Aktualisierungsdaten aus dem Speichermedium aus oder empfängt die Aktualisierungsdaten von der Kommunikationsvorrichtung und aktualisiert aus der Karteninformation die Karteninformation über eine durch den Anwender gewünschte gegebene Region auf allen Niveaus der Hierarchie auf der Basis der Aktualisierungsdaten. 7 ist ein Blockdiagramm, welches ein Beispiel einer Konfiguration der Navigationsvorrichtung 21 entsprechend der zweiten bevorzugten Ausführungsform zeigt. Die Navigationsvorrichtung 21 in 7 umfasst eine Eingabeeinheit 22, eine Positionsdetektoreinheit 23, eine Informationserfassungseinheit 24, eine Karteninformationsspeichereinheit 25, eine Ausgabeeinheit 26 und eine Steuereinheit 27, welche eine Gesamtsteuerung davon ausführt.
Die Eingabeeinheit 22 stellt ein Anweisungssignal an die Steuereinheit 27 entsprechend einer Bedienung des Anwenders bereit. Insbesondere kann die Eingabeeinheit 22 zumindest eine Spracherkennungsvorrichtung (nicht gezeigt), welche eine Sprache des Anwenders erkennt und Anweisungssignale basierend auf der Sprache ausgibt, ein Tasten- und ein Berührungsbildschirm (nicht gezeigt), welcher Anweisungssignale in Reaktion auf eine manuelle Bedienung des Anwenders ausgibt, und andere geeignete Eingabevorrichtungen umfassen.
Die Positionsdetektoreinheit 23 detektiert die aktuelle Position der Navigationsvorrichtung 21 über die Verwendung eines Global-Positionierungssystem (GPS) Empfänger, einen Fahrzeuggeschwindigkeitssensor, einen Winkelgeschwindigkeitssensor und etwas Ähnlichem und gibt eine Information über die detektierte Position an die Steuereinheit 27 aus.
Die Informationserfassungseinheit 24 umfasst beispielsweise ein Speicherkarten-Lesegerät und erfasst (liest aus) eine Information, welche auf der Speicherkarte gespeicherte Aktualisierungsdaten umfasst. Die Informationserfassungseinheit 24 ist nicht auf das obige beschränkt und kann eine Kommunikationsvorrichtung umfassen, welche zum Erfassen (Empfangen) einer Information wie beispielsweise der Aktualisierungsdaten von beispielsweise der Aktualisierungsdaten-Erzeugungsvorrichtung 11 und einem Server, welche die Aktualisierungsdaten verwaltet, geeignet ist.
Die Karteninformationsspeichereinheit 25 umfasst beispielsweise eine Festplattenvorrichtung, welche eine Festplatte als ein Speichermedium umfasst. Die Karteninformationsspeichereinheit 25 speichert die Karteninformation und eine Information zum Verwalten der Karteninformation vorab ab.
Die Ausgabeeinheit 26 umfasst beispielsweise eine Flüssigkristallanzeige, welche an einem Berührungsbildschirm positioniert ist, und gibt beispielsweise die Ergebnisse der durch die Steuereinheit 27 ausgeführten Karteninformationsverarbeitung an den Anwender entsprechend der Steuerung durch die Steuereinheit 27 aus (stellt diese dar). Die Ausgabeeinheit 26 kann eine Anzeigevorrichtung alleine sein, welche beispielsweise eine Karte, die aktuelle Position, eine abgerufene Route, eine Führungsinformation oder Suchergebnisse anzeigt, oder kann eine Vorrichtung sein, welche beispielsweise durch Kombinieren der Anzeigevorrichtung und einer Sprachausgabevorrichtung, welche Anweisungen oder eine Führung an den Anwender über eine Sprache ausgibt, erhalten ist.
Die Steuereinheit 27 umfasst beispielsweise einen Prozessor wie beispielsweise eine CPU und aktualisiert die Karteninformation in der Karteninformationsspeichereinheit 25 über die Verwendung der durch die Informationserfassungseinheit 24 erfassten Aktualisierungsdaten. Weiter führt die Steuereinheit 27 verschiedene Arten einer Karteninformationsverarbeitung auf der Basis von von der Eingabeeinheit 22 bereitgestellten Anweisungssignalen, der durch die Positionsdetektoreinheit 23 erfassten aktuellen Position und der von der Karteninformationsspeichereinheit 25 ausgelesenen Karteninformation aus und veranlasst die Ausgabeeinheit 26 zum Ausgeben von Ergebnissen der Karteninformationsverarbeitung und etwas Ähnlichem.
Die durch die Steuereinheit 27 ausgeführte Karteninformationsverarbeitung umfasst; eine Kartenabstimmung, bei welcher die aktuelle Position des Fahrzeugs genau auf der Basis der Karteninformation und der durch die Positionsdetektoreinheit 23 detektierten aktuellen Position abgeschätzt wird; eine Routenberechnung (Routenabruf), bei welcher eine Route von einem Startpunkt wie beispielsweise der aktuellen Position zu einem Ziel berechnet wird; eine Routenanzeige, bei welcher zusammen mit einer Straßenkarte geeignete Kandidatenrouten, welche durch den Rutenabruf erhalten sind, auf dem Bildschirm der Ausgabeeinheit 26 angezeigt werden; eine Routenführung, bei welcher ein Weg von einem Abfahrtspunkt wie beispielsweise der aktuellen Position zu einem Ziel entsprechend einer aus den Kandidatenrouten durch den Anwender ausgewählten Route oder etwas Ähnlichem dargestellt wird; eine Verarbeitung einer Anzeige einer Karte um die aktuelle Position oder etwas Ähnlichem; und verschiedene Arten von Suchverarbeitungen durch die Verwendung von beispielsweise Namen von Einrichtungen, Adressen und Telefonnummern.
<Operation>
8 ist ein Flussdiagramm, welches ein Beispiel einer Operation der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der zweiten bevorzugten Ausführungsform zeigt. Mit Bezug zu 8 beschreibt das Nachfolgende eine Operation der Aktualisierungsdaten-Erzeugungsvorrichtung 11 bei einem Erzeugen der Aktualisierungsdaten. Es wird dabei angenommen, dass die in 8 gezeigt Operation an den einzelnen Straßenverbindungen auf allen Niveaus der Hierarchie der Karteninformation ausgeführt wird.
In Schritt S11 bestimmt (überprüft) die Datenentnahmeeinheit 3, ob die Geometrie der früheren Karteninformation 2a und die Geometrie der aktuellen Karteninformation 2b in perfekter Übereinstimmung sind. Falls bestimmt wird, dass die Geometrien nicht in perfekter Übereinstimmung sind, fährt die Operation mit Schritt S12 fort. Falls bestimmt wird, dass die Geometrien in perfekter Übereinstimmung sind, endet die Operation in 8.
In Schritt S12 erzeugt die Datenentnahmeeinheit 3 als die frühere Pufferregion 91 eine Pufferregion, welche durch Erweitern der Form der früheren Straßenverbindung 81, umfasst in der früheren Karteninformation 2a, um die Pufferdistanz r erhalten wird. Ähnlich erzeugt die Datenentnahmeeinheit 3 als eine aktuelle Pufferregion 96 eine Pufferregion, welche durch Erweitern der Form der aktuellen Straßenverbindung 86, umfasst in der aktuellen Karteninformation 2b, um die Pufferdistanz r erhalten wird. Obwohl die nachfolgende Beschreibung unter der Annahme gemacht ist, dass die Pufferdistanz r der früheren Pufferregion 91 gleich der Pufferdistanz r der aktuellen Pufferregion 96 ist, können die Pufferdistanzen voneinander unterschiedlich sein.
Die 9(a) und 9(b) sind Diagramme zum Beschreiben eines Beispiels einer Operation der Datenentnahmeeinheit 3 bei einem Erzeugen einer Pufferregion in Schritt S12. Mit Bezug zu den 9(a) und 9(b) beschreibt das nachfolgende eine Operation zum Erzeugen der früheren Pufferregion 91 aus der früheren Straßenverbindung 81 und eine Operation zum Erzeugen der aktuellen Pufferregion 96 aus der aktuellen Straßenverbindung 86.
Wie in 9(a) gezeigt, erzeugt die Datenentnahmeeinheit 3 die frühere Pufferregion 91 auf der Basis eines Kreises 91a mit einem Radius gleich der Pufferdistanz r, welche durch die Distanzeinstelleinheit 5 eingestellt ist, wobei der Mittelpunkt des Kreises 91a auf der früheren Straßenverbindung 81 liegt. Beispielsweise erzeugt die Datenentnahmeeinheit 3 als die frühere Pufferregion 91 eine Region, welche durch Überlagern der Mittelpunkte einer Vielzahl von Kreisen 91a auf der früheren Straßenverbindung 81 ohne einen Abstand dazwischen und Hinzufügen von inneren Regionen der Vielzahl von Kreisen 91a erhalten ist. Ähnlich, wie in 9(b) gezeigt, erzeugt die Datenentnahmeeinheit 3 die aktuelle Pufferregion 96 auf der Basis eines Kreises 96a mit einem Radius gleich der Pufferdistanz r, welche durch die Distanzeinstelleinheit 5 eingestellt ist, wobei der Mittelpunkt des Kreises 96a auf der aktuellen Straßenverbindung 86 liegt.
Zurück mit Bezug zu 8, bestimmt in Schritt S13 die Datenentnahmeeinheit 3, ob die aktuelle Straßenverbindung 86 in der früheren Pufferregion 91 vollständig umfasst ist. Falls bestimmt wird, dass die aktuelle Straßenverbindung 86 in der früheren Pufferregion 91 vollständig umfasst ist, fährt die Operation mit Schritt S14 fort. Falls bestimmt wird, dass die aktuelle Straßenverbindung 86 nicht in der früheren Pufferregion 91 vollständig umfasst ist und dass zumindest ein Teil der aktuellen Straßenverbindung 86 außerhalb der früheren Pufferregion 91 liegt, fährt die Operation mit Schritt S15 fort.
In Schritt S14 bestimmt die Datenentnahmeeinheit 3, ob die frühere Straßenverbindung 81 in der aktuellen Pufferregion 96 vollständig umfasst ist. Falls bestimmt wird, dass die frühere Straßenverbindung 81 in der aktuellen Pufferregion 96 vollständig umfasst ist, werden die relevanten Straßenverbindungen, mit anderen Worten die Straßenverbindungen welche Unterschiede aufweisen, allerdings für welche in den Schritten S13 und S14 bestimmt ist, dass diese in den relevanten Pufferregionen umfasst sind, in einem Speicher (nicht gezeigt) gespeichert und dann endet die Operation in 8. Falls bestimmt wird, dass die frühere Straßenverbindung 81 nicht vollständig in der aktuellen Pufferregion 96 umfasst ist und dass zumindest ein Teil der früheren Straßenverbindung 81 außerhalb der aktuellen Pufferregion 96 liegt, fährt die Operation mit Schritt S15 fort.
In Schritt S15 entnimmt die Datenentnahmeeinheit 3 als die Aktualisierungsdaten einen Unterschied zwischen der Form der früheren Straßenverbindung 81 und der Form der aktuellen Straßenverbindung 86. Nachfolgend endet die Operation in 8.
Wie oben beschrieben ist die Datenentnahmeeinheit 3 entsprechend der zweiten bevorzugten Ausführungsform ausgebildet, den oben genannten Unterschied als die Aktualisierungsdaten zu entnehmen, obwohl die aktuelle Straßenverbindung 86 (eine Straßenverbindung) in der früheren Pufferregion 91 umfasst ist, welche durch Erweitern der Form der früheren Straßenverbindung 81 (der anderen Straßenverbindung) um die Pufferdistanz r erhalten wird, falls die frühere Straßenverbindung 81 (die andere Straßenverbindung) nicht in der aktuellen Pufferregion 96 umfasst ist, welche durch Erweitern der Form der aktuellen Straßenverbindung 86 (der einen Straßenverbindung) um die Pufferdistanz r erhalten wird.
10 ist ein Flussdiagramm, welches ein Beispiel eines Verfahrens zum Einstellen von Aktualisierungsdaten in der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der zweiten bevorzugten Ausführungsform zeigt. Mit Bezug zu 10 beschreibt das Nachfolgende das Verfahren zum Einstellen von Aktualisierungsdaten.
In Schritt 21 veranlasst die Anzeigesteuereinheit 7 die Anzeigeeinheit 6 dazu, den Aktualisierungszustand der früheren Karteninformation 2a auf der Basis der Aktualisierungsdaten anzuzeigen. Zu diesem Zeitpunkt veranlasst die Anzeigesteuereinheit 7 die Anzeigeeinheit 6 dazu, eine Straßenverbindung, von welcher der oben genannte Unterschied als die Aktualisierungsdaten entnommen ist, eine Straßenverbindung, welche in dem Speicher gespeichert ist (eine Straßenverbindung, von welcher der oben genannte vorhandene Unterschied nicht als die Aktualisierungsdaten entnommen ist), und einer Straßenverbindung außer den oben genannten Straßenverbindungen (für den Fall, dass eine Straßenverbindung den oben genannten Unterschied nicht aufweist) als voneinander unterscheidbar anzuzeigen. Die frühere Karteninformation 2a wird durch die Verwendung von beispielsweise der zuletzt erzeugten Aktualisierungsdaten aktualisiert.
11 zeigt ein Beispiel einer Anzeige der Anzeige 6 in Schritt S21. Für die aktualisierte frühere Karteninformation 2a wird eine Straßenverbindung 81a, welche den oben genannten Unterschied nicht aufweist, durch eine durchgezogene Linie angezeigt und jede der Straßenverbindungen 81b und 81c, von welchen der oben genannte vorhandene Unterschied nicht als die Aktualisierungsdaten entnommen ist, wird durch eine gestrichelte Linie gezeigt. Das heißt, dass die Straßenverbindung 81a und die Straßenverbindungen 81b und 81c in einer unterscheidbaren Weise entsprechend den Typen von Linien wie beispielsweise eine durchgezogene Linie und eine gestrichelte Linie angezeigt werden. Das Anzeigen von unterschiedlichen Typen von Straßenverbindungen als voneinander unterscheidbar ist nicht auf das obige beschränkt. Unterschiedliche Typen von Straßenverbindungen können in Unterschiedlichen Farben oder in Unterschiedlichen Dicken (Weiten) derart angezeigt werden, dass die Typen von Straßenverbindungen voneinander unterscheidbar sind. Es ist nicht notwendig, dass die frühere Pufferregion 91, welche durch eine wechselweise lang und zweimal kurz gestrichelte Linie in 11 gezeigt ist, in Schritt S21 angezeigt wird.
Zurück mit Bezug zu 10, gibt in Schritt S22 der Anwender eine Distanz unterschiedlich von der aktuellen Pufferdistanz r in die Eingabeeinheit 4 ein. Die Distanzeinstelleinheit 5 stellt als die Pufferdistanz r die durch die Eingabeeinheit 4 von dem Anwender empfangene Distanz ein. Die Pufferdistanz r wird entsprechend geändert.
In Schritt 23 entnimmt (erzeugt) die Datenentnahmeeinheit 3 Aktualisierungsdaten durch Ausführen der mit Bezug zu 9 beschriebenen Operation unter Verwendung der in Schritt S22 eingestellten Pufferdistanz r
In Schritt S24 veranlasst die Anzeigesteuereinheit 7 die Anzeigeeinheit 6 dazu, wie in Schritt S21, eine aktualisierte Information über die frühere Karteninformation 2a auf der Basis der in Schritt S23 entnommenen Aktualisierungsdaten anzuzeigen.
12 zeigt ein Beispiel einer Anzeige der Anzeigeeinheit 6 in Schritt S24. Die frühere Pufferregion 91 in 12 ist enger als die frühere Pufferregion 91 in 11 aufgrund der Reduktion in der Pufferdistanz r in Schritt S22.
Somit wird für die frühere Karteninformation 2a die Straßenverbindung 81a, welche den oben genannten Unterschied nicht aufweist, durch eine durchgezogene Linie gezeigt, wird die Straßenverbindung 81b, von welcher der oben genannte Unterschied als die Aktualisierungsdaten entnommen ist, durch eine wechselweise lang und kurz gestrichelte Linie gezeigt und wird die Straßenverbindung 81c, von welcher der oben genannte vorhandene Unterschied nicht als die Aktualisierungsdaten entnommen ist, durch eine gestrichelte Linie gezeigt. Das heißt, dass die Straßenverbindung 81a, die Straßenverbindung 81b und die Straßenverbindung 81c als voneinander unterscheidbar entsprechend den Typen von Linien angezeigt werden. Es ist nicht notwendig, dass die frühere Pufferregion 91, welche durch die lang und zweimal kurz gestrichelte Linie in 12 gezeigt ist, in Schritt S24 angezeigt wird.
<EFFEKTE>
Ähnlich zu der Karteninformationsverarbeitungsvorrichtung 1 entsprechend der ersten bevorzugten Ausführungsform kann die Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der oben beschriebenen zweiten bevorzugten Ausführungsform die Größe der Aktualisierungsdaten reduzieren.
In der zweiten bevorzugten Ausführungsform erzeugt die Datenentnahmeeinheit 3 eine Pufferregion (die frühere Pufferregion 91 oder die aktuelle Pufferregion 96) auf der Basis eines Kreises mit einem Radius gleich der Pufferdistanz r, wobei der Mittelpunkt des Kreises auf einer Straßenverbindung (der früheren Straßenverbindung 81 oder der aktuellen Straßenverbindung 86) liegt. Dies ermöglicht mathematische Operationen (eine Berechnung) zum Erzeugen der Pufferregion.
In der zweiten bevorzugten Ausführungsform werden eine Straßenverbindung, von welcher der oben genannte Unterschied als die Aktualisierungsdaten entnommen ist, eine Straßenverbindung, von welcher der oben genannte vorhandene Unterschied nicht als die Aktualisierungsdaten entnommen ist, und eine Straßenverbindung außer den oben genannten Straßenverbindungen als voneinander unterscheidbar angezeigt. Somit kann der Anwender der Aktualisierungsdaten-Erzeugungsvorrichtung 11 die Pufferdistanz r angemessen einstellen, während die Anzeigeinhalte betrachtet werden, und kann bestimmen, ob der Unterschied als die Aktualisierungsdaten entsprechend entnommen werden soll.
Falls die Form der aktuellen Straßenverbindung 86 geändert wird, damit diese kürzer als die Form (wie beispielsweise eine Mantelform) der früheren Straßenverbindung 81, obwohl die Form der aktuellen Straßenverbindung 86 wesentlich geändert ist, ist die aktuelle Straßenverbindung 86 weiterhin in der früheren Pufferregion 91 umfasst. Somit kann in manchen Fällen eine solche signifikante Änderung, welche mit einer Straßenverbindung verknüpft ist, nicht als die Aktualisierungsdaten in der ersten bevorzugten Ausführungsform entnommen werden.
In der zweiten bevorzugten Ausführungsformen indessen wird der oben genannte Unterschied als die Aktualisierungsdaten entnommen, obwohl die aktuelle Straßenverbindung 86 in der früheren Region 91 umfasst ist, falls die frühere Straßenverbindung 81 nicht in der aktuellen Pufferregion 96 umfasst ist. Selbst wenn eine Straßenverbindung sich in der oben genannten Weise verändert, kann ein mit der Straßenverbindung verknüpfter signifikanter Unterschied (Änderung) als die Aktualisierungsdaten entnommen werden.
Die Verarbeitung einer Erzeugung sowohl der früheren Pufferregion 91 als auch der aktuellen Pufferregion 96 erfordert eine relativ große Berechnungslast und die Verarbeitungsgeschwindigkeit verringert sich entsprechend. Somit wird wie in der zweiten bevorzugten Ausführungsform bevorzugt, dass eine Bestimmung, ob die Geometrie der früheren Karteninformation 2a und die Geometrie der aktuellen Karteninformation 2b in perfekter Übereinstimmung miteinander sind, ausgeführt (Schritt S11), bevor die frühere Pufferregion 91 und die aktuelle Pufferregion 96 erzeugt werden (Schritt S12). Erstellen einer Bestimmung in einer solchen Weise kann die Anzahl der zu erzeugenden früheren Pufferregionen 91 und der aktuellen Regionen 96 reduzieren und die Verminderung in einer Verarbeitungsgeschwindigkeit entsprechend regulieren.
<Dritte Bevorzugte Ausführungsform>
Die Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der dritten bevorzugten Ausführungsform der vorliegenden Erfindung weist eine Blockkonfiguration identisch zu der Blogkonfiguration in der zweiten bevorzugten Ausführungsform auf und somit wird die Darstellung davon ausgelassen. Die Merkmale der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der dritten bevorzugten Ausführungsform, welche identisch oder ähnlich zu den oben beschriebenen Merkmalen sind, werden durch dieselben Bezugszeichen bezeichnet und die nachfolgende Beschreibung wird sich auf die Unterschiede richten.
<Konfiguration>
Die nachfolgende Beschreibung wird gemacht unter der Annahme, dass die frühere Karteninformation 2a eine zusätzliche Information über die frühere Straßenverbindung 81 umfasst und das die aktuelle Karteninformation 2b eine zusätzliche Information über die aktuelle Straßenverbindung 86 umfasst, was nicht darauf beschränkt ist. Es ist nur notwendig, dass die frühere Karteninformation 2a oder die aktuelle Karteninformation 2b die zusätzliche Information über die relevante Straßenverbindung umfasst.
Die nachfolgende Beschreibung wird gemacht unter der Annahme, dass die zusätzlich Verbindung über eine Straßenverbindungbereichsattributsinformation umfasst, welche mit der Straßenverbindung verknüpft ist, und dass die Bereichsattributsinformation sich auf eine Information zum Identifizieren des die Straßenverbindung umfassenden Bereichs als einen Stadtbereich oder einen anderen Bereich außer Stadtbereichen (wie beispielsweise einen Bergbereich) bezeichnet.
Die Distanzeinstelleinheit 5 ändert die Distanz r auf der Basis der mit der Straßenverbindung verknüpften Bereichsattributsinformation. Insbesondere, wie in 14 gezeigt, was nachfolgend genau beschrieben wird, endet die Distanzeinstelleinheit 5 die Pufferdistanz r der früheren Pufferregion 91 in eine Pufferdistanz r1, falls die Bereichsattributsinformation, welche mit der früheren Straßenverbindung 81 verknüpft ist, sich auf einen Stadtbereich bezieht. Die Distanzeinstelleinheit 5 ändert die Pufferdistanz r der früheren Pufferregion 91 in eine Pufferdistanz r2, falls die Bereichsattributsinformation, welche mit der früheren Straßenverbindung 81 verknüpft ist, sich auf einen Bergbereich bezieht (die Pufferdistanz r1 kleiner Zeichen die Pufferschicht Distanz r2). Ähnlich ändert die Distanzeinstelleinheit 5 die Pufferdistanz r der aktuellen Pufferregion 96 in die Distanz r1 oder die Pufferdistanz r2 auf der Basis der mit der aktuellen Straßenverbindung 86 verknüpften Bereichsattributsinformation.
Um die Distanzeinstelleinheit 5 auf diese Weise umzusetzen, kann eine Tabelle, bei welcher die Bereichsattributsinformation (einen Stadtbereich und ein Bergbereich) mit den Pufferdistanzen r (die Pufferdistanzen r1 und r2) korreliert ist, in der Distanzeinstelleinheit 5 umfasst sein.
<Operation>
13 ist ein Flussdiagramm, welches ein Beispiel einer Operation der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der dritten bevorzugten Ausführungsform zeigt. Das Flussdiagramm in 13 wird durch Einfügen des Schritts S31 zwischen den Schritt S11 und den Schritt S12 des Flussdiagramms aus 8 erhalten und somit wird hauptsächlich der Schritt S31 nachfolgend beschrieben.
Wie in der zweiten bevorzugten Ausführungsform bestimmt (überprüft) die Datenentnahmeeinheit 3 in Schritt S11, ob die Geometrien in perfekter Übereinstimmung sind. Falls bestimmt wird, dass die Geometrien nicht in perfekter Übereinstimmung sind, fährt die Operation mit Schritt S31 fort. Falls bestimmt wird, dass die Geometrien in perfekter Übereinstimmung sind, endet die Operation in 13.
In Schritt S31 ändert die Distanzeinstelleinheit 5 die Pufferdistanz r zur Verwendung bei einem Erzeugen der früheren Pufferregion 91 in die Distanz r1 oder die Pufferdistanz r2 auf der Basis der mit der früheren Straßenverbindung 81 verknüpften Bereichsattributsinformation. Ähnlich ändert die Distanzeinstelleinheit 5 die Pufferdistanz r zur Verwendung bei einem Erzeugen der aktuellen Pufferregion 96 in die Pufferdistanz r1 oder die Pufferdistanz r2 auf der Basis der mit der aktuellen Straßenverbindung 86 verknüpften Bereichsattributsinformation.
Nachfolgend erzeugt in Schritt S12 die Datenentnahmeeinheit 3 die frühere Pufferregion 91, welche durch Erweitern der Form der früheren Straßenverbindung 81 um die Pufferdistanz r in Schritt S31 (die Pufferdistanz r1 und Pufferdistanz r2 in diesem Fall) erhalten ist. Ähnlich erzeugt die Datenentnahmeeinheit 3 die aktuelle Pufferregion 96, welche durch Erweitern der Form der aktuellen Straßenverbindung 86 um die Pufferdistanz r in Schritt S31 (die Pufferdistanz r1 oder die Pufferdistanz r2 in diesem Fall) erhalten ist. Dann wird die Operation wie in der zweiten bevorzugten Ausführungsform ausgeführt.
14 ist ein Diagramm zum Beschreiben eines Beispiels einer Operation der Datenentnahmeeinheit 3 bei einem Erzeugen der Pufferregionen in Schritt S12. Mit Bezug zu 14 beschreibt das nachfolgende eine Operation zum Erzeugen der früheren Pufferregion 91 aus der früheren Straßenverbindung 81. Eine Beschreibung der Operation zum Erzeugen der aktuellen Pufferregion 96 aus der aktuellen Straßenverbindung 86 wird ausgelassen, da die Operation ähnlich zu der Operation ist, welche nachfolgend beschrieben wird.
14 zeigt aus den früheren Straßenverbindungen 81 eine Straßenverbindung 81, deren Bereichsattributsinformation sich auf einen Stadtbereich bezieht, und eine Straßenverbindung 81, deren Bereichsattributsinformation sich auf einen Bergbereich bezieht, in demselben Größenverhältnis. Der Bereich zwischen diesen Straßenverbindungen 81 ist in der Figur ausgelassen.
Wie in 14 gezeigt erzeugt die Datenentnahmeeinheit 3 die frühere Pufferregion 91, welche durch Erweitern der Form der Straßenverbindung 81, deren Bereichsattributsinformation sich auf einen Stadtbereich bezieht, um die Pufferdistanz r1 erhalten ist. Weiter erzeugt die Datenentnahmeeinheit 3 die frühere Pufferregion 91, welche durch Erweitern der Form der Straßenverbindung 81, deren Bereichsattributsinformation sich auf einen Bergbereich bezieht, um die Distanz r2, welche größer als die Pufferdistanz r1 ist, erhalten ist.
<EFFEKTE>
Die Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der oben genannten dritten bevorzugten Ausführungsform ist nicht nur zum Erhalten von Effekten ähnlich zu den Effekten in der zweiten bevorzugten Ausführungsform sondern auch zum automatischen Korrigieren der Pufferdistanz r geeignet.
Die Distanzeinstelleinheit 5 mit der oben genannten Konfiguration kann ausgebildet sein, als die Pufferdistanz r nicht die durch die Eingabeeinheit 4 empfangene Distanz einzustellen die Einstelleinheit 5 mit einer solchen Konfiguration ist weiterhin zum Korrigieren der Pufferdistanz r in einem gewissen Ausmaß geeignet. Das Layout von Straßenverbindungen auf der tatsächlichen Karte ändert sich in Abhängigkeit von verschiedenen Faktoren und somit ist es in manchen Fällen nicht angemessen die Pufferdistanz r unveränderlich auf der Basis der Bereichsattributsinformation zu ändern. Bevorzugt wird die Distanzeinstelleinheit 5 ausgebildet, als die Pufferdistanz r die durch die Eingabeeinheit 4 empfangene Distanz, wie nach einem Ändern der Distanz r angemessen, automatisch auf der Basis der Bereichsattributsinformation einzustellen.
<Vierte Bevorzugte Ausführungsform>
Die Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend einer vierten bevorzugten Ausführungsform der vorliegenden Erfindung weist eine Blockkonfiguration identisch zu der Blogkonfiguration in der zweiten bevorzugten Ausführungsform auf und somit wird die Darstellung davon ausgelassen. Die Merkmale der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der vierten bevorzugten Ausführungsform, welche identisch oder ähnlich zu den oben beschriebenen Merkmalen sind, werden mit denselben Bezugszeichen bezeichnet und die nachfolgende Beschreibung richtet sich auf Unterschiede davon.
<Konfiguration>
In der oben genannten dritten bevorzugten Ausführungsform umfasst die zusätzliche Information über eine Straßenverbindung eine mit der Straßenverbindung verknüpfte Bereichsattributsinformation. Die Beschreibung in der vierten bevorzugten Ausführungsform wird gemacht unter der Annahme, dass die zusätzliche Information über eine Straßenverbindung eine mit der Straßenverbindung verknüpfte Straßenattributsinformation umfasst und dass die Straßenattributsinformation sich auf eine Information zum Identifizieren einer mit der Straßenverbindung verknüpften Straße als eine Autobahn, eine offene Straße oder eine enge Straße bezieht.
Die Distanzeinstelleinheit 5 ändert die Distanz r auf der Basis der mit der Straßenverbindung verknüpften Straßenattributsinformation. Insbesondere, wie in 16 gezeigt, was nachfolgend genau beschrieben wird, ändert die Distanzeinstelleinheit 5 die Distanz r der früheren Pufferregion 91 in eine Pufferdistanz r3, falls die Straßenattributsinformation, welche mit der früheren Straßenverbindung 81 verknüpft ist, sich auf eine enge Straße bezieht. Die Distanzeinstelleinheit 5 ändert die Pufferdistanz r der früheren Pufferregion 91 in eine Distanz r4, falls die Straßenattributsinformation, welche mit der früheren Straßenverbindung 81 verknüpft ist, sich auf eine offene Straße bezieht. Die Distanzeinstelleinheit 5 ändert die Pufferdistanz r der früheren Pufferregion 91 in eine Pufferdistanz r5, falls die Straßenattributsinformation, welche mit der früheren Straßenverbindung 81 verknüpft ist, sich auf eine Autobahn bezieht (Distanz r3 < Distanz r4 < Distanz r5). Ähnlich ändert die Distanzeinstelleinheit 5 die Distanz r der aktuellen Pufferregion 96 in die Pufferdistanzen r3, r4 oder r5 auf der Basis der mit der aktuellen Straßenverbindung 86 verknüpften Straßenattributsinformation.
Um die Distanzeinstelleinheit 5 auf diese Weise umzusetzen, kann eine Tabelle, bei welcher die Straßenattributsinformation (eine enge Straße, eine offene Straße und eine Autobahn) mit der Pufferdistanz r (die Pufferdistanzen r3, r4 und r5) korreliert ist, in der Distanzeinstelleinheit 5 umfasst sein.
<Operation>
15 ist ein Flussdiagramm, welches ein Beispiel einer Operation der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der vierten bevorzugten Ausführungsform zeigt. Das Flussdiagramm in 15 wird durch Einfügen des Schritt S41 zwischen dem Schritt S11 und dem Schritt S12 des Flussdiagramms aus 8 erhalten und somit wird nachfolgend hauptsächlich der Schritt S41 beschrieben.
Wie in der zweiten bevorzugten Ausführungsform bestimmt (überprüft) die Datenentnahmeeinheit 3 in Schritt S11, ob die Geometrien in perfekter Übereinstimmung sind. Falls bestimmt wird, dass die Geometrien nicht in perfekter Übereinstimmung sind, fährt die Operation mit Schritt S41 fort. Falls bestimmt wird, dass die Geometrien in perfekter Übereinstimmung sind, endet die Operation in 15.
In Schritt S41 endet die Distanzeinstelleinheit 5 die Pufferdistanz r zur Verwendung bei einem Erzeugen der früheren Pufferregion 91 in die Pufferdistanz r3, r4 oder r5 auf der Basis der mit der früheren Straßenverbindung 81 verknüpften Straßenattributsinformation. Ähnlich ändert die Distanzeinstelleinheit 5 die Distanz r zur Verwendung einem Erzeugen der aktuellen Pufferregion 96 in die Pufferdistanz r3, r4 oder r5 auf der Basis der mit der aktuellen Straßenverbindung 86 verknüpften Straßenattributsinformation.
Nachfolgend erzeugt in Schritt S12 die Datenentnahmeeinheit 3 die frühere Pufferregion 91, welche durch Erweitern der Form der früheren Straßenverbindung 81 um die Distanz r erhalten ist, in Schritt S41 (die Pufferdistanzen r3, r4 oder r5 in diesem Fall). Ähnlich erzeugt die Datenentnahmeeinheit 3 die aktuelle Pufferregion 96, welche durch Erweitern der Form der aktuellen Straßenverbindung 86 um die Distanz r erhalten ist, in Schritt S41) die Pufferdistanz r3, r4 oder r5 in diesem Fall). Dann wird die Operation wie in der zweiten bevorzugten Ausführungsform ausgeführt.
16 ist ein Diagramm zum Beschreiben eines Beispiels einer Operation der Datenentnahmeeinheit 3 bei einem Erzeugen von Pufferregionen in Schritt S12. Mit Bezug zu 16 beschreibt das nachfolgende die Operation zum Erzeugen der früheren Pufferregion 91 aus der früheren Straßenverbindung 81. Eine Beschreibung der Operation zum Erzeugen der aktuellen Pufferregion 96 aus der aktuellen Straßenverbindung 86 wird ausgelassen, da die Operation ähnlich zu der Operation ist, welche nachfolgend beschrieben wird.
Mit Bezug zu 16 wird eine Straßenverbindung 81d, deren Straßenattributsinformation sich auf eine enge Straße bezieht, durch eine gestrichelte Linie gezeigt, wird eine Straßenverbindung 81e, deren Straßenattributsinformation sich auf eine offene Straße bezieht, durch eine durchgezogene Linie gezeigt und wird eine Straßenverbindung 81f, deren Straßenattributsinformation sich auf eine Autobahn bezieht, durch eine breite Linie gezeigt.
Wie in 16 gezeigt, erzeugt die Datenentnahmeeinheit 3 eine frühere Pufferregion 91d, welche durch Erweitern der Form der Straßenverbindung 81d (eine Enge Straße) durch die Distanz r3 erhalten ist. Die Datenentnahmeeinheit 3 erzeugt eine frühere Pufferregion 91e, welche durch Erweitern der Form der Straßenverbindung 81e (eine offene Straße) um die Distanz r4, welche größer als die Pufferdistanz r3 ist, erhalten ist. Die Datenentnahmeeinheit 3 erzeugt eine frühere Pufferregion 91f, welche durch Erweitern der Form der Straßenverbindung 81f (eine Autobahn) um die Pufferdistanz r5, welche größer als die Pufferdistanz r4 ist, erhalten ist.
<EFFEKTE>
Die Aktualisierungsdatenerzeugungsvorrichtung 11 entsprechend der oben genannten vierten bevorzugten Ausführungsform ist nicht nur zum Erhalten von Effekten ähnlich zu den Effekten in der zweiten bevorzugten Ausführungsform sondern auch zum automatischen Korrigieren der Pufferdistanz r geeignet.
Die Distanzeinstelleinheit 5 mit der oben genannten Konfiguration kann ausgebildet sein, als die Distanz r die durch die Eingabeeinheit 4 empfangene Distanz nicht einzustellen. Die Distanzeinstelleinheit 5 mit einer solchen Konfiguration ist weiterhin zum Korrigieren der Pufferdistanz r in einem gewissen Ausmaß geeignet. Das Layout von Straßenverbindungen auf der tatsächlichen Karte verändert sich in Abhängigkeit von verschiedenen Faktoren und somit ist es in manchen Fällen nicht angemessen die Pufferdistanz r unveränderlich auf der Basis der Straßenattributsinformation zu ändern. Vorzugsweise ist die Distanzeinstelleinheit 5 ausgebildet als die Distanz r die durch die Eingabeeinheit 4 empfangene Strecke, wie angemessen nach einer Änderung der Distanz r, automatisch auf Basis der Straßenattributsinformation einzustellen.
Die Distanzeinstelleinheit 5 kann die Pufferdistanz r auf der Basis der Bereichsattributsinformation entsprechend der dritten bevorzugten Ausführungsform und der Straßenattributsinformation entsprechend der vierten bevorzugten Ausführungsform ändern. Um die Distanzeinstelleinheit 5 auf eine solche Weise umzusetzen, kann eine Tabelle, bei welcher die eine Vielzahl von Paaren (6 Paare), welche durch Kombinieren der Bereichsattributsinformation (ein Stadtbereich und ein Bereich außer Stadtbereichen) und der Straßenattributsinformation (eine enge Straße, eine offene Straße und eine Autobahn) mit einer Vielzahl von Pufferdistanzen r (Distanzen r11, r12, r13, r14, r15 und r16) korreliert sind, in der Distanzeinstelleinheit 5 umfasst sein.
<Fünfte Bevorzugte Ausführungsform>
Die Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend einer fünften bevorzugten Ausführungsform der vorliegenden Erfindung weist eine Blockkonfiguration identisch zu der Blogkonfiguration in der zweiten bevorzugten Ausführungsform auf und somit wird eine Darstellung davon ausgelassen. Die Merkmale der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der fünften bevorzugten Ausführungsform, welche identisch oder ähnlich zu den oben beschriebenen Merkmalen sind, werden mit denselben Bezugszeichen bezeichnet und die nachfolgende Beschreibung richtet sich auf die Unterschiede davon.
<Konfiguration>
In der fünften bevorzugten Ausführungsform ändert die Distanzeinstelleinheit 5 die Pufferdistanz r der früheren Pufferregion 91 auf der Basis der Distanz zwischen den parallelen Straßenverbindungen 81 aus den Straßenverbindungen 81. Insbesondere, wie in 18 gezeigt, was nachfolgend genau beschrieben wird, reduziert die Distanzeinstelleinheit 5 die Pufferdistanz r der früheren Pufferregion 91, wenn sich die Distanz zwischen den parallelen Straßenverbindungen 81 vermindert. Die Distanzeinstelleinheit 5 erweitert die Pufferdistanz r der früheren Pufferregion 91, wenn sich die Distanz zwischen der parallelen Straßenverbindung 81 erhöht. Ähnlich ändert die Distanzeinstelleinheit 5 die Distanz r der aktuellen Pufferregion 96 auf der Basis der Distanz zwischen den parallelen Straßenverbindungen 86 aus den aktuellen Straßenverbindungen 86. Es wird darauf hingewiesen, dass „parallel“ in der Beschreibung „nebeneinander“ bedeutet und das mathematische Konzept von Parallelsein oder den Zustand von ungefähr Parallelsein umfasst.
Um die Streckeneinzelheit 5 auf diese Weise umzusetzen, kann eine Tabelle, welche die Distanz zwischen Straßenverbindungen mit der Pufferdistanz r korreliert ist, in der Streckeneinzelheit 5 umfasst sein oder kann eine Funktion, welche die Relation zwischen der Distanz r und der Distanz zwischen Straßenverbindungen darstellend, in der Distanzeinstelleinheit 5 umfasst sein.
<Operation>
17 ist ein Flussdiagramm, welches ein Beispiel einer Operation der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der fünften bevorzugten Ausführungsform zeigt. Das Flussdiagramm in 17 wird durch Einfügen des Schritt S51 zwischen dem Schritt S11 und dem Schritt S12 des Flussdiagramms aus 8 erhalten und somit wird nachfolgend hauptsächlich der Schritt S51 beschrieben.
Wie in der zweiten bevorzugten Ausführungsform bestimmt (überprüft) die Datenentnahmeeinheit 3 in Schritt S11, ob die Geometrien in perfekter Übereinstimmung sind. Falls bestimmt wird, dass die Geometrie nicht in perfekter Übereinstimmung ist, fährt die Operation mit Schritt S51 fort. Falls bestimmt wird, dass die Geometrien in perfekter Übereinstimmung sind, endet die Operation in 17.
In Schritt S51 ändert die Distanzeinstelleinheit 5 die Distanz r zur Verwendung bei einem Erzeugen der früheren Pufferregion 91 auf der Basis der Distanz zwischen den parallelen Straßenverbindungen 81 aus den früheren Straßenverbindungen 81. Ähnlich ändert die Distanzeinstelleinheit 105 die Pufferdistanz r zur Verwendung bei einem Erzeugen der aktuellen Pufferregion 96 auf der Basis der Distanz zwischen den parallelen Straßenverbindungen 86 aus den aktuellen Straßenverbindungen 86.
Nachfolgend erzeugt in Schritt S12 die Datenentnahmeeinheit 3 die frühere Pufferregion 91, welche durch Erweitern der Form der früheren Straßenverbindung 81 um die Pufferdistanz r erhalten ist, in Schritt S51. Ähnlich erzeugt die Datenentnahmeeinheit 3 die aktuelle Pufferregion 96, welche durch Erweitern der Form der aktuellen Straßenverbindungen 86 um die Pufferdistanz r erhalten ist, in Schritt S51.
Dann wird die Operation wie in der zweiten bevorzugten Ausführungsform ausgeführt.
18 ist ein Diagramm zum Beschreiben eines Beispiels einer Operation der Datenentnahmeeinheit 3 bei einem Erzeugen der Pufferregionen in Schritt S12. Mit Bezug zu 18 beschreibt das nachfolgende die Operation zum Erzeugen der früheren Pufferregion 91 aus der früheren Straßenverbindung 81. Die Operation zum Erzeugen der aktuellen Puffer und 96 aus der aktuellen Straßenverbindungen 86 wird ausgelassen, da die Operation ähnlich zu der Operation ist, welche nachfolgend beschrieben wird.
18 zeigt Straßenverbindungen 81g, 81h, 81i, 81j, 81k und 81l die Straßenverbindung 81b ist parallel zu den Straßenverbindungen 81h und 81i und die Straßenverbindung 81j ist parallel zu den Straßenverbindungen 81k und 81l. Die nachfolgende Beschreibung wird gegeben unter der Annahme, dass die Abstände zwischen den Straßenverbindungen von einer kürzesten zu einer längsten in der nachfolgenden Reihenfolge sind: die Distanz zwischen der Straßenverbindung 81j und der Straßenverbindung 81k; die Distanz zwischen der Straßenverbindung 81g und der Straßenverbindung 81h; und die Distanz zwischen der Straßenverbindung 81j unter Straßenverbindung 81l, und dass die Distanz zwischen der Straßenverbindung 81g und der Straßenverbindung 81h gleich der Distanz zwischen der Straßenverbindung 81g und der Straßenverbindung 81i ist.
Die Distanzeinstelleinheit 5 vergleicht die Distanz zwischen der Straßenverbindung 81j unter Straßenverbindung 81k mit der Distanz zwischen der Straßenverbindung 81j der Straßenverbindung 81l. Dann ändert die Distanzeinstelleinheit 5 die Distanz r einer früheren Pufferregion 91j, welche mit der Straßenverbindung 81j verknüpft ist, auf der Basis der kürzesten Distanz (die Distanz zwischen der Straßenverbindung 81j unter Straßenverbindung 81k in diesem Fall).
Weiter ändert die Distanzeinstelleinheit 5 die Distanz r einer früheren Pufferregion 91g, welche mit der Straßenverbindung 81g verknüpft ist, auf der Basis der Distanz zwischen der Straßenverbindung 81g und der Straßenverbindung 81h (oder der Distanz zwischen der Straßenverbindung 81g und der Straßenverbindung 81i). Wie oben beschrieben, reduziert die Distanzeinstelleinheit 5 entsprechend der fünften bevorzugten Ausführungsform die Distanz r der früheren Pufferregion 91, wenn sich die Distanz zwischen den parallelen Straßenverbindungen 81 vermindert. Folglich wird die Pufferdistanz r der früheren Pufferregion 91j, welche mit der Straßenverbindung 81j verknüpft ist, kürzer als die Distanz r der früheren Pufferregion 91g, welche mit der Straßenverbindung 81g geknüpft ist.
<EFFEKTE>
Die Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der oben genannten fünften bevorzugten Ausführungsform ist nicht nur zum Erhalten von Effekten ähnlich zu den Effekten in der zweiten bevorzugten Ausführungsform sondern auch zum automatischen Korrigieren der Pufferdistanz r geeignet.
Die Distanzeinstelleinheit 5 mit der oben genannten Konfiguration kann ausgebildet sein als die Distanz r die durch die Eingabeeinheit 4 empfangene Distanz nicht einzustellen. Die Distanzeinstelleinheit 5 mit einer solchen Konfiguration ist weiterhin zum Korrigieren der Pufferdistanz r in einem gewissen Ausmaß geeignet. Das Layout von Straßenverbindungen der tatsächlichen Karte verändert sich in Abhängigkeit von verschiedenen Faktoren und somit ist es in manchen Fällen nicht angemessen die Distanz r unveränderlich auf der Basis der Distanz zwischen parallelen Straßenverbindungen zu ändern. Vorzugsweise ist die Distanzeinstelleinheit 5 eingestellt als die Distanz r die durch die Eingabeeinheit 4 empfangene Strecke, wie angemessen nach einer Änderung der Pufferdistanz r, automatisch auf der Basis der Distanz zwischen parallelen Straßenverbindungen einzustellen.
Die Distanzeinstelleinheit 5 kann die Distanz r auf der Basis der Bereichsattributsinformation entsprechend der dritten bevorzugten Ausführungsform, der Straßenattributsinformation entsprechend der vierten bevorzugten Ausführungsform und der Distanz zwischen parallelen Straßenverbindungen entsprechend der fünften bevorzugten Ausführungsform ändern.
<Sechste Bevorzugte Ausführungsform>
Die Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend einer sechsten bevorzugten Ausführungsform der vorliegenden Erfindung weist eine Blockkonfiguration identisch zu der Blockkonfiguration in der zweiten bevorzugten Ausführungsform auf und daher wird eine Beschreibung davon ausgelassen. Die Merkmale der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der sechsten bevorzugten Ausführungsform, welche identisch oder ähnlich zu den oben beschriebenen Merkmalen sind, werden mit denselben Bezugszeichen bezeichnet und die nachfolgende Beschreibung wird sich auf die Unterschiede richten.
<Konfiguration>
In einer sechsten bevorzugten Ausführungsform werden Umkehrpunkte als Knoten bestimmt, welche eine Vielzahl von zueinander benachbarten Knoten derart verbinden, dass ein durch die Vielzahl von Straßenverbindungen geformter Winkel gleich oder größer als ein vorbestimmter Winkel ist. Die Datenentnahmeeinheit 3 entsprechend der sechsten bevorzugten Ausführungsform ist konfiguriert um den oben genannten Unterschied als die Aktualisierungsdaten zu entnehmen, obwohl die Datenentnahmeeinheit 3 den oben genannten Unterschied als die Aktualisierungsdaten nicht mit Bezug zu Pufferregionen entnimmt, falls die Anzahl von Umkehrpunkten der aktuellen Straßenverbindungen 86 größer als die Anzahl von Umkehrpunkten der früheren Straßenverbindung 81 ist.
<Operation>
19 ist ein Flussdiagramm, welches ein Beispiel einer Operation der Aktualisierungsdaten-Erzeugungsvorrichtung ist entsprechend der sechsten bevorzugten Ausführungsform zeigt. Das in 19 gezeigt Flussdiagramm wird durch Hinzufügen des Schritts S61 nach dem Schritt S14 des in 8 gezeigten Flussdiagramms erhalten und somit wird nachfolgend hauptsächlich der Schritt S61 beschrieben.
Die Operation in den Schritten S11 bis S13 wird in den zugehörigen Schritten in der zweiten bevorzugten Ausführungsform ausgeführt. In Schritt S14 bestimmt die Datenentnahmeeinheit 3, ob die früheren Straßenverbindung 81 in der aktuellen Pufferregion 96 vollständig umfasst ist. Falls bestimmt ist, dass die frühere Straßenverbindung 81 in der aktuellen Pufferregion 96 vollständig umfasst ist, fährt die Operation mit Schritt S61 fort. Falls bestimmt ist, dass die frühere Straßenverbindung 81 nicht in der aktuellen Pufferregion 96 vollständig umfasst ist und dass zumindest ein Teil der früheren Straßenverbindung 81 außerhalb der aktuellen Pufferregion 96 liegt, fährt die Operation mit Schritt S15 fort.
Falls die Operation mit dem Schritt S14 bis Schritt S61 fortfährt, oder äquivalent, falls die Aktualisierungsdaten nicht durch die Verwendung der früheren Pufferregion 91 und der aktuellen Pufferregion 96 entnommen wird, bestimmt die Datenentnahmeeinheit 3 in Schritt S61, ob die Anzahl von Umkehrpunkten der aktuellen Straßenverbindung 86 größer als die Anzahl von Umkehrpunkten der früheren Straßenverbindung 81 ist. Falls bestimmt wird, dass die Anzahl von Umkehrpunkten der aktuellen Straßenverbindung 86 kleiner ist, fährt die Operation mit Schritt S15 fort. Falls bestimmt wird, dass die Anzahl von Umkehrpunkten der aktuellen Straßenverbindung 86 nicht kleiner ist, endet die Operation in 19.
20 ist ein Diagramm zum Beschreiben eines Beispiels einer Operation der Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der sechsten bevorzugten Ausführungsform. 20 zeigt die frühere Straßenverbindung 81 (durchgezogene Linie), Umkehrpunkte 82, Knoten 82a, welche nicht die Umkehrpunkte 82 sind, die aktuelle Straßenverbindung 86 (eine gestrichelte Linie) und die frühere Pufferregion 91.
Die vier früheren Straßenverbindungen 81 sind über drei Umkehrpunkte 82 verbunden. Das bedeutet, dass die Anzahl der Umkehrpunkte 82 der früheren Straßenverbindung 81 gleich drei ist. Indessen umfasst eine aktuelle Straßenverbindung 86, welche zu den vier oben genannten früheren Straßenverbindungen 81 gehören, keine Umkehrpunkte 82. Das heißt, dass die Anzahl der Umgebung der 82 der aktuellen Straßenverbindung 86 gleich null ist. In dem in 20 gezeigten Beispiel ist die Anzahl von Umkehrpunkten der aktuellen Straßenverbindung 86 größer als die Anzahl von Umkehrpunkten der früheren Straßenverbindung 81 und somit wird der Unterschied als die Aktualisierungsdaten entnommen.
<EFFEKTE>
In Reaktion auf eine Verschiebung von der früheren Straßenverbindung 81 mit einer größeren Anzahl von Umkehrpunkten (einer größeren Anzahl von Zickzacklinien) zu der aktuellen Straßenverbindung 86 mit einer kleineren Anzahl von Umkehrpunkten (einer kleineren Anzahl von Zickzacklinien) kann die Aktualisierungsdaten-Erzeugungsvorrichtung 11 entsprechend der oben genannten sechsten bevorzugten Ausführungsform einen solchen Unterschied als Aktualisierungsdaten entnehmen. Aktualisieren der Karteninformation auf der Basis der entnommenen Daten kann die aktuelle Karteninformation mit einer kleinen Datengröße bereitstellen.
Entsprechend der obigen Beschreibung, falls die Anzahl von Umkehrpunkten der aktuellen Straßenverbindung 86 kleiner als die Anzahl von Umkehrpunkten der früheren Straßenverbindung 81 ist, entnimmt die Datenentnahmeeinheit 3 den Unterschied als die Aktualisierungsdaten. Alternativ kann die Datenentnahmeeinheit 3 ausgebildet sein, den oben genannten Unterschied als Aktualisierungsdaten zu entnehmen, falls die Anzahl von Umkehrpunkten der aktuellen Straßenverbindung 86 um eine vorbestimmte Anzahl kleiner als die Anzahl von Umkehrpunkten der früheren Straßenverbindung 81 ist. In der Datenentnahmeeinheit 3 mit einer solchen Konfiguration kann die durch die Eingabeeinheit 4 empfangene Anzahl als die vorbestimmte Anzahl eingestellt werden.
<Erste Modifikation>
In einer ersten Modifikation wird die Karteninformationsverarbeitungsvorrichtung entsprechend der vorliegenden Erfindung auf eine Navigationsvorrichtung angewendet. Das Nachfolgende beschreibt die Konfiguration, bei der die Karteninformationsverarbeitungsvorrichtung auf die Navigationsvorrichtung 21, welche in der zweiten bevorzugten Ausführungsform beschrieben ist, angewendet wird.
21 ist ein Blockdiagramm, welches ein Beispiel einer Konfiguration der Navigationsvorrichtung 21 entsprechend der ersten Modifikation zeigt. Die CPU, welche die Funktionen der Steuereinheit 27 umsetzt, führt auf einem Speicher (nicht gezeigt) und etwas Ähnliches der Navigationsvorrichtung 21 gespeicherte Programme aus und die Funktionen einer Datenentnahmeeinheit 27a werden in der Navigationsvorrichtung 21 entsprechend umgesetzt.
Die Informationserfassungseinheit 24 erfasst eine aktuelle Karteninformation, welche eine aktuelle Straßenverbindung umfasst, von außerhalb der Navigationsvorrichtung 21 durch beispielsweise eine Speicherkarte. Die Karteninformationsspeicher einen 25 speichert frühere Karteninformation, welche eine frühere Straßenverbindung umfasst. Die Informationserfassungseinheit 24 und die Karteninformationsspeichereinheit 25 sind in einer Erfassungseinheit 28 umfasst, welche ausgebildet ist, um zum Erfassen der früheren Karteninformation der aktuellen Karteninformation geeignet zu sein.
Die Datenentnahmeeinheit 7 20a weist Funktionen ähnlich zu denen der oben genannten Datenentnahmeeinheit 3 auf. Dies heißt, dass die Datenentnahmeeinheit 27a einen Unterschied zwischen der Form einer früheren Straßenverbindung und der Form einer aktuellen Straßenverbindung als Aktualisierungsdaten zum Aktualisieren der früheren Karteninformation in der Karteninformationsspeichereinheit 25 entnimmt. Es wird darauf hingewiesen, dass die Datenentnahmeeinheit 27a ausgebildet ist den oben genannten Unterschied als die Aktualisierungsdaten nicht zu entnehmen, falls die aktuelle Straßenverbindung in einer Pufferregion umfasst ist, welche durch Erweitern der Formen der früheren Straßenverbindung um eine Pufferdistanz erhalten wird.
Die Steuereinheit 27 aktualisiert die früheren Karteninformation, welche auf der Karteninformationsspeichereinheit 25 gespeichert ist, über die Verwendung der durch die Datenentnahmeeinheit 27a entnommenen Aktualisierungsdaten und überträgt die Aktualisierungsdaten an eine andere Navigationsvorrichtung und etwas Ähnliches über beispielsweise eine Kommunikationsvorrichtung (nicht gezeigt).
Die Navigationsvorrichtung 21 entsprechende oben genannten ersten Modifikation kann Effekte ähnlich zu denen der in der zweiten bis sechsten bevorzugten Ausführungsform beschriebenen Aktualisierungsdaten-Erzeugungsvorrichtung 11 erzielen.
<Zweite Modifikation>
In einer zweiten Modifikation wird die Karteninformationsverarbeitungsvorrichtung entsprechend der vorliegenden Erfindung auf einen Server angewendet, welcher zum Bereitstellen eines Cloud-Computing-Dienstes geeignet ist.
22 ist ein Blockdiagramm, welches ein Beispiel einer Konfiguration eines Servers 31 entsprechend einer zweiten Modifikation zeigt. Der in 20 gezeigte Server 31 umfasst eine Datenbank 32, eine Datenentnahmeeinheit 33 und eine Kommunikationseinheit 34.
Die Datenbank 32, welche ähnlich zu der oben genannten Datenbank 2 ist, erfasst frühere Karteninformation 32a, welche eine frühere Straßenverbindung umfasst, und eine aktuelle Karteninformation 32b, welche eine aktuelle Straßenverbindung umfasst, von außerhalb des Servers 31 und speichert die Information.
Die Datenentnahmeeinheit 33, welche ähnlich zu der Datenentnahmeeinheit 3 ist, entnimmt einen Unterschied zwischen der Form einer früheren Straßenverbindung und der Form einer aktuellen Straßenverbindung als Aktualisierungsdaten zum Aktualisieren einer vorbestimmten Karteninformation. Es wird darauf hingewiesen, dass die Datenentnahmeeinheit 33 ausgebildet ist, den oben genannten Unterschied als die Aktualisierungsdaten nicht zu entnehmen, falls die aktuelle Straßenverbindung in einer Pufferregion umfasst ist, welche durch Erweitern der Form der früheren Straßenverbindung um eine Pufferdistanz erhalten wird.
Die Kommunikationseinheit 34 überträgt die durch die Datenentnahmeeinheit 33 entnommenen Aktualisierungsdaten an die Navigationsvorrichtung 21 über eine Funkkommunikation.
Der Server 31 entsprechend der oben genannten zweiten Modifikation kann ähnliche Effekte zu denen der in der zweiten bis sechsten bevorzugten Ausführungsform beschriebenen Aktualisierungsdaten-Erzeugungsvorrichtung 11 erzielen.
<Andere Modifikationen>
Die oben beschriebene Karteninformationsverarbeitungsvorrichtung 1 ist ebenso auf die Karteninformationsverarbeitungsvorrichtung anwendbar, welche als ein System formuliert ist, durch Kombinieren beispielsweise einer Fahrzeugnavigationsvorrichtung, einer tragbare Navigationsvorrichtung (PND), einem mobilen Endgerät (wie beispielsweise ein Mobiltelefon, ein Smartphone und einem Tablet), welches an einem Fahrzeug anbringbar ist, und einen Server in angemessener Weise. Falls dies der Fall ist, sind die einzelnen Funktionen oder die einzelnen Merkmale der oben beschriebenen Karteninformationsverarbeitungsvorrichtung 1 (wie beispielsweise die Aktualisierungsdaten-Erzeugungsvorrichtung 11) in den das obige System bildenden Vorrichtungen verteilt positioniert.
In der vorliegenden Erfindung können die obigen bevorzugten Ausführungsformen und die obigen Modifikationen beliebig kombiniert werden oder kann jede bevorzugte Ausführungsform und jede Modifikation verändert oder ausgelassen werden, innerhalb des Schutzbereichs der Erfindung.
Während die Erfindung im Detail gezeigt und beschrieben wurde, ist die vorstehende Beschreibung in allen Aspekten illustrativ und nicht beschränkend. Es ist daher zu verstehen, dass zahlreiche Modifikationen und Variationen erdacht werden können, ohne von dem Schutzbereich der Erfindung abzuweichen.
Bezugszeichenliste

1: Karteninformationsverarbeitungsvorrichtung
2: Datenbank
3: Datenentnahmeeinheit
4: Eingabeeinheit
5: Distanzeinstelleinheit
6: Anzeigeeinheit
7: Anzeigesteuereinheit
11: Aktualisierungsdatenerzeugungsvorrichtung
81: frühere Straßenverbindung
86: aktuelle Straßenverbindung
91: frühere Pufferregionen
96: aktuelle Pufferregion.

Claims

Eine Karteninformationsverarbeitungsvorrichtung, umfassend: eine Erfassungseinheit, welche eine eine frühere Straßenverbindung umfassende frühere Karteninformation und eine eine aktuelle Straßenverbindung umfassende aktuelle Karteninformation erfasst; und eine Datenentnahmeeinheit, welche einen Unterschied zwischen einer Form der früheren Straßenverbindung und einer Form der aktuellen Straßenverbindung als Aktualisierungsdaten zum Aktualisieren einer vorbestimmten Karteninformation entnimmt, wobei die Datenentnahmeeinheit den Unterschied nicht als die Aktualisierungsdaten entnimmt, falls die frühere Straßenverbindung oder die aktuelle Straßenverbindung in einer Pufferregion enthalten ist, welche durch Erweitern der Form der anderen Straßenverbindung um eine vorbestimmte Distanz erhalten ist.
Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 1, wobei die Datenentnahmeeinheit die Pufferregion auf der Basis eines Kreises mit einem Radius gleich der vorbestimmten Distanzerzeugt, wobei der Mittelpunkt des Kreises auf der anderen Straßenverbindung positioniert ist.
Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 1, weiter umfassend: eine Eingabeeinheit; und eine Distanzeinstelleinheit, welche als die vorbestimmte Distanzeine durch die Eingabeeinheit empfangene Distanzeinstellt.
Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 3, weiter umfassend: eine Anzeigeeinheit; und eine Anzeigesteuereinheit, welche die Anzeigeeinheit dazu veranlasst, die auf der Basis der Aktualisierungsdaten aktualisierte frühere Karteninformation derart anzuzeigen, dass eine Straßenverbindung, von welcher der Unterschied als Aktualisierungsdaten entnommen ist, eine Straßenverbindung, von welcher der Unterschied als Aktualisierungsdaten nicht entnommen ist, und eine Straßenverbindung außer den Straßenverbindungen voneinander unterscheidbar sind.
Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 1, wobei die frühere Karteninformation oder die aktuelle Karteninformation eine zusätzliche Information über die andere Straßenverbindung umfasst, wobei die Karteninformationsverarbeitungsvorrichtung weiter eine Distanzeinstelleinheit umfasst, welche die vorbestimmte Distanz auf der Basis der zusätzlichen Information über die andere Straßenverbindung ändert.
Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 5, wobei die zusätzliche Information über die andere Straßenverbindung zumindest eine aus der Gruppe einer mit der anderen Straßenverbindung verknüpften Bereichsattributsinformation und einer mit der anderen Straßenverbindung verknüpften Straßenattributsinformation umfasst.
Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 1, weiter umfassend eine Distanzeinstelleinheit, welche die vorbestimmte Distanz auf der Basis einer Distanz zwischen parallelen Straßenverbindungen aus der anderen Straßenverbindung ändert.
Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 1, wobei die Datenentnahmeeinheit den Unterschied als die Aktualisierungsdaten entnimmt, obwohl die Datenentnahmeeinheit den Unterschied als die Aktualisierungsdaten nicht mit Bezug zu der Pufferregion entnimmt, falls die Anzahl von Umkehrpunkten der aktuellen Straßenverbindung kleiner als die Anzahl von Umkehrpunkten der früheren Straßenverbindung ist, wobei Umkehrpunkte als Knoten bestimmt sind, welche eine Vielzahl von zu einander benachbarten Straßenverbindungen der Art verbinden, dass ein durch die Vielzahl von Straßenverbindungen gebildeter Winkel gleich oder größer als ein vorbestimmter Winkel ist.
Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 1, wobei die Datenentnahmeeinheit den unterschied als die Aktualisierungsdaten entnimmt, selbst obwohl eine Straßenverbindung aus der Gruppe der früheren Straßenverbindung und der aktuellen Straßenverbindung in einer Pufferregion enthalten ist, welche durch Erweitern der Form der anderen Straßenverbindung um eine vorbestimmte Distanz erhalten ist, falls die andere Straßenverbindung nicht in einer Pufferregion enthalten ist, welche durch Erweitern der Form der einen Straßenverbindung um eine vorbestimmte Distanz erhalten ist.
Ein Verfahren zum Einstellen von Aktualisierungsdaten durch die Karteninformationsverarbeitungsvorrichtung gemäß Anspruch 4, wobei das Verfahren die Schritte umfasst: (a) Veranlassen der Anzeigeeinheit die auf der Basis der Aktualisierungsdaten aktualisierte frühere Karteninformation derart anzuzeigen, dass eine Straßenverbindung, von welcher der Unterschied als Aktualisierungsdaten entnommen ist, eine Straßenverbindung, von welcher der Unterschied als Aktualisierungsdaten nicht entnommen ist, und eine Straßenverbindung außer den Straßenverbindungen voneinander unterscheidbar sind; (b) Eingeben einer Distanzunterschiedlich zu der vorbestimmten Distanz in die Eingabeeinheit nach dem Schritt (a) und Einstellen durch die Distanzeinstelleinheit der durch die Eingabeeinheit empfangenen Distanz als die vorbestimmte Strecke; (c) Entnehmen der Aktualisierungsdaten durch die Datenentnahmeeinheit unter Verwendung der in Schritt (b) eingestellten vorbestimmten Strecke; und (d) Veranlassen der Anzeigeeinheit die auf der Basis der in dem Schritt (c) entnommenen Aktualisierungsdaten aktualisierte frühere Karteninformation wie in Schritt (a) anzuzeigen.
Ein Karteninformationsverarbeitungsverfahren, umfassend die Schritte: (a) Erfassen von eine eine frühere Straßenverbindung umfassende frühere Karteninformation und eine eine aktuelle Straßenverbindung umfassende aktuelle Karteninformation; und (b) Entnehmen eines Unterschieds zwischen einer Form der früheren Straßenverbindung und einer Form der aktuellen Straßenverbindung als Aktualisierungsdaten zum Aktualisieren einer vorbestimmten Karteninformation, wobei in dem Schritt (b) der Unterschied nicht als die Aktualisierungsdaten entnommen wird, falls eine Straßenverbindung aus der Gruppe der früheren Straßenverbindung und der aktuellen Straßenverbindung in einer Pufferregion enthalten ist, welche durch Erweitern der Form der anderen Straßenverbindung um eine vorbestimmte Distanz erhalten wird.