DE19754336A1

DE19754336A1 - Process for identifying a location, terminal and central office

Info

Publication number: DE19754336A1
Application number: DE19754336A
Authority: DE
Inventors: Peter Dr Stangier; Ralf Dr Kolb
Original assignee: Mannesmann AG
Current assignee: Vodafone GmbH
Priority date: 1996-12-16
Filing date: 1997-11-24
Publication date: 1998-09-03
Also published as: DE59704330D1

Description

Die Erfindung betrifft ein Verfahren zur Identifikation eines Ortes, ein Endgerät und eine Zentrale.The invention relates to a method for identifying a location, a terminal and a headquarters.

Die Identifizierung eines Ortes aufgrund einer Eingabe in ein Endgerät ist für unterschiedliche Zwecke einsetzbar. Insbesondere ist sie zur Identifizierung eines abgefragten Anfangsortes, Zielortes etc. zu einer gewünschten Route in einem Navigationsgerät zweckmäßig. Bei einer ferngesteuerten Navigation (offboard- Navigation) müssen die Angaben vom Endgerät an eine Zentrale übermittelt werden. Dabei können Ortsbezeichnungen sehr lang sein, so daß der Aufwand bei der Eingabe im Endgerät und der Aufwand zur Übermittlung vom Endgerät an eine Verkehrszentrale relativ groß ist. Einer Implementierung der Möglichkeit einer trunkierten (abgekürzten) Eingabe einer Ortsbezeichnung eines Ortes in ein Endgerät und einer Vervollständigung des abgekürzten Ortes aufgrund einer Adreßdatei im Endgerät steht entgegen, daß die Liste der Orte vollständig im Endgerät vorhanden sein muß und eine Korrektur oder Aktualisierung aufwendig ist. Einer Einzel-Zeichen- Eingabe mit jeweils sofortiger Übermittlung vom Endgerät an die Verkehrszentrale und Rückübermittlung von durch die bisher eingegebenen Zeichen identifizierbaren Orten ist aufgrund der erforderlichen Telekommunikation relativ teuer und bei paketvermittelter Datenübertragung wegen der Laufzeiten und der Laufzeitunterschiede unterschiedlicher Pakete technisch aufwendig und in der Bedienung unbequem; ein Grund hierfür ist in der relativ großen Positivliste (also Liste von Ortsbezeichnungen, welche mit der bisher am Endgerät eingegebenen Zeichenkette beginnen) zu sehen. Die Übertragung einer vollständigen Ortsbezeichnung ist jedoch bei der Eingabe fehlerträchtig und unbequem, bei der Übermittlung zeitaufwendig und teuer und überdies nicht notwendigerweise in der Darstellung kompatibel (Frankfurt a.M. oder Frankfurt am Main) zur Darstellung in einer Ortsbezeichnungsliste in der Zentrale.The identification of a location based on an input into a terminal is for different purposes. In particular, it is used to identify a queried starting point, destination etc. to a desired route in one Navigation device useful. With remote-controlled navigation (offboard Navigation), the information must be transmitted from the terminal to a central office. Place names can be very long, so that the effort in Entry in the terminal and the effort for transmission from the terminal to a Traffic center is relatively large. An implementation of the possibility of a truncated (abbreviated) entry of a place name of a place in a terminal and a completion of the abbreviated place based on an address file in the The end device is opposed to the fact that the list of locations is completely present in the end device must be and a correction or update is expensive. A single character Entry with immediate transmission from the end device to the traffic control center and retransmission of identifiable characters Locations are relatively expensive and due to the required telecommunications packet-switched data transmission because of the transit times and the Differences in transit times of different packages are technically complex and in the Operation inconvenient; one reason for this is the relatively large positive list (i.e. list of place names, which with the previously entered on the terminal String). The transfer of a complete However, the place name is error-prone and inconvenient when entering Transmission time-consuming and expensive and, moreover, not necessarily in the Representation compatible (Frankfurt a.M. or Frankfurt am Main) for representation in a list of place names in the headquarters.

Aufgabe der Erfindung ist deshalb die möglichst einfache, ergonomische, effiziente, fehlerunanfällige, Telekommunikationskosten sparende und dennoch zwischen Endgerät und Zentrale kompatible Identifizierung einer Ortsbezeichnung, insbesondere einer Ortsbezeichnung zu einer angefragten Route in ein Navigationsendgerät. Die Aufgabe wird durch die Gegenstände der unabhängigen Ansprüche gelöst.The object of the invention is therefore the simplest, ergonomic, efficient, error-prone, saving telecommunications costs and yet between Terminal and central device compatible identification of a place name, in particular a place name for a requested route in a Navigation terminal. The task is carried out by the subjects of the independent Claims resolved.

Die Erfindung ermöglicht eine einfache, ergonomische, fehlerunanfällige, in der Übertragung günstige sowie trotzdem zwischen dem Endgerät und der Zentrale kompatible Identifizierung eines Ortes durch den Benutzer eines Endgerätes, insbesondere durch den Fahrer eines Fahrzeuges mit einem Navigations-Endgerät. Dabei wird im Endgerät kein derart großer Speicher wie bei einer vollständigen Speicherung aller Orte im Endgerät benötigt, so daß das Endgerät kostengünstig ausbildbar ist. Die Ortsbezeichnungsliste ist einfach aktualisierbar. Die Ortsbezeichnung eines Ortes kann beispielsweise eine Stadt, eine Straße ein Teilbereich einer Straße, eine Kreuzung, eine geographische Angabe, wie ein Berg, Hügel, Tal, eine Brücke etc., ein Stadtteil, ein öffentliches Gebäude etc. sein. Sie ist insbesondere zur Identifizierung von einheitlich bezeichneten Orten, wie Städten oder Autobahnen, geeignet.The invention enables a simple, ergonomic, error-prone in the Transfer cheap, but still between the terminal and the control center compatible identification of a location by the user of a terminal, in particular by the driver of a vehicle with a navigation terminal. There is no such large memory in the terminal device as with a complete one Storage of all locations in the terminal is required, so that the terminal is inexpensive is trainable. The list of place names is easy to update. The The name of a place can be, for example, a city or a street Part of a street, an intersection, a geographical indication, like a mountain, Hills, valley, a bridge etc., a district, a public building etc. she is especially for the identification of uniformly designated places, such as cities or Motorways, suitable.

Eingegebene Zeichen können insbesondere Zahlen und/oder Buchstaben sein. Eine Zeichenkette, welche auch als String bezeichnet wird, ist die Aneinanderreihung der Zeichen, insbesondere in der Reihenfolge ihrer Eingabe. Die abgefragte Zeichenkette kann an unterschiedlichen Positionen in einer Ortsbezeichnung enthalten sein; insbesondere kann sie am Anfang einer Ortsbezeichnung enthalten sein; insbesondere kann sie mit dem Anfang von Ortsbezeichnungen verglichen werden. Die Positivliste ist eine Liste von Ortsbezeichnungen, welche in der Zentrale bekannt sind. Eine Ausnahmeliste ist eine Liste von Zeichenketten(-Eingaben), mit welchen zu viele Namen der Positionsliste beginnen, so daß die Rückübertragung aller dieser Namen der Positivliste von der Zentrale an das Endgerät zur Auswahl des gewünschten Namens hieraus zu umfangreich wäre. Characters entered can in particular be numbers and / or letters. A Character string, which is also called a string, is the sequence of the Characters, especially in the order in which they are entered. The requested string can be included in different locations in a place name; in particular, it can be included at the beginning of a place name; in particular, it can be compared to the beginning of place names. The positive list is a list of place names, which are known in the headquarters are. An exception list is a list of strings (entries) with which to Many names of the position list begin, so the retransmission of all of these Name of the positive list from the control center to the end device to select the desired name from this would be too extensive.

Das Verfahren ist in unterschiedlichen Ausgestaltungen realisierbar. Die Positivliste ist zweckmäßig in der Zentrale gespeichert.The method can be implemented in different configurations. The positive list is conveniently stored in the headquarters.

Die Ausnahmeliste kann im Endgerät und/oder in der Zentrale gespeichert sein. Die Feststellung, ob die abgefragte Zeichenkette in der Ausnahmeliste enthalten ist, kann in der Zentrale oder insbesondere im Endgerät erfolgen.The exception list can be stored in the terminal and / or in the central office. The Determining whether the queried character string is contained in the exception list can in the central office or in particular in the terminal.

Die Übertragung vom Endgerät an die Zentrale erfolgt zweckmäßig per Funk, insbesondere per Mobilfunk. Insbesondere kann eine Paketvermittlung, insbesondere durch eine Kurznachricht, wie z. B. GSM-SMS, erfolgen.The transmission from the terminal to the control center is expediently carried out by radio, especially by mobile radio. In particular, packet switching, in particular by a short message, such as B. GSM SMS.

Das Verfahren ist in einem Endgerät und/oder in einer Zentrale, insbesondere als Programm, realisierbar. Dabei werden im Endgerät bzw. in der Zentrale jeweils zumindest Programmteile zu dortigen Abfragen, zur Kommunikation und zum Zugriff auf dort abgespeicherte Daten implementiert. Welche Programmteile weiterhin wo realisiert werden, hängt von der konkreten Ausgestaltung des Verfahrens insbesondere nach obigen Unteransprüchen ab.The method is in a terminal and / or in a central, in particular as Program, realizable. In this case, in the terminal or in the head office at least parts of the program for queries there, for communication and for access implemented on data stored there. Which parts of the program continue where to be realized depends on the specific design of the process especially from the subordinate claims above.

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus der nachfolgenden Beschreibung eines Ausführungsbeispiels anhand der Zeichnung. Dabei zeigt:Further features and advantages of the invention result from the following Description of an embodiment with reference to the drawing. It shows:

Fig. 1 ein grob abstrahiertes Flußdiagramm einer Realisierung des Verfahrens mit einer im Endgerät implementierten Ausnahmeliste, Fig. 1 is a flow chart of a coarse abstracted implementation of the method with an implemented in the terminal list of exceptions,

Fig. 2 ein Benutzer-Endgerät-Server(= Zentrale)-Kommunikationsteilprotokoll für ein Beispiel einer interaktiven Identifizierung eines Ortes, Fig. 2, a user terminal server (= central) -Kommunikationsteilprotokoll for an example of an interactive identifying a location,

Fig. 3 ein Beispiel einer Ausnahmeliste für Ortsbezeichnungen in der Form von deutschen Städtenamen bei einer Maximalzeichenzahl von sechs Zeichen. Fig. 3 shows an example of an exception list for place names in the form of German city names with a maximum number of characters of six characters.

Ein Benutzer eines Endgerätes möchte einer mit dem Endgerät in Verbindung stehenden Zentrale durch Eingabe in das Endgerät einen Ortsnamen angeben. Hierzu ist eine eindeutige Identifizierung des vom Benutzer gemeinten Ortes in der Zentrale erforderlich. Eine derartige Eingabe und Identifizierung von Orten ist insbesondere bei der Verkehrsnavigation eines Fahrzeuges mit einem Endgerät durch eine Zentrale per Funk erforderlich; hierzu werden beispielsweise der Anfangsort und/oder der Zielort einer Route, zu welcher der Benutzer des Endgerätes eine Navigationshilfe der Zentrale über das Endgerät wünscht und/oder eine Eingabe des aktuellen Ortes, beispielsweise einer vom Benutzer am Straßenrand gelesenen Straße, eines Ortsschildes etc. zur Positionserfassung des Endgerätes abgefragt.A user of a terminal wants one in connection with the terminal Specify a place name by entering the central station into the terminal. For this purpose, a clear identification of the location meant by the user in the Head office required. Such input and identification of locations is especially when navigating a vehicle with a terminal a radio control center is required; this will be the starting point, for example and / or the destination of a route to which the user of the terminal takes one Navigation aid of the control center via the terminal wishes and / or an input of the current location, for example one read by the user on the roadside Street, a place name sign etc. queried for position detection of the terminal.

Bei verschiedenen Anwendungsfällen, wie bei der Eingabe einer Ortsbezeichnung im Fahrzeug bei der Navigation soll die Eingabe der Ortsbezeichnung möglichst kurz sein. Hierzu wird eine Zeichenkette am Endgerät abgefragt. Beispielsweise können mehrere Zeichen hintereinander eingetippt oder durch Spracheingabe eingegeben werden und zu einer Zeichenkette zusammengesetzt werden oder eine Zeichenkette durch ihre Aussprache akustisch erfaßt werden etc.In various applications, such as when entering a place name in Vehicle in navigation should enter the place name as short as possible be. To do this, a character string is queried on the end device. For example Typed several characters in a row or entered by voice input and are put together into a string or a string can be heard acoustically by their pronunciation etc.

Fig. 1 zeigt grob abstrahiert ein Beispiel einer Realisierung der interaktiven Abfrage eines Ortes zu seiner Identifizierung im Endgerät, wobei hier eine Ausnahmeliste (auch bezeichenbar als "Böseworteliste" von "bösen Worten") im Endgerät implementiert ist. Fig. 1 shows an example of a coarse abstracted implementation of the interactive search of a place for the identification of the terminal, an exception list (also designatable as "bad words list" of "bad words") is implemented in the terminal.

Das Programm startet am Start 1. Es wird zunächst im Schritt 2 ein Zeichen abgefragt. Hierauf wird im Schritt 3 überprüft, ob die abgefragte Zeichenkette in der (hier in der Zentrale enthaltenen) Ausnahmeliste von Zeichenketten, welche den Anfang von mehreren Namen bilden, enthalten ist. Wenn die bisher eingegebene Zeichenkette in der Ausnahmeliste enthalten ist, wird von der Zentrale das Endgerät aufgefordert, den Benutzer des Endgerätes zur Eingabe weiterer Zeichen aufzufordern. Wenn der Benutzer (in der Entscheidung 5 in Fig. 1) weitere Zeichen eingeben möchte, wird mit dem Schritt 2, also mit der Eingabe mindestens eines weiteren Zeichens fortgefahren. Der Wunsch, weitere Zeichen einzugeben, kann beispielsweise dadurch eingegeben werden (= "Ja" im Schritt 5), daß ein weiteres Zeichen eingegeben wird.The program starts at start 1 . A character is first queried in step 2 . A check is then carried out in step 3 as to whether the queried character string is contained in the exception list (contained here in the central office) of character strings which form the beginning of several names. If the character string entered so far is included in the exception list, the control center requests the terminal to prompt the user of the terminal to enter further characters. If the user wants to enter additional characters (in decision 5 in FIG. 1), the process continues with step 2 , that is, the input of at least one additional character. The desire to enter additional characters can, for example, be entered (= "Yes" in step 5 ) by entering an additional character.

Wenn der Benutzer im Schritt 5 keine weiteren Zeichen eingeben möchte, also wenn er beispielsweise eine bestimmte Taste drückt, wird im Schritt 6 fortgefahren. Dabei werden hier alle Zeichenketten versandt, welche mit der bisher eingegebenen Zeichenkette beginnen; bei eingegebenen Zeichenketten, welche in der Ausnahmeliste enthalten sind, werden dies mehrere Zeichenketten sein. Eventuell können auch nur einige der Zeichenketten in einer Positivliste in der Zentrale, welche mit der eingegebenen Zeichenkette beginnen, übermittelt werden, und falls der Benutzer eine weitere mit der eingegebenen Zeichenkette beginnende Zeichenkette übermittelt haben möchte, in einem weiteren Schritt die weiteren Zeichenketten übermittelt werden. Aus den jeweils übermittelten Zeichenketten kann in einem hier nicht dargestellten Schritt der Benutzer des Endgerätes eine Zeichenkette auswählen.If the user does not want to enter any further characters in step 5 , for example if he presses a specific key, then step 6 continues. All strings that begin with the previously entered string are sent here; for entered strings that are included in the exception list, these will be several strings. It is also possible that only some of the character strings in a positive list in the control center which begin with the entered character string can be transmitted, and if the user wishes to have transmitted a further character string beginning with the entered character string, the further character strings are transmitted in a further step. In a step not shown here, the user of the terminal can select a character string from the character strings transmitted in each case.

Im dargestellten Fall hat ein Zeichen in der Ausnahmeliste die Länge 1, da bereits nach Abfrage eines Zeichens überprüft wird, ob das abgefragte Zeichen (= hier abgefragte Zeichenkette) in der Ausnahmeliste enthalten ist. Falls alle Zeichenketten in der Ausnahmeliste eine bestimmte Mindestlänge haben, kann zwischen Schritt 1 und 2 ein Schritt eingefügt werden, in welchem eine Mindestzahl von Zeichen abgefragt wird.In the case shown, a character in the exception list has a length of 1 , since after a character has been queried, it is checked whether the queried character (= character string queried here) is included in the exception list. If all strings in the exception list have a certain minimum length, a step can be inserted between steps 1 and 2 in which a minimum number of characters is requested.

Im vorliegenden Fall ist die Ausnahmeliste, also die Liste mit Zeichenketten, mit welchen mehrere Namen-Zeichenketten beginnen, in der Zentrale gespeichert. Ferner ist hier auch die Positiv-Liste von Zeichenketten, also die Namensliste aller relevanten Namen in der Verkehrszentrale enthalten. Im Endgerät erfolgt also lediglich die Abfrage von Zeichen der eingegebenen Zeichenkette und die Darstellung von von der Zentrale an das Endgerät übermittelten eindeutigen oder auch mehreren Namen für den Benutzer.In the present case, the exception list, i.e. the list with character strings, is also with which several name strings begin, stored in the control center. Further here is also the positive list of strings, i.e. the list of names of all relevant Names included in the traffic center. So only the Query of characters of the entered string and the representation of of the Central unique or multiple names transmitted to the terminal the user.

Wieviele Namen mit einer eingebbaren Zeichenkette beginnen müssen, damit diese eingebbare Zeichenkette (also dieser Anfang von mehreren Namen) in einer Ausnahmeliste enthalten ist, hängt von unterschiedlichen Bedingungen, hier insbesondere vom Übertragungskanal, ab. Wenn beispielsweise effizient fünf infragekommenden, mit der eingegebenen Zeichenkette beginnende Namen (= Zeichen ketten der Positiv-Liste) von der Zentrale an das Endgerät übermittelt werden können, ist es sinnvoll, Zeichenketten, mit welchen mehr als fünf Namen beginnen, in die Ausnahmeliste aufzunehmen.How many names have to start with an inputable character string in order for this Enterable character string (i.e. the beginning of several names) in one Exception list included depends on different conditions, here especially from the transmission channel. For example, if efficiently five relevant names beginning with the entered character string (= characters chains of the positive list) are transmitted from the control center to the terminal , it makes sense to put in strings with more than five names to include the exception list.

Fig. 2 zeigt ein Beispiel der Kommunikation zwischen einem Endgerät-Benutzer (Kunde), einem Endgerät und einer Zentrale (= Server). Fig. 2 shows an example of communication between a terminal user (customer), a terminal and a central unit (= Server).

Im Beispiel in Fig. 2 gibt der Benutzer des Endgerätes zunächst die Zeichen F, R, A, N, K, E ein. Diese Zeichen sind in einer Ausnahmeliste, welche hier im Endgerät enthalten ist, enthalten, da mit "Franke" zu viele Namen (hier Ortsbezeichnungen) beginnen. Deshalb wird der Benutzer zur Eingabe weiterer Zeichen des gewünschten Namens aufgefordert. Hierauf gibt der Benutzer des Endgerätes die Zeichen N, H, E ein, so daß die Eingabe-Zeichenkette auf "Frankenh" ergänzt wird. Diese Zeichenkette wird an die Zentrale übermittelt. Die Zentrale ermittelt aus der in der Zentrale vorliegenden Positiv-Liste diejenigen Namen (Zeichenketten), welche mit der eingegebenen Zeichenkette beginnen, also hier "Frankenheim bei Leipzig" und "Frankenheim bei Meiningen". Diese (hier zwei) Zeichenketten der Positiv-Liste werden von der Zentrale an das Endgerät übermittelt. Das Endgerät stellt die Liste der beiden infragekommenden Namen dem Kunden dar. Der Kunde wählt aus den beiden Namen den zweiten Namen, also Frankenheim bei Meiningen, aus. Das Endgerät übermittelt hierauf zur weiteren Verwendung den Ort "Frankenheim bei Meiningen" an die Zentrale, wo er geeignet weiterverwendet werden kann; insbesondere kann ein identifizierter Ort ein Zielort, Anfangsort etc. für eine Routenanfrage eines Endgerät- Benutzers bei der Zentrale sein.In the example in FIG. 2, the user of the terminal first enters the characters F, R, A, N, K, E. These characters are contained in an exception list, which is contained here in the terminal, since too many names (here place names) begin with "Franke". Therefore, the user is asked to enter additional characters of the desired name. The user of the terminal then enters the characters N, H, E so that the input character string is expanded to "Frankenh". This character string is transmitted to the head office. The control center determines from the positive list available in the control center those names (character strings) which begin with the entered character string, in this case "Frankenheim bei Leipzig" and "Frankenheim bei Meiningen". These (here two) strings of the positive list are transmitted from the control center to the terminal. The end device presents the list of the two suitable names to the customer. The customer selects the second name from these two names, ie Frankenheim near Meiningen. The terminal then transmits the location "Frankenheim bei Meiningen" to the central office for further use, where it can be used in a suitable manner; In particular, an identified location can be a destination, starting location etc. for a route request from a terminal user to the central office.

Fig. 3 zeigt ein Beispiel einer Ausnahmeliste für das Beispiel deutscher Städtenamen, also Zeichenketten, mit welchen mehr als sechs deutsche Städtenamen beginnen. Die Länge der in der Ausnahmeliste in Fig. 3 enthaltenen Zeichenketten ist hier unterschiedlich. FIG. 3 shows an example of an exception list for the example of German city names, that is to say character strings with which more than six German city names begin. The length of the character strings contained in the exception list in FIG. 3 differs here.

Claims

1.Method for identifying a name by means of a terminal, in particular for identifying a queried name of a starting point or destination or current location of a route in a navigation terminal, on the basis of several characters queried in the terminal as a character string which are part of the name, it being determined whether the character string queried corresponds to the beginning of a character string contained in an exception list, the latter character string being contained in several names,

- If it is determined that the queried character string is contained in the exception list, the user is asked to enter further characters of the name,
- While a determination is made that the queried character string is not contained in the exception list, a procedure for unambiguous identification is initiated without entering further characters of the name.

2. The method according to claim 1, characterized, that the unique identification process includes that of a Head office, in which all relevant names are contained in a positive list, the name to be identified is requested.

3. The method according to any one of the preceding claims, characterized, that the exception list contains strings that indicate the beginnings of such Many names make up a transfer of these names from a central office a terminal device would require an effort above a limit.

4. The method according to claim 3, characterized, that the exception list contains strings that indicate the beginnings of form five names or six names.

5. The method according to any one of the preceding claims, characterized, that if it is found that the queried character string is not in the Exception list is included, but still not a unique name identified, all names from a positive list from a head office to one Terminal devices are transmitted that begin with the entered string.

6. The method according to any one of the preceding claims, characterized, that if it is found that the queried character string in the Exception list is included if the terminal user has no more Enter the character of the name he wants, at least part of the name the name of the queried string from a positive list of Central is transmitted to the terminal for further selection.

7. The method according to any one of the preceding claims, characterized, that the positive list is stored in the control center.

8. The method according to any one of the preceding claims, characterized, that the exception list is stored in the terminal.

9. The method according to any one of the preceding claims, characterized, that determining whether the queried string is in the exception list is included in the device.

10. The method according to any one of the preceding claims, characterized, that the strings in the exception list contain up to seven characters.

11. The method according to any one of the preceding claims, characterized, that the transmission from the terminal to the central office and / or from the central office to the end device by radio, in particular by mobile radio.

12. The method according to any one of the preceding claims, characterized, that the transmission from the terminal to the central office and / or from the central office to the terminal by packet switching.

13. The method according to any one of the preceding claims, characterized, that the transmission from the terminal to the central office and / or from the central office to the terminal via short message, in particular GSM SMS.

14. Terminal with a memory, with a program stored in the memory to carry out the method according to any one of the preceding claims or according to features of at least one of the preceding claims, with a processor for processing the program, with a Communication device for communicating with the head office.

15. Terminal according to claim 14, characterized, that a stored exception list is provided in the terminal.

16. Central unit with a memory, with a program stored in the memory to carry out the method according to one of claims 1 to 13 or according to Features of at least one of claims 1 to 13, with a processor for Execution of the program and with a communication device for Communicate with at least one end device.

17. Central or terminal device according to one of claims 14 to 16, characterized, that the communication device is a radio device, in particular Cellular device is.