DE102006013297B4 - Method for operating a navigation system - Google Patents

Abstract

Ein Verfahren zum Betrieb eines Navigationssystems (100) mit einer Datenempfangsvorrichtung (104) und einem Speicher (101), wobei in dem Speicher (101) Daten einer Karte (1) abgespeichert sind und bei Empfang von aktualisierten Kartendaten zu im Speicher (101) vorliegenden noch nicht aktualisierten Kartendaten eine Dateninformation bezüglich einer möglichen Inkonsistenz empfangen wird, wobei bei Empfang einer solchen Dateninformation die noch nicht aktualisierten Kartendaten in einer Sicherheitsspeicher-Ebene (6) abgespeichert werden und die aktualisierten Kartendaten in den Speicher in der Arbeitsebene (2) verwendet werden.A method for operating a navigation system (100) having a data receiving device (104) and a memory (101), wherein in the memory (101) data of a card (1) are stored and present in the memory (101) when receiving updated map data not yet updated map data is received data regarding a possible inconsistency, upon receipt of such data information, the not yet updated map data in a security storage level (6) are stored and the updated map data are used in the memory in the working level (2).

Description

Technisches GebietTechnical area

Die Erfindung betrifft ein Navigationssystem und ein Verfahren zum Betrieb eines Navigationssystems, bei welchem Karten, vorzugsweise digitale Karten, verwendet werden.The invention relates to a navigation system and a method for operating a navigation system, in which maps, preferably digital maps, are used.

Stand der TechnikState of the art

Bei Navigationssystemen für Kraftfahrzeuge werden digitale Karten verwendet beispielsweise um Ziele einzugeben und um mittels einer Zielführung den Fahrer des Fahrzeuges zu dem definierten Ziel zu führen. Die verwendeten digitalen Karten weisen dabei Straßen auf, die durch sogenannte Kanten repräsentiert werden. Solche Kanten bestehen vorzugsweise aus einem Linienelement oder einer Mehrzahl von Linienelementen, die beispielsweise geradlinig sein können, wodurch der Verlauf einer Kante dem tatsächlichen Verlauf der Straße angenähert wird. Treffen sich Kanten an einer Kreuzung oder einer Abzweigung, so werden diese Punkte des Zusammentreffens durch Knoten repräsentiert.In navigation systems for motor vehicles, digital maps are used, for example, to enter destinations and to guide the driver of the vehicle to the defined destination by means of a route guidance system. The digital maps used here have roads that are represented by so-called edges. Such edges preferably consist of a line element or a plurality of line elements, which may for example be rectilinear, whereby the course of an edge is approximated to the actual course of the road. If edges meet at an intersection or junction, these points of intersection are represented by nodes.

Da sich Straßenverläufe verändern können oder Straßen neu geschaffen werden, ist es wesentlich, die verwendeten Karten auf dem neuesten Stand zu halten und die durch Kanten und Knoten repräsentierte Straßentopologie der Karte zu aktualisieren. Eine Aktualisierung durch drahtlose Verfahren, wie mittels bidirektionaler Kommunikationsnetze, hat den Nachteil, dass die verfügbare Übertragungskapazität nur begrenzt ist und die allgemeine Verfügbarkeit solcher Systeme auch nicht immer gewährleistet ist. Daher ist es notwendig, dass die Aktualisierung der Karte nur auf einen aktuell benötigten Bereich der Karte beschränkt wird. Dabei kann es allerdings vorkommen, dass die aktualisierte digitale Karte an der Grenze zwischen einem aktualisierten Bereich und einem nicht aktualisierten Bereich eine Inkonsistenz aufweist. Eine solche Inkonsistenz kann beispielsweise eine neue Strasse sein, die über die Grenze der Bereiche führt und in dem noch nicht aktualisierten Bereich noch nicht enthalten ist und somit dort nicht fortgeführt ist. Wird von einem Navigationssystem nun ein Routenvorschlag über eine solche eine Straße repräsentierende Kante vorgeschlagen, ergeben sich an der Grenze von aktualisierten zu nicht aktualisierten Bereichen Probleme, weil die Straße an der Grenze zwischen aktualisiertem und nicht aktualisiertem Bereich plötzlich endet.Since roadways can change or roads are rebuilt, it is essential to keep the maps up to date and to update the map's road topology represented by edges and nodes. Updating by wireless methods such as bidirectional communication networks has the disadvantage that the available transmission capacity is limited and the general availability of such systems is not always guaranteed. Therefore, it is necessary that the map update is limited to only one currently needed area of the map. However, it may happen that the updated digital map has an inconsistency at the boundary between an updated area and a non-updated area. Such an inconsistency may, for example, be a new road that crosses the boundary of the areas and is not yet included in the area that has not yet been updated and therefore is not continued there. When a navigation system proposes a route suggestion over such an edge representing a road, problems arise at the boundary of updated to non-updated areas because the road suddenly ends at the boundary between the updated and non-updated areas.

Bei bekannten Konzepten, wie beim europäischen Projekt ActMap, wird davon ausgegangen, dass die digitalen Karten soweit aktualisiert werden, bis eine konsistente Berechnung einer Route möglich ist.In known concepts, such as the European project ActMap, it is assumed that the digital maps are updated until a consistent calculation of a route is possible.

Bei drahtlosen Kommunikationskanälen zur Aktualisierung von digitalen Karten liegt jedoch keine hundertprozentige Verfügbarkeit vor, so dass bei mangelnder Verfügbarkeit eines Kommunikationskanals eine Aktualisierung der digitalen Karte nicht in dem benötigten Umfang möglich ist, so dass eine Berechnung einer solchen Route dadurch unmöglich wäre.However, with wireless communication channels for updating digital maps, there is no 100% availability, so that in the absence of a communication channel, an update of the digital map is not possible to the extent required, so that a calculation of such a route would be impossible.

Die US 2006/0 074 547 A1 offenbart ein Verfahren zur Bedienung eines Navigationssystems, dass ein Navigationsapplikations-Softwareprogramm ausführt. Die Methode beinhaltet das Identifizieren, dass das Navigationsapplikations-Softwareprogramm sowohl aktualisierte geographische Daten als auch nicht aktualisierte geographische Daten von einer geographischen Datenbank, welche mit dem Navigationssystem assoziiert ist, verwendet. Die Methode umfasst des Weiteren die Bereitstellung eines Berichts, welcher besagt, dass eine Inkonsistenz zwischen den aktualisierten geographischen Daten und den nicht aktualisieren geographischen Daten existieren könnte. Weiterhin beinhaltet die Methode das Identifizieren der Inkonsistenz zwischen den aktualisierten geographischen Daten und den nicht aktualisierten geographischen Daten.The US 2006/0 074 547 A1 discloses a method of operating a navigation system that executes a navigation application software program. The method includes identifying that the navigation application software program uses both updated geographic data and un-updated geographic data from a geographic database associated with the navigation system. The method further includes providing a report stating that there may be an inconsistency between the updated geographic data and the non-updated geographic data. Furthermore, the method includes identifying the inconsistency between the updated geographic data and the non-updated geographic data.

Die US 2002/0 082 773 A1 offenbart eine Navigationseinrichtung, welche eine Kartendatenbank, die Kartendaten in einem festen Speichermedium speichert, einen Kartendatenleseabschnitt zum Lesen von Kartendaten aus der Kartendatenbank und einen Navigationsabschnitt zur Feststellung des Orts einer lokalen Einrichtung, zum Berechnen einer ordnungsgemäßen Strecke zu einem Ziel, das von dem Benutzter vorgegeben wird enthält. Die Navigationseinrichtung weist einen Karteninformationsakquisitionsabschnitt auf, um Karteninformation von außerhalb der Navigationseinrichtung zu akquirieren, und einen Karteninformationsaktualisierungsabschnitt, um die Kartendatenbank mit der Karteninformation zu aktualisieren, die von dem Karteninformationsakquisitionsabschnitt akquiriert wird.The US 2002/0 082 773 A1 discloses a navigation device including a map database storing map data in a fixed storage medium, a map data reading section for reading map data from the map database, and a navigation section for determining the location of a local facility to calculate a proper route to a destination specified by the user is included. The navigation device has a map information acquiring section for acquiring map information from outside the navigation device, and a map information updating section for updating the map database with the map information acquired by the map information acquiring section.

Die DE 103 37 621 A1 betrifft die Aktualisierung einer digitalen Karte, umfassend Elemente eines Verkehrswegenetzes, in einer nutzerseitigen Vorrichtung, auf der eine Nutzeranwendung der digitalen Karte abläuft, unter Verwendung einer in eine Zentrale angeordneten zweiten Karte. Es wird eine, für eine aktuelle Nutzanwendung benötigte Teilmenge von Elementen der digitalen Karte aktualisiert, und zwar geschieht dies zeitnah zu dem Zeitpunkt zu dem die entsprechenden Elemente der digitalen Karte von einer aktuellen Nutzanwendung benötigt werden.The DE 103 37 621 A1 relates to the updating of a digital map comprising elements of a traffic route network in a user-side device on which a user application of the digital map is running, using a second map arranged in a central station. A subset of elements of the digital map needed for an up-to-date payload is updated, timely to the point in time when the corresponding elements of the digital map are needed by a current payload application.

Darstellung der Erfindung, Aufgabe, Lösung, Vorteile Presentation of the invention, object, solution, advantages

Aufgabe der Erfindung ist es, ein Verfahren zum Betrieb eines Navigationssystems und ein solches Navigationssystem zu schaffen, welches jederzeit die Berechnung beliebiger Routen auch bei nur teilweiser Aktualisierung von Karten ermöglicht.The object of the invention is to provide a method for operating a navigation system and such a navigation system, which at any time allows the calculation of arbitrary routes even with only partial updating of maps.

Erfindungsgemäß wird die Aufgabe bezüglich des Verfahrens gelöst mit den Merkmalen von Anspruch 1 und bezüglich des Navigationssystems mit den Merkmalen von Anspruch 7.According to the invention the object is achieved with respect to the method with the features of claim 1 and with respect to the navigation system with the features of claim 7.

Ein erfindungsgemäßes Verfahren zum Betrieb eines Navigationssystems mit einer Datenempfangsvorrichtung und einem Speicher sieht vor, dass in dem Speicher Daten einer vorzugsweise digitalen Karte abgespeichert sind und bei Empfang von aktualisierten Kartendaten zu im Speicher vorliegenden noch nicht aktualisierten Kartendaten eine Dateninformation bezüglich einer möglichen Inkonsistenz empfangen wird, wobei bei Empfang einer solchen Dateninformation die noch nicht aktualisierten Kartendaten in einer Sicherheitsspeicher-Ebene abgespeichert werden und die aktualisierten Kartendaten in den Speicher in der Arbeitsebene verwendet werden.A method according to the invention for operating a navigation system with a data receiving device and a memory provides that data of a preferably digital map are stored in the memory and, upon receipt of updated map data for map data not yet updated in the memory, data information regarding a possible inconsistency is received, wherein on receipt of such data information, the not yet updated map data is stored in a security storage plane and the updated map data is used in the memory in the working plane.

Gemäß einem weiteren vorteilhaften Aspekt der Erfindung ist es zweckmäßig, wenn die Kartendaten zumindest einzelne Strassen repräsentierende Kanten sind oder Schnittpunkte oder Abzweigungen oder Kreuzungen von Strassen repräsentierende Knoten sind und/oder Kartenbereiche sind. Der Begriff Kartendaten stellt somit im weitesten Sinne eine Bezeichnung für die Aktualisierung von Straßen repräsentierenden Kanten, Knoten oder ganzen Bereichen von Karten dar. Auch können darunter weitere Daten wie beispielsweise von öffentlichen Einrichtungen verstanden werden.According to a further advantageous aspect of the invention, it is expedient if the map data are edges representing at least individual roads or are intersection points or junctions or intersections of roads representing nodes and / or map areas. The term map data thus represents in the broadest sense a name for the updating of edges representing edges, nodes or entire areas of maps. Also, it may be understood as including further data such as public facilities.

Vorteilhaft ist das beschriebene Verfahren auch, wenn eine Inkonsistenz ein Datenzustand ist, bei welchem aktualisierte Kartendaten benachbart zu nicht aktualisierten Kartendaten auf der Karte liegen und die Aktualisierung auch Auswirkungen auf die nicht aktualisierten Kartendaten haben. Dies kann wie oben beschrieben beispielsweise der Fall sein, wenn in einem aktualisierten Bereich eine Straße vorhanden ist, die in einem nicht aktualisierten Bereich keine Fortführung hat, obwohl dies dem Straßenverlauf zu Folge anzunehmen wäre. Auch kann es sein, daß eine Straße außer Betrieb genommen wurde und daher in einem aktualisierten Bereich nicht mehr vorhanden ist, aber in dem benachbarten nicht aktualisierten Bereich noch existiert.The described method is also advantageous if an inconsistency is a data state in which updated map data is adjacent to non-updated map data on the map and the update also has an effect on the non-updated map data. As described above, this may be the case, for example, if there is a road in an updated area that has no continuation in a non-updated area, although this would be the result of the road. Also, it may be that a road has been taken out of service and therefore no longer exists in an updated area, but still exists in the adjacent non-updated area.

Besonders vorteilhaft ist, wenn die in der Sicherheitsspeicher-Ebene abgespeicherten Daten zur Routenberechnung herangezogen werden, wenn die aktualisierten Kartendaten zu einer Inkonsistenz mit benachbarten nicht aktualisierten Kartendaten führen und eine auf Basis der aktualisierten Kartendaten bestimmte Route im Bereich der Inkonsistenz liegen würde.It is particularly advantageous if the data stored in the security memory level are used for route calculation, if the updated map data would lead to an inconsistency with adjacent non-updated map data and if a route determined on the basis of the updated map data would be in the region of inconsistency.

Auch ist es zweckmäßig, wenn vor einer Verwendung der Kartendaten aus der Sicherheitsspeicher-Ebene eine Aktualisierung von nicht aktualisierten benachbarten Kartendaten zur Aufhebung der Inkonsistenz initiiert wird und bei einer erfolgreichen Aktualisierung dieser benachbarten Kartendaten und bei erfolgreicher Aufhebung der Inkonsistenz die aktualisierten Kartendaten zur Routenbestimmung herangezogen werden.It is also expedient if, prior to using the map data from the security memory level, an update of not updated adjacent map data is initiated to remove the inconsistency and if the updated map data is successfully updated and the inconsistency is successfully resolved, the updated map data is used for route determination ,

Weiterhin ist es zweckmäßig, wenn bei Beseitigung der Inkonsistenz durch Aktualisierung von benachbarten Kartendaten die betreffenden Kartendaten aus der Sicherheitsspeicher-Ebene gelöscht werden.Furthermore, it is expedient if, when the inconsistency is eliminated by updating of adjacent map data, the relevant map data is deleted from the security memory level.

Das erfindungsgemäße Navigationssystem weist vorteilhaft einen Speicher, ein Anzeigeelement und zumindest ein Bedienelement und eine Datenempfangsvorrichtung auf wobei eine Karte im Speicher des Navigationssystems abgespeichert oder abspeicherbar ist und mittels der Datenempfangsvorrichtung Kartendaten in aktualisierter Form empfangbar sind, zur Durchführung eines erfindungsgemäßen Verfahrens.The navigation system according to the invention advantageously has a memory, a display element and at least one operating element and a data receiving device wherein a map is stored or stored in the memory of the navigation system and card data can be received in an updated form by means of the data receiving device for performing a method according to the invention.

Vorteilhafte Weiterbildungen sind in den Unteransprüchen beschrieben.Advantageous developments are described in the subclaims.

Kurze Beschreibung der ZeichnungenBrief description of the drawings

Nachstehend wird die Erfindung auf der Grundlage eines Ausführungsbeispiels anhand der Zeichnungen näher erläutert. Es zeigen:The invention will be explained in more detail on the basis of an embodiment with reference to the drawings. Show it:

1 schematische Darstellung einer digitalen Karte in der Arbeitsebene und in einer sogenannten Sicherheitsspeicher-Ebene; und 1 schematic representation of a digital map in the working plane and in a so-called security memory level; and

2 eine schematische Darstellung eines Navigationssystems. 2 a schematic representation of a navigation system.

Bevorzugte Ausführung der ErfindungPreferred embodiment of the invention

Navigationssysteme verwenden beispielsweise digitale Karten zur Berechnung von Routen zum Erreichen eines ausgewählten Zielpunkts ausgehend beispielsweise von einem aktuellen Koordinatenpunkt des Fahrzeugs in der Karte. Dazu wird eine Zielkoordinate eingegeben oder definiert und anhand der aktuellen Koordinate bestimmt das Navigationssystem unter Zuhilfenahme einer verfügbaren beispielsweise digitalen Karte die unter gegebenenfalls angegebenen weiteren Randbedingungen geeignetste Route zur Zielkoordinate. Diese Route kann dann mittels einer Zielführung erreicht werden.Navigation systems use, for example, digital maps for calculating routes for reaching a selected target point starting, for example, from a current coordinate point of the vehicle in the map. For this purpose, a destination coordinate is entered or defined, and based on the current coordinate, the navigation system determines with the aid of an available, for example, digital map at optionally specified further boundary conditions most suitable route to the destination coordinate. This route can then be reached by means of a route guidance.

Wesentlich dabei ist die Aktualität der verwendeten Karten, damit auf die aktuellsten Straßen bei der Routenberechnung zugegriffen werden kann. Aufgrund ständiger Veränderungen beispielsweise aufgrund von Straßenbau oder anderen verkehrspolitischen Maßnahmen ist es daher vorteilhaft, die im Navigationssystem verwendenden Karten einer regelmäßigen oder bedarfsabhängigen Aktualisierung zu unterziehen.It is essential that the maps used are up-to-date, so that the most up-to-date roads can be accessed when calculating the route. Due to constant changes, for example due to road construction or other traffic policy measures, it is therefore advantageous to use the maps used in the navigation system of a regular or demand-based update.

Die Aktualisierung einer digitalen Karte kann dadurch erfolgen, dass einzelne Straßen repräsentierenden Kanten oder Kreuzungspunkte oder Abzweigungen von Straßen repräsentierende Knoten zumindest bereichsweise aktualisiert werden. Es kann auch vorteilhaft sein, dass die Karte in einzelne Bereiche unterteilt ist und diese Bereiche, vorzugsweise in Form von rechteckigen Kacheln entsprechend aktualisierbar sind: Insgesamt werden solche aktualisierbaren Daten einer Karte als Kartendaten bezeichnet.The updating of a digital map can take place in that nodes representing individual roads or intersections or junctions of roads representing nodes are updated at least regionally. It can also be advantageous for the card to be subdivided into individual areas and for these areas, preferably in the form of rectangular tiles, to be correspondingly updated. Overall, such updatable data of a card are referred to as card data.

Die 1 zeigt eine digitale Karte 1 bzw. einen Ausschnitt einer Karte, welche sich in der Arbeitsebene 2 befindet. Die Karte 1 weist dabei einzelne Bereiche 3, 4, 5 auf, die auch Kacheln genannt werden. Weiterhin zeigt die 1 auch eine digitale Karte 7 in einer Sicherheitsspeicher-Ebene 6. Die Sicherheitsspeicher-Ebene wird allgemein auch Backup-Ebene genannt. Die digitale Karte 1 der Arbeitsebene 2 wird zur Berechnung einer Route oder zum Anzeigen einer Karte auf einem Anzeigenmittel verwendet, indem die in der Karte vorhandenen Straßen oder Knoten herangezogen werden. Die Arbeitsebene stellt somit eine Speicherebene dar, die für den allgemeinen Betrieb des Navigationssystems aufgerufen wird und woraus Daten abgerufen werden.The 1 shows a digital map 1 or a section of a map, which is in the working plane 2 located. The map 1 has individual areas 3 . 4 . 5 which are also called tiles. Furthermore, the shows 1 also a digital map 7 in a security storage layer 6 , The security store level is also commonly called the backup level. The digital map 1 the working level 2 is used to calculate a route or display a map on a display device using the roads or nodes in the map. The work plane thus represents a storage level that is called up for the general operation of the navigation system and from which data is retrieved.

Liegt eine Änderung der realen Situation bezüglich der benutzbaren Straßen vor, wie durch Neubau einer Straße oder einen Abriss oder Umbau einer Straße, so wird eine Aktualisierung der digitalen Karte 1 notwendig, in dem der veränderte Bereich oder die veränderte Straße/Kreuzung etc. in die digitale Karte entsprechend übernommen wird.If there is a change in the real situation with respect to the usable roads, such as by rebuilding a road or demolishing or remodeling a road, an update of the digital map will be made 1 necessary, in which the changed area or the changed road / intersection etc. in the digital map is taken over accordingly.

Die Karte 1 der Arbeitsebene 2 ist gegenüber der digitalen Karte 7 in der Sicherheitsspeicher-Ebene 6 bereits teilweise aktualisiert, wie an den Straßenzügen der beiden Karten im Vergleich erkannt werden kann.The map 1 the working level 2 is opposite the digital map 7 in the security store level 6 already partially updated, as can be seen in the streets of the two maps in comparison.

In der Arbeitsebene 2 ist in dem Bereich 3 eine Straße 8 mit Teilstraßenzügen 9, 10 zu erkennen, wobei bei Knoten 11 eine Straße 12 abzweigt. Dies stellt bereits eine Aktualisierung des Bereichs 13 dar, der in der Karte 7 in der Sicherheitsspeicher-Ebene vor der Aktualisierung den Knoten 11 und die Straße 12 nicht aufgewiesen hat, siehe Karte 7 mit Bereich 13 mit Straße 14.At the working level 2 is in the area 3 A street 8th with partial road trains 9 . 10 to recognize, where at nodes 11 A street 12 branches. This already constitutes an update of the scope 13 that is in the card 7 in the security store level before updating the node 11 and the street 12 not shown, see map 7 with area 13 with street 14 ,

Allerdings ist in der Karte 1 der Bereich 4 noch nicht aktualisiert worden, da die Straße 12 an der Grenze zwischen dem Bereich 3 und dem Bereich 4 endet und nicht in dem Bereich 4 weitergeführt ist. So kann es bei Benutzung der Straße 12 für einen Routenberechnung zu Problemen wegen der mangelnden Weiterführung der Straße 12 im Bereich 4 kommen.However, in the map 1 the area 4 not yet been updated since the road 12 on the border between the area 3 and the area 4 ends and not in the field 4 is continued. So it may be when using the road 12 for a route calculation to problems due to the lack of continuation of the road 12 in the area 4 come.

Zur sicheren Routenberechnung wird daher erfindungsgemäß der Bereich 13 der digitalen Karte, also der Bereich 3 vor der Aktualisierung, in der Sicherheitsspeicher-Ebene in einem Speicher des Navigationssystems gespeichert, solange die benachbarten Bereiche des Bereichs 3 noch nicht selbst aktualisiert worden sind und eine Inkonsistenz an der Grenze zu dem benachbarten Bereich vorliegt. Es kann auf eine Übernahme von Daten in die Sicherheitsspeicher-Ebene verzichtet werden, wenn der aktualisierte Bereich mit dem noch nicht aktualisierten benachbarten Bereich keine Inkonsistenz an der Grenze der beiden Bereiche aufweist.For secure route calculation is therefore according to the invention the area 13 the digital map, so the area 3 before updating, stored in the memory storage level in a memory of the navigation system, as long as the adjacent areas of the area 3 have not yet been updated themselves and there is an inconsistency at the boundary to the adjacent area. It is possible to dispense with transferring data to the security storage level if the updated area with the not yet updated adjacent area has no inconsistency at the boundary of the two areas.

Wird nun in einem Routenvorschlag eine Straße oder ein Knoten verwendet, wobei es bei Überschreiten einer Grenze eines Bereichs zu einem anderen Bereich es zu Inkonsistenzen kommt, wird der entsprechende Bereich aus der Sicherheitsspeicher-Ebene zur Bestimmung des Routenvorschlags herangezogen.If a route or a node is now used in a route proposal, inconsistencies occur when a boundary of one area to another area is exceeded, the corresponding area from the security memory level is used to determine the route proposal.

Erfindungsgemäß wird somit im Falle einer Aktualisierung einer digitalen Karte in einem Bereich die digitale Karte des Bereichs vor der Aktualisierung bevorzugt dann in einer Sicherheitsspeicher-Ebene gespeichert, wenn die angrenzenden Bereiche eine entsprechende Aktualisierung noch nicht erfahren haben. Die Speicherung des Bereichs der digitalen Karte in der Sicherheitsspeicher-Ebene kann vorzugsweise auch nur dann erfolgen, wenn es an den Grenzen des Bereichs aufgrund der Aktualisierung zu Inkonsistenzen kommen kann. Wird beispielsweise eine Aktualisierung eines Bereichs durchgeführt, wobei nur Änderungen im Kern des Bereichs auftreten und eine Aktualisierung keine Auswirkungen beim Übertritt in einen anderen benachbarten Bereich haben, kann von der Speicherung dieses Bereichs der digitalen Karte in der Sicherheitsspeicher-Ebene abgesehen werden.Thus, in the case of updating a digital map in an area, according to the invention, the digital map of the area prior to updating is then preferably stored in a security memory plane if the adjacent areas have not yet experienced a corresponding update. The storage of the area of the digital map in the security storage level can preferably also take place only if inconsistencies can occur at the boundaries of the area due to the update. For example, if an area update is performed, with only changes in the core of the area, and one update has no effect on entering another adjacent area, then storage of that area of the digital map at the security storage level may be waived.

Liegt ein Fall einer Inkonsistenz im Grenzbereich zwischen Bereichen durch eine Aktualisierung vor, so wird entsprechend dem oben Ausgeführten, der Bereich mit seiner nicht aktualisierten Karte in der Sicherheitsspeicher-Ebene abgespeichert. Diese Speicherung wird zumindest solange aufrechterhalten, bis die benachbarten Bereiche ebenfalls entsprechend aktualisiert sind, die hinsichtlich der Inkonsistenz relevant sind. Wie in 1 zu erkennen ist, ist lediglich der Bereich 4 relevant für eine Inkonsistenz, da die neue Straße 12 an der Grenze zu Bereich 4 plötzlich endet. Der Bereich 15 ist von der Aktualisierung nicht betroffen und daher kann die Speicherung des Bereichs 3 in der Sicherheitsspeicher-Ebene aufgegeben werden, wenn der Bereich 4 ebenfalls aktualisiert worden ist.If there is a case of an inconsistency in the border area between areas due to an update, the area with its non-updated map is stored in the security storage level according to what has been stated above. These Storage is maintained at least until the neighboring areas, which are relevant for the inconsistency, are also updated accordingly. As in 1 can be seen is only the area 4 relevant to an inconsistency, as the new road 12 on the border with area 4 suddenly ends. The area 15 is not affected by the update and therefore can save the area 3 be abandoned in the security storage level when the scope 4 has also been updated.

Wird die Aktualisierung einer Karte nicht vollständig vorgenommen, sondern lediglich teilweise oder lediglich bereichsweise, so kann dies beispielsweise mittels bidirektionaler Datenübertragung erfolgen. Hierzu weist das Navigationssystem eine Datenempfangsvorrichtung auf, die vorzugsweise auch Signale oder Daten aussenden kann.If the update of a card is not completed, but only partially or only partially, this can be done for example by means of bidirectional data transmission. For this purpose, the navigation system to a data receiving device, which can preferably send out signals or data.

Die Aktualisierung der Karte 1 erfolgt in 1 nur für den Kartenbereich 3. In dem aktualisierten Kartenbereich 3 liegt nach der Aktualisierung neben der bereits vorher vorhandenen Straße 10 auch eine neue Straße 12 vor. Die 1 legt somit nahe, dass im Bereich 4 die Straße 12 fortzuführen wäre. Für den Fall, dass die Aktualisierung des Bereichs 4 zum Zeitpunkt der Aktualisierung des Bereichs 3 nicht erfolgt, weil dies gegebenenfalls nicht notwendig ist oder aus technischen Gründen nicht erfolgen kann, gibt es eine Inkonsistenz an der Grenze der Bereiche 3 und 4, weil eine weiterzuführende Straße im Bereich 4 nicht weiter geführt wird.The update of the map 1 takes place in 1 only for the map area 3 , In the updated map area 3 is after the update next to the already existing road 10 also a new street 12 in front. The 1 thus suggests that in the area 4 the street 12 would be continued. In the event that the update of the area 4 at the time of updating the area 3 is not done, because this may not be necessary or can not be done for technical reasons, there is an inconsistency at the boundary of the areas 3 and 4 because a road to be continued in the area 4 is not continued.

Wird die Aktualisierung mittels eines Datenservers und eines darauf ausgeführten Verfahrens durchgeführt, welcher die Aktualisierung einzelner Bereiche steuert, so kann dieser Datenserver bzw. das Verfahren erkennen, dass zwischen den Bereichen 3 und 4 eine Inkonsistenz vorliegt, wenn die Aktualisierung des Bereichs 3 angefordert oder durchgeführt wird. Dieses Erkennen der Inkonsistenz ist beispielhaft dadurch möglich, dass der Server bzw. das Verfahren alle Bereiche in allen Aktualisierungsstadien kennt und die Inkonsistenzen zwischen einzelnen Bereichen identifizieren kann. Damit kann dem Bereich 3 bei der Aktualisierung eine Dateninformation zugeschrieben werden, die besagt, dass an einer Grenze zu Bereich 4 eine Inkonsistenz vorliegt und eine Aktualisierung auch des Bereichs 4 notwendig ist, um diese Inkonsistenz aufzuheben.If the update is carried out by means of a data server and a method performed thereon, which controls the updating of individual areas, then this data server or the method can recognize that between the areas 3 and 4 there is an inconsistency when updating the area 3 requested or carried out. This recognition of the inconsistency is possible by way of example in that the server or the method knows all areas in all update stages and can identify the inconsistencies between individual areas. This can be the area 3 to be attributed in the update a data information stating that at a boundary to area 4 there is an inconsistency and an update also of the area 4 necessary to overcome this inconsistency.

Liegt somit bei der Aktualisierung des Bereichs 3 zusätzlich die Information einer Inkonsistenz am Grenzbereich zu einem anderen Bereich vor, so kann das Navigationssystem die Daten des nicht aktualisierten Bereichs von 3, also den Bereich 13 in eine Sicherheitsspeicher-Ebene 6 verschieben. Somit liegt dem Navigationssystem ein Kartenbereich sowohl in aktualisierter Fassung (Bereich 3) als auch in nicht aktualisierter Fassung (Bereich 13) vor.Is therefore in the update of the area 3 In addition, the information of an inconsistency at the border area to another area before, so the navigation system, the data of the non-updated area of 3 So the area 13 in a security storage level 6 move. Thus, the navigation system is a map area both in an updated version (area 3 ) as well as in an un-updated version (area 13 ) in front.

Im Falle, dass das Navigationssystem eine Route berechnen würde, die den Übergang von einem aktualisierten Bereich 3 und einem nicht aktualisierten Bereich verwendet würde, kann das Navigationssystem erfindungsgemäß entweder erst einmal eine Aktualisierung des noch nicht aktualisierten Nachbarbereichs 4 anfordern, so dass eine mögliche Inkonsistenz dadurch behoben wird. Für den Fall, dass eine solche Aktualisierung aber nicht erfolgen kann, wird das Navigationssystem den nicht aktualisierten Kartenbereich 13 statt des aktualisierten Bereich 3 aus der Sicherheitsspeicher-Ebene abrufen, um anhand dieser Kartendaten die gewünschte Route zu bestimmen.In the event that the navigation system would calculate a route that indicates the transition from an updated area 3 and a non-updated area would be used, the navigation system according to the invention, either once an update of the not yet updated neighboring area 4 request, so that a possible inconsistency is resolved. However, in the event that such an update can not be made, the navigation system becomes the non-updated map area 13 instead of the updated area 3 retrieve from the security store level to use this map data to determine the desired route.

Das Navigationssystem wird die in der Sicherheitsspeicher-Ebene abgespeicherten Kartendaten löschen, wenn die Speicherung aufgrund der Aufhebung der Inkonsistenz aufgrund der vollständigen Aktualisierung der benachbarten Bereiche mit inkonsistenten Übergängen überflüssig geworden ist.The navigation system will erase the map data stored in the security storage layer when the storage has become superfluous due to the cancellation of the inconsistency due to the complete updating of the adjacent areas with inconsistent transitions.

Neben der Aktualisierung von Kartenbereichen kann erfindungsgemäß auch eine Aktualisierung einzelner Inhalte von Bereichen oder einzelnen Kartendaten erfolgen.In addition to the updating of map areas, it is also possible according to the invention to update individual contents of areas or individual map data.

Dies ist beispielsweise in 1 im rechten Teil der Karte zu erkennen. Im Bereich 20 ist nicht die gesamte Kachel aktualisiert worden sondern nur die veränderten Elemente, wie die Straße 21, die in zwei Straßenabschnitte 22, 23 aufgeteilt wurde, wobei ein Knoten 24 eingefügt wurde. An diesen Knoten 24 anschließend wurde eine weitere Straße 25 eingetragen. In dem ursprünglichen Kartenbereich, siehe in der Sicherheitsspeicher-Ebene 6 war lediglich eine Straße 26 vorhanden.This is for example in 1 to recognize in the right part of the map. In the area 20 not the entire tile has been updated but only the changed elements, like the road 21 in two street sections 22 . 23 was split, with a node 24 was inserted. At this node 24 subsequently another street 25 entered. In the original map area, see the security storage level 6 was just a street 26 available.

Diese auch nur teilweise Aktualisierung von einzelnen Straßen, auch Kanten genannt, und/oder Knoten, allgemein als Kartendaten bezeichnet, kann ebenso zu Inkonsistenzen führen, wenn anderweitig auf solche Kanten oder Knoten verwiesen wird. Auch in diesem Fall kann durch einen Datenserver und durch ein darauf ausgeführtes Verfahren eine Dateninformation übermittelt werden, dass eine Inkonsistenz zwischen aktualisierten Kartendaten und noch nicht aktualisierten Kartendaten vorliegen kann. Auch in diesem Fall werden die zu den aktualisierten Kartendaten zugehörigen noch nicht aktualisierten Kartendaten in einer Sicherheitsspeicher-Ebene gespeichert und bei Bedarf lädt das Navigationssystem diese Daten wieder um auf dieser Basis eine Route zu bestimmen.This even partial updating of individual roads, also called edges, and / or nodes, commonly referred to as map data, can also lead to inconsistencies if otherwise referred to such edges or nodes. Also in this case, data information can be transmitted by a data server and by a method executed thereon, that an inconsistency between updated map data and not yet updated map data can be present. In this case as well, the map data not yet updated with the updated map data is stored in a security memory plane and, if necessary, the navigation system reloads this data in order to determine a route on this basis.

Die 2 zeigt ein Navigationssystem 100 in schematischer Darstellung mit einem Speicher 101, einem Anzeigeelement 102 und zumindest einem Bedienelement 103. Das Navigationssystem 100 vermag Kartendarstellungen auf dem Anzeigeelement 102 darzustellen, wobei berechnete Routen in einer Kartedarstellung anzeigbar sind. Weiterhin verfügt das Navigationssystem 100 über eine Datenempfangsvorrichtung 104. Diese Datenempfangsvorrichtung kann mit einem Sender 105, wie Datenserver, zusammenwirken, wodurch die von dem Sender ausgesandten Signale empfangen und weiter verarbeitet werden können.The 2 shows a navigation system 100 in a schematic representation with a memory 101 , a display element 102 and at least one operating element 103 , The navigation system 100 can map displays on the display element 102 represent, with calculated routes are displayed in a map display. Furthermore, the navigation system 100 via a data receiving device 104 , This data receiving device can be connected to a transmitter 105 how data servers interact, whereby the signals transmitted by the transmitter can be received and further processed.

Solche Signale können beispielsweise Kartendaten sein. Als Datenempfangsvorrichtung kann auch eine Telefonkommunikationsvorrichtung oder ähnliches verwendet werden.Such signals may be map data, for example. As a data receiving device, a telephone communication device or the like can also be used.

Das Navigationssystem 100 hat eine digitale Karte in seinem Speicher 101 abgespeichert, auf deren Basis beispielsweise Routenvorschläge auf Arbeitsebene 2 bestimmt werden. Über die Datenempfangsvorrichtung 104 ist das Navigationssystem 100 in der Lage Kartendaten oder Bereiche von Karten in aktualisierter Form zu empfangen, wobei diese empfangenen Kartendaten solche der bereits abgespeicherten digitalen Karte ersetzen. Dabei wird vorzugsweise auch eine Dateninformation hinsichtlich möglicher Inkonsistenzen empfangen, so dass ausgewählte Daten der digitalen Karte in einer Sicherheitsspeicher-Ebene 6 abgespeichert werden, damit im Bedarfsfalle, siehe oben, auf diese nicht aktualisierten Kartendaten zurückgegriffen werden kann um eine Route zu bestimmen.The navigation system 100 has a digital map in his store 101 stored on the basis of which, for example, route suggestions at work level 2 be determined. About the data receiving device 104 is the navigation system 100 being able to receive map data or areas of maps in updated form, these received map data replacing those of the already stored digital map. In this case, preferably, data information regarding possible inconsistencies is received, so that selected data of the digital map in a security memory level 6 be stored so that in case of need, see above, can be accessed on these non-updated map data to determine a route.

Claims (7)

Ein Verfahren zum Betrieb eines Navigationssystems (100) mit einer Datenempfangsvorrichtung (104) und einem Speicher (101), wobei in dem Speicher (101) Daten einer Karte (1) abgespeichert sind und bei Empfang von aktualisierten Kartendaten zu im Speicher (101) vorliegenden noch nicht aktualisierten Kartendaten eine Dateninformation bezüglich einer möglichen Inkonsistenz empfangen wird, wobei bei Empfang einer solchen Dateninformation die noch nicht aktualisierten Kartendaten in einer Sicherheitsspeicher-Ebene (6) abgespeichert werden und die aktualisierten Kartendaten in den Speicher in der Arbeitsebene (2) verwendet werden.A method for operating a navigation system ( 100 ) with a data receiving device ( 104 ) and a memory ( 101 ), wherein in the memory ( 101 ) Data of a card ( 1 ) are stored in the memory and upon receipt of updated map data (in 101 ) not yet updated map data is received a data information regarding a possible inconsistency, wherein upon receipt of such data information the not yet updated map data in a security storage level ( 6 ) and the updated map data in the memory in the working plane ( 2 ) be used. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Kartendaten zumindest einzelne Strassen (8, 12, 14, 21, 25, 26) repräsentierende Kanten oder Schnittpunkte oder Abzweigungen oder Kreuzungen von Strassen (8, 12, 14, 21, 25, 26) repräsentierende Knoten (11, 24) sind und/oder Kartenbereiche (3, 4, 5, 13, 15, 20) sind.A method according to claim 1, characterized in that the map data at least individual roads ( 8th . 12 . 14 . 21 . 25 . 26 ) representing edges or intersections or junctions or intersections of roads ( 8th . 12 . 14 . 21 . 25 . 26 ) representing nodes ( 11 . 24 ) and / or map areas ( 3 . 4 . 5 . 13 . 15 . 20 ) are. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass eine Inkonsistenz ein Datenzustand ist, bei welchem aktualisierte Kartendaten benachbart zu nicht aktualisierten Kartendaten auf der Karte liegen und die Aktualisierung auch Auswirkungen auf die nicht aktualisierten Kartendaten haben.Method according to one of the preceding claims, characterized in that an inconsistency is a data state in which updated map data adjacent to non-updated map data is on the map and the update also has an effect on the non-updated map data. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die in der Sicherheitsspeicher-Ebene (6) abgespeicherten Daten zur Routenberechnung herangezogen werden, wenn die aktualisierten Kartendaten zu einer Inkonsistenz mit benachbarten nicht aktualisierten Kartendaten führen und eine auf Basis der aktualisierten Kartendaten bestimmte Route im Bereich der Inkonsistenz liegen würde.Method according to one of the preceding claims, characterized in that in the security memory level ( 6 ) stored data are used for route calculation if the updated map data would lead to an inconsistency with adjacent non-updated map data and a route determined on the basis of the updated map data would be in the area of inconsistency. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass vor einer Verwendung der Kartendaten aus der Sicherheitsspeicher-Ebene (6) eine Aktualisierung von nicht aktualisierten benachbarten Kartendaten zur Aufhebung der Innkonsistenz initiiert wird und bei einer erfolgreichen Aktualisierung dieser Kartendaten und bei erfolgreicher Aufhebung der Inkonsistenz die aktualisierten Kartendaten zur Routenbestimmung herangezogen werden.Method according to one of the preceding claims, characterized in that prior to use of the map data from the security memory level ( 6 ) an update of non-updated neighboring map data to cancel the Innkonsistenz is initiated and used in a successful update of this map data and upon successful resolution of the inconsistency, the updated map data for route determination. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass bei Beseitigung der Inkonsistenz die betreffenden Kartendaten aus der Sicherheitsspeicher-Ebene (6) gelöscht werden.Method according to Claim 5, characterized in that, when the inconsistency has been eliminated, the relevant map data from the security memory level ( 6 ) to be deleted. Navigationssystem mit einem Speicher (101), einem Anzeigeelement (102) und zumindest einem Bedienelement (103) und einer Datenempfangsvorrichtung (104), wobei das Navigationssystem eine Karte in seinem Speicher (101) abgespeichert hat und mittels der Datenempfangsvorrichtung (104) Kartendaten in aktualisierter Form empfangbar sind, weiterhin dadurch gekennzeichnet, dass die Vorrichtung eingerichtet ist für die Durchführung eines Verfahrens nach zumindest einem der vorhergehenden Ansprüche.Navigation system with a memory ( 101 ), a display element ( 102 ) and at least one operating element ( 103 ) and a data receiving device ( 104 ), whereby the navigation system stores a map in its memory ( 101 ) and by means of the data receiving device ( 104 ) Map data in an updated form, further characterized in that the device is arranged for carrying out a method according to at least one of the preceding claims.

Images