DE102008005796A1

DE102008005796A1 - Method for operating a navigation system and method for creating a database with potential destinations and navigation device

Info

Publication number: DE102008005796A1
Application number: DE200810005796
Authority: DE
Inventors: Bernd Dr. Thomas; Oliver Michael
Original assignee: Navigon AG
Current assignee: Garmin Wurzburg GmbH
Priority date: 2008-01-23
Filing date: 2008-01-23
Publication date: 2009-07-30
Also published as: WO2009092347A3; WO2009092347A2

Abstract

Die Erfindung betrifft ein Verfahren zum Betrieb eines Navigationssystems, wobei eine Routenberechnungseinheit unter Einbeziehung einer Wegnetzdatenbank zumindest eine Bewegungsroute berechnet, die von einem Startpunkt zu einem Zielpunkt führt, wobei der Zielpunkt durch folgende Verfahrensschritte bestimmt wird: a) Erfassung eines Situationsdatensatzes, der mehrere Attribute zur Beschreibung des aktuellen Benutzerverhaltens enthält, b) Vergleich des aktuellen Situationsdatensatzes mit mehreren in einer Datenbank gespeicherten Identifikationsdatensätzen, die jeweils mehrere Attribute zur Identifikation eines bestimmten Benutzerverhaltens in der Vergangenheit enthalten, wobei jedem Identifikationsdatensatz zumindest ein potentieller Zielpunkt zugeordnet ist, c) automatische Selektion zumindest eines potentiellen Zielpunktes in Abhängigkeit des Vergleichsergebnisses zwischen dem aktuellen Situationsdatensatz und den in der Datenbank gespeicherten Identifikationsdatensätzen.The invention relates to a method for operating a navigation system, wherein a route calculation unit including a route network database calculates at least one movement route leading from a starting point to a destination point, wherein the destination point is determined by the following method steps: a) acquiring a situation data set containing a plurality of attributes Description of the current user behavior contains b) Comparison of the current situation record with multiple stored in a database identification records, each containing several attributes for identifying a particular user behavior in the past, each identification data set is assigned at least one potential destination point, c) automatic selection of at least one potential target point depending on the comparison result between the current situation record and the identification records stored in the database.

Description

Die Erfindung betrifft ein Verfahren zum Betrieb eines Navigationsgeräts nach dem Oberbegriff des Anspruchs 1. Weiter betrifft die Erfindung ein Verfahren zur Erstellung einer Datenbank mit potentiellen Zielpunkten, wie sie in dem Verfahren gemäß dem Anspruch 1 Verwendung finden kann. Darüber hinaus betrifft die Erfindung ein Navigationsgerät, auf dem eine Datenbank mit potentiellen Zielpunkten installiert ist.The The invention relates to a method for operating a navigation device according to the preamble of claim 1. Furthermore, the invention relates a method for creating a database with potential destinations, as in the method according to claim 1 Can be used. In addition, the invention relates a navigation device on which a database with potential Target points is installed.

Bei bekannten Navigationsgeräten finden Routenberechnungseinheiten Verwendung, die unter Einbeziehung einer Wegnetzdatenbank eine Bewegungsroute von einem Startpunkt zu einem Zielpunkt berechnen. Grundlage dieser Berechnung ist also die Spezifikation eines Startpunkts und eines Zielpunkts. Als Startpunkt wird dabei vielfach der aktuelle Standort angenommen. Der Zielpunkt muss bei den bekannten Navigationsgeräten vom Benutzer üblicherweise mittels einer Eingabevorrichtung, beispielsweise einer Tastatur, eingegeben werden. Nach der Berechnung der Bewegungsroute vom Startpunkt zum Zielpunkt besteht bei vielen Navigationssystemen dann die Möglichkeit, routenbezogene Informationen an den Benutzer auszugeben. Insbesondere können dem Benutzer routenbezogene Verkehrsinformationen angezeigt werden. Außerdem können dem Benutzer ausgehend von bestimmten Randbedingungen Points of Interest entlang seiner Route angezeigt werden.at known navigation devices find route calculation units Use, which incorporates a route network database a movement route calculate from a starting point to a destination point. Basis of this Calculation is therefore the specification of a starting point and a Target point. The starting point is often the current location accepted. The destination point must be in the known navigation devices by the user, usually by means of an input device, for example, a keyboard. After the calculation The movement route from the starting point to the destination point consists of many Navigation systems then the possibility of route-related information to issue the user. In particular, the user can route-related traffic information is displayed. Furthermore can be based on certain constraints Points of interest are displayed along its route.

Nachteilig an den bekannten Navigationssystemen ist es, dass Grundlage der gesamten Funktionalität immer eine definierte Zieleingabe ist, die durch Auswahl des Benutzers oder eines dazu berechtigten Dienstanbieters vorgenommen werden muss. Wird den bekannten Navigationssystemen dagegen kein Zielpunkt vorgegeben, können die bekannten Funktionalitäten, insbesondere die Ausgabe von Manöveranweisungen oder die Ausgabe von routenbezogenen Informationen, beispielsweise streckenabhängigen Verkehrsinfos, nicht realisiert werden. Wünscht der Benutzer also solche Funktionalitäten seines Navigationssystems, ist er bisher in jedem Fall dazu gezwungen den entsprechenden Zielpunkt einzugeben.adversely At the known navigation systems it is that basis of the entire functionality always a defined destination input is by selecting the user or a legitimate Service provider must be made. Will the known navigation systems In contrast, no target point given, the known Functionalities, in particular the issuing of maneuvering instructions or the output of route-related information, for example route-dependent traffic information, can not be realized. So the user wants such functionalities his navigation system, he is so far forced in any case enter the appropriate destination.

Diese zwingende Zieleingabe durch den Benutzer ist vielfach nachteilig. Kennt der Benutzer beispielsweise die zu fahrende Strecke zu seinem gewünschten Ziel ohne auf Manöveranweisungen des Navigationssystems angewiesen zu sein, so unterbleibt die Zieleingabe vielfach. Aufgrund dieser fehlenden Zieleingabe können dann aber auch routenbezogene Informationen, wie beispielsweise Verkehrs- oder Wetterinformationen entlang der Strecke, durch das Navigationssystem nicht ermittelt werden.These Mandatory destination input by the user is often disadvantageous. For example, does the user know the route to his? desired destination without on maneuver instructions of the navigation system to be instructed, the destination input is often omitted. by virtue of This missing destination input can then also be route-related Information, such as traffic or weather information along the route, not detected by the navigation system become.

Ausgehend von diesem Stand der Technik ist es Aufgabe der vorliegenden Erfindung, ein neues Verfahren zum Betrieb eines Navigationssystems vorzuschlagen, das den Benutzerkomfort durch Reduktion von Benutzereingaben reduziert. Weiter ist es Aufgabe der vorliegenden Erfindung, ein Verfahren zur Erstellung einer Datenbank mit potentiellen Zielpunkten vorzuschlagen, wie es in einem Verfahren gemäß dem Anspruch 1 Verwendung finden kann. Weiter ist es Aufgabe der vorliegenden Erfindung, ein Navigationssystem mit einer solchen Datenbank mit potentiellen Zielpunkten vorzuschlagen.outgoing from this prior art, it is an object of the present invention to propose a new method of operating a navigation system, which reduces user comfort by reducing user input. It is another object of the present invention, a method to propose a database with potential destinations, as in a method according to claim 1 Can be used. It is another object of the present invention a navigation system with such a database with potential To propose target points.

Grundgedanke der Erfindung ist es, dass im Navigationssystem ein Zielpunkt, der zur Grundlage der Routenberechnung gemacht wird, automatisch und ohne Benutzerinteraktion ermittelt wird. Bei diesem automatisch ermittelten Zielpunkt handelt es sich um einen anhand bestimmter Kriterien ermittelten, prognostizierten Zielpunkt.basic idea The invention is that in the navigation system, a destination, the the basis of the route calculation is made automatically and determined without user interaction. At this automatically Target determined is one based on certain Criteria, predicted target point.

Um die automatische Prognose eines Zielpunkts vornehmen zu können, wird erfindungsgemäß vorgeschlagen, dass zunächst ein Situationsdatensatz erfasst wird. In diesem Situationsdatensatz sind mehrere Attribute enthalten, die das aktuelle Benutzerverhalten charakterisieren. Dabei kann es sich beispielsweise um die Erfassung der aktuellen Uhrzeit und des aktuellen Standorts oder des aktuell zuletzt befahrenen Wegabschnitts handeln.Around to be able to automatically forecast a destination, The invention proposes that first a situation record is recorded. In this situation record Several attributes are included that reflect the current user behavior characterize. This can be, for example, the detection current time and location or current Acting on the last part of the route.

Dieser Situationsdatensatz kann dann anschließend mit in einer Datenbank des Navigationssystems gespeicherten Identifikationsdatensätzen verglichen werden. Die Identifikationsdatensätze enthalten dabei ihrerseits jeweils mehrere Attribute zur Identifikation eines bestimmten Benutzerverhaltens in der Vergangenheit. Die Identifikationsdatensätze könnten beispielsweise ein Benutzerverhalten in der Vergangenheit dadurch charakterisieren, dass sich der Benutzer zu einer bestimmten Tageszeit von einem bestimmten Startpunkt zu einem immer wieder gleichen Zielpunkt auf den Weg macht. Jedem der Identifikationsdatensätze ist dabei ein potentieller Zielpunkt zugeordnet. Startet der Benutzer beispielsweise immer Werktags zu einer bestimmten Uhrzeit von einem bestimmten Startpunkt aus und fährt einen bestimmten Zielpunkt an, wird dieser bestimmte Zielpunkt als potentieller Zielpunkt zu dem Identifikationsdatensatz gespeichert, der seinerseits die entsprechende Uhrzeit an den Werktagen und den entsprechenden Startpunkt enthält.This Situationsdatensatz can then with in a Database of the navigation system stored identification records compared become. The identification records contain this in turn in each case several attributes for the identification of a specific user behavior in the past. The identification records could for example, a user behavior in the past thereby characterize that the user is at a certain time of day from a certain starting point to a consistently same destination point on the way. Each of the identification records is assigned a potential target point. Starts the user for example, always weekdays at a certain time of one determined starting point and drives a certain destination point At, this particular target point becomes a potential target point stored the identification record, which in turn the corresponding Time on weekdays and the corresponding starting point contains.

Abhängig vom Vergleichsergebnis zwischen dem aktuell erfassten Situationsdatensatz und den in der Datenbank gespeicherten Identifikationsdatensätzen wird dann zumindest ein potentieller Zielpunkt selektiert. Entspricht beispielsweise der aktuell erfasste Situationsdatensatz exakt einem in der Datenbank gespeicherten Identifikationsdatensatz, so besteht eine sehr hohe Wahrscheinlichkeit, dass das aktuelle Benutzerverhalten dem Benutzerverhalten in der Vergangenheit entspricht und deshalb der zu dem Identifikationsdatensatz zugeordnete Zielpunkt das potentielle Ziel auch der aktuellen Fahrt ist. Dieser potentielle Zielpunkt kann deshalb als geeignete Prognose angenommen und die Routenberechnung unter Annahme dieses potentiellen Zielpunkts durchgeführt werden.Depending on the comparison result between the currently recorded situation data record and the identification data records stored in the database, at least one potential destination point is then selected. If, for example, the currently recorded situation data record corresponds exactly to an identification data record stored in the database, then be There is a very high probability that the current user behavior corresponds to the user behavior in the past and therefore the target point assigned to the identification data record is the potential target of the current journey. This potential target point can therefore be assumed as a suitable prognosis and the route calculation can be carried out assuming this potential target point.

Besonders vorteilhaft ist es, wenn das erfindungsgemäße Verfahren unter der Annahme durchgeführt wird, dass der aktuelle Standort als Startpunkt für die Berechnung der Bewegungsroute anzunehmen ist. Auf diese Weise muss der Benutzer nämlich keinerlei Eingaben mehr für die Berechnung der Bewegungsroute vornehmen. Der Startpunkt wird aus dem aktuellen Standort abgeleitet und der Zielpunkt aus dem Vergleich des aktuell erfassten Situationsdatensatzes mit den in der Datenbank gespeicherten Identifikationsdatensätzen. Das Navigationssystem kann dann auf diese Weise selbstständig und ohne Benutzereingabe eine prognostizierte Bewegungsroute berechnen und ausgehend von dieser Bewegungsroute dann routenbezogene Informationen ermitteln und ausgeben.Especially It is advantageous if the inventive Procedure is performed under the assumption that the Current location as starting point for the calculation of Moving route is assumed. That's the way the user has to go no more input for the calculation of the movement route make. The starting point is derived from the current location and the destination point from the comparison of the currently acquired situation data set with the identification records stored in the database. The navigation system can then independently in this way and calculate a predicted movement route without user input and from this movement route then route-related information determine and output.

In welcher Weise der Vergleich des aktuellen Situationsdatensatzes mit den in der Datenbank gespeicherten Identifikationsdatensätzen durchgeführt wird, ist grundsätzlich beliebig. Besonders vorteilhaft ist es, wenn für den Vergleich eine Ähnlichkeitsanalyse durchgeführt wird. Bei dieser Ähnlichkeitsanalyse wird für jede Paarung zwischen dem aktuellen Situationsdatensatz und den verschiedenen Identifikationsdatensätzen in der Datenbank ein Ähnlichkeitsmaß ermittelt. Entsprechende Ähnlichkeitsanalyseverfahren können korrelationsbasierend (Cosinus, Dice, Jaccard) oder distanzbasierend (Euklid) aufgebaut sein.In which way the comparison of the current situation record with the identification records stored in the database is performed is basically arbitrary. It is particularly advantageous if a similarity analysis is used for the comparison is carried out. In this similarity analysis will be for each pairing between the current situation record and the various identification records in the Database determines a similarity measure. Corresponding similarity analysis method can be correlation-based (Cosinus, Dice, Jaccard) or distance-based (Euclid) be built.

Das erfindungsgemäße Verfahren ist in seinem Kern dadurch charakterisiert, dass ein potentieller Zielpunkt automatisch durch den Vergleich zwischen dem aktuellen Situationsdatensatz und den in der Datenbank gespeicherten Identifikationsdatensätzen selektiert wird. In welcher Weise mit diesem automatisch ermittelten potentiellen Zielpunkt dann weiter verfahren wird, ist grundsätzlich beliebig. In einer ersten, besonders einfachen Verfahrensvariante wird der durch den Vergleich automatisch selektierte Zielpunkt für den Benutzer ausgegeben, insbesondere angezeigt. Das heißt, das durch Anwendung des erfindungsgemäßen Verfahrens prognostizierte Ziel wird dem Benutzer angegeben, so dass dieser den Zielpunkt beispielsweise durch einfaches Quittieren annehmen und damit zur Grundlage der Routenberechnung machen kann.The inventive method is at its core characterized in that a potential destination point automatically by comparing between the current situation record and the identification records stored in the database is selected. In what way with this automatically determined potential target point is then proceeding is basically any. In a first, particularly simple process variant is the target point automatically selected for the comparison by the user spent, in particular displayed. This means, this by applying the method according to the invention Predicted goal is given to the user, so this one For example, accept the destination by simply acknowledging and thus make the basis of the route calculation.

Alternativ zu dieser ersten Verfahrensvariante, bei der der Benutzer den potentiellen Zielpunkt durch eine kurze Benutzereingabe annehmen bzw. quittieren muss, kann auch automatisch eine Bewegungsroute vom Startpunkt zum selektierten Zielpunkt berechnet werden.alternative to this first method variant, in which the user the potential Accept or acknowledge destination by a short user input must, can also automatically a movement route from the starting point to selected target point are calculated.

Bei der automatischen Routenberechnung sollte bevorzugt der potentielle Zielpunkt zur Grundlage der Routenberechnung gemacht werden, der das maximale Ähnlichkeitsmaß bei der Ähnlichkeitsanalyse zwischen dem aktuellen Situationsdatensatz und allen Identifikationsdatensätzen ergibt, da das höchste Ähnlichkeitsmaß charakteristisch für die höchste Zielwahrscheinlichkeit ist.at the automatic route calculation should preferably the potential Destination point to be made the basis of the route calculation, the maximum similarity measure in the similarity analysis between the current situation record and all identification records results, since the highest similarity measure characteristic for the highest target probability.

Um zu verhindern, dass eine automatische Berechnung der Bewegungsroute auch dann durchgeführt wird, wenn das für den Identifikationsdatensatz dieses Zielpunkts bestimmte Ähnlichkeitsmaß absolut gesehen eine relativ geringe Zielwahrscheinlichkeit charakterisiert, ist es besonders vorteilhaft, wenn das dem potentiellen Zielpunkt zugeordnete Ähnlichkeitsmaß mit einem vordefinierten ersten Schwellenwert verglichen wird. Nur wenn das Ähnlichkeitsmaß diesen Schwellenwert überschreitet und somit der Zielpunkt mit einer bestimmten Mindestwahrscheinlichkeit als potentieller Zielpunkt angenommen werden kann, wird die automatische Berechnung der Bewegungsroute initiiert.Around to prevent an automatic calculation of the movement route even if that is done for the Identification record of this destination point certain similarity measure absolutely seen a relatively low target probability, it is particularly advantageous if that is the potential destination associated similarity measure with a predefined first threshold is compared. Only if the similarity measure this Threshold exceeds and thus the destination point with a certain minimum probability as a potential target point can be assumed, the automatic calculation of the movement route initiated.

Liegt das ermittelte Ähnlichkeitsmaß, das für den Identifikationsdatensatz eines Zielpunkts ermittelt wurde, dagegen unterhalb des ersten Schwellenwerts, so ist nach einer bevorzugten Verfahrensvariante vorgesehen, dass die potentiellen Zielpunkte für den Benutzer zunächst ausgegeben, insbesondere angezeigt werden, um so dem Benutzer eine benutzerspezifische Auswahl zu ermöglichen. Um die auszugebenden potentiellen Zielpunkte der Anzahl nach zu begrenzen, kann eine zweite Schwelle vordefiniert werden, mit der die Ähnlichkeitsmaße, die für die Identifikationsdatensätze der einzelnen potentiellen Zielpunkten ermittelt wurden, verglichen werden. Nur die Zielpunkte, deren Identifikationsdatensatz ein Ähnlichkeitsmaß größer als die vordefinierte zweite Schwelle aufweist, werden dann an den Benutzer ausgegeben. Alle anderen potentiellen Zielpunkte werden unterdrückt.Lies the determined similarity measure, which for the Identification record of a destination was determined, however below the first threshold, so is according to a preferred Process variant provided that the potential target points initially issued to the user, in particular displayed so as to allow the user a user-specific selection. To assign the potential target points of the number to limit, a second threshold can be predefined with the the similarity measures used for the identification records of the individual potential targets were compared become. Only the target points whose identification record has a similarity measure larger than the predefined second threshold, are then sent to the User output. All other potential destinations will be suppressed.

Wurde die Bewegungsroute unter Zugrundelegung des automatisch selektierten Zielpunkts berechnet, so können dadurch unterschiedliche Funktionalitäten realisiert werden, die bisher nur bei benutzerspezifizierter Eingabe des Zielpunkts möglich waren. Die Berechnung und Ausgabe von Manöveranweisungen ist dabei als Anwendungsgebiet für das erfindungsgemäße Verfahren sogar nur von zweitrangiger Bedeutung, da in diesen Fällen der Benutzer regelmäßig den Zielpunkt ohnehin direkt eingeben wird. Besonders große Vorteile bietet das erfindungsgemäße Verfahren dagegen bei der Ausgabe von routenbezogenen Ausgabedaten, die mittelbar oder unmittelbar vom Verlauf der Bewegungsroute zwischen Startpunkt und Zielpunkt abhängig sind.If the movement route has been calculated on the basis of the automatically selected destination point, different functionalities can be realized that were previously only possible with user-specified entry of the destination point. The calculation and output of maneuvering instructions is even of secondary importance as an area of application for the method according to the invention, since in these cases the user will regularly enter the destination point directly anyway. The invention offers particularly great advantages In contrast, appropriate methods for the output of route-related output data that are directly or indirectly dependent on the course of the movement route between the starting point and the destination point.

Bei diesen routenbezogenen Ausgabedaten kann es sich beispielsweise um die voraussichtliche Fahrtzeit bis zum automatisch selektierten Zielpunkt bzw. um routenbezogene Orte von besonderem Interesse (Points of Interest/POI) oder um sich dynamisch verändernde Daten entlang der Bewegungsroute, insbesondere Verkehrsinformationen und/oder Wetterinformationen und/oder Veranstaltungsinformationen, handeln. Über all diese Daten möchte der Benutzer vielfach auch dann informiert werden, wenn er den Fahrweg vom Startpunkt zum Zielpunkt auch ohne Ausgabe von Manöveranweisungen findet.at This route-related output data may be, for example by the estimated travel time until automatically selected Destination point or route-related places of special interest (Points of interest / POI) or dynamically changing data along the movement route, in particular traffic information and / or weather information and / or event information, act. All over In many cases, the user would like to be informed of this data if he does not have the route from the starting point to the destination point Issue of maneuver instructions finds.

Um den notwendigen Rechenaufwand für die automatische Selektion eines potentiellen Zielpunkts zu reduzieren, ist es besonders vorteilhaft, wenn vor der automatischen Zielpunktermittlung eine wahrscheinliche Bewegungsroute (most probable path/MPP) berechnet wird. Unter einer wahrscheinlichen Bewegungsroute wird im Bereich der Fahrerassistenzsysteme ein dem fahrenden Fahrzeug voraus liegender Streckenabschnitt verstanden, den das Fahrzeug mit hoher Wahrscheinlichkeit befahren wird. Die Informationen über diesen wahrscheinlichen Streckenabschnitt werden automatisch auf Grundlage von Daten aus der digitalen Karte sowie der aktuellen Position des Fahrzeug mittels verschiedener Positioniersysteme zusammen mit weiteren Annahmen über das Fahrverhalten des Fahrzeugs und des Fahrers berechnet. Ist diese wahrscheinliche Bewegungsroute nach der Berechnung bekannt, können alle potentiellen Zielpunkte ausgefiltert werden, deren geografische Lage einen bestimmten Abstand zur wahrscheinlichen Bewegungsroute überschreitet. Nur für die verbleibenden potentiellen Zielpunkte wird dann der Vergleich zwischen dem aktuellen Situationsdatensatz und den den potentiellen Zielpunkten zugeordneten Identifikationsdatensätzen durchgeführt.Around the necessary computational effort for automatic selection of a potential target point, it is particularly advantageous if before the automatic target point determination a probable movement route (most probable path / MPP) is calculated. Under a probable Bewegungsroute is in the field of driver assistance systems a the understood as the moving vehicle ahead, which the vehicle is likely to drive. The Information about this probable stretch of the route are automatically based on data from the digital map as well as the current position of the vehicle by means of various Positioning systems together with other assumptions about the driving behavior of the vehicle and the driver is calculated. Is this Probable movement route known after the calculation all potential destinations are filtered out, their geographical Location exceeds a certain distance to the probable movement route. Only for the remaining potential destinations then the comparison between the current situation record and the identification data records assigned to the potential destination points carried out.

Die Ermittlung der potentiellen Ziele kann permanent, zyklisch oder getriggert wiederholt werden. So ist nach einer relativ kurzen Fahrtzeit eine überschaubare Menge an potentiellen Zielen selektiert, die zudem oft noch einen Großteil der Strecke gemeinsam haben. Für diese kleine Anzahl von potentiellen Zielen kann dann entweder benutzerspezifisch oder automatisch eine Bewegungsroute berechnet werden.The Determining the potential goals can be permanent, cyclic or be repeated triggered. Such is after a relatively short travel time selects a manageable amount of potential targets, They also often share much of the track together to have. For this small number of potential targets can then either user-specific or automatically a movement route be calculated.

Da der automatischen Selektion eines potentiellen Zielpunkts eine Prognose des zukünftigen Benutzerverhaltens im Hinblick auf das Benutzerverhalten in der Vergangenheit zugrunde liegt, kann der selektierte Zielpunkt selbstverständlich unrichtig sein. Wurde eine Bewegungsroute unter Zugrundelegung eines automatisch selektierten Zielpunkts berech net, so sollte diese Bewegungsroute nach einer bevorzugten Verfahrensvariante automatisch verworfen werden, wenn die aktuelle Position nicht mehr auf dieser Bewegungsroute liegt. Anschließend kann dann unter Berücksichtigung weiterer Parameter bzw. unter Selektion eines neuen potentiellen Zielpunkts eine neue Bewegungsroute berechnet werden. Die Verwerfung des automatisch selektierten Zielpunkts sollte jedoch dann nicht vorgenommen werden, wenn das Verlassen der mit diesem automatisch selektierten Zielpunkt berechneten Bewegungsroute durch routenbezogene Verkehrsstörungen veranlasst ist. In diesem Fall sollte vielmehr der automatisch selektierte Zielpunkt beibehalten aber eine neue Bewegungsroute unter Umgehung der Verkehrsstörungen berechnet werden.There the automatic selection of a potential target point a forecast the future user behavior in terms of the User behavior in the past is the basis of the Of course, the selected target point will be incorrect. Has been a movement route based on an automatically selected one Zielpunkts calculated net, so should this movement route to a preferred method variant are automatically discarded when the current position is no longer on this movement route. Subsequently, then taking into account further parameters or under selection of a new potential Target point, a new movement route will be calculated. The rejection However, the automatically selected target point should not be made when leaving the with this automatically selected target point calculated movement route by route-related Traffic disruption is prompted. In this case should rather the auto-selected target point is retained but a new route of movement bypassing the traffic jams be calculated.

Grundlage für das erfindungsgemäße Verfahren zur automatischen Selektion eines potentiellen Zielpunkts ist die Datenbank, in der die potentiellen Zielpunkte mit zugeordneten Identifikationsdatensätzen zur Charakterisierung des Benutzerverhaltens in der Vergangenheit gespeichert sind. Diese Datenbank muss sich an das individuelle Benutzerverhalten adaptieren können, damit aus dem Verhalten des einzelnen Benutzers in der Vergangenheit auf dessen Verhalten in der Zukunft geschlossen werden kann. Um diese automatische Adaption der Datenbank zu ermöglichen, wird vorgeschlagen, dass automatisch oder benutzerdefiniert eine Ortsposition als potentieller Zielpunkt in der Datenbank abgespeichert wird und jedem dieser potentiellen Zielpunkte zumindest ein Identifikationsdatensatz zugeordnet ist. Die Attribute des Identifikationsdatensatzes charakterisieren dabei mittelbar oder unmittelbar das Benutzerverhalten zum Zeitpunkt der Ansteuerung der Ortsposition, die als potentieller Zielpunkt in der Datenbank gespeichert wird.basis for the inventive method for automatic selection of a potential target point is the database, in which the potential destination points with associated identification records to characterize user behavior in the past are stored. This database must be adapted to the individual User behavior can adapt to the behavior of the individual user in the past on its behavior can be closed in the future. To this automatic adaptation to allow the database, it is proposed that automatically or custom a location as potential Destination point is stored in the database and each of these potential Target points is associated with at least one identification record. The attributes of the identification data record characterize it directly or indirectly the user behavior at the time of Control of the spatial position, as a potential target point in the Database is stored.

In der einfachsten Ausführungsform können alle Ortspositionen in der Datenbank der potentiellen Zielpunkte abgespeichert werden, die durch den Benutzer an einer Eingabeeinrichtung eingegeben werden. So können insbesondere alle vom Benutzer in der Vergangenheit eingegebenen Zielpunkte als potentielle Zielpunkte für die Zukunft in der Datenbank abgespeichert werden.In In the simplest embodiment, all location positions stored in the database of potential destinations, which are entered by the user at an input device. In particular, all of the user in the past entered target points as potential target points for the future will be stored in the database.

Alternativ dazu können auch Ortspositionen, die den Startpunkt einer durch den Benutzer eingegebenen Bewegungsroute in der Vergangenheit gebildet haben, automatisch in der Datenbank als potentielle Zielpunkte abgespeichert werden, da der Benutzer vielfach solche Startpunkte in der Zukunft wieder als Ziele anfahren wird.alternative This can also be local positions, which are the starting point of a User-entered movement route in the past automatically formed in the database as potential target points be stored, since the user often such starting points in the future will start again as goals.

Nach einer weiteren Speicherungsstrategie können auch Ortspositionen automatisch in der Datenbank als potentielle Zielpunkte abgespeichert werden, die nach einer Fahrt ohne durch den Benutzer spezifizierte Bewegungsroute erreicht werden. Dies bedeutet mit anderen Worten, dass durch entsprechende automatische Abspeicherung von durch den Fahrer angefahrenen Ortspositionen potentielle Zielpunkte gesammelt werden.After a further storage strategy, location positions can also be automatically stored in the da stored as potential destination points, which are reached after a ride without user-specified movement route. In other words, this means that potential target points are collected by appropriate automatic storage of location positions approached by the driver.

Diese automatische Abspeicherung von angefahrenen Ortspositionen kann darüber hinaus noch davon abhängig gemacht werden, dass eine bestimmte Fahrtzeit eine vorbestimmte Fahrtzeitschwelle überschritten hat. Dadurch wird verhindert, dass lediglich zufällig angefahrene Ortspositionen als potentielle Zielpunkte in der Datenbank gespeichert werden.These automatic storage of approached location positions can beyond that, still be made dependent on it, that a certain travel time exceeded a predetermined travel time threshold Has. This prevents only incidental Locations are stored as potential destinations in the database.

Die Datenverarbeitung beim Vergleich der Identifikationsdatensätze mit dem aktuellen Situationsdatensatz wird erheblich vereinfacht, wenn die Identifikationsdatensätze in Vektorform abgespeichert werden. Insbesondere kann dabei eine Ähnlichkeitsanalyse mit relativ geringem Rechenaufwand durchgeführt werden.The Data processing when comparing the identification data sets with the current situation record is greatly simplified, if the identification records are stored in vector form become. In particular, a similarity analysis can be used be carried out with relatively little computational effort.

Eine weitere Reduktion des Datenverarbeitungsaufwands wird erreicht, wenn mehrere einem potentiellen Zielpunkt zugeordnete Identifikationsdatensätze zu einer gemeinsamen Identifikationshypothese vereinigt werden. In dieser Identifikationshypothese sind dann die in den einzel nen Identifikationsdatensätzen enthaltenen Informationen zur Charakterisierung des Benutzerverhaltens in der Vergangenheit vereinigt.A further reduction of the data processing effort is achieved if a plurality of identification records associated with a potential destination be combined into a common identification hypothesis. In this identification hypothesis are then in the individual NEN Information records contain information about Characterization of user behavior in the past united.

Als Attribute von Identifikationsdatensätzen können Zeiten der Zielerreichung eines in der Vergangenheit angesteuerten Zielpunkts, insbesondere Tageszeiten, Wochentage, das Datum und/oder die Jahreszeit, abgespeichert werden.When Attributes of identification records can Times of goal achievement of a driven in the past Destination, in particular times of the day, days of the week, the date and / or the season, be saved.

Alternativ bzw. additiv dazu können als Attribute in den Identifikationsdatensätzen Positionen auf Bewegungsrouten zu einem angesteuerten Zielpunkt, insbesondere der Startpunkt oder Zwischenziele der Bewegungsroute zu einem in der Vergangenheit angesteuerten Zielpunkt, abgespeichert werden.alternative or additively can as attributes in the identification records Positions on movement routes to a targeted destination, in particular the starting point or intermediate destinations of the movement route to a target point driven in the past, saved become.

Weiterhin ist es denkbar, dass als Attribute im Identifikationsdatensatz auch Streckenverläufe von Bewegungsrouten aus der Vergangenheit abgespeichert werden.Farther it is conceivable that as attributes in the identification record too Trajectories of movement routes from the past be stored.

Ein dritter Erfindungsaspekt betrifft ein Navigationsgerät mit einem Speicher, wobei in diesem Speicher eine Datenbank enthalten ist, die Zielpunkte und Identifikationsdatensätze zur Charakterisierung des Benutzerverhaltens in der Vergangenheit enthält.One third aspect of the invention relates to a navigation device with a memory, wherein in this memory contain a database is the target points and identification records for characterization of user behavior in the past.

Verschiedene Aspekte der Erfindung sind in den Zeichnungen schematisch dargestellt und werden nachfolgend beispielhaft erläutert.Various Aspects of the invention are shown schematically in the drawings and are explained below by way of example.

Es zeigen:It demonstrate:

1 die Struktur eines Basisverfahrens zur automatischen Selektion eines potentiellen Ziels; 1 the structure of a basic method for automatic selection of a potential target;

2 die Struktur einer Erweiterung des Basisverfahrens gemäß Fig. 1 zur automatischen Selektion eines potentiellen Ziels; 2 the structure of an extension of the basic method of FIG. 1 for automatic selection of a potential target;

3 einen Kartenausschnitt zur Ausfilterung von Zielpunkten unter Berücksichtigung einer ersten Verfahrensvariante zur Berücksichtigung einer wahrscheinlichen Bewegungsroute; 3 a map section for filtering out target points taking into account a first method variant for taking into account a probable movement route;

4 einen Kartenausschnitt zur Ausfilterung von potentiellen Zielpunkten unter Berücksichtigung einer zweiten Verfahrensvariante zur Berücksichtigung einer wahrscheinlichen Bewegungsroute; 4 a map section for filtering out potential target points in consideration of a second method variant for taking into account a probable movement route;

5 die Struktur eines Navigationsgeräts zur automatischen Selektion eines potentiellen Ziels. 5 the structure of a navigation device for the automatic selection of a potential target.

1 zeigt die Struktur eines Basisverfahrens zur automatischen Selektion eines potentiellen Ziels. 1 shows the structure of a basic method for the automatic selection of a potential target.

Folgende Vorbedingungen und Vereinbarungen werden für die detaillierte Beschreibung des Verfahrens getroffen:The following Preconditions and agreements are for the detailed Description of the procedure taken:

a) Erfassung und Speicherung möglicher Ziele:a) Collection and storage of possible Aims:

aa) by user input of the target data, hereinafter referred to as V U , the amount of all the system by user input made known targets, z. In the address book.
bb) by automatic detection of target data. Such as storing the position after a long drive. For this purpose, it is only necessary to permanently permanently store the last detected position in a corresponding data structure so that it can be called up again after the navigation device has been switched off and on again. Similarly, the starting point of a trip can be stored as a potential destination for later routes. The amount of automatically acquired target data will be referred to as V A in the following.
cc) Target data both by user input or by automatic Capture will be by geographic location and / or postal address described.

b) Benutzerabhängige Definition von Zielattributen (Situationsbeschreibung):b) User-dependent definition of target attributes (situation description):

aa) Based on each achieved goal on a given set of features (attributes, denoted by A) define a situational description. For this purpose, information (corresponding values v for the attributes a ε A) is acquired and stored with each goal achievement. Possible attributes may be: time of day of goal achievement, day of the week, date, season, previous destination and / or additional information such as visited POI (point of interest) and attributes thereof (eg opening times), information on stopovers, logbook entries, as well as further application-dependent data, which contain information about the distance traveled to reach the destination.
bb) The acquired information is expressed as a set of attribute value pairs (situation description) s z, t = {(a, v) | a ε A and v corresponding value a detected value} with respect to a target z ε V U ∪ V A noted at time t.
cc) For each achievement of a goal z at time t, a set of attribute-value pairs s z, t are acquired and stored. The set of all situation descriptions for a target z over a period t to t 'is defined by S z (t, t') = ⋃ s z, i with i ε [t, t ']. S (t, t ') = ⋃ S z (t, t') denotes the set of all situation descriptions over a period t to t '. For simplicity, all situation descriptions are referenced with S regardless of the time. S U describes all situation descriptions that exist for targets z ε V U (ie for targets that have been made known to the system by user input). Accordingly, SA designates all situation descriptions that exist for targets z ∈ V A.

c) Verwaltung und Auswertung von zielbasierten Situationsbeschreibungen:c) management and evaluation of goal-based Situation descriptions:

aa) The method described here comprises two methods for managing and analyzing the acquired situation descriptions for a target z: Case 1: The individual target-dependent situation descriptions for a target z are unchanged (as described above) as a set S z (t, t ') saved. Case 2: It is based on machine learning methods, a hypothesis H (S z (t, t ')) for the description of z in S (t, t') generated sensed information which the information z in S (t, t ') subsumed.
bb) Given a (arbitrary) order 0 for the attribute set A and suitable representation of the values ν for α ε A, a situation description s z, t for a target z at time t can be converted into a vector representation on which the i-th component in the vector has the value v of the ith attribute a according to the order O for A. Such a vector is referred to below as ν z, t . The transfer of the situation descriptions (and also the hypothesis H (S z (t, t ') ) into a vector representation makes it possible to compare different goals taking account of user behavior (situation description) on the basis of similarity measures for vectors, such as correlation-based (cosines, Dice, Jaccard) or distance-based (Euclidean) measures Moreover, this representation is the basis for the application of various machine learning algorithms for hypothesis H (S z (t, t ') ) .However, it is clearly stated that other machine learning methods for hypothesis formation (or aggregation) of situation descriptions S z (t, t ') can be used, such as decision trees, neural networks, Rebel (eg FOIL). Tom M. Mitchell, Machine Learning, Mcgraw-Rill Publ. Comp. (March 1997), ISBN 10: 0070428077, ISBN 13: 978-0070428072 ]

d) Ermittlung des höchst wahrscheinlichen Pfads (MPP):d) identification of the most probable Paths (MPP):

aa) Under the most probable Path (most probable path) is in the field of driver assistance systems a road section ahead of the moving vehicle, the the vehicle will most likely drive along, Understood. The information about this section of the route are automatically based on data from a digital map as well as the current position of the vehicle by means of various Positioning systems along with other assumptions about the driving behavior of the vehicle and the driver calculated and over various system interfaces Driver assistance applications provided. Concepts like the MPP or Electronic Horizon were developed and published in the EU research project Maps & ADAS.

e) Weitere Vereinbarungen:e) Further agreements:

aa) The current geographical position of the navigation system is given in latitude and longitude and denoted by p.
bb) p t is the geographic position of the navigation system at time t.
cc) s p, t denotes the set of attribute value pairs (situation description) for the current position at time t.
dd) P (x, s p, t ) with x ε S yields a similarity measure of s p, t with respect to x.

f) Basisverfahren zur Automatische Bestimmung des Ziels:f) Basic method for automatic determination of the goal:

aa) For the automatic determination of a target, the similarity measure P (x, s p, t ) is calculated for all x ε S.
bb) To select the automatic target defines a threshold value t A and compared with the target x whose similarity value P (x, s p, t ) is maximum. If an x exists with t A <P (x, s p, t ) and P (x, s p, t ) is also maximal with respect to all x ε S, then x is the automatically selected target.
cc) For the case in which max (P (x, s p, t )) does not exceed the threshold value t A , but nevertheless represents a meaningful target, the method can be extended by a suggestion component. For this purpose, a second threshold value t U is defined, with the condition t A > t U and the condition that x is presented as a possible target for confirmation to the user, if t U <max (P (x, s p, t ) ) <t A.
dd) The automatic determination of a new target x 'can be used for Example then be performed if a deviation from the route calculated by the previously determined destination x.

2 zeigt die Struktur einer Erweiterung des Basisverfahrens gemäß 1 zur automatischen Selektion eines potentiellen Ziels. Das Basisverfahren, wie in 1 dargestellt, kann unter Berücksichtigung verschiedener Anwendungsfälle und Optimierungen zur Verbesserung der Selektion des möglichen Ziels wie folgt erweitert werden. 2 shows the structure of an extension of the basic method according to 1 for automatic selection of a potential target. The basic procedure, as in 1 can be extended as follows, taking into account various use cases and optimizations for improving the selection of the possible target.

Das Basisverfahren berücksichtigt bei der Selektion eines Ziels bisher lediglich die momentane Position des Navigationssystems. Eine Berücksichtigung der Fahrtrichtung oder Abschätzung des höchst wahrscheinlichen voraus liegenden Streckenabschnitts, den das Fahrzeug abfahren wird, findet im Moment nicht statt. Diese Information stellt jedoch eine zusätzliche wichtige Information für die Qualität der automatischen Zielselektion dar. Die Information, die durch den MPP zur Verfügung gestellt wird, dient in der erweiterten Version des Verfahrens zur Reduzierung der Menge der möglichen Ziele. Das Basisverfahren wird unter Verwendung des MPP so modifiziert, dass dem Prozeß der Ähnlichkeitsbestimmung eine geographische Selektion relevanter Ziele basierend auf der höchst wahrscheinlichen Route bestimmt durch den MPP erfolgt. Hierbei greift das MPP erweiterte Verfahren auf verschiedene Modelle der MPP Bestimmung zurück. Dazu zählen die Berechnung genau eines möglichen Pfads, einer Menge von möglichen Pfaden und Kombinationen, wie etwa durch längenbeschränkte alternative Pfade entlang des höchst wahrscheinlichsten Pfads.The Basic procedure considered when selecting a target so far only the current position of the navigation system. A consideration of the direction of travel or estimation the most probable route ahead, that the vehicle will leave, is not taking place at the moment. These Information, however, provides additional important information for the quality of automatic target selection The information provided by the MPP is used in the extended version of the method of reduction the set of possible goals. The basic procedure will be using the MPP modified so that the process of similarity determination a Geographic selection of relevant goals based on the highest Probable route is determined by the MPP. This attacks the MPP extended procedure to different models of MPP determination back. This includes the calculation of exactly one possible path, a lot of possible paths and combinations, such as length-limited ones alternative paths along the most likely Path.

Der Prozess der MPP basierten Selektion von möglichen Zielen beinhaltet hierbei zusätzlich eine distanzbasierte Umgebungssuche entlang des verwendeten MPP Modells. Mittels der distanzbasierten Umgebungssuche entlang des MPP werden auch solche möglichen Ziele erfasst, die nicht unmittelbar auf dem MPP liegen. Die Kartenausschnitte in 3 und 4 zeigen exemplarisch verschiedene distanzbasierte Modelle zur Umgebungssuche entlang des MPP zur Filterung relevanter möglicher Ziele.The process of MPP-based selection of possible targets also includes a distance-based environment search along the MPP model used. The distance-based proximity search along the MPP also detects those potential targets that are not directly on the MPP. The map sections in 3 and 4 exemplarily show different distance-based models for the environment search along the MPP for the filtering of relevant possible targets.

Die vorgestellten Verfahren zur automatischen Zielsuche bieten neben der automatischen Zielauswahl und Zielführung die Grundlage für die Anzeige relevanter statischer wie auch dynamischer Informationen entlang der Fahrstrecke ohne vorherige Definition von Start und Zielinformation durch den Benutzer.The presented methods for automatic destination search in addition to the automatic target selection and route guidance the basis for displaying relevant static as well as dynamic information along the route without prior definition of start and Destination information by the user.

5 zeigt die Struktur eines Navigationsgeräts zur automatischen Selektion eines potentiellen Ziels. Das Verfahren wird im Folgenden anhand einer beispielhaften Umsetzung erläutert. Andere Ausstattungsvarianten sind möglich und auch Teil der Erfindung. 5 shows the structure of a navigation device for the automatic selection of a potential target. The method is explained below with reference to an exemplary implementation. Other equipment variants are possible and also part of the invention.

Das Verfahren wird eingesetzt bei einem erfindungsgemäßen Navigationssystem, welches in einem Fahrzeug – als Einbaugerät oder mobiles Gerät – mitgeführt wird. 5 zeigt einen groben schematischen Aufbau der für die beispielhafte Ausprägung notwendigen Systemkomponenten des Navigationsgerätes.The method is used in a navigation system according to the invention, which is carried in a vehicle - as a built-in device or mobile device. 5 shows a rough schematic structure of the necessary for the exemplary expression system components of the navigation device.

Der Nutzer des Systems hat das System bereits mehrmals benutzt bzw. wurde das Navigationssystem während vorausgegangener Fahrten betrieben, wobei nicht notwendigerweise eine Routenberechnung durchgeführt wurde.Of the Users of the system have already used the system several times or was the navigation system during previous trips operated, not necessarily a route calculation performed has been.

Im Beispiel wird eine Fahrt von einem Startpunkt A in Richtung des vom Nutzer vorgesehenen Ziels vorgenommen. Der Startpunkt A wird durch das System als möglicher Aufenthaltspunkt durch die Situations- Ermittlungs-Einheit in der Situationsbeschreibungsdatenbank aufgenommen (als Einzelsituation oder im Rahmen der Hypothesenbildung).in the Example is a drive from a starting point A in the direction of intended by the user. The starting point A becomes through the system as a possible residence point through the Situation Determination Unit in the Situation Description Database recorded (as an individual situation or as part of the formation of hypotheses).

Die Fahrt wird nun angetreten. Mittels Positionsbestimmungseinheit, z. B. per GPS-Modul, wobei auch eine Verwendung von Koppelortungssensoren denkbar ist, wird die aktuelle Position auf der in der Kartendatenbank gespeicherten Karte bestimmt. Auf dieser Basis berechnet die Most Probable Path Berechnungseinheit für die vor dem Fahrzeug liegende Strecke einen Pfad oder Baum, der nach vorgegebenen Kriterien die am wahrscheinlichsten zu befahrende Wegstrecke bzw. Wegstrecken enthält. Dieser Most Probable Path wird mit fortlaufender Fahrt immer wieder aktualisiert, entweder zeitgesteuert, distanzbasiert und/oder z. B. durch bestimmte Ereignisse, wie z. B. Streckenereignisse, wie das Passieren einer Kreuzung an der verschiedene wahrscheinliche Wege abzweigen.The Ride is now started. By means of position determination unit, z. B. by GPS module, whereby a use of coupling location sensors conceivable is, the current position is stored on the map database Card determined. On this basis, the Most Probable Path is calculated Calculation unit for the distance ahead of the vehicle a path or tree that is most likely to default according to given criteria contains to travel distance or distances. This must Probable Path is constantly updated as the drive progresses, either time-controlled, distance-based and / or z. B. by certain Events, such as B. route events, such as passing a Junction at the different probable routes branch off.

Ist der Most Probable Path einmal erstellt, werden in der Situationsbeschreibungsdatenbank Zielkandidaten ermittelt, die von der Lage bzw. Fahrtrichtung des Most Probable Paths in Frage kommen können. Diese Zielkandidaten werden vorzugsweise danach selektiert, ob sie in einem räumlichen Kontext zu dem Most Probable Path liegen. Dieser räumliche Kontext kann z. B. einem Korridor mit vordefinierbarer Breite um den Most Probable Path (4), aber auch einem Richtungstrichter (3) entsprechen. Auch andere Selektionsregionen sind denkbar.Once the Most Probable Path has been created, the situation description database identifies target candidates that are likely to be in the Most Probable Path location can. These target candidates are preferably selected according to whether they are in a spatial context to the Most Probable Path. This spatial context can e.g. B. a corridor with predefinable width around the Most Probable Path ( 4 ), but also a directional funnel ( 3 ) correspond. Other selection regions are conceivable.

Diese werden nun darauf überprüft, ob die für die Zielkandidaten gespeicherte Situationsbeschreibung zu der aktuellen Situation passt. Dabei wird z. B. berücksichtigt, ob die Ziele an bestimmten Wochentagen etc. zu bestimmten Uhrzeiten abgefahren werden, ob diese in der Regel in Kombination mit anderen anzufahrenden Zielen erreicht werden, ob es sich um eine Freizeitfahrt oder dienstliche Fahrt handelt etc.. Naturgemäß sind nicht alle Daten immer vorhanden. Das Verfahren ist so ausgebildet, dass je mehr Daten für die aktuelle Situation vorhanden sind, umso besser kann die Zielermittlungseinheit die Zielkandidaten identifizieren.These are now checked whether the for the destination candidates stored situation description to the current one Situation fits. This z. B. takes into account whether the Destinations on certain days of the week etc. at certain times whether they are usually to be approached in combination with others Goals can be achieved, whether it is a leisure trip or official Ride acts etc. Naturally, not all Data always available. The process is designed so that the more Data for the current situation are available, so much the better the destination determination unit can identify the destination candidates.

Wird nun mindestens ein Zielkandidat mit hinreichend geringem Schwellwert t_A gefunden, so wird in einer vorteilhaften Ausprägung noch überprüft, ob der Schwellwert t_U ebenfalls unterschritten wird.If at least one target candidate with a sufficiently low threshold value t _{A is} found, it is also checked in an advantageous embodiment whether the threshold value t _{U is} likewise undershot.

Ist das nicht der Fall, so ist es vorteilhaft, wenn das gefundene Ziel vom Nutzer bestätigt werden muss. Auch das Präsentieren einer Liste von Zielkandidaten mit nachfolgender Nutzerauswahl ist hierfür sinnvoll und liegt immer noch weit unter dem Aufwand der Nutzerinteraktion, die üblicherweise für eine Zieleingabe aufzuwenden ist.is That is not the case, so it is beneficial if the found goal must be confirmed by the user. Also the presentation a list of target candidates with subsequent user selection is for this meaningful and still far below the level of user interaction, which usually spend for a destination input is.

Unabhängig davon, ob die Zielauswahl mit oder ohne Benutzerinteraktion durchgeführt wurde, wird nach erfolgreicher Zielauswahl eine nach dem Vorgebbaren optimale Route ermittelt. Dabei ist es beliebig wie diese Route zur Anzeige gebracht wird. Vorstellbar ist hier eine vollständige Routenführung mit Distanzangabe und Abbiegemanövern und Ansagen. Allerdings ist auch eine Minimal-Information vorstellbar, da der Benutzer mit hoher Wahrscheinlichkeit den Weg bereits kennt. In diesem Fall könnte z. B. die zu folgende Route farblich markiert werden und die Restdistanz/-zeit angezeigt werden.Independently of whether the target selection is done with or without user interaction became, after successful Zielauswahl one after the Vorgebbaren optimal route determined. It is as arbitrary as this route is displayed. It is conceivable here a complete Route guidance with distance indication and turn maneuvers and announcements. However, minimal information is also conceivable since the user already knows the way with high probability. In this case, z. B. the following route in color be marked and the remaining distance / time are displayed.

Auch ist es denkbar, dass die erfolgte Zielauswahl und nachfolgende Routenberechnung für den Nutzer lediglich sichtbar wird durch Ausgabe von routenbezogenen Informationen, welche durch die Informations-Ermittlungs-Einheit im Umfeld der Route ermittelt werden. Als solche sind typischerweise Verkehrsinformationen und/oder interessante Ziele (POIs) entlang der Route zu nennen. So ist es mit der oder den berechneten Routen möglich, zu identifizieren, ob auf der wahrscheinlich befahrenen Strecke Verkehrsinformationen, die z. B. über den TMC-Kanal (nicht dargestellt) empfangen werden, vor dem Fahrzeug liegen und diese können angezeigt werden. Das Gleiche gilt für die Ausgabe von interessanten Zielen. Durch einfache Nutzerinteraktion können vor dem Fahr zeug liegende POIs bestimmter Kategorien – z. B. in Form einer Routenliste und dort verzeichneter POIs, die vordefinierten Kategorien-Favoriten entsprechen – ausgegeben werden.Also It is conceivable that the completed destination selection and subsequent route calculation becomes visible to the user only by issuing route-related Information provided by the information-gathering unit be determined in the environment of the route. As such, traffic information is typically and / or to name interesting destinations (POIs) along the route. So it is possible with the calculated route (s), to identify traffic information on the likely traveled route, the z. B. via the TMC channel (not shown) received be in front of the vehicle and they can be displayed become. The same applies to the issue of interesting Aim. By simple user interaction, before the Vehicle lying POIs of certain categories - eg. In Form of a route list and there listed POIs, the predefined Category Favorites match - be output.

In einer weiteren vorteilhaften Ausprägung ist es vorgesehen, dass für den Fall, dass auf der zu dem automatisch oder halbautomatisch bestimmten Ziel ermittelten Route eine Verkehrsmeldung, z. B. ein Stau, gemeldet wird, automatisch oder mit Nutzerinteraktion eine Umfahrung der gemeldeten Verkehrsstörung berechnet werden kann. Wird dieser ermittelten Route mit Stauumfahrung gefolgt, so ist in der vorteilhaften Ausprägung vorgesehen, diese Route in der Situations-Ermittlungs-Einheit in einem speziellen Modus zu betrachten, der diese besondere Situation in Betracht zieht. Nur auf diese Weise kann vermieden werden, dass das zu erwartende Verlassen des Most Probable Path zu einer Neudefinition des Zieles führt und damit eine für den Nutzer unverständliche Situation resultiert. Das gleiche Verfahren kann bei Verwendung des Block-Route-Features eingesetzt werden, mit dem der Nutzer für eine bestimmte vor dem Fahrzeug liegende Distanz die Route sperrt und dadurch eine Neuberechnung der Route zu dem ursprünglichen Ziel forciert.In a further advantageous embodiment, it is provided that in the event that on the to the automatically or semi-automatically determined destination route a traffic message, z. As a congestion is reported, automatically or with user interaction calculated a bypass of the reported traffic incident can be. If this determined route is followed by traffic jam bypass, so is provided in the advantageous form, this route in the situation determination unit in a special mode to consider that considers this particular situation. Only in this way can be avoided that the expected leaving the Most Probable Path leads to a redefinition of the goal and thus incomprehensible to the user Situation results. The same procedure may be used the block route features are used by the user for a certain distance in front of the vehicle blocks the route and thereby recalculating the route to the original one Target forced.

Eine einfache Umsetzung dieser vorteilhaften Ausprägung ist es, dass während der Stauumfahrung die Most-Probable-Path-Berechnung und die Situations-Ermittlung deaktiviert wird.A simple implementation of this advantageous expression is it that during the congestion avoidance the most probable path calculation and the situation determination is deactivated.

Ist der Nutzer an dem Ziel angekommen oder macht einen Zwischenstopp, so wird diese Situation durch die Situations-Ermittlungseinheit registriert und mit den zur Verfügung stehenden Daten (Tag, Uhrzeit, vorher besuchte POIs, Einstellung im Fahrtenbuch (privat/geschäftliche Fahrt) etc.) in die Situationsbeschreibungs-Datenbank aufgenommen: wie beschrieben als Einzelereignis oder zur Präzisierung der Subsumptions-Hypothesen.is the user arrives at the destination or makes a stopover, this is how the situation is determined by the Situation Determination Unit registered and with the data available (day, Time, previously visited POIs, setting in the logbook (private / business Fahrt) etc.) are added to the situation description database: as described as a single event or to clarify the Subsumption hypotheses.

Es ist hochwahrscheinlich, dass der Nutzer ein Ziel mit manueller Zielauswahl auswählt, wenn er das erste Mal dieses Ziel anfährt. Unabhängig davon sollte dem Nutzer aber die Möglichkeit gegeben werden, die automatische Zielauswahl auch abzuschalten, da in bisher noch nicht erkundetem Gelände für ihn unerwünschte Ziele ausgegeben werden könnten.It is highly likely that the user is a target with manual target selection the first time he or she navigates to this destination. Regardless, the user should have the opportunity be given to also switch off the automatic target selection, there in not yet explored terrain for him unwanted targets could be spent.

ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES INCLUDE IN THE DESCRIPTION

Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list The documents listed by the applicant have been automated generated and is solely for better information recorded by the reader. The list is not part of the German Patent or utility model application. The DPMA takes over no liability for any errors or omissions.

Zitierte Nicht-PatentliteraturCited non-patent literature

- Tom M. Mitchell, Machine Learning, Mcgraw-Rill Publ. Comp. (March 1997), ISBN 10: 0070428077, ISBN 13: 978-0070428072 [0041]

Claims

A method for operating a navigation system, wherein a route calculation unit including a Wegnetzdatenbank calculates at least one movement route leading from a starting point to a destination, characterized in that the destination is determined by the following method steps: a) detection of a situation record, the plurality of attributes for description b) comparing the current situation record with a plurality of identification records stored in a database each containing a plurality of attributes for identifying a particular user behavior in the past, each identification record being associated with at least one potential destination; c) automatically selecting at least one potential one Target point depending on the comparison result between the current situation record and stored in the database identification records.

Method according to claim 1, characterized in that that as a starting point for the calculation of the movement route the current location is set.

Method according to claim 1 or 2, characterized that for comparison of the current situation record with the in the database stored identification records a similarity analysis to determine a similarity measure for all identification records are performed, where the similarity measure assigned to an identification data record in each case between the current user behavior and a specific user behavior characterized in the past.

Method according to one of claims 1 to 3, characterized in that automatically a movement route from the starting point to the selected destination point.

Method according to one of claims 1 to 3, characterized in that at least one selected, potential Target point for selection by the user at an output device is output, in particular displayed.

Method according to claim 5, characterized in that that upon selection of a potential destination by the user a movement route from the starting point to this potential destination point is calculated.

Method according to claim 3, characterized that for the potential target point, that in the similarity analysis the maximum similarity measure, automatically a movement route is calculated.

Method according to claim 7, characterized in that that the movement route for the potential destination point is calculated automatically only if that for the identification record This target point determined similar measure of similarity is a predefined first threshold.

Method according to claim 8, characterized in that that if the similarity measure of all identification records is less than the predefined first threshold, all potential Target points whose identification records are a similarity measure larger as a predefined second threshold, for selection output by the user at an output device, in particular are displayed.

Method according to one of claims 1 to 9, characterized in that after calculation of the movement route certain route-related output data, direct or indirect from the course of the movement route between starting point and destination point are dependent, graphically and / or acoustically output.

Method according to claim 10, characterized in that that after calculating the movement route the estimated travel time calculated to the automatically selected target point and as the output date is issued.

Method according to claim 10 or 11, characterized that after calculating the movement route, route-related locations of Special Interest (Points of Interest POI) from a database filtered out and output as route-related output data.

Method according to one of claims 10 to 12, characterized in that after calculation of the movement route route-related, dynamically changing data, in particular Traffic information and / or weather information and / or event information, determined and output as route-related output data.

Method according to one of claims 1 to 13, characterized in that a probable path (MPP) is calculated, wherein the potential target points are filtered out whose geographical position exceeds a certain distance to the probable travel route, and wherein the comparison with the current situation record is performed only for the identification records that contain the after filtering out remaining target points are assigned.

Method according to one of claims 1 to 14, characterized in that the automatic selection of potential Target points is repeated permanently, cyclically or triggered.

Method according to one of claims 1 to 15, characterized in that the calculated movement route from the starting point is automatically discarded to the automatically selected destination if the calculated movement route is left.

Method according to claim 16, characterized in that that the calculated movement route from the starting point to the automatic selected target point is not discarded if the calculated Movement route after receipt of a route-related traffic disruption message will leave.

Method for creating a database with potential Destination points and in each case at least one associated identification record for use in a method according to any one of the claims 1 to 17, characterized in that automatic or user-defined a location as a potential destination in a database is stored, with each potential destination at least one Identification record is assigned, and where the attributes of the identification record the user behavior at the time characterize the activation of the spatial position directly or indirectly.

Method according to claim 18, characterized that a spatial position by the user at an input device is entered and this location automatically in the database of potential target points is stored.

Method according to claim 18 or 19, characterized that a location that is the starting point of a by the user automatically entered in the database is stored as a potential destination.

Method according to one of claims 18 to 20, characterized in that a spatial position, after a journey is achieved without user-specified movement route, automatically stored in the database as a potential destination becomes.

Method according to one of claims 18 to 21, characterized in that the spatial position only then automatically stored in the database as a potential destination, when the travel time has exceeded a predetermined travel time threshold.

Method according to one of claims 18 to 22, characterized in that associated with the potential target points Identification data sets are stored in vector form.

Method according to one of claims 18 to 23, characterized in that a common potential destination associated identification records to an identification hypothesis to be united.

Method according to one of claims 18 to 24, characterized in that as an attribute of a potential Destination point associated identification record at least one Time of goal achievement of the targeted target point, in particular the Time of day, the day of the week, the date and / or the season, saved becomes.

Method according to one of claims 18 to 25, characterized in that as an attribute of a potential Destination point associated identification record at least one Position on the travel route to the targeted destination, in particular the starting point or intermediate destinations of the movement route to the selected destination, is stored.

Method according to one of claims 18 to 26, characterized in that as an attribute of a potential Target associated identification data set at least one Route on the movement route to a targeted destination, in particular the starting point or intermediate destinations of the movement route to the selected destination, is stored.

Navigation device with a memory, thereby characterized in that in the memory contain at least one database is that with a method according to any one of claims 18 until 27 was generated.