DE102007024061A1

DE102007024061A1 - Verfahren und Vorrichtung zur adaptiven Zielermittlung bei Navigationssystemen

Info

Publication number: DE102007024061A1
Application number: DE102007024061A
Authority: DE
Inventors: Nils Dr. Mäthner; Norbert Dr. Casott
Original assignee: Deutsche Telekom AG
Current assignee: Deutsche Telekom AG
Priority date: 2007-05-22
Filing date: 2007-05-22
Publication date: 2008-11-27
Also published as: PL1995564T3; HRP20161423T1; ES2601054T3; EP1995564B1; HUE029468T2; EP1995564A1

Abstract

Verfahren und Vorrichtung zum Vorschlagen von Zielen für ein Navigationssystem, die durch einen Benutzer auswählbar sind, umfassend: - digitales Aufzeichnen eines beobachteten früheren zeitlichen und örtlichen Verhaltens des Nutzers und, basierend auf dem Verhalten in der Vergangenheit und der aktuellen Uhrzeit, Vorschlagen möglicher Ziele, und/oder - Auslesen des Terminkalenders aus einer Datenbank, Bestimmen von örtlichen Zielen anhand der Einträge im Terminkalender und Vorschlagen möglicher Ziele.

Description

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Navigation und insbesondere ein Verfahren und eine Vorrichtung zur vereinfachten Bereitstellung von Zielangaben für ein Navigationsgerät.
Gebiet der Erfindung:
Navigationssysteme sind heute weit verbreitet, um den Autofahrer komfortabel und stressarm an sein gewünschtes Ziel zu leiten. Bekannter Stand der Technik sind dabei solche Systeme, bei denen der Nutzer sein gewünschtes Ziel entweder direkt im Navigationsmenü eingibt oder eine Adresse aus einer externen Quelle, z. B. einer Kontakt-Datenbank, übernimmt oder von einem externen Assistenten, z. B. einem Call Center Agent, in das Navigationssystem senden lässt. Bei den Navigationsgeräten handelt es sich oftmals um mobile Geräte, wie z. B. PDAs (Personal Digital Assistants) oder mobile Telefone. Es kann sich aber auch um festeingebaute Navigationsgeräte handeln, die über Schnittstellen zu anderen Systemen verfügen, so dass Adressen und Termine übergeben werden können.
All diesen Lösungen ist gemeinsam, dass der Nutzer aktiv werden und einen zumindest subjektiv hohen Aufwand betreiben muss, um das System vor Fahrtantritt in Betrieb zu setzen. Aus diesem Grund bleibt die Mehrzahl der installierten Navigationsgeräte auf vielen Fahrten ausgeschaltet, wenn der Nutzer es als mühevoller empfindet, das Ziel einzugeben als den Weg selbst zu finden.
Überblick über die Erfindung:
Genau hier setzt die Erfindung an, deren Aufgabe es ist, dem Nutzer die Mehrzahl der bisher manuell erforderlichen Zieleingaben mittels eines adaptiven Systemverhaltens abzunehmen.
Gelöst wird diese Aufgabe durch eine Erfindung mit den Merkmalen der unabhängigen Ansprüche.
Im Wesentlichen lernt das System aus dem Verhalten des Nutzers aus der Vergangenheit oder seinem geplanten Verhalten für die Zukunft. Aufgrund der Vielzahl von Daten, die ein Benutzer in seinen mobilen Geräten mit sich trägt, kann das Navigationsgerät bzw. die Software Abschätzungen für die Zukunft treffen. So kann eine Suche in den Terminen bereits einen Aufschluss über das zukünftige Verhalten geben. Steht im Terminkalender ein Termin an, der ggfs. mit einer Adresse versehen ist, oder einen Verweis auf eine Adresse aufweist, so wird diese Adresse vom Navigationsgerät vorgeschlagen. Sollte es sich um ein festeingebautes Navigationssystem handeln, so kann ein Abgleich der Daten z. B. über Bluetooth oder USB oder ähnlichem erfolgen. Hierbei können entweder die gesamten Tagesdaten vom mobilen Gerät (PDA, Smartphone oder mobilen Telefon) durch eine Synchronisation (Active-Sync oder ML-Sync) übertragen werden, damit das Navigationssystem dann die Auswahl vornimmt und ggfs. noch die Adressdaten anfordert, die fehlen, oder es gibt eine Clientsoftware, die auf dem mobilen Gerät bereits die Termindaten aufbereitet und diese zeitlich aufgereiht dem Navigationssystem übergibt.
Bei integrierten Lösungen, bei denen die Navigationssoftware bereits auf dem mobilen Gerät installiert ist, kann diese Suche auf den internen Datenbeständen erfolgen.
Zusätzlich lernt das System aus dem beobachteten Verhalten des Nutzers und passt sich diesem selbstständig an.
Ein Navigations-Kernel liefert über eine Schnittstelle automatisch Daten über das beobachtete Nutzerverhalten (z. B. eingegebene Ziele und anderweitig aufgesuchte Orte mit Zeitstempel) an das Modul User Behaviour Log. Bei dem Zeitstempel wird natürlich auch der Wochentag in Betracht gezogen. Wenn es sich um einen Werktag handelt, so wird für diesen ein anderes Nutzerverhalten erwartet, als an einem Wochenende oder einem Feiertag. Wenn das System aktiviert wird (z. B. automatisch durch Einschalten der Zündung), erstellt ein Rule Processor durch Auswertung der verfügbaren Datenquellen des External User Behaviour Date Stores und des User Behaviour Log eine Liste aktueller Zielvorschläge, die nach Trefferwahrscheinlichkeit sortiert ist. Durch Auswahl aus der Liste kann der Nutzer den Navigations Kernel für die gewünschte Route starten.
In die Liste fließen ebenfalls die Zielerwartungen, die auf der Basis des Terminkalenders bestimmt wurden, ein. Die Sortierung kann dabei zielzeitabhängig getroffen werden. D. h. es wird im Zweifelsfall das Ziel als erstes angezeigt, das zeitlich noch erreichbar ist, ohne dass große Wartezeiten vor Ort anfallen. Hierbei wird die Ankunftszeit berechnet. Sollte ein Termin in größerer Entfernung im Kalender aufgeführt sein, z. B. ab 150 km Entfernung, so werden zusätzlich die größeren Flughäfen und Bahnstationen als mögliche Auswahl für den Benutzer aufgeführt. Auch können diese angezeigt werden, wenn eine Anreise zeitlich mit dem Auto nicht mehr möglich ist.
Das Regelwerk für die Auswahl der Zielfavoriten kann zielgruppenspezifisch (Privatfahrzeug vs. Dienstwagen vs. Flottenfahrzeug etc.) und in Abhängigkeit von den verfügbaren Datenquellen ausgeführt werden. Einige mögliche Regeln für die Zielfindung mögen dies beispielhaft illustrieren:
Wähle den Ort des nächsten Termins im Kalender, wenn die verbleibende Zeit bis zum Beginn etwa der erwarteten Fahrzeit entspricht.
Schlage den nächsten Flughafen oder Bahnhof vor, wenn der Termin per Auto nicht mehr erreichbar ist, oder wenn die Distanz größer als 200 km ist.
Wenn der Fahrer zur aktuellen Zeit am gegebenen Wochentag früher ein bestimmtes Ziel mehrfach angesteuert hat, so schlage dieses vor (z. B. montags zwischen 8:00h und 9:00h ins Büro oder samstags zwischen 9:00h und 11:00h ins Einkaufszentrum).
Auch ist es denkbar, zu Zielen zu fahren, an denen eine Person verweilt, die einen Geburtstag hat.
Ferner ist es denkbar, dass sich das Navigationssystem über ein Netzwerk in einen Messaging/Collaboration Server einwählt. Hierbei hat das Navigationssystem eine Schnittstelle zu dem Messaging/Collaboration (MS-Exchange oder Lotus Notes oder andere Systeme) und kann die Adressdaten und den Terminkalender aus dem Netzwerk (vorzugsweise Internet) herunterladen, so dass die Daten immer aktuell sind. Diese Funktion kann ein Pushdienst sein, wie bei einem Blackberry oder einem Microsoft Handy (PDA, Smartphone). Hierbei sind die Passwörter für den Benutzeraccount vorzugsweise in einer Keycard oder Signaturkarte hinterlegt, die vom Fahrzeug eingelesen wird. Alternativ können die Informationen auch verschlüsselt auf dem Navigationsgerät abgelegt sein und durch einen mehrstelligen Pin wieder freigegeben werden.
Es ist ebenfalls denkbar, dass ein Proxy zwischengeschaltet ist. Hierbei werden die Daten von einem zentralen Server verwaltet, der zwischen das Navigationssystem und den Messaging/Collaboration Server geschaltet ist und die Berechnung der Vorschlagsziele erfolgt durch diesen Server. Der Server hat das Regelwerk hinterlegt, und erlangt vom Fahrzeug regelmäßig die in der Vergangenheit durchgeführten Fahrten. Somit kann das Regelwerk komplett ausgelagert werden und komplexere Verfahren zur Berechnung möglicher Ziele angewendet werden. Die ermittelten Ziele werden dann an das mobile Endgerät übermittelt. Hierbei können z. B. lediglich die Zielkoordinaten mit einer kurzen Bezeichnung übermittelt werden, so dass die Adressermittlung auf dem Navigationssystem keine Mehrdeutigkeiten aufweisen kann. Auch können ganze Fahrtrouten übertragen werden. Dieser Ansatz kann ferner für eine onboard wie offboard Navigation genutzt werden.
Figurenbeschreibung:
Im Folgenden eine kurze Beschreibung der Figuren:
1 zeigt den schematischen Aufbau der erfindungsgemäßen Vorrichtung
Ausführungsformen:
Die erfindungsgemäße Vorrichtung ist der 1 zu entnehmen. Der Navigation Kernel 1 liefert über eine Schnittstelle automatisch Daten über das beobachtete Nutzerverhalten (z. B. eingegebene Ziele und anderweitig aufgesuchte Orte mit Zeitstempel) an das Modul User Behaviour Log 2. Wenn das System aktiviert wird (z. B. automatisch durch Einschalten der Zündung), erstellt der Rule Processor 4 durch Auswertung der verfügbaren Datenquellen der externe User Behaviour Date Stores 3 und des User Behaviour Log 2 eine Liste aktueller Zielvorschläge, die nach Trefferwahrscheinlichkeit sortiert ist. Durch Auswahl aus der Liste kann der Nutzer den Navigation Kernel 1 für die gewünschte Route starten.
Das Regelwerk für die Auswahl der Zielfavoriten kann zielgruppenspezifisch (Privatfahrzeug vs. Dienstwagen vs. Flottenfahrzeug etc.) und in Abhängigkeit von den verfügbaren Datenquellen ausgeführt werden.
Es wird darauf hingewiesen, dass Teile der Erfindung Software sein können, die in Verbindung mit der Hardware die Funktion der vorliegenden Erfindung ergeben.
Ferner soll das Ausführungsbeispiel nicht beschränkend interpretiert werden. Die Erfindung soll dem breitesten Schutz zugänglich sein, den der Wortlaut der Ansprüche definiert.

Claims

Verfahren zum Vorschlagen von Zielen für ein Navigationssystem, die durch einen Benutzer auswählbar sind, umfassend: – digitales Aufzeichnen eines beobachteten früheren zeitlichen und örtlichen Verhaltens des Nutzers und basierend auf dem Verhalten in der Vergangenheit und der aktuellen Uhrzeit Vorschlagen möglicher Ziele, und/oder – Auslesen des Terminkalenders aus einer Datenbank, Bestimmen von örtlichen Zielen anhand der Einträge im Terminkalender und Vorschlagen möglicher Ziele.
Das Verfahren nach dem vorhergehenden Anspruch, wobei das Vorschlagen der möglichen Ziele automatisch beim Start des Navigationssystems und/oder des Fahrzeuges erfolgt.
Das Verfahren nach einem oder mehreren der vorhergehenden Ansprüche, wobei das Verhalten des Nutzers lokal im Navigationssystem abgespeichert wird oder an eine externe Einrichtung über ein Netzwerk gesendet wird.
Das Verfahren nach einem oder mehreren der vorhergehenden Ansprüche, wobei die Vorschläge für Navigationsziele mit einem Regelwerk bestimmt werden, das statisch oder dynamisch veränderlich ist.
Das Verfahren nach dem vorhergehenden Anspruch, wobei das Regelwerk den Typ der Fahrzeugnutzung, insbesondere privat, geschäftlich, Flottenfahrzeug, Mietwagen, und/oder die Uhrzeit und/oder das Datum und/oder Kalendereinträge und/oder die Fahrzeit zum Ziel und/oder die Entfernung zum Ziel und/oder die Häufigkeit eines angefahrenen Ziels mit einbezieht.
Das Verfahren nach einem oder mehreren der vorhergehenden Ansprüche, wobei die Termindaten und vorzugsweise auch die Adressdaten von einem PDA, einem Smartphone, einem Laptop oder einem mobilen Telefon erlangt werden, und vorzugsweise drahtlos per Bluetooth übertragen werden, falls die Navigation nicht auf dem PDA, einem Smartphone, einem Laptop oder einem mobilen Telefon selber durchgeführt wird.
Das Verfahren nach dem vorhergehenden Anspruch, wobei das Navigationssystem über ein drahtloses Netzwerk automatisch von einem Messaging/Collaboration Server Kalenderdaten, und vorzugsweise auch die Adressdaten, erhält, die in die Zielauswahl einfließen.
Das Verfahren nach dem vorhergehenden Anspruch, wobei sich das Navigationssystem direkt über eine Schnittstelle zu dem Messaging/Collaboration System die Adressdaten selbstständig oder durch einen Push-Dienst herunterholt und die Berechnungen für die Zielauswahl selbstständig vornimmt.
Das Verfahren nach Anspruch 7, wobei ein Proxy-System zwischen geschaltet ist, das die Termindaten und vorzugsweise Adressdaten vom Messaging/Collaboration System herunterlädt, wobei auf dem Proxy-System das Regelwerk hinterlegt ist, und vom Fahrzeug über ein Netzwerk regelmäßig die in der Vergangenheit durchgeführten Fahrten erlangt werden, um dann die Ziele durch den Proxy zu bestimmen, und die Zielvorschläge an das Navigationssystem zu senden.
Navigationssystem, beim dem einem Benutzer Ziele automatisch auf der Basis eines Regelwerks vorgeschlagen werden, die dann durch den Benutzer auswählbar sind, umfassend folgende Mittel: – Mittel zum digitalen Aufzeichnen eines beobachteten früheren zeitlichen und örtlichen Verhaltens des Nutzers und basierend auf dem Verhalten in der Vergangenheit und der aktuellen Uhrzeit Vorschlagen möglicher Ziele, und/oder – Mittel zum Auslesen des Terminkalenders aus einer Datenbank, Bestimmen von örtlichen Zielen anhand der Einträge im Terminkalender und Vorschlagen möglicher Ziele.
Das Navigationssystem nach dem vorhergehenden Anspruch, wobei das Vorschlagen der möglichen Ziele automatisch beim Start des Navigationssystems und/oder des Fahrzeuges erfolgt.
Das Navigationssystem nach einem oder mehreren der vorhergehenden Navigationssystemansprüche, wobei das Verhalten des Nutzers lokal im Gerät abgespeichert wird oder an eine externe Einrichtung über ein Netzwerk gesendet wird.
Das Navigationssystem nach einem oder mehreren der vorhergehenden Navigationssystemansprüche, wobei die Vorschläge für Navigationsziele mit einem Regelwerk bestimmt werden, das statisch oder dynamisch veränderlich ist.
Das Navigationssystem nach dem vorhergehenden Anspruch, wobei das Regelwerk den Typ der Fahrzeugnutzung, insbesondere privat, geschäftlich, Flottenfahrzeug, Mietwagen, und/oder die Uhrzeit und/oder das Datum und/oder Kalendereinträge und/oder die Fahrzeit zum Ziel und/oder die Entfernung zum Ziel und/oder die Häufigkeit eines angefahrenen Ziels mit einbezieht.
Das Navigationssystem nach einem oder mehreren der vorhergehenden Navigationssystemansprüche, wobei eine Schnittstelle so konfiguriert ist, dass die Termindaten und vorzugsweise auch die Adressdaten von einem PDA, einem Smartphone, einem Laptop oder einem mobilen Telefon erlangt werden, und vorzugsweise drahtlos per Bluetooth übertragen werden, falls das Navigationssystem nicht als ein PDA, ein Smartphone, ein Laptop oder ein mobiles Telefon selber durchgeführt wird.
Das Navigationssystem nach dem vorhergehenden Anspruch, wobei das Navigationssystem eine Netzwerkschnittstelle aufweist und so konfiguriert ist, dass das Navigationssystem über das drahtlose Netzwerk automatisch von einem Messaging/Collaboration Server Kalenderdaten, und vorzugsweise auch die Adressdaten erhält, die in die Zielauswahl einfließen.
Das Navigationssystem nach dem vorhergehenden Anspruch, wobei direkt über die Schnittstelle zu dem Messaging/Collaboration System die Adressdaten selbstständig durch einen Pulldienst oder durch einen Pushdienst heruntergeladen werden und die Berechnungen für die Zielauswahl selbstständig vorgenommen werden.
Das Navigationssystem nach den vorhergehenden drei Ansprüchen, wobei Mittel vorhanden sind, um die Zugriffsdaten für das Messaging/Collaboration System verschlüsselt auf dem Navigationssystem abzulegen, oder ein Kartenleser vorhanden ist, um die Zugriffsdaten, die auf einer Keycard abgelegt sind, beim Starten des Navigationssystems zu laden.
Ein Proxy-System zum Vorschlagen von Zielen für ein Navigationssystem, die durch einen Benutzer auswählbar sind, das zwischen dem Navigationssystem und einem Messaging/Collaboration System angeordnet ist, umfassend folgende Mittel: – Netzwerkschnittstelle zum Erlangen von Informationen vom Navigationssystem; – Aufzeichnungssystem zum digitalen Aufzeichnen eines beobachteten früheren zeitlichen und örtlichen Verhaltens des Nutzers, wobei diese Daten teilweise oder vollständig digital vom Navigationssystem oder einem unabhängigen tracking-System über die Netzwerkschnittstelle bereitgestellt wurden, und/oder – Mittel zum Auslesen des Terminkalenders aus einem Messaging/Collaboration System, Bestimmen von örtlichen Zielen anhand der Einträge im Terminkalender; – Ein Regelsystem zum Bestimmen von Zielvorschlägen auf der Basis des beobachteten früheren zeitlichen und örtlichen Verhaltens des Nutzers und/oder des Terminkalenders; – Mittel zum Übertragen der Zielvorschläge an das Navigationssystem.
Das Proxy-System nach dem vorhergehenden Anspruch, wobei die Zugriffsdaten für das Messaging/Collaboration System verschlüsselt abgelegt sind oder durch das Navigationssystem bereitgestellt werden, wobei diese vorzugsweise durch einen Kartenleser eingelesen werden.