DE102022001844A1

DE102022001844A1 - Method for determining a navigation route

Info

Publication number: DE102022001844A1
Application number: DE102022001844.6A
Authority: DE
Inventors: Michael Engel; Martin Keppler; Benjamin Lange
Original assignee: Mercedes Benz Group AG
Current assignee: Mercedes Benz Group AG
Priority date: 2022-05-24
Filing date: 2022-05-24
Publication date: 2022-07-21

Abstract

Die Erfindung betrifft ein Verfahren zum Ermitteln einer Navigationsroute (1) durch ein Navigationssystem (2), wobei das durch das Navigationssystem (2) navigierte System (6) anstelle entlang eines Initialroutenabschnitts (9) entlang eines Alternativroutenabschnitts (10) reist und das Navigationssystem (2) zur künftigen Ermittlung von Navigationsrouten (1) entscheidet, ob der Initialroutenabschnitt (9) oder der Alternativroutenabschnitt (10) genutzt werden soll. Das erfindungsgemäße Verfahren ist dadurch gekennzeichnet, dass das Navigationssystem (2) selbstständig einen der folgenden Gründe als Ursache zur Nutzung des Alternativroutenabschnitts ermittelt, und dies für künftige Ermittlungen von Navigationsrouten berücksichtigt:a) Wahl des Alternativroutenabschnitts (10) aufgrund von Ortskenntnis;b) die vom Navigationssystem (2) genutzte digitale Straßenkarte stimmt nicht mit der tatsächlichen Straßenführung überein;c) Einlegen eines bewussten Zwischenstopps an einem Zwischenziel;d) eine temporäre Verkehrsbeeinträchtigung wird vermieden;e) eine Reise entlang des Initialroutenabschnitts (9) ist nicht möglich oder kann nicht mit den sich aus den in der vom Navigationssystem (2) genutzten digitalen Straßenkarte hinterlegten Streckenabschnittseigenschaften ergebenden Reisebedingungen durchgeführt werden; oderf) ein vom Navigationssystem (2) ausgegebener Navigationshinweis wurde fehlinterpretiert oder verpasst; wobei das Navigationssystem (2) den Alternativroutenabschnitt (10) für Grund a) bis e) wählt und den Initialroutenabschnitt (9) für Grund f) wählt.The invention relates to a method for determining a navigation route (1) using a navigation system (2), the system (6) navigated by the navigation system (2) traveling along an alternative route section (10) instead of along an initial route section (9) and the navigation system ( 2) for future determination of navigation routes (1) decides whether the initial route section (9) or the alternative route section (10) should be used. The method according to the invention is characterized in that the navigation system (2) independently determines one of the following reasons as the reason for using the alternative route section and takes this into account for future determinations of navigation routes: a) selection of the alternative route section (10) based on local knowledge; b) the The digital road map used by the navigation system (2) does not correspond to the actual route; c) making a deliberate stopover at an intermediate destination; d) a temporary traffic disruption is avoided; e) a journey along the initial route section (9) is not possible or cannot are carried out with the travel conditions resulting from the route section properties stored in the digital road map used by the navigation system (2); orf) a navigation instruction issued by the navigation system (2) was misinterpreted or missed; wherein the navigation system (2) selects the alternative route section (10) for reason a) to e) and selects the initial route section (9) for reason f).

Description

Die Erfindung betrifft ein Verfahren zur Ermittlung einer Navigationsroute durch ein Navigationssystem nach der im Oberbegriff von Anspruch 1 näher definierten Art.The invention relates to a method for determining a navigation route using a navigation system according to the type defined in more detail in the preamble of claim 1.

Der Einsatz von Navigationssystemen zur Erleichterung der Orientierung ist hinreichend bekannt. Ein solches Navigationssystem kann fest in ein Fahrzeug integriert sein oder auch mobil ausgeführt sein, beispielsweise als mobiles Navigationssystem oder als mobiles Endgerät, wie ein Smartphone, mit einer integrierten Navigationsfunktionalität.The use of navigation systems to facilitate orientation is well known. Such a navigation system can be permanently integrated into a vehicle or also be designed to be mobile, for example as a mobile navigation system or as a mobile end device, such as a smartphone, with an integrated navigation functionality.

Eine fundamentale Frage die sich im Zusammenhang mit Navigationssystemen stellt, ist das Berechnen einer bezüglich der Wegstrecke und/oder Reisedauer kürzesten Navigationsroute von einem aktuellen Aufenthaltspunkt zu einem gewünschten Zielort. Die hierzu eingesetzten Algorithmen sind vielfältig. Dabei kommt es immer wieder vor, dass die vom Navigationssystem vorgeschlagene Navigationsroute tatsächlich nicht dem kürzesten Reiseweg entspricht. Eine Ursache begründet sich beispielsweise darin, dass von einem Navigationssystem bevorzugt gut ausgebauten Straßenabschnitte, beispielsweise einer Hauptstraße, in die Navigationsroute integriert werden, eine Parallelstraße jedoch eine kürzere Reisedauer ermöglicht. Ein solcher Routenabschnitt wird auch als „Schleichweg“ bezeichnet. Insbesondere kann auf einem Schleichweg ein geringeres Verkehrsaufkommen vorliegen oder eine geringere Anzahl an Kreuzungen oder Ampeln angetroffen werden.A fundamental question that arises in connection with navigation systems is the calculation of a navigation route from a current location to a desired destination that is the shortest in terms of distance and/or travel time. The algorithms used for this are diverse. It often happens that the navigation route suggested by the navigation system does not actually correspond to the shortest travel route. One reason is, for example, that a navigation system preferably integrates well-developed road sections, for example a main road, into the navigation route, but a parallel road enables a shorter journey time. Such a route section is also referred to as a "secret path". In particular, there can be less traffic on a hidden route or a smaller number of intersections or traffic lights can be encountered.

Es besteht somit das Bestreben von einem Hersteller von Navigationssystemen bzw. einem Entwickler eines Algorithmus zur Navigationsroutenfindung die Ortskenntnis von ortsansässigen Personen zu nutzen, um die Routenfindung zu verbessern. Ein solcher Ansatz ist beispielsweise aus der DE 10 2016 215 830 A1 bekannt. Dabei übertragen eine Vielzahl an Navigationssystemen die jeweils für eine Nutzung vorgeschlagene Navigationsroute und die jeweils tatsächlich vom Fahrzeug zurückgelegte Route an eine zentrale Recheneinheit, welche die entsprechenden Daten auswertet und hierdurch Streckenabschnitte analysiert, welche im Gegensatz zur ursprünglich bestimmten Navigationsroute eine kürzere Reisedauer ermöglichen. Routenabschnitte welche zu einer verkürzten Reisedauer führen, werden dann für eine künftige Routenberechnung bevorzugt vorgeschlagen. Zur Plausibilisierung des nutzbringenden Effekts eines solchen Alternativroutenabschnitts können solche Routenabschnitte erst dann für künftige Ermittlungen von Navigationsrouten berücksichtigt werden, wenn eine bestimmte Anzahl an individuellen Navigationssystemen den entsprechenden Alternativroutenabschnitt genutzt hat. Dabei kann auch der Einfluss einer Tageszeit sowie des aktuellen Verkehrsaufkommens berücksichtigt werden. Es kann auch der Fahrweg des Fahrzeugs aufgezeichnet werden und das in der Druckschrift offenbarte Verfahren nach einer ohne Navigationsroutenführung durchgeführten Reise angewendet werden. Es besteht jedoch das Risiko, dass eine Alternativroute als nutzbringend erkannt wird, obwohl dies tatsächlich nicht der Fall ist.A manufacturer of navigation systems or a developer of an algorithm for finding navigation routes is therefore attempting to use the local knowledge of local people in order to improve route finding. Such an approach is, for example, from DE 10 2016 215 830 A1 known. A large number of navigation systems transmit the navigation route proposed for use and the route actually covered by the vehicle to a central processing unit, which evaluates the corresponding data and thereby analyzes route sections which, in contrast to the navigation route originally determined, enable a shorter journey. Route sections that lead to a shorter travel time are then preferred for future route calculations. To check the beneficial effect of such an alternative route section, such route sections can only be taken into account for future determinations of navigation routes when a certain number of individual navigation systems have used the corresponding alternative route section. The influence of a time of day and the current volume of traffic can also be taken into account. Also, the driving path of the vehicle can be recorded and the method disclosed in the publication can be applied after a journey made without navigation route guidance. However, there is a risk that an alternative route will be recognized as useful when in fact it is not.

Um dieses Risiko zu minimieren ist aus der DE10 2017 202 564 A1 bekannt dem Navigationssystem einen Grund zur Nutzung der Alternativroute manuell mitzuteilen. Es werden dann nur solche Alternativroutenabschnitte für künftige Ermittlungen von Navigationsrouten berücksichtigt, welche aufgrund eines bestimmten Grunds ausgewählt wurden. Nachteilig ist dabei jedoch der hierdurch für den Nutzer des Navigationssystems entstehende manuelle Aufwand.In order to minimize this risk, DE10 2017 202 564 A1 known to manually inform the navigation system of a reason for using the alternative route. Only those alternative route sections that were selected for a specific reason are then taken into account for future determinations of navigation routes. The disadvantage here, however, is the manual effort that arises as a result for the user of the navigation system.

Der vorliegenden Erfindung liegt die Aufgabe zugrunde ein verbessertes Verfahren zum Ermitteln einer Navigationsroute durch ein Navigationssystem bereitzustellen, mit dem zuverlässig nur solche Alternativroutenabschnitte für künftige Ermittlungen von Navigationsrouten berücksichtigt werden, welche auch tatsächlich zu einem positiven Effekt für den Nutzer des Navigationssystems führen, wobei dabei der manuelle Aufwand für den Nutzer gering gehalten wird.The present invention is based on the object of providing an improved method for determining a navigation route using a navigation system, with which only those alternative route sections are reliably taken into account for future determinations of navigation routes, which actually lead to a positive effect for the user of the navigation system, whereby the manual effort for the user is kept to a minimum.

Erfindungsgemäß wird diese Aufgabe durch ein Verfahren zum Ermitteln einer Navigationsroute durch ein Navigationssystem mit den Merkmalen des Anspruchs 1 gelöst. Vorteilhafte Ausgestaltungen und Weiterbildungen ergeben sich aus den hiervon abhängigen Ansprüchen.According to the invention, this object is achieved by a method for determining a navigation route using a navigation system having the features of claim 1 . Advantageous configurations and developments result from the dependent claims.

Ein gattungsgemäßes Verfahren zum Ermitteln einer Navigationsroute durch ein Navigationssystem, wobei das Navigationssystem eine von einem Startort zu einem Zielort führende Initialroute ermittelt, das durch das Navigationssystem navigierte System während der Reise vom Startort zum Zielort die Initialroute an einem Austrittspunkt verlässt und an einem Eintrittspunkt wieder betritt, sodass das navigierte System vom Austrittspunkt zum Eintrittspunkt anstelle entlang eines Initialroutenabschnitts entlang eines Alternativroutenabschnitts reist und das Navigationssystem zur künftigen Ermittlung einer zumindest den Austrittspunkt und Eintrittspunkt umfassenden Navigationsroute in Abhängigkeit einer Ursache, weshalb der Alternativroutenabschnitt anstelle des Initialroutenabschnitt genutzt wurde, entscheidet, ob die Navigationsroute den Initialroutenabschnitt oder den Alternativroutenabschnitt enthalten soll, wird dadurch erfindungsgemäß weitergebildet, dass das Navigationssystem selbstständig ermittelt, ob es sich bei der Ursache um eine der folgenden Gründe handelt:

a) ein Nutzer des Navigationssystems wählt den Alternativroutenabschnitt aufgrund seiner Ortskenntnis;
b) die vom Navigationssystem genutzte digitale Straßenkarte stimmt nicht mit der tatsächlichen Straßenführung überein;
c) der Nutzer des Navigationssystems legt einen bewussten Zwischenstopp an einem Zwischenziel entlang des Alternativroutenabschnitts ein;
d) eine temporäre Verkehrsbeeinträchtigung wird vermieden;
e) eine Reise entlang des Initialroutenabschnitts ist nicht möglich oder kann nicht mit den sich aus den in der vom Navigationssystem genutzten digitalen Straßenkarte hinterlegten Streckenabschnittseigenschaften ergebenden Reisebedingungen durchgeführt werden; oder
f) der Nutzer des Navigationssystems hat einen vom Navigationssystem ausgegebenen Navigationshinweis fehlinterpretiert oder verpasst;

wobei das Navigationssystem den Alternativroutenabschnitt in die Navigationsroute integriert, wenn das Navigationssystem als Ursache einen der Gründe a) bis e) feststellt und das Navigationssystem den Initialroutenabschnitt in die Navigationsroute integriert, wenn das Navigationssystem als Ursache Grund f) feststellt.A generic method for determining a navigation route by a navigation system, the navigation system determining an initial route leading from a starting point to a destination, the system navigated by the navigation system leaving the initial route at an exit point and entering again at an entry point during the journey from the starting point to the destination , so that the navigated system travels from the exit point to the entry point instead of along an initial route section along an alternative route section and the navigation system for future determination of at least the exit point and entry point comprehensive navigation route depending on a reason why the alternative route section was used instead of the initial route section, decides whether the navigation route should contain the initial route section or the alternative route section is thereby erfindungsge further trained so that the navigation system independently determines whether the cause is one of the following reasons:

a) a user of the navigation system selects the alternative route section based on his local knowledge;
b) the digital road map used by the navigation system does not match the actual road layout;
c) the user of the navigation system deliberately makes a stopover at an intermediate destination along the alternative route section;
d) a temporary traffic disruption is avoided;
e) a trip along the initial route section is not possible or cannot be carried out with the travel conditions resulting from the route section properties stored in the digital road map used by the navigation system; or
f) the user of the navigation system has misinterpreted or missed a navigation instruction issued by the navigation system;

wherein the navigation system integrates the alternative route section into the navigation route if the navigation system determines one of the reasons a) to e) as the cause and the navigation system integrates the initial route section into the navigation route if the navigation system determines reason f) as the cause.

Mit Hilfe des erfindungsgemäßen Verfahrens wird eine besonders zuverlässige und komfortable Routenfindung für den Nutzer des Navigationssystems bereitgestellt. Bei dem navigierten System handelt es sich um die das Navigationssystem nutzende Person und das von ihr gewählte Verkehrsmittel. Es kann sich auch um ein zumindest teilautomatisiert oder autonom gesteuertes Verkehrsmittel handeln. Als Verkehrsmittel kommen beispielsweise in Betracht: ein Kleinstfahrzeug wie ein Fahrrad, E-Bike, E-Scooter oder dergleichen, ein Pkw, ein Lkw, ein Bus oder dergleichen. Generell ist es auch möglich, dass die das Navigationssystem nutzende Person zu Fuß unterwegs ist. Es werden dann nur solche Gründe zur Integration des Alternativroutenabschnitts für künftige Ermittlungen von Navigationsrouten berücksichtigt, welche auch einen tatsächlichen nutzbringenden Effekt für das navigierte System bedingen. Im Gegensatz zum Stand der Technik ist hierzu kein manueller Aufwand durch die das Navigationssystem nutzende Person erforderlich. Wie das Navigationssystem dabei die einzelnen verschiedenen Fälle unterscheidet wird im Folgenden erläutert.With the aid of the method according to the invention, a particularly reliable and convenient route finding is provided for the user of the navigation system. The navigated system is the person using the navigation system and the mode of transport they have chosen. It can also be an at least partially automated or autonomously controlled means of transport. Examples of possible means of transport are: a small vehicle such as a bicycle, e-bike, e-scooter or the like, a car, a truck, a bus or the like. In general, it is also possible for the person using the navigation system to travel on foot. Then only such reasons for the integration of the alternative route section for future determinations of navigation routes are taken into account, which also require an actual beneficial effect for the navigated system. In contrast to the prior art, no manual effort is required for this by the person using the navigation system. How the navigation system differentiates between the different cases is explained below.

Eine vorteilhafte Weiterbildung des erfindungsgemäßen Verfahrens sieht vor, dass das Navigationssystem zur Erkennung von Grund a):

i) beim Eintritt des navigierten Systems in den Alternativroutenabschnitt eine Routenneuberechnung durchführt und dabei feststellt, dass sich die erwartete Ankunftszeit am Zielort gegenüber der Reise entlang des Initialroutenabschnitts nach vorne verschoben hat, die Gesamtreisestrecke verkürzt hat oder sich ein aus der Gesamtreisedauer und Gesamtreisestrecke gewichteter Kostenfaktor reduziert hat; oder
ii) nach Wiedereintritt auf die Initialroute am Eintrittspunkt die sich tatsächlich während der Reise entlang des Alternativroutenabschnitts anfallende Reisedauer, Reisestrecke oder einen aus der Reisedauer und der Reisestrecke gewichteten Kostenfaktor ermittelt und diese Größe mit der für die Reise entlang des Initialroutenabschnitts erwartete Reisedauer, Reisestrecke oder einen entsprechend gewichteten Kostenfaktor vergleicht und dabei feststellt, dass die Reise entlang des Alternativroutenabschnitts zu einer geringeren Reisedauer, Reisestrecke oder einem geringeren gewichteten Kostenfaktor geführt hat.

An advantageous development of the method according to the invention provides that the navigation system for detecting reason a):

i) when the navigated system enters the alternative route section, recalculates the route and determines that the expected arrival time at the destination has moved forward compared to the journey along the initial route section, the total travel distance has shortened, or a cost factor weighted from the total travel time and total travel distance is reduced Has; or
ii) after re-entering the initial route at the entry point, the actual travel time, travel distance or a cost factor weighted from the travel time and the travel distance incurred during the journey along the alternative route section is determined and this variable is compared with the travel time, travel distance or a travel distance expected for the journey along the initial route section compares the correspondingly weighted cost factor and determines that the journey along the alternative route section has led to a shorter journey time, travel distance or a lower weighted cost factor.

Das Navigationssystem prüft also frühestens ab dem Wiedereintritt des navigierten Systems auf die Initialroute am Eintrittspunkt, ob durch das Befahren bzw. die Nutzung des Alternativroutenabschnitts bezüglich der Wegstrecke und/oder Reisedauer positive Wirkung für den Nutzer des Navigationssystems möglich war. Ist dies der Fall, so können für künftige Ermittlungen von Navigationsrouten die entsprechenden Alternativroutenabschnitte berücksichtigt werden. Während der Reise des navigierten Systems entlang der Initialroute ist es dabei generell auch möglich, dass das navigierte System auch mehr als einmal von der Initialroute abweicht. Das erfindungsgemäße Verfahren kann dann jedes Mal für das Nutzen eines entsprechenden Alternativroutenabschnitts durchgeführt werden.The navigation system therefore checks at the earliest when the navigated system re-enters the initial route at the entry point, whether driving or using the alternative route section could have a positive effect on the route and/or travel time for the user of the navigation system. If this is the case, then the corresponding alternative route sections can be taken into account for future determinations of navigation routes. During the journey of the navigated system along the initial route, it is generally also possible that the navigated system deviates from the initial route more than once. The method according to the invention can then be carried out each time a corresponding alternative route section is used.

Bevorzugt wird im Falle von Grund a):

- die Initialroute und der Alternativroutenabschnitt als Eingangsgröße in ein Maschinenlernmodell eingelesen, um dieses zur Verbesserung einer Routenberechnungsfähigkeit zu trainieren;
- für ein auf einer Kostenmodellierung basierendes Routenberechnungsverfahren die zum Befahren auf einem Streckenabschnitt entstehenden Kosten für die vom Alternativroutenabschnitt umfassten Streckenabschnitte gegenüber ihrem Ausgangswert reduziert; und/oder
- für ein auf einer Kostenmodellierung basierendes Routenberechnungsverfahren die zum Befahren auf einem Streckenabschnitt entstehenden Kosten für die vom Initialroutenabschnitt umfassten Streckenabschnitte gegenüber ihrem Ausgangswert erhöht.

Preference is given in the case of reason a):

- read the initial route and the alternative route section as an input variable in a machine learning model in order to train it to improve a route calculation ability;
- For a route calculation method based on cost modelling, the costs incurred for traveling on a route section for the route sections comprised by the alternative route section are reduced compared to their initial value; and or
- For a route calculation method based on cost modelling, the costs incurred for driving on a route section for the route sections comprised by the initial route section are increased compared to their initial value.

Zur Integration von Alternativroutenabschnitten, welche einen positiven Effekt für die Reise des navigierten Systems bedingen, stellt sich dabei generell die Frage, wie ein Algorithmus zur Routenfindung die entsprechenden nutzbringenden Routenabschnitte berücksichtigen soll. Handelt es sich um eine KI-basierte Routenfindung, so kann ein entsprechend antrainiertes Maschinenlernmodell durch die während der Nutzung des Navigationssystems erzeugten Informationen beständig weiter trainiert werden. Hierdurch lernt das Maschinenlernmodell in Abhängigkeit der in einer digitalen Straßenkarte hinterlegten Streckenabschnittseigenschaften und den Verläufen der entsprechenden Streckenabschnitte zu unterscheiden, welche Streckenabschnitte typischerweise in eine Initialroute aufgenommen werden und welche Streckenabschnitte dabei zur Nutzung einer Alternativroute von einem Nutzer manuell gewählt werden. Das Maschinenlernmodell kann dann direkt bei der Bestimmung der Initialroute vorsehen, dass Alternativroutenabschnitte anstelle der Initialroutenabschnitte in die Navigationsroute integriert werden.For the integration of alternative route sections, which have a positive effect on the journey of the navigated system, the general question arises as to how a route-finding algorithm should take into account the corresponding useful route sections. In the case of AI-based route finding, a correspondingly trained machine learning model can be continuously trained using the information generated during use of the navigation system. Depending on the route section properties stored in a digital road map and the courses of the corresponding route sections, the machine learning model learns to distinguish which route sections are typically included in an initial route and which route sections are manually selected by a user to use an alternative route. When determining the initial route, the machine learning model can then provide for alternative route sections to be integrated into the navigation route instead of the initial route sections.

Handelt es sich hingegen um einen Algorithmus zur Bestimmung einer Navigationsroute unter Berücksichtigung einer Kostenfunktion, so können entsprechend die Kostenfaktoren für die einzelnen Streckenabschnitte erhöht bzw. reduziert werden. Somit wird der Algorithmus die Alternativroutenabschnitte in eine Navigationsroute integrieren, anstelle der Initialroutenabschnitte, aufgrund der Minimierung der entsprechenden Kostenfunktionen.If, on the other hand, it is an algorithm for determining a navigation route that takes into account a cost function, then the cost factors for the individual route sections can be increased or reduced accordingly. Thus, the algorithm will integrate the alternative route legs into a navigation route, instead of the initial route legs, due to the minimization of the corresponding cost functions.

Bei dem Navigationssystem kann es sich um ein in das navigierte System integriertes Navigationssystem wie ein in ein Fahrzeug integriertes Navigationssystem handeln, oder auch um ein zentrales Navigationssystem, wie eine auf einem Cloudserver ausgeführte Navigationssoftware. In diesem Fall verfügt das navigierte System über einen Positionsbestimmungsmodul wie einen GPS-Empfänger und ein Kommunikationsmodul zur Kommunikation mit dem Cloudserver. In Abhängigkeit des Aufenthaltsorts des navigierten Systems und des gewünschten Zielorts bestimmt dann der zentrale Cloudserver die Navigationsroute. Entsprechende Lerndaten bzw. Navigationsdaten können auch einem Hersteller von Navigationssystemen bzw. Navigationssystemsoftware bereitgestellt werden, damit dieser Hersteller seine Algorithmen zur Navigationsroutenfindung bzw. seine Navigationssysteme verbessert.The navigation system can be a navigation system integrated into the navigated system, such as a navigation system integrated into a vehicle, or a central navigation system, such as navigation software running on a cloud server. In this case, the navigated system has a positioning module such as a GPS receiver and a communication module for communicating with the cloud server. Depending on the location of the navigated system and the desired destination, the central cloud server then determines the navigation route. Corresponding learning data or navigation data can also be made available to a manufacturer of navigation systems or navigation system software so that this manufacturer can improve his algorithms for finding navigation routes or his navigation systems.

Generell ist es dabei möglich, dass die für einen Alternativroutenabschnitt gewählten Streckenabschnitte eines Straßennetzes in digitalen Kartendaten markiert werden, und ein Algorithmus zur Navigationsroutenbestimmung bevorzugt solche Streckenabschnitte in eine Navigationsroute integriert, welche eine solche Markierung aufweisen. Einzelne Streckenabschnitte, also Straßen oder Straßenabschnitte, können also in verschiedene Straßenklassen oder Straßenkategorien eingeteilt werden.In general, it is possible for the route sections of a road network selected for an alternative route section to be marked in digital map data, and an algorithm for determining the navigation route preferably integrates those route sections which have such a marking into a navigation route. Individual route sections, i.e. roads or road sections, can therefore be divided into different road classes or road categories.

Eine vorteilhafte Weiterbildung des erfindungsgemäßen Verfahrens sieht ferner vor, dass das Navigationssystem zur Erkennung von Grund b):

- nach Verlassen der Initialroute am Austrittpunkt feststellt, dass sich das navigierte System auf einem Streckenabschnitt fortbewegt, welcher nicht mit dem vom Navigationssystem genutzten digitalen Kartenmaterial übereinstimmt oder gänzlich darin fehlt; wobei insbesondere:
- nach Wiedereintritt des navigierten Systems am Eintrittspunkt auf die Initialroute die digitale Straßenkarte zur Integration des Streckenverlaufs des Alternativroutenabschnitts überarbeitet wird.

An advantageous development of the method according to the invention also provides that the navigation system for detecting reason b):

- after leaving the initial route at the exit point, finds out that the navigated system is moving on a route section that does not match the digital map material used by the navigation system or is completely missing from it; where in particular:
- After re-entry of the navigated system at the entry point on the initial route, the digital road map is revised to integrate the route of the alternative route section.

Aufgrund von veraltetem Kartenmaterial kann ein Navigationssystem nicht dazu in der Lage sein, die tatsächlich beste Navigationsroute für das navigierte System zu bestimmen. So kann ein Straßenverlauf in veraltetem Kartenmaterial zur Realität abweichen oder es können einzelne Streckenabschnitte gänzlich fehlen. Unter Berücksichtigung des tatsächlichen Reiseverhaltens des navigierten Systems kann das Navigationssystem dann feststellen, dass in der Realität ein veränderter Streckenverlauf vorliegt, und bevorzugt dann automatisch das veraltete Kartenmaterial aktualisieren.Due to outdated map material, a navigation system may not be able to determine the actually best navigation route for the navigated system. The course of a road in outdated map material can deviate from reality, or individual sections of the route can be completely missing. Taking into account the actual travel behavior of the navigated system, the navigation system can then determine that the route has changed in reality and then preferably update the outdated map material automatically.

Zur Plausibilisierung kann es dabei, sowie auch für die anderen im Zusammenhang mit dem erfindungsgemäßen Verfahren genannten Gründe, vorgesehen sein, dass ein bestimmter Alternativroutenabschnitt eine bestimmte Mindestanzahl genutzt werden muss. Zusätzlich kann es auch erforderlich ein, dass ein bestimmter Alternativroutenabschnitt von einer Mindestanzahl unterschiedlicher Navigationssysteme bzw. navigierten Systeme genutzt werden muss. Hierdurch lässt sich eine unerwünschte Manipulation des Kartenmaterials verhindern, beispielsweise weil ein einzelnes Fahrzeug über einen Acker gefahren ist und nicht über eine Straße. Dabei kann das digitale Kartenmaterial lokal in einem Navigationssystem oder auch zentral beispielsweise auf dem Cloudserver vorgehalten und aktualisiert werden.For plausibility checks, as well as for the other reasons mentioned in connection with the method according to the invention, it can be provided that a specific alternative route section must be used a specific minimum number. In addition, it may also be necessary for a certain alternative route section to be used by a minimum number of different navigation systems or navigated systems. This makes it possible to prevent undesired manipulation of the map material, for example because a single vehicle has driven over a field and not over a road. The digital map material can be stored and updated locally in a navigation system or centrally, for example on the cloud server.

Eine weitere vorteilhafte Ausgestaltung des erfindungsgemäßen Verfahrens sieht ferner vor, dass das Navigationssystem zur Erkennung von Grund c):

i) zumindest prüft, ob Interessenspunkte innerhalb eines festgelegten Radius zum Halteort des navigierten Systems liegen und einen Zwischenstopp erkennt, wenn zumindest ein Interessenspunkt im festgelegten Radius anzutreffen ist; und
ii) das navigierte System nach dem Zwischenstopp die Initialroute wieder betritt; oder ergänzend zu i):
iii) eine Dauer des Zwischenstopps größer als ein Grenzwert ist; und/oder iv bei einem Fahrzeug als navigiertes System die Antriebsmaschine des Fahrzeugs abgestellt wurde, die Fahrzeugtüren verriegelt wurden; ein Bezahlvorgang aus dem Fahrzeug heraus über eine Recheneinheit des Fahrzeugs oder ein mit der Recheneinheit des Fahrzeugs gekoppeltes mobiles Endgerät getätigt wurde und/oder sich ein Antriebsenergievorrat des Fahrzeugs erhöht hat.

A further advantageous embodiment of the method according to the invention also provides that the navigation system for detecting reason c):

i) at least checks whether points of interest lie within a specified radius of the stopping location of the navigated system and recognizes an intermediate stop if at least one point of interest is found within the specified radius; and
ii) the navigated system re-enters the initial route after the stopover; or in addition to i):
iii) a duration of the stopover is greater than a threshold; and/or iv in the case of a vehicle as the navigated system, the engine of the vehicle was switched off, the vehicle doors were locked; a payment transaction was made from the vehicle via a computing unit of the vehicle or a mobile terminal device coupled to the computing unit of the vehicle and/or a supply of drive energy in the vehicle has increased.

Für das Einlegen eines Zwischenstopps kommen verschiedenste Gründe in Frage wie der Besuch bei einem Bäcker, das Aufsuchen einer Tankstelle oder Ladestation, das Aufsuchen einer Toilette, das Durchführen eines spontanen Einkaufs oder dergleichen. Hierdurch ergeben sich keine Potenziale für eine Routenverbesserung, jedoch kann das Durchführen des Zwischenstopps trotzdem einen positiven Effekt für den Nutzer des Navigationssystems haben.There are a wide variety of reasons for making a stopover, such as visiting a bakery, going to a gas station or charging station, going to a toilet, making a spontaneous purchase or the like. This does not result in any potential for route improvement, but making the stopover can still have a positive effect for the user of the navigation system.

Bevorzugt wird nämlich im Falle von Grund c):

- ein als Zwischenstopp erkannter Halteort vom Navigationssystem für künftige, zumindest den Austrittsort und Eintrittsort umfassende Navigationsrouten, als Zwischenstopp automatisch eingestellt.

Namely, preference is given in the case of reason c):

- A stop recognized as a stopover by the navigation system for future navigation routes, at least including the exit and entry points, is automatically set as a stopover.

Es können dann kontextabhängig Vorschläge für spätere Fahrten bzw. andere Kunden in ähnlichen Fahrsituationen angeboten werden. Wie im Vorigen in den Punkten ii) und iv) genannt, kann dabei auch eine zusätzliche Plausibilisierung zur Erkennung des tatsächlichen Durchführens eines Zwischenstopps durchgeführt werden.Depending on the context, suggestions for later journeys or other customers in similar driving situations can then be offered. As mentioned above in points ii) and iv), an additional plausibility check can also be carried out to identify that an intermediate stop is actually being carried out.

Eine weitere vorteilhafte Ausgestaltung des erfindungsgemäßen Verfahrens sieht ferner vor, dass das Navigationssystem zur Erkennung von Grund d) und e):

- Navigationsdaten mittelbar oder unmittelbar an eine zentrale Recheneinheit überträgt;
- die zentrale Recheneinheit die von einer Vielzahl an Navigationssystemen übermittelten Navigationsdaten auswertet;
- die zentrale Recheneinheit in den Navigationsdaten erkennt, dass eine festgelegte Mindestanzahl an navigierten Systemen innerhalb eines festgelegten Zeitintervalls eine Alternativroute genutzt hat oder eine zumindest einen Abschnitt der Alternativroute enthaltene Route genutzt hat und daraufhin eine Verkehrsbeeinträchtigungsinformation an die Navigationssysteme zurückübermittelt; und
- das Navigationssystem die Verkehrsbeeinträchtigungsinformation empfängt.

A further advantageous embodiment of the method according to the invention also provides that the navigation system for detecting reason d) and e):

- transmits navigation data directly or indirectly to a central processing unit;
- the central processing unit evaluates the navigation data transmitted by a large number of navigation systems;
- The central processing unit recognizes in the navigation data that a specified minimum number of navigated systems has used an alternative route within a specified time interval or has used at least a section of the alternative route contained route and then transmits traffic impairment information back to the navigation systems; and
- the navigation system receives the traffic impairment information.

Bei der zentralen Recheneinheit kann es sich um besagten Cloudserver handeln. Ein solcher Cloudserver kann auch als Backend bezeichnet werden. Der Cloudserver kann von einem Fahrzeughersteller, von einem Dienstleistungsanbieter zur Bereitstellung einer zentralisierten Navigationsroutenbestimmung oder auch von einem Hersteller von Navigationssystemen und/oder Navigationsroutensoftware betrieben werden. Die Navigationsdaten umfassen die bei der Navigation entlang einer Initialroute und Alternativroute anfallenden Informationen, insbesondere die jeweiligen Streckenverläufe sowie ggf. ergänzt durch Zusatzinformationen wie die Tageszeit, Datum, Wetter, Verkehrsaufkommen und dergleichen.The central processing unit can be said cloud server. Such a cloud server can also be referred to as a backend. The cloud server can be operated by a vehicle manufacturer, by a service provider for providing centralized navigation route determination or by a manufacturer of navigation systems and/or navigation route software. The navigation data includes the information obtained when navigating along an initial route and an alternative route, in particular the respective routes and possibly supplemented by additional information such as the time of day, date, weather, traffic volume and the like.

Für Grund d) handelt es sich im Vergleich um kurzes Zeitintervall und zur Erkennung von Grund e) um ein langes Zeitintervall. Tritt eine temporäre Verkehrsbeeinträchtigung wie eine Sperrung, ein Unfall, eine Baustelle oder dergleichen auf, so werden im örtlichen Bereich einer ansonsten genutzten Initialroute auf einmal Streckenabschnitte zur Nutzung eines Alternativroutenabschnitts gewählt. Dies kann entsprechend vom Navigationssystem bzw. unter Berücksichtigung einer Vielzahl von verschiedenen Navigationssystemen übertragenen Navigationsdaten von der zentralen Recheneinheit festgestellt werden. Werden entsprechende Streckenabschnitte fortwährend für die Nutzung von Alternativrouten genutzt, sprich handelt es sich dann um ein vergleichsweise langes Zeitintervall, so kann die zentrale Recheneinheit daraus schließen, dass es sich nicht mehr nur um eine temporäre Verkehrsbeeinträchtigung, sondern um eine langfristige Verkehrsbeeinträchtigung wie eine andauernde Sperrung handelt.For reason d) it is a short time interval in comparison and for the detection of reason e) it is a long time interval. If there is a temporary traffic disruption such as a roadblock, an accident, a construction site or the like, route sections are suddenly selected in the local area of an otherwise used initial route in order to use an alternative route section. This can be determined by the central processing unit in accordance with the navigation system or by taking into account a large number of navigation data transmitted from different navigation systems. If corresponding route sections are continuously used for the use of alternative routes, i.e. if it is a comparatively long time interval, the central processing unit can conclude that it is no longer just a temporary traffic disruption, but rather a long-term traffic disruption such as a permanent closure acts.

Bevorzugt wird für den Fall von Grund d):

- durch die zentrale Recheneinheit die Verkehrsbeeinträchtigungsinformation an einen Dienstleister zur Bereitstellung von Verkehrsmeldungen übertragen, woraufhin der Dienstleister die entsprechende Verkehrsbeeinträchtigung in seine bereitgestellten Verkehrsmeldungen integriert.

Preference is given in the case of reason d):

- Transmitted by the central processing unit, the traffic impairment information to a service provider for the provision of traffic reports, whereupon the service provider the corresponding traffic impairment in integrated its provided traffic reports.

Hierdurch ist es möglich besonders aktuelle Verkehrsinformationen bereitzustellen. Tritt eine Verkehrsbeeinträchtigung initial auf, so kann diese entsprechend besonders schnell festgesellt werden und an einen Dienstleister zur Bereitstellung von Verkehrsbeeinträchtigungsdaten weitergegeben werden. Dabei kann auch der Betreiber der zentralen Recheneinheit Verkehrsinformationen bereitstellen bzw. einen solchen Service anbieten.This makes it possible to provide particularly up-to-date traffic information. If a traffic impairment initially occurs, this can be determined particularly quickly and passed on to a service provider for the provision of traffic impairment data. The operator of the central processing unit can also provide traffic information or offer such a service.

Bevorzugt ist es vorgesehen, dass im Falle von Grund e):

- das Navigationssystem die digitale Straßenkarte zur Berücksichtigung der Verkehrsbeeinträchtigungsinformation überarbeitet; und/oder
- die zentrale Recheneinheit in den Navigationsdaten erkennt, dass die Reisebedingungen mit denen die navigierten Systeme entlang des Alternativroutenabschnitts reisen zu den sich aus den in der digitalen Straßenkarte hinterlegten Streckenabschnittseigenschaften ergebenden Reisebedingungen abweichen, woraufhin die zentrale Recheneinheit eine Änderung der in der digitalen Straßenkarte hinterlegten Streckenabschnittseigenschaften anstößt.

It is preferably provided that in the case of reason e):

- the navigation system reworked the digital road map to take the traffic impairment information into account; and or
- the central processing unit recognizes in the navigation data that the travel conditions with which the navigated systems travel along the alternative route section deviate from the travel conditions resulting from the route section properties stored in the digital road map, whereupon the central processing unit initiates a change in the route section properties stored in the digital road map .

Wie bereits erwähnt kann die entsprechende digitale Straßenkarte lokal im Navigationssystem, zentral von der zentralen Recheneinheit oder auch eine von einem Kartenhersteller verwaltete digitale Straßenkarte überarbeitet werden. Dabei können nicht nur beispielsweise aufgrund einer Sperrung nicht befahrbare Straßenabschnitte in das digitale Kartenmaterial integriert werden, sondern auch zusätzlich die in der digitalen Straßenkarte hinterlegten Streckenabschnittseigenschaften, wie das für den entsprechenden Streckenabschnitt geltende Tempolimit, eine für den Streckenabschnitt mögliche befahrbare Richtung und dergleichen, angepasst werden. So kann beispielsweise aufgrund einer Baustelle auf einer Straße, für die ansonsten ein Tempolimit von 50 km/h gilt, ein reduziertes Tempolimit wie 30 km/h vorliegen. Mit Hilfe des erfindungsgemäßen Verfahrens lässt sich dies besonders komfortabel, zuverlässig und automatisiert feststellen und über die zentrale Recheneinheit an die verschiedenen Navigationssysteme verteilen.As already mentioned, the corresponding digital road map can be revised locally in the navigation system, centrally by the central processing unit, or else a digital road map managed by a map manufacturer. Not only can road sections that are not passable due to a blockage be integrated into the digital map material, but also the route section properties stored in the digital road map, such as the speed limit applicable to the corresponding route section, a possible trafficable direction for the route section, and the like, can also be adjusted . For example, due to a construction site on a road that otherwise has a speed limit of 50 km/h, there may be a reduced speed limit of 30 km/h. With the help of the method according to the invention, this can be determined in a particularly convenient, reliable and automated manner and can be distributed to the various navigation systems via the central processing unit.

Eine weitere vorteilhafte Ausgestaltung des erfindungsgemäßen Verfahrens sieht es ferner vor, dass das Navigationssystem zur Erkennung von Grund f):

- Navigationsdaten mittelbar oder unmittelbar an eine zentrale Recheneinheit überträgt;
- die zentrale Recheneinheit die von einer Vielzahl an Navigationssystemen übermittelten Navigationsdaten auswertet;
- die zentrale Recheneinheit in den Navigationsdaten erkennt, dass eine erste Anzahl an navigierten Systemen zur Reise vom Austrittspunkt zum Eintrittspunkt den Alternativroutenabschnitt nutzt und eine zweite Anzahl an navigierten Systemen hierzu den Initialroutenabschnitt nutzt und eine Abschnittsnutzungsinformation an die Navigationssysteme zurückübermittelt; und
- das Navigationssystem die Abschnittsnutzungsinformation empfängt und darin erkennt, dass die zweite Anzahl größer ist als die erste Anzahl; oder
- das Navigationssystem trotz Nutzung des Alternativroutenabschnitts keinen der Gründe a) bis e) feststellt.

A further advantageous embodiment of the method according to the invention also provides that the navigation system for detecting reason f):

- transmits navigation data directly or indirectly to a central processing unit;
- the central processing unit evaluates the navigation data transmitted by a large number of navigation systems;
- The central processing unit recognizes in the navigation data that a first number of navigated systems uses the alternative route section to travel from the exit point to the entry point and a second number of navigated systems uses the initial route section for this purpose and transmits section usage information back to the navigation systems; and
- the navigation system receives the section usage information and recognizes therein that the second number is greater than the first number; or
- the navigation system does not determine any of the reasons a) to e) despite using the alternative route section.

Hierdurch ist es zuverlässig möglich, dass das Navigationssystem bzw. die zentrale Recheneinheit feststellt, dass ein Nutzer des Navigationssystems bzw. das navigierte System ausversehen von der Initialroute abgewichen ist. Gründe hierfür sind vielfältig wie das Missinterpretierten eines mittels des Navigationssystems bereitgestellten Navigationshinweises, einer Ablenkung im Straßenverkehr, das falsche Erkennen des tatsächlichen Straßenverlaufs und dergleichen. Hierdurch lässt sich verhindern, dass fälschlicherweise Abschnitte zur Ausbildung einer Alternativroute berücksichtigt werden. Die Abschnittsnutzungsinformation umfasst dabei zumindest die während eines bestimmten Zeitraums vorliegende Anzahl an Navigationssystem, bzw. navigierten Systemen, welche den Initialroutenabschnitt respektive Alternativroutenabschnitt genutzt haben.This makes it reliably possible for the navigation system or the central processing unit to determine that a user of the navigation system or the navigated system has inadvertently deviated from the initial route. There are many reasons for this, such as misinterpreting a navigation instruction provided by the navigation system, being distracted in traffic, incorrectly recognizing the actual course of the road, and the like. In this way it can be prevented that sections for the formation of an alternative route are incorrectly taken into account. The section usage information includes at least the number of navigation systems or navigated systems that have used the initial route section or alternative route section during a specific period of time.

Weitere vorteilhafte Ausgestaltungen des erfindungsgemäßen Verfahrens zum Ermitteln einer Navigationsroute durch ein Navigationssystem ergeben sich auch aus den Ausführungsbeispielen, welche nachfolgend unter Bezugnahme auf die Figuren näher beschrieben werden.Further advantageous refinements of the method according to the invention for determining a navigation route using a navigation system also result from the exemplary embodiments, which are described in more detail below with reference to the figures.

Dabei zeigen:

1 eine schematisierte Darstellung des Verlaufs einer Initialroute und einer Alternativroute in einem Straßennetz; und
2 eine schematisierte Darstellung eines Systemverbunds der zur Durchführung eines erfindungsgemäßen Verfahrens genutzten Infrastruktur.

show:

1 a schematic representation of the course of an initial route and an alternative route in a road network; and
2 a schematic representation of a system network of the infrastructure used to carry out a method according to the invention.

1 zeigt zwei in ein Straßennetz eingezeichnete Navigationsrouten 1. Es handelt sich dabei um eine ursprünglich von einem in 2 gezeigten Navigationssystem 2 von einem Startort 3 zu einem Zielort 4 reichende Initialroute 5 sowie eine ebenfalls vom Startort 3 zum Zielort 4 reichende Alternativroute 17. Ein sich ebenfalls in 2 gezeigtes entlang der Navigationsroute 1 bewegendes navigiertes System 6 verlässt dabei an einem Austrittpunkt 7 die Initialroute 5 und betritt die Initialroute 5 an einem Eintrittspunkt 8 wieder. Hierdurch bewegt sich das navigierte System 6 anstelle entlang eines Initialroutenabschnitts 9 entlang eines Alternativroutenabschnitts 10. 1 shows two navigation routes 1 drawn into a road network 2 shown navigation system 2 from a starting point 3 to a destination 4-reaching initial route 5 and also from the starting point 3 to the destination 4-reaching alternative route 17. A likewise in 2 The navigated system 6 shown moving along the navigation route 1 leaves the initial route 5 at an exit point 7 and re-enters the initial route 5 at an entry point 8 . As a result, the navigated system 6 moves along an alternative route section 10 instead of along an initial route section 9.

Gründe zur Reise entlang des Alternativroutenabschnitts 10 können vielfältiger Natur sein. Insbesondere wählt der Nutzer des Navigationssystems 2 den Alternativroutenabschnitt 10 aufgrund seiner Ortskenntnis, da der Nutzer weiß, dass unter Nutzung des Alternativroutenabschnitts 10 eine kürzere Reisestrecke und/oder kürzere Reisedauer als unter Verwendung des Initialroutenabschnitts 9 möglich ist. Mittels des erfindungsgemäßen Verfahrens ist es auf zuverlässige und komfortable Art und Weise möglich automatisch das Wissen des Nutzers um diesen „Schleichweg“ zu erkennen und vom Navigationssystem 2 zur Berechnung künftiger Navigationsrouten 1 zu berücksichtigen. Hierdurch wird die Routenfindungsfähigkeit des Navigationssystems 2 verbessert.Reasons for traveling along the alternative route section 10 can be of a diverse nature. In particular, the user of the navigation system 2 selects the alternative route section 10 based on his local knowledge, since the user knows that using the alternative route section 10 a shorter travel distance and/or shorter travel time than using the initial route section 9 is possible. Using the method according to the invention, it is possible in a reliable and convenient manner to automatically recognize the user's knowledge of this "secret path" and to take it into account by the navigation system 2 for calculating future navigation routes 1 . This improves the ability of the navigation system 2 to find routes.

Ein weiterer Grund für die Nutzung des Alternativroutenabschnitts 10 kann sein, dass der Nutzer des Navigationssystems 2 entlang der Alternativroute 17 einen Zwischenstopp einhalten möchte, um beispielsweise einen bestimmten Laden aufzusuchen, eine Toilette aufzusuchen, einen Tankstopp einzulegen oder dergleichen. Um einen solchen Fall zu erkennen prüft das Navigationssystem 2, ob sich innerhalb eines definierbaren Radius R zum Halteort 12 des navigierten Systems 6 wenigstens ein, insbesondere mehrere Interessenspunkte 11, welche auch als Point-of-Interest (POI) bezeichnet werden, befinden. Bei einem solchen Interessenspunkt 11 kann es sich beispielsweise um einen Bäcker, einen Friseur, eine Tankstelle, eine Raststätte, einen Supermarkt oder dergleichen handeln.Another reason for using the alternative route section 10 may be that the user of the navigation system 2 would like to make a stopover along the alternative route 17, for example to visit a specific shop, visit a toilet, make a refueling stop or the like. In order to recognize such a case, the navigation system 2 checks whether there is at least one, in particular several points of interest 11, which are also referred to as points of interest (POI), within a definable radius R to the stopping point 12 of the navigated system 6. Such a point of interest 11 can be, for example, a baker, a hairdresser, a gas station, a service area, a supermarket or the like.

Insbesondere wenn über ein bestimmtes Zeitintervall mehrere navigierte Systeme 6 am entsprechenden Halteort 12 einen Zwischenstopp einlegen, kann dies darauf hindeuten, dass das Durführen des Zwischenstopps und entsprechend das Besuchen des Interessenspunktes 11 von Vorteil für einen Nutzer des Navigationssystems 2 ist, sodass entsprechende Halteorte 12 künftig automatisch vom Navigationssystem 2 zur Routenberechnung berücksichtigt werden.In particular, if several navigated systems 6 make a stopover at the corresponding stopping point 12 over a certain time interval, this may indicate that making the stopover and correspondingly visiting the point of interest 11 is advantageous for a user of the navigation system 2, so that corresponding stopping points 12 in the future are automatically taken into account by the navigation system 2 for route calculation.

Weitere Gründe für das Wählen des Alternativroutenabschnitts 10 können sein: Die vom Navigationssystem 2 genutzte digitale Straßenkarte stimmt nicht mit der tatsächlichen Straßenführung überein, durch die Nutzung des Alternativroutenabschnitts 10 wird eine temporäre oder längere Verkehrsbeeinträchtigung vermieden, eine Reise entlang des Initialroutenabschnitts 9 ist nicht möglich oder kann nicht mit den sich aus den in der vom Navigationssystem 2 genutzten digitalen Straßenkarte hinterlegten Streckenabschnittseigenschaften ergebenden Reisebedingungen, beispielsweise nur mit reduzierter Geschwindigkeit, durchgeführt werden oder der Nutzer des Navigationssystems 2 hat einen vom Navigationssystem 2 ausgegebenen Navigationshinweis fehlinterpretiert oder verpasst. Der jeweilige Grund wird dabei erfindungsgemäß vom Navigationssystem 2 selbst erkannt und in Abhängigkeit des Grundes entweder zur Bestimmung der Navigationsroute 1, die Initialroute 5, oder die Alternativroute 17 ausgewählt.Other reasons for choosing alternative route section 10 may be: The digital road map used by navigation system 2 does not match the actual road layout, using alternative route section 10 avoids a temporary or longer traffic disruption, traveling along initial route section 9 is not possible or cannot be carried out with the travel conditions resulting from the route section properties stored in the digital road map used by navigation system 2, for example only at reduced speed, or the user of navigation system 2 has misinterpreted or missed a navigation instruction issued by navigation system 2. According to the invention, the respective reason is recognized by the navigation system 2 itself and, depending on the reason, either the navigation route 1, the initial route 5, or the alternative route 17 is selected.

2 zeigt die zur Durchführung des erfindungsgemäßen Verfahrens eingesetzte Infrastruktur. Diese umfasst eine Vielzahl an Navigationssystemen 2, welche drahtlos mit einer zentralen Recheneinheit 15 kommunizieren sowie gegebenenfalls einen Dienstleistungsanbieter 16. Bei dem Navigationssystem 2 kann es sich beispielsweise um ein mobiles Endgerät 14 wie ein Smartphone handeln oder auch um ein fest in ein Fahrzeug 13 integriertes Navigationssystem 2. Dabei kann das Fahrzeug 13 das navigierte System 6 ausbilden. Zur Kommunikation des fest in das Fahrzeug 13 integrierten Navigationssystems 2 mit der zentralen Recheneinheit 15 kann das Fahrzeug 13 ein nicht näher dargestelltes Kommunikationsmodul wie eine Telematikeinheit umfassen. Zum Austausch von Informationen ist es generell auch möglich, dass die einzelnen Navigationssysteme 2 unmittelbar oder mittelbar auch miteinander kommunizieren können. 2 shows the infrastructure used to carry out the method according to the invention. This includes a large number of navigation systems 2, which communicate wirelessly with a central processing unit 15 and, if necessary, a service provider 16. The navigation system 2 can be, for example, a mobile terminal 14 such as a smartphone or a navigation system permanently integrated into a vehicle 13 2. The vehicle 13 can form the navigated system 6 here. For communication between the navigation system 2, which is permanently integrated in the vehicle 13, and the central processing unit 15, the vehicle 13 can include a communication module, not shown in any more detail, such as a telematics unit. In order to exchange information, it is generally also possible for the individual navigation systems 2 to be able to communicate with one another directly or indirectly.

Die zentrale Recheneinheit 15 kann eine Datenbank 18 zum Bevorraten von digitalem Kartenmaterial umfassen. Mittels eines Prozessors 19 kann die zentrale Recheneinheit 15 eine zentrale Routenberechnung für die einzelnen Navigationssysteme 2 durchführen. Die einzelnen Navigationssysteme 2 können jedoch auch selbstständig, je nach Ausführung, eine Routenberechnung durchführen. Die zentrale Recheneinheit 15 kann ebenfalls mittels des Prozessors 19 von den Navigationssystemen 2 empfangene Navigationsdaten auswerten, um das Vorgehen zur Ermittlung von Navigationsrouten 1 zu verbessern, digitales Kartenmaterial zu aktualisieren und/oder aktuelle Verkehrsinformationen zu berücksichtigen. Die zentrale Recheneinheit 15 kann auch mit einem oder mehreren Dienstleistungsanbietern 16 kommunizieren, wobei entsprechend der jeweilige Dienstleistungsanbieter 16 mit der Verwaltung und/oder Entwicklung von digitalem Kartenmaterial bzw. Algorithmen zur Berechnung von Navigationsrouten 1 sowie Verkehrsinformationen betraut ist. Bei dem Dienstleistungsanbieter 16 kann es sich auch um einen Hersteller von Navigationssystemen 2 handeln.The central processing unit 15 can include a database 18 for storing digital map material. The central processing unit 15 can carry out a central route calculation for the individual navigation systems 2 by means of a processor 19 . However, the individual navigation systems 2 can also carry out a route calculation independently, depending on the design. The central processing unit 15 can also use the processor 19 to evaluate navigation data received from the navigation systems 2 in order to improve the procedure for determining navigation routes 1, to update digital map material and/or to take current traffic information into account. The central processing unit 15 can also communicate with one or more service providers 16, with the respective service provider 16 being entrusted with the management and/or development of digital map material or algorithms for calculating navigation routes 1 and traffic information. at the service provider 16 can also be a manufacturer of navigation systems 2 .

ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES INCLUDED IN 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 cited by the applicant was 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 PatentliteraturPatent Literature Cited

DE 102016215830 A1 [0004]
DE 102017202564 A1 [0005]

Claims

Method for determining a navigation route (1) using a navigation system (2), the navigation system (2) determining an initial route (5) leading from a starting point (3) to a destination (4), the system navigated by the navigation system (2). (6) during the journey from the starting point (3) to the destination (4), the initial route (5) leaves at an exit point (7) and re-enters at an entry point (8), so that the navigated system (6) from the exit point (7) travels to the entry point (8) along an alternative route section (10) instead of along an initial route section (9) and the navigation system (2) for the future determination of a navigation route (1) comprising at least the exit point (7) and entry point (8) depending on a cause, why the alternative route section (10) was used instead of the initial route section (9), decides whether the navigation route (1) contains the initial route section (9) or the alternative route section (10). intended, characterized in that the navigation system (2) independently determines whether the cause is one of the following reasons: g) a user of the navigation system (2) selects the alternative route section (10) on the basis of his local knowledge; h) the digital road map used by the navigation system (2) does not match the actual road layout; i) the user of the navigation system (2) makes a deliberate stopover at an intermediate destination along the alternative route section (10); j) a temporary traffic disruption is avoided; k) a trip along the initial route section (9) is not possible or cannot be carried out with the travel conditions resulting from the route section properties stored in the digital road map used by the navigation system (2); or I) the user of the navigation system (2) misinterpreted or missed a navigation instruction issued by the navigation system (2); wherein the navigation system (2) integrates the alternative route section (10) into the navigation route (1) if the navigation system (2) determines one of the reasons a) to e) as the cause and the navigation system (2) integrates the initial route section (9) into the navigation route (1) integrated if the navigation system determines (2) reason f) as the cause.

procedure after claim 1 , characterized in that the navigation system (2) to identify reason a): i) when the navigated system (6) enters the alternative route section (10) performs a route recalculation and determines that the expected arrival time at the destination (4) compared to the journey along the initial route section (9), has shortened the total travel distance or a cost factor weighted from the total travel time and total travel distance has been reduced; or ii) after re-entering the initial route (5) at the entry point (8), the actual travel time, travel distance or a cost factor weighted from the travel time and the travel distance incurred during the journey along the alternative route section (10) is determined and this variable is compared with the Travel along the initial route section (9) compares the expected travel time, travel distance or a correspondingly weighted cost factor and determines that the travel along the alternative route section (10) has resulted in a shorter travel time, travel distance or a lower weighted cost factor.

procedure after claim 1 or 2 , characterized in that in the case of reason a): - the initial route (5) and the alternative route section (10) are read into a machine learning model as an input variable in order to train it to improve a route calculation ability; - for a route calculation method based on cost modelling, the costs incurred for traveling on a route section for the route sections comprised by the alternative route section (10) are reduced compared to their initial value; and/or - for a route calculation method based on cost modelling, the costs incurred for traveling on a route section for the route sections comprised by the initial route section (9) are increased compared to their initial value.

Procedure according to one of Claims 1 until 3 , characterized in that the navigation system (2) for recognizing reason b): - after leaving the initial route (5) at the exit point (7) determines that the navigated system (6) is moving on a route section which does not correspond to the The digital map material used in the navigation system (2) matches or is completely absent; in particular: - after the navigated system (6) has re-entered the entry point (8) on the initial route (5), the digital road map is revised to integrate the route of the alternative route section (10).

Procedure according to one of Claims 1 until 4 , characterized in that the navigation system (2) for detecting reason c): iv) at least checks whether points of interest (11) are within a specified radius (R) of the stopping place (12) of the navigated system (6) and recognizes an intermediate stop when at least one point of interest (11) is encountered within the specified radius (R); and v) the navigated system (6) enters the initial route (5) again after the stopover; or in addition to i): vi) a duration of the intermediate stop is greater than a limit value; and/or vii) in the case of a vehicle (13) as the navigated system (6), the engine of the vehicle was switched off, the vehicle doors were locked; a payment transaction was made from the vehicle (13) via a computing unit of the vehicle (13) or a mobile terminal device (14) coupled to the computing unit of the vehicle (13) and/or a supply of drive energy in the vehicle (13) has increased.

Procedure according to one of Claims 1 until 5 , characterized in that in the case of reason c): - a stopping point (12) recognized as a stopover by the navigation system (2) for future navigation routes (1) comprising at least the exit point (7) and entry point (8) is automatically set as a stopover becomes.

Procedure according to one of Claims 1 until 6 , characterized in that the navigation system (2) to identify reason d) and e): - transmits navigation data directly or indirectly to a central processing unit (15); - The central processing unit (15) evaluates the navigation data transmitted by a large number of navigation systems (2); - the central processing unit (15) recognizes in the navigation data that a specified minimum number of navigated systems (6) has used an alternative route (17) within a specified time interval or has used a route containing at least a section of the alternative route (17) and then a traffic impairment information transmitted back to the navigation systems (2); and - the navigation system (2) receives the traffic impairment information.

procedure after claim 7 , characterized in that in the case of reason d): - the central processing unit (15) transmits the traffic impairment information to a service provider (16) for the provision of traffic reports, whereupon the service provider (16) integrates the corresponding traffic impairment into the traffic reports provided.

procedure after claim 7 or 8th , characterized in that in the case of reason e): - the navigation system (2) revises the digital road map to take account of the traffic impairment information; and/or - the central processing unit (15) recognizes in the navigation data that the travel conditions with which the navigated systems (6) travel along the alternative route section (10) deviate from the travel conditions resulting from the route section properties stored in the digital road map, whereupon the central processing unit (15) triggers a change in the route section properties stored in the digital road map.

Procedure according to one of Claims 1 until 9 , characterized in that the navigation system (2) to identify reason f): - transmits navigation data directly or indirectly to a central processing unit (15); - The central processing unit (15) evaluates the navigation data transmitted by a large number of navigation systems (2); - the central processing unit (15) recognizes in the navigation data that a first number of navigated systems (6) use the alternative route section (10) to travel from the exit point (7) to the entry point (8) and a second number of navigated systems (6) for this purpose uses the initial route section (9) and transmits section usage information back to the navigation systems (2); and - the navigation system (2) receives the section usage information and recognizes therein that the second number is greater than the first number; or - the navigation system (2) does not determine any of the reasons a) to e) despite using the alternative route section (10).