DE102009005259A1 - Computer-aided method for multi-criteria optimization of route of motor vehicle, involves calculating target based on weights when user inputs release command, and outputting information about calculated target to user over output unit - Google Patents

Computer-aided method for multi-criteria optimization of route of motor vehicle, involves calculating target based on weights when user inputs release command, and outputting information about calculated target to user over output unit Download PDF

Info

Publication number
DE102009005259A1
DE102009005259A1 DE200910005259 DE102009005259A DE102009005259A1 DE 102009005259 A1 DE102009005259 A1 DE 102009005259A1 DE 200910005259 DE200910005259 DE 200910005259 DE 102009005259 A DE102009005259 A DE 102009005259A DE 102009005259 A1 DE102009005259 A1 DE 102009005259A1
Authority
DE
Germany
Prior art keywords
route
criteria
criterion
weights
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
DE200910005259
Other languages
German (de)
Inventor
Marcello Dr. Tava
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bayerische Motoren Werke AG
Original Assignee
Bayerische Motoren Werke AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bayerische Motoren Werke AG filed Critical Bayerische Motoren Werke AG
Priority to DE200910005259 priority Critical patent/DE102009005259A1/en
Publication of DE102009005259A1 publication Critical patent/DE102009005259A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zur rechnergestützten Multikriterien-Optimierung, insbesondere zur Optimierung der Route eines Kraftfahrzeugs, bei dem ein Optimierungsproblem in Abhängigkeit von mehreren Kriterien gelöst wird, wobei jedem Kriterium eine Gewichtung zugeordnet ist, welche umso größer ist, je stärker das jeweilige Kriterium bei der Optimierung berücksichtigt wird. Erfindungsgemäß werden die Kriterien und die Gewichtungen einem Benutzer über eine Ausgabeeinheit ausgegeben, wobei der Benutzer über eine Steuereinheit die Gewichtungen verändern kann und eine Berechnung eines durch das Optimierungsproblem vorgegebenen Ziels basierend auf den Gewichtungen durch Eingabe eines Auslösebefehls über die Steuereinheit auslösen kann. Im Falle, dass der Benutzer den Auslösebefehl eingibt, wird das Ziel basierend auf den Gewichtungen berechnet und dem Benutzer werden Informationen zu dem berechneten Ziel über die Ausgabeeinheit ausgegeben.The invention relates to a method for computer-aided multi-criteria optimization, in particular for optimizing the route of a motor vehicle, in which an optimization problem is solved depending on a plurality of criteria, wherein each criterion is assigned a weighting, which is greater, the stronger the respective criterion the optimization is considered. According to the invention, the criteria and the weights are output to a user via an output unit, wherein the user can change the weights via a control unit and trigger a calculation of a target given by the optimization problem based on the weights by entering a trigger command via the control unit. In the event that the user inputs the trigger command, the target is calculated based on the weights and the user is provided with information about the calculated target via the output unit.

Figure 00000001
Figure 00000001

Description

Die Erfindung betrifft ein Verfahren sowie eine entsprechende Vorrichtung zur rechnergestützten Multikriterien-Optimierung, insbesondere zur Optimierung der Route eines Kraftfahrzeugs.The The invention relates to a method and a corresponding device to the computer-aided Multi-criteria optimization, especially for optimizing the route of a motor vehicle.

Multikriterien-Optimierung ist an sich aus dem Stand der Technik bekannt und ermöglicht die Lösung eines Optimierungsproblems basierend auf einer Mehrzahl von Kriterien. Beispielsweise kann das Optimierungsproblem darin bestehen, in einem Navigationssystem eines Kraftfahrzeugs eine Fahrtroute zwischen wenigstens zwei geographischen Punkten zu finden, welche am besten verschiedene Kriterien gleichzeitig erfüllt. Die Kriterien können beispielsweise die Reisezeit, die mit der Route verbundenen Kosten, die landschaftliche Schönheit der Route und dergleichen sein. Die Kriterien sind dabei häufig konkurrierend, d. h. es tritt öfters der Fall auf, dass die beste Erfüllung eines Kriteriums dazu führt, dass ein anderes Kriterium nur sehr schlecht bzw. überhaupt nicht erfüllt ist. In Verfahren zur Multikriterien-Optimierung werden deshalb für die einzelnen Kriterien geeignete Gewichtungen festgelegt, welche jeweils die relative Wichtigkeit eines Kriteriums in Bezug auf die anderen Kriterien bestimmen. Mögliche Lösungen des Multikriterien-Problems werden dabei z. B. über einen skalaren Wert miteinander verglichen. Dieser skalare Wert ist insbesondere ein Skalarprodukt von zwei Vektoren, wobei einer der Vektoren die gewählten Gewichtungen für die einzelnen Kriterien als Einträge enthält und der andere Vektor die Abweichung der einzelnen Kriterien von einem Sollwert als Einträge umfasst. Das Multikriterien-Optimierungsproblem wird dabei durch die Suche nach einem Ziel mit dem geringsten skalaren Wert repräsentiert. Im Falle der Berechnung einer Route in einem Navigationssystem ist das Ziel gegeben durch die Route, welche gemäß den Gewichtungen und den Abweichungen der Kriterien vom Sollwert zu dem geringsten skalaren Wert führt.Multi-criteria optimization is in itself known from the prior art and allows the solution of a Optimization problem based on a plurality of criteria. For example, the optimization problem may be in a navigation system a motor vehicle a route between at least two geographical points to find which best different criteria at the same time Fulfills. The criteria can For example, the travel time, the costs associated with the route, the scenic beauty the route and the like. The criteria are often competing, d. H. it occurs more often the case on that the best fulfillment of a criterion leads to that another criterion is very poor or not fulfilled at all. In multi-criteria optimization procedures, therefore, the individual criteria are used appropriate weights are set, which are each the relative importance of one criterion with respect to the other criteria. Possible solutions of the Multicriteria problems are z. B. with each other via a scalar value compared. This scalar value is especially a scalar product of two vectors, one of the vectors being the chosen weights for the individual criteria as entries contains and the other vector the deviation of the individual criteria of a setpoint as entries includes. The multi-criteria optimization problem is thereby through the search for a destination with the lowest scalar value represents. In the case of calculating a route in a navigation system is the destination given by the route, which according to the weights and the Deviations of the criteria from the setpoint to the lowest scalar Value leads.

Wie oben dargelegt, ist ein Anwendungsfall der Multikriterien-Optimierung das Auffinden einer geeigneten Route über das Navigationssystem eines Kraftfahrzeugs. Der Benutzer bedient dabei das Navigationssystem über eine geeignete Steuereinheit im Innenraum des Kraftfahrzeugs, welche mit einer Ausgabeeinheit zur Ausgabe von Informationen für den Benutzer wechselwirkt. Eine Ausführungsform einer solchen Steuereinheit ist ein Dreh- und Druckregler, über den der Benutzer durch Interaktion mit der Ausgabeeinheit in der Form eines Displays unter anderem den von ihm gewünschten Zielpunkt seiner Fahrt einstellen kann. Obwohl mit solchen Steuereinheiten auch komplexe Einstellungen für ein Navigationssystem vorgenommen werden könnten, sind heutzutage die Kriterien für die Berechnung einer Fahrtroute überhaupt nicht oder nur eingeschränkt durch den Benutzer einstellbar. Insbesondere kann der Benutzer nur bestimmte Standard-Kriterien, wie z. B. „zeitlich schnelle Route” und „kosteneffiziente bzw. billige Route” mit einem oder mehreren restriktiven bzw. harten Kriterien, wie z. B. „Vermeide Autobahnen”, „Vermeide Tunnels”, „Vermeide Fährverbindungen”, kombinieren.As outlined above, is an application of multi-criteria optimization finding a suitable route via the navigation system of a motor vehicle. The user operates the navigation system via a suitable control unit in the interior of the motor vehicle, which with an output unit for outputting information to the user interacts. An embodiment of a such control unit is a rotary and pressure regulator, via the the user through interaction with the output device in the form a display among other things, the desired destination of his ride can adjust. Although with such control units also complex Settings for a navigation system could be made these days are the Criteria for the calculation of a route at all not or only partially the user adjustable. In particular, the user can only certain Standard criteria, such as B. "temporally fast route "and" cost-efficient or cheap route "with one or more restrictive or hard criteria, such. B. "Avoid Highways "," Avoid Tunnels "," Avoid Ferry connections ", combine.

Aufgabe der Erfindung ist es deshalb, ein Verfahren und eine Vorrichtung zur rechnergestützten Multikriterien-Optimierung zu schaffen, welche einem Benutzer eine verbesserte Einstellung der bei der Optimierung zu berücksichtigenden Kriterien ermöglichen.task The invention is therefore a method and an apparatus to the computer-aided Multi-criteria optimization to provide a user with a improved setting of the optimization to be considered Enable criteria.

Diese Aufgabe wird durch das Verfahren gemäß Patentanspruch 1 sowie die Vorrichtung gemäß Patentanspruch 14 gelöst. Weiterbildungen der Erfindung sind in den abhängigen Ansprüchen definiert.These The object is achieved by the method according to claim 1 and the Device according to claim 14 solved. Further developments of the invention are defined in the dependent claims.

In dem erfindungsgemäßen Verfahren wird ein Optimierungsproblem in Abhängigkeit von mehreren Kriterien gelöst, wobei jedem Kriterium eine Gewichtung zugeordnet ist, welche umso größer ist, je stärker das jeweilige Kriterium bei der Optimierung berücksichtigt wird. Einem jeweiligen Kriterium kann hierbei gegebenenfalls auch eine Gewichtung von Null zugeordnet sein. Das heißt, die Erfindung umfasst auch den Spezialfall, bei dem die Multikriterien-Optimierung lediglich ein einzelnes Kriterium optimiert, wobei dieser Spezialfall dann auftritt, wenn die Gewichtungen von allen bis auf ein Kriterium auf den Wert Null gesetzt sind. In dem Verfahren werden die Kriterien und die Gewichtungen einem Benutzer über eine Ausgabeeinheit ausgegeben, wobei der Benutzer über eine Steuereinheit die Gewichtungen verändern kann und eine Berechnung eines durch das Optimierungsproblem vorgegebenen Ziels durch Eingabe eines Auslösebefehls über die Steuereinheit auslösen kann. Der Begriff „Ausgabe der Kriterien und der Gewichtungen über eine Ausgabeeinheit” ist dabei weit zu verstehen. Insbesondere müssen die Gewichtungen nicht quantitativ durch die Ausgabe der entsprechenden Gewichtungswerte angegeben sein. Vielmehr reicht auch eine qualitative Ausgabe der Gewichtungen derart aus, dass aus der Ausgabe für den Benutzer erkennbar ist, wie groß die Gewichtungen der entsprechenden Kriterien in etwa sind.In the method according to the invention becomes an optimization problem depending on several criteria solved, where each criterion is assigned a weight which is the same is bigger, ever stronger the respective criterion is considered in the optimization. One each If necessary, the criterion can also have a weighting of zero be assigned. This means, The invention also includes the special case where multi-criteria optimization just optimized a single criterion, this special case then occurs when the weights of all but one criterion are set to the value zero. In the procedure, the criteria become and the weights are output to a user via an output unit, the user over a control unit can change the weights and a calculation a goal given by the optimization problem by input a tripping order over the Trigger control unit can. The term "edition the criteria and the weightings via an output unit "is included far to understand. In particular, the weights do not have to quantitatively by the output of the corresponding weighting values be specified. Rather, a qualitative output of the weights is sufficient such that the output is recognizable to the user, how big the Weightings of the corresponding criteria are approximately.

Gibt ein Benutzer einen Auslösebefehl über die Steuereinheit ein, wird erfindungsgemäß das Ziel basierend auf den Gewichtungen berechnet, wobei dem Benutzer Informationen zu dem berechneten Ziel über die Ausgabeeinheit ausgegeben werden. Die Gewichtungen sind dabei die vom Benutzer veränderten Gewichtungen bzw. voreingestellte Gewichtungen, sofern der Benutzer darauf verzichtet hat, die Gewichtungen über die Steuereinheit entsprechend zu justieren.Gives a user gives a trigger command over the Control unit, according to the invention, the target based on the Weightings, giving the user information about the calculated goal over the output unit is output. The weights are included that changed by the user Weightings or preset weights, unless the user has waived the weightings on the control unit accordingly to adjust.

Das erfindungsgemäße Verfahren zeichnet sich dadurch aus, dass dem Benutzer die Möglichkeit gegeben wird, die einzelnen, bei der Optimierung zu berücksichtigenden Kriterien durch Veränderung der über eine Ausgabeeinheit ausgegebenen Gewichtungen mittels einer Steuereinheit zu justieren. Das erfindungsgemäße Verfahren ist dabei auf beliebige Multikriterien-Optimierungsprobleme anwendbar, wird jedoch vorzugsweise zur Optimierung der Route eines Kraftfahrzeugs eingesetzt. Das heißt, in einer besonders bevorzugten Ausführungsform ist das Ziel, welches durch das Optimierungsproblem vorgegeben ist, die Route eines Kraftfahrzeugs zwischen zumindest zwei geographischen Punkten unter bestmöglicher Erfüllung der Kriterien. Die Kriterien umfassen dabei insbesondere zumindest zwei Kriterien aus der Menge der folgenden Kriterien:

  • – zeitlich schnelle Route;
  • – billige Route;
  • – landschaftlich schöne Route;
  • – Route, die sich dynamisch an aufkommende Verkehrsbehinderungen anpasst;
  • – Route mit kurzer Streckenlänge;
  • – Route unter Vermeidung von Tunneln;
  • – Route unter Vermeidung von Autobahnen;
  • – Route unter Vermeidung von Fährverbindungen.
The inventive method is characterized in that the user is given the opportunity to adjust the individual, to be considered in the optimization criteria by changing the output via an output unit weights by means of a control unit. The inventive method is applicable to any multi-criteria optimization problems, but is preferably used to optimize the route of a motor vehicle. That is, in a particularly preferred embodiment, the objective dictated by the optimization problem is the route of a motor vehicle between at least two geographic points under best possible satisfaction of the criteria. In particular, the criteria include at least two criteria from the set of the following criteria:
  • - timely fast route;
  • - cheap route;
  • - scenic route;
  • - route that adapts dynamically to emerging traffic obstructions;
  • - route with short distance;
  • - route avoiding tunnels;
  • - Route avoiding highways;
  • - Route avoiding ferry connections.

Auf diese Weise wird eine feine Einstellung der Gewichtungen von verschiedenartigen und gegebenenfalls auch miteinander konkurrierenden Kriterien gewährleistet.On this way, a fine adjustment of the weights of different types will be made and possibly also competing criteria.

In einer weiteren, besonders bevorzugten Ausführungsform der Erfindung werden die Kriterien und die Gewichtungen auf einer Ausgabeeinheit in der Form einer Anzeigeein heit, insbesondere einem Display in einem Kraftfahrzeug, graphisch dargestellt. Vorzugsweise ist dabei auf der Anzeigeeinheit für jedes Kriterium ein Balken und/oder eine Linie wiedergegeben, wobei durch die Füllung des Balkens und/oder eine Verschiebung eines Anzeigeelements entlang des Balkens und/oder der Linie die Größe der Gewichtung des jeweiligen Kriteriums angezeigt wird. Auf diese Weise wird eine besonders intuitive Wiedergabe der entsprechenden Gewichtungen erreicht. Vorzugsweise erstrecken sich dabei die Balken und/oder Linien auf der Anzeigeeinheit in Bezug auf einen zentralen Punkt der nicht speziell angezeigt werden muss, radial nach außen, wodurch eine besonders übersichtliche Darstellung der einzelnen Kriterien und deren Gewichtungen gewährleistet wird.In a further, particularly preferred embodiment of the invention the criteria and weights on an output unit in the Form of a Anzeigeein unit, in particular a display in a motor vehicle, shown graphically. Preferably, it is on the display unit for each Criterion represented a bar and / or a line, where by the filling of the bar and / or a displacement of a display element along of the beam and / or the line the magnitude of the weighting of the respective Criteria is displayed. This way, a particularly intuitive Playback of the corresponding weightings achieved. Preferably extend the bars and / or lines on the display unit in terms of a central point not specifically indicated must be, radially outward, which makes a particularly clear Representation of the individual criteria and their weightings is ensured.

In einer besonders bevorzugten Ausgestaltung der Erfindung ist die graphische Darstellung der Kriterien derart ausgestaltet, dass in einer Grundeinstellung der Gewichtungen die Balken und/oder Linien an ihren inneren, zum zentralen Punkt benachbarten Enden über ein inneres Polygon und an ihren äußeren, zu den inneren Enden gegenüberliegenden Enden über ein äußeres Polygon miteinander verbunden sind. Dabei stellt ein jeweiliger Eckpunkt des inneren Polygons das oben erwähnte Anzeigeelement dar, welches durch einen Benutzer über die Steuereinheit entlang des jeweiligen Balkens und/oder der jeweiligen Linie zur Veränderung der Gewichtung des jeweiligen Kriteriums verschiebbar ist, so dass sich die Position des jeweiligen Eckpunkts des inneren Polygons und hierdurch die Form des inneren Polygons verändert. Hierdurch wird besonders intuitiv eine graphische Wiedergabe der eingestellten Kriterien ermöglicht. Diese Darstellung wird nochmals dadurch verbessert, dass die Fläche des inneren Polygons optisch hervorgehoben wird, beispielsweise in einer besonderen Farbe wiedergegeben wird.In a particularly preferred embodiment of the invention is the graphical representation of the criteria designed such that in a basic setting of the weights the bars and / or lines at their inner ends adjacent to the central point inner polygon and at their outer, to the inner ends opposite ends via an outer polygon connected to each other. It represents a respective corner of the inner polygon is the above-mentioned display element which through a user over the control unit along the respective bar and / or the respective Line to change the weighting of the respective criterion is displaceable, so that the position of the respective vertex of the inner polygon and thereby changing the shape of the inner polygon. This will be special intuitively a graphical representation of the set criteria allows. This representation is further improved by the fact that the area of the inner polygon is highlighted, for example, in a particular color is reproduced.

In einer weiteren Ausführungsform des erfindungsgemäßen Verfahrens wird immer die Gesamtlänge des jeweiligen Balkens und/oder der jeweiligen Linie für jede Einstellung der Gewichtungen auf der Anzeigeeinheit wiedergegeben. Auf diese Weise erkennt der Benutzer sehr einfach, wie stark die entsprechende Gewichtung gewählt wurde. Gegebenenfalls ist es jedoch auch möglich, dass von dem jeweiligen Balken und/oder der jeweiligen Linie nur der außerhalb des inneren Polygons liegende Teil auf der Anzeigeeinheit wiedergegeben wird.In a further embodiment the method according to the invention always the total length the relevant bar and / or line for each setting the weights on the display unit reproduced. To this Way, the user very easily recognizes how strong the corresponding Weighting chosen has been. If necessary, it is also possible that of the respective Beams and / or the respective line only the outside of the inner polygon lying part is displayed on the display unit.

In einer weiteren, besonders bevorzugten Ausgestaltung des erfindungsgemäßen Verfahrens wird an dem jeweiligen Eckpunkt des äußeren Polygons das Kriterium des an dem jeweiligen Eckpunkt endenden Balkens und/oder der an dem jeweiligen Eckpunkt endenden Linie wiedergegeben, beispielsweise in Textform.In Another, particularly preferred embodiment of the method according to the invention is at the respective corner of the outer polygon the criterion of the bar ending at the respective vertex and / or reproduced at the respective corner point line, for example in text form.

In einer weiteren Ausgestaltung der Erfindung ist die Gewichtung eines jeweiligen Kriteriums umso größer, je weiter der jeweilige Eckpunkt des inneren Polygons von dem inneren Ende des jeweiligen Balkens und/oder der jeweiligen Linie entfernt ist, wobei insbesondere ein Maximalwert für das jeweilige Kriterium erreicht ist, wenn der Eckpunkt des inneren Polygons am äußeren Ende des jeweiligen Balkens und/oder der jeweiligen Linie liegt.In In another embodiment of the invention, the weighting of a respective criterion, the greater, depending further the respective corner point of the inner polygon from the inner End of the respective bar and / or the respective line away is, in particular reaches a maximum value for the respective criterion is when the corner point of the inner polygon at the outer end of each bar and / or the respective line.

In einer besonders bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens wird als Steuereinheit zur Veränderung der Gewichtungen ein Dreh- und Druckregler verwendet, welcher durch die Hand eines Benutzers betätigbar ist, wobei der Dreh- und Druckregler vorzugsweise in der Mittelkonsole des Fahrzeugs angeordnet ist. Auf diese Weise wird eine besonders benutzerfreundliche Interaktion des Benutzers mit der Ausgabeeinheit erreicht.In a particularly preferred embodiment the method according to the invention is used as a control unit for change the weights used a rotary and pressure regulator, which by the Hand of a user operated is, wherein the rotary and pressure regulator preferably in the center console of the vehicle is arranged. This way becomes a special one user-friendly interaction of the user with the output unit reached.

In einer weiteren Ausgestaltung der Erfindung wechselwirkt der Dreh- und Druckregler derart mit der Anzeigeeinheit, dass in einem ersten Betriebsmodus durch Drehen des Dreh- und Druckreglers durch einen Benutzer ein Kriterium auf der Anzeigeeinheit auswählbar ist, wobei eine Auswahl eines Kriteriums durch einen Druck des Benutzers auf den Dreh- und Druckregler bestätigt wird, woraufhin in einen zweiten Betriebsmodus gewechselt wird, in dem durch Drehen des Dreh- und Druckreglers durch den Benutzer die Größe der Gewichtung des gewählten Kriteriums auf der Anzeigeeinheit einstellbar ist, wobei durch Druck des Benutzers auf den Dreh- und Druckregler ein eingestelltes Gewicht bestätigt wird und in den ersten Betriebsmodus zurückgegangen wird. Vorzugsweise wird dabei im ersten Betriebsmodus ein gewähltes Kriterium, welches noch nicht bestätigt ist, durch eine Hervorhebung des Eckpunkts des inneren Polygons auf der entsprechenden Linie angezeigt, wobei die Hervorhebung des Eckpunkts verstärkt wird, wenn die Auswahl des Kriteriums bestätigt wird. Die Hervorhebung kann dabei beispielsweise durch einen entsprechenden Kreis am Eckpunkt erfolgen, wobei der Radius des Kreises vergrößert wird, wenn die Auswahl des Kriteriums bestätigt wird.In a further embodiment of the invention, the rotary and pressure controller interacts with the display unit such that in a first Be operating mode by turning the rotary and pressure regulator by a user, a criterion on the display unit is selectable, wherein a selection of a criterion is confirmed by a pressure of the user on the rotary and pressure controller, whereupon it is changed to a second operating mode in which by turning the rotation and pressure regulator by the user, the size of the weighting of the selected criterion on the display unit is adjustable, wherein by pressing the user on the rotary and pressure regulator, a set weight is confirmed and is returned to the first mode of operation. Preferably, in the first mode of operation, a selected criterion which has not yet been confirmed is indicated by highlighting the vertex of the inner polygon on the corresponding line, the emphasis of the vertex being enhanced when the selection of the criterion is confirmed. The highlighting can be done for example by a corresponding circle at the vertex, wherein the radius of the circle is increased when the selection of the criterion is confirmed.

Neben dem oben beschriebenen Verfahren betrifft die Erfindung ferner eine Vorrichtung zur rechnergestützten Multikriterien-Optimierung, insbesondere zur Optimierung der Route eines Kraftfahrzeugs. Die Vorrichtung umfasst dabei eine Recheneinheit, mit der im Betrieb der Vorrichtung ein Optimierungsproblem in Abhängigkeit von mehreren Kriterien gelöst wird, wobei jedem Kriterium eine Gewichtung zugeordnet ist, welche umso größer ist, je stärker das jeweilige Kriterium bei der Optimierung berücksichtigt wird. Die erfindungsgemäße Vorrichtung umfasst ferner eine Ausgabeeinheit, über welche die Kriterien und die Gewichtungen einem Benutzer im Betrieb der Vorrichtung ausgegeben werden. Darüber hinaus ist eine Steuereinheit vorgesehen, über welche der Benutzer die Gewichtungen verändern kann und eine mit der Recheneinheit durchgeführte Berechnung eines durch das Optimierungsproblem vorgegebenen Ziels basierend auf den Gewichtungen durch die Eingabe eins Auslösebefehls auslösen kann, wobei im Falle, dass der Benutzer einen Auslösebefehl eingibt, das Ziel basierend auf den Gewichtungen berechnet wird und dem Benutzer Informationen zu dem berechneten Ziel über die Ausgabeeinheit ausgegeben werden. Die Vorrichtung ist vorzugsweise derart ausgestaltet, dass jede Variante des oben beschriebenen erfindungsgemäßen Verfahrens mit der Vorrichtung durchführbar ist. In einer besonders bevorzugten Ausgestaltung ist die Vorrichtung ein Navigationssystem eines Kraftfahrzeugs.Next In the method described above, the invention further relates to a Device for computer-aided Multi-criteria optimization, especially for optimizing the route of a motor vehicle. The device comprises an arithmetic unit, with the operation of the device an optimization problem in dependence solved by several criteria where each criterion is assigned a weight, which the bigger, the stronger the respective criterion is considered in the optimization. The device according to the invention further comprises an output unit via which the criteria and the weights are output to a user during operation of the device become. About that In addition, a control unit is provided, via which the user the Change weights can and a performed with the arithmetic unit calculation of a the optimization problem of given target based on the weights by entering a tripping order trigger can, in the case that the user gives a trigger command input, the target is calculated based on the weights and informing the user of the calculated destination via the Output unit are output. The device is preferably designed such that each variant of the inventive method described above feasible with the device is. In a particularly preferred embodiment, the device a navigation system of a motor vehicle.

Ausführungsbeispiele der Erfindung werden nachfolgend anhand der beigefügten 1 bis 4 detailliert beschrieben. Diese Figuren zeigen Wiedergaben auf einer Anzeigeeinheit, welche während des Ablaufs einer Ausführungsform des erfindungsgemäßen Verfahrens dargestellt werden.Embodiments of the invention are described below with reference to the attached 1 to 4 described in detail. These figures show reproductions on a display unit, which are displayed during the course of an embodiment of the method according to the invention.

Die nachfolgend beschriebene Ausführungsform des erfindungsgemäßen Verfahrens betrifft die Optimierung der Route in einem Navigationssystem eines Kraftfahrzeugs, wobei der Fahrer des Kraftfahrzeugs über einen entsprechenden Dreh- und Druckregler die von ihm gewünschten Routenkriterien und deren Gewichtungen auf einer Anzeigeeinheit im Cockpit des Kraftfahrzeugs einstellen kann. Der Dreh- und Druckregler ist vorzugsweise in der Mittelkonsole des Fahrzeugs angebracht und kann durch eine Hand des Benutzers bedient werden. Über den Dreh- und Druckregler können entsprechende Befehle durch Interaktion mit den Darstellungen auf der Anzeigeeinheit eingegeben werden. Eine Ausführungsform eines Systems aus Dreh- und Druckregler und Anzeigeeinheit zur Steuerung bzw. Einstellung von Parametern in einem Fahrzeug ist auch unter dem Namen I- Drive bekannt. Der Dreh- und Druckregler ist dabei als ein durch den Benutzer greifbares Drehrad ausgebildet, bei dem durch Drehbewegung des Rads und durch Druck zentral von oben sowie in verschiedene radiale Richtungen des Rads Befehle eingegeben werden können. Beispielsweise kann der Benutzer durch Drehen des Reglers in einem entsprechenden Menü zwischen unterschiedlichen Auswahlpunkten des Menüs hin- und herspringen.The embodiment described below the method according to the invention concerns the optimization of the route in a navigation system of a Motor vehicle, wherein the driver of the motor vehicle via a corresponding rotary and pressure regulator the desired by him Route criteria and their weightings on a display unit in the cockpit of the motor vehicle. The rotary and pressure regulator is preferably mounted in the center console of the vehicle and can be operated by a user's hand. About the shooting and pressure regulators can corresponding commands through interaction with the representations be entered in the display unit. An embodiment of a system Rotary and pressure regulator and display unit for control or adjustment of parameters in a vehicle is also known under the name I-Drive. Of the Turning and pressure regulator is as a tangible by the user Rotary formed in which by rotation of the wheel and through Pressure centrally from above as well as in different radial directions of the wheel commands can be entered. For example, the user may by turning the knob in a corresponding menu between jump back and forth to different selection points of the menu.

In der hier beschriebenen Ausführungsform der Erfindung kann der Benutzer ein Menü zur Einstellung der Routenkriterien bei der Berechnung einer Route eines Kraftfahrzeugs mittels des Fahrzeug-Navigationssystems auswählen. Die ausgewählten Routen-Kriterien werden dabei auf die Berechnung der Route zu einem bereits gewählten bzw. für den nächsten zu wählenden Zielpunkt der Route angewendet. In einer Grundeinstellung der Routen-Kriterien, welche z. B. der Werkseinstellung des Navigationssystems entspricht, wird die in 1 gezeigte Darstellung auf der Anzeigeeinheit wiedergegeben. Diese Darstellung umfasst insgesamt acht sternförmig verlaufende Linien, von denen aus Übersichtlichkeitsgründen lediglich einige mit Bezugszeichen 1 bezeichnet sind. Die Linien werden an ihrem äußeren Ende durch ein äußeres Oktagon 2 begrenzt. Das heißt, die äußeren Enden jeder Linie liegen auf einem Eckpunkt des Oktagons 2, wobei aus Übersichtlichkeitsgründen lediglich einige der Eckpunkte mit dem Bezugszeichen 3 bezeichnet sind. Die inneren Enden der Linien 1 werden analog durch ein inneres Oktagon 4 begrenzt, wobei diese inneren Enden auf entsprechenden Eckpunkten des Oktagons 4 liegen. Dabei sind aus Übersichtlichkeitsgründen lediglich einige dieser Eckpunkte mit dem Bezugszeichen 5 bezeichnet. Die Fläche F des inneren Oktagons 4 ist ferner farblich, beispielsweise durch eine orange Füllung, hervorgehoben, was in den 1 durch eine entsprechende Grauschattierung angedeutet ist.In the embodiment of the invention described herein, the user may select a menu for setting route criteria when calculating a route of a motor vehicle by means of the vehicle navigation system. The selected route criteria are applied to the calculation of the route to an already selected or to be selected for the next destination point of the route. In a basic setting of the route criteria, which z. B. the factory setting of the navigation system, the in 1 shown representation on the display unit. This representation comprises a total of eight star-shaped lines, of which for clarity, only some with reference numerals 1 are designated. The lines are at their outer end by an outer octagon 2 limited. That is, the outer ends of each line lie on a vertex of the octagon 2 , for clarity, only some of the vertices with the reference numeral 3 are designated. The inner ends of the lines 1 become analogous through an inner octagon 4 limited, with these inner ends on corresponding vertices of the octagon 4 lie. For reasons of clarity, only a few of these corner points are identified by the reference numeral 5 designated. The area F of the inner octagon 4 is also highlighted in color, for example by an orange filling, which is reflected in the 1 by a corresponding shade of gray is indicated.

Jede der Linien 1 repräsentiert ein entsprechendes Routenkriterium, wobei die den Linien zugewiesenen Routenkriterien in Textform auf der Anzeigeeinheit an den jeweiligen äußeren Enden der Linien wiedergegeben sind. Die einzelnen Linien entsprechen den Kriterien „billige Route”, „landschaftliche schöne Route”, „dynamische Route”, „kurze Route”, „Vermeide Tunnels”, „Vermeide Autobahnen”, „Vermeide Fährverbindungen” und „zeitlich schnelle Route”. Unter „billige Route” ist dabei diejenige Route zu verstehen, welche mit geringen Fahrtkosten, wie z. B. Kraftstoffkosten und/oder Mautgebühren, verbunden ist. Das Kriterium „landschaftlich schöne Route” sucht einen Weg zum Ziel, der durch land schaftlich bzw. gegebenenfalls auch bauarchitektonisch reizvolles Gebiet führt. Das Kriterium „dynamische Route” sucht eine Route, bei der immer aktuelle Verkehrsinformationen berücksichtigt werden, was dazu führt, dass die Route bei sich verändernden Verkehrsverhältnissen gegebenenfalls geeignet angepasst wird, um auf diese Weise Verkehrsbehinderungen, wie z. B. Staus, zu umgehen. Das Kriterium „kurze Route” sucht nach einer Route, welche eine geringe Streckenlänge aufweist. Das Kriterium „Vermeide Tunnels” sucht eine Route, bei der keine bzw. möglichst wenig Tunnels auf der Strecke liegen. Das Kriterium „Vermeide Autobahnen” sucht nach einer Route, welche möglichst wenige bzw. keine Streckenabschnitte entlang von Autobahnen enthält. Das Kriterium „Vermeide Fährverbindungen” sucht eine Route, auf der keine bzw. möglichst wenige Fährverbindungen liegen. Das Kriterium „zeitlich schnelle Route” sucht nach einer Route, welche eine geringe Fahrtzeit mit sich bringt.Each of the lines 1 represents a corresponding route criterion, wherein the route criteria assigned to the lines are reproduced in textual form on the display unit at the respective outer ends of the lines. The individual lines correspond to the criteria "cheap route", "scenic route", "dynamic route", "short route", "avoid tunnels", "avoid highways", "avoid ferry connections" and "fast time route". Under "cheap route" is that route to understand that with low travel costs, such. As fuel costs and / or tolls connected. The criterion "scenic route" seeks a route to the destination, which leads through landscaped or possibly also architecturally attractive area. The criterion "dynamic route" searches for a route in which always current traffic information is taken into account, with the result that the route is adapted as appropriate in changing traffic conditions, if appropriate, in order to avoid traffic obstructions such. As congestion to work around. The criterion "short route" searches for a route which has a short route length. The criterion "avoid tunnels" searches for a route with no or as few tunnels as possible on the track. The criterion "avoid highways" searches for a route that contains as few as possible or no sections along highways. The criterion "Avoid ferry connections" searches for a route on which there are no or as few ferry connections as possible. The criterion "temporally fast route" searches for a route that involves a short journey time.

Aus 1 ist ferner ein Punkt P ersichtlich, durch welchen angezeigt wird, welches Routenkriterium gerade angewählt ist. Der Punkt P entspricht dabei dem Eckpunkt des inneren Oktagons 4 auf der Linie des angewählten Kriteriums. Die Lage der jeweiligen Eckpunkte 5 des inneren Oktagons 4 auf den einzelnen Linien 1 zeigt dabei an, wie die einzelnen Routenkriterien eingestellt sind. In 1 liegen die Eckpunkte 5 alle am inneren Ende der jeweiligen Linien, was bedeutet, dass die Gewichte von allen Routenkriterien auf 0 gesetzt sind. Der Benutzer kann über den Dreh- und Druckregler die Gewichtung des jeweils angewählten Routenkriteriums je nach seinen Bedürfnissen verändern, indem er durch Drehen des Reglers den Punkt P entlang der Linie zwischen dem inneren Ende der Linie (d. h. Gewichtung 0) und dem äußeren Ende der Linie (d. h. maximale Gewichtung 1) verschiebt.Out 1 Furthermore, a point P can be seen, which indicates which route criterion is currently selected. The point P corresponds to the corner point of the inner octagon 4 on the line of the selected criterion. The location of the respective vertices 5 of the inner octagon 4 on the individual lines 1 indicates how the individual route criteria are set. In 1 lie the cornerstones 5 all at the inner end of the respective lines, which means that the weights of all route criteria are set to 0. The user can change the weighting of the selected route criterion according to his needs by turning the control knob to point P along the line between the inner end of the line (ie weighting 0) and the outer end of the line (ie maximum weighting 1) shifts.

Die Darstellung der 1 ist lediglich beispielhaft und es können auch mehr oder weniger Routenkriterien bei der Berechnung der Route berücksichtigt werden. In diesem Fall weisen die konzentrisch angeordneten Polygone entsprechend weniger bzw. mehr Ecken auf. Vorzugsweise ist der Punkt P auch farblich hervorgehoben, beispielsweise durch rote Farbe.The presentation of the 1 is merely exemplary and more or less route criteria may be taken into account in the calculation of the route. In this case, the concentrically arranged polygons have correspondingly fewer or more corners. Preferably, the point P is also highlighted in color, for example by red color.

In dem hier beschriebenen Szenario möchte ein Benutzer nunmehr über den Dreh- und Druckregler einzelne Kriterien verändern. Wenn er in der Darstellung der 1 den Dreh und Druckregler dreht, kann er hierdurch die Position des Punkts P entlang des inneren Oktagons 4 verändern, wodurch er eine gewünschte Linie und damit ein einzustellendes Routenkriterium auswählen kann. Zunächst möchte der Benutzer das in 1 bereits angewählte Kriterium „zeitlich schnelle Route” verändern. Hierzu drückt der Benutzer zentral von oben auf den Dreh- und Druckregler, was dazu führt, dass der Punkt P vergrößert wird, wie aus 2 ersichtlich ist. Der Punkt P verändert dabei seinen Radius und wird zum Punkt P', wodurch dem Benutzer angezeigt wird, dass das Kriterium „zeitlich schnelle Route” aktiviert ist und verändert werden kann.In the scenario described here, a user now wants to change individual criteria via the rotary and pressure regulator. If he is in the presentation of 1 Turning the rotary and pressure regulator, he can thereby the position of the point P along the inner octagon 4 change, whereby he can select a desired line and thus a route criterion to be set. First, the user wants the in 1 already selected criterion "temporally fast route" change. For this purpose, the user presses centrally from above on the rotary and pressure controller, which causes the point P is increased, as from 2 is apparent. The point P thereby changes its radius and becomes the point P ', which indicates to the user that the criterion "temporally fast route" is activated and can be changed.

Durch das Drehen des Dreh- und Druckreglers im Uhrzeigersinn wird nunmehr die Gewichtung des Kriteriums erhöht, was in 3 wiedergegeben ist. Der Benutzer hat dabei durch Drehen des Reglers die Gewichtung des Kriteriums „zeitlich schnelle Route” von 0 auf 1 gesetzt, was sich daraus ergibt, dass der Punkt P' auf dem entsprechenden Eckpunkt 3 des äußeren Oktagons 2 zu hegen kommt. Wenn der Benutzer den Dreh- und Druckregler nunmehr gegen den Uhrzeigersinn dreht, kann er das Kriterium wieder vermindern. In dem Szenario der 3 möchte der Benutzer jedoch dem Kriterium „zeitlich schnelle Route” die maximale Gewichtung geben. Um dies zu bestätigen, drückt der Benutzer in der dargestellten Einstellung der 3 den Dreh- und Druckregler wieder zentral nach unten, woraufhin der Punkt P' wieder verkleinert wird und in den Punkt P (entsprechend der Darstellung der 1) übergeht. Man erkennt in 3 ferner, dass sich durch die Verschiebung des Eckpunkts des inneren Oktagons auch dessen Fläche F verändert, was in der Darstellung dadurch hervorgehoben wird, dass die farbliche Wiedergabe der Fläche F vergrößert wird. Auf diese Weise bekommt der Benutzer eine besonders anschauliche Rückmeldung über die gewählten Gewichtungen der Routenkriterien.By turning the rotary and pressure regulator clockwise now the weighting of the criterion is increased, which in 3 is reproduced. By turning the slider, the user has set the weighting of the "fast time route" criterion from 0 to 1, which results from the point P 'on the corresponding vertex 3 of the outer octagon 2 to cherish. If the user now rotates the rotary and pressure regulator counterclockwise, he can reduce the criterion again. In the scenario of 3 However, the user wants to give the maximum weighting to the "fast time route" criterion. To confirm, the user presses in the setting shown 3 the rotary and pressure regulator again centrally down, whereupon the point P 'is reduced again and in the point P (as shown in the 1 ) passes over. One recognizes in 3 Furthermore, that also changes its surface F by the displacement of the vertex of the inner octagon, which is highlighted in the representation that the color reproduction of the surface F is increased. In this way, the user gets a particularly vivid feedback on the selected weighting of the route criteria.

Nachdem der Benutzer das Kriterium „zeitlich schnelle Route” eingestellt hat, kann er wiederum durch Drehen des Dreh- und Druckreglers andere Kriterien einstellen. Der Benutzer kann jedoch auch bereits zu diesem Zeitpunkt die Einstellung der Kriterien beenden, so dass die Route basierend lediglich auf dem Kriterium „zeitlich schnelle Route” berechnet wird, denn die Gewichtungen der anderen Kriterien sind gemäß 3 auf Null gesetzt. In diesem Fall stellt die Multikriterien-Optimierung den bereits erwähnten Spezialfall der Optimierung basierend auf einem einzelnen Kriterium dar. Wenn der Benutzer den Dreh- und Druckregler zur Einstellung von weiteren Kriterien im Uhrzeigersinn bzw. gegen den Uhrzeigersinn dreht, wandert der Punkt P entlang der Eckpunkte des inneren Oktagons 4 im bzw. gegen den Uhrzeigersinn, wodurch angezeigt wird, welches Routenkriteri um gerade angewählt ist. Analog zu den oben dargelegten Schritten kann der Benutzer nunmehr ein anderes Routenkriterium durch Drücken des Dreh- und Druckreglers aktivieren und anschließend durch Drehen des Reglers die von ihm gewünschte Gewichtung des aktivierten Kriteriums einstellen, was auf der Anzeigeeinheit wiederum durch ein Wandern des entsprechenden Eckpunkts 5 des inneren Oktagons 4 entlang der entsprechenden Linie angezeigt wird. Gegebenenfalls können bestimmte Kombinationen von Kriterien nicht eingestellt werden, da hierfür keine geeignete Lösung des Multikriterien-Optimierungsproblems gefunden werden kann. In diesem Fall erhält der Benutzer eine entsprechende Rückmeldung, beispielsweise durch ein Popup-Fenster, welches die Information ausgibt, dass die gewählte Kombination aus Gewichtungen nicht zulässig ist.Once the user has set the "fast time route" criterion, he can in turn set other criteria by turning the rotary and pressure regulator. However, the user can already terminate the setting of the criteria at this time, so that the route is calculated based solely on the criterion "temporally fast route", because the weightings of the other criteria are according to 3 set to zero. In this case, the multi-criteria optimization already provides it Considered a special case of optimization based on a single criterion. When the user rotates the rotation and pressure regulator clockwise or counterclockwise to set further criteria, the point P travels along the corner points of the inner octagon 4 clockwise or counterclockwise, which indicates which route criterion is currently selected. By analogy with the steps set out above, the user can now activate another route criterion by pressing the rotary and pressure regulator and then adjust the desired weighting of the activated criterion by turning the controller, which in turn is achieved on the display unit by a wander of the corresponding corner point 5 of the inner octagon 4 displayed along the corresponding line. If necessary, certain combinations of criteria can not be set because no suitable solution of the multi-criteria optimization problem can be found for this. In this case, the user receives an appropriate feedback, for example through a pop-up window, which outputs the information that the chosen combination of weights is not allowed.

4 zeigt beispielhaft ein Szenario, nachdem der Benutzer die von ihm gewünschte Einstellung von Gewichtungen abgeschlossen hat. Man erkennt, dass der Benutzer die Kriterien „zeitlich schnelle Route”, „billige Route” und „dynamische Route” auf den Maximalwert von 1 gesetzt hat. Demgegenüber wurde das Kriterium „Vermeide Fährverbindungen” auf den Wert von 0,5 festgelegt und für alle anderen Kriterien wurde der Minimalwert der Gewichtung von 0 beibehalten. Durch die Wahl eines Werts für eine Gewichtung zwischen 0 und 1 kann der Benutzer die Gewichtung somit in geeigneter Weise justieren. Für das Kriterium „Vermeide Fährverbindungen” kann er z. B. einen Wert wählen, bei dem Fährverbindungen auf der Route generell erlaubt sind (entspricht einer Gewichtung von 0) bzw. bei dem Fährverbindungen auf der Route immer vermieden werden (entspricht einer Gewichtung von 1). In der Darstellung der 4 wurde die Gewichtung „Vermeide Fährverbindung” so gewählt, dass das Kriterium zwischen diesen beiden Extremen liegt, was im Wesentlichen bedeutet, dass Fährverbindungen, sofern möglich, vermieden werden sollen. In der Darstellung der 4 wurden die Gewichtungen der Kriterien „schnelle Route”, „billige Route” und „dynamische Route” größer gewählt als das Kriterium „Vermeide Fährverbindungen”. Dies bedeutet, dass das Navigationssystem des Fahrzeugs bei der Berechnung der Route nur solche Routen ohne Fährverbindungen berücksichtigt, welche sich nicht negativ auf die Kriterien „schnelle Route”, „billige Route” und „dynamische Route” auswirken. 4 exemplifies a scenario after the user has completed his desired setting of weights. It can be seen that the user has set the criteria "fast time route", "cheap route" and "dynamic route" to the maximum value of 1. On the other hand, the criterion "Avoid ferry connections" was set to the value of 0.5 and for all other criteria the minimum value of the weighting of 0 was retained. By choosing a value for a weight between 0 and 1, the user can thus adjust the weighting in a suitable manner. For the criterion "avoid ferry connections" he can z. For example, choose a value that generally allows ferry connections on the route (equal to a weighting of 0) or that avoids ferry connections on the route (corresponds to a weighting of 1). In the presentation of the 4 the weighting "Avoid ferry service" was chosen so that the criterion lies between these two extremes, which essentially means that ferry connections, if possible, should be avoided. In the presentation of the 4 the weightings of the criteria "fast route", "cheap route" and "dynamic route" were chosen to be larger than the criterion "avoid ferry connections". This means that when calculating the route, the navigation system of the vehicle only takes into account those routes without ferry connections, which do not adversely affect the criteria "fast route", "cheap route" and "dynamic route".

Durch die soeben beschriebene Ausführungsform der Erfindung wird eine Reihe von Vorteilen erreicht. Insbesondere können Multikriterien-Optimierungsprobleme, welche anhand einer Routenberechnung erläutert wurden, benutzerspezifisch durch die Einstellung der jeweiligen Gewichtungen der Kriterien angepasst werden. Es wird dabei eine eingängige graphische Wiedergabe der einzelnen Kriterien und deren Gewichte durch zwei konzentrische Polygone geschaffen, wobei die Veränderung der Gewichtungen intuitiv über eine entsprechende Steuereinheit in der Form eines Dreh- und Druckreglers erfolgen kann. Dem Benutzer wird somit eine feingranulare Einstellung einer Vielzahl von Kriterien ermöglicht.By the embodiment just described The invention achieves a number of advantages. Especially can Multi-criteria optimization problems based on a route calculation explained were customized by the setting of the respective Weightings of the criteria to be adjusted. It will be a catchy graphic representation of the individual criteria and their weights created by two concentric polygons, with the change the weights intuitively over a corresponding control unit in the form of a rotary and pressure regulator can be done. The user is thus a fine granular setting a variety of criteria.

11
Linieline
22
äußeres Oktagonouter octagon
33
Eckpunkt des äußeren Oktagonsvertex of the outer octagon
44
inneres Oktagoninner octagon
55
Eckpunkt des inneren Oktagonsvertex of the inner octagon
P, P'P, P '
PunktePoints
FF
Flächearea

Claims (16)

Verfahren zur rechnergestützten Multikriterien-Optimierung, insbesondere zur Optimierung der Route eines Kraftfahrzeugs, bei dem ein Optimierungsproblem in Abhängigkeit von mehreren Kriterien gelöst wird, wobei jedem Kriterium eine Gewichtung zugeordnet ist, welche umso größer ist, je stärker das jeweilige Kriterium bei der Optimierung berücksichtigt wird, dadurch gekennzeichnet, dass – die Kriterien und die Gewichtungen einem Benutzer über eine Ausgabeeinheit ausgegeben werden, wobei der Benutzer über eine Steuereinheit die Gewichtungen verändern kann und eine Berechnung eines durch das Optimierungsproblem vorgegebenen Ziels basierend auf den Gewichtungen durch Eingabe eines Auslösebefehls über die Steuereinheit auslösen kann; – im Falle, dass der Benutzer den Auslösebefehl eingibt, das Ziel basierend auf den Gewichtungen berechnet wird und dem Benutzer Informationen zu dem berechneten Ziel über die Ausgabeeinheit ausgegeben werden.Method for computer-aided multi-criteria optimization, in particular for optimizing the route of a motor vehicle, in which an optimization problem is solved as a function of several criteria, wherein each criterion is assigned a weighting, which is the greater, the more the respective criterion is taken into account in the optimization characterized in that - the criteria and the weights are output to a user via an output unit, wherein the user can change the weights of a control unit and initiate a calculation of a predetermined by the optimization problem target based on the weights by inputting a trigger command via the control unit can; In the event that the user inputs the trigger command, the target is calculated based on the weights and the user is provided with information about the calculated target via the output unit. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass das Ziel die Route eines Kraftfahrzeugs zwischen zumindest zwei geographischen Punkten unter bestmöglicher Erfüllung der Kriterien ist, wobei die Kriterien insbesondere zumindest zwei Kriterien aus der Menge der folgenden Kriterien umfassen: – zeitlich schnelle Route; – billige Route; – landschaftlich schöne Route; – Route, die sich dynamisch an aufkommende Verkehrsbehinderungen anpasst; – Route mit kurzer Streckenlänge; – Route unter Vermeidung von Tunneln; – Route unter Vermeidung von Autobahnen; – Route unter Vermeidung von Fährverbindungen.A method according to claim 1, characterized in that the destination is the route of a motor vehicle between at least two geographical points under best possible fulfillment of the criteria, the criteria in particular at least two criteria from the set of the following criteria include: - temporally fast route; - cheap route; - scenic route; - route that adapts dynamically to emerging traffic obstructions; - route with short distance; - route avoiding tunnels; - Route avoiding highways; - Route avoiding ferry connections. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Kriterien und die Gewichtungen auf einer Ausgabeeinheit in der Form einer Anzeigeeinheit, insbesondere einem Display in einem Kraftfahrzeug, graphisch dargestellt werden.Method according to claim 1 or 2, characterized that the criteria and weightings on an output unit in the form of a display unit, in particular a display in a motor vehicle, are shown graphically. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass auf der Anzeigeeinheit für jedes Kriterium ein Balken und/oder eine Linie (1) wiedergegeben wird, wobei durch die Füllung des Balkens und/oder eine Verschiebung eines Anzeigeelements entlang des Balkens und/oder der Linie (1) die Größe der Gewichtung des jeweiligen Kriteriums angezeigt wird.A method according to claim 3, characterized in that on the display unit for each criterion a bar and / or a line ( 1 ), wherein the filling of the bar and / or a displacement of a display element along the bar and / or the line ( 1 ) the size of the weighting of the respective criterion is displayed. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass sich die Balken und/oder Linien (1) auf der Anzeigeeinheit in Bezug auf einen zentralen Punkt radial nach außen erstrecken.Method according to claim 4, characterized in that the bars and / or lines ( 1 ) extend radially outward on the display unit with respect to a central point. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass in einer Grundeinstellung der Gewichtungen die Balken und/oder Linien (1) an ihren inneren, zum zentralen Punkt benachbarten Enden über ein inneres Polygon (4) und an ihren äußeren, den inneren Enden gegenüberliegenden Enden über ein äußeres Polygon (2) miteinander verbunden sind, wobei ein jeweiliger Eckpunkt (5) des inneren Polygons (4) das Anzeigeelement darstellt, welches durch einen Benutzer über die Steuereinheit entlang des jeweiligen Balkens und/oder der jeweiligen Linie (1) zur Veränderung der Gewichtung des jeweiligen Kriteriums verschiebbar ist, so dass sich die Position des jeweiligen Eckpunkts (5) des inneren Polygons (4) und hierdurch die Form des inneren Polygons (4) verändert.Method according to claim 5, characterized in that in a basic setting of the weights the bars and / or lines ( 1 ) at its inner ends adjacent to the central point via an inner polygon ( 4 ) and at their outer ends opposite the inner ends via an outer polygon ( 2 ), wherein a respective corner point ( 5 ) of the inner polygon ( 4 ) represents the display element which is displayed by a user via the control unit along the respective bar and / or the respective line ( 1 ) is shiftable to change the weighting of the respective criterion, so that the position of the respective vertex ( 5 ) of the inner polygon ( 4 ) and thereby the shape of the inner polygon ( 4 ) changed. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass das die Fläche (F) des inneren Polygons (4) optisch hervorgehoben ist.A method according to claim 6, characterized in that the surface (F) of the inner polygon ( 4 ) is highlighted. Verfahren nach Anspruch 6 oder 7, dadurch gekennzeichnet, dass die Gesamtlänge des jeweiligen Balkens und/oder der jeweiligen Linie (1) für jede Einstellung der Gewichtungen auf der Anzeigeeinheit wiedergegeben wird oder dass von dem jeweiligen Balken und/oder der jeweiligen Linie (1) nur der außerhalb des inneren Polygons (4) liegende Teil auf der Anzeigeeinheit wiedergegeben wird.A method according to claim 6 or 7, characterized in that the total length of the respective beam and / or the respective line ( 1 ) for each adjustment of the weights on the display unit or that of the respective beam and / or the respective line ( 1 ) only the outside of the inner polygon ( 4 ) is displayed on the display unit. Verfahren nach einem der Ansprüche 6 bis 8, dadurch gekennzeichnet, dass an einem jeweiligen Eckpunkt (3) des äußeren Polygons (2) das Kriterium des an dem jeweiligen Eckpunkt (3) endenden Balkens und/oder der an dem jeweiligen Eckpunkt (3) endenden Linie (1) wiedergegeben wird, insbesondere in Textform.Method according to one of claims 6 to 8, characterized in that at a respective vertex ( 3 ) of the outer polygon ( 2 ) the criterion of at the respective vertex ( 3 ) ending bar and / or at the respective vertex ( 3 ) ending line ( 1 ), in particular in text form. Verfahren nach einem der Ansprüche 6 bis 9, dadurch gekennzeichnet, dass die Gewichtung eines jeweiligen Kriteriums umso größer ist, je weiter der jeweilige Eckpunkt (5) des inneren Polygons (4) von dem inneren Ende des jeweiligen Balkens und/oder der jeweiligen Linie (1) entfernt ist, wobei insbesondere ein Maximalwert für das jeweilige Kriterium erreicht ist, wenn der Eckpunkt (5) des inneren Polygons (4) am äußeren Ende des jeweiligen Balkens und/oder der jeweiligen Linie (1) liegt.Method according to one of claims 6 to 9, characterized in that the weighting of a respective criterion is greater, the farther the respective vertex ( 5 ) of the inner polygon ( 4 ) from the inner end of the respective beam and / or the respective line ( 1 ), wherein in particular a maximum value for the respective criterion is reached when the vertex ( 5 ) of the inner polygon ( 4 ) at the outer end of the respective bar and / or the respective line ( 1 ) lies. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Gewichtungen über eine Steuereinheit in der Form eines durch die Hand eines Benutzers betätigbaren Dreh- und Druckreglers veränderbar sind, wobei der Dreh- und Druckregler vorzugsweise in der Mittelkonsole eines Kraftfahrzeugs angeordnet ist.Method according to one of the preceding claims, characterized characterized in that the weightings via a control unit in the Shape of an actuatable by the hand of a user rotary and pressure regulator variable are, wherein the rotary and pressure regulator preferably in the center console of a Motor vehicle is arranged. Verfahren nach Anspruch 11 in Kombination mit einem der Ansprüche 3 bis 10, dadurch gekennzeichnet, dass der Dreh- und Druckregler derart mit der Anzeigeeinheit wechselwirkt, dass in einem ersten Betriebsmodus durch Drehen des Dreh- und Druckreglers ein Kriterium auf der Anzeigeeinheit wählbar ist, wobei eine Auswahl eines Kriteriums durch einen Druck auf den Dreh- und Druckregler bestätigt wird, woraufhin in einen zweiten Betriebsmodus gewechselt wird, in dem durch Drehen des Dreh- und Druckreglers die Größe der Gewichtung des gewählten Kriteriums auf der Anzeigeeinheit einstellbar ist, wobei durch Druck auf den Dreh- und Druckregler ein eingestelltes Gewicht bestätigt wird und in den ersten Betriebsmodus zurückgegangen wird.The method of claim 11 in combination with a the claims 3 to 10, characterized in that the rotary and pressure regulator interacts with the display unit such that in a first Operating mode by turning the rotary and pressure regulator on a criterion the display unit selectable is where a selection of a criterion by a pressure on the Rotary and pressure regulator confirmed becomes, after which is changed into a second operating mode, in which by turning the rotary and pressure regulator, the size of the weight of the chosen Criteria on the display unit is adjustable, whereby by pressure on the rotary and Pressure regulator a set weight is confirmed and in the first Operating mode decreased becomes. Verfahren nach Anspruch 12 in Kombination mit einem der Ansprüche 6 bis 11, dadurch gekennzeichnet, dass im ersten Betriebsmodus ein gewähltes Kriterium, welches noch nicht bestätigt ist, durch eine Hervorhebung des Eckpunkts (5) des inneren Polygons (4) auf der entsprechenden Linie (1) angezeigt wird, wobei die Hervorhebung des Eckpunkts verstärkt wird, wenn die Auswahl des Kriteriums bestätigt wird.Method according to Claim 12 in combination with one of Claims 6 to 11, characterized in that in the first operating mode a selected criterion which has not yet been confirmed is distinguished by a highlighting of the vertex ( 5 ) of the inner polygon ( 4 ) on the corresponding line ( 1 ) is displayed, emphasizing the emphasis of the vertex when the selection of the criterion is confirmed. Vorrichtung zur rechnergestützten Multikriterien-Optimierung, insbesondere zur Optimierung der Route eines Kraftfahrzeugs, umfassend eine Recheneinheit, mit der im Betrieb der Vorrichtung ein Optimierungsproblem in Abhängigkeit von mehreren Kriterien gelöst wird, wobei jedem Kriterium eine Gewichtung zugeordnet ist, welche umso größer ist, je stärker das jeweilige Kriterium bei der Optimierung berücksichtigt wird, dadurch gekennzeichnet, dass die Vorrichtung ferner umfasst: – eine Ausgabeeinheit, über welche die Kriterien und die Gewichtungen einem Benutzer im Betrieb der Vorrichtung ausgegeben werden; – eine Steuereinheit, über welche der Benutzer die Gewichtungen verändern kann und eine mit der Recheneinheit durchgeführte Berechnung eines durch das Optimierungsproblem vorgegebenen Ziels basierend auf den Gewichtungen durch Eingabe eines Auslösebefehls auslösen kann, wobei im Falle, dass der Benutzer einen Auslösebefehl eingibt, das Ziel basierend auf den Gewichtungen berechnet wird und dem Benutzer Informationen zu dem berechneten Ziel über die Ausgabeeinheit ausgegeben werden.An apparatus for computer-aided multi-criteria optimization, in particular for optimizing the route of a motor vehicle, comprising a computing unit with which an optimization problem is solved in operation of the device in dependence on a plurality of criteria, each criterion being assigned a weighting which is the greater the stronger the respective criterion is taken into account in the optimization, characterized in that the device further comprising: an output unit via which the criteria and the weights are output to a user in the operation of the device; A control unit via which the user can change the weights and can trigger a computational unit computation of a target given by the optimization problem based on the weights by entering a tripping order, wherein if the user inputs a tripping command, the target is based is calculated on the weights and information about the calculated destination is output to the user via the output unit. Vorrichtung nach Anspruch 14, dadurch gekennzeichnet, dass die Vorrichtung derart ausgestaltet ist, dass mit der Vorrichtung ein Verfahren nach einem der Ansprüche 2 bis 13 durchführbar ist.Device according to claim 14, characterized in that that the device is designed such that with the device a method according to any one of claims 2 to 13 is feasible. Vorrichtung nach Anspruch 14 oder 15, dadurch gekennzeichnet, dass die Vorrichtung ein Navigationssystem eines Kraftfahrzeugs ist.Device according to claim 14 or 15, characterized that the device is a navigation system of a motor vehicle is.
DE200910005259 2009-01-20 2009-01-20 Computer-aided method for multi-criteria optimization of route of motor vehicle, involves calculating target based on weights when user inputs release command, and outputting information about calculated target to user over output unit Withdrawn DE102009005259A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE200910005259 DE102009005259A1 (en) 2009-01-20 2009-01-20 Computer-aided method for multi-criteria optimization of route of motor vehicle, involves calculating target based on weights when user inputs release command, and outputting information about calculated target to user over output unit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE200910005259 DE102009005259A1 (en) 2009-01-20 2009-01-20 Computer-aided method for multi-criteria optimization of route of motor vehicle, involves calculating target based on weights when user inputs release command, and outputting information about calculated target to user over output unit

Publications (1)

Publication Number Publication Date
DE102009005259A1 true DE102009005259A1 (en) 2010-07-22

Family

ID=42262923

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200910005259 Withdrawn DE102009005259A1 (en) 2009-01-20 2009-01-20 Computer-aided method for multi-criteria optimization of route of motor vehicle, involves calculating target based on weights when user inputs release command, and outputting information about calculated target to user over output unit

Country Status (1)

Country Link
DE (1) DE102009005259A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011112683A1 (en) * 2011-09-07 2013-03-07 GM Global Technology Operations LLC (n. d. Ges. d. Staates Delaware) Method for determining at least one travel route of a vehicle and navigation system for a vehicle
DE102013021846A1 (en) * 2013-12-21 2015-06-25 Audi Ag System for individualized route taking into account external factors
DE102014207769A1 (en) * 2014-04-25 2015-10-29 Bayerische Motoren Werke Aktiengesellschaft Navigation method for convertibles
DE102015007145A1 (en) * 2015-06-03 2016-12-08 Audi Ag Method for automatic route evaluation
EP3502623A1 (en) * 2017-12-20 2019-06-26 Trafi Limited Navigation method using historical navigation data to provide geographical- and user-optimised route suggestions
DE102022206694A1 (en) * 2022-06-30 2024-01-04 Zf Friedrichshafen Ag System for parameterizing a motor vehicle operating strategy

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19547253A1 (en) * 1995-01-20 1996-08-08 Mitsubishi Electric Corp On-board navigation equipment for motor vehicles e.g. using CD-ROM
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
DE10005780A1 (en) * 2000-02-10 2001-08-16 Bosch Gmbh Robert Route planning method for navigation system, involves setting the determined routes as high priority based on at least one evaluation criterion
DE102007037329A1 (en) * 2006-08-18 2008-02-21 Volkswagen Ag Optimal driving strategy determining method for motor vehicle, involves optimizing driving strategy depending on two parameters that include route desireability for passenger of vehicle, travel time, comfort, operation cost and safety
EP1980955A1 (en) * 1996-11-25 2008-10-15 Tele Atlas North America, Inc. Using multiple levels of costs for a pathfinding computation
DE102007017240A1 (en) * 2007-04-12 2008-10-16 Robert Bosch Gmbh Method and route guidance device for determining a route
WO2008135843A1 (en) * 2007-05-07 2008-11-13 Toyota Jidosha Kabushiki Kaisha Navigation system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19547253A1 (en) * 1995-01-20 1996-08-08 Mitsubishi Electric Corp On-board navigation equipment for motor vehicles e.g. using CD-ROM
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
EP1980955A1 (en) * 1996-11-25 2008-10-15 Tele Atlas North America, Inc. Using multiple levels of costs for a pathfinding computation
DE10005780A1 (en) * 2000-02-10 2001-08-16 Bosch Gmbh Robert Route planning method for navigation system, involves setting the determined routes as high priority based on at least one evaluation criterion
DE102007037329A1 (en) * 2006-08-18 2008-02-21 Volkswagen Ag Optimal driving strategy determining method for motor vehicle, involves optimizing driving strategy depending on two parameters that include route desireability for passenger of vehicle, travel time, comfort, operation cost and safety
DE102007017240A1 (en) * 2007-04-12 2008-10-16 Robert Bosch Gmbh Method and route guidance device for determining a route
WO2008135843A1 (en) * 2007-05-07 2008-11-13 Toyota Jidosha Kabushiki Kaisha Navigation system

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011112683A1 (en) * 2011-09-07 2013-03-07 GM Global Technology Operations LLC (n. d. Ges. d. Staates Delaware) Method for determining at least one travel route of a vehicle and navigation system for a vehicle
DE102013021846A1 (en) * 2013-12-21 2015-06-25 Audi Ag System for individualized route taking into account external factors
DE102014207769A1 (en) * 2014-04-25 2015-10-29 Bayerische Motoren Werke Aktiengesellschaft Navigation method for convertibles
DE102015007145A1 (en) * 2015-06-03 2016-12-08 Audi Ag Method for automatic route evaluation
DE102015007145B4 (en) 2015-06-03 2025-04-24 Audi Ag Procedure for automatic route evaluation
EP3502623A1 (en) * 2017-12-20 2019-06-26 Trafi Limited Navigation method using historical navigation data to provide geographical- and user-optimised route suggestions
DE102022206694A1 (en) * 2022-06-30 2024-01-04 Zf Friedrichshafen Ag System for parameterizing a motor vehicle operating strategy
DE102022206694B4 (en) * 2022-06-30 2025-06-05 Zf Friedrichshafen Ag System for parameterizing a motor vehicle operating strategy

Similar Documents

Publication Publication Date Title
DE69525325T2 (en) VIRTUAL WORKPLACE WITH USER PROGRAMMABLE TACTILE FEEDBACK
DE102020213211A1 (en) System and method for reconfiguring operator controls
DE102009005259A1 (en) Computer-aided method for multi-criteria optimization of route of motor vehicle, involves calculating target based on weights when user inputs release command, and outputting information about calculated target to user over output unit
DE102008000606A1 (en) Vehicle display system and procedures to control this
EP1356979B1 (en) Driver assistance system
DE102010036499A1 (en) Tool vector display device for a machine tool with a rotation axis
EP2669109B1 (en) Manoeuvre assistance system
EP4291434B1 (en) Method for operating a motor vehicle, and motor vehicle
DE102012201038A1 (en) Method for displaying access possibility in vehicle during parking process in parking space, involves providing access in vehicle, and monitoring surrounding of vehicle for detecting objects which surround parking space
DE102007058437A1 (en) Information e.g. speed limit, communicating method for driver of motor vehicle, involves determining characteristic driving condition parameters such that prioritization of display assigned to panel is taken for panel based on parameters
DE102013006496A1 (en) Method for operating a motor vehicle and motor vehicle for carrying out the method
EP2832599B1 (en) Method and device for operating a vehicle, computer program, computer program product
DE102018220332A1 (en) Method for carrying out a parking process supported by a parking assistance system
DE19919278A1 (en) Variable steering wheel for motor vehicle has rim variable in thickness and diameter, with first sections rigidly connected to steering wheel center by spokes and second sections circumferentially movable on first sections
DE102007023502A1 (en) Display/operating unit for vehicle, heating or air conditioning system displays status of temperature, air feed and air speed automatically set by air conditioning system in three cells of person symbol, seat symbol divided into two regions
WO2014139648A1 (en) Device associated with a vehicle and having a spelling system with a completion suggestion
DE112015006701T5 (en) Power steering adjustment
DE102017130435A1 (en) Agricultural work machine for processing an agricultural work process
DE69727653T2 (en) ARC WELDING
DE102017220486B4 (en) Method for adapting a predetermined reference line for a motor vehicle and device
DE102009037856B4 (en) Method and vehicle with switching element for setting a driving profile of the vehicle
EP1626384A2 (en) Parking assistance system for a vehicle and method for assisting a vehicle user when parking a vehicle
DE102014014341B4 (en) Method for operating an infotainment system of a motor vehicle and infotainment system for a motor vehicle
DE102021117448A1 (en) CONTROL METHOD FOR A TELEOPERATED MOTOR VEHICLE
WO2008092598A1 (en) Motor vehicle display instrument comprising a positon-changeable control element

Legal Events

Date Code Title Description
OM8 Search report available as to paragraph 43 lit. 1 sentence 1 patent law
R012 Request for examination validly filed
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee