WO2009092347A2 - Method for operating a navigation system and method for generating a database having potential destinations and navigation device - Google Patents

Method for operating a navigation system and method for generating a database having potential destinations and navigation device Download PDF

Info

Publication number
WO2009092347A2
WO2009092347A2 PCT/DE2009/000027 DE2009000027W WO2009092347A2 WO 2009092347 A2 WO2009092347 A2 WO 2009092347A2 DE 2009000027 W DE2009000027 W DE 2009000027W WO 2009092347 A2 WO2009092347 A2 WO 2009092347A2
Authority
WO
WIPO (PCT)
Prior art keywords
route
destination
movement route
database
point
Prior art date
Application number
PCT/DE2009/000027
Other languages
German (de)
French (fr)
Other versions
WO2009092347A3 (en
Inventor
Bernd Thomas
Oliver Michael
Original Assignee
Navigon Ag
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navigon Ag filed Critical Navigon Ag
Publication of WO2009092347A2 publication Critical patent/WO2009092347A2/en
Publication of WO2009092347A3 publication Critical patent/WO2009092347A3/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles

Definitions

  • the invention relates to a method for operating a navigation device according to the preamble of claim 1. Furthermore, the invention relates to a method for creating a database with potential destinations, as they can be found in the method according to claim 1 use. Moreover, the invention relates to a navigation device on which a database with potential destinations is installed.
  • route calculation units are used which calculate a movement route from a starting point to a destination point, including a route network database.
  • the basis of this calculation is therefore the specification of a start point and a destination point.
  • the starting point is often the current location.
  • the destination point must be entered by the user in the known navigation devices usually by means of an input device, such as a keyboard.
  • route-related To provide information to the user many navigation systems then have the option of route-related To provide information to the user.
  • route-related traffic information can be displayed to the user.
  • the user can be shown points of interest along his route.
  • a disadvantage of the known navigation systems is that the basis of the entire functionality is always a defined destination input, which must be made by selecting the user or a legitimate service provider.
  • the known functionalities in particular the output of maneuver instructions or the output of route-related information, for example route-dependent traffic information, can not be realized. So if the user wants such functionalities of his navigation system, he is forced in any case to enter the corresponding destination point.
  • This mandatory destination input by the user is often disadvantageous. If the user knows, for example, the distance to be traveled to his desired destination without having to rely on maneuvering instructions of the navigation system, the destination input is often omitted. Because of this missing destination input but also route-related information, such as traffic or weather information along the route can not be determined by the navigation system.
  • Invention to propose a method for creating a database with potential destinations as it can be used in a method according to claim 1. It is another object of the present invention to propose a navigation system with such a database with potential destinations.
  • the basic idea of the invention is that in the navigation system a destination point which is made the basis of the route calculation is determined automatically and without user interaction. This automatically determined target point is a predicted target point determined on the basis of certain criteria.
  • This situation record contains several attributes that characterize the current user behavior. This may be, for example, the acquisition of the current time and the current location or the last last traveled section of road.
  • the identification data sets each contain a plurality of attributes for identifying a specific user behavior in the past.
  • the identification records could characterize a user behavior in the past in that the user makes his way from a certain starting point to a common destination point at a certain time of day.
  • Each of the identification data sets is assigned a potential destination point. For example, if the user always starts workdays at a particular time from a particular starting point and drives to a particular destination, that particular destination is stored as a potential destination to the identification record, which in turn includes the appropriate time on the workdays and the corresponding starting point.
  • At least one potential destination point is then selected. For example, does the currently captured situation record correspond exactly an identification data set stored in the database, there is a very high probability that the current user behavior corresponds to the user behavior in the past and therefore the target point associated with the identification data record is the potential destination 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.
  • the method according to the invention is carried out under the assumption that the current location is to be assumed as the starting point for the calculation of the movement route. In this way, the user no longer has to make any input for the calculation of the movement route.
  • the starting point is derived from the current location and the destination point from the comparison of the currently recorded situation data record with the identification data records stored in the database.
  • the navigation system can then calculate autonomously and without user input a predicted movement route and then determine and output route-related information based on this movement route.
  • Situation record and the various identification records in the database determines a similarity measure.
  • Corresponding similarity analysis methods can be constructed based on correlation (cosine, dice, jaccard) or distance-based (euclid).
  • the inventive method is characterized in its core in that a potential target point automatically by the comparison is selected between the current situation record and the identification records stored in the database. In which way with this automatically determined potential target point then proceed, is basically arbitrary.
  • the target point automatically selected by the comparison is output for the user, in particular displayed. That is, the goal predicted using the method according to the invention is indicated to the user, so that the latter can accept the destination point, for example by simply acknowledging it, and thus make it the basis of the route calculation.
  • a movement route from the starting point to the selected target point can also be automatically calculated.
  • the potential target point should preferably be made the basis of the route calculation, which gives the maximum similarity measure in the similarity analysis between the current situation record and all identification records, since the highest similarity measure is characteristic of the highest target probability.
  • Similarity measure is compared with a predefined first threshold. Only if the similarity measure exceeds this threshold value and thus the target point with a certain minimum probability can be assumed to be a potential target point, is the automatic calculation of the movement route initiated. On the other hand, if the determined similarity measure determined for the identification data set of a destination point lies below the first threshold value, then according to a preferred method variant, the potential destination points are first output for the user, in particular displayed, thus providing the user with a user-specific one To enable selection.
  • a second threshold can be predefined, with which the similarity measures determined for the identification data sets of the individual potential target points are compared. Only the destination points whose identification record has a similarity measure greater than the predefined second threshold are then output to the user. All other potential target points are suppressed.
  • 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 method according to the invention offers particularly great advantages in the output of route-related output data which are directly or indirectly dependent on the course of the movement route between the starting point and the destination point.
  • These route-related output data may be, for example, the estimated travel time to the automatically selected destination point or points of interest / POI or dynamically changing data along the travel route, in particular traffic information and / or weather information and / or or event information, act. In many cases, the user would like to have all of this data informed when it finds the route from the starting point to the destination point without issuing maneuvering instructions.
  • a probable path is understood to mean a section of road ahead of the moving vehicle, which the vehicle is likely to drive on.
  • the information about this probable route section is automatically calculated based on data from the digital map as well as the current position of the vehicle by means of various positioning systems along with further assumptions about the driving behavior of the vehicle and the driver. If this probable travel route is known after the calculation, all potential destinations whose geographic location exceeds a certain distance from the probable route of movement can be filtered out. The comparison between the current situation data record and the identification data records assigned to the potential destination points is then carried out only for the remaining potential destination points.
  • the determination of the potential targets can be repeated permanently, cyclically or triggered. Thus, after a relatively short journey time, a manageable amount of potential destinations is selected, which often also have a large part of the route in common. For this small number of potential targets, either a user-specific or automatic movement route can then be calculated.
  • the selected target point can of course be incorrect.
  • this movement route should be discarded automatically according to a preferred method variant, if the current position is no longer on this movement route.
  • a new movement route can then be calculated.
  • the rejection of the automatically selected target point should not be carried out if the departure of the movement route calculated with this automatically selected destination point is caused by route-related traffic disruptions. In this case, however, the automatically selected target point should be retained, but a new movement route should be calculated, bypassing the traffic congestion.
  • the basis for the method according to the invention for the automatic selection of a potential target point is the database in which the potential target points with associated identification data records for characterizing the user behavior in the past are stored.
  • This database must be able to adapt to the individual user behavior so that the behavior of the individual user in the past can be used to conclude their behavior in the future.
  • the attributes of the identification dataset characterize directly or indirectly the user behavior at the time of the activation of the spatial position, which is stored as a potential destination in the database.
  • all location positions may be stored in the database of potential destination points input by the user at an input device.
  • all the user entered in the past Target points are stored as potential target points for the future in the database.
  • location items that have formed the starting point of a user-entered motion route in the past may also be automatically stored in the database as potential destination points, since the user will often rejoin such starting points as destinations in the future.
  • location positions can also be automatically stored in the database as potential destination points which are reached after a journey without a travel route specified by the user.
  • This automatic storage of approached location positions can also be made dependent on the fact that a certain travel time has exceeded a predetermined travel time threshold. This prevents only randomly accessed location positions from being stored as potential target points in the database.
  • the data processing when comparing the identification data records with the current situation data record is considerably simplified if the identification data records are stored in vector form. In particular, a similarity analysis can be carried out with relatively little computational effort.
  • a further reduction of the data processing effort is achieved if several identification data records assigned to a potential destination point are combined to form a common identification hypothesis.
  • this identification hypothesis those in the individual information used to characterize user behavior in the past.
  • times of target achievement of a target point which has been activated in the past in particular times of day, days of the week, the date and / or the season, can be stored.
  • positions on movement routes to a selected target point in particular the starting point or intermediate destinations of the movement route to a destination point controlled in the past, can be stored.
  • route characteristics of movement routes from the past can also be stored as attributes in the identification data record.
  • a third aspect of the invention relates to a navigation device with a memory, in which memory a database containing destination points and identification data records for characterizing the user behavior in the past is contained.
  • Fig. 1 shows the structure of a basic method for automatic selection of a potential target
  • FIG. 2 shows the structure of an extension of the basic method according to FIG. 1 for the automatic selection of a potential target
  • FIG. 3 shows a map section for filtering out destination points, taking into account a first method variant for taking into account a probable movement route;
  • FIG. 4 shows a map section for filtering out potential target points, taking into account a second method variant for taking into account a probable movement route
  • Fig. 5 shows the structure of a navigation device for the automatic selection of a potential target.
  • Fig. 1 shows the structure of a basic method for automatic selection of a potential target.
  • Vu the target data
  • Vu the set of all targets made known to the system by user input, e.g. in the address book.
  • bb by automatic detection of target data.
  • target data Such as storing the position after a long drive.
  • the starting point of a trip can be stored as a potential destination for later routes.
  • the amount of automatically acquired target data is denoted by ⁇ in the following.
  • Target data both by user input or by automatic capture are described by geographic location and / or postal address.
  • Target data both by user input or by automatic capture are described by geographic location and / or postal address.
  • a situational description can be defined based on a given set of features (attributes, denoted by A). For this purpose, information (corresponding values v for the attributes a e A) is recorded 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 POIs (points of interest) and their attributes (for example opening times), information about
  • Stopovers logbook entries, as well as other application-dependent data, which contain information about the distance traveled to reach the destination.
  • 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 stored unchanged (as described above ) as a set S z ⁇ ( t ⁇ f). Case 2: Based on machine learning methods, a hypothesis H (S Z ⁇ ( t ⁇ )) for describing the information acquired in S z , (t ⁇ ) is generated, which subsumes the information in .S ⁇ ß ⁇ .
  • a situation description s Z ⁇ t for a target z at time t can be converted into a vector representation at which the i-th component in Vector has the value v of the i th attribute a according to the order O for A.
  • Such a vector will be referred to as v z , t in the following.
  • aa The current geographical position of the navigation system is given in latitude and longitude and denoted by p.
  • Mitpt is the geographical position of the navigation system at time t.
  • cc) Spj denotes the set of attribute value pairs (situation description) for the current position at time t.
  • a threshold value tA is defined and compared with the target x whose similarity value P (x, s p j is maximal.) If x exists with t A ⁇ P (x, s P ⁇ t ) and P (x , s p j also maximum with respect to all xe S, so x is the automatically selected target.
  • the method can be extended by one suggestion component Threshold ⁇ defined, with the condition t A > tu and the condition that x is presented as a possible target for confirmation to the user, if tu ⁇ max (P (x, s p j) ⁇ t A.
  • Fig. 2 shows the structure of an extension of the basic method according to Fig. 1 for the automatic selection of a potential target.
  • the basic method as illustrated in FIG. 1, may be extended as follows, taking into account various applications and optimizations for improving the selection of the possible target.
  • the basic method only takes into account the current position of the navigation system when selecting a destination. A consideration of the direction of travel or estimation of the most probable ahead of the track section which the vehicle will depart is currently not taking place. However, this information provides additional important information for the quality of the automatic target selection.
  • the information provided by the MPP is used in the enhanced version of the method to reduce the set of possible targets.
  • the basic method is modified using the MPP so that the process of similarity determination is a geographical selection of relevant targets based on the most probable route determined by the MPP.
  • the MPP extended method uses different models of MPP determination. This includes calculating exactly one possible path, a set of possible paths and combinations, such as length-limited alternative paths along the most likely path.
  • 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 FIGS. 3 and 4 show examples of different distance-based models for searching for surroundings along the MPP for filtering relevant possible targets.
  • the methods presented for automatic destination search provide 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.
  • Fig. 5 shows the structure of a navigation apparatus for 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.
  • FIG. 5 shows a rough schematic structure of the system components of the navigation device necessary for the exemplary embodiment.
  • the user of the system has already used the system several times or was operating the navigation system during previous journeys, whereby not necessarily a route calculation was carried out.
  • a journey is made from a starting point A in the direction of the destination provided by the user.
  • Starting point A is determined by the system as a possible point of residence through the situational Investigation unit included in the situation description database (as an individual situation or as part of the hypothesis formation).
  • the journey is now commenced.
  • a position determining unit e.g. By GPS module, whereby a use of coupling location sensors is conceivable
  • the current position is determined on the map stored in the map database.
  • the Most Probable Path calculation unit calculates a path or tree for the route ahead of the vehicle, which contains the path and distances most likely to be traveled according to predetermined criteria.
  • This Most Probable Path is continually updated as the drive progresses, either timed, distance based and / or e.g. by certain events, e.g. Route events, such as passing an intersection at the different probable routes branch off.
  • target candidates will be identified in the situation description database that may be relevant to the location or direction of the Most Probable Path. These target candidates are preferably selected according to whether they are in a spatial context to the Most Probable Path. This spatial context may e.g. a corridor with predefinable width around the Most Probable Path (FIG. 4), but also a directional funnel (FIG. 3). Other selection regions are conceivable.
  • This spatial context may e.g. a corridor with predefinable width around the Most Probable Path (FIG. 4), but also a directional funnel (FIG. 3). Other selection regions are conceivable.
  • At least one target candidate with a sufficiently low threshold value I A is found, it is also checked in an advantageous form if the threshold value tu is likewise undershot.
  • an optimal route is determined after the predefinable destination has been selected. It is arbitrary how this route is displayed. A complete route guidance with distance indication and turning maneuvers and announcements is conceivable here. However, minimal information is also conceivable since the user already knows the way with high probability. In this case, e.g. the route to be marked is highlighted and the remaining distance / time is displayed.
  • Route calculation for the user is only visible by issuing route-related information, which are determined by the information-gathering unit in the environment of the route. As such, typically traffic information and / or interesting destinations (POIs) along the route should be mentioned. Thus, it is possible with the calculated route (s) to identify whether traffic information received on, for example, the TMC channel (not shown) is in front of the vehicle and can be displayed. The same applies to the output of interesting goals. Through simple user interaction, before the driving POIs of certain categories - eg in the form of a route list and POIs listed there that correspond to predefined category favorites - are output.
  • a traffic message e.g. a congestion
  • a detour of the reported traffic congestion If this determined route is followed by congestion avoidance, it is provided in the advantageous embodiment to consider this route in the situation-determining unit in a special mode that takes into account this particular situation. Only in this way can it be avoided that the expected departure from the Most Probable Path leads to a redefinition of the goal and thus results in a situation incomprehensible for the user.
  • the same method can be used when using the block route feature, with which the user locks the route for a certain distance ahead of the vehicle and thereby forces a recalculation of the route to the original destination.
  • a simple implementation of this advantageous embodiment is that the must probable path calculation and the situation determination is deactivated during the congestion avoidance.
  • this situation is registered by the situation determination unit and with the available data (day, time, previously visited POIs, setting in the logbook (private / business trip) etc.) recorded in the situation description database as described as a single event or to clarify the subsumption hypotheses. It is highly likely that the user selects a target with manual target selection the first time he or she navigates to this destination. Irrespective of this, however, the user should be given the option of switching off the automatic destination selection, since undesired targets could be output to him in previously unvisited terrain.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention relates to a method for operating a navigation system, wherein a route calculation unit calculates, using a route network database, at least one travel route leading from a starting point to a destination, wherein the destination is determined by the following method steps: a) capturing a situation data set having a plurality of attributes for describing the current user behavior, b) comparing the current situation data set to a plurality of identification data sets stored in a database, each having a plurality of attributes for identifying a specific user behavior in the past, wherein each identification database associated with at least one potential destination, c) automatically selecting at least one potential destination as a function of the result of the comparison between the current situation data set and the identification data sets stored in the database.

Description

Verfahren zum Betrieb eines Navigationssystems und Verfahren zur Erstellung einer Datenbank mit potentiellen Zielpunkten und Navigationsgerät Method for operating a navigation system and method for creating a database with potential destinations and navigation device
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 invention relates to a method for operating a navigation device according to the preamble of claim 1. Furthermore, the invention relates to a method for creating a database with potential destinations, as they can be found in the method according to claim 1 use. Moreover, the invention relates to a navigation device on which a database with potential destinations 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.In known navigation devices, route calculation units are used which calculate a movement route from a starting point to a destination point, including a route network database. The basis of this calculation is therefore the specification of a start point and a destination point. The starting point is often the current location. The destination point must be entered by the user in the known navigation devices usually by means of an input device, such as a keyboard. After calculating the movement route from the starting point to the destination point, many navigation systems then have the option of route-related To provide information to the user. In particular, route-related traffic information can be displayed to the user. In addition, based on certain boundary conditions, the user can be shown points of interest along his 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 Funktio- nalitä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.A disadvantage of the known navigation systems is that the basis of the entire functionality is always a defined destination input, which must be made by selecting the user or a legitimate service provider. On the other hand, if no destination point is specified for the known navigation systems, the known functionalities, in particular the output of maneuver instructions or the output of route-related information, for example route-dependent traffic information, can not be realized. So if the user wants such functionalities of his navigation system, he is forced in any case to enter the corresponding destination point.
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.This mandatory destination input by the user is often disadvantageous. If the user knows, for example, the distance to be traveled to his desired destination without having to rely on maneuvering instructions of the navigation system, the destination input is often omitted. Because of this missing destination input but also route-related information, such as traffic or weather information along the route can not be determined by the navigation system.
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 vorliegendenBased on this prior art, it is an object of the present invention to propose a new method for operating a navigation system, which reduces the user comfort by reducing user input. It is also the task of the present
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. 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.Invention to propose a method for creating a database with potential destinations as it can be used in a method according to claim 1. It is another object of the present invention to propose a navigation system with such a database with potential destinations. The basic idea of the invention is that in the navigation system a destination point which is made the basis of the route calculation is determined automatically and without user interaction. This automatically determined target point is a predicted target point determined on the basis of certain criteria.
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.In order to be able to carry out the automatic prognosis of a target point, it is proposed according to the invention that first of all a situation data record be detected. This situation record contains several attributes that characterize the current user behavior. This may be, for example, the acquisition of the current time and the current location or the last last traveled section of road.
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 situation data set can then be compared with identification data records stored in a database of the navigation system. For their part, the identification data sets each contain a plurality of attributes for identifying a specific user behavior in the past. For example, the identification records could characterize a user behavior in the past in that the user makes his way from a certain starting point to a common destination point at a certain time of day. Each of the identification data sets is assigned a potential destination point. For example, if the user always starts workdays at a particular time from a particular starting point and drives to a particular destination, that particular destination is stored as a potential destination to the identification record, which in turn includes the appropriate time on the workdays and the corresponding starting point.
Abhängig vom Vergleichsergebnis zwischen dem aktuell erfassten Situationsdatensatz und den in der Datenbank gespeicherten Identifikati- onsdatensä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. For example, does the currently captured situation record correspond exactly an identification data set stored in the database, there is a very high probability that the current user behavior corresponds to the user behavior in the past and therefore the target point associated with the identification data record is the potential destination 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.It is particularly advantageous if the method according to the invention is carried out under the assumption that the current location is to be assumed as the starting point for the calculation of the movement route. In this way, the user no longer has to make any input for the calculation of the movement route. The starting point is derived from the current location and the destination point from the comparison of the currently recorded situation data record with the identification data records stored in the database. The navigation system can then calculate autonomously and without user input a predicted movement route and then determine and output route-related information based on this movement route.
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 aktuellenThe manner in which the comparison of the current situation data record with the identification data records stored in the database is carried out is fundamentally arbitrary. It is particularly advantageous if a similarity analysis is carried out for the comparison. In this similarity analysis, for each pairing between the current
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.Situation record and the various identification records in the database determines a similarity measure. Corresponding similarity analysis methods can be constructed based on correlation (cosine, dice, jaccard) or distance-based (euclid).
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, beson- ders 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 characterized in its core in that a potential target point automatically by the comparison is selected between the current situation record and the identification records stored in the database. In which way with this automatically determined potential target point then proceed, is basically arbitrary. In a first, particularly simple method variant, the target point automatically selected by the comparison is output for the user, in particular displayed. That is, the goal predicted using the method according to the invention is indicated to the user, so that the latter can accept the destination point, for example by simply acknowledging it, and thus make it 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.As an alternative to this first method variant, in which the user must accept or acknowledge the potential target point by means of a short user input, a movement route from the starting point to the selected target point can also be automatically 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 Ziel- Wahrscheinlichkeit ist.In the automatic route calculation, the potential target point should preferably be made the basis of the route calculation, which gives the maximum similarity measure in the similarity analysis between the current situation record and all identification records, since the highest similarity measure is characteristic of 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 beson- ders vorteilhaft, wenn das dem potentiellen Zielpunkt zugeordneteIn order to prevent an automatic calculation of the movement route from being carried out even if the similarity measure determined for the identification data set of this destination point characterizes a relatively low target probability in absolute terms, it is particularly advantageous if the measure associated with the potential destination point
Ä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. 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 ausge- geben, 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 ermit- telt 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.Similarity measure is compared with a predefined first threshold. Only if the similarity measure exceeds this threshold value and thus the target point with a certain minimum probability can be assumed to be a potential target point, is the automatic calculation of the movement route initiated. On the other hand, if the determined similarity measure determined for the identification data set of a destination point lies below the first threshold value, then according to a preferred method variant, the potential destination points are first output for the user, in particular displayed, thus providing the user with a user-specific one To enable selection. In order to limit the number of potential target points to be output, a second threshold can be predefined, with which the similarity measures determined for the identification data sets of the individual potential target points are compared. Only the destination points whose identification record has a similarity measure greater than the predefined second threshold are then output to the user. All other potential target points are 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. On the other hand, the method according to the invention offers particularly great advantages in the output of route-related output data which 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.These route-related output data may be, for example, the estimated travel time to the automatically selected destination point or points of interest / POI or dynamically changing data along the travel route, in particular traffic information and / or weather information and / or or event information, act. In many cases, the user would like to have all of this data informed when it finds the route from the starting point to the destination point without issuing maneuvering instructions.
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.In order to reduce the necessary computational effort for the automatic selection of a potential target point, it is particularly advantageous if a probable path (MPP) is calculated before the automatic target point determination. In the field of driver assistance systems, a probable movement route is understood to mean a section of road ahead of the moving vehicle, which the vehicle is likely to drive on. The information about this probable route section is automatically calculated based on data from the digital map as well as the current position of the vehicle by means of various positioning systems along with further assumptions about the driving behavior of the vehicle and the driver. If this probable travel route is known after the calculation, all potential destinations whose geographic location exceeds a certain distance from the probable route of movement can be filtered out. The comparison between the current situation data record and the identification data records assigned to the potential destination points is then carried out only for the remaining potential destination points.
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 determination of the potential targets can be repeated permanently, cyclically or triggered. Thus, after a relatively short journey time, a manageable amount of potential destinations is selected, which often also have a large part of the route in common. For this small number of potential targets, either a user-specific or automatic movement route can then 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 viel- mehr der automatisch selektierte Zielpunkt beibehalten aber eine neue Bewegungsroute unter Umgehung der Verkehrsstörungen berechnet werden.Since the automatic selection of a potential target point is based on a prognosis of the future user behavior with regard to the user behavior in the past, the selected target point can of course be incorrect. Was a movement route calculated on the basis of an automatically selected target point? net, this movement route should be discarded automatically according to a preferred method variant, if the current position is no longer on this movement route. Subsequently, taking into account further parameters or selecting a new potential target point, a new movement route can then be calculated. However, the rejection of the automatically selected target point should not be carried out if the departure of the movement route calculated with this automatically selected destination point is caused by route-related traffic disruptions. In this case, however, the automatically selected target point should be retained, but a new movement route should be calculated, bypassing the traffic congestion.
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 geschlos- sen 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 Identifika- tionsdatensatzes charakterisieren dabei mittelbar oder unmittelbar das Benutzerverhalten zum Zeitpunkt der Ansteuerung der Ortsposition, die als potentieller Zielpunkt in der Datenbank gespeichert wird.The basis for the method according to the invention for the automatic selection of a potential target point is the database in which the potential target points with associated identification data records for characterizing the user behavior in the past are stored. This database must be able to adapt to the individual user behavior so that the behavior of the individual user in the past can be used to conclude their behavior in the future. In order to enable this automatic adaptation of the database, it is proposed that automatically or user-defined a spatial position be stored as a potential target point in the database and at least one identification data set is assigned to each of these potential target points. The attributes of the identification dataset characterize directly or indirectly the user behavior at the time of the activation of the spatial position, which is stored as a potential destination in the database.
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 the simplest embodiment, all location positions may be stored in the database of potential destination points input by the user at an input device. In particular, all the user entered in the past Target points are stored as potential target points for the future 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.Alternatively, location items that have formed the starting point of a user-entered motion route in the past may also be automatically stored in the database as potential destination points, since the user will often rejoin such starting points as destinations in the future.
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.According to a further storage strategy, location positions can also be automatically stored in the database as potential destination points which are reached after a journey without a travel route specified by the user. 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.This automatic storage of approached location positions can also be made dependent on the fact that a certain travel time has exceeded a predetermined travel time threshold. This prevents only randomly accessed location positions from being stored as potential target points 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 Rechen- aufwand durchgeführt werden.The data processing when comparing the identification data records with the current situation data record is considerably simplified if the identification data records are stored in vector form. In particular, a similarity analysis can 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 several identification data records assigned to a potential destination point are combined to form a common identification hypothesis. In this identification hypothesis, those in the individual information used to characterize user behavior in the past.
Als Attribute von Identifikationsdatensätzen können Zeiten der Zielerreichung eines in der Vergangenheit angesteuerten Zielpunkts, insbeson- dere Tageszeiten, Wochentage, das Datum und/oder die Jahreszeit, abgespeichert werden.As attributes of identification data records, times of target achievement of a target point which has been activated in the past, in particular times of day, days of the week, the date and / or the season, can be stored.
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 Bewe- gungsroute zu einem in der Vergangenheit angesteuerten Zielpunkt, abgespeichert werden.Alternatively or in addition thereto, as attributes in the identification data records, positions on movement routes to a selected target point, in particular the starting point or intermediate destinations of the movement route to a destination point controlled in the past, can be stored.
Weiterhin ist es denkbar, dass als Attribute im Identifikationsdatensatz auch Streckenverläufe von Bewegungsrouten aus der Vergangenheit abgespeichert werden.Furthermore, it is conceivable that route characteristics of movement routes from the past can also be stored as attributes in the identification data record.
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.A third aspect of the invention relates to a navigation device with a memory, in which memory a database containing destination points and identification data records for characterizing the user behavior in the past is contained.
Verschiedene Aspekte der Erfindung sind in den Zeichnungen schema- tisch dargestellt und werden nachfolgend beispielhaft erläutert.Various aspects of the invention are illustrated schematically in the drawings and are explained below by way of example.
Es zeigen:Show it:
Fig. 1 die Struktur eines Basisverfahrens zur automatischen Selektion eines potentiellen Ziels;Fig. 1 shows the structure of a basic method for automatic selection of a potential target;
Fig. 2 die Struktur einer Erweiterung des Basisverfahrens gemäß Fig. 1 zur automatischen Selektion eines potentiellen Ziels; Fig. 3 einen Kartenausschnitt zur Ausfilterung von Zielpunkten unter Berücksichtigung einer ersten Verfahrensvariante zur Berücksichtigung einer wahrscheinlichen Bewegungsroute;FIG. 2 shows the structure of an extension of the basic method according to FIG. 1 for the automatic selection of a potential target; FIG. 3 shows a map section for filtering out destination points, taking into account a first method variant for taking into account a probable movement route;
Fig. 4 einen Kartenausschnitt zur Ausfilterung von potentiellen Zielpunkten unter Berücksichtigung einer zweiten Verfahrensvariante zur Berücksichtigung einer wahrscheinlichen Bewegungsroute;4 shows a map section for filtering out potential target points, taking into account a second method variant for taking into account a probable movement route;
Fig. 5 die Struktur eines Navigationsgeräts zur automatischen Selektion eines potentiellen Ziels.Fig. 5 shows the structure of a navigation device for the automatic selection of a potential target.
Fig. 1 zeigt die Struktur eines Basisverfahrens zur automatischen Selektion eines potentiellen Ziels.Fig. 1 shows the structure of a basic method for automatic selection of a potential target.
Folgende Vorbedingungen und Vereinbarungen werden für die detaillierte Beschreibung des Verfahrens getroffen:The following prerequisites and agreements are made for the detailed description of the procedure:
a) Erfassung und Speicherung möglicher Ziele:a) Recording and storing possible goals:
aa) durch Benutzereingabe der Zieldaten, im Folgenden als Vu, die Menge aller dem System durch Benutzereingabe bekannt gemachten Ziele, bezeichnet, z.B. im Adressbuch.aa) by user input of the target data, hereinafter referred to as Vu, the set of all targets made known to the system by user input, e.g. in the address book.
bb) durch automatische Erfassung von Zieldaten. Wie etwa die Speicherung der Position nach einer längeren Fahrt. Hierzu muss lediglich permanent die letzte erfasste Position in einer entsprechenden Datenstruktur persistent gespeichert werden, so dass diese nach Aus- und Anschalten des Navigationsgeräts wieder abrufbar ist. Ebenso kann der Startpunkt einer Reise als potentielles Ziel für spätere Routen abgespeichert werden. Die Menge der automatisch erfassten Zieldaten werden im Folgenden mit ^ bezeichnet.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 is denoted by ^ in the following.
cc) Zieldaten sowohl durch Benutzereingabe oder durch automatische Erfassung werden durch die geographische Position und/oder postalische Adresse beschrieben. b) Benutzerabhängige Definition von Zielattributen (Situationsbeschreibung):cc) Target data both by user input or by automatic capture are described by geographic location and / or postal address. b) User-dependent definition of target attributes (situation description):
aa) Zu jedem erreichten Ziel lässt sich basierend auf einer vorgegebenen Menge von Merkmalen (Attributen, bezeichnet durch A) eine situations- bedingte Beschreibung definieren. Hierzu werden Informationen (entsprechende Werte v für die Attribute a e A) erfasst und mit jeder Zielerreichung gespeichert. Mögliche Attribute können hierbei sein: Tageszeit der Zielerreichung, Wochentag, Datum, Jahreszeit, vorheriges Ziel und/oder zusätzliche Informationen wie besuchte POI (Point of Interest) und Attribute derselben (z.B. Öffnungszeiten), Informationen überaa) For each goal achieved, a situational description can be defined based on a given set of features (attributes, denoted by A). For this purpose, information (corresponding values v for the attributes a e A) is recorded 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 POIs (points of interest) and their attributes (for example opening times), information about
Zwischenstopps, Fahrtenbucheinträge, so wie weitere applikationsabhängige Daten, welche Informationen über die zurückgelegte Strecke zur Erreichung des Ziels beinhalten.Stopovers, logbook entries, as well as other application-dependent data, which contain information about the distance traveled to reach the destination.
bb) Die erfassten Informationen werden als Menge von Attribut-Wert- Paaren (Situationsbeschreibung) sZιt = {(a,v) | a e A und v entsprechender für a erfasster Wert} bzgl. eines Zieles z e Fc/ U VA zum Zeitpunkt t notiert.bb) The acquired information is given as a set of attribute value pairs (situation description ) s Zιt = {(a, v) | ae A and v corresponding value a detected value} with respect to a target ze Fc / UV A at time t.
cc) Für jedes Erreichen eines Zieles z zum Zeitpunkt t wird eine Menge von Attribut-Wert-Paaren szΛ erfasst und gespeichert. Die Menge aller Situationsbeschreibungen für ein Ziel z über einen Zeitraum t bis t' ist durch SZι(tιϊ) = u sZιι mit ie ft.t'] definiert. Mit S(tιf) = U SZι(t>t>) wird die Menge aller Situationsbeschreibungen über einen Zeitraum t bis t' bezeichnet. Zur Vereinfachung werden mit S alle Situationsbeschreibungen unabhängig vom Zeitpunkt referenziert. Mit S c/ werden alle Situationsbe- Schreibungen bezeichnet, die für Ziele z e Vc/ existieren (also für solche Ziele, die durch Benutzereingabe dem System bekannt gemacht wurden). Entsprechend bezeichnet SA alle Situationsbeschreibungen, die für Ziele z e VA existieren.cc) For each achievement of a goal z at time t, a set of attribute-value pairs s zΛ is detected and stored. The set of all situation descriptions for a target z over a period t to t 'is defined by S Zι ( tιϊ ) = us Zι ι with ie ft.t']. With S ( tιf ) = US Zι ( t> t >), the set of all situation descriptions over a period t to t 'is called. For simplicity, all situation descriptions are referenced with S regardless of the time. S c / denotes all situational scripts that exist for targets V c / (that is, those targets that have been made known to the system by user input). Accordingly, S A denotes all situation descriptions that exist for goals ze V A.
c) Verwaltung und Auswertung von zielbasierten Situationsbeschreibun- gen: aa) Das hier beschriebene Verfahren umfasst zwei Methoden zum Verwalten und Analysieren der erfassten Situationsbeschreibungen für ein Ziel z: Fall 1 : Die einzelnen zielabhängigen Situationsbeschreibungen für ein Ziel z werden unverändert (wie zuvor beschrieben) als eine Menge SZι(tιf) gespeichert. Fall 2: Es wird basierend auf maschinellen Lernverfahren eine Hypothese H(SZι(tχ)) zur Beschreibung der in Sz,(tχ) erfassten Informationen generiert, welche die Informationen in .S^ß^ subsumiert.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 stored unchanged (as described above ) as a set S zι ( tι f). Case 2: Based on machine learning methods, a hypothesis H (S Zι ( t χ)) for describing the information acquired in S z , (tχ ) is generated, which subsumes the information in .S ^ ß ^.
bb) Bei gegebener (beliebiger) Ordnung O für die Attributmenge A und geeigneter Repräsentation der Werte v für a eA lässt sich eine Situations- beschreibung sZιt für ein Ziel z zum Zeitpunkt t in eine Vektorrepräsentation überführen, an der die i-te Komponente im Vektor den Wert v des i- ten Attributs a gemäß der Ordnung O für A besitzt. Solch ein Vektor wird im folgenden mit vz,t bezeichnet. Die Überführung der Situationsbeschreibungen (und auch der Hypothese H(SZι(t,t-))) in eine Vektordarstel- lung, ermöglicht den Vergleich verschiedener Ziele unter Berücksichtigung von Benutzerverhalten (Situationsbeschreibung) auf Basis von Ähnlichkeitsmaßen für Vektoren, wie zum Beispiel korrelationsbasierten (Kosinus, Dice, Jaccard) oder distanzbasierten (Euklid) Maßen. Darüber hinaus ist diese Darstellung die Grundlage zur Anwendung verschiedener maschineller Lernalgorithmen zur Hypothesenbildung H(SZi(t,f)). Es wird hiermit aber deutlich darauf hingewiesen, dass ebenso andere maschinelle Lernverfahren zur Hypothesenbildung (oder Aggregation) von Situationsbeschreibungen Sz,(t,t') eingesetzt werden können, wie etwa Decision Trees, Neuronale Netze, Regellerner (z.B. FOIL). [Tom M. Mitchell, Machine Learning, Mcgraw-Hill Publ.Comp. (März 1997), ISBN- 10: 0070428077, ISBN- 13 : 978-0070428072]bb) Given a given (arbitrary) order O for the attribute set A and suitable representation of the values v for a eA, a situation description s Zιt for a target z at time t can be converted into a vector representation at which the i-th component in Vector has the value v of the i th attribute a according to the order O for A. Such a vector will be referred to as v z , t in the following. 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 into account user behavior (situation description ) on the basis of similarity measures for vectors, such as correlation-based ones (Cosine, Dice, Jaccard) or distance-based (Euclidean) measures. In addition, this representation is the basis for applying various machine learning algorithms for hypothesis H (S Zi ( t , f)). However, it is clearly pointed out that other machine learning methods for hypothesis formation (or aggregation) of situation descriptions Sz, (t, t ') can also be used, such as decision trees, neural networks, rule learners (eg FOIL). [Tom M. Mitchell, Machine Learning, Mcgraw-Hill Publ. Comp. (March 1997), ISBN 10: 0070428077, ISBN 13: 978-0070428072]
d) Ermittlung des höchst wahrscheinlichen Pfads (MPP) :d) Determination of the most likely path (MPP):
aa) Unter dem höchst wahrscheinlichen Pfad (most probable path) wird im Bereich der Fahrerassistenzsysteme ein dem fahrenden Fahrzeug voraus liegender Streckenabschnitt, den das Fahrzeug höchstwahrschein- lieh entlang fahren wird, verstanden. Die Informationen über diesen Streckenabschnitt werden automatisch auf Grundlage von Daten aus einer digitalen Karte sowie der aktuellen Position des Fahrzeugs mittels verschiedener Positionierungssysteme zusammen mit weiteren Annahmen über das Fahrverhalten des Fahrzeugs und des Fahrers berechnet und über verschiedene Systemschnittstellen Anwendungen zur Fahrerassistenz bereitgestellt. Konzepte wie der MPP, oder auch Electronic Horizon genannt, wurden im EU Forschungsprojekt Maps & ADAS entwickelt und publiziert.aa) Under the most probable path, in the field of driver assistance systems, a section of road ahead of the moving vehicle, which the vehicle most probably Let's drive along, understood. The information about this link is automatically calculated based on data from a digital map and the current position of the vehicle by means of various positioning systems along with further assumptions about the driving behavior of the vehicle and the driver, and driver assistance applications via various system interfaces. Concepts such as MPP or Electronic Horizon were developed and published in the EU research project Maps & ADAS.
e) Weitere Vereinbarungen:e) Further agreements:
aa) Die momentane geographische Position des Navigationssystems wird in Längen- und Breitengraden angegeben und mit p bezeichnet.aa) The current geographical position of the navigation system is given in latitude and longitude and denoted by p.
bb) Mitpt wird die geographische Position des Navigationssystems zum Zeitpunkt t bezeichnet.bb) Mitpt is the geographical position of the navigation system at time t.
cc) Mit Spj wird die Menge von Attribut- Wert-Paaren (Situationsbeschreibung) zur momentanen Position zum Zeitpunkt t bezeichnet.cc) Spj denotes the set of attribute value pairs (situation description) for the current position at time t.
dd) P(x, SpJ mit x e S liefert ein Ähnlichkeitsmaß von sp>t bzgl. x.dd) P (x, SpJ with xe S yields a similarity measure of s p> t with respect to x.
f) Basisverfahren zur Automatische Bestimmung des Ziels:f) Basic method for automatically determining the target:
aa) Zur automatischen Bestimmung eines Ziels wird für alle x e S das Ähnlichkeitsmaß P(x, spj berechnet.aa) For the automatic determination of a target the similarity measure P (x, s p j is calculated for all xe S.
bb) Zur Selektion des automatischen Ziels wird ein Schwellwert tA definiert und mit dem Ziel x verglichen, dessen Ähnlichkeitswert P(x, spj maximal ist. Existiert ein x mit tA < P(x, sPιt) und ist P(x, spj auch maximal bzgl. aller x e S, so ist x das automatisch selektierte Ziel.bb) For the selection of the automatic target, a threshold value tA is defined and compared with the target x whose similarity value P (x, s p j is maximal.) If x exists with t A <P (x, s Pιt ) and P (x , s p j also maximum with respect to all xe S, so x is the automatically selected target.
cc) Für den Fall in dem max(P(x, spj) den Schwellwert tA nicht übersteigt, aber dennoch ein sinnvolles Ziel darstellt, kann das Verfahren um eine Vorschlagskomponente erweitert werden. Hierfür wird ein zweiter Schwellwert ^definiert, mit der Bedingung tA > tu und der Bedingung, dass x als mögliches Ziel zur Bestätigung dem Benutzer präsentiert wird, wenn gilt: tu < max(P(x, spj) < tA.cc) For the case in which max (P (x, s p j) does not exceed the threshold value t A, but nevertheless represents a meaningful target, the method can be extended by one suggestion component Threshold ^ defined, with the condition t A > tu and the condition that x is presented as a possible target for confirmation to the user, if tu <max (P (x, s p j) <t A.
dd) Die automatische Bestimmung eines neuen Ziels x' kann zum Bei- spiel dann durchgeführt werden, wenn eine Abweichung von der durch das zuvor bestimmte Ziel x berechneten Route erfolgt.dd) The automatic determination of a new target x 'can be carried out, for example, if there is a deviation from the route calculated by the previously determined destination x.
Fig. 2 zeigt die Struktur einer Erweiterung des Basisverfahrens gemäß Fig. 1 zur automatischen Selektion eines potentiellen Ziels. Das Basisverfahren, wie in Fig. 1 dargestellt, kann unter Berücksichtigung ver- schiedener Anwendungsfälle und Optimierungen zur Verbesserung der Selektion des möglichen Ziels wie folgt erweitert werden.Fig. 2 shows the structure of an extension of the basic method according to Fig. 1 for the automatic selection of a potential target. The basic method, as illustrated in FIG. 1, may be extended as follows, taking into account various applications 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ück- sichtigung 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 Basis verfahren 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. 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 Fig. 3 und Fig. 4 zeigen exemplarisch verschiedene distanzbasierte Modelle zur Umgebungssuche entlang des MPP zur Filterung relevanter möglicher Ziele.So far, the basic method only takes into account the current position of the navigation system when selecting a destination. A consideration of the direction of travel or estimation of the most probable ahead of the track section which the vehicle will depart is currently not taking place. However, this information provides additional important information for the quality of the automatic target selection. The information provided by the MPP is used in the enhanced version of the method to reduce the set of possible targets. The basic method is modified using the MPP so that the process of similarity determination is a geographical selection of relevant targets based on the most probable route determined by the MPP. Here, the MPP extended method uses different models of MPP determination. This includes calculating exactly one possible path, a set of possible paths and combinations, such as length-limited alternative paths along the most likely path. 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 FIGS. 3 and 4 show examples of different distance-based models for searching for surroundings along the MPP for filtering 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 methods presented for automatic destination search, in addition to automatic destination selection and route guidance, provide 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.
Fig. 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.Fig. 5 shows the structure of a navigation apparatus for 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. Fig. 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. FIG. 5 shows a rough schematic structure of the system components of the navigation device necessary for the exemplary embodiment.
Der Nutzer des Systems hat das System bereits mehrmals benutzt bzw. wurde das Navigationssystem während vorausgegangener Fahrten betrie- ben, wobei nicht notwendigerweise eine Routenberechnung durchgeführt wurde.The user of the system has already used the system several times or was operating the navigation system during previous journeys, whereby not necessarily a route calculation was carried out.
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, a journey is made from a starting point A in the direction of the destination provided by the user. Starting point A is determined by the system as a possible point of residence through the situational Investigation unit included in the situation description database (as an individual situation or as part of the hypothesis formation).
Die Fahrt wird nun angetreten. Mittels Positionsbestimmungseinheit, z.B. per GPS-Modul, wobei auch eine Verwendung von Koppelortungs- sensoren 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 journey is now commenced. By means of a position determining unit, e.g. By GPS module, whereby a use of coupling location sensors is conceivable, the current position is determined on the map stored in the map database. On this basis, the Most Probable Path calculation unit calculates a path or tree for the route ahead of the vehicle, which contains the path and distances most likely to be traveled according to predetermined criteria. This Most Probable Path is continually updated as the drive progresses, either timed, distance based and / or e.g. by certain events, e.g. Route events, such as passing an intersection at the different probable routes branch off.
Ist der Most Probable Path einmal erstellt, werden in der Situationsbe- schreibungsdatenbank 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 (Fig. 4), aber auch einem Richtungstrichter (Fig. 3) entsprechen. Auch andere Selektionsregionen sind denkbar.Once the Most Probable Path has been created, target candidates will be identified in the situation description database that may be relevant to the location or direction of the Most Probable Path. These target candidates are preferably selected according to whether they are in a spatial context to the Most Probable Path. This spatial context may e.g. a corridor with predefinable width around the Most Probable Path (FIG. 4), but also a directional funnel (FIG. 3). 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 ausge- bildet, dass je mehr Daten für die aktuelle Situation vorhanden sind, umso besser kann die Zielermittlungseinheit die Zielkandidaten identifizieren.These are now checked to see if the situation description stored for the target candidates matches the current situation. This takes into account, for example, whether the destinations are traversed at certain times of the week, etc. at certain times, whether these are usually achieved in combination with other destinations to be approached, whether it is a leisure trip or a business trip, etc. Naturally, not all are Data always available. The procedure is designed in such a way that the more data available for the current situation, the better the destination determination unit can identify the destination candidates.
Wird nun mindestens ein Zielkandidat mit hinreichend geringem Schwellwert IA gefunden, so wird in einer vorteilhaften Ausprägung noch überprüft, ob der Schwellwert tu ebenfalls unterschritten wird.If at least one target candidate with a sufficiently low threshold value I A is found, it is also checked in an advantageous form if the threshold value tu 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.If this is not the case, then it is advantageous if the found target has to be confirmed by the user. Presenting a list of target candidates with subsequent user selection also makes sense for this purpose and is still far below the level of user interaction that is usually required for entering a destination.
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 voll- stä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.Regardless of whether the destination selection was carried out with or without user interaction, an optimal route is determined after the predefinable destination has been selected. It is arbitrary how this route is displayed. A complete route guidance with distance indication and turning maneuvers and announcements is conceivable here. However, minimal information is also conceivable since the user already knows the way with high probability. In this case, e.g. the route to be marked is highlighted and the remaining distance / time is displayed.
Auch ist es denkbar, dass die erfolgte Zielauswahl und nachfolgendeIt is also conceivable that the target selection and subsequent
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 interes- santen 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.Route calculation for the user is only visible by issuing route-related information, which are determined by the information-gathering unit in the environment of the route. As such, typically traffic information and / or interesting destinations (POIs) along the route should be mentioned. Thus, it is possible with the calculated route (s) to identify whether traffic information received on, for example, the TMC channel (not shown) is in front of the vehicle and can be displayed. The same applies to the output of interesting goals. Through simple user interaction, before the driving POIs of certain categories - eg in the form of a route list and POIs listed there that correspond to predefined category favorites - are 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änd- liehe 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 route determined for the automatically or semi-automatically determined destination a traffic message, e.g. a congestion, is reported, can be calculated automatically or with user interaction a detour of the reported traffic congestion. If this determined route is followed by congestion avoidance, it is provided in the advantageous embodiment to consider this route in the situation-determining unit in a special mode that takes into account this particular situation. Only in this way can it be avoided that the expected departure from the Most Probable Path leads to a redefinition of the goal and thus results in a situation incomprehensible for the user. The same method can be used when using the block route feature, with which the user locks the route for a certain distance ahead of the vehicle and thereby forces a recalculation of the route to the original destination.
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 embodiment is that the must probable path calculation and the situation determination is deactivated during the congestion avoidance.
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. Es ist hochwahrscheinlich, dass der Nutzer ein Ziel mit manueller Ziel- auswahl 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. If the user arrives at the destination or makes a stopover, this situation is registered by the situation determination unit and with the available data (day, time, previously visited POIs, setting in the logbook (private / business trip) etc.) recorded in the situation description database as described as a single event or to clarify the subsumption hypotheses. It is highly likely that the user selects a target with manual target selection the first time he or she navigates to this destination. Irrespective of this, however, the user should be given the option of switching off the automatic destination selection, since undesired targets could be output to him in previously unvisited terrain.

Claims

Patentansprüche claims
1. 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, dadurch gekennzeichnet, dass 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 Identifikations- datensatz 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.1. A method for operating a navigation system, wherein a route calculation unit including a Wegnetzdatenbank calculates at least one movement route that leads from a starting point to a destination, characterized in that the destination is determined by the following method steps: a) detection of a situation data set, the multiple attributes for describing the current user behavior, b) comparing the current situation record with a plurality of stored in a database identification records, each containing multiple attributes for identifying a particular user behavior in the past, each identification record is associated with at least one potential destination point, c) automatic Selection of at least one potential target point as a function of the comparison result between the current situation data record and the identification data records stored in the database.
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass als Startpunkt für die Berechnung der Bewegungsroute der aktuelle Standort gesetzt wird. 2. The method according to claim 1, characterized in that is set as the starting point for the calculation of the movement route of the current location.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass zum Vergleich des aktuellen Situationsdatensatzes mit den in der Datenbank gespeicherten Identifikationsdatensätzen eine Ahn- lichkeitsanalyse zur Ermittlung eines Ähnlichkeitsmaßes für alle I- dentifikationsdatensätze durchgeführt wird, wobei das einem Identifikationsdatensatz jeweils zugeordnete Ähnlichkeitsmaß die Ähnlichkeit zwischen dem aktuellen Benutzerverhalten und einem bestimmten Benutzerverhalten in der Vergangenheit charakterisiert.3. The method according to claim 1, wherein for comparing the current situation data record with the identification data records stored in the database, a similarity analysis is carried out to determine a similarity measure for all identification data records, the similarity measure respectively assigned to an identification data record being similar between the current user behavior and a specific user behavior in the past.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass automatisch eine Bewegungsroute vom Startpunkt zum selektierten Zielpunkt berechnet wird.4. The method according to any one of claims 1 to 3, characterized in that automatically a movement route from the starting point to the selected destination point is calculated.
5. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass zumindest ein selektierter, potentieller Zielpunkt zur Auswahl durch den Benutzer an einer Ausgabeeinrichtung ausgegeben, insbesondere angezeigt, wird.5. The method according to any 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 output, in particular displayed, is.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass nach Auswahl eines potentiellen Zielpunkts durch den Benutzer eine Bewegungsroute vom Startpunkt zu diesem potentiellen Zielpunkt berechnet wird.6. The method according to claim 5, characterized in that after selection of a potential target point by the user, a movement route from the starting point to this potential target point is calculated.
7. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass für den potentiellen Zielpunkt, der bei der Ähnlichkeitsanalyse das maximale Ähnlichkeitsmaß aufweist, automatisch eine Bewegungsroute berechnet wird. 7. The method according to claim 3, characterized in that for the potential target point, which has the maximum similarity measure in the similarity analysis, automatically a movement route is calculated.
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass die Bewegungsroute für den potentiellen Zielpunkt nur dann automatisch berechnet wird, wenn das für den Identifikationsdatensatz dieses Zielpunkts bestimmte Ähnlichkeitsmaß größer als ein vordefinierter erster Schwellenwert ist.8. The method according to claim 7, characterized in that the movement route for the potential destination point is only calculated automatically if the similarity measure determined for the identification data record of this destination point is greater than a predefined first threshold value.
9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass dann, wenn das Ähnlichkeitsmaß aller Identifikationsdatensätze kleiner als der vordefinierte erste Schwellenwert ist, alle potentiellenA method according to claim 8, characterized in that, if the similarity measure of all identification records is smaller than the predefined first threshold, all potential ones
Zielpunkte, deren Identifikationsdatensätze ein Ähnlichkeitsmaß größer als ein vordefinierter zweiter Schwellenwert aufweisen, zur Auswahl durch den Benutzer an einer Ausgabeeinrichtung ausgegeben, insbesondere angezeigt, werden.Destination points whose identification data records have a similarity measure greater than a predefined second threshold value are output for selection by the user at an output device, in particular displayed.
10. Verfahren nach einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, dass nach Berechnung der Bewegungsroute bestimmte routenbezogene Ausgabedaten, die mittelbar oder unmittelbar vom Verlauf der Bewegungsroute zwischen Startpunkt und Zielpunkt abhängig sind, grafisch und/oder akustisch ausgegeben werden.10. The method according to any one of claims 1 to 9, characterized in that after calculation of the movement route certain route-related output data, which are indirectly or directly dependent on the course of the movement route between starting point and destination, are output graphically and / or acoustically.
1 1. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass nach Berechnung der Bewegungsroute die voraussichtliche Fahrtzeit bis zum automatisch selektierten Zielpunkt berechnet und als Ausgabedatum ausgegeben wird. 1 1. A method according to claim 10, characterized in that calculated after calculation of the movement route, the estimated travel time to automatically selected destination and output as the issue date.
12. Verfahren nach Anspruch 10 oder 1 1 , dadurch gekennzeichnet, dass nach Berechnung der Bewegungsroute routenbezogene Orte von besonderem Interesse (Points of Interest POI) aus einer Datenbank ausgefiltert und als routenbezogene Ausgabedaten ausgegeben werden.12. The method of claim 10 or 1 1, characterized in that after calculation of the movement route route-related places of particular interest (Points of Interest POI) are filtered out of a database and output as route-related output data.
13. Verfahren nach einem der Ansprüche 10 bis 12, dadurch gekennzeichnet, dass nach Berechnung der Bewegungsroute routenbezogene, sich dy- namisch verändernde Daten, insbesondere Verkehrsinformationen und/oder Wetterinformationen und/oder Veranstaltungsinformationen, ermittelt und als routenbezogene Ausgabedaten ausgegeben werden.13. The method according to any 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.
14. Verfahren nach einem der Ansprüche 1 bis 13 , dadurch gekennzeichnet, dass eine wahrscheinliche Bewegungsroute (most probable path =14. The method according to any one of claims 1 to 13, characterized in that a probable path of movement (most probable path =
MPP) berechnet wird, wobei die potentiellen Zielpunkte ausgefiltert werden, deren geographische Lage einen bestimmten Abstand zur wahrscheinlichen Bewegungsroute überschreitet, und wobei der Vergleich mit dem aktuellen Situationsdatensatz nur für die Identifikati- onsdatensätze durchgeführt wird, die den nach dem Ausfiltern verbleibenden Zielpunkten zugeordnet sind.MPP), whereby the potential target points whose geographical position exceeds a certain distance from the probable movement route are filtered out, and the comparison with the current situation data record is performed only for the identification data records associated with the target points remaining after the filtering.
15. Verfahren nach einem der Ansprüche 1 bis 14, dadurch gekennzeichnet, dass die automatische Selektion von potentiellen Zielpunkten perma- nent, zyklisch oder getriggert wiederholt wird. 15. The method according to any one of claims 1 to 14, characterized in that the automatic selection of potential target points is repeated permanently, cyclically or triggered.
16. Verfahren nach einem der Ansprüche 1 bis 15, dadurch gekennzeichnet, dass die berechnete Bewegungsroute vom Startpunkt zum automatisch selektierten Zielpunkt automatisch verworfen wird, wenn die berechnete Bewegungsroute verlassen wird.16. The method according to any one of claims 1 to 15, characterized in that the calculated movement route from the starting point to the automatically selected target point is automatically discarded when the calculated movement route is left.
17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, dass die berechnete Bewegungsroute vom Startpunkt zum automatisch selektierten Zielpunkt nicht verworfen wird, wenn die berechne- te Bewegungsroute nach Eingang einer routenbezogenen Verkehrsstörungsmeldung verlassen wird.17. Method according to claim 16, characterized in that the calculated movement route from the starting point to the automatically selected destination point is not discarded when the calculated movement route is exited after receipt of a route-related traffic disturbance message.
18. Verfahren zur Erstellung einer Datenbank mit potentiellen Zielpunkten und jeweils zumindest einem zugeordneten Identifikationsdatensatz zur Verwendung in einem Verfahren nach einem der Ansprüche 1 bis 17, dadurch gekennzeichnet, dass automatisch oder benutzerdefiniert eine Ortsposition als potentieller Zielpunkt in einer Datenbank abgespeichert wird, wobei jedem potentiellen Zielpunkt zumindest ein Identifikationsdatensatz zuge- ordnet ist, und wobei die Attribute des Identifikationsdatensatzes das18. A method for creating a database with potential target points and in each case at least one associated identification data set for use in a method according to one of claims 1 to 17, characterized in that automatically or user-defined a spatial position is stored as a potential target point in a database, each potential At least one identification data set is assigned to the destination point, and the attributes of the identification data record are the
Benutzerverhalten zum Zeitpunkt der Ansteuerung der Ortsposition mittelbar oder unmittelbar charakterisieren.Characterize user behavior indirectly or immediately at the time the local position is triggered.
19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, dass eine Ortsposition durch den Benutzer an einer Eingabeeinrichtung eingegeben wird und diese Ortsposition automatisch in der Datenbank der potentiellen Zielpunkte abgespeichert wird. 19. The method according to claim 18, characterized in that a spatial position is entered by the user at an input device and this spatial position is automatically stored in the database of the potential target points.
20. Verfahren nach Anspruch 18 oder 19, dadurch gekennzeichnet, dass eine Ortsposition, die den Startpunkt einer durch den Benutzer eingegebenen Bewegungsroute bildet, automatisch in der Datenbank als potentieller Zielpunkt abgespeichert wird.20. The method according to claim 18 or 19, characterized in that a spatial position, which forms the starting point of a user entered by the movement route, is automatically stored in the database as a potential target point.
21. Verfahren nach einem der Ansprüche 18 bis 20, dadurch gekennzeichnet, dass eine Ortsposition, die nach einer Fahrt ohne durch den Benutzer spezifizierte Bewegungsroute erreicht wird, automatisch in der Da- tenbank als potentieller Zielpunkt abgespeichert wird.21. The method according to any one of claims 18 to 20, characterized in that a spatial position, which is reached after a journey without specified by the user movement route is automatically stored in the database as a potential target point.
22. Verfahren nach einem der Ansprüche 18 bis 21 , dadurch gekennzeichnet, dass die Ortsposition nur dann automatisch in der Datenbank als potentieller Zielpunkt abgespeichert wird, wenn die Fahrtzeit eine vor- bestimmte Fahrtzeitschwelle überschritten hat.22. The method according to any one of claims 18 to 21, characterized in that the spatial position is only automatically stored in the database as a potential target point when the travel time has exceeded a predetermined travel time threshold.
23. Verfahren nach einem der Ansprüche 18 bis 22, dadurch gekennzeichnet, dass die den potentiellen Zielpunkten zugeordneten Identifikationsdatensätze in Vektorform abgespeichert werden.23. The method according to any one of claims 18 to 22, characterized in that the potential target points associated identification records are stored in vector form.
24. Verfahren nach einem der Ansprüche 18 bis 23, dadurch gekennzeichnet, dass einem gemeinsamen potentiellen Zielpunkt zugeordnete Identifikationsdatensätze zu einer Identifikationshypothese vereinigt werden. 24. The method according to any one of claims 18 to 23, characterized in that a common potential target point associated identification records are combined to form an identification hypothesis.
25. Verfahren nach einem der Ansprüche 18 bis 24, dadurch gekennzeichnet, dass als Attribut eines einem potentiellen Zielpunkt zugeordneten Identifikationsdatensatzes zumindest eine Zeit der Zielerreichung des angesteuerten Zielpunkts, insbesondere die Tageszeit, der Wochentag, das Datum und/oder die Jahreszeit, abgespeichert wird.25. The method according to any one of claims 18 to 24, characterized in that as an attribute of a potential target point associated identification data set at least a time of target achievement of the targeted target point, in particular the time of day, the day of the week, the date and / or the season is stored.
26. Verfahren nach einem der Ansprüche 1 8 bis 25, dadurch gekennzeichnet, dass als Attribut eines einem potentiellen Zielpunkt zugeordneten Identifikationsdatensatzes zumindest eine Position auf der Bewegungsroute zu dem angesteuerten Zielpunkt, insbesondere der Startpunkt oder Zwischenziele der Bewegungsroute zum angesteuerten Zielpunkt, abgespeichert wird.26. The method according to any one of claims 1 8 to 25, characterized in that as an attribute of a potential target point associated identification data set at least one position on the movement route to the controlled destination, in particular the starting point or intermediate destinations of the movement route to the driven destination is stored.
27. Verfahren nach einem der Ansprüche 18 bis 26, dadurch gekennzeichnet, dass als Attribut eines einem potentiellen Zielpunkt zugeordneten I- dentifikationsdatensatzes zumindest ein Streckenverlauf auf der Bewegungsroute zu einem angesteuerten Zielpunkt, insbesondere der Startpunkt oder Zwischenziele der Bewegungsroute zum angesteuer- ten Zielpunkt, abgespeichert wird.27. The method according to any one of claims 18 to 26, characterized in that stored as an attribute of a potential target point I-identification data set at least one route on the movement route to a controlled destination, in particular the starting point or intermediate goals of the movement route to the targeted target point becomes.
28. Navigationsgerät mit einem Speicher, dadurch gekennzeichnet, dass in dem Speicher wenigstens eine Datenbank enthalten ist, die mit einem Verfahren nach einem der Ansprüche 18 bis 27 erzeugt wurde. 28. Navigation device with a memory, characterized in that in the memory at least one database is included, which was generated by a method according to any one of claims 18 to 27.
PCT/DE2009/000027 2008-01-23 2009-01-12 Method for operating a navigation system and method for generating a database having potential destinations and navigation device WO2009092347A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102008005796.7 2008-01-23
DE200810005796 DE102008005796A1 (en) 2008-01-23 2008-01-23 Method for operating a navigation system and method for creating a database with potential destinations and navigation device

Publications (2)

Publication Number Publication Date
WO2009092347A2 true WO2009092347A2 (en) 2009-07-30
WO2009092347A3 WO2009092347A3 (en) 2009-12-03

Family

ID=40794342

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2009/000027 WO2009092347A2 (en) 2008-01-23 2009-01-12 Method for operating a navigation system and method for generating a database having potential destinations and navigation device

Country Status (2)

Country Link
DE (1) DE102008005796A1 (en)
WO (1) WO2009092347A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009047119A1 (en) * 2009-11-25 2011-05-26 Robert Bosch Gmbh Method for operating a navigation system of a motor vehicle and navigation system
US8532920B2 (en) 2010-01-22 2013-09-10 Blackberry Limited Automatic origin determination for faster route request initiation and resulting system response time
DE102011078946A1 (en) * 2011-07-11 2013-01-17 Robert Bosch Gmbh Method for determining most probable path of car by software modules, involves providing personal and impersonal driving probability data for correcting original path, where data is derived from previous driving behavior of vehicle
DE112012006711T5 (en) 2012-07-17 2015-05-07 Mitsubishi Electric Corporation In the vehicle traffic information notification device
DE102014223331B4 (en) * 2014-11-14 2016-07-21 Continental Automotive Gmbh Improvement of a driving horizon system by self-learning of the most probable travel path
DE102015003476A1 (en) * 2015-03-18 2016-09-22 Technisat Digital Gmbh Navigation system for determining and outputting a route

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1271103A2 (en) * 2001-04-27 2003-01-02 Pioneer Corporation Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded
US20050125148A1 (en) * 2003-12-08 2005-06-09 Van Buer Darrel J. Prediction of vehicle operator destinations
EP1551195A1 (en) * 2002-10-10 2005-07-06 Matsushita Electric Industrial Co., Ltd. Information acquisition method, information providing method, and information acquisition device
US20070073477A1 (en) * 2005-09-29 2007-03-29 Microsoft Corporation Methods for predicting destinations from partial trajectories employing open- and closed-world modeling methods
WO2007067842A2 (en) * 2005-12-08 2007-06-14 Motorola Inc. Predictive navigation

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4429322A1 (en) * 1994-08-18 1996-02-22 Bayerische Motoren Werke Ag Navigation procedures for motor vehicles
DE19535576A1 (en) * 1994-10-07 1996-04-11 Mannesmann Ag Method and device for route guidance support
DE19839378A1 (en) * 1998-08-31 2000-03-09 Bosch Gmbh Robert Automated entry of destinations and routes into a navigation system
DE10004967A1 (en) * 2000-02-04 2001-08-16 Bosch Gmbh Robert Navigation system and method for configuring a navigation system
DE10149285A1 (en) * 2001-10-06 2003-04-17 Daimler Chrysler Ag Advanced driver assistance system includes speed, spacing, navigation and economy control
JP4566844B2 (en) * 2005-07-01 2010-10-20 株式会社デンソー NAVIGATION SYSTEM AND STORAGE DEVICE USED FOR THE NAVIGATION SYSTEM
DE102006001819A1 (en) * 2006-01-13 2007-07-19 Bayerische Motoren Werke Ag Traffic news e.g. information and message, displaying method for vehicle navigation system, involves filtering relevant information from received information depending on determined route, and displaying relevant information at device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1271103A2 (en) * 2001-04-27 2003-01-02 Pioneer Corporation Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded
EP1551195A1 (en) * 2002-10-10 2005-07-06 Matsushita Electric Industrial Co., Ltd. Information acquisition method, information providing method, and information acquisition device
US20050125148A1 (en) * 2003-12-08 2005-06-09 Van Buer Darrel J. Prediction of vehicle operator destinations
US20070073477A1 (en) * 2005-09-29 2007-03-29 Microsoft Corporation Methods for predicting destinations from partial trajectories employing open- and closed-world modeling methods
WO2007067842A2 (en) * 2005-12-08 2007-06-14 Motorola Inc. Predictive navigation

Also Published As

Publication number Publication date
DE102008005796A1 (en) 2009-07-30
WO2009092347A3 (en) 2009-12-03

Similar Documents

Publication Publication Date Title
DE69935184T2 (en) Method and system for generating a navigation route
DE10052194B4 (en) Navigation system with a route substitution function
EP2224211A1 (en) Method and device for calculating alternative routes in a navigation system
DE10005780A1 (en) Route planning method for navigation system, involves setting the determined routes as high priority based on at least one evaluation criterion
WO2009092347A2 (en) Method for operating a navigation system and method for generating a database having potential destinations and navigation device
DE102005046177A1 (en) Car navigation system
EP2602777A1 (en) Method for determining the probability of finding a parking lot
DE60305626T2 (en) Vehicle navigation device and method
DE19836485A1 (en) Method for determining a route from a starting point to a destination on a route network
DE10361403A1 (en) Navigation device for a vehicle and program for controlling the device
DE10361407A1 (en) Navigation system and program and storage media for use in this
DE10361404B4 (en) Navigation device for a vehicle and associated navigation method
DE102008003395A1 (en) Method for operating a navigation system
EP1102227B1 (en) Method for dynamic guidance of a vehicle
DE102014008151A1 (en) Method for operating a motor vehicle
EP1495288A1 (en) Local information reproduction on matching of a geographical selection parameter
DE19803659A1 (en) Navigation methods, in particular for vehicles
DE102006057920B4 (en) Method and device for controlling the display of a navigation system in a mode in which no route and no destination is entered
WO2003016823A1 (en) Method for determining routes and associated navigation system
DE10354218A1 (en) Method for selecting and preparing traffic information
DE102017212263A1 (en) Method for determining a destination different from a destination, system and motor vehicle with a system
DE102008029430B4 (en) Method for operating a navigation system
DE102010030715B4 (en) Method and device for the efficient calculation of routes
DE102006013297B4 (en) Method for operating a navigation system
EP1359556A1 (en) Navigation system comprising dynamic route planning

Legal Events

Date Code Title Description
122 Ep: pct application non-entry in european phase

Ref document number: 09703973

Country of ref document: EP

Kind code of ref document: A2