DE102005029744B4

DE102005029744B4 - Method for updating card data

Info

Publication number: DE102005029744B4
Application number: DE102005029744A
Authority: DE
Inventors: Hans Hubschneider
Original assignee: PTV Planung Transport Verkehr GmbH
Current assignee: PTV Planung Transport Verkehr GmbH
Priority date: 2005-06-24
Filing date: 2005-06-24
Publication date: 2010-10-21
Anticipated expiration: 2025-06-25
Also published as: DE102005029744A1

Abstract

Verfahren zum Updaten von Kartendaten, bei dem
– Kartendaten einer aktuellen Version auf einem Server (S) bereitgestellt werden und,
– durch einen Client (C) von dem Server (S) Kartendaten der aktuellen Version abgerufen werden,
– die Kartendaten aus einer Vielzahl von Kacheln (Kij) mit jeweils Ausschnitten eines Gesamtgebietes der Kartendaten zusammensetzbar sind,
– jeder Kachel eine Versionsinformation (Vx) bezüglich deren Aktualisierungsstand zugeordnet ist und
– beim Abrufen durch den Client (C) nur eine Kachel (Kbc–Kcd) zum Client (C) übertragen wird, deren Versionsinformation (Vx) auf dem Client (C) eine ältere Aktualisierung als eine Versionsinformation dieser abgerufenen Kachel auf dem Server (S) beinhaltet,
dadurch gekennzeichnet, dass
nach dem Abrufen der Kacheln (Kbc–Kcd) im Client (C) allen abgerufenen Kacheln unabhängig von einer tatsächlichen Übertragung aktualisierter Kacheln (Kbd) die aktuellste Versionsinformation (V3) zugewiesen wird.Method for updating card data, in which
Map data of a current version are provided on a server (S) and,
By a client (C) retrieving map data of the current version from the server (S),
The map data can be composed of a plurality of tiles (Kij) with respective sections of an entire area of the map data,
Each tile is assigned a version information (Vx) with regard to its update status, and
- When retrieved by the client (C) only one tile (Kbc-Kcd) is transmitted to the client (C) whose version information (Vx) on the client (C) an older update than version information of this retrieved tile on the server (S ),
characterized in that
after retrieving the tiles (Kbc-Kcd) in the client (C), all updated tiles (Kbd) are assigned the most current version information (V3) to all retrieved tiles independently of an actual broadcast of updated tiles (Kbd).

Description

Die Erfindung bezieht sich auf ein Verfahren zum Updaten von Kartendaten mit den oberbegrifflichen Merkmalen des Patentanspruchs 1 bzw. auf einen Server und einen Client zum Durchführen eines solchen Verfahrens.The The invention relates to a method for updating map data with the preamble features of claim 1 and on a server and a client for performing such a method.

Allgemein bekannt ist ein Verfahren zum Updaten von Kartendaten, bei dem Kartendaten einer bestimmten Aktualisierungs-Version auf einem Server bereitgestellt werden. Durch einen Client, beispielsweise einen Computer, können von dem Server diese Kartendaten einer aktuellen Version abgerufen werden, beispielsweise durch Herunterladen mittels einer entsprechenden Software. Nach Installation der Kartendaten auf dem Client kann dann der Benutzer des Client die entsprechenden Kartendaten zum Anzeigen einer Karte oder eines gewünschten Kartenausschnitts auf einer Anzeigeeinrichtung nutzen. Bekannt ist auch die Übertragung von Kartendaten von einem Server mittels beispielsweise eines eigenständigen Datenträgers auf eine Navigationseinrichtung zum Bestimmen von Fahrrouten eines Kraftfahrzeugs, wobei die Navigationseinrichtung den Client ausbildet.Generally A method for updating map data, in which map data is known, is known a specific update version be deployed on a server. Through a client, for example a computer, can the server retrieves this map data of a current version, for example, by downloading using a corresponding Software. After installing the map data on the client can then the user of the client the appropriate map data for Display a map or a desired map section use a display device. Also known is the transmission of map data from a server using, for example, a standalone volume a navigation device for determining driving routes of a motor vehicle, wherein the navigation device forms the client.

Nachteilhaft an einem derartigen Verfahren zum Updaten von Kartendaten ist, dass stets die gesamten Kartendaten durch den Client von dem Server abgerufen und heruntergeladen werden müssen. Dies ist zeitaufwändig und im Falle einer großen zu übertragenden Datenmenge mit im Wesentlichen nur geringfügig geänderten Daten auch kostenintensiv, wenn die Übertragungszeit oder die Übertragungsmenge an Daten Grundlage für eine Vergebührung bildet.disadvantageous in such a method for updating map data is that always retrieves all the card data from the server through the client and have to be downloaded. This is time consuming and in the case of a big one to be transferred Amount of data with essentially only slightly changed data also costly, if the transmission time or the transfer amount on data basis for makes a billing.

Eine Alternative zu dieser Vorgehensweise besteht darin, zur Aktualisierung einer digitalen Karte einzelne Elemente der Karte, insbesondere des zur Karte gehörigen Verkehrswegenet zes, zu aktualisieren. Derartige Verfahren sind beispielsweise aus der DE 103 37 621 A1 , der EP 1 464 922 A1 oder der US 2005/0114016 A1 bekannt. Sie erzwingen jedoch, dass auf dem Client umfangreiche Nachbearbeitung der Karte notwendig ist, um Konsistenz der aktualisierten Elemente mit unverändert gebliebenen Elementen der Karte sicherzustellen. Die Aufgabe der Erfindung besteht darin, ein Verfahren zum Updaten von Kartendaten bereitzustellen, dass einerseits einen geringen Aufwand zur Übertragung von Daten zwischen Client und Server benötigt, während es andererseits eine aufwändige Beseitigung von Konsistenzproblemen auf dem Client vermeidet.An alternative to this approach is to update individual elements of the map, in particular of the map associated Verkehrswegenet zes to update a digital map. Such methods are for example from DE 103 37 621 A1 , of the EP 1 464 922 A1 or the US 2005/0114016 A1 known. However, they force the client to require extensive post-processing of the map to ensure consistency of the updated elements with unchanged elements of the map. The object of the invention is to provide a method for updating card data, which on the one hand requires little effort for transferring data between client and server, while on the other hand avoids time-consuming elimination of consistency problems on the client.

Diese Aufgabe wird durch ein Verfahren zum Updaten von Kartendaten mit den Merkmalen von Patentanspruch 1 gelöst.These Task is by a method for updating map data with the features of claim 1 solved.

Vorteilhaft ist ein Verfahren zum Updaten von Kartendaten, bei dem Kartendaten einer aktuellen Version auf einem Server bereitgestellt werden und durch einen Client von dem Server Kartendaten der aktuellen Version abgerufen werden, wobei die Kartendaten aus einer Vielzahl von Kacheln mit jeweils Ausschnitten eines Gesamtgebietes der Kartendaten zusammensetzbar sind, jeder Kachel eine Versionsinformation bezüglich deren Aktualisierungsstand zugeordnet ist und beim Abrufen durch den Client nur eine Kachel zum Client übertragen wird, deren Versionsinformation auf dem Client eine älteren Aktualisierung als eine Versionsinformation dieser abgerufenen Kachel auf dem Server beinhaltet.Advantageous is a method for updating map data in which map data a current version can be deployed on a server and through a client retrieved from the server map data of the current version be with the map data from a variety of tiles with sections of a total area of the map data composable Each tile is a version information regarding their update status and only one tile when retrieved by the client transferred to the client whose version information on the client is an older update as a version information of this retrieved tile on the server includes.

In Verbindung mit einem solchen Verfahren ist vorteilhaft ein Server mit Kacheln aus Kartendaten und mit einer Verarbeitungseinrichtung und einer Schnittstelle zum Aktualisieren der Kartendaten und zum Übertagen ausgewählter Kacheln nach einem derartigen Verfahren. Außerdem vorteilhaft ist entsprechend ein Client, insbesondere Computer, PDA (Personal Digital Assistant/persönlicher digitaler Assistent), Smartphone oder eine Navigationseinrichtung, mit Kacheln aus Kartendaten und mit einer Verarbeitungseinrichtung und einer Schnittstelle zum Abrufen von aktuellen bzw. aktualisierten Kacheln von einem Server gemäß einem solchen Verfahren.In Connection with such a method is advantageously a server with tiles from map data and with a processing facility and an interface for updating the map data and for broadcasting selected Tiles according to such a method. It is also advantageous accordingly a client, especially computer, PDA (personal digital assistant / personal digital assistant), smartphone or a navigation device, with tiles from map data and with a processing facility and an interface for retrieving current or updated Tiling from a server according to one such procedures.

Vorteilhafte Ausgestaltungen sind Gegenstand abhängiger Ansprüche.advantageous Embodiments are the subject of dependent claims.

Bevorzugt wird insbesondere ein Verfahren, bei dem eine Aktualisierung der Kachel auf dem Server nur individuell für zu diesem Zeitpunkt zu aktualisierende Kacheln durchgeführt wird.Prefers In particular, a procedure whereby an update of the Tile on the server only individually for updating at this time Tiles done becomes.

Bevorzugt wird insbesondere ein Verfahren, bei dem eine Aktualisierung von solchen Kacheln auf dem Server nur im Fall einer Mindestanzahl zu aktualisierender Kacheln durchgeführt wird.Prefers In particular, a procedure whereby an update of such tiles on the server only in case of a minimum number updating tiles is performed.

Bevorzugt wird insbesondere ein Verfahren, bei dem auf dem Server die aktualisierteste Kachel mit einer entsprechenden Versionsinformation und zusätzlich entsprechende Kacheln gleichen Gebiets mit älteren Versionsinformationen gespeichert sind. Die älteren Versionen werden verwendet, wenn Delta-Information zu älternen Kacheln erzeugt und übertragen werden soll.Prefers In particular, a procedure where the most updated on the server Tile with a corresponding version information and additionally appropriate Tiles same area with older tiles Version information is stored. The older versions are used if delta information to change Created and transferred tiles shall be.

Bevorzugt wird insbesondere ein Verfahren, bei dem beim Abrufen vom Client für gegebenenfalls zu übertragende solcher Kacheln deren Versionsinformation auf dem Client an den Server übertragen wird, wobei der Server die vom Client empfangene Versionsinformation mit der oder den Versionsinformationen gegebenenfalls zu übertragender Kacheln vergleicht.Prefers In particular, there is a method of retrieving from the client for any transferable such tiles their version information on the client to the Server is transferred wherein the server with the version information received from the client with optionally transferring the version information (s) Tiles compares.

Bevorzugt wird insbesondere ein Verfahren, bei dem vom Client einzelne solcher Kacheln oder zusammenhängende, insbesondere rechteckförmig zusammenhängende Blöcke aus solchen Kacheln abgerufen und/oder vom Server einzeln bzw. als zusammenhängende Blöcke aus Kacheln übertragen werden. Bevorzugt wird insbesondere ein Verfahren, bei dem die zusammenhängenden Blöcke durch Angabe nur einer Kachelnummer jeweils einer ersten und einer letzten Kachel des Blocks bezeichnet werden.Prefers in particular, a method in which by the client individual such Tiles or related, in particular rectangular blocks contiguous such tiles are retrieved and / or by the server individually or as contiguous blocks Tiles are transferred. In particular, a method is preferred in which the related blocks by specifying only one tile number of a first and a first last tile of the block.

Bevorzugt wird insbesondere ein Verfahren, bei dem nach dem Abrufen aktualisierter Kacheln im Client allen abgerufenen Kacheln unabhängig von einer tatsächlichen Übertragung aktualisierter Kacheln die aktuellste Versionsinformation zugewiesen wird.Prefers in particular, a method in which after retrieval is updated Tiles in the client all retrieved tiles regardless of an actual transmission updated tiles are assigned the most current version information becomes.

Bevorzugt wird insbesondere ein Verfahren, wobei die Versionsinformation einer zu einem offenen Gebiet am Rand eines aktualisierten Bereichs gehörenden Kachel nur bei tatsächlicher Ak tualisierung der jeweiligen Kachel als aktuellste Versionsinformation zugewiesen wird. Dies ist vorteilhaft, wenn diese Kacheln Teil eines nicht aktualisierten Gebiets sind, das über den Updatebereich hinausragt.Prefers In particular, a method wherein the version information of a tile belonging to an open area on the edge of an updated area only at actual Update the respective tile as the latest version information is assigned. This is beneficial if these tiles are part of one not updated territory that extends beyond the update area.

Bevorzugt wird insbesondere ein Verfahren, bei dem im Fall eines kachelübergreifenden Objektes einer Kachel bezüglich zumindest einer benachbarten Kachel eine Abhängigkeitsinformation unter Angabe der für beide Kacheln bezüglich des Objektes relevanten Versionsinformation zugeordnet wird. Für den Fall eines randübergreifenden Updatengebiets werden ggfs. Sonderbehandlungen notwendig vorgenommen.Prefers In particular, a method is described in which, in the case of a multi-tile Object of a tile re at least one adjacent tile a dependency information below Indication of for both tiles re the object is associated with relevant version information. In the case a cross-border Updatengebiets if necessary. Special treatments are necessary.

Bevorzugt wird insbesondere ein Verfahren, bei dem aufgrund einer Auswahl durch den Client nur Kacheln für einen zusammenhängenden geschlossenen Bereich aus Kacheln übertragen werden mit einer Übertragung aller Kacheln, die auf dem Server aktueller sind als auf dem Client. Bevorzugt wird insbesondere ein Verfahren, bei dem Kacheln eines nicht geschlossenen aktualisierbaren Gebiets nicht auf die aktuelle Versionsnummer aktualisiert werden.Prefers in particular, a procedure in which, on the basis of a selection through the client only tiles for a coherent one closed area tiles are transferred with a transmission all tiles that are more current on the server than on the client. In particular, a method in which tiles of a not closed updatable area does not match the current version number to be updated.

Bevorzugt wird insbesondere ein Verfahren, bei dem aufgrund einer Auswahl durch den Client zumindest eine Kachel eines nicht geschlossenen Bereichs aus Kacheln übertragen wird, wobei die Kachel zu einer nicht zu übertragenden benachbarten Kachel durch ein übergreifendes Objekt abhängig ist. Bevorzugt wird insbesondere ein Verfahren, bei dem die nicht übertragene benachbarte Kachel als solche im Client gekennzeichnet wird.Prefers in particular, a procedure in which, on the basis of a selection at least one tile of an unclosed by the client Transfer area from tiles where the tile becomes an adjacent tile not to be transferred through an overarching Object dependent is. Particularly preferred is a method in which the non-transferred adjacent tile is marked as such in the client.

Bevorzugt wird insbesondere ein Verfahren, bei dem aufgrund einer Auswahl durch den Client zumindest eine Kachel eines ergänzenden und/oder nicht geschlossenen Bereiches aus Kacheln übertragen wird, so dass ein geschlossener Bereich entsteht.Prefers in particular, a procedure in which, on the basis of a selection at least one tile of a supplementary and / or non-closed by the client Transfer area from tiles becomes, so that a closed area arises.

Bevorzugt wird insbesondere ein Verfahren, bei dem der Client vom Server Kacheln anfordert und die zu übertragenden Daten und/oder Kacheln auf eine bestimmt maximale Menge beschränkt sind, wobei der Server Kacheln entsprechend der maximalen Menge nach deren Aktualisierungsrelevanz und/oder nach deren Übertragbarkeit als zusammenhängende Blöcke aus Kacheln zusammenstellt und überträgt.Prefers In particular, a process in which the client is tiling from the server requesting and transferring Data and / or tiles are limited to a certain maximum amount, the server tiles according to the maximum amount after their Update relevance and / or after their transferability as contiguous blocks Tiles and transfers tiles.

Bevorzugt wird insbesondere ein Verfahren, bei dem der Server abhängig vom geringeren Übertragungsaufwand, insbesondere einer geringeren zu übertragenden Datenmenge, wahlweise ganze Kacheln oder Differenzdaten zwischen einer Kachel auf dem Client und einer aktuellern gleichen Kachel auf dem Server überträgt.Prefers in particular, a method in which the server depends on lower transmission costs, in particular a smaller amount of data to be transmitted, optionally whole tiles or difference data between a tile on the Client and a current same tile on the server transfers.

Ein Ausführungsbeispiel wird nachfolgend anhand der Zeichnung näher erläutert. Es zeigen:One embodiment will be explained in more detail with reference to the drawing. Show it:

1 einen Server mit Kartendaten, welche in Form einer Vielzahl von Kacheln aus Abschnitten der Kartendaten bereitgestellt werden, und einen Client, welcher gezielt einzelne Kacheln zum Update abruft, 1 a server with map data, which are provided in the form of a plurality of tiles from sections of the map data, and a client, which selectively retrieves individual tiles for update,

2 beispielhafte Kacheldaten verschiedener Aktualisierungsversionen auf dem Server sowie auf dem Client und eine Aktualisierungsprozedur und 2 exemplary tile data of various update versions on the server as well as on the client and an update procedure and

3 zwei zueinander benachbarte Kacheln mit kachelübergreifenden Objekten in verschiedenen Aktualisierungsversionen. 3 Two adjacent tiles with multi-tile objects in different update versions.

Wie dies aus 1 ersichtlich ist, werden in einem Speicher MS eines Servers S Kartendaten bereitgestellt. Die Kartendaten sind dabei unterteilt in eine Vielzahl zueinander benachbarter Kacheln Kij, aus welchen durch insbesondere Nebeneinandersetzen ein beliebiger Kartenausschnitt oder die gesamte Karte zusammensetzbar ist. Neben den aktuellsten Kartendaten bzw. Kacheln Kij einer aktuellsten Kartenversion werden außerdem Kartendaten bzw. Kacheln Kij älterer Aktualisierungsversionen ge speichert. Entsprechend sind in dem Speicher MS den jeweiligen Kacheln Kij der verschiedenen Versionen entsprechende Versionsnummern bzw. Versionsinformationen Vx = V1, V2, V3 zugeordnet. Je nach Ausgestaltung kann jeweils pro Aktualisierungsversion ein vollständiger Satz aus Kacheln Kij bereitgestellt werden oder es können jeweils nur Kacheln Kij in einer aktuelleren Kachelversion bereitgestellt werden, welche gegenüber einer bezüglich dieser Kacheln Kij aktualisiert wurden.Like this 1 is apparent, map data are provided in a memory MS of a server S. The map data are subdivided into a multiplicity of mutually adjacent tiles Kij, from which an arbitrary map section or the entire map can be assembled by, in particular, side-by-side networks. In addition to the most up-to-date map data or tiles Kij of a most recent map version, map data or tiles Kij of older update versions are also stored. Correspondingly, corresponding version numbers or version information Vx = V1, V2, V3 are assigned in the memory MS to the respective tiles Kij of the different versions. Depending on the configuration, a complete set of tiles Kij can be provided for each update version or only tiles Kij in a more recent tile version can be provided, which have been updated with respect to these tiles Kij.

Zur Aktualisierung und Verwaltung der Kacheln Kij im Speicher MS des Servers S weist der Server eine zentrale Steuereinrichtung CS und eine beispielsweise über eine Schnittstelle TI angeschlossene Eingabeeinheit TS auf. Eine Speicherung von Daten bzw. Kacheln Kij auf dem Server S erfolgt vorzugsweise für ein übergeordnetes Servergebiet. Die Kacheln Kij werden mit einer zugeordneten Versionsinformation Vx gespeichert, wobei durch die Versionsinformation Vx erkennbar ist, zu welchem Zeitpunkt bzw. mit welchem Aktualisierungslauf die Kacheln Kij erzeugt wurden. Auf dem Server S werden mehrere Kacheln Kij an gleicher Stelle bzw. für einen gleichen geographischen Bereich mit unterschiedlichen Versionsnummern bzw. Versionsinformationen Vx bereitgestellt. Optional für eine Gebietsoptimierung erfolgt zu jeder Kachel Kij, eine Angabe, zu welcher benachbarten Kachel und zu welcher ältesten Version der benachbarten Kachel in jeder der Kachelrichtungen, d. h. insbesondere 8 Richtungen, eine Abhängigkeit besteht.To update and manage the Ka If Kij is located in the memory MS of the server S, the server has a central control device CS and an input unit TS connected, for example, via an interface TI. A storage of data or tiles Kij on the server S is preferably carried out for a higher-level server area. The tiles Kij are stored with an associated version information Vx, whereby it can be recognized by the version information Vx at what time or with which update run the tiles Kij were generated. On the server S, several tiles Kij are provided at the same place or for a same geographical area with different version numbers or version information Vx. Optionally, for area optimization, for each tile Kij, an indication is given as to which adjacent tile and to which oldest version of the neighboring tile in each of the tile directions, ie in particular 8 directions, a dependency.

Der Server S weist außerdem eine Schnittstelle IS zum Aufbauen einer Aktualisierungsverbindung zu externen Einrichtungen auf, welche allgemein als Client C bezeichnet werden. Ein Client C ist beispielsweise ein über eine Internetverbindung angeschlossener Computer oder eine PDA oder eine Navigationseinrichtung in einem Fahrzeug, welche über eine Funkverbindung beispielsweise eines Mobilfunknetzes mit dem Server S kommunizieren.Of the Server S also points an interface IS for establishing an update connection to external devices, commonly referred to as Client C. become. For example, a client C is one over an internet connection connected computer or a PDA or a navigation device in a vehicle, which over a radio link, for example, a mobile network with the Server S communicate.

Der Client C umfasst ebenfalls einen Speicher MC zum Speichern von Kartendaten in Form einzelner Kacheln Kbc, Kbd, Kcc, Kcd als Kacheln Kij mit beispielsweise einer Aktualisierungsversion mit der zweiten Versionsinformation V2. Zum Verwalten, Verarbeiten und Aktualisieren der Kartendaten weist der Client C in üblicher Art und Weise eine Steuereinrichtung CC, eine Benutzer-Ein-/Ausgabeeinrichtung TC sowie eine Extern-Schnittstelle IC auf, wobei die Extern-Schnittstelle IC zum Aufbau der Verbindung mit der Schnittstelle IS des Servers S dient.Of the Client C also includes a memory MC for storing map data in the form of individual tiles Kbc, Kbd, Kcc, Kcd as tiles Kij with for example, an update version with the second version information V2. To manage, process and update the map data the client C in usual Way a controller CC, a user input / output device TC as well as an external interface IC, wherein the external interface IC for establishing the connection with the interface IS of the server S is used.

Auf dem Client C werden Kacheln Kij für ein Gebiet als Clientgebiet gespeichert, welches dem Gesamtumfang der Kacheln auf dem Server S umfassen kann, zumeist aber nur einem Ausschnitt des Servergebiets entsprechen wird. Im Rahmen eines Updates werden auf dem Client C für das gesamte Clientgebiet oder einen ausgewählten gewünschten Ausschnitt des Clientgebiets die betroffenen Kacheln Kij auf den aktuellsten Stand der auf dem Server S gespeicherten Kacheln Kij gebracht. Entsprechend wird den aktualisierten Kacheln auf dem Client C im Rahmen eine Updates, insbesondere in einem abschließenden Schritt S4 die Versionsnummer der höchsten Versionsinformation V3 zugewiesen. Die Zuweisung erfolgt dabei zweckmäßigerweise auch für einzelne Kacheln Kbc, Kcc, welche aufgrund eines noch aktuellen Versionsstandes V1, V2 vom Server S zum Client C nicht zu übertragen waren. D. h., nicht nur Kacheln Kbd, Kcd, welche auf dem Server S mit einer aktuelleren Versionsinformation V3 verfügbar sind und entsprechend bei einem Übertragungsschritt S3 vom Server S zum Client C übertragen werden, erhalten im Client C die aktuellste Versionsinformation V3 zugeordnet, sondern alle der Kacheln Kij in dem Gebiet, für welches der Client C in einem einleitenden Schritt S1 beim Server S eine Aktualisierung angefordert hat, erhalten die aktuellste Versionsinformation V3 zugeordnet.On the client C becomes tiles Kij for an area as a client area saved the total amount of tiles on the server S, but usually only a portion of the server area will correspond. As part of an update will be on the client C for that entire client area or a selected section of the client area the affected tiles Kij up to date on the Server S stored tiles Kij brought. Accordingly, the updated tiles on client C as part of an update, especially in a final one Step S4 is the version number of the highest version information Assigned to V3. The assignment is expediently carried out also for single tiles Kbc, Kcc, which due to a still current Version V1, V2 not to be transferred from server S to client C. were. That is, not just tiles Kbd, Kcd, which on the server S are available with a more current version information V3 and corresponding to a transfer step S3 transferred from the server S to the client C. are received in the client C the latest version information But all of the tiles Kij in the area for which the client C in an introductory step S1 at the server S a Update has received the most current version information Assigned to V3.

Verfahrensgemäß wird von dem Client C nach einem Verbindungsaufbau in einem ersten Schritt S1 das Gebiet aus Kacheln Kbc– Kcd sowie deren aktuelle Versionsinformation V2 auf dem Client C an den Server S übertragen. Der Server S bzw. dessen zentrale Steuereinrichtung CS vergleicht in einem nachfolgenden Schritt S2 die vom Client angegebene Vielzahl angeforderter Kacheln Kij mit deren Versionsinformation V2 mit den entsprechenden Aktualisierungsständen der Kacheln Kij in dem Speicher MS des Servers S. Bei dem dargestellten Ausführungsbeispiel wurden in einem ersten serverseitigen Aktualisierungsschritt nur einzelne Kacheln Kbb, Kbc, Kcb, Kcc aktualisiert, wobei diesen die nächsthöhere Versionsinformation V2 zugeordnet ist. Der Client C hat somit Kartendaten bzw. Kacheln, welche dieser Aktualisierungsstufe des Servers entsprechen. Der Server S weist außerdem von einer noch aktuelleren Aktualisierung Kacheln Kbd, Kbe, Kcd, Kce auf, welchen die nächste, dritte Versionsinformation V3 zugeordnet ist. Entsprechend erkennt der Server S aufgrund der Anforderung des Clients C, dass nur die Daten der Kacheln Kbd, Kcd des Clients C nicht auf dem aktuellsten Stand sind und stellt entsprechend zur Übertragung an den Client C nur diese Kacheln Kbd, Kcd bereit. In dem nachfolgenden dritten Schritt S3 werden dann diese zu aktualisierenden Kacheln Kbd, Kcd sowie die aktuellste Versionsinformation V3 an den Client C übertragen, welcher entsprechend nur diese Kachel in seinem Speicher MC auszutauschen hat. Anstelle einer Übertragung der Kacheln des gesamten zu aktualisierenden Datenbestandes werden somit nur die tatsächlich zu aktualisierenden Daten übertragen, wodurch die Übertragungsdauer und die zu übertragende Datenmenge in solchen Fällen reduzierbar ist.According to the method is of the client C after a connection in a first step S1 the area of tiles Kbc- Kcd as well as their current version information V2 on the client C. transmit the server S. The server S or its central control device CS compares in a subsequent step S2, the plurality specified by the client requested tiles Kij with their version information V2 with the corresponding update statuses the tiles Kij in the memory MS of the server S. In the illustrated embodiment were in a first server-side update step only individual tiles Kbb, Kbc, Kcb, Kcc updated, with these the next higher version information V2 is assigned. The client C thus has map data or tiles, which correspond to this update level of the server. Of the Server S also points from an even more recent update tiles Kbd, Kbe, Kcd, Kce on which the next, third version information V3 is assigned. Correspondingly recognizes the server S due to the request of the client C that only the Data of the tiles Kbd, Kcd of the client C is not up to date Are state and provides accordingly for transmission to the client C. Only these tiles Kbd, Kcd ready. In the following third Step S3 then these tiles to be updated Kbd, Kcd and transmit the most current version information V3 to the client C, which accordingly only exchange this tile in its memory MC Has. Instead of a transfer the tiles of the entire database to be updated thus only the actual transmit data to be updated, thereby reducing the transmission time and the ones to be transferred Amount of data in such cases is reducible.

Optional kann in einem noch weiter vorgeschalteten Verfahrensschritt SO von dem Client C nur dessen momentane Versionsinformation V2 an den Server S übertragen werden, woraufhin der Server S seinen aktuellsten Stand der Versionsinformation V3 an den Client C überträgt. Dieser könnte für den Fall identischer Versionsinformationen V2 dann erkennen, dass auf dem Server S keine aktuelleren Kacheln bereitstehen können, so dass ein Update noch nicht erforderlich ist. Dies ist ein optionaler Schritt, der auch weggelassen werden kann.optional can in a further upstream step SO of the client C only its current version information V2 to the server S transfer whereupon the server S updates its latest version information Transmits V3 to client C. This could for the Case identical version information V2 then recognize that the server S no more current tiles can be available, so that an update is not required yet. This is an optional one Step, which can also be omitted.

Anstelle der Übertragung vollständiger Kacheln Kij vom Server S an den Client C können von dem Server S an den Client C auch nur ausgewählte Daten oder Updateinformationen übertragen werden, wenn beispielsweise nicht der gesamte Datenbestand einer Kachel zu aktualisieren ist sondern nur eine geringe Datenmenge aus der Kachel. In einem solchen Fall ist die Übertragung von nur Differenz- bzw. Delta-Daten oder Delta-Operationen mit Austauschanweisungen anstelle der Übertragung von ganzen Kacheln Kij günstiger. Beispielsweise kann als Delta-Operation die Anweisung übertragen werden, Bit 17 in der angefragten Kij durch „0” zu ersetzen.Instead of the transmission complete Tiles Kij from the server S to the client C can be sent from the server S to the Client C only selected data or update information if, for example, not the entire dataset of a Tile refresh is just a small amount of data from the tile. In such a case, the transmission of only difference or Delta data or delta operations with replacement instructions instead the transmission of whole tiles Kij cheaper. For example, the instruction can be transmitted as a delta operation will replace bit 17 in the requested Kij with "0".

Bei einer derartigen gekachelten Verwaltung von Kartendaten kann der Mechanismus der Kartenaktualisierung somit hinsichtlich einer Minimierung des Aufwand zur Übertragung von Daten zwischen Client C und Server S bzw. zwischen Server und Client C vorteilhaft ausgestaltet werden. Voraussetzung ist einerseits, dass die Kartendaten auf dem Server S immer wieder aktualisiert werden, sowie andererseits ein Client C, auf dem Kartendaten liegen, welche nur von Zeit zu Zeit zu aktualisieren sind. Insbesondere muss bei einem solchen Verfahren auf dem Server S nicht für jeden denkbaren Client C dessen aktueller Stand mitverwaltet werden. Das aufwändige Speichern von Client-Kartenständen auf dem Server S ist somit nicht erforderlich.at such a tiled management of map data may be the Map updating mechanism thus minimizing the Effort to transfer of data between client C and server S or between server and Client C be designed advantageously. On the one hand, that the map data updated on the server S again and again and on the other hand a client C on which map data are stored, which are only to be updated from time to time. In particular, must in such a procedure on the server S not for everyone conceivable client C whose current state are mitverwaltet. The complex Save client card stalls on the server S is therefore not required.

Ermöglicht wird vorteilhafterweise ein selektives und räumlich begrenztes Update ohne dabei Konsistenzbedingungen zu verletzen. Eine generelle Aktualisierung aller Client-Kacheln auf die letzte aktuelle Serverversion ermöglicht eine sehr effiziente Handhabung des Updates, ohne dass serverseitig Informationen über den Client-Zustand zwischengespeichert werden müssen. Ergänzende Gebietsabgrenzungen einerseits und eine rechteckbezogene Übertragung der aktuellen Client-Versionen andererseits minimieren zusätzlich den Übertragungsaufwand.This is possible advantageously a selective and spatially limited update without while violating consistency conditions. A general update all client tiles to the latest current server version allows one very efficient handling of the update, without server side information about the Client state must be cached. Supplementary area boundaries on the one hand and a rectangle-related transfer of the current client versions On the other hand, additional minimize the transmission costs.

Die Version bzw. Versionsinformation Vx der verschiedenen Aktualisierungen kann beispielsweise als laufende Nummer geführt werden. Bei jedem Updatelauf auf dem Server S wird einen neue Versionsnummer als Versionsinformation Vx durch beispielsweise Hochzählen der bisherigen Versionsinformation Vx erzeugt. Im Rahmen von Aktualisierungen werden auf dem Server S für zu aktualisierende Kacheln zusätzliche neue entsprechende Kacheln Kij mit den aktuellen Daten und der entsprechend neuesten Versionsinformation Vx gespeichert. Vorteilhafterweise werden in dem Server S viele Kacheln Kij gleichzeitig aktualisiert, so dass nicht für jede einzelne zu ändernde Kachel Kij eine neue Versionsinformation Vx erzeugt werden muss. Als Kriterium kann z. B. eine Mindestanzahl zu aktualisierender Kacheln Kij innerhalb eines bestimmtes Gebietes der serverseitigen Kacheldaten angesetzt werden.The Version or version information Vx of the various updates can for example be run as a serial number. Every update run on the server S will be a new version number as version information Vx by, for example, counting up the previous version information Vx generated. As part of updates be on the server S for tiles to be updated additional new corresponding tiles Kij with the current data and the corresponding latest version information Vx stored. Advantageously in the server S many tiles Kij updated at the same time, so that not for every single one to be changed Kachel Kij a new version information Vx must be generated. As a criterion z. B. a minimum number to be updated Tile Kij within a specific area of server-side tile data be set.

Im Rahmen der Anforderung eines Updates wählt der Client C einen Updatebereich aus, beispielsweise ein bestimmtes Gebiet aus Kacheln aus dem gesamten Clientgebiet. Insbesondere im Fall einer Vergebührung von aktualisierten Kacheln kann es für den Benutzer des Clients von Interesse sein, nur Kacheln aus einem tatsächlich regelmäßig und aktuell benötigten Gebiet der Gesamtkartendaten aktualisieren zu lassen. Auch kann der Benutzer beispielsweise nur Gebiete des Clientgebiets aktualisieren lassen, bei denen bereits mehrere Aktualisierungen im Datenbestand des Servers S durchgeführt wurden.in the As part of the request for an update, the client C selects an update area from, for example, a certain area of tiles from the whole Client area. Especially in the case of a billing of updated tiles can it for the user of the client of interest, only tiles from one indeed regular and up to date required Area of the total map data. Also can For example, the user updates only areas of the client area which already have several updates in the dataset of the server S have been performed.

Der Client C überträgt die Versionsinformation Vx für alle Kacheln Kbc, Kbd, Kcc, Kcd im gewünschten Updatebereicht bc, bd, cc, cd an den Server S. Vorteilhafterweise werden diese Zustände möglichst komprimiert übertragen. Insbesondere wird versucht, eine minimale Anzahl von Rechtecken zu finden, welche eine gleiche Versionsinformation V2 haben. Für solche Rechtecke müssen dann nur zwei diagonal gegenüberliegende Ecckoordinaten bc, cd, sowie der Updatestand bzw. deren Versionsinformation V2 an den Server S übertragen werden. Vorzugsweise werden Kartendaten für einen ganzen Bereich gleichzeitig aktu alisiert. Nach der Aktualisierung haben alle Kacheln Kbc–Kcd in dem gewünschten Bereich normalerweise die gleiche Version. Deshalb ist es sehr Platz sparend bzw. Datenmengen sparend, wenn die Version für das ganze Rechteck übertragen wird. Anstelle einer Vielzahl von Kacheldaten mit zugeordneten Versionsinformationen werden somit nur zwei Eckpunkt-Kacheldaten sowie deren einheitliche Versionsinformation Vx übertragen.Of the Client C transmits the version information Vx for all tiles Kbc, Kbd, Kcc, Kcd in the desired update area bc, bd, cc, cd to the server S. Advantageously, these states are possible transmitted in compressed form. In particular, an attempt is made to use a minimum number of rectangles find which have the same version information V2. For such Rectangles need then only two diagonally opposite Ecckoordinaten bc, cd, as well as the update status or their version information V2 transferred to the server S. become. Preferably, map data for a whole area becomes simultaneous updated. After updating, all the tiles have kbc-kcd in the desired one Area usually the same version. That's why it's very space saving or saving data if the version for the whole Transfer rectangle becomes. Instead of a variety of tile data with associated version information Thus, only two vertex tile data and their uniform Version information Vx transferred.

Im Rahmen der Planung des Updates vergleicht der Servers S seine verschiedenen Versionen in seinem Speicher MS anhand deren Versionsinformationen V1–V3 mit der mitgeteilten Versionsinformation V2 des Client C. Dabei wird jede betroffene Kachel Kij verglichen. Unterschiede werden identifiziert. Im Client C zu aktualisieren bzw. entsprechend durch den Server S bereitzustellen und zu übertragen sind alle Kacheln Kbd, Kcd, deren Serverversion höher als die der Clientversion ist.in the As part of planning the update, the server S compares its various Versions in its memory MS based on their version information V1-V3 with the notified version information V2 of the client C. Here every affected tile Kij is compared. Differences will be identified. In the client C to update or accordingly to provide and transfer the server S are all tiles Kbd, Kcd, whose server version is higher than the client version is.

Vorteilhafterweise identifiziert der Server Gebiete aus zusammenhängenden Kacheln Kij, die als Updategebiete zu aktualisieren sind. Zusammenhängend sind dabei Kachel Kij auf dem Server, wenn diese aneinander grenzen und deren Versionsinformation Vx neuer als die Versionsinformation V2 der entsprechenden Client-Kacheln ist. Es ist dabei vorteilhaft, wenn es möglichst viele solcher Gebiete gibt, da dann der Umfang der Übertragungs- bzw. Updateschritte kleiner ist, wenn für jedes der Gebiete ein eigener Updateschritt durchgeführt wird.Advantageously, the server identifies areas of contiguous tiles Kij that are to be updated as update areas. In this case, tiles Kij on the server are contiguous if they adjoin one another and their version information Vx is newer than the version information V2 of the corresponding client tiles. It is advantageous if there are as many such areas, because then the scope of the transfer or update steps is smaller, if for each of the areas an egg Gener update step is performed.

Für eine Gebietsoptimierung bei der Planung des Updates kann vorteilhafterweise zusätzlich abgefragt werden, ob die Versionsinformation Vx einer abhängigen Kachel Kij auf dem Server S neuer als die entsprechende Versionsinformation Vx der entsprechenden Kachel Kij auf dem Client C ist, da nur dann die Nachbarkachel als die zu der zu aktualisierenden Kachel Kij benachbarte Kachel im gleichen Gebiet liegen muss bzw. sollte. Unter einer abhängigen Kachel wird dabei eine zu einer Kachel Kij benachbarte Kachel verstanden, wenn ein Objekt O sich von einer der beiden in die andere der beiden Kacheln erstreckt.For a district optimization When planning the update can advantageously additionally queried whether the version information Vx of a dependent tile Kij on the server S newer than the corresponding version information Vx of the corresponding Kij Kij on the client C is, because only then the neighbor tile as the tile adjacent to the tile Kij to be updated in same territory must or should be. Under a dependent tile is understood to be a tile adjacent to a tile Kij, if an object O moves from one of the two to the other of the two tiles extends.

Beispielsweise zeigt 3 Abhängigkeiten A von zwei zueinander benachbarten Kacheln Kaa, Kab. Im Rahmen eines ersten Serverupdates SU1 werden auf dem Server S die Kacheln Kaa, Kab mit der Version der ersten Versionsinformation V1 bereitgestellt. Ein Objekt O1 erstreckt sich dabei über beide Kacheln Kaa, Kab, so dass die erste der Kacheln Kaa hinsichtlich der Versionsinformation V1 von der zweiten dieser Kacheln Kab bzw. auch umgekehrt abhängt. Im Rahmen eines nachfolgenden Serverupdates SU2 wird nur die zweite dieser Kacheln Kab durch Aufnahme eines weiteren Objektes O2 aktualisiert. Ein Austausch der zweiten Kachel Kab auf einem Client C ist somit möglich, ohne die Integrität des Objektübergangs zwischen diesen beiden Kacheln Kab, Kaa, zu verletzen. In einem nachfolgenden Serverupdate SU3 wird ein weiteres Objekt O3 in den Daten der ersten Kachel Kaa hinzugefügt. Auch bei diesem Updateschritt wird die Abhängigkeit A nicht geändert sondern verbleibt bei der ersten Versionsinformation V1. Bei einem nachfolgenden Serverupdate SU4 wird ein weiteres Objekt O4 den Daten der beiden Kacheln Kaa, Kab hinzugefügt, wobei sich das Objekt über die Kachelgrenze zwischen diesen erstreckt. Entsprechend ist für zukünftige Aktualisierungen auf einem Client C zweckmäßigerweise eine neue Abhängigkeit A zu beachten, so dass mit der Aktualisierung einer der beiden Kacheln Kaa, Kab mit der vierten Versionsinformation V4 zweckmäßigerweise auch die andere dieser beiden Kacheln Kab bzw. Kaa auf dem Client C mitaktualisiert werden sollte.For example, shows 3 Dependencies A of two mutually adjacent tiles Kaa, Kab. As part of a first server update SU1, the tiles Kaa, Kab are provided with the version of the first version information V1 on the server S. An object O1 extends over both tiles Kaa, Kab, so that the first of the tiles Kaa with respect to the version information V1 depends on the second of these tiles Kab or vice versa. As part of a subsequent server update SU2 only the second of these tiles Kab is updated by receiving a further object O2. An exchange of the second tile Kab on a client C is thus possible without violating the integrity of the object transition between these two tiles Kab, Kaa. In a subsequent server update SU3, another object O3 is added in the data of the first tile Kaa. Also in this update step, the dependency A is not changed but remains with the first version information V1. In a subsequent server update SU4, another object O4 is added to the data of the two tiles Kaa, Kab, the object extending across the tile boundary between them. Accordingly, a new dependency A is expediently to be considered for future updates on a client C, so that updating one of the two tiles Kaa, Kab with the fourth version information V4 expediently also updates the other of these two tiles Kab or Kaa on the client C. should be.

Beispiele für Abhängigkeiten, welche im Rahmen eines Updates eines Client C berücksichtigt werden können und sollten, sind anhand 2 dargestellt. Auf dem Server S ist beispielsweise ein Gebiet aa–ff mit Kacheln Kij verschiedener Aktualisierungsstufen dargestellt. Beispielsweise umfasst ein rechteckiger Block als geschlossenes Gebiet cb–ec bis auf eine Randkachel Kcc eine Versionsstufe mit der Versionsinformation V3. Entsprechend kann für ein Update ein geschlossener Bereich für einen entsprechenden geschlossenen Updatetyp UA bereitgestellt werden. Eine weitere Kachel fd mit einem nicht auf diese Ka chel beschränkten Gebiet und einer zweiten Versionsinformation V2 liegt beispielsweise aus Sicht eines für einen Client C zu aktualisierenden Gebiets G am Randbereich des Gebiets G und bildet somit ein nicht geschlossenes Updategebiet am Rand des Bereichs bzw. einen Updatetyp UB nicht geschlossener Art. Ergänzende Updategebiete für Geschlossenheit außerhalb des durch den Client C angeforderten Aktualisierungsgebietes G bilden beispielsweise einen weiteren Updatetyp UC, wie beispielsweise die Kachel fe mit der aktuellsten Versionsinformation V3. Gemäß einer bevorzugten Version erhält der Client C Informationen zum Updateaufwand für den Gesamtbereich G, für welchen der Client C eine Aktualisierung anfordert. Dabei wird nach den drei Updatetypen UA–UC sowie vorzugsweise jeweils Anzahl auszutauschender Kacheln Kij und Summe der Kachelinhalte unterschieden. Der Client C fordert dann das Update an. Er kann unterscheiden, ob er ein Update gemäß einem der Updatetypen UA UB oder UC anfordert. Er kann alternativ oder zusätzlich auch Daten in einem bestimmten Maximalumfang anfordern, wobei er in diesem Fall möglichst nur geschlossene Updategebiete übertragen bekommt.Examples of dependencies that can and should be considered as part of an update of a client C are based on 2 shown. On the server S, for example, an area aa-ff is shown with tiles Kij of different update levels. For example, a rectangular block as a closed region cb-ec except for a marginal tile Kcc comprises a version level with the version information V3. Accordingly, a closed area for a corresponding closed update type UA can be provided for an update. Another tile fd with a non-limited to this Ka chel area and a second version information V2 is, for example, from the viewpoint of a client C to be updated area G at the edge of the area G and thus forms an unclosed update area at the edge of the area or a Update type UB of non-closed type. Supplementary update areas for closedness outside of the update area G requested by the client C form, for example, a further update type UC, such as the tile fe with the most current version information V3. According to a preferred version, the client C receives update information for the overall area G, for which the client C requests an update. In this case, a distinction is made between the three update types UA-UC and, preferably, in each case the number of tiles Kij to be exchanged and the sum of the tile contents. Client C then requests the update. He can distinguish whether he requests an update according to one of the update types UA UB or UC. He may alternatively or additionally request data in a certain maximum extent, in which case he gets transferred as possible only closed update areas.

Bei dem in 2 dargestellten Ausführungsbeispiel fordert der Client C zur Aktualisierung ein Gebiet G mit den Koordinaten ca–fd beim Server S an. Da die Randkachel Kfd mit der Koordinate fd im Rahmen der Aktualisierung aufgrund einer Abhängigkeit zur außerhalb des Aktualisierungsgebietes G liegenden benachbarten Kachel Kfe für weitere nachfolgende Verfahren potenziell gefährlich ist, da ein nicht geschlossener Zustand erzeugt werden würde, werden dem Client von dem Server S nur aktualisierte Kacheln außer dieser Randkachel Kfd übertragen. Im Client C werden nach der Installierung der empfangenen Kacheln Kij die Versionsinformationen V3 auf den aktuellsten Stand gesetzt, wobei die Versionsinformation V1 der kritischen Randkachel Kfd nicht aktualisiert wird. In einem nachfolgenden Update werden dann vom Server S an den Client C vorzugsweise nicht nur die fehlende Randkachel Kfd sondern auch die abhängige Kachel Kfe übertragen, so dass kein nicht geschlossener Zustand mit Inkonsistenz zwischen diesen beiden Kacheln entsteht.At the in 2 illustrated embodiment, the client C requests for updating an area G with the coordinates ca-fd at the server S. Since the edge tile Kfd with the coordinate fd in the context of the update due to a dependency on the adjacent tile Kfe outside the update region G is potentially dangerous for further subsequent methods, since a non-closed state would be generated, the server S will only update the client Transfer tiles except this edge tile Kfd. In the client C, after the installation of the received tiles Kij, the version information V3 is updated to the latest version, the version information V1 of the critical edge tile Kfd not being updated. In a subsequent update, not only the missing edge tile Kfd but also the dependent tile Kfe are then transferred from the server S to the client C, so that no non-closed state arises with inconsistency between these two tiles.

Die Durchführung des Updates erfolgt durch das Übertragen der aktuellen Versionsinformation Vx vom Server S an den Client C, für welche das Update durchgeführt wird. Zur Minimierung des Updateaufwands kann der Server S für jede Kachel Kij entscheiden, ob diese gar nicht, gesamt oder mittels einer Differenz- bzw. Deltaoperation zu der bestehenden Client-Kachel erfolgen soll. Optional werden die Updatesätze so sortiert, dass sie nacheinander als geschlossene Gebiete beim Client C eingebaut werden können d. h. jeder Teilschritt des Updates ist in sich geschlossen, wie beispielsweise im Fall der beiden Updateschritte gemäß 2. Der Client C empfängt die Update-Datensätze und speichert sie vorläufig. Anschließend führt der Client C lokal das Update seiner Datenbestände durch und aktualisiert dann seine entsprechenden Tabellen. Insbesondere werden alte Kacheln Kij durch neue Kacheln ersetzt und Versionsnummern bzw. Versionsinformationen Vx dieser Kacheln Kij auf die aktuelle Versionsinformation Vx gesetzt.The update is carried out by transmitting the current version information Vx from the server S to the client C for which the update is performed. In order to minimize the update effort, the server S can decide for each tile Kij whether it should not be done as a whole or by means of a difference or delta operation to the existing client tile. Optionally, the update records are sorted so that they can be installed one after the other as closed areas in client C ie each step of the update is in closed, as in the case of the two update steps according to 2 , The client C receives the update records and stores them provisionally. Then client C locally updates its databases and then updates its corresponding tables. In particular, old tiles Kij are replaced by new tiles and version numbers Vx of these tiles Kij are set to the current version information Vx.

Besonders vorteilhaft ist, den Updatestand aller Kacheln im aktualisierten Bereich des Clients C auf den neuesten, aktuellen Stand zu bringen, d. h. die Versionsinformation Vx auch von Kacheln, für die es auf dem Server S keine neue Version gab, auf den neuesten Stand zu bringen. Die Versionsinformationen Vx aller nicht neu geladenen Kacheln Kij im Updatebereich können vor oder nach dem Einspielen der Updates aktualisiert werden. Auch sie erhalten entsprechend die aktuelle Versionsinformation Vx. Im einfachsten Fall, dass kein Update erforderlich ist, werden keine neuen Kacheln Kij übertragen, sondern es wird nur die Versionsinformation Vx für den gesamten Updatebereich auf die aktuelle Versionsnummer gesetzt. Ausgenommen werden dabei zweckmäßigerweise Kacheln am Rand eines Bereiches, welche per Definition aufgrund Abhängigkeiten zu benachbarten Kacheln nicht geschlossen sind.Especially advantageous is the update state of all tiles in the updated To bring the client's C area up to date, d. H. the version information Vx also of tiles for which it on the server S no new version was up to date bring to. The version information Vx of all not reloaded Tiles Kij in the update area can be updated before or after importing the updates. Also they accordingly receive the current version information Vx. In the simplest If no update is required, no new tiles will be created Kij transferred, only the version information Vx for the entire update area will be displayed set to the current version number. Exceptions are expediently Tiles on the edge of an area, which by definition due dependencies to neighboring tiles are not closed.

Claims

A method for updating map data, in which - map data of a current version are provided on a server (S) and, - are retrieved by the client (C) from the server (S) map data of the current version, - the map data from a plurality of Tiles (Kij) can each be combined with sections of an entire area of the map data, - each tile is assigned version information (Vx) with respect to its update state, and - only one tile (Kbc-Kcd) is sent to the client (C) when retrieved by the client (C) whose version information (Vx) on the client (C) contains an older update than version information of this retrieved tile on the server (S), characterized in that after retrieving the tiles (Kbc-Kcd) in the client (C) all retrieved tiles are assigned the most up-to-date version information (V3), independent of actual rendering of updated tiles (Kbd).

The method of claim 1, wherein an update the tile (Kij) on the server (S) only individually for this Time to be updated tiles (Kij) is performed.

Method according to claim 1 or 2, wherein an update of such tiles (Kij) on the server (S) only in case of a minimum number to be updated tiles.

Method according to any preceding claim, in which on the server (S) the most updated tile with a corresponding Version information (V3) and additional corresponding tiles of the same area with older version information (V1, V2) are stored and / or retrievable.

Method according to any preceding claim, in which when retrieving from the client (C) for possibly to be transferred such tiles (Kbc-Kcd) transmit their version information (V)) on the client to the server (S) where the server receives the version information received from the client possibly with the version information (Vx) to be transmitted Tiles compares.

Method according to any preceding claim, in which from the client (C) individual such tiles (Kij) or related, in particular rectangular related blocks (bc-cd) such tiles (Kbc-Kcd) retrieved and / or from the server (S) individually or as contiguous blocks (bc-cd) Tiles (Kbc-Kcd) are transferred.

Method according to claim 6, wherein the related blocks by specifying only one tile number (bc, cd) each of a first and a last tile (Kbc Kcd) of the block.

A method according to any preceding claim, wherein the version information of an open area at the edge of a belonging to updated area Tile only when actually updated the tile and its transmission is assigned as the most current version information.

Method according to any preceding claim, in which in the case of a tile-overlapping object (O) a tile (Kaa; Kab) with respect at least one adjacent tile (Kab; Kaa) dependency information (A) indicating the for both tiles (Kaa, Kab) the object (O) relevant version information (V1, V4) is assigned.

A method according to any preceding claim, wherein that only tiles (Kij) due to a selection by the client (C) for one related closed area (UA) are transferred from tiles with a transmission all tiles that are more up to date on the server (S) than on the Client (C).

A method according to any preceding claim, wherein the tile (Kij) of an unclosable updatable area not be updated to the current version number.

A method according to any preceding claim, wherein that due to a selection by the client (C) at least one tile (fd, 2) of a non-closed area (UB) transferred from tiles becomes, whereby the tile (fd, 2) to a not to be transferred adjacent tile (Fe, 3) is dependent on an overlapping object (O).

The method of claim 12, wherein the non-transmitted adjacent tile (fe, 3) marked as such in the client (C) becomes.

Method according to one of claims 10 to 13, in which due a selection by the client (C) at least one tile (fe, 39) a supplementary one and / or non-closed area (UC) transferred from tiles becomes.

Method according to claim 14, wherein the tile (fe, 3) of the non-closed area are marked as such in the client (C) becomes

A method according to any preceding claim, wherein to which the client (C) requests tiles from the server (S) and which ones to transfer Data and / or tiles are restricted to a certain maximum amount, the server (S) tiles according to the maximum amount after their relevance for updating and / or their transferability as coherent blocks composed of tiles and transfers.

A method according to any preceding claim, wherein the server (S) depends from the lower transmission costs, in particular a smaller amount of data to be transmitted, optionally whole Tiles (Kij) or difference data between a tile on the Client (C) and a current same tile on the server (S) transmits.

Server with - Tiles from map data and - one Processing device (C, TI, TS) and an interface (IS) to update the map data and transfer selected tiles to a client (C) according to a method according to one of claims 1 to 17th

Client (C), especially computer, PDA (staff Digital Assistant), smartphone or navigation device, with - tiles (Kij) from map data and - one Processing device (CC) and an interface (IC) for retrieving of updated tiles from a server (S) according to a Method according to one of the claims 1 to 17.