-
[Querverweis auf verwandte Anmeldung]
-
Diese Anmeldung basiert auf der am 30. März, 2012 eingereichten
Japanischen Patentanmeldung mit der Nummer 2012-81603 auf deren Offenbarung vollinhaltlich Bezug genommen wird.
-
[Technisches Gebiet]
-
Die vorliegende Offenbarung betrifft ein Informationsverarbeitungssystem, das eine Verarbeitung unter Verwendung von Kartendaten ausführt.
-
[Stand der Technik]
-
Autonavigationsvorrichtungen, Smartphones und andere elektronische Instrumente, die eine Straßenkarte einem Benutzer präsentieren, nach einer Route zu einem Ziel suchen und den Benutzer entlang der Straße zum Ziel führen, sind als ein Informationsverarbeitungssystem bekannt, das eine Verarbeitung unter Verwendung von Kartendaten ausführt. Ferner ist es bekannt, dass manche dieser elektronischen Instrumente lokal gespeicherte Kartendaten gemäß Daten aktualisieren, die von einem Distributionszentrum empfangen werden.
-
Ferner haben bekannte Kartendaten eine hierarchische Struktur, die mehrere Schichten von Daten beinhaltet. Es ist bekannt, dass die Daten in der niedrigsten Schicht detaillierte Straßennetzwerkinformationen wie beispielsweise Informationen bezüglich Autobahnen, Bundesstraßen, Hauptlandstraßen, Präfekturstraßen und kleineren Straßen beinhalten und dass die Daten in einer hohen Schicht nur Informationen über große Straßennetzwerke beinhalten (vgl. Patentliteratur 1).
-
[Literatur des Stands der Technik]
-
[Patentliteratur]
-
- [Patentliteratur 1] JP-2003-315051-A
-
[Überblick über die Erfindung]
-
Indessen stellen Kartendaten, die mehrere Schichten von Daten aufweisen, die redundant die vorstehend genannten Straßennetzwerkinformationen bezüglich Autobahnen, Bundesstraßen und dergleichen beinhalten, sicher, dass detaillierte Straßeninformationen und Hauptstraßeninformationen einfach gelesen werden können. Jedoch, wenn die Kartendaten gemäß beispielsweise neu konstruierten Straßen zu aktualisieren sind, muss eine komplizierte Verarbeitung ausgeführt werden. Insbesondere, wenn Straßen, die in mehreren Schichten beschrieben sind, geändert werden, ist es notwendig, die Daten in jeder Schicht zu korrigieren.
-
Ferner, wenn differentielle Kartendaten zum Aktualisieren der Kartendaten vom Distributionszentrum einem elektronischen Instrument eines Benutzers bereitzustellen sind, kann Kommunikationsverkehr reduziert werden, indem dem Distributionszentrum ermöglicht wird, nur die differentiellen Kartendaten für die Daten der niedrigsten Schicht, die detaillierte Straßennetzwerkinformationen aufweisen, an das elektronische Instrument eines Benutzers zu übertragen. In einem derartigen Fall ist es jedoch notwendig, Straßennetzwerkänderungen aus den differentiellen Kartendaten für die Daten der niedrigsten Schicht zu bestimmen und die Straßennetzwerkänderungen in Informationen zum Aktualisieren der Daten der hohen Schicht zu konvertieren. Dies wird nachteilig eine aktualisierungsbezogene Verarbeitungslast und Verarbeitungszeit beeinflussen.
-
Es ist eine Aufgabe der vorliegenden Offenbarung ein Verfahren bereitzustellen, das es ermöglicht, schnell relevante Informationen von Kartendaten zu lesen, ohne zu erlauben, dass Straßennetzwerkinformationen redundant in mehrere Schichten geschrieben werden.
-
Um die vorstehende Aufgabe zu lösen, wird gemäß einem Aspekt der vorliegenden Offenbarung, ein Informationsverarbeitungssystem einschließlich einer Kartenspeichereinheit, eines Lesesteuerungsabschnitts und eines temporären Speichers bereitgestellt. Die Kartenspeichereinheit speichert Straßenkartendaten, die hierarchisch ein Straßennetzwerk in einer speziellen Region gemäß Straßenrang beschreiben. Der Lesesteuerungsabschnitt liest Daten von einer Kartendatenspeichereinheit. Der temporäre Speicher speichert temporär die Daten, die von der Kartenspeichereinheit gelesen werden.
-
Die Straßenkartendaten gespeichert in der Kartenspeichereinheit beinhalten Schichtdaten, die durch einen Straßenrang klassifiziert sind, zum Repräsentieren eines Straßennetzwerks eines besonderen Straßenrangs in einer speziellen Region. Somit repräsentieren die gespeicherten Straßenkartendaten hierarchisch ein Straßennetzwerk in einer speziellen Region gemäß den Straßenrängen. Wie allgemein bekannt ist, können die Straßenränge derart definiert sein, dass Autobahnen und andere zur Fernstreckenfahrt geeignete Straßen mit hohem Rang eingeordnet werden.
-
Jeder Satz von Schichtdaten beinhaltet eines oder mehr Bereichsdaten (einen oder mehrere Sätze von Bereichsdaten). Mindestens Schichtdaten eines nichthöchsten Straßenrangs, der ein Straßenrang außer dem höchsten Straßenrang ist, beinhalten Bereichsdaten bezüglich einzelner Zonen, in die die spezielle Region unterteilt ist. Die Bereichsdaten repräsentieren ein Straßennetzwerk eines spezifischen Straßenrangs in einer spezifischen Zone.
-
Die Kartendatenspeichereinheit verwendet zusammenhängende Adressräume zum Speichern von ein paar Bereichsdaten, die nach Straßenrang angeordnet sind. Beispielsweise sind ein paar Bereichsdaten nach Straßenrang gemäß der geographischen Anordnungen der Zonen angeordnet.
-
Indessen ist der temporäre Speicher als eine Speichereinheit konfiguriert, auf die mit einer höheren Geschwindigkeit als auf die Kartenspeichereinheit zugegriffen werden kann, und wird zum temporären Speichern von ein paar Bereichsdaten verwendet, die von der Kartenspeichereinheit gelesen werden.
-
Der Lesesteuerungsabschnitt greift entweder auf die Kartenspeichereinheit oder den temporären Speicher zu, liest einzelne Bereichsdaten, die durch eine Leseanforderung angefordert (designiert) werden, und stellt die gelesenen Bereichsdaten einem Anforderer bereit. Insbesondere werden ein paar Bereichsdaten, die in dem temporären Speicher gespeichert sind, die in den paar Bereichsdaten beinhaltet sind, die durch die Leseanforderung angefordert werden, von dem temporären Speicher gelesen und ein paar Bereichsdaten, die nicht in dem temporären Speicher gespeichert sind, werden von der Kartenspeichereinheit gelesen.
-
Insbesondere werden, wenn ein paar Bereichsdaten, die nicht in dem temporären Speicher gespeichert sind, von der Kartenspeichereinheit in Übereinstimmung mit einer Leseanforderung zu lesen sind, die paar Bereichsdaten kollektiv auf Basis einzelner Gruppen oder auf der Basis von mehreren Gruppen, einschließlich Bereichsdaten gelesen, die nicht durch die Leseanforderung angefordert werden und zwischen den vorstehend genannten paar Bereichsdaten innerhalb eines Adressraums positioniert sind. Die paar Bereichsdaten, die von der Kartenspeichereinheit gelesen werden, werden dann temporär in dem temporären Speicher gespeichert.
-
Das Informationsverarbeitungssystem, das wie vorstehend beschrieben konfiguriert ist, repräsentiert hierarchisch Straßenkartendaten gemäß den Straßenrängen. Dadurch wird es möglich, zu vermeiden, dass ein Straßennetzwerk redundant in mehrere Schichten geschrieben wird, und sicherzustellen, dass ein neues Straßennetzwerk effizient in den Straßenkartendaten reflektiert wird. Indessen ist gemäß einer Kartendatenstruktur, die in dem vorstehend beschriebenen Informationsverarbeitungssystem eingesetzt wird, die Beziehung zwischen Schichtdaten nicht die Beziehung zwischen Kartendaten, die Details eines Straßennetzwerks repräsentieren, wie dies der Fall mit herkömmlichen Kartendaten und Kartendaten bezüglich Hauptstraßen, das heißt, ohne Straßenranginformationen ist. Demnach ist es, wenn beispielsweise eine detaillierte Karte einem Benutzer zu präsentieren ist, notwendig, mehrere Schichtdaten zu lesen. Somit neigt die Anzahl von Lesungen dazu, zuzunehmen.
-
Da dies der Fall ist, ordnet das Informationsverarbeitungssystem gemäß einem optionalen Aspekt der vorliegenden Offenbarung Bereichsdaten wie vorstehend beschrieben an und liest kollektiv mehrere Bereichsdaten (mehrere Sätze von Bereichsdaten), die durch eine Leseanforderung angefordert werden aber an unterschiedlichen Orten innerhalb eines Adressraums positioniert sind, einschließlich Bereichsdaten, die nicht durch die Leseanforderung angefordert werden aber zwischen den angeforderten Bereichsdaten positioniert sind. Die Verwendung dieses Leseverfahrens ermöglicht es, die Anzahl von Lesungen von Bereichsdaten aus der Kartendatenspeichereinheit zu reduzieren und eine lesebezogene Verarbeitungslast und Verarbeitungszeit zu reduzieren.
-
Ferner liest das vorstehend beschriebene Informationsverarbeitungssystem zusätzlich die Bereichsdaten, die nicht durch die Leseanforderung angefordert werden. Jedoch verwendet der Benutzer oft Straßenkarten zum Zweck der Bestätigung von sekundären Straßen und Verifizieren einer Route zu einem Ziel während der Fahrt. Demnach ist es hochwahrscheinlich, dass die Bereichsdaten bezüglich naher Zonen, die relevant für die Bereichsdaten sind, die durch die Leseanforderung angefordert werden, gemäß der Benutzerfahrt und dem Fortschritt der Routensuche und der Führungsverarbeitung notwendig werden.
-
Folglich, sogar, wenn die Bereichsdaten, die nicht durch die Leseanforderung angefordert werden, zusammen mit den Bereichsdaten gelesen werden, die durch die Leseanforderung angefordert werden, können die Bereichsdaten schnell von einer schnell zugreifbaren temporären Speichereinheit nach Bedarf gelesen werden, solange die Bereichsdaten in der temporären Speichereinheit gespeichert sind. Demzufolge kann das Informationsverarbeitungssystem gemäß dem optionalen Aspekt der vorliegenden Offenbarung schnell ein paar Bereichsdaten lesen, die durch die Leseanforderung angefordert werden.
-
Im Übrigen können in der Kartendatenspeichereinheit ein paar Bereichsdaten derart gespeichert werden, um die Bereichsdaten in der Reihenfolge ausgehend vom höchsten Straßenrang oder vom niedrigsten Straßenrang anzuordnen. Ferner kann beim Lesen von ein paar Bereichsdaten, die nicht in der temporären Speichereinheit gespeichert sind, aus der Kartendatenspeichereinheit, der Lesesteuerungsabschnitt kollektiv die Bereichsdaten lesen, die mindestens innerhalb. eines Adressbereichs von einer Startadresse von Bereichsdaten innerhalb der paar Bereichsdaten, die einen nichtniedrigsten Straßenrang aufweisen, der ein Straßenrang ist, der anders als der niedrigste Straßenrang ist, und sich am Beginn eines Adressraums befinden, zu einer Endadresse von Bereichsdaten innerhalb der paar Bereichsdaten, die einen nichtniedrigstem Straßenrang aufweisen, der ein Straßenrang ist, der anders als der niedrigste Straßenrang ist, und sich am Ende des Adressraums befinden, beinhaltet sind.
-
Die Frequenz mit der die Bereichsdaten angefordert werden, tendiert dazu, höher zu sein, wenn die Bereichsdaten einen hohen Straßenrang aufweisen, als wenn die Bereichsdaten einen niedrigen Straßenrang aufweisen. Demnach, wenn die Bereichsdaten eines hohen Straßenrangs kollektiv wie vorstehend beschrieben gelesen werden, können die Bereichsdaten, die nicht durch die Leseanforderung angefordert werden aber in der temporären Speichereinheit gespeichert sind, effektiv gemäß der Benutzerfahrt und dem Fortschritt der Routensuche und der Führungsverarbeitung verwendet werden. Dadurch wird es möglich, die Anzahl von Lesungen von der Kartendatenspeichereinheit zu verringern und schnell ein paar Bereichsdaten zu lesen, die durch die Leseanforderung angefordert werden.
-
Ferner kann beim Lesen von ein paar Bereichsdaten, die nicht in der temporären Speichereinheit gespeichert sind, von der Kartendatenspeichereinheit, der Lesesteuerungsabschnitt kollektiv die Bereichsdaten lesen, die innerhalb eines Adressbereichs von einer Startadresse von Bereichsdaten innerhalb der paar Bereichsdaten, die am Beginn des Adressraums angeordnet sind, zu einer Endadresse von Bereichsdaten innerhalb der paar Bereichsdaten, die am Ende des Adressraums angeordnet sind, beinhaltet sind.
-
Ferner können in der Kartendatenspeichereinheit ein paar Bereichsdaten in der Reihenfolge vom höchsten Straßenrang zum niedrigsten angeordnet werden. In diesem Fall kann der Lesesteuerungsabschnitt kollektiv von der Kartendatenspeichereinheit ein paar Bereichsdaten, die innerhalb eines Adressbereichs von einer Startadresse von Bereichsdaten innerhalb der paar Bereichsdaten, die den höchsten Straßenrang aufweisen und am Beginn des Adressraum angeordnet sind, zu einer Endadresse von Bereichsdaten innerhalb der paar Bereichsdaten, die den niedrigsten Straßenrang aufweisen und am Ende des Adressraums angeordnet sind, beinhaltet sind.
-
Wenn die vorstehend beschriebene Konfiguration eingesetzt wird, können die gesamten paar von Bereichsdaten, die nicht in der temporären Speichereinheit gespeichert sind, kollektiv gelesen werden. Obwohl es notwendig sein kann, die Speicherkapazität von der temporären Speichereinheit zu erhöhen, ermöglicht die vorstehend beschriebene Konfiguration die Anzahl von Lesungen von der Kartendatenspeichereinheit zu reduzieren und effektiv die lesebezogene Verarbeitungslast und Verarbeitungszeit zu reduzieren.
-
Das Informationsverarbeitungssystem gemäß einem optionalen Aspekt der vorliegenden Offenbarung kann einen Streichabschnitt beinhalten. Der Streichabschnitt streicht von der temporären Speichereinheit ein paar Bereichsdaten, die temporär in der temporären Speichereinheit gespeichert sind und mit einer Frequenz gelesen werden, die eine vorbestimmte Ebene unterschreitet. Wenn die vorbestimmte Ebene festgelegt wird, mit dem Straßenrang zu variieren, streicht der Streichabschnitt bevorzugt Bereichsdaten eines niedrigen Straßenrangs. Das Informationsverarbeitungssystem, das wie vorstehend beschrieben konfiguriert ist, ermöglicht es, effektiv die temporäre Speichereinheit, die eine begrenzte Speicherkapazität aufweist, zu verwenden und temporär hochrelevante Bereichsdaten in der temporären Speichereinheit zu speichern.
-
Ferner, wenn die Eigenschaften von Straßen und die Menge von Bereichsdaten berücksichtigt werden, können die Bereichsdaten konfiguriert werden, so dass die Bereichsdaten eines hohen Straßenrangs ein Straßennetzwerk innerhalb einer großen Zone repräsentieren, während die Bereichsdaten eines niedrigen Straßenrangs ein Straßennetzwerk innerhalb einer kleinen Zone repräsentieren. In anderen Worten können die vorstehend genannten Schichtdaten, die durch den Straßenrang klassifiziert werden, konfiguriert werden, so dass die Schichtdaten eines relativ niedrigen Straßenrangs die Bereichsdaten bezüglich relativ kleiner Zonen beinhalten.
-
Die Straßenränge können als zwei unterschiedliche Grade (hoher und niedriger Straßenrang), als drei unterschiedliche Grade (hoher, mittlerer und niedriger Straßenrang) oder als vier oder mehr unterschiedliche Grade definiert werden. Wenn die Straßenkartendaten durch Speichern der Schichtdaten vorbereitet werden, die durch den Straßenrang klassifiziert sind, wie vorstehend beschrieben ist, ist es einfach, beispielsweise eine Kartenaktualisierung auszuführen. Ferner ermöglicht es gemäß einem optionalen Aspekt der vorliegenden Offenbarung die Verwendung des vorstehenden Verfahrens die Bereichsdaten in Übereinstimmung mit der Leseanforderung schnell zu lesen, sogar, wenn mehrschichtige Straßenkartendaten verwendet werden.
-
Ferner kann der Lesesteuerungsabschnitt konfiguriert sein, um einzelne Bereichsdaten in Übereinstimmung mit einer Leseanforderung zu lesen, die von einem Verarbeitungsausführungsabschnitt erzeugt wird. Der Verarbeitungsausführungsabschnitt führt mindestens eine von einer Kartenanzeigeverarbeitung zum Anzeigen eine Straßenkarte, einer Routensuchverarbeitung zum Suchen einer Route zu einem Ziel und einer Routenführungsverarbeitung zum Bereitstellen einer Führung auf der Route zu dem Ziel aus.
-
[Kurzbeschreibung der Zeichnungen]
-
Die vorstehenden und weitere Aufgaben, Merkmale und Vorteile der vorliegenden Offenbarung werden aus der nachfolgenden detaillierten Beschreibung in Zusammenschau mit den Zeichnungen ersichtlicher. In den Zeichnungen:
-
1 ist ein Blockschaltbild, das die interne Konfiguration einer Navigationsvorrichtung illustriert;
-
2 ist ein Blockschaltbild, das eine interne Konfiguration eines Steuerabschnitts illustriert;
-
3 ist ein Diagramm, das eine Konfiguration von Kartendaten, die in einem Speicherabschnitt gespeichert sind, illustriert;
-
4 ist ein Diagramm, das eine Beziehung zwischen Zonen in jeder Schicht illustriert;
-
5 ist ein Diagramm, das eine Beziehung zwischen Bereichsdaten in jeder Schicht illustriert;
-
6 ist ein Diagramm, das eine Anordnungsreihenfolge von Bereichsdaten innerhalb Daten der ersten Schicht und Daten der zweiten Schicht illustriert;
-
7 ist ein Diagramm, das eine detaillierte Konfiguration von Bereichsdaten illustriert;
-
8 ist ein Diagramm, das eine Beziehung zwischen Strecken, Segmenten, und Linien illustriert;
-
9 ist ein Ablaufdiagramm, das eine Kartenbereitstellungsverarbeitung illustriert, die durch einen Rechenabschnitt ausgeführt wird;
-
10 ist ein Ablaufdiagramm, das eine Lesesteuerverarbeitung illustriert, die durch den Rechenabschnitt ausgeführt wird;
-
11 ist ein Ablaufdiagramm, das eine Lesestartadresseneinrichtungsverarbeitung, die durch den Rechenabschnitt ausgeführt wird, illustriert;
-
12 ist ein Ablaufdiagramm, das eine Leseendadresseneinrichtungsverarbeitung, die durch den Rechenabschnitt ausgeführt wird, illustriert;
-
13 ist ein Satz von Diagrammen, die Leseanforderungsänderungen in einem ersten Beispiel illustrieren;
-
14 ist ein Satz von Diagrammen, die ein paar Bereichsdaten illustrieren, die aus einem Speicherabschnitt in Übereinstimmung mit Leseanforderungen des ersten Beispiels gelesen werden;
-
15 ist ein Satz von Diagrammen, die Leseanforderungsänderungen in einem zweiten Beispiel illustrieren;
-
16 ist ein Satz von Diagrammen, die ein paar Bereichsdaten illustrieren, die aus dem Speicherabschnitt in Übereinstimmung mit Leseanforderungen des zweiten Beispiels gelesen werden;
-
17 ist eine Satz von Diagrammen, die Leseanforderungsänderungen in einen dritten Beispiel illustrieren; und
-
18 ist ein Satz von Diagrammen, die ein paar Bereichsdaten illustrieren, die aus dem Speicherabschnitt in Übereinstimmung mit Leseanforderungen des dritten Beispiels gelesen werden.
-
[Ausführungsform zum Ausführen der Erfindung]
-
Eine Ausführungsform der vorliegenden Offenbarung wird nachfolgend mit Bezug auf die Zeichnungen beschrieben.
-
Eine Navigationsvorrichtung 10 gemäß der vorliegenden Ausführungsform ist ein Beispiel eines Informationsverarbeitungssystems gemäß einer Ausführungsform der vorliegenden Offenbarung. Die Navigationsvorrichtung 10 ist von einem fahrzeuggebundenen Typ und wird verwendet, um eine Verarbeitung unter Verwendung von Straßenkartendaten auszuführen (nachfolgend einfach bezeichnet als die ”Kartendaten”). Wie in 1 dargestellt ist, beinhaltet die Navigationsvorrichtung 10 einen Ortserfassungsabschnitt 11, einen Speicherabschnitt 13, einen Steuerabschnitt 15, einen Eingabeabschnitt 17, einen Anzeigeabschnitt 18 und einen Empfängerabschnitt 19.
-
Der Ortserfassungsabschnitt 11 erfasst den gegenwärtigen Ort eines Fahrzeugs, in dem die Navigationsvorrichtung 10 angebracht ist. Der Ortserfassungsabschnitt 11 beinhaltet beispielsweise ein Gyroskop, einen Abstandssensor und einen GPS-Empfänger, die allgemein bekannt sind.
-
Der Speicherabschnitt 13 beinhaltet beispielsweise ein Festplattenlaufwerk oder einen Flashspeicher. Der Speicherabschnitt 13 speichert nicht nur Ausgangskartendaten sondern ebenso differentielle Kartendaten als Kartendaten. Die Ausgangskartendaten werden vor der Auslieferung der Navigationsvorrichtung 10 gespeichert. Die differentiellen Kartendaten werden von einer Rundfunkstation durch den Empfängerabschnitt 19 empfangen. Die differentiellen Kartendaten werden auf der Basis eines Straßennetzwerks vorbereitet, das durch die Ausgangskartendaten angegeben wird, um ein neues Straßennetzwerk gemäß der Differenz zum Straßennetzwerk zu repräsentieren, das durch die Ausgangskartendaten angegeben wird. Kurzum repräsentieren die differentiellen Kartendaten Straßennetzwerkänderungen gegenüber Ausgangskartendaten. Differenzinformationen basierend auf den differentiellen Kartendaten, die in einem Rundfunksignal beinhaltet sind, das von der Rundfunkstation übertragen wird, werden den differentiellen Kartendaten hinzugefügt, die in dem Speicherabschnitt 13 gespeichert sind. Der Speicherabschnitt 13 speichert ebenso Programme, die durch den Steuerabschnitt 15 verwendet werden, und unterschiedliche andere Daten.
-
Der Steuerabschnitt 15 ist durch einen Mikrocomputer ausgebildet. Wie in 2 dargestellt ist, beinhaltet der Steuerabschnitt 15 einen Rechenabschnitt 15A und ein RAM 15B. Der Rechenabschnitt 15A führt unterschiedliche Verarbeitungen gemäß den Programmen aus, die in dem Speicherabschnitt 13 gespeichert sind.
-
Der Rechenabschnitt 15A führt beispielsweise eine Kartenanzeigeverarbeitung, eine Routensuchverarbeitung und eine Routenführungsverarbeitung gemäß den Programmen aus. Die Kartenanzeigeverarbeitung veranlasst den Bildschirm des Anzeigeabschnitts 18 auf einer vom Benutzer designierten Skala, die Straßenkarte eines Bereichs um einen gegenwärtigen Ort, der durch den Ortserfassungsabschnitt 11 erfasst wird, oder die Straßenkarte eines Bereichs um eine Stelle, die durch einen Benutzer durch den Eingabeabschnitt 17 angefordert (designiert) wird, anzuzeigen. Die Routensuchverarbeitung sucht nach einer Route zu einem von einem Benutzer designierten Ziel. Die Routenführungsverarbeitung stellt Führung auf der Route zu dem Ziel gemäß dem gegenwärtigen Ort durch Veranlassen des Anzeigeabschnitts 18 ein Bild anzuzeigen und eine Audioausgabe zu erzeugen bereit.
-
Ferner führt der Rechenabschnitt 15A eine Kartenbereitstellungsverarbeitung (später im Detail beschrieben) zum Zugreifen auf die Ausgangskartendaten und differentiellen Kartendaten, Lesen von Daten, die durch eine Leseanforderung designiert sind, die beispielsweise von der Kartenanzeigeverarbeitung, der Routensuchverarbeitung oder Routenführungsverarbeitung erzeugt wird, und Bereitstellen der gelesenen Daten einem Leseanforderer aus.
-
Der Eingabeabschnitt 17 beinhaltet eine Bildschirm-Tastfeld und unterschiedliche Tastenschalter. Das Bildschirm-Tastfeld ist auf dem Bildschirm des Anzeigeabschnitts 18 vorgesehen. Die Tastenschalter sind um das Bildschirm-Tastfeld herum vorgesehen. Der Eingabeabschnitt 17 funktioniert als eine Benutzerschnittstelle, die Benutzeroperationen bezüglich der Navigationsvorrichtung 10 akzeptiert. Die Anzeigeabschnitt 18 beinhaltet beispielsweise eine LCD-Anzeige und einen Lautsprecher zum Anzeigen unterschiedlicher Bilder auf dem Bildschirm und erzeugt eine Audioausgabe. Der Empfängerabschnitt 19 kann ein digitales Rundfunksignal empfangen, das von einer Rundfunkstation verteilt wird, um die differentiellen Kartendaten zu übermitteln.
-
Die Konfigurationen der Ausgangskartendaten und differentiellen Kartendaten, die in dem Speicherabschnitt 13 gespeichert sind, wird nachfolgend beschrieben. Jedoch werden die Ausgangskartendaten und differentiellen Kartendaten im selben Datenformat geschrieben. Demnach wird zum Beschreiben der detaillierten Konfiguration von Kartendaten die Aufmerksamkeit nachfolgend auf die Ausgangskartendaten gerichtet.
-
Wie in 3 dargestellt ist, beinhalten die Ausgangskartendaten Kartendaten bezüglich jeder von Zonen, in die eine kartierter Bereich unterteilt ist. Die Zonen werden nachfolgend als ”Hauptzonen” bezeichnet. Kartendaten bezüglich jeder Hauptzone, die in den Ausgangskartendaten beinhaltet sind, werden als die Hauptzonendaten bezeichnet. Ein paar Hauptzonendaten sind als ein paar Daten konfiguriert, die durch Anordnen relevanter Hauptzonendaten in der Reihenfolge, die mit den geographischen Anordnungen der Zonen in Einklang ist, organisiert sind. Hauptzonendaten, die an der K-ten Position innerhalb der Anordnung angeordnet sind, werden nachfolgend als die K-ten Hauptzonendaten bezeichnet.
-
Die Hauptzonendaten sind als Kartendaten konfiguriert, die hierarchisch ein Straßennetzwerk in einer relevanten Hauptzone gemäß Straßenrang repräsentieren. Insbesondere beinhalten die Hauptzonendaten Daten einer dritten Schicht, Daten einer zweiten Schicht und Daten einer ersten Schicht. Die Daten der dritten Schicht repräsentieren ein Straßennetzwerk eines hohen Straßenrangs innerhalb der relevanten Hauptzone. Die Daten der zweiten Schicht repräsentieren ein Straßennetzwerk eines mittleren Straßenrangs innerhalb der relevanten Hauptzone. Die Daten der ersten Schicht repräsentieren ein Straßennetzwerk eines niedrigen Straßenrangs innerhalb der relevanten Hauptzone. Typische Straßentypen sind beispielsweise Autobahnen, Bundesstraßen, Präfekturstraßen, lokale Straßen und kleinere Straßen. Drei unterschiedliche Straßenränge können durch Klassifizieren der typischen Straßentypen in eine Straße für Fernstreckenfahrt, eine Straße für Mittelstreckenfahrt, und eine Straße für Kurzstreckenfahrt definiert werden. Beispielsweise können die Autobahnen und Bundesstraßen als Straßen eines hohen Straßenrangs definiert werden, die Präfekturstraßen können als Straßen eines mittleren Straßenrangs definiert werden und die lokalen Straßen und kleineren Straßen können als Straßen eines niedrigen Straßenrangs definiert werden. Jedoch hat ein Entwickler die Freiheit den Straßenrang jedes Straßentyps zu bestimmen.
-
Die Hauptzonendaten sind als ein paar Daten konfiguriert, in denen die Daten der dritten Schicht, die Daten der zweiten Schicht und die Daten der ersten Schicht in der genannten Reihenfolge angeordnet sind.
-
Die Daten der zweiten Schicht sind durch Bereichsdaten bezüglich einzelner Zonen (nachfolgend bezeichnet als die ”Mittelzonen”) in die eine relevante Hauptzone unterteilt ist, ausgebildet. Die Bereichsdaten bezüglich jeder Mittelzone sind als Kartendaten konfiguriert, die ein Straßennetzwerk eines mittleren Straßenrangs in einer relevanten Mittelzone repräsentieren. Insbesondere sind in der vorliegenden Ausführungsform die Mittelzonen durch Teilen der Hauptzone durch 16 definiert (durch 4 in jeder der vertikalen und horizontalen Richtung), wie in 4 dargestellt ist. Die Hauptzone entspricht einer Zone, die in 4 durch eine dicke Linie umgeben ist. Die Mittelzone entspricht jeder Zelle in der zweiten Schicht, die in 4 dargestellt ist. Somit sind die Daten der zweiten Schicht durch sechzehn Bereichsdaten (16 Bereichsdatenstücke) ausgebildet. Eine Reihe dieser Bereichsdaten (Daten der zweiten Schicht) sind als ein paar Daten konfiguriert, in denen die Bereichsdaten bezüglich einer relevanten Mittelzone in der Reihenfolge angeordnet sind, die mit den geographischen Anordnungen der Mittelzone übereinstimmt. Die Bereichsdaten bezüglich einer Mittelzone die an der K-ten Position innerhalb der Anordnung angeordnet ist, werden nachfolgend als die K-ten Mittelzonedaten bezeichnet.
-
Die Daten der ersten Schicht sind durch Bereichsdaten bezüglich einzelner Zonen (nachfolgend bezeichnet als die ”kleinen Zonen”) ausgebildet, in die eine relevante Hauptzone unterteilt ist. Die kleinen Zonen werden erlangt, indem die relevante Hauptzone in Zonen einer kleineren Größe als die Größe der Daten der zweiten Schicht unterteilt wird. Die Bereichsdaten bezüglich jeder kleinen Zone sind als Kartendaten konfiguriert, die ein Straßennetzwerk eines niedrigen Straßenrangs in einer relevanten kleine Zone repräsentieren. Insbesondere sind in der vorliegenden Ausführungsform, die kleinen Zonen durch Teilen der Hauptzone durch 256 definiert (durch 16 in jeder der vertikalen und horizontalen Richtung). Die kleine Zone entspricht jeder Zelle in der ersten Schicht, die in 4 dargestellt ist. Somit sind die Daten der ersten Schicht aus 256 Bereichsdaten (256 Bereichsdatenstücke) ausgebildet. Ein paar diesen Bereichsdaten (Daten der ersten Schicht) sind als ein paar Daten konfiguriert, in denen die Bereichsdaten bezüglich einer relevanten kleinen Zone in der Reihenfolge in Einklang mit den geographischen Anordnungen der kleinen Zone angeordnet sind. Die Bereichsdaten bezüglich einer kleinen Zone, die an der K-ten Position innerhalb der Anordnung angeordnet ist, werden nachfolgend als die K-ten kleine-Zone-Daten bezeichnet. Ferner können die Daten der dritten Schicht ebenso als die Bereichsdaten der dritten Schicht in Verbindung mit die ”Bereichsdaten” in der ersten und zweiten Schicht bezeichnet werden.
-
In anderen Worten sind die Schichtdaten (Daten der dritten Schicht, Daten der zweiten Schicht, und Daten der ersten Schicht) in der vorliegenden Ausführungsform so konfiguriert, dass die Schichtdaten eines relativ niedrigen Straßenrangs die Bereichsdaten bezüglich einer relativ kleinen Zone beinhalten, wie in 5 dargestellt ist. Die Hauptzonendaten sind konfiguriert, so dass ein paar Bereichsdaten mit einer Zonengröße, die von einem Straßenrang zu einem anderen variiert, in der Reihenfolge in Einklang mit der Reihenfolge der Zonenanordnung und in der Reihenfolge vom höchsten Straßenrang zum niedrigsten angeordnet sind.
-
6 zeigt die Anordnungsreihenfolge von Bereichsdaten (Bereichsdaten der zweiten Schicht), die in den Daten der zweiten Schicht beinhaltet sind, und die Anordnungsreihenfolge von Bereichsdaten (Bereichsdaten der ersten Schicht), die in den Daten der ersten Schicht beinhaltet sind. In 6 ist erkennbar, dass jede Zelle eine geographische Positionsbeziehung angibt und ein numerischer Wert in jeder Zelle die Reihenfolge bzw. den Rang K der Anordnung angibt.
-
In anderen Worten entspricht der Bereich, der durch eine dicke Linie links in 6 umgeben ist, einer Hauptzone. Jede Zelle in diesem Bereich entspricht einer Mittelzone. Eine Zone repräsentiert durch eine Zelle deren numerischer Wert K ist, ist die K-te Mittelzone in den Daten der zweiten Schicht (diese Zone entspricht den K-ten Mittelzonedaten). Ferner entspricht der Bereich umgeben durch eine dicke Linie (durchgezogene Linie) rechts in 6 einer Hauptzone. Eine Zone repräsentiert durch eine Zelle, deren numerischer Wert K ist, ist die K-te kleine Zone in den Daten der ersten Schicht (diese Zone entspricht den K-ten kleine-Zone-Daten).
-
Wie aus 6 ersichtlich ist, sind in jeder der Schichtdaten, ein paar Bereichsdaten gemäß geographischen Anordnungen angeordnet, so dass die Bereichsdaten bezüglich benachbarten Zonen nah zueinander angeordnet sind. Einzelne Bereichsdaten, die in den Hauptzonendaten beinhaltet sind, befinden sich an benachbarten Adressen in dem Speicherabschnitt 13 in der vorstehend beschriebenen Reihenfolge und gespeichert durch einen Treiber (Hardwaretreiber oder Softwaretreiber) von dem Speicherabschnitt 13, so dass sie kollektiv gemäß einem designierten Adressbereich gelesen werden können. Kollektives Lesen von Bereichsdaten kennzeichnet, dass die Bereichsdaten innerhalb eines designierten Adressbereichs durch einen einzelnen Lesebefehl, der an den Speicherabschnitt 13 abgegeben wird, gelesen werden.
-
Die Konfiguration der Bereichsdaten wird nachfolgend im Detail mit Bezug auf
7 und
8 beschrieben. Jedoch ist die Bereichsdatenkonfiguration, die hier eingesetzt wird, dieselbe wie die Konfiguration die in vorhergehenden Anmeldungen (
JP-2012-163909A , etc.) desselben Anmelders wie der vorliegenden Offenbarung beschrieben wurde. Demnach wird die Bereichsdatenkonfiguration nachfolgend nur kurz beschrieben.
-
Die Bereichsdaten geben die Verbindungen von Strecken zum Repräsentieren der Verbindungen zwischen einzelnen Straßen, die in einem Straßennetzwerk beinhaltet sind, das eine Straßenrang aufweißt, der mit einer relevanten Zone verknüpft ist, an. Wie in 7 dargestellt ist, beinhalten die Bereichsdaten eine Streckenaufzeichnung von jeder Strecke. Die Streckenaufzeichnung beinhaltet detaillierte Informationen bezüglich einer Strecke, die beispielsweise die Länge von der Strecke und die Verbindung zu einer anderen Strecke angeben, und Referenzinformationen bezüglich einer Koordinatenaufzeichnung. Ein paar Koordinatenaufzeichnungen beinhalten Informationen bezüglich einzelner Strecken, die durch ein paar Streckenaufzeichnungen angegeben sind, und repräsentieren die Koordinaten von einem Knoten, der an einem Streckenendpunkt positioniert ist (der Punkt von einer Verbindung zu einer anderen Strecke), und die Koordinaten von Stellen in den Strecken. In anderen Worten gibt jede Koordinatenaufzeichnung die Koordinaten und einen Typ (Knoten oder Koordinatenhaltepunkt) von einer der Stellen an. Die Referenzinformationen bezüglich einer Koordinatenaufzeichnung, die in der Streckenaufzeichnung beinhaltet ist, werden zum Bezugnehmen auf die Innenseite einer Strecke, die mit der Streckenaufzeichnung verknüpft ist, und ein paar Koordinatenaufzeichnungen, die die Koordinaten von einem Endpunkt angeben, verwendet.
-
Ferner beinhalten die Bereichsdaten eine Segmentaufzeichnung hinsichtlich Strecken außer denen eines niedrigen Straßenrangs. Die Segmentaufzeichnung wird für jedes Segment, das eine Streckenspalte verwendet, die mindestens durch Kreuzungen mit den Strecken außer denen eines niedrigen Straßenrangs begrenzt sind, als eine Einheit bereitgestellt. Demnach wird die Segmentaufzeichnung nicht für Bereichsdaten eines niedrigen Straßenrangs bereitgestellt. Die Segmentaufzeichnung beinhaltet Referenzinformationen bezüglich einer Streckenaufzeichnung hinsichtlich einzelner Strecken, die in dem relevanten Segment beinhaltet sind.
-
Jedes Segment (vgl. 8) wird an Stelle einer Strecke zu einer Hauptstraße verwendet, die durch eine Schicht repräsentiert wird, die höher als die niedrigste Schicht in herkömmlichen Kartendaten ist. Um beispielsweise Änderungen in der Skala einer anzuzeigenden Karte effektiv zu bewältigen, beinhalten die herkömmlichen Kartendaten bezüglich einzelner Schichten wie beispielsweise Schichtdaten, die ein detailliertes Straßennetzwerk angeben, und Schichtdaten, die ein Hauptstraßennetzwerk angeben, von denen Straßen eines niedrigen Straßenrangs ausgeschlossen sind. Andererseits stellt die vorliegende Ausführungsform Schichtdaten jedes Straßenrangs bereit, ohne Adaptieren der Konfiguration der herkömmlichen Kartendaten, in denen die Informationen bezüglich Hauptstraßen redundant in mehreren Schichten beinhaltet sind. Somit wird das Konzept von Segmenten zum Repräsentieren eine Strecke zu einer Hauptstraße in einer so genannten hohen Schicht der herkömmlichen Kartendaten in der Form der Bezugnahme auf eine Streckenaufzeichnung verwendet.
-
Ferner beinhalten die Bereichsdaten eine Linienaufzeichnung für jede Streckenspalte, die zur selben Linie gehört. Der Ausdruck ”Linie” ist ein Konzept größer als das Konzept von Segmenten. Beispielsweise ist die Linie in einer relevanten Zone durch linear verbundene Streckenspalten definiert, die denselben Straßennamen und Straßennummer wie ein einzelner Strang aufweisen. Jede Linienaufzeichnung beinhaltet Eigenschaftsinformationen bezüglich einer Linie einschließlich Informationen, die angeben, ob die Linie eine Mautstraße oder eine hautfreie Straße ist, Referenzinformationen bezüglich einer Segmentaufzeichnung oder Streckenaufzeichnung und Referenzinformationen bezüglich einer Koordinatenaufzeichnung. Die Referenzinformationen bezüglich einer Segmentaufzeichnung oder Streckenaufzeichnung, die in einer Linienaufzeichnung beinhaltet sind, sind als Informationen zur Bezugnahme auf eine Segmentaufzeichnung hinsichtlich jedes Segments, das in einer relevanten Linie beinhaltet ist, konfiguriert, wenn die Streckenspalten, die die relevante Linie ausbilden, das Konzept von Segmenten aufweisen und als Informationen zur Bezugnahme auf eine Streckenaufzeichnung hinsichtlich jeder Strecke, die in der relevante Linie beinhaltet ist, konfiguriert sind, wenn die Streckenspalten, die die relevante Linie ausbilden, nicht das Konzept von Segmenten aufweisen. Die Referenzinformationen bezüglich einer Koordinatenaufzeichnung, die in der Linienaufzeichnung beinhaltet sind, sind als Informationen zur Bezugnahme auf ein paar Koordinatenaufzeichnungen konfiguriert, die Koordinaten in eine Linie bezüglich der Linienaufzeichnung und Koordinaten von einem Endpunkt angeben.
-
Die vorliegende Ausführungsform verwendet die vorstehend beschriebene Bereichsdatenkonfiguration. Dadurch wird es möglich, Bezugnahme durch Ausschließen von Informationen bezüglich Streckenverbindungen (Segmentverbindungen) gemäß der Skala dergleichen ohne Einsetzen der Kartendatenstruktur von den herkömmlichen Kartendaten, in denen die Informationen bezüglich Hauptstraßen redundant in mehreren Schichten beinhaltet sind, zu erreichen. Jedoch sind die Bereichsdaten, die in den differentiellen Kartendaten beinhaltet sind, als Informationen konfiguriert, die Straßenänderungen in einer relevanten Zone gegenüber den Ausgangskartendaten angeben. Beispielsweise sind die Bereichsdaten, die in den differentiellen Kartendaten beinhaltet sind, konfiguriert, so dass ein paar Befehle geschrieben sind, um Korrekturen der Ausgangskartendaten (oder einer vorhergehenden Version von differentiellen Kartendaten) und die Orte von solchen Korrekturen anzugeben.
-
Die Details der Kartenbereitstellungsverarbeitung, die durch den Rechenabschnitt 15A ausgeführt wird, werden nachfolgend mit Bezug auf 9 beschrieben. Der Rechenabschnitt 15A führt die Kartenbereitstellungsverarbeitung ausgehend vom Empfang einer Leseanforderung von einer anderen Verarbeitung (Kartenanzeigeverarbeitung, Routensuchverarbeitung, Routenführungsverarbeitung, dergleichen) aus.
-
Es ist zu beachten, dass eine Ablaufdiagramm oder die Verarbeitung des Ablaufdiagramms in der vorliegenden Anmeldung Abschnitte beinhaltet (ebenso als Schritte bezeichnet), von denen jeder beispielsweise als S110 repräsentiert ist. Ferner kann jeder Abschnitt in mehrere Unterabschnitte unterteilt werden, während mehrere Abschnitte zu einem einzelnen Abschnitt kombiniert werden können. Ferner kann jeder von derart konfigurierten Abschnitten ebenso als eine Einrichtung, Modul oder Mittel bezeichnet werden. Jegliche Kombination von Abschnitten, die vorstehend erläutert ist, kann als (i) ein Softwareabschnitt in Kombination mit einer Hardwareeinheit (z. B. Computer) oder (ii) ein Hardwareabschnitt einschließlich oder nicht einschließlich einer Funktion einer verwandten Vorrichtung erreicht werden. Ferner kann der Hardwareabschnitt innerhalb eines Mikrocomputers konstruiert sein.
-
Am Beginn der Kartenbereitstellungsverarbeitung greift der Rechenabschnitt 15A auf die Ausgangskartendaten zu und liest die Bereichsdaten bezüglich einzelner Zonen (nachfolgend als die ”designierten Zonen” bezeichnet), die durch die Leseanforderung als Leseziele designiert werden. In diesem Fall wird eine später beschriebene Lesesteuerverarbeitung ausgeführt, um ein paar Bereichsdaten bezüglich der einzelnen Zonen zu lesen (S110). Ein paar Bereichsdaten bezüglich Hauptzonen, Mittelzonen, kleinen Zonen oder einer Kombination dieser Zonen sind als die Leseziele abhängig von der Leseanforderung designiert. Wenn die Bereichsdaten bezüglich Hauptzonen/Mittelzonen/kleinen Zonen designiert sind, wird die Lesesteuerverarbeitung unter der Annahme ausgeführt, dass die Bereichsdaten bezüglich der dritten Schicht/zweiten Schicht/ersten Schicht angefordert werden.
-
Ausgehend von der Vervollständigung der vorstehenden Verarbeitung greift der Rechenabschnitt 15A auf die differentiellen Kartendaten zu und liest ein paar Bereichsdaten bezüglich derselben Zonen wie bei S110. In diesem Fall kann ebenso die später beschriebene Lesesteuerverarbeitung ausgeführt werden (S120).
-
Als nächstes vereinigt der Rechenabschnitt 15A die paar Bereichsdaten bezüglich der designierten Zonen, die bei S110 und S120 gelesen wurden, auf Basis einer einzelnen Zone zum Erzeugen kombinierter Kartendaten bezüglich jeder Zone (S130). Insbesondere werden bei S130, die Bereichsdaten die von den Ausgangskartendaten gelesen werden, mit den Bereichsdaten bezüglich derselben Zone kombiniert, die von den differentiellen Kartendaten gelesen wird, um die kombinierten Kartendaten zu erzeugen, die die Bereichsdaten sind, in denen die Informationen bezüglich eines neuen Straßennetzwerk hinsichtlich der relevanten Zone reflektiert wird. Als nächstes stellt der Rechenabschnitt 15A die erzeugten kombinierten Kartendaten bezüglich jeder Zone einem Leseanforderer bereit (S140) und beendet dann die Kartenbereitstellungsverarbeitung.
-
Jedoch können bei S130 Kartendaten (nachfolgend als die ”konsolidierten Kartendaten” bezeichnet), die durch Kombinieren der kombinierten Kartendaten bezüglich einzelner Schichten (Straßenränge) in überlappenden Regionen erlangt werden, erzeugt werden. Ferner können bei S140 die konsolidierten Kartendaten, die durch Kombinieren unterschiedlicher Schichten erlangt werden, das heißt, durch Konsolidieren der Straßennetzwerke unterschiedlicher Straßenrängen erlangt werden, dem Leseanforderer bereitgestellt werden.
-
Wenn die vorstehend genannten konsolidierten Kartendaten zu erzeugen sind, sollte der Leseanforderer die Leseanforderung zum Designieren der Zonengröße (Hauptzone, Mittelzone oder kleine Zone) für Erzeugungen konsolidierter Kartendaten verwenden. Dann bei S130 sollten die konsolidierten Kartendaten gemäß der Zonengröße erzeugt werden, die durch die Leseanforderung designiert wird.
-
Wenn beispielsweise die Größe einer kleinen Zone als die Einheit zum Erzeugen der konsolidierten Kartendaten designiert ist, können die kombinierten Kartendaten bezüglich einer kleinen Zone (erste Schicht), die kombinierten Kartendaten bezüglich einer Mittelzone (zweite Schicht), die die kleine Zone umgibt, und die kombinierten Kartendaten bezüglich einer Hauptzone (dritte Schicht), die die kleine Zone umgibt, zum Erzeugen der konsolidierten Kartendaten bezüglich der kleine Zone kombiniert werden. Diese Verarbeitung kann für jede kleine Zone, die durch die Leseanforderung designiert wird, ausgeführt werden. Ähnlich, wenn die Größe einer Mittelzone als die Einheit zum Erzeugen der konsolidierten Kartendaten designiert ist, können die kombinierten Kartendaten bezüglich einer Mittelzone (zweite Schicht) und die kombinierten Kartendaten bezüglich einer Hauptzone (dritte Schicht), die die Mittelzone umgibt, zum Erzeugen der konsolidierten Kartendaten bezüglich der Mittelzone kombiniert werden. Diese Verarbeitung kann für jede Mittelzone, die durch die Leseanforderung designiert wird, ausgeführt werden.
-
Die Lesesteuerverarbeitung, die bei S110 und S120 durch den Rechenabschnitt 15A ausgeführt wird, wird nachfolgend mit Bezug auf 10 beschrieben.
-
Am Beginn der Lesesteuerverarbeitung greift der Rechenabschnitt 15A auf einen Cachebereich des RAM 15B zu und liest ein paar Bereichsdaten, die als ein Leseziel durch eine Leseanforderung designiert sind und temporär in dem Cachebereich des RAM 15B gespeichert sind (S210). Die paar Bereichsdaten, die in dem Cachebereich gespeichert sind, entsprechen ein paar Bereichsdaten, die durch den Speicherabschnitt 13 während vorhergehender Lesesteuerverarbeitungen gelesen und gecacht wird.
-
Nach der vorstehenden Verarbeitung wird eine Abfallsammelverarbeitung ausgeführt (S220), um ein paar selten gelesene Bereichsdaten aus dem Cachebereich des RAM 15B zu streichen (löschen). Beispielsweise kann die Abfallsammelverarbeitung bei S220 aus dem Cachebereich ein paar Bereichsdaten streichen, die nicht Z mal oder öfter nämlich in vergangenen Z oder mehr S210(s) der vorhergehenden Lesesteuerverarbeitungen einschließlich der unmittelbar vorhergehenden Lesesteuerverarbeitung gelesen wurden.
-
Die Variable Z kann willkürlich durch die Entwickler definiert werden. Jedoch kann sie beispielsweise auf 1 festgelegt werden. Wenn Z = 1, werden die Bereichsdaten, die nicht im unmittelbar vorhergehenden S210 gelesen werden, gestrichen.
-
Alternativ kann die Variable Z unterschiedlich für einzelne Schichten (Straßenränge) definiert werden. Bereichsdaten eines hohen Straßenrangs werden häufig gelesen, da es für die Kartenanzeigeverarbeitung ungeachtet der verwendeten Skala erforderlich ist. In die Routensuchverarbeitung sind ebenso Bereichsdaten eines hohen Straßenrangs häufig erforderlich, da eine Routensuche oft vor einer Fernstreckenfahrt durchgeführt wird. In anderen Worten tendieren die Bereichsdaten eines relativ hohen Straßenrangs dazu, häufiger als die Bereichsdaten eines relativ niedrigen Straßenrangs gelesen zu werden.
-
Demnach, wenn die Variable Z unterschiedlich für die einzelnen Schichten (Straßenränge) zu definieren ist, sollte der Wert der Variable Z relativ hoch für Bereichsdaten eines relativ hohen Straßenrangs festgelegt werden, so dass Bereichsdaten eines relativ niedrigen Straßenrangs bevorzugt gestrichen werden. Folglich können stark gefragte Bereichsdaten effizient in dem Cachebereich, der eine kleine Speicherkapazität aufweist, gecacht werden. Beispielsweise kann der Wert der Variable Z 16 für Bereichsdaten in der dritten Schicht, 4 für Bereichsdaten in der zweiten Schicht und 1 für Bereichsdaten in der ersten Schicht sein.
-
Nachdem ein paar Bereichsdaten, die mit einer Frequenz niedriger als eine vorbestimmte Frequenz gelesen werden, aus dem Cachebereich des RAM 15B während der vorstehend beschriebenen Abfallsammelverarbeitung gestrichen werden, bestimmt der Rechenabschnitt 15A, ob oder nicht all die Bereichsdaten, die durch die Leseanforderung designiert werden, gelesen werden (S230). S230, der unmittelbar nach S220 ausgeführt wird, bestimmt, ob oder nicht all die Leseziele von dem Cachebereich von dem RAM 15B gelesen werden. Wenn alle Bereichsdaten, die zu lesen sind, gelesen werden (wenn die Abfrage bei S230 mit „JA” beantwortet wird), kommt die Lesesteuerverarbeitung zu einem Ende.
-
Wenn andererseits die Abfrage bei S230 mit „NEIN” beantwortet wird, führt der Rechenabschnitt 15A eine Lesestartadresseneinrichtungsverarbeitung aus (S240), die in 11 dargestellt ist. Am Beginn der Lesestartadresseneinrichtungsverarbeitung, bestimmt der Rechenabschnitt 15A, ob die Bereichsdaten in der höchsten Schicht (die Bereichsdaten des höchsten Straßenrangs), die in den ungelesenen Bereichsdaten beinhaltet sind, die Bereichsdaten in der dritten Schicht sind. In anderen Worten wird S241 ausgeführt, um zu bestimmen, ob oder nicht die Bereichsdaten in der dritten Schicht (Daten der dritten Schicht) von ein paar Bereichsdaten beinhaltet sind, die durch die Leseanforderung designiert und nicht gelesen sind.
-
Wird bestimmt, dass die Bereichsdaten in der dritten Schicht beinhaltet sind (wenn die Abfrage bei S241 mit „JA” beantwortet wird), richtet der Rechenabschnitt 15A die Startadresse der Bereichsdaten in der dritten Schicht, die nicht gelesen wird, nämlich die Startadresse einer Region in dem Speicherabschnitt 13, wo die Bereichsdaten in der dritten Schicht, die nicht gelesen werden, gespeichert sind, als eine Lesestartadresse ein (S242), und beendet dann die Lesestartadresseneinrichtungsverarbeitung. Hier wird jedoch davon ausgegangen, dass mehrere Bereichsdaten der dritten Schicht (mehrere Stücke oder Sätze von Bereichsdaten der dritten Schicht) nicht als Leseziele durch eine einzelne Leseanforderung designiert sind und dass Bereichsdaten der zweiten Schicht und Bereichsdaten der ersten Schicht nur designiert werden können, wenn sie in der selben Hauptzone wie die Bereichsdaten der dritten Schicht sind, die als ein Leseziel designiert sind.
-
Wenn andererseits die Abfrage in S241 mit „NEIN” beantwortet wird, fährt der Rechenabschnitt 15A mit S244 fort und bestimmt, ob oder nicht die ungelesenen Bereichsdaten der höchsten Schicht, die Bereichsdaten in der zweiten Schicht sind. In anderen Worten bestimmt der Rechenabschnitt 15A, ob oder nicht ein paar Bereichsdaten, die in den Bereichsdaten beinhaltet sind, die durch die Leseanforderung designiert sind und nicht gelesen werden, die Bereichsdaten in der dritten Schicht ausschließen jedoch die Bereichsdaten in der zweiten Schicht beinhalten.
-
Wird bestimmt, dass die Bereichsdaten in der zweiten Schicht beinhaltet sind (wenn die Abfrage bei S244 mit „JA” beantwortet wird), wird S245 ausgeführt, so dass die Startadresse der Bereichsdaten der zweiten Schicht die in dem Speicherabschnitt 13 gespeichert und nicht gelesen sind, als die Lesestartadresse festgelegt wird. Ausgehend von der Vervollständigung von S245 beendet der Rechenabschnitt 15A die Lesestartadresseneinrichtungsverarbeitung. Wenn mehrere Bereichsdaten der zweiten Schicht (mehrere Stücke oder Sätze von Bereichsdaten der zweiten Schicht) nicht gelesen werden, wird die Startadresse der Bereichsdaten der zweiten Schicht, die am Beginn des Adressraums in dem Speicherabschnitt 13 gespeichert werden, als die Lesestartadresse eingerichtet. Folglich wird die Startadresse von Bereichsdaten der zweiten Schicht, die in den paar ungelesenen Bereichsdaten der zweiten Schicht beinhaltet sind und an der ersten Position der Daten der zweiten Schicht angeordnet sind, als die Lesestartadresse festgelegt.
-
Wenn andererseits bei S244 bestimmt wird, dass die Bereichsdaten in der zweiten Schicht nicht beinhaltet sind, fährt der Rechenabschnitt 15A mit S247 fort, beschließt, dass die ungelesenen Bereichsdaten der höchsten Schicht die Bereichsdaten in der ersten Schicht sind, richtet die Startadresse der paar Bereichsdaten der ersten Schicht, die nicht gelesen und am Beginn des Adressräume in dem Speicherabschnitt 13 gespeichert werden, als die Lesestartadresse ein, und beendet dann die Lesestartadresseneinrichtungsverarbeitung. Folglich wird die Startadresse von Bereichsdaten der ersten Schicht, die in den paar ungelesenen Bereichsdaten der ersten Schicht beinhaltet und an der ersten Position der Daten der ersten Schicht angeordnet sind, als die Lesestartadresse eingerichtet.
-
Ausgehend von der Vervollständigung der Lesestartadresseneinrichtungsverarbeitung fährt der der Rechenabschnitt 15A fort, eine Leseendadresseneinrichtungsverarbeitung (250) auszuführen, die in 12 dargestellt ist. Am Beginn der Leseendadresseneinrichtungsverarbeitung bestimmt der Rechenabschnitt 15A, ob oder nicht die Bereichsdaten der niedrigsten Schicht (die Bereichsdaten des niedrigsten Straßenrangs), die in den paar ungelesenen Bereichsdaten beinhaltet sind, die Bereichsdaten in der ersten Schicht sind. In anderen Worten der bestimmt Rechenabschnitt 15A, ob oder nicht die Bereichsdaten in der ersten Schicht in den paar ungelesenen Bereichsdaten beinhaltet sind, die in den paar Bereichsdaten beinhaltet sind, die durch die Leseanforderung designiert werden (S251). Wird bestimmt, dass die Bereichsdaten in der ersten Schicht beinhaltet sind (wenn die Abfrage bei S251 mit „JA” beantwortet wird), wird die Endadresse von Bereichsdaten, die in den paar ungelesenen Bereichsdaten der ersten Schicht beinhaltet sind und am Ende des Adressraums in dem Speicherabschnitt 13 gespeichert sind, als eine Leseendadresse eingerichtet (S252). Nach Einrichten der Leseendadresse wie vorstehend beschrieben beendet der Rechenabschnitt 15A die Leseendadresseneinrichtungsverarbeitung. Wenn die vorstehend beschriebene Einrichtungsverarbeitung ausgeführt wird, wird die Endadresse einer Region des Speicherabschnitts 13, in der die Bereichsdaten, die in den paar ungelesenen Bereichsdaten der ersten Schicht beinhaltet sind und an der letzten Position der Daten der ersten Schicht angeordnet sind, gespeichert sind, als die Leseendadresse eingerichtet.
-
Wenn andererseits die Abfrage in S251 mit „NEIN” beantwortet wird, fährt der Rechenabschnitt 15A mit S254 fort und bestimmt, ob oder nicht die ungelesenen Bereichsdaten der niedrigsten Schicht die Bereichsdaten in der zweiten Schicht sind. In anderen Worten bestimmt der Rechenabschnitt 15A, ob oder nicht die Bereichsdaten in der zweiten Schicht in den paar ungelesenen Bereichsdaten beinhaltet sind.
-
Wird bestimmt, dass die Bereichsdaten in der zweiten Schicht beinhaltet sind (wenn die Abfrage bei S254 mit „JA” beantwortet wird), wird die Endadresse von Bereichsdaten, die in den paar ungelesenen Bereichsdaten der zweiten Schicht beinhaltet sind und am Ende eines Speicherraums in dem Speicherabschnitt 13 gespeichert sind, als die Leseendadresse eingerichtet (S255). Nach Einrichten der Leseendadresse wie vorstehend beschrieben beendet der Rechenabschnitt 15A die Leseendadresseneinrichtungsverarbeitung.
-
Wenn andererseits bei S254 bestimmt wird, dass die Bereichsdaten in der zweiten Schicht nicht beinhaltet sind, fährt der Rechenabschnitt 15A mit S257 fort, beschließt, dass die ungelesenen Bereichsdaten der niedrigsten Schicht die Bereichsdaten in der dritten Schicht sind, und richtet die Endadresse der Bereichsdaten der dritten Schicht, die nicht gelesen werden, als die Leseendadresse ein. Nach Einrichten der Leseendadresse wie vorstehend beschrieben beendet der Rechenabschnitt 15A die Leseendadresseneinrichtungsverarbeitung.
-
Ausgehend von der Vervollständigung der vorstehenden Verarbeitung fährt der Rechenabschnitt 15A mit S260 fort (vgl. 10), liest kollektiv Bereichsdaten, die innerhalb eines Adressbereichs zwischen der Lesestartadresse und Leseendadresse beinhaltet sind, die wie vorstehend beschrieben eingerichtet werden, registriert die gelesenen Bereichsdaten in dem Cachebereich des RAM 15B und veranlasst den RAM 15B, jede der gelesenen Bereichsdaten zu cachen. Insbesondere ein gelesener Befehl, der den Adressbereich zwischen der Lesestartadresse und der Leseendadresse designiert, wird bei S260 an den Speicherabschnitt 13 abgegeben, so dass die Bereichsdaten innerhalb des designierten Adressbereichs kollektiv vom Speicherabschnitt 13 gelesen werden.
-
Wie vorstehend beschrieben, wenn ein paar Bereichsdaten, die durch die Leseanforderung designiert sind und nicht gecacht sind, von dem Speicherabschnitt 13 in der vorliegenden Ausführungsform zu lesen sind, werden die designierten paar Bereichsdaten, einschließlich Bereichsdaten, die zwischen den designierten Bereichsdaten positioniert sind und nicht durch die Leseanforderung designiert sind, kollektiv gelesen und in dem RAM 156 gecacht. Das RAM 156 ist durch Hardware ausgebildet, auf die mit einer höheren Geschwindigkeit zugegriffen werden kann als auf den Speicherabschnitt 13. Demnach können die in dem RAM 156 gecachten Bereichsdaten schnell gelesen werden, während sie gecacht werden.
-
Als nächstes fährt der Rechenabschnitt 15A mit S230 fort und bestimmt erneut, ob oder nicht all die Bereichsdaten, die durch die Leseanforderung designiert werden, gelesen werden. Wird bestimmt, dass all die Bereichsdaten, die durch die Leseanforderung designiert werden, gelesen werden, beendet der Rechenabschnitt 15A die Lesesteuerverarbeitung. In der vorliegenden Ausführungsform wird die Leseanforderung auf Basis einer einzelnen Hauptzone wie vorstehend beschrieben erzeugt. Folglich werden in S230, der nach Vervollständigung von S260 ausgeführt wird, all die Bereichsdaten, die durch die Leseanforderung designiert werden, gelesen, so dass die Abfrage in S230 mit „JA” beantwortet wird.
-
Jedoch, wenn es derart konfiguriert ist, dass eine Leseanforderung zum Designieren von ein paar Bereichsdaten bezüglich mehrerer Hauptzonen akzeptierbar gemacht werden muss, sollte der Adressbereich auf die vorstehend beschriebene Weise für jede Hauptzone designiert werden, um kollektiv Bereichsdaten der dritten Schicht, die Bereichsdaten der zweiten Schicht und die Bereichsdaten der ersten Schicht bezüglich jeder Zone innerhalb einer relevante Hauptzone durch wiederholtes Ausführen einer Verarbeitungsschleife von S230 bis S260 für jede Hauptzone zu lesen.
-
Die Lesesteuerverarbeitung wurde vorstehend erläutert. Eine detaillierte Beschreibung einer Leseoperation erfolgt nachfolgend mit Bezug auf 13 bis 18. Die nachfolgende Beschreibung erfolgt mit Koordinaten (X, Y), die für jede Zone definiert sind. Das X-Y Koordinatensystem, das für Beschreibungszwecke verwendet wird, ist in 4 dargestellt. Eine Zone mit Koordinaten (2, 1) ist in X-Richtung benachbart zu einer Zone mit Koordinaten (1, 1). Eine Zone mit Koordinaten (2, 2) ist in Y Richtung benachbart zu einer Zone mit Koordinaten (2, 1). Es ist zu beachten, dass dieses X-Y Koordinatensystem für jede Hauptzone, jede Mittelzone und jede kleine Zone vorgesehen ist.
-
As eine erstes Beispiel wird ein Fall angenommen, in dem eine Leseanforderung abgegeben wird, um Bereichsdaten bezüglich einer Hauptzone (1, 2) und Bereichsdaten bezüglich Mittelzonen (1, 6) bis (2, 7) zu lesen, die durch eine dicke Linie in 13(a) umgeben sind. Der Ausdruck ”(X1, Y1) bis (X2, Y2)” repräsentiert einen rechtwinkligen Bereich, der durch X1 ≤ X ≤ X2 und Y1 ≤ Y ≤ Y2 definiert ist. Der Ausdruck ”Zonen (X1, Y1) bis (X2, Y2)” repräsentiert ein paar Zonen innerhalb des vorstehend genannten rechtwinkligen Bereichs. Mittelzonen innerhalb der Hauptzone (1, 2) sind Mittelzonen (1, 5) bis (4, 8).
-
Wenn die Leseanforderung gemäß dem ersten Beispiel abgegeben wird, während der Cachebereich des RAM 15B leer ist, werden die Daten der dritten Schicht in Hauptzonendaten bezüglich einer Hauptzone (1, 2) und die Bereichsdaten der zweiten Schicht bezüglich Mittelzonen (1, 5) bis (4, 6) und Mittelzonen (1, 7) bis (2, 7) kollektiv vom Speicherabschnitt 13 gelesen, wie durch eine dicke Linie in 14(a) angegeben ist, abhängig von der Lesesteuerverarbeitung. Die Bereichsdaten bezüglich der Mittelzonen (1, 5) bis (4, 6) und Mittelzonen (1, 7) bis (2, 7) entsprechen den ersten Mittelzonedaten bis zehnten Mittelzonedaten, die nachfolgende auf die Daten der dritten Schicht in den Hauptzonendaten bezüglich der Hauptzone (1, 2) sind. In anderen Worten werden gemäß dem ersten Beispiel die Daten der dritten Schicht bis zu den zehnten Mittelzonedaten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2) kollektiv vom Speicherabschnitt 13 gelesen.
-
Es wird ebenso ein Fallangenommen, in dem eine Leseanforderung nachfolgend auf die vorstehend beschriebene Leseanforderung abgegeben wird, um Bereichsdaten bezüglich der Hauptzone (1, 2) und Bereichsdaten bezüglich Mittelzonen (3, 6) bis (4, 7) zu lesen, die durch eine dicke Linie in 13(b) umgeben sind. In diesem Fall existieren die Bereichsdaten der dritten Schicht bezüglich der Hauptzone (1, 2) und die Bereichsdaten der zweiten Schicht bezüglich der Mittelzone n(3, 6) bis (4, 6) in dem Cachebereich des RAM 15B. Demnach werden abhängig von der Lesesteuerverarbeitung diese Bereichsdaten aus dem Cachebereich gelesen und die verbleibenden Bereichsdaten, die die Bereichsdaten bezüglich der Mittelzonen (3, 7) bis (4, 7) sind (umgeben durch eine dicke Linie in 14(b)), werden kollektiv vom Speicherabschnitt 13 gelesen. Die Bereichsdaten bezüglich der Mittelzonen (3, 7) bis (4, 7) entsprechen den dreizehnten Mittelzonedaten bis vierzehnten Mittelzonedaten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2). In anderen Worten werden gemäß dem vorliegenden Beispiel die dreizehnten und vierzehnten Mittelzonedaten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2) kollektiv vom Speicherabschnitt 13 gelesen.
-
Es wird ferner ein Fall angenommen, in dem eine Leseanforderung nachfolgend zur vorstehend beschriebenen Leseanforderung abgegeben wird, um Bereichsdaten bezüglich der Hauptzone (2, 2) und Bereichsdaten bezüglich der Mittelzonen (5, 6) bis (6, 7) zu lesen, die durch eine dicke Linie in 13(c) umgeben sind. In diesem Fall existieren keine der gelesenen Daten, die durch die Leseanforderung designiert werden, in dem Cachebereich des RAM 15B. Demnach werden abhängig von der Lesesteuerverarbeitung die Daten der dritten Schicht innerhalb der Hauptzonendaten bezüglich der Hauptzone (2, 2) und die Bereichsdaten der zweiten Schicht bezüglich der Mittelzonen (5, 5) bis (8, 6) und Mittelzonen (5, 7) bis (6, 7) kollektiv vom Speicherabschnitt 13 gelesen, wie durch eine dicke Linie in 14(c) angegeben ist. Die Bereichsdaten bezüglich der Mittelzonen (5, 5) bis (8, 6) und Mittelzonen (5, 7) bis (6, 7) entsprechen den ersten bis zehnten Mittelzonedaten, die den Daten der dritten Schicht innerhalb der Hauptzonendaten bezüglich der Hauptzone (2, 2) nachfolgen.
-
Als nächstes wird als ein zweites Beispiel ein Fall angenommen, in dem eine Leseanforderung abgegeben wird, um Bereichsdaten bezüglich der Hauptzone (1, 2), Bereichsdaten bezüglich der Mittelzone (3, 7) und Bereichsdaten bezüglich kleinen Zonen (9, 25) bis (12, 28) zu lesen, die durch eine dicke Linie in 15(a) umgeben sind, während der Cachebereich des RAM 15B leer ist. Kleine Zonen innerhalb der Mittelzone (3, 7) sind die kleinen Zonen (9, 25) bis (12, 28).
-
In dem vorstehenden Fall werden abhängig von der Lesesteuerverarbeitung die Daten der dritten Schicht innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2), die Bereichsdaten der zweiten Schicht bezüglich der Mittelzonen (1, 5) bis (4, 8), die Bereichsdaten der dritten Schicht bezüglich der kleinen Zonen (9, 25) bis (12, 28) und die vorhergehenden Bereichsdaten der ersten Schicht die vorausbefindlich der Bereichsdaten bezüglich der kleine Zone (9, 25) innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2) sind, kollektiv vom Speicherabschnitt 13 gelesen, wie durch eine dicke Linie in 16(a) angegeben ist. Wie in 6 angegeben ist, entsprechen die Bereichsdaten bezüglich der Mittelzonen (1, 5) bis (4, 8) den ersten bis sechzehnten Mittelzonedaten (alle Mittelzonedaten) nachfolgend auf die Daten der dritten Schicht innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2). Die Bereichsdaten bezüglich der kleinen Zonen (9, 25) bis (12, 28) entsprechen den 193ten bis 208ten kleine-Zone-Daten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2). Die vorhergehenden Bereichsdaten der ersten Schicht die vorausbefindlich der Bereichsdaten der ersten Schicht bezüglich der kleine Zone (9, 25) sind, entsprechen den ersten bis 192ten kleine-Zone-Daten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2). In anderen Worten gemäß dem vorliegenden Beispiel werden die Daten der dritten Schicht bis zu den 208ten kleine-Zone-Daten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2) kollektiv vom Speicherabschnitt 13 gelesen.
-
Es wird ebenso ein Fall angenommen, in dem eine Leseanforderung nachfolgend zur vorstehend beschriebenen Leseanforderung abgegeben wird, um Bereichsdaten bezüglich der Hauptzone (1, 2), Bereichsdaten bezüglich der Mittelzone (4, 7) und Bereichsdaten bezüglich der kleinen Zonen (13, 25) bis (16, 28) zu lesen, die in 15(b) durch eine dicke Linie umgeben sind. In diesem Fall existieren die Bereichsdaten der dritten Schicht bezüglich der Hauptzone (1, 2) und die Bereichsdaten der zweiten Schicht bezüglich der Mittelzone (4, 7) in dem Cachebereich des RAM 15B. Demnach werden abhängig von der Lesesteuerverarbeitung diese Bereichsdaten aus dem Cachebereich gelesen und die verbleibenden Bereichsdaten, die die Bereichsdaten bezüglich der kleinen Zonen (13, 25) bis (16, 28) (umgeben durch eine dicke Linie in 16(b)) sind, werden kollektiv vom Speicherabschnitt 13 gelesen. Die Bereichsdaten bezüglich der kleinen Zonen (13, 25) bis (16, 28) entsprechen den 209ten bis 224ten kleine-Zone-Daten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2). In anderen Worten werden gemäß dem vorliegenden Beispiel nur die 209ten bis 224ten kleine-Zone-Daten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2) von dem Speicherabschnitt 13 gelesen.
-
Als nächstes wird als ein drittes Beispiel ein Fall angenommen, in dem eine Leseanforderung abgegeben wird, um Bereichsdaten bezüglich der Hauptzone (1, 2), Bereichsdaten bezüglich der Mittelzone (4, 7) und Bereichsdaten bezüglich der kleinen Zonen (15, 26) bis (16, 27) zu lesen, die in 17(a) durch eine dicke Linie umgeben sind, während der Cachebereich des RAM 15B leer ist.
-
In dem vorstehenden Fall, werden abhängig von der Lesesteuerverarbeitung, die Daten der dritten Schicht innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2), die Bereichsdaten der zweiten Schicht bezüglich der Mittelzonen (1, 5) bis (4, 8), die Bereichsdaten der ersten Schicht bezüglich der kleinen Zonen (13, 25) bis (16, 27) und der kleinen Zonen (13, 28) bis (14, 28) und die vorhergehenden Bereichsdaten der ersten Schicht vorausbefindlich der Bereichsdaten bezüglich der kleinen Zone (13, 25) innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2) kollektiv vom Speicherabschnitt 13 gelesen, wie durch eine dicke Linie in 18(a) angegeben ist. Die Bereichsdaten bezüglich der kleinen Zonen (13, 25) bis (16, 27) und der kleine Zonen (13, 28) bis (14, 28) entsprechen den 209ten bis 222ten kleine-Zone-Daten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2).
-
Es wird ebenso ein Fall angenommen, in dem eine Leseanforderung nachfolgend zur vorstehend beschriebenen Leseanforderung abgegeben wird, um Bereichsdaten bezüglich der Hauptzone (1, 2), Bereichsdaten bezüglich der Mittelzone (4, 7) und Bereichsdaten bezüglich der kleinen Zonen (13, 26) bis (14, 27), die durch eine dicke Linie in 17(b) umgeben sind, zu lesen. In diesem Fall existieren die Bereichsdaten bezüglich der Hauptzone (1, 2), die Bereichsdaten bezüglich der Mittelzone (4, 7) und die Bereichsdaten bezüglich der kleinen Zonen (13, 26) bis (14, 27) alle in dem Cachebereich des RAM 15B. Demnach werden abhängig von der Lesesteuerverarbeitung alle Bereichsdaten, die durch die Leseanforderung designiert werden, aus dem Cachebereich gelesen.
-
Es wird ferner ein Fall angenommen, in dem eine Leseanforderung nachfolgend zur vorstehend beschriebenen Leseanforderung abgegeben wird, um Bereichsdaten bezüglich der Hauptzone (1, 2), Bereichsdaten bezüglich der Mittelzone (3, 7) und Bereichsdaten bezüglich der kleinen Zonen (11, 26) bis (12, 27) zu lesen, während die Variable Z für die zweite und dritte Schicht eingerichtet wird, nicht kleiner als 2 (Z ≥ 2) zu sein und die Variable Z für die erste Schicht eingerichtet wird, eins zu sein (Z = 1), die in 17(c) durch eine dicke Linie umgeben sind. In diesem Fall existieren die Bereichsdaten der dritten Schicht bezüglich der Hauptzone (1, 2) und die Bereichsdaten der zweiten Schicht bezüglich der Mittelzone (3, 7) in dem Cachebereich des RAM 15B. Demnach werden abhängig von der Lesesteuerverarbeitung diese Bereichsdaten aus dem Cachebereich gelesen und die Bereichsdaten bezüglich der kleinen Zonen (11, 26) bis (12, 27) und der kleine Zonen (9, 27) bis (10, 28) (umgeben durch eine dicke Linie in 18(c)) werden kollektiv vom Speicherabschnitt 13 gelesen. Die Bereichsdaten bezüglich der kleine Zonen (11, 26) entsprechen den 199ten kleine-Zone-Daten innerhalb den Hauptzonendaten bezüglich der Hauptzone (1, 2). Die Bereichsdaten bezüglich der kleinen Zone (12, 27) entsprechen den 206ten kleine-Zone-Daten. In anderen Worten werden gemäß dem vorliegenden Beispiel nur die 199ten bis 206ten kleine-Zone-Daten innerhalb der Hauptzonendaten bezüglich der Hauptzone (1, 2) von dem Speicherabschnitt 13 gelesen.
-
Die Konfiguration der Navigationsvorrichtung 10 gemäß der vorliegenden Ausführungsform wurde vorstehend erläutert. Die Navigationsvorrichtung 10 liest Bereichsdaten, die durch eine Leseanforderung designiert sind, von entweder dem Speicherabschnitt 13 oder dem Cachebereich des RAM 15B und stellt die gelesenen Bereichsdaten einem Leseanforderer bereit. Insbesondere die Navigationsvorrichtung 10 liest ein paar Bereichsdaten, die in dem Cachebereich gespeichert sind, von dem schnell zugreifbaren RAM 15B, die in ein paar Bereichsdaten beinhaltet sind, die durch die Leseanforderung designiert werden, und liest eine verbleibendes paar Bereichsdaten, die durch die Leseanforderung designiert sind aber nicht in dem Cachebereich des RAM 15B gespeichert sind, vom Speicherabschnitt 13, was länger dauert als vom RAM 15B zu lesen.
-
Ferner, wenn die paar Bereichsdaten, die durch die Leseanforderung designiert sind aber nicht in dem Cachebereich gespeichert sind, vom Speicherabschnitt 13 zu lesen sind, wird die designierten paar Bereichsdaten zusammen mit Bereichsdaten gelesen, die nicht durch die Leseanforderung designiert sind aber zwischen den designierten Bereichsdaten innerhalb eines Adressräume positioniert sind. Die paar Bereichsdaten, die von dem Speicherabschnitt 13 gelesen werden dann temporär in dem Cachebereich des RAM 15B gespeichert.
-
Wie vorstehend beschrieben ist, liest die Navigationsvorrichtung 10 gemäß der vorliegenden Ausführungsform mehrere Bereichsdaten (mehrere Stücke oder Sätze von Bereichsdaten), die durch die Leseanforderung designiert sind aber voneinander innerhalb des Adressraums beabstandet positioniert sind, zusammen mit Bereichsdaten, die nicht durch die Leseanforderung designiert sind aber zwischen den designierten Bereichsdaten positioniert sind. Demnach ist die Anzahl von Lesungen von Bereichsdaten aus dem Speicherabschnitt 13 kleiner als die Anzahl von Lesungen von Bereichsdaten in dem Fall, wenn die Bereichsdaten bezüglich einzelner Zonen, die durch die Anfrage designiert sind, einzeln gelesen werden. Dadurch wird es möglich, die lesebezogene Verarbeitungslast und Verarbeitungszeit zu reduzieren und erforderliche Bereichsdaten mit hoher Geschwindigkeit zu lesen.
-
Ferner liest die Navigationsvorrichtung 10 gemäß der vorliegenden Ausführungsform Bereichsdaten, die nicht durch die Leseanforderung designiert sind. Jedoch, wenn eine Straßenkarte betrachtet wird, werden die Bereichsdaten, die nicht durch die Leseanforderung designiert sind aber zwischen den Bereichsdaten positioniert sind, die durch die Leseanforderung designiert sind, geographisch in der Straßenkarte nahe den Bereichsdaten positioniert, die durch die Leseanforderung designiert sind. Demnach können so fern die Bereichsdaten, die nicht durch die Leseanforderung designiert sind, gecacht werden, relevante Daten schnellt vom RAM 15B gelesen werden, wenn eine Leseanforderung von der Kartenanzeigeverarbeitung oder Routensuchverarbeitung gemäß der Benutzerfahrt und dem Fortschritt der Routensuche und der Führungsverarbeitung abgegeben wird.
-
In anderen Worten ermöglicht die vorliegende Ausführungsform eine Navigationsvorrichtung zu implementieren, die die Anzahl von Lesungen von dem Speicherabschnitt 13 durch das vorstehend beschriebene Verfahren verringern kann und schnell erforderliche Bereichsdaten von dem RAM 15B lesen kann und eine exzellente Verarbeitungsleistung aufweist.
-
Insbesondere liest die vorliegende Ausführungsform kollektiv vom Speicherabschnitt 13 ein paar ungelesene Bereichsdaten, die durch die Leseanforderung designiert sind und innerhalb eines Adressbereichs von einer Startadresse von Bereichsdaten, die vom höchsten Straßenrang sind und am Beginn des Adressräume angeordnet sind, zu einer Endadresse von Bereichsdaten, die vom niedrigsten Straßenrang sind und am Ende des Adressräume angeordnet sind, beinhaltet sind. Auf diese Weise liest die vorliegende Ausführungsform kollektiv die gesamten paar Bereichsdaten, die durch die Leseanforderung designiert sind, jedoch nicht in dem Cachebereich gespeichert sind.
-
Demzufolge ermöglicht die vorliegende Ausführungsform die Anzahl von Lesungen ferner zu verringern und eine schnelle, effiziente Leseoperation auszuführen.
-
Jedoch ist die vorliegende Offenbarung nicht auf die vorstehend beschriebene Ausführungsform beschränkt, sondern kann unterschiedlich modifiziert werden. Wenn beispielsweise ein paar Bereichsdaten, die durch die Leseanforderung designiert sind aber nicht in dem Cachebereich des RAM 15B gespeichert sind, von dem Speicherabschnitt 13 zu lesen sind, ist eine Alternative die paar Bereichsdaten in mehrere Gruppen zu teilen und kollektiv die paar Bereichsdaten von jeder Gruppe einschließlich Bereichsdaten zu lesen, die nicht durch die Leseanforderung designiert sind aber zwischen den paar Bereichsdaten, die durch die Leseanforderung designiert sind, positioniert sind.
-
Beispielsweise ist eine andere Alternative, kollektiv ein paar Bereichsdaten der dritten Schicht und Bereichsdaten der zweiten Schicht zu lesen, die einen höheren Straßenrang als Bereichsdaten der ersten Schicht haben, und separat ein paar der Bereichsdaten der ersten Schicht zu lesen. In diesem Fall sollte die Leseendadresseneinrichtungsverarbeitung (vgl. 12) geändert werden. Insbesondere sollte die Leseendadresseneinrichtungsverarbeitung geändert werden, so dass die Abfrage in S251 mit „JA” beantwortet wird, wenn die Bereichsdaten, die nicht gelesen werden und in der niedrigsten Schicht (den niedrigsten Straßenrang aufweisen) die Bereichsdaten der ersten Schicht sind und die ungelesenen Bereichsdaten auf die Bereichsdaten der ersten Schicht beschränkt sind, und dass dieselbe Abfrage in den anderen Fällen mit „NEIN” beantwortet wird.
-
Wenn die Leseendadresseneinrichtungsverarbeitung wie vorstehend beschrieben geändert wird und eine Verarbeitungsschleife von S230 bis S260 das erste mal in einem Fall ausgeführt wird, in dem Bereichsdaten der ersten Schicht und Bereichsdaten der zweiten und höherer in ein paar ungelesenen Bereichsdaten beinhaltet sind, wird die Startadresse von Bereichsdaten, die in ein paar ungelesenen Bereichsdaten eines nichtniedrigsten Straßenrangs beinhaltet sind, der ein Straßenrang ist, der anders als der niedrigste Straßenrang ist (das heißt, die erste Schicht), und sich am Beginn des Adressräume befinden, als die Lesestartadresse eingerichtet. Ferner wird die Endadresse von Bereichsdaten, die in den paar ungelesenen Bereichsdaten eines nichtniedrigstem Straßenrang beinhaltet sind, der ein Straßenrang ist, der anders als der niedrigste Straßenrang ist, und sich am Ende des Adressräume befinden, als die Leseendadresse eingerichtet. Somit werden die Bereichsdaten, die innerhalb des vorstehenden Adressbereichs beinhaltet sind, kollektiv gelesen. Die paar ungelesenen Bereichsdaten der ersten Schicht werden gelesen, wenn die Verarbeitungsschleife von S230 bis S260 das zweite Mal ausgeführt wird
-
Es gibt eine große Anzahl von Bereichsdaten der ersten Schicht. Demnach wie in dem zweiten Beispiel, das mit Bezug auf 15 und 16 beschrieben ist, angegeben ist, sind der Speicherort von Mittelzone-Bereichsdaten und der Speicherort von kleine-Zone-Bereichsdaten, die durch die Leseanforderung designiert sind, wesentlich zueinander abgesondert. Folglich, wenn alle Bereichsdaten bezüglich einzelner Zonen, die durch die Leseanforderung designiert sind, kollektiv gelesen werden, kann eine große Anzahl von Bereichsdaten, die nicht durch die Leseanforderung designiert sind, involviert sein. Wenn in so einem Fall die Bereichsdaten in mehrere Gruppen geteilt werden und auf Basis einzelner Gruppen gelesen werden, kann die Speicherkapazität die von dem Cachebereich des RAM 15B gefordert wird, reduziert werden, obwohl die Anzahl von Lesungen zunimmt.
-
Ein anderer Beispielfall ist denkbar, in dem ein paar Bereichsdaten, die durch die Leseanforderung designiert sind, in mehrere Gruppen zu unterteilen werden und wie folgt kollektiv auf Basis einzelner Gruppen gelesen werden. Das heißt, jede Gruppe der mehreren Gruppen kann konfiguriert sein, um beide Endadressengrenzen entsprechend zwei Bereichsdaten (zwei Stücke von Bereichsdaten) aufzuweisen, die durch die Leseanforderung designiert sind. Solche zwei Bereichsdaten dienen als die beiden Endadressengrenzen, zwischen denen eine spezifizierte Anzahl von Bereichsdaten nicht kleiner als die vorbestimmte Anzahl sind und mehrere Bereichsdaten (mehrere Stücke von Bereichsdaten) existieren, die nicht durch die Leseanforderung designiert sind.
-
Die vorstehende Ausführungsform wurde mit Bezug auf einen Fall beschrieben, in dem die vorliegende Offenbarung auf eine fahrzeuggebundene Navigationsvorrichtung angewandt wird. Jedoch ist es offensichtlich, dass die vorliegende Offenbarung ebenso auf Smartphones und andere elektronische Einrichtungen, die eine Navigationsfunktion aufweisen, anwendbar ist. Ferner wurde die vorstehende Ausführungsform unter der Annahme beschrieben, dass die differentiellen Kartendaten der Navigationsvorrichtung unter Verwendung eines digitalen Rundfunksignals bereitgestellt werden. Alternativ können jedoch die differentiellen Kartendaten der Navigationsvorrichtung unter Verwendung eines Mobilfunknetzes oder andere Drahtloskommunikationsnetzwerke oder eines USB-Speichers, einer SD-Karte oder anderer Medien bereitgestellt werden. In anderen Worten können die differentiellen Kartendaten der Navigationsvorrichtung durch unterschiedliche Medien bereitgestellt werden.
-
Der Speicherabschnitt 13 entspricht einem Beispiel einer Kartendatenspeichereinheit oder Kartenspeichereinheit. Die RAM 15B entspricht einem Beispiel einer temporären Speichereinheit oder eines temporären Speichers. Die Lesesteuerverarbeitung entspricht einem Beispiel einer Verarbeitung, die durch den Lesesteuerungsabschnitt implementiert ist. S220 von der Lesesteuerverarbeitung kann als ein Streichabschnitt, -einrichtung oder -mittel bezeichnet werden. Die Kartenanzeigeverarbeitung, die Routensuchverarbeitung, und die Routenführungsverarbeitung können als Verarbeitungsausführungsabschnitt, -einrichtung oder -mittel bezeichnet werden.
-
Während die vorliegende Offenbarung mit Bezug auf ihre bevorzugten Ausführungsformen beschrieben ist, ist es ersichtlich, dass die Offenbarung nicht auf die bevorzugten Ausführungsformen und Modifikationen beschränkt ist. Die vorliegende Offenbarung soll unterschiedliche Modifikationen und äquivalente Anordnungen abdecken. Ferner befinden sich neben den unterschiedlichen Kombinationen und Konfigurationen, die bevorzugt sind, weitere Kombinationen und Konfigurationen, die mehr, weniger oder nur ein einzelnes Element beinhalten, ebenso im Lichte der Lehre und im Umfang der vorliegenden Offenbarung.
