DE102007018084A1

DE102007018084A1 - Routefinding system and method with route option to avoid dangerous turnarounds

Info

Publication number: DE102007018084A1
Application number: DE102007018084A
Authority: DE
Inventors: Werner Mittermaier
Original assignee: Rohde and Schwarz GmbH and Co KG
Current assignee: Rohde and Schwarz GmbH and Co KG
Priority date: 2007-04-17
Filing date: 2007-04-17
Publication date: 2008-10-23
Also published as: EP2135037B1; US8195391B2; ES2624773T3; EP2135037A1; WO2008125162A1; US20100030464A1

Abstract

Ein Routenfindungssystem hat eine Kartendatenbank, welche Knoten-Daten und Kanten-Daten beinhaltet, wobei Knoten Punkte auf einer Strecke und Kanten die Verbindungen zwischen den Knoten darstellen. Ein Routen-Suchsystem, welches bei vorgegebenen Routen-Parametern eine optimale Route ermitteln, wobei eine Route aus wenigstens einer Teilroute besteht und eine Teilroute aus wenigstens einer Kante besteht, berücksichtigt die Schwierigkeit der Teilrouten in der Routenfindung. Die Fähigkeiten des Nutzers (101, 102, 103) und/oder eine Nutzerwahl (105, 106, 107, 108) bestimmt den Einfluss der Schwierigkeit der Teilrouten auf die gefundene Route in der Routenfindung. Schwierige Teilrouten sind durch die Notwendigkeit der Durchführung schwieriger Manöver, insbesondere Abbiegemanöver und/oder Kreuzungsmanöver, zur Zurücklegung der Teilroute gekennzeichnet.A route finding system has a map database that includes node data and edge data, where nodes represent points on a route and edges represent the connections between the nodes. A route search system, which determine an optimal route for given route parameters, wherein a route consists of at least one sub-route and a sub-route consists of at least one edge, takes into account the difficulty of the sub-routes in the route finding. The capabilities of the user (101, 102, 103) and / or a user choice (105, 106, 107, 108) determine the influence of the difficulty of the sub-routes on the route found in the route finding. Difficult sub-routes are characterized by the need to perform difficult maneuvers, in particular turn maneuvers and / or intersections, to cover the partial route.

Description

Die Erfindung betrifft ein System und ein Verfahren zum Finden von Routen, insbesondere von Routen in Verkehrsnetzen.The The invention relates to a system and a method for finding routes, in particular of routes in traffic networks.

Herkömmlich werden in Routenfindungssystemen die Strecke einer Teilroute und die für die Zurücklegung benötigte Zeit für die Berechnung der günstigsten Route herangezogen. In der europäischen Patentanmeldung EP 1 471 329 A2 werden zusätzliche, auf die Sicherheit der Zurücklegung bezogene Parameter zur Berechnung der günstigsten Route offenbart. Dabei wird jedoch nicht auf die unterschiedlichen Fähigkeiten der Nutzer, z. B. zum Führen eines Kraftfahrzeugs, eingegangen. Der Einfluss der Schwierigkeit einer Teilroute auf die Routenfindung ist für alle Nutzer identisch.Traditionally, in route finding systems, the route of a partial route and the time taken for the departure are used to calculate the most favorable route. In the European patent application EP 1 471 329 A2 Additional safety-related parameters for calculating the best route are disclosed. However, it does not focus on the different abilities of the users, eg. B. for driving a motor vehicle, received. The influence of the difficulty of a partial route on route finding is identical for all users.

Der Erfindung liegt die Aufgabe zu Grunde, ein Routenfindungssystem und ein entsprechendes Verfahren zu schaffen, das die Fähigkeiten des individuellen Nutzers zur Bewältigung von schwierigen Verkehrssituationen bei der Routenfindung berücksichtigt.Of the Invention is based on the object, a route finding system and to create a corresponding procedure that has the skills of the individual user to handle difficult traffic situations considered during route determination.

Die Aufgabe wird erfindungsgemäß durch die Vorrichtung mit den Merkmalen des unabhängigen Anspruchs 1 und das Verfahren mit den Merkmalen des unabhängigen Anspruchs 7 gelöst. Vorteilhafte Weiterbildungen sind Gegenstand der hierauf rückbezogenen Unteransprüche.The The object is achieved by the device with the features of independent claim 1 and the Method with the features of the independent claim 7 solved. Advantageous developments are the subject the dependent claims.

Zur Ermittlung von Routen wird ein Routenfindungssystem mit einer Kartendatenbank und einem Routen-Suchsystem eingesetzt. Die Datenbank beinhaltet Knotendaten und Kantendaten, wobei Knoten Punkte auf einer Strecke, und Kanten die Verbindungen zwischen den Knoten darstellen. Das Routen-Suchsystem bestimmt bei vorgegebenen Routen-Parametern eine optimale Route. Die Schwierigkeit der Route wird aus der Schwierigkeit der Teilrouten bestimmt, die sich aus je mindestens einer Kante zusammensetzen. Eine Teilroute gilt als schwierig, wenn die Zurücklegung schwierige Manöver erfordert. Der Einfluss der Schwierigkeit einer Route auf die Routenfindung wird durch die Fähigkeiten des Nutzers und/oder eine Nutzerwahl festgelegt.to Determination of routes is a route finding system with a map database and a route search system. The database includes Node data and edge data, where nodes are points on a path, and edges represent the connections between the nodes. The route search system determines an optimal route for given route parameters. The difficulty of the route is due to the difficulty of the partial routes determined, each composed of at least one edge. A partial route is considered difficult if the backtracking requires difficult maneuvers. The influence of the difficulty a route to the route finding is determined by the skills of the user and / or a user choice.

So ist es für ungeübte oder unsichere Verkehrsteilnehmer möglich, schwierige Routen zu vermeiden. Die Verkehrssicherheit sowohl des Nutzers als auch der übrigen Verkehrsteilnehmer wird dadurch erhöht. Zur Bestimmung der Schwierigkeit von Manövern werden vorteilhafterweise sowohl statische als auch dynamische Routenparameter eingesetzt. Diese werden von dem Routen-Suchsystem bestimmt.So it is for inexperienced or unsafe road users possible to avoid difficult routes. Road safety both the user and the other road users is increased by this. To determine the difficulty of maneuvers advantageously both static and dynamic route parameters used. These are determined by the route search system.

Durch den Einsatz statischer und dynamischer Parameter können sowohl geografische Gegebenheiten wie z. B. der Straßenverlauf als auch aktuelle Gegebenheiten wie z. B. ein eventueller Stau für die Bestimmung der Schwierigkeit einer Route herangezogen werden. Damit ist die Bestimmung der Schwierigkeit einer Route sehr genau. Die vorteilhafte Bestimmung der Position des Nutzers zur Routenfindung ermöglicht eine einfache Eingabe der gewünschten Start-Orte. Die vorteilhafte Integration des Systems in ein Fahrzeug oder ein tragbares Gerät ermöglicht eine kontinuierliche Routenfindung während der Zurücklegung der Route.By the use of static and dynamic parameters both geographical conditions such. B. the road as well as current conditions such. B. a possible traffic jam for the Determining the difficulty of a route to be used. In order to determining the difficulty of a route is very accurate. The advantageous determination of the position of the user for route finding allows easy entry of the desired Start places. The advantageous integration of the system in a vehicle or a portable device allows a continuous Route finding during the return of the route.

Nachfolgend wird die Erfindung anhand der Zeichnung, in der ein vorteilhaftes Ausführungsbeispiel der Erfindung dargestellt ist, beispielhaft beschrieben. In der Zeichnung zeigen:following the invention with reference to the drawing, in which an advantageous Embodiment of the invention is shown, by way of example described. In the drawing show:

1 ein beispielhaftes Linksabbiegemanöver; 1 an exemplary left turn maneuver;

2 eine beispielhafte Vermeidung eines Linksabbiegemanövers durch mehrere Rechtsabbiegemanöver; 2 an exemplary avoidance of a left turn maneuver by several Rechtsabbiegemanöver;

3 einen Benutzerdialog zur Ermittlung der Fahrerfahrung des Nutzers; 3 a user dialog to determine the driving experience of the user;

4 einen Benutzerdialog zur Auswahl einer Routenoption; 4 a user dialog to select a route option;

5 ein beispielhaftes Linksabbiegemanöver in eine Vorfahrtstraße; 5 an exemplary left turn maneuver into a priority road;

6 ein beispielhaftes Linksabbiegemanöver in eine Vorfahrtstraße mit Ampelanlage; 6 an exemplary left turn maneuver in a priority road with traffic lights;

7 ein beispielhaftes Linksabbiegemanöver mit einer Abbiegespur; 7 an exemplary left turn maneuver with a turn lane;

8 ein beispielhaftes Linksabbiegemanöver mit einer Abbiegespur und einer Ampelanlage; 8th an exemplary left turn maneuver with a turn lane and a traffic light system;

9 eine beispielhafte Überquerung einer Kreuzung; 9 an exemplary crossing of an intersection;

10 eine beispielhafte Überquerung einer Kreuzung mit Ampelanlage; 10 an exemplary crossing of a crossing with traffic lights;

11 ein beispielhaftes Linksabbiegemanöver mit einer Abbiegespur und starkem Verkehrsaufkommen; 11 an exemplary left turn maneuver with a turn lane and heavy traffic;

12 ein beispielhaftes Rechtsabbiegemanöver mit einer Abbiegespur und starkem Verkehrsaufkommen; 12 an exemplary right-turn maneuver with a turn lane and heavy traffic;

13 ein Blockschaltbild eines Ausführungsbeispiels des erfindungsgemäßen Routenfindungssystems und 13 a block diagram of an embodiment of the route determination system according to the invention and

14 ein Flußdiagramm zur Veranschaulichung eines Ausführungsbeispiels des erfindungsgemäßen Verfahrens. 14 a flowchart illustrating an embodiment of the method according to the invention.

Zunächst wird anhand der 1–2 die generelle Problematik anhand des Standes der Technik erläutert. Anschließend wird anhand der 3–4 der Einfluss des Nutzers erläutert. Mittels 5–12 wird anhand unterschiedlicher Verkehrs-Situationen die Funktionsweise verschiedener Ausführungsbeispiele der erfindungsgemässen Vorrichtung und Methode gezeigt. Schließlich zeigt 13 ein Blockschaltbild der erfindungsgemäßen Vorrichtung und 14 ein Flussdiagramm des erfindungsgemäßen Verfahrens. Identische Elemente wurden in ähnlichen Abbildungen zum Teil nicht wiederholt dargestellt und beschrieben.First, based on the 1 - 2 the general problem explained by the prior art. Subsequently, based on the 3 - 4 the influence of the user explained. through 5 - 12 The mode of operation of various embodiments of the device and method according to the invention is shown on the basis of different traffic situations. Finally shows 13 a block diagram of the device according to the invention and 14 a flow chart of the method according to the invention. Identical elements have not been repeatedly shown and described in similar figures.

1 zeigt einen beispielhaften Straßenverlauf in einer Draufsicht. Der Richtungsanzeiger 1 zeigt die Richtung der Zurücklegung der Strecke auf einer Straße 4 an. Dargestellt ist ein Linksabbiegemanöver 2 an einer Kreuzung. 1 shows an exemplary road course in a plan view. The direction indicator 1 shows the direction of the distance of the route on a road 4 at. Shown is a left turn maneuver 2 at a crossroads.

2 zeigt den beispielhaften Straßenverlauf aus 1 in einer Draufsicht. Dargestellt ist eine mögliche Route zur Vermeidung eines Linksabbiegemanövers. Statt dessen wird eine Reihe von Rechtsabbiegemanövern 5 durchgeführt. 2 shows the exemplary road course 1 in a top view. Shown is a possible route to avoid a left turn maneuver. Instead, a series of Rechtsabbiegemanövern 5 carried out.

Im Folgenden wird der aus dem Stand der Technik bekannte Ansatz, Linksabbiegemanöver zu vermeiden, zum einen in einen Bezug zu den Fähigkeiten und Wünschen des Nutzers gestellt. Zum Anderen wird gezeigt, dass gezielt die Schwierigkeit einzelner Teilrouten bestimmt und davon ausgehend die Schwierigkeit der Gesamtroute bestimmt wird.in the The following is the approach known from the prior art, left turn maneuvers to avoid, on the one hand, in relation to the abilities and wishes of the user. On the other hand, it is shown that specifically determines the difficulty of individual sub-routes and Based on this, the difficulty of the overall route is determined.

Ein beispielhafter Benutzerdialog wird in 3 gezeigt. Auf einer Anzeige 100 des erfindungsgemässen Routenfindungssystems wird der Nutzer zu seinen Fähigkeiten zum Führen von Fahrzeugen befragt. Nach einer Eingabe durch den Nutzer wird die Routenfindung unter Ausnutzung der Information zu seinen Fähigkeiten berechnet. So wird für Nutzer, welche sich als „Anfänger" 101 sehen, die Schwierigkeit einer Route sehr stark in der Routenfindung berücksichtigt. Für Nutzer, welche sich als „Fortgeschrittene" 102 sehen, wird die Schwierigkeit der Route weniger stark berücksichtigt. Die Schwierigkeit einer Route wird bei Nutzern, die sich als „Experten" 103 sehen, bei der Routenfindung nicht berücksichtigt.An exemplary user dialog is displayed in 3 shown. On a display 100 of the inventive route finding system, the user is asked about his ability to drive vehicles. After input by the user, the route finding is calculated using the information about his capabilities. So for users, who are called "beginners" 101 see, the difficulty of a route very much considered in the route finding. For users who call themselves "advanced" 102 see, the difficulty of the route is considered less strong. The difficulty of a route is experienced by users who call themselves "experts" 103 see, not considered in the route determination.

In 4 wird ein beispielhafter Benutzerdialog gezeigt. Auf einer Anzeige 104 des erfindungsgemäßen Routenfindungssystems wird der Nutzer zu seinen Wünschen bezüglich der zu bestimmenden Route befragt. Es werden Routenoptionen angeboten. Neben aus dem Stand der Technik bekannten Routenoptionen, wie „kürzeste Route" 105 und „schnellste Route" 106, werden die neuen Optionen „einfache Route" 107 und „sehr einfache Route" 108 angeboten. Bei der Auswahl einer dieser neuen Routenoptionen wird die Schwierigkeit einer Route in der Routenfindung berücksichtigt. Dabei wird bei der Auswahl „einfache Route" 107 die Schwierigkeit einer Route weniger stark berücksichtigt, als bei der Auswahl „sehr einfache Route" 108.In 4 an exemplary user dialog is shown. On a display 104 of the route finding system according to the invention, the user is asked about his wishes regarding the route to be determined. There are route options available. In addition to known from the prior art route options, such as "shortest route" 105 and "fastest route" 106 , the new options "easy route" 107 and "very easy route" 108 offered. When selecting one of these new route options, the difficulty of a route in the route determination is taken into account. This is when selecting "easy route" 107 Considering the difficulty of a route less than choosing "very easy route" 108 ,

5 zeigt ein beispielhaftes Linksabbiegemanöver. Dabei wird von einer nicht vorfahrtberechtigten Straße 14 in eine vorfahrtberechtigte Straße 11 abgebogen. Weitere Fahrzeuge 10, 16 befinden sich auf der Gegenfahrbahn 12 der vorfahrtberechtigten Straße 11. Das Abbiegemanöver 13 überschreitet eine Haltelinie 15 bei Eintritt in die vorfahrtberechtigte Straße 11. Für die Beurteilung der Schwierigkeit des Abbiegemanövers sind in diesem Fall als statische Parameter insbesondere die Vorfahrtstraße und die Abwesenheit einer Ampelanlage entscheidend. Als dynamischer Parameter ist der Verkehr 10, 16 auf der Vorfahrtstraße 11 relevant. Insgesamt wird dem Abbiegemanöver eine mittlere Schwierigkeit zugeordnet. Bei einem Nutzer, der sich als „Anfänger" 101 sieht, oder eine „sehr einfache Route" 108 gewählt hat, könnte ein solches Manöver bereits als zu schwierig eingestuft werden, und in der Routenfindung eine alternative Route gewählt werden. 5 shows an exemplary left turn maneuver. This is from a non-authorized road 14 in a right-of-way street 11 bent. Other vehicles 10 . 16 are on the opposite lane 12 the right of way road 11 , The turn maneuver 13 exceeds a stop line 15 when entering the rightful road 11 , For the assessment of the difficulty of the turning maneuver, in this case the decisive factors, in particular the priority road and the absence of a traffic light system, are decisive as static parameters. As a dynamic parameter is the traffic 10 . 16 on the priority road 11 relevant. Overall, the turn maneuver is assigned a medium difficulty. For a user who sees himself as a "beginner" 101 sees, or a "very simple route" 108 If such a maneuver has already been selected as too difficult, an alternative route can be selected in the route determination.

In 6 wird ein beispielhaftes Linksabbiegemanöver gezeigt. Der geplante Abbiegevorgang 20 führt von einer nicht vorfahrtberechtigten Straße 23 in eine vorfahrtberechtigte Straße 27. Der Verkehr wird durch eine Ampelanlage 22 und Haltelinien 21, 24, 26 geregelt. Auf der Spur der vorfahrtberechtigten Straße 25, welche im Rahmen des Abbiegevorgangs 20 befahren werden soll, befinden sich weitere Fahrzeuge 28. Im Gegensatz zu der in 5 gezeigten Situation wird der Verkehr hier durch eine Ampelanlage 22 geregelt. Dies erleichtert das Linksabbiegemanöver deutlich. Da sich jedoch auf dem geplanten Pfad des Linksabbiegemanövers weitere Fahrzeuge 28 befinden, wird die Schwierigkeit auf Grund einer eventuell blockierten Kreuzung erhöht. Somit ergibt sich auch in diesem Beispiel eine mittlere Schwierigkeit.In 6 an exemplary left turn maneuver is shown. The planned turn 20 leads from a non-authorized road 23 in a right-of-way street 27 , Traffic is through a traffic light system 22 and stop lines 21 . 24 . 26 regulated. On the track of the rightful road 25 , which in the context of the turning process 20 to be driven, there are more vehicles 28 , Unlike the in 5 the situation shown here is the traffic here by a traffic light system 22 regulated. This significantly facilitates the left turn maneuver. However, there are other vehicles on the planned path of the left turn maneuver 28 the difficulty is increased due to a possibly blocked intersection. Thus, also in this example results in a medium difficulty.

7 zeigt ein beispielhaftes Linksabbiegemanöver. Von einer vorfahrtberechtigten Straße 32 wird in eine nicht vorfahrtberechtigte Straße 37 abgebogen. Der geplante Abbiegevorgang 35 führt über eine gesonderte Links- Abbiege-Spur 39 der vorfahrtberechtigten Straße 32. Auf der Geradeaus-Spur 34 der vorfahrtberechtigten Straße 32 befinden sich weitere Fahrzeuge 33. Der Verkehr wird im Weiteren durch Haltelinien 36, 38 geregelt. In dieser Situation sind für die Beurteilung der Schwierigkeit insbesondere die statischen Parameter Vorhandensein einer Abbiegespur und die Abwesenheit einer Ampelanlage relevant. Da potentieller Gegenverkehr gekreuzt werden muss, wird diesem Abbiegemanöver eine mittlere Schwierigkeit zugeordnet. Wie für sämtliche weitere beispielhafte Situationen wird die Schwierigkeit durch nicht dargestellte Parameter, wie die Beleuchtungssituation oder die Witterung, weiter beeinflusst. 7 shows an exemplary left turn maneuver. From an authorized road 32 becomes a non-authorized road 37 bent. The planned turn 35 leads via a separate left turn lane 39 the right of way road 32 , On the straight ahead lane 34 the right of way road 32 There are more vehicles 33 , The traffic will continue through stop lines 36 . 38 regulated. In this situation, for the assessment of the difficulty, in particular the static parameters are the existence of a turning lane and the absence of a traffic light plant ge relevant. Since potential oncoming traffic has to be crossed, this turn maneuver is assigned a medium difficulty. As for all other exemplary situations, the difficulty is further influenced by parameters not shown, such as the lighting situation or the weather.

8 zeigt ein beispielhaftes Linksabbiegemanöver. Von einer vorfahrtberechtigten Straße 40 wird in eine nicht vorfahrtberechtigte Straße 47 abgebogen. Der geplante Abbiegevorgang 49 führt über eine gesonderte Links-Abbiege-Spur 44 der vorfahrtberechtigten Straße 40. Auf der Geradeaus-Spur 43 der vorfahrtberechtigten Straße 40 befinden sich weitere Fahrzeuge 41. Der Verkehr wird im Weiteren durch Haltelinien 45, 46, 48 und eine Ampelanlage 42 geregelt. Im Gegensatz zu der in 7 dargestellten Verkehrssituation, wird der Verkehr hier durch eine Ampelanlage 42 geregelt. Dies führt dazu, dass beim Abbiegen kein Gegenverkehr gekreuzt werden muss. Durch das Vorhandensein einer Abbiegespur wird das Manöver zusätzlich erleichtert. Somit ergibt für diese Situation eine geringe Schwierigkeit als Bewertung. 8th shows an exemplary left turn maneuver. From an authorized road 40 becomes a non-authorized road 47 bent. The planned turn 49 leads via a separate left turn lane 44 the right of way road 40 , On the straight ahead lane 43 the right of way road 40 There are more vehicles 41 , The traffic will continue through stop lines 45 . 46 . 48 and a traffic light system 42 regulated. Unlike the in 7 represented traffic situation, the traffic here by a traffic light system 42 regulated. This means that when turning no oncoming traffic must be crossed. The presence of a turn lane makes the maneuver even easier. Thus, for this situation, there is little difficulty in evaluating.

Die beispielhafte Überquerung einer Kreuzung wird in 9 dargestellt. Der geplante Kreuzungsvorgang 57 beginnt in einer nicht vorfahrtberechtigten Straße 60. Eine vorfahrtberechtigte Straße 58 wird überquert. Auf der fernen Seite der vorfahrtberechtigten Straße 58 befindet sich in der nicht vorfahrtberechtigten Straße 60 ein weiteres Fahrzeug 56. Auf der vorfahrtberechtigten Straße 58 kreuzen weitere Fahrzeuge 54. In dieser Situation sind für die Beurteilung der Schwierigkeit insbesondere die statischen Parameter Kreuzungsvorgang, die Abwesenheit einer Ampelanlage und der dynamische Parameter kreuzender Verkehr relevant. Da mehrere Fahrspuren mit kreuzendem Verkehr ohne eine Ampelanlage überquert werden müssen, wird diesem Manöver eine hohe Schwierigkeit zugeordnet.The exemplary crossing of an intersection is in 9 shown. The planned crossing process 57 begins on a non-authorized road 60 , A right-of-way road 58 is crossed. On the far side of the rightful road 58 is located in the non-authorized road 60 another vehicle 56 , On the rightful road 58 cross other vehicles 54 , In this situation, the static parameters crossing process, the absence of a traffic light system and the traffic-crossing traffic parameter are relevant for the assessment of the difficulty. Since several lanes with intersecting traffic without a traffic light system must be crossed, this maneuver is assigned a high degree of difficulty.

Eine beispielhafte Überquerung einer Kreuzung mit Ampelanlage 66 wird in 10 dargestellt. Das Kreuzungsmanöver 64 beginnt in einer nicht vorfahrtberechtigten Straße 70 und überquert eine vorfahrtberechtigte Straße 71. Neben der Ampelanlage 66 wird der Verkehr durch Haltelinien 62, 63, 65, 69 geregelt. Auf der vorfahrtberechtigten Straße 71 befinden sich weitere Fahrzeuge 61, 67, 68. Im Gegensatz zu der in 9 dargestellten Situation wird hier der Verkehr durch eine Ampelanlage 66 geregelt. Dadurch wird der Einfluss des kreuzenden Verkehrs 68 beseitigt. Dem Kreuzungsmanöver wird so lediglich eine geringe Schwierigkeit zugeordnet.An exemplary crossing of a crossroads with traffic lights 66 is in 10 shown. The crossing maneuver 64 begins on a non-authorized road 70 and crosses a right-of-way road 71 , Next to the traffic light 66 will traffic through stop lines 62 . 63 . 65 . 69 regulated. On the rightful road 71 There are more vehicles 61 . 67 . 68 , Unlike the in 9 shown situation here is traffic through a traffic light system 66 regulated. This will be the influence of the intersecting traffic 68 eliminated. The crossing maneuver is assigned so only a small difficulty.

In 11 wird ein beispielhaftes Linksabbiegemanöver gezeigt. Das geplante Abbiegemanöver 75 führt über eine Abbiegespur 80 einer vorfahrtberechtigten Straße 76 in eine nicht vorfahrtberechtigte Straße 82. Auf der Abbiegespur 80 befinden sich weitere Fahrzeuge 77. Auf der Gegenfahrbahn der vorfahrtberechtigten Straße 76 befinden sich weitere Fahrzeuge 84. Die voraussichtliche Position des vom Nutzer gesteuerten Fahrzeugs 79 befindet sich am Ende der Reihe von Fahrzeugen 77 auf der Abbiegespur 80.In 11 an exemplary left turn maneuver is shown. The planned turn-off maneuver 75 leads over a turning lane 80 an authorized road 76 into a non-authorized road 82 , On the turn lane 80 There are more vehicles 77 , On the opposite lane of the rightful road 76 There are more vehicles 84 , The expected position of the user-controlled vehicle 79 is at the bottom of the row of vehicles 77 on the turn lane 80 ,

Durch Haltelinien 81 und 83 wird der Verkehr geregelt. In dieser Situation sind für die Beurteilung der Schwierigkeit insbesondere als statische Parameter der Abbiegevorgang, die Abwesenheit einer Ampelanlage und die Anwesenheit einer Abbiegespur und als dynamische Parameter der Rückstau auf der Abbiegespur und der Verkehr auf der Gegenfahrbahn relevant. Da sich auf der Abbiegespur ein Rückstau gebildet hat, welcher den Nutzer zwingt, auf der Geradeaus-Spur zu warten, bis auf der Abbiegespur Raum für sein Fahrzeug ist, und zusätzlich in Abwesenheit einer Ampelanlage eine Fahrspur mit kreuzendem Verkehr überwunden werden muss, wird dem Abbiegemanöver eine sehr hohe Schwierigkeit zugeordnet.By stop lines 81 and 83 the traffic is regulated. In this situation, for the assessment of the difficulty in particular as static parameters of the turning process, the absence of a traffic light system and the presence of a turn lane and as dynamic parameters of the backlog on the turn lane and traffic in the opposite lane are relevant. Since a backwater has formed on the turning lane, which forces the user to wait for the straight-ahead lane until there is room for his vehicle on the lane, and in addition, in the absence of a traffic light system, a traffic lane with intersecting traffic has to be overcome Turning maneuvers assigned a very high difficulty.

12 zeigt ein beispielhaftes Rechtsabbiegemanöver. Das geplante Abbiegemanöver 89 führt auf eine gesonderte Abbiegespur 87 der vorfahrtberechtigten Straße 85. Auf der Abbiegespur 87 befinden sich bereits weitere Fahrzeuge 86. Die voraussichtliche Position des vom Nutzer gesteuerten Fahrzeugs 88 befindet sich am Ende der Reihe von Fahrzeugen 86 auf der Abbiegespur 87. In dieser Situation sind für die Beurteilung der Schwierigkeit insbesondere als statische Parameter der Abbiegevorgang, die Abbiegerichtung nach rechts, die Abwesenheit einer Ampelanlage und die Anwesenheit einer Abbiegespur und als dynamische Parameter der Rückstau auf der Abbiegespur relevant. Die Richtung des Abbiegemanövers nach rechts bei Anwesenheit einer Abbiegespur wird für sich als geringe Schwierigkeit bewertet. Da sich auf der Abbiegespur jedoch ein Rückstau gebildet hat, welcher den Nutzer zwingt, auf der Geradeaus-Spur zu warten bis auf der Abbiegespur Raum für sein Fahrzeug ist, wird dem Abbiegemanöver eine hohe Schwierigkeit zugeordnet. 12 shows an exemplary right-turn maneuver. The planned turn-off maneuver 89 leads to a separate turn lane 87 the right of way road 85 , On the turn lane 87 There are already more vehicles 86 , The expected position of the user-controlled vehicle 88 is at the bottom of the row of vehicles 86 on the turn lane 87 , In this situation, for the assessment of the difficulty, in particular as static parameters, the turning operation, the turning direction to the right, the absence of a traffic light system and the presence of a turning lane and, as dynamic parameters, the backwater on the turn lane are relevant. The direction of the turning maneuver to the right in the presence of a turning lane is considered to be of little difficulty. However, since a backwater has formed on the turn lane, which forces the user to wait on the straight-ahead lane until there is room for his vehicle on the turn lane, the turn maneuver is assigned a high degree of difficulty.

13 zeigt ein Blockschaltbild eines Ausführungsbeispiels des erfindungsgemäßen Routenfindungssystems. Eine Kartendatenbank 152 ist mit einem Routensuchsystem 158 verbunden. Das Routensuchsystem 158 beinhaltet eine Steuereinrichtung 150. Innerhalb des Routensuchsystems 158 sind mit der Steuereinrichtung 150 ein Nutzer-Detektor 153, ein Arbeitsspeicher 154, eine Nutzerdatenbank 151 und ein Schwierigkeits-Detektor 156 verbunden. Das Routensuchsystem 158 ist mit einem Nutzer-Interface 155 und einem Positions-Bestimmungs-Gerät 159 verbunden. Über das Nutzer-Interface 155 findet die Kommunikation mit dem Nutzer statt. Der Schwierigkeits-Detektor 156 dient der Ermittlung der Schwierigkeit der Teilrouten und Routen. In der Nutzerdatenbank 151 sind Nutzerinformationen gespeichert. Der Nutzer-Detektor 153 ermittelt den aktuellen Nutzer und erhebt Nutzer-Daten, welche in der Nutzerdatenbank 151 gespeichert werden. Die Steuereinrichtung 150 führt mit Hilfe des Arbeitsspeichers 154 die notwendigen Berechnungen zur Routenfindung durch und steuert die übrigen Komponenten. Das Positions-Bestimmungs-Gerät 159 bestimmt die Position des Nutzers und stellt diese dem Routensuchsystem 158 bereit. 13 shows a block diagram of an embodiment of the route finding system according to the invention. A map database 152 is with a route search system 158 connected. The route search system 158 includes a control device 150 , Within the route search system 158 are with the control device 150 a user detector 153 , a working memory 154 , a user database 151 and a difficulty detector 156 connected. The route search system 158 is with a user interface 155 and a position determining device 159 connected. About the user interface 155 finds the communication with the user instead. The difficulty detector 156 serves to determine the difficulty of the sub-routes and routes. In the user database 151 User information is stored. The user detector 153 Determines the current user and collects user data, which in the user database 151 get saved. The control device 150 performs with the help of the main memory 154 The necessary calculations for route finding and controls the other components. The position determination device 159 Determines the position of the user and presents it to the route search system 158 ready.

In 14 wird ein Flußdiagramm zur Veranschaulichung eines Ausführungsbeispiels des erfindungsgemäßen Verfahrens gezeigt. Zunächst findet eine Abfrage des Routenwunsches 200 des Nutzers statt. Die Daten werden durch eine Nutzereingabe 209 ermittelt. In einem optionalen zweiten Schritt wird eine Abfrage der Routenoptionen 201 durchgeführt. Auch hier werden die Daten durch eine Nutzereingabe 210 ermittelt. In einem optionalen dritten Schritt 202 werden die Fähigkeiten des Nutzers ermittelt. Dies kann einerseits durch eine direkte Nutzereingabe 211 bei einem neuen Nutzer, oder durch eine Nutzerdatenbankabfrage 211a bei bekannten Nutzern geschehen. Aus den Daten zu Nutzerwunsch bzw. Nutzerfähigkeit wird in Schritt 203 der Einfluß der Schwierigkeit auf die Routenfindung ermittelt. Das Routensuchsystem 158 ermittelt daraufhin in Schritt 204 mit Hilfe eine Kartendatenbankabfrage 212 eine Mehrzahl von möglichen Routen bestehend aus einer Mehrzahl an Teilrouten. Der Schwierigkeits-Detektor 156 führt im Anschluß eine Bestimmung der Schwierigkeit der Teilrouten 205 durch. Aus den Schwierigkeiten der Teilrouten wird die Schwierigkeit der Routen in Schritt 206 berechnet. Mit Hilfe der durch den Nutzer eingegeben Routenoptionen bzw. mit Hilfe der Nutzdaten wird nun in Schritt 207 aus den möglichen Routen eine für den Nutzer optimale Route bestimmt und in Schritt 208 angezeigt.In 14 a flow chart is shown for illustrating an embodiment of the method according to the invention. First, there is a query of the route request 200 the user's place. The data is provided by a user input 209 determined. In an optional second step, a query of the route options 201 carried out. Again, the data is entered through a user input 210 determined. In an optional third step 202 the abilities of the user are determined. This can on the one hand by a direct user input 211 with a new user, or through a user database query 211 happened to known users. From the data on user request or usability is in step 203 the influence of the difficulty on the route determination determined. The route search system 158 then determines in step 204 using a map database query 212 a plurality of possible routes consisting of a plurality of partial routes. The difficulty detector 156 then follows a determination of the difficulty of the sub-routes 205 by. From the difficulties of the sub-routes will increase the difficulty of the routes in step 206 calculated. Using the route options entered by the user or using the payload will now be in step 207 determined from the possible routes an optimal route for the user and in step 208 displayed.

Die Erfindung ist nicht auf das dargestellte Ausführungsbeispiel beschränkt. Wie bereits erwähnt, können jegliche Verkehrs-Situationen gegeben durch die festen Randbedingungen, wie z. B. den Straßenverlauf, wie auch dynamische Gegebenheiten, wie z. B. die Verkehrsdichte, zur Bestimmung der Schwierigkeit des Befahrens eines Streckenabschnitts herangezogen werden. Alle vorstehend beschriebenen Merkmale oder in den Figuren gezeigten Merkmale sind im Rahmen der Erfindung beliebig miteinander kombinierbar.The Invention is not on the illustrated embodiment limited. As already mentioned, can all traffic situations given by the fixed boundary conditions, such as B. the course of the road, as well as dynamic conditions, such as As the traffic density, to determine the difficulty of Approaching a section of track are used. All above described features or features shown in the figures in the context of the invention can be combined with each other as desired.

ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES INCLUDE IN THE DESCRIPTION

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

Zitierte PatentliteraturCited patent literature

- EP 1471329 A2 [0002]

Claims

Route finding system for finding a route in a terrain with a map database ( 152 ) of the terrain, which includes node data and edge data, where nodes represent points on a route, and edges represent the connections between the nodes, and with a route search system ( 158 ), which determines an optimal route for given route parameters, characterized in that a route consists of at least several sub-routes, that each sub-route consists of at least one edge, that a difficulty detector ( 156 ), which takes into account the difficulty of the sub-routes in route finding, that a user-detector ( 153 ), which represents the capabilities of the user ( 101 . 102 . 103 ) determines the influence of the difficulty of the sub-routes on the route found in the route finding and / or a user choice ( 105 . 106 . 107 . 108 ), which determines the influence of the difficulty of the sub-routes on the route found in the route finding, and that difficult sub-routes are characterized by the need to carry out difficult maneuvers, in particular turn maneuvers and / or crossing maneuvers, to cover the partial route.

Route-finding system according to claim 1, characterized in that the difficulty detector ( 156 ) in a route search system ( 158 ) difficult maneuvers determined by static route parameters and / or dynamic route parameters.

Route finding system according to claim 2, characterized in that the difficulty detector ( 156 ) uses at least one of the following static route parameters to determine difficult maneuvers: presence of a turn; Direction of a turn; - angle of a turn; - radius of curvature of a turn; - presence of a crossing with a road; - presence of a crossing with railway tracks; - presence of a traffic light system at a turn-off point or a crossing point; - presence of a turn lane at a turn-off point or a crossing point; - number of lanes at turn-off point or crossing point; - the need for a lane change; - maximum speed allowed at a turn-off point or a crossing point; Typical traffic load at a turn-off point or crossing point; - Start position of the maneuver is in an ancestor road; - target position of the maneuver is in a priority road; - slope of the partial route; - Presence of right-hand traffic or left-hand traffic.

Route finding system according to claim 2 or 3, characterized in that the difficulty detector ( 156 ) uses at least one of the following dynamic route parameters to determine difficult maneuvers: - permissible dynamically set maximum speed; - current traffic load; - currently possible maximum speed; - presence of backwater on at least one lane of the road; - current lighting situation; - current time of day; - current weather conditions.

Route-finding system according to one of claims 1 to 4, characterized in that a position-determining device ( 159 ), in particular a "Global Positioning System" device, determines the current position of the user, wherein the current position of the user is used for route finding.

Route-finding system according to one of the claims 1 to 5, characterized, that the route finding system in a vehicle or a portable device, in particular a mobile phone, is installed.

Route finding method for locating a route in a terrain which is displayed on a map database ( 152 ) of the terrain in which node data and edge data are stored, where nodes represent points on a route, and edges represent the connections between the nodes, and which takes into account predetermined route parameter for route finding, characterized in that a route consists of a plurality of partial routes that each sub-route consists of at least one edge, that the difficulty of the sub-routes in the route finding is taken into account, that the abilities of the user ( 101 . 102 . 103 ) and / or a user choice ( 105 . 106 . 107 . 108 ) the influence of the difficulty of the partial routes on the ge determined route is determined in the route finding, and that difficult sub-routes are characterized by the need to carry out difficult maneuvers, in particular turn maneuvers and / or crossing maneuvers, to cover the partial route.

Method according to claim 7, characterized, that the following steps are performed: - Determination a multitude of routes consisting of a multitude of partial routes, which of the distance of a starting point to serve a destination point; - Calculation of Difficulty of the partial routes; - Calculation of the difficulty routes from difficulties of sub-routes; - Detection the optimal route taking into account the given Route parameters and the difficulties of the routes.

Method according to claim 7 or 8, characterized that difficult maneuvers using static route parameters and / or dynamic route parameter.

Method according to claim 9, characterized, that at least one of the following static route parameters for determination difficult maneuvers are used: - To be available a turn; Direction of a turn; - Angle a turn; - radius of curvature a turn; - presence of a crossing process with a street; - presence of a crossing process with train tracks; - Presence of a traffic light system at a turn-off point or crossing point; - To be available a turn lane at a turn-off point or crossing point; - Number of lanes at the turn-off point or crossing point; - necessity a lane change; - speed limit at a turn-off point or crossing point; - typical Traffic load at a turn-off point or crossing point; - Start position the maneuver is in an ancestral road; - Target position the maneuver is in a priority road; - Pitch the partial route; - Presence of legal relations or Left-hand traffic.

Method according to claim 9 or 10, thereby in that at least one of the following dynamic route parameters used to determine difficult maneuvers: - allowed dynamically set maximum speed; - current Traffic congestion; - currently possible maximum speed; - To be available a backlog on at least one track of the road; - current Lighting situation; - current time of day; - current Weather conditions.

Method according to one of claims 7 to 11, characterized in that a current position of the user is determined that the current position of the user is used for route finding, and that the current position of the user by a position-determining device ( 159 ), in particular a "Global Positioning System" device.

Method according to one of claims 7 to 12, characterized in that the method by a, in a vehicle integrated device or a portable device, in particular a mobile phone is performed.