-
Hintergrund
-
Leitsysteme, beispielsweise beim Fahren mit einem Fahrzeug, haben es Menschen ermöglicht, sich ungehinderter fortzubewegen. Anstatt eine Route im Voraus auszuarbeiten, können Informationen und Anweisungen zum Weg dynamisch an einen Reisenden bereitgestellt werden.
-
Leitsysteme können in einem Fahrzeug implementiert oder installiert sein. Ein Fahrer kann daher während des Fahrens das Leitsystem heranziehen und Anweisungen dazu erhalten, ob er beispielsweise vorwärts fahren, nach rechts/links abbiegen oder auf einen Zubringer fahren sollte.
-
In einer üblichen Implementierung zum Leiten kommuniziert ein globaler Positionierungssatellit (GPS) mit einem Endpunkt, häufig in einem Fahrzeug. Der GPS erfasst, wo der Fahrer sich befindet, stellt eine Schnittstelle für die Übermittlung der Koordinaten oder Informationen des Fahrers zu einer zentralen Datenbank her und kann die derzeitige Position des Fahrers mit einer bereits existierenden Karte des Gebiets triangulieren.
-
Der Fahrer wiederum kann einen Zielort eingeben. Der Zielort kann beispielsweise eine Adresse, eine allgemeine Region oder ein bestimmtes Ziel sein. Moderne GPS-Systeme bestimmen eine Route anhand bekannter Informationen zu verfügbaren Straßen und Karten. Die bekannten Informationen können durch andere bekannte Parameter ergänzt werden, beispielsweise der auf Grundlage von Geschwindigkeitsbeschränkungen, bekanntem oder gemessenem Verkehr oder dergleichen geschätzten Zeit zum Vollenden der Route. Die Informationen werden in einer Datenbank gespeichert, die dem GPS-System zugeordnet ist oder mit diesem in Kommunikation steht. Auf diese Weise kann das GPS-System eine Route auf Grundlage dessen bereitstellen, dass es die aktuelle Position und das Ziel des GPS-Bedieners kennt.
-
Beim Berechnen der Route können, wie oben erwähnt, bekannte Größen und Faktoren verwendet werden. Auf diese Weise kann der Fahrer sicherstellen, dass die bereitgestellte Route optimiert wird. Beispielsweise kann das GPS-System eine Schnittstelle zu einem lokalen Verkehrssystem herstellen und über verschiedene Zustände unterrichtet werden, etwa Baustellen, Unfälle, Staus oder Straßensperrungen, die den Gesamtverkehr im Zusammenhang mit einer bestimmten Route oder einem Teil der Route beeinflussen. In diesen Fällen kann die Route auf Grundlage dessen, dass Informationen im Zusammenhang mit diesen verschiedenen Zuständen bereitgestellt werden, neu berechnet und bereitgestellt werden.
-
Die Techniken im Zusammenhang mit üblichen GPS-Systemen verwenden also eine Routenberechnung an der Position, die die Route bereitstellt. Die Routenberechnung kann Informationen von Dritten verwenden (Verkehrsserver, Wetterserver und dergleichen).
-
Kurzdarstellung
-
Bereitgestellt werden ein System und Verfahren zum Bestimmen einer Route auf Grundlage einer Präferenz. Das System beinhaltet einen Zielempfänger zum Empfangen eines Ziels von einem GPS-Empfänger in Kommunikation mit einem GPS-System; einen Präferenzabrufer zum Abrufen der Präferenz auf Grundlage eines Parameters, wobei die Präferenz auf einer aufgezeichneten Entscheidung beruht, die von einem Bediener im Zusammenhang mit dem GPS-Empfänger oder dem GPS-System beim Nutzen eines Wegs zum Ziel getroffen wird; und einen Routenanalysator zum Bestimmen der Route auf Grundlage von wenigstens einer von der Präferenz oder einer optimalen Route, die von einem GPS-System in Kommunikation mit dem GPS-Abrufer berechnet wird. Ebenfalls bereitgestellt wird ein Verfahren zum Überwachen einer Präferenz im Zusammenhang mit einer Route.
-
Beschreibung der Zeichnungen
-
Die detaillierte Beschreibung nimmt auf die folgenden Zeichnungen Bezug, wobei gleiche Bezugszeichen gleiche Elemente bezeichnen; dabei zeigen:
-
1 ein Blockdiagramm, das einen Beispielcomputer veranschaulicht.
-
2 ein Beispiel eines Systems zum Bestimmen einer Route auf Grundlage einer Präferenz.
-
3 ein Beispiel eines Verfahrens zum Bestimmen einer Route auf Grundlage einer Präferenz.
-
4 ein Beispielverfahren zum Überwachen einer Präferenz im Zusammenhang mit einer Route.
-
5(a) und (b) eine Beispielimplementierung des Systems aus 2, das nicht verwendet wird, und eine Beispielimplementierung des Systems aus 2, das verwendet wird.
-
Ausführliche Beschreibung
-
Die Erfindung wird im Folgenden unter Bezugnahme auf die begleitenden Zeichnungen, in denen Ausführungsbeispiele der Erfindung gezeigt werden, ausführlicher beschrieben. Die Erfindung kann jedoch in zahlreichen unterschiedlichen Formen ausgeführt werden und ist nicht als auf die hier aufgeführten Ausführungsformen beschränkt zu betrachten. Vielmehr dienen diese Ausführungsbeispiele einer umfassenden Offenbarung und sollen Fachleuten den Umfang der Erfindung vollständig vermitteln. Es versteht sich, dass zu Zwecken dieser Offenbarung „wenigstens eins von jedem/r” eine beliebige Kombination der aufgezählten Elemente entsprechend der jeweiligen Sprache bedeuten soll, einschließlich Kombinationen von Vielfachen der aufgezählten Elemente. Beispielsweise soll „wenigstens eins von X, Y und Z” nur X, nur Y, nur Z oder eine beliebige Kombination von zwei oder mehr Elementen X, Y und Z (z. B. XYZ, XZ, YZ, X) bedeuten. Soweit nicht anders angegeben, bezeichnen in den Zeichnungen und der ausführlichen Beschreibung gleiche Bezugszeichen die gleichen Elemente, Merkmale und Strukturen. Die relative Größe und Darstellung dieser Elemente kann zu Zwecken der Klarheit, Veranschaulichung und Einfachheit übertrieben sein.
-
GPS-Systeme und andere Netzbetreiber stellen Routeninformationen auf Grundlage von Informationen zur Route und verschiedenen anderen bekannten Faktoren bereit. Die Routeninformationen können auf einer aktuellen Position, einem Ziel und anderen Parametern beruhen, die über die Straßen und Bedingungen bekannt sind, die genutzt werden.
-
Wie unter „Hintergrund” beschrieben, können die Parameter verschiedene ermittelbare Zustände betreffen, wie etwa einen Straßenstatus, Geschwindigkeitsbeschränkungen, Unfälle, Baustellen, Wetter und dergleichen. Diese bekannten Bedingungen können analysiert werden, und eine optimale Route kann berechnet werden.
-
Beim Berechnen oder Bestimmen einer Route durch die oben genannten bekannten üblichen Techniken wird jedoch ein wichtiger Faktor missachtet. Beispielsweise kann ein Fahrer oder Reisender in zahlreichen Situationen und Zusammenhängen eine optimale Route zum Zurücklegen eines Wegs von Punkt A zu Punkt B bestimmen. Der Fahrer kann bereits im Voraus über Informationen verfügen oder über Echtzeitinformationen zu einer Route oder einer Entscheidung im Zusammenhang mit der Route verfügen, die möglicherweise besser für den Fahrer geeignet ist.
-
Die üblichen Techniken zur Routenbestimmung verwenden bekannte Informationen, die entweder von dem GPS-System oder einem Drittdienst bezogen werden. Keine dieser Techniken nutzt jedoch das Wissen des Fahrers oder Bedieners selbst.
-
In zahlreichen Situationen kann ein Fahrer oder ein Besitzer eines GPS-Empfängers persönliche Modifikationen an einer Route verwenden. Beispielsweise kann ein Fahrer bemerken, dass an einem spezifischen Punkt auf der Straße ein Baum umgefallen ist, und daher einen Weg nehmen, der von der empfohlenen Route abweicht. Die Straße kann übermäßig viele Schlaglöcher aufweisen, weshalb der Fahrer entscheiden kann, die fragliche Route zu meiden. Es können zahlreiche Hinzufügungen und Modifikationen an einer spezifischen Route auf Grundlage von Daten und Punkten vorgenommen werden, die dem GPS-System oder auch dritten Anbietern von Informationen (etwa einem Verkehrs- oder Wetterserver) nicht bekannt sein können.
-
In anderen Fällen kann ein Fahrer eine spezifische Route relativ gut kennen und wissen, dass ein spezifisches Verkehrssignal eine bestimmte Zeit benötigt, um den Status zu wechseln. In diesem Fall kann der Fahrer entscheiden, eine längere Route zu wählen, um das Verkehrssignal zu vermeiden und dadurch Zeit zu sparen.
-
Da die Handlungen und Präferenzen eines Fahrers beim Berechnen der Empfehlungen eines GPS-Systems nicht bekannt sind, ist die gewählte Route nicht immer ideal (sei es hinsichtlich Effizienz oder Fahrerpräferenz). Eine optimierte Route schließt möglicherweise keine Informationen ein, die über die Handlungen des Fahrers (oder umgekehrt die Handlungen eines anderen Fahrers) bekannt sind. Auf diese Weise wird der kognitive Denkprozess eines Fahrers zum Treffen von Entscheidungen vollständig aus einer Routenberechnung ausgeklammert.
-
Offenbart werden Verfahren und Systeme zum Bestimmen einer Route auf Grundlage einer Präferenz. Durch Verwenden der hier offenbarten Aspekte kann daher ein GPS-System in Kommunikation mit einem GPS-Empfänger eine Route nicht nur auf Grundlage von Informationen berechnen, die dem GPS-System bekannt sind, sondern auch auf Grundlage von verhaltensbezogenen Handlungen und anderen Faktoren im Zusammenhang mit einem einzelnen Fahrer (oder einer Gruppe von Fahrern). Mithilfe von Verhaltens- oder Fahrmustern kann die hier offenbarte Routenanalyse eine Route dynamisch in robuster und vorteilhafter Weise ändern oder bereitstellen. Übliche Routen, die auf die oben erörterte übliche Art und Weise bereitgestellt und optimiert werden, können somit verbessert werden, um Fahrerpräferenzen, empirische Entscheidungen im Zusammenhang mit dem Fahrer oder anderen Fahrern und andere Faktoren einzuschließen, die einem GPS-System oder zugeordneten Diensten Dritter nicht ohne Weiteres bekannt sein können.
-
1 ist ein Blockdiagramm, das einen Beispielcomputer 100 veranschaulicht. Der Computer 100 weist wenigstens einen Prozessor 102 auf, der an einen Chipsatz 104 gekoppelt ist. Der Chipsatz 104 weist einen Speichersteuerungs-Hub 120 und einen Eingang/Ausgang(E/A)-Steuerungs-Hub 122 auf. Ein Speicher 106 und ein Grafikadapter 112 sind an den Speichersteuerungs-Hub 120 gekoppelt, und eine Anzeige 118 ist an den Grafikadapter 112 gekoppelt. Eine Speichervorrichtung 108, eine Tastatur 110, eine Zeigevorrichtung 114 und ein Netzwerkadapter 116 sind an den E/A-Steuerungs-Hub 122 gekoppelt. Andere Ausführungsformen des Computers 100 können andere Architekturen aufweisen.
-
Die Speichervorrichtung 108 ist ein nicht-transitorisches computerlesbares Speichermedium wie etwa eine Festplatte, ein Compact-Disk-Lesespeicher (CD-ROM), eine DVD oder eine Festkörperspeichervorrichtung. Der Speicher 106 enthält Anweisungen und Daten, die von dem Prozessor 102 benutzt werden. Die Zeigevorrichtung 114 ist eine Maus, ein Trackball oder eine andere Art von Zeigevorrichtung und wird in Kombination mit der Tastatur 110 benutzt, um Daten in den Computer 100 einzugeben. Die Zeigevorrichtung 114 kann auch eine Spielesystemsteuereinrichtung oder ein beliebiger anderer Typ von Vorrichtung sein, die zum Steuern des Spielesystems benutzt wird. Beispielsweise kann die Zeigevorrichtung 114 mit einer Video- oder Bilderfassungsvorrichtung verbunden sein, die biometrische Abtastung verwendet, um einen bestimmten Benutzer zu erkennen. Der bestimmte Benutzer kann Bewegung oder Gesten verwenden, um die Zeigevorrichtung 114 zum Steuern verschiedener Aspekte des Computers 100 anzuweisen.
-
Der Grafikadapter 112 zeigt Bilder und andere Informationen auf der Anzeige 118 an. Der Netzwerkadapter 116 koppelt das Computersystem 100 an ein oder mehrere Computernetzwerke.
-
Der Computer 100 ist dazu angepasst, Computerprogrammmodule zum Bereitstellen der hier beschriebenen Funktionen auszuführen. Im hier verwendeten Sinne bezeichnet der Begriff „Modul” Computerprogrammlogik, die benutzt wird, um die bestimmte Funktion bereitzustellen. Somit kann ein Modul in Hardware, Firmware und/oder Software implementiert sein. In einer Ausführungsform sind Programmmodule auf der Speichervorrichtung 108 gespeichert, werden in den Speicher 106 geladen und von dem Prozessor 102 ausgeführt.
-
Die Arten von Computern, die von den offenbarten Einheiten und Prozessen benutzt werden, können je nach Ausführungsform und der von der Einheit geforderten Verarbeitungsleistung unterschiedlich sein. Der Computer 100 kann eine mobile Vorrichtung, ein Tablet, ein Smartphone oder eine beliebige Art von Rechnerelement mit den oben aufgeführten Elementen sein. Beispielsweise kann eine Datenspeichervorrichtung, etwa eine Festplatte, ein Festkörperspeicher oder eine Speichervorrichtung, in einem verteilten Datenbanksystem gespeichert sein, das mehrere Blade-Server umfasst, die zusammenarbeiten, um die hier beschriebenen Funktionen bereitzustellen. Den Computern können einige der oben beschriebenen Komponenten fehlen, etwa Tastaturen 110, Grafikadapter 112 und Anzeigen 118.
-
Der Computer 100 kann als ein Server (nicht dargestellt) für die hier offenbarten Inhaltsfreigabedienste dienen. Der Computer 100 kann mit anderen Computervorrichtungen 100 geclustert sein, um den Server zu erstellen. Die verschiedenen Computervorrichtungen 100, die den Server bilden, können über ein Netz miteinander kommunizieren.
-
2 ist ein Beispiel eines Systems 200 zum Bestimmen einer Route auf Grundlage einer Präferenz. Das System 200 beinhaltet einen Zielempfänger 210, einen Präferenzabrufer 220, einen Routenbestimmer 230 und einen Routensender 240. Das System 200 kann auf einer Vorrichtung oder Hardware implementiert sein, wie sie oben im Hinblick auf den Computer 100 aufgeführt wurde.
-
Das System 200 kann mit einem existierenden GPS-System 280 implementiert sein oder in ein neues System (nicht dargestellt) integriert sein. In jedem Fall kann das GPS-System 280 mit einem GPS-Empfänger 270 mittels Satellitenkommunikation, über das Internet bereitgestellte Informationen oder dergleichen kommunizieren. Das GPS-System 280, der GPS-Empfänger 270 und das System 200 können auch über das Netz 250 miteinander kommunizieren.
-
Der GPS-Empfänger 270 kann in verschiedenen Zusammenhängen und Positionen implementiert sein. Eine beliebte derartige Position ist ein Fahrzeug 260. Das Fahrzeug 260 kann derart mit dem GPS-Empfänger 270 ausgestattet sein, dass der GPS-Empfänger 270 dazu in der Lage ist, Informationen an einen Bediener des Fahrzeugs (oder einen Insassen) bereitzustellen.
-
Der GPS-Empfänger 270 kann Informationen an den Bediener des Fahrzeugs 260 oder einen Insassen mithilfe verschiedener Techniken bereitstellen, die einem Durchschnittsfachmann auf dem Gebiet von Mensch-Maschine-Schnittstellen bekannt sind. Beispielsweise kann der GPS-Empfänger 270 die Informationen akustisch präsentieren, die Informationen in Textform präsentieren oder die Informationen über eine Karte oder eine andere Art von graphischer Darstellung bereitstellen.
-
Der Bediener des GPS-Empfängers 270 kann sich bei dem GPS-System 280 oder System 200 registrieren. Auf diese Weise können die bevorzugten Routen oder Präferenzen des Bedieners gespeichert werden, etwa in einem dauerhaften Speicher 205. Bei dem dauerhaften Speicher 205 kann es sich um einen beliebigen dem Durchschnittsfachmann bekannten Datenspeicher handeln, etwa solche, die oben im Hinblick auf den Datenspeicher 108 aufgeführt wurden.
-
Wenn beispielsweise der Bediener entscheidet, alle, einige oder keine der Funktionen des Systems 200 zu nutzen, wird die Entscheidung der Nichtnutzung in einem dauerhaften Speicher 205 gespeichert.
-
Der Zielempfänger 210 empfängt ein Ziel 211 über das GPS-System 280 oder den GPS-Empfänger 270. Das empfangene Ziel 211 kann eine Koordinate, ein Ort, eine Adresse, eine allgemeine Region oder eine beliebige Art von Information zu einer spezifischen Region oder Position sein. Das GPS-System 280 steht in Kommunikation mit einem GPS-Empfänger 270, und der GPS-Empfänger 270 wiederum kann, wenn der Bediener eines Fahrzeugs 260 ein Ziel 211 über eine Schnittstelle eingibt, die mit dem GPS-Empfänger 270 bereitgestellt wird, das Ziel 211 über das Netz 250 an das GPS-System 280 senden.
-
Der Präferenzabrufer 220 stellt eine Schnittstelle zum dauerhaften Speicher 205 her, um Informationen zu den Präferenzen des Bedieners des Fahrzeugs 260 abzurufen. In bestimmten Fällen kann der Bediener des Fahrzeugs 260 anonym oder nicht bekannt sein. Trotzdem können Präferenzen anderer Fahrer, die dieselbe Route oder Teile der Route genutzt haben, abgerufen werden.
-
Der Präferenzabrufer 220 kann persönlich angepasste Präferenzen 221 im Zusammenhang mit dem spezifischen Bediener des Fahrzeugs 260 abrufen. In dieser Situation können die persönlich angepassten Präferenzen 221 ein Protokoll bestimmter Entscheidungen pflegen, die von dem Bediener bei früheren Nutzungen der Route getroffen wurden. Wenn beispielsweise die optimierte Route von Punkt A nach Punkt B eine spezifische Route ist und die Informationen zur persönlich angepassten Präferenz 221 angeben, dass ein Bediener in allen oder einigen (beispielsweise einen spezifischen Zählwert oder Anteilsschwellenwert überschreitenden) früheren Fällen des Zurücklegens der Route von Punkt A nach Punkt B eine andere Entscheidung getroffen hat, können die Informationen zur persönlich angepassten Präferenz 221 diese Informationen angeben.
-
Der Präferenzabrufer 220 kann auch allgemeine Präferenzen 222 abrufen. Die allgemeine Präferenz 222 ist eine Angabe von Informationen im Zusammenhang mit allen Bedienern (d. h. nicht nur dem Bediener im Zusammenhang mit dem Fahrzeug 260, der eine Route oder Leitung zum Ziel 211 angefordert hat). Die Informationen zur allgemeinen Präferenz 222 können verschiedene Informationen zu Entscheidungen beinhalten, die von anderen Bedienern des GPS-Empfängers 270 oder anderer GPS-Empfänger getroffen wurden, welche eine Schnittstelle zum GPS-System 280 aufweisen. Die allgemeine Präferenz 222 kann Entscheidungen für das betreffende Ziel 211 oder alternativ für Teile des Ziels 211 von anderen Routen beinhalten, die sich mit dem Ziel 211 teilweise oder ganz überlagern können.
-
In einigen Ausführungsformen können die Informationen zur persönlich angepassten Präferenz 221 und die Informationen zur allgemeinen Präferenz 222 auf Grundlage der Zeit und Neuheit der Entscheidung gewichtet werden, so dass Entscheidungen, die weniger weit zurückliegen, stärker gewichtet werden.
-
Der Routenbestimmer 230 bestimmt eine Route zum Senden an einen GPS-Empfänger 270. Der Routenbestimmer 230 kann entweder die optimale Route 231 (die auf übliche Weise wie oben beschrieben berechnet und bestimmt wird) verwenden, oder kann eine Route verwenden, die entweder anhand der abgerufenen Informationen zur persönlich angepassten Präferenz 221 oder anhand der abgerufenen Informationen zur allgemeinen Präferenz 222 oder anhand einer Kombination derselben berechnet wurde.
-
Beim Erzeugen einer Route für die Informationen zur persönlich angepassten Präferenz 221 und die Informationen zur allgemeinen Präferenz 222 können verschiedene Zeit- und sonstige Informationen zusammen mit Datenpunkten aufgezeichnet werden. Beispielsweise können die Informationen verschiedene Vollendungszeiten angeben, die für jede Route aufgezeichnet wurden, oder vom Bediener getroffene Entscheidung. Beim Bestimmen, welche Route gewählt werden soll, kann der Routenbestimmer 230 daher berücksichtigen, dass eine bestimmte Route eine durchschnittliche Vollendungszeit aufweist, die geringer als die anderer verfügbarer Routen ist.
-
In bestimmten Fällen können die Informationen und die Entscheidung mit anderen Einzelheiten kombiniert werden. Beispielsweise kann der Routenbestimmer 230 bestimmen, dass eine der oben aufgeführten Optionen für eine Route eine durchschnittliche Vollendungszeit aufweist, die zu bestimmten Tageszeiten oder an spezifischen Tagen kürzer ist. An einem Arbeitstag und insbesondere während der Stoßzeit ist beispielsweise eine spezifische optimale Route möglicherweise im Vergleich zu einer Route, die mit den Informationen 221 oder 222 abgerufen wurde, aufgrund der Menge an Autos und anderen Fahrzeugen im Zusammenhang mit dieser Route nicht effektiv. Allerdings kann am Wochenende die optimale Route 231 die effektivste Route sein. Auf diese Weise kann der Routenbestimmer 230 dazu konfiguriert werden, die bereitgestellte Route auf Grundlage der Tageszeit, des spezifischen Tages oder dergleichen zu bestimmen.
-
Der Routenbestimmer 230 kann die Ausgangsposition über zahlreiche Techniken bestimmen, die einem Durchschnittsfachmann bekannt sind. Beispielsweise kann der GPS-Empfänger 270 seine aktuelle Position an das GPS-System 280 senden. In einem anderen Beispiel kann der Bediener des GPS-Empfängers 270 eine Position manuell über eine Schnittstelle senden.
-
Der Routenbestimmer 230 kann entweder die gesamte Route bestimmen oder die hier offenbarten Aspekte für ein Teilsegment der Route verwenden.
-
Der Routensender 240 kann entweder eine persönlich angepasste Route 243 als eine gesamte Route 241 oder eine dynamische Routenaktualisierung 242 an den GPS-Empfänger 270 über das Netz 250 senden. Beispielsweise kann eine gesamte Route 241 an den GPS-Empfänger 270 gesendet werden, und der Bediener kann sich entweder dafür entscheiden, eine Route zu verwenden, oder dafür, der optimalen Route 231 zu folgen, oder für eine Kombination derselben.
-
In einer anderen Situation kann dem Bediener regelmäßig oder an jedem Punkt einer Fahrt zu einem Ziel, an dem eine Entscheidung getroffen wird, eine dynamische Routenaktualisierung 242 bereitgestellt werden. So kann die persönlich angepasste Route 243 kontinuierlich an den GPS-Empfänger 270 übermittelt werden. Wenn beispielsweise der Bediener eines Fahrzeugs 260 an einer spezifischen Position ist und die persönlich angepasste Präferenz 221 angibt, dass der Bediener des Fahrzeugs 260 eine bestimmte Entscheidung an oder über einem vorgegebenen Häufigkeitsschwellenwert trifft, kann der Routensender 240 eine persönlich angepasste Route 243 auf Grundlage der persönlich angepassten Präferenz 221 senden.
-
In einem anderen Beispiel kann die Route 243 (d. h. nicht die optimale Route 231, aber eine, die entweder auf den Informationen zur persönlich angepassten Präferenz 221 oder den Informationen zur allgemeinen Präferenz 222 beruht) über die dynamische Routenaktualisierung 242 gesendet werden, wenn die empirischen Daten von Häufigkeiten im Zusammenhang mit den vom Benutzer gewählten Routen schneller als empirische oder berechnete Daten im Zusammenhang mit der optimalen Route 231 sind.
-
In einem anderen Beispiel kann der Routensender 240 alle drei (oder zwei) der Routen senden, d. h. eine Route auf Grundlage der optimalen Route 231, eine Route auf Grundlage der Informationen zu persönlich angepasster Präferenz 221 oder eine Route auf Grundlage der Informationen zur allgemeinen Präferenz 222. Der GPS-Empfänger 270 kann dazu konfiguriert sein, es dem Bediener des Fahrzeugs 260 zu ermöglichen, alle drei Routen auf einer Übermittlungsschnittstelle für Karten, Text oder audiobasierte Informationen zu betrachten. Auf diese Weise können die verschiedenen Routen auf dem GPS-Empfänger 270 in überlagernder Weise oder unter gleichzeitiger Präsentation dargestellt werden.
-
3 stellt ein Verfahren 300 zum Bestimmen einer Route auf Grundlage einer Präferenz dar. Das Verfahren 300 kann auf einer Vorrichtung wie etwa dem System 200 ausgeführt werden.
-
In Vorgang 310 wird eine Anforderung für ein Ziel empfangen. In einer alternativen Implementierung kann ein Ziel auf Grundlage von früheren Routen vorhergesagt werden, die der Bediener des GPS-Empfängers genutzt hat. Wenn der Bediener beispielsweise eine Route nutzt, die der Bediener bereits zu früheren Gelegenheiten genutzt hat (beispielsweise ein Pendeln von einem Arbeitsplatz nach Hause), kann das Ziel in Vorgang 310 bestimmt werden, auch wenn kein Ziel positiv gesendet oder angegeben wird.
-
In Vorgang 320 werden Informationen im Zusammenhang mit dem Bediener des GPS-Empfängers abgerufen. Wenn der Bediener identifizierbar ist und sich für das Verfahren 300 entschieden hat, können in bestimmten Fällen persönliche Präferenzen 321 abgerufen werden. In anderen Fällen können allgemeine Präferenzen 322 abgerufen werden. Die Informationen zu persönlichen Präferenzen 321 und die Informationen zur allgemeinen Präferenzen 322 ähneln den oben erörterten Präferenzen 221 und 222.
-
In Vorgang 330 wird bestimmt, welche Route die schnellste, die optimale Route (siehe „Hintergrund”), eine Route auf Grundlage der persönlich angepassten Präferenz 321 (sofern verfügbar) oder eine Route auf Grundlage der verallgemeinerten Präferenz 322 ist (ebenfalls sofern verfügbar). In einem Beispiel kann die optimale Route mit empirischen Daten für die Häufigkeit auf Grundlage von Routen im Zusammenhang mit der persönlichen Präferenz und den allgemeinen Präferenzen, die in Vorgang 320 abgerufen wurden, verglichen werden. Der Implementierer des Verfahrens 300 (oder einer Vorrichtung zum Empfangen der Route) kann die gewählten Häufigkeiten und Informationen auf Grundlage ihrer Nähe zur aktuellen Tageszeit, dem spezifischen Tag oder einem anderen abgegrenzten Zeitsegment einschränken.
-
Wenn die optimale Route bestimmt wurde (Verfahren 300 fährt mit Vorgang 340 fort), kann bestimmt werden, ob eine Außerkraftsetzung entweder für die Route mit persönlich angepasster Präferenz 321 oder die Route mit verallgemeinerter Präferenz 322 eingestellt ist. Wenn eine Außerkraftsetzung eingestellt ist und eine Route auf Grundlage von entweder der Route mit persönlich angepasster Präferenz 321 oder der Route mit verallgemeinerter Präferenz 322 existiert, fährt das Verfahren mit Vorgang 350 fort.
-
Wenn die Bestimmung in Vorgang 340 derart ist, dass keine Außerkraftsetzung eingestellt ist, fährt das Verfahren mit Vorgang 360 fort, bei dem die ausgewählte Route auf Grundlage einer optimalen Route beruht, die von einem GPS-System berechnet wird.
-
Wenn die Bestimmung lautet, dass die Route mit persönlich angepasster Präferenz 321 und/oder die Route mit verallgemeinerter Präferenz 322 die schnellste Route ist (beispielsweise anhand empirischer Daten für einen vorgegebenen Zeitraum), fährt das Verfahren 300 in Vorgang 330 mit Vorgang 350 fort.
-
In Vorgang 350 wird bestimmt, ob sowohl eine Route mit persönlich angepasster Präferenz 321 als auch eine Route mit allgemeiner Präferenz 322 existiert, und falls ja, fährt das Verfahren 350 mit Vorgang 370 fort. Wenn nicht, ist in Vorgang 380 die an einen GPS-Empfänger gesendete Route diejenige Route, die existiert (d. h. entweder die Route mit persönlich angepasster Präferenz 321 oder die Route mit allgemeiner Präferenz 322). Wenn nur eine von der persönlichen Präferenz 321 oder der allgemeinen Präferenz 322 existiert, fährt das Verfahren 300 mit Vorgang 380 fort. In Vorgang 380 wird die Route gesendet, die auf der existierenden Präferenz beruht.
-
In Vorgang 370 wird bestimmt, ob die Route mit persönlich angepasster Präferenz 321 oder die Route mit allgemeiner Präferenz 322 schneller ist. Wie oben erläutert, kann die Bestimmung verschiedene Techniken verwenden, beispielsweise das Prüfen empirischer Daten im Zusammenhang mit den verfügbaren Routen. Wenn also der Bediener (oder mehrere Bediener) eine spezifische Route genutzt hat oder eine Entscheidung im Zusammenhang mit einer spezifischen Route trifft, kann die Zeit im Zusammenhang mit der Fahrt von Punkt A nach Punkt B auf Grundlage dieser Entscheidung aufgezeichnet werden. Wenn bestimmt wird, dass die Route mit persönlicher Präferenz 321 schneller ist, wird diese Route in Vorgang 390 an einen GPS-Empfänger gesendet. Wenn bestimmt wird, dass die Route mit allgemeiner Präferenz 322 schneller ist, wird diese Route in Vorgang 395 an einen GPS-Empfänger gesendet.
-
4 stellt ein Beispielverfahren 400 zum Überwachen einer Präferenz im Zusammenhang mit einer Route dar. Die unter Bezugnahme auf das Verfahren 400 offenbarten Aspekte können gespeichert und an das System 200 oder einen Implementierer des Verfahrens 300 bereitgestellt werden.
-
In Vorgang 410 werden eine Ausgangsposition und eine Zielposition ermittelt. Beispielsweise können die Ausgangsposition und die Zielposition eine häufig genutzte Route sein, etwa der tägliche Pendelweg oder eine Fahrt von einem Zuhause zu einem Supermarkt. In einem anderen Beispiel können die Ausgangsposition und Zielposition einem manuell über einen GPS-Empfänger eingegebenen Ziel entsprechen.
-
In Vorgang 420 wird ein Zählwert im Zusammenhang mit der Ausgangsposition und der Zielposition aktualisiert. Wenn also der Bediener eines Fahrzeugs eine Fahrt 15 mal unternimmt, werden diese Informationen aufgezeichnet.
-
In Vorgang 430 werden die verschiedenen Entscheidungen aufgezeichnet, die zum Nutzen einer Route getroffen werden. Somit können spezifische Entscheidungen zum Linksabbiegen, Rechtsabbiegen oder Nehmen einer spezifischen Ausfahrt aufgezeichnet werden.
-
In Vorgang 440 wird die durchschnittliche Zeit zum Vollenden der jeweiligen Route aufgezeichnet. In einer anderen Implementierung des Verfahrens 400 können auch die spezifische Uhrzeit und der Tag aufgezeichnet werden.
-
In Vorgang 450 werden die Informationen, die im Verfahren 400 erfasst und aufgezeichnet wurden, zusammen mit einer Identität des Bedieners gesendet. Wenn der Bediener nicht bekannt ist oder keine Erlaubnis zum Senden seiner Identität erteilt hat, können die Informationen anonym gesendet und in einer Datenbank mit einer aufgelaufenen Gesamtzahl von allen oder einigen Nutzern im Zusammenhang mit der spezifischen Route gespeichert werden.
-
Durch das Verwenden der Aspekte, die in Verbindung mit dem Verfahren 400 offenbart wurden, kann eine Datenbank mit bekannten Datenpunkten, die zum Berechnen einer Route auf Grundlage von persönlichen Präferenzen oder allgemeinen Präferenzen verwendet wird, gefüllt werden.
-
5(A) und (B) stellen eine Beispielimplementierung des Systems 200, das nicht verwendet wird, und eine Beispielimplementierung des Systems 200, das verwendet wird, dar.
-
In 5(A) ist das System 200 nicht dazu eingestellt, eine andere Route als die optimale Route 231 bereitzustellen. Daher zeigt der gezeigte GPS-Empfänger 270 eine Karte 500 an. Auf der Karte 500 ist eine optimale Route 231 gezeigt. Die optimale Route 231 kann in diesem Fall auf Grundlage der kürzesten Route von Punkt A nach Punkt B auf Karte 500 oder einer Kombination der anderen Faktoren bestimmt werden, die unter „Hintergrund” erörtert wurden. In anderen Situationen kann die optimale Route 231 daher durch andere im Stand der Technik bekannte Techniken berechnet werden, beispielsweise unter Verwendung bekannter Verkehrsvorfälle oder Geschwindigkeitsbeschränkungen im Zusammenhang mit verschiedenen Wegen.
-
In 5(B) wird das System 200 implementiert. Gezeigt wird dieselbe Karte 500 wie in 5(A). Allerdings wird nun eine andere Route 243 angezeigt. In dem gezeigten Beispiel kann das System 200 mithilfe des oben erörterten Verfahrens 400 eine bevorzugte Route des Fahrzeugs 260 im Zusammenhang mit dem GPS-Empfänger 270 kennen. In diesem Beispiel kann das System 200 wissen, dass die Durchschnittszeiten im Zusammenhang mit der Route 243 kürzer als die optimale Route 231 sind, und daher die Route 243 über die Karte 500 legen. In einem anderen Fall kann das System 200 dazu eingestellt sein, die optimale Route 231 außer Kraft zu setzen (auch wenn ermittelt wird, dass die geschätzte Zeit der optimale Route 231 die kürzeste ist), und die Route 243 präsentieren. Wie oben erläutert, kann in verschiedenen Ausführungsformen und Beispielen die Route 243 mit einer persönlich angepassten Präferenz oder einer allgemeinen Präferenz korrelieren, die in einem Datenerfassungsverfahren wie etwa dem oben erläuterten Verfahren 400 ermittelt wurde.
-
Fachleute werden verstehen, dass verschiedene Modifikationen und Abwandlungen an der vorliegenden Erfindung vorgenommen werden können, ohne vom Geist oder Umfang der Erfindung abzuweichen. Somit ist vorgesehen, dass die vorliegende Erfindung die Modifikationen und Abwandlungen der Erfindung abdeckt, sofern sie in den Umfang der beigefügten Ansprüche und ihrer Äquivalente fallen.
