DE10042983A1

DE10042983A1 - Destination determination method in vehicle navigation system, involves selecting desired destination from a subset of destinations based on probability-dependent relevance of destinations

Info

Publication number: DE10042983A1
Application number: DE10042983A
Authority: DE
Inventors: Peter Roesger
Original assignee: CAA AG
Current assignee: CAA AG
Priority date: 2000-09-01
Filing date: 2000-09-01
Publication date: 2002-03-28
Anticipated expiration: 2020-09-02
Also published as: DE10042983B4

Abstract

Several destinations are stored in a memory (16) alphanumerically. A subset of possible destinations are determined and displayed based on selected alphanumeric character. A desired destination is chosen from the subset based on probability-dependent relevance of different destinations which is computed using specific conditions like number of roads, distance to destination, etc. An Independent claim is also included for navigation system.

Description

Die vorliegende Erfindung betrifft ein Verfahren zum Bestimmen eines gewünschten Zielortes in einem rechnergestützten Navigationssystem, insbesondere einem Kraftfahrzeug- Navigationssystem, wobei die möglichen Zielorte alphanumerisch in einem Speicher des Navigationssystems abgespeichert sind, mit den Schritten:
The present invention relates to a method for determining a desired destination in a computer-aided navigation system, in particular a motor vehicle navigation system, the possible destinations being stored alphanumerically in a memory of the navigation system, with the steps:

a) reading in at least one alphanumeric character of the desired destination,
b) determining a subset of possible desired goals locations depending on the read alpha numeric characters,
c) displaying at least one proposed destination, where the proposed destination based on a defined one Criterion is selected from the subset, and
d) optionally repeating steps a) to iteratively c).

Die Erfindung betrifft des weiteren ein Navigationssystem, ins besondere ein Kraftfahrzeug-Navigationssystem, mit einem Speicher, in dem eine Summe möglicher Zielorte alphanumerisch abgespeichert ist, mit einer Eingabeeinheit zum Einlesen von Eingabedaten, mit einer Rechnereinheit, die in Abhängigkeit von den eingelesenen Eingabedaten eine Untermenge von möglichen ge wünschten Zielorten bestimmt und ferner anhand eines definier ten Kriteriums einen vorgeschlagenen Zielort aus der Untermenge auswählt, und mit einer Anzeigeeinheit, die den vorgeschlagenen Zielort anzeigt.The invention further relates to a navigation system, ins special a motor vehicle navigation system, with a Memory in which a total of possible destinations is alphanumeric is stored with an input unit for reading in Input data, with a computer unit that depends on a subset of possible ge Desired destinations determined and also based on a defin criterion a proposed destination from the subset selects, and with a display unit that the proposed Shows destination.

Ein derartiges Verfahren und Navigationssystem sind aufgrund ihrer Verwendung in Kraftfahrzeugen der Marke BMW™ bekannt.Such a method and navigation system are due known for their use in BMW ™ vehicles.

Bei dem bekannten Navigationssystem ist die Summe aller mög lichen Zielorte derart in dem Speicher abgelegt, daß ein Be diener durch die gegebenenfalls iterative Eingabe der einzelnen Buchstaben (beginnend mit dem ersten Buchstaben) den gewünsch ten Zielort bestimmen kann. Dies wird im vorliegenden Zusammen hang als alphanumerische Abspeicherung bezeichnet, wenngleich die Speicherung physikalisch in der Regel in digitaler Form er folgt. Nach dem Eingeben des Anfangsbuchstabens des gewünschten Zielortes reduziert sich die Menge aller möglichen gewünschten Zielorte, da beispielsweise nach der Eingabe des Anfangsbuch stabens B nur noch Zielorte in Frage kommen, die mit B be ginnen. Durch die gegebenenfalls iterative Eingabe der weiteren Buchstaben reduziert sich die Untermenge von möglichen ge wünschten Zielorten weiter, bis schließlich der gewünschte Zielort vom Navigationssystem erkannt und vorgeschlagen werden kann. Diesen dann angezeigten Zielort kann der Bediener durch Betätigen einer Bestätigungstaste bestimmen.In the known navigation system, the sum of all is possible Lichen destinations so stored in the memory that a loading serve by the iterative input of the individual, if necessary Letters (starting with the first letter) the desired can determine th destination. This is in the present context hang as alphanumeric storage, albeit the physical storage usually in digital form follows. After entering the first letter of the desired one Destination reduces the amount of all possible desired Destinations, for example after entering the initial book stabens B only destinations that are with B be ginnen. By possibly entering the further iteratively Letters reduce the subset of possible ge desired destinations until finally the desired one Destination recognized by the navigation system and proposed can. The operator can then display this destination Determine actuation of a confirmation key.

Der Begriff Zielort umfaßt dabei sämtliche Arten von Zielorten, insbesondere also Städte und Gemeinden, aber auch einzelne Straßen innerhalb einer Stadt, markante Punkte wie beispiels weise ein Hotel oder eine Sehenswürdigkeit oder in anderer Weise alphanumerisch bestimmbare Zielorte.The term destination includes all types of destinations, in particular cities and municipalities, but also some Streets within a city, distinctive points such as wise a hotel or attraction or other Wise destinations that can be determined alphanumerically.

Bei dem bekannten Navigationssystem ist die Untermenge von mög lichen gewünschten Zielorten jeweils in alphabetischer Reihen folge geordnet. Als vorgeschlagenen Zielort wählt das Naviga tionssystem jeweils den in der alphabetischen Reihenfolge an erster Stelle stehenden Zielort. Ein derartiges Verfahren ist einfach und transparent und ermöglicht somit eine gezielte Be stimmung eines gewünschten Zielortes.In the known navigation system, the subset is possible desired destinations in alphabetical order order. The Naviga chooses the suggested destination system in the alphabetical order first destination. One such method is simple and transparent and thus enables targeted loading mood of a desired destination.

Das bekannte Verfahren besitzt jedoch den Nachteil, daß die alphabetische Reihenfolge der möglichen gewünschten Zielorte keine Relevanz im Hinblick auf das tatsächliche Fahrziel be sitzt. Dies hat zur Folge, daß der Bediener häufig zahlreiche Buchstaben eingeben muß, um den gewünschten Zielort zu be stimmen. Wenn er beispielsweise als Fahrziel die Stadt München bestimmen möchte, muß er alle sieben Buchstaben iterativ ein geben, da in der alphabetischen Reihenfolge beispielsweise der Ort Müncheberg höherrangig steht und damit bis zur Eingabe des letzten Buchstabens N von München vom Navigationssystem als vorgeschlagener Zielort angeboten wird. In der Praxis wird es jedoch häufiger vorkommen, daß jemand als Fahrziel die Stadt München anstelle des Ortes Müncheberg bestimmen möchte.However, the known method has the disadvantage that the alphabetical order of the possible desired destinations no relevance with regard to the actual destination sitting. As a result, the operator often has numerous Must enter letters to be the desired destination voices. If, for example, it is the city of Munich to determine, he must enter all seven letters iteratively because, for example, the Place Müncheberg is of higher priority and thus until the entry of the last letter N of Munich from the navigation system as proposed destination is offered. In practice it will however, it is more common for someone to drive to the city Munich would like to determine instead of the place Müncheberg.

Das bekannte Verfahren und Navigationssystem besitzen daher den Nachteil, daß unter Umständen gerade bei Zielorten, die häufig bestimmt werden, zahlreiche einzelne Eingabeschritte zum Be stimmen erforderlich sind. Hierdurch ist der Bedienungskomfort des bekannten Navigationssystems insgesamt beeinträchtigt.The known method and navigation system therefore have the Disadvantage that under certain circumstances, especially at destinations that are frequent be determined, numerous individual input steps for loading votes are required. This makes it easy to use of the known navigation system overall.

Es ist daher eine Aufgabe der vorliegenden Erfindung, ein Ver fahren und ein Navigationssystem der eingangs genannten Art an zugeben, mit denen eine insgesamt einfachere und schnellere Be stimmung von Zielorten möglich ist.It is therefore an object of the present invention to provide a ver drive and a navigation system of the type mentioned admit with which an overall simpler and faster loading destination is possible.

Diese Aufgabe wird bei dem eingangs genannten Verfahren bzw. dem eingangs genannten Navigationssystem dadurch gelöst, daß das definierte Kriterium eine wahrscheinlichkeitsabhängige Relevanz aller möglichen gewünschten Zielorte beinhaltet.This task is carried out in the method or solved the navigation system mentioned in that the defined criterion is a probability-dependent Relevance of all possible desired destinations.

Anders ausgedrückt erfolgt bei dem erfindungsgemäßen Verfahren die Auswahl des vorgeschlagenen Zielortes aus der Untermenge der möglichen gewünschten Zielorte anhand eines wahrscheinlichkeitsabhängigen Kriteriums, d. h. es wird im Gegensatz zu dem bekannten Verfahren jeweils derjenige mögliche Zielort vorge schlagen, der mit größter Wahrscheinlichkeit als gewünschter Zielort bestimmt werden soll. Für die Bestimmung der einem Zielort jeweils zugeordneten Wahrscheinlichkeit werden nach folgend verschiedene bevorzugte Verfahren vorgeschlagen, die Gegenstand der untergeordneten Ansprüche sind. Dabei können die vorgeschlagenen Verfahren in besonders vorteilhafter Weise auch miteinander kombiniert werden, was nachfolgend ebenfalls näher ausgeführt wird.In other words, in the method according to the invention the selection of the proposed destination from the subset the possible desired destinations based on a probability-dependent Criterion, d. H. it becomes contrary to that Known methods pre-selected that possible destination beat that with the greatest probability than desired Destination should be determined. For determining the one Destination each assigned probability will be based on following proposed various preferred methods that The subject of the subordinate claims are. The proposed method in a particularly advantageous manner can be combined with each other, which is also explained in more detail below is performed.

Die erfindungsgemäße Maßnahme besitzt den Vorteil, daß vom Navigationssystem zumindest in der überwiegenden Anzahl aller Fälle der gewünschte Zielort bereits nach Eingabe weniger Buch staben erkannt und vorgeschlagen werden kann. Dadurch wird die Bestimmung des gewünschten Zielortes vereinfacht und be schleunigt. Nur in den wenigen Fällen, in denen ein gewünschter Zielort mit einer geringen wahrscheinlichkeitsabhängigen Rele vanz bestimmt werden soll, kann es sein, daß das Navigations system mehr Zeit benötigt als bisher, um den richtigen Vor schlag zu finden. Da diese Fälle aufgrund der wahrscheinlich keitsabhängigen Relevanz jedoch in der Minderheit sind, wird die Bedienung des erfindungsgemäßen Navigationssystems insge samt vereinfacht und beschleunigt.The measure according to the invention has the advantage that from Navigation system at least in the majority of all Cases the desired destination already after entering a few books can be recognized and proposed. This will make the Determination of the desired destination simplified and be accelerated. Only in the few cases where a desired one Destination with a low probability dependent rele vant to be determined, it may be that the navigation system takes more time than before to do the right thing find blow. Since these cases are likely due to relevance, however, are in the minority the operation of the navigation system according to the invention all simplified and accelerated.

Die Erfindung ist sowohl in fest eingebauten Navigations systemen in Fahrzeugen realisierbar als auch in mobilen Hand- Navigationsgeräten (z. B. von Firma Garmin™) und in Mobil telefonen der nächsten Generation, die über Navigationssysteme verfügen. Bei derartigen Handgeräten steht häufig zur alpha numerischen Eingabe nicht die vollständige Tastatur wie auf einer Schreibmaschine zur Verfügung. Es versteht sich, daß neben der erfindungsgemäßen Eingabehilfe auch zusätzlich weitere Eingabehilfen zur Anwendung kommen können, wie bei spielsweise Algorithmen, die bei einer Eingabe auf einer Mobil telefon-Tastatur eine Worterkennung beinhalten. Derartige Wort erkennungssysteme in Mobiltelefonen sind an sich bereits be kannt und werden insbesondere zum Erstellen von SMS-Nachrichten verwendet. Denn auf Mobiltelefonen steht, wie gesagt, nur eine begrenzte Tastatur zur Verfügung, bei der einzelnen Tasten mehrere alphanumerische Zeichen zugeordnet sind.The invention is both in built-in navigation systems can be implemented in vehicles as well as in mobile handheld Navigation devices (e.g. from Garmin ™) and in mobile Next generation phones that use navigation systems feature. In handheld devices of this type, alpha is often used numeric input not the full keyboard like on a typewriter. It is understood that in addition to the input help according to the invention also additionally other input aids can be used, as with for example algorithms that are input when entering a mobile Telephone keypad include predictive text. Such word detection systems in mobile phones are already known knows and are used especially for creating SMS messages used. Because, as I said, there is only one on mobile phones limited keyboard available at the individual keys several alphanumeric characters are assigned.

Das dem erfindungsgemäßen Navigationssystem zugrunde liegende Schema zur Eingabeerleichterung kann auch an andere Anwendungs gebiete angepaßt werden.The basis of the navigation system according to the invention Scheme to facilitate input can also be applied to other applications areas to be adjusted.

Als Beispiel sei genannt das Telefonbuch eines Mobiltelefons. Bei der Eingabe eines Buchstabens "A" werden in Anwendung der Erfindung dann beispielsweise nicht die mit "A" beginnenden Telefonbucheinträge alphabetisch gelistet, sondern in Abhängig keit von einer wahrscheinlichkeitsabhängigen Relevanz, also beispielsweise davon, wie oft ein eingetragener Teilnehmer in der letzten Zeit angerufen worden ist.An example is the phone book of a mobile phone. When entering a letter "A", using the Invention then, for example, not those beginning with "A" Telephone book entries listed alphabetically, but in dependent of probability-related relevance, that is for example, how often a registered participant in has been called recently.

Eine weitere Anwendung ist beispielsweise ein Register eines elektronischen Bordbuches. Auch dort werden bei Anwendung der Erfindung bei der sequentiellen Eingabe von alphanumerischen Zeichen die zugehörigen Einträge nicht nach Alphabet gelistet, sondern nach inhaltlich für die Eingabe relevanten Kriterien, also beispielsweise die Häufigkeit eines Nachschlagens im Bord buch. Another application is, for example, a register of a electronic logbook. There too, when using the Invention in the sequential entry of alphanumeric Characters do not list the related entries by alphabet, but according to content relevant criteria for the input, for example the frequency of looking up on board book.

Ganz allgemein basiert die Erfindung folglich auf dem Grund prinzip, Vorschläge zur schnellen Beendigung der Eingabe seitens des Systems nicht auf der Basis der Alphabets anzu bieten, sondern nach inhaltlich für die Eingabe relevanten Kriterien.In general, the invention is therefore based on the reason principle, suggestions for quick completion of the input on the part of the system not to be based on the alphabet offer, but according to content relevant to the input Criteria.

Die genannte Aufgabe ist daher vollständig gelöst.The above task is therefore completely solved.

In einer Ausgestaltung der Erfindung wird die wahrscheinlich keitsabhängige Relevanz in Abhängigkeit von einer Größe des möglichen Zielortes bestimmt.In one embodiment of the invention, this is likely relevance depending on a size of the possible destination determined.

Bei dieser Ausgestaltung der Erfindung wird davon ausgegangen, daß die wahrscheinlichkeitsabhängige Relevanz eines Zielortes um so größer ist, je größer der entsprechende Zielort ist. Dieses Kriterium ist insbesondere bei der Bestimmung von Städten und Gemeinden als Zielorte vorteilhaft, da die Wahr scheinlichkeit, daß eine Person einen größeren Ort ansteuern will, größer ist als die Wahrscheinlichkeit für einen kleineren Ort. Bei Anwendung dieses bevorzugten Kriteriums schlägt das Navigationssystem beispielsweise bereits nach der Eingabe des ersten Buchstabens M die Stadt München als Zielort vor, da dies innerhalb Deutschlands die größte Stadt mit dem Anfangsbuch staben M ist. Die iterative Eingabe von Buchstaben reduziert sich daher in diesem Fall von sieben auf eins, wodurch die Be stimmung des Zielortes München wesentlich beschleunigt wird. Die bevorzugte Ausgestaltung besitzt zudem den Vorteil, daß die wahrscheinlichkeitsabhängige Relevanz auf sehr einfache Weise anhand von Daten bestimmt werden kann, die ohne zusätzlich um fangreiche Untersuchungen zur Verfügung stehen. Die Bestimmung der wahrscheinlichkeitsabhängigen Relevanz kann daher sehr kostengünstig erfolgen.In this embodiment of the invention, it is assumed that that the probability-dependent relevance of a destination the larger the corresponding destination is, the larger. This criterion is particularly important when determining Cities and towns advantageous as destinations because the truth likelihood that a person is heading to a larger location wants is greater than the probability of a smaller one Place. Using this preferred criterion, this suggests Navigation system, for example, after entering the first letter M the city of Munich as the destination because this the largest city in Germany with the first book letter M is. The iterative input of letters is reduced therefore in this case from seven to one, whereby the Be mood of the destination Munich is significantly accelerated. The preferred embodiment also has the advantage that the probability-dependent relevance in a very simple way can be determined on the basis of data without additional order extensive investigations are available. The determination the probability-dependent relevance can therefore be very done inexpensively.

In einer weiteren Ausgestaltung der zuvor genannten Maßnahme wird die Größe des möglichen Zielortes anhand einer Anzahl von Straßen bestimmt, die dem möglichen Zielort zugeordnet sind.In a further embodiment of the measure mentioned above is the size of the possible destination based on a number of Determines roads that are assigned to the possible destination.

Diese Maßnahme besitzt den Vorteil, daß die Größe des möglichen Zielortes allein anhand von Daten bestimmt werden kann, die systembedingt in dem Navigationssystem vorhanden sind. Infolge dessen ist das Navigationssystem von sich aus in der Lage, die wahrscheinlichkeitsabhängige Relevanz aller möglichen Zielorte auf einfache Weise zu bestimmen. Die wahrscheinlichkeits abhängige Relevanz muß nicht in einem gesonderten Datenfeld zu sätzlich zu den bereits bisher benötigten Funktionen abge speichert werden. Dies spart Speicherplatz. Weiterhin kann das erfindungsgemäße Verfahren allein durch eine Änderung in der Software des Navigationssystem implementiert werden, ohne die zur Verfügung stehenden geographischen Datensätze bisheriger Navigationssysteme zu ändern oder zu ergänzen.This measure has the advantage that the size of the possible Destination can be determined solely on the basis of data that system-specific are present in the navigation system. as a result the navigation system is able to do that probability-dependent relevance of all possible destinations easy to determine. The probability dependent relevance does not have to be in a separate data field in addition to the functions already required be saved. This saves storage space. Furthermore, that method according to the invention solely by a change in Software of the navigation system can be implemented without the available geographic data records of previous Change or add to navigation systems.

In einer weiteren Ausgestaltung der zuvor genannten Maßnahmen wird die Größe des möglichen Zielortes anhand einer Anzahl von Hausnummern bestimmt, die dem möglichen Zielort zugeordnet sind.In a further embodiment of the measures mentioned above is the size of the possible destination based on a number of Determines house numbers that are assigned to the possible destination are.

Auch in dieser Ausgestaltung ist eine sehr einfache Bestimmung der wahrscheinlichkeitsabhängigen Relevanz möglich, und zwar ebenfalls allein anhand von Daten, die in dem Navigationssystem bereits systembedingt zur Verfügung stehen. Dabei besitzt die Maßnahme den Vorteil, daß die Anzahl der Hausnummern eine höhere Auflösung und damit eine genauere Quantifizierung der Größe der möglichen Zielorte erlaubt. Ferner kann mit Hilfe dieser Maßnahme auch die Länge einer Straße quantifiziert werden, was eine Anwendung dieses Kriteriums auch bei der Aus wahl von Straßen als möglichen Zielorten erlaubt.This configuration is also a very simple determination the probability-related relevance possible, namely also based solely on data in the navigation system are already available due to the system. The Measure the advantage that the number of house numbers is one higher resolution and thus a more precise quantification of the Size of the possible destinations allowed. Furthermore, with the help this measure also quantified the length of a road be what an application of this criterion even when Aus choice of streets as possible destinations allowed.

In einer weiteren Ausgestaltung wird die wahrscheinlichkeits abhängige Relevanz in Abhängigkeit von einer Entfernung des möglichen Zielortes bestimmt.In a further embodiment, the probability dependent relevance depending on a distance of the possible destination determined.

In dieser Ausgestaltung der Erfindung erfolgt die Bestimmung der Relevanz bevorzugt danach, wie weit der mögliche Zielort vom jeweils aktuellen Standort entfernt ist. Dabei kann der aktuelle Standort von dem Navigationssystem auf einfache und an sich bekannte Weise bestimmt werden. Der Maßnahme liegt die Überlegung zugrunde, daß eine überwiegende Anzahl von Fahrten im Kurz- oder Mittelstreckenbereich durchgeführt wird, weshalb die Wahrscheinlichkeit, daß der Zielort in einer geringeren Entfernung liegt, größer ist als umgekehrt. Auch diese Maßnahme besitzt den Vorteil, daß die wahrscheinlichkeitsabhängige Relevanz allein anhand von systembedingt zur Verfügung stehen den Daten auf einfache Weise bestimmt werden kann.In this embodiment of the invention, the determination is made the relevance prefers according to how far the possible destination from the current location. The current location of the navigation system on simple and on to be determined in a known manner. The measure lies Consideration that a vast number of trips is carried out in the short or medium range, which is why the likelihood that the destination will be less Distance is greater than vice versa. This measure too has the advantage that the probability-dependent Relevancy is only available on the basis of the system the data can be determined easily.

In einer weiteren Ausgestaltung wird die wahrscheinlichkeits abhängige Relevanz in Abhängigkeit von einer Häufigkeit früherer Bestimmungen des Zielortes bestimmt.In a further embodiment, the probability dependent relevance depending on a frequency previous destination determinations.

In dieser Ausgestaltung der Erfindung besitzt das Navigations system eine gewisse Lernfähigkeit, und es adaptiert sich mit zunehmender Zeit an die Gewohnheiten des jeweiligen Fahrers. Hierdurch kann auf einfache Weise eine individuelle wahrscheinlichkeitsabhängige Relevanz ermittelt werden, die die Bedienung des Navigationssystems mit zunehmender Benutzungsdauer wesent lich vereinfacht und beschleunigt.In this embodiment of the invention, the navigation has system a certain ability to learn, and it adapts with increasing time to the habits of each driver. This makes it easy to create an individual probability-dependent Relevance can be determined which the operation of the navigation system with increasing usage time simplified and accelerated.

In einer weiteren Ausgestaltung der Erfindung wird die wahr scheinlichkeitsabhängige Relevanz in Abhängigkeit von abge speicherten Zusatzinformationen bestimmt, die den möglichen Zielorten zugeordnet sind.This is true in a further embodiment of the invention Probability dependent relevance depending on stored additional information determines the possible Destinations are assigned.

Die Zusatzinformationen können bereits in der Datenbank aller möglichen Zielorte fest mit abgespeichert sein. In einer bevor zugten Ausgestaltung werden die Zusatzinformationen jedoch in definierten Zeitintervallen oder auf Anforderung bevorzugt über eine drahtlose Kommunikationsverbindung aktualisiert. Als Zu satzinformationen kommen dabei insbesondere Veranstaltungs- und Messetermine und/oder die Ergebnisse von statistischen Untersuchungen zur Relevanz von möglichen Zielorten in Be tracht. Die Maßnahme besitzt den Vorteil, daß die wahrschein lichkeitsabhängige Relevanz sehr detailliert und fein abgestuft bestimmt werden kann, was eine optimale Anpassung an die Be dürfnisse der Benutzer ermöglicht.The additional information can already be found in the database of all possible destinations must be saved. In a before However, the additional information is given in defined time intervals or preferred on request updated a wireless communication link. As To record information comes in particular event and trade fair dates and / or the results of statistical Studies on the relevance of possible destinations in Be costume. The measure has the advantage that the probable relevance depending on the nature, very detailed and finely graded can be determined what an optimal adaptation to the Be user needs.

In einer weiteren Ausgestaltung der Erfindung wird die wahr scheinlichkeitsabhängige Relevanz in Abhängigkeit von einem externen Auswahlsignal bestimmt.This is true in a further embodiment of the invention Probability dependent relevance depending on one external selection signal determined.

In dieser Ausgestaltung der Erfindung kann der Benutzer des Navigationssystems zwischen verschiedenen Alternativen zum Bestimmen der wahrscheinlichkeitsabhängigen Relevanz auswählen und ggf. auch eigene Kriterien eingeben. Die Maßnahme besitzt den Vorteil, daß der Bediener das Navigationssystem seinen individuellen Bedürfnissen anpassen kann, wodurch die Be stimmung gewünschter Zielorte noch weiter vereinfacht und be schleunigt wird.In this embodiment of the invention, the user of the Navigation system between different alternatives to the Select the probability-related relevance and enter your own criteria if necessary. The measure owns the advantage that the operator of the navigation system can adapt to individual needs, whereby the Be Simplification of desired destinations is even easier is accelerated.

Es versteht sich, daß die vorstehend genannten und die nach stehend noch zu erläuternden Merkmale nicht nur in der jeweils angegebenen Kombination, sondern auch in anderen Kombinationen oder in Alleinstellung verwendbar sind, ohne den Rahmen der vorliegenden Erfindung zu verlassen.It is understood that the above and the following standing features to be explained not only in each specified combination, but also in other combinations or can be used alone, without the scope of to leave the present invention.

Ausführungsbeispiele der Erfindung sind in der Zeichnung dargestellt und werden in der nachfolgenden Beschreibung näher erläutert. Es zeigen:Embodiments of the invention are in the drawing are shown and are described in more detail in the following description explained. Show it:

Fig. 1 eine schematische Darstellung eines erfindungs gemäßen Navigationssystems, Fig. 1 is a schematic representation of a navigation system according to Inventive,

Fig. 2 einen Ausschnitt aus dem Speicherbereich des Navigationssystems aus Fig. 1 mit möglichen ge wünschten Zielorten als Speichereinträgen, und Fig. 2 shows a section of the memory area of the navigation system of Fig. 1 with possible ge desired destinations as memory entries, and

Fig. 3 ein Flußdiagramm zur Erläuterung des erfindungs gemäßen Verfahrens. Fig. 3 is a flow chart for explaining the method according to the Invention.

In Fig. 1 ist ein erfindungsgemäßes Navigationssystem in seiner Gesamtheit mit der Bezugsziffer 10 bezeichnet.In FIG. 1, a navigation system according to the invention is designated in its entirety by reference number 10 .

Das Navigationssystem 10 ist in dem hier dargestellten Aus führungsbeispiel ein Kraftfahrzeug-Navigationssystem. Es be sitzt eine zentrale Rechnereinheit 12, die über eine Kommunika tionsverbindung 14 mit einem Speicher 16 verbunden ist. Der Speicher 16 beinhaltet einen Festwertspeicher, üblicherweise in Form eines CDROM-Speichers, in dem in an sich bekannter Weise eine Vielzahl geographischer Navigationsdaten abgespeichert sind. Hierzu gehört unter anderem die Summe aller möglichen Zielorte, von denen der Bediener des Navigationssystems 10 je weils einen als gewünschten Zielort bestimmen kann. Darüber hinaus beinhaltet der Speicher 16 einen in der Regel flüchtigen Arbeitsspeicher (RAM), der hier jedoch der Einfachheit halber nicht explizit dargestellt ist.The navigation system 10 is in the exemplary embodiment shown here from a motor vehicle navigation system. There is a central computer unit 12 , which is connected via a communication link 14 to a memory 16 . The memory 16 contains a read-only memory, usually in the form of a CDROM memory, in which a large number of geographical navigation data are stored in a manner known per se. This includes, among other things, the sum of all possible destinations, each of which the operator of the navigation system 10 can determine one as the desired destination. In addition, the memory 16 contains a generally volatile working memory (RAM), which is not shown explicitly here for the sake of simplicity.

Das Navigationssystem 10 besitzt des weiteren eine Eingabe einheit 18 mit Eingabetasten 20, 22. Die Eingabetaste 20 ist hier ein kombinierter Dreh- und Tastknopf, mit dem ein Cursor 24 auf einer Anzeige 26 einer Anzeigeeinheit 28 bewegt werden kann. Durch Betätigen der Tastfunktion des kombinierten Dreh- /Tastknopfes 20 wird ein mit dem Cursor 24 hervorgehobenes Element ausgewählt.The navigation system 10 also has an input unit 18 with input keys 20 , 22 . The input key 20 here is a combined rotary and pushbutton with which a cursor 24 can be moved on a display 26 of a display unit 28 . By actuating the key function of the combined rotary / key knob 20 , an element highlighted with the cursor 24 is selected.

Die Eingabeeinheit 18 und die Anzeigeeinheit 28 sind ebenfalls in an sich bekannter Weise mit der Rechnereinheit 12 verbunden, und die Rechnereinheit 12 liest über die Eingabeeinheit 18 Ein gabedaten ein und zeigt Ausgabedaten auf der Anzeige 26 an.The input unit 18 and the display unit 28 are also connected in known manner to the computer unit 12, and the computing unit 12 reads through the input unit 18. A display data and displays output data to the display 26th

In der in Fig. 1 dargestellten beispielhaften Betriebssituation hat der Bediener des Navigationssystems 10 den Buchstaben B zur Bestimmung des gewünschten Zielortes eingegeben. In einem separaten Textfeld 30 wird daraufhin der anhand seiner wahr scheinlichkeitsabhängigen Relevanz ausgewählte Zielort "Berlin" vorgeschlagen. Dieser Zielort kann dann von dem Bediener des Navigationssystems 10 durch Betätigen der Tastfunktion des Drehknopfes 20 bestimmt werden. In the exemplary operating situation shown in FIG. 1, the operator of the navigation system 10 has entered the letter B to determine the desired destination. The destination "Berlin" selected on the basis of its probability-dependent relevance is then proposed in a separate text field 30 . This destination can then be determined by the operator of the navigation system 10 by actuating the button function of the rotary knob 20 .

In Fig. 2 ist ein Speicherbereich aus dem Speicher 16 in seiner Gesamtheit mit der Bezugsziffer 40 bezeichnet. Der Speicher bereich 40 enthält in alphabetischer Reihenfolge die Summe aller möglichen Zielorte 42. Durch die Eingabe des Buchstabens B in der in Fig. 1 dargestellten Betriebssituation kommen als gewünschte Zielorte nur noch diejenigen in Frage, die mit dem Anfangsbuchstaben B beginnen. Durch die Eingabe des Anfangs buchstabens B wird somit eine Untermenge von möglichen ge wünschten Zielorten gebildet, die in Fig. 2 mit der Bezugs ziffer 44 bezeichnet ist. In dieser Untermenge 44 sind die ein zelnen möglichen Zielorte als Speichereinträge 46, 48 ent halten. Der Speichereintrag 48 enthält dabei den in diesem Aus führungsbeispiel gewünschten Zielort "Berlin". Wie zu erkennen ist, steht dieser gewünschte Zielort aufgrund seiner alphabeti schen Reihenfolge nicht an erster Stelle. Er wird von dem Navigationssystem IO dem erfindungsgemäßen Verfahren ent sprechend jedoch trotzdem als möglicher Zielort vorgeschlagen.In FIG. 2, a memory area from the memory 16 is designated in its entirety by the reference numeral 40. The storage area 40 contains the sum of all possible destinations 42 in alphabetical order. By entering the letter B in the operating situation shown in FIG. 1, only those destinations that begin with the initial letter B are considered as desired destinations. By entering the initial letter B, a subset of possible ge desired destinations is formed, which is designated in Fig. 2 with the reference numeral 44 . In this subset 44 , the individual possible destinations are included as memory entries 46 , 48 . The memory entry 48 contains the desired destination "Berlin" in this exemplary embodiment. As can be seen, this desired destination is not the top priority due to its alphabetical order. The navigation system IO proposes the method according to the invention, however, nevertheless as a possible destination.

In Fig. 3 ist ein Ablaufdiagramm des erfindungsgemäßen Ver fahrens schematisch dargestellt. Im ersten Verfahrensschritt 60 wird zunächst der Anfangsbuchstabe des gewünschten Zielortes vom Navigationssystem 10 eingelesen. In der in Fig. 1 dar gestellten Betriebssituation ist dies der Buchstabe B.In Fig. 3, a flow chart of the United method according to the invention is shown schematically. In the first method step 60 , the first letter of the desired destination is first read in by the navigation system 10 . In the operating situation shown in FIG. 1, this is the letter B.

Im Verfahrensschritt 62 wird sodann die Untermenge 44 der mög lichen gewünschten Zielorte in Abhängigkeit von dem ein gelesenen Buchstaben B bestimmt. Anschließend erfolgt im Ver fahrensschritt 64 die Auswahl desjenigen Zielortes, der vom Navigationssystem 10 als möglicher gewünschter Zielort vorge schlagen wird. Dies ist in der in Fig. 1 dargestellten Be triebssituation die Stadt Berlin. Gemäß Verfahrensschritt 66 wird dieser vorgeschlagene Zielort im Textfeld 30 der Anzeige einheit 28 angezeigt. Anschließend erfolgt im Verfahrensschritt 68 eine Abfrage dahingehend, ob der vorgeschlagene Zielort von dem Bediener des Navigationssystems 10 durch Betätigen der Tastfunktion des Drehknopfes 20 bestätigt wird. Ist dies der Fall, wird der vorgeschlagene Zielort in Schritt 70 als ge wünschter Zielort bestimmt. Ist dies nicht der Fall, und gibt der Bediener statt des Bestätigungssignals einen weiteren Buch staben ein, springt das Verfahren gemäß der Schleife 72 zurück zu dem Verfahrensschritt 60, in dem der eingegebene Buchstaben eingelesen wird. Daraufhin werden die Verfahrensschritte 60 bis 68 iterativ so lange wiederholt, bis der vorgeschlagene Zielort im Verfahrensschritt 68 dem gewünschten Zielort des Bedieners entspricht.In step 62 , the subset 44 of the possible desired target locations is then determined depending on the letter B read. Subsequently, in process step 64, the selection of that destination is made which is suggested by the navigation system 10 as a possible desired destination. In the operating situation shown in FIG. 1, this is the city of Berlin. According to method step 66 , this proposed destination is displayed in text field 30 of display unit 28 . Subsequently, in step 68, a query is made as to whether the proposed destination is confirmed by the operator of the navigation system 10 by actuating the button function of the rotary knob 20 . If this is the case, the proposed destination is determined in step 70 as the desired destination. If this is not the case, and the operator enters a further letter instead of the confirmation signal, the method jumps back according to loop 72 to method step 60 , in which the letter entered is read. The method steps 60 to 68 are then repeated iteratively until the proposed destination in method step 68 corresponds to the desired destination of the operator.

Mit der Bezugsziffer 74 ist in Fig. 3 die wahrscheinlichkeits abhängige Relevanz bezeichnet, die bei der Auswahl des vorge schlagenen Zielortes im Verfahrensschritt 64 berücksichtigt wird. Gemäß einem ersten Ausführungsbeispiel der Erfindung wird die wahrscheinlichkeitsabhängige Relevanz 74 dabei in Abhängig keit von der jeweiligen Größe 76 der möglichen Zielorte be stimmt. Die Größe 76 wird ihrerseits anhand der Anzahl von Straßen 78 bestimmt. Alternativ oder ergänzend wird in weiteren bevorzugten Ausführungsbeispielen auch die Anzahl der Haus nummern 80, die dem jeweiligen Zielort zugeordnet sind, berück sichtigt.The reference number 74 in FIG. 3 denotes the probability-dependent relevance, which is taken into account when selecting the proposed destination in method step 64 . According to a first exemplary embodiment of the invention, the probability-dependent relevance 74 is determined depending on the size 76 of the possible destinations. The size 76 is in turn determined based on the number of streets 78 . Alternatively or additionally, the number of house numbers 80 which are assigned to the respective destination is also taken into account in further preferred exemplary embodiments.

In weiteren bevorzugten Ausführungsbeispielen der Erfindung wird bei der Bestimmung der wahrscheinlichkeitsabhängigen Rele vanz 74 alternativ oder ergänzend die Entfernung 82, die Häufigkeit früherer Bestimmungen 84 des jeweiligen Zielortes und/oder eine Zusatzinformation 86 berücksichtigt, die dem je weiligen Zielort zugeordnet ist.In further preferred exemplary embodiments of the invention, when determining the probability-dependent relevance 74 , the distance 82 , the frequency of previous determinations 84 of the respective destination and / or additional information 86 which is assigned to the respective destination is taken into account alternatively or additionally.

Die Auswahl des vorgeschlagenen Zielortes erfolgt gemäß Ver fahrensschritt 64 dann in Abhängigkeit von der wahrscheinlich keitsabhängigen Relevanz 74, so daß das Navigationssystem 10 auf diese Weise eine schnelle und gezielte Bestimmung von ge wünschten Zielorten ermöglicht.The selection of the proposed destination is then carried out according to method step 64 as a function of the likely relevance-dependent relevance 74 , so that the navigation system 10 enables a rapid and targeted determination of desired destinations in this way.

In einem weiteren Ausführungsbeispiel kann der Bediener des Navigationssystems 10 mit Hilfe der Eingabeeinheit 18 die ver schiedenen Kriterien 76 bis 86, die in die Bestimmung der wahr scheinlichkeitsabhängigen Relevanz einfließen, auswählen und somit das Navigationssystem 10 an seine Bedürfnisse anpassen.In a further exemplary embodiment, the operator of the navigation system 10 can use the input unit 18 to select the various criteria 76 to 86 which are included in the determination of the probability-dependent relevance, and thus to adapt the navigation system 10 to his needs.

Claims

1. A method for determining a desired destination in a computer-aided navigation system ( 10 ), in particular a motor vehicle navigation system, the possible destinations ( 42 ) being stored alphanumerically in a memory ( 16 ) of the navigation system ( 10 ), with the steps:

a) reading in ( 60 ) at least one alphanumeric character of the desired destination,
b) determining ( 62 ) a subset ( 44 ) of possible desired destinations depending on the read-in alphanumeric character,
c) displaying ( 66 ) at least one proposed destination ( 30 ), the proposed destination ( 30 ) being selected ( 64 ) on the basis of a defined criterion from the subset ( 44 ), and
d) optionally iteratively repeating ( 72 ) steps a) to c),

characterized in that the defined criterion includes a probability-dependent relevance ( 74 ) of all possible desired destinations.

2. The method according to claim 1, characterized in that the probability-dependent relevance ( 74 ) is determined as a function of a size ( 76 ) of the possible destination.

3. The method according to claim 2, characterized in that the size ( 76 ) of the possible destination is determined on the basis of a number of roads ( 78 ) which are assigned to the possible destination.

4. The method according to claim 2 or 3, characterized in that the size ( 76 ) of the possible destination is determined on the basis of a number of house numbers ( 80 ) which are assigned to the possible destination.

5. The method according to any one of claims 1 to 4, characterized in that the probability-dependent relevance ( 74 ) is determined as a function of a distance ( 82 ) of the possible destination.

6. The method according to any one of claims 1 to 5, characterized in that the probability-dependent rele vance ( 74 ) is determined as a function of a frequency ( 84 ) of previous determinations of the possible destination.

7. The method according to any one of claims 1 to 6, characterized in that the probability-dependent rele vance ( 74 ) is determined in dependence on stored additional information ( 86 ) which are assigned to the possible destination locations.

8. The method according to any one of claims 1 to 7, characterized in that the probability-dependent rele vance ( 74 ) is determined as a function of an external selection signal.

9. navigation system, in particular motor vehicle navigation system, with a memory ( 16 ) in which a sum of possible destinations ( 42 ) is stored alphanumerically, with an input unit ( 18 ) for reading input data, with a computer unit ( 12 ) depending on the input data read a subset ( 44 ) of possible desired destinations determined and also uses a defined criterion to select a proposed destination from the subset ( 44 ), and with a display unit ( 28 ) that displays the proposed destination, because characterized in that the defined criterion includes a probability-dependent relevance ( 74 ) of all possible desired destinations.