DE102011085372A1

DE102011085372A1 - Route planning method for planning travel route for e.g. motorcycle, involves determining weather travel route between start position and target position under consideration of parameters of candidate route sections

Info

Publication number: DE102011085372A1
Application number: DE201110085372
Authority: DE
Inventors: Bernd Biechele; Marcello Tava
Original assignee: Bayerische Motoren Werke AG
Current assignee: Bayerische Motoren Werke AG
Priority date: 2011-10-28
Filing date: 2011-10-28
Publication date: 2013-05-02

Abstract

The method involves requesting weather information for geographic corridor (KORR) comprising corridor travel routes (RTK1, RTK2). The weather information is requested with respect to a route time reference point and/or a required starting time and/or estimated arrival time. Cost parameters are adapted according to the weather information received based on a request with respective candidate route sections, which lie in the geographical corridor. A weather travel route between a start position (SP) and a target position (ZP) is determined under consideration of the parameters of the sections. An independent claim is also included for a route planning device for planning a travel route for a vehicle.

Description

Die Erfindung betrifft ein Routenplanungsverfahren und eine Routenplanungsvorrichtung zum Planen einer Fahrtroute für ein Fahrzeug.The invention relates to a route planning method and a route planning device for planning a route for a vehicle.

Im Rahmen einer Routenplanung bei Fahrzeugen wird abhängig von einer Startposition, die beispielsweise mittels eines GPS-Moduls ermittelt werden kann, eine Fahrtroute zu einem Zielpunkt ermittelt. Diese Fahrtroute kann dann beispielsweise im Rahmen einer Navigation eingesetzt werden. Routenplanungsvorrichtungen finden beispielsweise Einsatz in Navigationssystemen von Fahrzeugen. Aufgrund steigender Ansprüche der Nutzer ist es wünschenswert, die Routenplanung für den Benutzer komfortabel auszugestalten und relevante und erwünschte Fahrtrouten anzubieten.As part of a route planning for vehicles, a route to a destination point is determined as a function of a starting position, which can be determined, for example, by means of a GPS module. This route can then be used for example as part of a navigation. Route planning devices are used for example in navigation systems of vehicles. Due to increasing user demands, it is desirable to design the route planning for the user comfortably and to offer relevant and desired routes.

Eine Aufgabe, die der Erfindung zugrunde liegt, ist ein Routenplanungsverfahren und eine Routenplanungsvorrichtung zu schaffen, das bzw. die effizient eine komfortable Routenplanung ermöglicht.An object of the invention is to provide a route planning method and a route planning device that efficiently enable comfortable route planning.

Die Aufgabe wird gelöst durch die Merkmale der unabhängigen Patentansprüche. Vorteilhafte Ausgestaltungen sind in den Unteransprüchen gekennzeichnet. Die Erfindung zeichnet sich aus durch ein Routenplanungsverfahren und eine dazu korrespondierende Routenplanungsvorrichtung zum Planen einer Fahrtroute für ein Fahrzeug.The object is solved by the features of the independent claims. Advantageous embodiments are characterized in the subclaims. The invention is characterized by a route planning method and a corresponding route planning device for planning a route for a vehicle.

Eine Startposition, eine Zielposition und ein Routen-Zeitbezugspunkt werden vorgegeben. Zumindest eine Korridorfahrtroute zwischen der Startposition und der Zielposition wird ermittelt unter Berücksichtigung mindestens eines Kostenparameters, der jeweiligen Kandidaten-Streckenabschnitten zugeordnet ist, die potentielle Routen-Streckenabschnitte für die Korridorfahrtroute repräsentieren. Das Ermitteln der Korridorfahrtroute kann unter Zuhilfenahme einer für den zuständigen Fachmann bekannten Vorgehensweise für das Ermitteln einer Route erfolgen, wie beispielsweise mittels des Dijkstra-Algorithmus. Streckenabschnitte können in diesem Zusammenhang auch als so genannte Links bezeichnet werden.A start position, a destination position and a route time reference point are specified. At least one corridor travel route between the start position and the destination position is determined considering at least one cost parameter associated with respective candidate route sections representing potential route route sections for the corridor route. The determination of the corridor travel route can take place with the aid of a procedure known to the person skilled in the art for determining a route, for example by means of the Dijkstra algorithm. Track sections can also be referred to as links in this context.

Abhängig von der mindestens einen Korridorfahrtroute und dem Routen-Zeitbezugspunkt wird eine erforderliche Startzeit an der Startposition und/oder eine erwartete Ankunftszeit an der Zielposition ermittelt. Der Routen-Zeitbezugspunkt kann grundsätzlich ein für irgendeine Position entlang einer zu ermittelnden Route relevanter Zeitpunkt sein, zu dem ein Nutzer des Fahrzeugs wünscht, an der jeweiligen Position zu sein. Beispielsweise kann sich der Routen-Zeitbezugspunkt entweder auf die Startposition oder die Zielposition beziehen, wobei der Routen-Zeitbezugspunkt dann die erforderliche Startzeit beziehungsweise die erwartete Ankunftszeit repräsentiert. Bevorzugt wird in diesem Fall die jeweils andere Zeit, also die erwartete Ankunftszeit beziehungsweise die erforderliche Startzeit ermittelt.Depending on the at least one corridor route and the route time reference point, a required start time at the start position and / or an expected time of arrival at the destination position are determined. The route time reference point may, in principle, be a point of time relevant to any position along a route to be determined, at which a user of the vehicle desires to be at the respective position. For example, the route time reference point may refer to either the start position or the destination position, where the route time reference point then represents the required start time or time of arrival, respectively. Preferably, in this case, the other time, ie the expected arrival time or the required start time is determined.

Wetterinformation wird für einen geografischen Korridor umfassend die zumindest eine Korridorfahrtroute angefordert. Somit umfasst der geografische Korridor die zumindest eine Korridorfahrtroute und einen entsprechend vorgegebenen geografischen Bereich, der die zumindest eine Korridorfahrtroute umgibt. Die Wetterinformation wird ferner in Bezug auf den Routen-Zeitbezugspunkt und/oder die erforderliche Startzeit und/oder die erwartete Ankunftszeit angefordert.Weather information is requested for a geographic corridor comprising the at least one corridor route. Thus, the geographic corridor includes the at least one corridor route and a corresponding predetermined geographic area surrounding the at least one corridor route. The weather information is further requested in relation to the route time reference point and / or the required start time and / or the expected time of arrival.

Abhängig von einer auf die Anforderung hin empfangenen Wetterinformation wird zumindest ein Kostenparameter angepasst bei jeweiligen Kandidaten-Streckenabschnitten, die in dem geografischen Korridor liegen. Eine Wetterfahrtroute zwischen der Startposition und der Zielposition wird ermittelt unter Berücksichtigung der abhängig von der Wetterinformation angepassten Kostenparameter der Kandidaten-Streckenabschnitte.Depending on weather information received upon request, at least one cost parameter is adjusted at respective candidate legs located in the geographic corridor. A weather travel route between the start position and the destination position is determined taking into account the cost parameters of the candidate route sections that are adapted depending on the weather information.

Auf diese Weise ist so effizient eine Routenplanung für Fahrzeugführer ermöglicht von Fahrzeugen, bei denen der Fahrzeugführer zumindest potentiell dem Wetter ausgesetzt ist, wie dies bei Cabriolets oder Motorrädern beispielsweise der Fall sein kann.In this way, route planning is so efficient for drivers of vehicles in which the driver is at least potentially exposed to the weather, as may be the case with convertibles or motorcycles, for example.

Ferner ermöglicht das Anfordern der Wetterinformation für den geografischen Korridor ein besonders effizientes Ermitteln der Wetterfahrtroute, da der Umfang der benötigten Wetterinformation auf das Gebiet des geografischen Korridors begrenzt ist und somit auch gegebenenfalls die benötigte Datenmenge geeignet gering ist, was insbesondere im Hinblick auf eine gegebenenfalls geringe Bandbreite zur Übertragung der angeforderten Wetterinformation von extern zu dem Fahrzeug von Vorteil ist und so zum einen ein schnelleres Ermitteln der Wetterfahrtroute begünstigt und zum andern auch gegebenenfalls anfallende Datenübertragungskosten auf ein möglichst geringes Maß begrenzt.Furthermore, the requesting of the weather information for the geographical corridor allows a particularly efficient determination of the weather route, since the amount of required weather information is limited to the area of the geographical corridor and thus possibly the required amount of data is suitably low, which in particular with regard to a possibly small Bandwidth for transmitting the requested weather information from the outside to the vehicle is advantageous and thus on the one hand favors a faster determination of the weather route and on the other hand also possibly limited data transmission costs to the lowest possible extent.

Der geografische Korridor umfasst im Falle von mehreren ermittelten Korridorfahrtrouten alle diese Korridorfahrtrouten. Der geografische Korridor wird abhängig von der mindestens einen Korridorfahrtroute ermittelt. Er kann entweder in der Routenplanungsvorrichtung oder auch extern zu dieser ermittelt werden, also beispielsweise in einem externen Server, der die Wetterinformation bereitstellt. Somit kann das Anfordern der Wetterinformation für den geografischen Korridor dadurch erfolgen, dass eine extern interpretierbare Repräsentation der mindestens einen Korridorfahrtroute mit der Anforderung extern bereitgestellt wird, also beispielsweise dem externen Server bereitgestellt wird.The geographical corridor covers all these corridor routes in the case of several corridor routes. The geographical corridor is determined as a function of the at least one corridor route. It can be determined either in the route planning device or externally to it, that is, for example, in an external server that provides the weather information. Thus, the requesting of the weather information for the geographical corridor can be effected by providing an externally interpretable representation of the at least one corridor travel route with the request is provided externally, so for example provided to the external server.

Das Berücksichtigen mehrerer ermittelter Korridorfahrtrouten im Rahmen des Ermittelns des geografischen Korridors begünstigt eine besonders zielgerechte Ermittlung des geografischen Korridors im Hinblick auf die relevante Wetterinformation für das Ermitteln der am meisten geeigneten Wetterfahrtroute. So kann es beispielsweise von Vorteil sein, wenn beispielsweise zwei bis fünf oder zwei bis vier oder zwei bis drei verschiedene Korridorfahrtrouten ermittelt werden, die als sogenannte alternative Fahrtrouten ermittelt werden.Taking account of several corridor routes identified in the context of determining the geographical corridor favors a particularly targeted determination of the geographical corridor with regard to the relevant weather information for determining the most suitable weather route. For example, it may be advantageous if, for example, two to five or two to four or two to three different corridor travel routes are determined, which are determined as so-called alternative driving routes.

Gemäß einer vorteilhaften Ausgestaltung ist der Korridor in Teilbereiche aufgeteilt und die Wetterinformation wird abhängig von jeweiliger Teilbereichszeitinformation angefordert, die abhängig von der mindestens einen Korridorfahrtroute und abhängig von dem Routen-Zeitbezugspunkt und/oder der erforderlichen Startzeit und/oder der erwarteten Ankunftszeit ermittelt wird. Auf diese Weise kann, insbesondere bei einem größeren geografischen Abstand zwischen der Startposition und der Zielposition, eine realitätsnahe Bewertung der Wetterinformation im Rahmen des Ermittelns der Wetterfahrtroute erfolgen und der Datenbedarf auf ein möglichst geringes Maß begrenzt werden. Grundsätzlich kann der Korridor unabhängig von dem Abstand der Startposition und der Zielposition in Teilbereiche aufgeteilt sein und kann die Wetterinformation für diese Teilbereiche auch ohne das übermitteln von Teilbereichszeitinformation angefordert werden und/oder bereitgestellt werden. Die Wetterinformation kann beispielsweise auch für alle Teilbereiche für einen gemeinsamen Zeitbereich angefordert werden.According to an advantageous embodiment, the corridor is divided into partial areas and the weather information is requested depending on the respective partial area time information which is determined as a function of the at least one corridor travel route and depending on the route time reference point and / or the required start time and / or the expected time of arrival. In this way, in particular with a larger geographical distance between the starting position and the target position, a realistic assessment of the weather information in the context of determining the Wetterfahrtroute done and the data requirements are limited to the lowest possible extent. Basically, the corridor can be divided into subregions independent of the distance of the start position and the target position, and the weather information for these subregions can also be requested and / or provided without subregion time information being transmitted. The weather information can also be requested, for example, for all subareas for a common time range.

Gemäß einer weiteren vorteilhaften Ausgestaltung wird abhängig von der Wetterinformation ein Schönwetteranteil der ermittelten Fahrtroute ermittelt. Auf diese Weise kann der jeweilige Nutzer, also insbesondere der Fahrzeugführer, besonders einfach bewerten, ob er die so ermittelte Wetterfahrtroute bevorzugt oder nicht, um von dem Startpunkt zu dem Zielpunkt zu gelangen und kann dann gegebenenfalls entscheiden, sich entsprechend der Wetterfahrtroute von seiner Startposition zu der Zielposition führen zu lassen im Rahmen einer Navigation.According to a further advantageous embodiment, depending on the weather information, a fair share of the determined travel route is determined. In this way, the respective user, so in particular the driver, particularly easily assess whether he prefers the weather route determined so or not to get from the starting point to the destination and then optionally decide to move according to the weather route from its starting position the target position in the context of a navigation.

Ausführungsbeispiele der Erfindung sind im Folgenden anhand der schematischen Zeichnungen näher erläutert.Embodiments of the invention are explained in more detail below with reference to the schematic drawings.

Es zeigen:Show it:

1 eine Routenplanungsvorrichtung, 1 a route planning device,

2 ein Ablaufdiagramm eines Programms, das in der Routenplanungsvorrichtung abgearbeitet wird und 2 a flowchart of a program that is processed in the route planning device and

3 eine grafische Darstellung eines Ausschnitts aus einer digitalen Karte. 3 a graphic representation of a section of a digital map.

Eine Routenplanungsvorrichtung RPV umfasst eine Recheneinheit, einen Programm- und Datenspeicher und Schnittstellen, wie beispielsweise erste bis dritte Schnittstellen SST1, SST2, SST3. Die Recheneinheit und/oder der Programm- und Datenspeicher können in einer Einheit oder auch verteilt auf mehrere Einheiten ausgebildet sein.A route planning device RPV comprises a computing unit, a program and data memory and interfaces, such as, for example, first to third interfaces SST1, SST2, SST3. The arithmetic unit and / or the program and data memory can be formed in one unit or distributed over several units.

Die Routenplanungsvorrichtung RPV ist bevorzugt in einem Fahrzeug angeordnet. Grundsätzlich kann sie fest in dem Fahrzeug angeordnet sein, sie kann jedoch auch beispielsweise in einem mobilen Endgerät, wie beispielsweise einem Smartphone oder dergleichen ausgebildet sein.The route planning device RPV is preferably arranged in a vehicle. In principle, it can be fixedly arranged in the vehicle, but it can also be designed, for example, in a mobile terminal, such as a smartphone or the like.

Die erste Schnittstelle SST1 ist dazu ausgebildet, mit einem externen Server OBS zu kommunizieren. Dazu kann sie beispielsweise eine Mobilfunkschnittstelle umfassen.The first interface SST1 is configured to communicate with an external server OBS. For this purpose, it may include, for example, a mobile radio interface.

Die Routenplanungsvorrichtung RPV umfasst ferner die zweite Schnittstelle SST2 zu einer Eingabeeinheit EE, die beispielsweise eine Tastatur, ein Steuerknüppel oder auch ein Touchscreen sein kann. Auf diese Weise ist eine Eingabe einer Startposition SP und/oder einer Zielposition ZP und/oder eines Routen-Zeitbezugspunktes RTTB durch einen Nutzer, der beispielsweise ein Fahrzeugführer sein kann, möglich.The route planning device RPV further comprises the second interface SST2 to an input unit EE, which may be, for example, a keyboard, a joystick or a touch screen. In this way, it is possible to input a start position SP and / or a destination position ZP and / or a route time reference point RTTB by a user, who may be a vehicle driver, for example.

Die Startposition SP kann beispielsweise auch mittels einer Positionsbestimmungseinheit GPS automatisch anhand der aktuellen Position bereitgestellt werden, an der sich die Routenplanungsvorrichtung RPV befindet. Die Positionsbestimmungseinheit GPS kann beispielsweise als GPS-Modul GPS ausgebildet sein und kann der Routenplanungsvorrichtung RPV zugeordnet sein, insbesondere als Bestandteil der Routenplanungsvorrichtung RPV.The start position SP can, for example, also be provided automatically by means of a position determination unit GPS based on the current position at which the route planning device RPV is located. The position determination unit GPS can be designed, for example, as a GPS module GPS and can be assigned to the route planning device RPV, in particular as part of the route planning device RPV.

Die Routenplanungsvorrichtung RPV umfasst ferner die dritte Schnittstelle SST3 zu einer optischen Ausgabeeinheit GD, die bevorzugt ein Bildschirm ist.The route planning device RPV further comprises the third interface SST3 to an optical output unit GD, which is preferably a screen.

Zum Betreiben der Routenplanungsvorrichtung RPV ist in ihrem Programm- und Datenspeicher bevorzugt ein Programm abgespeichert, das während des Betriebs der Routenplanungsvorrichtung RPV abgearbeitet werden kann. Das Programm ist im Folgenden anhand des Ablaufdiagramms der 2 näher erläutert.In order to operate the route planning device RPV, a program is preferably stored in its program and data memory which can be executed during the operation of the route planning device RPV. The program is described below with reference to the flowchart of 2 explained in more detail.

Das Programm wird in einem Schritt S1 gestartet, in dem gegebenenfalls Variablen initialisiert werden können. The program is started in a step S1 in which variables can be initialized if necessary.

In einem Schritt S3 wird mittels einer Abrufeinheit AE, die in der Routenplanungsvorrichtung RPV ausgebildet ist, die Startposition SP, die Zielposition ZP und der Routen-Zeitbezugspunkt RTTB abgerufen und zwar aus dem Programm- und Datenspeicher. Beispielsweise die Startposition SP kann, wie bereits oben erläutert, mittels der Eingabeeinheit EE von dem jeweiligen Nutzer eingegeben werden und dann über die zweite Schnittstelle SST2 der Routenplanungsvorrichtung RPV zur Verfügung gestellt werden und insbesondere in dem Programm- und Datenspeicher zumindest zwischengespeichert werden.In a step S3, the start position SP, the target position ZP and the route time reference point RTTB are retrieved from the program and data memory by means of a fetch unit AE, which is formed in the route planning device RPV. For example, the starting position SP can, as already explained above, be input by the respective user by means of the input unit EE and then made available via the second interface SST2 of the route planning device RPV and at least temporarily stored in the program and data memory.

Alternativ kann jedoch ebenso mittels der Positionsbestimmungseinheit GPS die Startposition SP als die aktuelle Position automatisch bestimmt werden. Der Routen-Zeitbezugspunkt RTTB kann grundsätzlich sich entweder auf die Startposition SP oder auf die Zielposition ZP beziehen oder gegebenenfalls auf eine vorgegebenen Zwischenposition. So kann sich der Routen-Zeitbezugspunkt RTTB beispielsweise auf die erforderliche Startzeit ETS beziehen.Alternatively, however, it is also possible to automatically determine the starting position SP as the current position by means of the position determination unit GPS. The route time reference point RTTB can in principle relate either to the start position SP or to the target position ZP or, if appropriate, to a predetermined intermediate position. For example, the route time reference point RTTB may refer to the required start time ETS.

In einem Schritt S5 wird zumindest eine Korridorfahrtroute RTK1, RTK2 zwischen der Startposition SP und der Zielposition ZP ermittelt und zwar unter Berücksichtigung mindestens eines Kostenparameters KPARAM, der jeweiligen Kandidaten-Streckenabschnitten zugeordnet ist, die potentielle Routen-Streckenabschnitte für die Korridorfahrtroute RTK1, RTK2 repräsentieren. Es können somit den jeweiligen Kandidaten-Streckenabschnitten auch mehrere Kostenparameter KPARAM zugeordnet sein, die beispielsweise im Hinblick auf die Routenplanung Kosten für die erwartete Fahrzeitdauer entlang des jeweiligen Kandidaten-Streckenabschnitts, Kosten für einen erwarteten Energieverbrauch während des Befahrens des Kandidaten-Streckenabschnittes, Kosten für erwartete Mautgebühren repräsentieren. Falls dem jeweiligen Kandidaten-Streckenabschnitt mehrere Kostenparameter KPARAM zugeordnet sind, können deren Werte mittels entsprechender vorgegebener Wichtungen gewichtet zu einem jeweiligen Kostenwert des jeweiligen Kandidaten-Streckenabschnitts verknüpft werden, wobei die jeweiligen Wichtungen geeignet vorgegeben sind. Sie können beispielsweise für unterschiedliche Präferenzen des Nutzers unterschiedlich vorgegeben sein, wie beispielsweise schnellste Route.In a step S5, at least one corridor travel route RTK1, RTK2 between the start position SP and the destination position ZP is determined taking into account at least one cost parameter KPARAM associated with respective candidate route sections representing potential route route sections for the corridor route RTK1, RTK2. Thus, the respective candidate route sections can also be assigned several cost parameters KPARAM, which, for example with regard to the route planning, include costs for the expected travel time along the respective candidate route section, costs for an expected energy consumption during the passage of the candidate route section, costs for expected ones Represent tolls. If several cost parameters KPARAM are assigned to the respective candidate route section, their values can be weighted by means of corresponding predetermined weights to a respective cost value of the respective candidate route section, the respective weights being suitably predetermined. For example, they may be different for different user preferences, such as fastest route.

Das Ermitteln der Korridorfahrtroute RTK1, RTK2 kann unter Nutzung eines dem zuständigen Fachmann bekannten Routenplanungsalgorithmusses erfolgen, wie beispielsweise des Dijkstra-Algorithmusses. Bevorzugt wird nicht nur eine Korridorfahrtroute RTK1, RTK2 ermittelt, sondern mehrere, wie beispielsweise zwei oder drei oder vier oder fünf. Dabei werden die Korridorfahrtrouten RTK1, RTK2 bevorzugt als so genannte alternative Fahrtrouten ermittelt. Dies kann zum einen dadurch erfolgen, dass nach dem Ermitteln der ersten Korridorfahrtroute bei den ihr zugeordneten Routen-Streckenabschnitten ein oder mehrere Kostenparameter KPARAM in ihren Werten derart vorübergehend verändert werden, dass bei erneuter Durchführung des Routenplanungsalgorithmusses eine andere Korridorfahrtroute ermittelt wird. Dies kann jeweils mehrfach erfolgen.The determination of the corridor travel route RTK1, RTK2 can take place using a route planning algorithm known to the person skilled in the art, for example the Dijkstra algorithm. Preferably, not only one corridor travel route RTK1, RTK2 is determined, but several, such as two or three or four or five. The Corridorfahrtrouten RTK1, RTK2 are preferably determined as so-called alternative routes. On the one hand, this can be done by temporarily changing one or more cost parameters KPARAM in their values after determining the first corridor travel route with their assigned route route sections such that a different corridor travel route is determined when the route planning algorithm is executed again. This can be done several times.

Alternativ oder zusätzlich können auch im Rahmen des Durchführens des Routenplanungsalgorithmusses jeweilige zweitbest- und/oder drittbest- oder dergleichen bewertete Teilrouten oder Gesamtrouten zur Ermittlung der weiteren Korridorfahrtrouten herangezogen werden.Alternatively or additionally, in the course of performing the route planning algorithm, respective second best and / or third best or the like evaluated partial routes or entire routes can be used to determine the further corridor travel routes.

In einem Schritt S7 wird die erwartete Ankunftszeit ETA und/oder die erforderliche Startzeit ETS ermittelt. Die erwartete Ankunftszeit ETA wird in diesem Fall insbesondere dann ermittelt, wenn sich der Routen-Zeitbezugspunkt RTTB auf die Startposition SP bezieht und somit die erforderliche Startzeit ETS repräsentiert. In dem Falle, dass sich der Routen-Zeitbezugspunkt RTTB auf die Zielposition ZP bezieht und somit die erwartete Ankunftszeit ETA repräsentiert, wird die erforderliche Startzeit ETS ermittelt.In a step S7, the expected arrival time ETA and / or the required start time ETS is determined. The expected arrival time ETA is determined in this case, in particular, when the route time reference point RTTB refers to the start position SP and thus represents the required start time ETS. In the event that the route time reference point RTTB refers to the target position ZP and thus represents the expected arrival time ETA, the required start time ETS is determined.

Die erwartete Ankunftszeit ETA wird abhängig von der mindestens einen Korridorfahrtroute RTK1, RTK2 ermittelt und zwar unter Berücksichtigung des den jeweiligen Routen-Streckenabschnitten zugeordneten Kostenparameters KPARAM, der eine erwartete Fahrtdauer entlang des jeweiligen Routen-Streckenabschnitts repräsentiert. Darüber hinaus wird zur Ermittlung der erwarteten Ankunftszeit ETA auch der Routen-Zeitbezugspunkt RTTB herangezogen.The expected arrival time ETA is determined as a function of the at least one corridor travel route RTK1, RTK2, taking into account the cost parameter KPARAM assigned to the respective route route sections, which represents an expected journey duration along the respective route route section. In addition, the route time reference point RTTB is also used to determine the expected arrival time ETA.

In analoger Weise wird die erforderliche Startzeit ETS ermittelt.In an analogous manner, the required start time ETS is determined.

Die erartete Ankunftszeit ETA wird bei dem Vorhandensein von mehreren Korridorfahrtrouten RTK1, RTK2 bevorzugt als die späteste erwartete Ankunftszeit ETA ermittelt. Entsprechend wird im Falle des Ermittelns der erforderlichen Startzeit ETS bei dem Vorhandensein mehrerer Korridorfahrtrouten RTK1, RTK2 diese als die früheste ermittelt.The estimated arrival time ETA is preferably determined as the latest expected arrival time ETA in the presence of a plurality of corridor travel routes RTK1, RTK2. Accordingly, in the case of determining the required start time ETS in the presence of several corridor travel routes RTK1, RTK2, this is determined to be the earliest.

In einem Schritt S9 wird ein geografischer Korridor KORR ermittelt und zwar abhängig von der mindestens einen Korridorfahrtroute RTK1, RTK2. Der geografische Korridor KORR wird derart ermittelt, dass er die mindestens eine Korridorfahrtroute RTK1, RTK2 umfasst. Darüber hinaus wird er derart ermittelt, dass ein jeweils geeigneter Bereich um die jeweiligen Korridorfahrtrouten RTK1, RTK2 mit umfasst ist. Der Korridor KORR kann so beispielsweise derart ermittelt werden, dass er sich auf vorgegebene Weise bezüglich seiner Grenzen südlich und nördlich und/oder östlich und westlich der jeweiligen Routen-Streckenabschnitte erstreckt.In a step S9, a geographical corridor KORR is determined, specifically as a function of the at least one corridor travel route RTK1, RTK2. The geographic corridor KORR is determined such that it includes the at least one corridor route RTK1, RTK2 includes. In addition, it is determined in such a way that a respective suitable area around the respective corridor travel routes RTK1, RTK2 is included. For example, the corridor KORR may be determined such that it extends in a predetermined manner with respect to its borders south and north and / or east and west of the respective route sections.

Anhand der 3 ist eine grafische Darstellung von digitaler Karteninformation mit einer Vielzahl an Kandidaten-Streckenabschnitten dargestellt, die die jeweils zwei Punkte verbinden, die durch kleine Kreise dargestellt sind. Mit breiterer Strichstärke sind die Routen-Streckenabschnitte hervorgehoben, die zu der ersten Korridorfahrtroute RTK1 beziehungsweise der zweiten Korridorfahrtroute RTK2 gehören. Darüber hinaus ist beispielhaft eine mögliche Ausgestaltung des geografischen Korridors KORR in der 3 dargestellt.Based on 3 Fig. 12 is a graphical representation of digital map information having a plurality of candidate links connecting each of the two points represented by small circles. With wider line width, the route sections that belong to the first corridor route RTK1 or the second corridor route RTK2 are highlighted. In addition, an example of a possible embodiment of the geographical corridor KORR in the 3 shown.

In einem Schritt S11 (2) wird Wetterinformation WI für den geografischen Korridor KORR angefordert und zwar in Bezug auf den Routen-Zeitbezugspunkt RTTB und/oder die erforderliche Startzeit ETS und/oder die erwartete Ankunftszeit ETA.In a step S11 ( 2 ) weather information WI is requested for the geographical corridor KORR with respect to the route time reference point RTTB and / or the required start time ETS and / or the expected time of arrival ETA.

Die Wetterinformation WI wird bevorzugt über die erste Schnittstelle SST1 von dem externen Server OBS angefordert, der bevorzugt eine Vielzahl von Wetterinformationen für verschiedene geografische Gebiete bereitstellt und diese auch mit entsprechendem Zeitbezug bereitstellen kann. Die Information über den geografischen Korridor wird an der ersten Schnittstelle SST1 in einer Form für den externen Server OBS zur Verfügung gestellt, die er geeignet interpretieren kann.The weather information WI is preferably requested via the first interface SST1 from the external server OBS, which preferably provides a plurality of weather information for different geographical areas and can also provide them with a corresponding time reference. The information about the geographical corridor is provided at the first interface SST1 in a form for the external server OBS, which it can interpret appropriately.

Alternativ kann das Ermitteln des geografischen Korridors KORR auch in dem externen Server OBS erfolgen. In diesem Fall wird die Wetterinformation für den geografischen Korridor KORR in dem Schritt S11 mittels Übermittlung von Daten über die erste Schnittstelle SST1 an den externen Server OBS durchgeführt, die die jeweiligen Korridorfahrtrouten RTK1, RTK2 in einer für den externen Server interpretierbaren Form beschreiben. Dies kann beispielsweise durch eine Sequenz von entsprechenden Geokoordinaten von Wegpunkten entlang der jeweiligen Korridorfahrtroute RTK1, RTK2 erfolgen oder mittels einer Ortsreferenzmethode, wie diese beispielsweise aus dem Agora-C-Standard bekannt ist.Alternatively, the determination of the geographical corridor KORR can also take place in the external server OBS. In this case, the weather information for the geographical corridor KORR is performed in step S11 by transmitting data via the first interface SST1 to the external server OBS, which describe the respective corridor travel routes RTK1, RTK2 in a form interpretable for the external server. This can be done, for example, by a sequence of corresponding geo-coordinates of waypoints along the respective corridor travel route RTK1, RTK2 or by means of a location reference method, as is known, for example, from the Agora-C standard.

Auch in diesem Fall wird der entsprechende Routen-Zeitbezugspunkt RTTB und/oder die erwartete Ankunftszeit ETA und/oder die erforderliche Startzeit ETS auch an den externen Server übertragen. Ferner wird in diesem Fall dann in dem externen Server OBS der geografische Korridor KORR ermittelt. Die Wetterinformation WI wird dann von dem externen Server OBS der Routenplanungsvorrichtung RPV über ihre erste Schnittstelle SST1 zur Verfügung gestellt und zwar für den geografischen Korridor.Also in this case, the corresponding route time reference point RTTB and / or the expected arrival time ETA and / or the required start time ETS is also transmitted to the external server. Furthermore, in this case, the geographical corridor KORR is then determined in the external server OBS. The weather information WI is then provided by the external server OBS of the route planning device RPV via its first interface SST1, namely for the geographical corridor.

Die Wetterinformation WI kann für jeweilige Teilbereiche TB1, TB2 zur Verfügung gestellt werden, die beispielsweise auch als Kacheln bezeichnet werden können. In diesem Fall werden beispielsweise an die erste Schnittstelle SST1 jeweilige Geokoordinaten der Eckpunkte rechteckiger Teilbereiche übermittelt und jeweils bezogen auf verschiedene Zeitabschnitte, zwischen der erforderlichen Startzeit ETS und der erwarteten Ankunftszeit ETA zur Verfügung gestellt.The weather information WI can be provided for respective subregions TB1, TB2, which for example can also be referred to as tiles. In this case, for example, respective geocoordinates of the corner points of rectangular subregions are transmitted to the first interface SST1 and made available, in relation to different time segments, between the required start time ETS and the expected time of arrival ETA.

Die Wetterinformation WI umfasst bevorzugt einen jeweiligen Wetterkennwert, der beispielsweise bei einem ersten Wert repräsentativ ist für vorhergesagtes schönes Wetter und bei einem zweiten Wert repräsentativ ist für vorhergesagtes schlechtes Wetter, wie beispielsweise Regen oder Schneefall.The weather information WI preferably comprises a respective weather parameter, which is representative of predicted fair weather, for example, at a first value and representative of predicted bad weather, such as rain or snowfall, at a second value.

Die Wetterinformation WI wird in der Routenplanungsvorrichtung RPV bezogen auf die jeweiligen Kandidaten-Streckenabschnitte ausgewertet, die in dem geografischen Korridor KORR liegen. In diesem Zusammenhang wird mindestens ein Kostenparameter KPARAM jeweiliger Kandidaten-Streckenabschnitte in dem geografischen Korridor KORR angepasst abhängig von dem für ihn relevanten Wetterkennwert. Dies kann beispielsweise derart erfolgen, dass bei allen Kandidaten-Streckenabschnitten, die innerhalb eines der jeweiligen Teilbereiche TB1, TB2 liegen ein jeweiliger Kostenparameter KPARAM entsprechend des Wetterkennwertes angepasst wird und so beispielsweise mit einem hohen Kostenwert belegt wird, wenn der Wetterkennwert den zweiten Wert einnimmt.The weather information WI is evaluated in the route planning device RPV with respect to the respective candidate route sections lying in the geographical corridor KORR. In this context, at least one cost parameter KPARAM of respective candidate route sections in the geographical corridor KORR is adapted depending on the weather parameter relevant to it. This can be done, for example, in such a way that, for all candidate route sections that lie within one of the respective subregions TB1, TB2, a respective cost parameter KPARAM is adapted according to the weather characteristic value and, for example, assigned a high cost value if the weather parameter assumes the second value.

Dies erfolgt bevorzugt unter Berücksichtigung eines jeweiligen relevanten Zeitraums für den jeweiligen Teilbereich TB1, TB2, wobei dieser abhängig von einem erwarteten möglichen Durchfahren des Teilbereichs bei Auswahl einer der in diesem Teilbereich befindlichen Kandidaten-Streckenabschnitte vorgegeben wird. Dies repräsentierende Teilbereichszeitinformation TB1_T, TB2_T wird bevorzugt unter Berücksichtigung der mindestens einen Korridorfahrtroute RTK1, RTK2 und der erforderlichen Startzeit ETS und der erwarteten Ankunftszeit ETA ermittelt.This is preferably carried out taking into account a respective relevant time period for the respective subarea TB1, TB2, this being predefined as a function of an expected possible passage through the subarea upon selection of one of the candidate route sections located in this subarea. This partial area time information TB1_T, TB2_T representing this is preferably determined taking into account the at least one corridor travel route RTK1, RTK2 and the required start time ETS and the expected arrival time ETA.

In einem Schritt S15 erfolgt eine erneute Routenplanung, wobei dabei eine Wetterfahrtroute RTW ermittelt wird und zwar zwischen dem Startpunkt SP und dem Zielpunkt ZP unter Berücksichtigung der abhängig von der Wetterinformation WI angepassten Kostenparameter KPARAM der Kandidaten-Streckenabschnitte. Diesbezüglich kann das Planen der Route entsprechend des Vorgehens des Schrittes S5 erfolgen, so beispielsweise auch unter Nutzung eines an sich bekannten Routenplanungs-Algorithmusses, wie beispielsweise des Dijkstra-Algorithmusses. Lediglich der oder die abhängig von der Wetterinformation WI angepassten Kostenparameter KPARAM der Kandidaten-Streckenabschnitte werden zusätzlich berücksichtigt.In a step S15, a new route planning takes place, wherein a weather route RTW is determined, specifically between the starting point SP and the destination point ZP, taking into account the cost parameters KPARAM of the candidate route sections adjusted as a function of the weather information WI. In this regard, the scheduling of the route may be according to the procedure of step S5, such as using a known route planning algorithm, such as the Dijkstra algorithm. Only the one or more cost parameters KPARAM of the candidate route sections adjusted as a function of the weather information WI are additionally taken into account.

Optional wird in einem Schritt S17 bezüglich der ermittelten Wetterfahrtroute RTW ein Schönwetteranteil ermittelt und zwar abhängig von der Wetterinformation WI. Neben dem Signalisieren der Wetterfahrtroute RTW auf der optischen Ausgabeeinheit GD kann beispielsweise auch der Schönwetteranteil signalisiert werden und somit dazu beitragen, dass der Nutzer eine bessere Entscheidungshilfe zur letztendlichen Auswahl der von ihm bevorzugte Fahrtroute hat.Optionally, a fair weather component is determined in a step S17 with respect to the determined weather route RTW, depending on the weather information WI. In addition to signaling the weather route RTW on the optical output unit GD, for example, the fair weather component can also be signaled and thus contribute to the user having a better decision-making aid for the eventual selection of the route preferred by him.

Das Programm wird dann in einem Schritt S19 beendet.The program is then ended in a step S19.

In Ergänzung zu dem Schritt S11 kann auch ein Schritt S21 vorgesehen sein, der dazu ausgebildet ist, die Wetterinformation WI für den jeweiligen Teilbereich TB1, TB2 zusammen mit der jeweiligen Teilbereichszeitinformation TB1_T, TB2_T anzufordern. Auf diese Weise kann dann die erforderliche Datenmenge für die Wetterinformation geeignet gering sein, da dann lediglich entsprechend der Teilbereichszeitinformation TB1_T, TB2_T die jeweilige Wetterinformation WI für den jeweiligen Teilbereich TB1, TB2 von dem externen Server OBS an die Routenplanungsvorrichtung RPV übertragen werden muss. Grundsätzlich kann jedoch auch der externe Server OBS dazu ausgebildet sein, selbst die Teilbereichszeitinformationen TB1_T, TB2_T zu ermitteln und dann die Wetterinformation WI für die jeweiligen Teilbereiche TB1, TB2 für die von ihm ermittelte Teilbereichszeitinformation TB1_T, TB2_T der Routenplanungsvorrichtung RPV zur Verfügung zu stellen.In addition to step S11, a step S21 may also be provided, which is configured to request the weather information WI for the respective subarea TB1, TB2 together with the respective subarea time information TB1_T, TB2_T. In this way, the required amount of data for the weather information can then be suitably low, since then the respective weather information WI for the respective subarea TB1, TB2 has to be transmitted from the external server OBS to the route planning device RPV only in accordance with the subregion time information TB1_T, TB2_T. Basically, however, the external server OBS can also be designed to determine the partial area time information TB1_T, TB2_T and then to provide the weather information WI for the respective partial areas TB1, TB2 for the partial area time information TB1_T, TB2_T of the route planning device RPV determined by it.

Durch das erläuterte Vorgehen kann ein Beitrag geleistet werden, dass dem Nutzer die Wetterfahrtroute RTW signalisiert werden kann, die hinsichtlich der erwarteten Wetterkonditionen beim Abfahren der Wetterfahrtroute RTW optimiert ist.By the described procedure, a contribution can be made that the user can be signaled the weather route RTW, which is optimized with regard to the expected weather conditions when driving off the weather route RTW.

BezugszeichenlisteLIST OF REFERENCE NUMBERS

RPV

Route planning device

SST1-3

first to third interface

DG

optical output unit

EE

input unit

OBS

external server

GPS

Position Determination Entity

WI

Weather information

KPARAM

cost parameters

SP

starting position

ZP

target position

ETS

required start time

ETA

expected arrival time

RTTB

Route time reference point

AE

fetch unit

RTK1, RTK2

Corridor route

CORR

geographical corridor

RTW

Weather route

TB1,

TB2 subrange

TB1_T, TB2_T

Subregion time information

Claims

Route planning method for planning a route for a vehicle, in which A start position (SP), a destination position (ZP) and a route time reference point (RTTB) are specified, At least one corridor travel route (RTK1, RTK2) between the start position (SP) and the destination position (ZP) is determined taking into account at least one cost parameter (KPARAM) associated with the respective candidate route sections, the potential route route sections for the corridor route (RTK1 , RTK2), Depending on the at least one corridor travel route (RTK1, RTK2) and the route time reference point (RTTB), a required start time (ETS) at the start position (SP) and / or expected arrival time (ETA) at the destination position (ZP) is determined; Weather information (WI) is requested for a geographical corridor (KORR) comprising the at least one corridor route (RTK1, RTK2), the weather information (WI) being related to the route time reference point (RTTB) and / or the required start time (ETS) and / or the expected time of arrival (ETA) is requested, Depending on a weather information (WI) received upon the request, at least one cost parameter (KPARAM) is adapted for respective candidate route sections lying in the geographical corridor (KORR), - A weather route (RTW) between the starting position (SP) and the target position (ZP) is determined taking into account the depending on the weather information (WI) adapted cost parameters (KPARAM) of the candidate sections.

A route planning method according to claim 1, wherein the corridor (KORR) is divided into subareas (TB1, TB2) and the weather information (WI) is requested in accordance with respective subarea time information (TB1_T, TB2_T) dependent on the at least one corridor route (RTK1, RTK2 ) and depending on the route time reference point (RTTB) and / or the required start time (ETS) and / or expected time of arrival (ETA).

Route planning method according to one of the preceding claims, in which, depending on the weather information (WI), a fair share of the weather route (RTW) is determined.

Route planning device for planning a route for a vehicle, - With a retrieval unit (AE), which is adapted to retrieve a start position (SP), a target position (ZP) and a route time reference point (RTTB) from a data store, wherein the route planning device (RPV) is designed To determine at least one corridor travel route (RTK1, RTK2) between the start position (SP) and the destination position (ZP) taking into account at least one cost parameter (KPARAM) associated with the respective candidate route sections, the potential route route sections for the corridor route (RTK1 , RTK2), To determine a required start time (EST) at the start position (SP) and / or expected arrival time (ETA) at the target position (ZP), depending on the at least one corridor travel route (RTK1, RTK2) and the route time reference point (RTTB), - to request weather information (WI) for a geographical corridor (KORR) in relation to the route time reference point (RTTB) and / or the required start time (ETS) and / or the expected time of arrival (ETA), the geographical corridor (KORR) comprises at least one corridor travel route (RTK1, RTK2), Adapt at least one cost parameter (KPARAM), depending on the weather information (WI) received on request, at respective candidate legs located in the geographic corridor (KORR), To determine a weather travel route (RTW) between the start position (SP) and the destination position (ZP) taking into account the cost parameters (KPARAM) of the candidate route sections which are adapted as a function of the weather information (WI).