DE102018203261A1

DE102018203261A1 - A method, computer readable medium, and system for providing a navigation target of a navigation target search request of a user by a navigation target providing component of a vehicle

Info

Publication number: DE102018203261A1
Application number: DE102018203261.0A
Authority: DE
Inventors: Felix Sedlmeier; Uwe Stolle
Original assignee: Bayerische Motoren Werke AG
Current assignee: Bayerische Motoren Werke AG
Priority date: 2018-03-06
Filing date: 2018-03-06
Publication date: 2019-09-12
Also published as: WO2019170459A1

Abstract

Die Erfindung betrifft ein Verfahren zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs, das Verfahren umfassend: ein Empfangen der Navigationszielsuchanfrage des Benutzers über eine Eingabeschnittstelle des Fahrzeugs durch die Navigationszielbereitstellungskomponente des Fahrzeugs; ein Übermitteln der Navigationszielsuchanfrage an einen Zwischenspeicher der Navigationszielbereitstellungskomponente; ein Bestimmen eines Navigationsziels in dem Zwischenspeicher der Navigationszielbereitstellungskomponente, das der Navigationszielsuchanfrage entspricht; und, falls wenigstens ein Navigationsziel in dem Zwischenspeicher der Navigationszielbereitstellungskomponente bestimmt wurde, das der Navigationszielsuchanfrage entspricht, ein Berechnen einer Ordnung für das bzw. die bestimmten Navigationsziele des Zwischenspeichers durch die Navigationszielbereitstellungskomponente mittels einer Auswertefunktion, wobei die Auswertefunktion die Ordnung basierend auf den Metadaten des bzw. der gespeicherten Navigationsziele berechnet, und ein Bereitstellen des bzw. der Navigationsziele der berechneten Ordnung über eine Ausgabeschnittstelle des Fahrzeugs an den Benutzer in Antwort auf die Navigationszielsuchanfrage des Benutzers.

The invention relates to a method for providing a navigation destination of a navigation destination search request of a user by a navigation destination providing component of a vehicle, the method comprising: receiving the navigation destination search request of the user via an input interface of the vehicle by the navigation destination providing component of the vehicle; transmitting the navigation destination search request to a cache of the navigation destination providing component; determining a navigation destination in the cache of the navigation destination providing component that corresponds to the navigation destination search request; and, if at least one navigation destination has been determined in the cache of the navigation destination providing component that corresponds to the navigation destination search request, computing an order for the particular navigation destination of the cache by the navigation destination providing component by means of an evaluation function, the evaluation function determining the order based on the metadata of the navigation destination of the stored navigation targets, and providing the navigation order of the calculated order via an output interface of the vehicle to the user in response to the user's navigation target search request.

Description

Die Erfindung betrifft ein Verfahren zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs. Die Erfindung betrifft ferner ein computerlesbares Medium und ein System zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs, sowie ein Fahrzeug umfassend das vorgenannte System.The invention relates to a method for providing a navigation target of a navigation target search request of a user by a navigation target providing component of a vehicle. The invention further relates to a computer readable medium and a system for providing a navigation target of a navigation target search request of a user by a navigation target providing component of a vehicle, and a vehicle including the aforementioned system.

Bekannt sind Navigationssysteme in Fahrzeugen, die eine Anfrage eines Benutzers nach einem bestimmten Navigationsziel empfangen und eine Liste von Navigationszielen in Antwort auf die Anfrage des Benutzers dem Benutzer anzeigen. Dabei wird jedoch die Anfrage des Benutzers nur an einen Suchdienst übermittelt und die Liste der Navigationsziele berücksichtigt nicht die aktuelle Situation des Benutzers beim Bereitstellen der Suchergebnisse.Navigation systems in vehicles are known which receive a request of a user for a specific navigation destination and display a list of navigation destinations to the user in response to the user's request. However, the request of the user is only transmitted to a search service and the list of navigation destinations does not take into account the current situation of the user when providing the search results.

Es ist daher eine Aufgabe der Erfindung, ein Breitstellen von Navigationszielen in einem Fahrzeug in Antwort auf eine Suchanfrage eines Benutzers effizient zu verbessern. Insbesondere ist eine Aufgabe der Erfindung relevantere Navigationsziele während der Fahrt eines Fahrzeugs effizient bereitzustellen.It is therefore an object of the invention to efficiently improve a range of navigation destinations in a vehicle in response to a user's search request. In particular, it is an object of the invention to efficiently provide more relevant navigation destinations while driving a vehicle.

Gelöst wird diese Aufgabe durch die Merkmale der unabhängigen Ansprüche. Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung ergeben sich aus den abhängigen Ansprüchen.This object is achieved by the features of the independent claims. Advantageous embodiments and modifications of the invention will become apparent from the dependent claims.

Gemäß einem ersten Aspekt zeichnet sich die Erfindung aus durch ein Verfahren zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs. Die Navigationszielbereitstellungskomponente kann eine Softwarekomponente, z.B. eine App, oder eine Hardwarekomponente, z.B. ein Navigationssystem, ein Infotainmentsystem, oder eine Head-Unit eines Fahrzeugs, sein. Das Verfahren umfasst ein Empfangen der Navigationszielsuchanfrage des Benutzers über eine Eingabeschnittstelle des Fahrzeugs durch die Navigationszielbereitstellungskomponente des Fahrzeugs. Die Eingabeschnittstelle des Fahrzeugs kann eine Spracheingabeschnittstelle, eine berührungsempfindliche, und/oder eine gestenbasierte Eingabeschnittstelle sein. Die Eingabeschnittstelle kann eine beliebige, in dem Fahrzeug vorhandene Eingabeschnittstelle sein. Die Navigationszielsuchanfrage kann eine Sprachnachricht oder eine Nachricht basierend auf einer Gesteneingabe oder einer Berührungseingabe sein.According to a first aspect, the invention is characterized by a method for providing a navigation destination of a navigation destination search request of a user by a navigation destination providing component of a vehicle. The navigation destination providing component may include a software component, e.g. an app, or a hardware component, e.g. a navigation system, an infotainment system, or a head unit of a vehicle. The method includes receiving the user's navigation target search request via an input interface of the vehicle by the navigation target providing component of the vehicle. The input interface of the vehicle may be a voice input interface, a touch-sensitive, and / or a gesture-based input interface. The input interface may be any input interface present in the vehicle. The navigation destination search request may be a voice message or a message based on a gesture input or a touch input.

Das Verfahren umfasst ein Übermitteln der Navigationszielsuchanfrage an einen Zwischenspeicher der Navigationszielbereitstellungskomponente. Der Zwischenspeicher der Navigationszielsuchanfrage kann ein temporärer und/oder veränderbarer Zwischenspeicher sein, der eine vorgegebene Speicherkapazität zum Speichern von benutzerspezifischen bzw. personalisierten Ergebnissen von Navigationszielsuchanfragen aufweist. Der Verfahren umfasst ein Bestimmen eines Navigationsziels in dem Zwischenspeicher der Navigationszielbereitstellungskomponente, das der Navigationszielsuchanfrage entspricht. Falls wenigstens ein Navigationsziel in dem Zwischenspeicher der Navigationszielbereitstellungskomponente bestimmt wurde, das der Navigationszielsuchanfrage entspricht, berechnet das Verfahren eine Ordnung für das bzw. die bestimmten Navigationsziele des Zwischenspeichers durch die Navigationszielbereitstellungskomponente mittels einer Auswertefunktion, wobei die Auswertefunktion die Ordnung basierend auf den Metadaten des bzw. der gespeicherten Navigationsziele berechnet, und stellt das bzw. die Navigationsziele der berechneten Ordnung über eine Ausgabeschnittstelle des Fahrzeugs an den Benutzer in Antwort auf die Navigationszielsuchanfrage des Benutzers bereit. Das Verfahren umfasst ferner ein Übermitteln der Navigationszielsuchanfrage des Benutzers von der Navigationszielbereitstellungskomponente über eine Kommunikationsmiddleware des Fahrzeugs an wenigstens zwei Suchdienste aus einer Menge von Suchdiensten. Die wenigstens zwei Suchdienste werden automatisiert in Abhängigkeit von vorgegebenen Parameters aus der Menge von Suchdiensten ausgewählt. Die Menge und/oder die Art der Suchdienste können durch die Navigationszielbereitstellungskomponente festgelegt sein.The method includes transmitting the navigation destination search request to a cache of the navigation destination providing component. The cache of the navigation target search request may be a temporary and / or changeable cache having a predetermined storage capacity for storing user-specific or personalized results of navigation target search requests. The method includes determining a navigation destination in the cache of the navigation destination providing component that corresponds to the navigation destination search request. If at least one navigation destination has been determined in the cache of the navigation destination providing component that corresponds to the navigation destination search request, the method calculates an order for the particular navigation destination of the cache by the navigation destination providing component by means of an evaluation function, the evaluation function based on the metadata of the or of the stored navigation targets, and provides the calculated order navigation target (s) via an output interface of the vehicle to the user in response to the user's navigation target search request. The method further comprises transmitting the user's navigation destination search request from the navigation destination providing component via a communication middleware of the vehicle to at least two search services from a set of search services. The at least two search services are automatically selected depending on predetermined parameters from the set of search services. The amount and / or type of search services may be determined by the navigation destination providing component.

Das Verfahren umfasst ein Empfangen eines ersten Navigationsziels und Metadaten zugehörig zu dem ersten Navigationsziel von einem ersten Suchdienst über die Kommunikationsschnittstelle des Fahrzeugs durch die Navigationszielbereitstellungskomponente und ein Empfangen eines zweiten Navigationsziels und Metadaten zugehörig zu dem zweiten Navigationsziel von einem zweiten Suchdienst über die Kommunikationsschnittstelle des Fahrzeugs durch die Navigationszielbereitstellungskomponente. Das Verfahren berechnet eine Ordnung für das empfangene, erste Navigationsziel des ersten Suchdiensts, das empfangene, zweite Navigationsziel des zweiten Suchdiensts, und das bzw. die bestimmten Navigationsziele des Zwischenspeichers durch die Navigationszielbereitstellungskomponente mittels der Auswertefunktion, wobei die Auswertefunktion die Ordnung basierend auf den Metadaten des empfangenen, ersten Navigationsziels, den Metadaten des empfangenen, zweiten Navigationsziels, und den Metadaten des bzw. der Navigationsziele des Zwischenspeichers berechnet. Das Verfahren speichert die Navigationsziele und die Metadaten der Navigationsziele der berechneten Ordnung in dem Zwischenspeicher der Navigationszielbereitstellungskomponente, und stellt wenigstens ein Navigationsziel, vorzugsweise alle Navigationsziele, der berechneten Ordnung durch die Navigationszielbereitstellungskomponente über die Ausgabeschnittstelle des Fahrzeugs in Antwort auf die Navigationszielsuchanfrage des Benutzers bereit.The method includes receiving a first navigation destination and metadata associated with the first navigation destination from a first search service via the communication interface of the vehicle by the navigation destination providing component and receiving a second navigation destination and metadata associated with the second navigation destination from a second search service via the communication interface of the vehicle the navigation destination providing component. The method calculates an order for the received first navigation destination of the first search service, the received second navigation destination of the second search service, and the designated navigation destination of the cache by the navigation destination providing component by the evaluation function, wherein the evaluation function estimates the order based on the metadata of the first search service received, the first navigation destination, the metadata of the received, second navigation target, and the metadata of the or the navigation objectives of the cache calculated. The method stores the navigation destinations and the metadata of the navigation destinations of the calculated In the cache of the navigation destination providing component, and provides at least one navigation destination, preferably all navigation destinations, of the calculated order by the navigation destination providing component via the output interface of the vehicle in response to the user's navigation destination search request.

Vorteilhafterweise können benutzerspezifische Suchergebnisse nach Navigationszielen schneller dem Benutzer bereitgestellt werden. Ferner weisen die bereitgestellten Suchergebnisse eine höhere Relevanz für den Benutzer auf, da ein Berechnen einer Ordnung der Navigationsziele angepasst auf eine aktuelle Situation bzw. einen aktuellen Kontext des Benutzers erfolgt. Die Suchergebnisse nach Navigationszielen werden somit durch das Verfahren effizienter bereitgestellt.Advantageously, user-specific search results for navigation destinations can be made available to the user more quickly. Furthermore, the search results provided have a higher relevance for the user, since calculating an order of the navigation targets is adapted to a current situation or context of the user. The search results for navigation destinations are thus provided more efficiently by the method.

Gemäß einer vorteilhaften Ausgestaltung kann eine Reihenfolge der wenigstens zwei Suchdienste durch den Benutzer in einem Profil des Benutzers festgelegt sein. Beispielsweise kann der Benutzer einen präferierten Suchdienst konfigurieren und bei fehlenden oder wenigen Suchergebnissen zu Navigationszielen einen weiteren Suchdienst festlegen. Ferner kann beispielsweise die Reihenfolge der Suchdienste hinsichtlich deren Verfügbarkeit oder Aktualität festgelegt werden. Hiermit kann eine flexiblere Konfiguration von Suchdiensten vorgenommen werden, um eine größere Anzahl von Suchergebnisses für die Suchanfrage effizient zu implementieren.According to an advantageous embodiment, an order of the at least two search services may be defined by the user in a profile of the user. For example, the user can configure a preferred search service and specify another search service for missing or few search results for navigation destinations. Furthermore, for example, the order of the search services can be determined in terms of their availability or timeliness. This allows a more flexible configuration of search services to efficiently implement a larger number of search results for the search query.

Gemäß einer weiteren, vorteilhaften Ausgestaltung kann der wenigstens eine Präferenzparameter des Benutzers in der Navigationszielsuchanfrage durch den Benutzer festgelegt sein, und/oder kann der wenigstens eine Präferenzparameters des Benutzers durch das Profil des Benutzers definiert sein. Hiermit kann der Benutzer Präferenzen zu der Suchanfrage flexibel festlegen. Ein Präferenzparameter dient dabei als ein benutzerspezifischer Filter von Suchergebnisses. Zusätzlich oder alternativ kann ein Präferenzparameter des Benutzers mittels maschinellem Lernen gelernt werden.According to a further advantageous embodiment, the at least one preference parameter of the user in the navigation destination search request can be defined by the user, and / or the at least one preference parameter of the user can be defined by the profile of the user. Allows the user to flexibly set preferences for the search query. A preference parameter serves as a user-specific filter of the search result. Additionally or alternatively, a preference parameter of the user may be learned by machine learning.

Gemäß einer weiteren, vorteilhaften Ausgestaltung kann die Auswertefunktion basierend auf den Metadaten des empfangenen ersten Navigationsziels, den Metadaten des empfangenen, zweiten Navigationsziels, den Metadaten des bzw. der bestimmten Navigationsziele des Zwischenspeichers, und kontextbezogenen Metadaten die Ordnung der Navigationsziele berechnet, und/oder können die kontextbezogenen Metadaten benutzerspezifische und/oder fahrzeugspezifische Metadaten umfassen. Hiermit kann eine kontextbezogenen Ordnung von Sucherergebnissen effizient berechnet werden. Ferner kann mit der Auswertung der Metadaten eine Disambiguierung von Navigationszielen für einen Benutzer erfolgen. Die Suchergebnisse können somit effizient an einen Benutzer bzw. eine Situation des Benutzers angepasst werden.According to a further advantageous refinement, the evaluation function can calculate and / or calculate the order of the navigation targets based on the metadata of the received first navigation target, the metadata of the received second navigation target, the metadata of the specific navigation target of the buffer, and context-related metadata the contextual metadata comprises user-specific and / or vehicle-specific metadata. Hereby, a context-related order of search results can be calculated efficiently. Furthermore, with the evaluation of the metadata, a disambiguation of navigation targets for a user can take place. The search results can thus be adapted efficiently to a user or situation of the user.

Gemäß einer weiteren, vorteilhaften Ausgestaltung können die Metadaten zugehörig zu dem ersten Navigationsziel, die Metadaten zugehörig zu dem zweiten Navigationsziel und/oder die Metadaten des bzw. der bestimmten Navigationsziele des Zwischenspeichers folgende Merkmale umfassen: einen Konfidenzwert, einen Dringlichkeitswert, eine Art des Navigationsziels, und/oder von dem ersten Navigationsziel, dem zweiten Navigationsziel, und/oder dem bzw. den Navigationszielen des Zwischenspeichers abgeleitete Metadaten. Durch das Verwenden von vorgenannten Metadaten kann ein benutzerspezifisches bzw. situatives Bewerten der Navigationsziele durch das Fahrzeug erfolgen. Der Benutzer kann präzisere und/oder relevantere Suchergebnisse zu Navigationszielen erhalten.According to a further advantageous embodiment, the metadata associated with the first navigation destination, the metadata associated with the second navigation destination, and / or the metadata of the particular navigation destination (s) of the cache may include: a confidence score, an urgency score, a type of navigation destination, and / or metadata derived from the first navigation destination, the second navigation destination, and / or the navigation destination (s) of the cache. By using aforementioned metadata, a user-specific or situational evaluation of the navigation targets by the vehicle can take place. The user may obtain more accurate and / or more relevant search results on navigation destinations.

Gemäß einer weiteren, vorteilhaften Ausgestaltung kann die Kommunikationsschnittstelle eine Kommunikationsschnittstelle einer Kommunikationsmiddleware des Fahrzeugs sein, und/oder kann die Kommunikationsmiddleware ein dynamisches Verknüpfen des ersten Suchdiensts und des zweiten Suchdiensts mit der Navigationszielbereitstellungskomponente ausführen, so dass der erste Suchdienst und der zweite Suchdienst mit der Navigationszielbereitstellungskomponente über die Kommunikationsschnittstelle bei Bedarf kommunizieren können, und/oder die Navigationszielbereitstellungskomponente das ersten Navigationsziel, die Metadaten zugehörig zum ersten Navigationsziel, das zweite Navigationsziel, und die Metadaten zugehörig zum zweiten Navigationsziel nur empfängt, falls die Navigationszielbereitstellungskomponente den ersten Suchdienst und den zweiten Suchdienst subskribiert.According to a further advantageous embodiment, the communication interface may be a communication interface of a communication middleware of the vehicle, and / or the communication middleware may dynamically link the first search service and the second search service with the navigation destination providing component, such that the first search service and the second search service with the navigation destination providing component communicate via the communication interface as needed, and / or the navigation destination providing component receives the first navigation destination, the metadata associated with the first navigation destination, the second navigation destination, and the metadata associated with the second navigation destination only if the navigation destination providing component subscribes to the first search service and the second search service.

Gemäß einer weiteren, vorteilhaften Ausgestaltung kann das Bereitstellen des wenigstens einen Navigationsziels über die Kommunikationsschnittstelle des Fahrzeugs während einer Fahrt des Fahrzeugs erfolgen, und/oder kann ein aktualisiertes, erstes Navigationsziels und Metadaten zugehörig zu dem aktualisierten, ersten Navigationsziel von dem ersten Suchdienst, und/oder ein aktualisiertes zweites Navigationsziel und Metadaten zugehörig zu dem aktualisierten, zweiten Navigationsziel von den zweiten Suchdienst kontinuierlich, zu vorgegebenen Zeitabständen und/oder abhängig von einem oder mehreren Ereignissen durch die Navigationszielbereitstellungskomponente während der Fahrt des Fahrzeug durch die Navigationszielbereitstellungskomponente empfangen werden, und/oder kann eine aktualisierte Ordnung für das empfangene, aktualisierte, erste Navigationsziel und das empfangene, aktualisierte zweite Navigationsziels durch die Navigationszielbereitstellungskomponente berechnet werden, und/oder kann die aktualisierte Ordnung in dem Zwischenspeicher der Navigationszielbereitstellungskomponente gespeichert werden; und/oder kann wenigstens ein Navigationsziel der berechneten, aktualisierten Ordnung durch die Navigationszielbereitstellungskomponente über die Kommunikationsschnittstelle des Fahrzeugs bereitgestellt werden. Hiermit kann eine Ordnung von Navigationsziele dynamisch angepasst werden, so dass die Navigationsziele bei einer weiteren Navigationszielsuchanfrage des Benutzers schneller dem Benutzer angezeigt werden.According to a further advantageous refinement, the at least one navigation destination can be made available via the communication interface of the vehicle during a journey of the vehicle, and / or an updated, first navigation destination and metadata associated with the updated, first navigation destination from the first search service, and / or or an updated second navigation destination and metadata associated with the updated second navigation destination are received by the second search service continuously, at predetermined time intervals and / or depending on one or more events by the navigation destination providing component during the drive of the vehicle by the navigation destination providing component, and / or an updated order for the received, updated, first navigation destination and the received, updated second navigation destination by the navigation destination providing component and / or the updated order may be stored in the cache of the navigation destination providing component; and / or at least one navigation destination of the calculated, updated order may be provided by the navigation destination providing component via the communication interface of the vehicle. With this, an order of navigation targets can be dynamically adjusted so that the navigation targets are displayed to the user more quickly in a further navigation target search request of the user.

Gemäß einer weiteren, vorteilhaften Ausgestaltung kann die Auswertefunktion eine vorzugsweise gewichtete Nutzenfunktion, eine vorzugsweise gewichtete Kostenfunktion, eine regelbasierte Auswertefunktion, eine lernende Auswertefunktion und/oder eine Kombination aus wenigstens zwei der vorgenannten Funktionen sein. Hiermit kann eine effizientere Auswertung der Navigationszieldaten erfolgen. Vorzugsweise können die empfangenen Navigationszieldaten einheitlich durch eine einzige Funktion ausgewertet werden. Die Relevanz der Navigationszieldaten kann effizient gesteigert werden.According to a further advantageous embodiment, the evaluation function may be a preferably weighted utility function, a preferably weighted cost function, a rule-based evaluation function, a learning evaluation function and / or a combination of at least two of the aforementioned functions. This allows a more efficient evaluation of the navigation target data. Preferably, the received navigation target data can be uniformly evaluated by a single function. The relevance of the navigation target data can be increased efficiently.

Gemäß einem weiteren Aspekt zeichnet sich die Erfindung aus durch ein computerlesbares Medium zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs umfassend Instruktion, die, wenn ausgeführt auf einem Steuergerät eines Fahrzeugs, das oben beschriebene Verfahren ausführen.In another aspect, the invention features a computer-readable medium for providing a navigational destination of a navigation destination search request of a user by a navigation destination providing component of a vehicle comprising instructions that, when executed on a controller of a vehicle, perform the method described above.

Gemäß einem weiteren Aspekt zeichnet sich die Erfindung aus durch ein System zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs, wobei das System dazu ausgebildet ist, das oben beschriebene Verfahren auszuführen.According to another aspect, the invention features a system for providing a navigation target of a navigation target search request of a user by a navigation target providing component of a vehicle, the system being adapted to carry out the method described above.

Gemäß einem weiteren Aspekt zeichnet sich die Erfindung aus durch ein Fahrzeug umfassend das oben beschriebene System zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs.According to a further aspect, the invention is characterized by a vehicle comprising the above-described system for providing a navigation destination of a navigation destination search request of a user by a navigation destination providing component of a vehicle.

Weitere Merkmale der Erfindung ergeben sich aus den Ansprüchen, den Figuren und der Figurenbeschreibung. Alle vorstehend in der Beschreibung genannten Merkmale und Merkmalkombinationen sowie die nachfolgend in der Figurenbeschreibung genannten und/oder in den Figuren allein gezeigten Merkmale und Merkmalkombinationen sind nicht nur in der jeweils angegebenen Kombination, sondern auch in anderen Kombinationen oder aber in Alleinstellung verwendbar.Further features of the invention will become apparent from the claims, the figures and the description of the figures. All features and feature combinations mentioned above in the description as well as the features and feature combinations mentioned below in the description of the figures and / or shown alone in the figures can be used not only in the respectively indicated combination but also in other combinations or alone.

Im Folgenden wird anhand der beigefügten Zeichnungen ein bevorzugtes Ausführungsbeispiel der Erfindung beschrieben. Daraus ergeben sich weitere Details, bevorzugte Ausgestaltungen und Weiterbildungen der Erfindung, Im Einzelnen zeigen schematisch

1 ein beispielhaftes System zum Bereitstellen wenigstens eines Navigationsziels über eine Kommunikationsschnittstelle eines Fahrzeugs,
2 ein beispielhaftes Verfahren zum Bereitstellen wenigstens eines Navigationsziels über eine Kommunikationsschnittstelle eines Fahrzeugs,
3 ein Beispiel zum Berechnen einer Ordnung von Navigationszielen durch die Navigationszielbereitstellungskomponente,
4 ein beispielhaftes System zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs, und
5 ein beispielhaftes Verfahren zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers durch eine Navigationszielbereitstellungskomponente eines Fahrzeugs.

Hereinafter, a preferred embodiment of the invention will be described with reference to the accompanying drawings. This results in further details, preferred embodiments and developments of the invention, in detail show schematically

1 an exemplary system for providing at least one navigation destination via a communication interface of a vehicle,
2 an exemplary method for providing at least one navigation destination via a communication interface of a vehicle,
3 an example of calculating an order of navigation destinations by the navigation destination providing component,
4 an exemplary system for providing a navigation target of a navigation target search request of a user by a navigation target providing component of a vehicle, and
5 An exemplary method for providing a navigation target of a navigation target search request of a user by a navigation target providing component of a vehicle.

Im Detail zeigt 1 ein beispielhaftes System 100 zum Bereitstellen wenigstens eines Navigationsziels über eine Kommunikationsschnittstelle eines Fahrzeugs. Das System 100 kann eine erste Softwarekomponente 102, eine zweite Softwarekomponente 104, und/oder eine dritte Softwarekomponente 106 umfassen. Die Softwarekomponenten 102, 104, 106 können Navigationsziele, insbesondere Vorschläge zu Navigationszielen, und dazugehörige Metadaten erzeugen und über eine Kommunikationsmiddleware 108 an eine Navigationszielbereitstellungskomponente 110 übermitteln. Eine Softwarekomponente 102, 104, und/oder 106 kann dynamisch zu dem System 100 zur Laufzeit hinzugefügt werden oder aus dem System 100 zur Laufzeit entfernt werden. Das System 100 zeigt einen beispielhaften Zustand des Systems 100 zu einem konkreten Zeitpunkt. Zu einem nachfolgenden, oder vorangegangenem Zeitpunkt können andere oder die gleichen Softwarekomponenten als die in 1 gezeigten Softwarekomponenten 102 bis 106 in dem System 100 verfügbar sein. Ferner ist eine Anzahl der Softwarekomponenten nicht fest vorgegeben. Es können zu einem bestimmten Zeitpunkt mehr oder weniger als die in 1 gezeigten drei Softwarekomponenten verfügbar sein.In detail shows 1 an exemplary system 100 for providing at least one navigation destination via a communication interface of a vehicle. The system 100 can be a first software component 102 , a second software component 104 , and / or a third software component 106 include. The software components 102 . 104 . 106 can generate navigation destinations, in particular proposals for navigation destinations, and associated metadata and a communication middleware 108 to a navigation destination providing component 110 to transfer. A software component 102 . 104 , and or 106 can be dynamic to the system 100 be added at runtime or out of the system 100 be removed at runtime. The system 100 shows an exemplary state of the system 100 at a specific time. At a subsequent or previous time, software components other than or in the same as those described in US Pat 1 shown software components 102 to 106 in the system 100 be available. Furthermore, a number of the software components are not fixed. There may be more or less than the ones in at any given time 1 be available three software components shown.

Vorzugsweise verwendet das System 100 eine einheitliche Kommunikationsmiddleware 108, um zwischen den Softwarekomponenten 102, 104, 106 untereinander sowie mit der Navigationszielbereitstellungskomponente 110 zu kommunizieren. Ferner kann die Navigationszielbereitstellungskomponente 110 über die einheitliche Kommunikationsmiddleware 108 mit weiteren Geräten und/oder Komponenten des Fahrzeugs, z.B. ein Navigationssystem oder ein Eingabe- und/oder Ausgabegerät des Fahrzeugs, kommunizieren (nicht gezeigt). Das Verwenden einer einheitlichen Kommunikationsmiddleware 108 kann einen Datenzugriff und/oder einen Datenaustausch zwischen den Komponenten 102, 104, 106, 110 vereinfachen, indem der Datenzugriff bzw. der Datenaustausch von einer Logik der Komponenten 102, 104, 106, 110 getrennt wird.Preferably, the system uses 100 a uniform communication middleware 108 to switch between the software components 102 . 104 . 106 with each other and with the Navigation destination providing component 110 to communicate. Furthermore, the navigation destination providing component 110 about the uniform communication middleware 108 communicate with other devices and / or components of the vehicle, such as a navigation system or an input and / or output device of the vehicle (not shown). Using a common communication middleware 108 may be a data access and / or a data exchange between the components 102 . 104 . 106 . 110 simplify by the data access or the data exchange of a logic of the components 102 . 104 . 106 . 110 is disconnected.

Die Kommunikationsmiddleware 108 kann ein Software-Framework sein, welches eine Suchfunktion zum Suchen von Daten, Nachrichten und/oder Diensten bzw. Komponenten 102, 104, 106, 110, eine Funktion zum Serialisieren von Daten und/oder Nachrichten, und ein Funktion zum Übertragen der Daten und/oder Nachrichten ausführen kann. Optional kann die Kommunikationsmiddleware eine Funktion zur Zeitplanerstellung, engl. scheduling, für Daten und/oder Nachrichten sowie eine Funktion zum Auslösen, engl. triggering, von Diensten bzw. Komponenten 102, 104, 106, 110, Daten, und/oder Nachrichten aufweisen. Die Kommunikationsmiddleware 108 kann vorzugsweise festlegen, welche Arten bzw. Typen von Daten und/oder Nachrichten übertragen werden können. Beispielsweise kann die Kommunikationsmiddleware 108 Java Script Object Notation, kurz JSON, als Nachrichtenformat und JSON Schema zum Spezifizieren der Nachrichtenart bzw. des Nachrichtentyps verwenden. Zusätzlich oder alternativ kann die Kommunikationsmiddleware 108 ein Framework zum Serialisieren der Daten und/oder Nachrichten, welches auf einer Interface-Definition-Language, kurz IDL, basiert, und/oder einen Code-Generator zum Spezifizieren von Nachrichtentypen verwenden. Zusätzlich oder alternativ können Nachrichtenarten bzw. Nachrichtentypen, Daten, und/oder Datenformate durch einen Programmcode spezifiziert werden.The communication middleware 108 may be a software framework that provides a search function for searching data, messages and / or services or components 102 . 104 . 106 . 110 , a function for serializing data and / or messages, and a function for transmitting the data and / or messages. Optionally, the communication middleware may have a scheduling function. scheduling, for data and / or messages and a triggering function, engl. triggering, services or components 102 . 104 . 106 . 110 , Data, and / or messages. The communication middleware 108 may preferably specify which types of data and / or messages may be transmitted. For example, the communication middleware 108 Use Java Script Object Notation, JSON for short, as the message format and JSON schema to specify the message type or message type. Additionally or alternatively, the communication middleware 108 a framework for serializing the data and / or messages based on an interface definition language, IDL for short, and / or using a code generator for specifying message types. Additionally or alternatively, message types or message types, data, and / or data formats can be specified by a program code.

Vorzugsweise unterstützt die Kommunikationsmiddleware 108 eine Publish/Subscribe-Kommunikation und/oder eine Client/Server-Kommunikation. Bei der Publish/Subscribe-Kommunikation kann eine Nachricht eines Senders mittels eines sogenannten Topics an einen oder mehrere Empfänger übermittelt werden. Dazu kann der Sender die Nachricht mit einem Topic veröffentlichen. Der Empfänger kann den Topic subskribieren, um die Nachricht bzw. die Nachrichten zugehörig zu dem Topic über die Kommunikationsmiddleware 108 zu empfangen. Ein Topic ist ein Bezeichner für eine bestimme Nachricht und/oder einen bestimmten Nachrichtentyp. Ein bestimmter Nachrichtentyp kann mehrere, unterschiedliche Topics haben. Ein Topic kann verschiedene Sender und/oder verschiedene Empfänger haben. Somit kann durch das Verwenden von Topics ein Entkoppeln der Sender von den Empfängern und umgekehrt erreicht werden. Topics können ferner hierarchisch strukturiert sein. Durch die Angabe eines Pfads in einer Topics-Hierarchie kann eine einzelne Nachricht oder eine Gruppe von Nachrichten von einem oder mehreren Empfängern empfangen werden. Die Softwarekomponenten 102, 104, 106 und die Navigationszielbereitstellungskomponente 110 können Sender und/oder Empfänger von Nachrichten über die Kommunikationsmiddleware 108 sein.Preferably, the communication middleware supports 108 a publish / subscribe communication and / or a client / server communication. In the case of publish / subscribe communication, a message of a sender can be transmitted by means of a so-called topic to one or more recipients. For this, the sender can publish the message with a topic. The recipient may subscribe to the topic to include the message or messages associated with the topic via the communication middleware 108 to recieve. A topic is an identifier for a particular message and / or message type. A particular message type can have multiple, different topics. A topic can have different senders and / or different receivers. Thus, by using topics, decoupling of the transmitters from the receivers and vice versa can be achieved. Topics can also be hierarchically structured. By specifying a path in a topic hierarchy, a single message or a group of messages can be received by one or more recipients. The software components 102 . 104 . 106 and the navigation destination providing component 110 can transmitters and / or receivers of messages via the communication middleware 108 his.

Zusätzlich zu der Publish/Subscribe-Kommunikation kann der die Kommunikationsmiddleware 108 eine Client/Server-Kommunikation unterstützen. Auf Basis der Client/Server-Kommunikation kann beispielsweise ein Remote-Procedure-Call, kurz RPC, ausgeführt werden. In addition to the publish / subscribe communication, the communication middleware may 108 support a client / server communication. On the basis of client / server communication, for example, a remote procedure call, RPC for short, can be executed.

Die Client/Server-Kommunikation kann unter Verwendung der oben beschriebenen Publish/Subscribe-Kommunikation realisiert werden. Dazu können beispielsweise ein temporäres Topic für eine Antwort auf jede Anfrage eingeführt werden. Bei einer Anfrage eines Client wird ein vorzugsweise eindeutiger, temporärer Topic erzeugt. Der Client subskribiert das temporäre Topic, um eine Antwort eines Servers zu empfangen. Vorzugsweise kann jede Komponente 102, 104, 106, 110 als Client oder als Server agieren, um eine Client/Server-Kommunikation zu realisieren.The client / server communication can be realized using the above-described publish / subscribe communication. For example, a temporary topic may be introduced for a response to each request. Upon request from a client, a preferably unique, temporary topic is generated. The client subscribes to the temporary topic to receive a response from a server. Preferably, each component 102 . 104 . 106 . 110 act as a client or as a server to realize a client / server communication.

Im Detail zeigt 2 ein beispielhaftes Verfahren 200 zum Bereitstellen wenigstens eines Navigationsziels über eine Kommunikationsschnittstelle, insbesondere über die Kommunikationsmiddleware 108, eines Fahrzeugs durch die Navigationszielbereitstellungskomponente 110. Das Verfahren 200 kann bei Fahrtantritt und/oder kontinuierlich während der Fahrt des Fahrzeugs ausgeführt werden. Das Verfahren 200 kann ermitteln, in welchem Zustand das Fahrzeug sich befindet und/oder welche Tätigkeit ein Nutzer des Fahrzeugs gerade ausübt und in Abhängigkeit des Zustands des Fahrzeugs und/oder der Tätigkeit des Nutzers das Verfahren 200 ausführen.In detail shows 2 an exemplary method 200 for providing at least one navigation destination via a communication interface, in particular via the communication middleware 108 of a vehicle by the navigation destination providing component 110 , The procedure 200 can be performed while driving and / or continuously while driving the vehicle. The procedure 200 can determine which state the vehicle is in and / or which activity is currently being performed by a user of the vehicle and the method depending on the state of the vehicle and / or the activity of the user 200 To run.

Das Verfahren 200 kann eine Relevanz verschiedener, von unterschiedlichen Softwarekomponenten ermittelter oder erzeugter Navigationsziele bzw. Navigationszielvorschläge bewerten und eine Ordnung der Navigationsziele bzw. der Navigationszielvorschläge hinsichtlich der Relevanz erstellen. Die Relevanz eines Navigationsziels bzw. eines Navigationszielvorschlags kann auf Basis verschiedener Metadaten bestimmt werden. Für das Bestimmen der Relevanz kann das Verfahren 200 eine Auswertefunktion basierend auf den verschiedenen Metadaten ausführen und in Abhängigkeit eines Ergebnisses der Auswertefunktion Navigationsziele hinsichtlich ihrer Relevanz ordnen. Die Metadaten können eine Vielzahl von Kriterien umfassen, anhand derer die Navigationszielbereitstellungskomponente 110 die Relevanz der Navigationsziele bestimmen kann. Das Verfahren 200 kann generisch Navigationsziele unterschiedlicher Softwarekomponenten zusammenführen und die Relevanz der Navigationsziele gegeneinander abwägen, so dass eine Ordnung der Navigationsziele hinsichtlich der Relevanz erzeugt wird. Generisch bedeutet hierbei, dass das Verfahren 200 beliebige, einzelne Navigationsziele bzw. Navigationszielvorschläge in einer einzigen Ordnung zusammenführen bzw. konsolidieren kann.The procedure 200 can evaluate a relevance of different navigation objectives or navigation target proposals determined or generated by different software components and create an order of the navigation targets or the navigation target proposals with regard to the relevance. The relevance of a navigation target or a navigation target suggestion can be determined on the basis of various metadata. The method can be used to determine relevance 200 perform an evaluation function based on the various metadata and arrange according to a result of the evaluation function navigation goals in terms of their relevance. The metadata may include a variety of criteria by which the navigation destination providing component 110 determine the relevance of the navigation targets. The procedure 200 can generically combine navigation targets of different software components and weigh the relevance of the navigation targets against each other, so that an order of the navigation goals is generated in terms of relevance. Generic here means that the process 200 can merge or consolidate individual, individual navigation destinations or navigation target proposals in a single order.

Die Konsolidierung von Zielvorschlägen ist beispielsweise notwendig, wenn ein Navigationsziel bzw. ein Navigationszielvorschlag durch bekannte Verfahren der künstlichen Intelligenz erzeugt werden. Navigationsziele bzw. Navigationszielvorschläge, die mit bekannten Verfahren der künstlichen Intelligenz erzeugt werden, haben häufig eine stark unterschiedliche Relevanz und treten in unterschiedlicher Häufigkeit auf. Ferner unterscheiden sich verschiedene Verfahren der künstlichen Intelligenz, so dass ein Zusammenführen der Navigationsziele bzw. Navigationszielvorschläge notwendig ist, um eine einheitliche Ordnung von Navigationszielen mit einer hohen Relevanz erstellen zu können.Consolidation of target proposals is necessary, for example, when a navigation target or a navigation target proposal is generated by known methods of artificial intelligence. Navigation targets or navigation target proposals, which are generated using known methods of artificial intelligence, often have a very different relevance and occur at different frequencies. Furthermore, different methods of artificial intelligence differ, so that combining the navigation targets or navigation target proposals is necessary in order to be able to create a uniform order of navigational targets with a high relevance.

Das Verfahren 200 kann wenigstens ein erstes Navigationsziel und Metadaten zugehörig zu dem wenigstens einen, ersten Navigationsziel von einer ersten Softwarekomponente, z.B. Softwarekomponente 102, über die Kommunikationsschnittstelle des Fahrzeugs durch eine Navigationszielbereitstellungskomponente 110 empfangen 202. Ferner kann das Verfahren 200 wenigstens ein zweites Navigationsziel und Metadaten zugehörig zu dem wenigstens einen, zweiten Navigationsziel von einer zweiten Softwarekomponente, z.B. Softwarekomponente 104, über die Kommunikationsschnittstelle des Fahrzeugs durch die Navigationszielbereitstellungskomponente 110 empfangen 204. Die erste Softwarekomponente 102 und/oder die zweite Softwarekomponente 104 können Navigationszielen bzw. Vorschläge zu Navigationszielen sowie dazugehörige Metadaten ermitteln, erzeugen, und/oder über die Kommunikationsschnittstelle an die Navigationszielbereitstellungskomponente 110 übermitteln. Jede Softwarekomponente, z.B. Softwarekomponenten 102, 104, und 106, kann Navigationsziele bzw. Navigationszielvorschläge erzeugen und an die Navigationszielbereitstellungskomponente 110 übermitteln. Die Navigationsziele bzw. Navigationszielvorschläge können mit bekannten Verfahren der künstlichen Intelligenz, durch Verwenden von Daten aus Backend-Diensten, und/oder durch Abfrage von Daten aus Datenbanken oder Datenspeichern ermittelt werden. Die Navigationsziele bzw. Navigationszielvorschläge können ereignisbasiert, zeitbasiert, oder einen Kombination aus ereignisbasiert und zeitbasiert erzeugt werden. Die Häufigkeit des Erzeugens von Navigationszielen kann sich zwischen den Softwarekomponenten unterscheiden. Dementsprechend kann sich die Häufigkeit des Empfangens von Navigationszielen durch die Navigationszielbereitstellungskomponente unterscheiden. Ferner kann jede Softwarekomponente eine bestimmte Klasse von Navigationszielen erzeugen und über die Kommunikationsschnittstelle veröffentlichen. Eine Klasse von Navigationszielen kann beispielsweise Tankstelle, Restaurant, historische Fahrten, oder Kalender sein. Verschiedene Softwarekomponenten können die gleiche Klasse von Navigationszielen bzw. Navigationszielvorschlägen erzeugen, z.B. zwei oder mehr Softwarekomponenten können Navigationsziele der Klasse Restaurant erzeugen.The procedure 200 may include at least a first navigation destination and metadata associated with the at least one first navigation destination from a first software component, eg, software component 102 , via the communication interface of the vehicle by a navigation destination providing component 110 202. Further, the method 200 at least one second navigation destination and metadata associated with the at least one second navigation destination from a second software component, eg software component 104 , via the communication interface of the vehicle by the navigation destination providing component 110 receive 204. The first software component 102 and / or the second software component 104 can determine navigation destinations or proposals for navigation destinations and associated metadata, generate, and / or via the communication interface to the navigation destination providing component 110 to transfer. Every software component, eg software components 102 . 104 , and 106 , may generate navigation destinations or navigation target proposals and to the navigation destination providing component 110 to transfer. The navigation targets may be determined using known artificial intelligence techniques, by using data from backend services, and / or by retrieving data from databases or data stores. The navigation targets or navigation target suggestions can be generated on an event-based, time-based basis, or a combination of event-based and time-based. The frequency of generating navigation targets may differ between the software components. Accordingly, the frequency of receiving navigation destinations may differ by the navigation destination providing component. Further, each software component can generate and publish a particular class of navigation targets via the communications interface. A class of navigation destinations may be, for example, gas station, restaurant, historical rides, or calendars. Different software components may generate the same class of navigation destinations or navigation target proposals, eg, two or more software components may generate restaurant class navigation destinations.

Neben dem Navigationsziel bzw. dem Navigationszielvorschlag kann eine Softwarekomponente 102, 104, 106 Metadaten erzeugen, die eine Relevanz des Navigationsziels bzw. Navigationszielvorschlags aus Sicht der jeweiligen Softwarekomponente repräsentieren. Die Metadaten sind vorzugsweise generische Metadaten, d.h. die Metadaten umfassen generische Merkmale oder Attribute, die eine Bewertung eines Navigationsziels unabhängig von Eigenschaften des Navigationsziels selbst ermöglichen. Die Metadaten können zu einer Bewertung der Relevanz eines Navigationsziels verwendet werden. Vorzugsweise kann jede Softwarekomponente ein Navigationsziel hinsichtlich vorgegebener generischer Merkmale oder Attribute der Metadaten bewerten. Diese generischen Metadaten können wiederum von der Navigationszielbereitstellungskomponente 110 ausgewertet werden. Somit kann die Navigationszielbereitstellungskomponente 110 Navigationsziele unterschiedlicher Softwarekomponenten auswerten. Metadaten können beispielweise eine Konfidenz, eine Dringlichkeit, und/oder eine Entfernung eines Zielvorschlags sein. Die Konfidenz legt fest, wie sicher die Softwarekomponente ist, dass das dazugehörige Navigationsziel erwünscht ist. Die Dringlichkeit beschreibt, wie wichtig ein Navigationsziel bezüglich eines aktuellen Kontexts ist. Beispielsweise kann ein Navigationsziel, das eine Tankstelle repräsentiert, eine hohe Dringlichkeit aufweisen, wenn ein Kraftstoff und/oder andere, fahrzeugspezifische Verbrauchmaterialien, z.B. AdBlue, Wischwasser, Kühlflüssigkeit, Bremsflüssigkeit, oder eine Flüssigkeit für eine Wassereinspritzung niedrig sind. Zusätzlich kann das Navigationsziel eine hohe Konfidenz aufweisen, falls ein Preis für den benötigten Kraftstoff und/oder eine oder mehrere andere, fahrzeugspezifische Verbrauchsmaterialien niedrig sind.In addition to the navigation target or the navigation target suggestion, a software component 102 . 104 . 106 Generate metadata that represent a relevance of the navigation target or navigation target proposal from the point of view of the respective software component. The metadata are preferably generic metadata, ie the metadata include generic features or attributes that allow an assessment of a navigation destination independent of navigation site properties themselves. The metadata can be used to evaluate the relevance of a navigation destination. Preferably, each software component may rate a navigation target for given generic features or attributes of the metadata. In turn, this generic metadata can be obtained from the navigation destination deployment component 110 be evaluated. Thus, the navigation destination providing component 110 Evaluate navigation targets of different software components. Metadata can be, for example, a confidence, an urgency, and / or a removal of a target proposal. The confidence determines how secure the software component is that the associated navigation target is desired. The urgency describes how important a navigation destination is to a current context. For example, a navigation destination representing a gas station may have a high urgency when fuel and / or other vehicle-specific consumables such as AdBlue, fountain solution, coolant, brake fluid, or a liquid for water injection are low. Additionally, the navigation target may have high confidence if a price for the required fuel and / or one or more other vehicle-specific consumables are low.

Das Verfahren 200 kann ferner eine Ordnung für das empfangene, erste Navigationsziel und das empfangene, zweite Navigationsziels durch die Navigationszielbereitstellungskomponente mittels einer Auswertefunktion berechnen 206. Die Auswertefunktion kann basierend auf den Metadaten des empfangenen, ersten Navigationsziels und den Metadaten des empfangenen, zweiten Navigationsziels die Ordnung berechnen.The procedure 200 may further calculate an order for the received first navigation destination and the received second navigation destination by the navigation destination providing component by means of an evaluation function 206 , The The evaluation function may calculate the order based on the metadata of the received first navigation destination and the metadata of the received second navigation destination.

Für das Berechnen der Ordnung können Metadaten in verschiedenen Kategorien klassifiziert werden. Beispielsweise kann eine Kategorie Metadaten umfassen, die mit einem Navigationsziel verknüpft sind. Diese werden im Folgenden auch Navigationszielmetadaten genannt. Eine weitere Kategorie kann Metadaten umfassen, die aus einem allgemeinen, fahrzeugspezifischen Kontext abgeleitet werden können. Diese Metadaten werden im Folgenden Kontextmetadaten genannt.For calculating the order, metadata can be classified in different categories. For example, a category may include metadata associated with a navigation destination. These are also referred to below as navigation target metadata. Another category may include metadata that may be derived from a general, vehicle-specific context. This metadata is called context metadata in the following.

Navigationszielmetadaten können beispielsweise die Konfidenz bzw. den Konfidenzwert umfassen. Der Konfidenzwert kann vorzugsweise in einem Intervall zwischen 0 und 1 angegeben werden. Ein Konfidenzwert von 1 bedeutet, dass der Navigationszielvorschlag ohne Zweifel ein relevantes Navigationsziel enthält. Ein Konfidenzwert von 0 bedeutet, dass der Navigationszielvorschlag ein mit erheblicher Unsicherheit behaftetes Navigationsziel enthält. Navigationszielmetadaten können ferner die Dringlichkeit bzw. einen Dringlichkeitswert umfassen. Der Dringlichkeitswert kann vorzugsweise in einem Intervall zwischen 0 und 1 angegeben werden. Ein Dringlichkeitswert von 1 bedeutet, dass das Navigationsziel des Navigationszielvorschlags sofort berücksichtigt werden sollte. Ein Dringlichkeitswert von 0 bedeutet, dass das Navigationsziel des Navigationszielvorschlags keine besondere Dringlichkeit aufweist. Die Navigationszielmetadaten können ferner eine Art des Navigationsziels oder eine Art des Navigationszielvorschlags spezifizieren, z.B. Tanken, Kalender, Restaurant, usw.Navigation target metadata may include, for example, the confidence or the confidence value. The confidence value may preferably be specified in an interval between 0 and 1. A confidence score of 1 means that the navigation destination proposal undoubtedly contains a relevant navigation destination. A confidence value of 0 means that the navigation target proposal contains a navigational target with considerable uncertainty. Navigation target metadata may further include the urgency or urgency value. The urgency value may preferably be specified in an interval between 0 and 1. An urgency value of 1 means that the navigation target of the navigation target proposal should be considered immediately. An urgency value of 0 means that the navigation target of the navigation target proposal has no particular urgency. The navigation destination metadata may further specify a type of navigation destination or a type of navigation destination proposal, e.g. Refueling, calender, restaurant, etc.

Die Navigationszielmetadaten können von einem Navigationsziel abgeleitete Metadaten umfassen. Abgeleitete Metadaten sind Metadaten, die in einem direkten Zusammenhang mit dem Navigationsziel stehen und/oder eine Route des Fahrzeugs beeinflussen können. Abgeleitete Metadaten können beispielsweise eine Entfernung der Navigationsziels, eine Zeit zum Navigationsziel vorzugsweise unter einer Berücksichtigung einer aktuellen Verkehrssituation, eine Verlängerung einer aktuellen Route, eine Gesamtroutenlänge bei Multi-Ziel-Routen, und/oder eine Gesamtzeit bei Multi-Ziel-Routen sein. Die abgeleiteten Metadaten können ferner Metadaten umfassen, die aus einer Historie einer bisher gefahrenen Route bzw. Strecke abgeleitet werden. Ferner können die abgeleiteten Metadaten Metadaten über die Softwarekomponente, die als Datenquelle des Navigationsziels agiert, enthalten.The navigation destination metadata may include metadata derived from a navigation destination. Derived metadata are metadata that are directly related to the navigation destination and / or that can affect a route of the vehicle. Derived metadata may be, for example, a distance of the navigation destination, a time to the navigation destination preferably taking into account a current traffic situation, an extension of a current route, a total route length for multi-destination routes, and / or a total time for multi-destination routes. The derived metadata may further include metadata derived from a history of a previously traveled route. Further, the derived metadata may include metadata about the software component acting as the data source of the navigation destination.

Die Kontextmetadaten können eine Fahrzeugposition, ein Datum, eine Uhrzeit, einen Wochentag, eine oder mehrere Temperaturinformationen für einen Innenraum und/oder für einen Außenraum des Fahrzeugs, und/oder Daten zu aktuellen Wetterbedingungen umfassen. Zusätzlich oder alternativ können die Kontextmetadaten eine Anzahl von Personen in dem Fahrzeug, eine Identität einer oder mehrerer, weiterer Personen, ein mit dem Fahrzeug gekoppeltes, mobiles Endgerät, eine Navigationszielhistorie, und/oder eine Tankfüllstandhistorie umfassen. Allgemein können die Kontextmetadaten Metadaten umfassen, die von einem oder mehreren Sensoren des Fahrzeugs erfasst werden können.The context metadata may include a vehicle position, a date, a time, a day of the week, one or more temperature information for an interior and / or an exterior of the vehicle, and / or data on current weather conditions. Additionally or alternatively, the context metadata may include a number of people in the vehicle, an identity of one or more other people, a mobile terminal coupled to the vehicle, a navigation destination history, and / or a tank level history. In general, the context metadata may include metadata that may be captured by one or more sensors of the vehicle.

Metadaten, insbesondere die oben beschriebenen Navigationszielmetadaten und/oder die oben beschriebenen Kontextmetadaten, können positiv oder negativ in der Auswertefunktion der Navigationszielbereitstellungskomponente bei der Berechnung der Ordnung berücksichtigt werden. Positiv sind beispielsweise die Metadaten bezüglich des Konfidenzwerts und des Dringlichkeitswerts durch die Auswertefunktion zu berücksichtigen. Negativ sind beispielsweise eine Entfernung oder eine Verzögerung durch die Auswertefunktion zu berücksichtigen.Metadata, in particular the navigation destination metadata described above and / or the context metadata described above, can be taken into account positively or negatively in the evaluation function of the navigation destination providing component in the calculation of the order. For example, the metadata regarding the confidence value and the urgency value should be taken into account positively by the evaluation function. For example, a distance or a delay due to the evaluation function must be considered negative.

Die Navigationszielbereitstellungskomponente 110 kann die empfangenen Navigationsziele bzw. Navigationszielvorschläge verschiedener Softwarekomponenten zu einer vorzugsweise sortierten Ordnung, z.B. eine sortierte Liste oder ein sortiertes Array, von Navigationszielvorschlägen mittels der Auswertefunktion zusammenführen. Vorzugsweise ist auf einer ersten Position der Liste das Navigationsziel mit der höchsten Bewertung durch die Auswertefunktion und auf einer letzten Position der Liste das Navigationsziel mit der niedrigsten Bewertung durch die Auswertefunktion.The navigation destination delivery component 110 can merge the received navigation targets or navigation target proposals of different software components into a preferably sorted order, eg a sorted list or a sorted array, of navigation target proposals by means of the evaluation function. Preferably, in a first position of the list, the navigation destination with the highest rating by the evaluation function and, in a last position of the list, the navigation destination with the lowest rating by the evaluation function.

Das Berechnen der Ordnung durch die Navigationszielbereitstellungskomponente 110 kann ein filtern und sortieren der empfangenen unterschiedlichen Navigationsziele mittels der oben beschriebenen Metadaten beinhalten. Die Auswertefunktion kann eine regelbasierte Auswertefunktion sein, die vorgegebene Regeln auf die Metadaten der empfangenen Navigationsziele ausführt, um eine Ordnung für die empfangenen Navigationsziele zu berechnen. Das Auswerten der Metadaten durch die Auswertefunktion kann mittels einer Kostenfunktion erfolgen. Die Metadaten können über die Kostenfunktion verrechnet werden, um eine Ordnung für die empfangenen Navigationsziele zu erzeugen. Die Kostenfunktion kann eine vorzugsweise gewichtete Summe sein. Die Gewichte der gewichteten Summe können vordefiniert sein. Mittels der Kostenfunktion können die empfangenen Navigationsziele sortiert und/oder gefiltert werden.Calculating the order by the navigation destination providing component 110 may include filtering and sorting the received different navigation destinations using the metadata described above. The evaluation function may be a rule-based evaluation function that executes predetermined rules on the metadata of the received navigation targets to calculate an order for the received navigation targets. The evaluation of the metadata by the evaluation function can be done by means of a cost function. The metadata can be charged via the cost function to create an order for the received navigation targets. The cost function may be a preferably weighted sum. The weights of the weighted sum can be predefined. By means of the cost function, the received navigation destinations can be sorted and / or filtered.

Die Auswertefunktion kann ferner eine Vergleichsfunktion sein. Die Vergleichsfunktion kann jeweils zwei Navigationsziele auf Basis der jeweiligen Metadaten der beiden Navigationsziele vergleichen und bestimmen, welche der beiden Navigationsziele besser bzw. schlechter ist. Die Vergleichsfunktion kann schließlich in einem bekannten Sortieralgorithmus verwendet werden, um die empfangenen Navigationsziele zu sortieren und damit eine Ordnung der Navigationsziele zu berechnen.The evaluation function can also be a comparison function. The comparison function can Compare two navigation destinations based on the respective metadata of the two navigation destinations and determine which of the two navigation destinations is better or worse. Finally, the comparison function can be used in a known sorting algorithm to sort the received navigation targets and thus calculate an order of the navigation targets.

Die Auswertefunktion kann ferner eine lernende Auswertefunktion sein, die beispielsweise mittels einer nutzerbasierten Rückmeldung Präferenzen eines Nutzers lernen kann. Das Lernen kann mit den oben beschrieben Auswertefunktionen kombiniert werden. Zum Realisieren des Lernens kann ein ausgewähltes Navigationsziels von der Navigationszielbereitstellungskomponente 110 über die Kommunikationsschnittstelle empfangen werden. Vorzugsweise kann die Navigationszielbereitstellungskomponente 110 einen eindeutigen Identifikator eines ausgewählten Navigationsziels empfangen. Aus Basis des ausgewählten Navigationsziels kann eine Vergleichsfunktion gelernt werden. Beispielsweise kann eine Vergleichsfunktion gelernt werden, die bei einem Vergleich des ausgewählten Navigationsziels mit einem anderen Navigationsziel stets das ausgewählte Navigationsziel als Ergebnis des Vergleichs berechnet. Beispielsweise kann eine Wahrscheinlichkeit für ein Auswählen eines Navigationsziels gelernt werden. Die Wahrscheinlichkeit für das Auswählen eines Navigationsziels kann gelernt werden, indem relative Häufigkeiten für das Auswählen eines Navigationsziels ermittelt werden und auf Basis der relativen Häufigkeiten die Ordnung der Navigationsziele berechnet oder eine berechnete Ordnung der Navigationsziele auf Basis der relativen Häufigkeiten angepasst werden.The evaluation function can also be a learning evaluation function, which can learn preferences of a user, for example, by means of a user-based feedback. The learning can be combined with the evaluation functions described above. To realize the learning, a selected navigation destination may be provided by the navigation destination providing component 110 be received via the communication interface. Preferably, the navigation destination providing component 110 receive a unique identifier of a selected navigation destination. Based on the selected navigation target, a comparison function can be learned. For example, a comparison function can be learned, which always calculates the selected navigation target as a result of the comparison when comparing the selected navigation target with another navigation target. For example, a probability for selecting a navigation destination can be learned. The probability of selecting a navigation destination can be learned by determining relative frequencies for selecting a navigation destination and calculating the order of the navigation destinations based on the relative frequencies or adjusting a calculated order of the navigation destinations based on the relative frequencies.

Umfasst die Ordnung für die empfangenen Navigationsziele doppelte Navigationsziele, kann die Navigationszielbereitstellungskomponente 110 doppelte Navigationsziele entfernen. Zusätzlich oder alternativ kann die Navigationszielbereitstellungskomponente 110 doppelte Navigationsziele vor dem Berechnen der Ordnung entfernen. Ferner kann die Navigationszieleberechnungskomponente 110 einzelne Navigationsziele der Ordnung filtern, z.B. wenn die Ordnung nur eine maximale vorgegebene Menge von Elementen umfassen soll oder bekannte nicht erwünschte Navigationsziele in der Ordnung vorhanden sind.If the order for the received navigation destinations includes duplicate navigation destinations, the navigation destination provisioning component may 110 remove duplicate navigation targets. Additionally or alternatively, the navigation destination providing component 110 remove duplicate navigation targets before calculating the order. Furthermore, the navigation destination calculation component 110 filter individual navigation targets of the order, eg if the order is to comprise only a maximum predetermined set of elements or known unwanted navigation targets are present in the order.

Das Verfahren 200 kann ferner wenigstens ein Navigationsziel der berechneten Ordnung durch die Navigationszielbereitstellungskomponente über die Kommunikationsschnittstelle des Fahrzeugs bereitstellen 208. Der Verfahren 200 kann beispielsweise das wenigstens eine Navigationsziel, eine Teilmenge der Navigationsziele der Ordnung oder alle Navigationsziele der Ordnung über die Kommunikationsschnittstelle bereitstellen, z.B. veröffentlichen. Das Bereitstellen des wenigstens einen Navigationsziels kann nach jedem Berechnen der Ordnung erfolgen, inkrementell, in vorgegebenen Zeitabständen und/oder bei vorgegebenen Ereignissen ausgeführt werden. Ein Ausgabegerät des Fahrzeugs kann das Navigationsziel bzw. die Navigationsziele der Ordnung subskribieren, um das Navigationsziel bzw. die Navigationsziele zu empfangen. Über ein Ausgabegerät des Fahrzeugs kann das Navigationsziel bzw. die Navigationsziele in der in der Ordnung festgelegten Reihenfolge einem Nutzer des Fahrzeugs angezeigt werden.The procedure 200 may further provide at least one navigation destination of the calculated order by the navigation destination providing component via the communication interface of the vehicle 208. The method 200 For example, it may provide, eg publish, the at least one navigation destination, a subset of the navigation destinations of the order, or all of the navigation destinations of the order via the communication interface. The provision of the at least one navigation destination can be carried out after each calculation of the order, incrementally, at predetermined time intervals and / or given predetermined events. An output device of the vehicle may subscribe to the navigation target (s) of order to receive the navigation target (s). Via an output device of the vehicle, the navigation destination or destinations can be displayed in the order determined in the order to a user of the vehicle.

Weiterhin kann das Bereitstellen des wenigstens einen Navigationsziels ein Erstellen einer Navigationsroute umfassen. Voraussetzung hierfür ist es, dass die Ordnung der Navigationsziele wenigstens zwei Navigationsziele umfasst. Die Navigationsroute kann in Abhängigkeit der Ordnung der Navigationsziele erstellt werden, d.h. ein erstes Navigationsziel der Navigationsroute ist das Navigationsziel mit der höchsten Relevanz, ein zweites Navigationsziel der Navigationsroute ist das Navigationsziel mit der zweithöchsten Relevanz, usw. Zusätzlich oder alternativ kann die Relevanz der einzelnen Navigationsziele der Ordnung gegenüber einer Länge der (Gesamt-)Navigationsroute und/oder einer Gesamtfahrdauer abgewogen werden, wenn die Navigationsroute der Navigationsziele der Ordnung in eine bestehende, aktuelle Gesamtnavigationsroute integriert wird. Ferner können Wechselbeziehungen zwischen einzelnen Navigationsziele berücksichtigt werden, z.B. ein Kaffee kann an einer Tankstelle konsumiert werden, so dass ein Navigationsziel Tankstelle mit einem Navigationsziel Kaffeebar auf der Navigationsroute zusammengelegt werden können.Furthermore, the provision of the at least one navigation destination may include creating a navigation route. The prerequisite for this is that the order of the navigation destinations comprises at least two navigation destinations. The navigation route may be created depending on the order of the navigation destinations, i. a first navigation destination of the navigation route is the navigation destination with the highest relevance, a second navigation destination of the navigation route is the navigation destination with the second highest relevance, etc. Additionally or alternatively, the relevance of the individual navigation destinations of the order to a length of the (overall) navigation route and / or an overall driving time, when the navigation route of the navigation destinations of the order is integrated into an existing, current overall navigation route. Furthermore, interactions between individual navigation targets may be taken into account, e.g. a coffee can be consumed at a gas station, so that a navigation destination gas station can be merged with a navigation target coffee bar on the navigation route.

Die empfangenen Navigationsziele können an Aktualität und damit auch an Relevanz während der Fahrt des Fahrzeugs verlieren. Wenn das Fahrzeug betankt wird oder wurde, haben Navigationsziele zu Tankstellen eine geringe Relevanz. Die Navigationszielbereitstellungskomponente 110 kann bereits empfangene Navigationsziele, die nicht mehr gültig sind, entfernen oder bei der Auswertung durch die Auswertungsfunktion nicht mehr berücksichtigen. Ferner kann die Navigationszielbereitstellungskomponente 110 ein Subskribieren einer Softwarekomponente, die Navigationsziele der Kategorie Tankstelle veröffentlicht, rückgängig machen, so dass keine Navigationsziele der Kategorie Tankstelle mehr empfangen werden. Ferner kann die Navigationszielbereitstellungskomponente 110 eine Nachricht von einer Softwarekomponente 102, 104, 106 empfangen, die anzeigt, dass ein oder mehrere Navigationsziele nicht mehr gültig sind. Diese können dann von der Navigationszielbereitstellungskomponente 110 gelöscht werden. Ferner kann die Navigationszielbereitstellungskomponente 110 die Metadaten zugehörig zu den empfangenen, älteren Navigationszielen anpassen, so dass ihre Relevanz mit einer fortschreitenden Zeit sinkt. Eine der Softwarekomponenten 102, 14, 106 kann durch Verändern der Metadaten eines Navigationsziel das Navigationsziel entfernen, indem beispielsweise das Navigationsziel als ein ungültiges Navigationsziel markiert oder das Navigationsziel nicht mehr publiziert wird, so dass die Navigationszielbereitstellungskomponente 110 das Navigationsziel nicht mehr empfangen kann.The received navigation destinations may lose their topicality and therefore also relevance during the drive of the vehicle. When refueling the vehicle, navigation destinations at gas stations are of little relevance. The navigation destination delivery component 110 can remove previously received navigation destinations that are no longer valid or ignore them during evaluation by the evaluation function. Furthermore, the navigation destination providing component 110 cancel subscribing to a software component that publishes petrol station navigation destinations so that gas station navigation destinations are no longer received. Furthermore, the navigation destination providing component 110 a message from a software component 102 . 104 . 106 received indicating that one or more navigation destinations are no longer valid. These can then be used by the navigation destination delivery component 110 to be deleted. Furthermore, the navigation destination providing component 110 the metadata belonging to adapt to the received, older navigation targets so that their relevance decreases with increasing time. One of the software components 102 . 14 . 106 For example, by changing the metadata of a navigation destination, the navigation destination can be removed by, for example, marking the navigation destination as an invalid navigation destination or publishing the navigation destination no longer, so that the navigation destination providing component 110 can no longer receive the navigation destination.

Im Detail zeigt 3 ein Beispiel 300 zum Berechnen einer Ordnung von Navigationszielen durch die Navigationszielbereitstellungskomponente 110. Die Navigationszielbereitstellungskomponente 110 kann Navigationsziele bzw. Navigationszielvorschläge, z.B. ein Navigationsziel Station #1 und ein Navigationsziel Station #2, und die dazugehörigen generischen Metadaten, z.B. für Station #1 eine Entfernung von 2 km, eine Konfidenz von 0,9 und eine Dringlichkeit von 0,7, und für Station #2 eine Entfernung von 2,8 km, eine Konfidenz von 0,8 und eine Dringlichkeit von 0,7, einer Tankstellenvorschlagskomponente 302 empfangen. Die Navigationszielbereitstellungskomponente 110 kann ein Navigationsziel, z.B. Navigationsziel Home, mit den generischen Metadaten Entfernung 8 km, Konfidenz 0,4 und Dringlichkeit 0,1 von einer Fahrtenhistorie-Vorschlagskomponente 304 empfangen. Ferner kann die Navigationszielbereitstellungskomponente 110 von einer Kalendervorschlagskomponente 206 ein Navigationsziel Tennis mit den generischen Metadaten Entfernung 1,5 km, Konfidenz 0,8 und Dringlichkeit 0,2 sowie ein Navigationsziel Meeting mit den generischen Metadaten Entfernung 4,8, Konfidenz 0,5 und Dringlichkeit 0,2 empfangen. Allgemein kann die Tankstellenvorschlagskomponente 302 kann bei einer zu geringen Restreichweite des Fahrzeugs ein Navigationsziel des Typs Tankstelle erzeugen. Die Fahrtenhistorie-Vorschlagskomponente 304 kann ein Navigationsziel basierend aus vorangegangenen Fahrten des Fahrers des Fahrzeugs erzeugen. Und die Kalendervorschlagskomponente 206 kann ein Navigationsziel basierend aus den Kalendereinträgen des Fahrers und/oder eines anderen Fahrzeuginsassen erzeugen.In detail shows 3 an example 300 of calculating an order of navigation destinations by the navigation destination providing component 110 , The navigation destination delivery component 110 can navigation destinations or navigation target proposals, eg a navigation destination station # 1 and a navigation destination station # 2, and the associated generic metadata, eg for station # 1 a distance of 2 km, a confidence of 0.9 and an urgency of 0.7, and for station # 2 a distance of 2.8 km, a confidence of 0.8, and an urgency of 0.7, a gas station suggestion component 302 receive. The navigation destination delivery component 110 may be a navigation destination, eg Home navigation destination, with the generic metadata distance 8 km, confidence 0.4, and urgency 0.1 from a trip history suggestion component 304 receive. Furthermore, the navigation destination providing component 110 from a calendar suggestion component 206 a navigation target tennis with the generic metadata distance 1.5 km, confidence 0.8 and urgency 0.2 as well as a navigation target meeting with the generic metadata distance 4.8, confidence 0.5 and urgency 0.2 received. Generally, the gas station suggestion component 302 can generate a navigation target of the type gas station at too low residual range of the vehicle. The trip history suggestion component 304 may generate a navigation destination based on previous rides of the driver of the vehicle. And the calendar suggestion component 206 may generate a navigation destination based on the calendar entries of the driver and / or another vehicle occupant.

Basierend auf den generischen Metadaten der empfangenen Navigationsziele der drei Softwarekomponente 302, 304, und 306 kann die Navigationszielbereitstellungskomponente 110 eine Ordnung der Navigationsziele, wie oben in Verbindung mit 2 beschrieben, berechnen. Die berechnete Ordnung umfasst das Navigationsziel Station #1 als das relevanteste Navigationsziel, das Navigationsziel Tennis als das zweitrelevanteste Navigationsziel und das Navigationsziel Home als das drittrelevanteste Navigationsziel. Auf Basis dieser Ordnung können Navigationsziele hinsichtlich ihrer Relevanz einer die Ordnung empfangenden Komponente des Fahrzeugs automatisiert bereitgestellt werden. Beispielsweise kann ein Ausgabegerät des Fahrzeugs die Ordnung der Navigationsziele oder das relevanteste Navigationsziel der Ordnung von Navigationsziele empfangen und einem Nutzer des Fahrzeugs bereitstellen.Based on the generic metadata of the received navigation targets of the three software components 302 . 304 , and 306 may be the navigation destination providing component 110 an order of navigation targets, as above in connection with 2 described, calculate. The calculated order includes the navigation destination Station # 1 as the most relevant navigation destination, the navigation destination Tennis as the second most relevant navigation destination, and the navigation destination Home as the third most relevant navigation destination. On the basis of this order, navigation targets can be provided automatically with regard to their relevance to an order-receiving component of the vehicle. For example, an output device of the vehicle may receive the order of the navigation destinations or the most relevant navigation destination of the order of navigation destinations and provide it to a user of the vehicle.

Vorteilhafterweise kann die Navigationszielbereitstellungskomponente 110 Navigationsziele bzw. Navigationszielvorschläge von unterschiedlichen Softwarekomponenten, insbesondere von Softwarekomponenten, die künstliche Intelligenz zum Erzeugen von Navigationsziele bzw. Navigationszielvorschlägen einsetzten, zusammenführen. Die Relevanz der Navigationsziele wird auf Basis von verschiedenen Metadaten bewertet. Dies ermöglicht ein Konsolidieren der Navigationsziele hinsichtlich ihrer Relevanz. Ferner kann das System und Verfahren auch während der Fahrt des Fahrzeugs Navigationsziele ermitteln und konsolidieren. Die Auswertefunktion kann auf verschiedene Arten von Zielvorschlängen angewandt werden, da jedes Navigationsziel Metadaten umfasst, die zumindest die generischen Merkmale aufweisen, die durch die Auswertefunktion ausgewertet werden. Ferner kann die Auswertefunktion lernend sein, um relevantere Navigationsziele berechnen zu können.Advantageously, the navigation destination providing component 110 Merging navigation targets or navigation target proposals of different software components, in particular of software components that used artificial intelligence for generating navigation targets or navigation target proposals. The relevance of the navigation targets is evaluated on the basis of various metadata. This makes it possible to consolidate the navigation goals in terms of their relevance. Further, the system and method may also determine and consolidate navigation targets while the vehicle is traveling. The evaluation function can be applied to different types of target destinations, since each navigation destination comprises metadata having at least the generic features that are evaluated by the evaluation function. Furthermore, the evaluation function can be learning in order to be able to calculate more relevant navigation destinations.

Im Detail zeigt 4 ein beispielhaftes System 400 zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers 402 durch eine Navigationszielbereitstellungskomponente 110 eines Fahrzeugs. Ein Benutzer 402 kann eine Navigationszielsuchanfrage über eine Benutzerschnittstelle 404, die beispielsweise eine Eingabeschnittstelle und eine Ausgabeschnittstelle umfassen kann, an die Navigationszielbereitstellungskomponente übermitteln. Die Navigationszielbereitstellungskomponente 110 umfasst einen Zwischenspeicher 406. Der Zwischenspeicher 406 kann ein temporärer Zwischenspeicher sein. Der Zwischenspeicher 406 kann Navigationsziele und Metadaten zu Navigationszielen vergangener Navigationszielsuchanfragen des Benutzers speichern. Die Navigationszielbereitstellungskomponente 110 kann benutzerspezifische 408 und fahrzeugspezifische 410 Metadaten abrufen und bei der Auswertung der Navigationsziele in Antwort auf die Navigationszielsuchanfrage eine Benutzers 402 verwenden. Die benutzerspezifischen Metadaten 408 und die fahrzeugspezifischen Metadaten 410 definieren einen Kontext eines Benutzers 402, in dem eine Auswertefunktion der Navigationszielbereitstellungskomponente 110 eine Auswertung von Navigationszielen vornimmt. Benutzerspezifische Metadaten 408 können beispielsweise eine persönliche Präferenz eines Benutzers hinsichtlich Navigationszielen und/oder Suchdiensten sein. Die benutzerspezifischen Metadaten können beispielsweise in einem Profil des Benutzers gespeichert sein. Fahrzeugspezifische Metadaten 410 können beispielsweise eine Position des Fahrzeugs oder eine aktuelle Navigationsroute sein.In detail shows 4 an exemplary system 400 for providing a navigation destination of a navigation destination search request of a user 402 by a navigation destination providing component 110 of a vehicle. A user 402 may request a navigation destination search via a user interface 404 , which may include, for example, an input interface and an output interface, to transmit to the navigation destination providing component. The navigation destination delivery component 110 includes a cache 406 , The cache 406 can be a temporary cache. The cache 406 can store navigation targets and metadata about navigation destinations of past navigation destination searches of the user. The navigation destination delivery component 110 can be custom 408 and vehicle-specific 410 Retrieve metadata and evaluate the navigation targets in response to the user's navigation target search request 402 use. The user-specific metadata 408 and the vehicle-specific metadata 410 define a context of a user 402 in which an evaluation function of the navigation destination providing component 110 performs an evaluation of navigation targets. User-specific metadata 408 For example, it may be a user's personal preference for navigation destinations and / or search services. The user-specific metadata can be stored, for example, in a profile of the user. Vehicle-specific metadata 410 can For example, be a position of the vehicle or a current navigation route.

Die Navigationszielbereitstellungskomponente 110 kann über die Kommunikationsmiddleware 108 Navigationszielsuchanfragen vorzugsweise zwei oder mehr Suchdienste 412, 414, 416 übermitteln. Sollte eine Anpassung des Datenformats für einen Suchdienst notwendig sein, kann die Navigationszielbereitstellungskomponente 110 oder die Kommunikationsmiddleware 108 das Datenformat an den jeweiligen Suchdienst 412, 414, 416 anpassen. Die Suchdienste 412, 414, 416 sind fahrzeugextern und können die Navigationszielsuchanfragen empfangen und die Navigationsziele in Antwort auf die Navigationszielsuchanfrage über die Kommunikationsmiddleware 108 an die Navigationszielbereitstellungskomponente 110 übermitteln.The navigation destination delivery component 110 can via the communication middleware 108 Navigation destination searches preferably two or more search services 412 . 414 . 416 to transfer. If it is necessary to adapt the data format for a search service, the navigation target provisioning component can be used 110 or the communication middleware 108 the data format to the respective search service 412 . 414 . 416 to adjust. The search services 412 . 414 . 416 are vehicle-external and can receive the navigation destination search requests and the navigation destinations in response to the navigation destination search request via the communication middleware 108 to the navigation destination providing component 110 to transfer.

Die Navigationszielbereitstellungskomponente 110 kann mittels einer Auswertefunktion die Navigationsziele ordnen und die geordneten Navigationsziele durch die Benutzerschnittstelle 404 an den Benutzer 402 bereitstellen.The navigation destination delivery component 110 By means of an evaluation function, it can arrange the navigation destinations and the ordered navigation destinations through the user interface 404 to the user 402 provide.

Im Detail zeigt 5 ein beispielhaftes Verfahren 500 zum Bereitstellen eines Navigationsziels einer Navigationszielsuchanfrage eines Benutzers 402 durch eine Navigationszielbereitstellungskomponente 110 eines Fahrzeugs. Das Verfahren 500 kann eine Navigationszielsuchanfrage des Benutzers über eine Benutzerschnittstelle 404, z.B. eine Eingabeschnittstelle des Fahrzeugs, durch die Navigationszielbereitstellungskomponente 110 des Fahrzeugs empfangen 502. Das Verfahren 500 übermittelt 504 die Navigationszielsuchanfrage an einen Zwischenspeicher der Navigationszielbereitstellungskomponente 110 und bestimmt 506 ein Navigationsziel in dem Zwischenspeicher der Navigationszielbereitstellungskomponente 110, das der Navigationszielsuchanfrage entspricht. Falls wenigstens ein Navigationsziel in dem Zwischenspeicher der Navigationszielbereitstellungskomponente 110 bestimmt wurde, das der Navigationszielsuchanfrage entspricht, berechnet 508 das Verfahren 500 eine Ordnung für das bzw. die bestimmten Navigationsziele des Zwischenspeichers durch die Navigationszielbereitstellungskomponente 110 mittels einer Auswertefunktion, wobei die Auswertefunktion die Ordnung basierend auf den Metadaten des bzw. der gespeicherten Navigationsziele berechnet. Ferner stellt 510 das Verfahren 500 das bzw. die Navigationsziele der berechneten Ordnung über eine Benutzerschnittstelle, z.B. eine Ausgabeschnittstelle des Fahrzeugs, an den Benutzer in Antwort auf die Navigationszielsuchanfrage des Benutzers bereit.In detail shows 5 an exemplary method 500 for providing a navigation destination of a navigation destination search request of a user 402 by a navigation destination providing component 110 of a vehicle. The procedure 500 may request the user's navigation target search via a user interface 404 , eg an input interface of the vehicle, by the navigation destination providing component 110 of the vehicle 502 , The procedure 500 transmitted 504 the navigation destination search request to a cache of the navigation destination providing component 110 and definitely 506 a navigation destination in the cache of the navigation destination providing component 110 that corresponds to the navigation destination search request. If at least one navigation destination in the cache of the navigation destination providing component 110 was determined, which corresponds to the navigation target search request calculated 508 the procedure 500 an order for the particular navigation destination (s) of the cache by the navigation destination providing component 110 by means of an evaluation function, wherein the evaluation function calculates the order based on the metadata of the stored navigation target (s). Further notes 510 the procedure 500 the navigational destination (s) of the calculated order via a user interface, eg, an output interface of the vehicle, to the user in response to the user's navigation destination search request.

Das Verfahren 500 kann die Navigationszielsuchanfrage durch die Verwendung des Zwischenspeichers 406 auf bereits vorliegende bzw. in dem Zwischenspeicher gespeicherte Navigationsziele begrenzen. Damit können Navigationsziele schneller bestimmt werden. Sequentiell oder parallel zu einer Suche nach Navigationsziele in dem Zwischenspeicher 406 können externe Suchdienste angefragt werden, um Navigationsziele zu der Navigationszielsuchanfrage des Benutzers zu finden. Im Detail übermittelt 512 das Verfahren 500 die Navigationszielsuchanfrage von der Navigationszielbereitstellungskomponente 110 über eine Kommunikationsmiddleware 108 des Fahrzeugs an wenigstens zwei Suchdienste aus einer vorgegebenen Menge von Suchdiensten.The procedure 500 can the navigation destination search request through the use of the cache 406 to limit existing or stored in the buffer memory navigation goals. This navigation targets can be determined faster. Sequential or parallel to a search for navigation destinations in the cache 406 For example, external search services may be requested to find navigation destinations to the user's navigation destination search request. Transmitted in detail 512 the procedure 500 the navigation destination search request from the navigation destination providing component 110 via a communication middleware 108 the vehicle to at least two search services from a given set of search services.

Das Verfahren 500 kann ein erstes Navigationsziel und Metadaten zugehörig zu dem ersten Navigationsziel von einem ersten Suchdienst über die Kommunikationsschnittstelle des Fahrzeugs durch die Navigationszielbereitstellungskomponente 110 empfangen 516, und ein zweites Navigationsziel und Metadaten zugehörig zu dem zweiten Navigationsziel von einem zweiten Suchdienst über die Kommunikationsschnittstelle des Fahrzeugs durch die Navigationszielbereitstellungskomponente 110 empfangen 518. Ferner kann das Verfahren 500 eine Ordnung für das empfangene, erste Navigationsziel des ersten Suchdiensts, das empfangene, zweite Navigationsziel des zweiten Suchdiensts, und das bzw. die bestimmten Navigationsziele des Zwischenspeichers durch die Navigationszielbereitstellungskomponente mittels der Auswertefunktion berechnen 520, wobei die Auswertefunktion die Ordnung basierend auf den Metadaten des empfangenen, ersten Navigationsziels, den Metadaten des empfangenen, zweiten Navigationsziels, und den Metadaten des bzw. der Navigationsziele des Zwischenspeichers berechnet. Die berechnete Ordnung von Navigationszielen und die Metadaten der Navigationsziele der berechneten Ordnung speichert 522 das Verfahren 500 in dem Zwischenspeicher 406 der Navigationszielbereitstellungskomponente 110. Wenigstens eines Navigationsziels der berechneten Ordnung, vorzugsweise alle Navigationsziele der berechneten Ordnung, werden von dem Verfahren 500 durch die Navigationszielbereitstellungskomponente 110 über die Ausgabeschnittstelle des Fahrzeugs in Antwort auf die Navigationszielsuchanfrage des Benutzers bereitgestellt 524.The procedure 500 may include a first navigation destination and metadata associated with the first navigation destination from a first search service via the communication interface of the vehicle by the navigation destination providing component 110 receive 516, and a second navigation destination and metadata associated with the second navigation destination from a second search service via the communication interface of the vehicle by the navigation destination providing component 110 receive 518 , Furthermore, the method can 500 an order for the received first navigation destination of the first search service, the received second navigation destination of the second search service, and the specific navigation destination of the cache by the navigation destination providing component by means of the evaluation function 520 wherein the evaluation function calculates the order based on the metadata of the received first navigation destination, the metadata of the received second navigation destination, and the metadata of the navigation destination (s) of the cache. The calculated order of navigation destinations and the metadata of the navigation destinations of the calculated order stores 522 the procedure 500 in the cache 406 the navigation destination providing component 110 , At least one navigational destination of the calculated order, preferably all navigation destinations of the calculated order, are determined by the method 500 by the navigation destination providing component 110 provided via the output interface of the vehicle in response to the user's navigation target search request 524 ,

Vorteilhafterweise kann die Navigationszielbereitstellungskomponente 110 Navigationszielsuchanfragen an mehrere Suchdienste übermitteln und die Navigationsziele unterschiedlicher Suchdienste zusammenführen und/oder nach benutzerspezifischen Präferenzen zu ordnen und zu filtern. Ferner können bessere und vollständigere Suchergebnisse durch ein Verwenden von mehreren verschiedenen Suchdiensten empfangen werden. Ein manuelles Anfragen von verschiedenen Suchdiensten durch den Benutzer kann somit effizient vereinfacht werden. Durch den Zwischenspeicher der Navigationszielbereitstellungskomponente 110 kann eine Suche nach Navigationsziele effizient beschleunigt werden. Ferner kann durch das Verwenden der Auswertefunktion auf Navigationsziele des Zwischenspeichers eine hohe Relevanz der Suchergebnisse für den Benutzer sichergestellt werden. Nur für ihn relevante Suchergebnisse bzw. nur Suchergebnisse, die seinen persönlichen Präferenzen entsprechen werden dem Benutzer angezeigt bzw. bereitgestellt.Advantageously, the navigation destination providing component 110 Submit navigation destination searches to multiple search services and merge the navigation destinations of different search services and / or arrange and filter according to user-specific preferences. Furthermore, better and more complete search results can be received by using several different search services. A manual request of different search services by the user can thus be efficiently simplified. Through the cache of the navigation destination providing component 110 a search for navigation destinations can be speeded up efficiently. Furthermore, by using the evaluation function on navigation destinations of the cache, a high relevance of the search results for the user can be ensured. Only search results relevant to him or only search results that correspond to his personal preferences are displayed or provided to the user.

BezugszeichenlisteLIST OF REFERENCE NUMBERS

100100: Systemsystem
102102: Softwarekomponentesoftware component
104104: Softwarekomponentesoftware component
106106: Softwarekomponentesoftware component
108108: KommunikationsmiddlewareCommunications middleware
110110: NavigationszielbereitstellungskomponenteNavigation destination providing component
200200: Verfahrenmethod
202202: Empfangen eines Navigationsziels und MetadatenReceive a navigation destination and metadata
204204: Empfangen eines Navigationsziels und MetadatenReceive a navigation destination and metadata
206206: Berechnen einer Ordnung von NavigationszielenCalculate an order of navigation destinations
208208: Bereitstellen eines NavigationszielsProviding a navigation destination
300300: Beispiels einer Berechnung einer OrdnungExample of a calculation of an order
302302: TankstellenvorschlagskomponenteGas station proposal component
304304: Fahrtenhistorie-VorschlagskomponenteTravel history proposal component
306306: KalendervorschlagskomponenteCalendar proposal component
400400: Systemsystem
402402: Benutzeruser
404404: BenutzerschnittstelleUser interface
406406: Zwischenspeichercache
408408: benutzerspezifische Metadatenuser-specific metadata
410410: fahrzeugspezifische Metadatenvehicle-specific metadata
412412: Suchdienstsearch service
414414: Suchdienstsearch service
416416: Suchdienstsearch service
500500: Verfahrenmethod
502502: Empfangen einer NavigationszielsuchanfrageReceive a navigation destination search request
504504: Übermitteln der Navigationszielsuchanfrage an einen ZwischenspeicherSubmit the navigation target search request to a cache
506506: Bestimmen eines Navigationsziels in dem ZwischenspeicherDetermining a navigation destination in the cache
508508: Berechnen einer OrdnungCalculating an order
510510: Bereitstellen der NavigationszieleProviding the navigation destinations
512512: Übermitteln der Navigationszielsuchanfrage an einen SuchdienstSubmit the navigation destination search request to a search service
514514: Übermitteln der Navigationszielsuchanfrage an einen SuchdienstSubmit the navigation destination search request to a search service
516516: Empfangen eines NavigationszielsReceiving a navigation destination
518518: Empfangen eines NavigationszielsReceiving a navigation destination
520520: Berechnen einer OrdnungCalculating an order
522522: Speichern der Navigationsziele in dem ZwischenspeicherSave the navigation destinations in the cache
524524: Bereitstellen wenigstens eines NavigationszielsProviding at least one navigation destination

Claims

A method for providing a navigation destination of a navigation destination search request of a user by a navigation destination providing component of a vehicle, the method comprising: receiving the navigation destination search request of the user via a navigation destination search request Input interface of the vehicle by the navigation target providing component of the vehicle; Transmitting the navigation destination search request to a cache of the navigation destination providing component; Determining a navigation destination in the cache of the navigation destination providing component that corresponds to the navigation destination search request; If at least one navigation destination has been determined in the cache of the navigation destination providing component that corresponds to the navigation destination search request: calculating an order for the particular navigation destination of the cache by the navigation destination providing component by means of an evaluation function, the evaluation function based on the metadata of the stored data Navigation targets calculated; and providing the navigational destination of the calculated order via an output interface of the vehicle to the user in response to the user's navigation destination search request; Transmitting, via a communication middleware of the vehicle, the navigation destination search request from the navigation destination providing component to at least two search services from a set of search services; Receiving a first navigation destination and metadata associated with the first navigation destination from a first search service via the communication interface of the vehicle by the navigation destination providing component; Receiving a second navigation destination and metadata associated with the second navigation destination from a second search service via the communication interface of the vehicle by the navigation destination providing component; Calculating an order for the received first navigation destination of the first search service, the received second navigation destination of the second search service, and the designated navigation destination (s) of the cache by the navigation destination providing component by the evaluation function, the evaluation function determining the order based on the metadata of the received, first navigation destination, the metadata of the received, second navigation destination, and the metadata of the or the navigation destinations of the buffer. Storing the navigation destinations and the metadata of the navigation destination of the calculated order in the cache of the navigation destination providing component; Providing at least one navigation destination of the calculated order by the navigation destination providing component via the output interface of the vehicle in response to the user's navigation destination search request.

Method according to Claim 1 wherein an order of the at least two search services is determined by the user in a profile of the user.

Method according to one of the preceding claims, wherein the at least one preference parameter of the user in the navigation target search request is determined by the user; and / or wherein the at least one preference parameter of the user is defined by the profile of the user.

The method of claim 1, wherein the evaluation function calculates the order of the navigation destinations based on the metadata of the received first navigation destination, the metadata of the received second navigation destination, the metadata of the particular navigation destination of the cache, and contextual metadata; and / or wherein the contextual metadata comprises user-specific and / or vehicle-specific metadata.

Method according to one of the preceding claims, wherein the metadata associated with the first navigation destination, the metadata associated with the second navigation destination, and / or the metadata of the particular navigation destination (s) of the cache comprise: - a confidence value; - an urgency value, a kind of navigation destination, and / or metadata derived from the first navigation destination, the second navigation destination, and / or the cache destination (s).

Method according to one of the preceding claims, wherein the communication interface is a communication interface of a communication middleware of the vehicle; and or wherein the communication middleware dynamically links the first search service and the second search service with the navigation destination providing component so that the first search service and the second search service can communicate with the navigation destination providing component via the communication interface as needed; and or wherein the navigation destination providing component receives the first navigation destination, the metadata associated with the first navigation destination, the second navigation destination, and the metadata associated with the second navigation destination only if the navigation destination providing component subscribes to the first search service and the second search service.

Method according to one of the preceding claims, wherein the providing of the at least one navigation target via the communication interface of the vehicle takes place during a travel of the vehicle; and or wherein an updated first navigation destination and metadata associated with the updated first navigation destination from the first search service, and / or an updated second navigation destination and metadata associated with the updated second navigation destination from the second search service continuously, at predetermined time intervals and / or depending on receiving one or more events by the navigation destination providing component during the drive of the vehicle by the navigation destination providing component; and or wherein an updated order for the received updated first navigation destination and the received updated second navigation destination is calculated by the navigation destination providing component; and or wherein the updated order is stored in the cache of the navigation destination providing component; and or wherein at least one navigation destination of the calculated updated order is provided by the navigation destination providing component via the communication interface of the vehicle.

Method according to one of the preceding claims, wherein the evaluation function has a preferably weighted utility function, a preferably weighted cost function, a rule-based evaluation function, a learning evaluation function and / or or a combination of at least two of the aforementioned functions.

A computer-readable medium for providing a navigation destination of a navigation destination search request of a user by a navigation destination providing component of a vehicle comprising an instruction, when executed on a control device of a vehicle, the method of providing at least one navigation destination via a communication interface of a vehicle according to any one of Claims 1 to 8th To run.

A system for providing a navigation target of a navigation target search request of a user by a navigation target providing component of a vehicle, the system configured to perform the method of any one of Claims 1 to 8th perform.

A vehicle comprising a system for providing a navigation destination of a navigation destination search request of a user by a navigation destination providing component of a vehicle Claim 10 ,