Navigationssystem und Verfahren zur Unterstützung der Zieleingabe bei einem Navigationssystem Navigation system and method for supporting destination entry in a navigation system
Stand der TechnikState of the art
Die Erfindung betrifft ein Navigationssystem für ein Kraftfahrzeug mit Mitteln zur Zieleingabe, mit einem Navigationsmodul zur Routenplanung und mit Mitteln zur Wiedergabe von Informationen, insbesondere Ortsangaben, Zusatzinformationen zu Ortsangaben und Weginformationen. Die Mittel zur Zieleingabe sind so konzipiert, dass sie eine hierarchische interaktive Zieleingabe unterstützen, indem dem Benutzer bei mehrdeutigen textuellen Zielangaben solange Zielalternativen mit spezifizierenden Zusatzinformationen zur Wahl gestellt werden, bis eine eindeutige Zielangabe gemacht wird. Des Weiteren betrifft die Erfindung ein Verfahren zur Unterstützung der Zieleingabe bei einem solchen Navigationssystem, wobei zumindest in einer Abfrageebene der Zieleingabe die Zielalternativen durch tex- tuelle Zusatzinformationen spezifiziert werden.The invention relates to a navigation system for a motor vehicle with means for entering a destination, with a navigation module for route planning and with means for reproducing information, in particular location information, additional information on location information and route information. The means for entering the destination are designed in such a way that they support a hierarchical interactive entry of the destination by providing the user with target alternatives with specifying additional information for ambiguous textual destination information until a clear destination is given. Furthermore, the invention relates to a method for supporting the destination input in such a navigation system, the destination alternatives being specified by additional textual information at least in one query level of the destination entry.
Ein aus der Praxis bekanntes Navigationssystem ist mit einem Display ausgestat- tet, das nicht nur zur Wiedergabe von Weginformationen dient sondern auch zur Unterstützung der hierarchischen Zieleingabe. So wird dem Benutzer bei Aufruf des Navigationssystems zunächst eine erste Liste angeboten, aus der die Art der Zieleingabe gewählt werden kann. An dieser Stelle kann der Benutzer beispielsweise angeben, ob es sich bei dem gewünschten Ziel um ein dem Navigations- System bereits bekanntes, in einem Speicher abgelegtes Ziel handelt. In diesem Fall wird dann eine zweite Liste mit den abgespeicherten Zielen angezeigt, aus der der Benutzer einfach das gewünschte Ziel auswählen kann. Will der Benutzer ein dem Navigationssystem unbekanntes Ziel anfahren, so kann er aus der ersten Liste beispielsweise die Eingabeart „STADT" auswählen. Er wird dann zur tex- tuellen Eingabe des gewünschten Städtenamens aufgefordert. Danach kann er
A navigation system known from practice is equipped with a display which not only serves to display route information but also to support the hierarchical entry of destinations. When the navigation system is called up, the user is initially offered a first list from which the type of destination can be selected. At this point, the user can specify, for example, whether the desired destination is a destination that is already known to the navigation system and is stored in a memory. In this case, a second list with the saved destinations is displayed, from which the user can simply select the desired destination. If the user wants to go to a destination unknown to the navigation system, he can select, for example, the entry type "CITY" from the first list. He is then asked to enter the desired city name in text form. Then he can
aus einer dritten Liste auswählen, wie der Zielort weiter konkretisiert werden soll. Der Benutzer kann sich an diese Stelle beispielsweise zwischen einer Adresseingabe oder einer Zielart, wie Restaurant, Krankenhaus oder Sehenswürdigkeit, entscheiden. Bei Auswahl der Adresseingabe wird der Benutzer zunächst zur textuellen Eingabe des gewünschten Straßennamens und u.U. dann noch zur Angabe einer Hausnummer aufgefordert. Bei Auswahl der Kategorien RESTAURANT, KRANKENHAUS oder SEHENSWÜRDIGKEITEN wird jeweils eine entsprechende Liste angezeigt, aus der der Benutzer dann das gewünschte Ziel auswählen kann.Select from a third list how the destination should be further specified. At this point, the user can choose, for example, between entering an address or a type of destination, such as a restaurant, hospital or attraction. When selecting the address input, the user is initially asked for the textual input of the desired street name and possibly then asked to provide a house number. When the categories RESTAURANT, HOSPITAL or ATTRACTIONS are selected, a corresponding list is displayed, from which the user can then select the desired destination.
1010
Hat der Benutzer einen Listeneintrag ausgewählt, der nicht eindeutig ist, beispielsweise weil es in der betreffenden Stadt mehrere Restaurants gleichen Namens gibt, so muss diese Mehrdeutigkeit in einem weiteren Eingabeschritt aufgelöst werden, bevor das Navigationsmodul eine Routenplanung vornehmen kann. 5 Dazu wird dem Benutzer eine Liste der Zielalternativen mit spezifizierenden Zusatzinformationen angeboten, falls solche zur Verfügung stehen. Im Falle der gleichnamigen Restaurants wird in der Regel der Stadtteil, in dem sich das betreffende Restaurant befindet, oder dessen Adresse angezeigt. In der Praxis hat sich jedoch gezeigt, dass diese textuellen Ortsangaben insbesondere ortsunkun- o digen Benutzern häufig keine echte Entscheidungshilfe bei der Zieleingabe bieten.If the user has selected a list entry that is not unique, for example because there are several restaurants of the same name in the city concerned, this ambiguity must be resolved in a further input step before the navigation module can plan a route. 5 For this purpose, the user is offered a list of target alternatives with additional information, if available. In the case of restaurants of the same name, the district in which the restaurant in question is located or its address is usually displayed. In practice, however, it has been shown that this textual location information, in particular users who are not familiar with the location, often do not offer any real decision-making aid when entering the destination.
Vorteile der Erfindung 5 Mit der vorliegenden Erfindung wird eine Möglichkeit vorgeschlagen, die Zieleingabe bei einem Navigationssystem zu vereinfachen, indem dem Benutzer sinnvolle Zusatzinformationen zur Spezifizierung von mehrdeutigen Zielangaben zur Verfügung gestellt werden, o Dies wird erfindungsgemäß dadurch erreicht, dass die textuellen Zielangaben zusammen mit entsprechenden geografischen Koordinaten abgespeichert sind und dass diese geografischen Koordinaten für die Ermittlung der Zusatzinformationen zur Spezifizierung von Zielalternativen genutzt werden. Insbesondere werden die Zielalternativen zumindest in einer Abfrageebene der Zieleingabe durch geografi-
Advantages of the Invention 5 With the present invention, a possibility is proposed to simplify the entry of the destination in a navigation system by providing the user with useful additional information for specifying ambiguous destination information geographic coordinates are stored and that these geographic coordinates are used to determine the additional information for specifying target alternatives. In particular, the target alternatives are at least in one query level of the target input by geographic
sehe Zusatzinformationen spezifiziert. Dabei handelt es sich um Zusatzinformationen, die anhand der geografischen Koordinaten der Zielangabe beispielsweise mit Hilfe der abgespeicherten Karteninformationen ermittelt werden, wie z.B. die aktuelle Entfernung und/oder Richtung zum jeweiligen Ziel oder ein Kartenausschnitt 5 mit einer oder auch mehreren Zielalternativen.see additional information specified. This is additional information that is determined on the basis of the geographic coordinates of the destination, for example with the aid of the stored map information, such as the current distance and / or direction to the respective destination or a map section 5 with one or more destination alternatives.
Erfindungsgemäß ist erkannt worden, dass es bei der Benutzung eines Navigationssystems häufig einfacher ist, den gewünschten Zielort anhand von geografischen Informationen zu identifizieren als anhand von textuellen Angaben. Es wird 10 daher vorgeschlagen, im Rahmen einer hierarchischen Zieleingabe die textuelle Eingabe durch geografische Informationen zu ergänzen und dabei ggf. auch andere Eingabearten, wie z.B. eine Karteneingabe, zuzulassen, bei der der Zielort mit Hilfe eines Cursors auf einer Kartendarstellung identifiziert wird. 5 Grundsätzlich gibt es verschiedene Möglichkeiten für die Realisierung des erfindungsgemäßen Navigationssystems bzw. des erfindungsgemäßen Verfahrens zur Unterstützung der Zieleingabe. Insbesondere gibt es - wie bereits erwähnt - verschiedene Arten von geografischen Zusatzinformationen, die anhand der geografischen Koordinaten der Zielangaben ermittelt werden können und dem Benutzer o zur Verfügung gestellt werden können. Zur Differenzierung von punktförmigen Zielen, wie z.B. Restaurants gleichen Namens, eignen sich besonders Entfer- nungs- und Richtungsangaben und die Darstellung der entsprechenden Kartenausschnitte, anhand derer sich auch ein ortsunkundiger Benutzer orientieren kann. Hilfreich können aber beispielsweise auch Informationen über die Verkehrssitua- 5 tion oder Parkplatzsituation am jeweiligen Zielort sein.According to the invention, it has been recognized that when using a navigation system, it is often easier to identify the desired destination on the basis of geographic information than on the basis of textual information. It is therefore proposed to supplement the textual input with geographical information as part of a hierarchical destination input and, if necessary, also other input types, such as allow a map input, in which the destination is identified with the aid of a cursor on a map display. 5 Basically, there are various options for implementing the navigation system according to the invention or the method according to the invention to support the entry of the destination. In particular, as already mentioned, there are various types of additional geographical information that can be determined on the basis of the geographical coordinates of the destination information and can be made available to the user. For differentiating point targets, e.g. Restaurants of the same name are particularly suitable for distance and direction information and the display of the corresponding map sections, which can also be used by a user who is not familiar with the location. Information about the traffic situation or parking situation at the respective destination can also be helpful, for example.
In einer vorteilhaften Ausgestaltung der Erfindung kann der Benutzer zur Mehrdeutigkeitsauflösung die Art der Zusatzinformationen wählen, durch die die einzelnen Zielalternativen spezifiziert werden sollen. Diese Variante bietet dem Benutzer o die Möglichkeit, die für ihn wesentlichen Kriterien bzw. die ihm bekannten Informationen zur Identifikation des gewünschten Ziels direkt zu nutzen. Dazu kann das Navigationssystem bzw. dessen Mittel zur Zieleingabe so ausgelegt sein, dass dem Benutzer im Falle einer mehrdeutigen textuellen Zielangabe zunächst eine Liste von Informationsarten, wie z.B. Adresse, Entfernung/Richtung, Kartenaus-
In an advantageous embodiment of the invention, for ambiguity resolution, the user can choose the type of additional information by which the individual target alternatives are to be specified. This variant offers the user the opportunity to directly use the criteria that are important to him or the information known to him to identify the desired destination. For this purpose, the navigation system or its means for entering the destination can be designed in such a way that, in the event of ambiguous textual destination information, the user first receives a list of information types, such as address, distance / direction, map
schnitt, Kurzbeschreibung, etc., angeboten wird, aus der er dann die für ihn aussagekräftigste Informationsart auswählen muss, bevor eine Liste der Zielalternativen mit den entsprechenden Zusatzinformationen angezeigt wird. Bei mehrdeutigen textuellen Zieleingaben kann aber beispielsweise auch sofort eine Liste der Zielalternativen mit Zusatzinformationen angezeigt werden, die die Option zur Auswahl und Anzeige von weiteren Zusatzinformationen umfasst.cut, short description, etc., is offered, from which he must then select the most meaningful type of information before a list of the target alternatives with the corresponding additional information is displayed. In the case of ambiguous textual destination entries, for example, a list of destination alternatives with additional information can also be displayed immediately, which includes the option to select and display further additional information.
Zeichnungdrawing
Wie bereits voranstehend erörtert, gibt es verschiedene Möglichkeiten, die Lehre der vorliegenden Erfindung in vorteilhafter Weise auszugestalten und weiterzubilden. Dazu wird einerseits auf die den unabhängigen Patentansprüchen nachge- ordneten Patentansprüche und andererseits auf die nachfolgende Beschreibung eines Ausführungsbeispiels der Erfindung anhand der Zeichnung verwiesen.As already discussed above, there are various ways of advantageously designing and developing the teaching of the present invention. For this purpose, reference is made on the one hand to the claims subordinate to the independent patent claims and on the other hand to the following description of an embodiment of the invention with reference to the drawing.
Die einzige Figur zeigt die einzelnen Komponenten eines Navigationssystems für ein Kraftfahrzeug in einem Blockschaltbild.The single figure shows the individual components of a navigation system for a motor vehicle in a block diagram.
Ausführungsbeispielembodiment
Das in der einzigen Figur dargestellte Navigationssystem 1 umfasst Mittel zur Zieleingabe 2, ein Navigationsmodul 3 zur Routenplanung und Mittel zur Wiedergabe von Informationen 4, insbesondere zur Wiedergabe von Ortsangaben, Zusatzinformationen zu Ortsangaben und Weginformationen. Die Mittel zur Zieleingabe 2 umfassen Bedienelemente 21, wie z.B. eine Tastatur, Dreh- und Druckknöpfe, etc., mit deren Hilfe textuelle Zielangaben gemacht werden können und Zielalternativen ausgewählt werden können. Des Weiteren umfassen die Mittel zur Zieleingabe 2 eine Auswerteeinheit 22, die die Eingaben des Benutzers auswertet und eine hierarchische Abfrage zur Zielortbestimmung bewirkt, falls der gewünschte Zielort durch die vorliegenden Zielangaben nicht hinreichend bestimmt ist. Bei mehrdeutigen textuellen Zielangaben stellt die Auswerteeinheit 22 dem
The navigation system 1 shown in the single figure comprises means for entering the destination 2, a navigation module 3 for route planning and means for reproducing information 4, in particular for reproducing location information, additional information on location information and route information. The means for entering the destination 2 comprise control elements 21, such as a keyboard, rotary and push buttons, etc., with the aid of which textual destination information can be provided and destination alternatives can be selected. Furthermore, the means for entering the destination 2 include an evaluation unit 22, which evaluates the inputs of the user and causes a hierarchical query to determine the destination, if the desired destination is not adequately determined by the present destination information. In the case of ambiguous textual target information, the evaluation unit 22 provides the
Benutzer solange Zielalternativen mit spezifizierenden Zusatzinformationen zur Wahl, bis eine eindeutige Zielangabe gemacht wird. Danach teilt die Auswerteeinheit 22 dem Navigationsmodul 3 das Ergebnis der hierarchischen Abfrage mit, so dass das Navigationsmodul 3 die Routenplanung starten kann. Die Mittel zur Wiedergabe von Informationen 4 umfassen ein Display 41 , können aber auch akustische Wiedergabemittel umfassen. Auf dem Display 41 werden im Rahmen die interaktiven Zieleingabe die Listen mit den zur Wahl stehenden Alternativen der einzelnen Abfrageebenen angezeigt, so dass auch das Display 41 die interaktive Abfrage zur Zielortbestimmung unterstützt.Users can choose alternative destinations with additional information until a clear destination is specified. The evaluation unit 22 then notifies the navigation module 3 of the result of the hierarchical query, so that the navigation module 3 can start route planning. The means for reproducing information 4 comprise a display 41, but can also comprise acoustic reproduction means. In the context of the interactive destination input, the lists 41 with the alternatives available for the individual query levels are shown on the display 41, so that the display 41 also supports the interactive query for determining the destination.
Erfindungsgemäß sind die textuellen Zielangaben zusammen mit den entsprechenden geografischen Koordinaten abgespeichert. Bei mehrdeutigen textuellen Zielangaben werden diese geografischen Koordinaten für die Ermittlung von Zusatzinformationen genutzt, die der Spezifizierung der einzelnen Zielalternativen dienen.According to the invention, the textual destination information is stored together with the corresponding geographic coordinates. In the case of ambiguous textual target information, these geographic coordinates are used to determine additional information that serves to specify the individual target alternatives.
Im hier beschriebenen Ausführungsbeispiel möchte der Benutzer den Gasthof „Zum roten Ochsen" in Heidelberg anfahren, ohne die genaue Adresse dieses Lokals zu kennen. Bei Aufruf des Navigationssystems wählt er die Eingabeart „STADT" und wird daraufhin zur textuellen Eingabe des Ortsnamens aufgefordert. Nach Eingabe des Namens „HEIDELBERG" wird er aufgefordert, den gewünschten Zielort durch Angabe einer Adresse oder Wahl einer Zielart weiter zu spezifizieren. Da der Benutzer die Adresse des Gasthofs „Zum roten Ochsen" nicht kennt, wählt er die Zielart „RESTAURANT". Daraufhin wird ihm eine Restaurant- liste angezeigt, die drei identische Einträge „Roter Ochse" enthält. Zu jedem dieser identischen Listeneinträge gehören eindeutige geografische Koordinaten, die in der Regel nicht angezeigt werden aber für die Ermittlung von Zusatzinformationen zur Spezifizierung bzw. Identifizierung der einzelnen Zielalternativen genutzt werden.In the exemplary embodiment described here, the user would like to go to the inn "Zum rote Ochsen" in Heidelberg without knowing the exact address of this restaurant. When the navigation system is called up, he selects the "CITY" input type and is then prompted to enter the place name in text form. After entering the name "HEIDELBERG", the user is asked to specify the desired destination by specifying an address or choosing a type of destination. Since the user does not know the address of the inn "Zum rote Ochsen", he selects the destination type "RESTAURANT" he is shown a restaurant list that contains three identical entries "Red Ox". Each of these identical list entries includes unique geographic coordinates, which are usually not displayed but are used to determine additional information for specifying or identifying the individual target alternatives.
Insbesondere für den ortsunkundigen Benutzer erweisen sich Richtungsangaben und Angaben über die aktuelle Entfernung zum jeweiligen Zielort häufig als sehr nützlich bei der Identifikation des gewünschten Zielorts. Hilfreich ist auch die Anzeige eines oder mehrerer Kartenausschnitte, auf denen die Zielalternativen mar-
For users who are not familiar with the location, directional information and information about the current distance to the respective destination often prove to be very useful in identifying the desired destination. It is also helpful to display one or more map sections on which the target alternatives
kiert sind. Der gewünschte Zielort kann hier beispielsweise mit Hilfe eines Cursors ausgewählt werden.are. The desired destination can be selected here using a cursor, for example.
Grundsätzlich können aber auch Adressangaben, eine Kurzbeschreibung, Aus- 5 stattungsmerkmale oder Ähnliches als Zusatzinformationen für eine Mehrdeutig- • keitsauflösung genutzt werden.Basically, however, address details, a brief description, training can stattungsmerkmale 5 or the like can be used as additional information for ambiguity • keitsauflösung.
Die Zusatzinformationen können zusammen mit den identischen Listeneinträgen der Restaurantliste angezeigt werden. In diesem Fall werden die geografischen 0 Koordinaten zur Mehrdeutigkeitsauflösung genutzt, ohne dass der Benutzer zu einer Interaktion aufgefordert werden muss. Dem Benutzer kann dadurch ein Eingabeschritt erspart werden.The additional information can be displayed together with the identical list entries in the restaurant list. In this case, the geographic 0 coordinates are used for ambiguity resolution without the user having to be asked to interact. The user can be spared an input step.
Im hier beschriebenen Ausführungsbeispiel wird dem Benutzer jedoch zunächst 5 eine Liste angezeigt, aus der er die Art der Zusatzinformationen wählen kann, durch die die Zielaltemativen spezifiziert werden sollen. Der Benutzer entscheidet sich für eine Kartendarstellung als Orientierungshilfe. Wählt der Benutzer nun einen der drei identischen Einträge „Roter Ochse" aus, so werden die mit diesem Eintrag abgespeicherten geografischen Koordinaten genutzt, um die Ortsangabe o zu identifizieren und den entsprechenden Kartenausschnitt anzuzeigen. Den Kartenausschnitten kann der Benutzer entnehmen, dass zwei der drei Lokale in der Heidelberger Innenstadt liegen, während das dritte Lokal „Roter Ochse" in einem Vorort in Richtung Bergstraße liegt. Daraus kann der Benutzer schließen, dass das dritte Lokal das von ihm Gewünschte ist. 5
In the exemplary embodiment described here, however, the user is first shown a list from which he can select the type of additional information by which the target alternatives are to be specified. The user chooses a map as a guide. If the user now selects one of the three identical entries "Red Ox", the geographic coordinates stored with this entry are used to identify the location o and to display the corresponding map section. The user can see from the map sections that two of the three bars are located in Heidelberg city center, while the third restaurant "Roter Ochse" is in a suburb in the direction of Bergstrasse. From this, the user can conclude that the third place is what he wants. 5