DE102023004233A1 - Method for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicle - Google Patents
Method for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicleDownload PDFInfo
- Publication number
- DE102023004233A1 DE102023004233A1DE102023004233.1ADE102023004233ADE102023004233A1DE 102023004233 A1DE102023004233 A1DE 102023004233A1DE 102023004233 ADE102023004233 ADE 102023004233ADE 102023004233 A1DE102023004233 A1DE 102023004233A1
- Authority
- DE
- Germany
- Prior art keywords
- route
- vehicle
- reconstructed
- deviations
- support point
- 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
Links
Images
Classifications
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
Translated fromGermanDescription
Translated fromGermanDie Erfindung betrifft ein Verfahren zur automatisierten Erkennung von Abweichungen zwischen einer außerhalb eines Fahrzeuges ermittelten Fahrtroute und einer im Fahrzeug rekonstruierten Fahrtroute, bei welchem nach Zieleingabe im Fahrzeug fahrzeugextern eine Fahrtroute berechnet wird, welche in das Fahrzeug importiert, in diesem rekonstruiert und für die Fahrzeugnavigation verwendet wird.The invention relates to a method for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicle, in which method, after the destination has been entered in the vehicle, a route is calculated externally to the vehicle, which route is imported into the vehicle, reconstructed therein and used for vehicle navigation.
Es ist bekannt, online auf einem Backend eines Fahrzeuges Fahrtrouten zu berechnen, die auf ein Fahrzeug-Telematik-System importiert werden, auf einer Fahrzeugdatenbank rekonstruiert und für Navigationszwecke des Fahrzeuges verwendet werden. Aufgrund unterschiedlicher Kartendatenbankversionen und verschiedener Kartenhersteller, aufgrund unterschiedlicher Granularität der Routenpräsentationen, aufgrund unterschiedlichen Kartenalters und damit unterschiedlicher Verfügbarkeit einzelner Straßen und auch aufgrund unvollkommener Verfahren zur Rekonstruktion der Routen auf der Kartendatenbank des Fahrzeuges kann es dazu kommen, dass die auf der Fahrzeugseite rekonstruierte Fahrtroute von der im Backend berechneten Fahrtroute abweicht. Diese Abweichung soll im weiteren als Matching-Fehler bezeichnet werden. Dies führt zu Inkonsistenzen beispielsweise hinsichtlich im Fahrzeug berechneter Fahrmanövern, der Fahrstrecke und der Fahrzeit.It is known to calculate travel routes online on a vehicle's backend, which are then imported into a vehicle telematics system, reconstructed in a vehicle database, and used for the vehicle's navigation purposes. Due to different map database versions and different map manufacturers, different granularity of route presentations, different map ages and thus different availability of individual roads, and also imperfect procedures for reconstructing routes in the vehicle's map database, it can happen that the route reconstructed on the vehicle side deviates from the route calculated in the backend. This deviation will be referred to below as a matching error. This leads to inconsistencies, for example, with regard to driving maneuvers calculated in the vehicle, the travel distance, and the travel time.
Aus der
Aufgabe der Erfindung ist es, ein Verfahren zur automatisierten Erkennung von Abweichungen zwischen einer außerhalb eines Fahrzeuges ermittelten Fahrtroute und einer im Fahrzeug rekonstruierten Fahrtroute anzugeben, mit welchem Fehler bei der online-Erstellung einer Fahrtroute vermieden werden.The object of the invention is to provide a method for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicle, with which errors in the online creation of a route are avoided.
Die Erfindung ergibt sich aus den Merkmalen der unabhängigen Ansprüche. Vorteilhafte Weiterbildungen und Ausgestaltungen sind Gegenstand der abhängigen Ansprüche. Weitere Merkmale, Anwendungsmöglichkeiten und Vorteile der Erfindung ergeben sich aus der nachfolgenden Beschreibung, sowie der Erläuterung von Ausführungsbeispielen der Erfindung, die in den Figuren dargestellt sind.The invention is based on the features of the independent claims. Advantageous developments and refinements are the subject of the dependent claims. Further features, possible applications, and advantages of the invention will become apparent from the following description and the explanation of exemplary embodiments of the invention, which are illustrated in the figures.
Die Aufgabe wird mit dem Gegenstand des Patentanspruchs 1 gelöst.The problem is solved by the subject matter of
Bei dem eingangs erläuterten Verfahren zur automatisierten Erkennung von Abweichungen zwischen einer außerhalb eines Fahrzeuges ermittelten Fahrtroute und einer im Fahrzeug rekonstruierten Fahrtroute, bei welchem nach Zieleingabe im Fahrzeug fahrzeugextern eine Fahrtroute berechnet wird, welche in das Fahrzeug importiert, in diesem rekonstruiert und für die Fahrzeugnavigation verwendet wird, wird die außerhalb des Fahrzeuges auf Basis einer Kartendatenbank ermittelte Fahrtroute von einem Fahrzeugbackend bei einem Routenberechnungsservice angefragt und an das Fahrzeug gesendet und auf einer im Fahrzeug enthaltenen weiteren oder gleichen Kartendatenbank rekonstruiert, wobei zur Erkennung von Abweichungen die im Fahrzeug rekonstruierte Fahrtroute mit der aus dem Routenberechnungsservice entnommenen Fahrtroute verglichen wird. Dies hat den Vorteil, dass auf Grund des Auffindens von Matching-Fehlern Inkonsistenzen durch ein Verwerfen von fehlerhaft rekonstruierten Routen und/oder durch ein selektives Verändern von fehlerhaft rekonstruierten Fahrtrouten an den Abschnitten, die fehlerhaft rekonstruiert wurden, vermieden werden. Dies gilt unabhängig davon, ob im Fahrzeug bzw. in dem Routenberechnungsservice Kartendatenbanken von verschiedenen Kartenherstellern verwendet werden oder nicht. Dadurch werden Fehler bei der Routenangabe im Fahrzeug vermieden, wodurch die Navigationsqualität verbessert wird. Dies führt zu einem verbesserten Kundenerlebnis.In the method explained above for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicle, in which, after the destination has been entered in the vehicle, a route is calculated externally, which is imported into the vehicle, reconstructed there, and used for vehicle navigation, the route determined outside the vehicle based on a map database is requested from a route calculation service by a vehicle backend and sent to the vehicle and reconstructed on another or the same map database contained in the vehicle, whereby, to detect deviations, the route reconstructed in the vehicle is compared with the route taken from the route calculation service. This has the advantage that, due to the detection of matching errors, inconsistencies caused by the rejection of incorrectly reconstructed routes and/or by the selective modification of incorrectly reconstructed routes at the sections that were incorrectly reconstructed are avoided. This applies regardless of whether the vehicle or the route calculation service uses map databases from different map manufacturers. This prevents errors in route information in the vehicle, improving navigation quality and resulting in an improved customer experience.
Vorteilhafterweise wird zur Erkennung von Abweichungen die rekonstruierte Fahrtroute an das Fahrzeugbackend zurückgesendet, in welchem die rekonstruierte Fahrtroute zur Erkennung von Abweichungen mit der aus dem Routenberechnungsservice entnommenen Fahrtroute verglichen wird. Durch die Prüfung der rekonstruierten Fahrtroute im Backend werden im Fahrzeug Rechenkapazitäten eingespart.To detect deviations, the reconstructed route is advantageously sent back to the vehicle backend, where the reconstructed route is compared with the route taken from the route calculation service to detect deviations. By checking the reconstructed route in the backend, computing capacity is saved in the vehicle.
In einer Alternative wird zur Erkennung von Abweichungen die rekonstruierte Fahrtroute mit der aus dem Routenberechnungsservice entnommenen Fahrtroute innerhalb des Fahrzeuges verglichen. Dies führt zu einer schnellen Aussage über die Wahrscheinlichkeit, ob die rekonstruierte Fahrtroute Matching-Fehler umfasst, was bei der weiteren Verarbeitung der Karteninformationen der rekonstruierten Fahrtroute im Fahrzeug berücksichtigt werden kann.In an alternative, to detect deviations, the reconstructed route is compared with the route taken from the route calculation service. The route is compared within the vehicle. This leads to a quick statement about the probability of whether the reconstructed route contains matching errors, which can be taken into account during further processing of the map information of the reconstructed route in the vehicle.
In einer Ausgestaltung werden zur Überprüfung der Abweichungen der beiden Fahrtrouten Stützpunkte in den Fahrtrouten festgelegt, wobei die Fahrtroute mit der geringeren Auflösung interpoliert wird und zwischen benachbarten interpolierten Stützpunkten durch weitere Interpolationen zusätzlich künstliche Stützpunkte mit einem vorgegebenen Abstand hinzugefügt werden. Dadurch wird eine unterschiedliche Granularität der Kartendaten, der im Fahrzeug rekonstruierten Fahrtroute und der in dem Routenberechnungsservice bereitgestellten Fahrtroute umgangen. Zu der Granularität gehören die Auflösung und die Lage der einzelnen Stützpunkte in Form von Knotenpunkten auf den potenziell unterschiedlichen Kartenpräsentationen. Die Interpolation kann dabei linear oder entlang einer Kurvenform der zu befahrenden Straße erfolgen.In one embodiment, to check for deviations between the two routes, reference points are defined in the routes. The route is interpolated with the lower resolution, and additional artificial reference points are added at a specified distance between adjacent interpolated reference points through further interpolations. This circumvents the different granularity of the map data, the route reconstructed in the vehicle, and the route provided in the route calculation service. The granularity includes the resolution and the location of the individual reference points in the form of nodes on the potentially different map presentations. The interpolation can be linear or along a curved shape of the road to be traveled.
In einer Variante wird das jedem interpolierten oder zusätzlich künstlich hinzugefügtem Stützpunkt der rekonstruierten Fahrtroute ein benachbarter Stützpunkt der aus dem Routenberechnungsservice entnommenen Fahrtroute zugeordnet, wobei die beiden zugeordneten Stützpunkte jeweils ein Stützpunkt-Paar bilden und ein Abstand zwischen den beiden Stützpunkten jedes Stützpunkt-Paares gebildet wird, welcher mit einem Schwellwert verglichen wird und bei Überschreitung des Schwellwertes durch den Abstand der Stützpunkte der Stützpunkt-Paare der Abstand und das Stützpunkt-Paar in einem Fehlerbereich abgelegt werden. Der Fehlerbereich stellt dabei einen sogenannten Outlier-Bereich dar, welcher einen Abschnitt der rekonstruierten Fahrtroute kennzeichnet der fehlerbehaftet ist.In one variant, each interpolated or additionally artificially added reference point of the reconstructed route is assigned a neighboring reference point of the route taken from the route calculation service. The two assigned reference points each form a reference point pair, and a distance is calculated between the two reference points of each reference point pair. This distance is compared to a threshold value. If the threshold value is exceeded by the distance between the reference points of the reference point pairs, the distance and the reference point pair are stored in an error range. The error range represents a so-called outlier range, which indicates a section of the reconstructed route that contains errors.
In einer Ausführungsform wird der Fehlerbereich eröffnet, wenn die Abstände einer Mindestanzahl aufeinanderfolgender Stützpunkt-Paare den Schwellwert überschreiten, und der Fehlerbereich wird geschlossen, wenn zwei aufeinanderfolgende Stützpunkt-Paare den Schwellwert unterschreiten. Durch diese statistischen Vorgaben wird sichergestellt, das Falscheinschätzungen von Matching-Fehlern unterbunden werden.In one embodiment, the error range is opened when the distances of a minimum number of consecutive pairs of support points exceed the threshold, and the error range is closed when two consecutive pairs of support points fall below the threshold. These statistical specifications ensure that misjudgments of matching errors are prevented.
Es ist von Vorteil, wenn der Fehlerbereich geschlossen wird, wenn zwei aufeinanderfolgende Stützpunktpaare den Schwellwert unterschreiten. Dadurch wird verhindert, dass bei einer Kreuzung der betrachteten beiden Routenpräsentationen ein Matching-Fehler erkannt wird, obwohl ein Stützpunkt in der Nähe der Kreuzung den Schwellwert unterschreitet.It is advantageous to close the error range when two consecutive pairs of vertices fall below the threshold. This prevents a matching error from being detected at an intersection of the two route presentations under consideration, even though a vertex near the intersection falls below the threshold.
In einer weiteren Ausgestaltung wird die Größe des Schwellwertes in Abhängigkeit davon gewählt, ob die im Fahrzeug und beim Routenberechnungsservice genutzten Kartendatenbanken vom gleichen Hersteller sind oder nicht. Der Schwellwert wird kleiner gewählt, wenn die Kartendatenbanken im Fahrzeug und beim Routenberechnungsservice auf denselben Rohdaten beruhen. Das bedeutet, dass diese vom selben Kartenhersteller stammen, aber beispielweise unterschiedliche Versionen vorliegen können. Kartendaten unterschiedlicher Hersteller im Routenberechnungsservice und im Fahrzeug erfordern einen größeren Schwellwert.In a further embodiment, the size of the threshold is selected depending on whether the map databases used in the vehicle and in the route calculation service are from the same manufacturer or not. The threshold is selected to be lower if the map databases in the vehicle and in the route calculation service are based on the same raw data. This means that they originate from the same map manufacturer, but may, for example, be different versions. Map data from different manufacturers in the route calculation service and in the vehicle require a higher threshold.
In einer weiteren Variante wird der Fehlerbereich hinsichtlich erkannten Abweichungen bewertet, welche nur geringfügige Abstandsabweichungen zwischen der rekonstruierten Fahrtroute und der von den Routenberechnungsservice bereitgestellten Fahrtenroute aufweisen, wobei diese Abweichungen aus dem Fehlerbereich entfernt werden. Dadurch werden falsch erkannte Matching-Inhalte des Fehlerbereichs korrigiert.In another variant, the error range is evaluated for detected deviations that exhibit only minor distance deviations between the reconstructed route and the route provided by the route calculation service. These deviations are removed from the error range. This corrects incorrectly detected matching contents of the error range.
In einer weiteren Ausführungsform wird zur Erkennung von geringfügigen Abstandsabweichungen zwischen der rekonstruierten Fahrtroute und der von den Routenberechnungsservice bereitgestellten Fahrtroute jeder Fehlerbereich nach einer Summe der Abstände zwischen den Stützpunkt-Paaren und/oder einem Durchschnitt der Abstände der Stützpunkt-Paare bewertet. Somit wird ein Toleranzbereich zugelassen und es kann eine Entscheidung über das tatsächliche Vorhandensein eines Matching-Fehlers in dem betrachteten Fehlerbereich getroffen werden.In a further embodiment, to detect minor distance deviations between the reconstructed route and the route provided by the route calculation service, each error range is evaluated based on a sum of the distances between the reference point pairs and/or an average of the distances between the reference point pairs. Thus, a tolerance range is allowed, and a decision can be made regarding the actual presence of a matching error in the error range under consideration.
In einer Alternative werden die Stützpunkt-Paare daraufhin geprüft, ob eine Koordinate mindestens einer der Stützpunkte der rekonstruierten Fahrtroute einen nicht durch Interpolation erzeugten Stützpunkt enthält, wobei bei Erkennung des nicht durch Interpolation erzeugten Stützpunkts, das jeweilige Stützpunkt-Paar und dessen Abstand aus dem Fehlerbereich entfernt wird. Auch dies führt zu einer Erkenntnis darüber, ob die Routenrekonstruktion im Fahrzeug wirklich einen Matching-Fehler hervorgerufen hat.Alternatively, the pairs of interpolated points are checked to determine whether a coordinate of at least one of the interpolated points in the reconstructed route contains a non-interpolated interpolated point. Upon detection of a non-interpolated interpolated point, the respective interpolated point pair and its distance are removed from the error range. This also provides insight into whether the route reconstruction in the vehicle actually caused a matching error.
Weitere Vorteile, Merkmale und Einzelheiten ergeben sich aus der nachfolgenden Beschreibung, in der - gegebenenfalls unter Bezug auf die Zeichnung - zumindest ein Ausführungsbeispiel im Einzelnen beschrieben ist. Beschriebene und/oder bildlich dargestellte Merkmale können für sich oder in beliebiger, sinnvoller Kombination den Gegenstand der Erfindung bilden, gegebenenfalls auch unabhängig von den Ansprüchen, und können insbesondere zusätzlich auch Gegenstand einer oder mehrerer separater Anmeldung/en sein. Gleiche, ähnliche und/oder funktionsgleiche Teile sind mit gleichen Bezugszeichen versehen.Further advantages, features, and details will become apparent from the following description, in which at least one embodiment is described in detail—possibly with reference to the drawing. Described and/or illustrated features may form the subject matter of the invention alone or in any meaningful combination, possibly also independently. from the claims, and may in particular also be the subject of one or more separate applications. Identical, similar, and/or functionally equivalent parts are provided with the same reference numerals.
Es zeigen:
1 eine Prinzipdarstellung eines Systems zur Durchführung des erfindungsgemäßen Verfahrens,2 ein Ausführungsbeispiel des Verfahrens zur Erkennung von Matching-Fehlern.
1 a schematic diagram of a system for carrying out the method according to the invention,2 an embodiment of the method for detecting matching errors.
In
Nach der Zieleingabe im Fahrzeug 10 durch einen Fahrzeuginsassen (Schritt 1) berechnet die Navigationssoftware des Telematik-Steuergerätes 20 lokal eine Fahrtroute (Schritt 2) und fragt gleichzeitig eine Offboard-Fahrtroute beim Backend 30 an (Schritt 3). Das Backend 30 fordert diese Offboard-Fahrtroute bei Routenberechnungsservice 40 des Routen-Providers an, welche diese dem Backend 30 zur Verfügung stellt. Das Backend 30 leitet die Offboard-Route an die Navigationssoftware des Telematik-Steuergerätes 20 weiter und wird von diesem auf das Fahrzeug importiert. Mit Hilfe der Navigationssoftware wird die Offboard-Route auf die im Fahrzeug gespeicherte Karte angewendet, wobei die Offboard-Route in der Fahrzeugumgebung der Karte rekonstruiert wird und im Fahrzeug angezeigt wird (Schritt 4). Im Schritt 5 wird die im Fahrzeug 10 rekonstruierte Fahrtroute über die Online-Datenverbindung an das Backend 30 gesendet, welches die Fehlerkennungseinheit 50 zu einem Vergleich der von dem Routenberechnungsservice 40 bereitgestellten Offboard-Route mit der im Fahrzeug 10 rekonstruierten Fahrtroute auffordert (Schritt 6). Die durch die Fehlererkennungseinheit 50 durchgeführte Analyse der rekonstruierten Fahrtroute auf Matching-Fehler wird an das Fahrzeug-Backend 30 im Schritt 7a übersendet, welches das Ergebnis der Analyse an die Navigationssoftware des Telematik-Steuergerätes 20 zur Neuberechnung der Fahrtroute ausgibt, welche im Fahrzeug 10 zur Anzeige gebracht wird.After a vehicle occupant enters the destination in the vehicle 10 (step 1), the navigation software of the
Die während der Analyse erkannten fehlerhaften Bereiche der rekonstruierten Fahrtroute werden im Schritt 7b im Backend 30 abgespeichert. Das Backend 30 fordert aufgrund der erkannten Fehler eine neue Offboard-Route bei dem Routenberechnungsservice 40 an (Schritt 3b), welche nach den beschriebenen Verfahrensschritten neu rekonstruiert wird.The faulty areas of the reconstructed route identified during the analysis are stored in the
Ein Ausführungsbeispiel des Verfahrens zur Erkennung von Matching-Fehlern, welches in der Fehlererkennungseinheit 50 ausgeführt wird, ist in
Im Block 103 wird der Abstand jedes Stützpunkt-Paares mit einem Schwellwert verglichen. Übersteigt der Abstand des betrachteten Stützpunkt-Paares den Schwellwert, wird ein Outlier-Bereich eröffnet (Block 104), welcher einen Fehlerbereich darstellt, in dem die Abstände der Stützpunkt-Paare gesammelt werden, deren Abstand den Schwellwert überschreitet. Wird der Schwellwert unterschritten, wird im Block 105 das nächste Stützpunkt-Paar ausgewählt, welches dem Block 103 zugeführt wird.In
Ist der Outlier-Bereich im Block 104 eröffnet, wird zum Block 106 übergegangen, wo ein weiteres Stützpunkt-Paar ausgewählt und dem Block 107 übergeben wird. Im Block 107 wird wiederum der Abstand zwischen den beiden Nodes des neu ausgewählten Stützpunkt-Paares mit dem Schwellwert verglichen. Überschreitet der Abstand den Schwellwert, wird der Abstand dem Outlier-Bereich im Block 108 hinzugefügt. Unterschreitet der Abstand des im Block 107 geprüften Stützpunkt-Paares den Schwellwert, wird zum Block 108 übergegangen, wo ein weiteres Stützpunkt-Paar ausgewählt wird, deren Abstand zueinander im Block 110 mit dem Schwellwert verglichen wird. Bei einer Schwellwert-Überschreitung wird dieser Abstand ebenfalls dem Outlier-Bereich hinzugefügt (Block 108). Wird der Schwellwert durch den Abstand des zu prüfenden Stützpunkt-Paares unterschritten, wird der Outlier-Bereich im Block 111 geschlossen und zum Block 105 weitergegangen.Once the outlier range has been opened in
Ausgehend von Block 105 wird zum Block 112 übergegangen, wo die in den Outlier-Bereichen gesammelten Parameter bewertet werden. Für jeden Outlier-Bereich erfolgt eine Bewertung auf folgende Eigenschaften:
- - Ein Outlier-Bereich besteht aus n Stützpunkt- Paaren und den jeweiligen Abständen d1, d2, ..., dn zwischen den Notes des jeweiligen Stützpunkt-Paares.
- - Die erste Eigenschaft ist die Summe aller Abstände dn über die Stützpunkt-Paare des jeweiligen Outlier-Bereiches.
- - Die zweite Eigenschaft ist der Durchschnitt aller Abstände dn über die Stützpunkt-Paare des Outlier-Bereiches,
- - Die dritte Eigenschaft ist die Länge des Outlier-Bereiches, gemessen entlang der Fahrtroute,
- - Die vierte Eigenschaft ist ein Maximum der Abstände dn über die Stützpunkt-Paare des Outlier-Bereiches,
- - Die fünfte Eigenschaft ist eine Fläche die zwischen der rekonstruierten Fahrtroute und der
von dem Routenberechnungsservice 40 bereitgestellten Fahrtroute.
- - An outlier region consists of n pairs of support points and the respective distances d1, d2, ..., dn between the notes of the respective pair of support points.
- - The first property is the sum of all distances dn over the pairs of support points of the respective outlier region.
- - The second property is the average of all distances dn over the pairs of support points of the outlier region,
- - The third property is the length of the outlier area, measured along the route,
- - The fourth property is a maximum of the distances dn over the pairs of support points of the outlier region,
- - The fifth property is an area between the reconstructed route and the route provided by the
route calculation service 40.
Aus der gemeinsamen Betrachtung einer oder aller dieser Eigenschaften, die gewichtet oder miteinander verrechnet oder über ein Schätzverfahren verknüpft werden können, wird ein Ergebnis hergeleitet, welches angibt, ob ein Matching-Fehler innerhalb des betrachtete Outlier-Bereiches vorliegt oder ob nur eine Abweichung zwischen zwei Karten vorhanden ist.From the joint consideration of one or all of these properties, which can be weighted or offset against each other or linked via an estimation procedure, a result is derived which indicates whether a matching error exists within the considered outlier area or whether there is only a deviation between two cards.
Somit stellt jede Bewertung eines Outlier-Bereiches ein Ergebnis dar, ob ein Matching-Fehler vorhanden ist oder nicht. Dabei kann gegebenenfalls eine aus den Eigenschaften abgeleitete Wahrscheinlichkeit für den Matching -Fehler mit angegeben werden. Liegt eine Bewertung mit einer hohen Fehlerwahrscheinlichkeit vor, kann ein Eintrag in eine Datenbank für eine Überwachung des Matching-Verfahrens auf Einhaltung von Qualitätskriterien erfolgen. Weiterhin kann der Eintrag in die Datenbank ein Abspeichern des Startpunktes und des Ziels der Fahrtroute, Routenoptionen, eine Backend-Route und rekonstruierte Online-Routen für eine Bewertung des Matching-Verfahrens zur Analyse der Ursachen für Matching -Fehler zur Verbesserung des Matching-Verfahrens oder abweichender Kartendaten umfassen.Thus, each evaluation of an outlier area represents a result as to whether or not a matching error is present. A probability for the matching error derived from the properties can be specified if necessary. If an evaluation with a high probability of error is present, an entry can be made in a database to monitor the matching process for compliance with quality criteria. Furthermore, the database entry can include saving the starting point and destination of the route, route options, a backend route, and reconstructed online routes for evaluating the matching process to analyze the causes of matching errors in order to improve the matching process or to identify deviating map data.
Weiterhin kann ein einen wahrscheinlichen Matching-Fehler anzeigendes Ergebnis an das Telematik-Steuergerät 20 zur Verwerfung der fehlerhaft rekonstruierten Fahrtroute und Anfordern einer alternativen Online-Route vom Routenberechnungsservice 40 übermittelt werden. Ein Analyse von Matching-Fehlern auf Ursache veralteter Kartendaten im Fahrzeug 10 kann ausgeführt werden, indem ein partielles oder umfassendes Kartenupdate, beispielsweise über die Online-Verbindung, zur Lösung des Matching-Fehlers angestoßen wird.Furthermore, a result indicating a probable matching error can be transmitted to the
Eine Übermittlung eines fehlerhaft rekonstruierten Abschnittes einer Fahrtroute an den Routenberechnungsservice 40 erfolgt, um vom Routenberechnungsservice 40 eine alternative Offroad-Route anzufordern, die den fehlerbehafteten rekonstruierten Abschnitt vermeidet und durch einen alternativen Abschnitt ersetzt. Diese neue Offboard-Route wird ins Fahrzeug 10 importiert, rekonstruiert und ersetzt anschließend die fehlerhaft rekonstruierte Onboard-Route.An incorrectly reconstructed section of a route is transmitted to the
Die rekonstruierten Fahrtrouten sowie deren Klassifizierung mit und ohne Matching-Fehler können zum Training eines Machine-Learning-Verfahrens dahingehend genutzt werden, dass das trainierte Machine-Learning -Netzwerk bei einer Implementierung bei dem Routenberechnungsservice 40, im Backend 30 oder auf dem Telematik-Steuergerät 20 die dort jeweils erzeugten/eingehenden Routen sofort auf wahrscheinliche Matching-Fehler untersucht und diese sofort verwirft, ohne die komplette Verarbeitungskette zu durchlaufen, und Alternativen erzeugt.The reconstructed routes and their classification with and without matching errors can be used to train a machine learning method in such a way that the trained machine learning network, when implemented in the
BezugszeichenlisteList of reference symbols
- 1010
- Fahrzeugvehicle
- 2020
- Telematik-SteuergerätTelematics control unit
- 3030
- Backendbackend
- 4040
- RoutenberechnungsserviceRoute calculation service
- 5050
- FehlererkennungseinheitError detection unit
- dd
- Abstand zwischen zwei StützpunktenDistance between two support points
- nn
- Anzahl der Stützpunkt-PaareNumber of support point pairs
ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES CONTAINED 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 documents submitted by the applicant was generated automatically and is included solely for the convenience of the reader. This 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 602 01 051 T2 [0003]DE 602 01 051 T2 [0003]
Claims (10)
Translated fromGermanPriority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102023004233.1ADE102023004233A1 (en) | 2023-10-21 | 2023-10-21 | Method for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102023004233.1ADE102023004233A1 (en) | 2023-10-21 | 2023-10-21 | Method for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicle |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DE102023004233A1true DE102023004233A1 (en) | 2025-04-24 |
Family
ID=95251576
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE102023004233.1APendingDE102023004233A1 (en) | 2023-10-21 | 2023-10-21 | Method for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicle |
Country Status (1)
| Country | Link |
|---|---|
| DE (1) | DE102023004233A1 (en) |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020161519A1 (en)* | 2001-04-26 | 2002-10-31 | Toyota Jidosha Kabushiki Kaisha | Route navigation system, client terminal, server, route navigation method, and route identicalness determination method |
| US20080046174A1 (en)* | 2006-07-26 | 2008-02-21 | General Motors Corporation | Route-matching method for use with vehicle navigation systems |
| US20090191901A1 (en)* | 1994-06-24 | 2009-07-30 | Behr David A | Electronic navigation system and method |
| DE202016007736U1 (en)* | 2015-05-28 | 2017-01-16 | Google Inc. | Dynamic integration of offline and online data in a geographic application |
| DE202015009396U1 (en)* | 2015-09-21 | 2017-08-25 | Tomtom Navigation B.V. | Recovering ways by using electronic map data |
| DE102018204293A1 (en)* | 2018-03-21 | 2019-09-26 | Bayerische Motoren Werke Aktiengesellschaft | Navigation of a motor vehicle |
| US20190331500A1 (en)* | 2015-09-22 | 2019-10-31 | Clever Devices Ltd. | Synthetic data collection for vehicle controller |
| DE102018130457A1 (en)* | 2018-11-30 | 2020-06-04 | Bayerische Motoren Werke Aktiengesellschaft | Systems and procedures for map matching |
| DE102020101445A1 (en)* | 2020-01-22 | 2021-07-22 | Bayerische Motoren Werke Aktiengesellschaft | Find a route on a map |
| KR102474017B1 (en)* | 2022-03-28 | 2022-12-06 | 주식회사 위밋모빌리티 | Method and apparatus for finding matching routes between heterogeneous map databases |
| US11578981B1 (en)* | 2017-03-29 | 2023-02-14 | Apple Inc. | Constrained registration of map information |
| US20230062074A1 (en)* | 2020-03-24 | 2023-03-02 | Beijing Jingdong Qianshi Technology Co., Ltd. | Method for determining passage of autonomous vehicle and related device |
| EP4177570A1 (en)* | 2021-11-04 | 2023-05-10 | Aptiv Technologies Limited | Standard-definition to high-definition navigation route determination |
- 2023
- 2023-10-21DEDE102023004233.1Apatent/DE102023004233A1/enactivePending
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090191901A1 (en)* | 1994-06-24 | 2009-07-30 | Behr David A | Electronic navigation system and method |
| US20020161519A1 (en)* | 2001-04-26 | 2002-10-31 | Toyota Jidosha Kabushiki Kaisha | Route navigation system, client terminal, server, route navigation method, and route identicalness determination method |
| US20080046174A1 (en)* | 2006-07-26 | 2008-02-21 | General Motors Corporation | Route-matching method for use with vehicle navigation systems |
| DE202016007736U1 (en)* | 2015-05-28 | 2017-01-16 | Google Inc. | Dynamic integration of offline and online data in a geographic application |
| DE202015009396U1 (en)* | 2015-09-21 | 2017-08-25 | Tomtom Navigation B.V. | Recovering ways by using electronic map data |
| US20190331500A1 (en)* | 2015-09-22 | 2019-10-31 | Clever Devices Ltd. | Synthetic data collection for vehicle controller |
| US11578981B1 (en)* | 2017-03-29 | 2023-02-14 | Apple Inc. | Constrained registration of map information |
| DE102018204293A1 (en)* | 2018-03-21 | 2019-09-26 | Bayerische Motoren Werke Aktiengesellschaft | Navigation of a motor vehicle |
| DE102018130457A1 (en)* | 2018-11-30 | 2020-06-04 | Bayerische Motoren Werke Aktiengesellschaft | Systems and procedures for map matching |
| DE102020101445A1 (en)* | 2020-01-22 | 2021-07-22 | Bayerische Motoren Werke Aktiengesellschaft | Find a route on a map |
| US20230062074A1 (en)* | 2020-03-24 | 2023-03-02 | Beijing Jingdong Qianshi Technology Co., Ltd. | Method for determining passage of autonomous vehicle and related device |
| EP4177570A1 (en)* | 2021-11-04 | 2023-05-10 | Aptiv Technologies Limited | Standard-definition to high-definition navigation route determination |
| KR102474017B1 (en)* | 2022-03-28 | 2022-12-06 | 주식회사 위밋모빌리티 | Method and apparatus for finding matching routes between heterogeneous map databases |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE112006002676T5 (en) | Calculation of an optimal route based on a cohort analysis | |
| DE102016100675A1 (en) | Horizon-based driver assistance systems and procedures | |
| DE102012004625A1 (en) | Method for creating and updating map information for use in driver assistance system in motor vehicle, involves determining attribute from driving history data, which is assigned defined route section determined by route section information | |
| EP4165370B1 (en) | Method for evaluating a digital map, and evaluation system | |
| EP3926304B1 (en) | Method for evaluating the accuracy of a position determination of a landmark and evaluation system | |
| DE102014212336A1 (en) | Method for processing measurement data of a vehicle for determining the beginning of a parking space search and computer program product | |
| DE102019001450A1 (en) | Method for providing data for locating a vehicle | |
| DE112018006321T5 (en) | DEVICE FOR GENERATING DATA OF A DRIVEWAY WITHIN AN INTERSECTION, PROGRAM FOR GENERATING DATA OF A DRIVEWAY WITHIN AN INTERSECTION AND STORAGE MEDIUM | |
| DE102019207215A1 (en) | Method for using a feature-based localization map for a vehicle | |
| DE102016215825A1 (en) | Method for externally providing map data for assistance systems of motor vehicles | |
| DE102023004233A1 (en) | Method for the automated detection of deviations between a route determined outside a vehicle and a route reconstructed in the vehicle | |
| DE102019215656B4 (en) | Method for evaluating a selected route, route evaluation system and computer program | |
| EP3676565B1 (en) | Method for generating an image of a transport network, usage of this method, computer program and computer readable storage medium | |
| DE102020109492A1 (en) | Method and system for determining turning probabilities at intersections | |
| DE102021131409B4 (en) | Method of a control device of a first vehicle, method of a traffic infrastructure element or server, control device for a vehicle, control unit for a traffic infrastructure element or a server and computer program | |
| DE102019111244A1 (en) | Method, server and diagnostic system for performing a server-based diagnosis for a means of transport | |
| EP0987519A2 (en) | Method and apparatus for arranging information obtained by an onboard terminal from a base station | |
| DE102021212332A1 (en) | Procedure for detecting GNSS spoofing | |
| WO2019161836A1 (en) | Creating a geographical map | |
| DE102011077952A1 (en) | Method for improving route planning of navigation system installed in motor vehicle, involves transmitting additional information from navigation system directly to another navigation system | |
| DE102020005827A1 (en) | Method for updating map data for a navigation device of an autonomously driving vehicle | |
| DE102023002572B3 (en) | Computer-implemented method for transferring a navigation route from a first digital road map to a second digital road map and information technology system | |
| DE102013007867A1 (en) | Method for determining vehicle traffic generation probability in traffic stream direction of road network, involves determining traffic generation probability based on determined local traffic flow, traffic influx and traffic outflow | |
| WO2019101500A1 (en) | Method for operating a system for checking parking probabilities, system, computer program and computer program product | |
| DE102023211401A1 (en) | Method and system for generating a localization map containing at least one unique feature combination |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R012 | Request for examination validly filed | ||
| R016 | Response to examination communication |