DE102020131348A1

DE102020131348A1 - Method for operating a navigation device and navigation device and system with the navigation device and a route guidance unit

Info

Publication number: DE102020131348A1
Application number: DE102020131348.9A
Authority: DE
Inventors: Malte Blechschmitt
Original assignee: Audi AG
Current assignee: Audi AG
Priority date: 2020-11-26
Filing date: 2020-11-26
Publication date: 2022-06-02

Abstract

Die Erfindung betrifft ein Verfahren zum Betreiben einer Navigationseinrichtung (18), wobei über eine Nutzerschnittstelle (19) der Navigationseinrichtung (18) als Benutzereingabe eine Interessenauswahl (35), eine Bedürfnisauswahl (36) und eine Suchbereichsangabe für zulässige Zwischenziele (25) empfangen werden und darauf aufbauend auf der Grundlage einer Navigationsdatenbank (21) mögliche Zwischenziele (25) vorgeschlagen werden, die innerhalb des Suchbereichs (32) liegen und von denen nach Möglichkeit eines oder einige oder alle jeweils eine Kombination aus zumindest einem Interesse (I) aus der Interessenauswahl (35) und zumindest einem Bedürfnis (B) aus der Bedürfnisauswahl (36) darstellt, und zumindest eines der vorgeschlagen Zwischenziele (25) ausgewählt und in eine Reiseroute (13) integriert wird und Routendaten (17) der Reiseroute (13) an eine Routenführungseinheit (15) zum Durchführen einer Routenführung (12) übergeben werden.The invention relates to a method for operating a navigation device (18), wherein a selection of interests (35), a selection of needs (36) and a search area specification for permissible intermediate destinations (25) are received as user input via a user interface (19) of the navigation device (18) and Based on this, on the basis of a navigation database (21), possible interim destinations (25) are suggested, which lie within the search area (32) and of which, if possible, one or some or all of them have a combination of at least one interest (I) from the selection of interests ( 35) and at least one need (B) from the needs selection (36), and at least one of the proposed intermediate destinations (25) is selected and integrated into a travel route (13) and route data (17) of the travel route (13) to a route guidance unit ( 15) to carry out route guidance (12).

Description

Die Erfindung betrifft ein Verfahren zum Betreiben einer Navigationseinrichtung, um für einen Benutzer Routendaten einer Reiseroute zu ermitteln, die den Benutzer nicht nur zu einem finalen Reiseziel führt, sondern entlang der Reiseroute auch zu weiteren Zwischenzielen, sogenannten POIs (points-of-interest). Zu der Erfindung gehören auch eine Navigationseinrichtung zum Durchführen des Verfahrens sowie ein System mit einer solchen Navigationseinrichtung und einer Routenführungseinheit, die von der Navigationseinrichtung mit den Routendaten versorgt wird, um die eigentliche Routenführung durchzuführen. Die Reiseroute kann z.B. für ein Kraftfahrzeug, einen Spaziergang / eine Wanderung oder für eine Fahrradtour geplant werden.The invention relates to a method for operating a navigation device in order to determine route data for a travel route for a user, which not only leads the user to a final travel destination, but also to other intermediate destinations, so-called POIs (points of interest) along the travel route. The invention also includes a navigation device for carrying out the method and a system with such a navigation device and a route guidance unit which is supplied with the route data by the navigation device in order to carry out the actual route guidance. The itinerary can be planned, for example, for a motor vehicle, a walk/hike or for a bicycle ride.

Eine Navigationsassistenz erfolgt heutzutage Zielorientiert, d.h. es werden die schnellsten Reiserouten vom Start- zum Zielpunkt vorgeschlagen. Einige Anbieter konzentrieren sich hingegen auf die besten und schönsten Strecken für spezielle Anwendungsfälle wie beispielsweise Cabrio-Fahrten oder sportliche Ausfahrten. Wenn Pols entlang der Route für einen Zwischenstopp gesucht werden, erfolgt dies im Fahrzeug anhand einiger vordefinierter Kategorien und Listen, entweder Interessen- oder Bedürfnisorientiert, was der Nutzer zu Beginn der Planung festlegen muss, indem er eine entsprechende Suchkategorie wählt. Die Auswahl der Vorschläge erfolgt anhand der vom Anbieter festgelegten Parameter, auf die der Nutzer keinen Einfluss nehmen kann. Für den Nutzer interessante oder nützliche Pols außerhalb dieses Rasters werden jedoch nicht vorgeschlagen.Nowadays, navigation assistance is goal-oriented, i.e. the fastest travel routes from the starting point to the destination are suggested. Some providers, on the other hand, concentrate on the best and most beautiful routes for special applications such as convertible rides or sporty trips. When searching for poles along the route for a stopover, this is done in the vehicle using some predefined categories and lists, either interest or need oriented, which the user must specify at the beginning of the planning by choosing an appropriate search category. The selection of the suggestions is based on the parameters set by the provider, which the user cannot influence. However, poles outside of this grid that are interesting or useful to the user are not suggested.

Des Weiteren erfolgt die Pol-Suche nur auf einer Ebene. Das heißt es kann lediglich nach Pols bestimmter Kategorien gesucht werden, wie z.B. „Sehenswürdigkeiten“ oder „Aussichtspunkte“. Zusätzliche Filtermöglichkeiten für weitere Anforderungen an den Pol existieren jedoch nicht. Weitere Anforderungen könnten jedoch notwendige Bedürfnisse sein, z.B. Tanken, Laden, Essen, Toilette etc. Die Möglichkeit, diese Bedürfnisse zu erfüllen, sind für den Nutzer jedoch ein wichtiger Entscheidungsfaktor für beziehungsweise gegen einen Zwischenstopp an einem bestimmten Pol. Die aktuell vorgeschlagen Pols adressieren aber nur entweder die Interessen (z.B. „Sehenswürdigkeiten“ oder „Aussichtspunkte“) oder die Bedürfnisse (z.B. „Tankstellen“ oder „Ladesäulen“).Furthermore, the pole search is only on one level. This means that you can only search for poles of certain categories, such as "sights" or "viewpoints". However, there are no additional filter options for further requirements on the pole. However, further requirements could be necessary needs, e.g. refueling, charging, food, toilet etc. However, the possibility of meeting these needs is an important factor for the user in deciding whether or not to stop at a certain pole. However, the currently proposed poles only address either interests (e.g. "sights" or "viewpoints") or needs (e.g. "petrol stations" or "charging stations").

Abhängig vom genutzten Medium lässt sich die Suche nach Pols zudem, wenn überhaupt, nur sehr umständlich und manuell auf einen bestimmten Bereich auf der Reiseroute begrenzen.Depending on the medium used, the search for poles can only be limited, if at all, very laboriously and manually to a specific area on the travel route.

Aus der US 2017 / 0356752 A1 ist eine Navigationseinrichtung bekannt, bei welcher ein Nutzer eine Suchkategorie, beispielsweise Tankstellen, vorgeben kann und dann für das Annavigieren von solchen zusätzlichen Zwischenzielen der Suchkategorie, wie beispielsweise Tankstellen, die dazu zusätzlich benötigte Reisedauer berechnet und als Sortierkriterium für die Zwischenziele zugrunde gelegt wird. Eine Möglichkeit zum Konsolidieren mehrerer unterschiedlicher Interessen und Bedürfnisse beim Planen einer Reiseroute ist nicht gegeben.A navigation device is known from US 2017/0356752 A1, in which a user can specify a search category, for example gas stations, and then calculates the additional travel time required for navigating to such additional intermediate destinations of the search category, such as gas stations, and uses it as a sorting criterion for the intermediate goals are taken as a basis. There is no way to consolidate multiple different interests and needs when planning an itinerary.

Aus der DE 10 2008 029 430 A1 ist ein Verfahren zum Betreiben eines Navigationssystems bekannt, das ausgehend von einer gegebenen initialen Reiseroute von einem Startpunkt zu einem Zielpunkt die Abstecher zu zusätzlichen Zwischenzielen daraufhin überprüft, wie groß der sich dadurch ergebende Umweg ist. Hierdurch kann beispielsweise der zeitlich günstigste Zwischenstopp für den Aufenthalt in einem Restaurant ermittelt werden. Die günstigste Reiseroute zum Abdecken mehrerer unterschiedlicher Interessen und/oder Bedürfnisse lässt sich hiermit aber nicht ermitteln.From the DE 10 2008 029 430 A1 a method for operating a navigation system is known which, starting from a given initial travel route from a starting point to a destination, checks the detours to additional intermediate destinations to determine how large the resulting detour is. In this way, for example, the stopover that is most favorable in terms of time for staying in a restaurant can be determined. However, this does not determine the cheapest itinerary to cover several different interests and/or needs.

Die DE 10 2013 225 019 A1 beschreibt ebenfalls ein Verfahren zur Routenplanung, das mittels Kostenfaktoren ausgehend von einer initialen Reiseroute ermittelt, welche Zwischenziele zusätzlich während der Reise annavigiert werden können, ohne hierbei eine allzu große zusätzliche Reisedauer zu erhalten. Eine weitergehende Optimierung zum Abdecken mehrerer unterschiedlicher Interessen und Bedürfnisse ist nicht gegeben.the DE 10 2013 225 019 A1 also describes a method for route planning, which uses cost factors, starting from an initial travel route, to determine which intermediate destinations can also be navigated to during the trip, without thereby obtaining an excessively large additional travel time. There is no further optimization to cover several different interests and needs.

Der Erfindung liegt die Aufgabe zugrunde, für eine Navigationsassistenz eine Reiseroute zu ermitteln, mit der sich auf einer Reise unterschiedliche Interessen und Bedürfnisse mit geringem zusätzlichen zeitlichen und/oder streckentechnischen Zusatzaufwand befriedigen lassen.The invention is based on the object of determining a travel route for a navigation assistance system, with which different interests and needs can be satisfied on a trip with little additional time and/or route-related additional effort.

Die Aufgabe wird durch die Gegenstände der unabhängigen Patentansprüche gelöst. Vorteilhafte Ausführungsformen der Erfindung sind durch die abhängigen Patentansprüche, die folgende Beschreibung sowie die Figuren beschrieben.The object is solved by the subject matter of the independent patent claims. Advantageous embodiments of the invention are described by the dependent patent claims, the following description and the figures.

Die Erfindung umfasst ein Verfahren zum Betreiben einer Navigationseinrichtung, wobei über eine Nutzerschnittstelle der Navigationseinrichtung als Benutzereingabe a) eine Interessenauswahl aus einer vorbestimmten Liste oder Menge von Interessen und b) eine Bedürfnisauswahl aus einer vorbestimmten Liste oder Menge von Bedürfnissen und c) eine Suchbereichsangabe für einen zugelassenen Suchbereich zum Ermitteln von zulässigen Zwischenzielen empfangen werden. Die Reihenfolge bei der Benutzereingabe ist hierbei nicht relevant, d.h. die drei angegebenen Aspekte a, b und c können auch in einer anderen als der angegebenen Reihenfolge oder gemeinsam oder kombiniert über die Nutzerschnittstelle entgegengenommen werden. Die besagte Menge der Interessen kann beispielsweise als Liste oder durch Menüeinträge oder Datensätze repräsentiert sein. Die Menge der Bedürfnisse kann beispielsweise ebenfalls als Liste oder Menüeinträge oder durch Datensätze repräsentiert sein. Für die Interessenauswahl beziehungsweise die Bedürfnisauswahl kann jeweils eine Mehrfachauswahl aus unterschiedlichen Interessen beziehungsweise Bedürfnissen vorgesehen sein. Der besagte Suchbereich kann einen zeitlichen Bereich und/oder einen Distanzbereich angeben. Ein zeitlicher Bereich kann ebenfalls über eine Distanz (Reisedauer) festgelegt sein.The invention comprises a method for operating a navigation device, wherein via a user interface of the navigation device as user input a) an interest selection from a predetermined list or set of interests and b) a needs selection from a predetermined list or set of needs and c) a search area specification for a approved search area for determining permissible intermediate destinations are received. The order of the user input is not relevant here, ie the three specified aspects a, b and c can also be accepted via the user interface in a different order than that specified or together or in combination. Said set of interests can be represented, for example, as a list or by menu items or data sets. The set of needs can, for example, also be represented as a list or menu items or by data sets. A multiple selection from different interests or needs can be provided for the selection of interests or the selection of needs. Said search range can specify a time range and/or a distance range. A time range can also be defined over a distance (journey duration).

Die Interessenauswahl und/oder die Bedürfnisauswahl kann jeweils auch eine Bestätigung eines vorgefertigten Vorschlags sein, der einem Benutzer über die Nutzerschnittstelle unterbreitet wird. Beispielsweise kann ein selbstlernendes Empfehlungssystemen z.B. auf der Grundlage maschinellen Lernens (sogenannte AI - künstliche Intelligenz) vorgesehen sein. Das Empfehlungssystemen lernt somit seinen Benutzer auf vorangegangenen Reisen beobachten (z.B. bereiste Fahrziele und/oder Auswahl von Pols im Navigationssystem). Der Benutzer muss dann selbst keine Angaben zu einzelnen Interessen und/oder Bedürfnissen mehr machen, da das Empfehlungssystemen aufgrund von dessen bisherigen Entscheidungen/ seines bisherigen Verhaltens passende Hypothesen treffen und dem Benutzer zur Bestätigung anbieten kann.The interest selection and/or the needs selection can each also be a confirmation of a ready-made suggestion that is submitted to a user via the user interface. For example, a self-learning recommendation system, e.g. based on machine learning (so-called AI - artificial intelligence) can be provided. The recommendation system thus learns to observe its user on previous trips (e.g. traveled destinations and/or selection of poles in the navigation system). The user then no longer has to provide any information on individual interests and/or needs, since the recommendation system can make suitable hypotheses based on his previous decisions/behaviour and offer the user confirmation.

Durch eine Prozessorschaltung der Navigationseinrichtung wird auf der Grundlage einer Navigationsdatenbank für eine Reise zu einem vorgegebenen Reiseziel zumindest ein mögliches Zwischenziel und/oder für einen Ausflug zusätzlich oder alternativ das finale Reiseziel selbst herausgesucht oder vorgeschlagen, das Zwischenziel beziehungsweise Reiseziel des Ausflugs jeweils ausgehend von einem vorgegebene Startgebiet innerhalb des zugelassenen Suchbereichs liegt. Nach Möglichkeit befriedigt das jeweilige vorgeschlagene Zwischenziel oder Reiseziel gemäß einem vorbestimmten Kombinationskriterium eine Kombination aus sowohl zumindest einem Interesse aus der Interessenauswahl als auch zumindest einem Bedürfnis aus der Bedürfnisauswahl befriedigt, falls die Bedürfnisauswahl zumindest eines der Bedürfnisse enthält oder angibt. Für den Fall, dass eine Kombination unauffindbar ist, also nicht existiert, werden bestmögliche Alternativen gemäß einem vorbestimmten Ausweichkriterium vorgeschlagen. Das Ausweichkriterium kann z.B. angeben, dass das jeweilige Bedürfnis auf einem Abstecherweg zu einem Pol eines Interesses liegen muss. Zumindest eines oder einige dieser vorgeschlagen Zwischenziele werden dann mittels einer Routenplanungsprozedur ausgewählt, was manuell durch den Benutzer oder automatisiert erfolgen kann, wie weiter unten noch einmal erläutert wird. Das jeweilige ausgewählte Zwischenziel wird zu einer Reiseroute hinzugefügt oder in eine Reiseroute integriert und es werden die Routendaten der Reiseroute an eine Routenführungseinheit zum Durchführen einer Navigationsassistenz oder Routenführung übergeben und/oder für eine zukünftige Reise gespeichert und/oder mit zumindest einem anderen Benutzer geteilt werden.On the basis of a navigation database, a processor circuit in the navigation device selects or suggests at least one possible intermediate destination for a trip to a specified travel destination and/or for an excursion, additionally or alternatively, the final travel destination itself, the intermediate destination or travel destination of the excursion based on a specified one Starting area is within the permitted search area. If possible, the respective proposed intermediate destination or travel destination satisfies a combination of at least one interest from the interest selection and at least one need from the needs selection satisfies according to a predetermined combination criterion if the needs selection contains or indicates at least one of the needs. In the event that a combination cannot be found, ie does not exist, the best possible alternatives are suggested according to a predetermined evasion criterion. The evasion criterion can, for example, state that the respective need must lie on a detour to a pole of interest. At least one or some of these proposed intermediate destinations are then selected using a route planning procedure, which can be done manually by the user or automatically, as will be explained again below. The respective selected intermediate destination is added to a travel route or integrated into a travel route and the route data of the travel route are transferred to a route guidance unit for carrying out a navigation assistance or route guidance and/or saved for a future trip and/or shared with at least one other user.

Durch die Reiseführung wird der Benutzer entlang der Reiseroute geführt und erreicht somit die durch die Routenplanungsprozedur ausgewählten Zwischenziele, wo er dann bei einem oder mehreren Zwischenzielen sowohl ein Interesse als auch ein Bedürfnis befriedigen kann, also entsprechend dem Interesse Informationen und/oder Aktivitäten geboten bekommt und zusätzlich gemäß dem Bedürfnis versorgt wird. Somit reicht es, ein einzelnes Zwischenziel anzusteuern, um dennoch sowohl ein Interesse als auch ein Bedürfnis befriedigen zu können. Ein Bedürfnis stellt hierbei einen Bedarf oder eine Tätigkeit dar, bei deren Unterlassen es zu einer Mangelerscheinung auf der Reise kommt. Ein Beispiel für ein Bedürfnis ist die Aufnahme von elektrischer Energie für einen elektrischen Fahrantrieb und/oder das Tanken von Kraftstoff für einen Verbrennungsmotor eines Kraftfahrzeugs, mit dem die Reise unternommen werden soll. Wird also auf ein Bedürfnis verzichtet, so kommt es zu einer physischen Mangelerscheinung, wie z.B. bleibt das für die Reise genutzte Kraftfahrzeug liegen. Ein Interesse stellt dagegen eine freiwillige Tätigkeit oder eine Versorgung mit Informationen dar, bei deren Ausbleiben die Reise ohne Mangelerscheinung fortgesetzt werden kann.The user is guided along the travel route by the travel guide and thus reaches the intermediate destinations selected by the route planning procedure, where he can then satisfy both an interest and a need for one or more intermediate destinations, i.e. information and/or activities are offered according to the interest and additionally provided according to need. It is therefore sufficient to head for a single intermediate destination in order to still be able to satisfy both an interest and a need. A need represents a need or an activity, the omission of which leads to a deficiency on the trip. An example of a need is the intake of electrical energy for an electric drive and/or the refueling of fuel for an internal combustion engine of a motor vehicle with which the journey is to be undertaken. If a need is dispensed with, a physical deficiency occurs, e.g. the motor vehicle used for the journey breaks down. An interest, on the other hand, represents a voluntary activity or the provision of information, in the absence of which the trip can be continued without any deficiency symptoms.

Somit ist also in vorteilhafter Weise ein gezieltes Suchen von Zwischenzielen oder POIs ermöglicht, die sowohl den Interessen als auch den Bedürfnissen des Nutzers entsprechen.A targeted search for intermediate destinations or POIs that correspond to both the interests and the needs of the user is thus made possible in an advantageous manner.

Die Erfindung erfasst auch Ausführungsformen, durch die sich zusätzliche Vorteile ergeben.The invention also covers embodiments that result in additional advantages.

Eine Ausführungsform sieht vor, dass das Kombinationskriterium umfasst, dass sich an einem vorgeschlagen Zwischenziel unmittelbar sowohl zumindest ein Interesse als auch zumindest ein Bedürfnis befriedigen lässt. Durch das Kombinationskriterium wird also festgelegt, welches Zwischenziel geeignet ist, um sowohl zumindest ein Interesse als auch zumindest ein Bedürfnis zu befriedigen. So kann beispielsweise für den Fall, dass als Interesse „Museum“ gewählt ist und als Bedürfnis „Toiletten“, ein Museum mit Besuchertoiletten dieses Kombinationskriterium erfüllen. Somit ist in diesem Beispiel durch Aufsuchen eines einzelnen Zwischenziels erreicht, dass sowohl das Bedürfnis „Toiletten“ als auch das Interesse „Museum“ befriedigt ist.One embodiment provides that the combination criterion includes the fact that both at least one interest and at least one need can be directly satisfied at a proposed intermediate destination. The combination criterion thus determines which interim goal is suitable for satisfying both at least one interest and at least one need. For example, if “museum” is selected as the interest and “toilets” as the need, a museum with visitor toilets can fulfill this combination criterion. Consequently In this example, by searching for a single intermediate destination, both the need for "toilets" and the interest for "museum" are satisfied.

Eine Ausführungsform umfasst, dass das Kombinationskriterium umfasst, dass zum Befriedigen des Interesses und des Bedürfnisses eine Distanz von weniger als einem vorbestimmten Höchstdistanzwert zurückgelegt werden muss. Das Kombinationskriterium kann also auch eine Distanz zwischen dem Ort zur Befriedigung des Interesses und dem Ort zur Befriedigung des Bedürfnisses zulassen. Hierbei ist aber ein Höchstdistanzwert als Grenze vorgegeben. Die besagte Distanz kann hierbei eine zeitliche Distanz (Zeitdauer zum Zurücklegen der Wegstrecke zwischen Interesse und Bedürfnis) und/oder eine örtliche Distanz, das heißt eine Streckenlänge, beschreiben. Durch dieses Kombinationskriterium kann also auch ein Zwischenziel berücksichtigt oder genutzt werden, bei dem das Bedürfnis in der Nähe des Ortes des Interesses befriedigt werden kann. Das Kombinationskriterium kann beispielsweise vorsehen, dass das Bedürfnis auf einem Streckenabschnitt bei der Anfahrt von und/oder bei der Abfahrt zu dem Ort des Interesses befriedigt werden kann, wenn beispielsweise der Streckenabschnitt als Abstecher von der eigentlichen, initialen Reiseroute vom Startpunkt zum Zielpunkt vorgesehen ist. Der besagte Höchstdistanzwert kann in einem Bereich von 100 Meter bis 20 km liegen. One embodiment includes where the combination criterion includes that a distance of less than a predetermined maximum distance value must be traveled to satisfy the interest and need. The combination criterion can also allow for a distance between the place where the interest is satisfied and the place where the need is satisfied. In this case, however, a maximum distance value is specified as a limit. Said distance can describe a temporal distance (time it takes to cover the distance between interest and need) and/or a local distance, ie a route length. With this combination criterion, an intermediate destination can also be taken into account or used where the need can be satisfied in the vicinity of the place of interest. The combination criterion can, for example, provide that the need can be satisfied on a route section when traveling from and/or departing to the place of interest if, for example, the route section is intended as a detour from the actual, initial travel route from the starting point to the destination. Said maximum distance value can range from 100 meters to 20 km.

Eine Ausführungsform umfasst, dass durch die Routenführungsprozedur die Reiseroute automatisiert erzeugt wird und hierzu aus den vorgeschlagen Zwischenzielen solche ausgewählt werden, durch welche jedes in der Bedürfnisauswahl aufgelistete Bedürfnis gemäß einem Befriedigungskriterium befriedigt wird und durch welche in Bezug auf die Interessensauswahl ein vorbestimmtes Maximierungskriterium erfüllt ist. Durch die automatisierte Erzeugung der Reiseroute werden also aus den vorgeschlagenen Zwischenzielen ohne einen Eingriff eines Nutzers einige oder alle ausgewählt. Als Befriedigungskriterium für die Bedürfnisse wird hierbei zugrunde gelegt, dass alle Bedürfnisse, die in der Bedürfnisauswahl angegeben sind, befriedigt werden müssen, um hierdurch die besagten Mangelerscheinungen zu vermeiden. Dagegen wird im Zusammenhang mit der Interessensauswahl auf mit dem Maximierungskriterium auf eine Maximierung abgezielt, um möglichst viele Interessen abdecken oder befriedigen zu können. So macht es beispielsweise keinen Sinn, zweimal das Bedürfnis auf „Restaurant“ in kurzen Zeitabständen hintereinander zu decken (hier reicht ein Befriedigungskriterium), während dagegen eine Maximierung für das Interesse „Schlossbesichtigung“ den Vorteil hat, dass automatisiert zwei nahe beieinander gelegene interessante Zwischenziele, z.B. Schlösser, für eine Besichtigung ausgewählt werden, wenn dies möglich ist. Das Maximierungskriterium umfasst also insbesondere, dass innerhalb des zeitliche und/oder geographischen Suchbereichs eine Anzahl der entlang der Reiseroute annavigierten Zwischenziele für die Interessen maximiert wird.One embodiment includes that the route is automatically generated by the route guidance procedure and that, from the proposed intermediate destinations, those are selected that satisfy every need listed in the need selection according to a satisfaction criterion and through which a predetermined maximization criterion is met in relation to the interest selection. The automated generation of the travel route means that some or all of the proposed stopovers are selected without user intervention. The basis for satisfying the needs is that all needs specified in the needs selection must be satisfied in order to avoid the deficiencies mentioned. In contrast, in connection with the selection of interests, the aim is to maximize with the maximization criterion in order to be able to cover or satisfy as many interests as possible. For example, it makes no sense to meet the need for "Restaurant" twice in quick succession (one satisfaction criterion is sufficient here), while maximizing the interest "Tour of the Castle" has the advantage that two interesting interim destinations that are close to each other, e.g. castles, are selected for viewing if this is possible. The maximization criterion therefore includes in particular that a number of the intermediate destinations navigated to along the travel route is maximized for the interests within the temporal and/or geographical search area.

Eine Ausführungsform umfasst, dass das Maximierungskriterium umfasst, dass zwischen unterschiedlichen Interessen eine vorbestimmte Ausgewogenheit vorliegt. Somit ist verhindert, dass bei einem überwiegenden Angebot von Zwischenzielen für ein bestimmtes Interesse, beispielsweise Museen, diese Zwischenziele überproportional in der Gruppe der vorgeschlagenen Zwischenziele repräsentiert ist, obwohl Zwischenziele für andere Interesse, beispielsweise ein Freizeitpark, ebenfalls verfügbar wären. Die Ausgewogenheit kann hierbei darin bestehen, dass unterschiedliche Interessen mit gleicher Häufigkeit oder möglichst gleicher Häufigkeit vorhanden sind, wobei „möglichst gleich“ bedeutet, dass beispielsweise bei einer geraden Anzahl an Interessen und einer ungeraden Anzahl von ausgewählten Zwischenzielen die Häufigkeit sich nur um den Wert 1 unterscheidet, beispielsweise zweimal Museum und dreimal Schlossbesichtigung. Alternativ kann die Ausgewogenheit darin bestehen, dass die Häufigkeiten, mit welchen die einzelnen Interessen in den ausgewählten Zwischenzielen vertreten oder abgedeckt sind, einem Verhältnis entsprechen, wie es in einem Nutzerinteressensprofil vorgegeben sein kann, welches der Auswahl zugrunde gelegt wird (z.B. „70% Schlossbesichtigungen, 30% Sport“). Hat ein Benutzer in dem Nutzerinteressensprofil angegeben oder wurde durch Beobachten eines Nutzerverhaltens ermittelt, dass ein bestimmtes Interesse (z.B. Schlossbesichtigungen) einen Anteil X% am Gesamtinteresse aufweist (in dem Beispiel 70%), so kann entsprechend bei der Auswahl von Zwischenzielen vorgesehen sein, dass das entsprechende Interesse mit einem Anteil oder Verhältnis von X% vertreten ist (in Form der Anzahl der Zwischenziele und/oder der geplanten Aufenthaltszeit). Zusätzlich oder alternativ kann das Maximierungskriterium vorsehen, dass innerhalb des zur Verfügung stehenden Suchbereichs die Anzahl der Zwischenziele zum Befriedigen der Interessen aus der Interessensauswahl maximiert wird. Somit wird in vorteilhafter Weise der zur Verfügung stehende Suchbereich ausgenutzt.One embodiment includes where the maximization criterion includes that there is a predetermined balance between different interests. This prevents these intermediate destinations from being disproportionately represented in the group of proposed intermediate destinations when there is a preponderance of intermediate destinations for a specific interest, such as museums, although intermediate destinations for other interests, such as an amusement park, would also be available. The balance can consist in the fact that different interests are present with the same frequency or as frequently as possible, with "as similar as possible" meaning that, for example, with an even number of interests and an odd number of selected intermediate destinations, the frequency is only around the value 1 differs, for example two museums and three castle tours. Alternatively, the balance can consist in the frequency with which the individual interests are represented or covered in the selected intermediate goals correspond to a ratio that can be specified in a user interest profile on which the selection is based (e.g. "70% castle tours , 30% sports"). If a user has indicated in the user interest profile or has been determined by observing user behavior that a certain interest (e.g. castle visits) accounts for X% of the total interest (in the example 70%), it can be provided accordingly when selecting intermediate destinations that the corresponding interest is represented with a share or ratio of X% (in the form of the number of stopovers and/or the planned length of stay). In addition or as an alternative, the maximization criterion can provide for the number of intermediate destinations for satisfying the interests from the selection of interests to be maximized within the available search area. The available search area is thus used in an advantageous manner.

Eine Ausführungsform umfasst, dass das Befriedigungskriterium umfasst, dass ein jeweiliger zeitlicher Abstand zum Befriedigen des jeweiligen Bedürfnisses in einem vorbestimmten Werteintervall liegt. Hierdurch wird verhindert, dass ein einmal befriedigtes Bedürfnis, beispielsweise das Speisen in einem Restaurant, bei der Planung der Reiseroute unmittelbar danach wieder annavigiert wird, also beispielsweise eine Viertelstunde später das nächste Restaurant in die Reiseroute eingeplant wird. Stattdessen kann je nach Bedürfnis ein zeitlicher Abstand vorgesehen sein, sodass beispielsweise eine Toilettenpause nur alle zwei Stunden bis drei Stunden eingeplant wird. Um Zeitabstände abschätzen zu können, kann für die jeweilige Reisedauer zwischen Zwischenzielen eine geschätzte Bewegungsgeschwindigkeit angenommen werden, wie sie beispielsweise aus Verkehrsdaten ermittelt werden kann. Für eine jeweilige Aufenthaltsdauer an einem Zwischenziel kann auf einen Eingabewert eines Benutzers zurückgegriffen werden, durch welchen der Benutzer eine geplante Aufenthaltsdauer angibt, oder es kann ein Schätzwert zugrunde gelegt werden. So kann beispielsweise für einen Aufenthalt bei einer Schlossbesichtigung eine Aufenthaltsdauer von beispielsweise 1,5 Stunden zugrunde gelegt werden.An embodiment includes that the satisfaction criterion includes that a respective time interval for the satisfaction of the respective need lies within a predetermined value interval. This prevents a need that has been satisfied once, for example dining in a restaurant, from being immediately navigated back to when planning the travel route, ie at for example, a quarter of an hour later the next restaurant is planned into the itinerary. Instead, depending on requirements, a time interval can be provided so that, for example, a toilet break is only planned every two to three hours. In order to be able to estimate time intervals, an estimated movement speed can be assumed for the respective travel time between intermediate destinations, such as can be determined from traffic data, for example. For a respective length of stay at an intermediate destination, an input value from a user can be used, with which the user specifies a planned length of stay, or an estimated value can be taken as a basis. For example, a stay of 1.5 hours can be used as a basis for a visit to a castle.

Bisher wurde die automatisierte Auswahl von Zwischenzielen beschrieben. Eine Ausführungsform umfasst dagegen, dass durch die Routenführungsprozedur aus den vorgeschlagen Zwischenzielen eine benutzerdefinierte Untermenge auf der Grundlage einer Benutzereingabe ausgewählt wird und jedes durch die Untermenge angegebene Zwischenziel durch die Reiseroute berücksichtigt wird. Somit ist es einem Benutzer ermöglicht, durch seine weitere Benutzereingabe selbst festzulegen, welche der vorgeschlagenen Zwischenziele für die Routenplanung zum Erzeugen der Reiseroute zugrunde gelegt werden. Diese benutzerdefinierte Untermenge stellt also die benutzereigene Auswahl aus den Vorschlägen dar.So far, the automated selection of intermediate destinations has been described. In contrast, one embodiment includes the route guidance procedure selecting a user-defined subset of the suggested stopovers based on user input, and each stopover indicated by the subset being considered by the itinerary. It is thus possible for a user to define himself, through his further user input, which of the proposed intermediate destinations for the route planning are used as a basis for generating the travel route. This user-defined subset thus represents the user's own selection from the suggestions.

Eine Ausführungsform umfasst, dass der Suchbereich eine benutzerdefinierte Zeitangabe umfasst, die ausgehend von einer Referenzreisezeit eine maximale zusätzliche Reisedauer angibt, die sich durch das Einbeziehen der ausgewählten Zwischenziele ergibt. Somit ist also als Suchbereich ein Zeitbereich vorgesehen, der ausgehend von einer ursprünglichen Referenzreisezeit zusätzlich verwendet wird oder maximal verwendet werden darf, um die Zwischenziele in die Reiseroute einzubeziehen.One embodiment includes that the search area includes a user-defined time specification that, starting from a reference travel time, specifies a maximum additional travel time that results from including the selected intermediate destinations. Thus, a time range is provided as a search range, which is additionally used starting from an original reference travel time or may be used at most in order to include the intermediate destinations in the travel route.

Ein Zwischenziel stellt nämlich einen Zwischenstopp dar, der auf der Reise von einem Startpunkt zu einem Zielpunkt (finales Reiseziel) zusätzlich annavigiert wird, um dort in der besagten Weise ein Interesse und/oder ein Bedürfnis zu befriedigen. Die Referenzreisezeit kann hierbei diejenige Reisedauer bezeichnen, die sich ergibt, wenn ohne Annavigieren eines Zwischenziels die Reiseroute für die direkte Reise vom Startpunkt zum Zielpunkt geplant ist, also beispielsweise die streckenmäßig kürzeste Strecke und/oder die in Bezug auf die Reisedauer schnellste oder ökonomischste Reiseroute (hier als initiale Reiseroute oder Ausgangsreiseroute bezeichnet).An intermediate destination represents an intermediate stop that is additionally navigated to on the journey from a starting point to a destination (final travel destination) in order to satisfy an interest and/or a need there in the manner mentioned. The reference travel time can describe the travel time that results if the travel route for the direct journey from the starting point to the destination is planned without navigating to an intermediate destination, i.e. for example the shortest route in terms of distance and/or the fastest or most economical travel route in terms of travel time ( referred to herein as initial itinerary or exit itinerary).

In einem Exploremodus oder Erkundungsmodus kann aber der Zielpunkt auch der Startpunkt selbst sein, sodass es sich um eine Rundreise oder einen Roundtrip handelt. Wie bereits beschrieben, kann im Erkundungsmodus aber auch der Zielpunkt (finales Reiseziel) mittels des Verfahrens ermittelt werden. Bei einer Rundreise beträgt die Referenzreisezeit 0, da sich der Benutzer ja bereits mit dem Startpunkt auch am Zielpunkt befindet, sodass die zusätzliche Reisedauer, wie sie durch besagte Zeitangabe definiert ist, die insgesamt zur Verfügung stehende Dauer für das Annavigieren von Zwischenzielen darstellt. Die Zeitangabe gibt also die maximale Zeitdauer vor oder einen Zeitrahmen, der für Zwischenstopps sowie die Anfahrt und die Abfahrt von den Zwischenstopps bereitsteht.However, in an explore mode or reconnaissance mode, the destination point can also be the starting point itself, so that it is a round trip or a round trip. As already described, the destination (final travel destination) can also be determined using the method in the exploration mode. For a round trip, the reference travel time is 0, since the user is already at the destination with the starting point, so that the additional travel time, as defined by said time specification, represents the total time available for navigating to intermediate destinations. The time specification therefore specifies the maximum length of time or a time frame that is available for stopovers and the arrival and departure from the stopovers.

Eine Ausführungsform umfasst somit, dass in dem bereits beschriebenen Erkundungsmodus die Reiseroute von einem vorgegebenen Startort als Startgebiet ausgehend und zum Startort zurück als Rundreise geplant wird oder mögliche finale Reiseziele auf der Grundlage der Interessenauswahl und Bedürfnisauswahl ermittelt werden und mittels der Routenplanungsprozedur eines der möglichen Reiseziele ausgewählt wird (z.B. durch eine manuelle Eingabe des Benutzers). Somit kann das Verfahren auch zum Planen einer Rundreise oder eines Roundtrip, beispielsweise einer Tagesrundreise oder eine Erkundungsreise zu einem vorgeschlagenes finalen Reiseziel verwendet werden.One embodiment thus includes that in the exploration mode already described, the travel route is planned from a given starting point as a starting area and back to the starting point as a round trip, or possible final travel destinations are determined on the basis of the selection of interests and needs and one of the possible travel destinations is selected using the route planning procedure (e.g. by manual input by the user). The method can thus also be used to plan a round trip or a round trip, for example a one-day round trip or an exploratory trip to a proposed final travel destination.

Eine Ausführungsform umfasst, dass der Suchbereich ein Suchgebiet oder einen Suchradius oder eine Umweglänge angibt. Durch den Suchbereich ist also ein geographischer Bereich angegeben, innerhalb welchem Vorschläge für Zwischenziele zugelassen sind. Ein Suchgebiet kann durch die Angabe einer geometrischen Form des Suchgebiets festgelegt sein, beispielsweise als ein Schlauch oder Streifen, der sich beiderseits der initialen Reiseroute zu einem Zielpunkt befindet. Ein Suchradius kann eine maximale Entfernung für ein Zwischenziel ausgehend von einem Punkt oder der initialen Reiseroute vorgesehen sein. Eine Umweglänge kann die sich tatsächlich ergebende zurückzulegende Wegstrecke (also auch unter Berücksichtigung von Straßenkrümmungen) berücksichtigen, wie sie aus Kartendaten ermittelt werden kann. Die Zwischenziele, die einen Wert kleiner oder gleich den durch den Suchbereich angegebenen Wert (beispielsweise zusätzliche Reisedauer, Umweglänge und/oder Suchradius) ergeben, können als Vorschlag berücksichtigt werden.An embodiment includes that the search area indicates a search area or a search radius or a detour length. The search area therefore specifies a geographic area within which suggestions for intermediate destinations are permitted. A search area can be defined by specifying a geometric shape of the search area, for example as a tube or strip, which is located on either side of the initial travel route to a destination. A search radius can be a maximum distance for an intermediate destination, starting from a point or the initial travel route. A detour length can take into account the actually resulting distance to be covered (thus also taking into account road curvatures), as can be determined from map data. The intermediate destinations that result in a value less than or equal to the value specified by the search area (for example additional travel time, detour length and/or search radius) can be taken into account as a suggestion.

Eine Ausführungsform umfasst, dass in einem Reisemodus auf der Grundlage der bereits beschriebenen vorgegebenen initialen Reiseroute von einem Startpunkt zu einem Zielpunkt die Routendaten ermittelt werden, indem das Startgebiet für die Zwischenziel-Vorschläge einen Teilstreckenabschnitt der initialen Reiseroute umfasst, der über die Nutzerschnittstelle festgelegt wird, sodass für das Auffinden von Zwischenzielen nicht die gesamte initiale Reiseroute berücksichtigt wird, sondern nur der Teilstreckenabschnitt als Startgebiet für das Anlegen des Suchbereichs genutzt wird. Die initiale Reiseroute stellt z.B. die in der beschriebenen Weise berechnete kürzeste und/oder schnellste und/oder verbrauchstechnisch ökonomischste Reiseroute dar. Ausgehend von dieser initialen Reiseroute können dann die Zwischenziele als Zwischenstopps eingeplant werden, indem in der beschriebenen Weise ausgehend von der initialen Reiseroute der Suchbereich festgelegt wird, der relativ zur initialen Reiseroute bemessen sein kann. Somit kann vorgesehen sein, dass das Startgebiet nicht die gesamte Reiseroute darstellt, also den gesamten initialen Routenverlauf, sondern lediglich einen Teilstreckenabschnitt entlang der initialen Reiseroute. Die initiale Reiseroute kann hierzu in vorbestimmte Teilstreckenabschnitte eingeteilt sein, beispielsweise in zwei oder drei oder vier oder fünf oder sechs Teilstreckenabschnitte, aus denen dann über die Nutzerschnittstelle eine oder mehrere Teilstreckenabschnitte als Startgebiet ausgewählt werden können. Das Startgebiet stellt somit eine Linie oder einen Fahrstreckenabschnitt dar. Somit ist in vorteilhafter Weise möglich, das Besuchen oder Aufsuchen von Zwischenzielen, beispielsweise in einen mittleren Teilstreckenabschnitt zu verlegen, also als Zwischenstopp in einem mittleren Bereich der Reiseroute.An embodiment includes being in a travel mode based on the already described predetermined initial travel route from a starting point to a destination, the route data are determined in that the starting area for the proposed stopover includes a section of the initial travel route that is defined via the user interface, so that the entire initial travel route is not taken into account when finding stopovers , but only the section of the route is used as the starting area for creating the search area. The initial itinerary represents, for example, the shortest and/or fastest and/or most economical itinerary calculated in the manner described. Based on this initial itinerary, the intermediate destinations can then be planned as stopovers by the search area in the manner described, starting from the initial itinerary is set, which can be dimensioned relative to the initial itinerary. It can thus be provided that the starting area does not represent the entire travel route, that is to say the entire course of the initial route, but merely a section of the route along the initial travel route. For this purpose, the initial travel route can be divided into predetermined route sections, for example into two or three or four or five or six route sections, from which one or more route sections can then be selected via the user interface as the starting area. The starting area thus represents a line or a route section. It is thus advantageously possible to move the visit or search for intermediate destinations, for example to a central partial route section, ie as a stopover in a central area of the travel route.

Eine Ausführungsform umfasst, dass die vorbestimmte Menge der Interessen zumindest eines der folgenden umfasst: eine Sehenswürdigkeit, einen Aussichtspunkt, eine sportliche Aktivität, eine familienfreundliche Aktivität. Als Sehenswürdigkeit kann beispielsweise ein historischer Ort oder eine Burg oder ein Museum vorgesehen sein. Für eine sportliche Aktivität kann beispielsweise ein Tennisplatz als Ort für das Interesse zugrunde gelegt werden. Als familienfreundliche Aktivität kann als Beispiel ein Besuch in einem Freizeitpark vorgesehen sein.One embodiment includes where the predetermined set of interests includes at least one of: a landmark, a scenic spot, a sporting activity, a family-friendly activity. For example, a historical place or a castle or a museum can be provided as a sight. For a sporting activity, for example, a tennis court can be used as a place of interest. A visit to an amusement park can be provided as an example of a family-friendly activity.

Eine Ausführungsform umfasst, dass die vorbestimmte Menge der Bedürfnisse zumindest eines der folgenden umfasst: eine Ladestation, eine Tankstelle, eine Toilette, einen Wickeltisch, ein Restaurant, einen Geldautomat, eine Geldumtauschstation. Somit stellt ein Bedürfnis ein Anliegen dar, bei dessen Verzicht eine Mangelerscheinung auftritt. Ein Interesse ist dagegen verzichtbar, das heißt es kommt zu keiner Beeinträchtigung des körperlichen oder geistigen Wohlseins, wenn ein Interesse auf einer Reise unbefriedigt bleibt.One embodiment includes where the predetermined set of needs includes at least one of the following: a charging station, a gas station, a restroom, a diaper changing station, a restaurant, an ATM, a currency exchange station. Thus, a need represents a concern, the waiving of which results in a deficiency. An interest, on the other hand, is dispensable, i.e. there is no impairment of physical or mental well-being if an interest remains unsatisfied during a trip.

Eine Ausführungsform umfasst, dass als Navigationseinrichtung ein Smartphone oder eine Internetportal oder ein Navigationsgerät betrieben wird. Somit ist man nicht darauf angewiesen, dass das Verfahren in einem Navigationssystems eines Kraftfahrzeugs selbst ausgeführt werden muss. Stattdessen kann ein Benutzer ortsungebunden an einem Smartphone oder über ein Internetportal die Reiseroute anfordern oder planen. Es kann auch ein portables Navigationsgerät zugrunde gelegt sein. Das Navigationsgerät kann aber auch in einem Kraftfahrzeug verbaut sein.One embodiment includes that a smartphone or an internet portal or a navigation device is operated as the navigation device. Thus one is not dependent on the method having to be carried out in a navigation system of a motor vehicle itself. Instead, a user can request or plan the travel route on a smartphone or via an Internet portal, regardless of location. It can also be based on a portable navigation device. However, the navigation device can also be installed in a motor vehicle.

Eine Ausführungsform umfasst, dass die Routendaten an eine Routenführungseinheit gesendet werden, die als Navigationssystem in einem Kraftfahrzeug bereitgestellt ist. Die Routendaten können somit nachgelagert zu der Navigationseinrichtung in der Routenführungseinheit für die Navigationsassistenz oder das Navigieren genutzt werden. Alternativ dazu kann die Routenführungseinheit auch Bestandteil der Navigationseinrichtung selbst sein, dort beispielsweise als Programmcode für eine Prozessorschaltung der der Navigationseinrichtung. Dann lässt sich die Navigationseinrichtung mit der integrierten Routenführungseinheit beispielsweise für einen Spaziergang oder eine Fahrradtour nutzen, für die dann die Routendaten zugrunde gelegt werden.One embodiment includes the route data being sent to a route guidance unit provided as a navigation system in a motor vehicle. The route data can thus be used downstream of the navigation device in the route guidance unit for the navigation assistance or for navigating. As an alternative to this, the route guidance unit can also be a component of the navigation device itself, for example as program code for a processor circuit of the navigation device. The navigation device with the integrated route guidance unit can then be used, for example, for a walk or a bicycle tour, which is then based on the route data.

Eine Ausführungsform umfasst, dass die Routenführungseinheit auf der Grundlage der Routendaten eine Routenführung durchführt, indem Navigationsanweisungen an einen Benutzer ausgegeben werden oder indem ein autonomes Fahrsystem eines Kraftfahrzeugs angesteuert wird. Die Routenführung auf Grundlage der Routendaten kann eine Ausgabe an den Benutzer, beispielsweise eine akustische Ausgabe in Form von beispielsweise Sprachansagen, und/oder eine grafische Ausgabe in Form von Symbolen, wie beispielsweise Pfeilen, umfassen. Alternativ dazu kann die Routenführung aufgrund der Routendaten zum Steuern eines autonomen Fahrsystems für ein selbstfahrendes Kraftfahrzeug vorgesehen sein, sodass ein Benutzer keine Fahraufgabe bewältigen muss, um die Reiseroute zurückzulegen.One embodiment includes the route guidance unit carrying out route guidance on the basis of the route data by outputting navigation instructions to a user or by controlling an autonomous driving system of a motor vehicle. The route guidance based on the route data can include an output to the user, for example an acoustic output in the form of voice announcements, for example, and/or a graphic output in the form of symbols, such as arrows for example. As an alternative to this, the route guidance can be provided on the basis of the route data for controlling an autonomous driving system for a self-driving motor vehicle, so that a user does not have to complete a driving task in order to cover the travel route.

Die Erfindung umfasst auch eine Navigationseinrichtung mit einer Benutzerschnittstelle zum Empfangen von Benutzereingaben und mit einer Prozessorschaltung. Die Prozessorschaltung ist dazu eingerichtet, eine Ausführungsform des erfindungsgemäßen Verfahrens durchzuführen. Die Prozessoreinrichtung kann hierzu zumindest einen Mikroprozessor und/oder zumindest einen Mikrocontroller und/oder zumindest einen FPGA (Field Programmable Gate Array) und/oder zumindest einen DSP (Digital Signal Processor) aufweisen. Des Weiteren kann die Prozessorschaltung Programmcode aufweisen, der dazu eingerichtet ist, bei Ausführen durch die Prozessorschaltung die Ausführungsform des erfindungsgemäßen Verfahrens durchzuführen. Der Programmcode kann in einem Datenspeicher der Prozessorschaltung gespeichert sein. Damit kann durch die Navigationseinrichtung die Erzeugung der Routendaten und dann mittels der Routendaten das Ansteuern der Routenführungseinheit für die Routenführung durchgeführt werden. Ist die Routenführungseinheit selbst ebenfalls in die Navigationseinrichtung beispielsweise als Programmcode integriert, so kann auch die eigentliche Routenführung durch die Navigationseinrichtung durchgeführt werden.The invention also includes a navigation device having a user interface for receiving user input and having a processor circuit. The processor circuit is set up to carry out an embodiment of the method according to the invention. For this purpose, the processor device can have at least one microprocessor and/or at least one microcontroller and/or at least one FPGA (Field Programmable Gate Array) and/or at least one DSP (Digital Signal Processor). Furthermore, the processor circuit can have program code which is set up to carry out the embodiment of the method according to the invention when executed by the processor circuit. The program code can be stored in a data memory of the processor circuit. The navigation device can thus generate the route data and then use the route data to control the route guidance unit for the route guidance. If the route guidance unit itself is also integrated into the navigation device, for example as program code, the actual route guidance can also be carried out by the navigation device.

Die Erfindung umfasst auch ein System mit einer Ausführungsform der Navigationseinrichtung und mit einer Routenführungseinheit zum Ausgeben von Navigationsanweisungen, wie sie in dem Kraftfahrzeug bereitgestellt sein kann. Durch die Kombination der Navigationseinrichtung mit der Routenführungseinheit stehen dem Benutzer in vorteilhafter Weise in dem Kraftfahrzeug oder auf einem Smartphone die Routendaten für die Routenführung zur Verfügung. Zudem kann die eigentliche Routenführung, das heißt die Navigationsassistenz, durch das System bereitgestellt werden. Die Navigationseinrichtung und die Routenführungseinheit können baulich vereint (z.B. in einem Kraftfahrzeug) oder baulich getrennt bereitgestellt sein. Es kann sich um eine Kombination aus einem mobilen Endgerät (z.B. Smartphone) und einen Kraftfahrzeug-Navigationssystem handeln, die über eine Kommunikationsverbindung, z.B. umfassend eine Internetverbindung, gekoppelt sein können, um die Routendaten zu übertragen.The invention also includes a system with an embodiment of the navigation device and with a route guidance unit for outputting navigation instructions, as can be provided in the motor vehicle. By combining the navigation device with the route guidance unit, the route data for route guidance are advantageously available to the user in the motor vehicle or on a smartphone. In addition, the actual route guidance, ie the navigation assistance, can be provided by the system. The navigation device and the route guidance unit can be structurally combined (e.g. in a motor vehicle) or structurally provided separately. It can be a combination of a mobile device (e.g. smartphone) and a motor vehicle navigation system, which can be coupled via a communication link, e.g. comprising an internet connection, in order to transmit the route data.

Das erfindungsgemäß genutzte Kraftfahrzeug ist bevorzugt als Kraftwagen, insbesondere als Personenkraftwagen oder Lastkraftwagen, oder als Personenbus oder Motorrad ausgestaltet. Ein Kraftfahrzeug mit dem beschriebenen System ist ebenfalls als Bestandteil der Erfindung anzusehen.The motor vehicle used according to the invention is preferably designed as a motor vehicle, in particular as a passenger car or truck, or as a passenger bus or motorcycle. A motor vehicle with the system described is also to be regarded as part of the invention.

Die Erfindung umfasst auch die Kombinationen der Merkmale der beschriebenen Ausführungsformen. Die Erfindung umfasst also auch Realisierungen, die jeweils eine Kombination der Merkmale mehrerer der beschriebenen Ausführungsformen aufweisen, sofern die Ausführungsformen nicht als sich gegenseitig ausschließend beschrieben wurden.The invention also includes the combinations of features of the described embodiments. The invention also includes implementations that each have a combination of the features of several of the described embodiments, unless the embodiments were described as mutually exclusive.

Im Folgenden sind Ausführungsbeispiele der Erfindung beschrieben. Hierzu zeigt:

1 eine Ausführungsform des erfindungsgemäßen Systems; und
2 eine Skizze von unterschiedlichen graphischen Anzeigeinhalten einer Nutzerschnittstelle zur Veranschaulichung eines Ablaufs einer Ausführungsform des erfindungsgemäßen Verfahrens.

Exemplary embodiments of the invention are described below. For this shows:

1 an embodiment of the system according to the invention; and
2 a sketch of different graphic display contents of a user interface to illustrate a sequence of an embodiment of the method according to the invention.

Bei den im Folgenden erläuterten Ausführungsbeispielen handelt es sich um bevorzugte Ausführungsformen der Erfindung. Bei den Ausführungsbeispielen stellen die beschriebenen Komponenten der Ausführungsformen jeweils einzelne, unabhängig voneinander zu betrachtende Merkmale der Erfindung dar, welche die Erfindung jeweils auch unabhängig voneinander weiterbilden. Daher soll die Offenbarung auch andere als die dargestellten Kombinationen der Merkmale der Ausführungsformen umfassen. Des Weiteren sind die beschriebenen Ausführungsformen auch durch weitere der bereits beschriebenen Merkmale der Erfindung ergänzbar.The exemplary embodiments explained below are preferred embodiments of the invention. In the exemplary embodiments, the described components of the embodiments each represent individual features of the invention that are to be considered independently of one another and that each also develop the invention independently of one another. Therefore, the disclosure is also intended to encompass combinations of the features of the embodiments other than those illustrated. Furthermore, the described embodiments can also be supplemented by further features of the invention that have already been described.

In den Figuren bezeichnen gleiche Bezugszeichen jeweils funktionsgleiche Elemente.In the figures, the same reference symbols designate elements with the same function.

1 zeigt ein System 10, mittels welchem für einen Benutzer 11 eine Routenführung 12 zum Navigieren entlang einer Reiseroute 13, die von einem Startort oder Startpunkt S zu einem Zielort oder Zielpunkt Z führt, bereitgestellt werden kann. Durch die Routenführung 12 können in an sich bekannter Weise Navigationshinweise oder Navigationsanweisungen 14 für den Benutzer 11 selbst oder für ein autonomes Fahrsystems eines Kraftfahrzeugs erzeugt werden. 1 shows a system 10 by means of which a route guide 12 for navigating along a travel route 13, which leads from a starting location or starting point S to a destination or destination Z, can be provided for a user 11. The route guide 12 can be used to generate navigation information or navigation instructions 14 for the user 11 himself or for an autonomous driving system of a motor vehicle in a manner known per se.

Die Routenführung 12 kann durch eine Routenführungseinheit 15 durchgeführt werden, die beispielsweise auf der Grundlage einer Prozessorschaltung und/oder eines Steuergeräts realisiert sein kann. Es kann sich hierbei um einen Bestandteil eines Navigationssystems 16 eines Kraftfahrzeugs handeln oder um ein Routenführungsprogramm für ein portables mobiles Endgerät, beispielsweise ein Smartphone oder ein Tablet-PC oder eine Smartwatch. Die Routenführungseinheit 15 kann die Routenführung 12 auf der Grundlage von Routendaten 17 durchführen, die durch eine Navigationseinrichtung 18 erzeugt werden können. Die Navigationseinrichtung 18 kann zum Erzeugen der Routendaten 17 von dem Benutzer 11 über eine Nutzerschnittstelle 19 eine Benutzereingabe 20 empfangen und daraus auf der Grundlage eines Verfahrens zum Betreiben der Navigationseinrichtung 18 die Routendaten 17 erzeugen. Das Verfahren kann durch eine Software für eine Prozessorschaltung der Navigationseinrichtung 18 implementiert sein. Die Nutzerschnittstelle 19 kann zum Empfangen der Benutzereingabe 20 beispielsweise einen Touchscreen aufweisen. Die Nutzerschnittstelle 19 kann eine grafische Benutzerschnittstelle GUI aufweisen, über welche dem Benutzer 11 Informationen angezeigt werden können und/oder die Benutzereingabe 20 beispielsweise durch Betätigung von Tastfeldern (Buttons oder Icons) empfangen werden kann.The route guidance 12 can be performed by a route guidance unit 15, which can be implemented, for example, on the basis of a processor circuit and/or a control device. This can be a component of a navigation system 16 of a motor vehicle or a route guidance program for a portable mobile terminal device, for example a smartphone or a tablet PC or a smartwatch. The route guidance unit 15 can perform the route guidance 12 based on route data 17 that can be generated by a navigation device 18 . In order to generate the route data 17 , the navigation device 18 can receive a user input 20 from the user 11 via a user interface 19 and generate the route data 17 therefrom on the basis of a method for operating the navigation device 18 . The method can be implemented by software for a processor circuit of the navigation device 18 . The user interface 19 can have a touch screen, for example, for receiving the user input 20 . The user interface 19 can have a graphical user interface GUI, via which the user Zer 11 information can be displayed and/or the user input 20 can be received, for example by pressing touch fields (buttons or icons).

Auf der Grundlage der Benutzereingabe 20 kann durch die Navigationseinrichtung 18 in einer Navigationsdatenbank 21 aus den dort gespeicherten Datensätzen 22 eine Auswahl getroffen werden, die dann als Zwischenzielvorschläge 23 einer Routenplanungsprozedur 24 bereitgestellt werden, die aus den Zwischenzielvorschlägen 23 eines, einige oder alle Zwischenziele 25 auswählt und diese über die Reiseroute 13 miteinander verknüpft, um hierdurch die Routendaten 17 zu erzeugen. Jeder Datensatz 22 in der Navigationsdatenbank 21 beschreibt hierbei ein mögliches Zwischenziel 25. Der Übersichtlichkeit halber sind die möglichen Zwischenziele 25 nicht alle mit einem Bezugszeichen versehen, sondern nur einige.On the basis of the user input 20, the navigation device 18 can make a selection from the data sets 22 stored in a navigation database 21, which are then provided as intermediate destination suggestions 23 to a route planning procedure 24, which selects one, some or all intermediate destinations 25 from the intermediate destination suggestions 23 and links them to one another via the travel route 13 in order to thereby generate the route data 17 . Each data record 22 in the navigation database 21 describes a possible intermediate destination 25. For the sake of clarity, the possible intermediate destinations 25 are not all provided with a reference number, but only a few.

2 veranschaulicht, wie am Beispiel einer Navigationseinrichtung 18, die als Smartphone 26 ausgestaltet ist, die Routendaten 17 erzeugt werden können. Durch das Smartphone 26 kann auch die Nutzerschnittstelle 19 beispielsweise in Form eines Touchscreens bereitgestellt werden. 2 illustrates how the example of a navigation device 18, which is designed as a smartphone 26, the route data 17 can be generated. The smartphone 26 can also provide the user interface 19 in the form of a touchscreen, for example.

In einem Schritt S1 können, wie bei einer an sich bekannten Navigationsplanung oder Routenplanung, von dem Benutzer der Startpunkt S und der Zielpunkt Z erfragt werden. Es kann auch ein Reisedatum D erfragt werden. Sodann kann der Benutzer durch eine Schaltfläche 27 signalisieren, dass die Routenplanung beginnen kann. In einem Schritt S2 kann für eine Reise vom Startpunkt S zum Zielpunkt Z eine initiale Reiseroute 28 in an sich bekannter Weise geplant und bereitgestellt werden. Es kann sich beispielsweise um die streckenmäßig kürzeste und/oder ökonomischste und/oder schnellste Reiseroute handeln. Die initiale Reiseroute 28 kann in mehrere Teilstreckenabschnitte T1, T2, T3, T4 eingeteilt sein, wobei die dargestellte Vierteilung nur beispielhaft ist. Der Benutzer kann aus den Teilstreckenabschnitten T1, T2, T3, T4 ein Startgebiet 30 durch Auswählen zusammenstellen, indem er beispielsweise über eine Abschnittsauswahl 31 die Teilstreckenabschnitte T2, T3 in einem mittleren Bereich der initialen Reiseroute 28 auswählt.In a step S1, the starting point S and the destination Z can be requested from the user, as in the case of navigation planning or route planning, which is known per se. A travel date D can also be requested. The user can then use a button 27 to signal that route planning can begin. In a step S2, an initial travel route 28 can be planned and provided in a manner known per se for a journey from the starting point S to the destination Z. For example, it can be the shortest and/or most economical and/or fastest travel route in terms of distance. The initial travel route 28 can be divided into a number of partial route sections T1, T2, T3, T4, the quartering shown being only an example. The user can select a starting area 30 from the route sections T1, T2, T3, T4 by selecting the route sections T2, T3 in a central area of the initial travel route 28 using a section selection 31, for example.

Es kann ein Suchbereich 32 festgelegt werden, der beispielsweise als eine maximale zusätzliche Reisedauer T0 festgelegt sein kann, die beispielsweise mittels eines Schiebers 33 eingestellt werden kann. Als Referenzreisezeit kann hierbei die für die initiale Reiseroute 28 geschätzte Reisezeit zugrunde gelegt werden.A search area 32 can be defined, which can be defined, for example, as a maximum additional travel time T0, which can be set using a slider 33, for example. The travel time estimated for the initial travel route 28 can be taken as a basis here as the reference travel time.

In einem Schritt S3 kann der Benutzer zu seinen Interessen I befragt werden, die er beispielsweise durch Auswählen entsprechender Menüeinträge oder Icons 34 signalisieren kann. Dies ergibt eine Interessensauswahl 35. Bei den Interessen I handelt es sich um optional oder wahlweise in die Reiseroute 13 zu integrierende zusätzliche Zwischenstopps oder Zwischenziele 25. In einem Schritt S4 kann der Benutzer zu seinen Bedürfnissen B befragt werden, die während der Reise entlang der Reiseroute 13 anfallen können. Dies ergibt eine Bedürfnisauswahl 36. Aus dem hier beispielhaft dargestellten Bedürfnissen B1 bis B6 hat in dem Beispiel der Benutzer beispielsweise das Bedürfnis B3, beispielsweise Bewegung und/oder Toilettengang, ausgewählt. In einem Schritt S5 kann nun durch die Navigationseinrichtung 18 aus der Navigationsdatenbank 21 die Zwischenzielvorschläge 23 für Zwischenziele 25 ermittelt werden, für die zutrifft, dass sie in Suchbereich 32 um das Startgebiet herum liegen.In a step S3, the user can be asked about his interests I, which he can indicate, for example, by selecting appropriate menu items or icons 34. This results in a selection of interests 35. The interests I are optional stops or intermediate destinations 25 to be integrated into the itinerary 13. In a step S4, the user can be asked about his needs B, which during the trip along the itinerary 13 may apply. This results in a need selection 36. In the example, the user has selected need B3, for example exercise and/or going to the toilet, from the needs B1 to B6 shown here as an example. In a step S5, the intermediate destination suggestions 23 for intermediate destinations 25 can now be determined by the navigation device 18 from the navigation database 21 for which it is true that they are in the search area 32 around the starting area.

In einem Schritt S5 kann auf der Grundlage der Interessensauswahl 35 und der Bedürfnisauswahl 36 in der Navigationsdatenbank 21 ermittelt werden, welche Zwischenziele 25 sowohl zumindest ein Interesse I aus den Interessensauswahl 35 als auch zumindest ein Bedürfnis B aus der Bedürfnisauswahl 36 im Sinne eines Kombinationskriteriums 37 befriedigen können. Ein solches Zwischenziel 25 kann dann als Zwischenzielvorschlag 23 präsentiert werden. Werden alle Bedürfnisse B aus der Bedürfnisauswahl 36 hierdurch befriedigt, so kann mittels eines Maximierungskriterium 38 eine weitere Auswahl oder weitere Vorschläge für Zwischenziele 25 für Interessen I in die Zwischenzielvorschläge 23 hinzugefügt werden, um ein Maximierungskriterium 38 für die Interessen I zu erfüllen. Sind nicht alle Bedürfnisse der Bedürfnisauswahl 36 durch eine Kombination mit einem Interesse I an einem gemeinsamen Zwischenziel zu befriedigen, so kann zusätzlich ein Befriedigungskriterium 39 zugrunde gelegt werden, um gezielt Zwischenziele 25 in den Zwischenzielvorschlägen 23 zu integrieren, durch die auch die noch unbefriedigten Bedürfnisse B aus der Bedürfnisauswahl 36 befriedigt werden können, beispielsweise ein Besuch in einem Restaurant und/oder das Nachladen eines Kraftstoffs oder elektrischer Energie für ein Kraftfahrzeug.In a step S5, on the basis of the selection of interests 35 and the selection of needs 36 in the navigation database 21, it can be determined which intermediate destinations 25 satisfy both at least one interest I from the selection of interests 35 and at least one need B from the selection of needs 36 in terms of a combination criterion 37 be able. Such an intermediate destination 25 can then be presented as an intermediate destination suggestion 23 . If all needs B from the needs selection 36 are thereby satisfied, a further selection or further suggestions for intermediate goals 25 for interests I can be added to the intermediate goal suggestions 23 by means of a maximization criterion 38 in order to fulfill a maximization criterion 38 for interests I. If not all needs of the needs selection 36 can be satisfied by a combination with an interest I in a common interim goal, a satisfaction criterion 39 can also be used as a basis in order to specifically integrate interim goals 25 in the interim goal suggestions 23, through which the still unsatisfied needs B can be satisfied from the needs selection 36, for example a visit to a restaurant and/or the recharging of fuel or electrical energy for a motor vehicle.

Aus den Zwischenzielvorschlägen 23 kann dann durch die Routenplanungsprozedur 24 automatisiert oder vom Benutzer durch händische Auswahl festgelegt werden, welche der Zwischenzielvorschläge 23 tatsächlich ausgewählt werden sollen. Hierzu kann für jeden Zwischenzielvorschlag 23 ein Informationstableau 40 vorgesehen sein über welches dem Benutzer zusätzliche Informationen in einem Schritt S6 über jeden Zwischenzielvorschlag 23 bereitgestellt werden können. Hier kann beispielsweise sowohl ein Interesse I als auch ein Bedürfnis B für einen Benutzer signalisiert werden, der dann eine Auswahl 41 für das Zwischenziel treffen kann.From the intermediate destination suggestions 23, the route planning procedure 24 can then be used to determine which of the intermediate destination suggestions 23 should actually be selected, either automatically or by the user through manual selection. For this purpose, an information panel 40 can be provided for each intermediate destination suggestion 23, via which additional information about each intermediate destination suggestion 23 can be provided to the user in a step S6. Here, for example, both an interest I and a need B be signaled for a user who can then make a selection 41 for the stopover.

In einem Schritt S7 können dann sämtliche ausgewählte Zwischenziele als Zwischenzielauswahl 42 zu der Reiseroute 13 zusammengefasst werden, die dann vom Startpunkt S zum Zielpunkt Z führt und als Zwischenstopps die Zwischenzielauswahl 42 berücksichtigt. Die sich insgesamt ergebende Reisezeit oder die geschätzte Ankunftszeit ETA beträgt dann die initiale Reisedauer, wie sie für die initiale Reiseroute 28 berücksichtigt wurde, plus zuzüglich maximal dem eingestellten Suchbereich im Sinne der zusätzlichen Reisedauer T0. Die sich hieraus ergebenden Routendaten 17 können in der beschriebenen Weise der Routenführungseinheit 15, insbesondere einem Navigationssystem 44 eines Kraftfahrzeugs 45, bereitgestellt werden. Dort kann dann die beschriebene Routenführung 12 gestartet oder durchgeführt werden.In a step S7, all selected intermediate destinations can then be combined as intermediate destination selection 42 into travel route 13, which then leads from starting point S to destination Z and considers intermediate destination selection 42 as intermediate stops. The total resulting travel time or the estimated time of arrival ETA is then the initial travel time, as was taken into account for the initial travel route 28, plus a maximum of the set search area in the sense of the additional travel time T0. The resulting route data 17 can be made available in the manner described to the route guidance unit 15, in particular to a navigation system 44 of a motor vehicle 45. The route guidance 12 described can then be started or carried out there.

Notwendige Zwischenstopps einerseits und interessensbasierte Zwischenstopps andererseits können somit miteinander kombiniert werden und bieten insbesondere Inspiration für jede Reise mit individuellen Verkehrsmitteln. Die ideale Kuratierung von Pols entlang einer Reiseroute 13 wird durch die Konsolidierung von Interessen einerseits und Bedürfnissen andererseits unter Berücksichtigung des maximalen Zeitfensters (zeitlicher Suchbereich T0) und des gewünschten Streckenabschnitts (örtlicher Suchbereich um das Startgebiet 30) erreicht.Necessary stopovers on the one hand and interest-based stopovers on the other hand can thus be combined with one another and in particular offer inspiration for every trip with individual means of transport. The ideal curation of poles along a travel route 13 is achieved by consolidating interests on the one hand and needs on the other hand, taking into account the maximum time window (temporal search area T0) and the desired route section (local search area around the starting area 30).

Der Rechercheaufwand für spannende Entdeckungen bei Reisen mit individuellen Verkehrsmitteln wird drastisch reduziert. Das Kombinationskriterium 37 wird dabei als Filter, um pro Zwischenziel für einen Zwischenstopp sowohl zumindest ein Interesse als auch nach Möglichkeit zumindest ein Bedürfnis befriedigen zu können. Durch den Einsatz mehrerer Filter sind die Ergebnisse sowohl auf die individuellen Interessen als auch die individuellen Bedürfnisse des Nutzers abgestimmt. Der Nutzer erhält so Inspiration zu den möglichen Entdeckungen entlang seiner Route und kann die Reisezeit somit bereichern und aufwerten.The research effort for exciting discoveries when traveling with individual means of transport is drastically reduced. The combination criterion 37 is used as a filter in order to be able to satisfy both at least one interest and, if possible, at least one need for a stopover. By using several filters, the results are tailored to both the individual interests and the individual needs of the user. The user thus receives inspiration for the possible discoveries along his route and can thus enrich and enhance the travel time.

Der Nutzer gibt in einer Software oder App der Navigationseinrichtung 18 auf einer Nutzerschnittstelle GUI eines Devices seiner Wahl den Startpunkt S und Zielpunkt Z seiner Reise an. z.B. seiner Fahrt mit dem Kraftfahrzeug 45. Danach hat er die Wahl zwischen mehreren Interessenskategorien (mehrfache Nennung möglich) und zusätzlichen Anforderungen / Bedürfnissen (mehrfach Nennung möglich), welche die Pols oder Zwischenziele 25 erfüllen sollen. Außerdem wird sowohl die maximale zusätzliche Reisezeitdauer T0 für einen Umweg abgefragt, wie auch der Streckenabschnitt T1 bis T4, in dem der jeweilige Zwischenstopp erfolgen soll. Unter Berücksichtigung dieser zuvor angegebenen Parameter erhält der Nutzer 11 vorgeschlagene Zwischenziele 23, über die er in der Detailansicht weitere Informationen 40 erhält und die er in seine geplante Reiseroute 13 einbinden kann. Die Navigation kann er über die In-App Navigation starten oder an eine App seiner Wahl weiterleiten. Über ein Navigationssystem des Kraftfahrzeugs 45 lassen sich die Routendaten 17 auch im Fahrzeug wiedergeben. Eine Integration als Software oder App im Kraftfahrzeug ist ebenso vorteilhaft wie die Möglichkeit, die Reiseroute von der App oder eine Webseite eines Internetportals direkt ans Fahrzeugnavigationssystem zu senden.The user enters the starting point S and destination Z of his journey in a software or app of the navigation device 18 on a user interface GUI of a device of his choice. e.g. his trip in a motor vehicle 45. He then has the choice between several interest categories (multiple entries possible) and additional requirements/needs (multiple entries possible), which the poles or intermediate goals 25 should fulfil. In addition, the maximum additional travel time T0 for a detour is queried, as well as the route section T1 to T4 in which the respective stopover is to take place. Taking these previously specified parameters into account, the user 11 receives suggested intermediate destinations 23 about which he receives further information 40 in the detailed view and which he can integrate into his planned travel route 13 . He can start the navigation via the in-app navigation or forward it to an app of his choice. The route data 17 can also be reproduced in the vehicle via a navigation system of the motor vehicle 45 . An integration as software or an app in the motor vehicle is just as advantageous as the possibility of sending the travel route from the app or a website of an internet portal directly to the vehicle navigation system.

Insgesamt zeigen die Beispiele, wie kuratierte Vorschläge für Points-of-Interest (POIs) entlang einer Route bereitgestellt werden können, die auf die individuellen Interessen und Bedürfnisse eines Benutzers abgestimmt sind und die ein maximal zur Verfügung stehendes Zeitfenster einhalten.Overall, the examples show how curated suggestions for points of interest (POIs) along a route can be provided that are tailored to a user's individual interests and needs and that adhere to a maximum available time window.

ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES INCLUDED IN DESCRIPTION

Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list of the documents cited by the applicant was generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions.

Zitierte PatentliteraturPatent Literature Cited

DE 102008029430 A1 [0006]
DE 102013225019 A1 [0007]

Claims

Method for operating a navigation device (18), wherein via a user interface (19) of the navigation device (18) as user input (20) - an interest selection (35) from a predetermined set of interests (I) and - a needs selection (36) from a predetermined set of needs and - A search area specification for a search area (32) for determining permissible intermediate destinations is received and the following steps are carried out by a processor circuit of the navigation device: if the needs selection (36) indicates at least one of the needs (B) from the set, at least one possible intermediate destination (25) is proposed on the basis of a navigation database (21) for a trip to a travel destination (Z), which is based on a specified starting area (30) is within the search area (32) and also represents a combination of at least one interest (I) from the selection of interests (35) and at least one need (B) from the selection of needs (36) according to a predetermined combination criterion, and at least one suggested intermediate destination (25) is selected using a route planning procedure (24) and the at least one selected intermediate destination (25) is integrated into a travel route (13) and route data (17) of the travel route (13) are sent to a route guidance unit (15) for performing route guidance (12) and/or stored for a future trip and/or shared with at least one other user.

procedure after claim 1 In the event that a combination of the type mentioned cannot be found, the best possible alternatives are proposed according to a predetermined evasion criterion.

Method according to one of the preceding claims, wherein the combination criterion includes that at a proposed intermediate destination (25) both at least one interest (I) and at least one need (B) can be satisfied or that to satisfy the interest (I) and the need (B) a distance of less than a predetermined maximum distance value must be covered.

Method according to one of the preceding claims, wherein the travel route (13) is automatically generated by the route guidance procedure and for this purpose those intermediate destinations (25) are selected from the proposed intermediate destinations (25) through which each need (B) specified in the need selection (36) is satisfied according to a satisfaction criterion ( 39) is satisfied and, in addition, with regard to the selection of interests (35), a predetermined maximization criterion (38) is met, or wherein a user-defined subset is selected by a user through the route guidance procedure on the basis of a further user input (20) from the proposed waypoints (25). is selected and each intermediate destination (25) specified by the subset is taken into account by the travel route (13).

procedure after claim 4 , wherein the maximization criterion (38) comprises that there is a predetermined balance between different interests and/or that within the search area (32) a number of the intermediate destinations (25) navigated along the travel route (13) for the interests (I) of the interest selection ( 35) is maximized, and/or wherein the satisfaction criterion (39) includes that a respective time interval for satisfying the respective need (B) from the needs selection (35) lies within a predetermined value interval.

Method according to one of the preceding claims, wherein the search area (32) comprises a time specification which, starting from a reference travel time, specifies a maximum additional travel time (T0) which results from the inclusion of the selected intermediate destinations (25), and/or wherein the search area (32) indicates a search area or a search radius or a detour length.

Method according to one of the preceding claims, wherein in a travel mode the travel route (13) is determined on the basis of a predetermined initial travel route (28) which leads from a starting point to a destination and the starting area (30) uses a user interface (19 ) specified section (T2, T3) of the initial travel route (28), and/or wherein in an exploration mode the travel route (13) is planned from a specified starting point as a starting area (30) and back to the starting point as a round trip or possible final travel destinations are proposed on the basis of the interest selection (35) and need selection (36) and one of them is selected by means of the route planning procedure (24).

A method according to any one of the preceding claims, wherein the predetermined set of interests (I) comprises at least one of: a landmark, a viewpoint, a sporting activity, a family-friendly activity; and/or wherein the predetermined set of needs (B) includes at least one of the following: a charging station, a gas station, a toi lette, a changing table, a restaurant, an ATM, a money exchange station.

Method according to one of the preceding claims, in which a smartphone (26) or an Internet portal or a navigation device is operated as the navigation device (18) and/or the route data (17) is sent to a route guidance unit (15) which, as the navigation system (44), is in provided to a motor vehicle.

Method according to one of the preceding claims, wherein the route guidance unit (15) carries out route guidance (12) on the basis of the route data (17) in that navigation instructions (14) are output to a user (11) or an autonomous driving system of a motor vehicle (45) is controlled.

Navigation device (18) with a user interface (19) for receiving user inputs (20) and with a processor circuit which is adapted to a method according to one of Claims 1 until 9 to perform.

System (10) with a navigation device (18). claim 11 and a route guidance unit (15) for issuing navigation instructions (14).