DE102017206684B4

DE102017206684B4 - Method for providing a travel route of a motor vehicle, navigation device and motor vehicle

Info

Publication number: DE102017206684B4
Application number: DE102017206684.9A
Authority: DE
Inventors: Niels Lohmann; Volker Remuss; Alexander Schedel; Mathias Lindemann
Original assignee: Volkswagen AG
Current assignee: Volkswagen AG
Priority date: 2016-12-23
Filing date: 2017-04-20
Publication date: 2024-07-11
Anticipated expiration: 2037-04-21
Also published as: DE102017206684A1

Abstract

Verfahren zum Bereitstellen einer Reiseroute eines Kraftfahrzeugs (10), aufweisend die Schritte:- durch eine Navigationsvorrichtung (12) Ermitteln einer ersten Reiseroute (1) von einem vorgegebenen Startpunkt (W) zu einem vorgegebenen Reiseziel (HH, Z, S1),- durch eine Bedieneinrichtung (22) Empfangen einer Spracheingabe (S3), die einen geographischen Bereich und/oder eine geographische Infrastruktur als nachrangige Alternative eines Streckenabschnitts der ersten Reiseroute (1) kennzeichnet, und- in Abhängigkeit von der empfangenen Spracheingabe: Erzeugen eines Bediensignals, das den gekennzeichneten geographischen Bereich und/oder die gekennzeichnete Infrastruktur beschreibt (S4), das Verfahren weiterhin aufweisend die durch die Navigationsvorrichtung (12) durchgeführten Schritte:- anhand des erzeugten Bediensignals und der ersten Reiseroute (1) Feststellen von geographischen Koordinaten der ersten Reiseroute (1), die einen Umgehungsbereich (26) beschreiben, in dem der gekennzeichnete geographische Bereich und/oder die gekennzeichnete Infrastruktur liegen (S5),- in Abhängigkeit von den festgestellten geographischen Koordinaten Ermitteln einer Umgehungsroute (28) von dem vorgegebenen Startpunkt (W) zu dem vorgegebenen Reiseziel (HH, Z), wobei ein Verlauf der ermittelten Umgehungsroute (28) den Umgehungsbereich (26) ausschließt (S7),- Prüfen, ob die Umgehungsroute (28) ein Akzeptanzkriterium erfüllt (S10),- falls die Umgehungsroute (28) das Akzeptanzkriterium nicht erfüllt, Durchführen einer Neuermittlungsmaßnahme zum Ermitteln einer Kompromissroute, deren Verlauf durch den Umgehungsbereich (26) führt (S11),- in Abhängigkeit von den festgestellten geographischen Koordinaten der ersten Reiseroute (1) Feststellen eines Kernbereichs des Umgehungsbereichs (26) und mindestens eines konzentrisch um den Kernbereich liegenden Außenbereichs des Umgehungsbereichs (26, S12), und- Zuordnen jeweils eines fiktiven Kostenwerts zu dem Kernbereich und dem mindestens einen Außenbereich, wobei der fiktive Kostenwert von dem Kernbereich zu dem äußeren des mindestens einen Außenbereichs abnimmt (S13), und- anhand eines Modells, das den Kernbereich, den mindestens einen Außenbereich und die jeweiligen fiktiven Kostenwerte beschreibt, Ermitteln der Kompromissroute, wobei die Kompromissroute durch denjenigen Bereich des Umgehungsbereichs (26) führt, der den niedrigsten Kostenwert aufweist (S11).Method for providing a travel route of a motor vehicle (10), comprising the steps: - by a navigation device (12) determining a first travel route (1) from a predetermined starting point (W) to a predetermined travel destination (HH, Z, S1), - by an operating device (22) receiving a voice input (S3) which identifies a geographical area and/or a geographical infrastructure as a secondary alternative to a section of the first travel route (1), and - depending on the received voice input: generating an operating signal which describes the identified geographical area and/or the identified infrastructure (S4), the method further comprising the steps carried out by the navigation device (12): - based on the generated operating signal and the first travel route (1), determining geographical coordinates of the first travel route (1) which describe a bypass area (26) in which the identified geographical area and/or the identified infrastructure are located (S5), - depending on the determined geographical coordinates Determining a bypass route (28) from the predetermined starting point (W) to the predetermined travel destination (HH, Z), wherein a course of the determined bypass route (28) excludes the bypass area (26) (S7),- checking whether the bypass route (28) meets an acceptance criterion (S10),- if the bypass route (28) does not meet the acceptance criterion, carrying out a new determination measure to determine a compromise route whose course leads through the bypass area (26) (S11),- depending on the determined geographical coordinates of the first travel route (1), determining a core area of the bypass area (26) and at least one outer area of the bypass area (26, S12) lying concentrically around the core area, and- assigning a fictitious cost value to the core area and the at least one outer area, wherein the fictitious cost value decreases from the core area to the outer area of the at least one outer area (S13), and- using a model that describes the core area, the at least one outer area and the respective fictitious cost values, determining the compromise route, wherein the compromise route leads through that area of the bypass area (26) that has the lowest cost value (S11).

Description

Die Erfindung betrifft ein Verfahren zum Bereitstellen einer Reiseroute eines Kraftfahrzeugs. Das erfindungsgemäße Verfahren wird durch eine Navigationsvorrichtung durchgeführt. Als Navigationsvorrichtung wird dabei ein Gerät oder eine Gerätekomponente verstanden, die dazu eingerichtet ist, eine Reiseroute zu ermitteln, beispielsweise anhand einer Vorgabe eines Startpunktes und eines Reiseziels zu berechnen, und kann hierzu Signale auswerten, die geographische Koordinaten beschreiben. Die Navigationsvorrichtung kann dabei beispielsweise als Navigationsgerät oder Navigationssystem ausgestaltet sein.The invention relates to a method for providing a travel route for a motor vehicle. The method according to the invention is carried out by a navigation device. A navigation device is understood to be a device or a device component that is set up to determine a travel route, for example to calculate it based on a specification of a starting point and a travel destination, and can evaluate signals that describe geographical coordinates for this purpose. The navigation device can be designed, for example, as a navigation device or navigation system.

Mit gängigen Navigationssystemen können nicht nur Routen berechnet werden, ein Kraftfahrzeug kann mit einem Navigationssystem auch während der Fahrt entlang der Route geleitet werden. Es gibt Situationen, in denen mittels eines Navigationssystems Routen geplant werden, die den persönlichen Präferenzen eines Fahrzeugführers nicht entsprechen. Sei es, weil er aus der Erfahrung heraus bessere oder schnellere Wege zum Ziel kennt, oder weil er einfach bestimmte Straßen aufgrund von Unübersichtlichkeit nicht befahren möchte.Not only can common navigation systems calculate routes, they can also guide a vehicle along the route while driving. There are situations in which a navigation system plans routes that do not correspond to the driver's personal preferences. This may be because the driver knows better or faster ways to reach their destination from experience, or because they simply do not want to drive on certain roads due to the lack of visibility.

Einem Navigationssystem diese Präferenzen exakt zu vermitteln ist meist unmöglich. Fahrzeugführer ist dann gezwungen, „gegen die Route zu fahren“, wie es genannt wird. Bis das Navigationssystem die Abweichung von der Route erkennt und eher zufällig eine Route plant, die dem Fahrzeugführer gefällt, erhält er aus seiner Sicht fehlerhafte Navigationsanweisungen.It is usually impossible to convey these preferences precisely to a navigation system. The driver is then forced to "drive against the route", as it is called. Until the navigation system recognizes the deviation from the route and, more or less by chance, plans a route that the driver likes, the driver receives incorrect navigation instructions.

Der indirekte Eingriff durch das Setzen von Zwischenzielen ermöglicht es dem Fahrzeugführer, die Route so lange zu beeinflussen, bis die Route nicht mehr den Straßenabschnitt enthält, den er nicht befahren möchte. Die Routenumplanung erfolgt nur indirekt und kann eine umständliche Angelegenheit sein, bis die Route endlich nicht mehr über den unerwünschten Bereich führt. In einer derart festgelegten Route werden unter Umständen auch Verkehrsvorkommnisse weniger optimal berücksichtigt als bei einer freien Planung.Indirect intervention by setting intermediate destinations allows the driver to influence the route until the route no longer contains the section of road that he does not want to drive on. Replanning the route is only done indirectly and can be a laborious process until the route finally no longer leads through the undesirable area. In a route set in this way, traffic incidents may also be taken into account less optimally than in free planning.

Die DE 10 2007 052 155 A1 beschreibt ein Navigationssystem mit einer Eingabevorrichtung. Für eine einfache Umgehung beispielsweise eines stauträchtigen Gebiets kann ein Gebiet bei der Ermittlung einer Fahrtroute zu einem gewünschten Ziel ausgeschlossen werden.The EN 10 2007 052 155 A1 describes a navigation system with an input device. To easily avoid a traffic-congested area, for example, an area can be excluded when determining a route to a desired destination.

Aus der US 7,103,474 B1 ist ein System zum Umgehen einer Sektion bekannt, die zwei Ortspunkte miteinander verbindet. Eine Route zu einem Reiseziel kann daraufhin neu ausgesucht werden.From the US7,103,474 B1 A system is known for bypassing a section that connects two locations. A new route to a destination can then be selected.

Die US 2016/0138929 A1 beschreibt ein Navigationsgerät, das eine Reiseroute berechnet, auf der eine Straße oder ein Gebiet vermieden werden kann.The US 2016/0138929 A1 describes a navigation device that calculates a route that avoids a road or area.

Die EP 2 075 779 B1 beschreibt ein Navigationssystem und ein Navigationsverfahren, das jeweils Abbiege-Weisungen bereitstellt, um einen Benutzer entlang einer Route zu führen.The EP 2 075 779 B1 describes a navigation system and a navigation method, each of which provides turn-by-turn instructions to guide a user along a route.

Bei den genannten Verfahren aus dem Stand der Technik muss der Benutzer genau eingeben, welche Bereiche oder welche Straße vermieden werden sollen. Hierzu steht ihm eine Tastatur zur Verfügung, und die zu vermeidende Straße oder die zu vermeidende Region muss eindeutig spezifiziert werden. Während bei einer Reisevorbereitung vor einer Reise somit von vornherein festgelegt werden kann, über welche Regionen oder Bereiche der Fahrer nicht fahren möchte, ergibt sich für den Fahrer während der Fahrt jedoch die Schwierigkeit, dass er zum Ausschließen der Straße oder des Bereichs genau wissen muss, um zum Beispiel welche Stadt in welcher Region es sich bei dem zu vermeidenden Bereich handelt. Möchte der Benutzer beispielsweise eine Stadt umgehen, deren Namen nicht individuell ist bzw. häufiger vorkommt, kann auf einmal die Situation entstehen, dass der Fahrer zum Beispiel eine Postleitzahl nachrecherchieren muss. Um nicht allzu sehr vom Fahrgeschehen abgelenkt zu werden, muss der Fahrer die Fahrt unterbrechen und das Kraftfahrzeug anhalten, um das Navigationssystem zu bedienen.In the above-mentioned prior art methods, the user must enter exactly which areas or which streets are to be avoided. A keyboard is available for this purpose, and the street or region to be avoided must be clearly specified. While in preparation for a trip it is thus possible to determine in advance which regions or areas the driver does not want to drive through, the driver faces the difficulty during the journey of having to know exactly which street or area is to be excluded, for example which city in which region the area to be avoided is. If the user wants to avoid a city, for example, whose name is not unique or occurs frequently, the situation can suddenly arise that the driver has to look up a postcode, for example. In order not to be too distracted from driving, the driver has to interrupt the journey and stop the vehicle to operate the navigation system.

Eine der Erfindung zu Grunde liegende Aufgabe ist das Erhöhen der Fahrsicherheit.One of the aims of the invention is to increase driving safety.

Die gestellte Aufgabe wird durch das erfindungsgemäße Verfahren und die erfindungsgemäßen Vorrichtungen gemäß den nebengeordneten Patentansprüchen gelöst. Vorteilhafte Weiterbildungen sind durch die Unteransprüche gegeben.The stated object is achieved by the method according to the invention and the devices according to the invention according to the independent patent claims. Advantageous further developments are given by the subclaims.

Das erfindungsgemäße Verfahren zum Bereitstellen einer Reiseroute eines Kraftfahrzeugs weist die folgenden Schritte auf:

- durch eine Navigationsvorrichtung Ermitteln einer ersten Reiseroute von einem vorgegebenen Startpunkt zu einem vorgegebenen Reiseziel,
- durch eine Bedieneinrichtung Empfangen einer Spracheingabe, die einen geographischen Bereich und/oder eine geographische Infrastruktur als nachrangige Alternative eines Streckenabschnitts der ersten Reiseroute kennzeichnet, und
- in Abhängigkeit von der empfangenen Spracheingabe: Erzeugen eines Bediensignals durch die Bedieneinrichtung, das den gekennzeichneten geographischen Bereich und/oder die gekennzeichnete Infrastruktur beschreibt.

The method according to the invention for providing a travel route of a motor vehicle comprises the following steps:

- determining a first travel route from a given starting point to a given travel destination by means of a navigation device,
- receiving, by an operating device, a voice input which identifies a geographical area and/or a geographical infrastructure as a secondary alternative of a route section of the first travel route, and
- depending on the received voice input: generation of an operating signal by the operating device which indicates the designated describes the geographical area and/or the infrastructure identified.

Als Bedieneinrichtung wird dabei ein Gerät oder eine Gerätekomponente verstanden, die zum Empfangen der Spracheingabe und Erzeugen eines entsprechenden Bediensignals ausgestaltet und eingerichtet ist, und beispielsweise ein Mikrofon aufweisen kann. Ferner ist die Bedieneinrichtung dazu eingerichtet, anhand der Spracheingabe einen Benutzerwunsch zu ermitteln, beispielsweise durch eine Sprachanalyse. Der geographische Bereich kann beispielsweise eine Region sein, während die geographische Infrastruktur beispielsweise eine Stadt oder eine bestimmte Straße sein kann.An operating device is understood to be a device or a device component that is designed and configured to receive the voice input and generate a corresponding operating signal, and can have a microphone, for example. The operating device is also configured to determine a user request based on the voice input, for example by means of a speech analysis. The geographical area can be a region, for example, while the geographical infrastructure can be a city or a specific street, for example.

Das Verfahren weist weiterhin die folgenden durch die Navigationsvorrichtung durchgeführten Schritte durch:

- anhand des erzeugten Bediensignals und der ersten Reiseroute Feststellen von geographischen Koordinaten der ersten Reiseroute, die einen Umgehungsbereich beschreiben, in dem der gekennzeichnete geographische Bereich und/oder die kennzeichnende Infrastruktur liegen, und
- in Abhängigkeit von den festgestellten geographischen Koordinaten Ermitteln einer Umgehungsroute von dem vorgegebenen Startpunkt zu dem vorgegebenen Reiseziel, wobei ein Verlauf der ermittelten Umgehungsroute den Umgehungsbereich ausschließt.

The method further comprises the following steps performed by the navigation device:

- based on the generated control signal and the first travel route, determining geographical coordinates of the first travel route which describe a bypass area in which the designated geographical area and/or the designated infrastructure are located, and
- depending on the determined geographical coordinates, determining a bypass route from the specified starting point to the specified destination, whereby a course of the determined bypass route excludes the bypass area.

Mit anderen Worten wird nicht irgendeine Stadt oder irgendein Bereich als Umgehungsbereich gesucht, und es wird vom Benutzer auch keine weitere Spezifizierung, wie zum Beispiel eine Postleitzahl, verlangt, sondern es werden nur die diejenigen Koordinaten als Umgehungsbereich in Betracht gezogen, die auf der ersten Reiseroute liegen. Der Umgehungsbereich ist dabei derjenige Bereich, der nicht Teil der Umgehungsroute sein soll, also ein möglichst zu vermeidender Bereich oder eine zu vermeidende Infrastruktur.In other words, not just any city or area is searched for as a bypass area, and no further specification, such as a postcode, is required from the user, but only those coordinates that are on the first travel route are considered as bypass areas. The bypass area is the area that should not be part of the bypass route, i.e. an area or infrastructure that should be avoided if possible.

Mit Hilfe des erfindungsgemäßen Verfahrens liegt eine gewünschte Reiseroute sehr schnell vor und das Reiseziel ist sehr genau erreichbar. Die Spracheingabe ist außerdem eine intuitive Bedienhandlung, die auch während der Fahrt ausgeübt werden kann, und der Fahrer wird weniger vom Verkehrsgeschehen abgelenkt. Dadurch wird die Fahrsicherheit erhöht. Eine optimale Route bleibt auch bei Umgehen des Umgehungsbereichs erhalten. Außerdem muss zusätzlich zu einem Stadtnamen keine Postleitzahl angegeben werden. Durch eine solche natürlich-sprachliche Navigation kann ein sprachlicher Dialog mit der Navigationsvorrichtung ermöglicht werden, und eine Reiseroute kann auch während der Fahrt leicht und unkompliziert korrigiert werden.With the help of the method according to the invention, a desired travel route is available very quickly and the travel destination can be reached very precisely. Voice input is also an intuitive operating action that can also be carried out while driving, and the driver is less distracted by the traffic. This increases driving safety. An optimal route is maintained even when avoiding the bypass area. In addition, no postcode needs to be specified in addition to a city name. Such natural language navigation enables a verbal dialogue with the navigation device, and a travel route can be corrected easily and simply even while driving.

Optional kann vorgesehen sein, dass die Navigationsvorrichtung beispielsweise regelmäßig eine aktuelle geographische Position des Kraftfahrzeugs mit der Vorgabe des Umgehungsbereiches vergleicht. Ermittelt die Navigationsvorrichtung beispielsweise, dass die aktuelle Position innerhalb oder an oder in der Nähe des Umgehungsbereiches liegt, kann beispielsweise eine Neuberechnung der Reiseroute erfolgen.Optionally, it can be provided that the navigation device regularly compares a current geographical position of the motor vehicle with the specification of the avoidance area. If the navigation device determines, for example, that the current position is within or on or near the avoidance area, the travel route can be recalculated.

Durch die Navigationsvorrichtung erfolgt ein Prüfen, ob die Umgehungsroute ein Akzeptanzkriterium erfüllt, wobei das Akzeptanzkriterium beispielsweise in dem Navigationsgerät vorab abgespeichert und beispielsweise einen maximalen Abstand zu den Umgehungsbereich oder eine maximale Gesamtfahrzeit vorgeben kann. Falls die Umgehungsroute des Akzeptanzkriteriums nicht erfüllt, erfolgt ein Durchführen einer Neuermittlungsmaßnahme zum Ermitteln einer Kompromissroute, deren Verlauf durch den Umgehungsbereich führen kann. Eine solche „weiche“ (beziehungsweise tolerante) Vermeidung eines Umgehungsbereiches ermöglicht, dass die Navigationsvorrichtung für den Benutzer die optimale Reiseroute ermittelte, auch wenn dadurch sein ursprünglicher Benutzerwunsch nicht oder nur teilweise erfüllt wird.The navigation device checks whether the bypass route meets an acceptance criterion, whereby the acceptance criterion can be stored in advance in the navigation device and can specify a maximum distance to the bypass area or a maximum total travel time, for example. If the bypass route does not meet the acceptance criterion, a new determination measure is carried out to determine a compromise route that can lead through the bypass area. Such a "soft" (or tolerant) avoidance of a bypass area enables the navigation device to determine the optimal travel route for the user, even if this does not or only partially fulfill the user's original request.

Eine beispielhafte Neuermittlungsmaßnahme kann beispielsweise das Neuberechnen der Reiseroute und dadurch Ändern der Umgehungsroute in die Kompromissroute sein. Hiermit wird vorgebeugt, dass die Reise für den Fahrer zu unkomfortabel oder die Reise zu umständlich wird. Der Fahrer weiß indes, falls das Navigationsgerät eine Kompromissroute ermittelt, die beispielsweise doch durch die eigentlich zu vermeidende Stadt führt, dass diese für ihn die beste Lösung ist und er bei einem Vermeiden des Umgehungsbereichs zu viele Kompromisse eingehen und eine für ihn unkomfortable Fahrt haben würde. Mit anderen Worten wird durch diese Ausführungsform des erfindungsgemäßen Verfahrens eine optimale Reiseroute bereitgestellt für den Fall, dass es nur wenige oder keine geeignete Ausweichmöglichkeiten gibt.An example of a recalculation measure could be recalculating the route and thereby changing the bypass route to the compromise route. This prevents the journey from becoming too uncomfortable or too complicated for the driver. However, if the navigation device determines a compromise route that, for example, leads through the city that should actually be avoided, the driver knows that this is the best solution for him and that avoiding the bypass area would mean making too many compromises and making the journey uncomfortable for him. In other words, this embodiment of the method according to the invention provides an optimal route in the event that there are few or no suitable alternatives.

In Abhängigkeit von den festgestellten geographischen Koordinaten der ersten Reiseroute erfolgt ein Feststellen eines Kernbereichs des Umgehungsbereichs und mindestens eines konzentrisch um den Kernbereich liegenden Außenbereichs des Umgehungsbereichs. Hierzu kann die Navigationsvorrichtung beispielsweise die Koordinaten des Umgehungsbereichs in einen Kernbereich und die Außenbereiche aufteilen. Es erfolgt ein Zuordnen jeweils eines fiktiven Kostenwerts zu dem Kernbereich und zu dem mindestens einen Außenbereich, wobei der fiktive Kostenwert von den Kernbereich zu dem Äußeren des mindestens einen Außenbereich abnehmen kann, und anhand eines Modells, das den Kernbereich, den mindestens Außenbereich und die jeweiligen fiktiven Kostenwerte beschreiben kann, ein Ermitteln der Kompromissroute, wobei die Kompromissroute durch denjenigen Bereich des Umgehungsbereichs führen kann, der den niedrigsten Kostenwert aufweist. Dies stellt eine besonders effiziente und zuverlässige Methode zum Bereitstellen der Kompromissroute dar.Depending on the determined geographical coordinates of the first travel route, a core area of the bypass area and at least one outer area of the bypass area located concentrically around the core area are determined. For this purpose, the navigation device can, for example, divide the coordinates of the bypass area into a core area and the outer areas. A fictitious cost value is assigned to the core area and to the at least one outer area. wherein the fictitious cost value can decrease from the core area to the outside of the at least one outer area, and using a model that can describe the core area, the at least one outer area and the respective fictitious cost values, determining the compromise route, wherein the compromise route can lead through that area of the bypass area that has the lowest cost value. This represents a particularly efficient and reliable method for providing the compromise route.

Gemäß einer Ausführungsform des erfindungsgemäßen Verfahrens kann der gekennzeichnete Bereich eine vorbestimmte Stadt und/oder eine vorbestimmte Region und/oder ein vorbestimmtes, landgebundenes Verkehrsbauwerk sein. Hierdurch können beispielsweise Städte vermieden werden, wozu beispielsweise Städte und Adressen über zum Beispiel eine Adress- oder Zieleingabe adressiert werden können. Ein Stadtzentrum einer beispielhaften Stadt oder ein Zentrum eine Adresse können beispielsweise durch einen Geocoder ermittelt werden.According to one embodiment of the method according to the invention, the marked area can be a predetermined city and/or a predetermined region and/or a predetermined, land-based transport structure. This makes it possible to avoid cities, for example, for which purpose cities and addresses can be addressed via an address or destination input, for example. A city center of an exemplary city or a center of an address can be determined, for example, by a geocoder.

Zur besonders effizienten Rückmeldung kann ein Bildsignal durch die Navigationsvorrichtung erzeugt werden, das eine Karte und den markierten Umgehungsbereich beschreiben kann. Das Bildsignal kann an eine Anzeigeeinrichtung übertragen werden, also an ein Gerät oder eine Gerätekomponente zum Ausgeben von Bildinhalten, und es erfolgt ein Ausgeben des Bildsignals durch die Anzeigeeinrichtung. Vorzugsweise ist die Anzeigeeinrichtung zum Ausgeben eines Bildsignals und/oder Videosignals ausgestaltet, und kann beispielsweise einen Bildschirm aufweisen. Vorteilhaft wird dem Benutzer auch so ein Feedback gegeben, dass die Navigationsvorrichtung seinen Benutzerwunsch richtig verstanden hat.For particularly efficient feedback, an image signal can be generated by the navigation device that can describe a map and the marked avoidance area. The image signal can be transmitted to a display device, i.e. to a device or a device component for outputting image content, and the image signal is output by the display device. The display device is preferably designed to output an image signal and/or video signal and can, for example, have a screen. The user is also advantageously given feedback that the navigation device has correctly understood his user request.

Die oben gestellte Aufgabe wird, unter Erreichen der bereits genannten Vorteile, ebenfalls gelöst durch eine erfindungsgemäße Navigationsvorrichtung, die dazu eingerichtet ist, die eine Navigationsvorrichtung betreffenden Verfahrensschritte eines Verfahrens nach einer der oben beschriebenen Ausführungsformen durchzuführen. Dazu kann die Navigationsvorrichtung vorzugsweise eine Prozessoreinrichtung aufweisen, die mindestens einen Mikroprozessor und/oder mindestens einen Mikrokontroller aufweisen kann. Die Prozessoreinrichtung ist dazu eingerichtet, die die Navigationsvorrichtung betreffenden Verfahrensschritte eines Verfahrens nach einer der oben beschriebenen Ausführungsformen oder eine Ausführungsform des erfindungsgemäßen Verfahrens durchzuführen. Des Weiteren kann die Prozessoreinrichtung einen Programmcode aufweisen, der dazu eingerichtet ist, bei Ausführen durch die Prozessoreinrichtung die die Navigationsvorrichtung betreffenden Verfahrensschritte eines Verfahrens nach einer der oben beschriebenen Ausführungsformen die Ausführungsform des erfindungsgemäßen Verfahrens durchzuführen. Der Programmcode kann in einem Datenspeicher der Prozessoreinrichtung gespeichert sein.The above object is also achieved, while achieving the advantages already mentioned, by a navigation device according to the invention which is set up to carry out the method steps of a method relating to a navigation device according to one of the embodiments described above. For this purpose, the navigation device can preferably have a processor device which can have at least one microprocessor and/or at least one microcontroller. The processor device is set up to carry out the method steps of a method relating to the navigation device according to one of the embodiments described above or an embodiment of the method according to the invention. Furthermore, the processor device can have a program code which is set up to carry out the embodiment of the method according to the invention when the processor device executes the method steps of a method relating to the navigation device according to one of the embodiments described above. The program code can be stored in a data memory of the processor device.

Die oben gestellte Aufgabe wird ebenfalls gelöst durch ein erfindungsgemäßes Kraftfahrzeug, das beispielsweise als Kraftwagen, vorzugsweise als Personenkraftwagen, ausgestaltet sein kann. Das erfindungsgemäße Kraftfahrzeug weist eine Ausführungsform der erfindungsgemäßen Navigationsvorrichtung auf.The above object is also achieved by a motor vehicle according to the invention, which can be designed, for example, as a motor vehicle, preferably as a passenger car. The motor vehicle according to the invention has an embodiment of the navigation device according to the invention.

Im Folgenden ist ein Ausführungsbeispiel der Erfindung beschrieben. Hierzu zeigt:

1 eine schematische Skizze zu einer Ausführungsform des erfindungsgemäßen Verfahrens.
2A, 2B eine schematische Skizze zu einer weiteren Ausführungsform des erfindungsgemäßen Verfahrens, und
3A, 3B eine schematische Skizze zu einer weiteren Ausführungsform des erfindungsgemäßen Verfahrens.

An embodiment of the invention is described below. Shown here:

1 a schematic sketch of an embodiment of the method according to the invention.
2A , 2 B a schematic sketch of a further embodiment of the method according to the invention, and
3A , 3B a schematic sketch of a further embodiment of the method according to the invention.

Bei dem im Folgenden erläuterten Ausführungsbeispiel handelt es sich um eine bevorzugte Ausführungsform der Erfindung. Bei dem Ausführungsbeispiel stellen die beschriebenen Komponenten der Ausführungsform jeweils einzelne, unabhängig voneinander zu betrachtende Merkmale der Erfindung dar, welche die Erfindung jeweils auch unabhängig voneinander weiterbilden und damit auch einzeln oder in einer anderen als der gezeigten Kombination als Bestandteil der Erfindung anzusehen sind. Des Weiteren ist die beschriebene Ausführungsform auch durch weitere der bereits beschriebenen Merkmale der Erfindung ergänzbar.The exemplary embodiment explained below is a preferred embodiment of the invention. In the exemplary embodiment, the described components of the embodiment each represent individual features of the invention that are to be considered independently of one another, which also develop the invention independently of one another and are therefore to be considered as part of the invention individually or in a combination other than that shown. Furthermore, the described embodiment can also be supplemented by other features of the invention that have already been described.

In den Figuren sind funktionsgleiche Elemente jeweils mit denselben Bezugszeichen versehen.In the figures, functionally identical elements are provided with the same reference symbols.

Die 1 veranschaulicht das Prinzip des erfindungsgemäßen Verfahrens anhand eines ersten Ausführungsbeispiels. Hierzu zeigt die 1 ein Kraftfahrzeug 10, das beispielsweise als Personenkraftwagen ausgestaltet sein kann. Das Kraftfahrzeug 10 weist eine Navigationsvorrichtung 12 auf, die beispielsweise als Navigationsgerät oder Steuerplatine eines Bordsystems des Kraftfahrzeugs 10 ausgestaltet sein kann. Über eine Datenkommunikationsverbindung 13, die beispielsweise eine Funk- oder Satelliten- oder Internetverbindung sein kann, kann die Navigationsvorrichtung 12 beispielsweise Positionssignale eines Satelliten 15 empfangen, das beispielsweise eine aktuelle Position des Kraftfahrzeugs 10 beschreiben kann. Über eine weitere Datenkommunikationsverbindung 13, beispielsweise eine Internet- oder Mobilfunk Verbindung, kann die Navigationsvorrichtung 12 beispielsweise mit einem kraftfahrzeugexternen Datenserver 14 verbunden sein, und beispielsweise Kartenmaterial empfangen und/oder herunterladen.The 1 illustrates the principle of the method according to the invention using a first embodiment. 1 a motor vehicle 10, which can be designed as a passenger car, for example. The motor vehicle 10 has a navigation device 12, which can be designed as a navigation device or control board of an on-board system of the motor vehicle 10, for example. Via a data communication connection 13, which can be a radio or satellite or Internet connection, for example, the navigation device 12 can receive position signals from a satellite 15, which can, for example, provide a current position of the motor vehicle. vehicle 10. The navigation device 12 can be connected to a data server 14 external to the vehicle via a further data communication connection 13, for example an Internet or mobile phone connection, and can receive and/or download map material, for example.

Die Navigationsvorrichtung 12 weist eine Prozessoreinrichtung 16 auf, die mindestens einen Mikroprozessor 17 und/oder mindestens einen Mikrokontroller aufweisen kann. Optional kann die Prozessoreinrichtung 16 eine Speichereinrichtung 18 aufweisen, auf der beispielsweise das Kartenmaterial und/oder ein Programmcode zum Durchführen des erfindungsgemäßen Verfahrens abgespeichert sein kann. Die Speichereinrichtung kann beispielsweise als Speicherchip oder als anderer, dem Fachmann aus dem Stand der Technik bekannter Datenspeicher ausgestaltet sein.The navigation device 12 has a processor device 16, which can have at least one microprocessor 17 and/or at least one microcontroller. The processor device 16 can optionally have a memory device 18, on which, for example, the map material and/or a program code for carrying out the method according to the invention can be stored. The memory device can be designed, for example, as a memory chip or as another data storage device known to the person skilled in the art from the prior art.

Mit der Prozessoreinrichtung 16 und/oder einer Anzeigeeinrichtung 20 und/oder einer Bedieneinrichtung 22 des Kraftfahrzeugs kann die Navigationsvorrichtung 12 weitere Datenkommunikationsverbindungen aufweisen, die beispielsweise drahtgebundene Datenkommunikationsverbindung sind, beispielsweise jeweils ein Datenbus eines Datenbussystems des Kraftfahrzeugs 10.With the processor device 16 and/or a display device 20 and/or an operating device 22 of the motor vehicle, the navigation device 12 can have further data communication connections, which are, for example, wired data communication connections, for example a data bus of a data bus system of the motor vehicle 10.

Zur Kommunikation mit kraftfahrzeugexternen Einrichtungen, beispielsweise mit dem Datenserver 14 und/oder dem Satelliten 15, kann die Navigationsvorrichtung 12 optional eine Kommunikationseinrichtung 11 aufweisen, die beispielsweise als Steuerplatine ausgestaltet und zum Beispiel einen entsprechenden Sender und/oder Empfänger aufweisen kann.For communication with devices external to the motor vehicle, for example with the data server 14 and/or the satellite 15, the navigation device 12 can optionally have a communication device 11, which can be designed, for example, as a control board and can have, for example, a corresponding transmitter and/or receiver.

Die Anzeigeeinrichtung 20 kann beispielsweise als Bildschirm eines Infotainmentsystems oder der Navigationsvorrichtung 12 ausgestaltet sein. Entsprechende Anzeigeeinrichtungen 20 sind dem Fachmann aus dem Stand der Technik bekannt. Die Bedieneinrichtung 22 ist zur Aufnahme einer Spracheingabe eingerichtet und kann beispielsweise ein Mikrofon und/oder eine Spracherkennungssoftware, oder, alternativ, als Bestandteil der Anzeigeeinrichtung 20 und hierzu beispielsweise als berührungssensitive Oberfläche ausgestaltet sein. Die Anzeigeeinrichtung 20 kann in diesem Beispiel als berührungssensitiver Bildschirm ausgestaltet sein. Optional kann die Bedieneinrichtung 22 ein Bauteil der Navigationsvorrichtung 12 sein, oder ein Bauteil der Navigationsvorrichtung umfassen, beispielsweise einen Geocoder, ein Mikrofon und beispielsweise einen Mikroprozessor mit einer Sprachanalysesoftware eines Bediengerätes.The display device 20 can be designed, for example, as a screen of an infotainment system or the navigation device 12. Corresponding display devices 20 are known to those skilled in the art from the prior art. The operating device 22 is set up to receive a voice input and can, for example, be a microphone and/or speech recognition software, or, alternatively, as part of the display device 20 and, for this purpose, for example, be designed as a touch-sensitive surface. The display device 20 can be designed in this example as a touch-sensitive screen. Optionally, the operating device 22 can be a component of the navigation device 12, or comprise a component of the navigation device, for example a geocoder, a microphone and, for example, a microprocessor with speech analysis software of an operating device.

Ein Benutzer des Kraftfahrzeugs 10 kann sich beispielsweise auf einer Reise mit dem Kraftfahrzeug 10 von Wolfsburg nach Hamburg befinden. Hierzu nutzt er die Navigationsvorrichtung 12 und er kann beispielsweise vor der Fahrt den Startpunkt Wolfsburg und das Reiseziel Hamburg mittels der Bedieneinrichtung 22 eingegeben haben. Startpunkt WOB und Reiseziel HH kann er beispielsweise durch eine Spracheingabe vorgegeben haben. Im Verfahrensschritt S1 kann die Navigationsvorrichtung 12 durch beispielsweise einen dem Fachmann aus dem Stand bekannten Algorithmus eine erste Reiseroute 1 ermitteln, beispielsweise berechnen. Die Navigationsvorrichtung 12 kann nach dem Ermitteln der ersten Reiseroute (S1) optional ein Bildsignal erzeugen, das einen Kartenausschnitt 24 beschreiben kann, in dem die erste Reiseroute 1 hervorgehoben sein kann. Eine beispielhafte Anzeige durch die Anzeigeeinrichtung 20, die das erzeugte Bildsignal von der Navigationsvorrichtung 12 empfangen kann, ist in der 2A gezeigt. Der Kartenausschnitt 24 kann im Verfahrensschritt 2 durch die Anzeigeeinrichtung 20 angezeigt werden.A user of the motor vehicle 10 can, for example, be on a journey with the motor vehicle 10 from Wolfsburg to Hamburg. To do this, he uses the navigation device 12 and, for example, he can have entered the starting point Wolfsburg and the travel destination Hamburg using the operating device 22 before the journey. He can have specified the starting point WOB and the travel destination HH, for example, using a voice input. In method step S1, the navigation device 12 can determine, for example calculate, a first travel route 1 using, for example, an algorithm known to the person skilled in the art. After determining the first travel route (S1), the navigation device 12 can optionally generate an image signal that can describe a map section 24 in which the first travel route 1 can be highlighted. An example display by the display device 20, which can receive the generated image signal from the navigation device 12, is shown in the 2A shown. The map section 24 can be displayed in method step 2 by the display device 20.

Der Benutzer kann sich, entweder vor Fahrtbeginn oder während der Fahrt, beispielsweise entscheiden, dass er gerne eine andere als die vorgeschlagene Reiseroute fahren möchte, und kann hierzu beispielsweise durch eine weitere Sprachmitteilung mitteilen, dass er „nicht über Hannover“ fahren möchte. Die Bedieneinrichtung 22 kann im Verfahrensschritt S3 die Spracheingabe erfassen und beispielsweise durch die Spracherkennungssoftware auswerten. Eine entsprechende Spracherkennungssoftware kann beispielsweise dazu eingerichtet sein, feine sprachliche Unterschiede zu unterscheiden, beispielsweise die Spracheingaben „nicht durch Hannover“ gegenüber der Spracheingabe „nicht über Hannover“. Bei beispielsweise einer Spracheingabe „nicht über die Bahnhofstraße“ kann die Navigationsvorrichtung 12 nur diejenigen Straßen überprüfen, ob sie als" Bahnhofstraße" unterlegt sind, die auf den Koordinaten der ersten Reiseroute 1 liegen. Mit anderen Worten wird zum Beispiel eine Bahnhofstraße, die in einer Stadt liegt, durch die die erste Reiseroute 1 nicht führt, nicht als Umgehungsbereich 26 berücksichtigt.The user can, for example, decide, either before starting the journey or during the journey, that he would like to take a different route to the one suggested, and can, for example, use another voice message to indicate that he does not want to go "via Hanover". The operating device 22 can record the voice input in method step S3 and evaluate it, for example, using the voice recognition software. A corresponding voice recognition software can, for example, be set up to distinguish between subtle linguistic differences, for example the voice input "not through Hanover" versus the voice input "not via Hanover". For example, if a voice input "not via Bahnhofstrasse" is used, the navigation device 12 can only check those streets to see whether they are marked as "Bahnhofstrasse" that are on the coordinates of the first travel route 1. In other words, for example, a Bahnhofstrasse that is located in a city that the first travel route 1 does not go through is not taken into account as a bypass area 26.

Die Spracheingabe kennzeichnet also eine geographische Infrastruktur als nachrangige Alternative eines Streckenabschnittes der ersten Reiseroute 1 und in Abhängigkeit von dieser empfangen Spracheingabe kann die Bedieneinrichtung 22 ein Bediensignal erzeugen (S4), das den gekennzeichneten geographischen Bereich und/oder die gekennzeichnete Infrastruktur beschreiben kann. Hierzu kann die Bedieneinrichtung 22 beispielsweise einen Geocoder aufweisen, der anhand der analysierten Spracheingabe die geographischen Koordinaten von Hannover ermitteln kann, beispielsweise durch Ablesen der geographischen Koordinaten in einer digital gespeicherten Liste, oder durch beispielsweise Abfragen der geographischen Koordinaten mittels der Kommunikationseinrichtung 11 der Navigationsvorrichtung 12 von dem kraftfahrzeugexternen Datenserver 14.The voice input thus identifies a geographical infrastructure as a secondary alternative to a section of the first travel route 1 and, depending on this received voice input, the operating device 22 can generate an operating signal (S4) that can describe the identified geographical area and/or the identified infrastructure. For this purpose, the operating device 22 can, for example, have a geocoder that can determine the geographical coordinates of Hanover based on the analyzed voice input, for example by reading the geographical coordinates in a digitally stored list, or, for example, by querying the geographical coordinates by means of the communication device 11 of the navigation device 12 from the vehicle-external data server 14.

Optional kann vorgesehen sein, dass der Benutzer zum Beispiel zusätzlich einen Radius vorgeben kann, den die geographische Infrastruktur begrenzen kann. Ein Vorgeben eines Radius des Umgehungsbereichs 26 kann beispielsweise durch eine Eingabe mittels der Bedieneinrichtung 22 erfolgen. Dabei kann der Benutzer beispielsweise eingeben, dass ein Bereich mit einem Radius von fünf Kilometern um Hannover herum nicht befahren werden soll. Der Umgehungsbereich 26 kann alternativ durch Feststellen von geographischen Koordinaten (S5) ermittelt werden, in dem die Navigationsvorrichtung 12 beispielsweise in Abhängigkeit von der Spracheingabe den Umkreis um beispielsweise einen Stadtkern einer zu vermeidende Stadt ermittelt. Hierbei kann beispielsweise berücksichtigt werden, dass wenn der Benutzer „nicht über Berlin“ fahren möchte, ein kleinerer Radius festgelegt wird, wenn als Umgehungsbereiche die Stadt in Berlin gemeint ist, und ein größerer Radius, falls damit das Bundesland Berlin gemeint ist. Hierzu kann die Navigationsvorrichtung 12 beispielsweise ein Sprachsignal erzeugen und durch einen Lautsprecher ausgeben, wobei das erzeugte Sprachsignal eine entsprechende Rückfrage beschreiben kann.Optionally, it can be provided that the user can, for example, additionally specify a radius that the geographical infrastructure can limit. A radius of the bypass area 26 can be specified, for example, by an input using the operating device 22. The user can, for example, enter that an area with a radius of five kilometers around Hanover should not be driven through. The bypass area 26 can alternatively be determined by determining geographical coordinates (S5) in which the navigation device 12 determines, for example, the radius around, for example, a city center of a city to be avoided based on the voice input. In this case, it can be taken into account, for example, that if the user does not want to drive "via Berlin", a smaller radius is specified if the bypass area means the city in Berlin, and a larger radius if this means the federal state of Berlin. For this purpose, the navigation device 12 can, for example, generate a voice signal and output it through a loudspeaker, whereby the generated voice signal can describe a corresponding query.

Der Umgehungsbereich 26, in dem der gekennzeichnete geographische Bereich und/oder die gekennzeichnete Infrastruktur liegt, kann beispielsweise durch einen solchen, vorgegebenen Umkreis festgelegt werden. Die Navigationsvorrichtung 12 kann diesen Umgehungsbereich 26 anhand seiner geographischen Koordinaten festlegen.The bypass area 26 in which the marked geographical area and/or the marked infrastructure is located can be defined, for example, by such a predetermined radius. The navigation device 12 can define this bypass area 26 based on its geographical coordinates.

Das Feststellen des Umgehungsbereichs 26 (S5) kann beispielsweise anhand der geographischen Koordinaten der beispielhaft vorgegebenen Stadt, also zum Beispiel Hannover, festgestellt werden (S5). In Abhängigkeit davon kann die Navigationsvorrichtung optional im Verfahrensschritt S6 prüfen, ob der Umgehungsbereich 26 auf der ersten Reiseroute 1 liegt. Hierzu können beispielsweise die geographischen Koordinaten des Umgehungsbereichs 26 mit den Koordinaten entlang eines Verlaufs der ersten Reiseroute 1 verglichen werden. Führt die erste Reiseroute 1 durch den Umgehungsbereich 26, so wird beispielsweise durch eine Neuberechnung der Route unter Auslassen der geographischen Koordinaten des Umgehungsbereichen 26 im Verfahrensschritt S7 eine Umgehungsroute 28 ermittelt (S7), zum Beispiel neu berechnet.The determination of the bypass area 26 (S5) can be determined, for example, based on the geographical coordinates of the exemplary city, for example Hanover (S5). Depending on this, the navigation device can optionally check in method step S6 whether the bypass area 26 is on the first travel route 1. For this purpose, for example, the geographical coordinates of the bypass area 26 can be compared with the coordinates along a course of the first travel route 1. If the first travel route 1 leads through the bypass area 26, a bypass route 28 is determined (S7), for example recalculated, by recalculating the route while omitting the geographical coordinates of the bypass area 26 in method step S7.

Durch eine solche weitere Sprachmitteilung kann also der Benutzer, beispielsweise der Fahrzeugführer, mit anderen Worten die erste Reiseroute 1 korrigieren. Die Navigationsvorrichtung 12, das beispielhafte Navigationssystem, kann daraufhin die Umgehungsroute 28, die nicht durch Hannover führt, zum Beispiel berechnen.In other words, such a further voice message enables the user, for example the driver, to correct the first travel route 1. The navigation device 12, the exemplary navigation system, can then calculate the bypass route 28, which does not lead through Hanover, for example.

In Abhängigkeit von der Umgehungsroute 28 kann die Navigationsvorrichtung 12 im Verfahrensschritt S8 ein Bildsignal erzeugen, das den Kartenausschnitt 24 sowie die Umgehungsroute 28 beschreiben kann. Ein solcher Kartenausschnitt 24 mit der Umgehungsroute 28 ist beispielhaft in der 2B gezeigt. Zusätzlich kann das Bildsignal den Umgehungsbereich 26 beschreiben, und/oder die zu vermeidende Infrastruktur H. Das Bildsignal kann, wie bereits oben beschrieben, durch die Anzeigeeinrichtung 20 angezeigt werden (S2). Hierzu kann die Navigationsvorrichtung 12 das erzeugte Bildsignal an die Anzeigeeinrichtung 20 mittels der Datenkommunikationsverbindung 13 übertragen (S9).Depending on the bypass route 28, the navigation device 12 can generate an image signal in method step S8 that can describe the map section 24 and the bypass route 28. Such a map section 24 with the bypass route 28 is shown by way of example in the 2 B shown. In addition, the image signal can describe the bypass area 26 and/or the infrastructure H to be avoided. The image signal can, as already described above, be displayed by the display device 20 (S2). For this purpose, the navigation device 12 can transmit the generated image signal to the display device 20 by means of the data communication connection 13 (S9).

In einem weiteren Ausführungsbeispiel kann beispielsweise eine Straße vermieden werden. Die Navigationsvorrichtung 12 kann dabei beispielsweise eine erste Reiseroute 1 durch eine Stadt, beispielsweise Berlin, zu einem Reiseziel Z in Berlin ermittelt haben (S1). Die 3A zeigt einen beispielhaften Kartenausschnitt 24, der durch die Anzeigeeinrichtung 20 angezeigt werden kann (S2), wobei die erste Reiseroute 1 über den Ernst-Reuter-Platz führen kann. Der Fahrzeugführer Kraftfahrzeugs 10 kann beispielsweise die erste Reiseroute 1 durch die Spracheingabe „nicht über den Ernst-Reuter-Platz“ korrigieren. Die 3B zeigt die im Verfahrensschritt S7 ermittelte Umgehungsroute 28, die nicht mehr über den Ernst-Reuter-Platz führt. In dem Kartenausschnitt 24 ist der Umgehungsbereich 26 markiert, beispielsweise durch Überlagerung des roten Farbfeldes in Form des Straßenabschnitts auf die Karte.In a further embodiment, a road can be avoided, for example. The navigation device 12 can have determined, for example, a first travel route 1 through a city, for example Berlin, to a travel destination Z in Berlin (S1). The 3A shows an example map section 24 that can be displayed by the display device 20 (S2), whereby the first travel route 1 can lead via Ernst-Reuter-Platz. The driver of the motor vehicle 10 can, for example, correct the first travel route 1 by the voice input “not via Ernst-Reuter-Platz”. The 3B shows the bypass route 28 determined in process step S7, which no longer leads via Ernst-Reuter-Platz. The bypass area 26 is marked in the map section 24, for example by overlaying the red color field in the form of the road section on the map.

In einem Verfahrensschritt S10 wird geprüft, ob ein Akzeptanzkriterium erfüllt wird. Dieses Akzeptanzkriterium kann beispielsweise in der Speichereinrichtung 18 abgelegt oder durch den beispielhaften Programmcode beschrieben werden. Beispielsweise soll die ermittelte Umgehungsroute 28 nur dann als Reiseroute verwendet werden, falls sie beispielsweise eine vorgegebene Gesamtlänge der Reiseroute oder eine vorgegebene Erhöhung einer Gesamtstrecke der Reiseroute gegenüber der ersten Reiseroute 1 nicht überschreitet. Alternativ kann das Akzeptanzkriterium beispielsweise vorgeben, dass eine zeitliche Obergrenze zum Bewältigen der Reiseroute nicht überschritten werden soll. Das Erfüllen des Akzeptanzkriteriums (S10) kann beispielsweise überprüft werden, indem die Navigationsvorrichtung 12 eine Gesamtstrecke und/oder eine Gesamtfahrzeit für die erste Reiseroute 1 ermittelt, sowie eine Gesamtstrecke und/oder eine Gesamtfahrzeit für die Umgehungsroute 28. Diese Werte können dann miteinander verglichen werden.In a method step S10, it is checked whether an acceptance criterion is met. This acceptance criterion can, for example, be stored in the storage device 18 or described by the exemplary program code. For example, the determined bypass route 28 should only be used as a travel route if it does not exceed a predetermined total length of the travel route or a predetermined increase in the total distance of the travel route compared to the first travel route 1. Alternatively, the acceptance criterion can, for example, specify that an upper time limit for completing the travel route should not be exceeded. Fulfillment of the acceptance criterion (S10) can, for example, be checked by the navigation device 12 determining a total distance and/or a total travel time for the first travel route 1. telt, as well as a total distance and/or a total travel time for the bypass route 28. These values can then be compared.

Im Beispiel der 1 kann beispielsweise das Akzeptanzkriterium nicht erfüllt sein, da die Umgehungsroute 28 beispielsweise einen sehr weiten Bogen um Hannover fahren müsste, was den Benutzer zu viel Zeit kosten könnte. Um für den Benutzer einen akzeptablen Kompromiss finden, kann im Verfahrensschritt S11 eine Kompromissroute (in den Figuren nicht gezeigt) ermittelt werden, deren Verlauf durch den Umgehungsbereich 26 führt, und in diesem beispielsweise dahingehend tangieren kann, dass die Reiseroute 1 beispielsweise durch die Vororte von Hannover führen kann.In the example of 1 For example, the acceptance criterion may not be met because the bypass route 28 would have to take a very wide detour around Hanover, which could cost the user too much time. In order to find an acceptable compromise for the user, a compromise route (not shown in the figures) can be determined in method step S11, the course of which leads through the bypass area 26, and can affect it, for example, in such a way that the travel route 1 can lead through the suburbs of Hanover, for example.

Zum Ermitteln der Kompromissroute, deren Verlauf durch den Umgehungsbereich 26 führen kann, kann der Umgehungsbereich 26 in beispielsweise einen Kernbereich und zwei Außenbereiche unterteilt werden (S12). Die einzelnen Bereiche können mit fiktiven Kosten belegt werden (S13), wodurch die einzelnen Bereiche bewertet werden. Zunächst können für die Kompromissroute diejenigen Außenbereiche berücksichtigt werden, denen ein geringer fiktiver Kostenwert zugeordnet ist. Erfüllt zum Beispiel der äußere Außenbereich das Akzeptanzkriterium auch nicht, so kann ein Außenbereich mit einem hörende fiktiven Kostenwert oder der Kernbereich mit dem höchsten fiktiven Kostenwert bei der Neuermittlung der Kompromissroute berücksichtigt werden.To determine the compromise route, which can lead through the bypass area 26, the bypass area 26 can be divided into, for example, a core area and two outer areas (S12). The individual areas can be assigned fictitious costs (S13), whereby the individual areas are evaluated. First of all, those outer areas that are assigned a low fictitious cost value can be taken into account for the compromise route. If, for example, the outer outer area does not meet the acceptance criterion either, an outer area with a lower fictitious cost value or the core area with the highest fictitious cost value can be taken into account when recalculating the compromise route.

Insgesamt zeigen die Ausführungsbeispiele, wie ein Verfahren und eine Vorrichtung zur Variation von Routen bereitgestellt werden.Overall, the embodiments show how a method and a device for varying routes are provided.

Gemäß einem weiteren Ausführungsbeispiel können beispielsweise Städte vermieden werden. Die Städte und Adressen als jeweilige Infrastruktur können zum Beispiel über eine normale Adress- bzw. Zieleingabe per sprachlicher Eingabe adressiert werden, also als nachrangige Alternative eines Streckenabschnitts der ersten Reiseroute 1 gekennzeichnet werden. Optional kann die Adress- bzw. Zieleingabe per haptische Eingabe adressiert werden. Beispielsweise durch einen Geocoder kann zum Beispiel ein Stadtzentrum bzw. ein Zentrum der Adresse ermittelt werden (S12). Im Ergebnis kann, falls möglich, eine Umgehungsroute 28 ermittelt werden (S7), die zum Beispiel die Stadt umfahren kann. Falls eine solche Umgehungsroute 28 nicht existiert, kann trotzdem eine Kompromissroute gefunden werden (S11). Diese kann optional schlechter bewertet werden, beispielsweise können durch einen Anstieg der Kosten, vorzugsweise fiktive Kosten, Routenabschnitte zum Zentrum hin immer teurer werden. Mit anderen Worten kann das Zentrum praktisch abstoßend auf die Routenplanung wirken. Zusätzlich oder alternativ kann, falls die bisherige erste Reiseroute 1 nicht in die Nähe des Zentrums führt, das Ergebnis wie bisher bleiben, das heißt es kann die erste Reiseroute 1 Navigationsroute verwendet werden. Eine Route ins Zentrum kann dennoch möglich sein.According to a further embodiment, cities can be avoided, for example. The cities and addresses as the respective infrastructure can be addressed, for example, via a normal address or destination input using voice input, i.e. identified as a secondary alternative to a section of the first travel route 1. Optionally, the address or destination input can be addressed using haptic input. For example, a city center or a center of the address can be determined using a geocoder (S12). As a result, if possible, a bypass route 28 can be determined (S7), which can, for example, bypass the city. If such a bypass route 28 does not exist, a compromise route can still be found (S11). This can optionally be rated worse, for example, due to an increase in costs, preferably fictitious costs, route sections towards the center can become increasingly more expensive. In other words, the center can practically have a repulsive effect on route planning. Additionally or alternatively, if the previous first travel route 1 does not lead close to the center, the result can remain as before, i.e. the first travel route 1 navigation route can be used. A route to the center may still be possible.

Gemäß einem weiteren Ausführungsbeispiel können zum Beispiel Straßen vermieden werden, beispielsweise können die Straße oder Straßen über ihren Namen definiert werden, zum Beispiel durch die Spracheingabe „bitte nicht über den Ernst-Reuter-Platz fahren“. Bei einer Konfiguration der Kostenfunktion können Routenabschnitte auf der gegebenen Straße höheren Kosten belegt werden.According to a further embodiment, streets can be avoided, for example, the street or streets can be defined by their name, for example by voice input "please do not drive over Ernst-Reuter-Platz". When configuring the cost function, route sections on the given street can be charged higher costs.

Gemäß einem weiteren Ausführungsbeispiel können folgende technische Details vorliegen: eine Straße oder einer Stadt oder Straßen und Städte können per Namen und ohne Bezug zu einer aktuellen Position spezifiziert werden, und können zum Beispiel in einer Tabelle, die mit einer Spracherkennung verknüpft sein kann, vorliegen. Liegt eine bereits geplante erste Reiseroute 1 vor, kann im Ziele der Effizienz eine Suche/Eingabe auf die in der ersten Reiseroute 1 befindlichen Straßen und/oder Orte reduziert werden. Weiterhin kann eine bereits geplante erste Reiseroute 1 benutzt werden, um die zu vermeidende Straße grafisch in einer Kartenansicht hervorzuheben (ein pauschales Hervorheben von langen Straßen wie Autobahn könnte irritieren).According to a further embodiment, the following technical details can be present: a street or a city or streets and cities can be specified by name and without reference to a current position, and can be present, for example, in a table that can be linked to voice recognition. If a first travel route 1 has already been planned, a search/input can be reduced to the streets and/or places in the first travel route 1 for the sake of efficiency. Furthermore, a first travel route 1 that has already been planned can be used to graphically highlight the street to be avoided in a map view (a blanket highlighting of long roads such as motorways could be confusing).

Vorzugsweise kann eine explizite Vermeidung von Straßen, die nicht befahren werden sollen, mit dem Ziel, die Reiseroute auf einen vom Benutzer gewünschten Verlauf zu bringen. Eine solche „weiche“ - also flexible oder tolerante - Vermeidung von zum Beispiel Städten, die durch eine Variation einer Kostenfunktion erreicht werden kann, und außerhalb von Umgehungsbereichen 26 oder Sperrbereichen, die bestmögliche Umgehungsroute 28 im Rahmen einer gegebenen Kostenfunktion zu ermitteln. Dadurch wird eine durchgängige und gute Planung bei einer natürlich-sprachlichen Eingabe inklusive nachträglicher Anpassung ermöglicht.Preferably, an explicit avoidance of roads that should not be driven on can be carried out with the aim of bringing the travel route onto a course desired by the user. Such a "soft" - i.e. flexible or tolerant - avoidance of cities, for example, can be achieved by varying a cost function, and outside of bypass areas 26 or restricted areas, the best possible bypass route 28 can be determined within the framework of a given cost function. This enables consistent and good planning with natural language input including subsequent adjustment.

Vorzugsweise können Städte oder eine Stadt vermieden werden (siehe 2 A, 2 B). Der Benutzer kann dabei eine erste Reiseroute 1 von zum beispielsweise Wolfsburg WOB nach Hamburg HH berechnen lassen. Diese Route kann der Benutzer durch beispielsweise die Spracheingabe „nicht über Hannover“ korrigieren. Vorzugsweise kann eine Straße oder Straßen vermieden werden (3A,. 3 B). Beispielsweise kann der Benutzer ein Berechnen einer ersten Reiseroute 1 durch Berlin veranlassen, und diese Route durch die Spracheingabe „nicht über den Ernst-Reuter-Platz“ korrigieren.Preferably, cities or a city can be avoided (see 2 A , 2 B) . The user can calculate a first travel route 1 from, for example, Wolfsburg WOB to Hamburg HH. The user can correct this route by, for example, entering “not via Hanover”. Preferably, a street or streets can be avoided ( 3A ,. 3 B). For example, the user can calculate a first travel route 1 through Berlin and correct this route by saying “not via Ernst-Reuter-Platz”.

Durch die Erfindung wird eine rein sprachliche Bedienung umsetzbar, bei der eine komplette Routenplanung im Dialog und ohne die Notwendigkeit einer Kartendarstellung erfolgt. Dafür würde die Route sprachlich beschrieben und auch Fragen wie beispielsweise „Fahren wir über...“ können beantwortet werden. Solche Fragen können zum Beispiel über einen Sprachalgorithmus umgesetzt werden, der über ein Mikrofon angesteuert werden kann. Der Sprachdialog wird solange geführt, bis der Fahrzeugführer alle Routenoptionen genannt hat und der Sprachbefehl zur Berechnung ausgibt. Erst dann kann die Route grafisch auf einen Display dargestellt werden.The invention makes it possible to implement purely voice-based operation, in which the entire route is planned in dialogue and without the need for a map display. The route would be described verbally and questions such as "Are we going via..." could be answered. Such questions could be implemented using a voice algorithm that can be controlled via a microphone. The voice dialogue continues until the driver has named all route options and issued the voice command for calculation. Only then can the route be shown graphically on a display.

Eine grafische Bestimmung der Orte auf der Karte gemäß dem Stand der Technik, beispielsweise in einem Rechteck, welches nicht befahren werden darf, ist sehr unflexibel, ungenau und führt auch zu einer weniger guten Reiseroute, da zum Beispiel eine rechteckige Auswahl große Bereiche sperrt, die noch gut genutzt werden könnten. Hierdurch erfolgt also keine „weiche“ Sperrung.A graphical determination of the locations on the map according to the state of the art, for example in a rectangle that is not allowed to be driven on, is very inflexible, inaccurate and also leads to a less good travel route, since a rectangular selection, for example, blocks large areas that could still be used. This does not result in a "soft" blocking.

Die erfindungsgemäße beispielhafte Kombination mit einer Kartendarstellung ist näher an einem gewohnten System als eine reine Sprachausführung. Eine reinsprachliche Lösung ist sehr präzise und ein guter Schritt in Richtung natürlich-sprachliche Navigation, da das menschliche Sprachempfinden gut nachgebildet wird.The exemplary combination with a map display according to the invention is closer to a familiar system than a pure language implementation. A purely linguistic solution is very precise and a good step towards natural language navigation, as the human perception of language is well reproduced.

Vorteilhaft ergibt sich durch die Erfindung, dass ein gewünschtes Ergebnis sehr schnell und genau erreichbar ist. Die Eingabe ist sehr intuitiv und eine optimale Route bleibt erhalten.The advantage of the invention is that a desired result can be achieved very quickly and precisely. The input is very intuitive and an optimal route is retained.

Es ist im Sinne der Erfindung, die vordefinierten Flächen, die nicht befahren werden müssen und den Sprachdialog zu kombinieren.It is in the spirit of the invention to combine the predefined areas that do not have to be driven on and the voice dialogue.

Gemäß einem weiteren Ausführungsbeispiel (2 A, 2B) wird eine vorteilhafte Routenplanung dargestellt, bei der eine Stadt nicht umfahren werden soll, was der Fahrzeugführer der erfinderischen Navigationsvorrichtung im Dialog mitgeteilt hat. Erfinderisch können Stadtgebiete als Flächen digital dargestellt werden, sodass der Algorithmus diese bei zum Beispiel einer Berechnung der Routenplanung mit einbezieht, zum Beispiel um diese Flächen zu umfahren.According to another embodiment ( 2 A , 2 B) an advantageous route plan is shown in which a city is not to be bypassed, which the driver has communicated to the inventive navigation device in the dialog. Inventively, urban areas can be digitally represented as areas so that the algorithm includes them in a route planning calculation, for example in order to bypass these areas.

Gemäß einem weiteren Ausführungsbeispiel (3A, 3B) kann die ursprünglich geplante erste Reiseroute 1 vom Start zum Reiseziel Z zum Beispiel durch eine Eingabe einer gewünschten Straße oder einen gewünschten Platzes bei der Routenplanung mit berücksichtigt und grafisch ausgegeben werden (S2). Es ist auch im Sinne der Erfindung, dass nach der Ausgabe einer geplanten ersten Reiseroute 1 sprachlich noch eine Veränderung vorgenommen werden kann. So ist das System in der Lage, durch einen entsprechenden Sprachbefehl die dann noch zu befahrene Straße mit in die Wegberechnung zu integrieren und grafisch darzustellen.According to another embodiment ( 3A , 3B) the originally planned first travel route 1 from the start to the destination Z can be taken into account in the route planning, for example by entering a desired street or a desired place, and displayed graphically (S2). It is also in the spirit of the invention that after the output of a planned first travel route 1, a change can still be made verbally. The system is thus able to integrate the street that still has to be traveled into the route calculation and display it graphically by means of a corresponding voice command.

Die Erfindung umfasst außerdem folgende Aspekte:

1) Verfahren zur Fahrtroutenberechnung gekennzeichnet durch mindestens ein in der Beschreibung dargestelltes Merkmal.
2) Vorrichtung zur Fahrtroutenberechnung gekennzeichnet durch mindestens ein in der Beschreibung dargestelltes Merkmal.

The invention also includes the following aspects:

1) Method for calculating a route characterized by at least one feature shown in the description.
2) Device for calculating a route characterized by at least one feature shown in the description.

BezugszeichenlisteList of reference symbols

11: erste Reiseroutefirst itinerary
1010: KraftfahrzeugMotor vehicle
1111: KommunikationseinrichtungCommunication facility
1212: NavigationsvorrichtungNavigation device
1313: DatenkommunikationsverbindungData communication connection
1414: DatenserverData server
1515: Satellitsatellite
1616: ProzessoreinrichtungProcessor setup
1717: Mikroprozessormicroprocessor
1818: SpeichereinrichtungStorage facility
2020: AnzeigeeinrichtungDisplay device
2222: BedieneinrichtungControl device
2424: KartenausschnittMap section
2626: UmgehungsbereichBypass area
2828: UmgehungsrouteBypass route
HH: InfrastrukturInfrastructure
HH, ZHH, Z: Reisezielholiday destination
WOBWOB: StartpunktStarting point
S1 - S13S1 - S13: VerfahrensschritteProcess steps

Claims

Method for providing a travel route of a motor vehicle (10), comprising the steps: - by means of a navigation device (12) determining a first travel route (1) from a predetermined starting point (W) to a predetermined travel destination (HH, Z, S1), - by means of an operating device (22) receiving a voice input (S3) which identifies a geographical area and/or a geographical infrastructure as a secondary alternative of a route section of the first travel route (1), and - depending on the received voice input: generating an operating signal that describes the marked geographical area and/or the marked infrastructure (S4), the method further comprising the steps carried out by the navigation device (12): - using the generated operating signal and the first travel route (1), determining geographical coordinates of the first travel route (1) that describe a bypass area (26) in which the marked geographical area and/or the marked infrastructure are located (S5), - depending on the determined geographical coordinates, determining a bypass route (28) from the predetermined starting point (W) to the predetermined travel destination (HH, Z), wherein a course of the determined bypass route (28) excludes the bypass area (26) (S7), - checking whether the bypass route (28) meets an acceptance criterion (S10), - if the bypass route (28) does not meet the acceptance criterion, carrying out a Redetermination measure for determining a compromise route, the course of which leads through the bypass area (26) (S11), - depending on the determined geographical coordinates of the first travel route (1), determining a core area of the bypass area (26) and at least one outer area of the bypass area (26, S12) lying concentrically around the core area, and - assigning a fictitious cost value to the core area and the at least one outer area, wherein the fictitious cost value decreases from the core area to the outer area of the at least one outer area (S13), and - using a model that describes the core area, the at least one outer area and the respective fictitious cost values, determining the compromise route, wherein the compromise route leads through the area of the bypass area (26) that has the lowest cost value (S11).

Procedure according to Claim 1 , where - the designated area is a predetermined city and/or a predetermined region and/or a predetermined land-based transport structure.

Method according to one of the preceding claims, comprising the steps carried out by the navigation device (12): - generating an image signal (S8) which describes the determined bypass route (28) and/or the determined compromise route, wherein the image signal describes a map and the marked bypass area (26), - transmitting the image signal to a display device (20, S9), and - outputting the image signal by the display device (20, S2).

Navigation device (12) which is designed to carry out the method steps of a method according to one of the Claims 1 until 3 to carry out.

Motor vehicle (10), comprising a navigation device (12) according to Claim 4 .