DE10324269A1

DE10324269A1 - Dynamic vehicle routing procedure uses off board processing in central unit with routing and updates for traffic conditions sent by wireless link

Info

Publication number: DE10324269A1
Application number: DE2003124269
Authority: DE
Inventors: Cesim Dr. Demir; Boris Prof. Dr. Kerner
Original assignee: DaimlerChrysler AG
Current assignee: Mercedes Benz Group AG
Priority date: 2003-05-28
Filing date: 2003-05-28
Publication date: 2004-12-16

Abstract

A dynamic vehicle routing procedure uses routing information sent by a wireless link to a vehicle unit with monitoring in the central unit of traffic disturbances and appropriate reprocessing and retransmission if the disturbance exceeds a preset value. Includes INDEPENDENT CLAIMs for computer programs and systems using the procedure.

Description

Die Erfindung betrifft ein Verfahren zur dynamischen Routenführung eines Fahrzeuges nach dem Oberbegriff des Patentanspruchs 1 sowie ein System zur dynamischen Routenführung eines Fahrzeuges nach dem Oberbegriff des Patentanspruchs 11.The The invention relates to a method for the dynamic routing of a Vehicle according to the preamble of claim 1 and a Dynamic route guidance system of a vehicle according to the preamble of claim 11.

Bei der dynamischen Routenführung eines Fahrzeuges wird die aktuelle und die voraussichtlich im Fahrtverlauf vom Startort zum Zielort eintretende zukünftige Verkehrslage bei der Auswahl einer Route zum Zielort berücksichtigt. Dabei werden zum einen sogenannte 'On-Board-Verfahren' eingesetzt, bei denen die Bestimmung der Route zum Zielort in einer fahrzeugseitigen Einrichtung erfolgt. Zum anderen werden 'Off-Board-Verfahren' verwendet, bei denen die Berechnung der Route in einer Verkehrszentrale erfolgt. Bei On-Board-Verfahren wird die für die Bestimmung der Route verwendete Verkehrslage der fahrzeugseitigen Einrichtung drahtlos verfügbar gemacht, bei Off-Board-Verfahren wird sie in der Verkehrszentrale vorgehalten und die berechnete Route wird drahtlos an in die fahrzeugseitige Einrichtung gesendet. Nachfolgend werden die der fahrzeugseitigen Einrichtung drahtlos verfügbar gemachten Daten, betreffend die Verkehrslage – beispielsweise Verkehrsstörungen – bzw. die berechnete Route, zusammenfassend als routenbezogene Daten bezeichnet.at the dynamic route guidance A vehicle will be the current and the expected in the course of the journey from the place of departure to the destination occurring future traffic situation at the Selection of a route to the destination taken into account. Here are the a so-called 'on-board method' used in determining the route to the destination in a vehicle-side Establishment takes place. On the other hand, 'off-board procedures' are used in which the calculation the route takes place in a traffic control center. In on-board procedures will the for the determination of the route used traffic situation of the vehicle side Setup available wirelessly In off-board procedures, she is in the traffic control center held and the calculated route is wirelessly in the vehicle side Device sent. The following are those of the vehicle side Setup available wirelessly data relating to the traffic situation - for example, traffic disruptions - or the calculated route, collectively referred to as route-related data.

In der DE 19547574 A1 wird vorgeschlagen, routenbezogene Daten von einer Verkehrszentrale drahtlos an eine fahrzeugseitige Einrichtung zu senden, wobei in der Verkehrszentrale und/oder in der fahrzeugseitigen Einrichtung eine Simulation der Fahrt des Fahrzeuges in Echtzeit durchgeführt wird.In the DE 19547574 A1 It is proposed to transmit route-related data wirelessly from a traffic control center to a vehicle-side device, wherein a simulation of the drive of the vehicle is carried out in real time in the traffic control center and / or in the vehicle-mounted device.

Die EP 0838797 A1 legt eine fahrzeugseitige Einrichtung dar, welche zum Empfang von routenbezogenen Daten eingerichtet ist. Mit vorgegebenem Ziel- und Startort des Fahrzeuges wird eine erste Route ohne Berücksichtigung routenbezogener Daten bestimmt. Weiterhin wird eine zweite Route mit Berücksichtigung empfangener routenbezogener Daten bestimmt, soweit die empfangenen routenbezogenen Daten die erste Route betreffen. Ist die voraussichtliche Fahrtzeit auf der zweiten Route kürzer als die voraussichtliche Fahrtzeit auf der ersten Route, so wird dem Fahrer eine Auswahlinformation ausgegeben. Die Auswahlinformation bietet die zweite Route als Alternativroute zur ersten Route an.The EP 0838797 A1 defines a vehicle-side device, which is set up to receive route-related data. With a predetermined destination and starting location of the vehicle, a first route is determined without consideration of route-related data. Furthermore, a second route is determined taking into account received route-related data as far as the received route-related data relate to the first route. If the prospective travel time on the second route is shorter than the presumable travel time on the first route, the driver is provided with selection information. The selection information offers the second route as an alternative route to the first route.

Die DE 19956108 A1 bildet den Gegenstand der EP 0838797 A1 weiter. Dazu wird in der DE 19956108 A1 vorgeschlagen, dass die fahrzeugseitige Einrichtung für den Fall, dass empfangene routenbezogene Daten die bestimmte erste Route betreffen, eine Mehrzahl von Routenbestimmungen für Alternativrouten durchführt. Dabei werden Alternativrouten für mehrere Abbiegepunkte bestimmt, an denen ein Verlassen der berechneten ersten Route möglich ist, und dem Fahrer eine entsprechende Auswahlinformation ausgegeben.The DE 19956108 A1 forms the object of EP 0838797 A1 further. This is in the DE 19956108 A1 proposed that the vehicle-mounted device, in the case that received route-related data relate to the particular first route, performs a plurality of alternative route route determinations. In this case, alternative routes for a plurality of turn-off points are determined, at which a departure from the calculated first route is possible, and the driver is issued a corresponding selection information.

Die gattungsbildende EP 0974137 B1 legt ein Verfahren dar, bei dem eine fahrzeugseitige Einrichtung drahtlos routenbezogenen Daten von einer Verkehrszentrale empfängt. Wenn in der Verkehrszentrale eine Verkehrsstörung auf der berechneten Route detektiert wird, ermittelt die Verkehrszentrale eine neue Fahrtroute und sendet diese drahtlos an die fahrzeugseitige Einrichtung.The generic EP 0974137 B1 sets forth a method in which a vehicle-mounted device wirelessly receives route-related data from a traffic center. If a traffic disruption on the calculated route is detected in the traffic control center, the traffic control center determines a new route and sends it wirelessly to the vehicle-mounted device.

Aufgabe der vorliegenden Erfindung ist es, ein universelles Verfahren zur dynamischen Routenführung eines Fahrzeuges vorzuschlagen, welches für das Fahrzeug relevante Verkehrsstörungen verzögerungsfrei berücksichtigt und kostengünstig und schnell auch bei einer großen Anzahl routengeführter Fahrzeuge stets für eine optimale Route sorgt. Ebenfalls Aufgabe der Erfindung ist es, ein entsprechendes System vorzuschlagen.task The present invention is a universal method for dynamic route guidance to propose a vehicle, which relevant to the vehicle traffic problems without delay considered and cost-effective and fast even with a big one Number of routed vehicles always for ensures an optimal route. It is likewise the object of the invention to propose a corresponding system.

Die Erfindung löst diese Aufgabe bezüglich des Verfahrens mit den Merkmalen des Patentanspruchs 1 und bezüglich des Systems mit den Merkmalen des Patentanspruchs 11. Die Unteransprüche betreffen vorteilhafte Aus- und Weiterbildungen.The Invention solves this task regarding the Method with the features of claim 1 and with respect to Systems with the features of claim 11. The dependent claims advantageous training and further education.

Erfindungsgemäß wird geprüft, ob eine Verkehrsstörung für eine mögliche Route vom Startort zum Zielort relevant ist, und in diesem Fall wird die Verkehrsstörung in der Verkehrszentrale überwacht und bei einer Verminderung der Verkehrsstörung wird die berechnete Route zumindest teilweise neu berechnet. Anders ausgedrückt werden erfindungsgemäß diejenigen Verkehrsstörungen überwacht, die für zweckmäßige Routen vom Startort zum Zielort relevant sind, und bei einer Verminderung einer solchen Verkehrsstörung wird bestimmt, ob dadurch anstatt der berechneten Route eine andere der zweckmäßigen Routen die "beste" Route ist. Dabei bedeutet "besser" beispielsweise kürzer oder kostengünstiger. Deshalb wird, wenn sich die Verkehrsstörung vermindert, beispielsweise auflöst, die Route zumindest teilweise neu berechnet. Somit werden erfindungsgemäß für das Fahrzeug relevante Verkehrsstörungen verzögerungsfrei berücksichtigt, da das Fahrzeug für die Reise vom Startort zum Zielort außer der berechneten Route nur eine der möglichen (zweckmäßigen) Routen benutzen wird. Die für das Fahrzeug relevanten Verkehrsstörungen sind also einfach und schnell selektierbar, bei einer Anfrage der fahrzeugseitigen Einrichtung nach routenbezogenen Daten ist die Verkehrszentrale deshalb stets in der Lage, eine für das Fahrzeug "beste" Route verzögerungsfrei zu berechnen und die routenbezogenen Daten zu senden.According to the invention, it is checked whether a traffic Congestion for one possible Route from the place of departure to the destination is relevant, and in this case becomes the traffic jam monitored in the traffic control center and if the traffic congestion is reduced, the calculated route becomes at least partially recalculated. In other words according to the invention those Monitors traffic congestion, the for appropriate routes from the place of departure to the destination, and at a reduction such a traffic jam is determined whether this instead of the calculated route another the appropriate routes the "best" route is. there means "better" for example shorter or cost-effective. Therefore, when the traffic congestion diminishes, for example dissolves, at least partially recalculated the route. Thus, according to the invention for the vehicle relevant traffic disruptions delay considered, because the vehicle for the journey from the place of departure to the destination other than the calculated route only one of the possible (functional) routes will use. The for the vehicle relevant traffic disruptions are so simple and quickly selectable, upon request of the vehicle-mounted device according to route-related data, the traffic center is therefore always able to have one for the vehicle "best" route without delay to calculate and send the route-related data.

Während es bereits bekannt ist, eine berechnete Route daraufhin zu überwachen, ob dort eine Verkehrsstörung auftritt, wird hier der Fall von nicht auf der berechneten Route lokalisierten Verkehrsstörungen betrachtet. Erfindungsgemäß wird nur dann für das Fahrzeug eine neue Route berechnet, wenn eine solche Verkehrsstörung sich vermindert. Denn wenn beispielsweise eine solche Verkehrsstörung sich "verschlimmert", wird in keinem Fall eine Neuberechnung der Route zu einer anderen als der berechneten Route führen. Zusätzlich wird durch eine entsprechende Auswahl der zu überwachenden Verkehrsstörungen sichergestellt, dass nicht alle sondern nur relevante Verkehrsstörungen überwacht werden. Eine Verkehrsstörung ist relevant und wird somit überwacht, wenn sie für eine mögliche alternativen Route zur berechneten Route relevant ist. Dabei kann die alternative Route natürlich in Teilen auch identisch mit der berechneten Route sein.While it already known to then monitor a calculated route, if there is a traffic incident occurs here is the case of not on the calculated route localized traffic problems considered. According to the invention only then for the vehicle calculates a new route if such a traffic incident occurs reduced. For if, for example, such a traffic disruption "worsened" is in any Case a recalculation of the route to another than the calculated Route lead. additionally is ensured by an appropriate selection of the traffic congestion to be monitored, that not all but only relevant traffic disruptions are monitored. A traffic jam is relevant and is thus monitored, if you are for a possible alternative route to the calculated route is relevant. It can the alternative route of course in parts also be identical to the calculated route.

Somit stellt die Erfindung ein verzögerungsfreies und kostenoptimales Vorgehen bei der Realisierung einer dynamischen Routenführung eines Fahrzeuges unter Verwendung einer Verkehrszentrale sicher. Denn eine zumeist kostenbehaftete Versendung routenbezogener Daten wird nicht bei jeder Änderung der Verkehrslage bewirkt, sondern nur bei einer Verminderung einer überwachten und damit relevanten Verkehrsstörung. Dabei ist das erfindungsgemäße Verfahren universell sowohl für On-Board-Verfahren als auch für Off-Board- Verfahren sowie für Mischformen (hybride Routenführung) einsetzbar. Zusätzlich wird sowohl bei der On-Board- Verfahren als auch bei der Off-Board- Verfahren der Rechenaufwand in der fahrzeugseitigen Einrichtung bzw. der Verkehrszentrale dadurch minimiert, dass nicht bei jeder Änderung der Verkehrslage eine Neubestimmung bzw. -berechnung der Route notwendig ist. Nur bei einer Verminderung einer überwachten Verkehrsstörung ist eine solche Neubestimmung bzw. Neuberechnung notwendig. Das erfindungsgemäße Verfahren sichert somit universell ein verzögerungsfreies und kostenoptimales Vorgehen durch die Ver wendung möglicher (zweckmäßiger) Routen vom Startort zum Zielort.Thus the invention provides a delay-free and cost-optimal approach to the realization of a dynamic route guidance a vehicle using a traffic control center safely. Because a mostly costly sending route-related data will not change every time the traffic situation, but only at a reduction of a monitored and thus relevant traffic disruption. This is the inventive method universal for both On-board procedures as well Off-board processes as well as for mixed forms (hybrid route guidance) used. additionally is used both in on-board and off-board Method of computational effort in the vehicle-mounted device or the traffic control center thereby minimized, that not every change the traffic situation, a redetermination or calculation of the route necessary is. Only with a reduction of a supervised traffic disturbance is such a new determination or recalculation necessary. The inventive method thus ensures universally a delay-free and cost-optimal Procedure by the use of possible (suitable) routes from the place of departure to the destination.

Rechentechnisch günstig werden die möglichen (zweckmäßigen) Routen vom Startort zum Zielort und/oder die für die möglichen (zweckmäßigen) Routen relevanten Verkehrsstörungen aus statistischen Auswertungen von Verkehrsdaten gewonnen. Beispielsweise werden reale historische Verkehrsdaten betreffend den Verkehr des geographischen Gebietes, das Startort und Zielort umfasst, entsprechend ausgewertet und zugreifbar abgespeichert in Form einer ersten Datenbank umfassend mögliche Routen als Folge von Streckenkanten vom Startort zum Zielort und in Form einer zweiten Datenbank umfassend die für eine Streckenkante relevanten Verkehrsstörungen. Vorzugsweise werden diese Datenbanken anschließend laufend aktualisiert. Zusätzlich kann vorgesehen sein, Charakteristika von relevanten Verkehrsstörungen (z.B. "synchronisierter Verkehr") bei den relevanten Verkehrsstörungen zu verwenden.Technical computing Cheap become the possible ones (appropriate) routes from the place of departure to the destination and / or the possible (suitable) routes relevant traffic disruptions obtained from statistical analyzes of traffic data. For example become real historical traffic data concerning the traffic of the geographical area including the place of departure and destination evaluated and accessible stored in the form of a first database comprehensive possible Routes as a result of route edges from the place of departure to the destination and in the form of a second database comprising those relevant to a route edge Traffic disruptions. Preferably, these databases are then updated continuously. additionally may be provided characteristics of relevant traffic disturbances (e.g., "synchronized traffic") in the relevant ones traffic incidents to use.

Besonders einfach ist eine Verkehrsstörung für eine mögliche Route als relevant klassifizierbar, wenn die Verkehrsstörung auf dieser Route lokalisiert ist.Especially simply is a traffic jam for a possible route classifiable as relevant if the traffic incident occurs this route is located.

Mit Vorteil wird vorgeschlagen, dass die Route nur dann neu berechnet wird, wenn relevante Verkehrsstörung sich um mehr als ein vorgebbares Maß vermindert. Durch die Verwendung eines derartigen Schwellwertes wird die Häufigkeit der Neuberechnung der Route vermindert, ohne größere Einbußen an Genauigkeit hinnehmen zu müssen.With Advantage is suggested that the route is only recalculated will, if relevant traffic incident decreased by more than a predetermined amount. By use such a threshold value becomes the frequency of recalculation the route diminished, with no major loss of accuracy having to accept.

Eine gute Betreuung des Fahrzeuges durch die Verkehrszentrale ist sichergestellt, wenn für den Fall einer Änderung der neuberechneten Route gegenüber der berechneten Route die Verkehrszentrale eine Information an die fahrzeugseitige Einrichtung sendet.A Good care of the vehicle by the traffic center is ensured if for the case of a change the recalculated route opposite the calculated route the traffic center information to the On-board device sends.

In einer bevorzugten Realisierungsform der Erfindung sind die routenbezogenen Daten als Verkehrsdaten ausgebildet. Dies entspricht der Ausprägung der Erfindung als On-Board-Verfahren. Die Verkehrszentrale sendet dabei drahtlos Verkehrsdaten an die fahrzeugseitige Einrichtung und die fahrzeugseitige Einrichtung verwendet die empfangenen Verkehrsdaten zur dynamischen Routenführung des Fahrzeuges, indem unter Verwendung der Verkehrsdaten eine Route bestimmt wird. Beispielsweise werden die für das Fahrzeug relevanten, d.h. die in der Verkehrszentrale überwachten, Verkehrsstörungen als Verkehrsdaten gesendet. Dabei kann vorgesehen sein, dass die Verkehrsdaten individuell für das Fahrzeug in der Verkehrszentrale zusammengestellt werden. Derart "individualisierte" Verkehrsdaten werden beispielsweise durch eine Übertragung der Fahrzeugposition bei der fahrzeugseitigen Anforderung der routenbezogenen Daten bewirkt. Insbesondere wenn bei einer Änderung der in der Verkehrszentrale neu berechneten Route gegenüber der berechneten Route drahtlos eine Information von der Verkehrszentrale an die fahrzeugseitige Einrichtung gesendet wird, können von der fahrzeugseitigen Einrichtung stets zeitnah aktuelle, individualisierte Verkehrsdaten angefordert werden.In A preferred embodiment of the invention is the route-related Data is formed as traffic data. This corresponds to the expression of Invention as an on-board method. The traffic center sends wireless traffic data to the Vehicle-side device and the vehicle-mounted device uses the received traffic data for dynamic route guidance of the vehicle, by determining a route using the traffic data. For example, the for the vehicle relevant, i. the ones monitored in the traffic control center, Traffic disruption as Traffic data sent. It can be provided that the traffic data individually for the vehicle is assembled in the traffic control center. Such "individualized" traffic data, for example through a transmission the vehicle position at the on-board request of the route-related Data causes. Especially when a change in the traffic center new calculated route opposite the calculated route wireless information from the traffic control center can be sent to the vehicle-mounted device can from the vehicle-side device always up-to-date, individualized Traffic data to be requested.

In einer weiteren bevorzugten Realisierungsform der Erfindung sind die routenbezogenen Daten als Fahrtroutendaten ausgebildet. Dies entspricht der Ausprägung der Erfindung als Off-Board-Verfahren. Dabei wird in der Verkehrszentrale unter Verwendung beispielsweise der überwachten Verkehrsstörungen eine Route für das Fahrzeug berechnet und anschließend wird diese berechnete Route der fahrzeugseitigen Einrichtung drahtlos bereitgestellt.In a further preferred embodiment of the invention, the route-related data are designed as travel route data. This corresponds to the embodiment of the invention as an off-board method. In this case, a route for the vehicle is calculated in the traffic control center using, for example, the monitored traffic disruptions and Subsequently, this calculated route is provided wirelessly to the vehicle-mounted device.

Mit Vorteil wird vorgeschlagen, dass für den Fall der On-Board-Verfahren, d.h. wenn die routenbezogenen Daten als Verkehrsdaten ausgebildet sind, zusätzlich Information über den Verlauf einer in der Verkehrszentrale berechneten bzw. in der fahrzeugseitigen Einrichtung bestimmten Route zwischen fahrzeugseitiger Einrichtung und Verkehrszentrale drahtlos übertragen wird. Beispielsweise wird unter Verwendung sogenannter Wegepunkte, d.h. von auf der berechneten bzw. bestimmten Route liegenden "Stützstellen", sichergestellt, dass Verkehrszentrale und fahrzeugseitige Einrichtung dieselbe Route berechnen bzw. bestimmen. Dafür wählt die fahrzeugseitige Einrichtung bzw. die Verkehrszentrale geeignete auf der Route liegende Punkte aus und überträgt sie, beispielsweise jeweils zusammen mit der Anforderung bzw. Versendung von routenbezogenen Daten. Zusätzlich kann vorgesehen sein, dass bei fehlender Übereinstimmung zwischen der in der fahrzeugseitigen Einrichtung bestimmten Route und der in der Verkehrszentrale berechneten Route drahtlos eine entsprechende Information gesendet wird. Die Übereinstimmung wird dabei geprüft, indem beispielsweise in der fahrzeugseitigen Einrichtung unter Verwendung der Information über den Verlauf der in der Verkehrszentrale berechneten Route diese Route rekonstruiert und mit der in der fahrzeugseitigen Einrichtung selbst bestimmten Route verglichen wird. Somit wird sichergestellt, dass die in der fahrzeugseitigen Einrichtung bestimmte Route und die in der Verkehrszentrale berechneten Route selbst dann übereinstimmen, wenn jeweils verschiedene Matching- und/oder Routingverfahren und/oder Datenbasen (digitale Straßenkarten) verwendet werden. Alternativ oder zusätzlich ist vorgesehen, in der Verkehrszentrale unter Verwendung der Information über den Verlauf der in der fahrzeugseitigen Einrichtung berechneten Route diese Route zu rekonstruieren und mit der in der Verkehrszentrale selbst bestimmten Route zu vergleichen. Dabei ist auch die Verwendung (beispielsweise zur Selektion zu überwachender Verkehrsstörungen) einer derart rekonstruierten Route in der Verkehrszentrale möglich, wenn die rekonstruierte Route nicht mit der in der Verkehrszentrale selbst bestimmten Route übereinstimmt.With Advantage is suggested that in the case of on-board procedures, i.e. if the route-related data are designed as traffic data, additionally information about the course of a calculated in the traffic center or in the vehicle side Establishment of specific route between vehicle-side device and traffic control center wirelessly transmitted becomes. For example, using so-called waypoints, i.e. of "points of reference" lying on the calculated route, that traffic control center and on-board facility the same route calculate or determine. Therefore chooses the vehicle side Facility or the traffic center appropriate on the route lying Points out and transmits them, for example, together with the request or dispatch of route-related data. additionally can be provided that if there is no match between the in the vehicle-mounted device specific route and in the traffic center calculated route wirelessly a corresponding Information is sent. Agreement will be checked by using, for example, in the on-vehicle device the information about the course of the calculated in the traffic center route this route reconstructed and with the in the vehicle-mounted device itself specific route is compared. This ensures that the determined in the vehicle side device route and the even then compute the route calculated in the traffic control center if in each case different matching and / or routing methods and / or Databases (digital road maps) be used. Alternatively or additionally, it is provided in the Traffic center using the information about the Course of the calculated in the vehicle-mounted device route to reconstruct this route and with the in the traffic center self-determined route to compare. It is also the use (for example for the selection of traffic disruptions to be monitored) Such a reconstructed route in the traffic center possible if the reconstructed route not with the in the traffic center itself certain route matches.

Die Erfindung ist vorzugsweise als Computerprogramm mit Programmcode-Mitteln realisiert, wobei eine jeweilige Ausprägung des erfindungsgemäßen Verfahrens durchgeführt wird, wenn das jeweilige Programm auf einem Computer ausgeführt wird.The The invention is preferably as a computer program with program code means realized, with a respective expression of the method according to the invention carried out when the program is run on a computer.

Eine weitere bevorzugte Realisierungsform der Erfindung stellt ein Computerprogrammprodukt mit Programmcode-Mitteln dar, wobei die Programmcode-Mittel die auf einem computerlesbaren Datenträger gespeichert sind, um eine jeweilige Ausprägung des erfindungsgemäßen Verfahrens durchzuführen, wenn das jeweilige Programmprodukt auf einem Computer ausgeführt wird.A Another preferred embodiment of the invention provides a computer program product Program code means, wherein the program code means on a computer readable medium are stored to a respective expression of the method according to the invention perform, when the particular program product is running on a computer.

Für weitere Ausgestaltungen der Erfindung sei auf die ältere WO 03/04160 verwiesen, deren Inhalt hiermit durch Verweis in vollem Umfang aufgenommen wird.For further Embodiments of the invention are referred to the older WO 03/04160, the contents of which are hereby incorporated by reference in their entirety becomes.

Nachfolgend wird die Erfindung anhand von Zeichnungen näher erläutert. Dabei zeigen:following The invention will be explained in more detail with reference to drawings. Showing:

Dabei zeigen:there demonstrate:

1 schematisch mögliche Routen als Folge von Streckenkanten vom Startort S zum Zielort Z, 1 schematically possible routes as a result of route edges from the starting point S to the destination Z,

2 schematisch relevante Verkehrsstörungen für mögliche Routen vom Startort S zum Zielort Z, 2 schematically relevant traffic disturbances for possible routes from the starting point S to the destination Z,

3 schematisch aktuelle Verkehrsstörungen für mögliche Routen vom Startort S zum Zielort Z, 3 schematically current traffic disruptions for possible routes from the starting point S to the destination Z,

4 schematisch potentiell relevante Verkehrsstörungen für mögliche Routen vom Startort S zum Zielort Z, 4 schematically potentially relevant traffic disturbances for possible routes from the starting point S to the destination Z,

5 schematisch relevante Verkehrsstörungen für mögliche Routen vom Startort S zum Zielort Z sowie vom Startort S₁ zum Zielort Z₁. 5 schematically relevant traffic disturbances for possible routes from the starting point S to the destination Z and from the starting point S ₁ to the destination Z ₁ .

In 1 sind schematisch mögliche Routen als Folge von Streckenkanten von einem Startort S zu einem Zielort Z dargestellt. Die Streckenkanten verbinden einzelne Knotenpunkte und ergeben unterschiedliche Routen vom Startort S zum Zielort Z. Die Streckenkanten wurden durch statistische Auswer tungen von Verkehrsdaten gewonnen, indem während eines Zeitraumes von einem Jahr mehrfach kürzeste Routen vom Startort S zum Zielort Z berechnet wurden. Beispielsweise werden hierzu von der dynamischen Routenführung berechnete Routen anonymisiert ausgewertet und gespeichert, und/oder basierend auf der aktuellen Verkehrslage wurden fortlaufend aktuell kürzeste Routen vom Startort S zum Zielort Z berechnet und gespeichert. Die Erfindung basiert mithin auf der Verwendung "vorgefertigter", abrufbar in einer ersten Datenbank gespeicherter kürzester Routen vom Startort S zum Zielort Z. Diese erste Datenbank wird unter Verwendung aktueller Verkehrsdaten stets aktualisiert und auftretende Änderungen somit berücksichtigt. Zur effizienten Speicherung werden dabei Verknüpfungen genutzt, indem einerseits Streckenkanten (als Verbindungen einzelner Knotenpunkte) abgespeichert werden und andererseits diese Streckenkanten dann über Listen, die in einer zweiten Datenbank abgelegt werden, zu kürzesten Routen vom Startort S zum Zielort Z verknüpft werden. Damit muss jede Streckenkante nur einmalig abgespeichert werden, was insbesondere bei einer Vielzahl verwendeter Start- und/oder Zielorte eine bedeutende Ersparnis an Speicherplatz bewirkt. Auch diese Datenbank wird unter Verwendung aktueller Daten, zur Berücksichtigung auftretender Änderungen, stets aktualisiert. Durch die Verwendung dieser beiden Datenbanken ist einer (aktuell auftretenden) Verkehrstörung sofort die oder jede davon betroffene Route vom Startort S zum Zielort Z zuordenbar.In 1 schematically possible routes are shown as a result of route edges from a starting point S to a destination Z. The route edges connect individual nodes and give different routes from the starting point S to the destination Z. The route edges were obtained by statistical evaluations of traffic data by calculating multiple shortest routes from the starting point S to the destination Z during a period of one year. For example, routes calculated by the dynamic route guidance are anonymously evaluated and stored, and / or based on the current traffic situation, the shortest routes from the starting point S to the destination Z were continuously calculated and stored. The invention is thus based on the use of "prefabricated", available in a first database stored shortest routes from the starting point S to the destination Z. This first database is updated using current traffic data always and occurring changes thus considered. For efficient storage, links are used by firstly storing route edges (as connections of individual nodes) and then, on the other hand, these route edges via lists which are stored in a second database shortest routes from the starting point S to the destination Z are linked. Thus, each route edge must be stored only once, which causes a significant savings in storage space, especially in a variety of used start and / or destination. This database is also updated using current data to account for changes that occur. By using these two databases, any (currently occurring) traffic disturbance can be immediately assigned the or each route affected from the starting point S to the destination Z.

2 zeigt schematisch relevante Verkehrsstörungen für mögliche Routen vom Startort S zum Zielort Z. Es handelt sich hierbei nicht um aktuell existierende Verkehrsstörungen, sondern um Verkehrsstörungen die durch die statistische Auswertungen von Verkehrsdaten gewonnen wurden. Anders ausgedrückt werden in der Vergangenheit aufgetretene Verkehrsstörungen abgespeichert, wobei zu jeder Verkehrsstörung die Fahrtrich tung der entsprechenden Streckenkante mit angegeben ist. Diese Verkehrsstörungen sind relevant, da sie während ihres Auftretens die Wahl der Route vom Startort S zum Zielort Z beeinflusst haben, d.h. für Streckenkanten relevant waren die zu kürzesten Routen vom Startort S zum Zielort Z verknüpft werden. Relevante Verkehrsstörungen müssen jedoch nicht notwendigerweise auf den relevanten Streckenkanten lokalisiert sein, da beispielsweise auch eine Verkehrsstörung, die auf einer Parallelstrecke zu einer relevanten Streckenkante lokalisiert ist, zu einer Beeinträchtigung der relevanten Streckenkante führen kann. Tritt nun aktuell eine Verkehrsstörung auf, ist es durch einfachen Vergleich mit diesen abgespeicherten relevanten Verkehrsstörungen möglich zu entscheiden, ob die aktuelle Verkehrsstörung relevant ist. Dies zeigt 3. 2 shows schematically relevant traffic disturbances for possible routes from the starting point S to the destination Z. These are not currently existing traffic disturbances, but traffic disturbances which were obtained by the statistical analysis of traffic data. In other words, traffic incidents that have occurred in the past are stored, whereby the driving direction of the corresponding route edge is indicated for each traffic incident. These traffic disruptions are relevant because they influenced the choice of the route from the starting point S to the destination Z during their occurrence, that is to say that for route edges relevant to the shortest routes from the starting point S to the destination Z were linked. However, relevant traffic disruptions do not necessarily have to be located on the relevant route edges, since, for example, a traffic incident that is located on a parallel route to a relevant route edge can lead to impairment of the relevant route edge. If a traffic disruption currently occurs, it is possible by simple comparison with these stored relevant traffic disruptions to decide whether the current traffic disruption is relevant. this shows 3 ,

Aus 3 sind schematisch aktuelle Verkehrsstörungen für mögliche Routen vom Startort S zum Zielort Z abzulesen, jeweils mit Fahrtrichtung der entsprechenden Streckenkante. Dabei symbolisieren die ausgefüllten Rechtecke für eine mögliche Route vom Startort S zum Zielort Z relevante Verkehrsstörungen und die nicht ausgefüllten Rechtecke für eine mögliche Route vom Startort S zum Zielort Z nicht relevante Verkehrsstörungen. Diese Unterscheidung wird anhand der in 2 dargestellten Menge aller relevanten Verkehrsstörungen getroffen. Somit ist sofort entscheidbar, ob eine Verkehrsstörung relevant ist oder nicht: nur die in 2 als ausgefüllte Rechtecke dargestellten Verkehrsstörungen sind für eine mögliche Route vom Startort S zum Zielort Z relevant. Verkehrsstörungen sind relevant, wenn sie zum einen für eine Streckenkante einer mögliche Route vom Startort S zum Zielort Z relevant (z.B. auf dieser Streckenkante lokalisiert) sind und zum anderen durch die Speicherung auch als solche Verkehrsstörungen ausgewiesen sind, die tatsächlich "relevant" sind. Denn nicht jede für eine mögliche Route vom Startort S zum Zielort Z relevante (z.B. auf einer Streckenkante dieser Route lokalisierte) Verkehrsstörung ist auch tatsächlich "relevant", denn z.B. eine nur kurzzeitig auftretende oder auch eine längenmäßig kleine Verkehrsstörung beeinflusst während ihres Auftretens die Wahl der Route vom Startort S zum Zielort Z nicht und ist somit auch nicht relevant. Solche Attribute wie z.B. Mindestlänge oder Mindestdauer, die eine Verkehrsstörung aufweisen muss um als relevant klassifiziert zu werden, werden ebenfalls abgespeichert; sie sind in den Zeichnungen durch unterschiedliche Größen der Rechtecke symbolisiert. Die durch nicht ausgefüllte Rechtecke dargestellten Verkehrsstörungen sind nicht relevant, da sie nicht für eine mögliche Route vom Startort S zum Zielort Z relevant sind (z.B. auf einer Streckenkante dieser Route lokalisiert sind). In der Verkehrszentrale werden nur die relevanten Verkehrsstörungen überwacht. Bei neu auftretenden Verkehrsstörungen wird geprüft, ob diese relevant sind, siehe 4.Out 3 are schematically current traffic problems for possible routes from the starting point S to the destination Z read, each with the direction of travel of the corresponding route edge. In this case, the filled rectangles for a possible route from the starting point S to the destination Z symbolize relevant traffic disruptions and the unfilled rectangles for a possible route from the starting point S to the destination Z are non-relevant traffic disruptions. This distinction is based on the in 2 represented amount of all relevant traffic disturbances. Thus, it is immediately decidable whether a traffic incident is relevant or not: only in 2 traffic problems represented as filled rectangles are relevant for a possible route from the starting point S to the destination Z. Traffic disruptions are relevant if, on the one hand, they are relevant for a route edge of a possible route from the starting point S to the destination Z (for example localized on this route edge) and, on the other hand, are identified as such traffic disruptions that are actually "relevant". Because not every relevant for a possible route from the starting point S to the destination Z (eg located on a route edge of this route) traffic disruption is actually "relevant" because, for example, a short-term or even a small traffic disturbance influenced during their appearance, the choice of Route from the starting point S to the destination Z is not and therefore not relevant. Attributes such as minimum length or minimum duration which a traffic disruption must have to be classified as relevant are also stored; they are symbolized in the drawings by different sizes of the rectangles. The traffic disruptions represented by unfilled rectangles are not relevant since they are not relevant to a possible route from the starting point S to the destination Z (eg located on a route edge of this route). In the traffic control center, only the relevant traffic disruptions are monitored. In the event of new traffic incidents, it is checked whether they are relevant, see 4 ,

In 4 sind schematisch potentiell relevante Verkehrsstörungen für mögliche Routen vom Startort S zum Zielort Z als strichlierte Rechtecke dargestellt, zusätzlich zu den aktuellen relevanten (ausgefüllte Rechtecke) und den aktuellen nicht relevanten (leere Rechtecke). Wenn eine dieser potentiell relevanten Verkehrsstörungen auftritt, wird sie in der Verkehrszentrale überwacht werden, da diese Verkehrsstörung für eine mögliche Route vom Startort S zum Zielort Z relevant ist. Diese Entscheidung ist verzögerungslos anhand der in 2 dargestellten Menge aller relevanten Verkehrsstörungen treffbar.In 4 are schematically shown potentially relevant traffic disruptions for possible routes from the starting point S to the destination Z as dashed rectangles, in addition to the current relevant (filled rectangles) and the current non-relevant (empty rectangles). If one of these potentially relevant traffic disruptions occurs, it will be monitored at the traffic center as this traffic incident is relevant to a possible route from the starting point S to the destination Z. This decision is without delay based on the in 2 represented quantity of all relevant traffic disruptions.

In 5 sind schematisch relevante Verkehrsstörungen für mögliche Routen vom Startort S zum Zielort Z sowie vom Startort S₁ zum Zielort Z₁ gezeigt. Dies betrifft den Fall, wenn ein Fahrzeug einen Startort und/oder einen Zielort verwendet, der nicht einer "vorgefertigten", abrufbar in der ersten Datenbank gespeicherten kürzesten Route entspricht. In diesem Fall werden durch eine Abbildung von Startort bzw. Zielort des Fahrzeugs auf die Streckenkanten gespeicherter, möglicher Routen (sogenanntes "Map-Matching") diejenigen möglichen Routen selektiert, bei denen dieser Startort bzw. Zielort auf einer Streckenkante lokalisiert ist. Verwendbar sind alle Routen, die eine Streckenkante umfassen auf der dieser Startort bzw. Zielort lokalisiert ist, unabhängig davon welchen Start- und welchen Zielort diese Route verbindet. Um die Zahl der zu überwachenden Verkehrsstörungen zu begrenzen, werden nur solche Verkehrsstörungen als relevant klassifiziert und somit (falls sie aktuell auftreten) überwacht, wenn sie "zwischen" Startort und Zielort des Fahrzeuges liegen. Dies wird beispielsweise durch ein an sich bekanntes Routingverfahren festgestellt. In 5 ist das Fahrzeug vom Startort S₁ zum Zielort Z₁ unterwegs. Durch eine Abbildung von Startort S₁ bzw. Zielort Z₁ des Fahrzeugs auf die Streckenkanten gespeicherter, möglicher Routen ("Map-Matching") werden als mögliche Routen einige derjenigen selektiert, die vom Startort S zum Zielort Z führen. Die "zwischen" Startort S₁ und Zielort Z₁ des Fahrzeugs liegenden Verkehrsstörungen dieser Routen werden nun als relevant klassifiziert und somit (falls sie aktuell auftreten) überwacht. Falls Startort und/oder Zielort nicht auf einer Streckenkante einer "vorgefertigten", abrufbar in der ersten Datenbank gespeicherten kürzesten Route lokalisierbar sind, z.B. auf einer Nebenstraße liegen, so wird der nächstliegende Knoten einer Streckenkante einer "vorgefertigten", abrufbar in der ersten Datenbank gespeicherten kürzesten Route verwendet. Dieser Knoten wird beispielsweise über geometrische Verfahren (Abstand) bestimmt.In 5 schematically relevant traffic disturbances for possible routes from the starting point S to the destination Z and from the starting point S ₁ to the destination Z _{1 are} shown. This applies to the case when a vehicle uses a start location and / or a destination that does not correspond to a "pre-made" shortest route retrievably stored in the first database. In this case, by mapping the start location or destination of the vehicle onto the route edges of stored possible routes (so-called "map matching"), those possible routes are selected in which this starting location or destination is located on a route edge. It is possible to use all routes which comprise a route edge on which this starting point or destination is located, irrespective of which starting and ending destination this route connects. In order to limit the number of traffic disruptions to be monitored, only such traffic disruptions are classified as relevant and thus monitored (if they currently occur) if they are "between" the starting location and destination of the vehicle. This is determined for example by a per se known routing method. In 5 If the vehicle is traveling from the starting point S ₁ to the destination Z ₁ . By a map of starting location S ₁ or destination Z _{1 of} the vehicle stored on the route edges stored possible routes ("map matching") are selected as possible routes some of those that lead from the starting point S to the destination Z. The traffic disruptions of these routes lying between the starting point S ₁ and the destination Z _{1 of} the vehicle are now classified as relevant and thus monitored (if they actually occur). If the start location and / or destination can not be located on a route edge of a "prefabricated" call route which is retrievably stored in the first database, for example on a side street, the nearest node of a route edge becomes a "ready-made" call, which is stored in the first database shortest route used. This node is determined, for example, by geometric methods (distance).

Claims

A method for dynamically routing a vehicle from a starting location to a destination, wherein an on-vehicle device wirelessly requests route-related data from a traffic center and the traffic center then calculates and stores a route from the starting location to the destination for the vehicle and wirelessly transmits route-related data to the vehicle-mounted facility, characterized in that it is checked whether a traffic incident for a possible route from the starting place to the destination is relevant, and monitored in this case the traffic incident in the traffic center and at least partially recalculating the calculated route in a reduction of traffic congestion.

Method according to claim 1, characterized in that that the possible Routes from the place of departure to the destination and / or the traffic disturbances relevant to the possible routes statistical evaluations of traffic data.

Method according to claim 1 or 2, characterized that one for a route relevant traffic incident is located on this route.

Method according to claim 1 or 3, characterized that the route will only be recalculated if a traffic incident occurs reduced by more than a predetermined amount.

Method according to one of claims 1 to 4, characterized that for the case of a change the recalculated route opposite the calculated route the traffic center information to the On-board device sends.

Method according to one of claims 1 to 5, characterized that the route-related data are designed as traffic data.

Method according to one of claims 1 to 6, characterized that the route-related data formed as a route data are.

Method according to Claim 6, characterized that in addition information about the course of a calculated route between on-board device and traffic control center wirelessly transmitted becomes.

Computer program with program code means to all To perform steps of any one of claims 1 to 8, when the program is running on a computer.

Computer program product with program code means, which are stored on a computer-readable medium to the A method according to any one of claims 1 to 8, when the program product is running on a computer.

System for the dynamic routing of a vehicle from a starting location to a destination consisting of at least one vehicle-side device and a traffic center - Receiving means for wireless Requirements of route-related data of the on-board device, - Calculation means for calculating a route from the starting place to the destination of the vehicle, - Storage means to save the calculated route, - Sending means for wireless Transmitting the route-related data to the vehicle-mounted device, thereby in that continues to be a first database, including possible routes as a result of track edges from the starting point to the destination, a second Database containing the for a roadside relevant traffic incidents, as well as means of surveillance such traffic disruptions, which for possible Routes from the start to the destination are relevant.