DE102010029703B4

DE102010029703B4 - Device and method for the optimized representation of a route

Info

Publication number: DE102010029703B4
Application number: DE102010029703.8A
Authority: DE
Inventors: Robert Bürger
Original assignee: Joynext GmbH
Current assignee: Joynext GmbH
Priority date: 2010-06-04
Filing date: 2010-06-04
Publication date: 2021-03-18
Anticipated expiration: 2030-06-05
Also published as: DE102010029703A1

Abstract

Navigationsgerät zum Ausgeben eines Routenverlaufs einer berechneten Route unter Verwendung eines akkumulierten Richtungsänderungswinkels, wobei das Navigationsgerät aufweist:- einen Routenkalkulator, der eingerichtet ist zuma) Bereitstellen der berechneten Route, die von einer Startposition zu einer Zielposition führt und aus einer Mehrzahl aneinandergereihter Routensegmente zusammengesetzt ist,- ein Überlappungserkennungsmodul, das eingerichtet ist zumb) Auswählen eines Routensegments, welches an die Startposition grenzt, aus der Mehrzahl von Routensegmenten,c) Kennzeichnen des zuletzt ausgewählten Routensegments als Start-Routensegment,d) Auswählen eines weiteren Routensegments, welches sich an das zuletzt ausgewählte Routensegment anschließt, aus der Mehrzahl von Routensegmenten,e) Bestimmen eines Richtungsänderungswinkels, der von dem zuletzt ausgewählten Routensegment und dem davor ausgewählten Routensegment eingeschlossen wird,f) wenn das vor dem zuletzt ausgewählten Routensegment ausgewählte Routensegment als Start-Routensegment gekennzeichnet ist, Gleichsetzen des akkumulierten Richtungsänderungswinkels mit dem zuletzt bestimmten Richtungsänderungswinkel, oder, wenn das vor dem zuletzt ausgewählten Routensegment ausgewählte Routensegment nicht als Start-Routensegment gekennzeichnet ist, Gleichsetzen des akkumulierten Richtungsänderungswinkels mit der Summe aus dem zuletzt bestimmten Richtungsänderungswinkel und dem zuletzt bestimmten akkumulierten Richtungsänderungswinkel,g) Vergleichen des akkumulierten Richtungsänderungswinkels mit einem vorgegebenen Referenzwinkel,h) wenn der akkumulierte Richtungsänderungswinkel nicht größer als der Referenzwinkel ist und das zuletzt ausgewählte Routensegment nicht an die Zielposition grenzt, Wiederholen der Schritte d) bis h),wenn der akkumulierte Richtungsänderungswinkel größer als der Referenzwinkel ist und das zuletzt ausgewählte Routensegment nicht an die Zielposition grenzt, Markieren aller unmarkierten ausgewählten Routensegmente außer dem zuletzt ausgewählten Routensegment als ein überlappungsfreier Routenabschnitt und Wiederholen der Schritte c) bis h),wenn der akkumulierte Richtungsänderungswinkel nicht größer als der Referenzwinkel ist und das zuletzt ausgewählte Routensegment an die Zielposition grenzt, Markieren aller unmarkierten ausgewählten Routensegmente als ein überlappungsfreier Routenabschnitt, oder,wenn der akkumulierte Richtungsänderungswinkel größer als der Referenzwinkel ist und das zuletzt ausgewählte Routensegment an die Zielposition grenzt, Markieren aller unmarkierten ausgewählten Routensegmente außer dem zuletzt ausgewählten Routensegment als ein überlappungsfreier Routenabschnitt,undi) Generieren einer Liste mit den als überlappungsfrei markierten Routenabschnitten und einer Steuerinformation, und- einer Anzeigekomponente, die eingerichtet ist zumj) Ausgeben der berechneten Route unter Verwendung der Liste, sodass die Route auf einer Straßenkarte dargestellt wird, wobei unabhängig von einer realen Ebene im Gelände die zuerst befahrenen Routensegmente den später befahrenen Routensegmenten überlagert werden.Navigation device for outputting a route profile of a calculated route using an accumulated direction change angle, the navigation device having: a route calculator which is set up for a) providing the calculated route which leads from a starting position to a destination position and is composed of a plurality of route segments lined up, an overlap detection module which is set up to b) select a route segment which borders on the starting position from the plurality of route segments, c) identify the last selected route segment as the start route segment, d) select a further route segment which adjoins the last selected one Route segment then, from the plurality of route segments, e) determining a direction change angle which is included by the last selected route segment and the previously selected route segment, f) if that is before the last selected route segment nt the selected route segment is marked as a start route segment, equating the accumulated direction change angle with the last determined direction change angle, or, if the route segment selected before the last selected route segment is not marked as a start route segment, equating the accumulated direction change angle with the sum of the last one determined Direction change angle and the most recently determined accumulated direction change angle, g) Compare the accumulated direction change angle with a predetermined reference angle, h) if the accumulated direction change angle is not greater than the reference angle and the last selected route segment does not border on the target position, repeat steps d) to h) If the accumulated turning angle is greater than the reference angle and the last selected route segment does not border the destination position, mark all unmarked selected en route segments except the last selected route segment as an overlap-free route section and repeating steps c) to h), if the accumulated direction change angle is not greater than the reference angle and the last selected route segment borders on the destination position, marking all unmarked selected route segments as an overlap-free route section , or, if the accumulated angle of change of direction is greater than the reference angle and the last selected route segment borders on the destination position, marking all unmarked selected route segments except for the most recently selected route segment as a non-overlapping route segment, and i) generating a list with the route segments marked as non-overlapping and one Control information, and a display component which is set up for j) outputting the calculated route using the list, so that the route is displayed on a road map, wherein Regardless of a real level in the terrain, the route segments traveled first are superimposed on the route segments traveled later.

Description

Die Erfindung betrifft ein Navigationsgerät und ein Verfahren zur optimierten Darstellung eines berechneten Routenverlaufs von einer Startposition zu einer Zielposition. Diese Darstellung dient insbesondere der übersichtlichen und eindeutigen Wiedergabe eines Routenverlaufs in einem komplex aufgebauten Straßennetz, bestehend aus verschiedenartigen Verkehrswegen mit unterschiedlichen Benutzungsrechten.The invention relates to a navigation device and a method for the optimized display of a calculated route from a starting position to a destination position. This representation is used in particular for the clear and unambiguous reproduction of a route in a complex road network, consisting of different types of traffic routes with different usage rights.

Technischer HintergrundTechnical background

Es sind verschiedenste Navigationsgeräte bekannt, die ihrem Nutzer einen Routenverlauf von einer Startposition zu einer, vom Nutzer definierten, Zielposition berechnen, ausgeben und ihn entlang des Routenverlaufs unter Berücksichtigung von Verkehrshindernissen zum Ziel führen. Die Startposition kann die aktuelle Position des Navigationssystems sein, die mithilfe eines Positionserkennungsmoduls, beispielsweise einem GPS-Modul, das mit dem Navigationsgerät verbunden ist, bestimmt wird. Das Navigationsgerät berechnet den Routenverlauf mit einem Routenkalkulator und nutzt dazu gespeichertes Kartenmaterial und berücksichtigt Information, die Meldungen zu Verkehrshindernissen, vom Nutzer definierte Zwischenziele und bevorzugte Verkehrswege betrifft. Die Eingabe von Zielposition, Zwischenzielen und Optionen, die Verkehrswege betreffen, erfolgt durch den Nutzer des Navigationsgerätes an einer Eingabevorrichtung. Die Ausgabe des Routenverlaufs erfolgt mithilfe von einer akustischen und einer graphischen Ausgabevorrichtung, wie beispielsweise einem Lautsprecher und einem Bildschirm.A wide variety of navigation devices are known which calculate and output a route for their user from a starting position to a target position defined by the user and guide him along the route to the destination, taking traffic obstacles into account. The starting position can be the current position of the navigation system, which is determined with the aid of a position detection module, for example a GPS module, which is connected to the navigation device. The navigation device calculates the course of the route with a route calculator and uses stored map material for this purpose and takes into account information relating to reports on traffic obstacles, intermediate destinations defined by the user and preferred traffic routes. The destination position, intermediate destinations and options relating to traffic routes are entered by the user of the navigation device on an input device. The route is output with the aid of an acoustic and a graphic output device, such as a loudspeaker and a screen.

Aus der DE 103 49 542 A1 ist eine „Anzeigevorrichtung und ein Anzeigeverfahren für ein Kraftfahrzeug“ bekannt, bei der in einem gewählten Anzeigemodus die Fahrstrecke, auf der sich das Fahrzeug bewegt, als Linie dargestellt ist.From the DE 103 49 542 A1 For example, a “display device and a display method for a motor vehicle” is known in which, in a selected display mode, the route along which the vehicle is moving is shown as a line.

In der DE 10 2006 002 741 A1 wird ein „Verfahren zur Darstellung eines Kartenausschnitts auf einer Anzeige eines Fahrerinformationssystems und Fahrerinformationssystem mit Kartendarstellung“ beschrieben. Mit den Merkmalen der Erfindung soll dem Fahrzeugführer und Nutzer des Fahrerinformationssystems die Orientierung in einem Straßennetz erleichtert werden. Zur Verbesserung der Orientierung werden an der graphischen Ausgabeeinheit Kreuzungen des Straßennetzes in einem vergrößerten Kreuzungszoom entlang einer befahrenen Route ausgegeben. Dieser Kreuzungszoom wird auch aktiviert, wenn zu dieser kein Fahrhinweis vorliegt. Das bedeutet, dass vom Fahrerinformationssystem der darzustellende Kartenausschnitt im Kreuzungszoom so gewählt wird, dass er die gesamte Verzweigung auf der graphischen Ausgabeeinheit ausgibt.In the DE 10 2006 002 741 A1 a “method for displaying a map section on a display of a driver information system and driver information system with map display” is described. The features of the invention are intended to facilitate orientation in a road network for the vehicle driver and user of the driver information system. To improve the orientation, intersections of the road network are output at the graphic output unit in an enlarged intersection zoom along a route being traveled. This intersection zoom is also activated if there is no driving instruction for it. This means that the map section to be displayed is selected by the driver information system in the intersection zoom in such a way that it outputs the entire branch on the graphic output unit.

Aus der Offenlegungsschrift DE 10 2007 029 651 A1 ist ein Navigationssystem eines Kraftfahrzeugs mit verbesserter Routenanzeige bekannt. Eine bessere räumliche Orientierung des Nutzers des Navigationssystems soll dadurch erreicht werden, dass die vorgeschlagene Route, von einem Startpunkt zu einem Zielpunkt, in Form eines Balkens darstellt wird. Die vorgeschlagene Route enthält dabei mindestens einen weiteren Wegpunkt, sowie zur Kennzeichnung der aktuellen Fahrzeugposition ein Fahrzeugsymbol. Zusätzlich zu den Wegpunkten, die sich beispielsweise auf Ortschaften, Raststätten sowie Tankstellen beziehen können, werden Zeitangaben ausgegeben, das führt zu einer besseren zeitlichen Orientierung des Nutzers. Eine Angabe ergibt sich dabei aus der bereits vergangenen Zeit seit dem Verlassen eines ersten Wegpunktes und eine weitere Zeitangabe wird bis zum voraussichtlichen Erreichen eines weiteren Wegpunktes in Fahrtrichtung berechnet und angegeben, es wird der Routenfortschritt dargestellt.From the disclosure document DE 10 2007 029 651 A1 a navigation system of a motor vehicle with improved route display is known. A better spatial orientation of the user of the navigation system is to be achieved in that the proposed route, from a starting point to a destination point, is represented in the form of a bar. The suggested route contains at least one further waypoint and a vehicle symbol to identify the current vehicle position. In addition to the waypoints, which can refer to localities, rest stops and petrol stations, for example, time information is output, which leads to a better time orientation for the user. An indication results from the time that has already passed since leaving a first waypoint and an additional time indication is calculated and indicated until a further waypoint is expected to be reached in the direction of travel, the route progress is shown.

US 2008 / 0 027 641 A1 beschreibt eine Navigationseinrichtung, die eine Landkarte mit einer sich selbst kreuzenden Route in verschiedenen Bildschirmmodi anzeigen kann. US 2008/027641 A1 describes a navigation device that can display a map with a self-crossing route in different screen modes.

Ferner offenbart US 6 597 986 B2 ein Navigationssystem eines Fahrzeugs. Wenn sich das Fahrzeug einer Straßenkreuzung nähert, bestimmt das Navigationssystem automatisch anhand von Straßendaten, ob an der Straßenkreuzung eine Route zu einer Umleitung abzweigt, und zeigt eine passende Grafik an, die aus mehreren gespeicherten Grafiken ausgewählt wird.Also disclosed US 6 597 986 B2 a navigation system of a vehicle. When the vehicle approaches an intersection, the navigation system automatically uses road data to determine whether a route branches off to a detour at the intersection, and displays a suitable graphic that is selected from several stored graphics.

EP 1 544 577 A1 betrifft ein Navigationssystem mit einem Prozessor, einem Bildschirm, einer Standorteinheit und einem Speicher-Subsystem, wobei der Prozessor in dem Speicher-Subsystem gespeicherte Navigationsdaten verwendet, um zwei- und dreidimensionale Modelle einer Straßenkreuzung anzuzeigen. EP 1 544 577 A1 relates to a navigation system having a processor, a screen, a location unit and a storage subsystem, the processor using navigation data stored in the storage subsystem to display two- and three-dimensional models of an intersection.

Weiterhin beschreibt US 6 559 865 B1 eine Einrichtung zum Berechnen von Zeichentext für Autobahnausfahrten von zugangsbeschränkten Autobahnen eines elektronischen Landkartennetzwerkes.Further describes US 6 559 865 B1 a device for calculating character text for motorway exits from restricted-access motorways of an electronic map network.

Nachteilig ist, dass im bekannten technischen Hintergrund keine Lösung zur eindeutigen, problemlosen und schnellen Erkennung des Routenverlaufs in komplexen Bereichen des Straßennetzes zu entnehmen ist, somit kann der Nutzer des Navigationsgerätes unnötig lange vom Verkehrsgeschehen auf der befahrenen Route abgelenkt werden. Ein komplexes Straßennetz liegt beispielsweise dann vor, wenn viele verschiedene Verkehrswege, zu denen unterschiedliche Benutzungsrechte bestehen, aufeinandertreffen. Zu den Benutzungsrechten im Sinne der vorliegenden Erfindung zählen beispielsweise Fahrtrichtungsbeschränkungen, Einfahrtsbeschränkungen für Kraftfahrzeuge, wie im Fall von Einbahnstraßen oder Blockumfahrungen. Eine Blockumfahrung wird bei engen Platzverhältnissen im Straßennetz genutzt und ist eine spezielle Verkehrsführung von linksabbiegendem Verkehr. Bei engen Straßenplatzverhältnissen wird keine Linksabbiegespur eingerichtet, sondern der Verkehr wird durch zweimaliges Rechtsabbiegen um einen Häuserblock geführt.The disadvantage is that in the known technical background no solution for the clear, problem-free and fast recognition of the course of the route in complex areas of the road network can be found, so the user of the navigation device can be distracted unnecessarily long from the traffic on the route being traveled. A complex road network exists, for example, when many different traffic routes, for which there are different usage rights, meet. To the usage rights in For the purposes of the present invention, for example, restrictions in the direction of travel, entry restrictions for motor vehicles, such as in the case of one-way streets or bypassing blocks. A block bypass is used when there is limited space in the road network and is a special way of routing traffic turning left. In narrow street conditions, no left-turn lane is set up, but traffic is guided by two right turns around a block of houses.

Die Aufgabe der vorliegenden Erfindung besteht darin, die vorher beschriebenen Nachteile des technischen Hintergrundes zu überwinden und dem Nutzer des Navigationsgerätes eine übersichtliche Darstellung des Routenverlaufs zu bieten und den benötigten Rechenaufwand sowie die Laufzeit der Berechnung so gering wie möglich zu halten.The object of the present invention is to overcome the disadvantages of the technical background described above and to offer the user of the navigation device a clear representation of the course of the route and to keep the required computing effort and the running time of the calculation as low as possible.

Die Aufgabe wird mit einem Navigationsgerät zum Ausgeben eines Routenverlaufs einer Route unter Verwendung eines akkumulierten Richtungsänderungswinkels gemäß Patentanspruch 1 und einem Verfahren zum Ausgeben eines Routenverlaufs einer Route unter Verwendung eines akkumulierten Richtungsänderungswinkels gemäß Patentanspruch 4 gelöst.The object is achieved with a navigation device for outputting a route profile of a route using an accumulated direction change angle according to claim 1 and a method for outputting a route profile of a route using an accumulated direction change angle according to claim 4.

Insbesondere wird von einem satellitengestützten Navigationssystem zur dynamischen Zielführung ausgegangen, welches mit Hilfe von über Rundfunk empfangenen Verkehrsmeldungen eine Routenberechnung durchführt und eine berechnete Route entsprechend empfangener Information zu Verkehrshindernissen anpasst. Das Navigationsgerät führt die Routenberechnung und die Routenanpassung an das aktuelle Verkehrsgeschehen selbständig mit Komponenten durch, die Teil des Navigationsgerätes sind, oder mit denen es verbunden ist. Diese Komponenten können beispielsweise eine Eingabeeinheit, ein Ausgabegerät, ein GPS-basiertes Lage- und Positionserkennungsmodul, Rundfunkempfangsmittel, eine Straßennetz-Datenbank, die aktuelles Kartenmaterial gespeichert hat, und Speichermittel, beispielsweise zum Speichern von aktuellen Verkehrsmeldungen, sein. Zusätzlich zu den vorher genannten Komponenten umfasst das Navigationssystem spezielle Komponenten, eine Navigationskomponente und eine Darstellungskomponente.In particular, a satellite-supported navigation system for dynamic route guidance is assumed, which calculates a route with the aid of traffic reports received via radio and adapts a calculated route to traffic obstacles in accordance with the information received. The navigation device carries out the route calculation and the route adaptation to the current traffic situation independently with components that are part of the navigation device or with which it is connected. These components can, for example, be an input unit, an output device, a GPS-based location and position detection module, radio reception means, a road network database that has stored current map material, and storage means, for example for storing current traffic reports. In addition to the components mentioned above, the navigation system includes special components, a navigation component and a display component.

In der Straßennetz-Datenbank ist das aktuelle Straßennetz in Form von Knoten, die im weitesten Sinn Straßenkreuzungen entsprechen, und Segmenten, welche für Verbindungen zwischen Kreuzungen stehen, nachgebildet. Jedes Segment, als Verbindung zwischen zwei Knoten, stellt somit einen Straßenabschnitt dar. Ferner beinhaltet die Straßennetz-Datenbank Information zu Fahrtrichtungen und Abbiegeregeln zu den nachgebildeten Straßenabschnitten und Kreuzungen. Das bedeutet, dass zu jedem Straßenabschnitt hinterlegt ist, aus welcher Richtung in diesen Straßenabschnitt eingefahren bzw. in welche Richtung aus dem Abschnitt herausgefahren werden kann. In der Straßennetz-Datenbank ist Information enthalten, zu welchen Straßenabschnitten Fahrtrichtungsbeschränkungen, wie beispielsweise das Linksabbiegen, Rechtsabbiegen oder ein Einfahrverbot in eine Straße oder zu einer Kreuzung bestehen.The current road network is reproduced in the road network database in the form of nodes, which in the broadest sense correspond to road crossings, and segments, which represent connections between crossings. Each segment, as a connection between two nodes, thus represents a road section. The road network database also contains information on driving directions and turning rules for the simulated road sections and intersections. This means that for each road section it is stored from which direction this road section can be entered or in which direction it is possible to drive out of the section. The road network database contains information about which road sections are restricted in the direction of travel, such as, for example, turning left, turning right or a ban on entering a street or an intersection.

Die Navigationskomponente besteht aus einem Routenkalkulator und einem Modul zur Überlappungserkennung von Routen und ist mit der Straßennetz-Datenbank und der Eingabeeinheit zur Nutzereingabe von beispielsweise Zielposition, Zwischenzielen oder Startposition verbunden.The navigation component consists of a route calculator and a module for recognizing the overlap of routes and is connected to the road network database and the input unit for user input of, for example, destination position, intermediate destinations or starting position.

Die Darstellungskomponente umfasst ein Modul zur Straßendarstellung und ein Modul zur Routendarstellung und steht mit der Straßennetz-Datenbank, sowie dem Anzeigegerät, auch Anzeigekomponente genannt, und der Navigationskomponente in Verbindung.The display component comprises a module for displaying roads and a module for displaying routes and is connected to the road network database and the display device, also called display component, and the navigation component.

Das Modul zur Straßendarstellung, im Folgenden als Straßenmodul bezeichnet, nutzt die in der Straßennetz-Datenbank hinterlegten Kartendaten und zusätzliche Information zu den Routensegmenten, wie Fahrtrichtungs- und Geschwindigkeitsbeschränkungen zur Darstellung des Straßennetzes an der Anzeigekomponente. Das Straßenmodul stellt nach Einschalten des Navigationsgerätes auch dann das Straßennetz um die Position des Navigationsgerät dar, wenn durch den Nutzer keine Routenführung aktiviert wurde. Im Sinne der vorliegenden Erfindung wird unter einer Fahrtroute, kurz Route, eine Kette von RoutenSegmenten verstanden, die das Navigationsgerät basierend auf der Startposition und Zieleingabe des Nutzers berechnet und dem Nutzer des Navigationsgerätes als Fahrempfehlung ausgibt. Bei der Routenberechnung und Routenausgabe an der Anzeigekomponente werden Fahrtrichtungseinschränkungen, Abbiegeregeln und über Rundfunk empfangene Verkehrsmeldungen, die beispielsweise Information zu Straßensperrungen enthalten können, berücksichtigt.The module for road display, hereinafter referred to as road module, uses the map data stored in the road network database and additional information on the route segments, such as travel direction and speed restrictions to display the road network on the display component. After the navigation device has been switched on, the road module also displays the road network around the position of the navigation device if no route guidance has been activated by the user. In the context of the present invention, a travel route, or route for short, is understood to be a chain of route segments that the navigation device calculates based on the start position and destination input of the user and outputs to the user of the navigation device as a driving recommendation. When calculating the route and outputting the route on the display component, travel direction restrictions, turning rules and traffic reports received via radio, which may contain information on road closures, for example, are taken into account.

Die graphische Darstellung der Routenempfehlung in einer Karte an der Ausgabekomponente ist essentieller Bestandteil der Routenführung durch das Navigationsgerät entlang der berechneten, empfohlenen Route. Je eindeutiger der Routenverlauf an der Anzeigekomponente dargestellt wird, desto schneller kann der Nutzer den Routenverlauf erkennen, sein Fahrverhalten anpassen, schneller reagieren, wird somit weniger vom Verkehrsgescheh en auf der aktuell befahrenen Route abgelenkt und der Fahrkomfort erhöht.The graphic representation of the route recommendation in a map on the output component is an essential part of the route guidance by the navigation device along the calculated, recommended route. The more clearly the route is shown on the display component, the faster the user can recognize the route, adapt his driving behavior, react more quickly, is thus less distracted from the traffic on the route currently being traveled and the driving comfort is increased.

FigurenlisteFigure list

Die Erfindung und der Stand der Technik wird nachfolgend anhand von Figuren besc hrieben.

1: Route mit Straßensegmenten und Knotenpunkten
2: Linien förmige Darstellung eines Routenverlaufs
3: Flächige Darstellung eines Routenverlaufs
4: Flächige Darstellung eines Routenverlaufs mit Umrandung
5: Flächi ge Darstellung eines Routenverlau fs entsprechend vorlieg ender Erfindung
6: schematischer Aufbau des Navigationsgerätes entsprechend vorliegender Erfindung
7: schematischer Ablauf der graphischen Darstellung des Routenaufbaus
8: Darstellung einer Route bestehend aus Routensegmenten, Knoten und Richtungsänderungsw inkeln
9: schematischer Ablauf der Erkennung von Routenüberlappung en
10a)-10d): Darstellung einer Route über einer Straßenkarte

The invention and the prior art will be described below with reference to figures.

1 : Route with road segments and junctions
2 : Line-shaped representation of a route
3 : Flat display of a route
4th : Two-dimensional display of a route with a border
5 : Flat representation of a route according to the present invention
6th : schematic structure of the navigation device according to the present invention
7th : Schematic sequence of the graphical representation of the route structure
8th : Representation of a route consisting of route segments, nodes and angles of change of direction
9 : Schematic sequence of route overlap detection
10a) -10d ): Display of a route on a road map

1 zeigt eine die logische Form einer Route bestehend aus Knotenpunkten und Straßensegmenten dar. Ein Straßensegment ist bei der Routenberechnung eine geradlinig e Verbindung zwischen zwei geographischen Punkten. Die Kreuzungen werden immer durch Knotenpunkte dargestellt, die durch Routensegm ente verbunden sind. Aus dem Stand der Technik sind verschiedene Möglichkeiten der graphischen Darstellung (2-4) eines Routenverlaufs bekannt. Der Pfeil gibt in den 1-5, 7a-7d die Fahrtrichtung von der Startposition zur Zielposition an. Die linienförmige Darstellung als Routenlinie, entsprechend 2, zählt zu den einfachsten Formen der graphischen Darstellung an einem Navigationsgerät. Eine weitere Möglichkeit der graphischen Darstellung des Routen körpers und des Routenverlaufs ist aus 3 zu entnehmen. Sie zeigt eine flächige Ausführung des Routenkörpers, auch farbig ausgeführt, um sich an der Anzeigekomponente optisch besser von einer unter der berechneten Route liegenden Straßenkarte abzugrenzen. Um einen Routenverlauf noch kontrastreicher darz ustellen wird in 4 die Route mit einer Umrandung versehen, die eine andere Farbe als der Routenkörper haben kann. 1 shows the logical form of a route consisting of nodes and road segments. A road segment is a straight-line connection between two geographical points in the route calculation. The intersections are always represented by junctions that are connected by route segments. From the state of the art, various options for graphical representation ( 2-4 ) of a route known. The arrow goes into the 1-5 , 7a-7d the direction of travel from the starting position to the target position. The linear representation as a route line, accordingly 2 , is one of the simplest forms of graphical representation on a navigation device. Another possibility for the graphical representation of the route body and the course of the route is off 3 refer to. It shows a flat execution of the route body, also executed in color, in order to better distinguish itself visually on the display component from a road map lying below the calculated route. In order to show a route with an even higher contrast, in 4th outline the route, which can be a different color than the route body.

5 zeigt die Darstellung eines Routenverlauf, auch kurz Route genannt, entsprechend der vorliegenden Erfindung. In 5 wird die Route von der Startposition zur Zielposition mit Umrandung und Routenkörper derart wiedergegeben, dass die Route in der Darstellung an der Anzeigekomponente als sich selbst überlappend erscheint. Diese Art der besonderen Darstellung eines Routenverlaufs am Anzeigegerät des Navigationsgerätes bietet den Vorteil, dass sie immer schnell und übersichtlich zeigt, wenn der Nutzer des Navigationssystems komplizierte Verkehrsmanöver beispielsweise Auffahrten auf eine Autobahn oder Wendemanöver, auszuführen muss oder die Route Routensegmente beinhaltet, für die beispielsweise Abbiegebeschränkungen und oder Fahrtrichtungseinschränkungen bestehen. Es wird durch die hervorgehobene graphisc he Darstellung erreicht, dass die Rangfolge einer Befahrung von Routensegmenten im Überlappungsbereich an der Anzeigekomponente für den Nutzer schnell erkennbar ist. Diese Darstellung mit Überlappungsbereichen zeigt, welche Routensegmente oder Kreuzungen als nächstes, vor anderen Segmenten befahren werden müssen. Die optimierte graphische Darstellung des überlappenden Routenv erlaufs ermöglicht es dem Nutzer des Navigationsgerätes schneller und fehlerreduzierter die korrekte Fahrtrichtung entlang der berechneten Route zu erkennen. Überlappungsbereiche von Routensegmenten, auch überlappender Routenverlauf, im Sinne des vorliegenden Dokumentes bedeutet, dass eine kalkulierte Fahrtroute innerhalb des Anzeigebereiches der Anzeigekomponente einen Routenbereich mindestens zweimal durchquert, eingeschlossen ist auch der Fall, dass sich Routensegmente kreuzen können. Dabei ist es unerheblich, ob dieser Routenbereich eine Kreuzung mehreren Routensegmenten auf gleicher Ebene, oder in verschiedenen Fahrbahnebenen um fasst oder die Benutzung verschiedener Fahrbahnen der gleic hen Straße nach einem Wendemanöver beinhaltet. 5 shows the representation of a route course, also called route for short, according to the present invention. In 5 the route from the starting position to the destination position is reproduced with a border and route body in such a way that the route appears to overlap itself in the display on the display component. This type of special display of a route on the display device of the navigation device offers the advantage that it always shows quickly and clearly when the user of the navigation system has to carry out complicated traffic maneuvers, for example when entering a motorway or turning maneuvers, or the route contains route segments for which, for example, turning restrictions and or direction restrictions exist. The result of the highlighted graphic representation is that the ranking of route segments in the overlap area can be quickly recognized by the user on the display component. This representation with overlapping areas shows which route segments or intersections must be followed next, before other segments. The optimized graphical representation of the overlapping route enables the user of the navigation device to recognize the correct direction of travel along the calculated route more quickly and with fewer errors. Overlapping areas of route segments, also overlapping route, in the context of the present document means that a calculated route within the display area of the display component traverses a route area at least twice, including the case that route segments can intersect. It is irrelevant whether this route area comprises an intersection of several route segments on the same level or in different lane levels, or whether it includes the use of different lanes on the same road after a turning maneuver.

Aus 6 ist der Aufbau des Navigationsgerätes entsprechend der vorli egenden Erfindung zu entnehmen. Zusätzlich zu den bekannten Komponenten eines Navigationsgerätes, wie der Straßennetz- Datenbank 110, der Eingabeeinheit 120, zur Nutzereingabe von Start- und Zielposition, der Anzeigekomponente 170, beispielsweise ein Display zur visuellen Ausgabe einer berechneten Route, umfasst das Navigationsgerät entsprechend der Erfindung eine Navigationskomponente 180 und eine Darstellungskomponente 190. Die Navigationskomponente 180 beinhaltet neben dem Routenkalkulator 130, zur Berechnung einer Route von einer Start- zu einer Zielposition, ein Modul zur Überlappungserkennung 140. Der Routenkalkulator berücksichtigt bei der Berechnung und Aktualisierung der Route beispielsweise über TMC empfangene Verkehrsmeldungen, die Verkehrshindernisse, wie Staus und Straßensperrungen betreffen können, sowie Information beispielsweise zu Fahrtrichtungsbeschränkungen oder Einfahrtsbeschränkungen die in der StraßenkartenDatenbank 110 hinterlegt sind. Der Routenkalkulator 130 liefert dem Modul zur Überlappungserkennung 140 auf der Basis der berechneten Route eine Liste mit Routensegmenten, die sich aus den einzelnen zu befahrenden Segmenten der Route von der Startposition zur Zielposition ergibt.Out 6th the structure of the navigation device can be found in accordance with the present invention. In addition to the known components of a navigation device, such as the road network database 110, the input unit 120 for user input of start and destination positions, the display component 170, for example a display for the visual output of a calculated route, the navigation device according to the invention comprises a navigation component 180 and a display component 190. In addition to route calculator 130, the navigation component 180 includes a module for overlap detection 140 for calculating a route from a start to a destination position. When calculating and updating the route, the route calculator takes into account traffic reports received via TMC, for example, and the traffic obstacles how traffic jams and road closures can affect, as well as information, for example, on direction restrictions or entry restrictions that are stored in the road map database 110. The route calculator 130 supplies the module for overlap detection 140 on the basis of the calculated route with a list of route segments which results from the individual segments of the route to be traveled from the starting position to the destination position.

Die Empfangseinheit zum Empfang von Verkehrsmeldungen, sowie die Positionserkennungseinheit zur Erkennung der aktuellen Position des Navigationsgerätes werden zur Wahrung der Übersichtlichkeit nicht in den Figuren dargestellt.The receiving unit for receiving traffic reports and the position recognition unit for recognizing the current position of the navigation device are not shown in the figures for the sake of clarity.

Das Modul zur Überlappungserkennung 140, im weiteren als Überlappungsmodul 140 bezeichnet, prüft die vom Routenkalkulator 130 berechnete Route daraufhin, ob sie sich in ihrem Verlauf selbst überlappt oder kreuzt, dass heißt im Routenverlauf wird nach Überlappungsbereichen der Route mit sich selbst gesucht. Als Ergebnis dieser Überprüfung generiert das Überlappu ngsmodul 140 eine Liste mit überlappungsfreien Routensegmenten und Steuerinformation für das Darstellungsmodul 150. Mit der Steuerinformation und der Liste überlappungsfreier Routensegmente stellt das Überlappungsmodul 140 dem Modul der Routendarstellung 150 Mittel zur hervorgehobenen graphischen Darstellung der berechneten Route mit Überlappungsbereichen an der Anzeigekomponente 170 zur Verfügung. Das Navigationsgerät entsprechend der vorliegenden Erfindung verfügt mit der Navigationskomponente 180 und der Darstellungskomponente 190 besondere Vorrichtungen, die anhand einer Winkelbetrachtung der Routensegmente zueinander und einem Schwellwert eine Überlappung od er Überlagerung der befahrenen Route mit sich selbst erkennen und die optimierte, hervorgehobene graphische Darstellung von Überlappungsbereichen erm öglichen. Bei dieser Art der graphis chen Darstellung der berechneten Route überlagern Routensegmente die zuerst befahren werden solche, die später befahren werden, wie in 5 ersichtlich, unabhängig von einer realen Ebene in der sich die Routenabschnitte befinden. Zu weiteren Möglichkeiten der graphischen Darstellung von Routensegmenten, die zuerst zu befahren sind, zählen beispielsweise eine gestrichelte, unterbrochene Darstellung der Um randung des Routenkörpers oder des gesa mten überlappenden Routensegmentes und das Einfügen und Aktualisieren von Fahrtrichtungspfeilen im Routenkörper. Durch eine exponierte Darstellung von überlappenden Routen segmenten ist der Nutzer des Navigationsgerätes in der Lage schnell und ohne langwierige Ablenkung vom Geschehen auf der Straße zu erkennen, welche Routensegmente zuerst befahren werden müssen und welche später.The overlap detection module 140, hereinafter referred to as the overlap module 140, checks the route calculated by the route calculator 130 to see whether it overlaps or crosses itself in its course, that is, in the course of the route, a search is made for areas of overlap of the route with itself. As a result of this check, the overlap module 140 generates a list of non-overlapping route segments and control information for the display module 150. With the control information and the list of non-overlapping route segments, the overlap module 140 provides the route display module 150 with means for the highlighted graphic display of the calculated route with overlapping areas at the Display component 170 available. The navigation device according to the present invention has, with the navigation component 180 and the display component 190, special devices which, based on an angle view of the route segments to one another and a threshold value, recognize an overlap or superposition of the route being traveled with itself and enable the optimized, highlighted graphic representation of overlapping areas possible. In this type of graphical representation of the calculated route, route segments that are traveled first are superimposed on those that are traveled later, as in FIG 5 can be seen, regardless of a real plane in which the route sections are located. Further options for graphical representation of route segments that are to be traveled first include, for example, a dashed, interrupted representation of the border around the route body or the entire overlapping route segment and the insertion and updating of direction arrows in the route body. With an exposed display of overlapping route segments, the user of the navigation device is able to recognize quickly and without tedious distraction from what is happening on the road which route segments have to be traveled first and which later.

In den 7a) bis 7d) wird schematisch gezeigt, wie das Modul zur Routendarstellung 150 die vom Routenkalkulator 130 berechnete Route unter Verwendung der Information zu überlappungsfreien Routensegmenten vom Überlappungsmodul 140 aufbaut. Aus dem technischen Hintergrund ist bekannt, dass zuerst die gesamte Umrandung einer flächigen Route berechnet, gezeichnet und am Ende der Routenkörper eingefügt wird. Im Gegensatz dazu, wird bei der vorliegenden Erfindung die Route in Abschnitte zerlegt. Von entscheidender Bedeutung ist, dass die Zerlegung in überlappungsfreie Abschnitte, auch als Segmente bezeichnet, erfolgt. Bei der vorliegenden Erfindung werden aufeinanderfolgende überlappungsfreie Routensegmente gezeichnet. Diese Erkennung und Zerlegung führt das Modul zur Überlappungserkennung 140 aus. Für diese einz einen, überlappungsfreien Routenabschnitte wird, von der Zielposition der Route ausgehend, jeweils die Umrandung und der Routenkörper berechnet und vom Modul der Routendarstell ung 150 graphisch dargestellt. In 7a) wird von der Zielposition und nicht von der Startposition aus, somit entgegen der Fahrtrichtung, zuerst die Umrandung der Route berechnet und dargestellt, im Anschluss daran folgt in 7b) das Einfügen des Routenkörpers zum ersten Routensegment von der Zielposition aus gesehen. In 7c) wird die an das vorhergehenden Segment angrenzende Umrandung eingefügt und in 7d) der Routenkörper, das wird so lange wiederholt bis ausgehend von der Zielposition der Routenverlauf bis zur Startposition erreicht und am Anzeigegerät 170 ausgegeben wird. Durch diese Vorgehensweise wird erreicht, dass die Routensegmente der berechneten Route, die zuerst befahren werden sollen hervorgehoben, beispielsweise über denen liegen, die später befahren werden. Die Erkennbarkeit der Reihenfolge der Befahrung der einzelnen Routensegmente wird verbessert.In the 7a) to 7d ) it is shown schematically how the module for route display 150 builds up the route calculated by the route calculator 130 using the information on non-overlapping route segments from the overlapping module 140. From the technical background it is known that first the entire border of a planar route is calculated, drawn and inserted at the end of the route body. In contrast, in the present invention, the route is broken down into sections. It is of decisive importance that the breakdown into non-overlapping sections, also referred to as segments, is carried out. In the present invention, successive non-overlapping route segments are drawn. The module for overlapping detection 140 carries out this detection and decomposition. For this single, overlap-free route section, starting from the destination position of the route, the border and the route body are calculated and graphically displayed by the route display module 150. In 7a) the route outline is first calculated and displayed from the target position and not from the start position, i.e. against the direction of travel, followed by in 7b) the insertion of the route body to the first route segment seen from the destination position. In 7c ) the border adjacent to the previous segment is inserted and inserted into 7d ) the body of the route, this is repeated until, starting from the target position, the course of the route up to the start position is reached and is output on the display device 170. This procedure ensures that the route segments of the calculated route that are to be traveled on first are highlighted, for example above those that are to be traveled on later. The recognizability of the order in which the individual route segments are traveled is improved.

In den 10a) bis 10d) werden ein berechneter Routenverlauf mit einem Überlappungsbereich über einer darunterliegenden Straßenkarte dargestellt, wie sie im Sinne der vorliegenden Erfindung an der Anzeigekomponente 170 dem Nutzer des Navigationsgerätes ausgegeben werden. Der Routenverlauf entspricht einer Blockumfahrung, deren Verlauf durch ein Straßenverkehrszeichen in 10a) vorgegeben ist. Aus den Figuren ist erkennbar, dass sich die Darstellung des Routenverlaufs während des Abfahrens der Route ändert. 10a) zeigt den kompletten Routenverlauf über die Straßenkarte gelegt. Der Bereich, der zuerst befahren werden soll, ist graphisch hervorgehoben, dieser wird vom Modul zur Routendarstellung 150 über dem, später zu befahrenden, Routenabschnitt liegend dargestellt. In 10b) ist ersichtlich, dass die Route in Fahrtrichtung weiter abgefahren wird, bereits abgefahrene Bereiche werden im Anzeigebereich nicht mehr dargestellt, der Überlappungsbereich ist noch erkennbar. Größere Bereiche, der vom Modul zur Straßendarstellung 160 generierten Straßenkarte, werden unter dem Routenverlauf sichtbar nach dem Abfahren der Route sichtbar. Ab 10c) wird ersichtlich, dass kein Überlappungsbereich mehr dargestellt wird, da keine Überlappung des Routenverlauf mehr vorliegt. 10d) zeigt den Bereich der Route, der zuletzt abgefahren wird. Ändert sich der Routenverlauf nicht, ist bei der vorliegenden Erfindung besonders vorteil haft, dass die Überlappungsbereiche des Routenverlaufs nur einmal berechnet werden müssen.In the 10a) to 10d ) a calculated route profile with an overlap area is displayed over an underlying road map, as it is output to the user of the navigation device on the display component 170 for the purposes of the present invention. The course of the route corresponds to a block detour, the course of which is indicated by a road traffic sign in 10a) is given. It can be seen from the figures that the representation of the course of the route changes while traveling along the route. 10a) shows the complete route over the road map. The area that is to be traveled first is highlighted graphically; this is displayed by the module for route display 150 over the route section to be traveled later. In 10b) it can be seen that the route continues in the direction of travel, areas that have already been traveled are no longer shown in the display area, the overlap area can still be seen. Larger areas of the road map generated by the module for road display 160 are visible below the course of the route after the route has been traveled. From 10c ) it can be seen that there is no longer any overlap area displayed, since there is no longer any overlap of the route. 10d ) shows the area of the route that was last driven. If the course of the route does not change, it is particularly advantageous in the present invention that the overlapping areas of the course of the route need only be calculated once.

8 zeigt einen vom Routenkalkulator 130 berechneten Routenverlauf von einer Startposition zu einer Zielposition und deren Zerlegung in R outensegmente A1 bis A6. Ausgangspunkt für eine Zerlegung der Route in überlappungsfreie Routenabschnitte A1 bis A6 ist die Routensegmentliste. Daten der Routensegmentliste erhält das Modul zur Überlappungserkennung 140 vom Routenkalkulator 130. Der intuitive Weg diese Zerlegung zu berechnen, besteht darin, die Straßensegmente der Route jeweils paarweise auf die Lage und Entfernung zueinander zu untersuchen und somit Überschneidungen im Routenverlauf zu erkennen. Aber dieses Vorgehen hätte eine Rechenlaufzeit zur Folge, die quadratisch mit der Anzahl der Routensegmente ansteigt, was insbesondere im Bereich für den beschriebenen Anwendungsfall, der Navigationstechnik, einen zu hohen Berechnungsaufwand darstellt. Im Zuge der vorliegenden Erfindung wird deshalb eine andere Möglichkeit beschrieben, wie das Modul zur Überlappungserkennung140 Bereiche im Routenverlauf erkennt, bei der sich die Richtung der einzelnen Routensegmente so stark ändert, dass eine Überlappung der Route mit sich selbst wahrscheinlich ist und das Anzeigegerät 170 des Navi gationsgerätes so steuert, dass die Übersichtlichkeit der visuellen Anzeige des Routenverlaufs erhöht wird. 8th shows a route from a starting position to a destination position calculated by the route calculator 130 and breaking it down into route segments A1 to A6. Starting point for breaking down the route into non-overlapping route sections A1 to A6 is the route segment list. The module for overlapping detection 140 receives data from the route segment list from the route calculator 130. The intuitive way of calculating this breakdown consists in examining the road segments of the route in pairs for their position and distance from one another and thus recognizing overlaps in the course of the route. But this procedure would result in a computing runtime that increases quadratically with the number of route segments, which in particular in the area of the application described, navigation technology, represents too high a computational effort. In the course of the present invention, another possibility is therefore described how the module for overlap detection 140 detects areas in the course of the route in which the direction of the individual route segments changes so much that the route is likely to overlap with itself and the display device 170 of the navigation system gation device controls so that the clarity of the visual display of the route is increased.

Aneinander angrenz ende Routensegmente bilden in ihrem gemeinsamen Knotenpunkt Richtungsänderungswinkel, wie der in 8 von den Routensegmenten A2, A3 gebildete. Diese Richtungsänderungswinkel, auch kurz Winkel genannt, spiegeln die relative Richtungsänderung aufeinanderfolgender Routensegm ente, wie beispielsweise in 8 die von A2 zu A3 wieder.Adjacent route segments form direction change angles at their common junction, as in FIG 8th of the route segments A2 , A3 educated. These angles of change of direction, also known as angles for short, reflect the relative change in direction of successive route segments, for example in FIG 8th those from A2 to A3 again.

9 zeigt, wie das Modul zur Überlappungserkennung 140 die Bestimmung überlappungsfreier Routensegmente, als ein Merkmal der Erfindung, vornimmt. Die Route, von der Startposition zur Zielposition, die vom Routenkalkulator 130 berechnet wurde, besteht aus n Routensegmenten, beispielsweise A1, A2, A3,...A6 für n=6 und den entsprechenden Knotenpunkten. Routensegmente sind Straßensegmente, welche Bestandteil einer zu befahrenden Route sind. Jedes Routensegment ist unter anderem durch die geographische Lage, Länge und Richt ung gekennzeichnet und kann als Vektor durch seine Länge und seine Richtung dargestellt werden. 9 Figure 12 shows how the overlap detection module 140 performs the determination of non-overlapping route segments as a feature of the invention. The route from the starting position to the destination position, which was calculated by the route calculator 130, consists of n route segments, for example A1, A2, A3, ... A6 for n = 6 and the corresponding nodes. Route segments are road segments that are part of a route to be traveled. Each route segment is characterized, among other things, by its geographical location, length and direction and can be represented as a vector by its length and direction.

Information zur berechneten Route, dem Routenverlauf und insbesondere die Routensegmentliste wird vom Routenkalkulator 130 generiert und stell t den Ausgangspunkt für die nachfolgenden Untersuchungen dar.Information on the calculated route, the course of the route and, in particular, the route segment list is generated by the route calculator 130 and represents the starting point for the subsequent investigations.

Es werden ein Startindex s, ein Laufindex i und ein Laufindex j eingeführt. Der Startindex s markiert das Segment, als Startsegment, von dem aus das Modul zur Überlappungserkennung 140 die Untersuchung des Routenverlaufs, hinsichtlich Überlappungen beginnt. Im Verlauf der Ermittlung von Überlappungs bereichen können auch andere Segmente als das erste Segment der Routensegmentliste zum Startsegment werden. Das Überlappungs modul 140 untersucht den Routenverlauf hinsichtlich Überlappungen der Routensegmente mithilfe einer Berechnung von Richtungsänderungswinkeln, die sich aus Lage der Routensegmente zueinander ergeben. Das in einem aktuellen Schritt betrachtende Routensegment und die somit zu berechnenden Richtungsänderungswinkel gibt der Laufindex i an. Der zweite Laufindex j läuft für jedes i neu vom Startsegment As bis Routensegment Ai. Der Laufindex j gibt an, mit welchen vorangegangenen Routensegmenten Aj eine Winkelbetrachtung bezüglich dem Routensegment Ai vom Überlappungsmodul 140 durchgeführt werden muss. Beispielsweise setzt das Überlappungsm odul 140 nach dem Start der Erkennung überlappungsfreier Routensegmente den Startindex s auf das erste Segment der Routensegmentliste A1, es wird so als Startsegment As gekennzeichnet. Die Winkelbetrachtung begin nt in diesem Fall mit dem zweiten Segment des Routenverlaufs.A start index s, a run index i and a run index j are introduced. The start index s marks the segment, as the start segment, from which the module for overlap detection 140 begins the investigation of the course of the route with regard to overlaps. In the course of the determination of overlapping areas, segments other than the first segment of the route segment list can also become the start segment. The overlap module 140 examines the course of the route with regard to overlapping of the route segments with the aid of a calculation of direction change angles that result from the position of the route segments with respect to one another. The route segment to be considered in a current step and the angle of change of direction to be calculated are given by the index i. The second running index j runs anew for each i from the start segment As to route segment Ai. The running index j specifies the previous route segments Aj with which an angle consideration with respect to the route segment Ai must be carried out by the overlap module 140. For example, the overlap module 140 sets the start index s to the first segment of the route segment list after the start of the recognition of route segments free of overlap A1 , it is marked as starting segment As. In this case, the angle observation begins with the second segment of the route.

In einem weiteren Schritt wird der Laufindex i, der vom Startsegment ausgehend die fortschreitenden Segmente bezeichnet, zum Beispiel auf das vierte Segment A4 der Routensegmentliste gesetzt. Das heißt, A4 ist das aktuell betrachtete Routensegment. Das Modul der Überlappungserkennung 140 berechnet in d iesem Fall alle Winkel, welche die Routensegmente zwischen dem Startsegment As und dem Segment Ai-1, für diesen Fall bis Routensegment A3, mit dem aktuellen Routensegment A4 einnehmen. Ist nur einer der berechneten Winkel größer als ein Schwellwert um 180°, werden alle Routensegmente bis einschließlich A3, überlappungsfrei betrachtet und als solche für das Modul zur Routendarstellung 150 markiert. Die Routensegmente bis einschließlich A3, welche als überlappungsfrei gekennzeichnet werden von den weiteren Untersuchungen ausgeschlossen.In a further step, the index i, which denotes the progressive segments starting from the start segment, is transferred to the fourth segment, for example A4 the route segment list. That is, A4 is the currently considered route segment. In this case, the module of the overlap detection 140 calculates all angles which the route segments between the start segment As and the segment Ai-1, in this case up to the route segment A3 , with the current route segment A4 take in. If only one of the calculated angles is greater than a threshold value by 180 °, all route segments up to and including A3 are considered without overlapping and marked as such for the module for route display 150. The route segments up to and including A3, which are marked as free of overlap, are excluded from further investigations.

Der neue Startindex s wird im nachfolgenden Schritt vom Überlappungsmodul 140 auf das Routensegment A4 gesetzt und die Untersuchung des Routenverlaufs bis zum Erreichen des letzten Routensegmentes wiederholt.The new start index s is applied to the route segment by the overlap module 140 in the subsequent step A4 is set and the examination of the route is repeated until the last route segment is reached.

Somit wird die Überlappungsfreiheit vom Routenverlauf durch das Modul zur Überlappungserkennung 140 derart ermittelt, dass ausgehend vom zweiten Routensegment A2, für jedes Routensegment der Richtungsänderungswinkel bestimmt wird, den dieses Segment mit allen vorangegangenen einnim mt. Übersteigt nur einer dieser Winkel einen Schwellwertbereich um 180°, wird angenommen, dass die resultierende Richtungsänderung der aufeinanderfolgenden Routensegm ente zueinander betrachtet, so groß gew orden ist, dass eine Überlappung der Route mit sich selbst an diesem Punkt wahrscheinlich ist. The absence of overlap in the course of the route is thus determined by the module for overlap detection 140 such that, starting from the second route segment A2 , the direction change angle is determined for each route segment, which this segment takes with all previous ones. If only one of these angles exceeds a threshold value range by 180 °, it is assumed that the resulting change in direction of the successive route segments considered to one another has become so great that the route is likely to overlap with itself at this point.

Dieser Vorgang wird so lange durchgeführt bis alle Routensegmente An betrachtet wurden. Als Ergebnis wird vom Modul zu Überlappungserkennung 140 eine Information zu überlappungsfreien Routenabschnitten generiert, diese In formation wird zur Steuerinformation für das Modul zur Routendarstellung 150. Das Routendarstellungsmodul 150 stellt den Verlauf der berechneten Route mit seinen überlappungsfreien und überlappenden Bereichen im Anzeigenbereich des Anzeigegerätes 170 über einer Straßenkarte dar, die das Modul zur Straßenkartendarstellung 160 mithilfe der Straßenkartendatenbank generiert.This process is carried out until all route segments An have been considered. As a result, information about non-overlapping route sections is generated by the module for overlapping detection 140; this information becomes control information for the module for route display 150 Road map that the road map display module 160 generates using the road map database.

Mit der beschriebenen Vorgehensweise wird nicht nur eine besse re Darstellung des Routenverlaufs in den Bereichen erreicht, in denen sich die Route in der Darstellung selbst kreuzt, wie beispielsweise beim Befahren einer Blockumfahrung, sondern es wird auch die Laufzeit der Berechnung verkürzt.The procedure described not only achieves a better representation of the course of the route in the areas in which the route crosses itself in the representation, such as when driving around a block bypass, but the calculation time is also shortened.

In einer weiteren Ausführungsform der vorliegenden E rfindung kann die Laufzeit der Berechnung weiter reduziert werden. Die dafür zugrunde liegende Annahme besagt, dass der Winkel zwischen zwei nicht unmittelbar benachbarten Segmenten dem akkumulierten Winkeln aller dazwischen liegenden Segmente entspricht. Somit können die Winkel zwischen den einzelnen Segmenten zwischengespeichert und iterativ akkumuliert werden. Für eine gegebene Route aus n Segmenten sind daher anstelle von (n*n) nur eine Anzahl von (n-1) Winkelberechnungen notwendig.In a further embodiment of the present invention, the running time of the calculation can be further reduced. The assumption on which this is based is that the angle between two segments that are not immediately adjacent corresponds to the accumulated angle of all segments in between. In this way, the angles between the individual segments can be temporarily stored and accumulated iteratively. For a given route consisting of n segments, only a number of (n-1) angle calculations are therefore necessary instead of (n * n).

Eine überlappende Route könnte au ch ohne Berechnung der Überlappung von Routensegmenten anhand der Ri chtungsänderung dargestellt werden, indem jedes Routensegment für sich als ein überlappungsfreier Routenabschnitt interpretiert wird. Das könnte jedoch Auswirkungen auf die Qualität der Darstellung der Überlappungsbereiche haben.An overlapping route could also be represented without calculating the overlap of route segments on the basis of the change in direction, in that each route segment is interpreted individually as a route section that does not overlap. However, this could have an impact on the quality of the display of the overlapping areas.

Claims

Navigation device for outputting a route profile of a calculated route using an accumulated angle of change of direction, the navigation device having: a route calculator which is set up to a) provide the calculated route which leads from a starting position to a destination position and is composed of a plurality of route segments lined up - An overlap detection module which is set up for b) selecting a route segment that borders the starting position from the plurality of route segments, c) identifying the most recently selected route segment as the start route segment, d) selecting a further route segment that adjoins the last selected route segment follows, from the plurality of route segments, e) determining a direction change angle which is included by the last selected route segment and the previously selected route segment, f) if that before the last selected route The selected route segment is identified as a start route segment, equating the accumulated angle of change of direction with the angle of change of direction determined last, or, if the route segment selected before the most recently selected route segment is not identified as a start route segment, equating the accumulated angle of change of direction with the sum of the most recently determined Direction change angle and the most recently determined accumulated direction change angle, g) Compare the accumulated direction change angle with a predetermined reference angle, h) if the accumulated direction change angle is not greater than the reference angle and the last selected route segment does not border on the target position, repeat steps d) to h) if the accumulated direction change angle is greater than the reference angle and the last selected route segment does not border the destination position, mark all unmarked ones selected route segments except the most recently selected route segment as an overlap-free route section and repeating steps c) to h), if the accumulated direction change angle is not greater than the reference angle and the last selected route segment borders on the destination position, marking all unmarked selected route segments as an overlap-free route section , or, if the accumulated angle of change of direction is greater than the reference angle and the most recently selected route segment is adjacent to the destination position, marking all unmarked selected route segments except for the most recently selected route segment as a route section without overlapping, and i) generating a list with the route sections marked as non-overlapping and with control information, and a display component which is set up for j) outputting the calculated route using the list so that the route is displayed on a road map, independently of a real one Level in the terrain, the route segments traveled first are superimposed on the route segments traveled later.

Navigation device Claim 1 at which the reference angle is in a range of 180 °.

Navigation device Claim 1 or 2 , which is set up to output the course of the route with a route border, the route border of at least one route segment being calculated first, contrary to the course of the route, and then a route body of the route segment being calculated.

Method for outputting a route profile of a calculated route using an accumulated direction change angle with a navigation device, the method comprising the following steps: a) providing the calculated route, which leads from a starting position to a destination position and is composed of a plurality of route segments lined up in a row, b) selecting a route segment which borders the starting position from the plurality of route segments, c) Identification of the last selected route segment as the start route segment, d) selecting a further route segment, which follows the most recently selected route segment, from the plurality of route segments, e) determining a direction change angle which is included by the last selected route segment and the previously selected route segment, f) if the route segment selected before the most recently selected route segment is identified as the start route segment, equating the accumulated direction change angle with the most recently determined direction change angle, or, if the route segment selected before the most recently selected route segment is not identified as the start route segment, equating the accumulated one Direction change angle with the sum of the direction change angle last determined and the accumulated direction change angle last determined, g) comparing the accumulated angle of change of direction with a predetermined reference angle, h) if the accumulated angle of change of direction is not greater than the reference angle and the last selected route segment does not border the destination position, repeating steps d) to h) if the accumulated angle of change of direction is greater than the reference angle and the route segment selected last does not adjoin the destination position delimits, marking all unmarked selected route segments except for the most recently selected route segment as an overlap-free route section and repeating steps c) to h), if the accumulated angle of change of direction is not greater than the reference angle and the last selected route segment borders on the destination position, marking all unmarked selected route segments as a route section without overlapping, or, if the accumulated angle of change of direction is greater than the reference angle and the last selected route segment borders on the destination position, marking all unmarked selected route segments except for the most recently selected route segment as a route section without overlapping, i) generating a list with the route sections marked as non-overlapping and with control information, and j) Outputting the calculated route using the list so that the route is displayed on a road map, the route segments traveled first being superimposed on the route segments traveled later, regardless of a real level in the terrain.

Procedure according to Claim 4 , at which the specified reference angle is in a range of 180 °.