DE102013000385A1

DE102013000385A1 - Method for determining travel route proposal for upcoming trip, involves providing description of particular traffic event together with typical environment feature given during particular traffic event

Info

Publication number: DE102013000385A1
Application number: DE201310000385
Authority: DE
Inventors: Johannes Landgraf; Jörg Michael; Walter Schmidt; Martin Schüssler; Malte Möller; Rainer Stahlmann; Werner Wilding; Thomas Kräuter
Original assignee: Audi AG
Current assignee: Audi AG
Priority date: 2013-01-11
Filing date: 2013-01-11
Publication date: 2014-07-17

Abstract

The method involves providing the description of a particular traffic event (20,22,24) together with a typical environment feature given during the particular traffic event, and determining a current environment feature given or expected to be given during the upcoming trip. The typical environment feature is compared with the current environment feature, and a description of a particular traffic event having a suitable environment feature is selected. The travel route proposal (32) is determined in response to the estimated future traffic flow. An independent claim is included for a navigation system for a motor vehicle for executing the method.

Description

Die Erfindung betrifft ein Verfahren und ein Navigationssystem zum Ermitteln eines Fahrroutenvorschlags für eine bevorstehende Fahrt. Unter einem Fahrroutenvorschlag wird im Zusammenhang mit der Erfindung eine Beschreibung einer möglichen Fahrroute beschrieben, über welche ein Fahrer eines Kraftwagens von einem Startort aus zu einem Navigationsziel gelangen kann.The invention relates to a method and a navigation system for determining a driving route proposal for an upcoming journey. In the context of the invention, a driving route proposal describes a description of a possible driving route via which a driver of a motor vehicle can reach a navigation destination from a starting location.

Aus der EP 2 071 287 A2 ist hierzu eine dynamische Navigation bekannt, bei welcher aus zumindest zwei verschiedenen Routen eine davon anhand eines Kriteriums ausgewählt wird, das eine Wahrscheinlichkeit dafür angibt, dass eine Reisezeit entlang dieser Route kleiner als die Reisezeit entlang einer der anderen Routen ist. Zur Bestimmung der Wahrscheinlichkeit wird eine statistische, zeitabhängige Verteilung von Reisezeiten auf den verschiedenen Routen ermittelt. Die in der Druckschrift beschriebene dynamische Navigation muss das Problem umgehen, dass beim Bilden der Wahrscheinlichkeitsverteilungen auf der Grundlage historischer Verkehrsinformationen in der Regel bimodale Verteilungsdichten entstehen. Beim Berechnen einer mittleren Fahrgeschwindigkeit kann ohne besondere Vorkehrungen ein besonders unwahrscheinlicher Wert ermittelt werden.From the EP 2 071 287 A2 For this purpose, dynamic navigation is known in which one of at least two different routes is selected on the basis of a criterion which indicates a probability that a travel time along this route is less than the travel time along one of the other routes. To determine the probability, a statistical, time-dependent distribution of travel times on the various routes is determined. The dynamic navigation described in the document circumvents the problem that bimodal distribution densities typically arise when forming the probability distributions based on historical traffic information. When calculating a mean driving speed, a particularly unlikely value can be determined without special precautions.

Aus der DE 10 2011 104 838 A1 ist bekannt, dass geocodierte Dateninformationen mit Wahrscheinlichkeitsdichteinformationen codiert werden können, welche die historische Verteilung von Geschwindigkeiten einer Allgemeinbevölkerung entlang unterschiedlicher Straßen beschreiben. In der Druckschrift ist des Weiteren erwähnt, dass Ereignisse wie etwa Unfälle, eine Straßenkonstruktion oder Wetterbedingungen die auf einer gegebenen Straße erzielbare durchschnittliche Fahrgeschwindigkeit beeinflussen können. Wie dies bei der Ermittlung einer durchschnittlichen Fahrgeschwindigkeit berücksichtigt werden kann, ist in der Druckschrift nicht beschrieben.From the DE 10 2011 104 838 A1 It is known that geocoded data information can be encoded with probability density information describing the historical distribution of speeds of a general population along different roads. It is further noted in the document that events such as accidents, road construction or weather conditions may affect the average vehicle speed achievable on a given road. How this can be taken into account when determining an average driving speed is not described in the document.

Aus der DE 10 2007 050 154 A1 ist eine Verkehrsinformation beschrieben, welche für vorgegebene Uhrzeiten für bestimmte Fahrstrecken die zum Zurücklegen dieser Fahrstrecke benötigte Fahrzeit prognostiziert. Bei der Prognose können auch bevorstehende Veranstaltungen, wie z. B. ein Fußballspiel in einer Groß-Arena sowie sogenannte Pattern-Vergleiche zugrundegelegt werden. Bei dem in der Druckschrift beschriebenen Pattern-Vergleich handelt es sich um eine Technologie, die von dem Unternehmen INRIX im Zusammenhang mit Stauprognosen entwickelt worden ist ( http://www.inrix.com ). Danach wird ausgehend von einer Beobachtung einer aktuellen Fahrzeit auf einem gegebenen ersten Straßensegment prognostiziert, welche Fahrzeit sich zu einem vorgegebenen zukünftigen Zeitpunkt auf einem zweiten Straßensegment ergeben müsste.From the DE 10 2007 050 154 A1 a traffic information is described which predicts the travel time required for covering this route for given times for certain routes. In the forecast, upcoming events, such. B. a football match in a large arena and so-called pattern comparisons are based. The pattern comparison described in the document is a technology developed by INRIX in connection with congestion forecasts ( http://www.inrix.com ). Then, based on an observation of a current travel time on a given first road segment, it is predicted which travel time would have to result at a predefined future time on a second road segment.

Die aus dem Stand der Technik bekannten Verfahren ermöglichen es alle ausschließlich, Fahrzeiten auf vorbestimmter Streckenabschnitten vorherzusagen. Diese Vorhersagen werden auf der Grundlage von statistischen Wahrscheinlichkeitsverteilungen getroffen. Nachteilig hieran ist, dass eine statistische Modellierung stets eine Vielzahl unterschiedlicher Situationen zusammenfasst. Hierdurch ergibt sich der Nachteil, dass zwar für eine Vielzahl von Situationen eine im Mittelwert korrekte Vorhersage getroffen wird. Dies nützt aber einem einzelnen Fahrer eines bestimmten Kraftfahrzeugs nichts, wenn er sich in einer Verkehrssituation befindet, die eben gerade nicht dem statistischen Mittelwert entspricht, der durch solche verteilungsdichte Funktionen beschrieben ist.The methods known from the prior art all make it possible to predict driving times on predetermined sections. These predictions are made on the basis of statistical probability distributions. The disadvantage of this is that a statistical modeling always summarizes a variety of different situations. This has the disadvantage that, although averaging correct prediction is made for a variety of situations. However, this does not benefit a single driver of a particular motor vehicle when he is in a traffic situation that just does not correspond to the statistical mean value described by such distribution-density functions.

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, einen Routenvorschlag für eine bevorstehende Fahrt zu ermitteln, welcher zu erwartende Verkehrsbehinderungen berücksichtigt.The present invention has for its object to determine a route proposal for an upcoming trip, which takes into account expected traffic delays.

Die Aufgabe wird durch ein Verfahren gemäß Patentanspruch 1 sowie ein Navigationssystem gemäß Patentanspruch 15 gelöst. Vorteilhafte Weiterbildungen der Erfindung sind durch die Unteransprüche gegeben.The object is achieved by a method according to claim 1 and a navigation system according to claim 15. Advantageous developments of the invention are given by the dependent claims.

Die Erfindung beruht auf dem Ansatz, historische Verkehrsdaten nicht in Form von stark verallgemeinernden statistischen Modellen bereitzustellen, sondern einen möglichst direkten Vergleich von historischen und aktuellen Verkehrsdaten zum Erkennen von voraussichtlich unmittelbar bevorstehenden konkreten Verkehrsereignissen zu ermöglichen. Es wird also erfindungsgemäß vermieden, dass das Wissen über konkrete bekannte Verkehrsereignisse durch die verallgemeinernde statistische Beschreibungsweise wieder verlorengeht. Stattdessen wird ermittelt, welches dieser Verkehrsereignisse auch für eine bevorstehende Fahrt eintreten könnte. Ein solches Verkehrsereignis kann beispielsweise eine Verkehrsstauung an einer bestimmten Stelle aufgrund von Berufsverkehr oder Ferienverkehr oder beispielsweise auch eine Rückstauung an einer Baustelle sein. Es wird eine Möglichkeit geschaffen, die bekannten Verkehrsereignisse gezielt zu recherchieren. Hierzu wird erfindungsgemäß ein Navigationssystem bereitgestellt, welches die folgenden Schritte durchführt.The invention is based on the approach not to provide historical traffic data in the form of highly generalized statistical models, but to enable a comparison of historical and current traffic data that is as direct as possible in order to identify concrete traffic events that are likely to be imminent. It is thus avoided according to the invention that the knowledge about specific known traffic events is lost again through the generalizing statistical description. Instead, it is determined which of these traffic events could also occur for an upcoming journey. Such a traffic event may be, for example, a congestion at a certain point due to rush hour or holiday traffic or, for example, a backwater at a construction site. It creates a possibility to specifically research the known traffic events. For this purpose, a navigation system is provided according to the invention, which performs the following steps.

Die konkreten bekannten Verkehrsereignisse werden hier jeweils in einer Form repräsentiert, die als „Beschreibung des bekannten Verkehrsereignisses” bezeichnet wird. Die Beschreibung umfasst Daten zu einer zeitlichen Entwicklung eines Verkehrsflusses in einem bestimmten Gebiet, wie sie sich schon einmal aufgrund eines bekannten Verkehrsereignisses ergeben hat. Diese Daten können ein einzelnes Verkehrsereignis beschreiben oder z. B. auch durch Bilden von Mittelwerten aus Daten zu mehreren Wiederholungen des Verkehrsereignisses berechnet sein.The concrete known traffic events are each represented here in a form which is called "description of the known traffic event". The description includes data on a temporal evolution of a traffic flow in a given area as they are ever before due to a well-known traffic event. This data can describe a single traffic event or z. B. also be calculated by taking averages from data to multiple repetitions of the traffic event.

Des Weiteren umfasst die Beschreibung zumindest ein während des bekannten Verkehrsereignisses gegebenes, typisches Umgebungsmerkmal. Unter einem solchen Umgebungsmerkmal ist insbesondere eines aus den folgenden Merkmalen zu verstehen: Eine aktuelle Wetterlage, eine angekündigte Wetterlage, eine Angabe zu den aktuellen Sichtverhältnissen (beispielsweise Nebel im Gebiet XY), eine Tageszeit, ein Wochentag, ein Ferienbeginn, ein Ferienzeitraum, ein Ferienende, ein Veranstaltungstermin, aktuelle Verkehrsflussdaten (welche dabei die Ausgangssituation der zeitlichen Entwicklung beschreiben), eine Unfallmeldung, eine Evakuierungsmeldung, eine Vorgabe eines Verkehrsleitsystems (z. B. eine Fahrgeschwindigkeitsvorgabe).Furthermore, the description includes at least one typical environmental feature given during the known traffic event. Such an environment feature is to be understood in particular as one of the following features: an actual weather situation, an advertised weather situation, an indication of the current visibility conditions (for example fog in the region XY), a time of day, a weekday, a holiday start, a holiday period, a holiday end , an event date, current traffic flow data (which describe the initial situation of the temporal development), an accident report, an evacuation message, a specification of a traffic control system (eg a driving speed specification).

Beispielsweise kann eine Beschreibung also für eine bestimmte Straßenkreuzung die zeitliche Entwicklung des Verkehrsflusses für denn Fall (d. h. die Umgebungsmerkmale) beschreiben, dass es ein nebliger Morgen ist. Die Daten zur zeitlichen Entwicklung des Verkehrsflusses können dabei aus Verkehrsflussdaten unterschiedlicher Wochentage berechnet sein, an denen jeweils Nebel beobachtet worden ist.For example, a description for a particular intersection may thus describe the temporal evolution of the flow of traffic for the case (i.e., the environmental features) that it is a foggy morning. The data on the temporal evolution of the traffic flow can be calculated from traffic flow data of different days of the week on which fog has been observed in each case.

Für die geplante, bevorstehende Fahrt wird dann zumindest ein aktuelles Umgebungsmerkmal ermittelt, das voraussichtlich während der bevorstehenden Fahrt gegeben sein wird. Beispielsweise kann durch das Navigationssystem für eine Fahrt festgestellt werden, dass es Winteranfang ist, die Außentemperatur unter –1° beträgt und die Fahrt in einem Zeitraum von 6:00 Uhr bis 8:00 Uhr an einem Dienstag Morgen stattfinden soll. Anhand des bekannten Fahrziels und des aktuellen Startorts für die Fahrt ist dann die Frage zu klären, ob sich auf dem Weg zwischen dem Startort und dem Fahrziel ein Verkehrsereignis ereignen könnte, welches einen Einfluss auf das Vorankommen während der bevorstehenden Fahrt haben könnte. Hierzu wird durch Vergleichen des zumindest einen aktuellen Umgebungsmerkmals mit den Umgebungsmerkmalen jeder der Beschreibungen der bekannten Verkehrsereignisse zumindest eine Beschreibung ausgewählt, die ein passendes bekanntes Verkehrsereignis beschreibt, das bei Umgebungsverhältnissen stattgefunden hat, wie sie im Moment oder im Verlaufe der bevorstehenden Fahrt voraussichtlich auch vorliegen werden.At least one current environmental feature that is likely to be present during the upcoming journey is then determined for the planned upcoming journey. For example, it can be determined by the navigation system for a ride that it is winter start, the outside temperature is below -1 ° and the ride is scheduled to take place on a Tuesday morning between 6:00 am and 8:00 am. On the basis of the known destination and the current starting point for the journey, the question then has to be clarified as to whether a traffic event could occur on the way between the starting point and the destination, which could have an influence on the progress during the upcoming journey. For this purpose, by comparing the at least one current environmental feature with the environmental features of each of the descriptions of the known traffic events, at least one description is selected that describes a matching known traffic event that has occurred under environmental conditions, as expected at the moment or in the course of the upcoming journey ,

Auf Grundlage der ausgewählten Beschreibung wird dann ein zukünftiger Verkehrsfluss geschätzt, wie er sich voraussichtlich während der bevorstehenden Fahrt ergibt. Durch das Navigationssystem wird hierdurch beispielsweise eine dynamische Straßenkarte generiert, auf welcher die geschätzte Verkehrsflussentwicklung über der Zeit während der bevorstehenden Fahr angezeigt ist. Anhand dieser Schätzung des zukünftigen Verkehrsflusses wird dann ein Fahrroutenvorschlag ermittelt. Hierbei können dann Algorithmen zugrundegelegt werden, die bereits im Zusammenhang mit der Ermittlung von Fahrroutenvorschlägen auf der Grundlage von aktuellen Verkehrsflussdaten bekannt sind. Dies funktionieren natürlich auch für geschätzte Verkehrsflussdaten. Mit anderen Worten wird der Fahrroutenvorschlag den geschätzten Verkehrsfluss dahingehend berücksichtigen, dass die vorgeschlagene Fahrroute Bereiche oder Gebiete mit stockendem Verkehr umgeht.Based on the selected description, a future traffic flow is estimated as expected during the upcoming journey. By the navigation system, for example, a dynamic road map is generated, on which the estimated traffic flow development over time during the upcoming driving is displayed. On the basis of this estimate of the future traffic flow, a route proposal is then determined. This can then be based on algorithms that are already known in connection with the determination of driving route proposals on the basis of current traffic flow data. Of course, this also works for estimated traffic flow data. In other words, the route proposal will take into account the estimated traffic flow such that the proposed route bypasses areas or areas with stagnant traffic.

Durch die Erfindung ergibt sich der Vorteil, dass sich besondere, einzelne Verkehrsereignisse identifizieren lassen und ein Routenvorschlag diese Ereignisse bereits berücksichtigt, bevor sie entstehen.The advantage of the invention is that special, individual traffic events can be identified and a route proposal already takes these events into account before they arise.

So ist gemäß einer Ausführungsform der Erfindung insbesondere vorgesehen, zumindest eine Beschreibung für einen Unfallschwerpunkt und/oder eine gefährliche Straße zu erzeugen. Ein Unfallschwerpunkt kann beispielsweise eine bestimmte Kreuzung sein, an welcher sich bekanntermaßen schon öfters Unfälle ereignet haben. Eine gefährliche Straße kann beispielsweise eine Straße sein, an welcher Steinschlag niedergehen kann oder Kraftfahrzeuge aus einem anderen Grund beschädigt worden sind. Unfälle oder Beschädigungen ereignen sich dabei nicht gleichermaßen über der Zeit verteilt, sondern es gibt kritische und unkritische Situationen. Die Beschreibung enthält daher für solche Unfallschwerpunkte bzw. gefährliche Straßen Angaben zu unterschiedlichen Gefährdungsklassen (z. B. besonders kritisch, weniger kritisch, ungefährlich) für unterschiedliche beobachtete Umgebungsmerkmale, also insbesondere unterschiedliche Witterung und/oder unterschiedliche Tageszeiten. Beispielsweise kann zu einer Kreuzung angegeben sein, dass sie bei Nebel besonders unfallkritisch ist, während sie bei Sonnenschein gefahrlos passiert werden kann.Thus, according to one embodiment of the invention, provision is made in particular to generate at least a description for an accident center of gravity and / or a dangerous road. An accident center of gravity may be, for example, a certain intersection, at which accidents have been known to occur frequently. For example, a dangerous road may be a road where stone chipping may occur or motor vehicles have been damaged for some other reason. Accidents or damage do not occur equally over time, but there are critical and uncritical situations. The description therefore contains, for such accident focuses or dangerous roads, information on different hazard classes (eg particularly critical, less critical, non-hazardous) for different observed environmental features, ie in particular different weather conditions and / or different times of the day. For example, an intersection may be stated to be particularly accident-prone in the event of fog, while it may be safely passed in sunshine.

Ein anderes einzelnes Verkehrsereignis ist gemäß einer Ausführungsform des Verfahrens dadurch beschrieben, dass eine Information zu zumindest einer Langzeitbaustelle erfasst wird und zu dieser Information dann eine Beschreibung erzeugt wird. Hierdurch lässt sich das Navigationssystem gezielt durch Angaben erweitern, die beispielsweise im Zusammenhang mit den Behörden zeitlich erfasst und berücksichtigt werden können. Welcher Verkehrsfluss sich in Abhängigkeit von unterschiedlichen Umgebungsmerkmalen an einer solchen Langzeitbaustelle ergibt, kann dann durch anschließende Verkehrsflussmessungen ermittelt werden.Another single traffic event is described in accordance with an embodiment of the method in that information about at least one long-term construction site is detected and a description is then generated for this information. As a result, the navigation system can be specifically expanded by information that can be recorded and taken into account, for example, in connection with the authorities. Which traffic flow depends on different environmental features on such a Long term construction site results can then be determined by subsequent traffic flow measurements.

Bei der Erfindung ist allerdings auch vorgesehen, das Navigationssystem auf der Grundlage historischer Verkehrsflussdaten gezielt um nützliche Beschreibungen einzelner Verkehrsereignisse zu erweitern. Hierzu werden historische Verkehrsflussdaten zusammen mit jeweils beobachteten Umgebungsmerkmalen gesammelt und die gesammelten Verkehrsflussdaten dann in Cluster aufgeteilt. Dies kann auf der Grundlage der zugehörigen beobachteten Umgebungsmerkmale (z. B. Wetter und Tageszeit) und auf Grundlage der Verkehrsflussdaten selbst geschehen. Welche der Verkehrsflussdaten mit ihren zugehörigen Umgebungsmerkmalen jeweils zu einem Cluster zusammengefasst werden, wird durch ein vorgegebenes Homogenitätskriterium festgelegt. Ein solches Homogenitätskriterium kann beispielsweise angeben, dass in einem bestimmten Gebiet der gemessene Verkehrsfluss, wie er durch die Verkehrsflussdaten beschrieben ist, in einem vorbestimmten Intervall liegen muss. Genauso kann durch das Homogenitätskriterium vorgeschrieben sein, dass bestimmte Umgebungsmerkmale gleich sein müssen oder, falls die Umgebungsmerkmale durch Zahlenwerte repräsentiert sind, diese in einem vorbestimmten Intervall liegen müssen. Hat man dann eines oder mehrere Cluster aus den Verkehrsflussdaten bilden können, wird aus jeweils einem der Cluster eine Beschreibung gebildet. Wie bereits ausgeführt, ist hierbei darauf zu achten, dass eine Beschreibung nicht derart allgemeine eine Verkehrssituation wiedergibt, dass einem Fahrer bei der Nutzung des Navigationssystems dasselbe Problem trifft wie bei der Nutzung von Verteilungsdichtefunktionen, wie es im Stand der Technik gemacht wird.In the case of the invention, however, it is also intended to purposefully expand the navigation system on the basis of historical traffic flow data in order to provide useful descriptions of individual traffic events. For this purpose, historical traffic flow data are collected together with each observed environmental characteristics and the collected traffic flow data is then divided into clusters. This can be done based on the associated observed environmental characteristics (eg, weather and time of day) and traffic flow data itself. Which of the traffic flow data with its associated environmental features are each combined to form a cluster is determined by a given homogeneity criterion. For example, such a homogeneity criterion may indicate that in a particular area the measured traffic flow, as described by the traffic flow data, must be within a predetermined interval. Likewise, the homogeneity criterion may dictate that certain environmental features must be the same or, if the environmental features are represented by numerical values, they must be within a predetermined interval. If one then can form one or more clusters from the traffic flow data, a description is formed from each of the clusters. As already stated, care must be taken here that a description does not reflect such a general traffic situation that a driver encounters the same problem when using the navigation system as when using distribution density functions, as is the case in the prior art.

Eine nicht gesondert beanspruchte Weiterbildung des erfindungsgemäßen Verfahrens sieht eine Prüfung der Cluster dahingehend vor, dass jedes Cluster nur solche Einzelverkehrsereignisse beschreibt, wie sie auch erwartungsgemäß nur innerhalb einer Beschreibung zu finden sein sollten. Hierzu werden zum einen Paare aus Einzelverkehrsereignissen innerhalb eines Clusters gebildet und zum anderen Paare aus Einzelverkehrsereignissen aus unterschiedlichen Clustern. Ein Paar aus Einzelverkehrsereignissen eines gemeinsamen Clusters muss dann stets die Bedingung erfüllen, dass die beschriebenen Verkehrsflüsse einen geringeren Abstand zueinander aufweisen als Verkehrsflüsse, die durch unterschiedliche Cluster beschrieben werden. Hierdurch ist dann in vorteilhafter Weise sichergestellt, dass eine Streuung der durch ein Cluster repräsentierte Verkehrsflüsse klein ist. Als Abstandsmaß kann z. B. das Integral (d. h. die Summe) der Beträge oder der Betragsquadrate der Differenz von Verkehrsflussdaten über der Zeit berechnet werden.A not separately claimed further development of the method according to the invention provides for an examination of the clusters in such a way that each cluster describes only those single traffic events which, as expected, should only be found within a description. For this purpose, on the one hand pairs of single traffic events are formed within a cluster and on the other hand pairs of single traffic events from different clusters. A pair of single traffic events of a common cluster must then always meet the condition that the described traffic flows are closer together than traffic flows described by different clusters. In this way, it is advantageously ensured that a scattering of the traffic flows represented by a cluster is small. As a distance measure z. For example, the integral (i.e., the sum) of the sums or squares of the difference in traffic flow data over time may be calculated.

Der zukünftige Verkehrsfluss wird bevorzugt mittels eines Simulators für eine Verkehrsflusssimulation geschätzt. Hierzu wird bei diesem auf der Grundlage der ausgewählten Beschreibung, d. h. des gerade passenden Verkehrsereignisses, ein Verkehrsmodell parametriert. Dann wird durch den Simulator ausgehend von Sensordaten, welche einen aktuellen Verkehrsfluss beschreiben, der zukünftige Verkehrsfluss anhand des parametrierten Verkehrsmodells berechnet. Mithilfe von Verkehrsmodellen und unter Einbezug verschiedener Eingangsgrößen (Wetter, Veranstaltungen, Cluster) lässt sich so in an sich bekannter Weise der Verkehrsfluss zuverlässig und genau ermitteln. Die zusätzliche Verwendung von Sensordaten, wie sie etwa von Induktionsschleifen oder Radarsensoren erzeugt werden können, führt in vorteilhafter Weise dazu, dass die Simulation genau zur aktuellen Verkehrssituation passt und deren Entwicklung in die Zukunft rechnerisch extrapoliert.The future traffic flow is preferably estimated by means of a simulator for a traffic flow simulation. For this purpose, it is based on this, on the basis of the selected description, i. H. of the just fitting traffic event, parameterized a traffic model. Then the simulator calculates the future traffic flow on the basis of the parameterized traffic model on the basis of sensor data which describe a current traffic flow. With the aid of traffic models and the inclusion of various input variables (weather, events, clusters), the traffic flow can be reliably and accurately determined in a manner known per se. The additional use of sensor data, as can be generated by induction loops or radar sensors, leads advantageously to the fact that the simulation fits exactly to the current traffic situation and extrapolates their development into the future.

Eine Weiterbildung der Erfindung sieht vor, zumindest einen Veranstaltungstermin einer Veranstaltung zugrunde zu legen und in einem vorbestimmten Zeitraum, welcher den Veranstaltungstermin umfasst, durch ein selbstlernendes System auf der Grundlage von in dem Zeitraum erfassten Verkehrsflussdaten eine Beschreibung für den durch die Veranstaltung verursachten Verkehrsfluss zu erzeugen. Diese Beschreibung kann dann beispielsweise mit dem Umgebungsmerkmal: „Veranstaltung YZ” als eine weitere der bereitgestellten Beschreibungen in dem Navigationssystem enthalten sein. Findet dann zu einem späteren Zeitpunkt noch einmal diese Veranstaltung statt, so stehen in dem Navigationssystem entsprechende Verkehrsflussdaten zu dem zu erwartenden Verkehrsfluss bereit. Mit einem selbstlernenden System ist in diesem Zusammenhang gemeint, dass hier ein Modell für einen Verkehrsfluss, wie es an sich aus dem Stand der Technik bekannt ist, bereitgestellt wird und Parameter des Verkehrsflussmodells auf der Grundlage der erfassten Verkehrsflussdaten angepasst werden.A development of the invention provides for at least an event date of an event to be used and to generate a description for the traffic flow caused by the event in a predetermined period comprising the event date by a self-learning system on the basis of traffic flow data acquired during the period , This description may then be included, for example, with the environment feature: "Event YZ" as another of the provided descriptions in the navigation system. If this event then takes place again at a later time, corresponding traffic flow data for the traffic flow to be expected are available in the navigation system. By a self-learning system is meant in this context that here a model for a traffic flow, as is known per se from the prior art, is provided and parameters of the traffic flow model are adapted on the basis of the detected traffic flow data.

Eine andere vorteilhafte Weiterbildung des erfindungsgemäßen Verfahrens beruht auf der Verwendung einer automatisierten Erkennung von Verkehrsmustern, mittels welcher weitere Beschreibungen für besondere Verkehrsereignisse in automatisierter Form aus einer großen Menge von Verkehrsflussdaten erzeugt werden können, ohne dass es einer Auswahl bestimmter Verkehrsflussdaten durch eine Bedienperson benötigen würde. Es wird stattdessen in der vorgegebenen Menge von Verkehrsflussdaten anhand einer vorgegebenen Erkennungsvorschrift eine automatisierte Erkennung von zumindest einem Verkehrsmuster und/oder zumindest einem Ferienverkehrsmuster durchgeführt und zu jedem erkannten Muster eine Beschreibung erzeugt. Die erwähnte Erkennungsvorschrift kann beispielsweise darin bestehen, dass in den Verkehrsflussdaten zu mehreren unterschiedlichen Zeitpunkten ähnliche Verkehrsflüsse in einem vorgegebenen Gebiet beobachtet werden müssen, damit dieses Phänomen als ein reguläres Verkehrsmuster erkannt wird. Liegt dann ein solches Muster in der Menge vor, können zu den Verkehrsflussdaten, die zu dem Verkehrsmuster gehören, die zugehörigen Umgebungsmerkmale zu einer Beschreibung zusammengefasst werden.Another advantageous development of the method according to the invention is based on the use of an automated recognition of traffic patterns, by means of which further descriptions for particular traffic events can be generated in automated form from a large amount of traffic flow data without requiring an operator to select particular traffic flow data. Instead, an automated recognition of at least one traffic pattern and / or at least one holiday traffic pattern is carried out in the predetermined quantity of traffic flow data on the basis of a predetermined recognition rule, and a description is generated for each recognized pattern. The aforementioned recognition rule can For example, in traffic flow data at several different times, similar traffic flows in a given area must be observed in order for this phenomenon to be recognized as a regular traffic pattern. If such a pattern then exists in the set, the traffic flow data pertaining to the traffic pattern can be used to summarize the associated environment characteristics for a description.

Durch diese Weiterbildung ergibt sich der Vorteil, dass die Berücksichtigung wiederkehrender Ereignisse auf bestimmten Strecken, z. B. Reiseverkehr bei Ferienbeginn und Ferienende, durch entsprechende Beschreibungen in dem Navigationssystem repräsentiert werden können.This refinement has the advantage that the consideration of recurrent events on certain routes, eg. B. travel at the beginning of the holiday and end of the holiday, can be represented by appropriate descriptions in the navigation system.

Bevorzugt werden die Beschreibungen nur aus aktuellen Daten gebildet, damit keine veralteten Daten verwendet werden und auf Veränderungen in der Verkehrsinfrastruktur reagiert wird. Eine Weiterbildung der Erfindung sieht entsprechend vor, beim Bereitstellen jeder Beschreibung jeweils darin berücksichtigte Verkehrsflussdaten in Abhängigkeit von ihrem Alter unterschiedlich zu gewichten. Sehr alte Verkehrsflussdaten gehen dabei nur mit einem geringen Anteil oder sogar gar nicht in die Beschreibung ein, während aktuelle Verkehrsflussdaten mit einem größeren Gewicht berücksichtigt werden. Die Gewichtung kann beispielsweise im Rahmen einer gewichteten Summierung von Verkehrsflusswerten auf bestimmten Fahrstrecken erfolgen.Preferably, the descriptions are formed only from current data so that outdated data is not used and responsive to changes in the transport infrastructure. A further development of the invention accordingly provides, when providing each description, weightings of traffic flow data taken into account differently depending on their age. Very old traffic flow data enter only a small part or even not at all in the description, while current traffic flow data with a larger weight are taken into account. The weighting may, for example, be carried out as part of a weighted summation of traffic flow values on certain routes.

Eine weitere Ausführungsform der Erfindung sieht vor, beim Ermitteln des Fahrroutenvorschlags zumindest eine für einen Evakuierungsfall vorgesehene Evakuierungsroute zu berücksichtigen. Die Verläufe von Evakuierungsrouten können beispielsweise bei Behörden erfragt werden. Liegt dann als ein aktuelles Umgebungsmerkmal eine Evakuierungsbenachrichtigung vor, kann durch das Navigationssystem eine Evakuierungsroute ermittelt werden und ein Fahrer entlang dieser Route beispielsweise aus einem Ballungsgebiet geführt werden. Unter einer Evakuierungsmeldung ist dabei eine an eine bestimmte Bevölkerungsgruppe gerichtete Aufforderung, ein bestimmtes Gebiet zu verlassen, weil beispielsweise eine Bombenentschärfung durchgeführt werden muss.A further embodiment of the invention provides, when determining the driving route proposal, to take into account at least one evacuation route provided for an evacuation case. The course of evacuation routes can be requested, for example, from authorities. If an evacuation notification then exists as an up-to-date environmental feature, an evacuation route can be determined by the navigation system and a driver can be guided along this route, for example, from a metropolitan area. Under an evacuation message is a directed to a specific population group request to leave a particular area, for example, because a bomb disposal must be carried out.

Insbesondere im Fall einer Evakuierungsaufforderung, aber allgemein auch für andere Situationen, sieht eine Weiterbildung der Erfindung vor, beim Ermitteln des Fahrroutenvorschlags Fahrwege für Einsatzfahrzeuge zu berücksichtigen. Hierdurch wird in vorteilhafter Weise sichergestellt, dass auch bei zähem Verkehrsfluss Einsatzfahrzeuge durch diejenigen Fahrzeuge, die das Navigationssystem nutzen, nicht behindert werden.Particularly in the case of an evacuation request, but generally also for other situations, a further development of the invention provides for the consideration of routes for emergency vehicles when determining the driving route proposal. As a result, it is ensured in an advantageous manner that emergency vehicles are not hindered by those vehicles which use the navigation system, even in the case of a tough traffic flow.

Bei der Routenwahl wird bevorzugt auch eine Angabe zu einer Vorliebe einer die bevorstehende Fahrt durchführenden Person und/oder ein Fahrerprofil dieser Person berücksichtigt. Durch das Fahrerprofil kann beispielsweise das Alter der Person oder auch eine bevorzugte Fahrweise beschreiben sein, wie sie beispielsweise durch Beobachten des Fahrverhaltens mittels eines entsprechenden Steuergeräts ermöglicht sein kann. Bei Vorlieben kann es sich beispielsweise um Angaben handeln, ob der Fahrer gerne die Landschaft betrachtet oder ob er häufig Fahrpausen einlegen möchte. Wird durch das erfindungsgemäße Navigationssystem dann erkannt, dass aufgrund eines voraussichtlich zähen Verkehrsflusses in einem bestimmten Gebiet eine Ausweichroute als Fahrroute vorzuschlagen ist, wird dann anhand der Vorlieben des Fahrers und/oder seines Fahrerprofils eine passende Ausweichroute gewählt.When choosing a route, preference is also given to an indication of a preference of a person performing the forthcoming journey and / or a driver profile of this person. By the driver profile, for example, the age of the person or a preferred driving style can be described, as it may be possible, for example by observing the driving behavior by means of a corresponding control unit. Preferences can be, for example, indications as to whether the driver likes to look at the landscape or whether he often wants to take breaks. If the navigation system according to the invention then recognizes that an alternative route is to be proposed as a driving route because of a presumably tough traffic flow in a certain area, a suitable alternative route is then selected on the basis of the driver's preferences and / or his driver profile.

Eine besonders bevorzugte Ausführungsform der Erfindung sieht vor, dass beim Ermitteln des Fahrroutenvorschlags eine Terminvorgabe für eine Zielankunftszeit und/oder persönliche Kalenderdaten zu einer Zieladresse berücksichtigt werden. Bei den Kalenderdaten kann es sich beispielsweise um eine Angabe handeln, ob es sich um eine Geschäftsreise oder eine Ausflugsreise handelt und entsprechend versucht werden sollte, pünktlich anzukommen. Ausgehend von einer Terminvorgabe oder den persönlichen Kalenderdaten kann dann beispielsweise ein geeigneter Zeitpunkt für einen Start der Fahrt festgelegt werden.A particularly preferred embodiment of the invention provides that, when determining the driving route proposal, a time specification for a destination arrival time and / or personal calendar data for a destination address are taken into account. The calendar data may be, for example, an indication of whether it is a business trip or an outing trip and should accordingly be attempted to arrive on time. Starting from an appointment or the personal calendar data then, for example, a suitable time for a start of the journey can be determined.

Eine weitere, nicht gesondert beanspruchte Ausführungsform der Erfindung sieht vor, dass die Fahrroutenvorschläge für mehrere Kraftfahrzeuge bereitgestellt werden und hierbei die Fahrroutenvorschläge derart aufeinander abgestimmt werden, dass ein hieraus ergebender Verkehrsfluss nicht selbst wieder einen Verkehrsstau verursacht, sondern in einem vorbestimmten Gebiet eine Verkehrsdichte nur so weit vergrößert wird, dass sie kleiner als eine vorbestimmte Maximaldichte bleibt. Hierdurch ist es in vorteilhafter Weise mit dem erfindungsgemäßen Navigationssystem möglich, eine große Anzahl von Kraftfahrzeugen beispielsweise um einen bereits bestehenden Stau herumzuführen, ohne hierbei durch den erzeugten Ausweichverkehr einen neuen Stau zu verursachen.A further, not separately claimed embodiment of the invention provides that the driving route proposals for several motor vehicles are provided and in this case the driving route proposals are coordinated so that a resulting traffic flow does not itself cause a traffic jam, but in a predetermined area traffic density only way is greatly increased that it remains smaller than a predetermined maximum density. As a result, it is advantageously possible with the navigation system according to the invention to lead a large number of motor vehicles, for example, around an already existing traffic jam, without causing a new traffic jam by the generated alternative traffic.

Eine bevorzugte Ausführungsform der Erfindung sieht vor, dass auf einer Anzeigeeinheit eines Navigationsgeräts in einem für die Fahrt vorgesehen Kraftfahrzeug diejenigen Verkehrsereignisse angezeigt werden, die gemäß der Schätzung voraussichtlich während der Fahrt eintreten werden. Es handelt sich also um diejenigen Verkehrsereignisse, deren Beschreibungen anhand der aktuellen Umgebungsdaten gefunden wurden. Zusätzlich oder alternativ dazu kann auch vorgesehen sein, den geschätzten zukünftigen Verkehrsfluss anzuzeigen. Einem Fahrer wird so in vorteilhafter Weise die Information vermittelt, warum eine bestimmte Fahrroute ausgewählt wurde.A preferred embodiment of the invention provides that on a display unit of a navigation device in a motor vehicle intended for the journey those traffic events are displayed, which are expected to occur during the journey according to the estimate. These are the traffic events whose descriptions were found based on the current environment data. Additionally or alternatively, it may also be provided that the estimated indicate future traffic flow. A driver is thus advantageously conveyed the information why a particular route was selected.

Im Folgenden wird die Erfindung noch einmal konkret anhand von Ausführungsbeispielen näher erläutert. Hierzu zeigt die einzige Figur eine schematische Darstellung einer Straßenkarte eines Ballungsgebiets. Bei den im Folgenden erläuterten Ausführungsbeispielen stellen die beschriebenen Komponenten der Ausführungsformen und die beschriebenen Schritte der Verfahren jeweils einzelne, unabhängig voneinander zu betrachtende Merkmale der Erfindung dar, welche die Erfindung jeweils auch unabhängig voneinander weiterbilden und damit auch einzeln oder in einer anderen als der gezeigten Kombination als Bestandteil der Erfindung anzusehen sind. Des Weiteren sind die beschriebenen Ausführungsformen auch durch weitere der bereits beschriebenen Merkmale der Erfindung ergänzbar.In the following, the invention will be explained in greater detail once more by means of exemplary embodiments. For this purpose, the single figure shows a schematic representation of a road map of a metropolitan area. In the exemplary embodiments explained below, the described components of the embodiments and the described steps of the method each represent individual features of the invention which are to be considered independently of each other, which also develop the invention independently of each other and thus also individually or in a different combination than the one shown are to be regarded as part of the invention. Furthermore, the described embodiments can also be supplemented by further features of the invention already described.

In der Figur ist eine Straßenkarte 10 gezeigt, welche einen Verlauf eines Straßennetzes 12 in einem Ballungsgebiet 14 beschreibt.In the figure is a road map 10 shown which a course of a road network 12 in a metropolitan area 14 describes.

Die Karte 10 kann beispielsweise auf eine Anzeigeeinrichtung eines Kraftwagens, beispielsweise einem Bildschirm eines Infotainmentsystems eines Personenkraftwagens, angezeigt werden. Die Karte 10 kann durch eine Ausführungsform des erfindungsgemäßen Navigationssystems erzeugt worden sein. Bei dem Navigationssystem kann es sich beispielsweise um ein Navigationsgerät handeln, welches in einem Kraftwagen, insbesondere einem Personenkraftwagen, eingebaut sein kann. Das erfindungsgemäße Navigationssystem kann aber auch als Serveranordnung aus zumindest einem Computer gebildet sein, welche an das Internet angeschlossen ist. Das erfindungsgemäße Navigationssystem kann auch aus einem verteilten System umfassend ein Navigationsgerät in dem Kraftwagen sowie einer Serveranordnung bestehen.The map 10 For example, can be displayed on a display device of a motor vehicle, such as a screen of an infotainment system of a passenger car. The map 10 may have been generated by an embodiment of the navigation system according to the invention. The navigation system can be, for example, a navigation device which can be installed in a motor vehicle, in particular a passenger car. However, the navigation system according to the invention can also be formed as a server arrangement of at least one computer which is connected to the Internet. The navigation system according to the invention can also consist of a distributed system comprising a navigation device in the motor vehicle and a server arrangement.

Ein (nicht dargestellter) Benutzer des Kraftwagens möchte von einer Startposition 16 aus zu einem Fahrziel 18 mit dem Kraftwagen fahren. Für eine Routenplanung nutzt der Benutzer die Ausführungsform des erfindungsgemäßen Navigationssystems. Aus dem Stand der Technik ist bekannt, aktuelle Verkehrsinformationen, z. B. via TMC (Traffic Message Chanel) oder Internet, in ein Fahrzeug zu übertragen. Herkömmliche Navigationssysteme berechnen dann eine Routenempfehlung auf Grundlage der aktuellen Verkehrslage verknüpft mit persönlichen Voreinstellungen, wie beispielsweise dem Wunsch nach der schnellsten oder kürzesten oder ökonomischsten Route.A (not shown) user of the motor vehicle wants from a starting position 16 out to a destination 18 drive with the car. For route planning, the user uses the embodiment of the navigation system according to the invention. From the prior art is known, current traffic information, eg. B. via TMC (Traffic Message Chanel) or Internet to transfer to a vehicle. Conventional navigation systems then calculate a recommended route based on the current traffic situation associated with personal preferences, such as the desire for the fastest or shortest or most economical route.

Bei dem Navigationssystem des Kraftwagens des Benutzers erfolgt vor der eigentlichen Routenermittlung eine Schätzung von Vorkommnissen besonderer Verkehrsereignisse. Hierzu werden aktuelle Verkehrsdaten ermittelt und diese mit historischen Verkehrsdaten verglichen. Aufgrund des Vergleichs können ähnliche, aus historischen Verkehrsdaten bekannte Verkehrssituationen ermittelt werden und dann durch eine statistische Prognose die Verkehrsentwicklung in dem Ballungsgebiet 14 ausgehend von den Echtzeitdaten, welche die aktuelle Verkehrssituation beschreiben, ermittelt werden.In the navigation system of the motor vehicle of the user takes place before the actual route determination an estimate of occurrences of special traffic events. For this purpose, current traffic data are determined and compared with historical traffic data. Due to the comparison, similar traffic situations known from historical traffic data can be determined and then the traffic development in the conurbation can be determined by a statistical prognosis 14 based on the real-time data describing the current traffic situation are determined.

Hierzu wurde der Verkehrsfluss im Ballungsraum 14 statistisch aufbereitet, wobei zunächst historische Daten aus einem vorbestimmten Zeitraum zugrunde gelegt wurden. Diese historischen Daten beschreiben dann die Entwicklung des Verkehrsflusses im Straßennetz 12 im Ballungsraum 14 über der Zeit. Diese Verkehrsflussdaten sind dabei tageszeitabhängig erfasst. Neben den Verkehrsflussdaten für den Ballungsraum 14 gibt es weitere Verkehrsflussdaten für andere Ballungsräume und andere Teile des Straßennetzes 12. Anhand der aktuellen Verkehrsdaten, die Umgebungsmerkmale darstellen, sowie weiteren Umgebungsmerkmalen, wie beispielsweise dem aktuellen oder vorhergesagten Wetter sowie dem Zeitraum, für welchen die Fahrt geplant ist, hat das Navigationssystem in den historischen Verkehrsdaten Beschreibungen von Verkehrsereignissen 20, 22, 24 gefunden. Bei dem Verkehrsereignis 20 kann es sich beispielsweise um einen erhöhten oder verdichteten Verkehrsfluss, d. h. eine verhältnismäßig hohe Verkehrsdichte handeln, die aufgrund von beispielsweise Parkplatz suchenden Angestellten in einem Büroviertel verursacht wird. Bei dem Verkehrsereignis 22 kann es sich beispielsweise um einen stockenden Verkehrsfluss aufgrund einer Baustelle handeln. Bei dem Verkehrsereignis 24 kann es sich beispielsweise um stockenden Verkehr aufgrund der Vielzahl der in den Ballungsraum 14 einfahrenden Fahrzeuge handeln. Zu jedem Verkehrsereignis können auch Zeitangaben 26, 28, 30 bereitgestellt sein, welche Umgebungsmerkmale für die einzelnen Verkehrsereignisse 20, 22, 24 darstellen. Zusätzlich können noch Verkehrsflussdaten und Unfallmeldungen in Echtzeit an das Navigationssystem übertragen werden und ebenfalls berücksichtigt werden. Hierbei kann beispielsweise auch eine Car-to-X-Kommunikation genutzt werden. Auch ein Veranstaltungskalender kann berücksichtigt werden und entsprechende Verknüpfungen mit Änderungen im Verkehrsfluss hergestellt werden, wie sie beispielsweise durch ein lernfähiges, d. h. selbstlernendes System hergestellt werden können.This was the traffic flow in the metropolitan area 14 statistically processed, based initially on historical data from a predetermined period of time. This historical data then describes the evolution of the traffic flow in the road network 12 in the metropolitan area 14 over time. These traffic flow data are recorded depending on the time of day. In addition to the traffic flow data for the agglomeration 14 There are other traffic flow data for other agglomerations and other parts of the road network 12 , On the basis of the current traffic data, which represent environmental characteristics, as well as other environmental features, such as the current or predicted weather and the period for which the trip is planned, the navigation system has descriptions of traffic events in the historical traffic data 20 . 22 . 24 found. At the traffic event 20 it may, for example, be an increased or dense traffic flow, ie a relatively high traffic density, which is caused, for example, by employees looking for parking space in an office district. At the traffic event 22 For example, it may be a stagnant traffic flow due to a construction site. At the traffic event 24 For example, it may be stagnant traffic due to the multitude of people in the metropolitan area 14 incoming vehicles act. For each traffic event can also times 26 . 28 . 30 be provided, which environmental characteristics for each traffic event 20 . 22 . 24 represent. In addition, traffic flow data and accident reports can be transmitted in real time to the navigation system and also be taken into account. Here, for example, a car-to-X communication can be used. An event calendar can also be taken into account and corresponding links can be established with changes in the traffic flow, as can be produced for example by an adaptive, ie self-learning system.

Auch Unfallschwerpunkte und gefährliche Straßen können berücksichtigt werden, indem die Unfallgefahr in unterschiedliche Klassen klassifiziert wird und je nach Witterung bzw. Tageszeit die entsprechende Klasse berücksichtigt wird. Bei dem Navigationssystem kann auch vorgesehen sein, eine Routenvorgabe für Notfälle und eine Evakuierung vorzusehen. Hierbei können Evakuierungsrouten in Zusammenarbeit mit den Behörden erfasst und im Bedarfsfall bei der Routenwahl berücksichtigt werden bzw. als Routenempfehlung vorgegeben werden. Fest definierte Evakuierungsrouten sind beispielsweise aus dem nordamerikanischen Raum und aus Japan bekannt. Für den Fall, dass ein Notfall, beispielsweise ein Brand, gemeldet wurde, kann diese Meldung an das Navigationssystem weitergegeben werden, so dass Fahrwege für Behördeneinsätze ebenfalls bei der Routenwahl berücksichtigt werden können und so die Fahrwege für den Behördeneinsatz freigehalten werden. Die hierzu nötigen Informationen über die Einsatzroute beispielsweise der Feuerwehr können durch die Einsatzzentrale an das Navigationssystem weitergegeben werden.Accident centers and dangerous roads can also be taken into account by classifying the risk of accidents into different classes and depending on the weather or time of day appropriate class is taken into account. In the navigation system can also be provided to provide a route guidance for emergencies and evacuation. Here, evacuation routes can be recorded in cooperation with the authorities and, if necessary, taken into account in the route selection or specified as a recommended route. Well-defined evacuation routes are known, for example, from North America and Japan. In the event that an emergency, such as a fire, has been reported, this message can be passed to the navigation system, so that routes for government agencies can also be considered in the route selection and so the routes are kept free for use by the authorities. The necessary information about the mission route, for example, the fire department can be passed through the operations center to the navigation system.

Für die statistische Aufbereitung historischer Verkehrsflussdaten kann eine automatisierte Erkennung von Verkehrsmustern oder eines Ferienzustands in den historischen Verkehrsdaten durchgeführt werden. So können wiederkehrende Ereignisse auf bestimmten Strecken, z. B. Reiseverkehr bei Ferienbeginn und Ferienende, erkannt und zukünftig berücksichtigt werden. Langzeitbaustellen können in Zusammenarbeit mit den Behörden zeitlich erfasst und berücksichtigt werden.For the statistical preparation of historical traffic flow data, an automated recognition of traffic patterns or of a vacation status in the historical traffic data can be carried out. So recurring events on certain routes, eg. B. travel at the beginning of the holiday and end of the holiday, recognized and taken into account in the future. Long-term construction sites can be timed and considered in cooperation with the authorities.

Auf Grundlage der so zusammengestellten Informationen über den Verkehrsfluss kann dann eine Route für den Fahrer ermittelt werden. Hierbei können auch Vorlieben des Fahrers und/oder sein Fahrerprofil berücksichtigt werden. Zusätzlich kann vorgesehen sein, dass der Fahrer neben der herkömmlichen Zieleingabe auch die Möglichkeit erhält, in dem Navigationssystem eine Terminvorgabe zur Zielankunft und/oder eine Auswahl persönlicher Kalenderdaten als zusätzliche Prämissen zur Zieladresse eingeben kann.On the basis of the traffic flow information compiled in this way, a route can then be determined for the driver. This also driver preferences and / or driver profile can be considered. In addition, it can be provided that the driver, in addition to the conventional destination input, also has the option of being able to enter an appointment specification for destination arrival and / or a selection of personal calendar data as additional premises for the destination address in the navigation system.

In dem gezeigten Beispiel wurde durch das Navigationssystem ein Fahrroutenvorschlag 32 ermittelt, welcher vermeidet, dass der Fahrer mit seinem Fahrzeug eines der Verkehrsereignisse 20, 22, 24 auf seinem Weg zum Zielort 18 ansteuert. Dem Fahrer wird angezeigt, zu einer Startzeit 34 loszufahren, um rechtzeitig vor dem Verkehrsereignis 22 die entsprechende Strecke des Straßennetzes 12 zu nutzen und so pünktlich zu einer vorgegebenen Zielankunftszeit 36 an seinem Fahrziel 18 anzukommen.In the example shown, the navigation system proposed a driving route 32 determines which avoids that the driver with his vehicle one of the traffic events 20 . 22 . 24 on his way to the destination 18 controls. The driver is shown at a start time 34 start driving in time for the traffic event 22 the corresponding route of the road network 12 to use and so on time for a given target arrival time 36 at his destination 18 to arrive.

Bei dem erfindungsgemäßen Navigationssystem ist dies ermöglicht, da die besondere Verkehrsereignisse 20, 22, 24 identifiziert werden konnten. Durch den Vergleich der aktuellen Verkehrsdaten mit historischen Verkehrsdaten können insbesondere solche besonderen Verkehrsereignisse auch noch vor ihrer Entstehung erkannt werden, indem beispielsweise erste Anzeichen, wie beispielsweise besondere Muster im Verkehrsfluss, auf der Grundlage der historischen Verkehrsdaten identifiziert werden können und dann die Entstehung des eigentlichen Verkehrsereignisses prognostiziert werden kann. So können die besonderen Verkehrsereignisse von „normalen” Staus, die sporadisch entstehen, unterschieden werden.In the navigation system according to the invention, this is possible because the particular traffic events 20 . 22 . 24 could be identified. By comparing the current traffic data with historical traffic data, in particular, such special traffic events can also be identified before their formation, for example by identifying first signs, such as special patterns in the traffic flow, on the basis of the historical traffic data, and then the emergence of the actual traffic event can be predicted. Thus, the particular traffic events can be distinguished from "normal" congestion that arises sporadically.

Der Routenvorschlag 32 berücksichtigt insbesondere also auch Ereignisse, bevor diese entstehen. Durch die Benutzung es erfindungsgemäßen Navigationssystems können insbesondere bei Verwendung durch mehrere Kraftfahrzeuge, also Flotten oder Spediteure, Kosten- und Zeiteinsparungen erreicht werden. Die Berücksichtigung persönlicher Terminvorgaben kann ebenfalls in einfacher Weise realisiert werden. Auch bei Evakuierungen ergibt sich eine wertvolle Zeitersparnis durch Nutzung vordefinierter Evakuierungsrouten. Einsatzfahrzeuge können ebenfalls Zeit zum Erreichen eines Einsatzortes sparen, indem ihnen vorrangige Fahreinsatzrouten freigehalten werden. Durch die Berücksichtigung der wiederkehrenden Ereignisse ergibt sich auch eine Verkehrs- und Umweltentlastung. Neben der in der Figur gezeigten Karte 10 kann dem Fahrer noch eine zusätzliche Ansicht mit eindeutiger Symbolik für die Navigationsanzeige präsentiert werden, auf welcher die einzelnen besonderen Verkehrsereignisse 20, 22, 24 (Baustelle, Stau, Unfall, Nebel, Sperrungen) angezeigt werden. Auch eine optionale Zuschaltung von Life-Kameraübertragungen anderer Fahrzeugkameras über eine Car-to-X-Kommunikation kann vorgesehen sein. Auch die zeitliche Entwicklung des Verkehrsflusses, wie sie sich durch die Prognose auf Grundlage der aktuellen Verkehrsdaten und der historischen Verkehrsdaten ergibt, kann dem Fahrer angezeigt werden.The route proposal 32 In particular, therefore, also considers events before they arise. By using the navigation system according to the invention, cost and time savings can be achieved, in particular when used by a plurality of motor vehicles, ie fleets or freight forwarders. The consideration of personal appointment specifications can also be realized in a simple manner. Evacuation also saves valuable time by using pre-defined evacuation routes. Emergency vehicles can also save time to reach a job site by keeping priority ferry routes for them. Taking into account the recurring events also results in a reduction in traffic and environmental impact. Next to the map shown in the figure 10 For example, the driver can be presented with an additional view with clear symbols for the navigation display on which the individual special traffic events 20 . 22 . 24 (Construction site, traffic jam, accident, fog, blockages) are displayed. An optional connection of life camera transmissions of other vehicle cameras via car-to-X communication can also be provided. Also the temporal development of the traffic flow, as it results from the prognosis on the basis of the current traffic data and the historical traffic data, can be indicated to the driver.

ZITATE ENTHALTEN IN DER BESCHREIBUNG QUOTES INCLUDE IN THE DESCRIPTION

Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list of the documents listed by the applicant has been generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions.

Zitierte PatentliteraturCited patent literature

EP 2071287 A2 [0002]
DE 102011104838 A1 [0003]
DE 102007050154 A1 [0004]

Zitierte Nicht-PatentliteraturCited non-patent literature

http://www.inrix.com [0004]

Claims

Method for determining a route proposal ( 32 ) for an upcoming journey by a navigation system performing at least the following steps: - providing at least a description of each particular traffic event ( 20 . 22 . 24 ) together with at least one each during the particular traffic event ( 20 . 22 . 24 ) given typical environment feature ( 26 . 28 . 30 Determining at least one current environmental feature given or anticipated during the forthcoming voyage, by comparing the at least one current environmental feature with the at least one typical environmental feature ( 26 . 28 . 30 ) from each description Select a description of a particular traffic event ( 20 . 22 . 24 ) with at least one matching environment feature, - based on the selected description ( 20 . 22 . 24 Estimating a future traffic flow during the upcoming trip; - Determining the driving route proposal ( 32 ) depending on the estimated future traffic flow.

The method of claim 1, wherein as the at least one current environmental feature at least one of the following features is determined: a current weather, an announced weather, an indication of the current visibility, a time of day, a weekday, a holiday start, a holiday period, a holiday end , an event date, current traffic flow data, an accident report, an evacuation message, a specification of a traffic control system.

The method of claim 1 or 2, wherein when providing the at least one description at least one description for an accident center and / or dangerous roads is generated and for different observed environmental characteristics, in particular different weather conditions and / or different times of day, each associated with a hazard class.

Method according to one of the preceding claims, wherein at least one information on at least a long-term construction site ( 22 ) and a description is generated for the information.

Method according to one of the preceding claims, wherein, in order to provide the at least one description, historical traffic flow data together with respectively observed environmental characteristics ( 26 . 28 . 30 ) and the collected traffic flow data is divided into clusters according to a homogeneity criterion, and each description is formed from one cluster at a time.

Method according to one of the preceding claims, wherein the future traffic flow is estimated by means of a simulator, based on this on the basis of the selected description ( 20 . 22 . 24 ) a traffic model is parameterized and calculated by the simulator based on sensor data, which describe a current traffic flow, the future traffic flow based on the parameterized traffic model.

Method according to one of the preceding claims, wherein at least one event date of an event is used in providing the at least one description and in a predetermined period, which includes the event date, by a self-learning system on the basis of recorded in the period traffic flow data a description for the generated by the event traffic flow is generated.

Method according to one of the preceding claims, wherein when providing the at least one description in a predefined set of traffic flow data based on a predetermined recognition rule, an automated recognition of at least one traffic pattern ( 20 ) and / or at least one holiday pattern is performed and a description is generated for each recognized pattern.

Method according to one of the preceding claims, wherein, when providing each description, respective traffic flow data taken into account are weighted differently depending on their age.

Method according to one of the preceding claims, wherein when determining the driving route proposal ( 32 ) at least one provided for an evacuation case evacuation route is taken into account.

Method according to one of the preceding claims, wherein when determining the driving route proposal ( 32 ) Routes for emergency vehicles are taken into account.

Method according to one of the preceding claims, wherein when determining the driving route proposal ( 32 ) an indication of a preference of the person performing the forthcoming journey and / or a driver profile of the person is taken into account in a route selection for the route proposal.

Method according to one of the preceding claims, wherein when determining the Driving route proposal ( 32 ) an appointment for a target arrival time ( 36 ) and / or personal calendar data to a destination address ( 18 ).

Method according to one of the preceding claims, wherein on the display unit of a navigation device in a motor vehicle intended for the journey, the traffic incidents expected to occur during the journey ( 20 . 22 . 24 ) and / or the estimated future traffic flow is displayed.

Navigation system for a motor vehicle, which is designed to carry out a method according to one of the preceding claims.