DE102021214684A1 - Process for the automated generation of plausible route data - Google Patents

Abstract

The invention relates to a method for the automated generation of plausible route data for testing a wrong-way driver warning. The method comprises the steps of defining a limited area (34) around a junction area (22) of at least one motorway (18), extracting roads in the limited area (34) using road maps provided, and defining possible starting and destination points (38, 42), wherein the starting points (38) are arranged on either side of at least one junction (26) on the at least one feeder road (30) connected to the junction (26), and the destination points (42) are arranged on both sides of the junction (26) on the at least one motorway (18) in each direction of travel. In further steps, all possible routes (10, 14) between the possible starting and destination points (38, 42) are determined and the routes (10, 14) found are filtered so that implausible routes are discarded and the routes found (10, 14) are classified as wrong-way routes (10) or regular routes (14) based on a permitted direction of travel at the destination (42).

Description

The present invention relates to a method for the automated generation of plausible route data for testing a wrong-way driver warning.

State of the art

In the event of an accident, wrong-way drivers ("wrong-way drivers") cause deaths, injuries and considerable property damage. In most cases, recognition based solely on the navigation device (road class and direction) is too late, i.e. the wrong-way driver is already on the wrong lane - often at high speed and with a high probability of a collision.

The prior art describes a variety of methods for detecting wrong-way drivers, such as the use of video sensors to detect passing a "no entry" sign, or the use of a digital map in conjunction with navigation (detection of the wrong direction of travel on a Section of road that is only passable in one direction). Wireless methods are also known that use infrastructure, such as beacons in the roadway or at the edge of the roadway, to detect wrong-way drivers.

Furthermore, in addition to the detection of a wrong-way driver, many possibilities for reacting to a wrong-way driver are described in the prior art. Examples of this are warning the wrong-way driver himself via a display or acoustic signals. Methods are also known with which other drivers are warned in the vicinity of wrong-way drivers, e.g. via vehicle-to-vehicle communication or by means of mobile communications. The warning of other road users via variable message signs set up at the roadside is also described. The intervention in the engine control or brake of the wrong-driving vehicle is already known.

In the WO 2015/032704 A1 discloses a method and a control and detection device for checking the plausibility of wrong-way driving of a motor vehicle when entering a directional lane. The wrong-way driving of the motor vehicle is detected when crossing a restricted line. On the basis of the detection of lane markings, wrong-way driving is checked for plausibility, so that there is a certain probability of wrong-way driving.

The DE 10 2012 212 815 B4 discloses a method for selecting and editing traffic information. Here, possible routes are determined based on the direction of travel, the vehicle position and the road map data. The possible routes are determined depending on the speed and the junctions that can be reached with other road segments.

The WO 2019/115309 A1 discloses a method for warning road users that a vehicle is driving the wrong way. For this purpose, the navigation data of the vehicle possibly driving the wrong way is read. The data that is read in is then compared with a digital map in order to identify possible wrong-way driving. Wrong-way driving is then checked for plausibility using the trajectory driven and other attributes in order to increase security when such wrong-way driving is detected.

In order to check the function of the wrong-way driver warning in a region before it is put into operation, test data is required in this region. Such test data can be generated by recorded real journeys. However, this would take too long and would not be economical. In addition, there is only a small chance of recording real wrong-way driving.

The object of the present invention is therefore to specify an economical method with which plausible test data can be generated with which a wrong-way driver warning can be tested.

Disclosure of Invention

The invention specifies a method for the automated generation of plausible route data for testing a wrong-way driver warning. In a first step, a limited area around a junction area of at least one freeway is defined. This area can have any shape, so that the entire connection point area is adequately covered. For example, the area can be designed as a polygon. This makes it possible to closely surround the connection point area so that only the relevant part is detected, so that the computing time for performing the method can be reduced. The connection point represents a connection to the higher-ranking road network. These connection points are represented by freeway entrances and freeway exits. In this case, the connection point range specifies a range which includes all connection points.

In a next step, roads in the delimited area are extracted using road maps provided. By extracting the streets from the street maps, the information provided in the street map, such as houses, areas, etc., can be redu be decorated, so that the computing requirements for the method can be further reduced.

In addition, in a subsequent step, possible starting and destination points are defined, with the starting points being arranged on both sides of at least one junction on the at least one feeder road that is connected to the junction, and the destination points in each direction of travel being on both sides of the Connection point are arranged on the at least one highway. Since there are often several junctions, the starting points are arranged on the feeder road before and after the junction area. In this way, a collision from both directions of travel on the feeder road can be simulated.

The destinations for each direction of travel on the motorway are arranged accordingly before and after the junction area. Since the motorway has structurally separate driving directions, there are two destinations for each driving direction, which are located before and after the junction.

In a further step, all possible routes between the possible starting and destination points are determined. Each route between the starting point and destination is determined on the basis of the roads that are connected to each other. The routes include both wrong-way routes and regular routes. However, nonsensical routes can also be determined via this step, such as routes in which the driver drives correctly to the junction and turns around after entering the freeway. In a next step, the routes found are thus filtered so that implausible routes are discarded and the routes found are classified as wrong-way routes or regular routes on the basis of a permitted direction of travel at the destination. A wrong-way driver's route is a route in which the wrong approach is already taken to the junction and in which the route on the freeway runs in the opposite direction to the direction of travel of the corresponding lane. A regular route, on the other hand, is a route in which the junction is entered correctly and the route on the freeway runs in the direction of travel.

The method can be used to generate data on possible regular routes as well as wrong-way routes in a specific region using road maps. This data can be used to test the functionality of a wrong-way driver warning system before it goes into operation.

In a preferred embodiment of the invention, the road classes are filtered before the extraction, so that only roads that are identified as a freeway, an interchange or a road connected to the interchange are extracted. As a result, all other roads located in this area are filtered out and the amount of data for processing in the method is thus reduced, so that the method can be carried out faster and with less computing power.

In a further preferred embodiment of the invention, the possible starting and destination points are arranged at the edge of the limited area. The starting and destination point is preferably the intersection between the edge of the area and the corresponding street. The starting points are thus the intersections of the area with the freeway access road, while the destination points are determined by the intersections of the freeway with the area. This simplifies the selection of the start and end points. Since the area is already laid out to be around the junction area, the intersections are in front of and behind the junction. This simplifies the selection of the starting and destination points and can therefore be automated.

The road maps are preferably made available via a free provider, so that no usage fees have to be paid. This allows the process to be economically tested in different regions. The street maps are preferably provided via Open Street Map.

In an advantageous development, only destination points are defined which are opposite to a permitted direction of travel, so that only wrong-way routes are determined. Only a single destination is thus defined for each direction of travel on the freeway. However, this destination is in front of the junction in the direction of travel. It is therefore a destination that is in an impermissible direction of travel. This step additionally reduces the number of routes, so that the computational effort is reduced. This generates the wrong-way driver routes relevant to the wrong-way driver warning.

Motorway feeder roads are advantageously determined using a common intersection with a motorway entrance. Such an intersection is stored in the road map data. This simplifies the determination of the feeder roads to the freeway.

In a further advantageous embodiment, the regular routes are checked for their plausibility using real data. The data is compared with real recorded data. Through such a comparison, at least Regular routes are checked. Errors in the determination of the route data can easily be determined by such a check. Such a check is advantageously carried out for a predetermined number of connection point areas.

The method described above can in particular be computer-implemented and thus embodied in software. The invention therefore also relates to a computer program with machine-readable instructions which, when executed on one or more computers, cause the computer or computers to carry out the method described.

The invention also relates to a machine-readable data carrier and/or a download product with the computer program. A downloadable product is a digital product that can be transmitted over a data network, i.e. can be downloaded by a user of the data network and that can be offered for sale in an online shop for immediate download, for example.

character list

• 1 Darstellung einer Straßenkarte mit Falschfahrerroute und Regulärroute und
• 2 ein Ausführungsbeispiel eines Verfahrens zur automatisierten Erzeugung von plausiblen Routendaten.

Embodiments of the invention are shown in the drawing and explained in more detail in the following description. It shows:

• 1 Display of a road map with wrong-way driver route and regular route and
• 2 an embodiment of a method for the automated generation of plausible route data.

Description of the exemplary embodiments

In 1 a representation of a road map with wrong-way route 10 and regular route 14 is shown. The road map shows a freeway 18 with a junction area 22 with junctions 26 through which vehicles can enter and exit the freeway 18 . The road map also shows a feeder road 30 that has an intersection with the junctions 26 .

A limited area 34 is defined around the terminal area 22 . In this exemplary embodiment, the delimited area 34 is designed as a polygon. In this embodiment, four corners of the polygon are formed by points located on the freeway 18 and the freeway slip road 30 . These points form the starting and destination points 38, 42, with the starting points 38 being located on the freeway access road 30 and the destination points 42 being located on the freeway 18. The starting points 38 are provided in front of and behind the terminal area 22 . Destination points 42 are also arranged in front of and behind junction area 22 on freeway 18 .

In 1 a route 14 is also shown in the form of a dot-dash line. The route 14 begins at a starting point 38 and ends at a destination 42 on the freeway 18. Since this route 14 is driven onto the freeway 18 in accordance with the rules and the freeway 18 is driven on in the prescribed direction, it is a regular route 14. In the 1 a route 10 is also shown by means of a dashed line. In this case, starting from a starting point 38, the vehicle drives onto the junction 26 in the opposite direction, and the motorway 18 is driven on at the destination 42 in the wrong direction. This is therefore a wrong-way route 10.

2 shows an embodiment of a method for the automated generation of plausible route data. In a first step A, a limited area 34 around a junction area 22 of the freeway 18 is defined. In a second step B, the roads are filtered according to road classes in the road map. This means that smaller roads will drop out through the filtering. This will only find roads that are marked as Autobahn 18, Junction 26, or a Road 30 connected to Junction 26. This significantly reduces the number of roads. In a subsequent step C, the roads present in the delimited area 34 are extracted.

In step D, possible start and end points 38, 42 are defined in the extracted streets. The starting points 38 are arranged on both sides of the junction area 22 on the freeway feeder road 30 . Destination points 42 are positioned on highway 18 in front of and behind junction 26 in each direction of travel. In the subsequent step E, the possible routes 10, 18 from the starting points 38 to the destination points 42 are determined. Since with this method a path between the starting and destination point 38, 42 is only determined via the connection of the roads to one another, nonsensical routes also result which are not useful for detecting wrong-way drivers. For example, a route following a properly traveled interchange 26 on freeway 18 could be in the wrong direction. However, such a U-turn route is nonsensical.

In a next step F, such nonsensical routes are filtered out. The routes found are also divided into wrong-way routes 10 and regular routes 14 based on the permitted direction of travel at the destination 42 . Based on The data created in this way can be used to simulate whether a wrong-way driver warning system works reliably and recognizes all wrong-way driving as such.

QUOTES INCLUDED IN DESCRIPTION

This list of documents cited by the applicant was generated automatically and is included solely for the better information of the reader. The list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions.

Patent Literature Cited

• WO 2015/032704 A1 [0005]
• DE 102012212815 B4 [0006]
• WO 2019/115309 A1 [0007]

Claims (10)

Method for the automated generation of plausible route data for testing a wrong-way driver warning, comprising the steps: - defining a limited area (34) around a junction area (22) of at least one motorway (18), - extracting roads in the delimited area (34) using provided road maps, - Defining possible starting and destination points (38, 42), the starting points (38) being arranged on both sides of at least one junction (26) on the at least one feeder road (30) connected to the junction (26). , and the destinations (42) are arranged in each direction of travel on both sides of the junction (26) on the at least one motorway (18), - determining all possible routes (10, 14) between the possible start and end points (38, 42), and - Filtering of the routes found (10, 14), so that implausible routes are discarded and the routes found (10, 14) are classified based on a permitted direction of travel at the destination (42) as wrong-way routes (10) or regular routes (14). procedure after claim 1 , characterized in that before the extraction the road classes are filtered so that only roads are extracted which are identified as a motorway (18), a junction (26) or a road connected to the junction (26). procedure after claim 1 or 2 , characterized in that the possible starting and destination points (38, 42) are arranged at the edge of the limited area (34). Method according to one of the preceding claims, characterized in that the road maps are made available via a free provider. Method according to one of the preceding claims, characterized in that only destination points (42) are defined which are opposite to a permitted direction of travel, so that only wrong-way routes (10) are determined. Method according to one of the preceding claims, characterized in that feeder roads (30) to the motorway are determined on the basis of a common intersection with a connection point (26). Method according to one of the preceding claims, characterized in that the regular routes (14) are checked for their plausibility using real data. Computer program containing machine-readable instructions which, when executed on one or more computers, cause the computer or computers to carry out a method according to one of Claims 1 until 7 to execute. Machine-readable data carrier and/or download product with the computer program claim 8 . Computer equipped with the computer program according to claim 8 , and/or with the machine-readable data medium and/or download product claim 9 .

Images