DE102010027777A1

DE102010027777A1 - Method for determining consumption-optimized route between starting point and target point in vehicle, involves selecting route section from route sections under consideration of energy-consumption information for determining route

Info

Publication number: DE102010027777A1
Application number: DE201010027777
Authority: DE
Inventors: Bettina Rentel; Markus Stepen; Andreas Engelsberg; Lothar Vogt
Original assignee: Robert Bosch GmbH
Current assignee: Robert Bosch GmbH
Priority date: 2010-04-15
Filing date: 2010-04-15
Publication date: 2011-10-20

Abstract

The method (100) involves selecting (120) a route section from a set of route sections of a database under consideration of energy-consumption information for determining consumption-optimized route between a starting point and a target point, where the route section is adapted to the information. Absolute energy-consumption of a vehicle is represented by the information. The information is adapted to vehicle characteristic, where the information depends on charactertics of traffic flows on the selected route section. Independent claims are also included for the following: (1) an information system for executing a method for determining consumption-optimized route between starting point and target point (2) a computer-program product with a program code for executing a method for determining consumption-optimized route between starting point and target point.

Description

Stand der TechnikState of the art

Die vorliegende Erfindung bezieht sich auf ein Verfahren zum Ermitteln einer verbrauchsoptimierten Route zwischen einem Startpunkt und mindestens einem Zielpunkt, auf ein entsprechendes Informationssystem sowie auf ein entsprechendes Computerprogrammprodukt.The present invention relates to a method for determining a consumption-optimized route between a starting point and at least one destination, to a corresponding information system and to a corresponding computer program product.

Die Druckschrift US 2007/0299599 A1 beschreibt ein Routenplanungssystem, das mit Hilfe einer Datenbank arbeitet, die Beobachtungen über von Fahrern gewählte Routen enthält. Daraus werden in Bezug auf einen Kontext oder eine Bevorzugung relevante Routen erzeugt. Eine Routenerzeugungskomponente greift für eine Berechnung bevorzugter Routen zwischen zwei geographischen Punkten auf in der Datenbank gespeicherte Geschwindigkeiten, Kontextinformationen und weitere Erkenntnisse zurück. Kontextinformationen können auch Tageszeiten und Wochentage von Routen sein.The publication US 2007/0299599 A1 describes a route planning system that operates using a database containing observations of driver-selected routes. From this, relevant routes are generated in relation to a context or a preference. A route generator component uses speeds stored in the database, context information and other insights to calculate preferred routes between two geographic points. Context information can also be times of the day and days of the week of routes.

Offenbarung der ErfindungDisclosure of the invention

Vor diesem Hintergrund wird mit der vorliegenden Erfindung ein Verfahren zum Ermitteln einer verbrauchsoptimierten Route zwischen einem Startpunkt und einem Zielpunkt, weiterhin ein Informationssystem, das dieses Verfahren verwendet sowie schließlich ein entsprechendes Computerprogrammprodukt gemäß den unabhängigen Patentansprüchen vorgestellt. Vorteilhafte Ausgestaltungen ergeben sich aus den jeweiligen Unteransprüchen und der nachfolgenden Beschreibung.Against this background, the present invention proposes a method for determining a consumption-optimized route between a starting point and a destination, furthermore an information system which uses this method, and finally a corresponding computer program product according to the independent patent claims. Advantageous embodiments emerge from the respective subclaims and the following description.

Kern der Erfindung ist ein Navigationsverfahren und eine Navigation zur Bestimmung einer Route zwischen einem Start- und Zielpunkt unter Berücksichtigung des Energieverbrauches eines Fahrzeugs. Die Erfindung basiert auf der Erkenntnis, dass eine Routenführung in Bezug auf den Energieverbrauch und in Bezug auf eine Fahrzeit optimiert werden kann, wenn bei der Ermittlung der Route ein Einfluss der auf der Route voraussichtlich herrschenden Verkehrssituation auf den Energieverbrauch berücksichtigt wird.Core of the invention is a navigation method and a navigation for determining a route between a start and end point taking into account the energy consumption of a vehicle. The invention is based on the recognition that route guidance can be optimized with regard to energy consumption and with respect to travel time if the influence of the traffic situation presumably prevailing on the route on energy consumption is taken into account in the determination of the route.

Der erfindungsgemäße Ansatz ermöglicht somit im Gegensatz zur Routensuche mit reiner Verbrauchsoptimierung anhand von fahrzeugbezogenen Verbrauchsmodellen eine zusätzliche Einbeziehung der Verkehrssituation bei der Routenermittlung. Auf diese Weise kann vermieden werden, dass sich vermeintlich optimale Routen in der Praxis als nachteilig hinsichtlich Verbrauch und/oder Zeit erweisen.The inventive approach thus allows in contrast to the route search with pure consumption optimization based on vehicle-related consumption models an additional inclusion of the traffic situation in the route determination. In this way it can be avoided that supposedly optimal routes prove to be disadvantageous in terms of consumption and / or time in practice.

Die vorliegende Erfindung schafft ein Verfahren zum Ermitteln einer verbrauchsoptimierten Route zwischen einem Startpunkt und mindestens einem Zielpunkt, das den folgenden Schritt umfasst: Auswählen mindestens eines Routenabschnitts aus einer Mehrzahl von Routenabschnitten einer Datenbasis, unter Berücksichtigung einer Energieverbrauchsinformation, die dem mindestens einen Routenabschnitt zugeordnet ist, um die verbrauchsoptimierte Route zwischen dem Startpunkt und dem mindestens einen Zielpunkt zu ermitteln, wobei jedem Routenabschnitt der Mehrzahl von Routenabschnitten eine Energieverbrauchsinformation zugeordnet ist.The present invention provides a method for determining a consumption-optimized route between a starting point and at least one destination point, comprising the following step: selecting at least one route section from a plurality of route sections of a database, taking into account energy consumption information associated with the at least one route section, in order to determine the consumption-optimized route between the starting point and the at least one destination point, wherein each route section of the plurality of route sections is assigned with energy consumption information.

Das erfindungsgemäße Verfahren kann beispielsweise in einem Informationssystem, das ein Navigationssystem eines Fahrzeugs oder ein Navigationsgerät darstellen kann, durchgeführt werden. Der Startpunkt und der mindestens eine Zielpunkt können von einem Benutzer über eine Benutzerschnittstelle eingegeben werden oder von dem Informationssystem bestimmt werden. Die Datenbasis kann beispielsweise von einer CD oder einem anderen digitalen Datenträger ausgelesen werden. Bei den Routenabschnitten kann es sich um Strecken zwischen Verzweigungspunkten eines Routenverlaufs handeln, an denen eine Wahlmöglichkeit zwischen mindestens zwei weiterführenden Routenverläufen besteht. Die zu ermittelnde verbrauchsoptimierte Route kann aus mehreren der Routenabschnitte zusammengesetzt sein. Der ausgewählte mindestens eines Routenabschnitt kann zwischen dem Startpunkt und dem mindestens einen Zielpunkt gelegen sein, um Teil der zu ermittelnden verbrauchsoptimierten Route zu werden. Unter der verbrauchsoptimierten Route kann eine Fahrt zwischen dem Startpunkt und dem oder den Zielpunkten verstanden werden, deren Verlauf so gewählt wird, dass der insgesamte Energieverbrauch des Fahrzeugs auf der Route möglichst gering ist. Einflussfaktoren auf den Energieverbrauch können z. B. eine Verkehrsdichte auf einem bestimmten Routenabschnitt zu einer bestimmten Tageszeit oder ein Vorhandensein von Baustellen auf einem bestimmten Routenabschnitt sein. Eine Addierung der den Routenabschnitten einer gewählten Route zugeordneten Energieverbrauchsinformationen kann einen Hinweis auf den zu erwartenden Energieverbrauch für die gesamte Route geben. Generell wird der Energieverbrauch durch ein häufiges Abbremsen und Beschleunigen erhöht. Die Energieverbrauchsinformation kann z. B. in einer zu erwartenden benötigten Litermenge Kraftstoff für einen Verbrennungsmotor für einen bestimmten Routenabschnitt und eine bestimmte Tageszeit angegeben werden. Somit kann die Energieverbrauchsinformation den für den bestimmten Routenabschnitt benötigten Kraftstoffverbrauch des Fahrzeugs bestimmen. Im Falle eines Elektroantriebs liefert die Energieverbrauchsinformation beispielsweise die für den bestimmten Routenabschnitt benötigten Kilowattstunden.The method according to the invention can be carried out, for example, in an information system, which can represent a navigation system of a vehicle or a navigation device. The starting point and the at least one destination point may be entered by a user via a user interface or determined by the information system. The data base can be read, for example, from a CD or other digital data carrier. The route sections may be routes between branch points of a route course at which there is a choice between at least two further route profiles. The consumption-optimized route to be determined can be composed of several of the route sections. The selected at least one route section may be located between the starting point and the at least one destination point in order to become part of the consumption-optimized route to be determined. The consumption-optimized route can be understood as meaning a journey between the starting point and the destination (s) whose course is selected such that the overall energy consumption of the vehicle on the route is as low as possible. Factors influencing the energy consumption can be z. B. be a traffic density on a particular route section at a particular time of day or a presence of construction sites on a particular route section. An addition of the energy consumption information associated with the route sections of a selected route can give an indication of the expected energy consumption for the entire route. In general, energy consumption is increased by frequent braking and acceleration. The energy consumption information may, for. B. be given in an expected required amount of fuel for a combustion engine for a certain route section and a certain time of day. Thus, the energy consumption information may determine the fuel consumption of the vehicle required for the particular route segment. In the case of an electric drive, the energy consumption information provides, for example, the kilowatt hours required for the particular route segment.

Gemäß einer Ausführungsform kann die Energieverbrauchsinformation eine Mehrzahl von Energieverbrauchswerten umfassen, die unterschiedlichen Tageszeiten zugeordnet sind. Eine Summe der einzelnen Energieverbrauchswerte kann beispielsweise als Ganglinie in einem Koordinatensystem dargestellt werden. Dabei können z. B. für einen zugeordneten Routenabschnitt die 24 Stunden eines Tages in 5-Minuten-Intervallen unterteilt sein und für jedes 5-Minuten Intervall kann ein Delta eines Energieverbrauchs angegeben sein. Die Ganglinie, eine die Ganglinie abbildende Funktion oder eine der Ganglinie entsprechende Wertetabelle kann mit der Datenbasis zur Verfügung gestellt werden. According to one embodiment, the energy consumption information may include a plurality of energy consumption values associated with different times of the day. A sum of the individual energy consumption values can be represented, for example, as a hydrograph in a coordinate system. This z. For example, for an associated route segment, the 24 hours of a day may be divided into 5 minute intervals, and for each 5 minute interval, a delta of energy usage may be indicated. The hydrograph, a hydrograph function, or a graph corresponding to the hydrograph can be provided with the database.

Ferner kann die Energieverbrauchsinformation einen absoluten Energieverbrauch eines Fahrzeugs auf dem zugeordneten Routenabschnitt repräsentieren. Der absolute Energieverbrauch kann z. B. als ein zu erwartender Benzinverbrauch in Litern für den zugeordneten Routenabschnitt angegeben werden. Der absolute Energieverbrauch kann als ein Durchschnittswert betrachtet werden, der aus einer Vielzahl von Historiendaten von Fahrzeugen, die den Routenabschnitt zu einer bestimmten Tageszeit befahren haben, gewonnen worden sein kann. Der Durchschnittswert kann gewichtet werden, um den zu erwartenden Energieverbrauch an das eigene Fahrzeug anzupassen.Further, the power consumption information may represent an absolute power consumption of a vehicle on the associated route section. The absolute energy consumption can z. B. as an expected gas mileage in liters for the associated route section. The absolute power consumption may be regarded as an average value that may have been obtained from a plurality of history data of vehicles having traveled the route section at a certain time of day. The average value can be weighted to match the expected energy consumption to your own vehicle.

Auch kann die Energieverbrauchsinformation einen Energiemehrverbrauch bezüglich eines minimalen Energieverbrauchs repräsentieren. Dabei kann der minimale Energieverbrauch einen absoluten Energieverbrauch des Fahrzeugs auf dem zugeordneten Routenabschnitt repräsentieren, wenn auf dem zugeordneten Routenabschnitt freie Fahrt gegeben ist. So kann bei einer den Energieverbrauch illustrierenden Ganglinie ein auf der Abszisse verlaufender Abschnitt der Ganglinie einen minimalen Energieverbrauch repräsentieren, der bei optimalen Verkehrsbedingungen vorliegt. Ein Energiemehrverbrauch liegt in diesem Fall dann vor, wenn die Ganglinie eine Abweichung von der Abszisse aufweist. Aus der Abweichung kann ein Energieverbrauchsdelta ermittelt werden, das tageszeitabhängig in der Datenbasis hinterlegt sein kann.Also, the power consumption information may represent a power overhead with respect to a minimum power consumption. In this case, the minimum energy consumption can represent an absolute energy consumption of the vehicle on the associated route section, if there is free travel on the assigned route section. Thus, in a hydrograph illustrating the energy consumption, a section of the hydrograph extending on the abscissa may represent a minimum energy consumption present under optimum traffic conditions. An energy consumption is in this case when the hydrograph has a deviation from the abscissa. From the deviation, an energy consumption delta can be determined, which can be stored in the database depending on the time of day.

Gemäß einer Ausführungsform kann die Energieverbrauchsinformation abhängig von einer Charakteristik eines Verkehrsflusses auf dem zugeordneten Routenabschnitt sein. Unter der Charakteristik kann dabei ein Ausmaß einer freien Fahrt gegenüber Verzögerungen durch erhöhtes Verkehrsaufkommen verstanden werden. Die Charakteristik kann ebenfalls mit Hilfe einer Ganglinie dargestellt werden, die sich aus Prozentwerten des Ausmaßes einer freien Fahrt zusammensetzen kann. Dabei können z. B. für einen zugeordneten Routenabschnitt die 24 Stunden eines Tages in 5-Minuten-Intervallen unterteilt sein und für jedes 5-Minuten-Intervall kann ein Prozentsatz eines freien Flusses des Verkehrs angegeben sein.According to one embodiment, the energy consumption information may be dependent on a characteristic of a traffic flow on the associated route segment. The characteristic can be understood as an amount of free travel in relation to delays due to increased traffic volume. The characteristic may also be represented by means of a hydrograph, which may be composed of percentage of the amount of free travel. This z. For example, for an associated route segment, the 24 hours of a day may be divided into 5-minute intervals, and for each 5-minute interval, a percentage of free flow of traffic may be indicated.

Ferner kann die Energieverbrauchsinformation einen im Wesentlichen indirekt proportionalen Wert zu einer durch eine Verkehrsdichte auf dem Routenabschnitt gegebenen Durchschnittsgeschwindigkeit repräsentieren. Dabei kann die Durchschnittsgeschwindigkeit aus einem in Prozentahlen ausgedrückten Vorhandensein einer freien Fahrt ermittelt werden, wobei die freie Fahrt durch die zulässige Höchstgeschwindigkeit begrenzt wird. Beispielsweise kann die Energieverbrauchsinformation einen zu der Durchschnittsgeschwindigkeit inversen Wert darstellen.Further, the energy consumption information may represent a substantially indirect proportional value to an average velocity given by a traffic density on the route portion. In this case, the average speed can be determined from the presence of free travel, expressed in percentages, whereby the free travel is limited by the permissible maximum speed. For example, the energy consumption information may represent a value inverse to the average speed.

Gemäß einer Ausführungsform kann in dem Schritt des Auswählens zwischen zwei möglichen Routenabschnitten derjenige Routenabschnitt ausgewählt werden, dem die in Bezug auf einen Energiegesamtverbrauch günstigere Energieverbrauchsinformation zugeordnet ist. Dabei kann in dem Schritt des Auswählens an jedem Verzweigungspunkt eine Auswahl zwischen mindestens zwei möglichen Routenabschnitten erfolgen. Somit kann die Energieverbrauchsinformation bereits bei der Routenberechnung berücksichtigt werden.According to one embodiment, in the step of selecting between two possible route sections, the route section to which the energy consumption information that is more favorable in relation to overall energy consumption can be selected. In this case, in the step of selecting at each branch point, a selection can be made between at least two possible route sections. Thus, the energy consumption information can already be taken into account in the route calculation.

Gemäß einer weiteren Ausführungsform kann das Verfahren einen Schritt des Ermittelns einer Mehrzahl von unterschiedlichen Routen zwischen dem Startpunkt und dem mindestens einen Zielpunkt aufweisen. Ferner kann das Verfahren einen Schritt des Bestimmens eines Energiegesamtverbrauchs jeder der unterschiedlichen Routen, basierend auf den Energieverbrauchsinformationen, aufweisen. Dabei kann in dem Schritt des Auswählens diejenige der unterschiedlichen Routen mit dem geringsten Energiegesamtverbrauch als die verbrauchsoptimierte Route ausgewählt werden. Dabei können sich die unterschiedlichen Routen in mindestens einem Routenabschnitt unterscheiden. In diesem Fall können zuerst mögliche Routen nach bekannten Kriterien ermittelt werden. Anschließend kann mit Hilfe der Energieverbrauchsinformationen diejenige Route ausgewählt werden, die den geringsten Energiegesamtverbrauch aufweist.According to another embodiment, the method may include a step of determining a plurality of different routes between the starting point and the at least one destination point. Further, the method may include a step of determining a total energy consumption of each of the different routes based on the energy consumption information. Here, in the step of selecting, that one of the different routes having the least total energy consumption can be selected as the consumption-optimized route. The different routes may differ in at least one route section. In this case, first possible routes can be determined according to known criteria. Subsequently, with the aid of the energy consumption information, the route can be selected which has the lowest total energy consumption.

Ferner kann das Verfahren einen Schritt des Anpassens der Energieverbrauchsinformation an eine Fahrzeugeigenschaft des Fahrzeugs, für das die verbrauchsoptimierte Route ermittelt wird, aufweisen. Durch die Fahrzeugeigenschaft kann ein durchschnittlicher Energieverbrauch oder die Antriebsart eines bestimmten Fahrzeugtyps berücksichtigt werden. Somit kann das Verfahren beispielsweise an Hybridfahrzeuge angepasst werden, die mit einer Technologie ausgestattet sind, die eine Energierückgewinnung aus dem Bremsvorgang ermöglicht.Further, the method may include a step of adjusting the energy consumption information to a vehicle characteristic of the vehicle for which the consumption-optimized route is determined. The vehicle characteristic may take into account an average energy consumption or the drive type of a particular vehicle type. Thus, the method may be adapted, for example, to hybrid vehicles equipped with technology that allows energy recovery from the braking process.

Gemäß einer Ausführungsform kann jedem Routenabschnitt eine Straßenklasseninformation zugeordnet sein. Entsprechend kann in dem Schritt des Auswählens der mindestens eine Routenabschnitt ferner unter Berücksichtigung der Straßenklasseninformation ausgewählt werden. Vorteilhafterweise kann so beispielsweise vermieden werden, dass der Verkehr aufgrund eines geringeren Energieverbrauchs in die Straßen von Wohngebieten umgeleitet wird. According to one embodiment, each route section may be assigned a road class information. Accordingly, in the step of selecting, the at least one route section may be further selected in consideration of the road class information. Advantageously, for example, it can be avoided that the traffic is diverted into the streets of residential areas due to lower energy consumption.

Die vorliegende Erfindung schafft ferner ein Informationssystem, insbesondere ein Navigationsgerät, das ausgebildet ist, um die Schritte des erfindungsgemäßen Verfahrens durchzuführen bzw. umzusetzen. Auch durch diese Ausführungsvariante der Erfindung in Form eines Navigationsgeräts kann die der Erfindung zugrunde liegende Aufgabe schnell und effizient gelöst werden.The present invention further provides an information system, in particular a navigation device, which is designed to carry out or implement the steps of the method according to the invention. Also by this embodiment of the invention in the form of a navigation device, the object underlying the invention can be solved quickly and efficiently.

Von Vorteil ist auch ein Computerprogrammprodukt mit Programmcode zur Durchführung des erfindungsgemäßen Verfahrens, wenn das Programm auf eifern Fahrerinformationssystem ausgeführt wird. Der Programmcode kann auf einem maschinenlesbaren Träger wie einem Halbleiterspeicher, einem Festplattenspeicher oder einem optischen Speicher gespeichert ist und zur Durchführung des Verfahrens nach einer der vorstehend beschriebenen Ausführungsformen verwendet werd, wenn das Programm ausgeführt wird.Also of advantage is a computer program product with program code for carrying out the method according to the invention when the program is executed on a driver information system. The program code may be stored on a machine-readable medium such as a semiconductor memory, a hard disk memory or an optical memory and used to carry out the method according to any of the embodiments described above when the program is executed.

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

1 ein Ablaufdiagramm eines Verfahrens gemäß einem Ausführungsbeispiel der vorliegenden Erfindung; 1 a flowchart of a method according to an embodiment of the present invention;

2 eine Sammlung von Geschwindigkeitsprofilen; 2 a collection of speed profiles;

3 eine gesonderte Darstellung eines Geschwindigkeitsprofils; 3 a separate representation of a velocity profile;

4 ein Fundamentaldiagramm zu dem Zusammenhang zwischen Verkehrsfluss und Verkehrsdichte; 4 a fundamental diagram of the relationship between traffic flow and traffic density;

5 ein Diagramm für einen Verlauf einer Verbrauchsganglinie; und 5 a diagram for a course of a consumption curve; and

6 ein Diagramm zum Vergleich einer Verbrauchsganglinie und einer Geschwindigkeitsganglinie. 6 a diagram for comparing a consumption curve and a speed curve.

Inder nachfolgenden Beschreibung bevorzugter Ausführungsbeispiele der vorliegenden Erfindung werden für die in den verschiedenen Figuren dargestellten und ähnlich wirkenden Elemente gleiche oder ähnliche Bezugszeichen verwendet, wobei auf eine wiederholte Beschreibung dieser Elemente verzichtet wird.In the following description of preferred embodiments of the present invention, the same or similar reference numerals are used for the elements shown in the various figures and similarly acting, wherein a repeated description of these elements is omitted.

1 zeigt ein Ablaufdiagramm eines Verfahrens 100 zum Ermitteln einer verbrauchsoptimierten Route zwischen einem Startpunkt und einem Zielpunkt, gemäß einem Ausführungsbeispiel der vorliegenden Erfindung. Das Verfahren 100 stellt ein Navigationsverfahren dar, bei dem in einem ersten Schritt 110 ein Zugriff auf eine Datenbasis ermöglicht wird, die eine Mehrzahl von Routenabschnitten aufweist. Jedem Routenabschnitt ist dabei mindestens eine Energieverbrauchsinformation zugeordnet. Beispielsweise können jedem Routenabschnitt für unterschiedliche Tageszeiten unterschiedliche Energieverbrauchsinformationen zugeordnet sein. Somit können unterschiedliche Verkehrsflusssituation berücksichtigt werden, die auf dem betreffenden Routenabschnitt zu unterschiedlichen Tageszeiten typischerweise auftreten. Die Datenbasis kann einmalig zur Verfügung gestellt werden, so dass bei weiteren Ausführungen des Verfahrens darauf zurückgegriffen werden kann. In einem zweiten Schritt 120 erfolgt eine Auswahl mindestens eines Routenabschnitts aus der Mehrzahl von Routenabschnitten. Der mindestens eines Routenabschnitt kann mittels eines bekannten Algorithmus zur Bestimmung der Route zwischen dem Startpunkt und dem Zielpunkt ausgewählt werden, wobei erfindungsgemäß bei der Auswahl zumindest zusätzlich die Energieverbrauchsinformation berücksichtigt wird, die dem mindestens einen Routenabschnitt zugeordnet ist. Zur Ermittlung der Route zwischen dem Startpunkt und dem Zielpunkt kann eine Auswahl einer Mehrzahl von Routenabschnitten aus der Datenbasis erforderlich sein. Somit kann der Schritt 120 mehrfach wiederholt ausgeführt werden. Indem bei der Auswahl des oder der Routenabschnitte jeweils die Energieinformation des jeweiligen Routenabschnitts berücksichtigt wird, kann die Route zwischen dem Startpunkt und dem Zielpunkt verbrauchsoptimiert ermittelt werden. Sind dem oder zumindest einigen der Routenabschnitten unterschiedliche tageszeitabhängige Energieverbrauchsinformationen zugeordnet, so können für unterschiedliche Tageszeiten unterschiedliche verbrauchsoptimierte Routen ermittelt werden. Wird die Fahrt zwischen dem Start und dem Ziel zu unterschiedlichen Tageszeiten begonnen, so können aufgrund unterschiedlicher Verkehrssituationen und somit unterschiedlichen Energieverbrauchswerten unterschiedliche verbrauchsoptimierte Routen ermittelt werden. 1 shows a flowchart of a method 100 for determining a consumption-optimized route between a starting point and a destination point, according to an embodiment of the present invention. The procedure 100 represents a navigation method in which in a first step 110 allowing access to a database having a plurality of route sections. Each route section is assigned at least one energy consumption information. For example, each route section may be assigned different energy consumption information for different times of the day. Thus, different traffic flow situation can be considered, which typically occur on the route section in question at different times of the day. The database can be made available once, so that it can be used in further versions of the method. In a second step 120 a selection is made of at least one route section from the plurality of route sections. The at least one route section can be selected by means of a known algorithm for determining the route between the starting point and the destination point, wherein according to the invention at least additionally the energy consumption information which is allocated to the at least one route section is taken into account in the selection. To determine the route between the starting point and the destination point, a selection of a plurality of route sections from the database may be required. Thus, the step 120 be executed repeatedly several times. By taking into account in each case the energy information of the respective route section in the selection of the route section or sections, the route between the starting point and the destination point can be determined with optimized consumption. Are the or at least some of the route sections associated with different time-of-day energy consumption information, so different consumption-optimized routes can be determined for different times of the day. If the journey between the start and the destination is started at different times of day, different consumption-optimized routes can be determined on the basis of different traffic situations and thus different energy consumption values.

Gemäß einem Ausführungsbeispiel der vorliegenden Erfindung wird die Energieverbrauchsinformation zu den einzelnen Routenabschnitten aus Geschwindigkeitsprofilen ermittelt, die aus den Geschwindigkeitsdaten von Fahrten einer Vielzahl von Fahrzeugen auf jedem Routenabschnitt gewonnen wurden.According to an exemplary embodiment of the present invention, the energy consumption information for the individual route sections is determined from speed profiles that are derived from the speed data of a plurality of trips Vehicles were won on each route section.

2 zeigt eine Darstellung einer beispielhaften Auswahl solcher Geschwindigkeitsprofile. Die Geschwindigkeitsprofile sind in einem Diagramm 200 in einem Koordinatensystem dargestellt, wobei der Übersichtlichkeit halber lediglich eine Geschwindigkeitsganglinien 210 der Vielzahl von Geschwindigkeitsganglinien mit einem Bezugszeichen versehen ist. Auf der Abszisse des Koordinatensystems ist ein Verlauf von 24 Stunden eines Tages in einer Fünf-Minuten-Skalierung aufgetragen. Auf der Ordinate ist ein Prozentsatz eines freien Verkehrsflusses in Zehn-Prozent-Schritten, beispielsweise von 40% bis 100% aufgetragen. Der minimale Wert kann auch oberhalb oder unterhalb von 40% liegen. 2 shows a representation of an exemplary selection of such velocity profiles. The velocity profiles are in a diagram 200 represented in a coordinate system, with the sake of clarity, only a speed curves 210 the plurality of speed course lines is provided with a reference numeral. The abscissa of the coordinate system plots a course of 24 hours a day in a five-minute scale. The ordinate plots a percentage of free traffic flow in ten-percent increments, for example, from 40% to 100%. The minimum value can also be above or below 40%.

Die in 2 gezeigten Ganglinie 210 stellen die erreichbaren Durchschnittsgeschwindigkeiten auf Strecken- bzw. Routenabschnitten, und damit einer Strecke, zu bestimmten Zeiten dar. Typisch ist eine Wochentag-Aufzeichnung über 24 Stunden. Aber auch andere Zeiten, z. B. Ferien, und Skalierungen ließen sich abbilden.In the 2 shown course line 210 represent the achievable average speeds on route or route sections, and thus a route, at specific times. Typical is a weekday recording over 24 hours. But other times, for. As holidays, and scales could be mapped.

Die in 2 dargestellten Geschwindigkeitsganglinien 210 basieren nicht auf den erlaubten Höchstgeschwindigkeiten, sondern auf den tatsächlich erreichten Durchschnittsgeschwindigkeiten für eine Straße bzw. einen Routenabschnitt. Die Grundlage hierfür können anonym erhobene, historische Geschwindigkeitsprofile bilden. Um dies zu ermöglichen, haben z. B. Hersteller von Navigationssystemen diese Daten über mehrere Jahre hinweg von Navigationsgeräte-Nutzern gesammelt. Diese Informationen sind in Form von Geschwindigkeitsprofilen für alle Straßenklassen, soweit historische Geschwindigkeitsprofile vorliegen, abgelegt. Die Informationen sind für jeden Tag der Woche in Fünf-Minuten-Intervallen abgelegt. Eine Kennzeichnung von „Jahreszeiten” ist nicht vorhanden. Dies wäre jedoch möglich.In the 2 shown speed curves 210 are not based on the allowed maximum speeds, but on the actually achieved average speeds for a road or a route section. The basis for this can be anonymously collected historical speed profiles. To make this possible, z. B. Manufacturers of navigation systems collected this data over several years by navigation device users. This information is stored in the form of speed profiles for all road classes, as far as historical speed profiles are concerned. The information is stored for each day of the week in five-minute intervals. There is no marking of "seasons". This would be possible.

Aus der Darstellung in 2 ist ersichtlich, dass die für einen Routenabschnitt ermittelten einzelnen Geschwindigkeitsganglinien 210 sehr unterschiedliche Charakteristiken aufweisen. So bewegen sich einige der Geschwindigkeitsganglinien 210 im Tagesverlauf relativ gleichmäßig nach der 100%-Marke des Prozentsatzes eines freien Verkehrsflusses. Andere der Geschwindigkeitsganglinien 210 wiederum weisen zu bestimmten Tageszeiten einen stark veränderlichen Verlauf mit Abweichen in Richtung der 40% Marke des Prozentsatzes eines freien Verkehrsflusses auf. Die meisten der Geschwindigkeitsganglinien 210 weisen in der Früh und am Abend zu den typischen Berufsverkehrszeiten einen verringerten oder verlangsamten Verkehrsfluss auf. In diesen Zeiten kommt es durch das erhöhte Verkehrsaufkommen zu häufigen Brems- und Beschleunigungsvorgängen, die den Energieverbrauch erhöhen. Die Darstellung von Ganglinien in 2 ist aus „Tele Atlas” entnommen.From the illustration in 2 It can be seen that the individual speed curves determined for a route section 210 have very different characteristics. This is how some of the speed lines are moving 210 during the day relatively evenly after the 100% mark of the percentage of a free traffic flow. Other of the speed bends 210 again, at certain times of the day, they show a highly variable pattern with deviations in the direction of the 40% mark of the percentage of free traffic flow. Most of the speed lines 210 In the morning and in the evening at the typical rush hours have a reduced or slowed traffic flow. In these times, increased traffic results in frequent braking and acceleration processes that increase energy consumption. The representation of hydrographs in 2 is taken from "Tele Atlas".

3 zeigt in Form eines Diagramms 300 ein Beispiel eines typischen Verlaufs einer ausgeprägten Geschwindigkeitsganglinie 210. Wiederum ist auf der Abszisse ein Verlauf von 24 Stunden in einer Fünf-Minuten-Skalierung aufgetragen und auf der Ordinate ein Prozentsatz eines freien Verkehrsflusses in Zehn-Prozent-Schritten von 40% bis 100%. In dem Diagramm 300 ist ein Verlauf einer Durchschnittsgeschwindigkeit 310 ohne Störungen im Verkehrsfluss über den gesamten Tagesverlauf aufgetragen. Diese maximale Durchschnittsgeschwindigkeit 310 ist liegt auf Höhe der 100%-Marke des Prozentsatzes eines freien Verkehrsflusses. Die Geschwindigkeitsganglinie 210 repräsentiert ein Durchschnittsgeschwindigkeitsprofil einer Vielzahl von Fahrzeugen auf dem Routenabschnitt im Tagesverlauf. Während der Nachtzeit zeigt die Geschwindigkeitsganglinie 210 den maximal möglichen freien Verkehrsfluss an. Das bedeutet, dass eine maximal erreichbare Durchschnittsgeschwindigkeit im Wesentlichen durch vorgeschriebene Geschwindigkeitsbeschränkungen sowie den Straßenverlauf beschränkt wird. Während der Tageszeit zeigt die Geschwindigkeitsganglinie 210 einen verringerten Verkehrsfluss an. Dies führt dazu, dass aufgrund des erhöhten Verkehrsaufkommens nur noch eine geringere als die maximal erreichbare Durchschnittsgeschwindigkeit erreicht werden kann. Die Geschwindigkeitsganglinie 210 weist zwei Tiefpunkten oder Minimalwerte auf, die mit Δ1 bzw. Δ2 bezeichnet sind. 3 shows in the form of a diagram 300 an example of a typical course of a pronounced speed curve 210 , Again, the abscissa plots a 24-hour course in a five-minute scale, and the ordinate a percentage of a free traffic flow in ten-percent increments from 40% to 100%. In the diagram 300 is a course of an average speed 310 plotted without disturbances in the flow of traffic over the entire course of the day. This maximum average speed 310 is equal to the 100% mark of the percentage of a free flow of traffic. The speed gradient 210 represents an average speed profile of a plurality of vehicles on the route section during the course of the day. During the night time shows the speed gradient 210 the maximum possible free traffic flow. This means that a maximum achievable average speed is essentially limited by prescribed speed limits and the course of the road. During the daytime, the speed line shows 210 a reduced traffic flow. This means that due to the increased traffic volume only a lower than the maximum achievable average speed can be achieved. The speed gradient 210 has two troughs or minimum values, denoted by Δ1 and Δ2, respectively.

Δ1 und Δ2 der in 3 exemplarisch abgebildeten Abweichungen im Verlauf der Geschwindigkeitsganglinie 210 ergeben sich durch Störungen. wie z. B. eine sehr hohe Verkehrsdichte o. ä. Es ist offenkundig, dass in solchen Situationen der Fluss einer Fahrt eines Fahrzeuges eher ungleichförmig ist. Die Größe des Deltas oder der Abweichung ist ein indirektes Maß für die Ungleichförmigkeit des Fahrtflusses. Zudem ist bekannt, dass ungleichförmiges Fahren zu deutlich höherem Energieverbrauch führt. Das bedeutet, steigt die Abweichung zur Durchschnittsgeschwindigkeit 310 ohne Störungen (100% Wert), so steigt die Ungleichförmigkeit.Δ1 and Δ2 of in 3 Exemplary illustrated deviations in the course of the speed curve 210 arise from disturbances. such as It is obvious that in such situations the flow of a vehicle's journey is rather non-uniform. The size of the delta or deviation is an indirect measure of the nonuniformity of the flow of traffic. In addition, it is known that non-uniform driving leads to significantly higher energy consumption. This means that the deviation increases with the average speed 310 without interference (100% value), the nonuniformity increases.

Der Energieverbrauch hängt mit der Fahrgeschwindigkeit zusammen. Häufiges Bremsen vernichtet demnach sehr viel Energie (Ekin = 1/2 mv²). Beispielsweise vernichtet ein Abbremsen von 130 km/h auf 120 km/h genauso viel Energie wie ein Abbremsen von 50 km/h auf 0 km/h.The energy consumption is related to the driving speed. Frequent braking destroys a lot of energy (Ekin = 1/2 mv ² ). For example, decelerating from 130 km / h to 120 km / h will destroy just as much energy as braking from 50 km / h to 0 km / h.

Zu dem Zusammenhang zwischen dem Verbrauch und der Durchschnittsgeschwindigkeit, somit also der Verkehrssituation, liegen Studien vor. So lässt sich beispielsweise feststellen, dass im Falle von Verkehrsstauungen, die eine durchschnittliche Fahrgeschwindigkeit von maximal 40 km/h zulassen, der Energieverbrauch umso mehr steigt, je geringer die durchschnittliche Fahrgeschwindigkeit ist. So können z. B. bei einer Durchschnittsgeschwindigkeit von 20 km/h mit einem Liter Kraftstoff lediglich etwa 8 km zurückgelegt werden. In diesem Bereich kann hat ein Fahrer keine Möglichkeit, durch seine Fahrweise Einfluss auf den Energieverbrauch zu nehmen. Es empfiehlt sich hier, auf eine andere Route mit keinen oder weniger Stauungen auszuweichen. Bei einer durchschnittlichen Fahrgeschwindigkeit ab 40 km/h ist eine Einflussnahme des Fahrers hingegen möglich. Bei synchronisiertem bzw. freiem Verkehr kann der Fahrer durch eine Optimierung seiner Fahrweise den Energieverbrauch verringern. So empfiehlt sich beispielsweise für einen durchschnittlichen Personenwagen bei freiem Verkehrsfluss eine durchschnittliche Fahrgeschwindigkeit von etwa 80 km/h. So können mit den meisten Fahrzeugen in etwa 15 km Wegstrecke mit einem Liter Kraftstoff zurückgelegt werden. Somit ist es vorteilhaft, das Fahrzeug so gut wie möglich „gleichförmig” und mit „hoher” Durchschnittsgeschwindigkeit zu bewegen.There are studies on the relationship between consumption and the average speed, ie the traffic situation. So For example, in the case of congestion allowing an average vehicle speed of 40 km / h, the lower the average vehicle speed, the more energy is consumed. So z. B. at an average speed of 20 km / h with a liter of fuel only about 8 km covered. In this area, a driver has no opportunity to influence his energy consumption through his driving style. It is advisable to switch to another route with no or less congestion. At an average driving speed of 40 km / h, however, an influence of the driver is possible. With synchronized or free traffic, the driver can reduce energy consumption by optimizing his driving style. For example, for an average passenger car with free traffic flow, an average driving speed of approximately 80 km / h is recommended. For example, with most vehicles it is possible to travel in a distance of about 15 km with one liter of fuel. Thus, it is advantageous to move the vehicle as well as possible "uniformly" and with "high" average speed.

4 zeigt zur weiteren Verdeutlichung dieses Sachverhalts eine Darstellung eines Fundamentaldiagramms 400 zu der Veränderung des Energieverbrauchs durch den Zusammenhang von Verkehrsfluss und Verkehrsdichte. In einem Koordinatensystem ist auf der Abszisse eine Verkehrsdichte und auf der Ordinate ein Verkehrsfluss aufgetragen. Eine Kennlinie 410 repräsentiert eine Veränderung des Verkehrsflusses in Abhängigkeit der Verkehrsdichte. 4 shows a further illustration of this fact a representation of a fundamental diagram 400 on the change in energy consumption due to the connection between traffic flow and traffic density. In a coordinate system, a traffic density is plotted on the abscissa and a traffic flow on the ordinate. A characteristic 410 represents a change in traffic flow as a function of traffic density.

Die Kennlinie 410 steigt zunächst an und erreicht ihren Höhepunkt, wenn bei einem gewissen Ausmaß der Verkehrsdichte ein Maximum an freiem Verkehrsfluss erreicht ist. Anschließend fällt die Kennlinie 410 bis zu einem Verkehrsfluss von 0% bei einer sehr hohen Verkehrsdichte ab. Die Kennlinie 410 ist in drei Abschnitte 420, 430, 440 unterteilt. Der Abschnitt 420 kennzeichnet eine freie Fahrt. In diesem Bereich der Kennlinie 410 bestimmt die gewählte Fahrgeschwindigkeit den Energieverbrauch. Zur Unterstützung eines Fahrers bei der Energieeinsparung empfiehlt sich beispielsweise ein Einsatz eines Eco-Tempomats und/oder eines Gangwahlassistenten. Der Abschnitt 430 der Kennlinie 410 kennzeichnet einen Bereich einer Möglichkeit des synchronisierten Fahrens. Hier haben Beschleunigungs- und/oder Bremsvorgänge Einfluss auf den Energieverbrauch. Der Einsatz eines elektronischen Gaspedals (E-Gas), eines Eco-Mengenbegrenzers (Eco-Limiter) oder Eco-ACC kann hier sinnvoll sein. In durch die Abschnitte 420 und 430 repräsentierten Verkehrssituationen kann mit Hilfe eines vorausschauenden Fahrstils 450 optimal im Verkehrsfluss mitgefahren werden. Der Abschnitt 440 kennzeichnet einen Bereich des stauenden Verkehrs. Hier besteht nur noch eine geringe Einflussnahme auf den Energieverbrauch durch die Fahrweise. Hier empfiehlt es sich, eine andere Route zu wählen, sollte dies möglich und effizient sein. Hilfreich hierbei sind z. B. der Einsatz einer dynamischen ökologischen Streckenführung (dynamic eco routing) und eines Energiemanagementsystems 460.The characteristic 410 rises first and reaches its peak, when at a certain extent of traffic density a maximum of free traffic flow is reached. Then the characteristic curve drops 410 up to a traffic flow of 0% at a very high traffic density. The characteristic 410 is in three sections 420 . 430 . 440 divided. The section 420 features a free ride. In this range of the characteristic 410 The selected driving speed determines the energy consumption. To assist a driver in energy saving, for example, it is advisable to use an eco-cruise control and / or a gear selection assistant. The section 430 the characteristic 410 denotes a scope of a possibility of synchronized driving. Here acceleration and / or braking processes have an impact on energy consumption. The use of an electronic accelerator pedal (E-gas), an Eco flow limiter (Eco-Limiter) or Eco-ACC can make sense here. In through the sections 420 and 430 Traffic situations represented can be determined by means of a forward-looking driving style 450 be carried along optimally in the flow of traffic. The section 440 denotes an area of traffic jamming. Here there is only a small influence on the energy consumption by the driving style. Here it is advisable to choose a different route, should this be possible and efficient. Helpful here are z. For example, the use of dynamic eco-routing and an energy management system 460 ,

Aus den erläuterten Studien und dem in 4 dargestellten Diagramm 400 lässt sich ableiten, dass sich der größte Hebel bei Eco-Routing durch eine Optimierung der Strecke ergibt, in der die durchschnittlich gefahrene Geschwindigkeit möglichst gleichförmig ist. Ein gesamter Energieverbrauch FC ergibt sich aus der Summe einzelner Energieverbrauche (FC_Fahrzeug, FC_Verkehr, FC_Strecke, FC_Fahrer, etc.). So gilt: FC = FC_Verkehr + FC_Strecke + FC_Fahrer + FC_Fahrzeug + ... From the studies explained and the in 4 illustrated diagram 400 It can be deduced that the greatest leverage in eco-routing is achieved by optimizing the route in which the average speed traveled is as uniform as possible. A total energy consumption FC results from the sum of individual energy consumption (FC _vehicle , FC _traffic , FC _route , FC _driver , etc.). The following applies: FC = FC _traffic + FC _route + FC _driver + FC _vehicle + ...

Dabei kann die Summe aus FC_Verkehr und FC_Strecke durch das Routing bzw. die Streckenführung beeinflusst werden. Die Fahrstrategie, also z. B. vorausschauendes Fahren, bewirkt eine Änderung des Parameters FC_Fahrer, und sonstige Einflussfaktoren wirken auf FC_Fahrzeug.The sum of FC _traffic and FC _{route can be influenced} by the routing or routing. The driving strategy, ie z. B. driving forward, causes a change in the parameter FC _driver , and other factors affect FC _vehicle .

FC_Verkehr ist eine Funktion von Verkehr und Fahrer. Bewegt sich ein Fahrzeug in dem Fundamentaldiagramm 400 aus 4 in dem Abschnitt „Freie Fahrt” 420 der Kennlinie 410, so wird der Verbrauch maßgeblich durch den Fahrer bestimmt. Bewegt man sich in dem Fundamentaldiagramm 400 in den Bereichen „Synchronisierter Verkehr” 430 bzw. „Stauender Verkehr” 440, so wird der Verbrauch maßgeblich durch die Verkehrsdichte bestimmt.FC _Traffic is a function of traffic and driver. If a vehicle moves in the fundamental diagram 400 out 4 in the section "Free ride" 420 the characteristic 410 , so the consumption is largely determined by the driver. If you move in the fundamental diagram 400 in the areas of "synchronized transport" 430 or "traffic congestion" 440 , the consumption is largely determined by the traffic density.

5 zeigt im Zusammenhang mit dem gesamten Energieverbrauch FC ein Diagramm 500 mit einem Verlauf einer Verbrauchsganglinie 510. Die Abszisse eines Koordinatensystems ist mit „Delta Ganglinie” bezeichnet. Die Ordinate des Koordinatensystems ist mit „Delta Energieverbrauch FC” bezeichnet. Auf der Abszisse sind entsprechende Abweichungen oder Deltas einer Geschwindigkeitsganglinie aufgetragen, wie sie im Zusammenhang mit 3 erläutert sind. Dabei repräsentiert eine Größe eines Deltas die Größe einer Abweichung einer Geschwindigkeitsganglinie von dem optimalen Verlauf bei einem freien Verkehrsfluss von 100%. Somit repräsentiert der Verlauf der Verbrauchsganglinie bzw. Energieverbrauchsinformation 510 in 5 beispielshaft die Abhängigkeit der Abweichung des Energieverbrauches FC von der Abweichung der Geschwindigkeitsganglinien. Es ist ersichtlich, dass sich der Energieverbrauch FC von einem optimalen Energieverbrauchswert umso mehr entfernt und somit erhöht, je größer die Abweichung der Geschwindigkeitsganglinie ist. 5 shows in connection with the total energy consumption FC a diagram 500 with a course of a consumption curve 510 , The abscissa of a coordinate system is designated "Delta hydrograph". The ordinate of the coordinate system is denoted by "Delta energy consumption FC". On the abscissa corresponding deviations or deltas of a speed curve are plotted, as in connection with 3 are explained. In this case, a size of a delta represents the size of a deviation of a speed curve from the optimal course with a free traffic flow of 100%. Thus, the course of the consumption curve or energy consumption information represents 510 in 5 For example, the dependence of the deviation of the energy consumption FC from the deviation of the speed curves. It can be seen that the greater the deviation of the speed characteristic is, the more the energy consumption FC is removed from an optimal energy consumption value and thus increased.

6 zeigt eine prinzipielle Darstellung 600 bei der für einen Routenabschnitt eine Abweichung des Energieverbrauches in Abhängigkeit der Zeit im gleichen Diagramm wie eine Geschwindigkeitsganglinie aufgetragen ist. In dem Diagramm 600 ist auf der Abszisse die Zeit, z. B. die Tageszeit, in Minuten aufgetragen. Auf der Ordinate des Koordinatensystems ist zum einen das Delta des Energieverbrauchs und zum anderen der Prozentsatz eines freien Verkehrsflusses aufgetragen. Bezüglich des Deltas des Energieverbrauchs ist eine Verbrauchsganglinie 610 und bezüglich des Prozentsatzes eines freien Verkehrsflusses ist eine Geschwindigkeitsganglinie 620 gezeigt. Bei der Geschwindigkeitsganglinie 620 kann es sich um die in 3 gezeigte Ganglinie handeln. Zu Beginn zeigt die Geschwindigkeitsganglinie 620 einen maximalen Verkehrsfluss, d. h. die 100%-Marke des freien Verkehrsflusses auf. Die Verbrauchsganglinie 610 zeigt zu Beginn einen minimalen Energieverbrauch an. 6 shows a schematic representation 600 in which a deviation of the energy consumption as a function of time is plotted in the same diagram as a speed curve for a route section. In the diagram 600 is the time on the abscissa, z. As the time of day, in minutes. The ordinate of the coordinate system plots, on the one hand, the delta of energy consumption and, on the other hand, the percentage of free traffic flow. With regard to the delta of energy consumption is a consumption curve 610 and in terms of the percentage of free traffic flow is a speed curve 620 shown. At the speed gradient 620 can it be in the 3 act shown course line. At the beginning shows the speed curve 620 a maximum traffic flow, ie the 100% mark of free traffic flow. The consumption curve 610 initially indicates a minimum energy consumption.

Aus 6 ist ersichtlich, dass der Energieverbrauch minimal ist, wenn der Verkehrsfluss maximal ist. Sobald der Verkehrsfluss abnimmt, nimmt der Energieverbrauch zu. Nimmt der Verkehrsfluss auf der Route ab, so ist bezogen auf einen minimal möglichen Energieverbrauchs auf der Route mit einem zusätzlichen Energieverbrauch zu rechnen. Der zusätzliche Energieverbrauch ist in 6 als Delta Energieverbrauch dargestellt. Der zusätzliche Energieverbrauch ist dann am größten, wenn die Geschwindigkeitsganglinie 620 ihren tiefsten Punkt erreicht, also der Verkehrsfluss den geringsten Wert aufweist. Umso geringer die Abweichung der Geschwindigkeitsganglinie 620 von dem hundertprozentigen Verkehrsfluss ist, umso geringer ist auch der zusätzlich erforderliche Energieverbrauch.Out 6 It can be seen that the power consumption is minimal when the traffic flow is maximum. As soon as the traffic flow decreases, the energy consumption increases. If the traffic flow on the route decreases, additional energy consumption can be expected based on the minimum possible energy consumption on the route. The additional energy consumption is in 6 represented as delta energy consumption. The extra energy consumption is greatest when the speed curve 620 reaches its lowest point, ie the traffic flow has the lowest value. The lower the deviation of the speed curve 620 from the one hundred percent traffic flow, the lower the additional energy consumption required.

Gemäß einem Ausführungsbeispiel kann die Routenwahl so durchgeführt werden, dass diejenige Strecke oder Route gewählt wird, deren Geschwindigkeitsganglinien die. geringsten Abweichungen aufweisen unter Berücksichtigung von Fahrzeugeigenschaften und Straßenklassen wie beispielsweise Wohnstraßen, Landstraßen, Autobahnen, etc.According to an exemplary embodiment, the route selection can be carried out in such a way that the route or route whose speed curves are selected is selected. have slightest deviations considering vehicle characteristics and road classes such as residential streets, highways, highways, etc.

In Navigationsgeräten können verschiedene Routensuchalgorithmen implementiert werden. Bei einer Routensuche mit „Verbrauchsganglinien” können die implementierten Routensuchalgorithmen weiterhin genutzt werden. Für eine verbrauchsoptimale Route ist das Optimierungskriterium nicht die Zeit und somit die schnellste Route oder die Strecke und somit die kürzeste Route sondern die Verbrauchsganglinie.In navigation devices, various route search algorithms can be implemented. In a route search with "consumption curves", the implemented route search algorithms can still be used. For a route optimized for consumption, the optimization criterion is not the time and therefore the fastest route or the route and thus the shortest route but the consumption curve.

Die beschriebenen und in den Figuren gezeigten Ausführungsbeispiele sind nur beispielhaft gewählt. Unterschiedliche Ausführungsbeispiele können vollständig oder in Bezug auf einzelne Merkmale miteinander kombiniert werden. Auch kann ein Ausführungsbeispiel durch Merkmale eines weiteren Ausführungsbeispiels ergänzt werden. Erfindungsgemäße Verfahrensschritte können wiederholt sowie in einer anderen als in der beschriebenen Reihenfolge ausgeführt werden.The embodiments described and shown in the figures are chosen only by way of example. Different embodiments may be combined together or in relation to individual features. Also, an embodiment can be supplemented by features of another embodiment. Process steps according to the invention can be repeated and carried out in a sequence other than that described.

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

US 2007/0299599 A1 [0002]

Claims

Procedure ( 100 ) for determining a consumption-optimized route between a starting point and at least one destination point, with the following step: selecting ( 120 ) of at least one route section from a plurality of route sections of a database, taking into account energy consumption information associated with the at least one route section, about the consumption-optimized route between the starting point. and the at least one destination point, wherein each route section of the plurality of route sections is provided with energy consumption information ( 510 ; 610 ) assigned.

Procedure ( 100 ) according to claim 1, wherein the energy consumption information ( 510 ; 610 ) comprises a plurality of energy consumption values associated with different times of the day.

Procedure ( 100 ) according to one of the preceding claims, in which the energy consumption information ( 510 ; 610 ) represents an absolute power consumption of a vehicle on the associated route section.

Procedure ( 100 ) according to one of the preceding claims, in which the energy consumption information ( 510 ; 610 ) represents an increased energy consumption with respect to a minimum energy consumption, wherein the minimum energy consumption represents an absolute energy consumption of the vehicle on the associated route segment when there is free travel on the associated route segment.

Method according to one of the preceding claims, in which the energy consumption information ( 510 ; 610 ) is dependent on a characteristic of a traffic flow on the associated route section.

Procedure ( 100 ) according to one of the preceding claims, in which the energy consumption information ( 510 ; 610 ) has a substantially indirect proportional value to an average speed given by a traffic density on the route section ( 210 ).

Procedure ( 100 ) according to one of the preceding claims, in which in the step of selecting ( 120 ) between two possible route sections, that route section is selected that has the energy consumption information that is more favorable in relation to a total energy consumption (FC) ( 510 ; 610 ) assigned.

Procedure ( 100 ) according to one of the preceding claims, comprising a step of determining a plurality of different routes between the starting point and the at least one destination point and a step of determining a total energy consumption of each of the different routes, based on the energy consumption information ( 510 ; 610 ), wherein in the step of selecting, that one of the different routes having the lowest total energy consumption (FC) is selected as the consumption-optimized route.

Procedure ( 100 ) according to one of the preceding claims, with a step of adjusting the energy consumption information ( 510 ; 610 ) to a vehicle characteristic of the vehicle for which the consumption-optimized route is determined.

Procedure ( 100 ) according to one of the preceding claims, wherein each route section is associated with road class information and in the step of selecting the at least one route section is further selected in consideration of the road class information.

Information system, in particular navigation device, which is designed to perform the steps of a method according to one of claims 1 to 10.

Computer program product with program code for carrying out the method according to one of claims 1 to 10, when the program is executed on a driver information system.