DE102015214448A1

DE102015214448A1 - Method for accessing navigation data

Info

Publication number: DE102015214448A1
Application number: DE102015214448.8A
Authority: DE
Inventors: Reinhard JURK
Original assignee: Bayerische Motoren Werke AG
Current assignee: Bayerische Motoren Werke AG
Priority date: 2015-07-30
Filing date: 2015-07-30
Publication date: 2017-02-02

Abstract

Die Erfindung offenbart ein Verfahren zum Zugriff auf Navigationsdaten mit dem folgenden Schritt: – Kombinieren eines Positionsreferenz-Hashwertes, der eine Position referenziert, mit einer Richtungs-Zeichenkette, die eine Richtung anzeigt, zu einem Position-Richtung-Hashwert.The invention discloses a method for accessing navigation data comprising the step of: combining a position reference hash value that references a position with a directional string indicating a direction to a position direction hash value.

Description

Die vorliegende Erfindung betrifft ein Verfahren zum Zugriff auf Navigationsdaten, insbesondere Navigationsdaten, die eine Information über eine Richtung aufweisen. The present invention relates to a method for accessing navigation data, in particular navigation data having information about a direction.

In Kraftfahrzeugen werden zunehmend Assistenzsysteme eingesetzt. Viele derartiger Assistenzsysteme benötigen Informationen entlang der demnächst vom Kraftfahrzeug gefahrenen Route. In zunehmendem Maße werden die Informationen zukünftig von einer Einheit außerhalb des Fahrzeuges bereitgestellt, beispielsweise einem zentralen Computersystem, das auch als Backend bezeichnet wird. Die Einheit außerhalb des Fahrzeuges muss die aktuelle Position des Fahrzeuges sowie die wahrscheinliche Bewegungsrichtung des Fahrzeuges kennen. In motor vehicles assistance systems are increasingly being used. Many such assistance systems require information along the route soon to be traveled by the motor vehicle. Increasingly, the information will be provided in the future by an off-vehicle unit, such as a central computer system, also referred to as a back-end. The unit outside the vehicle must know the current position of the vehicle and the likely direction of movement of the vehicle.

Dazu werden grundlegende Funktionen wie die Zuordnung der vom Fahrzeug gemeldeten Position, beispielsweise Längengrad und Breitengrad, auf ein Straßensegment verwendet, was unter Fachleuten als „Map Matching“ bezeichnet wird. Ferner muss die wahrscheinliche Bewegungsrichtung des Kraftfahrzeuges ermittelt werden, was von Fachleuten als wahrscheinlicher Pfad oder „most probable path“ (MPP) bezeichnet wird. This is done by using basic functions such as mapping the position reported by the vehicle, such as longitude and latitude, to a road segment, which is referred to as "Map Matching" by those skilled in the art. Furthermore, the likely direction of movement of the motor vehicle must be determined, which is referred to by professionals as a probable path or "most probable path" (MPP).

Systeme des Standes der Technik verwenden in der Einheit außerhalb des Fahrzeuges Datenbanktechnologien, die mittels so genannter geographischer Erweiterungen zur Verarbeitung geospatialer Daten geeignet sind. Die herkömmlichen Verfahren zum Verarbeiten geospatialer Daten, d.h. der grundlegenden Verfahren des Zuordnens der gemeldeten Position ("Map Matching") und die Berechnung des "wahrscheinlichsten Pfades" (MPP) werden mit Hilfe der geospatialen Erweiterungen auf konventionellen Datenbanken (beispielsweise Oracle mit "Oracle Spatial", PostGreSQL mit PostGIS) durchgeführt, die auf SQL-Anfragen beruhen. Diese Verfahren skalieren im Hinblick auf die große Mengen an Anfragen, die anhand einer übertragenen Position die Informationen entlang ihres wahrscheinlichen Pfades über eine Anfrage an die Einheit außerhalb des Kraftfahrzeuges erhalten wollen, nicht zufriedenstellend. Prior art systems use off-vehicle unit database technologies that are capable of processing geospatial data by means of so-called geographic extensions. The conventional methods for processing geospatial data, i. The basic "Map Matching" method and the "Most Probable Path" (MPP) calculation are performed using geospatial extensions on conventional databases (for example Oracle with "Oracle Spatial", PostGreSQL with PostGIS) based on SQL queries. These methods do not scale satisfactorily in view of the large volumes of requests that want to receive from a transmitted location the information along their probable path via a request to the unit outside the motor vehicle.

Aus neuen Entwicklungen in der Datenbanktechnologie sind sogenannte "NoSQL" Datenbanken bekannt, welche einen sehr performanten Zugriff auf Daten erlauben. Auf derartige Datenbanken kann nicht mit SQL-Anfragen zugegriffen werden. Zudem sind solche Datenbanken nicht in der Lage, geospatiale Daten zu verwalten. Um diesen Nachteil zu umgehen, ist die Verwendung von sog. „Geohashes" bekannt. Ein Ort wird hierbei durch einen alphanumerischen String repräsentiert, der auch in Datenbanken sehr schnell aufgefunden werden kann, die keine SQL-Anfragen unterstützen. New developments in database technology make known so-called "NoSQL" databases, which allow a high-performance access to data. Such databases can not be accessed with SQL queries. In addition, such databases are not able to manage geospatial data. To avoid this disadvantage, the use of so-called "Geohashes" is known, where a location is represented by an alphanumeric string, which can also be found very quickly in databases that do not support SQL queries.

Die DE 10 2014 118 576 beschreibt das Kombinieren eines Geohash-Wertes mit einem Zeitstempel. The DE 10 2014 118 576 describes how to combine a geohash value with a timestamp.

Die Erfindung stellt sich zur Aufgabe, ein verbessertes Verfahren zum Zugriff auf Navigationsdaten anzugeben. The object of the invention is to specify an improved method for accessing navigation data.

Die Aufgabe der Erfindung wird durch Verfahren nach Anspruch 1 und ein Computerprogrammprodukt nach Anspruch 10 gelöst. Die abhängigen Ansprüche beanspruchen bevorzugte Ausführungsformen. The object of the invention is achieved by the method according to claim 1 and a computer program product according to claim 10. The dependent claims claim preferred embodiments.

Ein erfindungsgemäßes Verfahren zum Zugriff auf Navigationsdaten umfasst den Schritt des Kombinierens eines Positionsreferenz-Hashwertes, der eine Position referenziert, mit einer Richtungs-Zeichenkette, die eine Richtung anzeigt, zu einem Position-Richtung-Hashwert. Die Richtungs-Zeichenkette kann an den Positionsreferenz-Hashwert angehängt werden. Zwischen dem Positionsreferenz-Hashwert und der Richtungs-Zeichenkette kann ein Trennzeichen angeordnet sein, das den Positionsreferenz-Hashwert von der Richtungs-Zeichenkette trennt. Die Richtungs-Zeichenkette und der Positionsreferenz-Hashwert können beliebig miteinander kodiert sein. An inventive method for accessing navigation data comprises the step of combining a position reference hash value that references a position with a directional string indicating a direction to a position-direction hash value. The directional string can be appended to the position reference hash value. Between the position reference hash and the directional string, a separator separating the positional reference hash from the directional string may be arranged. The directional string and the position reference hash value may be arbitrarily encoded with each other.

Sofern der Ort und eine gewünschte bzw. die wahrscheinliche Richtung bekannt sind, kann mittels des Position-Richtung-Hashwertes besonders performant auf eine Datenbank zugegriffen werden. Dadurch sind die Zugriffe auf die Datenbank weniger ressourcenintensiv und können schneller erfolgen. If the location and a desired or the probable direction are known, a database can be accessed particularly efficiently by means of the position-direction hash value. As a result, accessing the database is less resource intensive and can be done faster.

Der Positionsreferenz-Hashwert kann ein Geohash-Wert sein. Ein Geohash ist ein Hash-Wert, der aus einem Längengrad und einem Breitengrad erzeugt wird, wie Fachleuten bekannt ist. The position reference hash value may be a geohash value. A geohash is a hash value that is generated from a latitude and longitude, as known to those skilled in the art.

Der Positionsreferenz-Hashwert und/oder die Richtungs-Zeichenkette und/oder der Position-Richtung-Hashwert können ein numerischer Wert sein. Dadurch können sie besonders einfach durch Algorithmen verarbeitet werden. The position reference hash value and / or the directional string and / or the position direction hash value may be a numeric value. As a result, they can be processed particularly easily by algorithms.

Das Verfahren kann die Schritte des Ermittelns eines Straßenverlaufs aus Navigationsdaten, des Umwandelns des Straßenverlaufs in eine Mehrzahl Orte und/oder Richtungsangaben des lokalen Straßenverlaufs und des Berechnens von Positionsreferenz-Hashwerte der Orte aufweisen. Dadurch kann der Straßenverlauf einem Navigationssystem eines Kraftfahrzeugs in der gewünschten Auflösung bereitgestellt werden. The method may include the steps of determining a roadway from navigation data, converting the roadmap to a plurality of locations, and / or directional indications of the local roadmap and calculating location reference hashes of the locations. As a result, the road course can be provided to a navigation system of a motor vehicle in the desired resolution.

Das Verfahren kann den Schritt des Ermittelns einer wahrscheinlichen Bewegungsrichtung eines Kraftfahrzeuges in Abhängigkeit des Ortes aus dem Straßenverlauf und den Schritt des Erzeugens der Richtungs-Zeichenkette auf Grundlage der wahrscheinlichen Bewegungsrichtung des Fahrzeuges und/oder eines Ortes von Interesse aufweisen. Im Navigationssystem des Kraftfahrzeuges kann die wahrscheinliche Bewegungsrichtung des Kraftfahrzeuges und/oder eines Ortes von Interesse in Abhängigkeit der Position hinterlegt werden. Der Ort von Interesse kann ein beliebiger Ort sein, beispielsweise eine Tankstelle, ein Restaurant, ein Geschäft, ein Ort von touristischem Interesse, ein Behörde etc. The method may include the step of determining a likely direction of movement of a motor vehicle depending on the location the road and the step of generating the directional string based on the likely direction of movement of the vehicle and / or a location of interest. In the navigation system of the motor vehicle, the probable direction of movement of the motor vehicle and / or a location of interest depending on the position can be stored. The place of interest can be any place, such as a gas station, a restaurant, a shop, a place of tourist interest, an authority, etc.

Das Verfahren kann den Schritt des Anhängens der Richtungs-Zeichenkette an den Positionsreferenz-Hashwert aufweisen. Dadurch werden die Richtungs-Zeichenkette und der Positionsreferenz-Hashwert besonders einfach kombiniert. The method may include the step of appending the directional string to the position reference hash value. This makes the directional string and the position reference hash value particularly easy to combine.

Das Verfahren kann ferner den Schritt des Multiplizierens des Positionsreferenz-Hashwertes mit einem ganzzahligen Potenzwert des Wertes 10 und des Addierens der Richtungs-Zeichenkette, die so viele Stellen wie der ganzzahlige Potenzwert aufweist, umfassen. Beispielsweise kann der Positionsreferenz-Hashwert mit 10^x multipliziert werden und eine Richtungs-Zeichenkette mit x Stellen zu dem Positionsreferenz-Hashwert addiert werden. Dadurch ist die Verarbeitung der Werte besonders einfach und transparent. The method may further comprise the step of multiplying the position reference hash value by an integer power value of the value 10 and adding the directional string having as many digits as the integer power value. For example, the position reference hash to 10 ^x can be multiplied and a directional string with x points are added to the position reference hash value. This makes the processing of the values particularly easy and transparent.

Der Schritt des Ermittelns einer wahrscheinlichen Bewegungsrichtung eines Kraftfahrzeuges in Abhängigkeit des Ortes aus dem Straßenverlauf kann den Schritt des Ermittelns von Trajektorien, die in der Vergangenheit vom Kraftfahrzeug gefahren wurden, und den Schritt des Ermittelns der wahrscheinlichen Bewegungsrichtung in Abhängigkeit der in der Vergangenheit tatsächlich vom Kraftfahrzeug gefahrenen Trajektorien aufweisen. Dadurch können Mehrdeutigkeiten aufgelöst werden, beispielsweise an Kreuzungen. The step of determining a likely direction of movement of a motor vehicle depending on the location of the road may include the step of determining trajectories that have been traveled by the motor vehicle in the past, and the step of determining the likely direction of movement depending on the past actually from the motor vehicle have trajectories traveled. As a result, ambiguities can be resolved, for example at intersections.

Das Verfahren ermöglicht auch das Abbilden von Winkeltoleranzen. Ein Position-Richtung-Hashwert kann einen Positionsreferenz-Hashwert und eine Richtungszeichenkette, die eine Information über einen Winkel und eine Winkeltoleranz aufweist, umfassen. The method also allows mapping of angular tolerances. A position direction hash may include a position reference hash value and a directional string having angle and angular tolerance information.

Ein erster Position-Richtung-Hashwert kann aus einem Positionsreferenz-Hashwert mit einer ersten Richtungszeichenkette, die ein erstes Ende eines Richtungstoleranzbandes anzeigt, erzeugt werden, und ein zweiter Position-Richtung-Hashwert kann aus dem Positionsreferenz-Hashwert mit einer zweiten Richtungszeichenkette, die ein zweites Ende eines Richtungstoleranzbandes anzeigt, erzeugt werden. Die beiden Werte können an eine andere Einheit übergeben werden, um Informationen aus dem Winkelbereich abzurufen. A first position direction hash value may be generated from a position reference hash value having a first directional string indicating a first end of a directional tolerance band, and a second positional direction hash value may be generated from the positional reference hash value having a second directional character string second end of a directional tolerance band. The two values can be passed to another unit to retrieve information from the angle range.

Ein Position-Richtung-Hashwert kann aus einem Positionsreferenz-Hashwert und einer ersten Richtungszeichenkette, die ein erstes Ende eines Richtungstoleranzbandes anzeigt, und einer zweiten Richtungszeichenkette, die ein zweites Ende eines Richtungstoleranzbandes anzeigt, erzeugt werden. Der Wert kann an eine andere Einheit übergeben werden, um Informationen aus dem Winkelbereich abzurufen. A position direction hash value may be generated from a position reference hash value and a first directional string indicating a first end of a directional tolerance band and a second directional string indicating a second end of a directional tolerance band. The value can be passed to another unit to get information from the angle range.

Ein Position-Richtung-Hashwert kann aus einem Positionsreferenz-Hashwert, einer Richtungszeichenkette, die einen Mittelpunkt eines Richtungstoleranzbandes anzeigt, und einer Richtungstoleranzzeichenkette, die eine Richtungstoleranz anzeigt, erzeugt werden. Der Wert kann an eine andere Einheit übergeben werden, um Informationen aus dem Winkelbereich abzurufen. A position direction hash value may be generated from a position reference hash value, a directional string indicating a midpoint of a directional tolerance band, and a directional tolerance string indicating a directional tolerance. The value can be passed to another unit to get information from the angle range.

Die Erfindung betrifft auch ein Computerprogrammprodukt, das, wenn es in einen Computer mit einem Speicher und einem Prozessor geladen wird, die Schritte eines zuvor beschriebenen Verfahrens ausführt. The invention also relates to a computer program product which, when loaded into a computer having a memory and a processor, performs the steps of a previously described method.

Die Erfindung wird nun unter Bezugnahme auf in den Figuren dargestellten und nicht beschränkenden Ausführungsformen erläutert, wobei The invention will now be elucidated with reference to embodiments shown in the figures and not by way of limitation, wherein

1 eine Navigationskarte mit extrahierter Ortsinformation und Richtungsinformation zeigt; und 1 shows a navigation map with extracted location information and direction information; and

2 ein Flussdiagramm zeigt. 2 a flow chart shows.

1 zeigt Navigationsdaten 100. In den Navigationsdaten ist eine Straße 120 dargestellt. Entlang der Straße 120 befinden sich ein erster Ort 122 von Interesse, ein zweiter Ort 124 von Interesse und ein dritter Ort 126 von Interesse. Die Navigationsdaten 100 können für eine vereinfachte Abfrage der Orte von Interesse, beispielsweise beim Laden der Navigationskarte 100, vorverarbeitet werden. 1 shows navigation data 100 , In the navigation data is a road 120 shown. Along the road 120 are a first place 122 of interest, a second place 124 of interest and a third place 126 of interest. The navigation data 100 can for a simplified query of the places of interest, for example, when loading the navigation map 100 , be preprocessed.

Der Verlauf der Straße 120 wird durch einen ersten Ort 102, einen zweiten Ort 106 und einen dritten Ort 110 dargestellt. Ferner kann an den Orten 102, 106, 110 die wahrscheinliche Bewegungsrichtung bzw. der wahrscheinliche Pfad ermittelt werden, der bei dieser Ausführungsform dem Straßenverlauf entspricht. Am ersten Ort 102 wird eine erste Bewegungsrichtung 104, am zweiten Ort 106 wird eine zweite Bewegungsrichtung 108 und am dritten Ort 110 wird eine dritte Bewegungsrichtung 112 erzeugt. The course of the road 120 gets through a first place 102 , a second place 106 and a third place 110 shown. Furthermore, in the places 102 . 106 . 110 the probable direction of movement or the probable path are determined, which in this embodiment corresponds to the course of the road. At the first place 102 becomes a first direction of movement 104 , in the second place 106 becomes a second direction of movement 108 and in the third place 110 becomes a third direction of movement 112 generated.

Diese Daten können für eine spätere Abfrage einer Datenbank gespeichert werden. This data can be stored for later retrieval of a database.

2 zeigt ein Flussdiagramm mit einem Verfahren zum Erzeugen der Hashwerte für die Position und den wahrscheinlicher Pfad. 2 shows a flowchart with a method for generating the hash values for the position and the probable path.

Im Schritt 202 wird das Verarbeiten der Navigationsdaten 100 begonnen, beispielsweise beim Einlesen der Navigationsdaten. Dieser Schritt kann unabhängig vom Betrieb des Kraftfahrzeuges außerhalb des Kraftfahrzeuges durchgeführt werden. In step 202 will be processing the navigation data 100 started, for example, when reading the navigation data. This step can be carried out independently of the operation of the motor vehicle outside the motor vehicle.

Im Schritt 204 wird aus dem Verlauf zumindest einer Straße 120 eine Mehrzahl Orte 102, 106, 110 erzeugt. Dadurch kann der Straßenverlauf durch eine Mehrzahl Orte nachgebildet werden. Je nach Anwendungsfall kann das Raster zum Erzeugen der Orte 102, 106, 110 gröber oder feiner sein. In step 204 gets off the course of at least one road 120 a plurality of places 102 . 106 . 110 generated. As a result, the course of the road can be simulated by a plurality of places. Depending on the application, the grid can be used to create the places 102 . 106 . 110 be coarser or finer.

Im Schritt 208 wird die Information über die Orte 102, 104, 106, die beispielsweise in Form eines Wertes für einen Längengrad und in Form eines Wertes für einen Breitengrad vorliegen kann, in einen Positionsreferenz-Hashwert umgewandelt. Der Positionsreferenz-Hashwert kann ein so genannter Geohash-Wert sein. Der Positionsreferenz-Hashwert ist eine Zeichenfolge, die aus dem Längengrad und dem Breitengrad gebildet werden kann. Bevorzugt ist der Positionsreferenz-Hashwert ein rein numerischer Wert. Nach dem Ermitteln des Positionsreferenz-Hashwertes wird der Positionsreferenz-Hashwert mit 1000 multipliziert. In step 208 gets the information about the places 102 . 104 . 106 which may be in the form of, for example, a longitude value and a latitude value, converted into a positional reference hash value. The position reference hash value may be a so-called geohash value. The position reference hash value is a string that can be formed from the longitude and the latitude. Preferably, the position reference hash value is a purely numerical value. After determining the position reference hash value, the position reference hash value is multiplied by 1000.

Im Schritt 210 wird der wahrscheinliche Pfad eines Kraftfahrzeuges entlang der Straße 120 ermittelt. Am ersten Ort 102 wird der wahrscheinliche Pfad 104 ermittelt, der dem Verlauf der Straße 120 am ersten Ort 102 entspricht. Am zweiten Ort 106 wird als wahrscheinlicher Pfad die Richtung 108 ermittelt, die dem Verlauf der Straße 120 am zweiten Ort 106 entspricht. Am dritten Ort 110 wird als wahrscheinlicher Pfad die dritte Richtung 112 ermittelt, die dem Verlauf der Straße am dritten Ort 110 entspricht. In step 210 becomes the likely path of a motor vehicle along the road 120 determined. At the first place 102 becomes the probable path 104 determines the course of the road 120 at the first place 102 equivalent. At the second place 106 becomes the likely path the direction 108 determines the course of the road 120 at the second place 106 equivalent. At the third place 110 becomes the probable path the third direction 112 determines the course of the road at the third place 110 equivalent.

Die Richtungen 104, 108, 112 können in Form eines Hashwertes codiert werden. Es ist aber auch möglich, dass die Richtungen 104, 108, 112 bzw. der wahrscheinlicher Pfad in der üblichen Winkelcodierung, beispielsweise zwischen 0° und 360° codiert werden. Bei der hierin beschriebenen Ausführungsform wird der Winkel mit drei Stellen codiert, unabhängig davon ob er als Hashwert oder auf sonstige Weise codiert vorliegt. The directions 104 . 108 . 112 can be coded in the form of a hash value. But it is also possible that the directions 104 . 108 . 112 or the probable path in the usual angle coding, for example encoded between 0 ° and 360 °. In the embodiment described herein, the angle is encoded with three digits, regardless of whether it is encoded as hashed or otherwise encoded.

Im Schritt 212 werden Positionsreferenz-Hashwert und der ermittelte Winkel zu einem Position-Richtung-Hashwert zusammengeführt, indem sie addiert werden. Der Positions-Richtung-Hashwert kann das Format hhhhhhhhhrrr aufweisen, wobei h eine Ziffer des Positionsreferenz-Haschwertes und r für eine Ziffer des Winkel abbildet. In step 212 For example, the position reference hash value and the detected angle are merged into a position-direction hash value by adding them together. The position-direction hash may have the format hhhhhhhhrrr, where h represents a digit of the position reference hashing value and r represents a digit of the angle.

Es ist selbstverständlich möglich, den Winkel mit mehr Stellen oder weniger Stellen zu codieren. In Abhängigkeit der Dezimalstellen für den Winkel kann der Faktor zur Multiplikation des Positionsreferenz-Hashwertes angepasst werden, da zur Reduktion der benötigten Ziffern auch eine Einteilung des Vollkreises in Segmente möglich ist, welches dann zu hhh...hhhrr im Falle einer Auflösung von 3,6° bis hin zu hhh...hhhr im Falle einer Auflösung von 36° führt, wenn die Anwendung das erlaubt. It is of course possible to code the angle with more digits or fewer digits. Depending on the decimal places for the angle, the factor for the multiplication of the position reference hash value can be adjusted, since to reduce the required numbers a division of the full circle into segments is possible, which then leads to hhh ... hhhrr in the case of a resolution of 3, 6 ° up to hhh ... in the case of a resolution of 36 °, if the application allows it.

Ferner kann das erfindungsgemäße Verfahren sehr performant eine Toleranz in der Richtungsabfrage, wie sie beispielsweise durch die Genauigkeit der Sensorik im Fahrzeug verursacht wird, implementieren, da eine solche Toleranz durch eine Bereichsabfrage implementiert werden kann. Soll also beispielsweise eine Abfrage eines Punktes und einer Richtung von 276 Grad erfolgen, so kann die Abfrage x > hhh...hhh259 & x < hhh...hhh291 lauten, wenn die erwartete Richtungsunsicherheit 15° beträgt. Furthermore, the method according to the invention can very well implement a tolerance in the direction query, as caused, for example, by the accuracy of the sensors in the vehicle, since such a tolerance can be implemented by a range query. If, for example, a query of a point and a direction of 276 degrees is to be made, the query can be x> hhh ... hhh259 & x <hhh ... hhh291 if the expected directional uncertainty is 15 °.

Die Erfindung stellt eine skalierbares Lösung für das Zuordnen von Navigationsinformation (Map Matching) und die Berechnung des wahrscheinlichen Pfades bereit, da die Abfrage der Datenbank lediglich auf Grundlage von Ort und Richtung erfolgt. Mittels des Position-Richtung-Hashwertes können beispielsweise Orte von Interesse von einer Datenbank abgerufen werden. Am ersten Ort 102, der mit der ersten Richtung 104 kombiniert ist, kann bei einer Anfrage einer Datenbank der erste Ort 122 von Interesse zurückgegeben werden. The invention provides a scalable solution for mapping information and calculating the probable path, since the query of the database is only based on location and direction. By means of the position-direction hash value, for example, points of interest can be retrieved from a database. At the first place 102 that with the first direction 104 combined, can be the first place when requesting a database 122 be returned of interest.

Am zweiten Ort 106, der mit der zweiten Richtung 108 kombiniert ist, kann, wenn eine Abfrage einer Datenbank nach einem Ort von Interesse mit der Kombination aus dem zweiten Ort 106 und der zweiten Richtung 108 durchgeführt wird, der zweite Ort 124 von Interesse zurückgegeben worden. Der dritte Ort 110 ist mit der dritten Richtung 112 kombiniert. Wenn die Kombination aus dritten Ort 110 und dritter Richtung 112 für eine Abfrage einer Datenbank nach Orten von Interesse verwendet wird, kann die Datenbank den dritten Ort 126 von Interesse zurückgegeben. At the second place 106 that with the second direction 108 Combined, when querying a database for a place of interest can be combined with the combination of the second place 106 and the second direction 108 is performed, the second place 124 have been returned of interest. The third place 110 is in the third direction 112 combined. If the combination of third place 110 and third direction 112 For a query of a database for places of interest, the database may be the third place 126 returned of interest.

Der Erfinder der vorliegenden Erfindung hat erkannt, dass dies durch die Codierung des Ortes mittels eines Positionsreferenz-Hashwertes multipliziert mit einem Faktor, der eine Potenz von zehn ist und dem Addieren des Winkels besonders performant erfolgen kann. Durch das einfache Format kann eine Abfrage einer Datenbank besonders performant erfolgen. The inventor of the present invention has realized that this can be done particularly efficiently by coding the location by means of a position reference hash value multiplied by a factor which is a power of ten and adding the angle. Due to the simple format, a query of a database can be carried out particularly efficiently.

Das Erzeugen des Positionsreferenz-Hashwertes, des wahrscheinlichen Pfades bzw. einer beliebigen Richtung und des Position-Richtung-Hashwertes kann auf einen vorbereitenden Schritt unabhängig vom Betrieb des Kraftfahrzeuges verlagert werden, beispielsweise können diese Werte während der Erstellung der Navigationsdaten oder während des Imports der Navigationsdaten verlagert werden. Ferner können die wahrscheinlichsten Pfade gewichtet werden, beispielsweise können die Pfade stärker gewichtet werden, die in der Vergangenheit tatsächlich gefahrenen Trajektorien entsprechen. The generation of the position reference hash value, the probable path, and the position-direction hash value may be shifted to a preparatory step independently of the operation of the motor vehicle, for example, these values may be during the creation of the navigation data or during the import of the navigation data relocated become. Further, the most likely paths may be weighted, for example, the paths that correspond to trajectories actually traveled in the past may be weighted more heavily.

ZITATE ENTHALTEN IN DER BESCHREIBUNG QUOTES INCLUDE IN THE DESCRIPTION

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.This list of the documents listed by the applicant has been generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions.

Zitierte PatentliteraturCited patent literature

DE 102014118576 [0006] DE 102014118576 [0006]

Claims

Verfahren zum Zugriff auf Navigationsdaten mit dem folgenden Schritt: – Kombinieren (212) eines Positionsreferenz-Hashwertes, der eine Position (102, 106, 110) referenziert, mit einer Richtungs-Zeichenkette, die eine Richtung (104, 106, 110) anzeigt, zu einem Position-Richtung-Hashwert. Method for accessing navigation data, comprising the following step: - combining ( 212 ) of a position reference hash value containing a position ( 102 . 106 . 110 ), with a directional string indicating a direction ( 104 . 106 . 110 ) to a position direction hash value.

Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass der Positionsreferenz-Hashwert ein Geohash-Wert ist. A method according to claim 1, characterized in that the position reference hash value is a geohash value.

Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass der Positionsreferenz-Hashwert und/oder die Richtungs-Zeichenkette und/oder der Position-Richtung-Hashwert ein numerischer Wert sind. A method according to claim 1 or 2, characterized in that the position reference hash value and / or the directional string and / or the position-direction hash value are a numerical value.

Verfahren nach einem der Schritte 1 bis 3, gekennzeichnet durch die folgenden Schritte: – Ermitteln (204) eines Straßenverlaufs aus Navigationsdaten; – Umwandeln (204) des Straßenverlaufs in eine Mehrzahl Orte und/oder Richtungsangaben des lokalen Fahrbahnverlaufs; und – Berechnen(206) von Positionsreferenz-Hashwerten der Orte. Method according to one of the steps 1 to 3, characterized by the following steps: - determining ( 204 ) a road course of navigation data; - Convert ( 204 ) of the course of the road into a plurality of locations and / or directions of the local roadway course; and - calculating ( 206 ) of position reference hashes of the locations.

Verfahren nach Anspruch 4, gekennzeichnet durch die folgenden Schritte: – Ermitteln (208) einer wahrscheinlichen Bewegungsrichtung eines Kraftfahrzeuges in Abhängigkeit des Ortes aus dem Straßenverlauf und/oder eines Ortes von Interesse; und – Erzeugen (208) der Richtungs-Zeichenkette auf Grundlage der wahrscheinlichen Bewegungsrichtung des Fahrzeuges und/oder des Ortes von Interesse. Method according to claim 4, characterized by the following steps: - determining ( 208 ) a likely direction of movement of a motor vehicle depending on the location of the road and / or a place of interest; and - generating ( 208 ) of the directional string based on the likely direction of movement of the vehicle and / or the location of interest.

Verfahren nach einem der Ansprüche 1 bis 5, gekennzeichnet durch den folgenden Schritt: – Anhängen (212) der Richtungszeichenkette an den Positionsreferenz-Hashwert. Method according to one of claims 1 to 5, characterized by the following step: - attaching ( 212 ) of the directional string to the position reference hash value.

Verfahren nach einem der Schritte 3 bis 6, gekennzeichnet durch folgenden Schritt: – Multiplizieren (208) des Positionsreferenz-Hashwertes mit einem ganzzahligen Potenzwert des Wertes 10, Addieren (212) der Richtungs-Zeichenkette, die so viele Stellen wie der ganzzahlige Potenzwert aufweist. Method according to one of the steps 3 to 6, characterized by the following step: - multiplying ( 208 ) of the position reference hash value with an integer power value of the value 10, Add ( 212 ) of the directional string, which has as many digits as the integer power value.

Verfahren nach einem der Ansprüche 4 bis 7, dadurch gekennzeichnet, dass der Schritt des Ermittelns (208) einer wahrscheinlichen Bewegungsrichtung eines Kraftfahrzeuges in Abhängigkeit des Ortes aus dem Straßenverlauf die folgenden Schritte aufweist: – Ermitteln von Trajektorien, die in der Vergangenheit vom Kraftfahrzeug gefahren wurden; und – Ermitteln der wahrscheinlichen Bewegungsrichtung in Abhängigkeit der in der Vergangenheit tatsächlich vom Kraftfahrzeug gefahrenen Trajektorien. Method according to one of claims 4 to 7, characterized in that the step of determining ( 208 ) a probable direction of movement of a motor vehicle depending on the location of the road has the following steps: - determining trajectories that have been driven by the motor vehicle in the past; and determining the probable direction of movement as a function of the trajectories actually traveled by the motor vehicle in the past.

Verfahren nach einem der Ansprüche 1 bis 8, gekennzeichnet durch die folgenden Schritt: – Erzeugen eines Position-Richtung-Hashwert mittels eines Positionsreferenz-Hashwertes und einer Richtungszeichenkette, die eine Information über einen Winkel und eine Winkeltoleranz aufweist; oder gekennzeichnet durch folgende Schritte: – Erzeugen eines ersten Position-Richtung-Hashwert mittels eines Positionsreferenz-Hashwertes und einer ersten Richtungszeichenkette, die ein erstes Ende eines Richtungstoleranzbandes anzeigt; und – Erzeugen eines ersten Position-Richtung-Hashwert mittels des Positionsreferenz-Hashwertes und einer zweiten Richtungszeichenkette, die ein zweites Ende eines Richtungstoleranzbandes anzeigt; oder gekennzeichnet durch folgenden Schritt: – Erzeugen eines Position-Richtung-Hashwert mittels eines Positionsreferenz-Hashwertes und einer ersten Richtungszeichenkette, die ein erstes Ende eines Richtungstoleranzbandes anzeigt, und einer zweiten Richtungszeichenkette, die ein zweites Ende eines Richtungstoleranzbandes anzeigt; oder gekennzeichnet durch folgenden Schritt: – Erzeugen eines Position-Richtung-Hashwert mittels eines Positionsreferenz-Hashwertes, einer Richtungszeichenkette, die einen Mittelpunkt eines Richtungstoleranzbandes anzeigt, und einer Richtungstoleranzzeichenkette, die eine Richtungstoleranz anzeigt. Method according to one of claims 1 to 8, characterized by the following step: Generating a position-direction hash value by means of a position reference hash value and a directional string having information about an angle and an angular tolerance; or characterized by the following steps: Generating a first position direction hash value by means of a position reference hash value and a first directional string indicative of a first end of a directional tolerance band; and Generating a first position direction hash value using the position reference hash value and a second directional string indicating a second end of a directional tolerance band; or characterized by the following step: Generating a position-direction hash value by means of a position reference hash value and a first directional string indicating a first end of a directional tolerance band and a second directional string indicating a second end of a directional tolerance band; or characterized by the following step: Generating a position-direction hash value using a position reference hash value, a directional string indicative of a midpoint of a directional tolerance band, and a directional tolerance string indicating a directional tolerance.

Computerprogrammprodukt, das, wenn es in einen Computer mit einem Speicher und einem Prozessor geladen wird, die Schritte eines der Verfahren nach Anspruch 1 bis 9 ausführt. A computer program product which, when loaded into a computer having a memory and a processor, performs the steps of one of the methods of claims 1 to 9.