DE102004043852A1

DE102004043852A1 - Verfahren und Vorrichtung zum automatischen Vorgeben einer Auswahl an Zielen, die von Interesse sind

Info

Publication number: DE102004043852A1
Application number: DE200410043852
Authority: DE
Inventors: Abdelkarim Belhoula; Hans-Wilhelm Dr. Ruehl; Gerd Dr. Schreiter
Original assignee: Siemens AG
Current assignee: Continental Automotive GmbH
Priority date: 2004-09-10
Filing date: 2004-09-10
Publication date: 2006-04-06
Also published as: CN101014832A; EP1787089B1; DE502005009730D1; EP1787089A1; WO2006027307A1

Abstract

Zum automatischen Vorgeben einer Auswahl an Zielen (POI_I), die von Interesse sind, sind jedem einzelnen Ziel (POI_I) kennzeichnende Parameter (P1-P9) zugeordnet. Ein Präferenzwert (PV_I) für das jeweilige Ziel (POI_I) wird mittels eines für mehrere Ziele (POI_I) vorgegebenen Präferenzmodells abhängig von den kennzeichnenden Parametern (P1-P9) ermittelt. Abhängig von den jeweiligen Präferenzwerten (PV_I) werden die einzelnen Ziele (POI_I) sortiert und in dieser Reihenfolge dargeboten. Das Präferenzmodell wird abhängig von kennzeichnenden Parametern (P1-P9) eines dann tatsächlich ausgewählten Ziels (POI_S) iterativ lernend angepasst.

Description

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum automatischen Vorgeben einer Auswahl an Zielen, die von Interesse sind. Moderne Computersysteme, wie beispielsweise Notebooks, PDAs, Navigationssysteme, Infotainmentsysteme aber auch Handys bieten dem jeweiligen Benutzer häufig die Möglichkeit, verschiedene Ziele auszuwählen, die für ihn von Interesse sind. Derartige Ziele, die von Interesse sind, können beispielsweise Sehenswürdigkeiten, Restaurants, bestimmte Geschäfte oder Freizeiteinrichtungen sein. Wesentlich für die Akzeptanz einer derartigen Funktionalität, die in Regel in Form eines Computerprogramms auf dem jeweiligen Computersystem gespeichert ist und auf diesem abgearbeitet wird, ist, dass der Benutzer mit geringem Aufwand das gewünschte Ziel auswählen kann und an die mit dem Ziel verbundenen Informationen gelangt.
Bekannt sind in diesem Zusammenhang Bedienoberflächen, so genannten Menüs, die das schnelle Finden des gewünschten Datensatzes erleichtern sollen. Ferner ist es bekannt, eine Liste der jeweiligen Daten anzubieten, aus der der Benutzer eine Auswahl treffen soll. Dies erfolgt beispielsweise für eine Auswahl von Namen aus einem Telefonbuch, einer Liste der letzten Ziele bei einem Navigationssystem oder einer Liste der spielbaren Titel bei einem MP3-Spieler.
Ferner ist es bekannt, in einem Startmenü eines Betriebssystems, eine Liste mit den am häufigsten verwendeten Kommandos anzuzeigen, die den Vorteil hat, dass diese Kommandos von dem Benutzer ausgewählt werden können, ohne dass er wissen muss, in welchem Submenü die entsprechenden Kommandos zu finden sind, und ohne dass sich der Benutzer durch die sonst vorhandene Menüstruktur zu dem entsprechenden Untermenü klicken muss.

Aus der DE 195 35 576 A1 ist ein Verfahren und eine entsprechende Vorrichtung zur Zielführungsunterstützung bekannt, bei dem bzw. der ein Vergleich der aktuellen Fahrtroute mit in einem Standardfahrtroutenspeicher abgelegten Fahrtrouten erfolgt. Daraus wird dann unter Wahrscheinlichkeitsgesichtspunkten das aktuelle Fahrtziel vorhergesagt. Die aktuelle Fahrtroute wird in einem Zwischenspeicher zwischengespeichert und zwar für eine vorgebbare Zeitdauer. Falls die Häufigkeit der jeweiligen Fahrtroute in dem Zwischenspeicher einen vorgegebenen Schwellenwert überschreitet, wird die entsprechende Fahrtroute in dem Standardfahrtroutenspeicher abgelegt. Die jeweiligen Standardfahrtrouten werden bevorzugt zusammen mit Zeitinformationen abgespeichert, die beispielsweise einen Wochentag oder eine Tageszeit umfassen.

Aus der WO 00/12967 ist eine Navigationsvorrichtung bekannt, die ausgebildet ist zum Erstellen eines Vorschlages für mindestens ein Fahrziel oder eine Fahrtroute, ohne dass der jeweilige Benutzer eine aufwändige Eingabe machen muss. Zu diesem Zweck werden in der Historie gespeicherte Fahrtroutenmerkmale zugeordnet, wie beispielsweise ein Startort, eine Startzeit oder der entsprechende Tag. Somit ist jeder Fahrtroute ein Merkmalssatz zugeordnet. Anhand erfasster aktueller Merkmale, wie aktueller Tag, aktuelle Zeit, aktueller Ort erfolgt ein Vergleich mit den gespeicherten Merkmalssätzen. Durch eine fest vorgegebene Bewertung zwischen den aktuellen und den gespeicherten Merkmalen werden gewichtete Abweichun gen für die jeweiligen Merkmalssätze ermittelt und abhängig von diesen die wahrscheinlichste Fahrtroute prognostiziert. Diese Fahrtroute wird dann dem Benutzer angeboten.

Aus der EP 1 098 287 A1 ist ein Verfahren zum Planen einer Fahrtroute bekannt. Durch einen Benutzer können geografische Ziele über eine Eingabeschnittstelle in das Navigationssystem eingegeben werden. Zusammen mit dem Ziel werden Zusatzdaten, wie beispielsweise die aktuelle Zeit, zu der die Eingabe erfolgt, der Ort an dem die Eingabe erfolgt, der entsprechende Wochentag oder die entsprechende Saison gespeichert. Während des Betriebs des Navigationssystems werden dann die aktuellen Zusatzdaten mittels fest vorgegebener Gewichtungsprofile gewichtet und daraus Wahrscheinlichkeitsfaktoren ermittelt. Abhängig von diesem Faktor werden dann die einzelnen gespeicherten Ziele sortiert und dem Benutzer dargeboten.

Die Aufgabe der Erfindung ist es, ein Verfahren und eine Vorrichtung zum automatischen Vorgeben einer Auswahl an Zielen, die von Interesse sind, zu schaffen, das bzw. die einfach und komfortabel ist.

Die Aufgabe wird gelöst durch die Merkmale der unabhängigen Patentansprüche. Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen gekennzeichnet.

Die Erfindung zeichnet sich aus durch ein Verfahren und eine entsprechende Vorrichtung zum automatischen Vorgeben einer Auswahl an Zielen, die von Interesse sind. Jedem einzelnen Ziel sind kennzeichnende Parameter zugeordnet. Ein Präferenzwert für das jeweilige Ziel wird mittels eines für mehrere Ziele vorgegebenen Präferenzmodells abhängig von den kennzeichnenden Parametern ermittelt. Abhängig von den jeweiligen Präferenzwerten werden die einzelnen Ziele sortiert und in dieser Reihenfolge dargeboten. Das Präferenzmodell wird abhängig von kennzeichnenden Parametern eines dann tatsächlich ausgewählten Ziels angepasst. Auf diese Weise werden die Präferenzen eines jeweiligen Benutzers gelernt, indem das Präferenzmodell den Benutzer beobachtet und abhängig von seinem tatsächlichen Auswahlverhalten dann das Präferenzmodell angepasst wird. Dies ermöglicht es auf einfache Weise, Ziele, die von Interesse sind und die beispielsweise neu hinzugekommen sind, dem Benutzer entsprechend seiner Präferenzen anzubieten. Auf diese Weise kann dann der Benutzer deutlich von aufwendigen Suchprozessen erleichtert werden. Darüber hinaus ist auch der Speicherbedarf für das Präferenzmodell wenig abhängig von der Anzahl der Ziele, die von Interesse sind. Dies ist insbesondere von Vorteil bei einer sehr großen Anzahl an Zielen, die von Interesse sind.

In einer vorteilhaften Ausgestaltung der Erfindung umfasst das Präferenzmodell Wichtungswerte, die den kennzeichnenden Parametern direkt oder mittelbar zugeordnet sind. Das Anpassen des Präferenzmodells erfolgt mittels Anpassens eines oder mehrerer Wichtungswerte. Auf diese Weise ist das Präferenzmodell sehr einfach und gleichzeitig mit hoher Güte anpassbar. Die Wichtungswerte können so beispielsweise direkt als Faktoren den Parametern zugeordnet sein oder auch Bestandteil eines funktionalen Zusammenhangs zwischen dem jeweiligen kennzeichnenden Parameter und dem jeweiligen Präferenzwert sein. So können dann auch Zwischenwerte ermittelt werden, die wiederum mittels entsprechender Wichtungswerte verknüpft werden und letztlich den Präferenzwerten zugeordnet werden.

Besonders vorteilhaft ist es, wenn das Präferenzmodell ein neuronales Netz umfasst. Ein derartiges neuronales Netz er möglicht bei geeigneter Netzstruktur auch das Lernen sehr komplexer Benutzerpräferenzen.

Es hat sich gezeigt, dass Präferenzen des Benutzers mittels des Präferenzmodells besonders effizient abgebildet werden können, wenn mindestens ein kennzeichnender Parameter charakteristisch ist für eine örtliche Abhängigkeit des Ziels. In diesem Zusammenhang ist es vorteilhaft, wenn mindestens ein kennzeichnender Parameter repräsentativ ist für eine Entfernung von einer aktuellen Position und/oder wenn mindestens ein kennzeichnender Parameter repräsentativ ist für eine Entfernung von einem Fahrtziel. Ferner hat es sich auch als vorteilhaft erwiesen, wenn mindestens ein kennzeichnender Parameter repräsentativ ist für die Art der Lage des Ziels.

Ferner ist es vorteilhaft, wenn mindestens ein kennzeichnender Parameter das jeweilige Ziel klassifiziert. Die Klassifizierung kann in diesem Zusammenhang z. B. abhängig von der Art des Ziels und so beispielsweise bei Hotels der Anzahl der Sterne des jeweiligen Hotels entsprechen.

Ferner ist es vorteilhaft, wenn mindestens ein kennzeichnender Parameter repräsentativ ist für ein Unternehmenskennzeichen oder eine Marke. Ferner ist es vorteilhaft, wenn mindestens ein kennzeichnender Parameter repräsentativ ist für die Art der Küche.

Ferner ist es vorteilhaft, wenn mindestens ein kennzeichnender Parameter charakteristisch ist für eine zeitliche Abhängigkeit des Ziels.

In einer weiteren vorteilhaften Ausgestaltung der Erfindung sind die Ziele jeweils einem Zieltyp zugeordnet. Den jeweili gen Zieltypen sind kennzeichnende Zieltyp-Parameter zugeordnet. Ein Präferenzwert für den jeweiligen Zieltyp wird mittels eines für mehrere Zieltypen vorgegebenen weiteren Präferenzmodells abhängig von den kennzeichnenden Zieltyp-Parametern ermittelt. Abhängig von den jeweiligen Präferenzwerten werden die einzelnen Zieltypen sortiert und in dieser Reihenfolge dargeboten. Das weitere Präferenzmodell wird abhängig vom kennzeichnenden Zieltyp-Parametern eines dann tatsächlich ausgewählten Zieltyps angepasst.

Auf diese Weise werden die Präferenzen eines jeweiligen Benutzers gelernt im Hinblick auf die Zieltypen, indem das weitere Präferenzmodell den Benutzer beobachtet und abhängig von seinem tatsächlichen Auswahlverhalten dann das weitere Präferenzmodell angepasst wird. Dies ermöglicht es auf einfache Weise, Zieltypen dem Benutzer entsprechend seiner Präferenzen anzubieten. Auf diese Weise kann dann der Benutzer deutlich von aufwendigen Suchprozessen erleichtert werden. Darüber hinaus ist auch der Speicherbedarf für das weitere Präferenzmodell wenig abhängig von der Anzahl der Ziele, die von Interesse sind. Dies ist insbesondere von Vorteil bei einer sehr großen Anzahl an Zieltypen.

Das weitere Präferenzmodell kann auch unabhängig von dem Präferenzmodell bezüglich der Ziele, die von Interesse sind, eingesetzt werden.

In diesem Zusammenhang ist es vorteilhaft, wenn das weitere Präferenzmodell Wichtungswerte umfasst, die den kennzeichnenden Zieltyp-Parametern direkt oder mittelbar zugeordnet sind, und wenn das Anpassen des weiteren Präferenzmodells mittels Anpassens eines oder mehrerer Wichtungswerte erfolgt. Auf diese Weise ist das weitere Präferenzmodell sehr einfach und mit hoher Güte anpassbar.

In einer weiteren vorteilhaften Ausgestaltung der Erfindung umfasst das weitere Präferenzmodell ein neuronales Netz. Auf diese Weise können die Benutzerpräferenzen im Hinblick auf den jeweiligen Zieltyp, auch wenn sie sehr komplexer Natur sind, durch entsprechendes Trainieren des neuronalen Netzes sehr präzise gelernt werden.

In einer weiteren vorteilhaften Ausgestaltung der Erfindung ist mindestens ein kennzeichnender Zieltyp-Parameter charakteristisch für eine örtliche Abhängigkeit des Zieltyps. Dies hat den Vorteil, dass Benutzerpräferenzen hinsichtlich des Zieltyps sehr effizient durch das weitere Präferenzmodell abgebildet werden können. In diesem Zusammenhang ist es vorteilhaft, wenn mindestens ein kennzeichnender Zieltyp-Parameter charakteristisch ist für eine zeitliche Abhängigkeit des Zieltyps. Auch auf diese Weise können Benutzerpräferenzen hinsichtlich des Zieltyps sehr effizient durch das weitere Präferenzmodell abgebildet werden.

In diesem Zusammenhang ist es ferner vorteilhaft, wenn mindestens ein kennzeichnender Zieltyp-Parameter repräsentativ ist für den jeweiligen Tag, Monat, Jahr oder die Jahreszeit oder einen vorgegebenen Jahresabschnitt. In diesem Zusammenhang ist es ferner vorteilhaft, wenn mindestens ein kennzeichnender Zieltyp-Parameter repräsentativ ist für einen Tageszeitbereich. Unter einem Tageszeitbereich wird ein vorgegebener Zeitbereich des Tages, so z.B. Vormittag, Mittag, Abend oder auch Rush Hour und dergleichen verstanden.

In diesem Zusammenhang ist es ferner vorteilhaft, wenn mindestens ein kennzeichnender Zieltyp-Parameter repräsentativ ist für eine Fahrzeitdauer. In diesem Zusammenhang kann so z. B. vorteilhaft berücksichtigt werden, ob der Benutzer typischerweise bald eine Pause einlegt und so ein entsprechender Zieltyp für Pausen relevant ist.

In einer weiteren vorteilhaften Ausgestaltung der Erfindung ist mindestens ein kennzeichnender Zieltyp-Parameter charakteristisch für eine Betriebsgröße eines Fahrzeugs. Unter einer Betriebsgröße eines Fahrzeugs werden Messgrößen verstanden, die durch Sensoren erfasst werden, die in einem Fahrzeug angeordnet sind, oder auch von diesen Messgrößen abgeleitete Schätzgrößen. Auf diese Weise können so auch Zieltypen bevorzugt ausgewählt werden, die typisch sind für einen bestimmten Fahrzeugzustand, so z.B. ein Zieltyp Tankstellen, wenn ein Füllstand eines Tanks eines Kraftfahrzeugs einen vorgegebenen Schwellenwert unterschritten hat.

Ausführungsbeispiele der Erfindung sind im Folgenden anhand der schematischen Zeichnungen näher erläutert. Es zeigen:
1 eine Auswahlvorrichtung, die ein erstes und ein zweites Präferenzenmodell umfasst,
2 eine Struktur des ersten Präferenzenmodells,
3 ein Ablaufdiagramm eines Programms, das in der Auswahlvorrichtung gespeichert ist und in dieser abgearbeitet wird zur Auswahl von Zielen,
4 eine Liste kennzeichnender Parameter,
5 eine Liste an Zielen, die von Interesse sind,
6 ein weiteres Ablaufdiagramm eines Programms, das in der Auswahlvorrichtung gespeichert ist und in dieser abgearbeitet wird zum Vorgeben einer Auswahl an Zieltypen,
7 eine Tabelle verschiedener Zieltyp-Parameter und
8 eine Tabelle verschiedener Zieltypen.
Eine Auswahlvorrichtung Z (1) umfasst eine Ein-/Ausgabeeinheit I/O, eine Recheneinheit R, ein erstes Präferenzmodell PM1, ein zweites Präferenzmodell PM2 und eine Kommunikationseinheit KOM. Die Ein-/Ausgabeeinheit I/O umfasst vorzugsweise einen Bildschirm und vorzugsweise eine Tastatureinheit. Alternativ kann auch oder zusätzlich kann auch Bildschirm zur Eingabe von Daten als so genanntes Touchscreen ausgebildet sein. Die Recheneinheit umfasst vorzugsweise einen Mikroprozessor und einen Daten- und einen Programmspeicher.
Ferner umfasst die Auswahlvorrichtung eine Kommunikationseinheit KOM, über die die Auswahlvorrichtung mit anderen Vorrichtungen, wie beispielsweise anderen Steuergeräten eines Kraftfahrzeugs kommunizieren kann, oder mittels derer sie Ortungssignale beispielsweise eines GPS-Systems empfangen kann. Die Auswahlvorrichtung Z kann beispielsweise ein Bestandteil eines Navigationssystems sein. Sie kann jedoch auch beispielsweise ein PDA sein, also ein so genannter Handheld-Computer. Sie kann aber auch ein beliebiger anderer Computer oder beispielsweise Bestandteil eines Mobiltelefons sein.
Anhand der 2 ist eine beispielhafte Struktur des ersten Präferenzenmodells PM1 anhand des Blockschaltbildes der 2 näher erläutert. Kennzeichnende Parameter P1 bis P9 sind Eingangsgrößen des ersten Präferenzmodells PM1, das in Form eines Netzes strukturiert ist. Das Netz umfasst Knoten K11 bis K19 einer Eingangsschicht, denen jeweils ein kennzeichnender Parameter P1 bis P9 zugeführt ist. Die Ausgänge der Knoten K11 bis K19 sind mit Knoten K21 bis K26 einer weiteren Schicht verknüpft. Sie können aber auch direkt mit einem oder mehreren Knoten K31 einer Ausgangsschicht des Netzes verknüpft sein. Die Knoten K21 bis K26 der weiteren Schicht sind dann mit dem Knoten K31 der Ausgangsschicht des Netzes verknüpft. Anhand des Knotens K21 ist beispielhaft eine mögliche Verknüpfung des Knotens K21 mit Ausgängen der Knoten K13, K14, K15 der Eingangsschicht dargestellt. Die Verknüpfung der Knoten K11 bis K31 des Netzes kann beliebig ausgestaltet sein.
Den jeweiligen Knoten K11 bis K31 sind Wichtungswerte zugeordnet. Mittels der jeweiligen Wichtungswerte der Knoten K11 bis K31 erfolgt eine Abbildung der Eingangsgrößen der jeweiligen Knoten K11 bis K31 auf ihre Ausgangsgröße. So kann der jeweilige Wichtungswert ein Faktor sein, mit dem die jeweilige Eingangsgröße des jeweiligen Knotens K11 bis K31 multipliziert wird oder der Wichtungswert kann auch ein anderer beliebiger Funktionsparameter einer mathematischen Funktion sein, die dem jeweiligen Knoten K11 bis K31 zugeordnet ist. Das Netz kann eine beliebige Anzahl an Schichten an Knoten K11 bis K31 umfassen. Bevorzugt ist das Netz ein neuronales Netz. Die Struktur und auch das Anpassen neuronaler Netze ist dem zuständigen Fachmann beispielsweise aus dem Fachbuch "Theorie der neuronalen Netze: Eine systematische Einführung", Raoul Rojas, Berlin, Springer, 1993, ISBN 3-540-56353- 9 bekannt. Im Falle des neuronalen Netzes können die Knoten K11 bis K31 beispielsweise eine Sigmoid-Funktion umfassen.
Die Ausgangsgröße des Knotens K31 der Ausgangsschicht des Netzes ist ein Präferenzwert PV.
Mögliche Ausführungsformen der kennzeichnenden Parameter P1 bis P9 sind anhand der Tabelle der 4 dargestellt. In diesem Fall ist der kennzeichnende Parameter P1 eine Entfernung zu der aktuellen Position. Demnach ist hier für das jeweilige Ziel seine Entfernung zu der aktuellen Position, die beispielsweise mittels des GPS-Systems ermittelt wird, abgelegt. Der zweite kennzeichnende Parameter P2 ist die Entfernung des jeweiligen Ziels, das von Interesse ist, zu dem aktuellen Fahrtziel. Das aktuelle Fahrtziel kann beispielsweise durch den Benutzer eingegeben werden oder auch mittels eines Navigationssystems bestimmt werden.
Der dritte kennzeichnende Parameter P3 klassifiziert das jeweilige Ziel und umfasst so z.B. eine Anzahl an Sternen, wie dies beispielsweise bei Hotels oder Restaurants oder dergleichen üblich ist. Der vierte kennzeichnende Parameter P4 kennzeichnet das jeweilige Preissegment des Ziels, das von Interesse ist. Er kann z. B. Werte "Hochpreis", "mittlerer Preis", und "niedriger Preis" annehmen. Der fünfte kennzeichnende Parameter P5 ist eine geschäftliche Bezeichnung oder eine Marke. Der fünfte Parameter P5 kann auch in Form von mehreren Parametern vorhanden sein, denen jeweils eine geschäftliche Bezeichnung oder Marke zugeordnet ist. Dem fünften Parameter P5 kann so z. B. die geschäftliche Bezeichnung einer bestimmten Fastfood-Restaurantkette oder einer Hotelkette oder einer Einzelhandelskette zugeordnet sein.
Der sechste Parameter P6 ist dem jeweiligen Typ der Küche zugeordnet, dies ist insbesondere von Relevanz bei Zielen, die von Interesse sind, welche beispielsweise Restaurants oder Hotels sind. Der Typ der Küche kann beispielsweise Werte wie Deutsche Küche, Italienische Küche, Französische Küche und Chinesische Küche annehmen. Ein siebter kennzeichnender Parameter kennzeichnet eine Lage des jeweiligen Ziels. Die Lage kann beispielsweise Werte annehmen wie "nahe zu einem Flughafen", "fern von einem Flughafen", "nahe zu einem Bahnhof", "fern von einem Bahnhof", "nahe zu einer Autobahn", "fern von einer Autobahn", "ruhig", "laut", "Erholungsort" und dergleichen. Ein achter kennzeichnender Parameter P8 ist einer Tageszeit oder einem Tageszeitabschnitt zugeordnet. So kann er beispielsweise Werte wie "Abend", "Morgen", "Mittag" annehmen. Der achte kennzeichnende Parameter P8 ist somit charakteristisch für eine zeitliche Abhängigkeit des jeweiligen Ziels POI. Ihm kann beispielsweise auch ein bestimmter Wochentag, eine bestimmte Woche, ein bestimmter Monat, eine bestimmte Jahreszeit oder ein sonstiger Jahresabschnitt oder dergleichen zugeordnet sein.
5 zeigt eine Tabelle verschiedener Ziele POI, die von Interesse sind mit den ihnen jeweils zugeordneten kennzeichnenden Parametern P1 bis P9 und den jeweiligen mittels des ersten Präferenzmodells PM1 ermittelten Präferenzwerten PV. Die Tabelle stellt die jeweiligen Präferenzwerte PV und Werte der jeweiligen kennzeichnenden Parameter P1 bis P9 bezogen auf die beispielhaften dargestellten konkreten Ziele POI_1 bis POI_9, die von Interesse sind, in Form von leeren Kästchen dar, die bei der konkreten Umsetzung mit entsprechenden Zahlenwerten belegt sind. Die den jeweiligen Zielen POI zugeordneten Werte der kennzeichnenden Parameter P1 bis P9 können teilweise fest vorgegeben sein, wie z. B. der sechste Parame ter P6, der Typ der Küche oder auch zeitlich veränderbarer Natur sein, wie beispielsweise der zweite kennzeichnende Parameter P2, die Entfernung zu dem aktuellen Fahrtziel. Gegebenenfalls können bei einzelnen der Zielen POI auch nur eine Teilmenge der kennzeichnenden Parameter P1 bis P9 mit Werten belegt sein.
Während des Betriebs der Auswahlvorrichtung Z wird ein Programm abgearbeitet, das in ihrem Programmspeicher gespeichert ist. Das Programm wird in einem Schritt S1 (3) gestartet, in dem gegebenenfalls Variablen initialisiert werden.
In einem Schritt S2 werden die jeweils relevanten Ziele POI_I, die von Interesse sind, beispielsweise von dem Datenspeicher der Recheneinheit R oder auch beispielsweise mittels der Kommunikationseinheit KOM empfangen durch entsprechende Anforderung relevanter Ziele POI_I, die aktuell von Interesse sind, an gegebenenfalls eine geografisch entfernt liegende Diensteinheit, die derartige Ziele POI auf Anforderung zur Verfügung stellt. Darüber hinaus werden in dem Schritt S2 die den relevanten Zielen POI_I zugeordneten Werte ihrer kennzeichnenden Parameter P1 bis P9 ebenfalls aus dem Datenspeicher eingelesen oder, falls sie sich zeitlich oder örtlich verändern, abhängig von den aktuellen Zeit- oder Ortskoordinaten neu berechnet.
Anschließend werden in dem Schritt S2 die jeweiligen relevanten Präferenzwerte PV_I abhängig von den Werten der kennzeichnenden Parameter P1 bis P9 der relevanten Ziele POI_I mittels des ersten Präferenzenmodells gemäß der 2 ermittelt.
In einem Schritt S4 erfolgt ein Sortieren SORT der einzelnen relevanten Ziele POI_I, die von Interesse sind, abhängig von den ihnen zugeordneten Präferenzwerten PV_I.
In einem Schritt S6 werden dann die gemäß Schritt S4 sortierten relevanten Ziele POI_I in der Reihenfolge ihres Präferenzwertes PV_I über die Ein-/Ausgabeeinheit I/O dargestellt. Die Darstellung erfolgt bevorzugt auf einem Bildschirm DISP. Neben der Darstellung der relevanten Ziele POI_I sortiert nach ihren Präferenzwerten PV_I können auch z. B. die zuletzt ausgewählten Ziele POI auf dem Bildschirm dargestellt werden. Der Benutzer hat nun die Möglichkeit eines der Ziele POI_I auszuwählen und sich weitere Informationen über das jeweilige ausgewählte Ziel POI_S zu beschaffen oder auch beispielsweise ein Navigationssystem zu veranlassen, den Benutzer zu dem ausgewählten Ziel POI_S zu führen. In einem Schritt S8 erfolgt dann ein Anpassen von Wichtungswerten W_II des ersten Präferenzmodells abhängig von den Werten der kennzeichnenden Parameter P1 bis P9 des tatsächlich ausgewählten Ziels POI_S. In diesem Zusammenhang können alle Wichtungswerte W_II des ersten Präferenzmodells PM1 angepasst werden oder auch nur eine beliebige Teilmenge von ihnen. Zu diesem Zweck kann ein für den Fachmann bekanntes Anpassungsverfahren eingesetzt werden. So kann z. B., falls das erste Präferenzmodell ein neuronales Netz umfasst, ein so genannter Back Propagation-Lernalgorithmus eingesetzt werden.
In einem Schritt S10 wird anschließend das Programm beendet. Das Programm wird unter Umständen wieder aufgerufen, wenn von dem Benutzer erneut die Auswahl eines Ziels POI angefordert wird.
Bevorzugt umfasst die Auswahlvorrichtung Z ferner das zweite Präferenzmodell PM2. Das zweite Präferenzmodell PM2 entspricht in seiner Struktur dem ersten Präferenzmodell PM1. An den entsprechenden Knoten K1 bis K19 (2) seiner Eingangsschicht sind statt der Parameter P1 bis P9 der 2 Zieltyp-Parameter PT1 bis PT9 die Eingangsgrößen. In seinem entsprechenden Ausgangsknoten K31 wird statt des Präferenzwertes PV ein Zieltyp-Präferenzwert PVT ermittelt.
Beispiele für mögliche Zieltyp-Parameter PT1 bis PT9 sind in der Tabelle der 7 dargestellt. So ist dem ersten Zieltyp-Parameter PT1 eine Tageszeit zugeordnet. Alternativ kann hier auch ein bestimmter Zeitabschnitt eines Tages zugeordnet sein, wie z. B. "Vormittag", "Mittag", "Nachmittag", "Abend" oder "Rush Hour". Einem zweiten Zieltyp-Parameter PT2 ist der jeweilige Wochentag zugeordnet. So kann z. B. der zweite Zieltyp-Parameter PT2 auch aufgespalten sein in 7 Zieltyp-Parameter – für jeden Wochentag einer. Entsprechendes gilt auch für den ersten Zieltyp-Parameter PT1.
Dem dritten Zieltyp-Parameter PT3 kann beispielsweise ein zeitlicher Abstand zu dem nächsten Termin zugeordnet sein, der beispielsweise aus einem elektronischen Terminkalender zugeordnet wird. Einem vierten Zieltyp-Parameter PT4 kann beispielsweise die aktuelle Position der Auswahlvorrichtung Z zugeordnet sein. Dem fünften Zieltyp-Parameter PT5 kann die Fahrtzeitdauer, also so z. B. die Zeitdauer seit dem letzten Abstellen eines Motors eines Kraftfahrzeuges oder auch die noch bis zum beabsichtigten Zielort verbleibende Zeitdauer zugrunde gelegt werden.
Einem sechsten Zieltyp-Parameter PT6 ist eine Betriebsgröße eines Fahrzeugs zugeordnet, in dem die Auswahlvorrichtung Z angeordnet sein kann. Diese Betriebsgröße kann beispielsweise ein Tankfüllstand sein.
In der Tabelle der 8 sind verschiedene Zieltypen POIT und zwar die relevanten Zieltypen POIT_1 bis POIT_9 entsprechend der Ziele POI der 5 mit den ihnen zugeordneten Werten ihrer Zieltyp-Parameter PT1 bis PT9 und ihres jeweiligen Zieltyppräferenzwertes PVT dargestellt. Auch hier sind nur leere Kästchen dargestellt, die während des Betriebs der Auswahlvorrichtung Z mit entsprechenden Werten belegt werden. Zieltypen POIT können beispielsweise Sehenswürdigkeiten, Hotels, Flughäfen, Bahnhöfe, Restaurants, Geschäfte, Tankstellen, Freizeiteinrichtungen und dergleichen sein.
Ein weiteres Programm ist in dem Programmspeicher der Recheneinheit R gespeichert und wird während des Betriebs der Auswahlvorrichtung Z in der Recheneinheit R abgearbeitet. Das weitere Programm wird in einem Schritt S16 (6) gestartet, in dem gegebenenfalls Variablen initialisiert werden.
In einem Schritt S18 werden relevante Zieltypen POIT_I aus dem Datenspeicher der Recheneinheit R eingelesen und/oder über die Kommunikationseinheit KOM von einer anderen Einheit eingelesen. Den jeweiligen relevanten Zieltypen POIT_I sind dann ebenfalls entsprechende Werte von Zieltyp-Parametern PT1 bis PT9 zugeordnet entsprechend dem Schritt S2. Diese können entweder fest vorgegeben sein oder auch abhängig von z. B. der aktuellen Zeit oder dem aktuellen die Zeit charakterisierenden Parameter oder einem Ortsparameter oder einer Betriebsgröße ermittelt werden.
Ferner werden in dem Schritt S18 die jeweiligen relevanten Zieltyp-Präferenzwerte PVT_I für die jeweiligen relevanten Zieltypen POIT_I abhängig von den ihnen zugeordneten Werten der Zieltyp-Parameter PT1 bis PT9 mittels des zweiten Präferenzmodells PM2 ermittelt. Anschließend werden dann die relevanten Zieltypen POIT_I nach den ihnen zugeordneten Zieltyp-Präferenzwerten PVT_I sortiert und in einem Schritt S8 über eine Anzeigefunktion DISP, bevorzugt in Form einer Liste dem Benutzer an der Ein-/Ausgabeeinheit I/O und bevorzugt dort an dem ihr zugeordneten Bildschirm zur Auswahl dargeboten. Dabei kann die Anzahl der dargebotenen Zieltypen POIT_I auch auf einen vorgegebenen maximalen Wert begrenzt sein. Unter den dargebotenen Zieltypen POIT_I können sich auch Zieltypen befinden, die zuletzt oder besonders häufig aufgerufen wurden.
Der Benutzer hat dann die Möglichkeit, einen Zieltyp POIT_I zu selektieren. Hat er sich für einen Zieltyp POIT_I entschieden, der dann als selektierter Zieltyp POIT_S bezeichnet wird, so werden ihm anschließend die Ziele POI dargeboten, die dem selektierten Zieltyp POIT_S zugeordnet sind. Beispielsweise hat der Benutzer Hotels als Zieltyp ausgewählt und somit werden dann als Ziele entsprechende Hotels in einem nächsten Schritt dem Benutzer angeboten und zwar bevorzugt, aber nicht notwendig gemäß der Vorgehensweise des Programms gemäß der 3.
In einem Schritt S24 werden dann den Wichtungswerten W_II entsprechende Zieltyp-Wichtungswerte WT_II angepasst abhängig von den Werten der Zieltyp-Parameter PT1 bis PT9, die dem selektierten Zieltyp POIT_S zugeordnet sind. Dies erfolgt entsprechend zu der Vorgehensweise des Schrittes S8. Anschließend wird das Programm in einem Schritt S26 beendet. Es wird bevorzugt erneut aufgerufen, wenn eine erneute Anforderung eines Ziels POI durch den Benutzer erfolgt.

Z: Auswahlvorrichtung
I/O: Ein-/Ausgabeeinheit
R: Recheneinheit
PM1: erstes Präferenzmodell
PM2: zweites Präferenzmodell
KOM: Kommunikationseinheit
P1-P9: kennzeichnender Parameter/kennzeichnender
: Zieltypparameter
K11-K31: Knoten
W_II: Wichtungswerte
PV: Präferenzwert
POI: Ziel, das von Interesse ist
I: allgemeiner Zähler
POI_1-9: konkrete Ziele, die von Interesse sind
PV_I: konkrete Präferenzwerte
SORT: Sortieren
DISP: Wiedergabe
POIT: Zieltyp
PVT: Zieltyppräferenzwert
POIT_I: konkreter Zieltypen
POIT_1-9: konkrete Zieltypen
PVT_I: konkrete Zieltyppräferenzwerte
POI_S: ausgewähltes Ziel
POIT_S: ausgewählter Zieltyp

Claims

Verfahren zum automatischen Vorgeben einer Auswahl an Zielen (POI), die von Interesse sind, bei dem – jedem einzelnen Ziel (POI_I) kennzeichnende Parameter (P1-P9) zugeordnet sind, – ein Präferenzwert (PV_I) für das jeweilige Ziel (POI_I) mittels eines für mehrere Ziele (POI) vorgegebenen Präferenzmodells (PM1) abhängig von den kennzeichnenden Parametern (P1-P9) ermittelt wird, – abhängig von den jeweiligen Präferenzwerten (PV_I) die einzelnen Ziele (POI_I) sortiert werden und in dieser Reihenfolge dargeboten werden, – das Präferenzmodell (PM1) abhängig von kennzeichnenden Parametern (P1-P9) eines dann tatsächlich ausgewählten Ziels (POI_S) angepasst wird.
Verfahren nach Anspruch 1, bei dem das Präferenzmodell (PM1) Wichtungswerte (W_II) umfasst, die den kennzeichnenden Parametern (P1-P9) direkt oder mittelbar zugeordnet sind, bei dem das Anpassen des Präferenzmodells (PM1) mittels Anpassens eines oder mehrerer Wichtungswerte (W_II) erfolgt.
Verfahren nach Anspruch 2, bei dem das Präferenzmodell (PM1) ein neuronales Netz umfasst.
Verfahren nach einem der vorstehenden Ansprüche, bei dem mindestens ein kennzeichnender Parameter (P1-P9) charakteristisch ist für eine örtliche Abhängigkeit des Ziels (POI).
Verfahren nach Anspruch 4, bei dem mindestens ein kennzeichnender Parameter (P1-P9) repräsentativ ist für eine Entfernung von einer aktuellen Position.
Verfahren nach einem der Ansprüche 4 oder 5, bei dem mindestens ein kennzeichnender Parameter (P1-P9) repräsentativ ist für eine Entfernung von einem Fahrtziel.
Verfahren nach einem der Ansprüche 4 bis 6, bei dem mindestens ein kennzeichnender Parameter (P1-P9) repräsentativ ist für die Art der Lage des Ziels.
Verfahren nach einem der vorstehenden Ansprüche, bei dem mindestens ein kennzeichnender Parameter (P1-P9) das jeweilige Ziel (POI_I) klassifiziert.
Verfahren nach einem der vorstehenden Ansprüche, bei dem mindestens ein kennzeichnender Parameter (P1-P9) repräsentativ ist für ein Unternehmenskennzeichen oder eine Marke.
Verfahren nach einem der vorstehenden Ansprüche, bei dem mindestens ein kennzeichnender Parameter (P1-P9) repräsentativ ist für die Art der Küche.
Verfahren nach einem der vorstehenden Ansprüche, bei dem mindestens ein kennzeichnender Parameter (P1-P9) charakteristisch ist für eine zeitliche Abhängigkeit des Ziels (POI).
Verfahren nach einem der vorstehenden Ansprüche, bei dem die Ziele (POI) jeweils einem Zieltyp (POIT) zugeordnet sind und den jeweiligen Zieltypen (POIT_I) kennzeichnen de Zieltyp-Parameter (PT1-PT9) zugeordnet ist, – ein Zieltyp-Präferenzwert (PVT) für den jeweiligen Zieltyp (POIT_I) mittels eines für mehrere Zieltypen (POIT) vorgegebenen weiteren Präferenzmodells (PM2) abhängig von den kennzeichnenden Zieltyp-Parametern (PT1-PT9) ermittelt wird, – abhängig von den jeweiligen Zieltyp-Präferenzwerten (PVT_I) die einzelnen Zieltypen (POIT_I) sortiert werden und in dieser Reihenfolge dargeboten werden, – das weitere Präferenzmodell (PM2) abhängig vom kennzeichnenden Zieltyp-Parametern (PT1-PT9) eines dann tatsächlich ausgewählten Zieltyps (POIT_S) angepasst wird.
Verfahren nach Anspruch 12, bei dem das weitere Präferenzmodell (PM2) Zieltyp-Wichtungswerte (WT_II) umfasst, die den kennzeichnenden Zieltyp-Parametern (PT1-PT9) direkt oder mittelbar zugeordnet sind, bei dem das Anpassen des weiteren Präferenzmodells (PM2) mittels Anpassens eines oder mehrerer Zieltyp-Wichtungswerte (WT_II) erfolgt.
Verfahren nach Anspruch 13, bei dem das weitere Präferenzmodell (PM2) ein neuronales Netz umfasst.
Verfahren nach einem der Ansprüche 12 bis 14, bei dem mindestens ein kennzeichnender Zieltyp-Parameter (PT1-PT9) charakteristisch ist für eine örtliche Abhängigkeit des Zieltyps (POIT).
Verfahren nach einem der Ansprüche 12 bis 15, bei dem mindestens ein kennzeichnender Zieltyp-Parameter (PT1-PT9) charakteristisch ist für eine zeitliche Abhängig keit des Zieltyps (POIT).
Verfahren nach Anspruch 16, bei dem mindestens ein kennzeichnender Zieltyp-Parameter (PT1-PT9) repräsentativ ist für den jeweiligen Tag, Monat, Jahr oder Jahreszeit oder einen vorgegebenen Jahresabschnitt.
Verfahren nach einem der Ansprüche 16 oder 17, bei dem mindestens ein kennzeichnender Zieltyp-Parameter (PT1-PT9) repräsentativ ist für einen Tageszeitbereich.
Verfahren nach einem der Ansprüche 12 bis 18, bei dem mindestens ein kennzeichnender Zieltyp-Parameter (POIT) repräsentativ ist für eine Fahrzeitdauer.
Verfahren nach einem der Ansprüche 12 bis 19, bei dem mindestens ein kennzeichnender Zieltyp-Parameter (PT1-PT9) charakteristisch ist für eine Betriebsgröße eines Fahrzeugs.
Vorrichtung zum automatischen Vorgeben einer Auswahl an Zielen (POI), die von Interesse sind, bei der – jedem einzelnen Ziel (POI_I) kennzeichnende Parameter (P1-P9) zugeordnet sind, die ausgebildet ist zum – Ermitteln eines Präferenzwertes (PV_I) für das jeweilige Ziel (PV_I) mittels eines für mehrere Ziele (POI) vorgegebenen Präferenzmodells (PM1) abhängig von den kennzeichnenden Parametern (P1-P9), – Sortieren der einzelnen Ziele (POI_I) abhängig von den jeweiligen Präferenzwerten (PV_I) und Darbieten dieser in dieser Reihenfolge und – Anpassen des Präferenzmodells (PM1) abhängig von kennzeichnenden Parametern (P1-P9) eines dann tatsächlich ausgewählten Ziels (POI_S).