DE102006001372A1

DE102006001372A1 - Update procedure for navigation databases

Info

Publication number: DE102006001372A1
Application number: DE102006001372A
Authority: DE
Inventors: Reinhard Meschenmoser; Dirk Luedtke
Original assignee: Robert Bosch GmbH; Denso Corp
Current assignee: Robert Bosch GmbH; Denso Corp
Priority date: 2006-01-11
Filing date: 2006-01-11
Publication date: 2007-07-12
Also published as: WO2007082782A3; WO2007082782A2

Abstract

Es wird ein Verfahren zur Aktualisierung einer dezentralen Datenbasis eines Navigationssystems, die in mehrere Segmente unterteilt ist, durch Übertragung eines aktualisierten Segments von einer in entsprechende Segmente unterteilten zentralen Datenbasis und Speichern des entsprechenden Segments in der dezentralen Datenbasis offenbart. Zur Erhaltung der Konsistenz der Datenbasis bei einer Aktualisierung eines Segments werden erfindungsgemäß jedem Segment Abhängigkeiten von anderen Segmenten zugeordnet und diese abgespeichert, so dass bei der Aktualisierung des Segments in der dezentralen Datenbasis auch die Segmente aktualisiert werden, von denen das aktualisierte Segment abhängig ist.A method is disclosed for updating a decentralized database of a navigation system, which is divided into several segments, by transmitting an updated segment from a central database divided into corresponding segments and storing the corresponding segment in the decentralized database. To maintain the consistency of the database when a segment is updated, each segment is assigned dependencies on other segments and stored so that when the segment is updated in the decentralized database, the segments on which the updated segment is dependent are also updated.

Description

Die vorliegende Erfindung betrifft ein Verfahren zur Aktualisierung einer dezentralen Datenbasis eines Navigationssystems, die in mehrere Segmente unterteilt ist, durch Übertragen eines aktualisierten Segments von einer in entsprechende Segmente unterteilten, zentralen Datenbasis und Speichern des entsprechenden Segments in der dezentralen Datenbasis.The The present invention relates to a method for updating a decentralized database of a navigation system, which is divided into several Segments is divided by transferring an updated segment from one into corresponding segments subdivided, central database and storing the corresponding Segments in the decentralized database.

Heutige Navigationssysteme verfügen über eine umfangreiche Datenbasis, in der beispielsweise Daten zur Eingabe des Fahrziels, zur Routensuche und -anzeige und zur Zielführung unter Anzeige der derzeitigen Position eines Fahrzeugs gespeichert sind. Ferner kann die Datenbasis zusätzliche Daten für Fahrerassistenzsysteme enthalten. Die Datenbasis weist dabei üblicherweise statische Daten auf, d.h. der Inhalt der Datenbasis bleibt unverändert erhalten. Eine Aktualisierung erfolgt zumeist durch eine vollständige Aktualisierung der gesamten Datenbasis auf der Grundlage neuerer Versionen der Rohdaten für die digitalisieren Kartendaten.today Navigation systems have one extensive database, in which, for example, data for input of the destination, route search and display and destination guidance below Display of the current position of a vehicle are stored. Furthermore, the database may be additional Data for Driver assistance systems included. The database usually shows static data, i. the content of the database remains unchanged. An update is usually done by a complete update the entire database based on recent versions of the Raw data for the digitize map data.

Zum Teil können dynamische Datenanteile als Information über temporäre Verkehrsstörungen durch funkbasierte Informationssysteme wie TMC und/oder VICS in das Navigationssystem eingebunden werden. TMC und/oder VICS sind allerdings nicht in der Lage, alle Aspekte der Datenbasis zu aktualisieren. Eine Aktualisierung der vollständigen Datenbasis ist mit einem erheblichen Zeitaufwand aufgrund der großen Datenmengen verbunden. Auch ändert sich das der digitalisierten Karte zugrunde liegende reale Straßennetz nur jeweils in einzelnen Teilabschnitten, so dass eine vollständige Aktualisierung der gesamten Datenbasis den Aufwand oftmals nicht rechtfertigt.To the Can part dynamic data shares as information about temporary traffic disruptions by radio-based information systems such as TMC and / or VICS in the navigation system be involved. TMC and / or VICS are not in the Able to update all aspects of the database. An update the complete Database takes a considerable amount of time due to the large amount of data connected. Also changes the real road network underlying the digitized map only in individual subsections, so that a complete update of entire database often does not justify the effort.

Um die für einen Aktualisierungsschritt anfallenden Datenmengen zu reduzieren, kann die gesamte Datenbasis deshalb nicht in einem einzigen Schritt aktualisiert werden, sondern sie wird jeweils nur teilweise aktualisiert. Hierzu wird der Inhalt der Datenbasis in einzelne Segmente aufgeteilt, beispielsweise unter geografischen, politischen und/oder thematischen Gesichtspunkten oder einer Kombination davon.Around the for to reduce the amount of data accumulating an update step, Therefore, the entire database can not be in a single step but it is only partially updated. For this, the content of the database is divided into individual segments, for example, geographical, political and / or thematic Aspects or a combination thereof.

Ferner kann eine Unterteilung dahingehend stattfinden, dass bestimmte Segmente so genannte Routing-Daten aufweisen, während andere Segmente Hintergrunddaten enthalten. Diese können beispielsweise den Kurvenverlauf zwischen Kreuzungen oder Points of Interest etc. enthalten.Further For example, a subdivision may take place in which certain segments So-called routing data, while other segments have background data contain. these can For example, the curve between intersections or points of interest etc. included.

Bei der in Teilschritten erfolgenden Aktualisierung können allerdings Probleme auftreten, da die Datenbasis ihre Konsistenz verlieren kann. D.h. durch die Aktualisierung eines Teilbereichs können mögliche Beziehungen mit anderen Segmenten, beispielsweise Straßenanschlüsse, und Querverbindungen zu anderen Segmenten gelöst werden. Diese Zusammenhänge zwischen den verschiedenen Segmenten werden im Folgenden mit Abhängigkeiten bezeichnet und können vielfältiger Natur sein.at however, the incremental update may Problems occur because the database loses its consistency can. That updating a subarea allows possible relationships with other segments, for example, road connections, and cross connections too other segments solved become. These relationships between the various segments are referred to below as dependencies and can diverse Be nature.

Ein Beispiel einer derartigen Abhängigkeit ist der Verlauf einer Straße durch zwei unter geografischen Gesichtspunkten gebildeten Segmente, so dass die Straße folglich in beiden Segmenten repräsentiert wird. Findet aufgrund einer baulichen Maßnahme eine Veränderung beim Straßenverlauf nur in einem Gebiet statt, das vollständig in einem dieser beiden Segmente liegt und von dem Segmentrand beabstandet ist, so hat die Aktualisierung dieses Segments bezüglich der umgebauten Straße keine Auswirkungen auf das andere Segment. Es entsteht bei dieser Aktualisierung keine neue Abhängigkeit.One Example of such a dependency is the course of a road by two segments formed geographically, so the road consequently represented in both segments. Finds due a structural measure a change at the road only in one area that is completely in one of these two Segments lies and is spaced from the edge of the segment, so has the Updating this segment with respect to the converted road has no effect to the other segment. There is no such update new dependence.

Wird nun aber der Straßenverlauf an der Grenze der beiden Segmente verändert, so können diese beiden Segmente nicht mehr unabhängig voneinander aktualisiert werden. Insbesondere bereitet eine Aktualisierung des Straßennetzes Probleme, da hier die Abhängigkeiten besonders ausgeprägt sind und viele Straßen des Straßennetzes häufig in mehreren Segmenten repräsentiert sind.Becomes but now the road Changed at the boundary of the two segments, so can these two segments no longer independent be updated from each other. In particular, an update is preparing of the road network Problems, because here are the dependencies particularly pronounced are and many roads of the road network often represented in several segments are.

Vor diesem Hintergrund ist es die Aufgabe der vorliegenden Erfindung, eine konsistente Aktualisierung beliebiger Segmente einer Navigationsdatenbasis zu ermöglichen.In front In this context, it is the object of the present invention a consistent update of any segments of a navigation database to enable.

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des Anspruchs 1 gelöst. Bei einem Verfahren der eingangs beschriebenen Art ist erfindungsgemäß vorgesehen, dass jedem Segment Abhängigkeiten von anderen Segmenten der Datenbasis zugeordnet und die Abhängigkeiten abgespeichert werden, so dass bei der Aktualisierung des Segments in der dezentralen Datenbasis auch die Segmente aktualisiert werden, von denen das aktualisierte Segment abhängig ist.These The object is achieved by a method having the features of the claim 1 solved. In a method of the type described above, the invention provides that every segment has dependencies assigned by other segments of the database and the dependencies be saved, so when updating the segment in the decentralized database also the segments are updated, of which the updated segment depends.

Eine Aktualisierung eines Segments verursacht hierdurch nicht eine Inkonsistenz der Datenbasis, da die entsprechenden Segmente ebenfalls aktualisiert werden, die mit dem aktualisierten Segment verknüpft sind. Die Abhängigkeiten können in eine Richtung weisen oder aber auch bidirektional sein.A Updating a segment does not cause an inconsistency the database because the corresponding segments are also updated which are linked to the updated segment. The dependencies can pointing in one direction or be bidirectional.

Damit die Versionen eines bestimmten Segments unterschieden werden können, wird jedem Segment eine Versionskennung zugeordnet, die in der Datenbasis gespeichert wird. Aus den Versionskennungen, beispielsweise eine durchlaufende Nummerierung, kann ferner die zeitliche Reihenfolge hervorgehen, um die jeweils aktuellste Version bestimmen zu können.To distinguish the versions of a particular segment, each segment is assigned a version identifier that is stored in the database. From the version identifiers, for example a consecutive numbering, the chronological order can also emerge to determine the most recent version to be able to.

Damit die Aktualisierung eines Segments sich nicht zu einer lawinenartigen Aktualisierung vieler Segmente entwickelt, ist es vorgesehen, dass die Unterteilung der Datenbasis in die einzelnen Segmente derart erfolgt, dass wenige Abhängigkeiten eines Segments von anderen Segmenten bestehen.In order to the updating of a segment does not turn into an avalanche Updated many segments, it is intended that the subdivision of the database into the individual segments in such a way done that few dependencies a segment of other segments.

Ebenfalls bevorzugt erfolgt bei einem erfindungsgemäßen Verfahren die Aktualisierung eines Segments in der zentralen Datenbasis derart, dass wenige Abhängigkeiten des Segments von anderen Segmenten bestehen.Also The update is preferably carried out in a method according to the invention a segment in the central database such that few dependencies segment of other segments.

Da ein Segment, von dem ein zu aktualisierendes Segment abhängig ist, selber eigene Abhängigkeiten aufweisen kann, ist in vorteilhafter Weise vorgesehen, dass bei der Aktualisierung eines Segments der dezentralen Datenbasis mit mehrstufigen Abhängigkeiten von anderen Segmenten nacheinander die Segmente aktualisiert werden, von denen eine mehrstufige Abhängigkeit besteht.There a segment on which a segment to be updated depends own dependencies can be provided is provided in an advantageous manner that at updating a segment of the decentralized database with multi-level dependencies be updated from other segments one after another the segments of which a multi-level dependence consists.

Damit bei einer Aktualisierung keine zeitweilig inkonsistente Datenbasis entsteht, wird bevorzugt nach dem Speichern eines aktualisierten Segments in der dezentralen Datenbasis weiter auf das ursprüngliche Segment zurückgegriffen, bis alle Segmente aktualisiert wurden, von denen eine Abhängigkeit des aktualisierten Segments bestehen. Erst wenn die Übertragung aller zu aktualisierenden Segmente abgeschlossen ist, werden die jeweils aktualisierten Segmente verwendet.In order to no intermittent database update arises, is preferred after saving an updated Segments in the decentralized database continue to the original Segment used, until all segments have been updated, one of which is dependency of the updated segment. Only when the transfer all segments to be updated are completed, the each used updated segments.

Um eine hohe Mobilität für das Navigationssystem mit der dezentralen Datenbasis zu ermöglichen, wird bevorzugt die Übertragung der aktualisierten Segmente drahtlos durchgeführt. Dies kann beispielsweise mittels einer Radio- bzw. Funkübertragung oder über eine mobile Telekommunikationsverbindung erfolgen. Alternativ ist eine Datenübertragung über austauschbare Speichermedien ebenfalls denkbar.Around a high mobility for the Navigation system with the decentralized database to allow preferred is the transmission the updated segments are wirelessly performed. This can be, for example by means of a radio or radio transmission or over a mobile telecommunications connection. Alternatively it is a data transfer via exchangeable Storage media also possible.

Nachfolgend wird die Erfindung anhand eines Ausführungsbeispiels unter Bezug auf die beigefügten Figuren beispielhaft näher erläutert, in denen:following The invention is based on an embodiment with reference on the attached Figures closer by example explains in which:

1 – schematisch eine Datenbasis eines Navigationssystems zeigt; 1 Schematically shows a database of a navigation system;

2 – schematisch die Datenbasis aus 1 unter Berücksichtigung verschiedener Versionen zeigt. 2 - schematically the database 1 considering different versions shows.

In 1 ist eine Datenbasis 1, beispielsweise eine dezentrale Datenbasis eines Navigationssystems, schematisch dargestellt, die in eine Vielzahl von Segmenten 2, 3, 5 und 7 unterteilt ist. Jedes der Segmente 2, 3, 5 und 7 ist in der Figur durch ein Quadrat wiedergegeben. Zwischen einzelnen Segmenten 2 und 3 bestehende Abhängigkeiten sind durch Pfeile 4 angedeutet. Die Richtung des Pfeils gibt die Richtung der Abhängigkeit wieder. In der Darstellung der 1 zeigt die Pfeilspitze des Pfeils 4 auf das Segment 3, von dem das Segment 2 abhängig ist. Eine Abhängigkeit kann eindirektional oder aber auch bidirektional sein. Aus Gründen der Übersicht wurde auf eine Kennzeichnung aller Segmente und aller Abhängigkeitspfeile verzichtet.In 1 is a database 1 , For example, a decentralized database of a navigation system, shown schematically in a variety of segments 2 . 3 . 5 and 7 is divided. Each of the segments 2 . 3 . 5 and 7 is represented in the figure by a square. Between individual segments 2 and 3 existing dependencies are indicated by arrows 4 indicated. The direction of the arrow reflects the direction of dependency. In the presentation of the 1 shows the arrowhead of the arrow 4 on the segment 3 from which the segment 2 is dependent. A dependency can be unidirectional or bidirectional. For the sake of clarity, all segments and all dependency arrows have been omitted.

Wird nun ein bestimmtes Segment aktualisiert, beispielsweise das Segment 5, das in der Darstellung der 1 dunkel eingefärbt ist, müssen durch Verfolgung der Abhängigkeiten alle Segmente der Navigationsdatenbasis identifiziert werden, von denen das zu aktualisierende Segment 5 direkt und/oder indirekt abhängt. Die Gesamtheit aller dieser Segmente ist in der Figur durch eine stärkere Begrenzungslinie 6 umschlossen. Diese umschlossenen Segmente werden nun ebenfalls aktualisiert.Now if a certain segment is updated, for example, the segment 5 that in the representation of the 1 is colored dark, by tracking the dependencies all segments of the navigation database must be identified, of which the segment to be updated 5 directly and / or indirectly depends. The totality of all these segments is in the figure by a stronger borderline 6 enclosed. These wrapped segments will now also be updated.

Eine Aktualisierung des Segments 5 bewirkt somit eine Aktualisierung von insgesamt 22 Segmenten, damit unter Berücksichtigung der Abhängigkeiten die Konsistenz der Datenbasis 1 erhalten bleibt. Hierdurch entsteht die Möglichkeit, die dezentrale Datenbasis 1 in einem jeweils aktuelleren Zustand zu halten, ohne dass eine vollständige Neugestaltung der Datenbasis 1 erforderlich ist.An update of the segment 5 thus causes an update of a total of 22 segments, thus taking into account the dependencies, the consistency of the database 1 preserved. This creates the possibility of the decentralized database 1 to keep in a more current state, without requiring a complete redesign of the database 1 is required.

Jedes Segment, beispielsweise das Segment 7, dessen neuere Version von keinem anderen Segment bzw. einer Vorgängerversion abhängt, kann sofort aktualisiert werden. Durch die Aktualisierung werden alle Abhängigkeiten gelöst, die zu der neuen Version bestehen. Segmente, bei denen noch Abhängigkeiten bestehen, können bereits in das Navigationssystem bzw. in die dezentrale Datenbasis 1 geladen werden. Sie werden allerdings erst aktiviert, wenn alle Abhängigkeiten gelöst wurden, d.h. wenn ein konsistenter Zustand der Datenbasis 1 wieder hergestellt wurde. Ferner besteht die Möglichkeit, dass bereits geladene und nicht aktivierte Segmente von einer Applikation verwendet werden, ohne dass eine vollständige Konsistenz der Datenbasis 1 erforderlich.Each segment, for example the segment 7 , whose newer version does not depend on any other segment or version, can be updated immediately. The update resolves any dependencies that exist on the new version. Segments that still have dependencies can already enter the navigation system or the decentralized database 1 getting charged. However, they are not activated until all dependencies have been resolved, ie when the database is in a consistent state 1 was restored. Furthermore, there is the possibility that already loaded and not activated segments are used by an application without a complete consistency of the database 1 required.

2 zeigt in einer dreidimensionalen Darstellung eine Datenbasis 10, deren Segmente 11, 12, 13 und 14 durch Würfel wiedergegeben werden. In dieser Darstellung wird wiederum aus Gründen der Übersichtlichkeit auf die Bezeichnung aller Segmente verzichtet. Die Anzahl der übereinander angeordneten Würfel für ein bestimmtes Segment spiegelt die Anzahl der Versionen wider. So ist das Segment 11 dieser Darstellung noch in seiner initialen Version vorhanden, wohingegen das Segment 12 in einer vierten, geänderten Version vorliegt. 2 shows in a three-dimensional representation of a database 10 whose segments 11 . 12 . 13 and 14 be represented by cubes. In this representation, again, for reasons of clarity, the designation of all segments is dispensed with. The number of stacked cubes for a given segment reflects the number of versions. That's the segment 11 this representation still exists in its initial version, whereas the segment 12 in a fourth, amended version.

In diesem Beispiel ist das Segment 13 für eine Aktualisierung vorgesehen. Aufgrund der Abhängigkeiten des Segments 13 von anderen Segmenten (in der 2 nicht gekennzeichnet) kann es unter Umständen erforderlich sein, dass von einem anderen Segment, beispielsweise Segment 14, mehrere Versionen aktualisiert werden müssen, damit die Datenbasis 10 wiederum in einem konsistenten Zustand überführt wird.In this example, the segment is 13 intended for an update. Due to the dependencies of the segment 13 from other segments (in the 2 may not be required) may be required by another segment, for example segment 14 , several versions need to be updated to keep the database 10 again in a consistent state.

Durch konsekutive Abhängigkeiten können Probleme entstehen, da die Aktualisierung nur eines einzigen Segments eine Lawine von Aktualisierungen anderer Segmente auslösen kann. Solche lawinenartige Aktualisierungen einer Vielzahl von Segmenten sollten nach Möglichkeit vermieden werden, da die aufgrund der großen, zu übertragenden Datenmangen zeitlich aufwändigen Aktualisierungen aus Nutzerperspektive nicht erwünscht sind. Zur Vermeidung derartiger Lawinen kann beispielsweise bereits beim Erstellen der Datenbasis berücksichtigt werden, dass unnötige Abhängigkeiten und Redundanzen möglichst vermieden werden. Ebenfalls ist die Einteilung der Datenbasis in Segmente bevorzugt derart, dass möglichst wenige Abhängigkeiten zwischen den einzelnen Segmenten bestehen.By consecutive dependencies can problems arise because updating a single segment only Avalanche of updates to other segments. Such avalanche-like updates of a variety of segments should if possible be avoided because the time due to the large, to be transmitted Datenmangen complex Updates from a user perspective are not desired. To avoid Such avalanches, for example, already when creating the Database to be taken into account, that unnecessary dependencies and redundancies as possible be avoided. Also, the classification of the database in Segments preferably such that as few dependencies exist between the individual segments.

Zusätzlich kann in der zentralen Datenbasis darauf geachtet werden, dass große Lawinen bzw. Abhängigkeitsketten rechtzeitig erkannt und zerteilt werden. Besonders sinnvoll ist die Erhaltung von Rückwärtskompatibilität der verschiedenen Versionen der einzelnen Segmente.In addition, can be careful in the central database that large avalanches or dependency chains be recognized and divided in time. Especially useful the preservation of backward compatibility of the different ones Versions of the individual segments.

Schließlich kann zur Vermeidung einer großen Lawine in der dezentralen Datenbasis des Navigationssystems eine regelmäßige Aktualisierung veralteter Segmente als vorbeugende Maßnahme durchgeführt werden.Finally, can to avoid a big one Avalanche in the decentralized database of the navigation system regular update obsolete segments are performed as a preventive measure.

Die Aktualisierung erfolgt durch eine Übertragung der veränderten Daten in einem geeigneten Format. Dieses Format enthält bevorzugt lediglich die Differenzen zwischen der älteren und der neueren Version des veränderten Segments. Eine Übertragung der vollständigen Daten der neueren Version ist aber ebenfalls möglich. Wesentlich ist hierbei die Mitübertragung der Abhängigkeiten der neueren Version des Segments. Das Navigationssystem kann anhand des Versionsstandes der einzelnen Segmente seiner Datenbasis erkennen, ob die Abhängigkeiten bereits gelöst sind.The Updated by a transfer of the changed Data in a suitable format. This format is preferred only the differences between the older and the newer version of the changed Segment. A transmission the complete Data of the newer version is also possible. It is essential here the co-transmission dependencies the newer version of the segment. The navigation system can be based on recognize the version level of each segment of its database, whether the dependencies already solved are.

Bei korrekter Anwendung der beschriebenen Arbeitsschritte ist sichergestellt, dass die dezentrale Datenbasis des Navigationssystems mit jeder Aktualisierung wieder einen konsistenten Zustand erreicht. Die Datenmenge wird dadurch minimiert, dass nur diejenigen Teile aktualisiert werden, die für eine konsistente Datenbasis notwendig sind.at correct application of the described work steps is ensured that the decentralized database of the navigation system with each Update reaches a consistent state again. The amount of data is minimized by updating only those parts the for a consistent database is necessary.

Claims

A method for updating a decentralized database of a navigation system, which is subdivided into a plurality of segments, by transmitting an updated segment from a central database subdivided into corresponding segments and storing the segment in the decentralized database, characterized in that each segment has dependencies on other segments of the segment Data base is assigned and the dependencies are stored, so that when the segment is updated in the decentralized database, the segments on which the updated segment is dependent are also updated.

Method according to claim 1, characterized in that that each segment is assigned a version identifier, which in the database is stored.

Method according to claim 1 or 2, characterized that the subdivision of the databases into segments takes place in such a way, that few dependencies a segment of other segments.

Method according to one of the preceding claims, characterized characterized in that the updating of a segment in the central Database is done such that few Ablängigkeiten the segment of other segments.

Method according to one of the preceding claims, characterized characterized in that when updating a segment of the decentralized Database with multi-level dependencies be updated from other segments one after another the segments of which a multi-level dependence exists.

Method according to one of the preceding claims, characterized that after saving an update segment used in the decentralized database on the original segment until all segments have been updated, one of which is dependency of the updated segment.

Method according to one of the preceding claims, characterized characterized in that the transfer the updated segment is wirelessly performed.

Method according to one of claims 1 to 6, characterized that the transmission of the updated segment an exchangeable storage medium is performed.