DE102020132194A1

DE102020132194A1 - Verfahren, Vorrichtung, Einrichtung und Medium zur Navigation

Info

Publication number: DE102020132194A1
Application number: DE102020132194.5A
Authority: DE
Inventors: Shuyu Yin; Li Li; Fei Fei
Original assignee: Mobility Asia Smart Technology Co Ltd
Current assignee: Mobility Asia Smart Technology Co Ltd
Priority date: 2019-12-05
Filing date: 2020-12-03
Publication date: 2021-06-10
Also published as: JP2021103162A; JP7328198B2; CN112923939A

Abstract

Gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung werden ein Verfahren zur Navigation, eine Vorrichtung zur Navigation, eine Einrichtung zur Navigation und ein Medium zur Navigation vorgestellt. Ein Verfahren zur Navigation umfasst: Empfangen einer von einem Benutzer eingegebenen Suchabfrage für ein geografisches Gebiet; Ermitteln von mehreren Orten von Interesse in mindestens einem Zielbereich mit einem hohen Gewichtskoeffizienten; und Bereitstellen von mindestens einem Ort von Interesse in den mehreren Orten von Interesse an dem Benutzer. Durch die Vorbewertung der Gewichtskoeffizienten einzelner Bereiche im geografischen Gebiet können diejenigen Orte von Interesse im bestimmten wichtigen Bereich an einem Benutzer bereitgestellt werden, die die Erwartungen vom Benutzer besser erfüllen können. Dies ist vorteilhafter, wenn die Schnittstelle zur Darstellung der Orten von Interesse begrenzt ist, da der Benutzer die gewünschte Orte von Interesse schneller lokalisieren kann, wodurch komplizierte und ineffiziente Vorgänge für die POI-Suche und manuelle Anpassungen der Suchparameter vermieden werden.

Description

TECHNISCHES GEBIET
Die Ausführungsformen der vorliegenden Offenbarung betreffen allgemein das Gebiet der Navigation, und insbesondere ein Verfahren zur Navigation, eine Vorrichtung zur Navigation, eine Einrichtung zur Navigation und ein computerlesbares Speichermedium zur Navigation.
HINTERGRUND
Ein am Fahrzeug installiertes Navigationssystem oder ein tragbares Navigationssystem kann eine POI-Suche (POI = Point of Interest = Ort von Interesse) bereitstellen, um dem Benutzer zu helfen, das Ziel der Navigation besser festzulegen. Zu den POIs gehören ein Hotel, ein Restaurant, ein Parkplatz, ein Vergnügungspark, ein Cafe usw. Ein Benutzer kann einen Suchbegriff über eine Schnittstelle in das Navigationssystem eingeben, um eine Liste von relevanten Orten von Interesse zu ermitteln. Der Benutzer kann einen Ort von Interesse aus der dargestellten POI-Liste als Navigationsziel auswählen. Aufgrund der Einschränkungen der für die Darstellung verwendeten Schnittstelle ist die Anzahl der Orte von Interesse, die dem Benutzer dargestellt werden können, jedoch häufig begrenzt. Die POI-Liste, die basierend auf den Standardsuchparametern ausgegeben wird, kann den Benutzer möglicherweise nicht befriedigen. Der Benutzer muss umblättern, um einen Ort von Interesse auszuwählen oder die Suchparameter manuell zu ändern oder mehr Suchbegriffe einzugeben, um die Anzahl der ausgegebenen Orte von Interesse zu reduzieren. Dies macht es für den Benutzer schwierig, in kurzer Zeit aus vielen Orten von Interesse schnell einen Ort von Interesse festzulegen, der den aktuellen Anforderungen entspricht.
KURZDARSTELLUNG
Gemäß einer beispielhaften Ausführungsform der vorliegenden Offenbarung wird ein Konzept zur Navigation vorgestellt. Durch die Vorbewertung der Gewichtskoeffizienten einzelner Bereiche im geografischen Gebiet können diejenigen Orte von Interesse im bestimmten wichtigen Bereich an einem Benutzer bereitgestellt werden, die die Erwartungen vom Benutzer besser erfüllen können. Dies ist vorteilhafter, wenn die Schnittstelle zur Darstellung der Orten von Interesse begrenzt ist, da der Benutzer die gewünschte Orte von Interesse schneller lokalisieren kann, wodurch komplizierte und ineffiziente Vorgänge für die POI-Suche und manuelle Anpassungen der Suchparameter vermieden werden.
Im ersten Aspekt der vorliegenden Offenbarung wird ein Verfahren zur Navigation bereitgestellt. Das Verfahren umfasst: Empfangen einer von einem Benutzer eingegebenen Suchabfrage für ein geografisches Gebiet; Ermitteln von mehreren Orten von Interesse in mindestens einem Zielbereich mit einem hohen Gewichtskoeffizienten; und Bereitstellen von mindestens einem Ort von Interesse in den mehreren Orten von Interesse an dem Benutzer.
In einigen Ausführungsformen umfasst das Verfahren ferner: Ermitteln von POI-Information (d.h. die Information über den Ort von Interesse) für mehrere Bereiche in dem geografischen Gebiet; und Bestimmen der jeweiligen Gewichtskoeffizienten für die mehrere Bereiche basierend auf die POI-Information.
In einigen Ausführungsformen umfasst die POI-Information für jeden der mehreren Bereiche mindestens einen der folgenden: die Anzahl der Orte von Interesse in dem Bereich; die Anzahl der Etiketten, die den Ort von Interesse zugeordnet sind; Gewichtskoeffizient vom Ort von Interesse, und Gewichtskoeffizient von einer POI-Art in dem Bereich.
In einigen Ausführungsformen umfasst das Verfahren ferner: Ermitteln von mindestens einem Gewichtsbeeinflussungsfaktor für den jeweiligen Ort von Interesse in den mehreren Bereichen, wobei der mindestens eine Gewichtsbeeinflussungsfaktor mindestens einen der folgenden umfasst: Serviceverfügbarkeit, die dem Ort von Interesse zugeordnet ist; Serviceleistung, die dem Ort von Interesse zugeordnet ist; Servicekosten, die dem Ort von Interesse zugeordnet ist; Serviceumgebung, die dem Ort von Interesse zugeordnet ist; Servicekategorie, die dem Ort von Interesse zugeordnet ist; und Schwierigkeitsgrad für den Besuch des Orts von Interesse, und Bestimmen des Gewichtskoeffizienten des Ortes von Interesse oder des Gewichtskoeffizienten von der POI-Art basierend auf den mindestens einen Gewichtsbeeinflussungsfaktor des Ortes von Interesse.
In einigen Ausführungsformen umfasst das Bereitstellen der mindestens einen Ort von Interesse: Bestimmen von mehreren POI-Arten, die zu einer dem Suchabfrage entsprechenden Benutzerabsicht passen; Bestimmen von mindesten einer POI-Zielart mit einem hohen Gewichtskoeffizienten aus der mehreren POI-Arten; und Bereitstellen der mindestens einen Ort von Interesse in dem mindestens einen Zielbereich, wobei der mindestens eine Ort von Interesse in die mindesten eine POI-Zielart eingeteilt ist.
In einigen Ausführungsformen umfasst das Ermitteln von mehreren Orten von Interesse: Bestimmen von einem dem mindestens einen Zielbereich zugeordneten Suchparameter; und Suchen nach den mehreren Orten von Interesse aus einer POI-Datenbank basierend auf dem Suchparameter, wobei die POI-Datenbank mehrere POI-Kandidaten verwaltet.
In einigen Ausführungsformen umfasst der Suchparameter mindestens einen der folgenden: Mittelpunkt von dem mindestens einen Zielbereich; Suchgebiet, das dem mindestens einen Zielbereich entspricht ist; und POI-Art in dem mindestens einen Zielbereich.
In einigen Ausführungsformen umfasst das mindestens eine Ort von Interesse mehrere Orte von Interesse. Das Bereitstellen von mindestens einem Ort von Interesse ferner umfasst: Ordnen vom mehreren Orten von Interesse basierend auf die Gewichtskoeffizienten vom mehreren Orten von Interesse; und Darstellen mindestens eines von den mehreren Orten von Interesse basierend auf dem Ergebnis vom dem Ordnen.
In einigen Ausführungsformen wird das geografische Gebiet in mehrere Gitter mit gleicher Größe unterteilt, und jedes Gitter einem Bereich in dem geografischen Gebiet entspricht.
Im zweiten Aspekt der vorliegenden Offenbarung wird eine Vorrichtung zur Navigation bereitgestellt. Die Vorrichtung umfasst: ein Abfrage-Empfangsmodul, das dazu eingerichtet ist, eine von einem Benutzer eingegebenen Suchabfrage für ein geografisches Gebiet zu empfangen; ein erstes POI-Ermittlungsmodul , das dazu eingerichtet ist, mehrere Orte von Interesse in mindestens einem Zielbereich mit einem hohen Gewichtskoeffizienten zu ermitteln; und ein POI-Bereitstellungsmodul, das dazu eingerichtet ist, mindestens einen Ort von Interesse in den mehreren Orten von Interesse an dem Benutzer bereitzustellen.
In einigen Ausführungsformen umfasst die Vorrichtung ferner: ein Information-Ermittlungsmodul, das dazu eingerichtet ist, POI-Information für mehrere Bereiche zu ermitteln; und ein erstes Gewichtskoeffizient-Bestimmungsmodul, das dazu eingerichtet ist, die jeweiligen Gewichtskoeffizienten für die mehrere Bereiche basierend auf die POI-Information zu bestimmen.
In einigen Ausführungsformen umfasst die POI-Information für jeden der mehreren Bereiche mindestens einen der folgenden: die Anzahl der Orte von Interesse in dem Bereich; die Anzahl der Etiketten, die den Ort von Interesse zugeordnet sind; Gewichtskoeffizient vom Ort von Interesse; und Gewichtskoeffizient von einer POI-Art in dem Bereich.
In einigen Ausführungsformen umfasst die Vorrichtung ferner: ein Beeinflussungsfaktor-Ermittlungsmodul, das dazu eingerichtet ist, mindestens einen Gewichtsbeeinflussungsfaktor für den jeweiligen Ort von Interesse in den mehreren Bereichen zu ermitteln, wobei der mindestens eine Gewichtsbeeinflussungsfaktor mindestens einen der folgenden umfasst: Serviceverfügbarkeit, die dem Ort von Interesse zugeordnet ist; Serviceleistung, die dem Ort von Interesse zugeordnet ist; Servicekosten, die dem Ort von Interesse zugeordnet ist; Serviceumgebung, die dem Ort von Interesse zugeordnet ist; Servicekategorie, die dem Ort von Interesse zugeordnet ist; und Schwierigkeitsgrad für den Besuch des Orts von Interesse; und ein zweites Gewichtskoeffizient-Bestimmungsmodul, das dazu eingerichtet ist, den Gewichtskoeffizienten des Ortes von Interesse oder den Gewichtskoeffizienten von der POI-Art basierend auf den mindestens einen Gewichtsbeeinflussungsfaktor des Ortes von Interesse zu bestimmen.
In einigen Ausführungsformen umfasst das erstes POI-Ermittlungsmodul: ein Art-Bestimmungsmodul, das dazu eingerichtet ist, mehrere POI-Arten, die zu einer dem Suchabfrage entsprechenden Benutzerabsicht passen, zu bestimmen; ein Zielart-Bestimmungsmodul, das dazu eingerichtet ist, mindesten eine POI-Zielart mit einem hohen Gewichtskoeffizienten aus der mehreren POI-Arten zu bestimmen; und ein zweites POI-Ermittlungsmodul, das dazu eingerichtet ist, mehrere Orte von Interesse in dem mindestens einen Zielbereich zu ermitteln, wobei die mehreren Orten von Interesse in die mindesten eine POI-Zielart eingeteilt sind.
In einigen Ausführungsformen umfasst das erstes POI-Ermittlungsmodul: ein Parameter-Bestimmungsmodul, das dazu eingerichtet ist, ein dem mindestens einen Zielbereich zugeordnete Suchparameter zu bestimmen; und ein POI-Suchmodul, das dazu eingerichtet ist, nach den mehreren Orten von Interesse aus einer POI-Datenbank basierend auf dem Suchparameter zu suchen, wobei die POI-Datenbank mehrere POI-Kandidaten verwaltet.
In einigen Ausführungsformen umfasst der Suchparameter mindestens einen der folgenden: Mittelpunkt von dem mindestens einen Zielbereich; Suchgebiet, das dem mindestens einen Zielbereich entspricht ist; und POI-Art in dem mindestens einen Zielbereich.
In einigen Ausführungsformen umfasst das mindestens eine Ort von Interesse mehrere Orte von Interesse, und wobei das POI-Bereitstellungsmodul ferner umfasst: ein Ordnungsmodul, das dazu eingerichtet ist, die mehreren Orte von Interesse basierend auf die Gewichtskoeffizienten vom mehreren Orten von Interesse zu ordnen; und ein Darstellungsmodul, das dazu eingerichtet ist, mindestens einen der mehreren Orte von Interesse basierend auf dem Ergebnis vom dem Ordnen zu darstellen.
In einigen Ausführungsformen wird das geografische Gebiet in mehrere Gitter mit gleicher Größe unterteilt, und jedes Gitter einem Bereich in dem geografischen Gebiet entspricht.
Im dritten Aspekt der vorliegenden Offenbarung wird eine elektronische Einrichtung bereitgestellt. Die elektronische Einrichtung umfasst: mindestens eine Verarbeitungseinheit; und mindestens ein Speicher, welcher mit der mindestens einen Verarbeitungseinheit gekoppelt ist und auf welchem Befehle zur Ausführung durch die mindestens eine Verarbeitungseinheit gespeichert ist, wobei die Befehle die Einrichtung veranlassen, ein Verfahren nach dem ersten Aspekt der vorliegenden Offenbarung auszuführen, wenn die Befehle von der mindestens einen Verarbeitungseinheit ausgeführt werden.
Im vierten Aspekt der vorliegenden Offenbarung wird ein computerlesbares Speichermedium bereitgestellt, auf welchem ein Computerprogramm gespeichert ist, wobei das Computerprogramm eine Einrichtung veranlasst, das Verfahren nach dem ersten Aspekt der vorliegenden Offenbarung auszuführen, wenn das Computerprogramm von der Einrichtung ausgeführt wird.
Es versteht sich, dass die Beschreibung weder die kritischen oder wichtigen Merkmale der Ausführungsformen der vorliegenden Offenbarung einschränken soll, noch den Umfang der vorliegenden Offenbarung einschränken soll. Andere Merkmale der vorliegenden Offenbarung werden durch die folgende Beschreibung leicht verständlich.
Figurenliste
Die obigen und anderen Aufgaben, Merkmale und Vorteile der Ausführungsformen der vorliegenden Offenbarung werden durch die folgende detaillierte Beschreibung anhand von Zeichnungen deutlicher. In den Zeichnungen deuten dieselben oder ähnliche Referenzzeichen dieselben oder ähnliche Elemente an. Es zeigen:

1 ein Blockdiagramm einer beispielhaften Umgebung gemäß einer Ausführungsform der vorliegenden Offenbarung;
2 ein Ablaufdiagramm eines beispielhaften Verfahrens zur Navigation gemäß einigen Ausführungsformen der vorliegenden Offenbarung;
3Abis 3C Beispiele zum Bereitstellen des Orts von Interesse für ein geografisches Gebiet gemäß einigen Ausführungsformen der vorliegenden Offenbarung;
4 ein Ablaufdiagramm eines beispielhaften Verfahrens zum Bereitstellen von Orten von Interesse gemäß einigen Ausführungsformen der vorliegenden Offenbarung;
5 ein Blockdiagramm einer beispielhaften Vorrichtung zur Navigation gemäß einigen Ausführungsformen der vorliegenden Offenbarung;
6 ein Blockdiagramm einer Einrichtung, die die Ausführungsformen der vorliegenden Offenbarung ausführen kann.

DETAILLIERTE BESCHREIBUNG
Im Folgenden werden Ausführungsformen der vorliegenden Offenbarung anhand der Zeichnungen detaillierter beschrieben. Obwohl einige Ausführungsformen der vorliegenden Offenbarung in den Zeichnungen gezeigt sind, ist es verständlich, dass die vorliegende Offenbarung in verschiedenen Formen implementiert werden kann und nicht so interpretiert werden sollte, dass sie auf die hier beschriebenen Ausführungsformen eingeschränkt ist. Es versteht sich, dass die Zeichnungen und Ausführungsformen der vorliegenden Offenbarung lediglich als Beispiele dienen und nicht dazu dienen, den Schutzumfang der vorliegenden Offenbarung einzuschränken.
In der Beschreibung der Ausführungsformen der vorliegenden Offenbarung sollte der Begriff „umfassen“ und ähnliche Begriffe als „umfassen, aber nicht beschränkt auf verstanden werden. Der Begriff „basierend auf„ sollte als „zumindest teilweise basierend auf verstanden werden. Der Begriff „eine Ausführungsform“ oder „die Ausführungsform“ sollte als „mindestens eine Ausführungsform“ verstanden werden. Der Begriff „einige Ausführungsformen“ sollte als „mindestens eine Ausführungsform“ verstanden werden. Der Begriff „Benutzer“ des Fahrzeugs bezieht sich auf die Person, die das Fahrzeug benutzt, die der Fahrer oder Passagier des Fahrzeugs sein kann. Das Folgende kann auch andere explizite und implizite Definitionen enthalten.
1 zeigt ein Blockdiagramm einer beispielhaften Umgebung 100 gemäß einer Ausführungsform der vorliegenden Offenbarung. Wie in 1 gezeigt, kann die beispielhafte Umgebung 100 im Wesentlichen einen Benutzer 110 und ein Navigationsgerät 120 umfassen. Das Navigationsgerät 120 kann Mobiltelefone, Computer, persönliche digitale Assistenten, Spielekonsolen, tragbare Geräte, fahrzeuginterne Kommunikationsgeräte, Virtual-Reality-Geräte oder Augmented-Reality-Geräte umfassen und ist nicht darauf beschränkt. Das Navigationsgerät 120 kann mit einer Eingabeeinrichtung, wie einem Touchscreen und einer Tastatur, vorgesehen sein, damit der Benutzer 110 es bedienen kann. Ferner kann das Navigationsgerät 120 mit einer Ausgabeeinrichtung, wie einem Display und einem Lautsprecher, zum Bereitstellen von Informationen für den Benutzer 110 vorgesehen sein. Das Navigationsgerät 120 kann auch mit einer Positionierungsvorrichtung ausgestattet sein, um ihre Position zu bestimmen. Das Navigationsgerät 120 kann mit einer Navigationsanwendung zum Bereitstellen von Navigationsdiensten für den Benutzer 110 installiert sein.
Das Navigationsgerät 120 kann es dem Benutzer 110 auch ermöglichen, nach einen Ort von Interesse zu suchen. Der Benutzer 110 kann eine Suchabfrage, beispielsweise einen Suchbegriff, über eine Eingabevorrichtung des Navigationsgeräts 120 eingeben. Das Navigationsgerät 120 kann eine Liste der Orte von Interesse, die der Suchabfrage des Benutzers entsprechen, aus einer POI-Datenbank 130 ermitteln, und die Liste durch eine Ausgabevorrichtung am Benutzer bereitstellen. Die POI-Datenbank 130 verwaltet mehrere Orte von Interesse in jeweiligen geografischen Gebiet und Information, die diese Orte von Interesse definieren, wie beispielsweise die Position jedes Orts von Interesse, relevante Etikette, usw.
Wenn ein Benutzer nach einem Ort von Interesse sucht, kann die vom Benutzer eingegebene Suchabfrage einen oder mehrere Suchbegriffe enthalten. Solche Suchbegriffe können relativ allgemein sein, sodass die Anzahl der basierend auf der Standardsuchparameter gesuchten Orte von Interesse sehr groß sein kann. Beispielsweise umfasst die Suchabfrage des Benutzers „Parkplatz“ oder „Sanlitun“, und es können sehr viele Orte von Interesse, die sich auf „Parkplatz“ beziehen oder sich in dem geografischen Gebiet „Sanlitun“ befinden, innerhalb eines bestimmten geografischen Gebiets vorhanden sein. Wenn solche Orte von Interesse an den Benutzern bereitgestellt werden, kann es für den Benutzer schwierig sein, den von ihnen erwarteten Ort von Interesse schnell festzulegen. Wenn das Navigationsgerät beispielsweise für die Durchführung einer Suche in der Nähe konfiguriert ist, sich jedoch kein relevanter Ort von Interesse in der Nähe des Standortes des Benutzers befindet, muss der Benutzer die Suchparameter anpassen, um den Suchbereich zu erweitern. In diesem Fall muss der Benutzer wissen, inwieweit der Suchbereich erweitert wird, damit das Navigationsgerät einen gewünschten Ort von Interesse ausgeben kann. Möglicherweise muss der Benutzer erneut verfeinerte Suchbegriffe eingeben, z. B. einen Parkplatz an einem bestimmten Ort oder ein bestimmtes Restaurant in Sanlitun, um die Suchergebnisse der Orte von Interesse schnell zu filtern.
Gemäß einer beispielhaften Ausführungsform der vorliegenden Offenbarung wird ein Konzept zur Navigation vorgestellt. Gemäß diesem Konzept werden nach dem Empfang der Suchabfrage eines Benutzers mehrere Orte von Interesse in mindestens einem Bereich mit einem hohen Gewichtskoeffizienten in einem bestimmten geografischen Gebiet ermittelt. Dann wird mindestens einer der mehreren Orte von Interesse an dem Benutzer bereitgestellt. Im Vergleich zur wahllosen Bereitstellung der Orten von Interesseüber ein großes geografisches Gebiet hinweg in Abhängigkeit von Suchabfragen, durch die Vorbewertung der Gewichtskoeffizienten einzelner Bereiche im geografischen Gebiet können diejenigen Orte von Interesse im bestimmten wichtigen Bereich an einem Benutzer bereitgestellt werden, die die Erwartungen vom Benutzer besser erfüllen können. Dies ist vorteilhafter, wenn die Schnittstelle zur Darstellung der Orten von Interesse begrenzt ist, da der Benutzer gewünschte Orte von Interesse schneller lokalisieren kann, wodurch komplizierte und ineffiziente Vorgänge für die POI-Suche und manuelle Anpassungen der Suchparameter vermieden werden.
2 zeigt ein Ablaufdiagramm eines Verfahrens 200 zur Navigation gemäß einer Ausführungsform der vorliegenden Offenbarung. Beispielsweise kann das Verfahren 200 von dem in 1 gezeigten Navigationsgerät 120 ausgeführt werden. Zur Vereinfachung der Beschreibung wird das Verfahren 200 in Bezug auf die beispielhafte Umgebung von 1 beschrieben. Es versteht sich, dass das Verfahren 200 ferner andere zusätzliche Blöcke, die in 2 nicht gezeigte sind, enthalten kann und/oder ein in 2 gezeigter Block weggelassen werden kann.
Bei 210 wird das Navigationsgerät 120 eine von einem Benutzer 110 eingegebenen Suchabfrage für ein geografisches Gebiet empfangen. Der Benutzer 110 kann eine Abfrage nach Orten von Interesse über eine vom Navigationsgerät 120 bereitgestellte Eingabeschnittstelle eingeben, solche Eingabeschnittstelle kann ein Touchscreen, eine sprachbasierte Eingabeschnittstelle oder eine tastenbasierte Eingabeschnittstelle usw. umfassen und sind aber nicht darauf beschränkt. Beispielsweise kann der Benutzer 110 eine Abfrage nach „Parkplatz“ über Sprache an das Navigationsgerät 120 eingeben. Als ein anderes Beispiel kann der Benutzer 110 eine Suchabfrage eingeben, indem er beispielsweise auf die interaktive Schnittstelle tippt, die auf dem Touchscreen des Navigationsgeräts 120 dargestellt ist. Als ein anderes Beispiel kann der Benutzer 110 eine Suchabfrage eingeben, indem er beispielsweise auf eine interaktive Schnittstelle berührt, die auf dem Touchscreen des Navigationsgeräts 120 dargestellt ist.
Im Allgemeinen wird die Suchabfrage eines Benutzers für ein bestimmtes geografisches Gebiet durchgeführt. Der geografische Bereich kann gemäß der Standardkonfiguration des Navigationsgeräts 120 oder gemäß der Benutzerkonfiguration des Benutzers 110 bestimmt werden. Beispielsweise kann das Navigationsgerät 120 standardmäßig ein bestimmtes Gebiet festlegen, der dem Ort des Benutzers 110 entspricht, z.B. die Stadt, in der sich der Benutzer 110 befindet; der Verwaltungsbereich, in dem sich der Benutzer 110 befindet; oder ein geografisches Gebiet innerhalb eines bestimmten Radius (z.B. 2km), der auf der Position des Benutzers 110 zentriert ist. Der Benutzer 110 kann einen geografischen Bereich, auf den sich jede Suchabfrage bezieht, auch manuell konfigurieren, z.B. für die Position des aktuellen Benutzers 110 oder für eine bestimmte Stadt, ein bestimmtes Gebiet usw., in der/dem der Benutzer 110 erwartet, eine Suche durchzuführen.
Bei 220 wird das Navigationsgerät 120 mehrere Orte von Interesse in mindestens einem Zielbereich mit einem hohen Gewichtskoeffizienten ermitteln.
In der beispielhaften Ausführungsform der vorliegenden Offenbarung wird der Gewichtskoeffizient jedes Bereiches in dem geografischen Gebiet vorbewertet. In einigen Ausführungsformen hängen die jeweiligen Gewichtskoeffizienten mehrerer Bereiche von den Orten von Interesse in jedem Bereich ab. Daher kann der Gewichtskoeffizient eines Bereiches die gesamte Wichtigkeit des Bereiches in Bezug auf den Ort von Interesse anzeigen. Je höher der Gewichtskoeffizient des Bereichs ist, desto wahrscheinlicher ist es, dass die Orte von Interesse in diesem Bereich geeignet sind, den Benutzern zur Verfügung gestellt zu werden, und damit desto höher ist die Wichtigkeit. Gemäß einer beispielhaften Ausführungsform der vorliegenden Offenbarung kann es die Erwartungen vom Benutzer besser erfüllen, einen Ort von Interesse in einem Bereich mit einem hohen Gewichtskoeffizienten zu empfangen und den Ort von Interesse an dem Benutzer bereitzustellen. Das Bestimmen des Gewichtskoeffizienten des geografischen Gebiets wird nachstehend ausführlich diskutiert.
In einigen Ausführungsformen kann das geografische Gebiet in mehrere Bereiche vorab unterteilt sein, und dann wird ein Gewichtskoeffizient für jeden Bereich bestimmt. In anderen Ausführungsformen kann ein bestimmten Bereich in dem geografischen Gebiet, wie z. B. ein Bereich mit dem Ort von Interesse oder derjenige Bereich, der einen Such lohnt, im Voraus in Bezug auf Gewichtskoeffizienten bewertet werden, und einige andere Bereiche im geografischen Bereich können ignoriert werden.
3A zeigt eine Unterteilung eines beispielhaften geografischen Gebiets 300, wobei das geografische Gebiet 300 in mehrere Bereiche 302 unterteilt ist. Obwohl in dem Beispiel von 3A das geografische Gebiet 300 in einer Gitterform geteilt ist und der Bereich 302 in Form von Quadrat gezeigt ist, kann das geografische Gebiet 300 in beliebige andere geformte Bereiche geteilt werden.
In einigen Ausführungsformen kann die zu vorbewertende mehrere Bereiche für ein bestimmtes geografisches Gebiet derart festgestellt, dass solche Bereiche dieselbe Größe aufweisen. Insbesondere kann das geografische Gebiet in mehrere Gitter unterteilt werden, wobei jedes Gitter dieselbe Größe hat und einem Bereich entspricht, dessen Gewichtskoeffizient bewertet werden soll. In einigen Ausführungsformen kann die Größe des Bereiches für verschiedene geografische Gebiete unterschiedlich sein. In einer Ausführungsform kann die Größe des Bereiches basierend auf der Dichte der Orte von Interesse in verschiedenen geografischen Gebieten bestimmt werden. Wenn beispielsweise die Anzahl der Orte von Interesse in einer Stadt sehr groß und die Anzahl der Orte von Interesse in einer anderen Gemeinde gering ist, kann das geografische Gebiet, in dem sich die Stadt befindet, in verfeinerte Bereiche unterteilt werden, während das geografische Gebiet, in dem sich die Gemeinde befindet, in größere Bereiche unterteilt werden kann. Zusätzlich oder alternativ kann die Größe des Bereiches in dem geografischen Gebiet in anderen Ausführungsformen gemäß anderen Faktoren bestimmt werden.
Insbesondere kann für einen gegebenen Bereich der Gewichtskoeffizient des Bereichs basierend auf die POI-Information des Bereichs bestimmt werden. Für einen gegebenen Bereich kann die POI-Information eine oder mehrere der folgenden Aspekten enthalten: die Anzahl der Orte von Interesse in dem Bereich; die Anzahl der Etiketten, die den jeweiligen Ort von Interesse zugeordnet sind; Gewichtskoeffizient vom Ort von Interesse; und/oder Gewichtskoeffizient von einer POI-Art. Alternativ oder zusätzlich kann die POI-Information für einen gegebenen Bereich auch die Präferenz vom Benutzer 110, insbesondere die Präferenz vom Benutzer 110 in Bezug auf den Ort von Interesse, enthalten. Im Folgenden wird diskutiert, wie verschiedene POI-Information dazu verwendet werden können, den Gewichtskoeffizienten eines bestimmten Bereichs zu bestimmen.
Wenn es in einem Bereich mehr Orte von Interesse gibt, enthält dieser Bereich normalerwiese mit größerer Wahrscheinlichkeit einen Ort von Interesse, der geeignet ist, an dem Benutzer bereitzustellen. Daher kann festgestellt werden, dass der entsprechende Gewichtskoeffizient ebenfalls höher ist.
Ein den Ort von Interesse zugeordnetes Etikett gibt die Information an, die zum Beschreiben entsprechender Attribute des Ortes von Interesse verwendet wird. Das den Ort von Interesse zugeordnete Etikett kann dem Benutzer manchmal zusammen mit dem Ort von Interesse bereitgestellt werden, damit der Benutzer weitere Informationen über den Ort von Interesse bekommen kann. Jedem Ort von Interesse können ein oder mehrere Etiketten hinzugefügt werden, und solche Etikett-Informationen können in Bezug auf den Ort von Interesse gespeichert werden, beispielsweise in einer POI-Datenbank 130 gespeichert werden.
In einigen Ausführungsformen kann ein Etikett die dem Ort von Interesse zugeordnete Serviceverfügbarkeit angeben. Im Fall von „Parkplatz“ kann ein Etikett beispielsweise die folgende Information angeben: die Geschäftszeit vom Parkplatz (z.B. spezifische Geschäftszeit oder ob der Parkplatz 24h geöffnet ist) oder ob der Parkplatz öffentlich zugängig (z.B., ob es sich um einen Gemeinschaftsparkplatz handelt, der nur für Eigentümer geöffnet ist, einen Ladenparkplatz, der für Kunde geöffnet ist, oder einen öffentlichen Parkplatz) ist.
Alternativ oder zusätzlich kann ein Etikett auch die dem Ort von Interesse zugeordnete Serviceleistung angeben. Im Fall von „Parkplatz“ kann ein Etikett beispielsweise angeben, ob der Parkplatz über ausreichende Parkzelle verfügt, ob das Parken einfach ist usw. Im Fall von „Restaurant“ kann ein Etikett angeben, ob das Restaurant über ausreichende Plätze verfügt, wie der Geschmack des Essens bewertet wird, wie hoch der Service an der Rezeption ist usw. Alternativ oder zusätzlich kann ein Etikett auch die dem Ort von Interesse zugeordnete Servicekosten angeben. Im Fall von „Parkplatz“ kann ein Etikett Parkgebühren für verschiedene Zeiträume angeben (z.B. 7 Uhr bis 20 Uhr: 4 Yuan/15min, 20 Uhr bis 7 Uhr: 2 Yuan/h).
Alternativ oder zusätzlich kann ein Etikett auch den Schwierigkeitsgrad für den Besuch des Orts von Interesse angeben. Z.B., ob der Ort von Interesse mit einem Auto erreichbar ist, ob jemand auf ein Suchhindernis gestoßen ist usw. Alternativ oder zusätzlich kann ein Etikett auch die dem Ort von Interesse zugeordnete Serviceumgebung angeben. Im Fall von „Parkplatz“ kann ein Etikett die folgende Information angeben: ob es sich um einen Bodenparkplatz oder eine Tiefgarage handelt, ob es sich um einen mechanischen Parkplatz handelt, ob der Parkplatz ein Dach hat oder ob sich der Parkplatz direkt neben einer Straße befindet usw.
In einer anderen Ausführungsform kann ein Etikett auch die dem Ort von Interesse zugeordnete Servicekategorie angeben. Im Fall von „Parkplatz“ kann ein Etikett die folgende Information angeben: ob der Parkplatz Autowaschdienste anbietet, ob eine Toilette vorhanden ist oder ob die elektronische Zahlung möglich ist. In ähnlicher Weise kann ein Etikett im Fall von „Restaurant“ angeben, ob das Restaurant Autowaschdienste anbietet, ob eine Toilette vorhanden ist oder ob die elektronische Zahlung möglich ist. Alternativ oder zusätzlich kann ein Etikett auch die geografische Position vom Ort von Interesse angeben. Im Fall von „Parkplatz“ kann ein Etikett beispielsweise die folgende Information angeben: ob sich der Parkplatz in einem Einkaufszentrum befindet, oder die absoluten Koordinaten des Parkplatzes. In ähnlicher Weise, im Fall vom „Parkplatz“ kann ein Etikett die folgende Information angeben: ob sich der Parkplatz in der Nähe des Flughafens, des Bahnhofs, der Schule, des Einkaufszentrums befindet oder im Einkaufszentrum befindet.
Es versteht sich, dass das oben erwähnte spezifische Etikett nur zur Veranschaulichung dient und die Ausführungsformen der vorliegenden Offenbarung auch anderes geeignetes Etikett enthalten können. In einigen Ausführungsformen kann ein solches Etikett automatisch mit Label versehen werden, indem beispielsweise die detaillierte Information über jeden Ort von Interesse erfasst und Technologie wie Natural Language Processing verwendet werden. Alternativ oder zusätzlich kann ein solches Etikett auch vom Experten oder durch Crowdsourcing manuell mit Label versehen werden.
Wenn die Anzahl von Etiketten, die dem Ort von Interesse zugeordnet sind, groß ist, sind die Orte von Interesse in diesem Bereich normalerweise interessanter ist. Durch das Zählen der Anzahl von Etiketten, die dem Ort von Interesse im Bereich zugeordnet sind, je größer die Anzahl der zugeordneten Etiketten ist, desto größer ist die Wahrscheinlichkeit, dass die Orte von Interesse im Bereich geeignet sind, dem Benutzer zur Verfügung gestellt zu werden, und desto höher ist der Gewichtskoeffizient des Bereiches.
Es wird auch oben erwähnt, dass die POI-Information, die den Gewichtskoeffizienten von Bereich beeinflusst, auch den Gewichtskoeffizienten jedes Orts von Interesse im Bereich und/oder den Gewichtskoeffizienten von POI-Art umfasst. Die Orte von Interesse können nach einem entsprechenden Kriterium klassifiziert werden, und damit wird die POI-Art jedes Orts von Interesse erzeugt. Beispielsweise kann POI-Art die Art von „Parkplatz“ umfassen, die verschiedene Parkplätze umfasst, POI-Art kann auch „Restaurant“, „Hotel“, „Bibliothek“, „Cafe“ usw. umfassen.
In einigen Ausführungsformen kann der Gewichtskoeffizient eines einzelnen Orts von Interesse und/oder der Gewichtskoeffizient von POI-Art vorbewertet werden. Beispielsweise können die Gewichtsbeeinflussungsfaktoren, die den Gewichtskoeffizienten des Orts von Interesse beeinflussen, einen oder mehrere der folgenden umfassen: Serviceverfügbarkeit, die dem Ort von Interesse zugeordnet ist; Serviceleistung, die dem Ort von Interesse zugeordnet ist; Servicekosten, die dem Ort von Interesse zugeordnet ist; Serviceumgebung, die dem Ort von Interesse zugeordnet ist; Servicekategorie, die dem Ort von Interesse zugeordnet ist; und Schwierigkeitsgrad für den Besuch des Orts von Interesse. Es ist ersichtlich, dass diese Gewichtsbeeinflussungsfaktoren ein dem Ort von Interesse zugeordneten Etikett betreffen. In einigen Ausführungsformen kann das oben erwähnte spezifische Etikett des Orts von Interesse separat bewertet werden, um den Gewichtskoeffizienten des Orts von Interesse zu bestimmen. Wenn beispielsweise die Serviceverfügbarkeit eines Orts von Interesse hoch ist, die Serviceleistung sehr gut ist, die Servicegebühr relativ niedrig ist, die Serviceumgebung gut ist, die Servicekategorie gefragt ist und/oder der Besuch einfach ist, kann der Gewichtskoeffizient des Orts von Interesse als hoch bestimmt werden. In einigen Ausführungsformen kann der Gewichtskoeffizient des Orts von Interesse basierend auf der gewichteten Summe der Bewertungen der zuvor genannten Gewichtsbeeinflussungsfaktoren bestimmt werden
In einigen Ausführungsformen können bei der Bewertung des Gewichtskoeffizienten einer POI-Art auch einer oder mehrere der oben genannten Gewichtsbeeinflussungsfaktoren jedes Orts von Interesse, der zu der POI-Art gehört, berücksichtigt werden. Das heißt, für eine bestimmte POI-Art, wenn der Gewichtskoeffizient jedes zur POI-Art gehörenden Orts von Interesse höher ist, ist der Gewichtskoeffizient der POI-Art auch höher. Alternativ oder zusätzlich kann der Gewichtskoeffizient der POI-Art auch von der Anzahl der Orte von Interesse im Bereich, die zur POI-Art gehören, abhängen. Falls in einem Bereich viele Orte von Interesse, die zu derselben POI-Art gehören, vorhanden sind, kann der Gewichtskoeffizient der POI-Art auch als hoch bestimmt werden. In einigen Ausführungsformen kann der Gewichtskoeffizient der POI-Art basierend auf dem Gewichtskoeffizienten jedes Orts von Interesse und/oder der gewichteten Summe der Bewertungen, die der Anzahl der Orte von Interesse entsprechen, bestimmt werden
Alternativ oder zusätzlich wird aufgrund unterschiedlicher Präferenzen verschiedener Benutzer die Präferenz des Benutzers 110, der die Suche initiiert hat, auch berücksichtigt, wenn der Gewichtskoeffizient vom Bereich vorbewertet wird. Dies kann das Ermitteln des Orts von Interesse im Zielbereich erleichtern, der sich auf die Präferenz des Benutzers 110 bezieht, und dieser Ort von Interesse wird dem Benutzer zur Verfügung gestellt. Die Präferenz des Benutzers 110 kann sich auf mehrere Aspekte beziehen. Beispielsweise kann die Präferenz des Benutzers 110 anzeigen, dass der Benutzer 110 einen Ort von Interesse im bestimmten Bereich oder Bereich mit bestimmter Art bevorzugt; oder der Benutzer 110 einen bestimmen Ort von Interesse oder einen Ort von Interesse mit bestimmter Art bevorzugt. In einem Beispiel kann die Präferenz des Benutzers 110 anzeigen, dass der Benutzer eher dazu neigt, einen Ort von Interesse zu wählen, der näher an einem bestimmten Hauptring liegt oder der in einem Bereich mit viele Leute liegt. Deshalb können die Gewichtskoeffizienten von solchen Bereichen als hoch bestimmt werden, um die Wahrscheinlichkeit zu erhöhen, während der Echtzeitsuche die Orte von Interesse in diesen Bereichen an dem Benutzer 110 bereitzustellen. In einem anderen Beispiel kann die Präferenz des Benutzers 110 anzeigen, dass der Benutzer eher dazu neigt, zu einem Ort von Interesse mit einer besseren Serviceumgebung und höheren Servicekosten zu gehen. Dann können die Gewichtskoeffizienten von den Bereichen, in den ein Ort von Interesse mit solchen Eigenschaften liegt, als hoch bestimmt werden, um die Wahrscheinlichkeit zu erhöhen, während der Echtzeitsuche die Orte von Interesse in diesen Bereichen an dem Benutzer 110 bereitzustellen.
Die Präferenz des Benutzers 110 kann aus verschiedenen Quellen ermittelt werden. Solche Quelle umfassen den Suchverlauf des Benutzers 110, den Auswahlverlauf bezüglich des Orts von Interesse, des Benutzerprofil, benutzerdefinierte Konfigurationen, die historische Operationen und Eingaben des Benutzers 110 in anderen Anwendungen. In einigen Ausführungsformen kann eine Benutzerpräferenz-Datenbank erstellt werden, um die Präferenzen verschiedener Benutzer zu verwalten. das Navigationsgerät 120 kann auf eine solche Benutzerpräferenz-Datenbank zugreifen, um die Präferenz des Benutzers 110 zu ermitteln, der gerade die Suchabfrage ausführt.
Einige Beispiele für POI-Information, die die Gewichtskoeffizienten von Bereich beeinflussen, wurden oben diskutiert. In einigen Ausführungsformen können für POI-Information verschiedener Aspekte die entsprechenden Gewichtskoeffizienten bestimmt werden (falls in Wichtigkeitsbewertungen ausgedrückt, je höher die Bewertung, desto höher der Gewichtskoeffizient). Die Gewichtskoeffizienten der Orte von Interesse und die Gewichtskoeffizienten von POI-Arten selbst können durch die entsprechenden Wichtigkeitsbewertungen dargestellt werden. Die Anzahl der Orte von Interesse im Bereich und die Anzahl der Etiketten, die dem Ort von Interesse zugeordnet sind, können auch anhand der entsprechenden Wichtigkeitsbewertungen gemessen werden, z.B., je größer die Anzahl, desto höher der Wichtigkeitsbewertung. Dann können die POI-Information von verschiedenen Aspekten die entsprechenden Gewichte haben. Basierend auf den entsprechenden Gewichten und der gewichteten Summe der Wichtigkeitsbewertungen der POI-Information verschiedener Aspekte kann die Wichtigkeitsbewertung von Bereich, d.h. der Gewichtskoeffizient, bestimmt werden.
Es versteht sich, dass, obwohl POI-Informationen von mehreren Aspekten diskutiert werden, bei dem Bestimmen des Gewichtskoeffizienten des Bereichs nur POI-Informationen von einem oder einigen Aspekten berücksichtigt werden können. In anderen Ausführungsformen können auch andere POI-Informationen oder andere relevante Informationen von Bereich berücksichtigt werden, um den Gewichtskoeffizienten des Bereichs zu bestimmen. Die Ausführungsformen der vorliegenden Offenbarung sind in dieser Hinsicht nicht beschränkt.
Gemäß einer beispielhaften Ausführungsform der vorliegenden Offenbarung wird werden die Gewichtskoeffizienten mehrerer Bereiche im geografischen Gebiet vorbewertet. Dadurch können nach dem Empfang der von einem Benutzer 110 eingegebenen Suchabfrage einige Bereiche mit hohen Gewichtskoeffizienten aus mehreren Bereichen im geografischen Gebiet als Zielbereiche ausgewählt werden. Dann werden mehrere Orte von Interesse in den Zielbereichen als POI-Kandidaten, die an dem Benutzer 110 bereitgestellt werden, ermittelt. In einigen Ausführungsformen können die Bereiche nach den Gewichtskoeffizienten ordnet werden, und dann kann ein Bereich mit hoher Rangfolge ausgewählt werden. In einigen Ausführungsformen kann die Anzahl der auszuwählenden Zielbereiche vorbestimmt sein oder sich beispielsweise auf die Gesamtanzahl der Orte von Interesse in den Zielbereichen beziehen. Wenn die Anzahl der Orte von Interesse, die bereitgestellt werden können, hoch ist, können einfach weniger Zielbereiche ausgewählt werden. 3B zeigt, dass mehrere Zielbereiche mit hohen Gewichtskoeffizienten, einschließlich der Bereichen 302-1, 302-2, 302-3, 302-4, aus einzelnen Bereichen in dem geografischen Gebiet 300 bestimmt werden. Die dem Benutzer 110 bereitzustellenden Orte von Interesse können aus diesen Zielbereichen stammen.
In einigen Ausführungsformen kann zum Ermitteln der Orte von Interesse auch eine Abbildung zwischen Bereichen und den zugeordneten Suchparametern im Voraus erstellt werden. Die Suchparameter sind Parameter, die für das Navigationsgerät 120 erforderlich sind, um eine Suche nach einem Bereich durchzuführen und Suchergebnisse bereitzustellen. Verschiedene Suchparameter können die geografischen Informationen von Bereichen, wie z. B. der Mittelpunkt des Bereichs und der entsprechende Suchbereich, umfassen und sind jedoch nicht darauf beschränkt. Solche Parameter können verwendet werden, um ein kleineres geografisches Gebiet zu definieren, in dem sich der entsprechende Bereich befindet, sodass eine Suche innerhalb des geografischen Gebiets durchgeführt werden kann. In einigen Ausführungsformen kann der Suchparameter auch die Art von den im Bereich vorhandenen Orten von Interesse umfassen, was dazu beitragen kann, die entsprechenden Orte von Interesse zu ermitteln.
Nach dem Bestimmen eines oder mehrerer Zielbereiche mit hohen Gewichtskoeffizienten, kann das Navigationsgerät 120 den Suchparameter, der einem oder mehreren Zielbereichen zugeordnet ist, aus der vorab erstellten Abbildung zwischen den Bereichen und den Suchparameter bestimmen. Basierend auf dem Suchparameter kann das Navigationsgerät 120 aus der POI-Datenbank 130 nach mehreren Orten von Interesse in einem oder mehreren Zielbereichen suchen.
In einigen Ausführungsformen können die Orte von Interesse auch basierend auf einer der Suchabfrage entsprechenden Benutzerabsicht ermittelt werden. 4 zeigt ein Ablaufdiagramm eines beispielhaften Verfahrens 400 zum Bereitstellen der Orte von Interesse gemäß einer solchen Ausführungsform.
Bei 410 wird das Navigationsgerät 120 mehrere POI-Arten, die zu einer dem Suchabfrage entsprechenden Benutzerabsicht passen, ermittelt. Dies kann beispielsweise dadurch erreicht werden, dass die Suchabsicht des Benutzers 110 für die Suchabfrage analysiert wird.
Die Benutzerabsicht kann durch Analysieren der Suchabfrage und/oder des Kontexts beim Empfang der Suchabfrage bestimmt werden. Der Kontext kann herein einen Umgebungskontext, der die Information über eine physischen Umgebung, in der sich der Benutzer 110 befindet, angibt; einen Zeitkontext, der die Information über dem Empfang der Suchabfrage zugeordnete Zeit angibt; und/oder einen Benutzerkontext, der die Information über den Benutzer 110 angibt enthalten. Der Umgebungskontext kann die physische Umgebung angeben, in der sich das Navigationsgerät befindet, z.B. aktuelle Wetterbedingungen, Verkehrsbedingungen und Standortinformationen. Beispielsweise kann das Navigationsgerät 120 den Umgebungskontext mittels eines mit ihm gekoppelten Sensors ermitteln oder den entsprechenden Umgebungskontext, z.B. mittels einer mit ihm gekoppelten Kommunikationseinrichtung, von einem Server ermitteln. Der Zeitkontext kann beispielsweise die aktuelle Uhrzeit (z.B. 17:30), den aktuellen Zeitraum (z.B. den Nachmittag), das aktuelle Datum (z.B. den 22. Oktober 2019) usw. umfassen. Als ein weiteres Beispiel kann der Zeitkontext auch andere Information zum Anzeigen der Zeit enthalten, z. B. ob heute Arbeitstag ist, ob heute Feiertag ist. Der Benutzerkontext kann beispielsweise irgendwelche Information enthalten, die für den Benutzer relevant sein können, z.B. Geschlecht, Beruf, Privatadresse, Firmenadresse, Benutzerpräferenz, Terminkalender des Benutzers. Das Navigationsgerät 120 kann den Benutzerkontext beispielsweise durch eine darauf installierte Anwendung oder eine auf einer damit gekoppelten elektronischen Einrichtung installierte Anwendung, beispielsweise ein Kalender-App oder ein Navigations-App usw., ermitteln.
Als spezifisches Beispiel kann, wenn ein Suchbegriff „Parkplatz“ in der Suchabfrage enthalten ist, festgestellt werden, dass die Benutzerabsicht des Benutzers ein Ort von Interesse mit der Art „Parkplatz“ ist. Wenn festgestellt wird, dass der Zeitkontext anzeigt, dass der aktuelle Zeitraum „Abend“ ist, was zur Essenszeit der meisten Leuten gehört, kann bestimmt werden, dass der Benutzer beabsichtigt, nach einem Parkplatz in der Nähe eines Restaurants zu suchen. Es versteht sich, dass die Analyse der Benutzerabsicht durch verschiedene vorhandene technische Mittel oder die zukünftig zu entwickelnde technische Mittel implementiert werden kann. In einigen Fällen können mehrere Benutzerabsichten des Benutzers analysiert werden. In einigen Ausführungsformen kann es mehrere POI-Arten geben, die zu der Benutzerabsicht des Benutzers passen. Beispielsweise möchte der Benutzer, nach „Tsinghua University“ zu suchen, aber die passende POI-Art kann „Universität“, „Bibliothek“, „Restaurant“ in der Nähe der Universität, „Sehenswürdigkeit“ in der Nähe der Universität usw. enthalten.
Nach dem Bestimmen von mehreren POI-Arten, die zu einer Benutzerabsicht passen, wird das Navigationsgerät 120 bei 420 mindesten eine POI-Zielart mit einem hohen Gewichtskoeffizienten aus der mehreren POI-Arten bestimmen. Die Gewichtskoeffizienten des Orts von Interesse können auch vorbestimmt werden, wie oben ausführlich beschrieben. Um die Orte von Interesse zu filtern, können die POI-Art mit einem hohem Gewichtskoeffizienten ausgewählt werden, wenn mehrere POI-Arten vorhanden sind, weil die Orte von Interesse in diesen POI-Arten die Erwartungen der Benutzer erfüllen können. Daher wird das Navigationsgerät 120 bei 430 mehrere Orte von Interesse in dem mindestens einen Zielbereich ermitteln, wobei die mehreren Orten von Interesse in die mindesten eine POI-Zielart eingeteilt sind.
Zurück zur 2, bei 230 wird das Navigationsgerät 120 mindestens einen Ort von Interesse in den mehreren Orten von Interesse an dem Benutzer 110 bereitstellen.
In einigen Ausführungsformen können alle Orte von Interesse im Zielbereich an dem Benutzer 110 bereitgestellt werden. In einigen anderen Ausführungsformen können diese Orte von Interesse weiter gefiltert werden, um die Orte von Interesse bereitzustellen, die für den Benutzer von größerem Interesse sein können. In einigen Ausführungsformen, wenn mehrere Orte von Interesse an dem Benutzer 110 bereitgestellt werden sollen, kann das Navigationsgerät 120 auch die mehreren Orte von Interesse basierend auf den Gewichtskoeffizienten der mehreren Orte von Interesse ordnen, und dann mindestens einen der mehreren Orte von Interesse nach dem Ordnungsergebnis darstellen.
Wie in 3C dargestellt, nachdem sechs Orte von Interesse, die an dem Benutzer 110 bereitgestellt werden, in den Zielbereiche 302-1, 302-2, 302-3, 302-4 bestimmt wurden, wird das Navigationsgerät 120 die Orte von Interesse in der Benutzerschnittstelle 350 nach den Gewichtskoeffizienten der sechs Orte von Interesse ordnen, um die Orte von Interesse mit hohen Gewichtskoeffizienten an höheren Positionen platzieren. Damit kann der Benutzer 110 die gewünschten Orte von Interesse schneller schauen und auswählen. In einigen Ausführungsformen kann aufgrund der Einschränkung der Benutzerschnittstelle, die für das Darstellen der Orte von Interesse verwendet wird, nur einer oder einige der Orte von Interesse in der Benutzerschnittstelle dargestellt werden.
Es versteht sich, dass die in 3C gezeigte Benutzerschnittstelle zur Darstellung der Orte von Interesse nur ein Beispiel ist und die Orte von Interesse auch auf irgendeine andere Weise an dem Benutzer bereitgestellt werden können, z.B., durch Sprachsignale oder dem Benutzer in anderer Form dargestellt werden. In einigen Ausführungsformen kann zusätzlich zu den Orten von Interesse auch Information über die Orte von Interesse an dem Benutzer 110 bereitgestellt werden, wie beispielsweise ein oder mehrere Etiketten, die den Orten von Interesse zugeordnet sind. Die Ausführungsformen der vorliegenden Offenbarung sind in dieser Hinsicht nicht beschränkt.
5 zeigt ein Blockdiagramm einer beispielhaften Vorrichtung 500 zur Navigation gemäß einer Ausführungsform der vorliegenden Offenbarung. Die Vorrichtung 500 kann verwendet werden, um beispielsweise das in 1 gezeigte Navigationsgerät 120 zu implementieren. Beispielsweise kann die Vorrichtung 500 Teil des Navigationsgeräts 120 sein oder als das Navigationsgerät 120 implementiert sein.
Die Vorrichtung 500 umfasst ein Abfrage-Empfangsmodul 510, das dazu eingerichtet ist, eine von einem Benutzer eingegebenen Suchabfrage für ein geografisches Gebiet zu empfangen. Die Vorrichtung 500 umfasst ferner ein erstes POI-Ermittlungsmodul 520, das dazu eingerichtet ist, mehrere Orte von Interesse in mindestens einem Zielbereich mit einem hohen Gewichtskoeffizienten zu ermitteln; und ein POI-Bereitstellungsmodul 530, das dazu eingerichtet ist, mindestens einen Ort von Interesse in den mehreren Orten von Interesse an dem Benutzer bereitzustellen.
In einigen Ausführungsformen umfasst die Vorrichtung 500 ferner: ein Information-Ermittlungsmodul, das dazu eingerichtet ist, POI-Information für mehrere Bereiche in einem geographischen Gebiet zu ermitteln, und ein erstes Gewichtskoeffizient-Bestimmungsmodul, das dazu eingerichtet ist, die jeweiligen Gewichtskoeffizienten für die mehrere Bereiche basierend auf die POI-Information zu bestimmen.
In einigen Ausführungsformen umfasst die POI-Information für jeden der mehreren Bereiche mindestens einen der folgenden: Präferenz vom Benutzer, die Anzahl der Orte von Interesse in dem Bereich; die Anzahl der Etiketten, die den Ort von Interesse zugeordnet sind; Gewichtskoeffizient vom Ort von Interesse; und Gewichtskoeffizient von einer POI-Art in dem Bereich.
In einigen Ausführungsformen umfasst die Vorrichtung 500 ferner: ein Beeinflussungsfaktor-Ermittlungsmodul, das dazu eingerichtet ist, mindestens einen Gewichtsbeeinflussungsfaktor für den jeweiligen Ort von Interesse in den mehreren Bereichen zu ermitteln, wobei der mindestens eine Gewichtsbeeinflussungsfaktor mindestens einen der folgenden umfasst: Serviceverfügbarkeit, die dem Ort von Interesse zugeordnet ist; Serviceleistung, die dem Ort von Interesse zugeordnet ist; Servicekosten, die dem Ort von Interesse zugeordnet ist; Serviceumgebung, die dem Ort von Interesse zugeordnet ist; Servicekategorie, die dem Ort von Interesse zugeordnet ist; und Schwierigkeitsgrad für den Besuch des Orts von Interesse; und ein zweites Gewichtskoeffizient-Bestimmungsmodul, das dazu eingerichtet ist, den Gewichtskoeffizienten des Ortes von Interesse oder den Gewichtskoeffizienten von der POI-Art basierend auf den mindestens einen Gewichtsbeeinflussungsfaktor des Ortes von Interesse zu bestimmen.
In einigen Ausführungsformen umfasst das erstes POI-Ermittlungsmodul 520: ein Art-Bestimmungsmodul, das dazu eingerichtet ist, mehrere POI-Arten, die zu einer dem Suchabfrage entsprechenden Benutzerabsicht passen, zu bestimmen; ein Zielart-Bestimmungsmodul, das dazu eingerichtet ist, mindesten eine POI-Zielart mit einem hohen Gewichtskoeffizienten aus der mehreren POI-Arten zu bestimmen; und ein zweites POI-Ermittlungsmodul, das dazu eingerichtet ist, mehrere Orte von Interesse in dem mindestens einen Zielbereich zu ermitteln, wobei die mehreren Orten von Interesse in die mindesten eine POI-Zielart eingeteilt sind.
In einigen Ausführungsformen umfasst das erstes POI-Ermittlungsmodul 520: ein Parameter-Bestimmungsmodul, das dazu eingerichtet ist, ein dem mindestens einen Zielbereich zugeordnete Suchparameter zu bestimmen; und ein POI-Suchmodul, das dazu eingerichtet ist, nach den mehreren Orten von Interesse aus einer POI-Datenbank basierend auf dem Suchparameter zu suchen, wobei die POI-Datenbank mehrere POI-Kandidaten verwaltet.
In einigen Ausführungsformen umfasst der Suchparameter mindestens einen der folgenden: Mittelpunkt von dem mindestens einen Zielbereich; Suchgebiet, das dem mindestens einen Zielbereich entspricht ist; und POI-Art in dem mindestens einen Zielbereich.
In einigen Ausführungsformen umfasst das mindestens eine Ort von Interesse mehrere Orte von Interesse, und wobei das POI-Bereitstellungsmodul 530 ferner umfasst: ein Ordnungsmodul, das dazu eingerichtet ist, die mehreren Orte von Interesse basierend auf die Gewichtskoeffizienten vom mehreren Orten von Interesse zu ordnen; und ein Darstellungsmodul, das dazu eingerichtet ist, mindestens einen der mehreren Orte von Interesse basierend auf dem Ergebnis vom dem Ordnen zu darstellen.
In einigen Ausführungsformen haben mehrere Bereiche die gleiche Größe.
6 zeigt ein schematisches Blockdiagramm einer beispielhaften Einrichtung 600, die verwendet werden kann, um Ausführungsformen der vorliegenden Offenbarung zu implementieren. Die Einrichtung 600 kann verwendet werden, um das in 1 gezeigte Navigationsgerät 120 zu implementieren. Wie in 6 gezeigt, umfasst die Einrichtung 600 eine Zentraleinheit (CPU) 601, die verschiedene geeignete Aktionen und Verarbeitungen basierend auf Computerprogrammbefehlen, die in dem Read Only Memory (ROM) 602 gespeichert oder von der Speichereinheit 608 in den Random Access Memory (RAM) 603 geladen sind, durchführt. Im RAM 603 können auch verschiedene Programme und Daten gespeichert werden, die für den Betrieb der Einrichtung 600 erforderlich sind. CPU 601, ROM 602 und RAM 603 sind über einen Bus 604 miteinander verbunden. Eine Eingangs-/Ausgangsschnittstelle (I/O-Schnittstelle) 605 ist ebenfalls mit dem Bus 604 verbunden.
Mehrere Komponenten in der Einrichtung 600 sind mit der I/O-Schnittstelle 605 verbunden. Die Komponenten umfassen eine Eingabeeinheit 606 wie Tastatur, Maus; eine Ausgabeeinheit 607 wie verschiedene Arten vom Display, Lautsprechern; eine Speichereinheit 608 wie Magnetplatte, CD; und eine Kommunikationseinheit 609 wie Netzwerkkarte, Modem, drahtloser Kommunikationstransceiver. Die Kommunikationseinheit 609 ermöglicht die Einrichtung 600, über ein Computernetzwerk wie das Internet und/oder verschiedene Telekommunikationsnetzwerke Information/Daten mit anderen Geräten auszutauschen.
Die Verarbeitungseinheit 601 führt die oben beschriebenen verschiedenen Verfahren und Prozesse aus, beispielsweise das Verfahren 200 und/oder das Verfahren 400. Beispielsweise kann das Verfahren 200 und/oder das Verfahren 400 in einigen Ausführungsformen als ein Computersoftwareprogramm implementiert sein, das physisch in einem maschinenlesbaren Medium wie der Speichereinheit 608 enthalten ist. In einigen Ausführungsformen kann ein Teil vom Computerprogramm oder das gesamte Computerprogramm über ROM 602 und/oder die Kommunikationseinheit 609 auf die Einrichtung 600 geladen und/oder installiert werden. Wenn das Computerprogramm in RAM 603 geladen und von CPU 601 ausgeführt wird, können ein oder mehrere Schritte des oben beschriebenen Verfahrens 200 und/oder das Verfahren 400 ausgeführt werden. Alternativ kann CPU 601 in anderen Ausführungsformen auf irgendeine andere geeignete Weise (beispielsweise mittels Firmware) konfiguriert sein, um das Verfahren 200 und/oder das Verfahren 400 auszuführen.
Die oben beschriebenen Funktionen können zumindest teilweise von einer oder mehreren Hardwarelogikkomponenten ausgeführt werden. Beispielhafte Arten von Hardwarelogikkomponenten, die verwendet werden können, umfassen z.B. ein Field Programmable Gate Array (FPGA), ein Application Specific Integrated Circuit (ASIC), ein Application Specific Standard Product (ASSP), ein System-on-Chip (SOC), ein Complex Programming Logic Device (CPLD) usw.
Der Programmcode, der zum Implementieren des Verfahrens der vorliegenden Offenbarung verwendet wird, kann in einer beliebigen Kombination einer oder mehrerer Programmiersprachen geschrieben werden. Diese Programmcodes können den Prozessoren oder Controllern von Allzweckcomputern, Spezialcomputern oder anderen programmierbaren Datenverarbeitungsgeräten bereitgestellt werden, sodass die in den Ablaufdiagrammen und/oder Blockdiagrammen angegebenen Funktionen/Operationen implementiert werden, wenn der Programmcode vom Prozessor oder der Steuergerät ausgeführt wird. Der Programmcode kann vollständig auf der Maschine, teilweise auf der Maschine, teilweise auf der Maschine und teilweise auf der Remote-Maschine als unabhängiges Softwarepaket oder vollständig auf der Remote-Maschine oder dem Server ausgeführt werden.
Im Rahmen von der vorliegenden Offenbarung kann ein maschinenlesbares Medium ein materielles Medium sein, das ein Programm zur Verwendung durch das Befehlsausführungssystem, die Vorrichtung oder Einrichtung oder in Kombination mit dem Befehlsausführungssystem, der Vorrichtung oder der Einrichtung enthalten oder speichern kann. Das maschinenlesbare Medium kann ein maschinenlesbares Signalmedium oder ein maschinenlesbares Speichermedium sein. Das maschinenlesbare Medium kann ein elektronisches, magnetisches, optisches, elektromagnetisches, infrarotes System oder Halbleitersystem, eine Vorrichtung oder eine Einrichtung oder eine geeignete Kombination der vorstehenden umfassen und ist nicht darauf beschränkt. Spezifischere Beispiele für maschinenlesbare Speichermedien umfassen elektrische Verbindungen, die auf einem oder mehreren Kabel basieren, tragbare Computerplatten, Festplatten, Random Access Memory (RAM), Read Only Memory (ROM) und Erasable Programmable Read Only Memory (EPROM oder Flash-Speicher), Glasfaser, tragbarer Compact Disc Read Only Memory (CD-ROM), optisches Speichergerät, magnetisches Speichergerät oder eine geeignete Kombination der vorstehenden.
Obwohl die Operationen in einer bestimmten Reihenfolge dargestellt sind, sollte dies so verstanden werden, dass solche Operationen in der angegebenen spezifischen Reihenfolge oder in einer sequentiellen Reihenfolge ausgeführt werden müssen oder dass alle dargestellten Operationen ausgeführt werden müssen, um die gewünschten Ergebnisse zu erzielen. Unter bestimmten Umständen können Multitasking und Parallelverarbeitung vorteilhaft sein. Auch wenn einige spezifische Implementierungsdetails in der obigen Diskussion enthalten sind, sollten diese nicht so interpretiert werden, dass sie den Umfang der vorliegenden Offenbarung einschränken. Bestimmte Merkmale, die im Zusammenhang mit separaten Ausführungsformen beschrieben werden, können auch in Kombination in einer einzigen Implementierung implementiert werden. Umgekehrt können verschiedene Merkmale, die im Zusammenhang mit einer einzelnen Implementierung beschrieben werden, auch in mehreren Implementierungen einzeln oder in einer beliebigen geeigneten Subkombination implementiert werden.
Obwohl der Gegenstand auf eine Weise beschrieben wurde, die für strukturelle Merkmale und/oder logische Handlungen des Verfahrens spezifisch ist, sollte verstanden werden, dass der in den beigefügten Ansprüchen definierte Gegenstand nicht notwendigerweise auf die oben beschriebenen spezifischen Merkmale oder Handlungen beschränkt ist. Im Gegenteil, die oben beschriebenen spezifischen Merkmale und Maßnahmen sind lediglich beispielhafte Formen der Umsetzung der Ansprüche.

Claims

Verfahren zur Navigation, umfassend: Empfangen einer von einem Benutzer eingegebenen Suchabfrage für ein geografisches Gebiet; Ermitteln von mehreren Orten von Interesse in mindestens einem Zielbereich mit einem hohen Gewichtskoeffizienten; und Bereitstellen von mindestens einem Ort von Interesse in den mehreren Orten von Interesse an dem Benutzer.
Verfahren nach Anspruch 1, ferner umfassend: Ermitteln von POI-Information für mehrere Bereiche in dem geografischen Gebiet; und Bestimmen der jeweiligen Gewichtskoeffizienten für die mehrere Bereiche basierend auf die POI-Information.
Verfahren nach Anspruch 2, wobei die POI-Information für jeden der mehreren Bereiche mindestens einen der folgenden umfasst: Präferenz vom Benutzer, die Anzahl der Orte von Interesse in dem Bereich, die Anzahl der Etiketten, die den Ort von Interesse zugeordnet sind, Gewichtskoeffizient vom Ort von Interesse, und Gewichtskoeffizient von einer POI-Art in dem Bereich.
Verfahren nach Anspruch 3, ferner umfassend: Ermitteln von mindestens einem Gewichtsbeeinflussungsfaktor für den jeweiligen Ort von Interesse in den mehreren Bereichen, wobei der mindestens eine Gewichtsbeeinflussungsfaktor mindestens einen der folgenden umfasst: Serviceverfügbarkeit, die dem Ort von Interesse zugeordnet ist, Serviceleistung, die dem Ort von Interesse zugeordnet ist, Servicekosten, die dem Ort von Interesse zugeordnet ist, Serviceumgebung, die dem Ort von Interesse zugeordnet ist, Servicekategorie, die dem Ort von Interesse zugeordnet ist, und Schwierigkeitsgrad für den Besuch des Orts von Interesse; und Bestimmen des Gewichtskoeffizienten des Ortes von Interesse oder des Gewichtskoeffizienten von der POI-Art basierend auf den mindestens einen Gewichtsbeeinflussungsfaktor des Ortes von Interesse.
Verfahren nach Anspruch 1, wobei das Ermitteln von mehreren Orten von Interesse umfasst: Bestimmen von mehreren POI-Arten, die zu einer dem Suchabfrage entsprechenden Benutzerabsicht passen; Bestimmen von mindesten einer POI-Zielart mit einem hohen Gewichtskoeffizienten aus der mehreren POI-Arten; und Ermitteln von mehreren Orten von Interesse in dem mindestens einen Zielbereich, wobei die mehreren Orten von Interesse in die mindesten eine POI-Zielart eingeteilt sind.
Verfahren nach Anspruch 1, wobei das Ermitteln von mehreren Orten von Interesse umfasst: Bestimmen von einem dem mindestens einen Zielbereich zugeordneten Suchparameter; und Suchen nach den mehreren Orten von Interesse aus einer POI-Datenbank basierend auf dem Suchparameter, wobei die POI-Datenbank mehrere POI-Kandidaten verwaltet.
Verfahren nach Anspruch 6, wobei der Suchparameter mindestens einen der folgenden umfasst: Mittelpunkt von dem mindestens einen Zielbereich, Suchgebiet, das dem mindestens einen Zielbereich entspricht ist, und POI-Art in dem mindestens einen Zielbereich.
Verfahren nach Anspruch 1, wobei das mindestens eine Ort von Interesse mehrere Orte von Interesse umfasst, und wobei das Bereitstellen von mindestens einem Ort von Interesse ferner umfasst: Ordnen vom mehreren Orten von Interesse basierend auf die Gewichtskoeffizienten vom mehreren Orten von Interesse; und Darstellen mindestens eines von den mehreren Orten von Interesse basierend auf dem Ergebnis vom dem Ordnen.
Verfahren nach Anspruch 1, wobei das geografische Gebiet in mehrere Gitter mit gleicher Größe unterteilt ist, und jedes Gitter einem Bereich in dem geografischen Gebiet entspricht.
Vorrichtung zur Navigation, umfassend: ein Abfrage-Empfangsmodul, das dazu eingerichtet ist, eine von einem Benutzer eingegebenen Suchabfrage für ein geografisches Gebiet zu empfangen; ein erstes POI-Ermittlungsmodul, das dazu eingerichtet ist, mehrere Orte von Interesse in mindestens einem Zielbereich mit einem hohen Gewichtskoeffizienten zu ermitteln; und ein POI-Bereitstellungsmodul, das dazu eingerichtet ist, mindestens einen Ort von Interesse in den mehreren Orten von Interesse an dem Benutzer bereitzustellen.
Vorrichtung nach Anspruch 10, ferner umfassend: ein Information-Ermittlungsmodul, das dazu eingerichtet ist, POI-Information für mehrere Bereiche zu ermitteln; und ein erstes Gewichtskoeffizient-Bestimmungsmodul, das dazu eingerichtet ist, die jeweiligen Gewichtskoeffizienten für die mehrere Bereiche basierend auf die POI-Information zu bestimmen.
Vorrichtung nach Anspruch 11, wobei die POI-Information für jeden der mehreren Bereiche mindestens einen der folgenden umfasst: Präferenz vom Benutzer, die Anzahl der Orte von Interesse in dem Bereich, die Anzahl der Etiketten, die den Ort von Interesse zugeordnet sind, Gewichtskoeffizient vom Ort von Interesse, und Gewichtskoeffizient von einer POI-Art in dem Bereich.
Vorrichtung nach Anspruch 12, ferner umfassend: ein Beeinflussungsfaktor-Ermittlungsmodul, das dazu eingerichtet ist, mindestens einen Gewichtsbeeinflussungsfaktor für den jeweiligen Ort von Interesse in den mehreren Bereichen zu ermitteln, wobei der mindestens eine Gewichtsbeeinflussungsfaktor mindestens einen der folgenden umfasst: Serviceverfügbarkeit, die dem Ort von Interesse zugeordnet ist, Serviceleistung, die dem Ort von Interesse zugeordnet ist, Servicekosten, die dem Ort von Interesse zugeordnet ist, Serviceumgebung, die dem Ort von Interesse zugeordnet ist, Servicekategorie, die dem Ort von Interesse zugeordnet ist, und Schwierigkeitsgrad fürden Besuch des Orts von Interesse; und ein zweites Gewichtskoeffizient-Bestimmungsmodul, das dazu eingerichtet ist, den Gewichtskoeffizienten des Ortes von Interesse oder den Gewichtskoeffizienten von der POI-Art basierend auf den mindestens einen Gewichtsbeeinflussungsfaktor des Ortes von Interesse zu bestimmen.
Vorrichtung nach Anspruch 10, wobei das erstes POI-Ermittlungsmodul umfasst: ein Art-Bestimmungsmodul, das dazu eingerichtet ist, mehrere POI-Arten, die zu einer dem Suchabfrage entsprechenden Benutzerabsicht passen, zu bestimmen; ein Zielart-Bestimmungsmodul, das dazu eingerichtet ist, mindesten eine POI-Zielart mit einem hohen Gewichtskoeffizienten aus der mehreren POI-Arten zu bestimmen; und ein zweites POI-Ermittlungsmodul, das dazu eingerichtet ist, mehrere Orte von Interesse in dem mindestens einen Zielbereich zu ermitteln, wobei die mehreren Orten von Interesse in die mindesten eine POI-Zielart eingeteilt sind.
Vorrichtung nach Anspruch 10, wobei das erstes POI-Ermittlungsmodul umfasst: ein Parameter-Bestimmungsmodul, das dazu eingerichtet ist, ein dem mindestens einen Zielbereich zugeordnete Suchparameter zu bestimmen; und ein POI-Suchmodul, das dazu eingerichtet ist, nach den mehreren Orten von Interesse aus einer POI-Datenbank basierend auf dem Suchparameter zu suchen, wobei die POI-Datenbank mehrere POI-Kandidaten verwaltet.
Vorrichtung nach Anspruch 15, wobei der Suchparameter mindestens einen der folgenden umfasst: Mittelpunkt von dem mindestens einen Zielbereich, Suchgebiet, das dem mindestens einen Zielbereich entspricht ist, und POI-Art in dem mindestens einen Zielbereich.
Vorrichtung nach Anspruch 10, wobei das mindestens eine Ort von Interesse mehrere Orte von Interesse umfasst, und wobei das POI-Bereitstellungsmodul ferner umfasst: ein Ordnungsmodul, das dazu eingerichtet ist, die mehreren Orte von Interesse basierend auf die Gewichtskoeffizienten vom mehreren Orten von Interesse zu ordnen; und ein Darstellungsmodul, das dazu eingerichtet ist, mindestens einen der mehreren Orte von Interesse basierend auf dem Ergebnis vom dem Ordnen zu darstellen.
Vorrichtung nach Anspruch 10, wobei das geografische Gebiet in mehrere Gitter mit gleicher Größe unterteilt ist, und jedes Gitter einem Bereich in dem geografischen Gebiet entspricht.
Elektronische Einrichtung, umfassend: mindestens eine Verarbeitungseinheit; und mindestens ein Speicher, welcher mit der mindestens einen Verarbeitungseinheit gekoppelt ist und auf welchem Befehle zur Ausführung durch die mindestens eine Verarbeitungseinheit gespeichert ist, wobei die Befehle die Einrichtung veranlassen, ein Verfahren nach einem der Ansprüche 1 bis 9 auszuführen, wenn die Befehle von der mindestens einen Verarbeitungseinheit ausgeführt werden.
Computerlesbares Speichermedium, auf welchem ein Computerprogramm gespeichert ist, wobei ein Verfahren nach einem der Ansprüche 1 bis 8 ausgeführt wird, wenn das Computerprogramm von einem Prozessor ausgeführt wird.