DE102015206519A1 - Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge - Google Patents

Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge Download PDF

Info

Publication number
DE102015206519A1
DE102015206519A1 DE102015206519.7A DE102015206519A DE102015206519A1 DE 102015206519 A1 DE102015206519 A1 DE 102015206519A1 DE 102015206519 A DE102015206519 A DE 102015206519A DE 102015206519 A1 DE102015206519 A1 DE 102015206519A1
Authority
DE
Germany
Prior art keywords
map
change
vehicle
tiles
update
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
DE102015206519.7A
Other languages
English (en)
Inventor
Dimitri Schechter
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bayerische Motoren Werke AG
Original Assignee
Bayerische Motoren Werke AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bayerische Motoren Werke AG filed Critical Bayerische Motoren Werke AG
Priority to DE102015206519.7A priority Critical patent/DE102015206519A1/de
Publication of DE102015206519A1 publication Critical patent/DE102015206519A1/de
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3881Tile-based structures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3859Differential updating map data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896Transmission of map data from central databases
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

Offenbart wird ein Verfahren zum Bereitstellen aktualisierter Kartendaten für Kartenkacheln digitaler Landkarten zur Übertragung an Fahrzeuge, wobei das Fahrzeug eine digitale Landkarte mit Kartenkacheln und den Kartenkacheln jeweils zugeordneten Versionsidentifikationen umfasst, wobei das Verfahren umfasst: Bereitstellen oder Empfangen einer Versionsidentifikation einer Kartenkachel von einem Fahrzeug; Bestimmen einer Änderungsidentifikation für die Kartenkachel anhand der Versionsidentifikation; Bestimmen der Änderung der Kartendaten zwischen der im Fahrzeug umfassten Kartenkachel und einer Referenzkartenkachel mittels der Änderungsidentifikation; Senden der Änderung der Kartendaten an das Fahrzeug.

Description

  • Die Erfindung betrifft ein Verfahren zum Aktualisieren von Kartendaten in einem Fahrzeug sowie eine entsprechende Navigationsvorrichtung.
  • Navigationsvorrichtungen sind heutzutage in Fahrzeugen als fest verbaute oder nachgerüstete Lösungen häufig im Einsatz. Mittels Satellitennavigation wie GPS, Galileo oder GLONASS kann die Position von Fahrzeugen bestimmt werden und diese dann zu vorhergehend eingegebenen Zielpositionen über eine Route geführt werden. Grundlage der Routenführung ist dabei eine digitale Landkarte, die als Kartendaten in der Navigationsvorrichtung vorliegt (sogenannte offline-Karte). Navigationsvorrichtungen mit reinen Online-Kartendatenanwendungen unterliegen der Abhängigkeit einer konstanten und ausreichend breitbandigen Datenverbindung, die nicht immer zuverlässig gegeben ist oder aufgrund kommerzieller Einschränkungen nicht zur allgemeinen Aktualisierung der Kartendaten (umfassend größere Datenmengen) verwendet werden kann.
  • Die gespeicherten Kartendaten von (offline) Navigationsvorrichtungen werden in manchen Systemen durch Zusatzdaten, wie Parkplätze, Kraftstoffpreise oder Verkehrsinformationen ergänzt, die über eine mobile Datenverbindung von der Navigationsvorrichtung empfangen werden.
  • Aus diesem Grund werden Kartendaten häufig mittels eines physischen Datenträgers wie eines USB Sticks in unregelmäßigen Zeitabständen aktualisiert. Gleichzeitig ist diese Art der Aktualisierung arbeitsaufwendig und damit kostspielig.
  • Die Patentanmeldung DE 2015 203 929 offenbart ein Verfahren zur Auswahl von in einem Fahrzeug zu aktualisierenden Kartenkacheln einer digitalen Landkarte. Nicht detailliert wird, wie die Auswahl der Kartendaten der Kartenkacheln ausgeführt wird, die zu aktualisieren sind.
  • Die Druckschrift US 2012/0078514 A1 offenbart das Aktualisieren von Kartendaten abhängig von einer gewählten Route. Allerdings werden keine genaueren Verfahren offenbart, wie Kartendaten möglichst effizient ausgewählt werden könnten.
  • Der Erfindung liegt die Aufgabe zugrunde ein Verfahren bereitzustellen, mit dem Kartendaten identifiziert werden können, die in einer in einem Fahrzeug gespeicherten Kartenkachel zu aktualisieren sind. Dabei sollen möglichst geringe Datenmengen übertragen werden.
  • Die Aufgabe wird durch ein Verfahren und eine Vorrichtung gemäß den unabhängigen Ansprüchen gelöst. Vorteilhafte Weiterbildungen sind in den abhängigen Ansprüchen definiert.
  • Ein erster Aspekt der Erfindung betrifft ein Verfahren zum Bereitstellen aktualisierter Kartendaten für Kartenkacheln digitaler Landkarten zur Übertragung an Fahrzeuge, wobei das Fahrzeug eine digitale Landkarte mit Kartenkacheln und den Kartenkacheln jeweils zugeordneten Versionsidentifikationen umfasst, wobei das Verfahren umfasst: Bereitstellen oder Empfangen einer Versionsidentifikation einer Kartenkachel von einem Fahrzeug; Bestimmen einer Änderungsidentifikation (manchmal auch „changeID“ genannt) für die Kartenkachel anhand der Versionsidentifikation; Bestimmen der Änderung der Kartendaten zwischen der im Fahrzeug umfassten Kartenkachel und einer Referenzkartenkachel mittels der Änderungsidentifikation; Senden der Änderung der Kartendaten an das Fahrzeug. Die gesendeten Änderungen können in einem Aktualisierungspaket oder Änderungsdatenpaket umfasst sein oder den Nutzinhalt des Paketes selbst darstellen. Änderung einer Kartenkachel betreffen Inhalte bzw. Objekte der digitalen Straßenkarten wie Straßen, Gebäude, Strukturelemente (Leitplanken, Brückenpfeiler, etc.). Einzeländerung kann auch mehrere Änderungen an Elementen der Kartenkacheln umfassen, bspw. mehrere Straßen und Gebäude.
  • Hierin wird also vorgeschlagen, Änderungen, die an der im Fahrzeug gespeicherten Kartenkachel gegenüber einer Referenzkartenkachel auszuführen sind, anhand eines Identifizierers, nämlich der Änderungsidentifikation, zu bestimmen. Die Referenzkartenkachel wird beispielsweise in einem zentralen Server gespeichert und stets auf dem aktuellsten Stand gehalten. Änderungen, die an der Referenzkartenkachel durchgeführt werden, werden in eine Änderungsliste eingetragen und somit protokolliert. Änderungen können dabei einzeln bleiben oder gemeinsam in einer Gruppe ausgeführt werden. In beiden Fällen erhält die Änderung eine Änderungsidentifikation. Die Änderungsliste speichert somit für jede Änderungsinformation auch den Inhalt der Änderung.
  • Auf diese Weise muss keine vollständige Kartenkachel an das Fahrzeug übertragen werden, sondern nur die notwendigen Änderungen. Die Menge der zu übertragenden Daten wird reduziert. Weiterhin sind Änderungen leicht verfolgbar und bei Fehlern ebenfalls wieder leicht korrigierbar und effizient an die Fahrzeuge übertragbar. Darüber hinaus ist auch leicht feststellbar, welche Änderungen eine im Fahrzeug gespeicherte Kartenkachel tatsächlich benötigt, um aktualisiert zu werden. Auch durch diesen Vorteil kann die Menge der zu übertragenden Daten reduziert werden.
  • Bei der Aktualisierung der Kartenkachel im Fahrzeug wird vorteilhafterweise der Stand der Kartenkachel bestimmt, indem die Änderungsidentifikation der letzten an der Kartenkachel ausgeführten Änderung bestimmt wird. Alle Änderungen, die nach der letzten bestimmten Änderung gemäß der Änderungsliste ausgeführt wurden, sind dann ebenfalls in der Kartenkachel auszuführen, um die Kartenkachel auf den aktuellen Stand zu bringen. Dazu werden die Änderungen, die für Änderungsidentifikationen in der Änderungsliste vermerkt sind, zusammen an das Fahrzeug gesendet.
  • Mit anderen Worten umfasst wobei das Bestimmen der Änderung der Kartendaten: Bereitstellen einer Änderungsliste, in der Änderungsidentifikationen Einzeländerungen der Kartendaten der Referenzkartenkachel zugewiesen sind; wobei die Änderungsidentifikationen gemäß einer Reihenfolge den Einzeländerungen zugewiesen sind; wobei die Reihenfolge der Änderungsidentifikationen der zeitlichen Reihenfolge der Einzeländerungen entspricht; Bestimmen derjenigen Änderungsidentifikation bzw. -identifikationen in der Änderungsliste, die gemäß der Reihenfolge zwischen der für die Kartenkachel bestimmten Änderungsidentifikation und einer späteren, insbesondere der aktuellsten, Änderungsidentifikation der Änderungsliste liegt bzw. liegen.
  • Durch die Reduzierung der Auswahl der auszuführenden Aktualisierungen auf eine „künstliche“ Änderungsidentifikation wird die tatsächliche Struktur, in der die Kartenkacheln und die Landkarte gespeichert ist, irrelevant. Typischerweise werden die Kartendaten von Kartenkacheln in mehreren Tabellen gespeichert, wobei jede Tabelle einen Typ an Information speichert, also beispielsweise Straßen, Points-of-Interest, Orientierungsinformationen (Brückenpfeiler, Bordsteine für hochautomatisiertes Fahren) um nur einige Typen zu nennen. Durch die Identifikation lediglich einiger Zeilen (anhand der Änderungsidentifikation) können die zu aktualisierenden Kartendaten leicht, und insbesondere generisch, bestimmt werden. Auf diese Weise kann auf einfach Art ein Aktualisierungspaket erzeugt und an das Fahrzeug gesendet werden.
  • Die Auswahl der Datenbankeinträge bzw. Listeneinträge (der Änderungsliste und ggf. der Listen der Kartendaten) hat eine gute Performanz, weil die Änderungsidentifikation bzw. Änderungsidentifikationsspalte in den Datenbanken bzw. in den Listen indiziert werden kann.
  • Typischerweise umfasst die Referenzlandkarte mehrere Referenzkartenkacheln, die alle Änderungen unterliegen. Es wird hierin vorgeschlagen, die Änderungsidentifikationen als fortlaufende Nummern bzw. fortlaufende Bezeichner für Einzeländerungen oder Gruppen von Einzeländerungen an Kartendaten von allen Referenzkartenkacheln der einer digitalen Referenzlandkarte zu vergeben. Beispielsweise kann bei jeder Änderung einer der Kacheln der Referenzkarte die Änderungsidentifikation um 1 erhöht werden. Auf diese Weise sind die Änderungen über die Kartenkacheln hinweg eindeutig identifiziert.
  • Typischerweise wird eine Änderungsidentifikationen nur zur Identifikation von Änderungen in einer Kartenkachel verwendet. Wenn Änderungen in einer Kartenkachel jedoch Änderungen in anderen Kartenkacheln nach sich ziehen und diese notwendig sind, um die Referenzlandkarte konsistent zu halten, ist es auch möglich, Änderungen, die an mehreren Kartenkacheln gleichzeitig vorgenommen werden, unter einer Änderungsidentifikation zusammen zu fassen. Falls für jede Referenzkartenkachel eine eigene Änderungsliste geführt wird, wird die Änderungsidentifikation in jeder Änderungsliste wiederholt. Auf diese Weise kann die Konsistenz der gesamten Landkarte gewahrt bleiben.
  • Die Änderungsliste kann neben den Einzeländerungen auch für jede Änderungsidentifikation den Stand der Kartenkachel speichern, also die gesamte Kartenkachel, wie sie nach den Einzeländerungen der Änderungsliste bestand. Dies kann insbesondere zu Archivierungszwecken oder Redundanzzwecken ausgeführt werden.
  • Die aktuellste Änderungsidentifikation kann mit einem Marker (manchmal auch „Flag“ genannt) markiert werden, beispielsweise „isLatest=true“. Mithilfe des Markers kann die letzte Änderungsidentifikation mit guter Performanz innerhalb der Liste identifiziert werden.
  • Typischerweise wird die Änderungsidentifikation in einer größeren Datenmenge dargestellt wird als die Versionsidentifikation. Die Änderungsidentifikation ist meist eine größere Zahl als die Versionsidentifikation. Die Versionsidentifikation wird im Speicher des Fahrzeuges gespeichert. Um nicht unnötig Kapazität des Speichers des Fahrzeugs zu belegen, wird mit den Kartenkacheln im Fahrzeug eine weitere Nummer, die Versionsnummer, gespeichert, die eine einfache Hochzählung der Aktualisierungen der Kartenkachel darstellen kann. Im Server wird dann eine Konkordanzliste gespeichert, mit der die Versionsnummer der Kartenkachel einer zuletzt für die Kartenkachel ausgeführten Änderungsidentifikation zugeordnet werden kann.
  • Ein weiterer Aspekt der Erfindung betrifft eine Recheneinrichtung, umfassend elektronische Rechenmittel (Mikrocontroller, CPU, ASIC, RISC), eine Referenzlandkarte mit Referenzkartenkacheln, wobei die Recheneinrichtung zur Ausführung eines der vorstehend genannten Verfahren eingerichtet ist.
  • In einer Weiterbildung umfasst ein Verfahren zum Aktualisieren von Kartendaten in einem Fahrzeug, wobei die Kartendaten in Kartenkacheln unterteilt sind, wobei das Fahrzeug einen Kartendatenspeicher aufweist, wobei das Verfahren umfasst: Ein Aktualisierungsunterverfahren, umfassend: Bestimmen der Position des Fahrzeugs zu einem ersten Zeitpunkt; Bestimmen einer Aktualisierungsgrenze abhängig von der Position des Fahrzeugs; Anfragen bei einem Server, ob gespeicherte Kartenkacheln innerhalb der Aktualisierungsgrenze aktuell sind, und Aktualisieren der Kartenkacheln gemäß einem der vorstehend erläuterten Verfahren; Bestimmen einer Auslösegrenze abhängig von der Position des Fahrzeugs;; Bestimmen der Position des Fahrzeugs; Ausführen des Aktualisierungsunterverfahrens; Wenn die Position des Fahrzeugs die Auslösegrenze überschreitet: Ausführen des Aktualisierungsunterverfahrens.
  • Die Aktualisierungsgrenze oder Auslösegrenze kann durch einen Kreis mit vorbestimmtem Radius (bspw. 5 km, 10 km oder 15 km) gebildet werden, dessen Mittelpunkt die Fahrzeugposition bildet. Ebenso kann die Aktualisierungsgrenze oder die Auslösegrenze den Verlauf von Straßen mit einbeziehen, oder durch Orte bzw. das Gebiet vorgegeben werden, die bzw. das innerhalb einer vorbestimmten Zeit oder mit einer im Fahrzeug vorhandenen Energiemenge erreicht werden können. Die Aktualisierung geschieht vorzugsweise über eine drahtlose Datenverbindung, wie Wi-Fi oder Mobilfunk. Es kann vorgesehen sein, dass auch Kartenkacheln aktualisiert werden, die nur teilweise innerhalb der Aktualisierungsgrenze liegen. Kartenkacheln müssen nicht in rechteckiger Form sein, sondern können jeden beliebig geformten Teilabschnitt der digitalen Landkarte darstellen.
  • Hierin wird also vorgeschlagen, in einer Navigationsvorrichtung nicht die vollständigen Kartendaten oder Kartendaten eines Landes zu aktualisieren, sondern lediglich die Kartendaten, die Kacheln beschreiben, die um die Fahrzeugposition herum liegen. Gleichzeitig wird ein Mechanismus vorgesehen, mittels dem neue Kartenkacheln rechtzeitig aktualisiert werden, nämlich dann, wenn eine Auslösegrenze von der Fahrzeugposition überschritten wird. Die Auslösegrenze liegt typischerweise im Gebiet, das die Aktualisierungsgrenze umschließt. Auf diese Weise werden somit Kartendaten rechtzeitig nachgeladen, wenn sich die Fahrzeugposition dem Rand des Bereiches der aktualisierten Kartendaten nähert, aber auch nur dann. Durch dieses Verfahren kann die Aktualisierungsgrenze enger gezogen werden, als beispielsweise im Stand der Technik. Es werden insgesamt geringere Datenmengen übertragen.
  • Typischerweise umfasst das Anfragen, ob gespeicherten Kartenkacheln aktuell sind: Senden der Versionsidentifikation der Kartenkacheln.
  • In einer bevorzugten Implementierung umfasst Verfahren ferner: Bestimmen einer Route von einer Start- zu einer Zielposition mithilfe der gespeicherten Kartendaten; Wobei die Aktualisierungsgrenze auch abhängig von der Route bestimmt wird. Typischerweise wird die Aktualisierungsgrenze derart bestimmt, dass die Aktualisierungsgrenze teilweise einen Korridor um die Route bildet. Anders herum ausgedrückt: Es wird ein Korridor um die Route herum bestimmt, der dann zu einem Teil der Aktualisierungsgrenze wird. Kartenkacheln innerhalb des Korridors werden aktualisiert (sofern erforderlich). Die Aktualisierungsgrenze kann sich dabei aus der Vereinigung der Gebiete innerhalb einer gedachten allein mittels der Fahrzeugposition bestimmten Aktualisierungsgrenze und einer gedachten allein anhand des Korridors bestimmten Aktualisierungsgrenze ergeben. Auf diese Weise wird auch beim Verfolgen einer Route und einer längeren Fahrt sichergestellt, dass stets aktuelle Kartendaten vorhanden sind. Die Aktualisierungsgrenze orientiert sich also an der Position des Fahrzeugs und der zukünftigen Route, wobei die Aktualisierungsgrenze für die aktuelle Position des Fahrzeugs und die Route einmal zu Beginn der Fahrt entlang der Route bestimmt werden kann und danach nur in Ausnahmefällen (beispielsweise bei Verlassen des Korridors) weiter aktualisiert werden kann.
  • In einer vorteilhaften Weiterbildung wird die Aktualisierungsgrenze auch abhängig von der Zielposition bestimmt, insbesondere umfasst die Aktualisierungsgrenze ein Gebiet um die Zielposition herum. So kann vorgesehen sein, dass die Aktualisierungsgrenze um die Zielposition herum auf die gleiche Art bestimmt wird, wie die Aktualisierungsgrenze um die aktuelle Position des Fahrzeugs. Dazu kann ein Kreis oder entfernungsabhängige oder zeitabhängige Bestimmung vorgesehen sein. Die Aktualisierungsgrenze kann sich dabei aus der Vereinigung der Gebiete innerhalb einer gedachten allein mittels der Fahrzeugposition bestimmten Aktualisierungsgrenze, einer gedachten allein anhand des Korridors bestimmten Aktualisierungsgrenze und einer gedachten allein mittels der Zielposition bestimmten Aktualisierungsgrenze ergeben.
  • Ferner kann vorgesehen sein, dass die maximale Datengröße der Kartendaten in der Navigationsvorrichtung fest vorgegeben ist. Die übertragenen Kartendaten werden dauerhaft gespeichert. Wenn durch die Übertragung neuer Kartendaten die maximale Datengröße überschritten würde, werden veraltete oder nicht benötigte Kartendaten gelöscht.
  • Ferner kann vorgesehen sein, dass bei der Aktualisierung nur die Änderungen in einer Kartenkachel übertragen werden, die zwischen der gespeicherten und der im Server vorhandenen neueren Version bestehen. Dies ermöglicht eine weitere Verringerung der Datenübertragung. Es kann vorgesehen sein, alle zu aktualisierenden Daten in ein Datenpaket zu packen, das gemeinsam übertragen wird. Die Kartendaten werden zur Übertragung an das Fahrzeug vom Server aufbereitet, und zwar in das Format, das sie auch bei der Speicherung in der Navigationsvorrichtung aufweisen.
  • KURZE BESCHREIBUNG DER ZEICHNUNGEN
  • 1 zeigt schematisch einen Backend-Server und ein Navigationssystem gemäß einem Ausführungsbeispiel.
  • 2 zeigt ein Ablaufdiagramm gemäß einem Ausführungsbeispiel.
  • 3 und 4 zeigen schematisch die Bestimmung der zu aktualisierenden Kartenkacheln gemäß einem Ausführungsbeispiel.
  • 5 zeigt die Bestimmung von zu aktualisierenden Kartenkacheln für Routen gemäß einem Ausführungsbeispiel.
  • 6 zeigt die Informationen, die in einer Tabelle für Katendaten gemäß einem Ausführungsbeispiel der Erfindung mit umfasst sind.
  • 7 zeigt eine bespielhafte Tabelle für POIs einer Kartenkachel gemäß einem Ausführungsbeispiel.
  • 8 zeigt beispielhaft ein Ablaufdiagramm gemäß einem Ausführungsbeispiel der Erfindung.
  • Gleiche Bezugszeichen beziehen sich auf sich entsprechende Elemente über die Figuren hinweg.
  • DETAILLIERTE BESCHREIBUNG DES AUSFÜHRUNGSBEISPIELS
  • 1 zeigt schematisch einen Backend-Server und ein Navigationssystem gemäß einem Ausführungsbeispiel. Das Navigationssystem 1 umfasst Positionierungsmittel, eine Anzeige, elektronische Rechenmittel, Mittel zur drahtlosen Datenübertragung und Eingabemittel (alle nicht dargestellt), sowie eine Datenbank 3 mit Kartendaten. Die Kartendaten umfassen typischerweise ein größeres zusammenhängendes Gebiet wie Europa oder Nordamerika und sind in Kartenkacheln gegliedert.
  • Ein Backend-Server oder Serversystem 2 umfasst eine Rohdaten-Datenbank 7, in der Rohdaten zu Topographie und beispielsweise Verkehrsdaten abgelegt sind. Mittels eines Kartenerzeugers 6 werden diese Rohdaten in eine Kartendatenbank 5 umgewandelt, die dynamisch aktualisiert wird, also beispielsweise in regelmäßigen Zeitabständen. Diese Kartendatenbank weist dasselbe Format auf, wie die im Navigationssystem 1 gespeicherten Kartendaten. Ebenfalls vom Server 2 umfasst ist ein Aktualisierungsdienst 4, der Anfragen des Navigationssystems 1 zur Aktualisierung der Kartendaten beantwortet.
  • 2 zeigt ein Ablaufdiagramm der Kommunikation zwischen Navigationssystem, Aktualisierungsdienst und Kartendatenbank gemäß einem Ausführungsbeispiel. Nach Bestimmung der zu aktualisierenden Kartenkacheln (Aktualisierungsunterverfahren) sendet das Navigationssystem in einem ersten Schritt eine Aktualisierungsanfrage an den Aktualisierungsdienst. Die Aktualisierungsanfrage umfasst eine Liste mit Kartenkacheln und deren Versionen, die sich innerhalb der zuvor gemäß dem Aktualisierungsunterverfahren bestimmten Aktualisierungsgrenze befinden. Der Aktualisierungsdienst leitet eine Anfrage an die Kartendatenbank weiter, dass die zu aktualisierenden Kartenkacheln und die Änderungen der Kartenkacheln zu bestimmen sind. Die Kartendatenbank identifiziert die zu aktualisierenden Kartenkacheln und die Änderungen in den Kartenkacheln und sendet diese Daten an den Aktualisierungsdienst. Dieser wiederum ordnet die Änderungen in einem Aktualisierungspaket an und sendet dem Navigationssystem eine Beschreibung der Aktualisierung. Sofern das Navigationssystem nach einer internen Prüfung zur Aufnahme des Pakets bereit ist, sendet das Navigationssystem eine Anforderung des Aktualisierungspakets an den Dienst. In Antwort darauf sendet der Aktualisierungsdienst das Paket. Dieses Paket wird von dem Navigationssystem verarbeitet und in die Kartendatenbank des Navigationssystems importiert. Die Änderungen der Kartenkacheln werden nachgeführt und die Versionsidentifikation ergänzt. Nach erfolgreicher Aktualisierung sendet das Navigationssystem eine Bestätigung.
  • 3 und 4 zeigen schematisch die Bestimmung der zu aktualisierenden Kartenkacheln gemäß einem Ausführungsbeispiel. In 1 wird schematisch das Aktualisierungsunterverfahren gezeigt. In einem ersten Schritt wird die Aktualisierungsgrenze 8 festgelegt, die im vorliegenden Beispiel ein Kreis mit Radius 200 km und dem Mittelpunkt auf der aktuellen Fahrzeugposition 11 ist. Alle Kartenkacheln 10, die innerhalb des Kreises liegen oder von diesem berührt werden, werden als Kartenkacheln bestimmt, deren Aktualisierung zu prüfen ist. In 3 sind dies alle eingezeichneten Kartenkacheln. Sofern die Kartenkacheln zu aktualisieren sind, wird die Aktualisierung durchgeführt. Ebenfalls wird eine Auslösegrenze 9 bestimmt, die ein Kreis mit Radius 170 km um die Fahrzeugposition ist.
  • In 4 wird schematisch die Situation gezeigt, dass die Fahrzeugposition 11 die Auslösegrenze 9 berührt. Sobald dies geschieht wird ein neues Aktualisierungsunterverfahren ausgeführt, d.h. es wird eine neue Aktualisierungsgrenze 8 bestimmt, die betroffenen Kartenkacheln aktualisiert und eine neue Auslösegrenze 9 bestimmt. Die bisher aktualisierten Kartenkacheln bleiben weiterhin gespeichert.
  • 5 zeigt die Bestimmung von zu aktualisierenden Kartenkacheln für Routen gemäß einem Ausführungsbeispiel. An der aktuellen Fahrzeugposition 11 wird das Aktualisierungsunterverfahren durchgeführt und so die dort zu aktualisierenden Kacheln und eine vorläufige Aktualisierungsgrenze 8v und Auslösegrenze 9v bestimmt.
  • Für das Fahrzeug wurde eine Route 14 bestimmt. Um diese Route herum werden Korridorgrenzen 12a und 12b bestimmt. Ebenfalls wird eine Aktualisierungsgrenze 13v an der Zielposition bestimmt, die ein Kreis um die Zielposition ist. Die vollständige Aktualisierungsgrenze ergibt sich aus dem Umriss der vorläufigen Aktualisierungsgrenzen und er Korridorgrenzen. Kartenkacheln, die innerhalb der Aktualisierungsgrenze liegen, werden auf Aktualisierungen hin überprüft. Im Beispiel der 5 sind das alle eingezeichneten Kacheln.
  • 6 zeigt die Informationen, die in einer Tabelle für Katendaten gemäß einem Ausführungsbeispiel der Erfindung mit umfasst sind. Die Kartendaten der Landkarte sind typischerweise in mehreren Tabellen bzw. Einzeldatenbanken gespeichert. In diesen sind die Objekte aufgeführt, die in der Landkarte umfasst sind, beispielsweise Straßen, POIs, Randbebauungen. Meist ist für jeden Typ eines Objektes eine Tabelle vorgesehen. Diese Tabellen werden jetzt um die in 6 gezeigten Spalten ergänzt, also eine Spalte für eine Änderungsidentifikation, eine für die nächste ÄnderungsID, etc. Zusätzlich wird bei jeder neuen Änderung eine neue Zeile für das zu ändernde Objekt eingeführt. In der Zeile kann das Objekt auch inhaltlich beschrieben werden.
  • 7 zeigt eine bespielhafte Tabelle für POIs einer Kartenkachel. In 7 ist nur der Ausschnitt für einen einzelnen POI gezeigt, nämlich den POI mit der ID 1. Die Spalte VersID zählt eine fortlaufende Versionsnummer für den POI, der unabhängig von der ÄnderungsID ist. Die ÄnderungsID wird über alle Kartenkacheln der Referenzkarte hinweg vergeben und ist damit nicht fortlaufend. Die übrigen Spalten erklären sich in Zusammenschau mit 6. Insgesamt wurde der POI mit ID 1 erzeugt, dann dreimal aktualisiert und schließlich gelöscht. Bis auf die zwei Spalten „POI-ID“ und „VersID“ wurden alle Spalten zur Ausführung des Verfahrens in der Tabelle hinzugefügt. Die Tabelle kann noch weitere Spalten zur genaueren Beschreibung des POI enthalten, beispielsweise eine textuelle Beschreibung und die Position des POI in der Karte.
  • 8 zeigt beispielhaft ein Ablaufdiagramm gemäß einem Ausführungsbeispiel der Erfindung. In einem Schritt S1 werden von einem zentralen Server die Versionsidentifikationen der zu aktualisierenden Kartenkachel eines Fahrzeugs empfangen. Basierend auf diesen wird im Schritt S2 die Änderungsidentifikation bestimmt, die schließlich dazu verwendet wird, die Änderungen der Kartendaten zu bestimmten, nämlich die zu ändernden Objekte der Kartenkachel. Hierfür werden die Änderungsidentifikationen bestimmt, die noch nicht in die Kartenkachel des Fahrzeugs eingearbeitet sind (Schritt S3). Im abschließenden Schritt S4 werden die zu Änderungen an das Fahrzeug übertragen. Typischerweise werden auf diese Weise mehrere Kacheln aktualisiert und die Änderungen in einem Aktualisierungspaket zusammengefasst, das an das Fahrzeug gesendet wird.
  • ZITATE ENTHALTEN IN DER BESCHREIBUNG
  • Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
  • Zitierte Patentliteratur
    • DE 2015203929 [0005]
    • US 2012/0078514 A1 [0006]

Claims (10)

  1. Verfahren zum Bereitstellen aktualisierter Kartendaten für Kartenkacheln digitaler Landkarten zur Übertragung an Fahrzeuge, wobei das Fahrzeug eine digitale Landkarte mit Kartenkacheln und den Kartenkacheln jeweils zugeordneten Versionsidentifikationen umfasst, wobei das Verfahren umfasst: Bereitstellen oder Empfangen einer Versionsidentifikation einer Kartenkachel von einem Fahrzeug; Bestimmen einer Änderungsidentifikation für die Kartenkachel anhand der Versionsidentifikation; Bestimmen der Änderung der Kartendaten zwischen der im Fahrzeug umfassten Kartenkachel und einer Referenzkartenkachel mittels der Änderungsidentifikation; Senden der Änderung der Kartendaten an das Fahrzeug.
  2. Verfahren nach Anspruch 1, wobei das Bestimmen der Änderung der Kartendaten umfasst: Bereitstellen einer Änderungsliste, in der Änderungsidentifikationen Einzeländerungen der Kartendaten der Kartenkachel zugewiesen sind; wobei die Änderungsidentifikationen gemäß einer Reihenfolge den Einzeländerungen zugewiesen sind; wobei die Reihenfolge der Änderungsidentifikationen der zeitlichen Reihenfolge der Einzeländerungen entspricht; Bestimmen derjenigen Änderungsidentifikation bzw. -identifikationen in der Änderungsliste, die gemäß der Reihenfolge zwischen der für die Kartenkachel bestimmten Änderungsidentifikation und einer späteren, insbesondere der aktuellsten, Änderungsidentifikation der Änderungsliste liegt bzw. liegen.
  3. Verfahren nach Anspruch 2, wobei die Änderungsidentifikationen als fortlaufende Nummern bzw. fortlaufende Bezeichner für Einzeländerungen oder Gruppen von Einzeländerungen an Kartendaten von allen Referenzkartenkacheln einer digitalen Referenzlandkarte vergeben werden.
  4. Verfahren nach Anspruch 3, wobei die digitale Referenzlandkarte die Referenzkartenkachel umfasst und in einem zentralen Server gespeichert ist.
  5. Verfahren nach einem der vorhergehenden Ansprüche, wobei die Änderungsidentifikation in einer größeren Datenmenge dargestellt wird als die Versionsidentifikation.
  6. Verfahren zum Aktualisieren von Kartendaten in einem Fahrzeug, wobei die Kartendaten in Kartenkacheln unterteilt sind, wobei das Fahrzeug einen Kartendatenspeicher aufweist, wobei das Verfahren umfasst: Ein Aktualisierungsunterverfahren, umfassend: – Bestimmen der Position des Fahrzeugs zu einem ersten Zeitpunkt; – Bestimmen einer Aktualisierungsgrenze abhängig von der Position des Fahrzeugs; – Anfragen bei einem Server, ob gespeicherte Kartenkacheln innerhalb der Aktualisierungsgrenze aktuell sind, und Aktualisieren der Kartenkacheln gemäß einem Verfahren nach einem der Ansprüche 1 bis 5; – Bestimmen einer Auslösegrenze abhängig von der Position des Fahrzeugs; Bestimmen der Position des Fahrzeugs; Ausführen des Aktualisierungsunterverfahrens; Wenn die Position des Fahrzeugs die Auslösegrenze überschreitet: Ausführen des Aktualisierungsunterverfahrens.
  7. Verfahren nach Anspruch 6, wobei die Auslösegrenze innerhalb des von der Aktualisierungsgrenze umschlossenen Gebietes liegt.
  8. Verfahren nach einem der vorhergehenden Ansprüche, wobei das Anfragen, ob gespeicherten Kartenkacheln aktuell sind, umfasst: Senden der Versionsidentifikation der Kartenkacheln.
  9. Verfahren nach einem der vorhergehenden Ansprüche, ferner umfassend: Bestimmen einer Route von einer Start- zu einer Zielposition mithilfe der gespeicherten Kartendaten; Wobei die Aktualisierungsgrenze auch abhängig von der Route bestimmt wird.
  10. Recheneinrichtung, umfassend elektronische Rechenmittel, eine Referenzlandkarte mit Referenzkartenkacheln, wobei die Recheneinrichtung zur Ausführung eines Verfahrens nach einem der Ansprüche 1 bis 5 eingerichtet ist.
DE102015206519.7A 2015-04-13 2015-04-13 Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge Pending DE102015206519A1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE102015206519.7A DE102015206519A1 (de) 2015-04-13 2015-04-13 Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102015206519.7A DE102015206519A1 (de) 2015-04-13 2015-04-13 Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge

Publications (1)

Publication Number Publication Date
DE102015206519A1 true DE102015206519A1 (de) 2016-10-13

Family

ID=56986501

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102015206519.7A Pending DE102015206519A1 (de) 2015-04-13 2015-04-13 Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge

Country Status (1)

Country Link
DE (1) DE102015206519A1 (de)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016219258A1 (de) 2016-10-05 2018-04-05 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung einer digitalen Karte
CN112752950A (zh) * 2018-09-28 2021-05-04 祖克斯有限公司 修改与地图数据相关联的地图元素
CN113448973A (zh) * 2020-03-27 2021-09-28 北京四维图新科技股份有限公司 地图数据更新方法、服务器、车机及存储介质
CN114363360A (zh) * 2021-12-31 2022-04-15 深圳市普渡科技有限公司 地图同步方法以及相关设备
DE102020215989A1 (de) 2020-12-16 2022-06-23 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zum Aktualisieren einer digitalen Karte
DE102022001638A1 (de) 2022-05-10 2022-06-30 Mercedes-Benz Group AG Verfahren zur inkrementellen Erfassung einer Straßenkarte nach einem Konsensprotokoll
US11454503B2 (en) 2016-12-13 2022-09-27 Bayerische Motoren Werke Aktiengesellschaft Updating a digital map
DE102022000272B3 (de) 2022-01-25 2023-04-13 Mercedes-Benz Group AG Verfahren zur Versionierung von digitalen Straßenkarten und Fahrzeug
CN116164758A (zh) * 2023-04-26 2023-05-26 九识(苏州)智能科技有限公司 高精度点云地图的更新方法、装置、介质、设备及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004033478A1 (de) * 2004-07-10 2006-02-09 Robert Bosch Gmbh Verfahren zur Referenzierung von Objekten in Kartendaten für Navigationssysteme, zur Übertragung von aktualisierten Kartendaten und Datenbasis
DE102005029744A1 (de) * 2005-06-24 2006-12-28 Ptv Ag Verfahren zum Updaten von Kartendaten
US20080086262A1 (en) * 2006-10-05 2008-04-10 Hitachi, Ltd. Map data distribution system
US20120078514A1 (en) 2010-09-24 2012-03-29 Naoki Shindo Sample analyzing system, sample analyzer and management apparatus
DE102015203929A1 (de) 2015-03-05 2016-09-08 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004033478A1 (de) * 2004-07-10 2006-02-09 Robert Bosch Gmbh Verfahren zur Referenzierung von Objekten in Kartendaten für Navigationssysteme, zur Übertragung von aktualisierten Kartendaten und Datenbasis
DE102005029744A1 (de) * 2005-06-24 2006-12-28 Ptv Ag Verfahren zum Updaten von Kartendaten
US20080086262A1 (en) * 2006-10-05 2008-04-10 Hitachi, Ltd. Map data distribution system
US20120078514A1 (en) 2010-09-24 2012-03-29 Naoki Shindo Sample analyzing system, sample analyzer and management apparatus
DE102015203929A1 (de) 2015-03-05 2016-09-08 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102016219258A1 (de) 2016-10-05 2018-04-05 Bayerische Motoren Werke Aktiengesellschaft Aktualisierung einer digitalen Karte
US11454503B2 (en) 2016-12-13 2022-09-27 Bayerische Motoren Werke Aktiengesellschaft Updating a digital map
CN112752950A (zh) * 2018-09-28 2021-05-04 祖克斯有限公司 修改与地图数据相关联的地图元素
CN112752950B (zh) * 2018-09-28 2024-03-12 祖克斯有限公司 修改与地图数据相关联的地图元素
CN113448973A (zh) * 2020-03-27 2021-09-28 北京四维图新科技股份有限公司 地图数据更新方法、服务器、车机及存储介质
DE102020215989A1 (de) 2020-12-16 2022-06-23 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zum Aktualisieren einer digitalen Karte
CN114363360A (zh) * 2021-12-31 2022-04-15 深圳市普渡科技有限公司 地图同步方法以及相关设备
DE102022000272B3 (de) 2022-01-25 2023-04-13 Mercedes-Benz Group AG Verfahren zur Versionierung von digitalen Straßenkarten und Fahrzeug
WO2023143783A1 (de) 2022-01-25 2023-08-03 Mercedes-Benz Group AG Versionierung von digitalen strassenkarten
WO2023217569A1 (de) 2022-05-10 2023-11-16 Mercedes-Benz Group AG VERFAHREN ZUR INKREMENTELLEN ERFASSUNG EINER STRAßENKARTE NACH EINEM KONSENSPROTOKOLL
DE102022001638A1 (de) 2022-05-10 2022-06-30 Mercedes-Benz Group AG Verfahren zur inkrementellen Erfassung einer Straßenkarte nach einem Konsensprotokoll
CN116164758A (zh) * 2023-04-26 2023-05-26 九识(苏州)智能科技有限公司 高精度点云地图的更新方法、装置、介质、设备及系统
CN116164758B (zh) * 2023-04-26 2023-11-03 九识(苏州)智能科技有限公司 高精度点云地图的更新方法、装置、介质、设备及系统

Similar Documents

Publication Publication Date Title
DE102015206519A1 (de) Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge
DE19842430B4 (de) Kartendatenverarbeitungsvorrichtung und -verfahren, und Kartendatenverarbeitungssystem
DE102011116245B4 (de) Verfahren zur Ermittlung aktueller Streckeninformationen einer digitalen Karte
DE102008053531A1 (de) Verifikation von digitalen Karten
DE112009004441B4 (de) Fahrzeugantriebs-Unterstützungsvorrichtung
WO1998024079A1 (de) Verfahren und endgerät zur räumlichen zuordnung von auf einen ort bezogenen informationen
DE102017218397A1 (de) Verfahren zur Kartierung eines Streckenabschnitts
WO2009030520A1 (de) Dynamische aktualisierung von digitalen karten
DE112019004607T5 (de) Kartenaktualisierungssystem, kartenaktualisierungsserver und fahrzeugmontiertes terminal
DE102015203929A1 (de) Aktualisierung von Kartendaten einer Navigationsvorrichtung für Fahrzeuge
DE19750786C2 (de) Verfahren und Endgerät zur räumlichen Zuordnung von auf einen Ort bezogenen Informationen
DE102012210454A1 (de) Verfahren und Vorrichtung zur Bereitstellung von Daten für einen elektronischen Horizont für ein Fahrerassistenzsystem eines Fahrzeugs
DE102017202255A1 (de) Verfahren zum Aktualisieren einer digitalen Karte einer kraftfahrzeugexternen Servervorrichtung
DE102006013297B4 (de) Verfahren zum Betrieb eines Navigationssystems
DE102012212815B4 (de) Verfahren zur Auswahl und Aufbereitung von Verkehrsinformationen
DE102017010482A1 (de) Verfahren zur Aktualisierung von Kartendaten
EP2198244A1 (de) Verfahren zum betrieb eines navigationssystems
EP3472820A1 (de) Aktualisierung einer digitalen karte
DE102014017911B4 (de) Bereitstellung von Straßenzustandsdaten im Kraftfahrzeug
DE102017010484A1 (de) Verfahren zur konsistenten Aktualisierung von Teilen einer Straßenkarte
WO2022117261A1 (de) Zusammenführen statischer und dynamischer kartendaten
DE102018008789A1 (de) Verfahren zum Aktualisieren von Kartendaten
DE102016219258A1 (de) Aktualisierung einer digitalen Karte
EP2362185A2 (de) Verfahren zum Betrieb eines Navigationssystems
DE102018005458A1 (de) Verfahren zum Darstellen einer Kompassanzeige in einem Navigationssystem für ein Fahrzeug, Navigationssystem eingerichtet zum Durchführen eines solchen Verfahrens zum Darstellen einer Kompassanzeige, und Fahrzeug mit einem solchen Navigationssystem

Legal Events

Date Code Title Description
R163 Identified publications notified
R012 Request for examination validly filed