DE102019130806A1

DE102019130806A1 - Device and software for a computer-implemented method for optimizing a travel route

Info

Publication number: DE102019130806A1
Application number: DE102019130806.2A
Authority: DE
Inventors: Anmelder Gleich
Original assignee: Individual
Current assignee: Individual
Priority date: 2019-11-14
Filing date: 2019-11-14
Publication date: 2021-05-20

Abstract

Gemäß einer Ausführungsform der Erfindung weist ein computerimplementiertes Verfahren zum Optimieren einer Fahrtroute zu einem Fahrtziel auf:- Erfassen eines Fahrtziels einer geplanten Fahrt, wobei das Erfassen des Fahrtziels durch einen Fahrer vorgebbar ist,- Erfassen eines Startpunkts der geplanten Fahrt, wobei der Startpunkt durch den Fahrer bestimmbar ist und/oder von aktuellen GPS-Daten bestimmt wird,- Berechnen zumindest einer kartenbasierten Fahrtroute für die geplante Fahrt,- Speichern von Fahrtdaten in einem Historienspeicher, wobei die im Historienspeicher gespeicherten Fahrtdaten tatsächlich gefahrenen Fahrtrouten entsprechen und- Ermitteln einer verbesserten Fahrtroute, welche auf einem Vergleich der berechneten Fahrtroute mit im Historienspeicher gespeicherten Fahrtdaten beruht.According to one embodiment of the invention, a computer-implemented method for optimizing a route to a destination has: detection of a destination of a planned trip, the detection of the destination being predeterminable by a driver, detection of a starting point of the planned trip, the starting point being defined by the Driver can be determined and / or is determined by current GPS data, - Calculation of at least one map-based route for the planned trip, - Storage of trip data in a history memory, the trip data stored in the history memory corresponding to the actual routes traveled, and - Determination of an improved route, which is based on a comparison of the calculated route with journey data stored in the history memory.

Description

[Gebiet der Technik][Field of technology]

Systeme die einem Fahrer eines Fahrzeugs eine geeignete Fahrtroute vorschlagen werden häufig verwendet. Insbesondere in Gebieten in denen eine zunehmende Verkehrsdichte und komplexe Straßenführungen den Fahrer stark bei der Auswahl der richtigen Fahrtroute fordern sind Systeme auf speziellen Navigationssystemen oder auch auf Handys teilweise unverzichtbare Hilfsmittel für viele Fahrer geworden.Systems that suggest a suitable route to a driver of a vehicle are often used. Particularly in areas in which increasing traffic density and complex road layouts place great demands on the driver in choosing the right route, systems on special navigation systems or even on cell phones have sometimes become indispensable aids for many drivers.

Bisher ist bei Navigations-Systemen bekannt, dass ein momentaner Positionswert z. B mit einem GPS-System bestimmt und in einem Straßenspeicher zugeordnet wird. Bei Eingabe eines Zielortes wird die Strecken- und/oder Fahrzeit basierte, kürzeste Route aus einem Straßenspeicher ermittelt und in einem Display angezeigt. Diese optische und/oder akustisch unterstützte Anzeige wird dann mit aktuellen Verkehrsdaten in einem Komparator abgeglichen und bei Verkehrs-Störungs-Signalen hinsichtlich der vorher errechneten Ankunftszeit korrigiert und/oder mit einem geänderten Routenvorschlag in Echt-Zeit aktualisiert. Trotzdem treten bei hoher Verkehrsdichte und/oder Verkehrsstörungen unerwünschte Verzögerungen, also längere Fahrtzeiten auf, weil die auszuwählenden bzw. angebotenen Fahrtrouten nicht einer optimierten Routenführung entsprechen.So far it is known in navigation systems that a current position value z. B is determined with a GPS system and allocated in a street memory. When entering a destination, the distance and / or travel time based, shortest route is determined from a street memory and shown on a display. This visual and / or acoustically supported display is then compared with current traffic data in a comparator and, in the event of traffic disruption signals, corrected with regard to the previously calculated arrival time and / or updated with a modified route proposal in real time. Nevertheless, in the event of high traffic density and / or traffic disruptions, undesired delays, that is to say longer travel times, occur because the travel routes to be selected or offered do not correspond to an optimized route guidance.

[Technische Aufgabe][Technical task]

Es ist Aufgabe der vorliegenden Erfindung Vorrichtung und eine Software zu schaffen, welche es dem Fahrer eines Fahrzeugs erlaubt eine zeitlich optimierte Fahrtroute zu wählen.It is the object of the present invention to create a device and software which allow the driver of a vehicle to choose a travel route that is optimized in terms of time.

[Technische Lösung][Technical solution]

Diese Aufgabe wird durch die im Anspruch 1 genannten Merkmale gelöst. Weitere Vorteile der Erfindung werden mit den Merkmalen der Unteransprüche erreicht.This object is achieved by the features mentioned in claim 1. Further advantages of the invention are achieved with the features of the subclaims.

Gemäß einer Ausführungsform der Erfindung weist ein computerimplementiertes Verfahren zum Optimieren einer Fahrtroute zu einem Fahrtziel auf:

- Erfassen eines Fahrtziels einer geplanten Fahrt, wobei das Erfassen des Fahrtziels durch einen Fahrer vorgebbar ist,
- Erfassen eines Startpunkts der geplanten Fahrt, wobei der Startpunkt durch den Fahrer bestimmbar ist und/oder von aktuellen GPS-Daten bestimmt wird,
- Berechnen zumindest einer kartenbasierten Fahrtroute für die geplante Fahrt,
- Speichern von Fahrtdaten in einem Historienspeicher, wobei die im Historienspeicher gespeicherten Fahrtdaten tatsächlich gefahrenen Fahrtrouten entsprechen und
- Ermitteln einer verbesserten Fahrtroute, welche auf einem Vergleich der berechneten Fahrtroute mit im Historienspeicher gespeicherten Fahrtdaten beruht.

According to one embodiment of the invention, a computer-implemented method for optimizing a travel route to a travel destination has:

- Detecting a destination of a planned trip, wherein the detection of the destination can be specified by a driver,
- Detecting a starting point of the planned journey, the starting point being determinable by the driver and / or being determined by current GPS data,
- Calculate at least one map-based route for the planned trip,
- Storing trip data in a history memory, the trip data stored in the history memory corresponding to actual routes traveled and
- Determination of an improved route, which is based on a comparison of the calculated route with journey data stored in the history memory.

Der Ausdruck „Erfassen eines Fahrtziels“ bezieht sich auf einen Vorgang bei welchem Ortskoordinaten gespeichert werden, nachdem ein Fahrer diese beispielsweise durch Eingabe von Adressdaten vorgibt. Der Begriff „Fahrer“ bezieht sich dabei auf eine Person, welche Zugriff auf eine Eingabevorrichtung hat, welche mit dem computerimplementierten Verfahren verknüpft ist. Fahrer kann also grundsätzlich jeder autorisierte Benutzer des Verfahrens sein.The expression “recording a destination” relates to a process in which location coordinates are stored after a driver specifies them, for example by entering address data. The term “driver” refers to a person who has access to an input device that is linked to the computer-implemented method. In principle, any authorized user of the method can therefore be the driver.

Der Ausdruck „Erfassen eines Startpunkts“ bezieht sich in gleicher Weise wie des Erfassens eines Fahrtziels auf Eingabe von Adressdaten durch eine Person. Zusätzlich bezieht sich jedoch das Erfassen eines Startpunkts auf GPS-Daten, welche automatisch mittels des Verfahrens (und zusätzlich mit einer geeigneten Datenverarbeitungsvorrichtung) erzeugen lassen. Der Begriff „Startpunkt“ mag dabei weit gefasst sowohl einen Startort als auch eine Startzeit umfassen. Der Startpunkt kann also sowohl GPS-Daten als auch eine bestimmte Uhrzeit und ein bestimmtes Datum umfassen.The expression “recording a starting point” relates in the same way as the recording of a destination to the input of address data by a person. In addition, however, the acquisition of a starting point relates to GPS data which can be generated automatically by means of the method (and additionally with a suitable data processing device). The term “starting point” may broadly include both a starting location and a starting time. The starting point can therefore include both GPS data and a specific time and date.

Mit dem Ausdruck „Berechnen einer kartenbasierten Fahrtroute“ ist gemeint, dass Kartendaten in herkömmlicher Weise eine Grundlage für eine Berechnung eines geeigneten Weges von einem Startort zu einem Fahrtziel sind.The expression “calculating a map-based route” means that map data are conventionally a basis for calculating a suitable route from a starting point to a destination.

Der Ausdruck „Fahrtdaten in einem Historienspeicher“ mag bedeuten, dass Datensätze zu wirklich stattgefundenen Fahrten in einem geeigneten Datenspeicher festgehalten werden. Das bedeutet, dass das Verfahren zum Optimieren einer Fahrtroute im hier vorliegenden Sinn darauf zurückgreift, dass Fahrten in der Vergangenheit bereits stattgefunden haben und so als Daten bzw. Datensätze hinterlegt sind, dass ein Abrufen der Daten möglich ist.The expression “trip data in a history memory” may mean that data records for trips that have actually taken place are held in a suitable data memory. This means that the method for optimizing a route in the present sense makes use of the fact that journeys have already taken place in the past and are stored as data or data records so that the data can be called up.

Der Ausdruck „verbesserte Fahrtroute“ bedeutet, dass eine Zielsetzung des Verfahrens ist, dem Benutzer bzw. Fahrer bessere Informationen zu seiner geplanten Fahrt zu liefern, als dies durch eine Lösung angeboten wird, welche nur auf kartenbasierten Fahrtrouten beruht. Insbesondere können zum Ermitteln der verbesserten Fahrtroute die kartenbasierte Fahrtroute und Daten über Fahrtrouten im Historienspeicher miteinander verglichen und ausgewertet werden.The expression “improved route” means that one objective of the method is to provide the user or driver with better information about his planned journey than is offered by a solution that is based only on map-based routes. In particular, to determine the improved route, the map-based route and data on routes in the history memory can be compared with one another and evaluated.

Ein Kerngedanke der Erfindung besteht also darin nicht nur auf bloßen Kartendaten basierende Fahrtrouten vorzugeben, sondern Fahrtrouten zurückzugreifen, welche auch bereits gefahren wurden und als Daten bzw. Datensätze in einem Historienspeicher hinterlegt sind. Der Historienspeicher mag beispielsweise der Speicher eines Mobilgerätes sein, welches im Besitz des Fahrers ist. Auch kann sich der Historienspeicher innerhalb eines Fahrzeugs fest integriert befinden. Darüber hinaus kann der Historienspeicher auch ein sogenannter Cloudspeicher sein, also ein Speicher auf den über ein Mobilfunknetz oder das Internet zugegriffen werden kann.A key concept of the invention therefore consists in not only specifying travel routes based on mere map data, but also in accessing travel routes which have already been driven and which are stored as data or data records in a history memory. The history memory may, for example, be the memory of a mobile device that is owned by the driver. The history memory can also be permanently integrated within a vehicle. In addition, the history memory can also be a so-called cloud memory, i.e. a memory that can be accessed via a cellular network or the Internet.

Ein Kerngedanke der Erfindung ist also eine Optimierung für eine abgefragte Fahrtroute zu schaffen, bei der Erfahrungswerte von vorher gefahrenen Routen gespeichert und mit einem aktuellen Routen-Vorschlag verglichen werden. Also Folge hiervon kann insbesondere vor Fahrantritt leichter der richtige Zeitpunkt gefunden werden, ab wann der Günstigste Zeitpunkt für die Abfahrt wäre.A core idea of the invention is therefore to create an optimization for a requested route, in which empirical values from previously traveled routes are stored and compared with a current route proposal. As a result of this, it is easier to find the right time, especially before the start of the journey, from when the most favorable time for departure would be.

Gemäß einem Aspekt weist das computerimplementierte Verfahren zum Optimieren einer Fahrtroute weiterhin auf:

- Ermitteln der verbesserten Fahrtroute und zwar
- in Abhängigkeit von einer Routenüberlappung einer berechneten Fahrtroute mit zumindest einer gespeicherten Fahrtroute und deren gespeicherten Fahrtdaten und
- in Abhängigkeit eines geeigneten Zeitraums auf der Grundlage einer vorgegebenen Startzeit und/oder eines Zeitraums für die geplante Fahrt mit den aus einer Routenüberlappung ausgewählten Fahrtdaten eine, wobei
- die verbesserte Fahrtroute einer schnellsten Fahrtroute und/oder einer energieeffizientesten Fahrtroute entspricht.

According to one aspect, the computer-implemented method for optimizing a route further comprises:

- Determining the improved route, namely
- Depending on a route overlap of a calculated travel route with at least one stored travel route and its stored travel data and
- depending on a suitable period on the basis of a predetermined start time and / or a period for the planned trip with the trip data selected from a route overlap, one, wherein
- The improved route corresponds to a fastest route and / or a most energy-efficient route.

Sowohl vor Fahrtantritt als auch während einer Fahrt kann sich eine Überlappung der auf Kartenbasis berechneten Fahrtroute mit gespeicherten Fahrtrouten ergeben. Dabei stellt die geringste Form der Überlappung, jene dar, bei welcher die berechnete Fahrtroute und eine gespeicherte Fahrtroute zwei Orte, also Punkte gemeinsam haben. Die beiden Punkte können dabei der Startort und das Fahrtziel der geplanten Fahrt sein. Auch können das Fahrtziel und ein beliebiger weiterer Punkt vor dem Fahrtziel, welcher nicht der Startort ist, überlappen. Beim Ermitteln der verbesserten Fahrtroute soll dabei beispielsweise eine schnellste Fahrtroute oder eine energieeffizienteste Fahrtroute ausgegeben werden können, welche auf dem Vergleich der berechneten Fahrtroute und den gespeicherten Fahrtrouten basiert. Die schnellste und/oder energieeffizienteste Fahrtroute mag dem Ergebnis für einen einzelnen Fahrer optimal sein. Das Optimieren einer Fahrtroute mag weiterhin einschließen, dass eine Gesamtverkehrssituation verbessert wird, wenn für eine Vielzahl von Fahrern die verbesserte Fahrtroute ermittelt wird. Das Ermitteln der verbesserten Fahrtroute mag dann einschließen, dass für die Vielzahl der Fahrer eine verbesserte Fahrtroute auf der Basis ermittelt wird, dass eine Verteilung der Fahrtrouten und/oder der Startzeiten für die Vielzahl der Fahrer erfolgt. Damit wird die Gesamtverkehrssituation verbessert.Both before the start of the journey and during a journey, the route calculated on the basis of the map can overlap with the stored routes. The smallest form of overlap is that in which the calculated route and a stored route have two locations, i.e. points in common. The two points can be the starting point and the destination of the planned trip. The destination and any other point in front of the destination that is not the starting point can also overlap. When determining the improved route, for example, it should be possible to output a fastest route or a most energy-efficient route, which is based on the comparison of the calculated route and the stored routes. The fastest and / or most energy-efficient route may be the best result for a single driver. The optimization of a travel route may furthermore include the fact that an overall traffic situation is improved if the improved travel route is determined for a large number of drivers. The determination of the improved route may then include that an improved route is determined for the large number of drivers on the basis that the routes and / or the start times are distributed for the large number of drivers. This improves the overall traffic situation.

Gemäß einem weiteren Aspekt weist das computerimplementierte Verfahren zum Optimieren einer Fahrtroute auf:

- Vorgeben einer Gewichtung zwischen der schnellsten Fahrtroute und der energieeffizientesten Fahrtroute durch den Fahrer.

According to a further aspect, the computer-implemented method for optimizing a route has:

- Specification of a weighting between the fastest route and the most energy-efficient route by the driver.

Dem Nutzer oder Fahrer soll es gestattet sein individuell eine Gewichtung zwischen einer schnellsten Fahrtroute und einer energieeffizientesten Fahrtroute vorzugeben, um beispielsweise unter Termindruck die schnellste Fahrtroute zu bekommen oder um bei Priorisierung seines Umweltbewusstseins die energieeffizienteste Fahrtroute angezeigt zu bekommen. Darüber hinaus kann dem Fahrer ermöglicht werden eine beliebige Gewichtung zu wählen, wenn es für ihn beispielsweise unerheblich ist ob er sein Ziel möglichst schnell oder möglichst energiesparend erreicht.The user or driver should be allowed to individually specify a weighting between the fastest route and the most energy-efficient route in order, for example, to get the fastest route under time pressure or to have the most energy-efficient route displayed when prioritizing his environmental awareness. In addition, the driver can be enabled to choose any weighting if, for example, it is irrelevant whether he reaches his destination as quickly as possible or as energy-efficiently as possible.

- das automatische Ermitteln der verbesserten Fahrtroute in iterativen Abständen, wobei das computerimplementierte Verfahren eingerichtet ist einen Abfahrtszeitpunkt anzuzeigen, an welchem die geplante Fahrt beginnen sollte, damit die geplante Fahrt gemäß der verbesserten Fahrtroute optimiert ist.

the automatic determination of the improved route at iterative intervals, the computer-implemented method being set up to display a departure time at which the planned trip should begin so that the planned trip is optimized according to the improved route.

Beispielsweise für Fahrten im Berufsverkehr kann das Ermitteln der verbesserten Fahrtroute iterativ erfolgen, wobei dem Benutzer dann jeweils neu ermittelte Fahrtzeiten angezeigt werden können. Der Fahrer kann auf Basis der ermittelten Fahrtzeit bzw. der ermittelten Fahrtzeiten entscheiden, wann in seinem Sinne die verbesserte Fahrtroute optimiert ist. Die Optimierung kann dabei auf die schnellste und/oder energieeffizienteste Fahrtroute ausgerichtet sein, wobei die Optimierung hierauf nicht beschränkt ist.For example, for journeys in rush hour traffic, the improved route can be determined iteratively, with the user then being able to display newly determined journey times. On the basis of the determined journey time or the determined journey times, the driver can decide when the improved route is optimized in his sense. The optimization can be geared to the fastest and / or most energy-efficient route, the optimization not being limited to this.

- das Erfassen des Fahrtziels und eines Ankunftszeitpunkts unabhängig von einem tatsächlichen Fahrtantritt zu einem beliebigen Zeitpunkt vor der geplanten Fahrt,
- das Ermitteln der verbesserten Fahrtroute in iterativen Abständen automatisch bis zu Beginn eines Vorbereitungszeitraums, dessen Dauer vorgebbar ist, und
- das computerimplementierte Verfahren eingerichtet ist einen Weckbefehl zu generieren, wenn unter Berücksichtigung der Dauer des Vorbereitungszeitraums eine Vorbereitung für einen rechtzeitigen Fahrtantritt beginnen soll.

- the recording of the destination and an arrival time regardless of the actual start of the journey at any time before the planned journey,
- the determination of the improved route at iterative intervals automatically up to the beginning of a preparation period, the duration of which can be specified, and
- The computer-implemented method is set up to generate a wake-up command if, taking into account the duration of the preparation period, preparation for a timely start of the journey is to begin.

Das Verfahren kann geeignet sein, wenn beispielsweise am Vorabend einer geplanten Fahrt ein Fahrtziel und ein gewünschter Ankunftszeitpunkt für die geplante Fahrt bekannt sind. Gemäß dem Verfahren können dann eine Abfrage bzw. ein Ermitteln der verbesserten in regelmäßigen und beispielsweise in immer kürzer werdenden Abständen erfolgen, wenn der Fahrer zu einem möglichst späten Zeitpunkt losfahren möchte. Dann kann über die Ausgabe eines Weckbefehls der Fahrer tatsächlich am Morgen geweckt werden, wobei es unerheblich ist, ob der Fahrer zu diesem Zeitpunkt auch wirklich schläft. Weiterhin kann der Fahrer einen Sicherheitspuffer abschätzen und beliebig vorgeben, also einen Zeitraum, welchen er benötigt um nach einem Weckbefehl tatsächlich mit der Fahrt zu beginnen.The method can be suitable if, for example, on the evening before a planned trip, a destination and a desired arrival time for the planned trip are known. According to the method, a query or a determination of the improved can then take place at regular and, for example, at increasingly shorter intervals if the driver wants to drive off as late as possible. The driver can then actually be woken up in the morning by issuing a wake-up command, it being irrelevant whether the driver is actually asleep at this point in time. Furthermore, the driver can estimate a safety buffer and specify it as desired, that is to say a period of time that he needs to actually start driving after a wake-up command.

- Erfassen von gespeicherten Fahrtdaten umfassend Spurwechselvorgänge und/oder Einordnungsvorgänge und/oder Verkehrshindernisse im Historienspeicher.

- Acquisition of stored travel data including lane change processes and / or classification processes and / or traffic obstacles in the history memory.

Im Historienspeicher können auch Fahrtdaten als Teil der gefahrenen Fahrtrouten gespeichert sein, welche beispielsweise vollzogene Spurwechsel, ein Einordnen zum Abbiegen, oder Verkehrshindernisse erfassen. Insbesondere können hierdurch auch Fahrtdaten ausgewertet werden, welche bei häufig vom Fahrer gefahrenen Fahrten und bei Fahrten unter erhöhtem Verkehrsaufkommen gespeichert wurden. Damit kann der Fahrer beim Ermitteln der verbesserten Fahrtroute auch aufgefordert werden, an einer bestimmten Stelle während der Fahrt sich auf eine andere Spur zu begeben, sich für ein Abbiegen einzuordnen, oder auch vor Verkehrshindernissen, wie beispielsweise zähfließendem Verkehr oder stauähnlichen Verkehrsaufkommen an bestimmten Stellen auf seiner Fahrt gewarnt zu werden. Weiterhin kann die aktuelle Spur und die aktuelle Geschwindigkeit während einer durchgeführten Fahrt zum Ermitteln der verbesserten Fahrtroute herangezogen werden.Travel data can also be stored in the history memory as part of the travel routes traveled, which, for example, record lane changes that have been carried out, a classification for turning, or traffic obstacles. In particular, it is also possible in this way to evaluate travel data which were stored on journeys frequently made by the driver and on journeys with increased traffic. This means that when determining the improved route, the driver can also be asked to move to a different lane at a certain point during the journey, to get in the right lane for a turn, or to face traffic obstacles such as slow-moving traffic or traffic jams at certain points to be warned of his journey. Furthermore, the current lane and the current speed can be used to determine the improved route during a journey that has been carried out.

- Ermitteln der verbesserten Fahrtroute in fahrtbegleitenden iterativen Abständen automatisch während einer Fahrt,
- Vorgeben eines Reaktionszeitraum, wobei
- das computerimplementierte Verfahren eingerichtet ist einen Hinweisbefehl zu generieren, wenn unter Berücksichtigung des Reaktionszeitraums der Fahrer einen Spurwechsel und/oder ein Einordnen in eine Abbiegespur vornehmen soll und/oder auf ein früheres Verkehrshindernis hingewiesen werden soll.

- Determination of the improved route in iterative intervals accompanying the journey automatically during a journey,
- Specifying a response period, where
the computer-implemented method is set up to generate a warning command if, taking into account the reaction period, the driver is to change lanes and / or move into a lane and / or to draw attention to an earlier traffic obstacle.

Für den Fahrer kann entsprechend dem Verfahren auch ein Hinweisbefehl ausgegeben werden, wobei hier der Fahrer gemäß seiner Erfahrung oder seiner individuellen Fahrweise einen Zeitraum vorgeben kann, welcher es ihm erlaubt entsprechend dem Hinweisbefehl die Spur zu wechseln, sich auf einer Abbiegespur einzuordnen oder sich auf ein häufiges Verkehrshindernis vorzubereiten.According to the method, a notification command can also be output for the driver, whereby the driver can specify a period of time according to his experience or his individual driving style, which allows him to change lanes, to get into a turning lane or to follow the notification command prepare frequent traffic obstacles.

- Fortlaufendes Aktualisieren der Startpunkte für das erfasste Fahrtziel während einer Fahrt auf Grundlage von aktuellen GPS-Daten, und
- das Ermitteln der verbesserten Fahrtroute durch Vergleich der aktualisierten Startpunkte und den im Historienspeicher gespeicherten Fahrtdaten.

- Continuous updating of the starting points for the recorded destination during a trip on the basis of current GPS data, and
- Determining the improved route by comparing the updated starting points and the journey data stored in the history memory.

Das Ermitteln der verbesserten Fahrtroute kann grundsätzlich während einer Fahrt erfolgen, wobei hierzu GPS-Daten aktualisiert werden. Dies kann in regelmäßigen Abständen erfolgen oder in Abhängigkeit von im Historienspeicher gespeicherten Fahrtdaten. Wenn sich beispielsweise der Fahrer einem häufig auftretenden Verkehrshindernis, wie etwa einer Bushaltestelle, nähert kann das Ermitteln der verbesserten Fahrtroute in kürzeren Abständen erfolgen als beispielsweise auf einem Bereich der Fahrtroute welche üblicherweise ungehindert befahren werden kann, wie beispielsweise ein Abschnitt auf einer selten befahrenen Landstraße.The improved route can generally be determined during a journey, with GPS data being updated for this purpose. This can be done at regular intervals or as a function of trip data stored in the history memory. For example, if the driver approaches a frequently occurring traffic obstacle, such as a bus stop, the improved route can be determined at shorter intervals than, for example, on an area of the route that can usually be traveled unhindered, such as a section on a country road that is rarely traveled.

- Vorgeben eines geänderten Fahrtziels durch den Fahrer während der Fahrt.

- Specification of a changed destination by the driver while driving.

Grundsätzlich kann der Fahrer durch eine geeignete Methode oder ein Beifahrer während einer Fahrt das Fahrtziel ändern und so ein neues Ermitteln der verbesserten Fahrtroute auf diese Weise hervorrufen.Basically, the driver can use a suitable method or a passenger during a Drive change the destination and thus cause a new determination of the improved route in this way.

- Heranziehen von Fahrtdaten, die aus von Drittnutzern gefahrenen Fahrtrouten stammen für das Ermitteln der verbesserten Fahrtroute.

- Use of travel data that originate from travel routes driven by third-party users to determine the improved travel route.

Insbesondere, wenn in einer Cloud hinterlegte Fahrtdaten von gefahrenen Fahrtrouten gespeichert und abrufbar sind, kann eine verbesserte Fahrroute auch dann für den Fahrer ermittelt werden, wenn die geplante Fahrt für diesen Fahrer neu ist. Dazu mag auf Fahrtdaten zurückgegriffen werden, welche von Fahrtrouten stammen, die von Drittnutzern bereits gefahren wurden. Das Ermitteln der verbesserten Fahrtroute mag gemäß dem Verfahren einschließen, dass der Historienspeicher gespeicherte Fahrtdaten von Drittnutzern enthält und ein Optimieren der Fahrtroute einschließt, dass durch Verwenden einer Vielzahl von gefahrenen Fahrtrouten und dem Erfassen eines sowohl des Fahrtziels als auch dem Ermitteln einer verbesserten Fahrtroute für eine Vielzahl von geplanten Fahrten eine Gesamtverkehrssituation beeinflusst und verbessert wird. Das bedeutet, dass durch die Vielzahl von Nutzern/Fahren das Verfahren die geplanten Fahrten zeitlich verteilen kann, so dass sich die Gesamtverkehrssituation entspannt und damit auch die Fahrzeit jedes einzelnen Fahrers verringert wird bzw. das Ermitteln der verbesserten Fahrtzeit optimiert wird.In particular, if trip data of traveled routes that are stored in a cloud are stored and can be called up, an improved route can also be determined for the driver if the planned trip is new for this driver. For this purpose, travel data may be used which originate from travel routes that have already been driven by third-party users. The determination of the improved route may include according to the method that the history memory contains stored journey data of third-party users and an optimization of the route includes that by using a plurality of routes traveled and the detection of both the destination and the determination of an improved route for a A large number of planned journeys influences and improves an overall traffic situation. This means that due to the large number of users / drivers, the method can distribute the planned journeys in time, so that the overall traffic situation is relaxed and the journey time of each individual driver is reduced or the determination of the improved journey time is optimized.

- Ermitteln der verbesserten Fahrtroute durch eine Auswahl aus im Historienspeicher stammenden Fahrdaten, welche zu einem Kalenderdatum/Tageszeit gespeicherten Daten einer Außenlufttemperatur und/oder Regenmessung und/oder Traktionserfassung und/oder Straßen-Situations-Daten umfassen, und
- Auswählen dieser Fahrdaten aus dem Historienspeicher, wenn sie aktuellen Gegebenheiten für die Außenlufttemperatur und/oder Regenmessung und/oder Traktionserfassung und/oder Straßen-Situations-Daten hinreichend in einem einstellbaren Toleranzbereich ähneln.

- Determination of the improved route through a selection from driving data originating in the history memory, which includes outside air temperature and / or rain measurement and / or traction detection and / or road situation data stored at a calendar date / time of day, and
- Selecting these driving data from the history memory if they are sufficiently similar to current conditions for the outside air temperature and / or rain measurement and / or traction detection and / or road situation data within an adjustable tolerance range.

Die Fahrdaten der gefahrenen Fahrtrouten können beispielsweise auch umfassen: das Kalenderdatum einer Fahrt, die entsprechende Tageszeit, und weiterhin ebenso die Außenlufttemperatur, eine Niederschlagsmessung, ein Traktionsverhalten, sowie Straßen-Situationsdaten. Darüber können diese Daten in geeigneter Weise vor oder während einer durchgeführten Fahrt insbesondere auch kontinuierlich erfasst werden, so dass das Ermitteln der verbesserten Fahrtroute ein Ergebnis liefert, welches auf einer verfeinerten Auswertung von Daten beruht.The travel data of the travel routes traveled can also include, for example: the calendar date of a journey, the corresponding time of day, and also the outside air temperature, a precipitation measurement, traction behavior, and road situation data. In addition, these data can be recorded in a suitable manner before or during a journey that has been carried out, in particular also continuously, so that the determination of the improved route provides a result which is based on a refined evaluation of data.

- Vorgeben einer Rückfahrt zum Startort einschließlich eines gewünschten Ankunftszeitpunkts eines erneuerten Vorbereitungszeitraumes zusammen mit dem Erfassen des Startorts.

- Specifying a return trip to the starting point including a desired arrival time of a renewed preparation period together with the recording of the starting point.

Das Ermitteln der verbesserten Fahrtroute kann auch eine Rückfahrt zu einem Startort und eine gewünschte Ankunftszeit umfassen, wodurch dem Fahrer eine Information geliefert werden kann, wann spätestens die Rückfahrt gestartet werden sollte bzw. wie lange der Aufenthalt am ursprünglichen Fahrtziel dauern kann.The determination of the improved route can also include a return journey to a starting point and a desired arrival time, whereby information can be provided to the driver as to when the return journey should be started at the latest or how long the stay at the original journey destination can last.

Gemäß einem weiteren Aspekt umfasst ein System zur Computer-implementierten Datenverarbeitung Mittel zur Ausführung des Verfahrens zum Optimieren einer Fahrtroute.According to a further aspect, a system for computer-implemented data processing comprises means for executing the method for optimizing a travel route.

Das System zur Datenverarbeitung kann ein beliebiger, insbesondere mobiler Computer, z.B. in Form eines Handys, eines Navigationssystems, oder eines in einem Fahrzeug befindlichen Bordcomputers sein. Darüber hinaus kann das System auch eine über einen oder mehrere in einem Computernetzwerk oder Rechenzentrum verteilte Datenverarbeitungsanlage sein. Bei zwei oder mehreren Systemen von Datenverarbeitungsanlagen können diese über einen Mobilfunkstandard oder über ein kabelgebundenes Internet in geeigneter Weise Daten austauschen und auf diese Weise Fahrtdaten zu gefahrenen Fahrtrouten speichern und/oder auswerten.The data processing system can be any computer, in particular a mobile computer, e.g. in the form of a cell phone, a navigation system, or an on-board computer located in a vehicle. In addition, the system can also be a data processing system distributed over one or more data processing systems in a computer network or data center. In the case of two or more systems of data processing systems, these can exchange data in a suitable manner via a cellular radio standard or via a wired Internet and in this way store and / or evaluate travel data on routes traveled.

Gemäß einem weiteren Aspekt umfasst ein Computerprogrammprodukt Befehle, die bei der Ausführung des Programms durch ein System zur Datenverarbeitung dieses veranlassen, das Verfahren zum Optimieren einer Fahrtroute auszuführen.According to a further aspect, a computer program product comprises instructions which, when the program is executed by a data processing system, cause the latter to execute the method for optimizing a route.

Das Verfahren zum Optimieren einer Fahrtroute kann in Form einer downloadfähigen Anwendung, also einer sogenannten App, oder auf einem Datenträger gespeichert sein und hierdurch als lauffähiges Programm auf einer Auswahl der oben genannten Datenverarbeitungssysteme, insbesondere mobiler Geräte, installiert werden.The method for optimizing a route can be stored in the form of a downloadable application, so a so-called app, or on a data carrier and thereby installed as an executable program on a selection of the above-mentioned data processing systems, in particular mobile devices.

FigurenlisteFigure list

1 shows a program flow diagram for the method in general form
2 shows a program flow chart for the method in a more refined form
3 shows a program flow chart for the method with generation of a wake-up command
4th shows a program flow chart for the method with generation of a hint command

[Beschreibung der Ausführungsformen][Description of the embodiments]

1 zeigt einen Programmablaufplan für das computerimplementierte Verfahren 10 in einer allgemeinen Form. Nach einem Start 101 erfolgt ein Erfassen eines Fahrtziels 110 und eines Startpunkts 120 für die geplante Fahrt. Das Erfassen des Fahrtziels 110 beruht dabei in der Regel auf einer Eingabe einer Zieladresse durch einen Benutzer bzw. Fahrer. Das Erfassen des Startpunkts 120 für die geplante Fahrt kann in gleicher Weise über eine durch den Benutzer bzw. den Fahrer eingegeben Startadresse erfolgen, oder durch ein Erfassen von aktuellen bzw. aktualisierbaren GPS-Daten 122 während einer gefahrenen Fahrtroute. Der Startpunkt 120 kann dabei grundsätzlich neben den Ortskoordinaten auch einen Zeitpunkt (Uhrzeit und Datum) aufweisen. 1 shows a program flow diagram for the computer-implemented method 10 in a general form. After a start 101 a destination is detected 110 and a starting point 120 for the planned trip. Capturing the destination 110 is usually based on an input of a destination address by a user or driver. Capturing the starting point 120 the planned trip can take place in the same way via a start address entered by the user or the driver, or by recording current or updatable GPS data 122 during a driven route. The starting point 120 can basically also have a point in time (time and date) in addition to the location coordinates.

Auf der Grundlage eines erfassten Fahrtziels 110 und eines Startpunkts 120 kann auf herkömmliche Weise eine kartenbasierte Fahrtroute 130 berechnet werden.Based on a recorded destination 110 and a starting point 120 can take a map-based route in the traditional way 130 be calculated.

Weiterhin beruht das Verfahren auf in einem Historienspeicher 145 gespeicherten Fahrtdaten 148, welche grundsätzlich vor Beginn der geplanten Fahrt vorliegen und/oder mittels gespeicherten GPS-Daten 123 früherer gefahrener Fahrtrouten 140 vor dem Start der geplanten Fahrt generiert wurden.Furthermore, the method is based on in a history memory 145 saved trip data 148 which are generally available before the start of the planned journey and / or using stored GPS data 123 previous routes traveled 140 were generated before the start of the planned trip.

Daraufhin werden die berechnete Fahrtroute 130 mit im Historienspeicher 145 gespeicherten Fahrtdaten 148 verglichen und daraus eine verbesserte Fahrtroute 160 ermittelt 150.The route will then be calculated 130 with in the history memory 145 saved trip data 148 compared and an improved route from it 160 determined 150 .

Auf der aktuellen Fahrt und früher gefahrenen Fahrtrouten 140 beruhende gespeicherte Fahrdaten 148 umfassen neben den gespeicherten GPS-Daten 123, auch Spurwechselvorgänge 142 und/oder Einordnungsvorgänge 144 zum Abbiegen und/oder Verkehrshindernisse 146, wie beispielsweise Staus, zähfließenden Verkehr und ähnliches. Darüber hinaus mögen die gespeicherten Fahrdaten 148 zusätzliche Datensätze folgende umfassen: das Kalenderdatum und Uhrzeit 147a mit einer Außenlufttemperatur 147b und/oder einer Regenmessung 147c und/oder einer Traktionserfassung 147d und/oder gespeicherten Straßen-Situations-Daten 147e. Die gespeicherten Fahrdaten 148 können dabei auf vom bzw. im Fahrzeug generierten Daten beruhen oder über eine Cloud übertragen werden.On the current trip and previously driven routes 140 based stored driving data 148 include besides the stored GPS data 123 , also lane change processes 142 and / or classification processes 144 for turning and / or traffic obstacles 146 such as traffic jams, slow-moving traffic and the like. In addition, like the stored driving data 148 additional records include: the calendar date and time 147a with an outside air temperature 147b and / or a rain measurement 147c and / or traction detection 147d and / or stored road situation data 147e . The saved driving data 148 can be based on data generated by or in the vehicle or transmitted via a cloud.

Die aktualisierten GPS-Daten 122 und die gespeicherten GPS-Daten 123 können eine beliebige Schnittmenge bilden (bzw. sich nicht überschneiden) und unterscheiden sich darin, dass die aktualisierten GPS-Daten 122 der Zielsetzung entsprechend als Grundlage für einen aktualisierten Startpunkt 120 dienen, hingegen die gespeicherten GPS-Daten 123 zum Zeitpunkt der Fahrt bereits vorliegen.The updated GPS data 122 and the saved GPS data 123 can form any intersection (or not overlap) and differ in that the updated GPS data 122 according to the objective as the basis for an updated starting point 120 but the stored GPS data 123 already available at the time of the journey.

2 zeigt einen Programmablaufplan für das Verfahren 10 in einer verfeinerten Form, welche präzisiert auf welche Weise eine Auswahl aus den gespeicherten Fahrdaten 148 erfolgen kann. Einerseits kann zum Ermitteln 150 der verbesserten Fahrtroute 160 verglichen werden ob eine Routenüberlappung 210 zwischen einer berechneten Fahrtroute 130 mit zumindest einer gespeicherten Fahrtroute 140 (bzw. den entsprechenden Fahrdaten 148) vorliegt. Falls dies der Fall ist, wird die Überlappung 210 für das Ermitteln der verbesserten Fahrtroute 150 herangezogen. 2 shows a program flow diagram for the method 10 in a more refined form, which specifies how a selection from the stored driving data is made 148 can be done. On the one hand you can determine 150 the improved route 160 be compared whether a route overlap 210 between a calculated route 130 with at least one saved route 140 (or the corresponding driving data 148 ) is present. If so, the overlap will be 210 for determining the improved route 150 used.

Weiterhin kann geprüft werden, ob die geplante Fahrt zu einem Zeitpunkt erfolgt für den aussagekräftige gespeicherte Fahrdaten 148 vorliegen, was dem Ermitteln eines geeigneten Zeitraums 220 entspricht. Beispielsweise können die gespeicherte Fahrtroute 140 (bzw. deren gespeicherte Fahrtdaten 148) mit der berechneten Fahrtroute 130 eine Routenüberlappung 210 bilden. Falls jedoch beispielsweise die gespeicherten Fahrtdaten 148 zu einem Zeitpunkt generiert, welcher sich von vom Zeitraum der geplanten Fahrt signifikant unterscheidet, dann wird die verbesserte Fahrtroute 160 eventuell nicht auf der Grundlage dieser gespeicherten Fahrtdaten 148 ermittelt. Das Ermitteln eines geeigneten Zeitraums 220 kommt dann zu einem negativen Ergebnis. Als Beispiel dient eine Fahrtroute in der Nacht zu einer Ferienzeit welche nicht kompatibel ist mit einer gleichen Fahrtroute, die an einem besonders kritischen Werktag im Berufsverkehr stattfindet bzw. stattfinden soll. Ein Ermitteln der Routenüberlappung 210 ist dann zwar positiv, jedoch fällt hier ein Ermitteln des geeigneten Zeitraums 220 negativ aus.It can also be checked whether the planned trip is taking place at a point in time for the meaningful stored trip data 148 present what to determine a suitable time period 220 corresponds to. For example, the saved route 140 (or their saved trip data 148 ) with the calculated route 130 a route overlap 210 form. If, for example, the stored trip data 148 generated at a point in time which differs significantly from the period of the planned trip, then the improved route is generated 160 possibly not on the basis of this stored trip data 148 determined. Finding an appropriate time period 220 then comes to a negative result. As an example, a travel route at night during a holiday season is used which is not compatible with the same travel route that takes place or should take place on a particularly critical working day in rush hour traffic. A determination of the route overlap 210 is then positive, but the appropriate time period has to be determined 220 negative.

Grundsätzlich kann ein Ermitteln 150 der verbesserten Fahrtroute 160 als Ergebnis zur Ausgabe einer schnellsten Fahrtroute 252 und/oder einer energieeffizientesten Fahrtroute 254 führen. Darüber hinaus kann der Fahrer durch eine Eingabe eine Gewichtung 253 vorgeben um zwischen der schnellsten Fahrtroute 252 und der energieeffizientesten Fahrtroute 254 selbst zu priorisieren.In principle, one can determine 150 the improved route 160 as a result for outputting a fastest route 252 and / or a most energy-efficient route 254 to lead. In addition, the driver can enter a weighting 253 pretend to be between the fastest route 252 and the most energy-efficient route 254 to prioritize yourself.

3 zeigt einen Programmablaufplan für das Verfahren 10 mit Generieren 152 eines Weckbefehls 360. Demnach erfolgt zu einem beliebig lange vor dem geplanten Fahrtantritt liegenden Zeitpunkt zusätzlich eine Eingabe des Fahrers/Benutzers hinsichtlich eines erwünschten Ankunftszeitpunkts 310 und ggfs. einer Dauer 312 für einen Vorbereitungszeitraum. Mit der Eingabe des gewünschten Ankunftszeitpunkts 310 besteht für den Benutzer die Möglichkeit sich aus einem Abgleich zwischen einer Startzeit, einer Fahrtdauer und des gewünschten Ankunftszeitpunkts 310 herauszuhalten. Weiterhin kann die Dauer 312 für eine Vorbereitung auf die Fahrt vorgegeben werden. Beispielsweise kann der Benutzer am Vorabend einen Zeitraum von einer Stunde vorgeben, die er benötigt, um sich nach dem Aufstehen am Morgen auf die Fahrt vorzubereiten. Das Generieren 152 des Weckbefehls 360 kann dabei natürlich in jeder Situation angewendet werden, wenngleich das tatsächliche Wecken am Morgen einen häufigen Anwendungsfall darstellt. Mit Vorgabe des erwünschten Ankunftszeitpunkts 310 und der Dauer 312 für die Vorbereitung auf die Fahrt wird gemäß dem Verfahren 10 solange durch Iterieren 380 die verbesserte Fahrtroute 160 ermittelt bis sich eine Summe aus einer aktuellen Uhrzeit (während des Iterierens) plus der Dauer 312 (für die benötigte Vorbereitung) plus einer Fahrtzeit für die verbesserte Fahrtroute 130 an den gewünschte Ankunftszeitpunkt 310 stark angenähert hat. Darauf erfolgt das Generieren 152 des Weckbefehls 360. 3 shows a program flow diagram for the method 10 with generating 152 a wake-up command 360 . Accordingly, at any point in time before the planned start of the journey, the driver / user also inputs a desired time of arrival 310 and possibly a duration 312 for a preparation period. By entering the desired arrival time 310 the user has the option of comparing a start time, a journey time and the desired arrival time 310 to keep out. Furthermore, the duration 312 for preparation for the journey. For example, on the evening before, the user can specify a period of one hour that he needs to prepare for the journey after getting up in the morning. Generating 152 of the wake-up command 360 can of course be used in any situation, although the actual waking up in the morning is a frequent application. With specification of the desired arrival time 310 and the duration 312 to prepare for the trip will be according to the procedure 10 as long as by iterating 380 the improved route 160 determined until a sum of the current time (during iterating) plus the duration 312 (for the necessary preparation) plus a travel time for the improved route 130 at the desired arrival time 310 has approximated strongly. Generation then takes place 152 of the wake-up command 360 .

4 zeigt einen Programmablaufplan für das Verfahren 10 mit Generieren 154 Hinweisbefehls 460. Bereits in 1 wurde erwähnt, dass die gespeicherten Fahrtdaten 148 auch Spurwechselvorgänge 142 und/oder Einordnungsvorgänge 144 und/oder Verkehrshindernisse 146 umfassen können. Der Hinweisbefehl 460 zeigt dabei an, dass auf der Grundlage der gespeicherten Fahrtdaten 148, inclusive der Daten über frühere Spurwechsel 142, Einordnen 144 auf eine Abbiegespur und/oder erfasste Verkehrshindernisse 146 in einer aktuellen Fahrtsituation ein entsprechender Hinweisbefehl 460 ausgegeben werden soll, wonach der Fahrer einen Spurwechsel 442 und/oder ein Einordnen 444 in eine Abbiegespur vornehmen soll und/oder auf ein früheres Verkehrshindernis 446 hingewiesen werden soll. Eine Überwachung, ob ein entsprechender Hinweisbefehl 460 ausgegeben werden soll, erfolgt dabei durch Iteration 480 und bezieht die gespeicherten Fahrtdaten 148 und die aktualisierten Startpunkte 120 auf der Grundlage der aktualisierten GPS-Daten 122 ein. Dabei kann eine Reaktionszeit 412 (vergleichbar der Dauer 312 für die Vorbereitung) durch den Fahrer vorgegeben bzw. erfasst werden, die einberechnet wird, um dem Fahrer genügend Zeit zu geben, um entsprechend einen Spurwechsel 442 und/oder ein Einordnen 444 in eine Abbiegespur vorzunehmen und/oder sich auf ein vermeintliches Verkehrshindernis 446 vorzubereiten. 4th shows a program flow diagram for the method 10 with generating 154 Hint command 460 . Already in 1 was mentioned that the stored trip data 148 also lane change processes 142 and / or classification processes 144 and / or traffic obstacles 146 can include. The hint command 460 indicates that based on the stored trip data 148 , including the data on previous lane changes 142 , Classify 144 on a lane to turn and / or detected traffic obstacles 146 a corresponding notification command in a current driving situation 460 should be output, after which the driver changes lanes 442 and / or a classification 444 should make into a lane and / or an earlier traffic obstruction 446 should be pointed out. A monitoring, whether a corresponding notice command 460 is to be output, is done by iteration 480 and retrieves the stored trip data 148 and the updated starting points 120 based on the updated GPS data 122 a. There can be a response time 412 (comparable to the duration 312 for the preparation) are specified or recorded by the driver, which is taken into account in order to give the driver enough time to change lanes accordingly 442 and / or a classification 444 make into a lane and / or focus on a supposed traffic obstruction 446 prepare.

Claims

A computer-implemented method 10 for optimizing a travel route to a travel destination 110 has: - Detecting a destination 110 of a planned trip, wherein the detection of the destination 110 can be specified by a driver, - Detecting a starting point 120 of the planned journey, the starting point 120 being determinable by the driver and / or being determined by current GPS data 122, - Calculating at least one map-based route 130 for the planned trip, Storing travel data 148 in a history memory 145, the travel data 148 stored in the history memory 145 corresponding to travel routes 140 actually driven, and Determination 150 of an improved travel route 160, which is based on a comparison of the calculated travel route 130 with travel data 140 stored in the history memory 145.

The computer-implemented method 10 for optimizing a route according to Claim 1 , wherein - depending on a route overlap 210 of a calculated route 130 with at least one stored route 140 and its stored travel data 148 and - depending on a suitable time period 210 on the basis of a predetermined start time and / or a period for the planned trip with the an - improved travel route 160 is determined 150 from a route overlap 210 selected travel data 148, wherein - the improved travel route corresponds to a fastest travel route 252 and / or a most energy-efficient travel route 254.

The computer-implemented method 10 for optimizing a route according to Claim 2 , wherein the driver can specify a weighting 253 between the fastest route 252 and the most energy-efficient route 254.

The computer-implemented method 10 for optimizing a route according to at least one of the Claims 1 to 3 The determination 150 of the improved route 160 takes place automatically at iterative intervals 380, whereupon the computer-implemented method is set up to display a departure time at which the planned trip should begin so that the planned trip is optimized according to the improved route 160.

The computer-implemented method 10 for optimizing a route according to at least one of the Claims 1 to 4th , in which - the detection of the destination 110 and an arrival time 310 can take place independently of an actual start of the journey at any time before the planned journey, the determination 150 of the improved route 160 takes place automatically at iterative intervals 380 up to the beginning of a preparation period, the duration of which 312 can be specified and the computer-implemented method is set up to generate 152 a wake-up command 360 if, taking into account the duration 312 of the preparation period, preparation for a timely start of the journey is to begin.

The computer-implemented method 10 for optimizing a route according to at least one of the Claims 1 to 5 , wherein the journey data 148 stored in the history memory 145 also record lane change processes 142 and / or classification processes 144 and / or traffic obstacles 146.

The computer-implemented method 10 for optimizing a route according to at least one of the Claims 1 to 6th , the determination 150 of the improved route 160 at iterative intervals 480 accompanying the journey taking place automatically during a journey and a response period 412 being predeterminable, the computer-implemented method 10 being set up to generate 154 a notification command 460 if, taking into account the response period 412, the driver has a To change lane 442 and / or to arrange 444 in a lane for turning and / or to draw attention to an earlier traffic obstacle 446.

The computer-implemented method 10 for optimizing a route according to at least one of the Claims 1 to 7th , the starting points 120 for the recorded destination 110 being continuously updated during a trip on the basis of GPS data 122, and ascertaining 150 of the improved driving route 160 by comparing the updated starting points 120 and the trip data 148 stored in the history memory 140.

The computer-implemented method 10 for optimizing a route according to at least one of the Claims 1 to 8th , wherein the driver can specify a changed destination 110 while driving.

The computer-implemented method 10 for optimizing a route according to at least one of the Claims 1 to 9 , the travel data 148 used for comparison originating from travel routes 140 'driven by third-party users.

The computer-implemented method 10 for optimizing a route according to at least one of the Claims 1 to 10 , in order to determine 150 the improved route 160 by a selection from driving data 148 originating in the history memory 140, which data of an outside air temperature 147b and / or rain measurement 147c and / or traction detection 147d and / or road situation data stored at a calendar date / time of day 147a Data 147e include, and selecting these driving data 148 from the history memory if they are similar to current conditions for the outside air temperature and / or rain measurement and / or traction detection and / or road situation data.

The computer-implemented method 11 for optimizing a route according to at least one of the Claims 1 to 10 With the detection of the destination 110, an arrival time 310 for a return trip to the starting point including a renewed preparation period 312 can also be specified.

System for data processing, comprising means for carrying out the method 10 according to at least one of Claims 1 to 12th .

Computer program product, comprising instructions which, when the program is executed by a system for data processing, cause the program to run according to at least one of the Claims 1 to 12th to execute.