DE102018009790A1 - Method for dynamic route planning - Google Patents
Method for dynamic route planning Download PDFInfo
- Publication number
- DE102018009790A1 DE102018009790A1 DE102018009790.1A DE102018009790A DE102018009790A1 DE 102018009790 A1 DE102018009790 A1 DE 102018009790A1 DE 102018009790 A DE102018009790 A DE 102018009790A DE 102018009790 A1 DE102018009790 A1 DE 102018009790A1
- Authority
- DE
- Germany
- Prior art keywords
- travel time
- route
- data
- alternative routes
- time advantages
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/056—Detecting movement of traffic to be counted or controlled with provision for distinguishing direction of travel
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
Abstract
Die Erfindung betrifft ein Verfahren zur dynamischen Routenplanung basierend auf einer Analyse von Daten einer Fahrzeugflotte, wobei eine Strecke (3) in eine Vielzahl von Streckenabschnitten (4,5) eingeteilt wird und wobei eine statistische Auswertung der Daten der Fahrzeugflotte unter Berücksichtigung der Streckenabschnitte (4,5) durchgeführt wird, wobei für jeden der Streckenabschnitte (4,5) ein Median und/oder Mittelwert der prognostizierten Reisezeitvorteile (x) von Alternativrouten (6,7) bestimmt wird. Die Erfindung ist dadurch gekennzeichnet, dass ein Median und/oder Mittelwert der tatsächlich realisierten Reisezeitvorteile (y) der Fahrzeugflotte auf jeder der Alternativrouten (6,7) bestimmt wird, wobei für jede der Alternativrouten (6,7) ein Zusammenhang (8) zwischen den prognostizierten Reisezeitvorteilen (x) und den tatsächlich realisierten Reisezeitvorteilen (y) erstellt wird, und wonach Alternativrouten (6,7) immer dann empfohlen werden, wenn für den jeweils prognostizierten Reisezeitvorteil auf der Alternativroute (6,7) der tatsächlich realisierte Reisezeitvorteile (y) in dem erstellten Zusammenhang (8) einen vorgegebenen Schwellenwert überschreitet.The invention relates to a method for dynamic route planning based on an analysis of data of a vehicle fleet, wherein a route (3) is divided into a plurality of route sections (4,5) and wherein a statistical evaluation of the data of the vehicle fleet taking into account the route sections (4 , 5), wherein a median and / or mean value of the predicted travel time advantages (x) of alternative routes (6, 7) is determined for each of the route sections (4, 5). The invention is characterized in that a median and / or mean value of the actual realized travel time advantages (y) of the vehicle fleet is determined on each of the alternative routes (6, 7), wherein for each of the alternative routes (6, 7) a relationship (8) between the predicted travel time advantages (x) and the travel time advantages actually realized (y) is created, and according to which alternative routes (6,7) are always recommended if the travel time advantages actually realized (y.v.) for the respectively predicted travel time advantage on the alternative route (6,7) ) in the established relationship (8) exceeds a predetermined threshold.
Description
Die Erfindung betrifft ein Verfahren zur dynamischen Routenplanung basierend auf einer Analyse von Daten einer Fahrzeugflotte, nach der im Oberbegriff von Anspruch 1 näher definierten Art.The invention relates to a method for dynamic route planning based on an analysis of data of a vehicle fleet, according to the closer defined in the preamble of
Die Erfindung liegt auf dem Gebiet der Telematik und Assistenzsysteme und beschreibt ein Verfahren zur dynamischen Routenberechnung, das auf einer Datenanalyse von Flottendaten basiert. Die Entwicklung vernetzter Fahrzeuge im Straßenverkehr ist eine Entwicklung, welche zunehmend zum Tragen kommt und dabei Flottendaten im gesamten Straßennetz verfügbar macht, welche mit einem Vorteil für den Fahrzeugnutzer ausgewertet werden können.The invention is in the field of telematics and assistance systems and describes a method for dynamic route calculation based on data analysis of fleet data. The development of networked vehicles in road traffic is a development that is increasingly taking effect, making fleet data available throughout the road network, which can be evaluated with an advantage for the vehicle user.
Die
Hier setzt die
Die dynamische Routenplanung in Form des Umfahrens von gestauten Autobahnabschnitten ist in bestimmten Konstellationen eine Möglichkeit, die Reisezeit im Vergleich zur ursprünglich geplanten Route zu reduzieren. Basierend auf der aktuellen Verkehrslage kann die Reisezeit auf der Autobahn und der Umfahrung ermittelt werden, und diese wird als Prognose für den Streckenabschnitt verwendet. Die tatsächliche Reisezeit auf den Fahrtstrecken wird sich jedoch abhängig von vielen unbekannten Faktoren verändern und somit kann eine ursprünglich als schneller angenommene Umfahrung sich als langsamer erweisen und auch umgekehrt.The dynamic route planning in the form of the avoidance of jammed motorway sections is in certain constellations a way to reduce the travel time compared to the originally planned route. Based on the current traffic situation, the travel time on the highway and the bypass can be determined, and this is used as a forecast for the route section. However, the actual travel time on the routes will vary depending on many unknown factors, and thus an initially considered faster turnaround may prove slower and vice versa.
Eine dynamische Routenplanung nur mit den aktuellen Verkehrssituationen wie heute üblich kann also in der Tendenz auch zu optimistischen Vorhersagen für Alternativrouten führen, die sich bei der jeweiligen Umfahrung aufgrund vieler Faktoren nicht realisieren lassen, insbesondere bei einem Stau auf der Hauptstrecke. Beispiele für diese Faktoren sind die begrenzten Kapazitäten der Alternativen, die Ortskenntnisse und Erfahrungen der Fahrer, usw.A dynamic route planning only with the current traffic situations as usual today can therefore also lead to optimistic predictions for alternative routes, which can not be realized in the respective bypass due to many factors, especially in a traffic jam on the main line. Examples of these factors are the limited capacities of the alternatives, the local knowledge and experience of the drivers, etc.
Die Aufgabe der hier vorliegenden Erfindung besteht nun darin, ein Verfahren zur dynamischen Routenplanung anzugeben, welches eine verbesserte Routenplanung auf Basis der Auswertung von Daten einer Fahrzeugflotte bietet. Insbesondere sollen Fahrzeiten für den Nutzer des erfindungsgemäßen Verfahrens optimiert werden.The object of the present invention is now to specify a method for dynamic route planning, which offers improved route planning based on the evaluation of data of a vehicle fleet. In particular, travel times should be optimized for the user of the method according to the invention.
Erfindungsgemäß wird dieses Verfahren durch die Merkmale im Anspruch 1, und hier insbesondere im kennzeichnenden Teil des Anspruchs 1, gelöst. Vorteilhafte Ausgestaltungen und Weiterbildungen des Verfahrens ergeben sich aus den hiervon abhängigen Unteransprüchen.According to the invention, this method is solved by the features in
Das erfindungsgemäße Verfahren wertet die Flottendaten unter Berücksichtigung einzelner Streckenabschnitte einer auszuwertenden Strecke bzw. Fahrstrecke, insbesondere einer Schnellstraße oder Autobahn, aus. Die statistische Auswertung der Daten der Fahrzeugflotte wird unter Berücksichtigung der Streckenabschnitte durchgeführt, wobei für jeden der Streckenabschnitte ein Median und/oder Mittelwert der prognostizierten Reisezeitvorteile von Alternativrouten bestimmt wird. Erfindungsgemäß wird nun in Ergänzung dazu ein Median und/oder Mittelwert der tatsächlich realisierten Reisezeitvorteile der Fahrzeugflotte auf jeder der Alternativrouten bestimmt. Auch wenn die oben genannten Faktoren an sich unbekannt sind, so sind diese Faktoren jedoch über die Zeit ähnlich und somit gibt es einen Zusammenhang zwischen den jeweiligen prognostizierten und realen Reisezeiten auf den Umfahrungen. Dieser Zusammenhang ist nicht linear und für jede Umfahrung aufgrund der unterschiedlichen Straßentopologien und Eigenschaften des Verkehrsnetzes anders.The method according to the invention evaluates the fleet data taking into account individual sections of a route or route to be evaluated, in particular a highway or highway. The statistical evaluation of the data of the vehicle fleet is carried out taking into account the route sections, wherein for each of the route sections a median and / or mean of the predicted travel time advantages of alternative routes is determined. According to the invention, a median and / or average value of the travel time advantages actually realized by the vehicle fleet on each of the alternative routes is now determined in addition thereto. Although the above factors are not known per se, these factors are similar over time and thus there is a correlation between the respective predicted and actual travel times on the detours. This relationship is not linear and different for each diversion due to the different road topologies and characteristics of the transport network.
Die von einer Fahrzeugflotte erfassten tatsächlich erzielten Reisezeitvorteile werden erfasst, ausgewertet und ihr Mittelwert oder vorzugsweise ihr Median, welcher gegen einzelne Ausreißer deutlich weniger empfindlich ist, ermittelt. Der Zusammenhang der Mittelwerte bzw. Mediane zwischen den prognostizierten Reisezeitvorteilen und den tatsächlich realisierten Reisezeitvorteilen wird daher für jede Alternativroute zu jedem Streckenabschnitt erstellt. Basierend darauf wird eine Empfehlung für oder gegen eine Alternativroute ermittelt, gemäß welcher Alternativrouten immer dann empfohlen werden, wenn für den jeweils prognostizierten Reisezeitvorteil auf der Alternativroute der tatsächlich realisierte Reisezeitvorteil in dem erstellten Zusammenhang einen vorgegebenen Schwellenwert überschreitet.The travel time advantages actually achieved by a vehicle fleet are recorded, evaluated and their average or preferably their median, which is significantly less sensitive to individual outliers, determined. The relationship of the mean values or medians between the predicted travel time advantages and the actually realized travel time advantages is therefore created for each alternative route to each route section. Based on this, a recommendation for or against an alternative route is determined according to which alternative routes are always recommended when the travel time advantage actually realized in the context created exceeds a predefined threshold value for the respectively predicted travel time advantage on the alternative route.
Konkret bedeutet das unter den heutigen Bedingungen von Zielführungssystemen, dass eine Umfahrung bei einem prognostizierten Reisezeitvorteil von (mindestens) 5 Minuten im Durchschnitt 2 Minuten länger dauert, eine andere Umfahrung bei einem prognostizierten Reisezeitvorteil von (mindestens) 10 Minuten aber auch 2 Minuten schneller sein kann. Für jede Umfahrung lassen sich so optimale Schwellwerte für die Prognose der Reisezeitvorteile ermitteln, bei denen dann auch die realen Reisezeitvorteile auf den Umfahrungen optimal sind. Das kann aus den jeweiligen Verkehrsmeldungsarchiven und den Flottendaten ermittelt werden.Specifically, under today's conditions of route guidance systems, this means bypassing a predicted travel time advantage taking at least 2 minutes longer than (at least) 5 minutes, another detour may be faster for a predicted travel time advantage of (at least) 10 minutes but also 2 minutes faster. For each bypass, optimal threshold values can be determined for the prognosis of the travel time advantages, in which case the real travel time advantages on the bypasses are optimal. This can be determined from the respective traffic message archives and the fleet data.
Der Schwellenwert wird dabei gemäß einer vorteilhaften Weiterbildung der Idee immer als positiver Zeitwert der tatsächlich realisierten Reisezeitvorteile in dem Zusammenhang vorgegeben. Solange also anhand des Medians und/oder Mittelwerts zu dem jeweils prognostizierten Reisezeitvorteil anhand des Zusammenhangs ein positiver tatsächlich realisierter Reisezeitvorteil im Median oder Mittelwert ermittelt wird, kann davon ausgegangen werden, dass tatsächlich eine Zeiteinsparung möglich ist, und die Alternativroute kann entsprechend vorgeschlagen werden. Dabei ist es typischerweise so, dass der Wert sicherlich nicht exakt bei Null angesetzt wird, sondern insbesondere im Hinblick auf die Größe bzw. die zeitliche Länge der Alternativroute hin angepasst wird. Bei einer größeren Umfahrung wäre beispielsweise ein Zeitvorteil von lediglich einer Minute als Schwellenwert eher ungeeignet, während er dies bei einer sehr kleinen Umfahrung durchaus bereits wäre. Bei größeren Umfahrungen sind Zeitvorteile in der Größenordnung von 5 Minuten sicherlich ein sinnvoller Schwellenwert.The threshold value is always given in accordance with an advantageous development of the idea as a positive time value of the travel time benefits actually realized in the context. Thus, as long as a positive actually realized travel time advantage in the median or mean is determined on the basis of the median and / or mean value for the respectively predicted travel time advantage on the basis of the relationship, it can be assumed that a time saving is actually possible, and the alternative route can be proposed accordingly. In this case, it is typically the case that the value is certainly not set exactly at zero, but is adjusted in particular with regard to the size or the time length of the alternative route. A larger detour would, for example, make a time advantage of only one minute as a threshold unsuitable, whereas for a very small detour it would be quite appropriate. With larger roundabouts, time advantages of the order of 5 minutes are certainly a sensible threshold.
Gemäß einer sehr vorteilhaften Weiterbildung der Idee ist es dabei auch möglich, dass der Schwellenwert immer in Abhängigkeit eines Maximums des Zusammenhangs als Bereich um dieses Maximum vorgegeben wird. Im Bereich des Maximums des Zusammenhangs zwischen den prognostizierten Reisezeitvorteilen und den tatsächlich realisierten Reisezeitvorteilen, sofern diese auf der y-Achse und die Prognosen auf der x-Achse aufgetragen werden, ergibt sich dann immer wenigstens ein Bereich, in dem der tatsächlich erzielte Reiszeitvorteil maximal ist. Daher kann insbesondere in einem Bereich von beispielsweise 5 Minuten in der Umgebung um dieses Maximum, insbesondere also ± 2,5 Minuten, auf der die prognostizierten Reiszeitvorteile symbolisierenden Achse die Alternativroute vorgeschlagen werden. Der Schwellenwert würde sich dann entsprechend dynamisch anpassen, insbesondere auch wenn durch neue Daten aus der Analyse der Fahrzeugflotte der Zusammenhang sich im Laufe der Zeit entsprechend anpasst und ändert.In accordance with a very advantageous further development of the idea, it is also possible for the threshold value to always be specified as a range around this maximum as a function of a maximum of the relationship. In the area of the maximum of the relationship between the predicted travel time advantages and the actually realized travel time advantages, provided that these are plotted on the y-axis and the forecasts on the x-axis, then at least one area always results in which the actually achieved travel time advantage is maximal , Therefore, in particular in a range of, for example, 5 minutes in the environment around this maximum, in particular ± 2.5 minutes, on the axis symbolizing the predicted rice time advantages, the alternative route can be proposed. The threshold would then adjust accordingly dynamically, especially if new data from the analysis of the vehicle fleet, the context correspondingly changes and changes over time.
Ein Median und/oder Mittelwert der tatsächlich realisierten Reiszeitvorteile der Fahrzeugflotte auf jeder der Alternativrouten um einen der Streckenabschnitte kann dabei insbesondere über einen längeren Zeitraum, vorzugsweise über einige Wochen hinweg, erfasst und entsprechend analysiert werden. Um aktuelle Veränderungen der Verkehrsführung berücksichtigen zu können, kann es dabei gemäß einer vorteilhaften Weiterbildung der Idee auch vorgesehen sein, dass aktuellere Daten höher gewichtet werden als länger zurückliegende Daten. Somit kann dynamisch und fortlaufend eine Anpassung der jeweiligen Zusammenhänge zu jedem der Streckenabschnitte und seinen Alternativrouten erfolgen, sodass der erfolgende oder auch nicht erfolgende Vorschlag für eine Alternativroute auf einer Vielzahl von entsprechend aktuellen Daten basiert und damit eine hohe Eintrittswahrscheinlichkeit hat.A median and / or mean value of the actually realized travel time advantages of the vehicle fleet on each of the alternative routes around one of the route sections can thereby be recorded and analyzed in particular over a relatively long period of time, preferably over a few weeks. In order to be able to take account of current changes in traffic management, according to an advantageous further development of the idea, it can also be provided that more up-to-date data is weighted higher than data that has been stored for a long time. Thus, an adaptation of the respective relationships to each of the route sections and its alternative routes can take place dynamically and continuously, so that the successful or non-proposal for an alternative route is based on a multiplicity of correspondingly current data and thus has a high probability of occurrence.
Die erfassten Daten lassen sich über eine Datenverbindung dabei zu einem Backend-Sever, beispielsweise dem Backend-Server eines Fahrzeugherstellers, übertragen. Auch der Backend-Server eines Flottenbetreibers wäre denkbar. Die Daten werden dort gesammelt, ausgewertet und mit neueren Daten entsprechend aktualisiert, wobei bei der Auswertung die entsprechenden Zusammenhänge zwischen den tatsächlich realisierten Reisezeitvorteilen und den prognostizierten Vorteilen für jeden Streckenabschnitt und jede der Alternativrouten erstellt werden. Diese können dann wiederum von dem Backend-Server abgerufen und für die dynamische Routenplanung genutzt werden. Die Rechenleistung wird also zentral über einen Backend-Server zur Verfügung gestellt. Dies hat einerseits den Vorteil, dass relativ einfach und effizient eine sehr große Rechenleistung verfügbar gemacht werden kann und hat andererseits den Vorteil, dass die gesammelten Daten in ihrer aktuellsten ausgewerteten Form wiederum einer Vielzahl von Fahrzeugen zur Verfügung gestellt werden, sodass eine große Anzahl von Fahrzeugen von den Verbesserungen in der dynamischen Routenplanung profitieren kann.The acquired data can be transmitted via a data connection to a backend server, for example the backend server of a vehicle manufacturer. Even the backend server of a fleet operator would be conceivable. The data is collected there, evaluated and updated with newer data accordingly, whereby in the evaluation the corresponding connections between the actually realized travel time advantages and the prognosticated advantages for each route section and each of the alternative routes are created. These can then be retrieved from the backend server and used for dynamic route planning. The computing power is thus provided centrally via a backend server. On the one hand, this has the advantage that a relatively large amount of computing power can be made available relatively easily and efficiently and, on the other hand, has the advantage that the collected data in its most recently evaluated form are in turn made available to a large number of vehicles, so that a large number of vehicles benefit from the improvements in dynamic route planning.
Die Empfehlungen für oder gegen eine Umfahrung gemäß dem Verfahren zur dynamischen Routenplanung können entsprechend einer sehr vorteilhaften Weiterbildung visualisiert werden, wobei zumindest eine Wahrscheinlichkeit und eine Größe der potenziellen Reisezeiteinsparung angezeigt werden. Es kann also einem Nutzer des Fahrzeugs beispielsweise angezeigt werden: „Bei der aktuellen Verkehrslage haben x % einen Reisezeitvorteil durch die Umfahrung A erzielt und ihre Reisezeit um y Minuten reduziert“. Im Falle, dass der Schwellenwert der tatsächlich realisierten Reisezeitvorteile nicht erreicht wird, könnte die Nachricht dementsprechend lauten „Bitte bleiben Sie auf der Hauptstrecke, der prognostizierte Reisezeitvorteil von 5 Minuten wurde im Mittel nur von sehr wenigen Fahrern realisiert“. Über solche Informationen kann dem Nutzer sinnvoll geholfen werden, die Situation korrekt einzuschätzen und auf dieser Basis, gegebenenfalls auch unter Berücksichtigung seiner eigenen Ortskenntnis und Erfahrungen die für ihn richtige Entscheidung zu treffen. Nach der Darstellung von schriftlichen Hinweisen, kann auch eine grafische Darstellung und/oder eine Sprachausgabe erfolgen.The recommendations for or against a detour according to the method for dynamic route planning can be visualized according to a very advantageous development, wherein at least a probability and a size of the potential travel time savings are displayed. Thus, for example, a user of the vehicle may be notified: "In the current traffic situation, x% have achieved a travel time advantage through the bypass A and reduced their travel time by y minutes". In the event that the threshold of actual realized travel time benefits is not met, the message could accordingly be "Please stay on the mainline, the projected travel time advantage of 5 minutes was realized on average only by very few drivers". Such information can be used to help the user to assess the situation correctly and on this basis, possibly also taking into account his own local knowledge and experience to make the right decision for him. After the presentation of written instructions, a graphical representation and / or a voice output can also be made.
Bei einem prognostizierten Reisezeitvorteil auf der Alternativroute, welcher länger ist als der tatsächlich realisierte Reisezeitvorteil des Zusammenhangs, kann auch eine Information visualisiert werden, dass eine Umfahrung nur für Ortskundige sinnvoll sein könnte, sodass der Fahrer entsprechend seiner eigenen Ortskundigkeit entscheiden kann, ob er eine Umfahrung vornehmen will bzw. der Empfehlung folgen will oder nicht.With a predicted travel time advantage on the alternative route, which is longer than the actual realized travel time advantage of the context, also an information can be visualized that a bypass only for local people could be useful so that the driver can decide according to his own local knowledge, if he is a bypass wants to make or follow the recommendation or not.
Die insgesamt erfassten Zusammenhänge in Form von einer Vielzahl von Diagrammen für alle Alternativrouten zu einzelnen Streckenabschnitten, beispielsweise einer Autobahn, lassen sich gemäß einer sehr vorteilhaften Weiterbildung der Idee nun auch nutzen, um die erfassten Zusammenhänge zwischen den prognostizierten Reisezeitvorteilen und den tatsächlich realisierten Reisezeitvorteilen zu verwenden, um ein Prognoseverfahren für die Reisezeiten auf den jeweiligen Streckenabschnitten anzupassen. Hierdurch lässt sich der prognostizierte Reisezeitvorteil über die Dauer der Anwendung des Verfahrens immer weiter verbessern, was letzten Endes ebenfalls einer möglichst effizienten und zeitsparenden Zielführung dient.The total recorded relationships in the form of a variety of diagrams for all alternative routes to individual sections, such as a highway, can now also use according to a very advantageous development of the idea to use the detected relationships between the forecast travel time advantages and the travel time advantages actually realized to adjust a forecasting procedure for travel times on the respective sections of the route. As a result, the predicted travel time advantage over the duration of the application of the method can be further improved, which ultimately also serves the most efficient and time-saving route guidance.
Weitere vorteilhafte Ausgestaltungen des erfindungsgemäßen Verfahrens ergeben sich auch aus den restlichen abhängigen Unteransprüchen und werden anhand eines exemplarischen Beispiels deutlich, welches nachfolgend unter Bezugnahme auf die Figuren näher dargestellt ist.Further advantageous embodiments of the method according to the invention will become apparent from the remaining dependent subclaims and will be apparent from an exemplary example, which is shown in more detail below with reference to the figures.
Dabei zeigen:
-
1 eine prinzipmäßig angedeutete Fahrzeugflotte mit einer Auswertung der Flottendaten in einem Vehicle Backend; -
2 eine Diagramm des Zusammenhangs zwischen den prognostizierten Reisezeitvorteilen und den tatsächlich realisierten Reisezeitvorteilen am Beispiel einer denkbaren Alternativroute.
-
1 an indicated in principle vehicle fleet with an evaluation of the fleet data in a vehicle back end; -
2 a diagram of the relationship between the predicted travel time advantages and the actual realized travel time advantages using the example of a conceivable alternative route.
In der Darstellung der
Die Fahrzeuge
Jedes der Fahrzeuge
In der Darstellung der
In der Praxis ist es so, dass die unbekannten Faktoren zwar an sich unbekannt, in der Erfahrung über die Zeit jedoch ähnlich sind. Der Zusammenhang
Eine Umfahrung eines Streckenabschnitts
Die Auswertung der Flottendaten der Fahrzeuge
Einem Fahrer eines Fahrzeugs
Für die Situation einer prognostizierten längeren Fahrzeit und einer gemäß dem Zusammenhang real kürzeren Fahrzeit auf den Alternativrouten
Eine Umfahrungsempfehlung wird also vorzugsweise nur dann gegeben, wenn die prognostizierte Zeitersparnis in der nahen Umgebung des Optimums des realisierten Zeitvorteils liegt, das heißt am Beispiel des Diagramms in
Die entsprechenden Diagramme und Berechnungen sowie die im Falle einer Umfahrung neu hinzugewonnenen realisierte Reisezeitvorteile können dann wieder an den Backend-Server
ZITATE ENTHALTEN IN DER BESCHREIBUNG QUOTES INCLUDE IN THE DESCRIPTION
Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list of the documents listed by the applicant has been generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions.
Zitierte PatentliteraturCited patent literature
- DE 102015008968 A1 [0003]DE 102015008968 A1 [0003]
- DE 102017008667 A1 [0004, 0025]DE 102017008667 A1 [0004, 0025]
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102018009790.1A DE102018009790A1 (en) | 2018-12-13 | 2018-12-13 | Method for dynamic route planning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102018009790.1A DE102018009790A1 (en) | 2018-12-13 | 2018-12-13 | Method for dynamic route planning |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102018009790A1 true DE102018009790A1 (en) | 2019-07-04 |
Family
ID=66816987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102018009790.1A Withdrawn DE102018009790A1 (en) | 2018-12-13 | 2018-12-13 | Method for dynamic route planning |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE102018009790A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110660216A (en) * | 2019-09-26 | 2020-01-07 | 广州大学 | Travel time threshold determination method and system and intelligent equipment |
DE102022125145A1 (en) | 2022-09-29 | 2024-04-04 | Cariad Se | Method for operating a driver assistance system of a motor vehicle and motor vehicle |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102015008968A1 (en) | 2015-07-10 | 2017-01-12 | Daimler Ag | Method for evaluating vehicle data |
DE102017008667A1 (en) | 2017-09-14 | 2018-03-01 | Daimler Ag | Method for dynamic route planning |
-
2018
- 2018-12-13 DE DE102018009790.1A patent/DE102018009790A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102015008968A1 (en) | 2015-07-10 | 2017-01-12 | Daimler Ag | Method for evaluating vehicle data |
DE102017008667A1 (en) | 2017-09-14 | 2018-03-01 | Daimler Ag | Method for dynamic route planning |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110660216A (en) * | 2019-09-26 | 2020-01-07 | 广州大学 | Travel time threshold determination method and system and intelligent equipment |
CN110660216B (en) * | 2019-09-26 | 2020-12-22 | 广州大学 | Travel time threshold determination method and system and intelligent equipment |
DE102022125145A1 (en) | 2022-09-29 | 2024-04-04 | Cariad Se | Method for operating a driver assistance system of a motor vehicle and motor vehicle |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1497618B1 (en) | Method and system for dynamically navigating a vehicle to its destination | |
EP1026649B1 (en) | Method and device to prepare traffic information | |
DE10013675B4 (en) | Vehicle navigation system | |
DE19856704C2 (en) | Method and device for vehicle route guidance and / or travel time estimation | |
EP1614996B1 (en) | Method of and system for dynamic route planning | |
DE102016100427B4 (en) | Vehicle control | |
DE10037827A1 (en) | On-board computer system for determining journey times and routes according to time of day and day of week using stored traffic data to determine optimum routes, so that no network connection is required | |
DE102007058093B4 (en) | Method and apparatus for determining a recommended route from a plurality of routes | |
DE102018111070A1 (en) | Method for operating a motor vehicle for improving working conditions of evaluation units of the motor vehicle, control system for carrying out such a method and motor vehicle with such a control system | |
DE102018009790A1 (en) | Method for dynamic route planning | |
DE102019130494A1 (en) | METHOD AND DEVICE FOR THE ADAPTIVE USE OF TEMPORARY TRAFFIC REGULATION MEASURES AND NAVIGATION REACTION | |
DE102017008667A1 (en) | Method for dynamic route planning | |
DE102007058092A1 (en) | Method for operating an information system and an information system | |
WO2003060429A1 (en) | Method for determining a travel time | |
DE102017217131B3 (en) | A method for supporting a parking space search for a driver of a truck and a system which is adapted to perform such a method | |
DE102015003766A1 (en) | Method and system for consumption-optimized route calculation for a vehicle | |
DE102014100569A1 (en) | Navigation method and navigation system | |
DE102016216538A1 (en) | Method for operating a control device of a motor vehicle, control device and motor vehicle | |
EP1381009B1 (en) | Method for the updating of route data | |
DE102022001844A1 (en) | Method for determining a navigation route | |
DE10131526B4 (en) | Method and device for controlling an assistance system for a vehicle | |
DE102017203396A1 (en) | Method and system for generating parking space for motor vehicles | |
DE102019002594A1 (en) | Method for updating an optimal route guidance | |
DE102016010028B4 (en) | Technique for locally selecting a route in a traffic network by a vehicle navigation device | |
DE102018217610A1 (en) | Air quality optimization method, controller, vehicle and system for performing the method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R230 | Request for early publication | ||
R081 | Change of applicant/patentee |
Owner name: DAIMLER AG, DE Free format text: FORMER OWNER: DAIMLER AG, 70327 STUTTGART, DE |
|
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |