DE102009047713A1

DE102009047713A1 - Navigation system for use in motor vehicle for determining driving route corresponding to fuel consumption, has optimization device considering deviation of driving route to route that is optimal in criteria during route selection

Info

Publication number: DE102009047713A1
Application number: DE200910047713
Authority: DE
Inventors: Bettina Rentel; Markus Stepen; Michael Laedke; Andreas Engelsberg; Lothar Vogt
Original assignee: Robert Bosch GmbH
Current assignee: Robert Bosch GmbH
Priority date: 2009-12-09
Filing date: 2009-12-09
Publication date: 2011-06-16

Abstract

The system (1) has a route determining device (10) determining multiple driving routes between a start point and a target point based on map data. An optimization device (20) comprises multiple optimization criteria e.g. toll cost, and is designed to determine optimal driving route in the optimization criteria. The optimization device is designed to consider deviation of the driving route to a driving route that is optimal in the optimization criteria during selection of the driving route, where the deviation exhibits weight depending on the optimization criteria. An independent claim is also included for a method for determining driving route between a start point and a targeted point.

Description

Die Erfindung betrifft ein Navigationssystem für ein Kraftfahrzeug mit einer Routenermittlungseinrichtung, die ausgelegt ist, eine Mehrzahl von Fahrtrouten zwischen einem Startpunkt und einem Zielpunkt anhand von Kartendaten zu ermitteln und eine Optimierungseinrichtung, die wenigstens ein erstes und wenigstens ein zweites Optimierungskriterium aufweist und ausgelegt ist, jeweils die optimale Fahrtroute in jeweils einem Optimierungskriterium zu bestimmen.The invention relates to a navigation system for a motor vehicle having a route determination device which is designed to determine a plurality of travel routes between a starting point and a destination point on the basis of map data and an optimization device which has at least one first and at least one second optimization criterion and is designed respectively to determine the optimal route in each case an optimization criterion.

Stand der TechnikState of the art

Aus der DE 196 05 458 C1 ist ein Navigationssystem und ein Verfahren zum Auswählen einer Fahrtstrecke entsprechend dem Kraftstoffverbrauch bekannt. Das System weist eine Eingabevorrichtung zum Auswählen eines Bestimmungsortes, eine Antenne zum Empfang von Satellitensignalen und/oder Signalen, die sich auf die Verkehrssituation beziehen, einen Speicher und eine Kontrolleinheit, wie z. B. einen Mikrocomputer, auf. Die Kontrolleinheit bestimmt eine aktuelle Fahrzeugposition und alternative Fahrtrouten von der aktuellen Fahrzeugposition zum Bestimmungsort. Ferner kann eine bevorzugte Fahrtroute, die den geringsten Kraftstoffverbrauch erfordert, unter den alternativen Fahrtrouten ausgewählt werden. Das Verfahren weist die Schritte des Bestimmens der aktuellen Verkehrsposition auf der Basis von Signalen, die von den Satelliten empfangen werden, des Ermittelns der Fahrtrouten von der aktuellen Verkehrsposition zum Bestimmungsort und des Auswählens der bevorzugten Fahrtroute, die den geringsten Kraftstoffverbrauch der ermittelten Fahrtrouten erfordert, auf.From the DE 196 05 458 C1 For example, a navigation system and a method for selecting a route corresponding to fuel consumption are known. The system comprises an input device for selecting a destination, an antenna for receiving satellite signals and / or signals relating to the traffic situation, a memory and a control unit, such as e.g. As a microcomputer, on. The control unit determines an actual vehicle position and alternative routes from the current vehicle position to the destination. Further, a preferred travel route requiring the least fuel consumption may be selected among the alternative travel routes. The method includes the steps of determining the current traffic position based on signals received from the satellites, determining the travel routes from the current traffic position to the destination, and selecting the preferred travel route that requires the least fuel consumption of the determined travel routes ,

Ferner ist aus der EP 1 505 555 B1 ein Navigationssystem mit einer Ermittlung einer verbrauchsoptimierten Fahrtroute bekannt. Dabei weist das Navigationssystem eine Eingabeeinheit, eine Positionsbestimmungseinheit und eine Recheneinheit auf, die eine Mehrzahl von Fahrtrouten zwischen einem ersten und einem zweiten Ort anhand von Kartendaten ermittelt. Die Fahrtrouten weisen Informationen bezüglich des voraussichtlichen Kraftstoffverbrauchs auf. Ferner wählt die Recheneinheit eine Fahrtroute unter Berücksichtigung des berechneten voraussichtlichen minimalen Kraftstoffverbrauchs und einer maximalen, durch den Fahrer vorbestimmten Fahrzeit aus.Furthermore, from the EP 1 505 555 B1 a navigation system with a determination of a consumption-optimized route known. In this case, the navigation system has an input unit, a position determination unit and a computing unit, which determines a plurality of travel routes between a first and a second location on the basis of map data. The routes have information regarding the anticipated fuel consumption. Further, the arithmetic unit selects a travel route taking into account the estimated estimated minimum fuel consumption and a maximum travel time predetermined by the driver.

Offenbarung der ErfindungDisclosure of the invention

Es ist Aufgabe der Erfindung, ein verbessertes Navigationssystem zur Verfügung zu stellen.It is an object of the invention to provide an improved navigation system.

Diese Aufgabe wird durch ein Navigationssystem nach Anspruch 1 und durch ein Verfahren gemäß Anspruch 7 gelöst. Bevorzugte Ausführungsformen der Erfindung sind in den abhängigen Ansprüchen angegeben.This object is achieved by a navigation system according to claim 1 and by a method according to claim 7. Preferred embodiments of the invention are indicated in the dependent claims.

Erfindungsgemäß wurde erkannt, dass ein verbessertes Navigationssystem zur Verfügung gestellt werden kann, indem das Navigationssystem eine Routenermittlungseinrichtung, die eine Mehrzahl von Fahrtrouten zwischen einem Startpunkt und einem Zielpunkt anhand von Kartendaten ermittelt, und eine Optimierungseinrichtung aufweist, die auf Grundlage wenigstens eines ersten und eines zweiten Optimierungskriteriums aus einer Mehrzahl von ermittelten Fahrtrouten eine bevorzugte Fahrtroute bestimmt. Die Optimierungseinrichtung berücksichtigt bei der Bestimmung der bevorzugten Fahrtroute eine Abweichung der ermittelten Fahrtrouten zu der jeweils in einem Optimierungskriterium optimalen Fahrtroute.According to the invention, it has been recognized that an improved navigation system can be provided by the navigation system having a route determining device, which determines a plurality of travel routes between a starting point and a destination point on the basis of map data, and an optimization device based on at least one first and one second Optimization criterion determined from a plurality of determined routes a preferred route. When determining the preferred travel route, the optimization device takes into account a deviation of the determined travel routes from the optimal travel route in each case in an optimization criterion.

Dies hat den Vorteil, dass physikalisch nicht vergleichbare Größen mit in die Optimierung einer Fahrtroute aufgenommen werden können, um so die bevorzugte Fahrtroute anhand von unterschiedlichen Optimierungskriterien zu verbessern und die Anforderungen des Fahrzeugführers an eine Fahrtroute verbessert zu erfüllen.This has the advantage that physically incomparable variables can be included in the optimization of a route in order to improve the preferred route based on different optimization criteria and to meet the requirements of the driver on a route improved.

In einer weiteren Ausführungsform der Erfindung wählt die Optimierungseinrichtung die bevorzugte Fahrtroute aus, die die geringsten Abweichungen über das erste und das zweite Optimierungskriterium aufweist. Dies hat den Vorteil, dass die bevorzugte Fahrtroute sowohl das erste Optimierungskriterium als auch das zweite Optimierungskriterium bestmöglich erfüllt und somit einem Fahrzeugführer eine verbesserte Fahrtroute hinsichtlich der Optimierungskriterien zur Verfügungen gestellt werden kann.In a further embodiment of the invention, the optimization device selects the preferred travel route, which has the smallest deviations over the first and the second optimization criterion. This has the advantage that the preferred route optimally fulfills both the first optimization criterion and the second optimization criterion, and thus provides the vehicle driver with an improved route with regard to the optimization criteria.

In einer weiteren Ausführungsform der Erfindung gewichtet die Optimierungseinrichtung die Abweichung abhängig vom Optimierungskriterium. Dies hat den Vorteil, dass durch die Gewichtung der Einfluss einzelner Optimierungskriterien auf die Fahrtroute entsprechend an die Wünsche des Fahrzeugführers angepasst werden kann.In a further embodiment of the invention, the optimization device weights the deviation depending on the optimization criterion. This has the advantage that the weighting of the influence of individual optimization criteria on the route can be adjusted according to the wishes of the driver.

In einer weiteren Ausführungsform der Erfindung vergleicht die Optimierungseinrichtung die Abweichung der ermittelten Fahrtroute mit einem Schwellenwert und bei einem Unterschreiten des Schwellenwerts wird die ermittelte Fahrtroute durch die Optimierungseinrichtung weiter berücksichtigt. Dies hat den Vorteil, dass Routen, deren Abweichung in einem Optimierungskriterium unterhalb eines Schwellenwerts liegen, in diesem Optimierungskriterium besonders bevorzugte Fahrtrouten sind und somit beispielsweise dem Fahrzeugführer zur Auswahl zur Verfügung gestellt werden können.In a further embodiment of the invention, the optimization device compares the deviation of the determined travel route with a threshold value, and if the threshold value is undershot, the determined travel route is further taken into account by the optimization device. This has the advantage that routes whose deviation in an optimization criterion are below a threshold value are particularly preferred driving routes in this optimization criterion and can therefore be made available to the driver for selection, for example.

Nachfolgend wird die Erfindung anhand von einer Figur näher erläutert. Dabei zeigt: The invention will be explained in more detail with reference to a figure. Showing:

1 eine schematische Darstellung eines Navigationssystems eines Kraftfahrzeugs. 1 a schematic representation of a navigation system of a motor vehicle.

1 zeigt eine schematische Darstellung eines Navigationssystems 1 eines Kraftfahrzeugs. Das Navigationssystem 1 weist zur Positionsbestimmung eines Kraftfahrzeugs eine Positionsbestimmungseinrichtung 30 mit einem Empfänger 31 auf. Ferner umfasst das Navigationssystem 1 eine Routenermittlungseinrichtung 10, ein Kartenmodul 13, ein Anzeige- und Bedienelement 40, 41 und eine Optimierungseinrichtung 20. Dabei ist die Positionsbestimmungseinrichtung 30 mit der Routenermittlungseinrichtung 10 verbunden. Die Routenermittlungseinrichtung 10 ist ferner mit der Optimierungseinrichtung 20 sowie mit einem Anzeigeelement 40 und dem Bedienelement 41 verbunden. Des Weiteren ist die Routenermittlungseinrichtung 10 mit dem Kartenmodul 13 verbunden. Die Positionsbestimmungseinrichtung 30 ist mit dem Empfänger 31 zum Empfang eines GPS-Signals und dem Kartenmodul 13 verbunden, wobei die Positionsbestimmungseinrichtung 30 die Position des Fahrzeugs mittels eines empfangenen GPS-Signals erfasst. 1 shows a schematic representation of a navigation system 1 of a motor vehicle. The navigation system 1 has a position determination device for determining the position of a motor vehicle 30 with a receiver 31 on. Furthermore, the navigation system includes 1 a route determining device 10 , a map module 13 , a display and control element 40 . 41 and an optimizer 20 , In this case, the position determination device 30 with the route determining device 10 connected. The route determination device 10 is further with the optimizer 20 as well as with a display element 40 and the operating element 41 connected. Furthermore, the route determination device 10 with the map module 13 connected. The position determination device 30 is with the receiver 31 to receive a GPS signal and the card module 13 connected, wherein the position determination device 30 detects the position of the vehicle by means of a received GPS signal.

Die Routenermittlungseinrichtung 10 ist dazu ausgelegt, eine Fahrtroute von einem Startpunkt zu einem Zielpunkt nach bestimmten Optimierungskriterien zu ermitteln. Ziel ist es oftmals, die kürzeste, die schnellste und/oder die treibstoffsparendste Fahrtroute zwischen dem Startpunkt und dem Zielpunkt zu ermitteln. Der Startpunkt und/oder der Zielpunkt kann mittels des Anzeigen- und Bedienelements 40, 41 durch den Fahrzeugführer festgelegt und der Routenermittlungseinrichtung 10 bereitgestellt werden. Die Routenermittlungseinrichtung 10 ermittelt eine Mehrzahl von Fahrtrouten auf Grundlage der im Kartenmodul 13 hinterlegten Straßenkarte. Die auf der Straßenkarte des Kartenmoduls 13 hinterlegten Informationen können topographische Informationen, wie z. B. Steigungen und Gefälle, Kreuzungen, Ampelsysteme, die Straßenart der jeweiligen Straße, topologische Höheninformationen oder die maximal zulässige Höchstgeschwindigkeit beinhalten. Der Fahrzeugführer hat das Interesse, auf einer Fahrtroute geleitet zu werden, die möglichst allen seinen Optimierungskriterien bestmöglich entspricht. Üblicherweise sind diese Optimierungskriterien für eine Fahrtroute eine Fahrtzeit, eine Fahrstrecke, ein voraussichtlicher Kraftstoffverbrauch des Kraftfahrzeugs oder ein voraussichtlicher Durchschnittsverbrauch des Kraftfahrzeugs. Die einzelnen Optimierungskriterien weisen dabei physikalische Größen auf, die nicht miteinander vergleichbar sind. Dies hat zur Folge, dass die bei der Routenermittlung eingesetzten Algorithmen, die auf der Graphentheorie basieren, nur unzureichende Ergebnisse hinsichtlich einer Befriedigung aller Optimierungskriterien liefern. Dies basiert darauf, dass in der Straßenkarte einem Straßenabschnitt bzw. einer Kante ein Optimierungskriterium, z. B. eine Fahrgeschwindigkeit oder eine Fahrstrecke oder ein Kraftstoffverbrauch, zugeordnet ist. Auf Grundlage des Optimierungskriteriums wird eine optimale Fahrtroute zwischen Start und Zielpunkt auf Grundlage bekannter Routenermittlungsverfahren ermittelt. Dabei kann allerdings nur ein Optimierungskriterium zur Optimierung dienen.The route determination device 10 is designed to determine a route from a starting point to a destination point according to certain optimization criteria. The goal is often to determine the shortest, the fastest and / or the most fuel-efficient route between the starting point and the destination point. The starting point and / or the destination point can by means of the display and control element 40 . 41 determined by the driver and the route determining device 10 to be provided. The route determination device 10 determines a plurality of travel routes based on the map module 13 deposited road map. The on the road map of the map module 13 stored information can topographic information such. As inclines and gradients, intersections, traffic lights, the road type of each road, topological height information or the maximum speed limit include. The driver of the vehicle is interested in being guided on a route that optimally meets all of its optimization criteria. Usually, these optimization criteria for a route are a travel time, a route, an anticipated fuel consumption of the motor vehicle or an average estimated consumption of the motor vehicle. The individual optimization criteria have physical quantities that are not comparable with each other. This has the consequence that the algorithms used in the route determination, which are based on the graph theory, provide only insufficient results in terms of satisfaction of all optimization criteria. This is based on the fact that in the road map a road section or an edge an optimization criterion, eg. As a driving speed or a route or a fuel consumption, is assigned. On the basis of the optimization criterion, an optimal route between start and destination is determined on the basis of known route determination methods. However, only one optimization criterion can serve for optimization.

Um eine Fahrtroute für den Fahrzeugführer mit mindestens zwei Optimierungskriterien optimal zu gestalten, ermittelt die Routenermittlungseinrichtung 10 anhand des Startpunkts und des Zielpunkts, wobei der Startpunkt auch die Position des Kraftfahrzeugs sein kann, für jedes Optimierungskriterium wenigstens eine Fahrtroute. Die Fahrtrouten werden jeweils auf Grundlage eines ersten und eines zweiten Optimierungskriteriums ermittelt. Dies hat zur Folge, dass die Fahrtrouten sich in ihrem Verlauf und in ihrem Ergebnis dahingehend unterscheiden, dass die Fahrtrouten jeweils ein Optimierungskriterium bei der Erstellung der Fahrtroute nutzen, um so eine Fahrtroute bereitzustellen, die hinsichtlich des jeweiligen Optimierungskriteriums ausgerichtet ist.In order to optimally design a travel route for the driver with at least two optimization criteria, the route determination device determines 10 based on the starting point and the destination, wherein the starting point may also be the position of the motor vehicle, at least one route for each optimization criterion. The travel routes are determined in each case on the basis of a first and a second optimization criterion. This has the consequence that the routes differ in their course and in their result in that the routes each use an optimization criterion in the creation of the route, so as to provide a route that is aligned with respect to the respective optimization criterion.

Die Optimierungseinrichtung 20 bestimmt für jedes Optimierungskriterium die optimale Fahrtroute. Die optimale Fahrtroute erfüllt dabei im Vergleich zu anderen Fahrtrouten jeweils ein Optimierungskriterium am besten. Ferner ermittelt die Optimierungseinrichtung 20 für jede ermittelte Fahrtroute jeweils eine Abweichung zu der optimalen Fahrtroute bezogen auf jeweils ein Optimierungskriterium. Die Abweichungen der ermittelten Fahrtrouten können dabei relativ oder absolut zu der optimalen Fahrtroute in jeweils einem Optimierungskriterium gebildet werden. Die Optimierungseinrichtung 20 fasst die einzelnen Abweichungen über die Optimierungskriterien einer Fahrtroute zu einer Gesamtabweichung zusammen. Die ermittelte Fahrtroute, die die geringste Gesamtabweichung aufweist, wird dabei der Routenermittlungseinrichtung 10 als bevorzugte Fahrtroute zur Verfügung gestellt.The optimization device 20 determines for each optimization criterion the optimal route. In each case, the optimum route best fulfills an optimization criterion in comparison with other routes. Furthermore, the optimization device determines 20 For each determined travel route in each case a deviation from the optimal travel route based on an optimization criterion. The deviations of the ascertained travel routes can thereby be formed relative or absolutely to the optimal travel route in respectively one optimization criterion. The optimization device 20 summarizes the individual deviations via the optimization criteria of a route to a total deviation. The determined travel route, which has the lowest total deviation, becomes the route determination device 10 provided as preferred route.

In einem Ausführungsbeispiel ist es das Ziel, als erstes Optimierungskriterium die Fahrtzeit zu minimieren und als zweites Optimierungskriterium den voraussichtlichen Verbrauch für eine Fahrtroute zu minimieren. Hierzu ermittelt die Routenermittlungseinrichtung 10 beispielsweise drei Fahrtrouten auf Grundlage der im Kartenmodul 13 hinterlegten Straßenkarte. Zu den jeweiligen Fahrtrouten ermittelt ferner die Routenermittlungseinrichtung 10 aufgrund der in der Straßenkarte hinterlegten Informationen sowohl eine Fahrtzeit als auch den voraussichtlichen Verbrauch für die Fahrtrouten von dem Startpunkt zum Zielpunkt. Die drei ermittelten Fahrtrouten weisen dabei unterschiedliche Fahrtzeiten auf. Da die Fahrtrouten eine unterschiedliche Streckenführung aufweisen, unterscheidet sich auch der voraussichtliche Verbrauch für die Fahrtstrecke von den einzelnen Fahrtrouten untereinander. So weist eine erste Fahrtroute beispielsweise eine erste Fahrtzeit von 1:45 Stunden sowie einen ersten Kraftstoffverbrauch von 13,2 Litern, die zweite Fahrtroute eine zweite Fahrtzeit von 1:45 Stunden sowie einen voraussichtlichen zweiten Kraftstoffverbrauch von 12,1 Litern und die dritte Fahrtroute eine dritte Fahrtzeit von 1:40 Stunden und einen voraussichtlichen dritten Kraftstoffverbrauch von 14,0 Litern auf. Für das erste Optimierungskriterium der Fahrtzeit ermittelt die Optimierungseinrichtung 20 eine erste optimale Fahrtroute. Hierzu vergleicht die Optimierungseinrichtung 20 die ermittelten Fahrtrouten untereinander und wählt die Fahrtroute als optimale Fahrtroute für ein Optimierungskriterium aus, die ein Optimierungskriterium am besten erfüllt. Je nach Optimierungskriterium können unterschiedliche Fahrtrouten eine optimale Fahrtroute sein.In one exemplary embodiment, the goal is to minimize the travel time as the first optimization criterion and to minimize the anticipated consumption for a travel route as the second optimization criterion. For this purpose, the route determination device determines 10 For example, three routes based on the in the map module 13 deposited road map. The route determination device also determines the respective travel routes 10 based on the information stored in the road map both a travel time and the expected consumption for the routes from the starting point to the destination point. The three determined routes have different travel times. Because the Travel routes have a different routing, also differs the expected consumption for the route of the individual routes with each other. Thus, for example, a first driving route has a first driving time of 1:45 hours and a first fuel consumption of 13.2 liters, the second driving route a second driving time of 1:45 hours and an estimated second fuel consumption of 12.1 liters and the third driving route third journey time of 1:40 hours and an anticipated third fuel consumption of 14.0 liters. The optimization device determines for the first optimization criterion of the travel time 20 a first optimal route. The optimization device compares this 20 the determined travel routes with each other and selects the route as the optimal route for an optimization criterion that best meets an optimization criterion. Depending on the optimization criterion, different driving routes can be an optimal driving route.

Ferner ermittelt die Optimierungseinrichtung 20 für das zweite Optimierungskriterium des voraussichtlichen Verbrauchs den geringsten Verbrauch für eine zweite optimale Fahrtroute. Die erste optimale Fahrtroute für das erste Optimierungskriterium der Fahrtzeit ist die dritte ermittelte Fahrtroute. Für das zweite Optimierungskriterium des voraussichtlichen Verbrauchs ist die zweite Fahrtroute die zweite optimale Fahrtroute. Die Optimierungseinrichtung 20 ermittelt des Weiteren eine Abweichung der ermittelten Fahrtrouten zu der optimalen Fahrtroute in jeweils einem Optimierungskriterium. So weist im ersten Optimierungskriterium der Fahrtzeit die erste Fahrtroute eine relative Abweichung von 0,05 zu der ersten optimalen Fahrtroute auf. Ferner weist die erste Fahrtroute im zweiten Optimierungskriterium des voraussichtlichen Verbrauchs eine relative Abweichung von 0,09 zur zweiten optimalen Fahrtroute auf. Die zweite Fahrtroute weist im ersten Optimierungskriterium zu der ersten optimalen Fahrtroute eine relative Abweichung von 0,16 auf. Im zweiten Optimierungskriterium ist die zweite Fahrtroute die zweite optimale Fahrtroute. Die dritte Fahrtroute ist im ersten Optimierungskriterium die erste optimale Fahrtroute, weist aber im zweiten Optimierungskriterium eine relative Abweichung von 0,16 auf.Furthermore, the optimization device determines 20 for the second optimization criterion of the anticipated consumption, the lowest consumption for a second optimal route. The first optimal travel route for the first optimization criterion of the travel time is the third determined travel route. For the second optimization criterion of the anticipated consumption, the second travel route is the second optimal travel route. The optimization device 20 further determines a deviation of the determined travel routes to the optimal route in each case an optimization criterion. Thus, in the first optimization criterion of the travel time, the first travel route has a relative deviation of 0.05 from the first optimal travel route. Furthermore, the first travel route in the second optimization criterion of the anticipated consumption has a relative deviation of 0.09 from the second optimal travel route. The second route has a relative deviation of 0.16 in the first optimization criterion for the first optimal route. In the second optimization criterion, the second travel route is the second optimal travel route. The third route is the first optimal route in the first optimization criterion, but has a relative deviation of 0.16 in the second optimization criterion.

Die Optimierungseinrichtung 20 fasst die Abweichungen für jede Fahrtroute zu einer Gesamtabweichung zusammen. So beträgt die erste Gesamtabweichung für die erste Fahrtroute 0,14, für die zweite Gesamtabweichung der zweiten Fahrtroute 0,16, ebenso wie für die dritte Gesamtabweichung der dritten Fahrtroute. Durch das Aufsummieren der Abweichungen der ermittelten Fahrtrouten in den jeweiligen Optimierungskriterien kann die bevorzugte Fahrtroute ermittelt werden, die alle Optimierungskriterien am besten erfüllt. Hierzu vergleicht die Optimierungseinrichtung 20 die einzelnen Gesamtabweichungen der Fahrtrouten, wobei die Fahrtroute alle Optimierungskriterien am besten erfüllt, deren Gesamtabweichung am geringsten ist. Somit erfüllt die erste Fahrtroute die beiden Optimierungskriterien am besten.The optimization device 20 summarizes the deviations for each route to a total deviation. Thus, the first total deviation for the first travel route is 0.14, for the second total deviation of the second travel route is 0.16, as well as for the third overall deviation of the third travel route. By summing up the deviations of the determined travel routes in the respective optimization criteria, the preferred travel route can be determined which best meets all optimization criteria. The optimization device compares this 20 the individual overall deviations of the routes, the route best fulfilling all the optimization criteria whose total deviation is the lowest. Thus, the first route best meets the two optimization criteria.

Ferner ist denkbar, dass die Optimierungseinrichtung 20 die Abweichung der ermittelten Fahrtroute in einem Optimierungskriterium mit einem Schwellenwert für das jeweilige Optimierungskriterium vergleicht und bei einem Unterschreiten des Schwellenwertes die ermittelte Fahrtroute weiter durch die Optimierungseinrichtung 20 berücksichtigt wird. Bei einem Überschreiten des Schwellenwertes wird die ermittelte Fahrtroute nicht weiter berücksichtigt, da die ermittelte Fahrtroute nicht im Interesse des Fahrzeugführers liegt und wenigstens ein Optimierungskriterium nur ungenügend erfüllt.Furthermore, it is conceivable that the optimization device 20 the deviation of the determined travel route in an optimization criterion is compared with a threshold value for the respective optimization criterion and, if the threshold value is undershot, the determined travel route is further compared by the optimization device 20 is taken into account. If the threshold value is exceeded, the determined travel route is not taken into account, since the determined travel route is not in the interest of the vehicle driver and only satisfies at least one optimization criterion inadequately.

Bei den oben ermittelten Fahrtrouten kann beispielsweise ein Schwellenwert von 10% angesetzt werden. Der Schwellenwert drückt dabei ein Verhältnis des absoluten Grenzwertes im Verhältnis zur optimalen Fahrtroute in einem Optimierungskriterium aus. Bei den oben genannten Fahrtrouten überschreitet beispielsweise die dritte Fahrtroute im zweiten Optimierungskriterium des voraussichtlichen Verbrauchs den Schwellenwert von 10%. Die Optimierungseinrichtung 20 ist dabei ausgelegt, diese Fahrtroute nicht weiter zu berücksichtigen, da sie den Wünschen des Fahrzeugführers nicht entspricht. Ferner ist die Optimierungseinrichtung ausgelegt, die Fahrtrouten, die den Schwellenwert unterschreiten, weiter zu berücksichtigen, da diese die Ansprüche des Fahrzeugführers besonders günstig erfüllen.For example, a threshold value of 10% can be set for the routes determined above. The threshold value expresses a ratio of the absolute limit value in relation to the optimal travel route in an optimization criterion. For example, in the above-mentioned driving routes, the third travel route exceeds the threshold value of 10% in the second optimization criterion of the anticipated consumption. The optimization device 20 is designed not to consider this route further, since it does not meet the wishes of the driver. Furthermore, the optimization device is designed to further consider the travel routes which fall below the threshold value, since these fulfill the requirements of the vehicle driver particularly favorably.

Ferner ist es denkbar, innerhalb eines Optimierungskriteriums die einzelnen Fahrtrouten in einer aufsteigenden oder abfallenden Reihenfolge anzuordnen, um die optimalen Fahrtrouten in einem Optimierungskriterium zu ermitteln.Furthermore, it is conceivable within an optimization criterion to arrange the individual travel routes in an ascending or descending order in order to determine the optimal travel routes in an optimization criterion.

In einer Ausführungsform werden die Abweichungen der ermittelten Fahrtrouten zu der in einem Optimierungskriterium jeweils optimalen Fahrtroute nicht gewichtet. Es ist jedoch auch denkbar, eine Abweichung abhängig vom Optimierungskriterium zu gewichten, um die Präferenzen des Fahrzeugführers in der Optimierung der Fahrtroute zu stärken. Hierzu wird die Abweichung mit einem Gewichtungsfaktor für das jeweilige Optimierungskriterium multipliziert und die gewichteten Abweichungen zu der Gesamtabweichung zusammengefasst. Die bevorzugte Fahrtroute wird anhand eines Vergleichs der Gesamtabweichungen ermittelt.In one embodiment, the deviations of the determined travel routes from the optimal travel route in an optimization criterion are not weighted. However, it is also conceivable to weight a deviation depending on the optimization criterion in order to strengthen the preferences of the driver in the optimization of the route. For this purpose, the deviation is multiplied by a weighting factor for the respective optimization criterion and the weighted deviations are combined to form the total deviation. The preferred route is determined based on a comparison of the total deviations.

Ferner ist es denkbar, zusätzlich zu dem ersten und dem zweiten Optimierungskriterium weitere Optimierungskriterien zu berücksichtigen und weitere Optimierungskriterien in die Ermittlung der bevorzugten Fahrtroute einzubeziehen. Für die weiteren Optimierungskriterien wird jeweils ebenso eine Abweichung pro Optimierungskriterium durch die Optimierungseinrichtung 20 ermittelt. Die Abweichungen werden hierbei ebenso zu einer Gesamtabweichung zusammengefasst, wobei die Gesamtabweichungen der ermittelten Fahrtrouten miteinander verglichen werden. Die Optimierungseinrichtung 20 wählt die Fahrtroute als bevorzugte Fahrtroute aus, die die geringste Gesamtabweichung aufweist. Auf diese Weise können auch weitere Optimierungskriterien, wie Mautkosten, Straßenart, eine Streckenführung in reizvoller Umgebung oder eine einfache Routenführung, in die Fahrtroutenermittlung miteinbezogen werden.Furthermore, it is conceivable to consider further optimization criteria in addition to the first and the second optimization criterion and include further optimization criteria in the determination of the preferred route. For each of the further optimization criteria, a deviation per optimization criterion by the optimization device is also calculated 20 determined. The deviations are in this case also combined to form a total deviation, with the total deviations of the determined travel routes being compared with one another. The optimization device 20 selects the route as the preferred route having the least total deviation. In this way, further optimization criteria, such as toll costs, road type, a route in a charming environment or a simple route guidance, can be included in the route determination.

Die bevorzugte Fahrtroute stellt die Optimierungseinrichtung 20 der Routenermittlungseinrichtung 10 zur Verfügung, welche die bevorzugte Fahrtroute dem Fahrzeugführer mittels des Anzeigenelements 40 anzeigt. Es ist auch denkbar, dass der Fahrzeugführer unter den optimalen Fahrtrouten die bevorzugte Fahrtroute selbst mittels des Bedienelements 41 auswählt.The preferred route is the optimizer 20 the route determining device 10 available, which is the preferred route to the driver by means of the display element 40 displays. It is also conceivable that the driver under the optimal driving routes, the preferred route even by means of the control 41 selects.

Dem Fachmann ist selbstverständlich geläufig, dass das gezeigte Navigationssystem bzw. das gezeigte Verfahren beispielhaft sind. Wesentlich dabei ist jedoch, dass eine bevorzugte Fahrtroute durch ein Navigationssystem ermittelt wird, indem ein erstes und ein zweites Optimierungskriterium zur Bewertung und zur Bildung einer Abweichung der ermittelten Fahrtrouten zu der in einem Optimierungskriterium jeweils optimalen Fahrtroute herangezogen werden, um so die bestmögliche bevorzugte Fahrtroute dem Fahrzeugführer hinsichtlich mehrerer Optimierungskriterien zur Verfügung zu stellen.The person skilled in the art is of course familiar that the navigation system shown or the method shown are exemplary. It is essential, however, that a preferred route is determined by a navigation system by using a first and a second optimization criterion for the evaluation and formation of a deviation of the determined routes to the optimum in each optimization criterion route, so as the best possible preferred route to Provide drivers with regard to several optimization criteria.

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 19605458 C1 [0002]
EP 1505555 B1 [0003]

Claims

Navigation system ( 1 ) for a motor vehicle with a route determining device ( 10 ), which is designed to determine a plurality of travel routes between a starting point and a destination point on the basis of map data, and an optimization device ( 20 ), which has at least one first and at least one second optimization criterion and is designed to respectively determine the optimal travel route in each case an optimization criterion, characterized in that the optimization device ( 20 ) is designed to take into account in each case a deviation of the determined travel route to the optimal in each case an optimization criterion route in the route selection.

Navigation system ( 1 ) according to claim 1, characterized in that the optimization device ( 20 ) is adapted to select the route having the least deviation over several optimization criteria.

Navigation system ( 1 ) according to claim 1 or 2, characterized in that the deviation has a weighting function of the optimization criterion.

Navigation system ( 1 ) according to one of claims 1 to 3, characterized in that the optimization device ( 20 ) is designed to form an order of the determined travel routes for each one optimization criterion as a function of the deviation.

Navigation system ( 1 ) according to one of claims 1 to 4, characterized in that the optimization device ( 20 ) is designed to compare the deviation of the determined travel route with a threshold value, and that, when the threshold value is exceeded, the determined travel route is no longer provided by the route determination device ( 10 ) is compared.

Navigation system ( 1 ) according to one of claims 1 to 5, characterized in that one of the optimization criteria comprises at least one of the following characteristics: a travel time for the determined route, a route for the determined route, an estimated fuel consumption of the motor vehicle for the determined route, an estimated average consumption of the motor vehicle for the determined travel route.

A method for determining a route between a starting point and a destination point based on map data, wherein a plurality of routes between the starting point and the destination point determined and an optimal route for a first and a second optimization criterion is determined, characterized in that in the route selection a deviation in each case a determined travel route is taken into account for the optimal travel route in each case in an optimization criterion.

A method according to claim 7, characterized in that the route is selected, which has the least deviations over the optimization criteria.

A method according to claim 7 or 8, characterized in that the deviations are weighted depending on the optimization criterion.

Method according to one of claims 7 to 9, characterized in that for determining the optimal route among the determined routes at least one of the following steps is performed: determining a travel time for the determined routes, determining a route for the determined routes, determining an estimated fuel consumption for the determined travel routes, determining a probable average consumption for the determined travel routes.