DE10318179A1

DE10318179A1 - Karteninformationsverarbeitungsvorrichtung und Karteninformationsübertragungszentrale

Info

Publication number: DE10318179A1
Application number: DE10318179A
Authority: DE
Inventors: Tomoya Ikeuchi; Masaharu Umezu; Makoto Mikuriya; Mitsuo Shimotani
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2002-08-21
Filing date: 2003-04-22
Publication date: 2004-03-11
Also published as: US6643584B1; JP4040391B2; JP2004077385A

Abstract

Eine Karteninformationsverarbeitungsvorrichtung umfasst eine Routenbestimmungseinheit (2), um die Route zwischen zwei beliebigen Punkten unter Verwendung von Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen zu bestimmen, und eine externe Karteninformationserfassungseinheit (4), um beim Erfassen von Karteninformation über ein vorbestimmtes Gebiet von außerhalb der Karteninformationsverarbeitungsvorrichtung, Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet einer beliebigen Größe einschließlich des vorbestimmten Gebiets und Karteninformation zur Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets, welche in der Karteninformation zur Routenbestimmung auf der höchsten Hierarchieebene enthalten ist, und Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Hierarchieebenen vorkommen als das vorige Einheitsgebiet einschließlich des vorbestimmten Gebiets, zu erfassen.

Description

HINTERGRUND DER ERFINDUNG
Gebiet der Erfindung
Die vorliegende Erfindung bezieht sich auf eine Karteninformationsverarbeitungsvorrichtung, die Karteninformation von außerhalb der Karteninformationsverarbeitungsvorrichtung erfasst, Routenbestimmung durchführt, und die Routenbestimmungsergebnisse auf einer Straßenkarte anzeigt, und auf eine Karteninformationsübertragungszentrale, die Karteninformation für die Karteninformationsverarbeitungsvorrichtung bereitstellt.
Beschreibung des verwandten Stands der Technik
Wie beispielsweise in der japanischen Patentanmeldung Nr. 2000-121371 aufgezeigt ist, grenzt eine Karteninformationsverarbeitungsvorrichtung aus dem Stand der Technik, um die Menge an zu übertragenden Karteninformationsdaten zu reduzieren, die Übertragung von Karteninformation auf diejenige ein, die sich auf ein vorbestimmtes Gebiet bezieht. Die Karteninformationsverarbeitungsvorrichtung aus dem Stand der Technik grenzt die Übertragung von Karteninformation auf diejenige ein, die sich auf ein vorbestimmtes Gebiet bezieht, indem sie auf eine vergangene Anwendungshistorie zurückgreift und automatisch aktualisierte Kartendaten erfasst, die mit dem Gebiet zusammenhängen, dessen Karteninformation auf dem Laufenden gehalten werden soll. Solch ein eingegrenztes Gebiet kann durch mehrere Gebietseinheiten definiert sein, die Flächennetze genannt werden, die, wie in 46 gezeigt, zweidimensional definiert sind. Beispielsweise besteht das Gebiet aus mehreren Flächennetzen, die in 46 mit einer stark durchgezogenen Linie umgeben sind. Das Gebiet kann entsprechend einer oder mehrerer Fahrzeugpositionen (Zeichnungspunkte) bestimmt sein, die basierend auf der Anwendungshistorie erfasst werden. Als Alternative wird jedes Flächennetz basierend auf der Anzahl der darin enthaltenen Zeichnungspunkte eingestuft, und Flächennetze, die mit höchster Priorität N (N ist eine vorbestimmte Zahl) eingestuft werden, werden als das Gebiet ausgewählt. Die Bestimmung eines solchen eingegrenzten Gebiets kann entweder über das Fahrzeug erfolgen, das mit der Karteninformationsverarbeitungsvorrichtung ausgerüstet ist, oder über eine Kartenbereitstellungszentrale (Karteninformationsübertragungszentrale), die Karteninformation bereitstellt. Die Kartenbereitstellungszentrale liefert die Karteninformationsdaten über das eingegrenzte Gebiet an die Karteninformationsverarbeitungsvorrichtung des Fahrzeugs, und die Karteninformationsverarbeitungsvorrichtung aktualisiert Karteninformation, die in ihr gespeichert ist, basierend auf den Karteninformationsdaten, die ihr von der Kartenbereitstellungszentrale übertragen werden, führt eine Routenbestimmung etc. basierend auf der aktualisierten Karteninformation durch, und zeigt Routenbestimmungsergebnisse auf einer Karte an, die ihr übertragen werden.
In einem System mit einer wie zuvor erwähnten Karteninformationsverarbeitungsvorrichtung aus dem Stand der Technik werden eine Karteninformation zur Routenbestimmung und eine Karteninformation zum Bereitstellen eines Routenbestimmungsergebnisses auf eine ähnliche Weise basierend auf der Eingrenzung eines Gebiets bestimmt, dessen Karteninformation an die Karteninformationsverarbeitungsvorrichtung übertragen werden soll. Im Ergebnis besteht die Möglichkeit, wenn das Gebiet, dessen Karteninformation an die Karteninformationsverarbeitungsvorrichtung übertragen werden soll, auf ein kleines Gebiet reduziert wird, um die Menge an Übertragungsdaten zu reduzieren, dass, wenn Routenbestimmung durchgeführt wird, die Häufigkeit des Abrufens der Karteninformation über Gebiete zunimmt, deren Karteninformation nicht zur Karteninformationsverarbeitungsvorrichtung übertragen wurden, und deshalb die Routenbestimmung nicht durchgeführt werden kann. Obwohl die Eingrenzung eines Gebiets, dessen Karteninformation an die Karteninformationsverarbeitungsvorrichtung übertragen werden soll, zur Lösung dieses Problems aufgeweicht werden kann, kann die Reduktion der zu übertragenden Datenmenge mit diesem Verfahren nicht bewerkstelligt werden.
ZUSAMMENFASSUNG DER ERFINDUNG
Die vorliegende Erfindung wird vorgeschlagen, um die zuvor erwähnten Probleme zu lösen, und es ist deshalb eine Aufgabe der vorliegenden Erfindung, eine Karteninformationsverarbeitungsvorrichtung bereitzustellen, die jederzeit Routenbestimmung durchführen kann.
Es ist eine weitere Aufgabe der vorliegenden Erfindung, eine Karteninformationsübertragungszentrale bereitzustellen, die es einer Karteninformationsverarbeitungsvorrichtung ermöglicht, jederzeit Routenbestimmung durchzuführen, ohne die an die Karteninformationsverarbeitungsvorrichtung übertragene Datenmenge zu vergrößern.
Gemäß eines Aspekts der vorliegenden Erfindung wird eine Karteninformationsverarbeitungsvorrichtung mit einer Routenbestimmungsein heit bereitgestellt, um eine Route zwischen zwei beliebigen Punkten zu bestimmen, indem Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen verwendet wird, einer Routenbestimmungsergebnisbereitstellungseinheit, um Routenbestimmungsergebnisse bereitzustellen, die von der Routenbestimmungseinheit gewonnen werden, indem Karteninformation zur Routenbestimmungsergebnisbereitstellung verwendet wird, und einer externen Karteninformationserfassungseinheit, um, wenn Karteninformation über ein vorbestimmtes Gebiet von außerhalb der Karteninformationsverarbeitungsvorrichtung erfasst wird, Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet mit einer beliebigen Größe einschließlich des vorbestimmten Gebiets zu erfassen, und Karteninformation zur Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets, die in der Karteninformation zur Routenbestimmung an der Spitze der Hierarchie enthalten ist, und Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Ebenen als das Einheitsgebiet einschließlich des vorbestimmten Gebiets vorkommen. Als Ergebnis kann die Karteninformationsverarbeitungsvorrichtung jederzeit ohne eine Zunahme bei der Menge der Übertragungsdaten Routenbestimmung durchführen.
Gemäß eines weiteren Aspekts der vorliegenden Erfindung wird eine Karteninformationsverarbeitungsvorrichtung mit einer Routenbestimmungseinheit bereitgestellt, um eine Route zwischen zwei beliebigen Punkten zu bestimmen, indem Karteninformation' zur Routenbestimmung mit einer oder mehreren Hierarchieebenen verwendet wird, einer Routenbestimmungsergebnisbereitstellungseinheit, um Routenbestimmungsergebnisse bereitzustellen, die von der Routenbestimmungseinheit gewonnen werden, indem Karteninformation zur Routenbestimmungsergebnisbereitstellung verwendet wird, einer Karteninformationsspeichereinheit zum Speichern der Karteninformation zur Routenbestimmung und der Karteninformation zur Routenbestimmungsergebnisbereitstellung, einer Karteninformationskorrektureinheit, um eine Korrektur an Karteninformation vorzunehmen, die Information über ein vorbestimmtes Gebiet enthält, welche in der Karteninformation enthalten ist, die in der Karteninformationsspeichereinheit hinterlegt ist, und einer externen Karteninformationserfassungseinheit, um, wenn Korrekturkarteninformation, die zum Vornehmen einer Korrektur an der Karteninformation einschließlich der Information über das vorbestimmte Gebiet von außerhalb der Karteninformationsverarbeitungsvorrichtung erfasst wird, Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet mit einer beliebigen Größe einschließlich des vorbestimmten Gebiets zu erfassen, und Karteninformation zu Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets, welche in der Karteninformation zur Routenbestimmung an einer Spitze der Hierarchie enthalten ist, und Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Ebenen der Hierarchie als das Einheitsgebiet einschließlich des vorbestimmten Gebiets vorkommen. Als Ergebnis kann die Karteninformationsverarbeitungsvorrichtung die Datenmenge reduzieren, die von außerhalb der Karteninformationsverarbeitungsvorrichtung erfasst wird.
Gemäß eines weiteren Aspekts der vorliegenden Erfindung wird eine Karteninformationsübertragungszentrale bereitgestellt, die eine Karteninformationsspeichereinheit zum Speichern von Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen und Karteninformation zur Routenbestimmungsergebnisbereitstellung umfasst, und eine Kartenabrufverarbeitungseinheit, um, wenn ein Abruf für eine Karteninformation über ein vorbestimmtes Gebiet von außerhalb der Karteninformationsübertragungszentrale eingeht, Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet mit einer beliebigen Größe einschließlich des vorbestimmten Gebiets, und Karteninformation zur Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets, welche in der Karteninformation zur Routenbestimmung an einer Spitze der Hierarchie enthalten ist, und Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Ebenen der Hierarchie als das Einheitsgebiet vorkommen, aus der Karteninformationsspeichereinheit auszulesen, und diese ausgelesenen Teile der Karteninformation an eine Informationsbereitstellungseinheit zu liefern, um Karteninformation für außerhalb der Karteninformationsübertragungszentrale bereitzustellen. Als Ergebnis ermöglicht es die Karteninformationsübertragungszentrale, dass externe Geräte jederzeit Routenbestimmung ohne jede Zunahme bei den Daten durchführen können, die zur Routenbestimmung und zur Routenbestimmungsergebnisbereitstellung benötigt werden.
Nach einem weiteren Aspekt der vorliegenden Erfindung wird eine Karteninformationsverarbeitungszentrale mit einer Karteninformationsspeichereinheit zum Speichern von Korrekturkarteninformation bereitgestellt, die verwendet wird, um eine Korrektur an einer oder mehreren Versionen von Karteninformation vorzunehmen, die jeweils Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen und Karteninformation zur Routenbestimmungsergebnisbereitstellung umfassen, eine Kartenabrufverarbeitungseinheit, um, wenn ein Abruf für eine Karteninformation über ein vorbestimmtes Gebiet von außerhalb der Karteninformationsübertragungszentrale eingeht, sowohl Korrekturkarteninformation, die verwendet wird, um eine Korrektur an der Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet mit einer beliebigen Größe einschließlich des vorbestimmten Gebiets, und Korrekturkarteninformation, die verwendet wird, um eine Korrektur sowohl an der Karteninformation zur Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets, welche in der Kartenhierarchie zur Routenbestimmung an einer Spitze der Hierarchie enthalten ist, und Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Ebenen der Hierarchie als das Einheitsgebiet vorkommen, aus der Karteninformationsspeichereinheit auszulesen, und diese ausgelesenen Teile der Korrekturkarteninformation an eine Informationsbereitstellungseinheit zu liefern, um Karteninformation für außerhalb der Karteninformationsübertragungszentrale bereitzustellen. Als Ergebnis kann die Karteninformationsübertragungszentrale die Datenmenge reduzieren, die außerhalb der Karteninformationsübertragungszentrale bereitgestellt wird.
Weitere Aufgaben und Vorteile der vorliegenden Erfindung werden aus der folgenden Beschreibung der bevorzugten Ausführungsformen der Erfindung deutlich, wie sie in den beigefügten Zeichnungen dargestellt sind.
KURZE BESCHREIBUNG DER ZEICHNUNGEN
1 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 1 der vorliegenden Erfindung zeigt;
die 2A und 2B sind Schemata, die die Strukturen von Karteninformation zur Routenbestimmung bzw. Karteninformation zur Routenbestimmungsergebnisbereitstellung nach Ausführungsform 1 der vorliegenden Erfindung zeigen;
3 ist ein Schema, das einen hierarchischen Aufbau der Karteninformation zur Routenbestimmung nach Ausführungsform 1 der vorliegenden Erfindung zeigt;
4 ist ein Diagramm, das ein Ablaufdiagramm der Karteninformationserfassungsverarbeitung zeigt, die von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 der vorliegenden Erfindung durchgeführt wird;
5 ist ein Diagramm, das ein Ablaufdiagramm der Karteninformationsabrufverarbeitung zeigt, die von der Karteninformationsverarbeitungszentrale nach Ausführungsform 1 der vorliegenden Erfindung durchgeführt wird;
6 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 der vorliegenden Erfindung;
7 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 der vorliegenden Erfindung;
8 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 der vorliegenden Erfindung;
9 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 der vorliegenden Erfindung;
10 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 der vorliegenden Erfindung;
11 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 der vorliegenden Erfindung;
12 ist ein Schema zur Erläuterung von Arbeitsvorgängen der Karteninformationsverarbeitungsvorrichtung und der Karteninformationsübertragungszentrale nach Ausführungsform 1 der vorliegenden Erfindung;
13 ist ein Schema, das ein Ablaufdiagramm der Karteninformationserfassungsverarbeitung zeigt, die von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 der vorliegenden Erfindung durchgeführt wird, wenn Karteninformation verwendet wird;
14 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 2 der vorliegenden Erfindung zeigt;
15 ist ein Schema, das ein Ablaufdiagramm der Karteninformationserfassungsverarbeitung zeigt, die von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 2 der vorliegenden Erfindung durchgeführt wird, wenn Karteninformation verwendet wird;
16 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 2 der vorliegenden Erfindung;
17 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 2 der vorliegenden Erfindung;
18 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 2 der vorliegenden Erfindung;
19 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 3 der vorliegenden Erfindung zeigt;
20 ist ein Schema, das ein Ablaufdiagramm der Karteninformationserfassungsverarbeitung zeigt, die von einem PC nach Ausführungsform 3 der vorliegenden Erfindung durchgeführt wird;
21 ist ein Schema, das ein Ablaufdiagramm einer Karteninformationserfassungsverarbeitung zeigt, die von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 3 der vorliegenden Erfindung durchgeführt wird;
22 ist ein Schema, das ein Ablaufdiagramm eines weiteren Beispiels der Karteninformationserfassungsverarbeitung zeigt, die von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 3 der vorliegenden Erfindung durchgeführt wird;
23 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 4 der vorliegenden Erfindung zeigt;
24 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 5 der vorliegenden Erfindung zeigt;
25 ist ein Schema, das ein Ablaufdiagramm einer Karteninformationsabrufverarbeitung zeigt, die von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 5 der vorliegenden Erfindung durchgeführt wird;
26 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 5 der vorliegenden Erfindung;
27 ist ein Schema, das ein Ablaufdiagramm eines weiteren Beispiels der Karteninformationsabrufverarbeitung zeigt, die von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 5 der vorliegenden Erfindung durchgeführt wird;
28 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 5 der vorliegenden Erfindung;
29 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 6 der vorliegenden Erfindung zeigt;
30 ist ein Schema zur Erläuterung eines Arbeitsvorgangs einer Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 7 der vorliegenden Erfindung;
31 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 7 der vorliegenden Erfindung;
die 32A bis 32C sind Schemata zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 7 der vorliegenden Erfindung;
33 ist eine Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 7 der vorliegenden Erfindung;
34 ist ein Schema zur Erläuterung eines Verbindungssperrvorgangs zum Sperren einer Verbindung, der von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 7 der vorliegenden Erfindung durchgeführt wird;
35 ist ein Schema zur Erläuterung eines weiteren Beispiels des Verbindungssperrvorgangs, der von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 7 der vorliegenden Erfindung durchgeführt wird;
36 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 7 der vorliegenden Erfindung;
37 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 7 der vorliegenden Erfindung;
38 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninforma tionsübertragungszentrale nach Ausführungsform 8 der vorliegenden Erfindung zeigt;
39 ist ein Schema zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 8 der vorliegenden Erfindung;
40 ist ein Ablaufdiagramm, das einen Arbeitsvorgang der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 8 der vorliegenden Erfindung zeigt;
41 ist ein Ablaufdiagramm zur Erläuterung eines Arbeitsvorgangs der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 8 der vorliegenden Erfindung;
42 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 9 der vorliegenden Erfindung zeigt;
die 43A bis 43D sind Schemata zur Erläuterung eines Arbeitsvorgangs einer Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 10 der vorliegenden Erfindung;
44 ist ein Ablaufdiagramm, das eine Vorgehensweise zur Vornahme einer Korrektur an einem sich überschneidenden Gebiet in der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 10 der vorliegenden Erfindung zeigt;
45 ist ein Ablaufdiagramm, das eine Vorgehensweise zur Vornahme einer Korrektur an einem sich überschneidenden Gebiet in einer Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 11 der vorliegenden Erfindung zeigt; und
46 ist ein Schema zur Erläuterung eines Arbeitsvorgangs einer Karteninformationsverarbeitungsvorrichtung aus dem Stand der Technik.
AUSFÜHRLICHE BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORMEN
Ausführungsform 1
Die Erfindung wird nun mit Bezug auf die beigefügten Zeichnungen beschrieben.
1 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 1 der vorliegenden Erfindung zeigt. In der Figur bezeichnet Bezugszahl 1 eine Verarbeitungseinheit, Bezugszahl 2 eine Routenbestimmungseinheit, um eine Route zwischen zwei beliebigen Punkten unter Verwendung von Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen zu bestimmen, Bezugszahl 3 bezeichnet eine Routenbestimmungsergebnisbereitstellungseinheit, um Routenbestimmungsergebnisse bereitzustellen, die von der Routenbestimmungseinheit 2 erhalten werden, indem Karteninformation zur Routenbestimmungsergebnisbereitstellung verwendet wird, Bezugszahl 4 bezeichnet eine externe Karteninformationserfassungseinheit, um Karteninformation von außerhalb der Karteninformationsverarbeitungsvorrichtung zu erfassen; Bezugszahl 5 bezeichnet eine Kommunikationseinheit, die mit Geräten kommuniziert, die außerhalb der Karteninformationsverarbeitungsvorrichtung angeordnet sind, Bezugszahl 6 bezeichnet ein Mobiltelefon, das als Kommunikationsmittel vorgesehen ist, Bezugszahl 7 bezeichnet eine Karteninformationsspeichereinheit, um die Karteninformation zu speichern, die von außerhalb der Karteninformationsverarbeitungsvorrichtung erfasst wurde, und um die Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen und die Karteninformation zur Routenbestimmungsergebnisbereitstellung über ein Gebiet beliebiger Größe zu speichern, Bezugszahl 8 bezeichnet eine Anzeigeeinheit, um den Benutzern Karten und Eingabemenüs in visueller Form bereitzustellen, Bezugszahl 9 bezeichnet eine Sprachführungseinheit, um den Benutzern eine Sprachführung bereitzustellen, Bezugszahl 10 bezeichnet eine Positionsmesseinheit, um die aktuelle Position einer Datenendstelle zu messen, die selbst mit der Karteninformationsverarbeitungsvorrichtung ausgestattet ist, und Bezugszahl 11 bezeichnet eine Eingabeeinheit, um es Benutzern zu ermöglichen, Daten einzugeben. Die Verarbeitungseinheit 1 führt in Verbindung mit jedem dieser Bestandteile eine Verarbeitung durch. Bezugszahl 801 bezeichnet die Karteninformationsverarbeitungszentrale und Bezugszahl 802 bezeichnet eine Karteninformationsspeichereinheit, die in der Karteninformationsverarbeitungszentrale 801 angeordnet ist, um die Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen und die Karteninformation zu Routenbestimmungsergebnisbereitstellung über ein Gebiet einer beliebigen Größe zu speichern. Bezugszahl 803 bezeichnet eine Abrufverarbeitungseinheit, um einen Abruf einer Karteninformation von außerhalb der Karteninformationsübertragungszentrale zu verarbeiten, und um Karteninformation zu bestimmen, die von einem abgerufenen Gebiet übertragen werden soll, und Bezugszahl 804 bezeichnet eine Informationsbereitstellungseinheit, um Information für außerhalb der Karteninformationsübertragungszentrale bereitzustellen.
Bei der Bereitstellung von Routenbestimmungsergebnissen führt die Routenbestimmungsergebnisbereitstellungseinheit 3 die Anzeige einer Route und Routenführung durch. Die Anzeige der Route ist ein Vorgang, bei dem die Routenbestimmungsergebnisse über eine Karte gelegt und sie in einer visuellen Form unter Verwendung der Anzeigeeinheit 8 bereitgestellt werden. Die Routenführung ist ein Vorgang, bei dem eine Entfernung zu einem Ort, an dem ein mit der Karteninformationsverarbeitungsvorrichtung ausgestattetes Fahrzeug die Fahrtrichtung als Nächstes ändern sollte, der Name und die Adresse, lokale Einrichtungen, die zur Identifizierung des Ortes verwendet werden, und die Richtung, in die das Fahrzeug beim Erreichen des Ortes gesteuert werden sollte, in visueller Form unter Verwendung der Anzeigeeinheit 8 bereitgestellt wird. Die Routenführung kann auch einen Vorgang, die Entfernung zu dem Ort bereitzustellen, an dem das Fahrzeug als Nächstes die Fahrtrichtung ändern sollte, den Namen und die Adresse des Ortes, lokale Einrichtungen zur Identifizierung des Ortes, und die Richtung, in die das Fahrzeug beim Erreichen des Ortes gesteuert werden sollte, unter Verwendung der Sprachführungseinheit 9 umfassen.
Die Positionsmesseinheit 10 analysiert Signale von GPS-Satelliten und berechnet die aktuelle Position der Datenendstelle selbst. Zusätzlich kann die Positionsmesseinheit 10, indem sie darüber hinaus die Analyse eines Signals von einem Gyrosensor verwendet, die Positionsmessung mit einem höheren Grad an Genauigkeit durchführen.
Über die Eingabeeinheit 11 können Benutzer unter Verwendung einer Fernsteuerung Daten eingeben. Als Alternative können Benutzer Daten über einen Sensorbildschirm, Bedienknöpfe oder Spracherkennung eingeben.
Die Verarbeitungseinheit 1 steuert die Arbeitsvorgänge der Karteninformationsverarbeitungsvorrichtung basierend auf einem Arbeitsvorgang der jeweiligen Einheiten 2 bis 4 und 7 bis 11.
Die 2A und 2B zeigen die Struktur der Karteninformation zur Routenbestimmung bzw. die Struktur der Karteninformation zur Routenbestimmungsergebnisbereitstellung. In der Figur bezeichnet die Bezugszahl 101 die Karteninformation zur Routenbestimmung, und Bezugszahl 201 bezeichnet die Karteninformation zur Routenbestimmungsergebnisbereitstellung. Die Karteninformation zur Routenbestimmung 101 besteht aus mindestens einer Knotentabelle 111 und einer Streckentabelle 121. Die Knotentabelle 111 ist eine Gruppe von Knotenaufzeichnungen 112 bis 114, und die Streckentabelle 121 ist eine Gruppe von Streckenaufzeichnungen 122 bis 124. Knoten und Strecken stellen Kreuzungen bzw. Straßen zwischen Kreuzungen in der realen Welt dar.
In der Karteninformation zur Routenbestimmung 101, ist jede Knotenaufzeichnung mit allen Streckenaufzeichnungen verknüpft, die Straßen darstellen, die die Kreuzung bilden, die durch jede Knotenaufzeichnung selbst dargestellt ist, und jede Verbindungsaufzeichnung ist mit Knotenaufzeichnungen verknüpft, die zwei Kreuzungen darstellen, die an beiden Enden der Straße zwischen den beiden Kreuzungen vorkommen, wobei die Straße durch jede Streckenaufzeichnung selbst dargestellt ist.
Die Karteninformation zur Routenbestimmungsergebnisbereitstellung 201 besteht aus mindestens einer Straßenformdatenliste 211. Die Straßenformdatenliste 211 ist eine Gruppe von Straßenformdatenaufzeichnungen 212 bis 214. Darüber hinaus enthält die Karteninformation zur Routenbestimmungsergebnisbereitstellung 201 Formdaten zur Verknüpfung mit einer Korrespondenztabelle 215, die verwendet wird, um Streckendaten zu identifizieren, denen jeweils einzelne Straßenformdatenaufzeichnungen entsprechen. Als Alternative können diese Formdaten zur Verknüpfung mit der Korrespondenztabelle 215 in der Karteninformation zur Routenbestimmung 101 enthalten sein.
Die Routenbestimmungseinheit 2 bestimmt eine Route zwischen zwei beliebigen Punkten durch graphische Suche basierend auf Zusammenhängen zwischen Knoten- und Streckenaufzeichnungen, indem die Karteninformation zur Routenbestimmung 101 verwendet wird, die in der in der Karteninformationsspeichereinheit 7 gespeicherten Karteninformation gespeichert ist.
Die Routenbestimmungsergebnisbereitstellungseinheit 3 bestimmt eine Karte basierend auf der Straßenformdatenliste 215, indem sie die Karteninformation zur Routenbestimmungsergebnisbereitstellung 201 verwendet, die in der in der Karteninformationsspeichereinheit 7 gespeicherten Karteninformation enthalten ist, und legt die Routenbestimmungsergebnisse, die von der Routenbestimmungseinheit 2 erhalten wurden, über die Karte und stellt sie für Benutzer in einer visuellen Form bereit.
3 zeigt den hierarchischen Aufbau der Karteninformation zur Routenbestimmung. In der Figur bezeichnet Bezugszahl 301 Karteninformation zur Routenbestimmung auf der untersten Hierarchieebene, 302 Karteninformation zur Routenbestimmung auf der zweiten Hierarchieebene, 303 Karteninformation zur Routenbestimmung auf der höchsten Hierarchieebene, die Bezugszahlen 303a und 303b bezeichnen unterteilte Einheitsgebiete, die in der Karteninformation zur Routenbestimmung auf der höchsten Hierarchieebene enthalten sind, 302a bis 302d bezeichnen unterteilte Einheitsgebiete, die in der Karteninformation zur Routenbestimmung auf der zweiten Hierarchieebene enthalten sind, und die Bezugszahlen 301a bis 301p bezeichnen unterteilte Einheitsgebiete, die in der Karteninformation zur Routenbestimmung auf der untersten Hierarchieebene enthalten sind. Die Karteninformation zur Routenbestimmung 101 weist somit eine oder mehrere Hierarchieebenen auf (drei Ebenen im Fall von 3). Die Information zur Routenbestimmung 303 auf der obersten Hierarchieebene besteht aus einem Einheitsgebiet oder mehreren Einheitsgebieten.
Da es in der Karteninformation zur Routenbestimmung 101 ein Verhältnis zwischen Daten auf unterschiedlichen Hierarchieebenen gibt, kann die Routenbestimmung nicht richtig ausgeführt werden, falls keine Übereinstimmung zwischen der Version der Karteninformation über mindestens ein Einheitsgebiet, das in der Karteninformation zur Routenbestimmung 303 auf der obersten Hierarchieebene enthalten ist, und der Version der Karteninformation über alle Einheitsgebiete besteht, die sich auf niedrigeren Ebenen befinden (z.B. zwischen der Version der Karteninformation über das Gebiet 303b und der Version der Karteninformation über die Gebiete 302a bis 302d und 301a bis 301p). Andererseits muss die Übereinstimmung, obwohl die Karteninformation zur Routenbestimmungsergebnisbereitstellung 201 hierarchisiert ist, nicht unbedingt beibehalten werden, weil die Information, die verwendet werden soll, auf die Karteninformation über ein Gebiet, in dem sich das Datenendgerät fortbewegt, und die Karteninformation über Gebiete in der Nähe des Datenendgeräts beschränkt ist. Ein Mindestgebiet, das zur unzweideutigen Routenbestimmung erforderlich ist, ist ein Einheitsgebiet, das in der Karteninformation zur Routenbestimmung 301 auf der obersten Hierarchieebene enthalten ist, da die Karteninformation zur Routenbestimmung 101 und die Karteninformation zur Routenbestimmungsergebnisbereitstellung 201 solche Merkmale aufweisen. Darüber hinaus ist ein Mindestgebiet, das zur Bereitstellung der Routenbestimmungsergebnisse erforderlich ist, ein Einheitsgebiet (in der Figur nicht gezeigt), das in der Karteninformation zur Routenbestimmungsergebnisbereitstellung auf der untersten Hierarchieebene enthalten ist.
Gemäß dieser Ausführungsform werden der Karteninformation zur Routenbestimmungsergebnisbereitstellung bzw. der Karteninformation zur Routenbestimmung verschiedene Einschränkungen eines Gebiets auferlegt, welche in der von der Karteninformationsübertragungszentrale 801 an die Karteninformationsverarbeitungsvorrichtung zu übertragenden Karteninformation enthalten sind. Mit anderen Worten ist die zu übertragende Karteninformation zur Routenbestimmungsergebnisbereitstellung eine Karteninformation über ein Gebiet einer beliebigen eingeschränkten Größe, und ist eine Karteninformation über ein Einheitsgebiet oder mehrere Einheitsgebiete, das bzw. die einem von Benutzern ausgewählten vorbestimmten Gebiet entspricht bzw. entsprechen, die in der Karteninformation zur Routenbestimmungsergebnisbereitstellung auf der untersten Hierarchieebene enthalten ist. Der Grund, warum die Karteninformation zur zu übertragenden Routenbestimmungsergebnisbereitstellung eine Karteninformation über solch ein eingeschränktes Gebiet ist, ist derjenige, dass die Karteninformation zur Routenbestimmungsergebnisbereitstellung eine große Datenmenge umfasst, eine große Abnahme bei der Menge an Übertragungsdaten erwartet werden kann, indem die Größe des eingeschränkten Gebiets verringert wird, und die Karteninformation über ein Gebiet in der Nähe des Punktes, an dem sich das Datenendgerät nun fortbewegt, als die zu übertragende Karteninformation zur Routenbestimmungsergebnisbereitstellung verwendet wird. Im Ergebnis kann die Menge an Übertragungsdaten zu einer realistischen Menge reduziert werden. Als die Karteninformation zur Routenbestimmung werden die Karteninformation über ein Einheitsgebiet, das das ausgewählte Gebiet enthält, welche in der Karteninformation zur Routenbestimmung auf der obersten Hierarchieebene enthalten ist, und die Karteninformation über alle Einheitsgebiete, die in niedrigeren Hierarchieebenen vorkommen, übertragen. Der Grund, warum die Übertragung von zu übertragender Karteninformation zur Routenbestimmung auf die Karteninformation über solch ein eingeschränktes Gebiet beschränkt ist, ist derjenige, dass, da die Datenmenge im Vergleich zur Menge der Karteninformation zur Routenbestimmungsergebnisbereitstellung signifikant gering ist, die oben genannten Einschränkungen zu keinem großen Einfluss auf die zu übertragende Datenmenge führen. Im Ergebnis kann die Karteninformationsverarbeitungsvorrichtung jederzeit eine angemessene Routenbestimmung durchführen.
Während der Übertragung der Karteninformation zur Routenbestimmung können die Karteninformation über mehrere Einheitsgebiete, die in der Karteninformation zur Routenbestimmung auf der höchsten Hierarchieebene enthalten ist, und die Karteninformation über alle Einheitsgebiete, die auf niedrigeren Hierarchieebenen vorhanden ist, auf einmal übertragen werden. Wie zuvor erwähnt, weist die Karteninformation zur Routenbestimmung im Vergleich zu der zu übertragenden Menge der Karteninformation zur Routenbestimmungsergebnisbereitstellung eine sehr geringe Datenmenge auf. Selbst wenn deshalb die Karteninformation zur Routenbestimmung über ein weitläufigeres Gebiet auf einmal übertragen wird, steigt die Menge an Übertragungsdaten nicht signifikant an, und kann somit auf eine realistische Menge an Übertragungsdaten reduziert werden.
4 zeigt ein Ablaufdiagramm einer Karteninformationserfassungsverarbeitung (Karteninformationsaktualisierungsverarbeitung), die von der Karteninformationsverarbeitungsvorrichtung nach dieser Ausführungsform 1 durchgeführt wird, und 5 zeigt ein Ablaufdiagramm einer Karteninformationsabrufverarbeitung, die von der Karteninformationsübertragungszentrale nach dieser Ausführungsform 1 durchgeführt wird.
Wie in 4 gezeigt ist, wird, wenn ein Menüstartbefehl durch einen Benutzerbetrieb (im Schritt S101) an die Eingabeeinheit 11 erteilt wird, eine wie in 6 gezeigte Menümaske auf der Anzeigeeinheit 8 angezeigt. Wenn der Benutzer in dieser Situation über die Eingabeeinheit 11 (im Schritt S102) die Aktualisierung von Karten wählt, wird eine wie in 7 gezeigte Gebietsauswahlmaske auf der Anzeigeeinheit 8 angezeigt. Der Benutzer kann auf dem Bildschirm (im Schritt S103) ein vorbestimmtes Gebiet auswählen, das aktualisiert werden soll. Das Gebiet, das der Benutzer auswählen kann, kann eines von mehreren aufgeteilten Bereichen sein, wie mehrere Verwaltungsbezirke oder mehrere Großstädte, Städte und Dörfer, die sich, wie in 7 gezeigt, von mehreren regionalen Bezirken unterscheiden. Als Alternative kann das Gebiet, das der Benutzer auswählen kann, einer von aufgeteilten Bereichen wie Nordjapan, Ostjapan und Westjapan sein, welche größer sind als diejenigen, die in 7 gezeigt sind. Statt dessen kann das Gebiet, das der Benutzer auswählen kann, ein beliebiges, vom Benutzer bestimmtes Gebiet oder ein beliebiges Gebiet sein, das automatisch vom System definiert wird. Wenn das zu aktualisierende Gebiet so bestimmt wurde, überträgt die Karteninformationsverarbeitungsvorrichtung einen Abruf für Karteninformation einschließlich der Information über das ausgewählte Gebiet, das aktualisiert werden soll, an die Karteninformationsübertragungszentrale 801 (im Schritt S104). Nach Übertragung des Abrufs tritt die Karteninformationsverarbeitungsvorrichtung in einen Datenempfangswartestatus ein (im Schritt S105) und zeigt über die Anzeigeeinheit 8 eine Maske an, um dem Benutzer mitzuteilen, dass die Karteninformationsverarbeitungsvorrichtung, wie in 8 gezeigt, in den Karteninformationsempfangswartestatus versetzt wurde.
Beim Eingang des Karteninformationsabrufs (im Schritt S201) prüft die Karteninformationsübertragungszentrale 801 den Abruf und bestimmt (im Schritt S202), wie in 5 gezeigt, das Gebiet (ab hier als Abrufgebiet bezeichnet), für das die Aktualisierung abgerufen wurde. Ist das Abrufgebiet die Gegend von Kanto, d.h. ein Gebiet 51, das von einer dick durchgezogenen Linie, wie in 9 gezeigt, umgeben ist, wählt die Karteninformationsübertragungszentrale die Karteninformation zur Routenbestimmungsergebnisbereitstellung entsprechend diesem Gebiet 51 aus (im Schritt S203). Die Karteninformationsübertragungszentrale bestimmt dann ein Gebiet, dessen Karteninformation zur Routenbe stimmung vom Abrufgebiet (im Schritt S204) übertragen werden soll. Ist das Abrufgebiet das in 9 mit einer dicken durchgezogenen Linie umgebene Gebiet 51, bestimmt die Karteninformationsübertragungszentrale ein Einheitsgebiet, das das Gebiet 51 enthält, unter den mehreren Einheitsgebieten, die die Karteninformation zur Routenbestimmung auf der höchsten Hierarchieebene darstellen. In diesem Beispiel ist ein schraffiertes Gebiet 52 von 9 das bestimmte Einheitsgebiet. Bei der Bestimmung des eingeschränkten Einheitsgebiets, dessen Karteninformation zur Karteninformation zur zu übertragenden Routenbestimmung übertragen werden soll, wählt die Karteninformationsübertragungszentrale (im Schritt S205) Karteninformation zur Routenbestimmung auf allen anderen Ebenen aus, die mit diesem Einheitsgebiet auf der höchsten Hierarchieebene zusammenhängen. Im Beispiel von 9 werden die drei Karteninformationen über die Gebiete 53 bis 55 ausgewählt, die jeweils von einer dick durchgezogenen Linie umgeben sind. Schließlich überträgt die Karteninformationsübertragungszentrale 801 die ausgewählte Karteninformation zur Routenbestimmung und die ausgewählte Karteninformation zur Routenbestimmungsergebnisbereitstellung an die Karteninformationsverarbeitungsvorrichtung und beendet die Abwicklung des Abrufs nach Karteninformation (im Schritt S206). Bei der Übertragung der im Schritt S206 ausgewählten Karteninformation überträgt die Karteninformationsübertragungszentrale 801 auch, falls verfügbar, für das Gebiet stehende Verwaltungsinformation, die mit der ausgewählten Karteninformation zur Routenbestimmung zusammenhängt, und für das Gebiet stehende Verwaltungsinformation, die mit der ausgewählten Karteninformation zur Routenbestimmungsergebnisbereitstellung zusammenhängt, an die Karteninformationsverarbeitungsvorrichtung.
Wie in 4 gezeigt, teilt die Karteninformationsverarbeitungsvorrichtung, wenn sie Daten aus der Karteninformationsübertragungszentrale 801 empfängt, während sie sich (im Schritt S105) im Datenempfangswartestatus befindet, wie in 10 gezeigt, dem Benutzer über die Anzeigeeinheit 8 mit, dass sie den Empfang von Karteninformation abschließt. Die Karteninformationsverarbeitungsvorrichtung bestimmt dann (im Schritt S107), ob sie die Karteninformation über das vorbestimmte Gebiet erhalten hat, indem sie den Inhalt der empfangenen Daten (im Schritt S106) überprüft. Hat die Karteninformationsverarbeitungsvorrichtung die Karteninformation über das vorbestimmte Gebiet nicht erhalten, beendet sie die Aktualisierung der Karteninformation. Hat die Karteninformationsverarbeitungsvorrichtung die Karteninformation über das vorbestimmte Gebiet erhalten, liest sie (im Schritt S108) Übertragungskartenverwaltungsinformation aus, die zur Verwaltung des Gebiets verwendet wird, das mit der Karteninformation zusammenhängt, die bereits von der Karteninformationsspeichereinheit 7 an sie übertragen wurde. Dann bestimmt die Karteninformationsverarbeitungsvorrichtung das Gebiet, das mit der empfangenen Karteninformation zur Routenbestimmung zusammenhängt, und schreibt die Gebietsinformation (im Schritt S109) in die entsprechende Übertragungskartenverwaltungsinformation ein. Auf ähnliche Weise bestimmt die Karteninformationsverarbeitungsvorrichtung das Gebiet, das mit der Karteninformation zur Routenbestimmungsergebnisbereitstellung zusammenhängt, und schreibt die Gebietsinformation (im Schritt S110) in die entsprechende Übertragungskartenverwaltungsinformation ein. Zusätzlich liest die Karteninformationsverarbeitungsvorrichtung noch Versionsinformation ein, die jede an sie übertragene Karteninformation begleitet, und schreibt sie (im Schritt S111) in die entsprechende Übertragungskartenverwaltungsinformation ein. Bei der Bestimmung des Gebiets, das mit der Karteninformation zur Routenbestimmung zusammenhängt, und des Gebiets, das mit der in den Schritten S109 und S110 erhaltenen Karteninformation zur Routenbestimmungsergebnisbereitstellung zusammenhängt, bestimmt die Karteninformationsverarbeitungsvorrichtung diese Gebiete, indem sie die Verwaltungsinformation verwendet, die für jedes der Gebiete steht, die mit jeder Karteninformation zusammenhängen, falls jede Karteninformation, die von der Karteninformationsübertragungszentrale 801 übertragen wurde, die entsprechende Verwaltungsinformation enthält. Sofern die entsprechende Verwaltungsinformation in jeder Karteninformation nicht enthalten ist, die von der Karteninformationsübertragungszentrale 801 übertragen wurde, überprüft die Karteninformationsverarbeitungsvorrichtung jede Karteninformation, um das Gebiet zu bestimmen, das mit jeder Karteninformation zusammenhängt. Die Karteninformationsverarbeitungsvorrichtung speichert dann jede empfangene Karteninformation und die entsprechende Übertragungskartenverwaltungsinformation, bei denen das Einschreiben der Gebietsinformation im Karteninformationsspeicher 7 endete, und schließt (im Schritt S112) den Karteninformationsaktualisierungsprozess ab. Die Karteninformationsspeichereinheit 7 kann ein internes flüchtiges Speichermedium sein. Vorzugsweise kann die Karteninformationsspeichereinheit 7 eine Festplatte oder eine nichtflüchtige Speicherkarte sein, in der jede empfangene Karteninformation und die entsprechende Übertragungskartenverwaltungsinformation gespeichert werden. Nach Abschluss der Datenspeicherung können die Positionsmesseinheit 10, die Routenbestimmungseinheit 2, die Routenbestimmungsergebnisbereitstellungseinheit 3 und die Anzeigeeinheit 8 die übertragene Karteninformation nutzen. Eine Navigation, die die übertragene Karteninformation nutzt, kann wie in 11 gezeigt implementiert werden.
12 zeigt einen Datenfluss in der zuvor beschriebenen Verarbeitung. In 12 bezeichnen dieselben wie in 1 gezeigten Bezugszahlen dieselben oder ähnliche Komponenten. Bezugszahl 805 bezeichnet Karteninformation zur Routenbestimmung, die in der Karteninformationsspeichereinheit 802 gespeichert ist, 806 bezeichnet Karteninformation zur Routenbestimmungsergebnisbereitstellung, die in der Karteninformationsspeichereinheit 802 gespeichert ist, Bezugszeichen r1 bezeichnet Karteninformation zur Routenbestimmung über ein Einheitsgebiet auf der höchsten Hierarchieebene einschließlich des ausgewählten Gebiets, und die Karteninformation über alle Einheitsgebiete, die auf niedrigeren Hierarchieebenen vorkommen, und Bezugszeichen p1 bezeichnet Karteninformation zur Routenbestimmungsergebnisbereitstellung über ein Gebiet von beliebiger Größe, das dem ausgewählten Gebiet entspricht.
Die Karteninformationsübertragungszentrale 801 überprüft das Abrufgebiet unter Verwendung der Abrufverarbeitungseinheit 803 entsprechend dem Abruf nach Karteninformation aus der Karteninformationsverarbeitungsvorrichtung. Die Karteninformationsübertragungszentrale 801 wählt die Karteninformation zur Routenbestimmung r1 und die Karteninformation zur Routenbestimmungsergebnisbereitstellung p1 als Karteninformation aus, die dem Abruf entspricht. Diese Karteninformationen r1 und p1 werden von der Informationsbereitstellungseinheit 804 an die Karteninformationsverarbeitungsvorrichtung geschickt.
In der Karteninformationsverarbeitungsvorrichtung erfasst die externe Karteninformationserfassungseinheit 4 die Karteninformationen r1 und p1 über das Mobiltelefon 6, und die Verarbeitungseinheit 1 verarbeitet diese erfassten Karteninformationen und speichert sie in der Karteninformationsspeichereinheit 7.
Gemäß dieser Ausführungsform erfasst die Karteninformationsverarbeitungsvorrichtung Karteninformation, indem sie das Mobiltelefon 6 verwendet. Das Kommunikationsverfahren, das die Karteninformationsverarbeitungsvorrichtung verwendet, ist jedoch nicht auf das Mobiltelefon beschränkt, und eine Kommunikation über PHS (Japanese Cordless Standard) oder DSRC kann denselben Vorteil erbringen.
13 zeigt ein Ablaufdiagramm einer Karteninformationserfassungsverarbeitung, die von der Verarbeitungseinheit 1 durchgeführt wird, wenn die Positionsmesseinheit 10, die Routenbestimmungseinheit 2, die Routenbestimmungsergebnisbereitstellungseinheit 3 und die Anzeigeeinheit 8 die Karteninformation verwenden, die in der Karteninformationsspeichereinheit 7 gespeichert ist. Wenn (im Schritt S301) entweder die Positionsmesseinheit 10, die Routenbestimmungseinheit 2, die Routenbestimmungsergebnisbereitstellungseinheit 3 oder die Anzeigeeinheit 8 einen Abruf startet, um Karteninformation von der Verarbeitungseinheit 1 zu verwenden, bestimmt die Verarbeitungseinheit 1 (im Schritt S302) ein Gebiet, das mit der abgerufenen Karteninformation zusammenhängt. Die Verarbeitungseinheit 1 kann das Gebiet identifizieren, das mit der Karteninformation zur Routenbestimmung zusammenhängt, die an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, und das Gebiet, das mit der Karteninformation zur Routenbestimmungsergebnisbereitstellung zusammenhängt, die an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. Der Abruf, der entweder von der Positionsmesseinheit 10, der Routenbestimmungseinheit 2, der Routenbestimmungsergebnisbereitstellungseinheit 3 oder der Anzeigeeinheit 8 erfolgte, enthält Information, die zur Bestimmung verwendet wird, ob die abgerufene Karteninformation entweder Karteninformation zur Routenbestimmung oder Karteninformation zur Routenbestimmungsergebnisbereitstellung ist. Deshalb kann die Karteninformationsverarbeitungsvorrichtung (im Schritt S303) bestimmen, ob die Karteninformation, die dem im Schritt S302 bestimmten Abrufgebiet entspricht, darin vorkommt. Die Verarbeitungseinheit 1 liefert dann (im Schritt S304) die entsprechende Karteninformation an die Einheit, von der der Abruf kam, wenn die Karteninformation, die dem Abrufgebiet entspricht, darin vorkommt, und beendet die Karteninformationserfassungsverarbeitung. Die Verarbeitungseinheit 1 teilt (im Schritt S305) der Einheit, von der der Abruf kam, das Nichtvorkommen der Karteninformation mit, die dem Abrufgebiet entspricht, wenn die entsprechende Karteninformation darin nicht vorkommt, und beendet die Karteninformationserfassungsverarbeitung.
Wie zuvor erwähnt, empfängt die Karteninformationsverarbeitungsvorrichtung gemäß dieser Ausführungsform Karteninformation zur Routenbestimmungsergebnisbereitstellung über ein eingeschränktes Gebiet und Karteninformation zur Routenbestimmung über ein eingeschränktes Gebiet, das sich vom früheren eingeschränkten Gebiet unterscheidet, das mit der Karteninformation zur Routenbestimmungsergebnisbereitstellung von außerhalb der Karteninformationsverarbeitungsvorrichtung zusammenhängt. Das eingeschränkte Gebiet der übertragenen Karteninformation zur Routenbestimmung ist in Karteninformation auf der höchsten Hierarchieebene definiert, die mindestens ein Gebiet abdeckt, das von Benutzern ausgewählt wurde. Die Karteninformation zur Routenbestimmung über alle Hierarchieebenen für dieses eingeschränkte Gebiet wird auf einmal an die Karteninformationsverarbeitungsvorrichtung übertragen. Darüber hinaus hat das eingeschränkte Gebiet der übertragenen Karteninformation zur Routenbestimmungsergebnisbereitstellung eine beliebige Größe und ist dasjenige, das sich auf der unteren Hierarchieebene einschließlich des ausgewählten Gebiets befindet. Indem so die Übertragung der Karteninformation zur Routenbestimmung bzw. der Karteninformation zur Routenbestimmungsergebnisbereitstellung über ein eingeschränktes Gebiet eingeschränkt wird, kann die Karteninformationsverarbeitungsvorrichtung jederzeit eine Routenbestimmung ohne Zunahme der Übertragungsdatenmenge durchführen. Die Karteninformationsübertragungszentrale ermöglicht es der Karteninformationsverarbeitungsvorrichtung, jederzeit eine Routenbestimmung ohne jegliche Zunahme der Datenmenge durchzuführen, die an die Karteninformationsverarbeitungseinheit übertragen wird.
Ausführungsform 2
14 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 2 der vorliegenden Erfindung zeigt. In 14 bezeichnen dieselben Bezugszahlen wie in 1 dieselben oder ähnliche Komponenten wie diejenigen der Karteninformationsverarbeitungsvorrichtung und der Karteninformationsübertragungszentrale nach Ausführungsform 1 der vorliegenden Erfindung. Gemäß dieser Ausführungsform 2 ist eine Karteninformationsspeichereinheit 7 mit einer DVD-ROM 12 versehen, in der mindestens Karteninformation zur Routenbestimmung und Karteninformation zur Routenbestimmungsergebnisbereitstellung vorab aufgezeichnet sind. Die Karteninformationsspeichereinheit 7 kann anstelle der DVD-ROM 12 entweder über eine CD-ROM oder ein Festplattenlaufwerk verfügen.
Bei der Durchführung von Routenbestimmung und der Anzeige von Routenbestimmungsergebnissen verwendet die in 14 gezeigte Karteninformationsverarbeitungsvorrichtung Karteninformation, die ihr für Gebiete übertragen wurde, deren Karteninformation von außerhalb der Karteninformationsverarbeitungsvorrichtung übertragen wurde, und Karteninformation, die in der DVD-ROM für Gebiete aufgezeichnet ist, deren Karteninformation nicht von außerhalb der Karteninformationsverarbeitungsvorrichtung übertragen wurde. Im Ergebnis ist in der Karteninformationsverarbeitungsvorrichtung Karteninformation über jedes Gebiet verfügbar, dessen Karteninformation nicht von außerhalb der Karteninformationsverarbeitungsvorrichtung übertragen wurde. Die Karteninformationsverarbeitungsvorrichtung führt andere Arbeitsvorgänge auf dieselbe Weise wie Ausführungsform 1 durch.
Bei der Verwendung von Karteninformation über ein Gebiet, die von außerhalb der Karteninformationsverarbeitungsvorrichtung übertragen wurde, und von Karteninformation über ein anderes Gebiet, die nicht von außerhalb der Karteninformationsverarbeitungsvorrichtung übertragen wurde, sperrt gleichzeitig die Routenbestimmungseinheit 2 die Verwendung der übertragenen Karteninformation und verwendet entsprechende Karteninformation, die in der DVD-ROM gespeichert ist, auch für das Gebiet, dessen Karteninformation von außerhalb der Karteninformationsverarbeitungseinheit übertragen wurde, wodurch ein Problem gelöst wird, das bei der Routenbestimmung auftritt, wenn gleichzeitig verschiedene Versionen von Karteninformation vorhanden sind.
15 zeigt ein Ablaufdiagramm einer Karteninformationserfassungsverarbeitung, die von einer Verarbeitungseinheit 1 durchgeführt wird, wenn eine Positionsmesseinheit 10, die Routenbestimmungseinheit 2, eine Routenbestimmungsergebnisbereitstellungseinheit 3 und eine Anzeigeeinheit 8 die Karteninformation verwenden, die in der Karteninformationsspeichereinheit 7 gespeichert ist. Wenn (im Schritt S311) ein Abruf nach Karteninformation erfolgt, bestimmt die Verarbeitungseinheit 1 (im Schritt S312) ein Gebiet, das mit der abgerufenen Karteninformation zusammenhängt. Dann bestimmt die Verarbeitungseinheit 1 (im Schritt S313), ob der Abruf entweder mit der Karteninformation zur Routenbestimmung oder der Karteninformation zur Routenbestimmungsergebnisbereitstellung zusammenhängt. Wenn ein Abruf nach Karteninformation zur Routenbestimmung erfolgte, bestimmt die Verarbeitungseinheit 1, ob Karteninformation zur Routenbestimmung, die mit dem im Schritt S312 bestimmten Gebiet zusammenhängt, (im Schritt S314) von außerhalb der Karteninformationsverarbeitungsvorrichtung übertragen wurde oder nicht. Wurde keine Information zur Routenbestimmung, die mit dem Gebiet zusammenhängt, an die Karteninformationsverarbeitungsvorrichtung übertragen, unterbindet die Verarbeitungseinheit 1 (im Schritt S315) die Verwendung irgendeiner Karteninformation, die an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, so dass nicht gleichzeitig verschiedene Versionen von Karteninformation zur Routenbestimmung verwendet werden können. Dann holt sich die Verarbeitungseinheit 1 die entsprechende Karteninformation zur Routenbestimmung, die mit dem Abrufgebiet zusammenhängt, aus der DVD-ROM und liefert sie (im Schritt S316) an eine Einheit, von der der Abruf kam, und beendet die Karteninformationserfassungsverarbeitung. Zu diesem Zeitpunkt ermöglicht es die Verarbeitungseinheit 1, wie in 16 gezeigt, der Anzeigeeinheit 8, einen Satz anzuzeigen, der mitteilt, dass die Verwendung irgendeiner übertragener Karteninformation gesperrt ist. Als Alternative kann die Verarbeitungseinheit 1 Benutzer über denselben Inhalt über eine Sprachführungseinheit 9 in Kenntnis setzen. Wenn bestimmt wird, dass die entsprechende Karteninformation zur Routenbestimmung über das Abrufgebiet im Schritt S314 übertragen wurde, bestimmt die Verarbeitungseinheit 1 (im Schritt S317), ob die Verwendung irgendeiner übertragenen Karteninformation unterbunden ist oder nicht. Ist die Verwendung irgendeiner übertragenen Karteninformation unterbunden, holt sich die Verarbeitungseinheit 1 die entsprechende Karteninformation zur Routenbestimmung über das Abrufgebiet aus der DVD-ROM und liefert sie (im Schritt S316) an eine Einheit, von der der Abruf kam, und beendet die Karteninformationserfassungsverarbeitung. Ist hingegen die Verwendung irgendeiner übertragenen Karteninformation nicht unterbunden, liefert die Verarbeitungseinheit (im Schritt S318) die Karteninformation zur Routenbestimmung über das Abrufgebiet an eine Einheit, von der der Abruf kam, und beendet die Karteninformationserfassungsverarbeitung. Wird im Schritt S313 bestimmt, dass die abgerufene Karteninformation nicht die Karteninformation zur Routenbestimmung ist, bestimmt die Verarbeitungseinheit 1 (im Schritt S319), ob die abgerufene Karteninformation eine Karteninformation zur Routenbestimmungsergebnisbereitstellung ist oder nicht. Ist die abgerufene Karteninformation keine Karteninformation zur Routenbestimmungsergebnisbereitstellung, beendet die Verarbeitungseinheit 1 die Karteninformationserfassungsverarbeitung. Ist hingegen die abgerufene Karteninformation eine Karteninformation zur Routenbestimmungsergebnisbereitstellung, bestimmt die Verarbeitungseinheit 1 (im Schritt S320), ob die Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Abrufgebiet übertragen wurde. Wurde die Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Abrufgebiet nicht übertragen, holt sich die Verarbeitungseinheit 1 (im Schritt S321) entsprechende Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Abrufgebiet aus der DVD-ROM, liefert sie an eine Einheit, von der der Abruf kam, und beendet die Karteninformationserfassungsverarbeitung. Wurde die Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Abrufgebiet übertragen, bestimmt die Verarbeitungseinheit 1 (im Schritt S322), ob die Verwendung irgendeiner übertragenen Karteninformation unterbunden ist oder nicht. Ist die Verwendung irgendeiner übertragenen Karteninformation unterbunden, holt sich die Verarbeitungseinheit 1 (im Schritt S321) die entsprechende Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Abrufgebiet aus der DVD-ROM, liefert sie an eine Einheit, von der der Abruf kam, und beendet die Karteninformationserfassungsverarbeitung. Ist hingegen die Verwendung irgendeiner übertragenen Karteninformation nicht unterbunden, liefert die Verarbeitungseinheit 1 (im Schritt S323) die übertragene Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Abrufgebiet an eine Einheit, von der der Abruf kam, und beendet die Karteninformationserfassungsverarbeitung.
17 ist ein Ablaufdiagramm, das die Rückkehr aus einem Zustand zeigt, in dem die Verwendung irgendeiner übertragenen Karteninformation unterbunden ist. Ergeht (im Schritt S331) ein Befehl zum Löschen von Routenbestimmungsergebnissen, gibt die Verarbeitungseinheit 1 (im Schritt S333) die Unterbindung der Verwendung irgendeiner übertragenen Karteninformation frei, falls sie (im Schritt S332) in den Zustand versetzt wurde, in dem die Verwendung irgendeiner übertragenen Karteninformation unterbunden wurde. Zu diesem Zeitpunkt zeigt, wie in 18 gezeigt, die Verarbeitungseinheit 1 über die Anzeigeeinheit 8 eine Mitteilung an, dass die Verwendung übertragener Karteninformation wieder angelaufen ist. Als Alternative kann die Verarbeitungseinheit 1 über die Sprachführungseinheit 9 Benutzer über denselben Inhalt in Kenntnis setzen. Selbst wenn die Routenbestimmungsergebnisse gelöscht sind, beendet die Verarbeitungseinheit 1 die Karteninformationserfassungsverarbeitung, ohne etwas zu unternehmen, außer, sie wird in den Zustand versetzt, in dem die Verwendung irgendeiner Karteninformation unterbunden wird. Erteilt ein Benutzer über eine Eingabeeinheit 11 einen Befehl zum Löschen von Routenbestimmungsergebnissen, löscht die Verarbeitungseinheit 1 die Routenbestimmungsergebnisse. Wird eine neue Routenbestimmung durchgeführt, löscht die Verarbeitungseinheit 1 auch die vorhergehenden Routenbestimmungsergebnisse. Auf jeden Fall kann davon ausgegangen werden, dass selbst, wenn irgendwelche Routenbestimmungsergebnisse nicht tatsächlich aus einem Speicher gelöscht werden, ein Befehl zum Löschen von Routenbestimmungsergebnissen ergeht, wenn eine Präsentation der vorherigen Routenbestimmungsergebnisse an Benutzer gesperrt wird.
Ausführungsform 3
19 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 3 der vorliegenden Erfindung zeigt. In 19 bezeichnen dieselben Bezugszahlen wie in 1 dieselben oder ähnliche Komponenten wie diejenigen der Karteninformationsverarbeitungsvorrichtung und der Karteninformationsübertragungszentrale nach Ausführungsform 1 der vorliegenden Erfindung. Bezugszahl 13 bezeichnet eine externe Speicherzugriffseinheit, die in einer externen Karteninformationserfassungseinheit 4 angeordnet ist, um Information auszulesen, die in einem externen Speichermedium gespeichert ist, Bezugszahl 901 bezeichnet ein Netzwerk wie das Internet oder dasjenige, das Wählverbindungen bereitstellt, über das sich die Karteninformationsverarbeitungsvorrichtung Information aus der Karteninformationsübertragungszentrale holen kann, Bezugszahl 902 bezeichnet einen PC, der unabhängig von der Karteninformationsverarbeitungsvorrichtung angeordnet und über das Netzwerk 901 mit der Karteninformationsübertragungszentrale 801 verbunden ist, und Bezugszahl 903 bezeichnet ein nichtflüchtiges Speicherkartenspeichermedium. Sowohl die externe Speicherzugriffseinheit 13 der Karteninformationsverarbeitungsvorrichtung als auch der PC 902 können Daten in das Speicherkartenspeichermedium 903 einschreiben und daraus auslesen.
Indem sie den PC 902 betätigen, können Benutzer sich die aktuellsten Karteninformationen aus der Karteninformationsübertragungszentrale 801 holen, die mindestens aus Karteninformation zur Routenbestimmung und Karteninformation zur Routenbestimmungsergebnisbereitstellung bestehen, und sie vorab im Speicherkartenspeichermedium 903 abspeichern. Das Speicherkartenspeichermedium 903, in dem die Karteninformation gespeichert ist, kann in die Karteninformationsverarbeitungsvorrichtung eingesetzt werden, so dass die Karteninformation von der Karteninformationsverarbeitungsvorrichtung genutzt werden kann. Im Ergebnis können Benutzer die aktuellste Karteninformation ohne Kommunikationskosten benutzen, wenn sie sich der Karteninformationsverarbeitungsvorrichtung bedienen.
20 ist ein Ablaufdiagramm einer Karteninformationserfassungsverarbeitung, die vom PC 902 durchgeführt wird. Ein Benutzer bedient (im Schritt S701) den PC 902, um die Anzeige einer Menümaske zu starten. Dann kann der Benutzer (im Schritt S702) die Aktualisierung von Karten auf der Menümaske auswählen, und kann (im Schritt S703) ein Gebiet auswählen, das aktualisiert werden soll. Die Auswahl eines zu aktualisierenden Gebiets erfolgt, indem, wie im Fall der Ausführungsform 1, ein Gebiet aus der Maske ausgewählt wird, wie in 7 gezeigt ist. Das ausgewählte Gebiet kann einer von mehreren aufgeteilten Bereichen sein, wie einer von mehreren Verwaltungsbezirken oder mehrere Großstädte, Städte und Dörfer, die sich, wie in 7 gezeigt, von mehreren regionalen Bezirken unterscheiden. Als Alternative kann das ausgewählte Gebiet eines von aufgeteilten Bereichen wie Nordjapan, Ostjapan und Westjapan sein, welche größer sind als diejenigen, die in 7 gezeigt sind. Statt dessen kann das ausgewählte Gebiet ein beliebiges, vom Benutzer bestimmtes Gebiet oder ein beliebiges Gebiet sein, das automatisch vom System definiert wird. Dann geht der PC 902 zu einem Datenempfangswarteschritt (Schritt S705) über, einem Überprüfungsschritt zum Überprüfen empfangener Daten (Schritt S706) und einem Bestimmungsschritt (Schritt S707) zum Bestimmen, ob Karteninformation über das ausgewählte Gebiet in den empfangenen Daten enthalten sind oder nicht, nachdem er (im Schritt S704) einen Abruf nach Kartenaktualisierung übertragen hat. Diese Schritte sind dieselben wie die in 4 gezeigten Schritte S105 bis S107. Schließlich speichert der PC (im Schritt S708) die empfangene Information in der PC-Karte, die ein Speicherkartenspeichermedium ist, und beendet die Karteninformationserfassungsverarbeitung. Die Verarbeitung die von der Karteninformationsübertragungszentrale 801 durchgeführt wird, ist dieselbe wie diejenige, die von der zuvor erwähnten Ausführungsform 1 durchgeführt wird.
21 ist ein Ablaufdiagramm, das einen Prozess des Karteninformationserfassens aus der PC-Karte zeigt, der von der Karteninformationsverarbeitungsvorrichtung durchgeführt wird. Dieselben wie in 4 gezeigten Bezugszeichen bezeichnen dieselben oder ähnliche Schritte. Wenn die PC-Karte (im Schritt S121) in die Karteninfor mationsverarbeitungsvorrichtung eingesteckt ist, bestimmt die Verarbeitungseinheit 1 (im Schritt S122), ob irgendeine Karteninformation in der PC-Karte aufgezeichnet ist oder nicht. Wenn keine Karteninformation in der PC-Karte aufgezeichnet ist, beendet die Verarbeitungseinheit 1 die Verarbeitung. Ist irgendeine Karteninformation in der PC-Karte aufgezeichnet, liest die Verarbeitungseinheit 1 (im Schritt S108) Übertragungskartenverwaltungsinformation aus der Karteninformationsspeichereinheit 7 aus und zeichnet dann ein Gebiet auf, dessen Karteninformation zur Routenbestimmung an die Karteninformationsverarbeitungsvorrichtung übertragen wurde und in der PC-Karte gespeichert ist, und ein Gebiet, dessen Karteninformation zur Routenbestimmungsergebnisbereitstellung an die Karteninformationsverarbeitungsvorrichtung übertragen wurde und in der PC-Karte in der ausgelesenen Übertragungskartenverwaltungsinformation gespeichert ist (in den Schritten S109 und S110). Zusätzlich zeichnet die Verarbeitungseinheit 1 (im Schritt S111) die Version jeder übertragenen Karteninformation in der Übertragungskartenverwaltungsinformation auf und speichert (im Schritt S112) die Karteninformation, die in die PC-Karte eingeschrieben wurde, und die Übertragungskartenverwaltungsinformation, in der die Version jeder übertragenen Karteninformation aufgezeichnet wurde, in der Karteninformationsspeichereinheit 7 ab.
22 ist ein Ablaufdiagramm, das eine weiteres Beispiel des Erfassungsprozesses von Karteninformation aus der PC-Karte zeigt, der von der Karteninformationsverarbeitungsvorrichtung durchgeführt wird. In dieser Variante kann die Aktualisierung von Karten entsprechend einem Benutzerbefehl erfolgen. Dieselben wie in den 4 und 21 gezeigten Bezugszeichen bezeichnen dieselben oder ähnliche Schritte. Erteilt ein Benutzer (im Schritt S131) über eine Eingabeeinheit 11 einen Befehl zur Anzeige eines Menüs, wird auf einer Anzeigeeinheit 8 eine wie in 6 gezeigte Menümaske angezeigt. Diese Verarbeitung ist dieselbe wie die Karteninformationsaktualisierungsverarbeitung, die von der Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 1 durchgeführt wird. Wird (im Schritt S132) eine Aktualisierung von Karten aus diesem Menü ausgewählt, bestimmt die Verarbeitungseinheit 1 (im Schritt S133), ob die PC-Karte in die Karteninformationsverarbeitungsvorrichtung eingesteckt ist oder nicht. Die Verarbeitungseinheit 1 beendet die Verarbeitung, wenn die PC-Karte nicht in die Karteninformationsverarbeitungsvorrichtung eingesteckt ist. Ist die PC-Karte hingegen in die Karteninformationsverarbeitungsvorrichtung eingesteckt, bestimmt die Verarbeitungseinheit 1 (im Schritt S122), ob irgendeine Karteninformation in der PC-Karte aufgezeichnet ist, und führt danach eine Karteninformationserfassungsverarbeitung durch, die dieselbe ist, wie diejenige, die in 21 gezeigt ist.
Ausführungsform 4
23 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 4 der vorliegenden Erfindung zeigt. Gemäß dieser Ausführungsform 4 hat die Karteninformationsverarbeitungsvorrichtung denselben Aufbau wie diejenige von Ausführungsform 3, und eine Karteninformationsspeichereinheit 7 ist mit einer DVD-ROM 12 versehen, in der mindestens Karteninformation zur Routenbestimmung und Karteninformation zur Routenbestimmungsergebnisbereitstellung voraufgezeichnet ist, wie bei der Karteninformationsspeichereinheit 7 von Ausführungsform 2. In 23 bezeichnen dieselben wie in 19 gezeigten Bezugszahlen dieselben oder ähnliche Komponenten wie diejenigen der Karteninformationsverarbeitungsvorrichtung und der Karteninformationsübertragungszentrale nach Ausführungsform 3 der vorliegenden Erfindung.
Gemäß dieser Ausführungsform 4 verwendet die Karteninformationsverarbeitungsvorrichtung bei der Durchführung der Routen- Bestimmung und der Anzeige der Routenbestimmungsergebnisse Karteninformation, die sie von einer PC-Karte für Gebiete erhält, deren aktuellste Karteninformation auf der PC-Karte gespeichert ist, und Karteninformation einer älteren Version, die in der DVD-ROM für Gebiete aufgezeichnet ist, deren aktuellste Karteninformation nicht auf der PC-Karte aufgezeichnet ist. Die Karteninformationsspeichereinheit 7 kann anstelle der DVD-ROM 12 entweder über eine CD-ROM oder ein Festplattenlaufwerk verfügen.
Wird gleichzeitig Karteninformation über ein Gebiet verwendet, die auf der PC-Karte aufgezeichnet ist, und Karteninformation über ein anderes Gebiet, die nicht auf der PC-Karte aufgezeichnet ist, sperrt eine Routenbestimmungseinheit 2 die Verwendung jeglicher Karteninformation, die auf der PC-Karte aufgezeichnet ist, und verwendet selbst für ein Gebiet, dessen Karteninformation auf der PC-Karte aufgezeichnet ist, Karteninformation, die in der DVD-ROM 12 gespeichert ist, wodurch das Problem gelöst wird, das bei der Routenbestimmung auftritt, wenn verschiedene Versionen von Karteninformation gleichzeitig vorhanden sind.
Ein Ablaufdiagramm, das die Verwendung der Karteninformation zeigt, die in der Karteninformationsspeichereinheit 7 gespeichert ist, und ein Ablaufdiagramm, das die Rückkehr aus einem Zustand zeigt, in dem die Verwendung irgendeiner übertragenen Karteninformation unterbunden ist, sind dieselben wie diejenigen der in den 15 und 17 gezeigten Ausführungsform 2. Ein Ablaufdiagramm, das einen Erfassungsprozess von Karteninformation aus der Karteninformationsübertragungszentrale 801 zeigt, ist dasselbe wie dasjenige von Ausführungsform 3.
Im Ergebnis können Benutzer beim Verwenden der Karteninformationsverarbeitungsvorrichtung die aktuellste Karteninformation ohne Kommunikationskosten nutzen. Darüber hinaus ist es Benutzern möglich, Karteninformation über ein Gebiet verwenden, selbst wenn keine Karteninformation über das Gebiet an die Karteninformationsverarbeitungseinheit übertragen wurde.
Ausführungsform 5
24 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 5 der vorliegenden Erfindung zeigt. In 24 bezeichnen dieselben Bezugszahlen wie in 1 dieselben oder ähnliche Komponenten wie diejenigen der Karteninformationsverarbeitungsvorrichtung und der Karteninformationsübertragungszentrale nach Ausführungsform 1 der vorliegenden Erfindung. Bezugszahl 14 bezeichnet eine Vorhersageeinheit für die Bewegung von Gebiet zu Gebiet, um zu bestimmen, ob ein Datenendgerät, das mit einer Karteninformationsverarbeitungsvorrichtung ausgestattet ist, die Grenze eines Einheitsgebiets der Karteninformation zur Routenbestimmungsergebnisbereitstellung erreicht, die eine aktuelle Position des Datenendgeräts umfasst.
Erreicht das Datenendgerät die Grenze eines Einheitsgebiets der Karteninformation zur Routenbestimmungsergebnisbereitstellung, die eine aktuelle Position des Datenendgeräts umfasst, kann die Karteninformationsverarbeitungsvorrichtung, wenn die Karteninformation zur Routenbestimmungsergebnisbereitstellung über ein nächstes Gebiet, zu dem sich das Datenendgerät hinbewegen wird, nicht an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, Routenbestimmungsergebnisse einfach bereitstellen, indem sie die Karteninformation aus der Karteninformationsübertragungszentrale herunterlädt, bevor sich das Datenendgerät zum nächsten Gebiet bewegt. Gemäß dieser Ausführungsform kann die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet die aktuelle Position des Datenendgeräts bestimmen und vorab die notwendige Karteninformation aus der Karteninformationsübertragungszentrale herunterladen.
25 ist ein Ablaufdiagramm, das einen Hauptarbeitsvorgang der Karteninformationsverarbeitungsvorrichtung dieser Ausführungsform zeigt. Misst eine Positionsmesseinheit 10 (im Schritt S331) die aktuelle Position des Datenendgeräts, bestimmt die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet (im Schritt S332), ob sich die gemessene aktuelle Position in der Nähe der Grenze eines Einheitsgebiets der Karteninformation zur Routenbestimmungsergebnisbereitstellung befindet, das die aktuelle Position des Fahrzeugs enthält. Die Nähe der Grenze eines Einheitsgebiets wird mit Bezug auf 26 erklärt. Im Beispiel von 26 befindet sich die aktuelle Position des Datenendgeräts 56 in einem Einheitsgebiet auf der rechten Seite von 26, deren Karteninformation zur Routenbestimmungsergebnisbereitstellung bereits an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. Dieses Gebiet kann aus der Karteninformation zur Routenbestimmungsergebnisbereitstellung ermittelt werden. Ein Bereich mit einer konstanten Entfernung oder weniger von der Grenze eines Einheitsgebiets wird als die Nähe der Grenze des Einheitsgebiets bezeichnet. In 26 ist der schraffierte Bereich 57 die Nähe des Einheitsgebiets, dessen Karteninformation zur Routenbestimmungsergebnisbereitstellung bereits an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. Die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet wiederholt Schritt S332, bis sie im Schritt S332, wie in 25 gezeigt, feststellt, dass sich die gemessene aktuelle Position in der Nähe eines Einheitsgebiets befindet. Die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet bestimmt darüber hinaus (im Schritt S333), ob die Karteninformation zur Routenbestimmungsergebnisbereitstellung über das nächste Gebiet, zu dem sich das Datenendgerät bewegen wird, an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, wenn sie feststellt, dass sich das Fahrzeug in der Nähe der Grenze eines Einheitsgebiets befindet. Die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet beendet die Verarbeitung, wenn die Karteninformation zur Routenbestimmungsergebnisbereitstellung über das nächste Gebiet, zu dem sich das Datenendgerät bewegen wird, an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. Wird hingegen festgestellt, dass keine Karteninformation zur Routenbestimmungsergebnisbereitstellung über das nächste Gebiet, zu dem sich das Datenendgerät bewegen wird, an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, bestimmt die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet ein Gebiet der Karteninformation zur Routenbestimmungsergebnisbereitstellung, die (im Schritt S334) von der Karteninformationsübertragungszentrale an die Karteninformationsverarbeitungsvorrichtung übertragen werden soll, so dass die Karteninformationsverarbeitungsvorrichtung die Karteninformation von der Karteninformationsübertragungszentrale 801 abrufen kann. Zu diesem Zeitpunkt bestimmt die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet das Gebiet, so dass das Gebiet mindestens das nächste Gebiet umfasst, zu dem sich das Datenendgerät bewegen wird. Bei der Bestimmung des Gebiets, dessen Karteninformation zur Routenbestimmungsergebnisbereitstellung übertragen werden soll, ruft die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet (im Schritt S335) von der Karteninformationsübertragungszentrale 801 die Übertragung der Karteninformation zur Routenbestimmungsergebnisbereitstellung über das nächste Gebiet ab. Wenn danach die Karteninformationsverarbeitungsvorrichtung die Karteninformation von der Karteninformationsübertragungszentrale 801 richtig empfangen kann, verwendet sie diese Karteninformation auf dieselbe Weise, wie es die Karteninformationsverarbeitungsvorrichtung von Ausführungsform 1 tut.
27 ist ein Ablaufdiagramm, das ein weiteres Beispiel des Abfrageprozesses nach Karteninformation gemäß dieser Ausführungsform zeigt. Dieselben wie in 25 gezeigten Bezugszeichen bezeichnen dieselben oder ähnliche Schritte. Die Messung der aktuellen Position (im Schritt S331), die Bestimmung der Nähe der Grenze eines Einheitsgebiets (im Schritt S332) und die Bestimmung, ob die Übertragung von Karteninformation über ein nächstes Gebiet erfolgt ist oder nicht (im Schritt S333), sind dieselben wie in 25 gezeigt. Wie in 27 gezeigt, überprüft die Verarbeitungseinheit 1, ob Benutzer eine Kartenaktualisierung wünschen, indem wie in 28 gezeigt, unter Verwendung einer Anzeigeeinheit 8 eine Bildschirmanzeige erzeugt wird, wenn (im Schritt S336) festgestellt wird, dass die Karteninformation zur Routenbestimmungsergebnisbereitstellung über das nächste Gebiet nicht an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. Wenn ein Benutzer (im Schritt S337) über eine Eingabeeinheit 11 den Wunsch eingibt, eine Karte am Bildschirm zu aktualisieren, erzeugt die Verarbeitungseinheit 1 (im Schritt S338) eine Bildschirmanzeige, um es dem Benutzer zu ermöglichen, unter Verwendung der Bildschirmanzeige 8 ein zu aktualisierendes Gebiet zu bestimmen. Die Bildschirmanzeige 8 kann, wie diejenige von Ausführungsform 1, eine wie in 7 gezeigte Bildschirmanzeige erzeugen. Wenn das zu aktualisierende Gebiet vom Benutzer (im Schritt S339) über die Eingabeeinheit 11 bestimmt wurde, fragt die Karteninformationsverarbeitungsvorrichtung (im Schritt S335) bei der Karteninformationsübertragungszentrale 801 Karteninformation zur Routenbestimmungsergebnisbereitstellung über das zu aktualisierende Gebiet ab. Danach verwendet sie, wenn die Karteninformationsverarbeitungsvorrichtung die Karteninformation von der Karteninformationsübertragungszentrale 801 richtig empfangen kann, diese Karteninformation auf dieselbe Weise wie die Karteninformationsverarbeitungsvorrichtung von Ausführungsform 1. In diesem Beispiel können Benutzer in den Schritten S338 und S339 ein zu aktualisierendes Gebiet eingeben. Als Alternative kann die Verarbeitungseinheit 1 der Karteninformationsverarbeitungsvorrichtung automatisch ein zu aktualisierendes Gebiet einschließlich des nächsten Gebiets bestimmen.
Ausführungsform 6
29 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 6 der vorliegenden Erfindung zeigt. Gemäß dieser Ausführungsform 6 besitzt die Karteninformationsverarbeitungsvorrichtung dieselbe Struktur wie diejenige von Ausführungsform 5, und eine Karteninformationsspeichereinheit 7 ist wie die Karteninformationsspeichereinheit 7 von Ausführungsform 2 mit einer DVD-ROM 12 ausgestattet, in der mindestens Karteninformation zur Routenbestimmung und Karteninformation zur Routenbestimmungsergebnisbereitstellung vorab aufgezeichnet sind.
Im Ergebnis kann die Karteninformationsverarbeitungsvorrichtung Routenbestimmungsergebnisse unter Verwendung von Karteninformation über Gebiete einfach bereitstellen, wenn keine Karteninformation über die Gebiete an die Karteninformationsverarbeitungsvorrichtung übertragen wurde.
Ausführungsform 7
Wenn gleichzeitig einige verschiedene Versionen von Karteninformation (z.B. alte Karteninformation, die in einer DVD-ROM aufgezeichnet ist, und neue Karteninformation, die von außerhalb einer Karteninformationsverarbeitungsvorrichtung übertragen wurde) vorkommen und verwendet werden, kann es sein, dass die Karteninformationsverarbeitungsvorrichtung ein unvorhersagbares Verhalten zeigt, wenn ein mit der Karteninformationsverarbeitungsvorrichtung ausgestattetes Datenendgerät eine Grenze zwischen zwei verschiedenen Gebieten mit unterschiedlichen Versionen von Karteninformation erreicht und die Karteninformationsverarbeitungsvorrichtung Verbindungsinformation über Verbindungen zwischen den beiden Gebieten verwendet.
Die Karteninformationsverarbeitungsvorrichtung kann in einem solchen Fall so arbeiten, dass sie über eine Verarbeitungseinheit 1 die Verbindungsinformation sperrt. In dieser Ausführungsform 7 wird ein solcher Sperrvorgang beschrieben.
30 ist ein Schema zur Erläuterung eines Arbeitsvorgangs des Sperrens von Verbindungsinformation, der von der Karteninformationsverarbeitungseinheit nach dieser Ausführungsform 7 durchgeführt wird, und zeigt eine Veränderung der Karteninformation über Gebiete. In diesem Beispiel von 30 wird angenommen, dass eine neue Straße, die durch die Gebiete 58 bis 60 verläuft, eröffnet wurde, und dies führt zu einer Veränderung bei der Karteninformation.
31 zeigt einen Arbeitsvorgang der Karteninformationsverarbeitungsvorrichtung nach dieser Ausführungsform 7, wenn das Datenendgerät die Grenze zwischen den beiden Gebieten 58 und 59 erreicht. Die Karteninformationsverarbeitungsvorrichtung stellt eine Karte basierend auf der aktuellsten Karteninformation zur Routenbestimmungsergebnisbereitstellung, die ihr für jedes der schraffierten Gebiete 58 und 60 übertragen wurde. Da die aktuellste Karteninformation über das Gebiet 59 hingegen nicht an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, stellt die Karteninformationsverarbeitungsvorrichtung eine Karte für das Gebiet 59 basierend auf der Karteninformation zur Routenbestimmungsergebnisbereitstellung bereit, die in der DVD-ROM aufgezeichnet ist. Dann stellt die Karteninformationsverarbeitungsvorrichtung Routenbestimmungsergebnisse bereit, indem sie die Karteninformation zur Routenbestimmungsergebnisbereitstellung über jedes der drei Gebiete 58 bis 60 verwendet. Zu diesem Zeitpunkt wurde die aktuellste Karteninformation zur Routenbestimmung über ein Gebiet einschließlich der drei Gebiete 58 bis 60 an die Karteninformationsverarbeitungsvorrichtung übertragen, und die Karteninformationsverarbeitungsvorrichtung führt eine Routenbestimmung unter Verwendung dieser übertragenen aktuellsten Karteninformation zur Routenbestimmung durch.
Information über die neue Straße ist in der Karteninformation zur Routenbestimmungsergebnisbereitstellung über jedes der beiden schraffierten Gebiete 58 und 60 enthalten. Hingegen ist keine Information über diese neue Straße in der Karteninformation zur Routenbestimmungsergebnisbereitstellung über das andere Gebiet 59 enthalten. Die Routenbestimmungsergebnisse sind durch eine fettgedruckte punktierte Linie dargestellt. In 31 bezeichnet die Bezugszahl 61 die aktuelle Position des Datenendgeräts, die von einer Positionsmesseinheit 10 ermittelt wird.
Die 32A, 32B und 32C zeigen den Inhalt von Karteninformation zur Routenbestimmungsergebnisbereitstellung. 32A zeigt eine neue Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Gebiet 58, die an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. 32B zeigt eine neue Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Gebiet 59, die nicht an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. 32C zeigt eine alte Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Gebiet 59, die in der DVD-ROM 12 der Karteninformationsverarbeitungsvorrichtung aufgezeichnet ist. In der Karteninformation zur Routenbestimmungsergebnisbereitstellung ist jede Straße durch eine Streckennummer gekennzeichnet, die eindeutig definiert ist. In 32A ist die Streckennummer der Straße, die neu zu diesem Gebiet hinzugekommen ist, 8. Ein Ende der Straße auf der Grenze zwischen den Gebieten 58 und 59 besitzt eine Verbindungsinformation, die dazu verwendet wird, die neue Straße in der Karteninformation über das nächste Gebiet 59 zu kennzeichnen. Die Verbindungsinformation zeigt, dass die Straße im Gebiet 58, die mit der Streckennummer 8 angegeben ist, mit der Straße mit der Streckennummer 83 im Gebiet 59 verbunden ist. Falls die Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Gebiet 59 dieselbe Version ist, wie diejenige über das Gebiet 58, ist die Straße mit der Streckennummer 83, wie in 32B gezeigt, ordnungsgemäß mit einem Ende der Straße mit der Streckennummer 8 im Gebiet 58 verbunden. Wenn allerdings, wie zuvor erwähnt, für das Gebiet 59, wie in 32C gezeigt, eine alte Karteninformation zur Routenbestimmungsergebnisbereitstellung verwendet wird, ist die Straße mit der Streckennummer 83, die durch die Verbindungsinformation angegeben wird, die von einem Ende der Straße mit der Streckennummer 8 im Gebiet 58 bereitgestellt wird, nicht ordnungsgemäß mit dem Ende der Straße mit der Streckennummer 8 im Gebiet 58 verbunden. Dies führt zu einem logischen Widerspruch zwischen den beiden Karteninformationen über die nächsten Gebiete, und dieser Widerspruch kann dazu führen, dass die Karteninformationsverarbeitungsvorrichtung ein unvorhersagbares Verhalten zeigt.
33 zeigt eine Lösung, die von dieser Ausführungsform bereitgestellt wird. Für die übertragene Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Gebiet 58 wird die Verbindungsinformation über eine Verbindung mit dem Gebiet 59, welche die nicht übertragene Karteninformation zur Routenbestimmungsergebnisbereitstellung verwendet, gesperrt. Mit anderen Worten wird die Verbindungsinformation über eine Verbindung mit einem Ende der Straße mit der Streckennummer 8 in Information umgewandelt, die zeigt, dass es im Gebiet 59 keine Straße gibt, die mit dem Ende der Straße mit der Streckennummer 8 verbunden werden kann. Im Ergebnis wird der logische Widerspruch der Karteninformation aufgehoben.
34 zeigt ein Ablaufdiagramm eines Arbeitsvorgangs des Sperrens von Verbindungsinformation. Für eine Karteninformation zur Routenbestimmungsergebnisbereitstellung bestimmt die Verarbeitungseinheit 1, wenn (im Schritt S341) eine Verbindungsinformation über eine Verbindung mit einem nächsten Gebiet verwendet wird, eine Versionsinformation über die Version der Karteninformation zur Routenbestimmungsergebnisbereitstellung (im Schritt S342), die für ein Gebiet verwendet wird, in dem sich das Datenendgerät gerade fortbewegt, und bestimmt auch (im Schritt S343) eine Versionsinformation über die Version der Karteninformation zur Routenbestimmungsergebnisbereitstellung, die für das nächste Gebiet verwendet wird, das das Bestimmungsgebiet der oben erwähnten Verbindung ist. Stimmen diese beiden Versionen überein, beendet die Verarbeitungseinheit 1 die Verarbeitung. Unterscheiden sich die beiden Versionen (im Schritt S344), sperrt die Verarbeitungseinheit 1 die Verbindungsinformation (im Schritt S345). Zu diesem Zeitpunkt stoppt die Verarbeitungseinheit 1, wenn die Routenbestimmungsergebnisse bereitgestellt sind (im Schritt S346), die Routenführung (im Schritt S347) und beendet die Verarbeitung. Wurden hingegen keine Routenbestimmungsergebnisse bereitgestellt, beendet die Verarbeitungseinheit 1 die Verarbeitung.
35 ist ein Ablaufdiagramm, das ein anderes Beispiel des Arbeitsvorgangs des Sperrens von Verbindungsinformation nach dieser Ausführungsform zeigt. Dieselben Bezugszahlen wie in 34 gezeigt bezeichnen dieselben oder ähnliche Schritte. Im Beispiel von 34 bestimmt und vergleicht die Verarbeitungseinheit 1 die Versionsinformation über die Version der Karteninformation über ein Gebiet, das die aktuelle Position umfasst, mit der Versionsinformation über die Version der Karteninformation über ein nächstes Gebiet, in das sich das Datenendgerät bewegen wird, wenn die Verbindungsinformation über eine Verbindung mit dem nächsten Gebiet für die Karteninformation zur Routenbestimmungsergebnisbereitstellung über das Gebiet verwendet wird, das die aktuelle Position umfasst. Hingegen vergleicht (im Schritt S348) in dem anderen Beispiel von 35, wenn sich die aktuelle Position des Datenendgeräts, die von der Positionsmesseinheit 10 ermittelt wurde, in der Nähe der Grenze zwischen den beiden Gebieten befindet, die Verarbeitungseinheit 1 die Versionsinformation über die Version der Karteninformation über das Gebiet, das die aktuelle Position umfasst, mit der Versionsinformation über die Version der Karteninformation über das nächste Gebiet, zu dem sich das Datenendgerät bewegen wird. Danach arbeitet die Verarbeitungseinheit 1 auf dieselbe Weise wie in 34.
36 ist ein Ablaufdiagramm, das einen Arbeitsvorgang des Bestimmens zeigt, ob das Datenendgerät in ein Gebiet eingetreten ist, dessen aktuellste Karteninformation zur Routenbestimmungsergebnisbereitstellung an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, während die Routenführung gestoppt ist. In 36 ist ein Arbeitsvorgang der Verarbeitungseinheit 1 gezeigt. Wenn sich das Datenendgerät (im Schritt S351) in das nächste Gebiet bewegt und die Routenführung (im Schritt S352) gestoppt ist, bestimmt die Verarbeitungsvorrichtung 1, falls die Karteninformation zur Routenbestimmungsergebnisbereitstellung über ein Gebiet, das die aktuelle Position umfasst, (im Schritt S353) an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, dass das Datenendgerät wieder in das Gebiet eingetreten ist, dessen Karteninformation zur Routenbestimmungsergebnisbereitstellung (im Schritt S354) übertragen wurde. Andernfalls bestimmt die Verarbeitungseinheit 1 (im Schritt S355), dass das Datenendgerät nicht wieder in das Gebiet eingetreten ist, dessen Karteninformation zur Routenbestimmungsergebnisbereitstellung übertragen wurde. 37 ist ein Ablaufdiagramm, das einen Arbeitsvorgang der Verarbeitungseinheit 1 nach dem Bestimmen zeigt, dass das Datenendgerät wieder in das Gebiet eingetreten ist, dessen Karteninformation zur Routenbestimmungsergebnisbereitstellung übertragen wurde. Wenn (im Schritt S361) bestimmt wird, dass das Datenendgerät wieder in das Gebiet eingetreten ist, dessen Karteninformation zur Routenbestimmungsergebnisbereitstellung übertragen wurde, führt die Verarbeitungseinheit 1 (im Schritt S362) eine Routen- Bestimmung durch und stellt (im Schritt S363) Routenbestimmungsergebnisse bereit.
Wie zuvor erwähnt, stoppt nach dieser Ausführungsform die Karteninformationsverarbeitungsvorrichtung die nachfolgende Routenführung, wenn sie feststellt, dass sich die Version der Karteninformation über ein Gebiet, das die aktuelle Position des Datenendgeräts enthält, von derjenigen der Karteninformation über ein nächstes Gebiet unterscheidet, in das sich das Datenendgerät bewegen wird, während Routenbestimmungsergebnisse bereitgestellt werden. Und zwar deswegen, weil die Karteninformationsverarbeitungsvorrichtung keine ordnungsgemäße Routenführung bereitstellen kann, wenn gleichzeitig eine neue und eine alte Karteninformation existiert. Da eine Anzeige der Route unter Verwendung von Koordinateninformation, die in der Karteninformation zur Routenbestimmung enthalten ist, auch dann erfolgen kann, wenn unterschiedliche Versionen von Karteninformation zur Routenbestimmung und Karteninformation zur Routenbestimmungsergebnisbereitstellung für dasselbe Gebiet verwendet werden, stoppt die Karteninformationsverarbeitungsvorrichtung die Anzeige der Route nicht.
Zusätzlich kann die Karteninformationsverarbeitungsvorrichtung, nachdem sie auf diese Weise die Verbindungsinformation sperrt und dann die Routenführung stoppt, wieder Routenbestimmung und Routenbestimmungsergebnisbereitstellung bereitstellen, wenn das Datenendgerät in ein Gebiet eingetreten ist, dessen aktuellste Karteninformation zur Routenbestimmungsergebnisbereitstellung an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. Im Ergebnis kann die Karteninformationsverarbeitungsvorrichtung die Routenführung erneut anlaufen lassen.
Ausführungsform 8
38 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 8 der vorliegenden Erfindung zeigt. In der Figur bezeichnen dieselben Bezugszahlen wie in 1 dieselben oder ähnliche Komponenten wie diejenigen der zuvor erwähnten Ausführungsform 1. Bezugszahl 15 bezeichnet eine Karteninformationskorrektureinheit und Bezugszahl 807 bezeichnet eine Differenzdatenbank (im Folgenden als Differenz-DB bezeichnet).
Nach dieser Ausführungsform 8 wird die Korrekturkarteninformation, die dazu verwendet wird, um eine Korrektur an der Karteninformation vorzunehmen, die in einer Karteninformationsspeichereinheit 7 der Karteninformationsverarbeitungsvorrichtung hinterlegt ist, von der Karteninformationsübertragungszentrale 801 an die Karteninformationsverarbeitungsvorrichtung übertragen. Beispielsweise wird Differenzkarteninformation, welche eine Differenz zwischen der Karteninformation, die in der Karteninformationsverarbeitungsvorrichtung gespeichert ist, und der aktuellsten Karteninformation ist, als Korrekturkarteninformation verwendet. Die Differenzkarteninformation kann darüber hinaus noch damit verbundene Information beinhalten, z.B. Karteninformation, die mit der Differenzkarteninformation einhergeht. In der Karteninformationsübertragungszentrale 801 wird die Korrekturkarteninformation (im Folgenden als Differenzkarteninformation bezeichnet) in der Differenz-DB 807 einer Karteninformationsspeichereinheit 802 hinterlegt. In der Karteninformationsverarbeitungsvorrichtung nimmt die Karteninformationskorrektureinheit 15 eine Korrektur an der Karteninformation vor, die in der Karteninformationsspeichereinheit 7 gespeichert ist, indem sie die Differenzkarteninformation verwendet, die sie von der Karteninformationsübertragungszentrale 801 bekommen hat, um die aktuellste Karteninformation zu erzeugen. Im Ergebnis ist es möglich, die Menge an Daten, die von der Karteninformationsübertragungszentrale 801 an die Karteninformationsverarbeitungsvorrichtung übertragen wird, stark zu reduzieren.
39 zeigt einen Fluss der Differenzdaten. In 39 bezeichnen dieselben wie in 12 gezeigten Bezugszahlen dieselben oder ähnliche Komponenten wie diejenigen der zuvor erwähnten Ausführungsform 1. In 39 bezeichnen auch dieselben wie in 14 gezeigten Bezugszahlen dieselben Komponenten. Das Bezugszeichen R1 bezeichnet Karteninformation zur Routenbestimmung, die in einer DVD-ROM aufgezeichnet ist, das Bezugszeichen P1 bezeichnet Karteninformation zur Routenbestimmungsergebnisbereitstellung, die in der DVD-ROM aufgezeichnet ist, das Bezugszeichen rd1 bezeichnet Differenzkarteninformation, welche eine Differenz zwischen R1 und der aktuellsten Karteninformation zur Routenbestimmung ist, das Bezugszeichen pd1 bezeichnet Differenzkarteninformation, welche eine Differenz zwischen P1 und der aktuellsten Karteninformation zur Routenbestimmungsergebnisbereitstellung ist, das Bezugszeichen R1+rd1 bezeichnet die aktuellste Karteninformation zur Routenbestimmung, welche eine Kombination von R1 und rd1 ist, die von der Karteninformationskorrektureinheit 15 erzeugt wurde, und das Bezugszeichen P1+pd1 bezeichnet die aktuellste Karteninformation zur Routenbestimmungsergebnisbereitstellung, welche eine Kombination von P1 und pd1 ist, die von der Karteninformationskorrektureinheit 15 erzeugt wurde.
Wie im Falle der zuvor erwähnten Ausführungsform 1 ist die Differenzkarteninformation rd1 zur Routenbestimmung, die von der Karteninformationsübertragungszentrale 801 an die Karteninformationsverarbeitungsvorrichtung übertragen wird, die Kombination aus der Differenzkarteninformation zur Routenbestimmung über ein Einheitsgebiet auf der höchsten Hierarchieebene einschließlich eines Abrufgebiets und der Differenzkarteninformation zur Routenbestimmung über alle Einheitsgebiete, die sich auf niedrigeren Hierarchieebenen befinden, und die Differenzkarteninformation pd1 zur Routenbestimmungsergebnisbereitstellung ist die Differenzkarteninformation zur Routenbestimmungsergebnisbereitstellung über ein Gebiet mit einer beliebigen Größe, das dem Abrufgebiet entspricht.
Als Nächstes erfolgt eine Beschreibung zu einem Arbeitsablauf des Systems nach dieser Ausführungsform mit Bezug auf die Ablaufdiagramme von 40 und 41. Wenn ein Abruf nach Übertragung der Karteninformation über ein Abrufgebiet an die Karteninformationsübertragungszentrale 801 geschickt wird, überträgt die Karteninformationsverarbeitungsvorrichtung auch die Version der Karteninformation, die in deren DVD-ROM o. dgl. hinterlegt ist, an die Karteninformationsübertragungszentrale 801. Die Karteninformationsübertragungszentrale 801 weist in ihrer Karteninformationsspeichereinheit 802 die Differenz-DB auf. Die Differenz-DB 807 besitzt Korrekturkarteninformation, die verwendet wird, um eine Korrektur an einer oder mehreren Versionen von Karteninformation vorzunehmen, um die neueste Version von Karteninformation zu erzeugen. Beispielsweise besitzt die Differenz-DB Differenzkarteninformation, welche jeweils eine Differenz zwischen mehreren Versionen von Karteninformation und der neuesten Version von Karteninformation für jeweils die mehreren Versionen von Karteninformation ist, und ist so aufgebaut, dass eine willkürliche Differenzkarteninformation mit Versionsinformation über die Version der Zielkarteninformation gesucht werden kann, die mit der neuesten Karteninformation verglichen wird.
Wie in 40 gezeigt ist, prüft die Karteninformationsübertragungszentrale 801 (im Schritt S201) beim Eingang eines Abrufs nach Karteninformation den Abruf, bestimmt (im Schritt S211) die Version der Karteninformation, die in die Karteninformationsverarbeitungsvorrichtung hinterlegt ist, von der der Abruf kam, und wählt (im Schritt S212) aus der Differenz-DB die Differenzdaten aus, die der bestimmten Version entsprechen. Danach prüft die Karteninformationsübertragungszentrale 801 das Abrufgebiet, wählt (in den Schritten S202, S213, S204 und S214) aus den ausgewählten Differenzdaten die Differenzkarteninformation zur Routenbestimmung und die Differenzkarteninformation zur Routenbestimmungsergebnisbereitstellung aus, die dem Abrufgebiet entsprechen, und überträgt sie (im Schritt S206) an die Karteninformationsverarbeitungsvorrichtung.
In der Karteninformationsverarbeitungsvorrichtung liest die Karteninformationskorrektureinheit 15 der Verarbeitungseinheit 1 die Karteninformation zur Routenbestimmung und die Karteninformation zur Routenbestimmungsergebnisbereitstellung aus, die jeweils der Differenzkarteninformation zur Routenbestimmung und der Differenzkarteninformation zur Routenbestimmungsergebnisbereitstellung entspricht, die ihr von der DVD-ROM übertragen wurde. Die Karteninformationskorrektureinheit 15 nimmt dann eine Korrektur an jeder aus der DVD-ROM ausgelesenen Karteninformation vor, indem sie sie mit der entsprechenden übertragenen Differenzkarteninformation kombiniert, um die aktuellste Karteninformation zu erzeugen. Anders ausgedrückt prüft, wie in 41 gezeigt, die Karteninformationsverarbeitungsvorrichtung (im Schritt S105), wenn sie sich im Datenempfangswartezustand befindet, beim Erhalt von Daten aus der Karteninformationsübertragungszentrale 801, den Inhalt der empfangenen Daten (im Schritt 106) und bestimmt (im Schritt S107), ob sie die gewünschte Karteninformation erhalten hat. Wenn die Karteninformationsverarbeitungsvorrichtung nicht die gewünschte Karteninformation erhalten hat, beendet sie die Aktualisierung von Karteninformation. Hat sie die gewünschte Karteninformation erhalten, liest die Karteninformationsverarbeitungsvorrichtung (im Schritt S108) aus der Karteninformationsspeichereinheit 7 Übertragungskartenverwaltungsinformation aus, die dazu verwendet wird, das Gebiet der übertragenen Karteninformation zu verwalten. Die Karteninformationsverarbeitungsvorrichtung bestimmt dann (im Schritt S109) das Gebiet der erhaltenen Karteninformation zur Routenbestimmung und schreibt Information über das Gebiet in die Übertragungskartenverwaltungsinformation ein. Als Nächstes wählt (im Schritt S141) die Karteninformationsverarbeitungsvorrichtung eine empfangene Differenzkarteninformation zur Routenbestimmung aus, und liest (im Schritt S142) aus der DVD-ROM die Karteninformation zur Routenbestimmung aus, die der ausgewählten Differenzkarteninformation zur Routenbestimmung entspricht. Dann erzeugt die Karteninformationsverarbeitungsvorrichtung (im Schritt S143) die aktuellste Karteninformation aus der ausgelesenen Karteninformation und der übertragenen Differenzkarteninformation. Die Karteninformationsverarbeitungsvorrichtung führt dann diese Verarbeitung an allen übrigen Differenzkarteninformationen zur Routenbestimmung durch, die an sie übertragen wurden. Die Karteninformationsverarbeitungsvorrichtung führt dieselbe Verarbeitung (in den Schritten S110 und S145 bis S148) auch an allen Differenzkarteninformationen zur Routenbestimmungsergebnisbereitstellung durch, die an sie übertragen wurden, um die aktuellste Karteninformation zu erzeugen. Zusätzlich liest die Karteninformationsverarbeitungsvorrichtung (im Schritt S111) Versionsinformation aus, die mit jeder übertragenen Karteninformation einhergeht, und schreibt sie in die Übertragungskartenverwaltungsinformation ein. Die Karteninformationsverarbeitungsvorrichtung speichert dann (im Schritt S149) die erzeugte aktuellste Karteninformation und die Übertragungskartenverwaltungsinformation, in die die Versionsinformation eingeschrieben wurde, in der Karteninformationsspeichereinheit 7 ab und beendet die Aktualisierung von Karteninformation.
In einer Variante dieser Ausführungsform 8 kann die Karteninformationsverarbeitungsvorrichtung mit einer Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet und einer Kommunikationseinheit 5 wie derjenigen nach den Ausführungsformen 5 und 6 ausgestattet sein. Die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet kann vorhersagen, dass das Datenendgerät ein Gebiet erreichen wird, dessen Korrekturdateninformation vor Erreichen des Gebiets der Karteninformationsverarbeitungsvorrichtung nicht übertragen wurde, so dass sich die Karteninformationsverarbeitungsvorrichtung die notwendige Korrekturdateninformation aus der Karteninformationsübertragungszentrale holen kann. Wenn das Datenendgerät in das Gebiet eingetreten ist, kann deshalb die Karteninformationsverarbeitungsvorrichtung problemlos den Benutzern die gewünschte Karteninformation bereitstellen.
Wenn beliebige nächste Gebiete über unterschiedliche Versionen von Karteninformation verfügen, kann darüber hinaus die Karteninformationsverarbeitungsvorrichtung, wie beispielsweise diejenige von Ausführungsform 7, Verbindungsinformation über eine Verbindung zwischen einem der nächsten Gebiete sperren, dessen Karteninformation korrigiert wurde, und einem anderen von diesen, dessen Karteninformation nicht korrigiert wurde. Diese Variante bietet dieselben Vorteile wie Ausführungsform 7.
Ausführungsform 9
42 ist ein Blockschema, das die Strukturen einer Karteninformationsverarbeitungsvorrichtung und einer Karteninformationsübertragungszentrale nach Ausführungsform 9 der vorliegenden Erfindung zeigt. Nach dieser Ausführungsform 9 wird die in Ausführungsform 8 erwähnte Differenzkarteninformation über einen PC 902 an die Karteninformationsverarbeitungsvorrichtung übertragen, der, wie im Falle von Ausführungsform 3, unabhängig von der Karteninformationsverarbeitungsvorrichtung angeordnet ist. Die übertragene Differenzkarteninformation wird der Karteninformationsverarbeitungsvorrichtung unter Verwendung einer PC-Karte 903 zur Verfügung gestellt.
Somit ist es den Benutzern möglich, aktuellste Karteninformation ohne Kommunikationskosten zu nutzen. Darüber hinaus ist es möglich, die Menge an Daten stark zu reduzieren, die an die Karteninformationsverarbeitungsvorrichtung übertragen werden.
Ausführungsform 10
Die 43A bis 43D sind Schemata zur Erläuterung eines Arbeitsvorgangs einer Karteninformationsverarbeitungsvorrichtung nach Ausführungsform 10 der vorliegenden Erfindung, und 43A ist ein Diagramm, das einen Ausgangszustand der Verwendung von Karteninformation zeigt. Was die schraffierten Gebiete A und C von 43A betrifft, ist die aktuellste Karteninformation zur Routenbestimmung bzw. die aktuellste Karteninformation zur Routenbestimmungsergebnisbereitstellung, die in der Differenzkarteninformation zusammengefasst ist, die von außerhalb der Karteninformationsverarbeitungsvorrichtung erhalten wurde, in einem Festplattenlaufwerk aufgezeichnet, das in einer Karteninformationsspeichereinheit 7 angeordnet ist. Was die anderen Gebiete betrifft, ist Karteninformation zur Routenbestimmung bzw. Karteninformation zur Routenbestimmungsergebnisbereitstellung, die noch nicht zu einer höheren Version unter Verwendung von Differenzkarteninformation aktualisiert wurde, in dem Festplattenlaufwerk aufgezeichnet.
In dieser Situation ruft ein Benutzer Differenzkarteninformation über ein Gebiet B ab, das von einer gepunkteten Linie umgeben ist. Die Differenzkarteninformation über das Gebiet B, die von außerhalb der Karteninformationsverarbeitungsvorrichtung übertragen wird, wird verwendet, um die Karteninformation über das Gebiet B zu aktualisieren, die noch nicht zur aktuellsten Karteninformation aktualisiert wurde. Wenn eine Karteninformationskorrektureinheit 15 die Differenzkarteninformation über das Gebiet B, die an sie übertragen wurde, und frühere Karteninformation über das Gebiet B kombiniert, um die frühere Karteninformation zu aktualisieren, weil die Karteninformation über jedes der Gebiete b1 und b3, in denen das Gebiet B die Gebiete A bzw. C überschneidet, bereits unter Verwendung der entsprechenden Differenzkarteninformation über jedes der Gebiete A und C, wie in 43B gezeigt, zur aktuellsten Karteninformation aktualisiert wurde, erzeugt deshalb die Karteninformationsverarbeitungsvorrichtung falsche Karteninformation und funktioniert fehlerhaft, wenn sie diese Karteninformation verwendet.
Um dieses Problem zu bekämpfen, muss, wie in 43C gezeigt, die Karteninformationskorrektureinheit 15 die Differenzkarteninformation über ein Gebiet b2, das die Gebiete A und C nicht überschneidet, die aus der übertragenen Differenzkarteninformation über das Gebiet B extrahiert wurde, auf die frühere Karteninformation über das Gebiet B anwenden, um die aktuellste Karteninformation zu erzeugen. Im Ergebnis kann, wie in 43D gezeigt, die Karteninformationsverarbeitungsvorrichtung vor Fehlfunktion bewahrt werden, weil die Karteninformation über einen Bereich, der aus den Gebieten A, B und C besteht, die der Karteninformationsverarbeitungsvorrichtung zur Verfügung steht, richtig zur aktuellsten Karteninformation aktualisiert werden kann.
44 ist ein Ablaufdiagramm, das eine Vorgehensweise zeigt, um die Karteninformationsverarbeitungsvorrichtung nach dieser Ausführungsform 10 vor einer Fehlfunktion aufgrund des Überschneidens von Gebieten zu bewahren, deren Differenzkarteninformation an die Karteninformationsverarbeitungsvorrichtung übertragen wurde. Wenn sich die Karteninformationsverarbeitungsvorrichtung Differenzkarteninformation von außerhalb der Karteninformationsverarbeitungsvorrichtung holt, indem sie (im Schritt S151) eine externe Karteninformationserfassungseinheit 4 verwendet, liest die Karteninformationsverarbei tungsvorrichtung (im Schritt S108) Übertragungskartenverwaltungsinformation, die zur Verwaltung von Gebieten verwendet wird, deren Karteninformation an sie übertragen wurde, aus einer Karteninformationsspeichereinheit 7 aus. Als Nächstes bestimmt die Karteninformationsverarbeitungsvorrichtung (im Schritt S109) das Gebiet, das mit jeder übertragenen Differenzkarteninformation (d.h. jeder übertragenen Differenzkarteninformation zur Routenbestimmung) zusammenhängt, und schreibt die Information über das Gebiet in die Übertragungskartenverwaltungsinformation ein. Auf ähnliche Weise bestimmt die Karteninformationsverarbeitungsvorrichtung (im Schritt S110) das Gebiet, das mit jeder übertragenen Differenzkarteninformation (d.h. jeder übertragenen Differenzkarteninformation zur Routenbestimmungsergebnisbereitstellung) zusammenhängt, und schreibt die Information über das Gebiet in die Übertragungskartenverwaltungsinformation ein. Im Allgemeinen besteht die übertragene Differenzkarteninformation aus mehreren Differenzkarteninformationen über mehrere Einheitsgebiete, die sich nicht überschneiden. Mit anderen Worten kann angenommen werden, dass die übertragene Differenzkarteninformation in mehrere Differenzkarteninformationen über mehrere Einheitsgebiete aufgeteilt ist. Die Karteninformationsverarbeitungsvorrichtung wählt im Schritt S152 unter diesen Differenzkarteninformationen eine Differenzkarteninformation aus, die einem Einheitsgebiet entspricht, und bestimmt (im Schritt S153), ob die Karteninformation, die der ausgewählten Differenzkarteninformation entspricht, bereits unter Verwendung der Differenzkarteninformation aktualisiert wurde. Die Karteninformationsverarbeitungsvorrichtung geht dann weiter zum Schritt S156, wenn die Karteninformation, die der ausgewählten Differenzkarteninformation entspricht, bereits aktualisiert wurde. Wenn hingegen die Karteninformation, die der ausgewählten Differenzkarteninformation entspricht, noch nicht aktualisiert wurde, liest die Karteninformationsverarbeitungsvorrichtung (im Schritt S154) die Karteninformation über das Gebiet, das der Differenzkarteninformation entspricht, aus der DVD-ROM aus. Die Karteninformationsverarbeitungsvorrichtung kombiniert dann (im Schritt S155) die ausgelesene Karteninformation mit der Differenzkarteninformation, um die aktuellste Karteninformation zu erzeugen. Die Karteninformationsverarbeitungsvorrichtung führt diese Verarbeitung (im Schritt S156) an jeder der übrigen übertragenen Differenzkarteninformationen durch.
Die Karteninformationsverarbeitungsvorrichtung liest darüber hinaus (im Schritt S111) Versionsinformation aus, die mit der übertragenen Karteninformation einhergeht, und schreibt sie in die Übertragungskartenverwaltungsinformation ein. Die Karteninformationsverarbeitungsvorrichtung speichert dann (im Schritt S149) die erzeugte Karteninformation und die Übertragungskartenverwaltungsinformation, in der das Einschreiben der Versionsinformation abgeschlossen ist, in der Karteninformationsspeichereinheit 7 ab und beendet die Aktualisierung der Karteninformation.
In einer Variante dieser Ausführungsform 10 kann die Karteninformationsverarbeitungsvorrichtung mit einer Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet und einer Kommunikationseinheit 5 wie derjenigen nach den Ausführungsformen 5 und 6 ausgestattet sein. Die Vorhersageeinheit 14 für die Bewegung von Gebiet zu Gebiet kann vorhersagen, dass das Datenendgerät ein Gebiet erreichen wird, dessen Korrekturkarteninformation vor Erreichen des Gebiets der Karteninformationsverarbeitungsvorrichtung nicht übertragen wurde, so dass sich die Karteninformationsverarbeitungsvorrichtung die notwendige Korrekturdateninformation aus der Karteninformationsübertragungszentrale holen kann. Wenn das Datenendgerät in das Gebiet eingetreten ist, kann deshalb die Karteninformationsverarbeitungsvorrichtung problemlos den Benutzern die gewünschte Karteninformation bereitstellen.
Ausführungsform 11
45 ist ein Ablaufdiagramm, das einen Arbeitsablauf einer Karteninformationsübertragungszentrale nach Ausführungsform 11 der vorliegenden Erfindung zeigt. Nach dieser Ausführungsform 11, führt die Karteninformationsverarbeitungsvorrichtung im Aufbau der zuvor erwähnten Ausführungsform 10 einen Arbeitsgang des Entfernens sich überschneidender Gebiete aus einem Abrufgebiet für Karteninformationsverarbeitungsvorrichtung durch und überträgt dann Differenzkarteninformation, aus der Karteninformationen über sich überschneidende Gebiete entfernt sind, an die Karteninformationsverarbeitungsvorrichtung.
Jeder Abruf einer Karteninformation, der durch die Karteninformationsverarbeitungsvorrichtung erfolgt, umfasst Karteninformation über Gebiete, deren Differenzkarteninformation bereits an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, und die die aktuellste Karteninformation einsetzt. Nach dieser Ausführungsform kann die Karteninformationsübertragungszentrale eines oder mehrere sich überschneidende Gebiete bestimmen, in dem/denen ein aktuelles Abrufgebiet und Gebiete, die bereits die aktuellste Karteninformation verwenden, einander überschneiden, indem die folgende Verarbeitung durchgeführt wird, und kann Differenzkarteninformation über ein Gebiet übertragen, die dadurch erhalten wird, dass die sich überschneidenden Gebiete vom Abrufgebiet subtrahiert werden.
Wie in 45 gezeigt, prüft die Karteninformationsübertragungszentrale 801 (im Schritt S201) beim Eingang eines Abrufs nach Karteninformation den Abruf, bestimmt (im Schritt S211) die Version der Karteninformation, die in der Karteninformationsverarbeitungsvorrichtung hinterlegt ist, von der der Abruf kam, und wählt (im Schritt S212) aus der Differenz-DB die Differenzdaten aus, die dieser Version entsprechen.
Danach prüft die Karteninformationsübertragungszentrale 801 (im Schritt S202) ein Abrufgebiet, bestimmt (im Schritt S221) Gebiete, deren aktuellste Karteninformation zur Routenbestimmungsergebnisbereitstellung bereits an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, und bestimmt dann (im Schritt S222) sich überschneidende Gebiete, in denen die im Schritt S221 bestimmten Gebiete und das Abrufgebiet einander überschneiden. Die Karteninformationsübertragungszentrale 801 wählt dann Differenzkarteninformation zur Routenbestimmungsergebnisbereitstellung über ein Gebiet aus, das erhalten wird, indem (im Schritt S223) die sich überschneidenden Gebiete, die im Schritt S222 bestimmt wurden, vom Abrufgebiet, das im Schritt S202 bestimmt wurde, von den Differenzdaten, die im Schritt S212 ausgewählt wurden, subtrahiert werden. Als Nächstes bestimmt die Karteninformationsübertragungszentrale 801 (im Schritt S204) ein Gebiet, dessen Karteninformation zur Routenbestimmung vom Abrufgebiet übertragen werden soll, bestimmt (im Schritt S224) Gebiete, deren aktuellste Karteninformation zur Routenbestimmung bereits an die Karteninformationsverarbeitungsvorrichtung übertragen wurde, und bestimmt dann (im Schritt S225) eines oder mehrere sich überschneidende Gebiete, in dem/denen diejenigen Gebiete, die im Schritt S224 bestimmt wurden, und das im Schritt S204 bestimmte Gebiet einander überschneiden. Die Karteninformationsübertragungszentrale 801 wählt dann (im Schritt S226) Differenzkarteninformation zur Routenbestimmung über ein Gebiet aus, das erhalten wurde, indem die sich überschneidenden Gebiete, die im Schritt S225 bestimmt wurden, von dem im Schritt S204 bestimmten Gebiet von den im Schritt S212 ausgewählten Differenzdaten subtrahiert werden. Die Karteninformationsübertragungszentrale 801 überträgt dann (im Schritt S206) die ausgewählte Differenzkarteninformation zur Routenbestimmungsergebnisbereitstellung und die ausgewählte Differenzkarteninformation zur Routenbestimmung an die Karteninformationsverarbeitungsvorrichtung.
Viele breitgefächerte unterschiedliche Ausführungsformen der vorliegenden Erfindung können ausgearbeitet werden, ohne dass dabei vom Aussagegehalt und Rahmen der Erfindung abgewichen würde. Selbstverständlich ist die vorliegende Erfindung nicht auf die speziellen Ausführungsformen beschränkt, die in der Spezifikation beschrieben sind, mit Ausnahme derer, die in den beigefügten Ansprüchen definiert sind.

1: Verarbeitungseinheit, Einrichtung
2: Routenbestimmungseinheit, Routenbestimmungseinrichtung
3: Routenbestimmungsergebnisbereitstellungseinheit, Routenbestimmungsergebnisbereitstellungseinrichtung
4: Externe Karteninformationserfassungseinheit, externe Karteninformationserfassungseinrichtung
5: Kommunikationseinheit Kommunikationseinrichtung
6: Mobiltelefon
7: Karteninformationsspeichereinheit, Karteninformationsspeichereinrichtung
8: Anzeigeeinheit
9: Sprachführungseinheit
10: Positionsmesseinheit Positionsmesseinrichtung
11: Eingabeeinheit
12: DVD-ROM
13: Externe Speicherzugriffseinheit
14: Vorhersageeinheit für die Bewegung von Gebiet zu Gebiet
15: Karteninformationskorrektureinheit, Karteninformationskorrektureinrichtung
51, 52, 53, 54, 55: Gebiete
56: Datenendgerät
57: Schraffierter Bereich
58–60: Gebiete
61: Aktuelle Position des Datenendgeräts
83: Streckennummer
101: Karteninformation zur Routenbestimmung
111: Knotentabelle
112–114: Knotenaufzeichnungen
121: Streckentabelle
122–124: Streckenaufzeichnungen
201: Karteninformation zur Routenbestimmungsergebnisbereitstellung
211: Straßenformdatenliste
212–214: Straßenformdatenaufzeichnungen
215: Korrespondenztabelle
301: Karteninformation zur Routenbestimmung (unterste Hierarchieebene
301: Karteninformation zur Routenbestimmung (zweite Hierarchieebene
303: Karteninformation zur Routenbestimmung (oberste Hierarchieebene
301a, 301b: Aufgeteilte Einheitsgebiete unterste Hierarchieebene
302a, 302b: Aufgeteilte Einheitsgebiete zweite Hierarchieebene
303a, 303b: Aufgeteilte Einheitsgebiete oberste Hierarchieebene
801: Karteninformationsübertragungszentrale
802: Karteninformationsspeichereinheit (von 801), Karteninformationsspeichereinrichtung
803: Abrufverarbeitungseinheit, Kartenabrufverarbeitungseinrichtung
804: Informationsbereitstellungseinheit, Informationsbereitstellungseinrichtung
805: Karteninformation (gespeichert in 802)
806: Karteninformation zur Routenbestimmungsergebnisbereitstellung (gespeichert in 802)
807: Differenzdatenbank Differenz-DB
901: Netzwerk
902: PC
903: Nichtflüchtiges Speichererweiterungskartenspeichermedium, PC-Karte
A, B, C: Gebiete
b1, b2, b3: Gebiete
p1: Karteninformation zur Routenbestimmungsergebnisbereitstellung für ein Gebiet beliebiger Größe
r1: Karteninformation zur Routenbestimmung für ein Einheitsgebiet auf höchster Hierarchieebene
rd1: Differenzkarteninformation
d1: Differenzkarteninformation
R1: Karteninformation zur Routenbestimmung (in DVD-ROM aufgezeichnet
R1+rd1: Aktuellste Karteninformation zur Routenbestimmung
P1: Karteninformation zur Routenbestimmungsergebnisbereitstellung (in DVD-ROM aufgezeichnet
P1+pd1: Aktuellste Karteninformation zur Routenbestimmungsergebnisbereitstellung

Claims

Karteninformationsverarbeitungsvorrichtung mit einer Routenbestimmungseinrichtung (2), um eine Route zwischen zwei beliebigen Punkten unter Verwendung von Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen zu bestimmen, einer Routenbestimmungsergebnisbereitstellungseinrichtung (3), um Routenbestimmungsergebnisse bereitzustellen, die durch die Routenbestimmungseinrichtung unter Verwendung von Karteninformation zur Routenbestimmungsergebnisbereitstellung erhalten werden, und einer externen Karteninformationserfassungseinrichtung (4), um Karteninformation von außerhalb der Karteninformationsverarbeitungsvorrichtung zu erfassen, dadurch gekennzeichnet, dass, wenn Karteninformation über ein vorbestimmtes Gebiet von außerhalb der Karteninformationsverarbeitungsvorrichtung erfasst wird, die externe Karteninformationserfassungseinrichtung Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet einer beliebigen Größe einschließlich des vorbestimmten Gebiets und Karteninformation zur Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets, welche in der Karteninformation zur Routenbestimmung auf einer höchsten Hierarchieebene enthalten ist, und Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Hierarchieebenen als das Einheitsgebiet einschließlich des vorbestimmten Gebiets vorkommen, erfasst.
Karteninformationsverarbeitungsvorrichtung mit einer Routenbestimmungseinrichtung (2), um eine Route zwischen zwei beliebigen Punkten unter Verwendung von Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen zu bestimmen, einer Routenbestimmungsergebnisbereitstellungseinrichtung (3), um Routenbestimmungsergebnisse bereitzustellen, die durch die Routenbestimmungseinrichtung unter Verwendung von Karteninformation zur Routenbestimmungsergebnisbereitstellung erhalten werden, einer Karteninformationsspeichereinrichtung (7) zum Speichern der Karteninformation zur Routenbestimmung und der Karteninformation zur Routenbestimmungsergebnisbereitstellung, einer Karteninformationskorrektureinrichtung (15), um eine Korrektur an der Karteninformation einschließlich der Information über ein vorbestimmtes Gebiet vorzunehmen, welche in der Karteninformation enthalten ist, die in der Karteninformationsspeichereinrichtung hinterlegt ist, und einer externen Karteninformationserfassungseinheit (4), um Korrekturkarteninformation zu erfassen, die dazu verwendet wird, um eine Korrektur an der Karteninformation einschließlich der Information über das vorbestimmte Gebiet von außerhalb der Karteninformationsverarbeitungsvorrichtung vorzunehmen, dadurch gekennzeichnet, dass, wenn die Korrekturkarteninformation erfasst wird, die dazu verwendet wird, um eine Korrektur an der Karteninformation einschließlich der Information über das vorbestimmte Gebiet von außerhalb der Karteninformationsverarbeitungsvorrichtung vorzunehmen, die externe Karteninformationserfassungseinrichtung Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet mit einer beliebigen Größe einschließlich des vorbestimmten Gebiets und Karteninformation zur Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets, welche in der Karteninformation zur Routenbestimmung auf einer höchsten Hierarchieebene enthalten ist, und Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Hierarchieebenen einschließlich des vorbestimmten Gebiets vorkommen, erfasst.
Karteninformationsverarbeitungsvorrichtung nach Anspruch 2, dadurch gekennzeichnet, dass die Karteninformationskorrektureinrichtung eine Korrektur an der Karteninformation vornimmt, indem sie eines oder mehrere bereits korrigierte Gebiete aus der erfassten Korrekturkarteninformation entfernt.
Karteninformationsverarbeitungsvorrichtung nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass die Vorrichtung darüber hinaus eine Positionsmesseinrichtung (10) umfasst, um eine aktuelle Position der Karteninformationsverarbeitungsvorrichtung zu messen, eine Vorhersageeinrichtung (14) für die Bewegung von Gebiet zu Gebiet, um zu bestimmen, ob die gemessene Position eine Grenze zwischen zwei Einheitsgebieten erreicht, die in der Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über eine Karte einschließlich der gemessenen Position festgelegt ist, und eine Kommunikationseinrichtung (5) um Karteninformation von außerhalb der Karteninformationsverarbeitungsvorrichtung zu erfassen.
Karteninformationsverarbeitungsvorrichtung nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass die Vorrichtung darüber hinaus eine Einrichtung (1) umfasst, um, wenn die Karteninformation über ein Gebiet einschließlich einer aktuellen Position der Karteninformationsverarbeitungsvorrichtung eine andere Version aufweist als die Karteninformation über ein nächstes Gebiet, Verbindungsinformation über eine Verbindung zwischen der Karteninformation über diese beiden Gebiete und der Karteninformation über das nächste Gebiet zu sperren.
Karteninformationsverarbeitungsvorrichtung nach Anspruch 5, dadurch gekennzeichnet, dass die Vorrichtung darüber hinaus eine Einrichtung (1) umfasst, um zu bestimmen, ob die aktuelle Position aus einem anderen Gebiet mit Karteninformation einer alten Version in ein Gebiet mit Karteninformation einer neuen Version eingetreten ist.
Karteninformationsübertragungszentrale mit einer Karteninformationsspeichereinrichtung (802), um Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen und Karteninformation zur Routenbestimmungsergebnisbereitstellung zu speichern, einer Kartenabrufverarbeitungsvorrichtung (803), um einen Abruf nach Karteninformation von außerhalb der Karteninformationsübertragungszentrale zu verarbeiten, und einer Informationsbereitstellungseinrichtung (804), um Karteninformation für außerhalb der Karteninformationsübertragungszentrale bereitzustellen, dadurch gekennzeichnet, dass beim Empfang eines Abrufs nach Karteninformation über ein vorbestimmtes Gebiet von außerhalb der Karteninformationsübertragungszentrale, die Kartenabrufverarbeitungseinrichtung Karteninformation für Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet einer beliebigen Größe einschließlich des vorbestimmten Gebiets und Karteninformation zur Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets, welche in der Karteninformation zur Routenbestimmung auf einer höchsten Hierarchieebene enthalten ist, und Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Hierarchieebenen als das Einheitsgebiet vorkommen, aus der Karteninformationsspeichereinrichtung ausliest und diese ausgelesenen Karteninformationen dann der Informationsverarbeitungseinrichtung zur Verfügung stellt.
Karteninformationsübertragungszentrale mit einer Karteninformationsspeichereinrichtung (802), um Korrekturkarteninformation zu speichern, die dazu verwendet wird, um eine Korrektur an einer oder mehreren Versionen von Karteninformation vorzunehmen, die jeweils Karteninformation zur Routenbestimmung mit einer oder mehreren Hierarchieebenen und Karteninformation zur Routenbestimmungsergebnisbereitstellung enthalten, einer Kartenabrufverarbeitungseinrichtung (803), um einen Abruf nach Karteninformation von außerhalb der Karteninformationsübertragungszentrale zu verarbeiten, und einer Informationsbereitstellungseinrichtung (804), um Karteninformation für außerhalb der Karteninformationsübertragungszentrale bereitzustellen, dadurch gekennzeichnet, dass beim Empfang eines Abrufs nach Karteninformation über ein vorbestimmtes Gebiet von außerhalb der Karteninformationsübertragungszentrale die Kartenabrufverarbeitungseinrichtung sowohl Korrekturkarteninformation, die dazu verwendet wird, um eine Korrektur an Karteninformation zur Routenbestimmungsergebnisbereitstellung mit Information über ein Gebiet mit einer beliebigen Größe einschließlich des vorbestimmten Gebiets vorzunehmen, und Korrekturkarteninformation, die dazu verwendet wird, um eine Korrektur an sowohl der Karteninformation zur Routenbestimmung über mindestens ein Einheitsgebiet einschließlich des vorbestimmten Gebiets vorzunehmen, welche in der Karteninformation zur Routenbestimmung auf einer höchsten Hierarchieebene enthalten ist, als auch Karteninformation zur Routenbestimmung über alle Einheitsgebiete, die auf niedrigeren Hierarchieebenen vorkommen als das Einheitsgebiet, aus der Karteninformationsspeichereinrichtung ausliest und diese ausgelesenen Karteninformationen dann der Informationsbereitstellungseinrichtung zur Verfügung stellt.
Karteninformationsübertragungszentrale nach Anspruch 8, dadurch gekennzeichnet, dass die Kartenabrufverarbeitungseinrichtung die Korrekturkarteninformation, aus der Information über bereits korrigierte Gebiete bereits entfernt wurde, an die Informationsbereitstellungseinrichtung überträgt, um an der Karteninformation zur Routenbestimmungsergebnisbereitstellung bzw. der Karteninformation zur Routenbestimmung eine Korrektur vorzunehmen.