DE102010043682A1

DE102010043682A1 - Method for determining target guide route for vehicle between start location and destination location, involves carrying-out change and/or interruption of travel route such that travel on target guide route requires prolonged running time

Info

Publication number: DE102010043682A1
Application number: DE201010043682
Authority: DE
Inventors: Stefan Benz
Original assignee: Robert Bosch GmbH
Current assignee: Robert Bosch GmbH
Priority date: 2010-11-10
Filing date: 2010-11-10
Publication date: 2012-05-10
Also published as: CN102538809A; FR2967253A1; FR2967253B1; CN102538809B; ITMI20111948A1

Abstract

The method involves reading data relating to a time interval for arrival at a destination location (110). A travel route (140) from a starting location (100) to the destination location is determined using a digital map. The travel route is changed and/or interrupted to determine a target guide route (170) when arrival time lies outside the time interval. The change and/or interruption of the route is carried out such that a travel from the start location to the destination on the guide route requires prolonged running time than a travel and an uninterrupted travel on the travel route. Independent claims are also included for the following: (1) a device for determining a target guide route for a vehicle between a start location and a destination location (2) a computer program product comprising a set of instructions for performing a method for determining a target guide route for a vehicle between a start location and a destination location.

Description

Stand der TechnikState of the art

Die vorliegende Erfindung bezieht sich auf ein Verfahren und eine Vorrichtung zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls sowie ein entsprechendes Computerprogrammprodukt gemäß den Hauptansprüchen.The present invention relates to a method and apparatus for determining a route guidance for a vehicle between a starting location and a destination with arrival at the destination within a predetermined time interval and a corresponding computer program product according to the main claims.

Bei Navigationsgeräten sind bei der Routenermittlung die Optionen „kürzeste Route” und „schnellste Route Standard. Seit einiger Zeit gibt es auch die Option der „ökonomischsten Route. Allerdings ist es für den Fahrer nicht immer einfach, sich zu entscheiden, welche Route genommen werden sollte. Die meisten Navigationsgeräte können heutzutage relativ zuverlässig die Ankunftszeit berechnen.In the case of navigation devices, the options "shortest route" and "fastest route standard" are the route determination options. For some time there has been the option of the "most economical route. However, it is not always easy for the driver to decide which route should be taken. Most navigation devices today can calculate the arrival time relatively reliably.

Bei heute verfügbaren Navigationssystemen kann der Fahrer typischerweise zwischen der Berechnung von verschiedenen Routenarten zum Erreichen seines Zielorts wählen. Dabei werden jeweils andere Kriterien ausgewählt, die den Algorithmus zum Errechnen eben der Route beeinflussen, die den Wünschen des Fahrers am Ehesten entspricht. Allerdings ist es für den Fahrer nicht immer einfach, sich zu entscheiden, welche Route genommen werden sollte. Die meisten Navigationsgeräte können heutzutage relativ zuverlässig die Ankunftszeit berechnen.With navigation systems available today, the driver may typically choose between calculating different route types to reach his destination. In each case, other criteria are selected that influence the algorithm for calculating just the route that most closely matches the wishes of the driver. However, it is not always easy for the driver to decide which route should be taken. Most navigation devices today can calculate the arrival time relatively reliably.

Für die Routenberechnung stehen im Allgemeinen die Optionen „kürzeste Route”, „schnellste Route” und „ökonomischste Route” zur Verfügung. So wird für die „schnellste Route” die zeitkürzeste Verbindung zwischen Start und Ziel errechnet, für die „kürzeste Route” die kürzeste Verbindung zwischen Start und Ziel errechnet und für die „ökonomischste Route die Route errechnet, mit der am wenigsten Kraftstoff verbraucht wird.For the route calculation, the options "shortest route", "fastest route" and "most economical route" are generally available. Thus, for the "fastest route" the shortest-time connection between start and finish is calculated, for the "shortest route" the shortest connection between start and finish is calculated and for the "most economical route the route is calculated, with which the least fuel is consumed.

Darüber hinaus sind noch viele andere Kriterien denkbar, die auch z. T. in Navigationssystemen auf dem Markt bereits zu finden sind.In addition, many other criteria are conceivable that also z. T. already be found in navigation systems on the market.

Die DE 10 2007 058 092 A1 betrifft ein Informationssystem und ein Verfahren zum Betrieb eines Informationssystems, gemäß denen eine bestimmte Route zur Routenzielführung ausgewählt wird, wobei bei der Auswahl Wahrscheinlichkeiten für eine Erfüllung, Einhaltung, ein Eintreffen und/oder eine Nutzbarkeit eines berechneten Suchergebnisses berücksichtigbar sind.The DE 10 2007 058 092 A1 relates to an information system and a method for operating an information system, according to which a specific route for route guidance is selected, wherein in the selection probabilities for fulfillment, compliance, arrival and / or usability of a calculated search result can be considered.

Offenbarung der ErfindungDisclosure of the invention

Vor diesem Hintergrund wird hierin ein Verfahren, weiterhin eine Vorrichtung, die dieses Verfahren verwendet sowie schließlich ein entsprechendes Computerprogrammprodukt gemäß den Hauptansprüchen vorgestellt. Vorteilhafte Ausgestaltungen ergeben sich aus den jeweiligen Unteransprüchen und der nachfolgenden Beschreibung.Against this background, a method, a device using this method, and finally a corresponding computer program product according to the main claims are presented herein. Advantageous embodiments emerge from the respective subclaims and the following description.

Vorgestellt wird ein Verfahren zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls, wobei das Verfahren die folgenden Schritte aufweist:
Einlesen von Daten bezüglich des Zeitintervalls für eine Ankunft an dem Zielort;
Bestimmen einer Fahrtroute von dem Startort zu dem Zielort unter Verwendung einer digitalen Karte, wobei bei dem Bestimmen die Fahrtroute derart bestimmt wird, dass die Fahrtroute einen schnellsten Weg zwischen dem Startort und dem Zielort repräsentiert;
Überprüfen, ob ein Ankunftszeitpunkt bei einer Fahrt auf der Fahrtroute innerhalb des Zeitintervalls liegt; und
Ermitteln der Zielführungsroute durch ein Verändern und/oder Unterbrechen der Fahrtroute, wenn der Ankunftszeitpunkt außerhalb des Zeitintervalls liegt, wobei das Verändern und/oder Unterbrechen derart erfolgt, dass eine Fahrt von dem Startort zu dem Zielort auf der Zielführungsroute eine längere Fahrtzeit erfordert, als eine Fahrt und/oder die ununterbrochene Fahrt auf der Fahrtroute.A method is provided for determining a route guidance route for a vehicle between a starting location and a destination with arrival at the destination within a predetermined time interval, the method comprising the steps of:
Reading data relating to the time interval for arrival at the destination;
Determining a route from the starting location to the destination using a digital map, wherein in determining the route is determined such that the route represents a fastest route between the starting location and the destination;
Checking whether an arrival time for a trip on the route is within the time interval; and
Determining the route route by changing and / or interrupting the route if the arrival time is outside the time interval, wherein the changing and / or interrupting takes place such that a journey from the starting place to the destination on the route route requires a longer travel time than one Ride and / or the uninterrupted ride on the route.

Das Verfahren kann beispielsweise im Zusammenhang mit einem Navigationsgerät des Fahrzeugs durchgeführt werden. Die Zielführungsroute kann beispielsweise farblich hervorgehoben auf einer Anzeigeeinrichtung des Navigationsgeräts für einen Fahrer des Fahrzeugs dargestellt werden. Die Zielführungsroute kann in Abschnitte unterteilt sein, die z. B. zeitlich vorgegeben und/oder durch die Straßenführung in der digitalen Karte, z. B. Kreuzungen oder Abzweigungen, bestimmt sein. Eine Länge der zeitlich vorgegebenen Abschnitte kann beispielsweise an einer Gesamtlänge der Zielführungsroute orientiert sein, so dass eine längere Zielführungsroute in weniger und längere Abschnitt unterteilt sein kann als eine kürzere Zielführungsroute der Startort und der Zielort können beispielsweise von dem Fahrer des Fahrzeugs bestimmt und in das Navigationsgerät eingegeben werden. Das vorbestimmte Zeitintervall kann unterschiedliche Längen aufweisen. So kann eine Länge des Zeitintervalls im Sekundenbereich liegen, also so kurz sein, dass das Zeitintervall im Wesentlichen einen Zeitpunkt repräsentiert. Alternativ kann eine Länge des Zeitintervalls auch in einem beliebig langen Minutenbereich liegen. Beispielsweise kann ein Fahrer des Fahrzeugs die Länge des Zeitintervalls vorgeben. Die Fahrtroute kann sich beispielsweise aus Abschnitten der Straßenführung der digitalen Karte zusammensetzen, die jeweils eine schnellste Durchfahrt für das Fahrzeug im Vergleich zu anderen möglichen Abschnitten der Straßenführung zwischen dem Startort und dem Zielort ermöglichen. Die digitale Karte kann beispielsweise in dem Fahrzeug hinterlegt sein. In dem Schritt des Überprüfens kann z. B. ermittelt werden, ob eine zu erwartende Ankunft an dem Zielort zu einem Zeitpunkt stattfindet, der vor, in oder nach dem Zeitintervall liegt. In dem Schritt des Ermittelns der Zielführungsroute kann die Zielführungsroute z. B. durch ein Verändern und/oder Unterbrechen der Fahrtroute ermittelt werden, wenn in dem Schritt des Überprüfens festgestellt wurde, dass der zu erwartende Ankunftszeitpunkt vor dem Zeitintervall liegt. Beispielsweise kann die Fahrt auf der Zielführungsroute eine Fahrtzeit erfordern, die einen Ankunftszeitpunkt an dem Zielort innerhalb des Zeitintervalls bedingt. Die Schritte des Einlesens, des Bestimmens, des Überprüfens und des Ermittelns können jeweils mittels eines geeigneten Algorithmus erfolgen. Die Schritte des Verfahrens können während der Fahrt des Fahrzeugs zwischen dem Startort und dem Zielort beliebig oft wiederholt werden, so dass die Fahrt des Fahrzeugs stets gemäß einer aktuellen Verkehrssituation erfolgen kann.The method can be carried out, for example, in connection with a navigation device of the vehicle. The route guidance route, for example, can be displayed in color on a display device of the navigation device for a driver of the vehicle. The route guidance route can be subdivided into sections which, for. B. timed and / or by the street in the digital map, z. As intersections or branches, be determined. A length of the temporally predetermined sections may be oriented, for example, to a total length of the route route, so that a longer route can be divided into less and longer section than a shorter route route destination and the destination can for example determined by the driver of the vehicle and in the navigation device be entered. The predetermined time interval may have different lengths. Thus, a length of the time interval may be in the range of seconds, so be so short that the time interval essentially represents a time. Alternatively, a length of the time interval can also be in any desired minute range. For example, a driver of the vehicle can specify the length of the time interval. The route can For example, composed of sections of the road map of the digital map, each allow a fastest transit for the vehicle compared to other possible sections of the road between the starting place and the destination. The digital map can be stored, for example, in the vehicle. In the step of checking, for. For example, it may be determined whether an expected arrival at the destination occurs at a time that is before, in, or after the time interval. In the step of determining the route route, the route guidance route z. B. by changing and / or interrupting the route if it was determined in the step of checking that the expected arrival time is before the time interval. For example, the travel on the route route may require a travel time that causes an arrival time at the destination within the time interval. The steps of reading in, of determining, of checking and of determining can each take place by means of a suitable algorithm. The steps of the method can be repeated as often as desired during the drive of the vehicle between the starting location and the destination, so that the vehicle can always be driven according to a current traffic situation.

Gemäß einer Ausführungsform kann in dem Schritt des Einlesens von Daten bezüglich des Zeitintervalls ferner ein Einlesen eines spätesten Sollzeitpunkts für die Ankunft an dem Zielort erfolgen. Der späteste Sollzeitpunkt kann ein Ende des Zeitintervalls definieren. Der späteste Sollzeitpunkt kann automatisch durch das Verfahren vorgegeben sein oder alternativ durch einen Fahrer des Fahrzeugs vorgegeben werden. So kann der Fahrer nach seinem Belieben oder der gegebenen Situation entsprechend den gewünschten Ankunftszeitpunkt entweder knapp oder mit einem gewissen Sicherheitspuffer planen.According to one embodiment, in the step of reading in data relating to the time interval, reading in of a latest target time of arrival at the destination may be further performed. The latest target time can define an end of the time interval. The latest target time may be automatically determined by the method or alternatively be specified by a driver of the vehicle. Thus, the driver can according to his discretion or the given situation according to the desired arrival time either short or with a certain safety buffer.

Gemäß einer weiteren Ausführungsform kann in dem Schritt des Einlesens von Daten bezüglich des Zeitintervalls ferner ein Einlesen einer Länge des Zeitintervalls erfolgen. Das Einlesen der Länge des Zeitintervalls kann automatisch oder ansprechend auf eine Eingabe eines Fahrers des Fahrzeugs erfolgen. So kann vorteilhafterweise gemäß den jeweiligen Anforderungen entweder ein sehr exakter oder ein sich in einem gewissen Toleranzbereich bewegender Ankunftszeitpunkt bestimmt werden. Beispielsweise bedingt ein Geschäftstermin oft einen weniger flexiblen Ankunftszeitpunkt als z. B. ein Besuch bei Freunden.According to a further embodiment, in the step of reading in data relating to the time interval, reading of a length of the time interval can be performed further. The reading of the length of the time interval can be done automatically or in response to an input from a driver of the vehicle. Thus, advantageously, according to the respective requirements, either a very exact arrival time or an arrival time point moving within a certain tolerance range can be determined. For example, a business appointment often requires a less flexible time of arrival than, say, A visit to friends.

Auch kann in dem Schritt des Bestimmens ferner eine zweite Fahrtroute zwischen dem Startort und dem Zielort bestimmt werden, die den ökonomischsten Weg zwischen dem Startort und dem Zielort repräsentiert. Alternativ oder zusätzlich kann eine dritte Fahrtroute zwischen dem Startort und dem Zielort bestimmt werden, die den kürzesten Weg zwischen dem Startort und dem Zielort repräsentiert. Entsprechend kann in dem Schritt des Ermittelns der Zielführungsroute ein Verändern der Fahrtroute derart erfolgen, dass ein Abschnitt der Fahrtroute durch einen entsprechenden Abschnitt des ökonomischsten Wegs oder des kürzesten Wegs ersetzt wird. Der Begriff „Weg” kann dabei in dieser Beschreibung derart verstanden werden, dass er eine bestimmte Route unter Verwendung eines Routenfindungskriteriums bezeichnet, so dass er beispielsweise die schnellsten Route, die kürzesten Route oder die ökonomischsten Route repräsentiert. Beispielsweise kann sich die zweite Fahrtroute aus Abschnitten der Straßenführung der digitalen Karte zusammensetzen, die jeweils eine Durchfahrt für das Fahrzeug mit der besten Kraftstoffeinsparung im Vergleich zu anderen möglichen Abschnitten der Straßenführung zwischen dem Startort und dem Zielort ermöglichen, und die dritte Fahrtroute kann sich aus Abschnitten der Straßenführung der digitalen Karte zusammensetzen, die jeweils eine wegmäßig kürzeste Durchfahrt für das Fahrzeug im Vergleich zu anderen möglichen Abschnitten der Straßenführung zwischen dem Startort und dem Zielort ermöglichen. Gemäß dieser Ausführungsform kann also die Zielführungsroute so ermittelt werden, dass sie aus zumindest einem Abschnitt der schnellsten Fahrtroute und zumindest einem Abschnitt der sparsamsten und/oder kürzesten Fahrtroute zusammengesetzt ist, wenn dadurch eine Dauer der Fahrt so verändert werden kann, dass der Ankunftszeitpunkt an dem Zielort innerhalb des Zeitintervalls liegt. In einer Erweiterung dieser Ausführungsform kann beispielsweise durch den Fahrer vorgegeben werden, ob der Abschnitt der Fahrtroute durch einen Abschnitt der sparsamsten (d. h. ökonomischsten) oder der kürzesten Route ersetzt werden soll, wenn eine Verwendung beider Abschnitte die Bedingung der pünktlichen Ankunft erfüllten würde.Also, in the step of determining, further, a second travel route between the starting place and the destination that represents the most economical route between the starting place and the destination can be determined. Alternatively or additionally, a third travel route between the starting location and the destination can be determined, which represents the shortest route between the starting location and the destination. Accordingly, in the step of determining the route route, changing the route may be performed such that a portion of the route is replaced by a corresponding portion of the most economical route or the shortest route. The term "path" in this specification can be understood to mean a particular route using a route finding criterion so that it represents, for example, the fastest route, the shortest route or the most economical route. For example, the second route may be composed of portions of the roadmap of the digital map, each allowing passage for the vehicle having the best fuel economy as compared to other possible portions of the roadway between the starting location and the destination, and the third route may be sections the road map of the digital map, each allow a wegmäßig shortest passage for the vehicle compared to other possible sections of the road between the starting place and the destination. Thus, according to this embodiment, the route guidance route may be determined to be composed of at least a portion of the fastest route and at least a section of the most economical and / or shortest route, if a duration of the journey can thereby be changed such that the arrival time at the Destination within the time interval is. In an extension of this embodiment, for example, the driver may specify whether the portion of the route should be replaced by a portion of the most economical (i.e., most economical) or shortest route if using both sections would meet the on-time condition.

Gemäß einer weiteren Ausführungsform kann in dem Schritt des Ermittelns der Zielführungsroute ein Wechsel von der zweiten Fahrtroute oder dritten Fahrtroute auf die Fahrtroute erfolgen, wenn eine Information über ein verkehrsbehinderndes Ereignis bezüglich eines vorausliegenden Abschnitts der Zielführungsroute empfangen wird, während sich das Fahrzeug auf einem Abschnitt der Zielführungsroute befindet, der einen Abschnitt des ökonomischsten oder kürzesten Wegs zwischen dem Startort und dem Zielort repräsentiert. Beispielsweise kann die Information über ein verkehrsbehinderndes Ereignis einen zeitnah erfolgten Unfall auf einem vorausliegenden Abschnitt der Zielführungsroute betreffen. Die Information kann z. B. über Verkehrsfunk in dem Fahrzeug empfangen werden. Gemäß dieser Ausführungsform kann beispielsweise die schnellste Fahrtroute ständig im Hintergrund vorliegen, auch wenn sie aktuell nicht zur Zielführung verwendet wird. So kann stets ohne weiteres bei der nächsten Gelegenheit, die die Straßenführung der digitalen Karte bietet, zu der schnellsten Fahrtroute zurückgeschaltet werden. Auf diese Weise können selbst bei unvorhersehbaren Ereignissen die besten Chancen für eine pünktliche Ankunft am Zielort geschaffen werden.According to another embodiment, in the step of determining the route route, a change from the second route or the third route to the route may be made when information about a traffic obstructing event is received with respect to a leading portion of the route route while the vehicle is traveling on a section of the route Guidance route that represents a portion of the most economical or shortest path between the starting location and the destination. For example, the information about a traffic-obstructing event may relate to a promptly occurring accident on an upstream section of the route guidance route. The information can z. B. be received via traffic in the vehicle. According to this embodiment, for example, the fastest route may be constantly in the background, even if it is currently not used for destination guidance. So can always be easily switched back to the fastest route on the next opportunity that offers the route of the digital map. In this way, even in the case of unforeseeable events, the best chances for a punctual arrival at the destination can be created.

Ferner kann das Verfahren einen Schritt des Ermittelns zumindest eines für eine Fahrpause geeigneten Orts aufweisen. Entsprechend kann in dem Schritt des Ermittelns der Zielführungsroute ein Unterbrechen der Fahrtroute unter Verwendung des zumindest einen ermittelten Ortes erfolgen. Bei dem für eine Fahrpause geeigneten Ort kann es sich z. B. um einen Rastplatz mit schöner Aussicht handeln, auf dem sich der Fahrer und eventuelle Mitfahrer z. B. während einer langen Fahrt die Beine vertreten und frische Luft schnappen können. Mit dieser Ausführungsform wird der Fahrer auf angenehme Weise zum Einlegen einer Fahrpause angehalten, die er sonst vielleicht gar nicht oder erst sehr spät eingelegt hätte. Auf diese Weise kann die Anzahl von Unfällen aufgrund von Ermüdungszuständen des Fahrers wirkungsvoll reduziert werden. Beispielsweise kann die Ermittlung eines geeigneten Orts für die Fahrpause basierend auf einer durch den Fahrer vorgebbaren Auswahl an unterschiedlichen Orten erfolgen.Furthermore, the method may comprise a step of determining at least one location suitable for a driving break. Accordingly, in the step of determining the route of destination route, the route can be interrupted using the at least one determined location. In the suitable place for a break, it may, for. B. act as a rest area with a beautiful view on which the driver and any passengers z. For example, you can stretch your legs and get some fresh air during a long drive. With this embodiment, the driver is pleasantly paused to insert a driving break, which he otherwise would not have inserted at all or only very late. In this way, the number of accidents due to driver fatigue conditions can be effectively reduced. For example, the determination of a suitable location for the driving break based on a presettable by the driver selection at different locations.

Auch kann das Verfahren einen Schritt des Ermittelns zumindest einer Dauer einer Fahrpause aufweisen. Dabei kann in dem Schritt des Ermittelns der Zielführungsroute ein Unterbrechen der Fahrtroute ferner unter Verwendung der zumindest einen ermittelten Dauer erfolgen. Diese Ausführungsform bietet den Vorteil einer stressfreien Gelegenheit zur Entspannung oder für während der Fahrt geplante Einkäufe, Nahrungsaufnahmen oder Tankfüllungen, da eine Information darüber vorliegt, wie lange die Fahrpause bei pünktlicher Ankunft an dem Zielort dauern darf.The method may also include a step of determining at least one duration of a driving break. In this case, in the step of determining the route of destination route, the route can also be interrupted by using the at least one determined duration. This embodiment offers the advantage of a stress-free opportunity for relaxation or for purchases planned during the journey, food intake or tank fillings, since there is information about how long the break may be allowed to arrive punctually at the destination.

Gemäß einer weiteren Ausführungsform kann in dem Schritt des Einlesens von Daten bezüglich des Zeitintervalls ferner ein Einlesen eines Sollwertes für eine Anzahl und/oder eine Dauer von Fahrpausen erfolgen. Entsprechend kann in dem Schritt des Ermittelns der Zielführungsroute ein Unterbrechen der Fahrtroute unter Verwendung des Sollwerts für eine Anzahl und/oder Dauer von Fahrpausen erfolgen. Beispielsweise kann der Sollwert für eine Anzahl und/oder eine Dauer von Fahrpausen von einem Fahrer des Fahrzeugs festgelegt oder z. B. basierend auf einer Dauer der Fahrt oder auf Umweltbedingungen während der Fahrt zwischen dem Startort und dem Zielort automatisch bestimmt werden. So sind beispielsweise bei einer langen Fahrt unter Umständen längere Pausen als bei einer kurzen Fahrt empfehlenswert, während eine Fahrt auf einer nächtlichen Autobahn eine höhere Anzahl von Fahrpausen als eine gleich lange Fahrt auf einer Landstraße bei Tag erfordern kann. Vorteilhafterweise kann so die Anzahl bzw. die Dauer der Pausen auf die herrschenden Bedingungen während der Fahrt angepasst werden. So kann die Fahrsicherheit erhöht werden.According to a further embodiment, in the step of reading in data relating to the time interval, it is further possible to read in a desired value for a number and / or a duration of driving breaks. Accordingly, in the step of determining the route route, the route may be interrupted using the set value for a number and / or duration of driving breaks. For example, the setpoint for a number and / or a duration of driving breaks can be set by a driver of the vehicle or z. B. be determined based on a duration of the journey or on environmental conditions while driving between the starting place and the destination automatically. For example, longer breaks may be advisable on a long drive than on a short ride, while a drive on a nocturnal highway may require a greater number of breaks than an equally long trip on a country road during the day. Advantageously, the number or the duration of the breaks can be adapted to the prevailing conditions while driving. So the driving safety can be increased.

Ferner kann in dem Schritt des Ermittelns der Zielführungsroute das Unterbrechen der Fahrtroute derart erfolgen, dass die Fahrtroute innerhalb eines Toleranzbereichs in zeitlich und/oder räumlich gleich lange Abschnitte unterteilt wird. Vorteilhafterweise kann so erreicht werden, dass die Fahrpausen im Wesentlichen gleichmäßig über eine gesamte Dauer der Fahrt zwischen dem Startort und dem Zielort verteilt sind. Dies bietet optimale Erholungsbedingungen für den Fahrer des Fahrzeugs.Furthermore, in the step of determining the route route, the interruption of the route can be carried out in such a way that the route is subdivided into sections of equal length and / or time within a tolerance range. Advantageously, it can be achieved that the driving breaks are distributed substantially uniformly over a total duration of the journey between the starting place and the destination. This provides optimal rest conditions for the driver of the vehicle.

Gemäß einer weiteren Ausführungsform kann in dem Schritt des Bestimmens der Fahrtroute von dem Startort zu dem Zielort die Fahrtroute so bestimmt werden, dass Gebiete der digitalen Karte, die für eine hohe Verkehrsdichte bekannt sind, umfahren werden. Beispielsweise können Autobahnabschnitte auf der Fahrtroute, auf denen z. B. zu bestimmten Tageszeiten häufig Stau herrscht, automatisch durch entsprechende Abschnitte der zweiten oder dritten Fahrtroute ersetzt werden. So kann vorteilhafterweise eine möglichst geringe Schwankung der errechneten Fahrzeit ermöglicht werden, so das die Ankunftszeit an dem Zielort mit größerer Zuverlässigkeit bestimmt werden kann.According to a further embodiment, in the step of determining the travel route from the start location to the destination, the travel route may be determined such that areas of the digital map known for high traffic density are bypassed. For example, motorway sections on the route, on which z. B. at certain times of the day is often congestion automatically replaced by corresponding sections of the second or third route. Thus, the smallest possible fluctuation of the calculated travel time can advantageously be made possible, so that the arrival time at the destination can be determined with greater reliability.

Ferner wird eine Vorrichtung zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls vorgeschlagen, wobei die Vorrichtung die folgenden Merkmale aufweist:
eine Einrichtung zum Einlesen von Daten bezüglich des Zeitintervalls für eine Ankunft an dem Zielort;
eine Einrichtung zum Bestimmen einer Fahrtroute von dem Startort zu dem Zielort unter Verwendung einer digitalen Karte, wobei bei dem Bestimmen die Fahrtroute derart bestimmt wird, dass die Fahrtroute einen schnellsten Weg zwischen dem Startort und dem Zielort repräsentiert;
eine Einrichtung zum Überprüfen, ob ein Ankunftszeitpunkt bei einer Fahrt auf der Fahrtroute innerhalb des Zeitintervalls liegt; und
eine Einrichtung zum Ermitteln der Zielführungsroute durch ein Verändern und/oder Unterbrechen der Fahrtroute, wenn der Ankunftszeitpunkt außerhalb des Zeitintervalls liegt, wobei das Verändern und/oder Unterbrechen derart erfolgt, dass die Fahrt von dem Startort zu dem Zielort auf der Zielführungsroute eine längere Fahrtzeit erfordert, als die Fahrt und/oder die ununterbrochene Fahrt auf der Fahrtroute.Furthermore, an apparatus for determining a route for a vehicle between a starting place and a destination with arrival at the destination within a predetermined time interval is proposed, the device having the following features:
means for reading data relating to the time interval for arrival at the destination;
means for determining a route from the starting location to the destination using a digital map, wherein in determining the route is determined such that the route represents a fastest route between the starting location and the destination;
means for checking whether an arrival time of a travel on the travel route is within the time interval; and
means for determining the route route by changing and / or interrupting the route when the time of arrival is outside the time interval, wherein the changing and / or interrupting is such that the journey from the starting point to the destination on the route route requires a longer traveling time , as the ride and / or the uninterrupted ride on the route.

Beispielsweise kann es sich bei der Einrichtung zum Bestimmen einer Fahrtroute um ein Navigationsgerät des Fahrzeugs handeln. Die Einrichtung zum Einlesen von Daten, die Einrichtung zum Überprüfen und die Einrichtung zum Ermitteln der Zielführungsroute können mit dem Navigationsgerät verbunden sein oder in das Navigationsgerät integriert sein.For example, the device for determining a route may be a Navigation device of the vehicle act. The device for reading in data, the device for checking and the device for determining the route of the destination route can be connected to the navigation device or integrated into the navigation device.

Die Vorrichtung kann ausgebildet sein, um die Schritte des erfindungsgemäßen Verfahrens durchzuführen bzw. umzusetzen. Insbesondere können die Einrichtungen der Vorrichtung ausgebildet sein, um je einen Schritt des Verfahrens auszuführen. Auch durch diese Ausführungsvariante der Erfindung in Form einer Vorrichtung kann die der Erfindung zugrunde liegende Aufgabe schnell und effizient gelöst werden.The device can be designed to carry out or implement the steps of the method according to the invention. In particular, the devices of the device can be designed to execute one step of the method. Also by this embodiment of the invention in the form of a device, the object underlying the invention can be solved quickly and efficiently.

Unter einer Vorrichtung kann vorliegend ein elektrisches oder elektronisches Gerät verstanden werden, das Sensorsignale verarbeitet und in Abhängigkeit davon Steuersignale ausgibt. Die Vorrichtung kann eine Schnittstelle aufweisen, die hard- und/oder softwaremäßig ausgebildet sein kann. Bei einer hardwaremäßigen Ausbildung können die Schnittstellen beispielsweise Teil eines sogenannten System-ASICs sein, der verschiedenste Funktionen der Vorrichtung beinhaltet. Es ist jedoch auch möglich, dass die Schnittstellen eigene, integrierte Schaltkreise sind oder zumindest teilweise aus diskreten Bauelementen bestehen. Bei einer softwaremäßigen Ausbildung können die Schnittstellen Softwaremodule sein, die beispielsweise auf einem Mikrocontroller neben anderen Softwaremodulen vorhanden sind.In the present case, a device can be understood as meaning an electrical or electronic device which processes sensor signals and outputs control signals in dependence thereon. The device may have an interface, which may be formed in hardware and / or software. In the case of a hardware-based embodiment, the interfaces can be part of a so-called system ASIC, for example, which contains a wide variety of functions of the device. However, it is also possible that the interfaces are their own integrated circuits or at least partially consist of discrete components. In a software training, the interfaces may be software modules that are present, for example, on a microcontroller in addition to other software modules.

Von Vorteil ist auch ein Computerprogrammprodukt mit Programmcode, der auf einem maschinenlesbaren Träger wie einem Halbleiterspeicher, einem Festplattenspeicher oder einem optischen Speicher gespeichert ist und zur Durchführung des Verfahrens nach einem der vorstehend beschriebenen Ausführungsformen verwendet wird, wenn das Programm auf einer Vorrichtung ausgeführt wird.Also of advantage is a computer program product with program code which is stored on a machine-readable carrier such as a semiconductor memory, a hard disk memory or an optical memory and used for carrying out the method according to one of the embodiments described above, when the program is executed on a device.

Die Erfindung basiert auf der Erkenntnis, dass mithilfe einer Aufgrund der Angabe der Ankunftszeit zwischen verschiedenen Routenoptionen automatisch hin und her geschaltet werden kann, um einerseits eine Ankunftszeit einhalten und andererseits dem Fahrer die Möglichkeit geben zu können, energiesparend zu fahren, ohne jedoch eventuelle Termine zu verpassen.The invention is based on the recognition that by means of an indication of the arrival time between different route options can be automatically switched back and forth, on the one hand to meet an arrival time and on the other hand to give the driver the opportunity to save energy, but without any appointments miss.

Da Navigationsgeräte meistens von Ortsunkundigen und Geschäftsleuten benutzt werden, kommt es häufig vor, dass Fahrer einen Termin am Zielort haben, der eingehalten werden sollte, weswegen solche Fahrer häufig die Option „schnellste Route” wählen werden. Mit der hier vorgestellten Option einer Angabe der Ankunftszeit kann dem Fahrer vorteilhafterweise die Entscheidung abgenommen werden, ob er die „schnellste”, die „kürzeste” oder die „ökonomischste” Route wählen sollte. So kann das Navigationsgerät die für den Fahrer beste Route vorschlagen. Sollte die Ankunftszeit nicht eingehalten werden können, kann. der Fahrer schon bei Fahrtantritt informiert werden, ob er den Termin einhalten kann oder sich womöglich verspäten wird. Zudem ist es durch die Angabe der Ankunftszeit für das Navigationsgerät relativ schnell möglich, zum Beispiel aufgrund von Stau, die „ökonomischste Route” zu verlassen und auf die „schnellste Route umzusteigen. Das schafft einen weiteren Komfort.Since navigation devices are mostly used by non-local and business people, it often happens that drivers have an appointment at the destination that should be complied with, which is why such drivers often choose the "fastest route" option. With the here presented option of an indication of the arrival time, the driver can advantageously be made the decision whether he should choose the "fastest", the "shortest" or the "most economical" route. This allows the navigation device to propose the best route for the driver. If the arrival time can not be met, can. The driver will be informed at the start of the journey, whether he can meet the deadline or possibly will be late. In addition, by specifying the arrival time for the navigation device is relatively quickly possible, for example, due to congestion to leave the "most economical route" and switch to the "fastest route. That creates another comfort.

Gemäß dem hier vorgestellten Ansatz kann eine Alternative zu den bekannten Routenkriterien geschaffen werden, denen gemeinsam ist, dass durch die dadurch erzeugte Routenführung das Ziel möglichst schnell erreicht wird, was jedoch nicht immer das entscheidende Kriterium ist. Da sehr häufig eher ein pünktliches Ankommen am Zielort gewünscht ist, z. B. bei Geschäftsterminen, privaten Einladungen, etc., ist der hier vorgestellte Ansatz sinnvoll, da so ein zu frühes Ankommen, das z. B. zu unerwünschten Wartezeiten am Zielort führt und somit als störend oder gar unerwünscht empfunden wird, vermieden werden kann.According to the approach presented here, an alternative to the known route criteria can be created, which has in common that the route guidance generated thereby reaches the destination as quickly as possible, which however is not always the decisive criterion. Since very often more punctual arrival at the destination is desired, eg. As in business appointments, private invitations, etc., the approach presented here makes sense, since such an early arrival, the z. B. leads to unwanted waiting times at the destination and thus is perceived as disturbing or even undesirable, can be avoided.

Die Erfindung wird anhand der beigefügten Zeichnungen beispielhaft näher erläutert. Es zeigen:The invention will be described by way of example with reference to the accompanying drawings. Show it:

1 eine Prinzipdarstellung für eine Zielführung gemäß dem hier vorgestellten Verfahren, gemäß einem Ausführungsbeispiel der vorliegenden Erfindung; 1 a schematic representation of a route guidance according to the method presented here, according to an embodiment of the present invention;

2 ein Ablaufdiagramm eines Verfahrens zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls, gemäß einem Ausführungsbeispiel der vorliegenden Erfindung; und 2 a flow chart of a method for determining a route guidance for a vehicle between a starting place and a destination with arrival at the destination within a predetermined time interval, according to an embodiment of the present invention; and

3 ein Blockdiagramm einer Vorrichtung zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls, gemäß einem Ausführungsbeispiel der vorliegenden Erfindung. 3 a block diagram of an apparatus for determining a route guidance for a vehicle between a starting place and a destination with arrival at the destination within a predetermined time interval, according to an embodiment of the present invention.

Gleiche oder ähnliche Elemente können in den Figuren durch gleiche oder ähnliche Bezugszeichen versehen sein, wobei auf eine wiederholte Beschreibung verzichtet wird. Ferner enthalten die Figuren der Zeichnungen, deren Beschreibung sowie die Ansprüche zahlreiche Merkmale in Kombination. Einem Fachmann ist dabei klar, dass diese Merkmale auch einzeln betrachtet werden oder sie zu weiteren, hier nicht explizit beschriebenen Kombinationen zusammengefasst werden können. Weiterhin ist die Erfindung in der nachfolgenden Beschreibung eventuell unter Verwendung von unterschiedlichen Maßen und Dimensionen erläutert, wobei die Erfindung nicht auf diese Maße und Dimensionen eingeschränkt zu verstehen ist. Ferner können erfindungsgemäße Verfahrensschritte wiederholt sowie in einer anderen als in der beschriebenen Reihenfolge ausgeführt werden. Umfasst ein Ausführungsbeispiel eine „und/oder”-Verknüpfung zwischen einem ersten Merkmal/Schritt und einem zweiten Merkmal/Schritt, so kann dies so gelesen werden, dass das Ausführungsbeispiel gemäß einer Ausführungsform sowohl das erste Merkmal/den ersten Schritt als auch das zweite Merkmal/den zweiten Schritt und gemäß einer weiteren Ausführungsform entweder nur das erste Merkmal/Schritt oder nur das zweite Merkmal/Schritt aufweist.The same or similar elements may be indicated in the figures by the same or similar reference numerals, wherein a repeated description is omitted. Furthermore, the figures of the drawings, the description and the claims contain numerous features in combination. It is clear to a person skilled in the art that these features are also considered individually or that they can be combined to form further combinations not explicitly described here. Furthermore, the invention in the following description may be using different ones Dimensions and dimensions explained, the invention is not limited to these dimensions and dimensions to understand. Furthermore, method steps according to the invention can be repeated as well as carried out in a sequence other than that described. If an embodiment includes a "and / or" link between a first feature / step and a second feature / step, this may be read such that the embodiment according to one embodiment includes both the first feature / the first feature and the second feature / the second step and according to another embodiment, either only the first feature / step or only the second feature / step.

1 zeigt eine Prinzipdarstellung für eine Zielführung gemäß dem hier vorgestellten Verfahren, gemäß einem Ausführungsbeispiel der vorliegenden Erfindung. Die Darstellung in 1 kann beispielsweise in vereinfachter Form einen Ausschnitt aus einer digitalen Karte repräsentieren, wie er z. B. in einer Anzeigeeinrichtung eines Navigationsgeräts angezeigt sein kann. Gezeigt sind ein Startort 100 und ein Zielort 110. Ferner sind eine erste Fahrtroute 120, eine zweite Fahrtroute 130 und eine dritte Fahrtroute 140 gezeigt, die jeweils zwischen dem Startort 100 und dem Zielort 110 verlaufen. Die erste Fahrtroute 120 setzt sich aus einem ersten Abschnitt 120a, einem zweiten Abschnitt 120b und einem dritten Abschnitt 120c zusammen. Die zweite Fahrtroute 130 setzt sich aus einem ersten Abschnitt 130a, einem zweiten Abschnitt 130b und einem dritten Abschnitt 130c zusammen. Die dritte Fahrtroute 140 setzt sich aus einem ersten Abschnitt 140a, einem zweiten Abschnitt 140b und einem dritten Abschnitt 140c zusammen. Die Fahrtrouten 120, 130, 140 weisen geeignete Orte 150, 160 für Fahrpausen auf. Gemäß der Darstellung in 1 repräsentiert die Fahrtroute 120 einen „sparsamsten Weg”, die Fahrtroute 130 einen „kürzesten Weg” und die Fahrtroute 140 einen „schnellsten Weg” zwischen dem Startort 100 und dem Zielort 110. Mit einer fetten Linie gekennzeichnet ist eine gemäß dem hier vorgestellten Verfahren ermittelte Zielführungsroute 170 von dem Startort 100 zu dem Zielort 110. 1 shows a schematic diagram of a route guidance according to the method presented here, according to an embodiment of the present invention. The representation in 1 For example, in simplified form, it may represent a section of a digital map, such as that shown in FIG. B. may be displayed in a display device of a navigation device. Shown are a starting place 100 and a destination 110 , Furthermore, a first route 120 , a second route 130 and a third route 140 shown, each between the starting place 100 and the destination 110 run. The first route 120 consists of a first section 120a , a second section 120b and a third section 120c together. The second route 130 consists of a first section 130a , a second section 130b and a third section 130c together. The third route 140 consists of a first section 140a , a second section 140b and a third section 140c together. The routes 120 . 130 . 140 have suitable places 150 . 160 for driving breaks up. As shown in 1 represents the route 120 a "most economical way", the route 130 a "shortest way" and the route 140 a "fastest way" between the starting place 100 and the destination 110 , Marked with a bold line is a destination guidance route determined in accordance with the method presented here 170 from the starting point 100 to the destination 110 ,

Bei dem in 1 gezeigten Ausführungsbeispiel setzt sich die Zielführungsroute 170 aus dem Abschnitt 140a, dem Abschnitt 130b und dem Abschnitt 140c zusammen. Diese Zusammensetzung kann beispielsweise so begründet sein, dass ein Algorithmus ermittelt hat, dass bei einer Fahrt auf der schnellsten Fahrtroute 140 eine Ankunft an dem Zielort zu früh erfolgen würde. Mit der Verwendung des Abschnitts 130b der sparsamsten Fahrtroute 130 kann die Fahrdauer geeignet verlängert und zugleich Kraftstoff gespart werden. Zudem sind an den Orten 160 Fahrpausen einer definierten Dauer eingeplant. Entsprechend diesen Merkmalen der Zielführungsroute 170 kann eine Ankunft eines der Zielführungsroute 170 folgenden Fahrzeugs an dem Zielort 110 innerhalb eines vordefinierten Zeitintervalls ermöglicht werden.At the in 1 The exemplary embodiment shown is the route guidance 170 from the section 140a , the section 130b and the section 140c together. This composition may, for example, be so grounded that an algorithm has determined that when driving on the fastest route 140 an arrival at the destination would take place too early. With the use of the section 130b the most economical route 130 The driving time can be extended appropriately and at the same time fuel can be saved. In addition, in the places 160 Driving breaks scheduled for a defined duration. According to these characteristics of the route guidance route 170 may be an arrival of one of the route guidance route 170 following vehicle at the destination 110 within a predefined time interval.

2 zeigt ein Ablaufdiagramm eines Ausführungsbeispiels eines Verfahrens 200 zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls. In einem Schritt 210 werden Daten eingelesen, die das Zeitintervall für eine Ankunft an dem Zielort repräsentieren. In einem Schritt 220 wird eine Fahrtroute von dem Startort zu dem Zielort bestimmt. Dies geschieht hier unter Verwendung einer digitalen Karte. In dem Schritt 220 wird die Fahrtroute derart bestimmt, dass sie einen „schnellsten Weg” zwischen dem Startort und dem Zielort repräsentiert. Die Schritte 210 und 220 können in beliebiger Reihenfolge oder parallel durchgeführt werden. Basierend auf den Schritten 210 und 220 wird dann in einem Schritt 230 überprüft, ob ein Ankunftszeitpunkt bei einer Fahrt auf der Fahrtroute innerhalb des Zeitintervalls liegt. Wenn festgestellt wird, dass der Ankunftszeitpunkt außerhalb des Zeitintervalls liegt, wird in einem anschließenden Schritt 240 die Zielführungsroute ermittelt, indem die in dem Schritt 220 bestimmte Fahrtroute geeignet verändert und zusätzlich oder alternativ unterbrochen wird. Dabei wird die Fahrtroute so verändert und/oder unterbrochen, dass eine Fahrt von dem Startort zu dem Zielort auf der Zielführungsroute eine längere Fahrtzeit erfordert, als eine Fahrt bzw. eine ununterbrochene Fahrt auf der Fahrtroute erfordern würde. Dabei kann insbesondere während der Fahrt regelmäßig überprüft werden, ob beispielsweise aufgrund von neuen Verkehrssituationen mittlerweile der zeitliche Zielkorridor nicht mehr getroffen wird und die Route daher angepasst werden sollte. 2 shows a flowchart of an embodiment of a method 200 for determining a route guidance for a vehicle between a starting location and a destination with arrival at the destination within a predetermined time interval. In one step 210 Data is read in which represents the time interval for arrival at the destination. In one step 220 a route is determined from the place of departure to the destination. This is done here using a digital map. In the step 220 For example, the travel route is determined to represent a "fastest route" between the starting location and the destination. The steps 210 and 220 can be done in any order or in parallel. Based on the steps 210 and 220 will be in one step 230 checks whether an arrival time for a trip on the route is within the time interval. If it is determined that the arrival time is outside the time interval, in a subsequent step 240 the route guidance determined by the in the step 220 certain route is suitably changed and additionally or alternatively interrupted. In this case, the route is changed and / or interrupted so that a journey from the starting place to the destination on the route guidance route requires a longer journey time than would require a drive or an uninterrupted journey on the route. In this case, it is possible, in particular during the journey, to check regularly whether, for example, due to new traffic situations, the time-based destination corridor is no longer met and the route should therefore be adapted.

3 zeigt ein Blockdiagramm für ein Ausführungsbeispiel einer Vorrichtung 300 zum Ermitteln einer Zielführungsroute für ein Fahrzeug zwischen einem Startort und einem Zielort mit Ankunft an dem Zielort innerhalb eines vorbestimmten Zeitintervalls. Die Vorrichtung 300 ist in dem Fahrzeug angeordnet und ausgebildet, um das anhand von 2 beschriebene Verfahren auszuführen. Die Vorrichtung 300 umfasst eine Einrichtung zum Einlesen 310, eine Einrichtung zum Bestimmen 320, eine Einrichtung zum Überprüfen 330 und eine Einrichtung zum Ermitteln 240. Dabei kann insbesondere während der Fahrt regelmäßig überprüft werden, ob beispielsweise ebenfalls aufgrund von neuen Verkehrssituationen mittlerweile der zeitliche Zielkorridor nicht mehr getroffen wird und die Route daher angepasst werden sollte. 3 shows a block diagram for an embodiment of a device 300 for determining a route guidance for a vehicle between a starting location and a destination with arrival at the destination within a predetermined time interval. The device 300 is arranged in the vehicle and adapted to the basis of 2 to carry out the described method. The device 300 includes a device for reading 310 a means for determining 320 , a facility for checking 330 and means for determining 240 , In this case, it is possible to check regularly, in particular, during the journey, for example, if, for example, due to new traffic situations as well, the time-based destination corridor is no longer met and the route should therefore be adapted.

In der Einrichtung zum Einlesen 310 erfolgt über eine geeignete Schnittstelle ein Einlesen von Daten bezüglich des Zeitintervalls für eine Ankunft an dem Zielort. Die Daten können beispielsweise in Form einer Eingabe durch einen Fahrer des Fahrzeugs in ein Navigationssystem des Fahrzeugs oder automatisch über einen Fahrzeugbus an die Schnittstelle bereitgestellt werden. Bei der Einrichtung zum Bestimmen 320 kann es sich um das Navigationsgerät des Fahrzeugs handeln. In the device for reading 310 via a suitable interface, data is read in regarding the time interval for an arrival at the destination. The data may be provided, for example, in the form of an input by a driver of the vehicle in a navigation system of the vehicle or automatically via a vehicle bus to the interface. In the device for determining 320 it can be the navigation device of the vehicle.

Gemäß dem in 3 gezeigten Ausführungsbeispiel der Vorrichtung 300 wird in der Einrichtung 320 mittels Zugriff auf eine digitale Karte 350, die in dem Fahrzeug vorliegt, eine Fahrtroute von dem Startort zu dem Zielort bestimmt, einen „schnellsten Weg” zwischen dem Startort und dem Zielort repräsentiert. Über weitere geeignete Schnittstellen werden Daten von der Einrichtung 310 und der Einrichtung 320 an die Einrichtung zum Überprüfen 330 übermittelt. Basierend auf den empfangenen Daten kann in der Einrichtung 330 z. B. mittels eines geeigneten Algorithmus überprüft werden, ob bei einer Fahrt auf der Fahrtroute ein Ankunftszeitpunkt an dem Zielort innerhalb des Zeitintervalls liegt. Ein Ergebnis des Überprüfungsschritts wird über eine weitere geeignete Schnittstelle an die Einrichtung zum Ermitteln der Zielführungsroute 340 übermittelt. Hat das Überprüfen in der Einrichtung 330 das Ergebnis erbracht, dass der Ankunftszeitpunkt außerhalb des Zeitintervalls liegt, wird in der Einrichtung 340 die Zielführungsroute ermittelt, indem die Fahrtroute derart verändert und/oder unterbrochen wird, das die Fahrzeit zu dem Zielort so verlängert wird, dass die Ankunft des Fahrzeugs an dem Zielort innerhalb des Zeitintervalls erfolgt. Über eine weiter geeignete Schnittstelle werden die Daten für die ermittelte Zielführungsroute an eine Einrichtung 360 zum Anzeigen der Zielführungsroute übermittelt.According to the in 3 shown embodiment of the device 300 will be in the facility 320 by accessing a digital map 350 present in the vehicle, determining a route from the starting location to the destination, representing a "fastest route" between the starting location and the destination. Other suitable interfaces are data from the device 310 and the facility 320 to the device for checking 330 transmitted. Based on the received data can be in the device 330 z. B. be checked by means of a suitable algorithm, whether during a trip on the route an arrival time at the destination within the time interval. A result of the checking step is sent via another suitable interface to the means for determining the route of destination 340 transmitted. Has the checking in the facility 330 the result is that the arrival time is outside the time interval, is in the device 340 determines the route route by changing and / or interrupting the route so as to extend the travel time to the destination so that the vehicle arrives at the destination within the time interval. Via a further suitable interface, the data for the determined route guidance to a device 360 for displaying the route guidance.

Zusammenfassend hat der hier vorgestellte Ansatz einen Algorithmus zum Inhalt, der nicht ein möglichst schnelles, sondern ein pünktliches Erreichen des Zielortes 110, beispielsweise innerhalb eines Zeitfensters anstrebt. Dieser Algorithmus kann in Form von Software im Navigationssystem implementiert sein und dem Fahrer als Menüpunkt im Navigationssystem zur Verfügung stehen. Für den Algorithmus kann der Fahrer folgende Informationen in das System eingeben: eine gewünschte Ankunftszeit, z. B. einen spätesten Zeitpunkt für die Ankunft, einen Pufferzeitraum vor der Ankunftszeit, in der ein Ankommen gewünscht ist, und fakultativ eine gewünschte Anzahl und Dauer der Pausen. Auf Basis dieser Informationen kann nun der Algorithmus eine Route 170 nach verschiedenen Kriterien errechnen. Beispielsweise kann die Auswahl der Fahrtstrecke 170 so erfolgen, dass die Ankunft im gewünschten Zeitfenster aus Pufferzeitraum und Ankunftszeit erfolgt. Insbesondere folgt der Algorithmus dabei den Kriterien für die „schnelle Route” 140, variiert, d. h. „verschlechtert”, diese aber so lange, bis das gewünschte Fenster getroffen wird. Dies ist natürlich nur möglich, wenn hinreichend viel Zeit zur Verfügung steht. Ferner kann eine Auswertung von Stau- oder Verkehrsdichte-Daten erfolgen, sofern diese verfügbar sind. Ziel dabei ist, dass eine möglichst geringe Schwankung der errechneten Fahrzeit zu erwarten ist. So können z. B. Autobahnabschnitte, die für ihre Stauanfälligkeit bekannt sind, umfahren werden. Weiterhin können, wenn gewünscht, können geeignete Orte 150, 160, z. B. Raststätten, Tankstellen, Parkplätze, Aussichtspunkte, etc. für eine Pause ermittelt und in die Route eingebunden werden. Idealerweise werden diese Pausen gleichmäßig über die Fahrzeit verteilt.In summary, the approach presented here has an algorithm for the content, which is not a quick as possible, but a punctual reaching the destination 110 , for example, within a time frame strives. This algorithm can be implemented in the form of software in the navigation system and be available to the driver as a menu item in the navigation system. For the algorithm, the driver may enter the following information into the system: a desired time of arrival, e.g. A latest arrival time, a buffer period before the arrival time in which an arrival is desired, and optionally, a desired number and duration of the breaks. Based on this information, the algorithm can now use a route 170 calculate according to different criteria. For example, the choice of driving distance 170 be done so that the arrival in the desired time window of buffer period and arrival time takes place. In particular, the algorithm follows the criteria for the "fast route" 140 , varies, ie "worsens", but this until the desired window is hit. Of course, this is only possible if sufficient time is available. Furthermore, an evaluation of congestion or traffic density data can take place, if available. The aim here is that the lowest possible fluctuation of the calculated travel time is to be expected. So z. B. motorway sections, which are known for their congestion, are avoided. Furthermore, if desired, can be suitable places 150 . 160 , z. As rest areas, gas stations, parking lots, viewpoints, etc. are determined for a break and included in the route. Ideally, these breaks are distributed evenly over the journey time.

Gemäß einer alternativen Ausführungsform kann das Navigationsgerät nach Eingabe der Ankunftszeit die Fahrzeiten für die „schnellste” 140, die „kürzeste” 130 und die „ökonomischste” 120 Route berechnen. Kann die Ankunftszeit bei keiner der Routenoptionen 120, 130, 140 erreicht werden, so wird die nächstbeste genommen und der Fahrer entsprechend informiert, wie zum Beispiel: „Die Ankunftszeit kann aufgrund der Verkehrssituation nicht eingehalten werden. Sie können Ihr Ziel frühestens um 16:15 Uhr erreichen”. Für Fahrzeiten bis 2 h können 15-Minuten-Teilungen genommen werden. Für Fahrzeiten von 2 h bis 5 h können 30-Minuten-Teilungen genommen werden. Für Fahrzeiten, die über 5 h gehen, sind Angaben auf Stundenbasis sinnvoll.According to an alternative embodiment, the navigation device may, after input of the arrival time, the travel times for the "fastest" 140 , the "shortest" 130 and the "most economical" 120 Calculate route. Can the arrival time at any of the route options 120 . 130 . 140 be reached, the next best is taken and informed the driver accordingly, such as: "The arrival time can not be met due to the traffic situation. You can not reach your destination until 4:15 pm at the earliest ". For travel times up to 2 hours 15-minute divisions can be taken. For travel times from 2 h to 5 h, 30-minute divisions can be taken. For journeys that go beyond 5 hours, information on an hourly basis makes sense.

Reicht die Fahrzeit für die schnellste Route 140 vollkommen aus, und es ist Zeit für die ökonomischste Route 120, aber reicht die Fahrzeit nicht vollständig für die ökonomischste Route 120, so kann das Navigationsgerät eine Mischroute berechnen, die einerseits die schnelle Route 140 und die ökonomische Route 120 beinhaltet. Ist Zeit für die Fahrt auf der „ökonomischen Route” 120 vorhanden, so ist die „ökonomische Route” 120 vorzuziehen. Sollte mehr Zeit übrig bleiben, so kann auch die „kürzeste Route” 130 vorgeschlagen werden. Hat nun der Fahrer die Fahrt angetreten, so behält das Navigationsgerät im Hintergrund die „schnellste Route 140 bei, so dass bei Problemen jederzeit auf die „schnellste Route” 140 gewechselt werden kann.Reaches the driving time for the fastest route 140 perfect, and it's time for the most economical route 120 but the travel time is not enough for the most economical route 120 , the navigation device can calculate a mixed route, on the one hand, the fast route 140 and the economic route 120 includes. Is time for the ride on the "economic route" 120 available, so is the "economic route" 120 preferable. If more time is left, then the "shortest route" 130 be proposed. If the driver has now started the journey, the navigation device keeps the "fastest route" in the background 140 at, so that in case of problems at any time on the "fastest route" 140 can be changed.

ZITATE ENTHALTEN IN DER BESCHREIBUNG QUOTES INCLUDE IN THE DESCRIPTION

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

Zitierte PatentliteraturCited patent literature

DE 102007058092 A1 [0006]

Claims

Procedure ( 200 ) for determining a destination route ( 170 ) for a vehicle between a starting point ( 100 ) and a destination ( 110 with arrival at the destination within a predetermined time interval, the method comprising the steps of: reading in ( 210 ) of data relating to the time interval for arrival at the destination; Determine ( 220 ) of a route ( 140 ) from the starting location to the destination using a digital map ( 350 ), wherein in determining the travel route is determined such that the travel route represents a fastest route between the start location and the destination location; To verify ( 230 ), whether an arrival time in a journey on the route is within the time interval; and determining ( 240 ) of the route route by changing and / or interrupting the route when the arrival time is out of the time interval, wherein the changing and / or interrupting is such that a travel from the starting place to the destination on the route requires a travel time longer than one Ride and / or an uninterrupted ride on the route.

Procedure ( 200 ) according to claim 1, characterized in that in the step of reading ( 210 ) of data relating to the time interval further reading a latest target time for the arrival at the destination ( 110 ), wherein the latest desired time defines an end of the time interval.

Procedure ( 200 ) according to one of the preceding claims, characterized in that in the reading step ( 210 ) of data relating to the time interval is further carried out reading a length of the time interval.

Procedure ( 200 ) according to one of the preceding claims, characterized in that in the step of determining ( 220 ) a second route ( 120 ) between the starting point ( 100 ) and the destination ( 110 ), which represents the most economical route between the place of departure and the destination, and / or a third route ( 130 ) between the start location and the destination, which represents the shortest path between the start location and the destination, wherein in the step of determining ( 240 ) of the route route ( 170 ) changing the route ( 140 ) such that a section ( 140a . 140b . 140c ) of the route by a corresponding section ( 120a . 120b . 120c ) of the most economical way or a corresponding section ( 130a . 130b . 130c ) of the shortest path is replaced.

Procedure ( 200 ) according to claim 4, characterized in that in the step of determining ( 240 ) of the route route ( 170 ) a change from the second route ( 120 ) or third route ( 130 ) on the route ( 140 ) is received when information about a traffic-obstructing event relating to a forward portion of the route guidance route is received while the vehicle is on a portion of the route guidance route that covers a portion of the most economical or shortest path between the starting location ( 100 ) and the destination ( 110 ).

Procedure ( 200 ) according to one of the preceding claims, characterized in that the method comprises a step of determining at least one location suitable for a driving break ( 150 . 160 ), wherein in the step of determining the route route ( 170 ) interrupting the route ( 140 ) using the at least one determined location.

Procedure ( 200 ) according to one of the preceding claims, characterized in that the method comprises a step of determining at least one duration of a driving break, wherein in the step of determining the route of destination guidance ( 170 ) interrupting the route ( 140 ) is further performed using the at least one determined duration.

Procedure ( 200 ) according to one of the preceding claims, characterized in that in the step of determining ( 220 ) of the route ( 140 ) from the starting point ( 100 ) to the destination ( 110 ) the route is determined so that areas of the digital map ( 350 ), which are known for a high traffic density, to be avoided.

Contraption ( 300 ) for determining a destination route ( 170 ) for a vehicle between a starting point ( 100 ) and a destination ( 110 ) arriving at the destination within a predetermined time interval, the apparatus comprising: means ( 310 ) for reading data relating to the time interval for arrival at the destination; An institution ( 320 ) for determining a route ( 140 ) from the starting location to the destination using a digital map ( 350 ), wherein in determining the travel route is determined such that the travel route represents a fastest route between the start location and the destination location; An institution ( 330 ) to check whether an arrival time of a travel on the travel route is within the time interval; and a facility ( 340 ) for determining the route route by changing and / or interrupting the route when the arrival time point is outside the time interval, wherein the changing and / or interrupting takes place such that the journey from the starting place to the destination on the route guidance route requires a longer journey time than the journey and / or the uninterrupted travel on the route.

Computer program product with program code stored on a machine-readable carrier for carrying out the method ( 200 ) according to one of claims 1 to 8, when the program is executed on a device.