DE10042983B4 - Method for determining a desired destination in a computer-aided navigation system and corresponding navigation system - Google Patents

Method for determining a desired destination in a computer-aided navigation system and corresponding navigation system Download PDF

Info

Publication number
DE10042983B4
DE10042983B4 DE10042983A DE10042983A DE10042983B4 DE 10042983 B4 DE10042983 B4 DE 10042983B4 DE 10042983 A DE10042983 A DE 10042983A DE 10042983 A DE10042983 A DE 10042983A DE 10042983 B4 DE10042983 B4 DE 10042983B4
Authority
DE
Germany
Prior art keywords
destination
navigation system
probability
destinations
relevance
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
DE10042983A
Other languages
German (de)
Other versions
DE10042983A1 (en
Inventor
Peter Dr. Rössger
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CAA AG
Original Assignee
CAA 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 CAA AG filed Critical CAA AG
Priority to DE10042983A priority Critical patent/DE10042983B4/en
Publication of DE10042983A1 publication Critical patent/DE10042983A1/en
Application granted granted Critical
Publication of DE10042983B4 publication Critical patent/DE10042983B4/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3611—Destination input or retrieval using character input or menus, e.g. menus of POIs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)

Abstract

Verfahren zum Bestimmen eines gewünschten Zielortes in einem rechnergestützten Navigationssystem (10), insbesondere einem Kraftfahrzeug-Navigationssystem, wobei die möglichen Zielorte (42) alphanumerisch in einem Speicher (16) des Navigationssystems (10) abgespeichert sind, mit den Schritten:
a) Einlesen (60) wenigstens eines alphanumerischen Zeichens des gewünschten Zielortes,
b) Bestimmen (62) einer Untermenge (44) von möglichen gewünschten Zielorten in Abhängigkeit von dem eingelesenen alphanumerischen Zeichen,
c) Anzeigen (66) wenigstens eines vorgeschlagenen Zielortes (30), wobei der vorgeschlagene Zielort (30) anhand eines definierten Kriteriums aus der Untermenge (44) ausgewählt wird (64), und
d) gegebenenfalls iteratives Wiederholen (72) der Schritte a) bis c),
dadurch gekennzeichnet, daß das definierte Kriterium eine wahrscheinlichkeitsabhängige Relevanz (74) aller möglichen gewünschten Zielorte beinhaltet.Method for determining a desired destination in a computer-assisted navigation system (10), in particular a motor vehicle navigation system, wherein the possible destinations (42) are stored alphanumerically in a memory (16) of the navigation system (10), comprising the steps:
a) reading (60) at least one alphanumeric character of the desired destination,
b) determining (62) a subset (44) of possible desired destinations in dependence on the read-in alphanumeric character,
c) displaying (66) at least one proposed destination (30), the proposed destination (30) being selected from the subset (44) based on a defined criterion (64), and
d) optionally iterative repeating (72) of steps a) to c),
characterized in that the defined criterion includes a probability-dependent relevance (74) of all possible desired destinations.

Figure 00000001
Figure 00000001

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:

  • a) Einlesen wenigstens eines alphanumerischen Zeichens des gewünschten Zielortes,
  • b) Bestimmen einer Untermenge von möglichen gewünschten Zielorten in Abhängigkeit von dem eingelesenen alphanumerischen Zeichen,
  • c) Anzeigen wenigstens eines vorgeschlagenen Zielortes, wobei der vorgeschlagene Zielort anhand eines definierten Kriteriums aus der Untermenge ausgewählt wird, und
  • d) gegebenenfalls iteratives Wiederholen der Schritte a) bis c).
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, wherein the possible destinations are stored alphanumerically in a memory of the navigation system, comprising the steps:
  • a) reading at least one alphanumeric character of the desired destination,
  • b) determining a subset of possible desired destinations in dependence on the read-in alphanumeric character,
  • c) displaying at least one proposed destination, wherein the proposed destination is selected from the subset based on a defined criterion, and
  • d) optionally iterative repeating steps a) to c).

Die Erfindung betrifft des weiteren ein Navigationssystem, insbesondere 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 gewünschten Zielorten bestimmt und ferner anhand eines definierten Kriteriums einen vorgeschlagenen Zielort aus der Untermenge auswählt, und mit einer Anzeigeeinheit, die den vorgeschlagenen Zielort anzeigt.The The invention further relates to a navigation system, in particular a motor vehicle navigation system, with a memory in which a sum of possible Destination is stored alphanumerically, with an input unit for reading input data, with a computer unit depending on of the input data read in a subset of possible desired destinations determined and further on the basis of a defined criterion a proposed Select destination from subset and a display unit indicating the proposed destination.

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

Bei dem bekannten Navigationssystem ist die Summe aller möglichen Zielorte derart in dem Speicher abgelegt, daß ein Bediener durch die gegebenenfalls iterative Eingabe der einzelnen Buchstaben (beginnend mit dem ersten Buchstaben) den gewünschten Zielort bestimmen kann. Dies wird im vorliegenden Zusammenhang als alphanumerische Abspeicherung bezeichnet, wenngleich die Speicherung physikalisch in der Regel in digitaler Form erfolgt. 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 Anfangsbuchstabens B nur noch Zielorte in Frage kommen, die mit B beginnen. Durch die gegebenenfalls iterative Eingabe der weiteren Buchstaben reduziert sich die Untermenge von möglichen gewü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.at the known navigation system is the sum of all possible Destinations stored in the memory such that an operator through the optionally iterative input of each letter (starting with the first Letters) the desired Destination can determine. This is referred to in the present context as alphanumeric storage, although storage physically usually done in digital form. After entering the initial letter of the desired Destination reduces the amount of all possible destinations, as for example after entering the initial letter B only destinations in question that start with B. By optionally iterative input the additional letter reduces the subset of possible letters desired Continue to destinations until finally the desired one Destination can be detected and suggested by the navigation system. this then displayed destination, the operator by pressing a confirmation key determine.

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 beispielsweise ein Hotel oder eine Sehenswürdigkeit oder in anderer Weise alphanumerisch bestimmbare Zielorte.Of the Term destination includes all of them Types of destinations, especially cities and towns, but also individual roads within a city, striking points such as a hotel or a sight or otherwise alphanumerically determinable destinations.

Bei dem bekannten Navigationssystem ist die Untermenge von möglichen gewünschten Zielorten jeweils in alphabetischer Reihenfolge geordnet. Als vorgeschlagenen Zielort wählt das Navigationssystem jeweils den in der alphabetischen Reihenfolge an erster Stelle stehenden Zielort. Ein derartiges Verfahren ist einfach und transparent und ermöglicht somit eine gezielte Bestimmung eines gewünschten Zielortes.at the known navigation system is the subset of possible desired Destination locations arranged in alphabetical order. As proposed Destination chooses the navigation system in each case in the alphabetical order first destination. Such a method is simple and transparent and thus enables a targeted determination 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 besitzt. Dies hat zur Folge, daß der Bediener häufig zahlreiche Buchstaben eingeben muß, um den gewünschten Zielort zu bestimmen. Wenn er beispielsweise als Fahrziel die Stadt München bestimmen möchte, muß er alle sieben Buchstaben iterativ eingeben, 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.The However, known method has the disadvantage that the alphabetical Order of possible desired Destinations has no relevance to the actual destination. this has with the result that the Operator often must enter numerous letters to the desired destination to determine. If, for example, he chooses the city of Munich as the destination would like to, he must enter all seven letters iteratively, as in the alphabetic For example, the place Müncheberg is ranked higher and thus until to enter the last letter N of Munich from the navigation system is offered as a proposed destination. In practice it will but more often happen that someone as a destination the city of Munich instead of the place Müncheberg want to determine.

EP 0 827 124 A2 offenbart ein System, das die Eingabe in ein Navigationssystem erleichtern soll. Die Eingabe kann über Listen erfolgen, wobei die Listen die zuletzt eingegebenen Zielorte oder die innerhalb eines Umkreises liegenden Orte enthält. EP 0 827 124 A2 discloses a system intended to facilitate entry into a navigation system. The input can be made via lists, the lists containing the last destinations entered or the locations within a radius.

Die Druckschrift DE 197 42 054 A1 offenbart ein Spracheingabesystem für Orts- und Straßennamen, wobei zur Erleichterung der Spracheingabe neben der normalen Ortsliste eine zweite nach einem Häufigkeitskriterium sortierte Ortsliste abgespeichert ist.The publication DE 197 42 054 A1 discloses a voice input system for location and street names, wherein a second location list sorted by a frequency criterion is stored in addition to the normal location list for the convenience of voice input.

Die nachveröffentlichte Druckschrift DE 199 33 524 A1 offenbart ein Verfahren zur Eingabe von Daten per Sprache. Zur Verbesserung der Spracherkennung werden den erkannten Daten Wahrscheinlichkeiten zugeordnet und nach Wahrscheinlichkeiten sortierte Listen mit auszuwählenden Datensätzen angeboten.The post-published publication DE 199 33 524 A1 discloses a method for inputting data by voice. To improve speech recognition, probabilities are assigned to the recognized data, and lists sorted by probabilities with records to be selected are offered.

Die Druckschrift DE 198 39 378 A1 offenbart ein Navigationssystem mit einer automatisierten Fahrtzieleingabe. Das Mobilitätsverhalten des Benutzers dieser Navigationsvorrichtung wird anhand verschiedener Merkmale aufgezeichnet und aus diesen Daten typische Bewegungsprofile extrahiert und den Fahrtzielen nebst zugehörigen Fahrtrouten zugeordnet.The publication DE 198 39 378 A1 discloses a navigation system with an automated destination input. The mobility behavior of the user This navigation device is recorded on the basis of various features and extracted from these data typical movement profiles and assigned to the destinations along with associated routes.

Die bekannten Verfahren und Navigationssysteme besitzen den Nachteil, daß unter Umständen gerade bei Zielorten, die häufig bestimmt werden, zahlreiche einzelne Eingabeschritte zum Bestimmen erforderlich sind. Hierdurch ist der Bedienungskomfort des bekannten Navigationssystems insgesamt beeinträchtigt.The known methods and navigation systems have the disadvantage that under circumstances especially at destinations that are frequent be determined, numerous individual input steps for determining required are. As a result, the ease of use of the known Overall impaired navigation system.

Es ist daher eine Aufgabe der vorliegenden Erfindung, ein Verfahren und ein Navigationssystem der eingangs genannten Art anzugeben, mit denen eine insgesamt einfachere und schnellere Bestimmung von Zielorten möglich ist.It is therefore an object of the present invention, a method and to provide a navigation system of the type mentioned above, with which an overall simpler and faster determination of Destinations possible is.

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.These Task is in the aforementioned method or the above said navigation system solved in that the defined criterion a probability-dependent one Relevance of all possible desired Includes 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 wahrscheinlich keitsabhängigen Kriteriums, d.h. es wird im Gegensatz zu dem bekannten Verfahren jeweils derjenige mögliche Zielort vorgeschlagen, der mit größter Wahrscheinlichkeit als gewünschter Zielort bestimmt werden soll. Für die Bestimmung der einem Zielort jeweils zugeordneten Wahrscheinlichkeit werden nachfolgend 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.Different expressed takes place in the inventive method the selection of the proposed destination from the subset of potential desired Destinations based on a likely keitsabhängigen criterion, i. it In contrast to the known method, in each case the one possible destination suggested, most likely as desired Destination should be determined. For the determination of the probability associated with each destination Various preferred methods are proposed below. which are the subject of the dependent claims. The can proposed method in a particularly advantageous manner also be combined with each other, which is also explained in more detail below.

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 Buchstaben erkannt und vorgeschlagen werden kann. Dadurch wird die Bestimmung des gewünschten Zielortes vereinfacht und beschleunigt. Nur in den wenigen Fällen, in denen ein gewünschter Zielort mit einer geringen wahrscheinlichkeitsabhängigen Relevanz bestimmt werden soll, kann es sein, daß das Navigationssystem mehr Zeit benötigt als bisher, um den richtigen Vorschlag zu finden. Da diese Fälle aufgrund der wahrscheinlichkeitsabhängigen Relevanz jedoch in der Minderheit sind, wird die Bedienung des erfindungsgemäßen Navigationssystems insgesamt vereinfacht und beschleunigt.The inventive measure has the Advantage of that Navigation system at least in the vast majority of cases desired Destination already recognized and suggested after entering fewer letters can be. This simplifies the determination of the desired destination and accelerates. Only in the few cases where a desired Destination with a low probability-related relevance is to be determined, it may be that the navigation system more Time needed than before to find the right proposal. Because these cases are due to the probability dependent Relevance, however, are in the minority, the operation of the navigation system according to the invention overall simplified and accelerated.

Die Erfindung ist sowohl in fest eingebauten Navigationssystemen in Fahrzeugen realisierbar als auch in mobilen Hand-Navigationsgeräten (z.B. von Firma GarminTM) und in Mobiltelefonen der nächsten Generation, die über Navigationssysteme verfügen. Bei derartigen Handgeräten steht häufig zur alphanumerischen 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 beispielsweise Algorithmen, die bei einer Eingabe auf einer Mobiltelefon-Tastatur eine Worterkennung beinhalten. Derartige Worterkennungssysteme in Mobiltelefonen sind an sich bereits bekannt 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 can be implemented both in fixed navigation systems in vehicles as well as in mobile hand navigation devices (eg from Garmin TM ) and in next-generation mobile phones that have navigation systems. In such hand-held devices, the full keyboard is often not available for alphanumeric input as on a typewriter. It is understood that in addition to the input assistant according to the invention also additional input help can be used, such as algorithms, which include an input on a mobile phone keyboard word recognition. Such word recognition systems in mobile phones are already known per se and are used in particular for creating SMS messages. Because on mobile phones is, as I said, only a limited keyboard available in the individual keys are assigned several alphanumeric characters.

Das dem erfindungsgemäßen Navigationssystem zugrunde liegende Schema zur Eingabeerleichterung kann auch an andere Anwendungsgebiete angepaßt werden.The the navigation system according to the invention underlying schema for input facilitation can also be sent to others Fields of application adapted become.

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ängigkeit von einer wahrscheinlichkeitsabhängigen Relevanz, also beispielsweise davon, wie oft ein eingetragener Teilnehmer in der letzten Zeit angerufen worden ist.When Example is called the phone book of a mobile phone. In the Entering a letter "A" will be used the invention then, for example, not those beginning with "A" Phone book entries alphabetically listed, but depending on a probability-dependent relevance, for example, how often a registered participant 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 Bordbuch.A another application is for example a register of an electronic Board book. Also there are when applying the invention in the sequential input of alphanumeric characters the associated entries are not listed by alphabet, but by content for input Relevant criteria, such as the frequency of a lookup in the logbook.

Ganz allgemein basiert die Erfindung folglich auf dem Grundprinzip, Vorschläge zur schnellen Beendigung der Eingabe seitens des Systems nicht auf der Basis der Alphabets anzubieten, sondern nach inhaltlich für die Eingabe relevanten Kriterien.All In general, therefore, the invention is based on the basic principle, proposals for rapid Termination of input by the system not based on the Alphabet but according to the content of the input relevant criteria.

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

In einer Ausgestaltung der Erfindung wird die wahrscheinlichkeitsabhängige Relevanz in Abhängigkeit von einer Größe des möglichen Zielortes bestimmt.In one embodiment of the invention, the probability-dependent relevance is dependent on a size of the possible destination Right.

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 Wahrscheinlichkeit, 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 Anfangsbuchstaben M ist. Die iterative Eingabe von Buchstaben reduziert sich daher in diesem Fall von sieben auf eins, wodurch die Bestimmung 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 umfangreiche Untersuchungen zur Verfügung stehen. Die Bestimmung der wahrscheinlichkeitsabhängigen Relevanz kann daher sehr kostengünstig erfolgen.at This embodiment of the invention assumes that the probability-dependent relevance a destination is the greater, the bigger the corresponding destination is. This criterion is especially in the determination of cities and Municipalities as destinations are beneficial, given the likelihood that a person drive to a larger place wants, is bigger as the probability of a smaller place. Using this preferred criterion beats For example, the navigation system already after entering the first letter M the city of Munich as the destination, as this is the largest city in Germany with the initial letter M is. The iterative input of letters In this case, it reduces from seven to one, which means the destination of the destination Munich is significantly accelerated. The preferred embodiment has In addition, the advantage that the probability dependent Relevance can be determined in a very simple way on the basis of data can, without additional extensive investigations are available. The determination of probability dependent Relevance can therefore be very cost effective respectively.

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 aforementioned measure the size of the possible destination based on a number of roads that determines the possible Destination are assigned.

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. Infolgedessen ist das Navigationssystem von sich aus in der Lage, die wahrscheinlichkeitsabhängige Relevanz aller möglichen Zielorte auf einfache Weise zu bestimmen. Die wahrscheinlichkeitsabhängige Relevanz muß nicht in einem gesonderten Datenfeld zusätzlich zu den bereits bisher benötigten Funktionen abgespeichert 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.These measure has the advantage that the size of the possible Destination can be determined solely on the basis of data. can, due to the system are present in the navigation system. As a result, the navigation system is by itself capable of being the probability-dependent relevance all possible To easily determine destinations. The probability-dependent relevance does not have to in a separate data field in addition to those already required Functions are stored. This saves storage space. Farther can the inventive method solely by a change be implemented in the software of the navigation system, without the available standing geographic datasets previous navigation systems to change or supplement.

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 aforementioned measures will be the size of the possible Destination determined by a number of house numbers, the potential Destination are assigned.

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 Auswahl von Straßen als möglichen Zielorten erlaubt.Also In this embodiment, a very simple determination of the probability-dependent relevance possible, and again only on the basis of data in the navigation system already systemically available stand. It owns the measure the advantage that the Number of house numbers a higher resolution and thus allows a more accurate quantification of the size of the possible destinations. Further can with the help of this measure also the length a street quantify what an application of this criterion also in the selection of roads as possible destinations allowed.

In einer weiteren Ausgestaltung wird die wahrscheinlichkeitsabhängige Relevanz in Abhängigkeit von einer Entfernung des möglichen Zielortes bestimmt.In In another embodiment, the probability-dependent relevance dependent on from 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 stehenden Daten auf einfache Weise bestimmt werden kann.In This embodiment of the invention is the determination of relevance preferred according to how far the possible Destination from the current location is removed. It can the current location of the navigation system to simple and be determined in a known manner. The measure is the consideration underlying that a predominant Number of short or medium-haul journeys, why the probability that the destination in a lesser Distance is greater as vice versa. Also this measure has the advantage that the probability dependent Relevance solely on the basis of systemic availability Data can be easily determined.

In einer weiteren Ausgestaltung wird die wahrscheinlichkeitsabhängige Relevanz in Abhängigkeit von einer Häufigkeit früherer Bestimmungen des Zielortes bestimmt.In In another embodiment, the probability-dependent relevance dependent on of a frequency earlier Destinations of the destination determined.

In dieser Ausgestaltung der Erfindung besitzt das Navigationssystem eine gewisse Lernfähigkeit, und es adaptiert sich mit zunehmender Zeit an die Gewohnheiten des jeweiligen Fahrers. Hierdurch kann auf einfache Weise eine individuelle wahrschein lichkeitsabhängige Relevanz ermittelt werden, die die Bedienung des Navigationssystems mit zunehmender Benutzungsdauer wesentlich vereinfacht und beschleunigt.In This embodiment of the invention has the navigation system a certain ability to learn, and It adapts to the habits of the respective one with increasing time Driver. This can easily an individual probabil ity-dependent relevance be determined that the operation of the navigation system with increasing Duration of use considerably simplified and accelerated.

In einer weiteren Ausgestaltung der Erfindung wird die wahrscheinlichkeitsabhängige Relevanz in Abhängigkeit von abgespeicherten Zusatzinformationen bestimmt, die den möglichen Zielorten zugeordnet sind.In Another aspect of the invention becomes the probability-dependent relevance dependent on determined by stored additional information, the possible Destinations are assigned.

Die Zusatzinformationen können bereits in der Datenbank aller möglichen Zielorte fest mit abgespeichert sein. In einer bevorzugten Ausgestaltung werden die Zusatzinformationen jedoch in definierten Zeitintervallen oder auf Anforderung bevorzugt über eine drahtlose Kommunikationsverbindung aktualisiert. Als Zusatzinformationen kommen dabei insbesondere Veranstaltungs- und Messetermine und/oder die Ergebnisse von statistischen Untersuchungen zur Relevanz von möglichen Zielorten in Betracht. Die Maßnahme besitzt den Vorteil, daß die wahrscheinlichkeitsabhängige Relevanz sehr detailliert und fein abgestuft bestimmt werden kann, was eine optimale Anpassung an die Bedürfnisse der Benutzer ermöglicht.The additional information can already be stored permanently in the database of all possible destinations. In a preferred embodiment, however, the additional information is preferably updated at defined time intervals or on request via a wireless communication connection. As additional information come in particular event and trade fair dates and / or the results of statistical studies on the relevance of possible target sites. The measure has the advantage that the probability-dependent relevance can be determined very detailed and finely graduated, which allows an optimal adaptation to the needs of the users.

In einer weiteren Ausgestaltung der Erfindung wird die wahrscheinlichkeitsabhängige Relevanz in Abhängigkeit von einem externen Auswahlsignal bestimmt.In Another aspect of the invention becomes the probability-dependent relevance dependent on determined by an external selection signal.

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 Bestimmung gewünschter Zielorte noch weiter vereinfacht und beschleunigt wird.In This embodiment of the invention, the user of the navigation system between different alternatives for determining the probability-dependent relevance choose and possibly also enter your own criteria. The measure has the advantage that the Operator the navigation system to his individual needs which allows the determination of desired destinations even further simplified and accelerated.

Es versteht sich, daß die vorstehend genannten und die nachstehend 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 understands that the mentioned above and the features to be explained below not only in the specified combination, but also in other combinations or alone, without to leave the scope of 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 The invention are illustrated in the drawings and in the following description explained. Show it:

1 eine schematische Darstellung eines erfindungsgemäßen Navigationssystems, 1 a schematic representation of a navigation system according to the invention,

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

3 ein Flußdiagramm zur Erläuterung des erfindungsgemäßen Verfahrens. 3 a flowchart for explaining the method according to the invention.

In 1 ist ein erfindungsgemäßes Navigationssystem in seiner Gesamtheit mit der Bezugsziffer 10 bezeichnet.In 1 is an inventive navigation system in its entirety with the reference numeral 10 designated.

Das Navigationssystem 10 ist in dem hier dargestellten Ausführungsbeispiel ein Kraftfahrzeug-Navigationssystem. Es besitzt eine zentrale Rechnereinheit 12, die über eine Kommunikationsverbindung 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 jeweils 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 a motor vehicle navigation system in the embodiment shown here. It has a central computer unit 12 that have a communication connection 14 with a memory 16 connected is. The memory 16 includes a read-only memory, usually in the form of a CDROM memory, in which in a known manner a plurality of geographical navigation data are stored. This includes, among other things, the sum of all possible destinations, of which the operator of the navigation system 10 can each determine a desired destination. In addition, the memory includes 16 a generally volatile random access memory (RAM), which is not explicitly shown here for the sake of simplicity.

Das Navigationssystem 10 besitzt des weiteren eine Eingabeeinheit 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 enter key 20 here is a combined rotary and push button, with which a cursor 24 on a display 26 a display unit 28 can be moved. By pressing the key function of the combined rotary / pushbutton 20 becomes one with the cursor 24 highlighted item 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 Eingabedaten ein und zeigt Ausgabedaten auf der Anzeige 26 an.The input unit 18 and the display unit 28 are also in a conventional manner with the computer unit 12 connected, and the computer unit 12 reads via the input unit 18 Input data and displays output data on the display 26 at.

In der in 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 wahrscheinlichkeitsabhä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 in 1 illustrated exemplary operating situation has the operator of the navigation system 10 entered the letter B to determine the desired destination. In a separate text box 30 is then proposed to the selected based on its probability-related relevance destination "Berlin". This destination can then be selected by the operator of the navigation system 10 by pressing the button function of the rotary knob 20 be determined.

In 2 ist ein Speicherbereich aus dem Speicher 16 in seiner Gesamtheit mit der Bezugsziffer 40 bezeichnet. Der Speicherbereich 40 enthält in alphabetischer Reihenfolge die Summe aller möglichen Zielorte 42. Durch die Eingabe des Buchstabens B in der in 1 dargestellten Betriebssituation kommen als gewünschte Zielorte nur noch diejenigen in Frage, die mit dem Anfangsbuchstaben B beginnen. Durch die Eingabe des Anfangsbuchstabens B wird somit eine Untermenge von möglichen gewünschten Zielorten gebildet, die in 2 mit der Bezugsziffer 44 bezeichnet ist. In dieser Untermenge 44 sind die einzelnen möglichen Zielorte als Speichereinträge 46, 48 enthalten. Der Speichereintrag 48 enthält dabei den in diesem Ausführungsbeispiel gewünschten Zielort "Berlin". Wie zu erkennen ist, steht dieser gewünschte Zielort aufgrund seiner alphabetischen Reihenfolge nicht an erster Stelle. Er wird von dem Navigationssystem 10 dem erfindungsgemäßen Verfahren entsprechend jedoch trotzdem als möglicher Zielort vorgeschlagen.In 2 is a memory area from the memory 16 in its entirety with the reference number 40 designated. The storage area 40 contains in alphabetical order the sum of all possible destinations 42 , By entering the letter B in the in 1 shown operating situation come as desired destinations only those in question, which begin with the initial letter B. By entering the initial letter B, a subset of possible desired destinations is thus formed, which in 2 with the reference number 44 is designated. In this subset 44 are the individual possible destinations as memory entries 46 . 48 contain. The storage entry 48 Contains the desired destination in this embodiment "Berlin". As can be seen, this desired destination does not come first due to its alphabetical order. He is from the navigation system 10 However, according to the method of the invention, it is nevertheless suggested as a possible destination.

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

Im Verfahrensschritt 62 wird sodann die Untermenge 44 der möglichen gewünschten Zielorte in Abhängigkeit von dem eingelesenen Buchstaben B bestimmt. Anschließend erfolgt im Verfahrensschritt 64 die Auswahl desjenigen Zielortes, der vom Navigationssystem 10 als möglicher gewünschter Zielort vorgeschlagen wird. Dies ist in der in 1 dargestellten Betriebssituation die Stadt Berlin. Gemäß Verfahrensschritt 66 wird dieser vorgeschlagene Zielort im Textfeld 30 der Anzeigeeinheit 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 gewünschter Zielort bestimmt. Ist dies nicht der Fall, und gibt der Bediener statt des Bestätigungssignals einen weiteren Buchstaben 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 the process step 62 then becomes the subset 44 the possible desired destinations depending on the read letter B. Subsequently, in the process step 64 the selection of the destination from the navigation system 10 is proposed as a possible desired destination. This is in the in 1 illustrated operating situation the city of Berlin. According to process step 66 this proposed destination will be in the text box 30 the display unit 28 displayed. Subsequently, in the process step 68 a query as to whether the proposed destination from the operator of the navigation system 10 by pressing the button function of the rotary knob 20 is confirmed. If so, the suggested destination is in step 70 determined as the desired destination. If this is not the case and the operator inputs another letter instead of the confirmation signal, the method jumps according to the loop 72 back to the process step 60 in which the entered letter is read. Then the process steps 60 to 68 iteratively repeated until the proposed destination in the procedural step 68 corresponds to the desired destination of the operator.

Mit der Bezugsziffer 74 ist in 3 die wahrscheinlichkeitsabhängige Relevanz bezeichnet, die bei der Auswahl des vorgeschlagenen Zielortes im Verfahrensschritt 64 berücksichtigt wird. Gemäß einem ersten Ausführungsbeispiel der Erfindung wird die wahrscheinlichkeitsabhängige Relevanz 74 dabei in Abhängigkeit von der jeweiligen Größe 76 der möglichen Zielorte bestimmt. 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 Hausnummern 80, die dem jeweiligen Zielort zugeordnet sind, berücksichtigt.With the reference number 74 is in 3 denotes the probability-dependent relevance that results in the selection of the proposed destination in the method step 64 is taken into account. According to a first embodiment of the invention, the probability-dependent relevance 74 depending on the respective size 76 of possible destinations. The size 76 in turn is based on the number of streets 78 certainly. Alternatively or additionally, in other preferred embodiments, the number of house numbers 80 , which are assigned to the respective destination, taken into account.

In weiteren bevorzugten Ausführungsbeispielen der Erfindung wird bei der Bestimmung der wahrscheinlichkeitsabhängigen Relevanz 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 jeweiligen Zielort zugeordnet ist.In further preferred embodiments of the invention, in the determination of the probability-dependent relevance 74 alternatively or additionally, the distance 82 , the frequency of previous determinations 84 the respective destination and / or additional information 86 taken into account, which is assigned to the respective destination.

Die Auswahl des vorgeschlagenen Zielortes erfolgt gemäß Verfahrensschritt 64 dann in Abhängigkeit von der wahrscheinlichkeitsabhängigen Relevanz 74, so daß das Navigationssystem 10 auf diese Weise eine schnelle und gezielte Bestimmung von gewünschten Zielorten ermöglicht.The selection of the proposed destination takes place according to the method step 64 then depending on the probability-dependent relevance 74 so that the navigation system 10 In this way, a quick and targeted determination of desired destinations allows.

In einem weiteren Ausführungsbeispiel kann der Bediener des Navigationssystems 10 mit Hilfe der Eingabeeinheit 18 die verschiedenen Kriterien 76 bis 86, die in die Bestimmung der wahrscheinlichkeitsabhängigen Relevanz einfließen, auswählen und somit das Navigationssystem 10 an seine Bedürfnisse anpassen.In a further embodiment, the operator of the navigation system 10 with the help of the input unit 18 the different criteria 76 to 86 , which are included in the determination of the probability-related relevance, and thus select the navigation system 10 to suit his needs.

Claims (9)

Verfahren zum Bestimmen eines gewünschten Zielortes in einem rechnergestützten Navigationssystem (10), insbesondere einem Kraftfahrzeug-Navigationssystem, wobei die möglichen Zielorte (42) alphanumerisch in einem Speicher (16) des Navigationssystems (10) abgespeichert sind, mit den Schritten: a) Einlesen (60) wenigstens eines alphanumerischen Zeichens des gewünschten Zielortes, b) Bestimmen (62) einer Untermenge (44) von möglichen gewünschten Zielorten in Abhängigkeit von dem eingelesenen alphanumerischen Zeichen, c) Anzeigen (66) wenigstens eines vorgeschlagenen Zielortes (30), wobei der vorgeschlagene Zielort (30) anhand eines definierten Kriteriums aus der Untermenge (44) ausgewählt wird (64), und d) gegebenenfalls iteratives Wiederholen (72) der Schritte a) bis c), dadurch gekennzeichnet, daß das definierte Kriterium eine wahrscheinlichkeitsabhängige Relevanz (74) aller möglichen gewünschten Zielorte beinhaltet.Method for determining a desired destination in a computer-aided navigation system ( 10 ), in particular a motor vehicle navigation system, the possible destinations ( 42 ) alphanumerically in a memory ( 16 ) of the navigation system ( 10 ) are stored, with the steps: a) reading in ( 60 ) at least one alphanumeric character of the desired destination, b) determining ( 62 ) of 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 ) based on a defined criterion from the subset ( 44 ) is selected ( 64 ), and d) optionally iterative repetition ( 72 ) of steps a) to c), characterized in that the defined criterion has a probability-dependent relevance ( 74 ) of all possible destinations. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die wahrscheinlichkeitsabhängige Relevanz (74) in Abhängigkeit von einer Größe (76) des möglichen Zielortes bestimmt wird.Method according to Claim 1, characterized in that the probability-dependent relevance ( 74 ) depending on a size ( 76 ) of the possible destination is determined. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die Größe (76) des möglichen Zielortes anhand einer Anzahl von Straßen (78) bestimmt wird, die dem möglichen Zielort zugeordnet sind.Method according to claim 2, characterized in that the size ( 76 ) of the possible destination on the basis of a number of roads ( 78 ), which are assigned to the possible destination. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet, daß die Größe (76) des möglichen Zielortes anhand einer Anzahl von Hausnummern (80) bestimmt wird, die dem möglichen Zielort zugeordnet sind.Method according to claim 2 or 3, characterized in that the size ( 76 ) of the possible destination based on a number of house numbers ( 80 ), which are assigned to the possible destination. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß die wahrscheinlichkeitsabhängige Relevanz (74) in Abhängigkeit von einer Entfernung (82) des möglichen Zielortes bestimmt wird.Method according to one of Claims 1 to 4, characterized in that the probability-dependent relevance ( 74 ) depending on a distance ( 82 ) of the possible destination is determined. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß die wahrscheinlichkeitsabhängige Relevanz (74) in Abhängigkeit von einer Häufigkeit (84) früherer Bestimmungen des möglichen Zielortes bestimmt wird.Method according to one of Claims 1 to 5, characterized in that the probability-dependent relevance ( 74 ) depending on a frequency ( 84 ) of earlier determinations of the possible destination. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, daß die wahrscheinlichkeitsabhängige Relevanz (74) in Abhängigkeit von abgespeicherten Zusatzinformationen (86) bestimmt wird, die den möglichen Zielorten zugeordnet sind.Method according to one of claims 1 to 6, characterized in that the probability-dependent relevance ( 74 ) as a function of stored additional information ( 86 ) associated with the possible destinations. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, daß die wahrscheinlichkeitsabhängige Relevanz (74) in Abhängigkeit von einem externen Auswahlsignal bestimmt wird.Method according to one of Claims 1 to 7, characterized in that the probability-dependent relevance ( 74 ) is determined in response to an external selection signal. Navigationssystem, insbesondere Kraftfahrzeug-Navigationssystem, mit einem Speicher (16), in dem eine Summe möglicher Zielorte (42) alphanumerisch abgespeichert ist, einer Eingabeeinheit (18) zum Einlesen von Eingabedaten, und einer Rechnereinheit (12), dadurch gekennzeichnet, dass das Navigationssystem ausgebildet ist, das Verfahren nach Anspruch 1 auszuführen.Navigation system, in particular motor vehicle navigation system, having a memory ( 16 ), in which a sum of possible destinations ( 42 ) is stored alphanumerically, an input unit ( 18 ) for reading in input data, and a computer unit ( 12 ), characterized in that the navigation system is adapted to carry out the method according to claim 1.
DE10042983A 2000-09-01 2000-09-01 Method for determining a desired destination in a computer-aided navigation system and corresponding navigation system Expired - Fee Related DE10042983B4 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE10042983A DE10042983B4 (en) 2000-09-01 2000-09-01 Method for determining a desired destination in a computer-aided navigation system and corresponding navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE10042983A DE10042983B4 (en) 2000-09-01 2000-09-01 Method for determining a desired destination in a computer-aided navigation system and corresponding navigation system

Publications (2)

Publication Number Publication Date
DE10042983A1 DE10042983A1 (en) 2002-03-28
DE10042983B4 true DE10042983B4 (en) 2006-06-01

Family

ID=7654549

Family Applications (1)

Application Number Title Priority Date Filing Date
DE10042983A Expired - Fee Related DE10042983B4 (en) 2000-09-01 2000-09-01 Method for determining a desired destination in a computer-aided navigation system and corresponding navigation system

Country Status (1)

Country Link
DE (1) DE10042983B4 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013023751A1 (en) 2011-08-18 2013-02-21 Volkswagen Aktiengesellschaft Method for operating an electronic device or an application, and corresponding apparatus
WO2013023752A2 (en) 2011-08-18 2013-02-21 Volkswagen Aktiengesellschaft Method and device for operating an electronic unit and/or other applications
US8538686B2 (en) 2011-09-09 2013-09-17 Microsoft Corporation Transport-dependent prediction of destinations
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10100956A1 (en) * 2001-01-11 2002-07-25 Siemens Ag Navigation method with dynamic target selection and navigation device
DE10219499A1 (en) * 2002-04-30 2003-11-13 Siemens Ag Motor vehicle navigation system and method for selecting a name
DE10231689A1 (en) * 2002-07-10 2004-01-22 Robert Bosch Gmbh Procedure and entering a name
DE10339525A1 (en) * 2003-08-21 2005-03-17 Volkswagen Ag Concepts and/or commands input device e.g. for man-machine communication, comprises expandable databank with permissible commands and/or terms
US8024112B2 (en) 2005-09-29 2011-09-20 Microsoft Corporation Methods for predicting destinations from partial trajectories employing open-and closed-world modeling methods
DE102005058145A1 (en) * 2005-12-06 2007-06-14 Bayerische Motoren Werke Ag Selectable objective term e.g. street name, optical display method for use in navigation system, involves determining preferential objective term, where inputs of terms into system relates to direct geographical vicinity
EP2102595B1 (en) * 2007-01-10 2013-08-14 TomTom International B.V. A navigation device and method for using a traffic message channel
US9846049B2 (en) 2008-07-09 2017-12-19 Microsoft Technology Licensing, Llc Route prediction
DE102008049636A1 (en) * 2008-09-30 2010-04-01 Volkswagen Ag Method for inputting target for navigation system of vehicle, involves detecting character string, which is inputted by user as part of designation of target
DE102008042880A1 (en) * 2008-10-16 2010-04-22 Robert Bosch Gmbh Method and system for navigation input
US8565783B2 (en) 2010-11-24 2013-10-22 Microsoft Corporation Path progression matching for indoor positioning systems
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US9163952B2 (en) 2011-04-15 2015-10-20 Microsoft Technology Licensing, Llc Suggestive mapping
US8981995B2 (en) 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US10184798B2 (en) 2011-10-28 2019-01-22 Microsoft Technology Licensing, Llc Multi-stage dead reckoning for crowd sourcing
US9429657B2 (en) 2011-12-14 2016-08-30 Microsoft Technology Licensing, Llc Power efficient activation of a device movement sensor module
US9756571B2 (en) 2012-02-28 2017-09-05 Microsoft Technology Licensing, Llc Energy efficient maximization of network connectivity
DE102013004245A1 (en) 2013-03-12 2014-09-18 Audi Ag A device associated with a vehicle with spelling means - selection mark
DE102016221466B4 (en) * 2016-11-02 2019-02-21 Audi Ag Method for processing a user input and motor vehicle with a data processing device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0827124A2 (en) * 1996-08-30 1998-03-04 Aisin Aw Co., Ltd. Vehicle navigation system with city name selection accelerator and medium for storage of programs thereof
DE19742054A1 (en) * 1997-09-24 1999-04-01 Philips Patentverwaltung Input system at least for place and / or street names
DE19839378A1 (en) * 1998-08-31 2000-03-09 Bosch Gmbh Robert Automated entry of destinations and routes into a navigation system
DE19933524A1 (en) * 1999-07-16 2001-01-18 Nokia Mobile Phones Ltd Procedure for entering data into a system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0827124A2 (en) * 1996-08-30 1998-03-04 Aisin Aw Co., Ltd. Vehicle navigation system with city name selection accelerator and medium for storage of programs thereof
DE19742054A1 (en) * 1997-09-24 1999-04-01 Philips Patentverwaltung Input system at least for place and / or street names
DE19839378A1 (en) * 1998-08-31 2000-03-09 Bosch Gmbh Robert Automated entry of destinations and routes into a navigation system
DE19933524A1 (en) * 1999-07-16 2001-01-18 Nokia Mobile Phones Ltd Procedure for entering data into a system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013023751A1 (en) 2011-08-18 2013-02-21 Volkswagen Aktiengesellschaft Method for operating an electronic device or an application, and corresponding apparatus
DE102011110978A1 (en) 2011-08-18 2013-02-21 Volkswagen Aktiengesellschaft Method for operating an electronic device or an application and corresponding device
WO2013023752A2 (en) 2011-08-18 2013-02-21 Volkswagen Aktiengesellschaft Method and device for operating an electronic unit and/or other applications
DE102011110974A1 (en) 2011-08-18 2013-02-21 Volkswagen Aktiengesellschaft Method and device for operating an electronic device and / or applications
US8538686B2 (en) 2011-09-09 2013-09-17 Microsoft Corporation Transport-dependent prediction of destinations
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device

Also Published As

Publication number Publication date
DE10042983A1 (en) 2002-03-28

Similar Documents

Publication Publication Date Title
DE10042983B4 (en) Method for determining a desired destination in a computer-aided navigation system and corresponding navigation system
DE69628904T2 (en) Navigation system for vehicles
EP1120633B1 (en) Method for inputting information into an electrical appliance
EP0905662B1 (en) Input system for at least locality and street names
DE69610025T2 (en) Method and device for selecting the destination in a navigation system in the vehicle
EP1875168B1 (en) Process for selecting elements in a driver information or navigation system, or in a mobile terminal
DE102009010275A1 (en) Information retrieval device, information retrieval system and information retrieval method
DE112010005146T5 (en) input device
DE19839793B4 (en) Data recovery and display system
DE10025042C2 (en) Device for entering names in a navigation system and navigation system for motor vehicles
WO2014117930A1 (en) System-initiated help function for operating an apparatus associated with a vehicle - input of spaces
EP1804026B1 (en) Method for selecting a location
EP2997333B1 (en) Method for operating a navigation system, navigation system and motor vehicle
EP1359393B1 (en) Motor vehicle navigation system and method for selecting a designation
DE19941949A1 (en) Method and device for selecting alphanumeric data sets
EP1474656B1 (en) Input method for entering a name
EP0944892B1 (en) Method for identifying a place, and terminal and central unit therefor
DE10149352C1 (en) Travel destination input system for automobile onboard navigation system selects destination from possible destinations held in memory using selection criteria
EP0914644B2 (en) Device for receiving and for displaying cartographic data
EP1832846A1 (en) Navigation device comprising operating interface on touch-sensitive screen
DE10355578A1 (en) Apparatus and method for displaying information
EP2154483B1 (en) Method for entering destinations into a navigation system
WO2006003087A2 (en) Method for entering characters into a mobile communications device and mobile communications device that is equipped therefor
WO2012119707A1 (en) Navigation device for a motor vehicle
DE4219585A1 (en) Electronic word search unit for assisting crossword - has search matrix coupled to word store with keyboard entries to identify word with facility to enter letters into display strip

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8364 No opposition during term of opposition
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee