EP2311016A2 - Method and device for detecting relevant traffic obstruction in a state without navigational guidance - Google Patents

Method and device for detecting relevant traffic obstruction in a state without navigational guidance

Info

Publication number
EP2311016A2
EP2311016A2 EP09772009A EP09772009A EP2311016A2 EP 2311016 A2 EP2311016 A2 EP 2311016A2 EP 09772009 A EP09772009 A EP 09772009A EP 09772009 A EP09772009 A EP 09772009A EP 2311016 A2 EP2311016 A2 EP 2311016A2
Authority
EP
European Patent Office
Prior art keywords
traffic
route
segment
maximum distance
distance value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP09772009A
Other languages
German (de)
French (fr)
Inventor
Jochen Katzer
Mathias Mühlfelder
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Garmin Wurzburg GmbH
Original Assignee
Navigon AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navigon AG filed Critical Navigon AG
Publication of EP2311016A2 publication Critical patent/EP2311016A2/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096733Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
    • G08G1/096741Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where the source of the transmitted information selects which information to transmit to each vehicle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096775Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096861Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the immediate route instructions are output to the driver, e.g. arrow signs for next turn

Definitions

  • Methods for navigation are known from the prior art, in which a navigation guidance is performed and the input route is monitored for the occurrence of traffic disruptions reported by a traffic reporting system. As soon as a message of a traffic disturbance that occurs on the route ahead of the vehicle is received, a message is issued by the known navigation method and possibly offers a detour option for the affected by the traffic sub-route.
  • TMC Traffic message channel
  • the traffic message channel transmits traffic impairments in the inaudible range of the FM signal in digital form, so that modern navigation systems receive traffic jams via TMC and provide routes for the transfer of traffic. congestion and disability.
  • TMCPro dispenses with the supply of data from human sources and an automatic collection of traffic data, for example by Abstand- and congestion sensors, is made to detect and report traffic congestion.
  • DE 102 53 135 Al discloses a method for active and passive operation of a navigation system, in which at least in passive operation predicts a possible route and an indication of a traffic incident and a detour proposal can be issued. For this purpose, the method checks on a currently traveled road the occurrence of a traffic incident, which, if it is only a branch away, is reported. However, the procedure is not capable of a longer-term
  • a method for the passive operation of a navigation system also emerges from US 2002/0121989 A1, in which at least one possible route is detected on the basis of historical data and this route is monitored for the occurrence of traffic incidents.
  • this method fails when driving on unknown roads for which no historical driving information is available.
  • EP 1 914 514 A1 discloses a method for operating a navigation system in a non-navigational state, which on the one hand relies on historical data of already traveled routes and, on the other hand, investigates predefinable routes for traffic disturbances.
  • This method also makes it possible to predict a predicted route even for people who have never traveled before Routes assuming whereabouts on a main road. The main road in front of the vehicle is examined for the occurrence of traffic congestion.
  • the method is not able to predict complex routes and to analyze distractions from the route to traffic congestion.
  • DE 102 33 376 A1 discloses a method for operating a navigation system in a non-navigational state, which forecasts the route when the route is not entered and monitors it for relevant traffic reports. For this purpose, the system also relies on historical data from past route histories and monitors the predicted routes for reported traffic disruptions. However, the proposed method is unable to define a probability with which a reported traffic disturbance can actually be a hindrance to further driving, depending on the type of route.
  • the invention proposes a method for operating a navigation system in a non-navigation-leading state, which predicts at least one probable route based on the current vehicle position and direction, and which routes are communicated to the occurrence of traffic jams transmitted by a traffic jam message system.
  • supervised The method is characterized in that the following steps are included:
  • At least one location parameter is evaluated in order to select one of a plurality of predetermined maximum distance values and to carry out the distance comparison against them.
  • Different criteria can be considered as location parameters; It is particularly advantageous to use as a location parameter the road category, which can be determined in particular from the Nameroute type. Numbered road types are marked with the "Nameroute-Type" attribute, which defines a numerical hierarchy of road numbering numbers, so that European roads, highways, highways, highways ...
  • Nameroute types such as in Europe's European roads ( E), Autoroutes (A), Routes Nationales (N) and Routes Departementales (D)
  • E European roads
  • A Autoroutes
  • N Routes Nationales
  • D Routes Departementales
  • location parameter whether the driver is located in a closed village or outside a built - up area, taking into account the difference of being in a city on a main road to reach a nearby motorway In this case, it is uninteresting for the driver to receive a traffic report 100 km away, which relates to this highway, while 100 km on a highway overland travel quite a relevant preview distance.
  • Another useful location parameter is the length of the ride at the current time.
  • this provides a suitable corrective to suitably observe the manageable driving distance. It is also part of the invention to provide combinations of said location parameters and to define corresponding maximum distance values for these combinations.
  • the maximum distance value can be determined arbitrarily, in particular directly from the specific location-dependent environmental parameters. In one embodiment, however, it is advantageous that the maximum distance value is determined indirectly by determining an expected travel time to the location of a traffic disturbance as a function of the environmental parameter, the traffic disruption type, the time of day and / or the travel route. In this case, for example, serve a predetermined travel time for driving off a road segment for the mood of a total journey time, based on this from a variable average travel speed, for example From historical data, empirical values, in particular for certain periods, or can be retrieved wirelessly retrievable data, can calculate a maximum distance value. For example, at certain times, such as the typical commuter commuting in the morning between 7 and 9 o'clock or in the evening between 16 and 18 o'clock at an occurrence of
  • Traffic jams can be expected with much longer traffic jam resolution and waiting times, while traffic jams in the late evening or at night or in the late morning time usually allow a short waiting time.
  • Traffic disruption determines a travel time at which it is foreseeable in certain traffic disturbance types that when the location of the traffic disruption is reached this will already be resolved.
  • the maximum distance value for each reported traffic disruption and the typical pass time of this traffic disruption or the expected travel time can change up to the location of the traffic disruption.
  • the maximum distance value corresponds to an airline continuous value
  • a traffic incident occurs, it is very easy to determine an airline distance between the current vehicle position and the location of the traffic incident.
  • a route planning has to be carried out which is time-and-computed. is intense. Empirically, it is therefore possible to determine from the easily determinable air-line distance value and the location-dependent environmental parameter, in particular the road type, a conversion factor which serves to determine a realistic driving distance. For highways, for example, a value of 1, 2 to 1, 3 has been found to be sufficient. Other road types may have other factors.
  • a maximum distance value for this traffic disturbance can be determined from an expected pass time of the traffic disturbance and at least one empirically determined travel speed, in particular one travel speed per road type.
  • a different maximum distance value can be determined than for highways to assess whether or not this traffic accident is relevant for the onward journey.
  • a warning of morning fog as a traffic disruption make a maximum distance value determinable, which ensures with high certainty that the morning mist continues to exist when the fault point is reached, since it is known from experience, for example, from which time a morning mist has dissolved.
  • an individual maximum distance value can be determined for each individual type of traffic disruption.
  • Traffic disruptions according to the TMC standard are typified by so-called event codes, so the assignment of such pass time values can advantageously be mapped via the TMC event codes
  • a plurality of maximum distance values for different traffic disturbance types, different times of the day, etc. can be determined, so that a maximum distance value can be determined individually for each individual traffic disturbance.
  • a predicted route and / or the maximum distance value it may be advantageous to use historical data.
  • frequently driven routes can be examined for what average speed was achieved, and which typical pass time had reported traffic disruptions.
  • a maximum distance value associated with the traffic disturbance can be estimated in order to assess whether or not the traffic incident is relevant for the onward journey.
  • the route forecast it is advantageously conceivable that a determination of the predicted route is assumed to remain on the currently used road type, in particular on a numbered road type (Nameroute type). It is therefore advantageous to adopt one or particular values of the Nameroute types and to use the inventive method only for them, eg. the procedure only for the Nameroute type European road and highway apply. Normally, the Nameroute type European route has the value 1, so that, for example, the method is activated only for the Nameroute type 1 or 1 -3.
  • follower segments linked topologically via nodes in the direction of travel of the current segment are identified as the following segment and part of the route likely to be traveled, since the probability of remaining on the numbered street type is quite high ,
  • a graph tree of roads that are likely to continue to be used as segments of the graph tree is created at least up to a distance of the maximum distance value.
  • a graphene tree is created, which, as segments, predicts the travel direction and potentially can be traveled.
  • the individual segments of the graph tree extend at least up to a distance from the current vehicle position to the maximum distance value that was previously determined. Thus, the lengths of the segments are summed from the current position to at least the maximum distance value.
  • the graph tree it is advantageous for the graph tree to be expanded cyclically as the drive continues, and for driving through to remove segments from the graph tree. Due to the fact that the vehicle is usually moving, the distances between the current location and the segments concerning the respective road change, thus new segments are considered, and passed segments become meaningless. It is therefore advantageous to check permanently or cyclically whether new segments are added in order to add them to the graph or tree so that new segments are added only at open ends of the graph (leaves of the tree). Similarly, with the movement of the vehicle, segments are traversed that are behind the vehicle and are no longer relevant to potential traffic announcements. Therefore, it is also advantageous that the traversed segments are removed from the stored graph tree.
  • the graphene tree is completely rebuilt at least at regular intervals, especially when a new traffic message arrives.
  • the new traffic report concerns the route likely to be traveled.
  • Rebuilding the graphene tree has the advantage that no segment has to be removed and thus no additional main memory for the graphene tree has to be maintained.
  • changing from one numbered street to another street does not clean up the graph
  • TMC location codes are transmitted, the entire segments, especially between two departures of consecutively arranged road segments. These are usually so-called TMC location codes, the use of these codes being independent of the traffic information transmission path, i. also via a point-to-point connection, can be transmitted. For this reason, it is advantageous that, for each road segment, the associated or associated TMC location code (s) are determined and stored in a TMC segment assignment list, TMC location codes of reported traffic disturbances using the TMC segment assignment lists be assigned to a road segment.
  • more than one TMC location code is associated with a segment, especially if the segment allows bi-directional travel, as is typically found on highways and in the city. In such a case, the situation may arise that one TMC location code for one direction of travel and also another TMC location code for the opposite direction of travel exist. In this case, it is advantageous that only segments directed in the direction of travel are deposited in the graph tree, and a TMC location code relating to an oncoming lane of a segment is not considered with regard to a traffic disruption. Thus, no misleading traffic alerts are issued that concern only a traffic incident on an oncoming lane.
  • the basis for viewing directed segments within the graph tree is an assignment of two directions of travel to a segment in the network of a digital road map connecting two nodes.
  • the map can be searched topologically, wherein in a known vehicle direction, only the segment is taken in the graphene tree, which is directed in the vehicle direction.
  • the TMC location codes are also available as directional codes.
  • TMC location code For a street with separate digitized lanes there is thus one TMC location code per segment, while for a single digitized street, eg overland and federal highways, there are two TMC location codes are available, but with the opposite direction identifier, in the example 4504P and 4503M. Based on this information of the traveled direction through the segment, the correctly directed TMC location code can now be read out and inserted into the second list. If, on the other hand, there are two TMC location codes, both of which are directed in positive (P) or both in the negative (M) direction and lie on one segment in the same direction, both TMC location codes can be placed in the second list (TMC segment code). Assignment list).
  • a graph tree is constructed, basically only a single maximum distance value for the entire graph tree can be determined.
  • the method it is entirely conceivable and possible for the method to be predicted, at least for each branch of the graph tree or for each segment of the graph tree, in particular each segment of road number and type number other than the currently traveled segment for which at least a certain probability of a travel route is performed recursively, in each case a maximum distance value for each segment or for each branch or each possible route course is determined.
  • this means that different maximum distance values are assumed, at least for different possible routes, in particular for segments with other road type numbers or nameroute types, ie for other road types.
  • a maximum distance value may be provided when following the highway, wherein a possible departure on a main road within a second maximum distance value, which is generally selected smaller than the maximum distance value for the highway, is examined for relevant traffic disruptions. This should also take into account that the probability of remaining on the highway is higher than a possible turnoff to the main road. Branches or branches of this highway from one or more country road (s), so can or can be determined for these a third or more third maximum distance values, so that the highways for a also still shorter maximum distance value on the occurrence of a
  • Traffic disturbance are investigated, wherein at least in an increased likelihood of driving on the main road and subsequent highway the traffic disturbances occurring on this route are displayed to the driver within a shorter maximum distance from the current vehicle position.
  • the traffic disturbances occurring on this route are displayed to the driver within a shorter maximum distance from the current vehicle position.
  • TMC location codes When assigning TMC location codes to road segments, there is a special situation when a segment on which the vehicle is currently located has several numbered roads. Such situations of overlapping numbered roads exist especially in the case of federal highways, e.g. at road passages (e.g.
  • the method is performed at least for the road type with the most significant number.
  • the method is used with respect to the highest order street entyp number.
  • traffic reports relating to an identical section of the car identified as both A3 and A4 within a certain range, can be independently processed by the method for both the A3 and the A4.
  • road numbers that are one category lower than at least one other road number associated with the segment are ignored.
  • the driver By reporting a relevant traffic incident, the driver is notified of a traffic problem on the route ahead of him. As a rule, the driver endeavors to avoid this traffic disruption.
  • a navigation guidance is performed on the driver's request in order to bypass the traffic disruption.
  • the driver can decide for himself whether the received message actually affects his intended route. The driver can ignore the message and request a proposal of a detour route. It often happens in practice that you drive a fairly long distance frequently and do not need route guidance, eg because you are traveling several hundred kilometers on the same freeway. Alternative routes are therefore rarely known.
  • the method intervenes and assists the driver by suggesting a detour route that bypasses the disturbance.
  • it is arbitrary how the method determines the detour route.
  • the navigation guide it has been found to be advantageous for the navigation guide to avoid a traffic disturbance to select a departure and an ascent from / to the predicted travel route as the start or destination, which enables a distance or minimum time bypassing of the traffic incident.
  • the navigation system tries to approach as close as possible to the reported traffic disruption and also to choose the driveway as close as possible to the end of the affected traffic disruption segment. This ensures that the journey only affects a small part of the predicted route.
  • the bypass selects a driveway onto the route which leads into the segment following the segment affected by the traffic disruption, which segment has a different TMC location code than the segment of the traffic jam.
  • the bypass selects a departure from a segment immediately before the segment affected by the TMC location code.
  • the route guidance for avoiding the disturbance is automatically proposed by the system or has to be confirmed by the user.
  • An acoustic request for a detour navigation guidance allows the driver to concentrate on the route, in particular in front of him lying traffic problems, without programming the navigation system cumbersome to prepare a navigation guidance.
  • the bypass navigation guidance switches off automatically after reaching a destination segment behind the traffic incident, and the method starts again as usually to run and pay attention to disturbances in the further course of the predicted route.
  • a usual navigation guidance is performed from a starting point on the route before the relevant traffic incident to a destination on the route after the relevant traffic incident, bypassing the restricted segment, in particular with TMC support, and a shutdown of the navigation guidance when re-entering the route takes place automatically.
  • the normal inactive operation of the navigation device is returned, so that the driver does not have to perform an active deactivation of the navigation guidance for this purpose.
  • the method offers the driver at least two detour alternative routes - if ascertainable - for selection.
  • the driver By selecting at least two alternative routes, where, for example, the distance one and around leads around the traffic disruption, but a second bypasses two or more on the route traffic disturbances, the driver a high degree of flexibility and clarity of the detour navigation is opened.
  • the driver has the option of selecting a different bypass alternative route than the first one found by the system, in particular in the case of several traffic incidents occurring, but also in the event of only a single traffic disruption
  • the first detour may have fewer kilometers, but may be longer in time than a second detour.
  • At least individual segments of a first detour route are subjected to punitive surcharges, in particular multi-kilometer, overtime, in order to determine further detour alternative routes for calculating at least one second detour alternative route. If, for example, a first alternative route alternative route is calculated, then a second alternative route detour route can be calculated, which is normally more disadvantageous, since distance or time is disadvantageous than the first detour route.
  • map-based route course representation about the course of the detected alternate route routes with regard to the calculated bypass alternative routes. Due to the fact that a human being can capture visually recorded routes much faster than textually described routes, a map-based graphical route representation of several, in particular all, found alternative routes of rapid orientation and optimal decision making for selecting an alternative route by the driver.
  • any number of detour routes can be calculated.
  • a fixed number may be entered to calculate the alternate route routes.
  • the invention relates to a navigation device for carrying out the method according to the invention.
  • the navigation device according to the invention comprises a position-determining device (usually a GPS position-determining device), a traffic disturbance reporting system, in particular a TMC receiving device, a map memory, an output device and a traffic disturbance monitoring controller.
  • the navigation apparatus is characterized in that the controller is a position and heading determining unit for determining the vehicle position and direction on a digital map road, a forecast route determining unit for determining a probable route, a maximum distance determination unit for determining a maximum distance value for locating a relevant traffic disturbance, a traffic disturbance selection and comparison unit, in particular a TMC location code selection and comparison unit, for selecting relevant traffic disturbances from the reported traffic disturbances and a warning output device for formulating a warning of relevant traffic disturbances.
  • the controller is a position and heading determining unit for determining the vehicle position and direction on a digital map road, a forecast route determining unit for determining a probable route, a maximum distance determination unit for determining a maximum distance value for locating a relevant traffic disturbance, a traffic disturbance selection and comparison unit, in particular a TMC location code selection and comparison unit, for selecting relevant traffic disturbances from the reported traffic disturbances and a warning output device for formulating a warning of relevant traffic disturbances.
  • the controller is designed to select one or more relevant traffic disturbances from the reported traffic disruptions that are closer than the maximum distance along the travel route and to acoustically and / or optically display the driver by means of the output device warn of the relevant traffic incident (s).
  • the navigation device comprises the commonly existing traffic jamming notification systems, position determination devices and card memories, as well as an output device, typically a display, in particular a touch screen display, and a controller, ie a computing unit, which is the computer-based
  • the position and driving direction determination unit serves to determine a vehicle position on a digital map and to determine a direction of travel, so that the relevant directional segment can be identified, particularly in the case of directed segments.
  • the controller includes a forecasted route determination unit that can predetermine a likely traveled route using prior art path prediction methods and, in particular, can predict the whereabouts or change to road types with higher street type numbering the controller comprises a maximum distance value determination unit which, depending on location-dependent bypass parameters, in particular traveled road type, position within / outside of localities, previous travel history on the route and / or determination of the currently traversed region / country, a maximum distance value for monitoring traffic congestion on the
  • a traffic jamming selection and comparison unit when traffic incidents occur, in particular TMC location codes, it is determined whether these codes are segments which are located in front of the vehicle expected route, and whether these traffic disturbances occur within the critical maximum distance.
  • a warning of relevant traffic disturbances is prepared within the controller by means of a warning output device and brought to the attention of the driver by means of an output device.
  • the warning output device it is advantageous for the warning output device to comprise a bypass determination device which can perform detour navigation for performing a detour around one or more relevant traffic incidents.
  • the driver can request a detour navigation guidance by the navigation device and thus put the device in an "active" mode, by means of which he is guided around the traffic congestion.
  • the device comprises an acoustic input device with which a rerouting desire of the driver for a relevant traffic disturbance can be initiated by a spoken command of the driver. This is particularly useful not to distract the driver unnecessarily, especially if a relevant traffic incident occurs in front of him.
  • FIG. 1 is a flowchart illustrating the main flow of an embodiment of the method according to the invention.
  • FIG. 3 is a table of the embodiment for determining the maximum distance value based on the "road type” and "in-situ / out-of-location" environmental parameters;
  • Fig. 4-6 a map of Würzburg and surroundings with different positions of a vehicle
  • Fig. 7 is a map representation of one embodiment of various particular alternative routes
  • FIG. 8 is a block diagram of an embodiment of a navigation device according to the invention.
  • FIG. 1 The basic procedure of an embodiment is shown in FIG. 1 as a flow chart. It is assumed that the navigation system in question has been set to display relevant traffic information according to the inventive method. In the presentation made here, the method is triggered by the arrival of a new traffic message (TMC traffic message).
  • TMC traffic message a new traffic message
  • Other options, in particular a permanent or cyclic queries or the detection of a significant movement of the vehicle as a trigger for the process, are also conceivable.
  • step 140 the most probable route is now determined (predicted) on the basis of the road number (s) determined in 120.
  • This procedure is outlined in Fig. 2 and explained below.
  • the result of step 140 is a first list of segments. From this list, a second list of TMC location codes, ie a TMC segment assignment list, which contains the segments from the first list, is now determined in 150. Each TMC location code is inserted only once in the TMC segment assignment list. If other codes are used both in the traffic data transmission and in the digital map available, so the process can be carried out without any problems with it.
  • the traffic message 100 is analyzed, and all the TMC location codes contained therein are determined.
  • branch 160 it is now determined whether or not the intersection of the two TMC Location Code sets from the TMC segment allocation list and the traffic message is empty. If the quantity is empty, a traffic message is branched off in 170 and no traffic message is output, otherwise a branch is made in 180 and the message is output or otherwise brought to the attention or further processing of the user.
  • FIG. 2 illustrates in detail the procedure in operation 140 of FIG. 1: the current segment and the determined road number (s) for which the most probable routes (n) are determined are known at this time should).
  • the process begins with the identification of the location parameters (200), which are necessary for the determination of the maximum distance value.
  • the location parameters 200
  • FIG. 3 illustrates in this connection how the maximum distance value can be determined (see below).
  • Now in 220 the possible segments are determined. In the version presented here, all candidates are first determined, and then filtered, which come into question.
  • new segments could also be iteratively determined, and once the first one is found that does not meet the criteria, it is assumed that its successor also does not meet the criteria (in particular the distance criterion), and at least that strand of the graph is aborted.
  • a loop is now started in 230 over all candidate segments, which leads to loop end 300. All actions performed on it are executed on all candidate segments.
  • the determined distance is evaluated as the most important criterion. For this, the segment distance must be calculated (240), or if this corresponds to the distance of the distance, it makes more sense to calculate this distance successively in 220 and store it with each candidate segment. Alternatively, not shown in this example, the time distance could also be used. If the segment distance is less than the maximum distance value (250) determined in step 210, then the segment can still be considered a candidate, otherwise it is discarded (260) and the loop continues to the next segment.
  • step 250 check whether the segment already exists in the segment list 290 (270). If this is not the case, then it can be added to the segment list (graphene tree) in 280. As long as there are still more segments to be processed, in 300 again branches to the loop start or this process is terminated.
  • the location parameters are determined based on the starting segment. For this, it is determined in this example: - Road type (Nameroute type);
  • the starting segment is in a closed locality (if it is in a closed locality, the starting point is the place where the journey started (not important for overland routes, therefore marked '-')).
  • Controlled Access the difference is 30 km in built-up areas and 100 km in overland areas.
  • Figures 4-6 show a concrete example of how the method can be used. For this purpose, a map 1 of the Würzburg area is shown. In the scenario shown in Figs. 4-6 is a driver in Würzburg and drives to a known address to Kunststoff. He has NOT entered his destination in his navigation system, so that the navigation system is in a non-navigational state.
  • Fig. 4 shows a map display, wherein the vehicle is located at a vehicle position 6 and moves in the direction of the arrow.
  • the vehicle In the inner city 2 of Würzburg many roads are first used that do not fall into the grid described in the invention (3), ie they either have no street number or they belong to a category not considered.
  • the area there are highways 4 and highways 5.
  • the vehicle position 6 indicates that the driver is on a road that is not considered for the procedure. There is no search for relevant messages.
  • the driver drives on the B l 3 in the direction Ochsenfurt (6).
  • the system now takes into account the direction of travel and a maximum distance value matching the federal highway (e.g., 30 km - shown hatched (09)). Once the city area is abandoned, this maximum distance 09 can be increased. Since the driver is near the A3 (04) motorway, in this situation the system is already monitoring the motorway routes towards Frankfurt and Nuremberg with a motorway-specific maximum distance value 08 (shaded) for the occurrence of relevant traffic obstructions.
  • the driver changes at the ramp Würzburg / Randersacker on the A3 in the direction of Nuremberg (6).
  • the system now considers in Fig. 6 the direction of travel and a maximum distance value appropriate to the highway (e.g., 100 km). If there is a traffic jam on the A3 in the direction of Nuremberg at a distance of 37km, it will be shown to the user. Alternatively, a bypass route can be calculated. As the driver approaches the intersection A3 / A7, the method monitors the likewise possible and therefore predicted courses of the A7 in both directions of travel within the maximum distance value 08.
  • FIG. 7 shows a map representation of possible courses of alternative routes which can be found by an exemplary embodiment of the method.
  • a bypass navigation device is activated in the method, wherein a plurality of alternative routes 28, 29, 30 are proposed.
  • FIG. 7 shows the logic in the processing of traffic reports on a predicted route.
  • the navigation device receives several traffic reports concerning the predicted route 25 - solid thin line.
  • Two traffic reports 26 (solid thick line) are so serious that they are within the maximum distance value and thus a congestion bypass 28, 29 is proposed.
  • Another traffic disruption 27 (dotted thick line) is designed on the basis of its type, for example halting traffic with a short pass time, so that it lies below the maximum distance value relevant to this traffic disturbance 27 and thus no alternative route is offered for this traffic disturbance.
  • option 1 an alternative congestion detour screen would mark the current route 25 as a "current route” and plot a congestion detour route that passes over sections 31, 28, 32, 29, and 33. Considering the behavioral dependent speed data now a recommendation for an alternative route is determined.
  • Fig. 8 shows schematically an embodiment of a device according to the invention.
  • the navigation device 10 comprises a position determining device 12, which is designed as a GPS module and can determine the current location of the vehicle by means of GPS satellites. Furthermore, the navigation device 10 comprises a
  • TMC receiving device 1 which serves as a traffic jamming message system and can receive traffic disruptions coded in particular via VHF, these traffic jamming messages are locally receivable within the range of influence of the FM stations to be received.
  • a map memory 13 is provided in the navigation device 10, which holds a digital map on the basis of the current absolute position, which was determined by the GPS module 12 (latitude and longitude), the position of the vehicle on the digital map can be determined and the direction of travel due to the movement trajectory is derivable.
  • the navigation apparatus 10 comprises an output device 15, for example a touch screen display, on which navigation instructions and traffic disruption warnings can be output.
  • a controller for traffic disturbance monitoring 14 At the heart of the navigation device 10 is a controller for traffic disturbance monitoring 14.
  • This controller usually coordinates a navigation guidance, but is used in inactive mode for traffic disturbance monitoring and recognizes by means of a position and direction determining unit 16 due to the position detected by the GPS module 12 and the digital data of Map memory 13 Position and direction of travel on a road network.
  • the prognosticated route determination unit 17, which is likewise included in the controller 14, is designed to determine a predicted route based on the current position and driving direction, for example by comparison with historical data, so that busy routes are preferably used as the predicted route, or by assuming the whereabouts on a particular type of road being used or changing to a road type with a higher road type number.
  • various path prediction methods are known from the prior art. tion method known.

Abstract

The invention relates to a method for operating a navigation system in a state without navigational guidance, wherein at least one probable driving route is predicted (140) based on the actual vehicle position (06) and the driving direction (07) and the driving route is monitored (100-190) with regard to the occurrence of traffic disturbances (100) which are transmitted (110) by a news system signalling traffic disturbances. To this end, the method comprises the following steps: - determining at least one location-dependent environment parameter (120, 200), in particular the type of road along of which the vehicle is travelling, the position inside/outside of cities, previous driving history on the driving route and/or determining the region/country just travelled as a function of the vehicle position (06) and the driving direction (07); - determining a maximum distance value (08, 09) from the vehicle position (06) to the location of a reported traffic disturbance (100) along the driving route as a function of at least the location-dependent environment parameter (210), wherein the driver is informed on the traffic disturbance (180) which has thus been classified as being relevant when said environment parameter falls below a certain threshold value. Furthermore, the invention relates to a device which is suitable for carrying out the method according to the invention.

Description

Verfahren und Vorrichtung zur Erkennung relevanter Verkehrsbehinderungen in einem nicht navigationsführenden Zustand Method and device for detecting relevant traffic obstructions in a non-navigational state
Die Erfindung betrifft ein Verfahren zum Betrieb eines Navigationssys- tems in einem nicht navigationsführenden Zustand, in dem ausgehend von der aktuellen Fahrzeugposition und Fahrtrichtung zumindest eine wahrscheinliche Fahrtroute prognostiziert wird und die Fahrtroute auf das Auftreten von Verkehrsstörungen, die durch ein Verkehrsstörungsmeldesystem übermittelt werden, überwacht wird.The invention relates to a method for operating a navigation system in a non-navigation-leading state, in which, based on the current vehicle position and direction, at least one probable route is predicted and the route is monitored for the occurrence of traffic disruptions that are transmitted by a traffic jam reporting system ,
Des Weiteren betrifft die Erfindung eine Vorrichtung zur Durchführung des Verfahrens.Furthermore, the invention relates to a device for carrying out the method.
Aus dem Stand der Technik sind Verfahren zur Navigation bekannt, bei denen eine Navigationsführung durchgeführt wird und die eingegebene Route auf das Auftreten von durch ein Verkehrsmeldesystem gemeldeten Verkehrsstörungen überwacht wird. Sobald eine Meldung einer Verkehrsstörung, die auf der vor dem Fahrzeug liegenden Route auftritt, empfangen wird, wird von den bekannten Navigationsverfahren eine Meldung ausgegeben und unter Umständen eine Umfahrungsmöglichkeit für die von der Verkehrsstörung betroffene Teilroute angeboten.Methods for navigation are known from the prior art, in which a navigation guidance is performed and the input route is monitored for the occurrence of traffic disruptions reported by a traffic reporting system. As soon as a message of a traffic disturbance that occurs on the route ahead of the vehicle is received, a message is issued by the known navigation method and possibly offers a detour option for the affected by the traffic sub-route.
Als Beispiel für das vorgenannte Verfahren zur Überwachung einer navigationsgeführten Route auf Verkehrsstörungen wird auf die EP 1 312 062 B l hingewiesen, die ein TMC-basierendes Verfahren (Traffic Message Channel) vorschlägt. Über den Traffic Message Channel (TMC) werden Verkehrsbeeinträchtigungen im nicht hörbaren Bereich des UKW-Signals in digitaler Form gesendet, so dass moderne Navigationssysteme Staumeldungen über TMC empfangen und Routen zur Umfah- rung von Verkehrsstaus und Behinderungen erstellen können. Eine Weiterentwicklung hierzu stellt das TMCPro System dar, bei dem auf Datenzulieferungen von menschlichen Quellen verzichtet wird und eine automatische Erfassung von Verkehrsdaten, beispielsweise durch Ab- Stands- und Stausensoren, vorgenommen wird, um Verkehrsstörungen zu erkennen und zu melden.As an example of the above-mentioned method for monitoring a navigation-guided route for traffic disruptions, reference is made to EP 1 312 062 B1, which proposes a TMC-based method (Traffic Message Channel). The traffic message channel (TMC) transmits traffic impairments in the inaudible range of the FM signal in digital form, so that modern navigation systems receive traffic jams via TMC and provide routes for the transfer of traffic. congestion and disability. A further development of this is the TMCPro system, which dispenses with the supply of data from human sources and an automatic collection of traffic data, for example by Abstand- and congestion sensors, is made to detect and report traffic congestion.
Es gibt jedoch eine Vielzahl von Anwendungsfällen, bei denen das Navigationssystem zwar eingeschaltet, aber nicht in einem navigationsführenden Zustand verwendet wird, insbesondere wenn der Fahrer ihm bekannte Routen befährt. Beispielsweise verwendet der Benutzer das Navigationssystem im so genannten „Moving Map"-Modus, bei dem der Benutzer seine aktuelle Position auf einer digitalen Karte anzeigen lässt, um sich besser zu orientieren. Hierzu muss keine Zielroute angegeben sein, wobei gerade bei bekannten Strecken die Anwendung des Moving Map-Modus häufig vorgenommen wird.However, there are a variety of applications in which the navigation system is turned on but not used in a navigational state, especially when the driver is driving on known routes. For example, the user uses the navigation system in the so-called "moving map" mode, where the user can display his current position on a digital map to better orient himself, without the need to specify a destination route Moving Map mode is frequently performed.
Somit können die aus dem Stand der Technik bekannten Navigationsverfahren eine Störung auf einem bekannten Streckenverlauf lediglich dann erkennen, wenn der Benutzer eine Navigationsführung entlang einer Route zu einem Zielort angefordert hat. Jedoch ist es bei den aus dem Stand der Technik bekannten Navigationssystemen nicht möglich, in einem inaktiven, d.h. nicht navigationsführenden Zustand die befahrene Route zu erkennen und auf Verkehrsstörungen zu analysieren. Daneben werden Navigationssysteme häufig im nicht navigationsführenden Zustand beispielsweise als Teil einer Multimedia-Einheit benutzt, um beispielsweise Musik oder Hörbuchwiedergabe aus einem digitalenThus, the navigation methods known from the prior art can detect a fault on a known route only when the user has requested a navigation guidance along a route to a destination. However, navigation systems known from the prior art are not capable of operating in an inactive, i. non-navigational state to recognize the traveled route and to analyze for traffic disruptions. In addition, navigation systems are often used in a non-navigation-leading state, for example, as part of a multimedia unit, for example, music or audio book playback from a digital
Speicher, Radio oder einer CD zu empfangen, wobei die Navigationseinheit unbemerkt im Hintergrund aktiv ist und die aktuelle Position erfasst. In all diesen Fällen hat der Fahrer keine Route eingegeben und kann somit nicht vor drohenden Staus auf der vor ihm liegenden Strecke gewarnt werden. Jedoch sind aus dem Stand der Technik auch Verfahren bekannt, die in einem nicht navigationsführenden Zustand eine Warnung vor Verkehrsstrecken ermöglichen. So offenbart beispielsweise die DE 102 53 135 Al ein Verfahren zum aktiven und auch passiven Betrieb eines Navigations- Systems, bei dem zumindest im passiven Betrieb eine mögliche Fahrtroute prognostiziert und ein Hinweis auf eine Verkehrsstörung sowie ein Umfahrungsvorschlag ausgegeben werden kann. Hierzu überprüft das Verfahren auf einer aktuell befahrenen Straße das Auftreten einer Verkehrsstörung, die, sofern sie nur eine Abzweigung entfernt ist, gemeldet wird. Jedoch ist das Verfahren nicht in der Lage, eine längerfristigeMemory, radio or a CD to receive, the navigation unit is active unnoticed in the background and detects the current position. In all these cases the driver has not entered a route and thus can not be warned of imminent traffic jams on the route ahead of him. However, methods are known from the prior art, which allow a warning of traffic routes in a non-navigational state. Thus, for example, DE 102 53 135 Al discloses a method for active and passive operation of a navigation system, in which at least in passive operation predicts a possible route and an indication of a traffic incident and a detour proposal can be issued. For this purpose, the method checks on a currently traveled road the occurrence of a traffic incident, which, if it is only a branch away, is reported. However, the procedure is not capable of a longer-term
Fahrtroute zu prognostizieren und Verkehrsstörungen, die mehr als eine Abzweigung entfernt sind, als relevant einzustufen.Predict driving route and classify traffic disruptions that are more than one turn off as relevant.
Des Weiteren geht aus der EP 1 533 592 Al ebenfalls ein Verfahren zum passiven Betrieb eines Navigationssystems hervor, das mehrere mögliche Fahrtrouten prognostiziert, wobei nach einem Entfernungskriterium gefiltert wird, ob eine gemeldete Verkehrsstörung, die sich auf einer prognostizierten Fahrtroute innerhalb einer kritischen Distanz befindet, gemeldet wurde, für die dem Fahrer eine Umgehungsroute vorgeschlagen wird.Furthermore, EP 1 533 592 A1 also discloses a method for the passive operation of a navigation system that predicts a plurality of possible travel routes, wherein a distance criterion is used to filter whether a reported traffic disruption that is within a critical distance on a predicted travel route is for which a detour route is proposed to the driver.
Ein Verfahren zum passiven Betrieb eines Navigationssystems geht ebenfalls aus der US 2002/0121989 Al hervor, bei dem mindestens eine mögliche Fahrtroute anhand von historischen Daten erkannt wird und diese Route auf das Auftreten von Verkehrsstörungen überwacht wird. Jedoch versagt dieses Verfahren beim Befahren von unbekannten Stra- ßen, zu welchen keine historischen Fahrinformationen vorliegen.A method for the passive operation of a navigation system also emerges from US 2002/0121989 A1, in which at least one possible route is detected on the basis of historical data and this route is monitored for the occurrence of traffic incidents. However, this method fails when driving on unknown roads for which no historical driving information is available.
Daneben ist aus der EP 1 914 514 Al ein Verfahren zum Betrieb eines Navigationssytems in einem nicht navigationsführenden Zustand bekannt, das sich zum einen auf historische Daten bereits befahrener Strecken stützt und zum anderen vordefinierbare Routen auf Verkehrs- Störungen untersucht. Auch dieses Verfahren ermöglicht eine Vorhersage einer prognostizierten Fahrtroute selbst bei niemals zuvor befahrenen Strecken, wobei ein Verbleib auf einer Hauptstraße angenommen wird. Die vor dem Fahrzeug befindliche Hauptstraße wird hierbei auf das Auftreten von Verkehrsstörungen untersucht. Jedoch ist das Verfahren nicht in der Lage, komplexe Fahrtrouten zu prognostizieren und Abzwei- gungen von der Fahrtroute auf Verkehrsstörungen zu analysieren.In addition, EP 1 914 514 A1 discloses a method for operating a navigation system in a non-navigational state, which on the one hand relies on historical data of already traveled routes and, on the other hand, investigates predefinable routes for traffic disturbances. This method also makes it possible to predict a predicted route even for people who have never traveled before Routes assuming whereabouts on a main road. The main road in front of the vehicle is examined for the occurrence of traffic congestion. However, the method is not able to predict complex routes and to analyze distractions from the route to traffic congestion.
Die Druckschrift US 5,226,948 betrifft ein Verfahren zur Bestimmung der Position und der Richtung eines Fahrzeugs auf einer digitalen Karte, so dass eine Prognose einer wahrscheinlichen Fahrtroute möglich wird. Jedoch sieht das Verfahren keine Überwachung dieser Route auf das Auftreten von Verkehrsstörungen vor.The document US 5,226,948 relates to a method for determining the position and direction of a vehicle on a digital map, so that a forecast of a probable route is possible. However, the method does not provide for monitoring this route for the occurrence of traffic congestion.
Schließlich ist aus der DE 102 33 376 Al ein Verfahren zum Betrieb eines Navigationssystems in einem nicht navigationsführenden Zustand bekannt, das bei einer nicht eingegebenen Fahrtroute die Fahrtroute prognostiziert und diese auf relevante Verkehrsmeldungen überwacht. Hierzu stützt sich das System ebenfalls auf historische Daten von in der Vergangenheit gefahrenen Routenverläufen und überwacht die prognostizierten Routen auf gemeldete Verkehrsstörungen. Jedoch ist das vorgeschlagene Verfahren nicht in der Lage, abhängig von der Art der Route eine Wahrscheinlichkeit zu definieren, mit der eine gemeldete Verkehrs- Störung tatsächlich hinderlich für die weitere Fahrt sein kann.Finally, DE 102 33 376 A1 discloses a method for operating a navigation system in a non-navigational state, which forecasts the route when the route is not entered and monitors it for relevant traffic reports. For this purpose, the system also relies on historical data from past route histories and monitors the predicted routes for reported traffic disruptions. However, the proposed method is unable to define a probability with which a reported traffic disturbance can actually be a hindrance to further driving, depending on the type of route.
Ausgehend vom oben skizzierten Stand der Technik ergibt sich das Problem, dass bei einer Prognose einer Fahrtroute keine Abschätzung getroffen wird, ob detektierte Verkehrsstörungen auf dieser Route relevant für die Weiterfahrt sind oder nicht. So werden keine spezifi- sehen Routenkriterien bei der Bestimmung, ob eine Verkehrsstörung bei Weiterfahrt auf der prognostizierten Route relevant sein wird oder nicht, betrachtet, und somit wird eine Vielzahl von Verkehrsstörungen gemeldet, die tatsächlich für den Fahrer nicht relevant sein werden und ihn zu unnötigen Umfahrungen veranlassen, die mit Zeit- und Spritverlust einhergehen. Dies wird in vielen Fällen durch die oftmals kurze Lebensdauer gewisser Verkehrsmeldungen und die sinkende Wahrscheinlichkeit des weiteren Befahrens des betroffenen Streckenabschnitts verursacht, so dass weiter entfernt liegende Meldungen zum großen Teil ignoriert werden können.Based on the above-outlined prior art, the problem arises that in a forecast of a route no estimate is made, whether detected traffic disturbances on this route are relevant for the onward journey or not. Thus, no specific route criteria will be considered in determining whether or not a traffic congestion will continue to be relevant on the predicted route and, thus, reporting a variety of traffic disruptions that will in fact be irrelevant to the driver and unnecessary Create detours that are associated with lost time and fuel. This is often due to the often short lifetimes of certain traffic reports and the decreasing probability the further course of the affected section of track so that distant messages can be largely ignored.
Aufgabe der vorliegenden Erfindung ist es demnach, ein Verfahren und eine Vorrichtung für einen nicht navigationsführenden Betrieb vorzuschlagen, der mit hoher Sicherheit ein Auftreten von Verkehrsstörungen auf einer prognostizierten Route überwacht und nur für die Weiterfahrt relevante Verkehrsstörungen dem Fahrer meldet. Hierbei soll die Erfindung die Möglichkeit einer Warnung von Verkehrsstörungen durch ein Navigationssystem im weiteren Verlauf einer Reise bieten, wobei das Navigationssystem die zu fahrende Strecke, die auf Verkehrsmeldungen überwacht wird, unabhängig von einer mittels Start- und Zielpunkt definierten Route bestimmt. Die wahrscheinliche Route wird stattdessen aufgrund der aktuell befahrenen Straße und für eine vorbestimmbare Distanz ermittelt.The object of the present invention is therefore to propose a method and a device for a non-navigation-guiding operation, which monitors with high security an occurrence of traffic disturbances on a predicted route and only informs the driver of the relevant traffic disturbances. In this case, the invention is intended to provide the possibility of a warning of traffic disturbances by a navigation system in the course of a journey, the navigation system determines the route to be traveled, which is monitored for traffic reports, regardless of a route defined by start and end point. Instead, the probable route is determined based on the currently traveled road and for a predeterminable distance.
Diese Aufgabe wird durch ein Verfahren nach dem Anspruch 1 und eine Vorrichtung nach dem Anspruch 27 gelöst.This object is achieved by a method according to claim 1 and a device according to claim 27.
Vorteilhafte Weiterentwicklungen sind Gegenstand der Unteransprüche.Advantageous developments are the subject of the dependent claims.
Die Erfindung schlägt hierzu ein Verfahren zum Betrieb eines Navigati- onssystems in einem nicht navigationsführenden Zustand vor, das ausgehend von der aktuellen Fahrzeugposition und Fahrtrichtung zumindest eine wahrscheinliche Fahrtroute prognostiziert und diese Fahrtroute auf das Auftreten von Verkehrsstörungen, die durch ein Verkehrsstörungs- meldungssystem übermittelt werden, überwacht. Das Verfahren ist dadurch gekennzeichnet, dass folgende Schritte umfasst sind:For this purpose, the invention proposes a method for operating a navigation system in a non-navigation-leading state, which predicts at least one probable route based on the current vehicle position and direction, and which routes are communicated to the occurrence of traffic jams transmitted by a traffic jam message system. supervised. The method is characterized in that the following steps are included:
• Bestimmung mindestens eines ortsabhängigen Umgebungsparameters, insbesondere befahrener Straßentyp, Position innerhalb/außerhalb von Ortschaften, bisherige Fahrhistorie auf der Fahrtroute und/oder Bestimmung der gerade durchfahrenen Regi- on/Land, in Abhängigkeit von der Fahrzeugposition und Fahrtrichtung;Determination of at least one location-dependent environmental parameter, in particular the type of road being traveled, position within / outside of localities, previous driving history on the route and / or determination of the region which has just been traveled on / land, depending on the vehicle position and direction of travel;
• Bestimmung eines Maximaldistanzwerts von der Fahrzeugposition zum Ort einer gemeldeten Verkehrsstörung entlang der Fahrtroute in Abhängigkeit von zumindest dem ortsabhängigen Umgebungsparameter, bei dessen Unterschreitung der Fahrer über die als somit relevant klassifizierte Verkehrsstörung informiert wird.Determining a maximum distance value from the vehicle position to the location of a reported traffic disturbance along the travel route as a function of at least the location-dependent environmental parameter, below which the driver is informed of the traffic disturbance classified as relevant.
Mit anderen Worten betrifft die Erfindung ein Verfahren zur Überwachung einer prognostizierten Route in einem nicht navigationsführenden Zustand, wie es bereits aus dem Stand der Technik bekannt ist, und ermittelt ausgehend von der aktuellen Fahrzeugposition und Fahrtrichtung ortsabhängige Umgebungsparameter, wie befahrener Straßentyp, Fahrt durch eine Ortschaft oder außerhalb einer Ortschaft, Erfahrungswerte von zuvor befahrenen Routen entlang dieser Straße und ähnlichen Parametern. Ausgehend von mindestens einem dieser ortsabhängigen Umgebungsparameter wird ein lokal gültiger Maximaldistanzwert von der Fahrzeugposition zu dem Ort einer möglichen Verkehrsstörung festgelegt, so dass lediglich Verkehrsstörungen, die innerhalb dieses Maximalwerts auf der prognostizierten Fahrtroute gemeldet werden, dem Fahrer zur Anzeige gebracht werden. Damit ist eine Stauwarnfunktion ausgebildet, die es dem Benutzer ohne weitere Eingaben, d.h. in der Regel durch reinem Einschaltbetrieb, ermöglicht, relevante Staumeldungen gemeldet zu bekommen, wobei Staumeldungen, die mit hoher Wahrscheinlichkeit nicht auf seiner Fahrtroute liegen oder die bis zum Errei- chen bereits aufgelöst sind, ignoriert werden.In other words, the invention relates to a method for monitoring a predicted route in a non-navigation-leading state, as is already known from the prior art, and determines, based on the current vehicle position and direction, location-dependent environmental parameters, such as type of road traveled, drive through a locality or outside a locality, experience of previously traveled routes along this road and similar parameters. Starting from at least one of these location-dependent environmental parameters, a locally valid maximum distance value is determined from the vehicle position to the location of a possible traffic disturbance, so that only traffic disturbances that are reported within this maximum value on the predicted driving route are displayed to the driver. Thus, a congestion warning function is provided which allows the user to do so without further input, i. usually by pure switch-on operation, it is possible to get reports of relevant traffic jams, whereby traffic jam messages which are not likely to be on the route or which have already been resolved until they reach their destination are ignored.
Das zugrunde liegende Verfahren beruht grundsätzlich auf einer Vorhersage der im weiteren Verlauf zu befahrenden Strecke und auf einer Überwachung dieser Strecke auf die Existenz bzw. das Eintreffen von Verkehrsmeldungen, z.B. über den RDS-TMC-Kanal oder aber auch durch drahtlose Point to Point Kommunikation (beispielsweise IP- basierte Verbindungen via GPRS/UMTS/EDGE/WLAN/WiMax oder Messaging-Systeme wie SMS, MMS oder Vergleichbares).The underlying method is fundamentally based on a prediction of the route to be traveled in the future and on monitoring this route for the existence or arrival of traffic reports, for example via the RDS-TMC channel or else via wireless point-to-point communication ( for example, IP based connections via GPRS / UMTS / EDGE / WLAN / WiMax or messaging systems such as SMS, MMS or similar).
Während die Vorhersage der weiteren Route eines Autofahrers unter bestimmten Umständen nur mit sehr großer Ungenauigkeit möglich ist (z.B. innerhalb einer Stadt), gibt es auch Situationen, in welchen eine Vorhersage des weiteren Verlaufs sehr gut möglich ist. Als Indikator solcher Streckenprädiktionsparameter können folgende ortsabhängige Umgebungsparameter verwendet werden:While the prediction of a driver's further route is in certain circumstances possible only with very great inaccuracy (e.g., within a city), there are also situations in which prediction of the progression is very possible. As an indicator of such path prediction parameters, the following location-dependent environmental parameters can be used:
• Straßennummer der aktuell verwendeten Straße;• Road number of the currently used road;
• Straßen mit definierten Auf-/Abfahrten (Controlled-Access-• Roads with defined ascents / descents (Controlled Access
Straßen);Roads);
• Umkreis um den Benutzer (eventuell in Abhängigkeit von der Wichtigkeit der aktuell verwendeten Straße);• circle around the user (possibly depending on the importance of the road currently in use);
• Fahrtrichtung des Benutzers;• direction of travel of the user;
• Position innerhalb/außerhalb geschlossener Ortschaften;• position within / outside closed towns;
• Fahrhistorie (längere Fahrt durch ländliches oder großstädtisches Gebiet, Fahrweise, durchschnittliche Fahrtgeschwindigkeit, etc.).• Driving history (longer drive through rural or metropolitan area, driving style, average speed, etc.).
Bei Kenntnis zumindest eines der vorgenannten Umgebungsparameter ist eine gute Vorhersage möglich, in welcher kritischen maximalen Distanz Verkehrsstörungen auftreten können, die für die Weiterfahrt relevant sein werden. Daher wird im Rahmen des erfindungsgemäßen Verfahrens auch auf Algorithmen zurückgegriffen, die eine so genannte „Path Prediction" verwenden und anhand weiterer Parameter den möglichen weiteren Routenverlauf vorhersagen, beispielhaft wird hierzu auf den Aufsatz von Jimmy Krozel, „Intelligent Path Prediction for Vehicular Travel", AI Magazine, Volume 15, Number 1 , 1994 pp. 67-68, hingewiesen. Zur Veranschaulichung des erfindungsgemäßen Verfahrens dient folgendes Beispiel: Befindet sich der Fahrer mit seinem Fahrzeug auf einer Straße, die eine bestimmte Wichtigkeit hat und eine eindeutige Nummer besitzt (z.B. Bundesstraße (B3, B l , 2, 3 ...) und Autobahnen (A7, A3, ...) in Deutschland, Europastraßen (E3 , ...)), so ist es relativ wahrscheinlich, dass der Fahrer für eine gewisse Zeit weiterhin auf dieser Straße unterwegs sein wird. Berücksichtigt man nun die Fahrtrichtung auf dieser Straße und limitiert die Suche nach relevanten Verkehrsmeldungen auf all diejenigen Meldungen, die sich in der angegebenen Richtung auf der Straße mit der aktuellen Straßennummer innerhalb eines gewissen Radius befinden, so können diese Verkehrsmeldungen dem Benutzer gegenüber zur Anzeige gebracht werden. Dieser kann daraufhin weitere Entscheidungen fällen.With knowledge of at least one of the aforementioned environmental parameters, a good prediction is possible in which critical maximum distance traffic disruptions can occur which will be relevant for the onward journey. Therefore, in the context of the method according to the invention, algorithms are also used which use a so-called "path prediction" and predict the possible further course of the route on the basis of further parameters. For example, reference is made to the article by Jimmy Krozel, "Intelligent Path Prediction for Vehicular Travel". AI Magazine, Volume 15, Number 1, 1994 pp. 67-68, noted. To illustrate the method according to the invention serves the following example: Is the driver with his vehicle on a road that has a certain importance and has a unique number (eg, federal highway (B3, B l, 2, 3 ...) and highways (A7 , A3, ...) in Germany, European roads (E3, ...)), so it is relatively likely that the driver will continue on this road for a while. Taking into account the direction of travel on this road and limits the search for relevant traffic reports to all those messages that are in the specified direction on the street with the current street number within a certain radius, so these traffic reports can be brought to the user to display , This can then make further decisions.
In einer Variante des erfindungsgemäßen Verfahrens wird mindestens ein Standortparameter ausgewertet, um einen aus einer Mehrzahl von vorgegebenen Maximaldistanzwerten auszuwählen und gegen diesen den Distanzvergleich durchzuführen. Als Standortparameter können verschiedene Kriterien berücksichtigt werden; besonders vorteilhaft ist es, als Standortparameter die Straßenkategorie, die sich insbesondere aus dem Nameroute-Type ermitteln lässt, zu verwenden. Nummerierte Straßentypen sind mit dem Attribut „Nameroute-Type" gekennzeichnet, mit dem eine numerische Hierarchie der Straßentypnummerierungen festgelegt wird. So werden absteigend Europastraßen, Autobahnen, Bundesstraßen, Landstraßen ... mit Nameroute-Types belegt, wie z.B. in Frank- reich Europastraßen (E), Autoroutes (A), Routes Nationales (N) und Routes Departementales (D). Ausgehend von diesen Nameroute-Types können Autobahnen einen größeren Maximaldistanzwert aufweisen als Bundesstraßen. Ebenfalls vorteilhaft ist es, als Standortparameter die Information zu verwenden, ob der Fahrer sich in einer geschlossenen Ortschaft befindet oder außerhalb einer geschlossenen Ortschaft. So wird der Unterschied berücksichtigt, in einer Stadt auf einer Bundesstraße unterwegs zu sein, um zu einer nahe gelegenen Autobahn zu gelangen. In diesem Fall ist es für den Fahrer uninteressant, eine 100 km entfernte Verkehrsmeldung, die diese Bundesstraße betrifft, zu erhalten, während auf einer Autobahnüberlandfahrt 100 km durchaus eine relevante Vorschaudistanz darstellt. Ein weiterer verwendbarer Standortparameter ist die Länge der Fahrt zum aktuellen Zeitpunkt. So macht es einen Unterschied, ob ein Fahrer gerade in einer Stadt losfährt und damit die oben genannte Situation auftreten kann, oder ob er schon eine Zeitlang auf einer Bundesstraße unterwegs ist - z.B. in Ermangelung von Autobahnen in der Umgebung. In diesem Fall ist eine längere Vorausschau als bei einem Start auf einer Bundesstraße in einer Stadt sinnvoll. Ein anderer Aspekt ist die Art der Straße, auf der der Fahrer unterwegs ist. Handelt es sich um eine zumindest autobahnähnlich ausgebaute Straße, die nur durch Anschlussstellen befahren oder verlassen werden kann - in den gängigen Karten wird diese Eigenschaft durch das Attribut 'controlled access' abgebildet -, so ist wiederum ein tendenziell längerer Maximaldistanzwert sinnvoll. Gerade in Kombination mit dem Standortparameter , geschlossene Ortschaft'/, Überland' ist hiermit ein geeignetes Korrektiv vorhanden, um die überschaubare Fahrdistanz geeignet einzuhalten. Teil der Erfindung ist es ebenfalls, Kombinationen der genannte Standortpa- rameter vorzusehen und für diese Kombinationen entsprechende Maximaldistanzwerte zu definieren.In one variant of the method according to the invention, at least one location parameter is evaluated in order to select one of a plurality of predetermined maximum distance values and to carry out the distance comparison against them. Different criteria can be considered as location parameters; It is particularly advantageous to use as a location parameter the road category, which can be determined in particular from the Nameroute type. Numbered road types are marked with the "Nameroute-Type" attribute, which defines a numerical hierarchy of road numbering numbers, so that European roads, highways, highways, highways ... are populated with Nameroute types, such as in Europe's European roads ( E), Autoroutes (A), Routes Nationales (N) and Routes Departementales (D) Based on these Nameroute types, motorways can have a greater maximum distance than federal highways It is also advantageous to use the information as location parameter, whether the driver is located in a closed village or outside a built - up area, taking into account the difference of being in a city on a main road to reach a nearby motorway In this case, it is uninteresting for the driver to receive a traffic report 100 km away, which relates to this highway, while 100 km on a highway overland travel quite a relevant preview distance. Another useful location parameter is the length of the ride at the current time. So it makes a difference whether a driver drives off just in a city and thus the above situation can occur, or whether he is already on the road for a while - for example, in the absence of highways in the area. In this case, a longer foresight than for a start on a highway in a city makes sense. Another aspect is the type of road on which the driver is traveling. If it is an at least motorway-like developed road, which can only be driven or left by junctions - in the common maps, this property is represented by the attribute 'controlled access' -, then in turn a tendentially longer maximum distance value makes sense. Especially in combination with the location parameter 'closed locality' / 'overland', this provides a suitable corrective to suitably observe the manageable driving distance. It is also part of the invention to provide combinations of said location parameters and to define corresponding maximum distance values for these combinations.
Grundsätzlich kann der maximale Distanzwert beliebig insbesondere direkt aus den bestimmten ortsabhängigen Umgebungsparametern bestimmt werden. In einem Ausführungsbeispiel ist es jedoch vorteilhaft, dass der maximale Distanzwert indirekt durch Ermittlung einer erwarteten Fahrtzeit bis zum Ort einer Verkehrsstörung in Abhängigkeit von dem Umgebungsparameter, dem Verkehrsstörungstyp, der Uhrzeit und/oder der Fahrtroute bestimmt wird. Dabei kann beispielsweise eine vorgegebene Fahrtdauer zum Abfahren eines Straßensegments zur Be- Stimmung einer Gesamtfahrtzeit dienen, wobei sich darauf aufbauend aus einer variablen durchschnittlichen Fahrtgeschwindigkeit, die sich z.B. aus historischen Daten, Erfahrungswerten, insbesondere für bestimmte Zeiträume, oder drahtlos abrufbaren Daten ermitteln lässt, ein Maximaldistanzwert berechnen lässt. So ist beispielsweise zu gewissen Uhrzeiten, wie den typischen Berufspendlerstoßzeiten morgens zwischen 7 und 9 Uhr oder abends zwischen 16 und 18 Uhr bei einem Auftreten einesIn principle, the maximum distance value can be determined arbitrarily, in particular directly from the specific location-dependent environmental parameters. In one embodiment, however, it is advantageous that the maximum distance value is determined indirectly by determining an expected travel time to the location of a traffic disturbance as a function of the environmental parameter, the traffic disruption type, the time of day and / or the travel route. In this case, for example, serve a predetermined travel time for driving off a road segment for the mood of a total journey time, based on this from a variable average travel speed, for example From historical data, empirical values, in particular for certain periods, or can be retrieved wirelessly retrievable data, can calculate a maximum distance value. For example, at certain times, such as the typical commuter commuting in the morning between 7 and 9 o'clock or in the evening between 16 and 18 o'clock at an occurrence of
Staus mit wesentlich längeren Stauauflöse- und -Wartezeiten zu rechnen, während Staumeldungen am späten Abend oder nachts bzw. in der späten Vormittagszeit meistens eine kurze Staubestehenszeit erwarten lassen.Traffic jams can be expected with much longer traffic jam resolution and waiting times, while traffic jams in the late evening or at night or in the late morning time usually allow a short waiting time.
Des Weiteren ist durch eine bekannte Durchschnittsgeschwindigkeit auf einer befahrenen Route und eine bekannte Entfernung bis zu einerFurthermore, by a known average speed on a traveled route and a known distance up to one
Verkehrsstörung eine Fahrtzeit bestimmbar, bei der bei gewissen Verkehrsstörungstypen vorhersehbar ist, dass beim Erreichen des Orts der Verkehrsstörung diese bereits aufgelöst sein wird. Somit kann sich der Maximaldistanzwert bei jeder gemeldeten Verkehrsstörung und der typischen Bestehenszeit dieser Verkehrsstörung bzw. der zu erwartenden Fahrtzeit bis zum Ort der Verkehrsstörung ändern. Somit ist es vorteilhaft, für jede Art einer Verkehrsstörung unter Berücksichtigung der ortsabhängigen Parameter und weiterer Randbedingungen, wie Uhrzeit, Art der Verkehrsstörung, eine Festlegung des Maximaldistanzwertes zur Beurteilung, ob die Verkehrsstörung relevant sein wird oder nicht, vorzusehen.Traffic disruption determines a travel time at which it is foreseeable in certain traffic disturbance types that when the location of the traffic disruption is reached this will already be resolved. Thus, the maximum distance value for each reported traffic disruption and the typical pass time of this traffic disruption or the expected travel time can change up to the location of the traffic disruption. Thus, it is advantageous for each type of traffic disruption, taking into account the location-dependent parameters and other boundary conditions, such as time, type of traffic disruption, a determination of the maximum distance value for assessing whether the traffic incident will be relevant or not to provide.
Des Weiteren ist es, falls der Maximaldistanzwert einem Luftliniendis- tanzwert entspricht, durchaus vorteilhaft, mittels mindestens eines empirisch ermittelten Umrechnungsfaktors, insbesondere eines Umrech- nungsfaktors pro Straßentyp, einen Maximalfahrdistanzwert und/oder einen Maximalfahrtzeitwert bis zu einer relevanten Verkehrsstörung zu bestimmen. Beim Eintreffen einer Verkehrsstörung kann sehr leicht eine Luftliniendistanz zwischen aktueller Fahrzeugposition und dem Ort der Verkehrsstörung ermittelt werden. Jedoch muss zur Ermittlung der Fahrdistanz zwischen aktueller Position und dem Ort der Verkehrsstörung eine Routenplanung durchgeführt werden, die zeit- und rechenin- tensiv ist. Empirisch kann daher aus dem einfach zu ermittelnden Luftli- niendistanzwert und dem ortsabhängigen Umbebungsparameter, insbesondere dem Straßentyp, ein Umrechnungsfaktor bestimmt werden, der dazu dient, eine realistische Fahrdistanz zu ermitteln. Für Autobahnen hat sich z.B. ein Wert von 1 ,2 bis 1 ,3 als hinreichend herausgestellt. Andere Straßentypen können andere Faktoren aufweisen.Furthermore, if the maximum distance value corresponds to an airline continuous value, it is advantageous to determine a maximum driving distance value and / or a maximum driving time value up to a relevant traffic disturbance by means of at least one empirically determined conversion factor, in particular a conversion factor per road type. When a traffic incident occurs, it is very easy to determine an airline distance between the current vehicle position and the location of the traffic incident. However, to determine the driving distance between the current position and the location of the traffic disruption, a route planning has to be carried out which is time-and-computed. is intense. Empirically, it is therefore possible to determine from the easily determinable air-line distance value and the location-dependent environmental parameter, in particular the road type, a conversion factor which serves to determine a realistic driving distance. For highways, for example, a value of 1, 2 to 1, 3 has been found to be sufficient. Other road types may have other factors.
Darüber hinaus kann es, wie bereits angesprochen, durchaus vorteilhaft sein, ausgehend von einer einzeln aktuell gemeldeten Verkehrsstörung einen Maximaldistanzwert zu dieser Verkehrsstörung aus einer erwarte- ten Bestehenszeit der Verkehrsstörung und mindestens einer empirisch ermittelten Fahrtgeschwindigkeit, insbesondere einer Fahrtgeschwindigkeit pro Straßentyp zu bestimmen. So kann bei Auftreten von Verkehrsunfällen auf Landstraßen ein anderer Maximaldistanzwert als bei Autobahnen zur Beurteilung, ob dieser Verkehrsunfall relevant für die Wei- terfahrt ist oder nicht, bestimmt werden. Des Weiteren kann z.B. eine Warnung vor Frühnebel als Verkehrsstörung einen Maximaldistanzwert bestimmbar machen, der mit hoher Sicherheit gewährleistet, dass beim Erreichen der Störungsstelle der Frühnebel weiterhin existiert, da beispielsweise aus Erfahrungswerten bekannt ist, ab welcher Uhrzeit ein Frühnebel sich aufgelöst hat. So lässt sich aus einer erwarteten Bestehenszeit von Verkehrsstörungen, die in vielen Fällen empirisch ermittelbar ist, und der Fahrtgeschwindigkeit ein individueller Maximaldistanzwert für jeden einzelnen Typ der Verkehrsstörung bestimmen. Verkehrsstörungen nach dem TMC-Standard sind durch sog. Event codes typisiert, so kann vorteilhaft die Zuordnung von solchen Bestehenszeitwerten über die TMC-Event codes abgebildet werdenMoreover, as already mentioned, it can be quite advantageous, starting from an individually currently reported traffic disturbance, to determine a maximum distance value for this traffic disturbance from an expected pass time of the traffic disturbance and at least one empirically determined travel speed, in particular one travel speed per road type. Thus, when traffic accidents occur on rural roads, a different maximum distance value can be determined than for highways to assess whether or not this traffic accident is relevant for the onward journey. Furthermore, e.g. a warning of morning fog as a traffic disruption make a maximum distance value determinable, which ensures with high certainty that the morning mist continues to exist when the fault point is reached, since it is known from experience, for example, from which time a morning mist has dissolved. Thus, from an expected pass time of traffic congestion, which in many cases can be determined empirically, and the travel speed, an individual maximum distance value can be determined for each individual type of traffic disruption. Traffic disruptions according to the TMC standard are typified by so-called event codes, so the assignment of such pass time values can advantageously be mapped via the TMC event codes
Somit ist es durchaus denkbar und vorteilhaft, dass mehrere Maximaldistanzwerte für verschiedene Verkehrsstörungstypen, verschiedene Tageszeiten etc. bestimmbar werden, so dass für jede einzelne Verkehrsstörung individuell ein Maximaldistanzwert bestimmt werden kann. Zur Bestimmung einer prognostizierten Route und/oder des Maximaldistanzwertes kann es vorteilhaft sein, historische Daten heranzuziehen. So können häufig gefahrene Routen darauf hin untersucht werden, welche durchschnittliche Fahrtgeschwindigkeit erreicht wurde, und welche typische Bestehenszeit gemeldete Verkehrsstörungen besaßen. Ausgehend von diesen historischen Daten kann beim Eintreffen einer Verkehrsstörung, die diese Route betrifft, ein der Verkehrsstörung zugeordneter Maximaldistanzwert zur Beurteilung, ob die Verkehrsstörung für die Weiterfahrt relevant ist oder nicht, abgeschätzt werden.Thus, it is quite conceivable and advantageous that a plurality of maximum distance values for different traffic disturbance types, different times of the day, etc. can be determined, so that a maximum distance value can be determined individually for each individual traffic disturbance. To determine a predicted route and / or the maximum distance value, it may be advantageous to use historical data. Thus, frequently driven routes can be examined for what average speed was achieved, and which typical pass time had reported traffic disruptions. On the basis of these historical data, when a traffic incident affecting this route occurs, a maximum distance value associated with the traffic disturbance can be estimated in order to assess whether or not the traffic incident is relevant for the onward journey.
Des Weiteren ist es im Hinblick auf die Routenprognose vorteilhaft denkbar, dass zur Bestimmung der prognostizierten Route ein Verbleib auf dem derzeit befahrenen Straßentyp, insbesondere auf einem numme- rierten Straßentyp (Nameroute-Type), angenommen wird. Es ist daher vorteilhaft, einen oder bestimmte Werte der Nameroute-Types anzuneh- men und nur für diesen/für diese das erfinderische Verfahren einzusetzen, so z.B. das Verfahren nur für den Nameroute-Type Europastraße und Autobahn anzuwenden. Üblicherweise hat der Nameroute-Type Europastraße den Wert 1 , so dass beispielsweise nur für den Nameroute-Type 1 oder 1 -3 das Verfahren aktiviert wird.Furthermore, with regard to the route forecast, it is advantageously conceivable that a determination of the predicted route is assumed to remain on the currently used road type, in particular on a numbered road type (Nameroute type). It is therefore advantageous to adopt one or particular values of the Nameroute types and to use the inventive method only for them, eg. the procedure only for the Nameroute type European road and highway apply. Normally, the Nameroute type European route has the value 1, so that, for example, the method is activated only for the Nameroute type 1 or 1 -3.
Dabei ist es durchaus denkbar und vorteilhaft, dass die in Fahrtrichtung des aktuellen Segments topologisch über Knoten verknüpften Nachfolgesegmente bei Auftreten der gleichen Straßennummer als Folgesegment und Teil der wahrscheinlich befahrenen Strecke identifiziert werden, da die Wahrscheinlichkeit recht hoch ist, weiterhin auf dem nummerierten Straßentyp zu verbleiben.It is quite conceivable and advantageous that the follower segments linked topologically via nodes in the direction of travel of the current segment are identified as the following segment and part of the route likely to be traveled, since the probability of remaining on the numbered street type is quite high ,
In einem weiteren Ausführungsbeispiel des Verfahrens wird zur Bestimmung der prognostizierten Route ein Graphenbaum wahrscheinlich weiterbefahrbarer Straßen als Segmente des Graphenbaums zumindest bis zu einer Entfernung des Maximaldistanzwerts erstellt. Somit wird zum Auffinden der prognostizierten Route ein Graphenbaum erstellt, der als Segmente die in Fahrtrichtung vorausliegenden und potentiell befahrba- ren Straßen umfasst, wobei die einzelnen Segmente des Graphenbaums zumindest bis zu einer Entfernung von der aktuellen Fahrzeugposition bis zum Maximaldistanzwert, der zuvor bestimmt wurde, reichen. Somit werden die Längen der Segmente von der aktuellen Position bis zumin- dest zum Maximaldistanzwert aufsummiert.In a further exemplary embodiment of the method, to determine the predicted route, a graph tree of roads that are likely to continue to be used as segments of the graph tree is created at least up to a distance of the maximum distance value. Thus, to find the predicted route, a graphene tree is created, which, as segments, predicts the travel direction and potentially can be traveled. The individual segments of the graph tree extend at least up to a distance from the current vehicle position to the maximum distance value that was previously determined. Thus, the lengths of the segments are summed from the current position to at least the maximum distance value.
In diesem Zusammenhang ergibt sich das Problem, wie dieser Graphenbaum konstruiert werden kann. Hierzu bietet es sich vorteilhaft an, dass der Graphenbaum bei der Weiterfahrt zyklisch erweitert wird und durchfahr ene Segmente aus dem Graphenbaum entfernt werden. Aufgrund der Tatsache, dass sich das Fahrzeug üblicherweise bewegt, verändern sich die Distanzen zwischen aktuellem Standort und den Segmenten, die die jeweilige Straße betreffen, es kommen somit neue Segmente in Betracht, und durchfahrene Segmente werden bedeutungslos. Es ist somit vorteilhaft, permanent bzw. zyklisch zu überprüfen, ob neue Segmente hinzu- kommen, um diese dem Graphen bzw. Baum hinzuzufügen, so dass ein Hinzufügen von neuen Segmenten nur an offenen Enden des Graphen (Blätter des Baums) erfolgt. Gleichermaßen werden mit der Bewegung des Fahrzeugs Segmente durchfahren, die hinter dem Fahrzeug liegen und nicht mehr von Belang für potentielle Verkehrsmeldungen sind. Daher ist es ebenfalls vorteilhaft, dass die durchfahrenen Segmente aus dem gespeicherten Graphenbaum entfernt werden.In this context, the problem arises how this graphene tree can be constructed. For this purpose, it is advantageous for the graph tree to be expanded cyclically as the drive continues, and for driving through to remove segments from the graph tree. Due to the fact that the vehicle is usually moving, the distances between the current location and the segments concerning the respective road change, thus new segments are considered, and passed segments become meaningless. It is therefore advantageous to check permanently or cyclically whether new segments are added in order to add them to the graph or tree so that new segments are added only at open ends of the graph (leaves of the tree). Similarly, with the movement of the vehicle, segments are traversed that are behind the vehicle and are no longer relevant to potential traffic announcements. Therefore, it is also advantageous that the traversed segments are removed from the stored graph tree.
Alternativ aber auch ergänzend hierzu ist es durchaus denkbar, dass der Graphenbaum zumindest in regelmäßigen Abständen vollständig neu aufgebaut wird, insbesondere dann, wenn eine neue Verkehrsmeldung eintrifft. Dabei ist zunächst zu untersuchen, ob die neue Verkehrsmeldung die wahrscheinlich zu befahrende Strecke betrifft. Ein Neuaufbau des Graphenbaums hat den Vorteil, dass kein Segment entfernt werden muss und somit kein zusätzlicher Arbeitsspeicher für den Graphenbaum vorgehalten werden muss. Schließlich ist beim Wechsel von einer num- merierten Straße auf eine andere Straße kein Aufräumen des GraphenAlternatively, but in addition to this, it is quite conceivable that the graphene tree is completely rebuilt at least at regular intervals, especially when a new traffic message arrives. First of all, it has to be examined whether the new traffic report concerns the route likely to be traveled. Rebuilding the graphene tree has the advantage that no segment has to be removed and thus no additional main memory for the graphene tree has to be maintained. Finally, changing from one numbered street to another street does not clean up the graph
(garbage-collecting) erforderlich, sondern beim nächsten zyklischen oder event-getriggerten Neuaufbau des Graphenbaums werden nur die weiter zu befahrenden Straßen mit neuen Straßennummern als Basiskriterium herangezogen. So kann der Baum in kurzer Zeit mit einer vollständig neuen Ausrichtung und wahrscheinlich zu prognostizierten Route neu erstellt werden, anstatt sich dynamisch und entsprechend aufwendig in mehreren Schritten neu auszurichten. Hierdurch werden auch Fehler im Baum korrigiert, und eine vollständig neue Prognose der Fahrtroute wird vorgenommen.(garbage-collecting) required, but at the next cyclic or Event-triggered rebuilding of the graphene tree only the roads to be driven on with new road numbers are used as the basic criterion. In this way, the tree can be rebuilt in a short time with a completely new orientation and probably predicted route instead of realigning dynamically and costly in several steps. This also corrects errors in the tree and makes a completely new forecast of the route.
Erfolgt eine Warnung vor Verkehrsstörungen auf Basis eines TMC- Systems, wobei auch ein TMC-Pro-System gemeint ist, das eine automatische Datenerfassung von Verkehrsstörungen durch insbesondere fest installierte Verkehrsüberwachungssensoren ermöglicht, werden TMC- Locationcodes übermittelt, die ganze Segmente, insbesondere zwischen zwei Abfahrten von hintereinander angeordneten Straßensegmenten, betreffen. Üblicherweise handelt es sich dabei um so genannte TMC- Locationcodes, wobei die Verwendung dieser Codes unabhängig vom Übertragungsweg der Verkehrsinformation ist, d.h. auch über eine Point to Point-Verbindung, übertragen werden kann. Aus diesem Grund ist es vorteilhaft, dass für jedes Straßensegment der zugehörige oder die zugehörigen TMC-Locationcode(s) bestimmt werden und in einer TMC- Segment-Zuordnungsliste abgelegt werden, wobei TMC-Locationcodes gemeldeter Verkehrsstörungen mittels der TMC-Segment-Zuordnungs- listen einem Straßensegment zugeordnet werden. Aufgrund der Tatsache, dass in gängigen digitalen Straßenkarten TMC- Locationcodes den Segmenten zugeordnet werden, besteht zwischen den Entitäten eine N:M- Beziehung. Dabei ist die Zuordnung der Verkehrsmeldung zu den Segmenten grundsätzlich beliebig, eine TMC-Segment-Zuordnungsliste ermöglicht j edoch ein schnelles Auffinden des betroffenen Straßensegments beim Eintreffen eines TMC-Locationcodes. Somit kann beim Eintreffen eines TMC-Locationcodes äußerst schnell das betroffeneIf a traffic disturbance warning based on a TMC system is used, which also means a TMC-Pro system that enables automatic data collection of traffic disruptions by fixed traffic surveillance sensors in particular, TMC location codes are transmitted, the entire segments, especially between two departures of consecutively arranged road segments. These are usually so-called TMC location codes, the use of these codes being independent of the traffic information transmission path, i. also via a point-to-point connection, can be transmitted. For this reason, it is advantageous that, for each road segment, the associated or associated TMC location code (s) are determined and stored in a TMC segment assignment list, TMC location codes of reported traffic disturbances using the TMC segment assignment lists be assigned to a road segment. Due to the fact that in current digital road maps TMC location codes are assigned to the segments, there is an N: M relationship between the entities. In this case, the assignment of the traffic message to the segments is basically arbitrary, a TMC segment assignment list, however, makes it possible to quickly find the affected road segment when a TMC location code arrives. Thus, when a TMC location code arrives, the affected one very quickly
Segment herausgefunden werden, wobei sehr effizient festgestellt werden kann, ob das Segment sich auf einer prognostizierten Route, d.h. inner- halb des aufgestellten Graphenbaums, befindet und somit beim Unterschreiten des Maximaldistanzwertes der Fahrer vor der Verkehrsstörung gewarnt werden sollte.Can be found very efficiently whether the segment is on a predicted route, ie half of the established graphene tree, and thus should be warned below the maximum distance value of the driver from the traffic jam.
In vielen Fällen ist einem Segment mehr als ein TMC-Locationcode zugeordnet, insbesondere wenn das Segment eine Befahrung in zwei Richtungen, wie sie üblicherweise auf Landstraßen und in der Stadt vorhanden sind, zulässt. In einen solchen Fall kann die Situation auftreten, dass ein TMC-Locationcode für eine Fahrtrichtung und ebenfalls ein weiterer TMC-Locationcode für die entgegengesetzte Fahrtrichtung existiert. Hierbei ist es vorteilhaft, dass im Graphenbaum nur in Fahrtrichtung gerichtete Segmente abgelegt werden, und ein eine Gegenfahrbahn eines Segments betreffender TMC-Locationcode bezüglich einer Verkehrsstörung nicht beachtet wird. Somit werden keine irreführenden Verkehrswarnmeldungen ausgegeben, die lediglich eine Verkehrsstörung auf einer Gegenfahrbahn betreffen.In many cases, more than one TMC location code is associated with a segment, especially if the segment allows bi-directional travel, as is typically found on highways and in the city. In such a case, the situation may arise that one TMC location code for one direction of travel and also another TMC location code for the opposite direction of travel exist. In this case, it is advantageous that only segments directed in the direction of travel are deposited in the graph tree, and a TMC location code relating to an oncoming lane of a segment is not considered with regard to a traffic disruption. Thus, no misleading traffic alerts are issued that concern only a traffic incident on an oncoming lane.
Grundlage für das Betrachten gerichteter Segmente innerhalb des Graphenbaums ist eine Zuordnung von zwei Fahrtrichtungen zu einem Segment im Netz einer digitalen Straßenkarte, die zwei Knoten verbindet. Bei der Suche nach dem Segment nach dem oben beschriebenen Verfahren kann die Karte topologisch durchsucht werden, wobei bei bekannter Fahrzeugrichtung nur das Segment in den Graphenbaum aufgenommen wird, das in die Fahrzeugrichtung gerichtet ist. In bekannten digitalen Karten liegen die TMC-Locationcodes ebenfalls als gerichtete Codes vor. So wird einem Straßenabschnitt zwischen zwei An- schlusssteilen, die beispielsweise die TMC-Locationcodes 4503 und 4504 aufweisen, in Richtung der Anschlussstelle 4504 der TMC-Locationcode 4504P (P= Plus) zugewiesen, während der Straßenabschnitt in Gegenrichtung den TMC-Locationcode 4503M (M=Minus) zugewiesen bekommt. Für eine Straße mit getrennten digitalisierten Fahrspuren liegt damit je ein TMC-Locationcode pro Segment vor, während für eine einfach digitalisierte Straße, z.B. Überland- und Bundesstraße, zwei TMC-Locationcodes vorliegen, aber mit entgegengesetzter Richtungs- kennung, also im Beispiel 4504P und 4503M. Aufgrund dieser Information der befahrenen Richtung durch das Segment kann nun der richtig gerichtete TMC-Locationcode ausgelesen und in die zweite Liste einge- fügt werden. Liegen dagegen zwei TMC-Locationcodes vor, die beide in positiver (P) oder beide in negativer (M) Richtung gerichtet sind und auf einem Segment in der gleichen Richtung liegen, so können beide TMC- Locationcodes in die zweite Liste (TMC-Segment-Zuordnungsliste) eingefügt werden.The basis for viewing directed segments within the graph tree is an assignment of two directions of travel to a segment in the network of a digital road map connecting two nodes. In the search for the segment according to the method described above, the map can be searched topologically, wherein in a known vehicle direction, only the segment is taken in the graphene tree, which is directed in the vehicle direction. In known digital maps, the TMC location codes are also available as directional codes. Thus, a road section between two terminals including TMC location codes 4503 and 4504, for example, is assigned TMC location code 4504P (P = plus) toward terminal 4504, while the road section in the opposite direction is TMC location code 4503M (M = Minus) gets assigned. For a street with separate digitized lanes there is thus one TMC location code per segment, while for a single digitized street, eg overland and federal highways, there are two TMC location codes are available, but with the opposite direction identifier, in the example 4504P and 4503M. Based on this information of the traveled direction through the segment, the correctly directed TMC location code can now be read out and inserted into the second list. If, on the other hand, there are two TMC location codes, both of which are directed in positive (P) or both in the negative (M) direction and lie on one segment in the same direction, both TMC location codes can be placed in the second list (TMC segment code). Assignment list).
In einer weiteren denkbaren Ausführung des Verfahrens ist es vorteilhaft, dass vor der Identifikation eines gerichteten Segments ermittelt wird, ob dieses Segment in der anderen Richtung bereits in dem Graphenbaum vorhanden ist. Dies kann der Fall sein, wenn durch ungünstige Wendungen, Querverbindungen etc. in der digitalen Karte die Fahrtrich- tung verlassen wird und eventuell die Gegenrichtung in Erwägung gezogen werden muss.In a further conceivable embodiment of the method, it is advantageous that, before the identification of a directed segment, it is determined whether this segment is already present in the graphene tree in the other direction. This may be the case if unfavorable turns, cross connections, etc. in the digital map leave the direction of travel and the opposite direction may have to be considered.
Ist ein Graphenbaum aufgebaut, so kann grundsätzlich nur ein einzelner Maximaldistanzwert für den gesamten Graphenbaum ermittelt werden. Jedoch ist es durchaus denkbar und möglich, dass zumindest für jede Abzweigung des Graphenbaums bzw. für jedes Segment des Graphenbaums, insbesondere jedes Segment anderer Straßen- und Typnummer als das gegenwärtig befahrene Segment, für das zumindest eine gewisse Wahrscheinlichkeit einer Fahrtroute prognostiziert wird, das Verfahren rekursiv durchgeführt wird, wobei jeweils ein Maximaldistanzwert für jedes Segment bzw. für jede Abzweigung oder jeden möglichen Routenverlauf bestimmt wird. Mit anderen Worten bedeutet dies, dass zumindest für verschiedene mögliche Routen, insbesondere für Segmente mit anderen Straßentypnummern bzw. Nameroute-Types, d.h. für andere Straßentypen, andere Maximaldistanzwerte angenommen werden. So kann beispielsweise bei einer Fahrt auf einer Autobahn ein Maximaldistanzwert bei Weiterverfolgung der Autobahn bereitgestellt werden, wobei eine mögliche Abfahrt auf eine Bundesstraße im Rahmen eines zweiten Maximaldistanzwerts, der grundsätzlich kleiner als der Maximaldistanzwert für die Autobahn gewählt ist, nach relevanten Verkehrsstörungen untersucht wird. Dadurch ist auch zu berücksichtigen, dass die Wahrscheinlichkeit des Verbleibs auf der Autobahn höher als eine mögliche Abzweigung auf die Bundesstraße ist. Zweigt bzw. zweigen von dieser Bundesstraße eine oder mehrere Landstraße(n) ab, so kann bzw. können auch für diese ein dritter bzw. mehrere dritte Maximaldistanzwerte bestimmt werden, so dass die Landstraßen ebenfalls für einen ebenfalls noch kürzeren Maximaldistanzwert auf das Auftreten einerIf a graph tree is constructed, basically only a single maximum distance value for the entire graph tree can be determined. However, it is entirely conceivable and possible for the method to be predicted, at least for each branch of the graph tree or for each segment of the graph tree, in particular each segment of road number and type number other than the currently traveled segment for which at least a certain probability of a travel route is performed recursively, in each case a maximum distance value for each segment or for each branch or each possible route course is determined. In other words, this means that different maximum distance values are assumed, at least for different possible routes, in particular for segments with other road type numbers or nameroute types, ie for other road types. For example, when traveling on a motorway, a maximum distance value may be provided when following the highway, wherein a possible departure on a main road within a second maximum distance value, which is generally selected smaller than the maximum distance value for the highway, is examined for relevant traffic disruptions. This should also take into account that the probability of remaining on the highway is higher than a possible turnoff to the main road. Branches or branches of this highway from one or more country road (s), so can or can be determined for these a third or more third maximum distance values, so that the highways for a also still shorter maximum distance value on the occurrence of a
Verkehrsstörung untersucht werden, wobei zumindest bei einer erhöhten Wahrscheinlichkeit eines Befahrens der Bundesstraße und anschließender Landstraße die auf dieser Route auftretenden Verkehrsstörungen innerhalb eines kürzeren Maximaldistanzwerts von der aktuellen Fahrzeugpo- sition dem Fahrer angezeigt werden. Umgekehrt ist beispielhaft beim Befahren einer Bundesstraße die Abzweigung auf eine benachbarte Autobahn sehr wahrscheinlich, so dass in diesem Fall der Maximaldistanzwert für die Überwachung einer benachbarten Autobahn, auf die demnächst abgezweigt werden könnte, größer als der Maximaldistanz- wert für die gerade befahrene Bundesstraße zu wählen ist.Traffic disturbance are investigated, wherein at least in an increased likelihood of driving on the main road and subsequent highway the traffic disturbances occurring on this route are displayed to the driver within a shorter maximum distance from the current vehicle position. Conversely, for example, when driving on a federal highway, it is very probable to branch off onto an adjacent motorway, so that in this case the maximum distance value for monitoring a neighboring freeway that could soon be diverted is greater than the maximum distance value for the federal highway being used is.
Bei der Zuordnung von TMC-Locationcodes zu Straßensegmenten liegt eine besondere Situation vor, wenn ein Segment, auf dem das Fahrzeug sich gerade befindet, mehrere nummerierte Straßen aufweist. Solche Situationen von sich überdeckend nummerierten Straßen gibt es beson- ders im Falle von Bundesstraßen, z.B. bei Straßendurchfahrten (z.B.When assigning TMC location codes to road segments, there is a special situation when a segment on which the vehicle is currently located has several numbered roads. Such situations of overlapping numbered roads exist especially in the case of federal highways, e.g. at road passages (e.g.
Eibbrücken in Hamburg: B4/B75), aber auch für Autobahnen (z.B. A3/A4 am östlichen Kölner Ring). Für diese Segmente ist es vorteilhaft, dass das Verfahren zumindest für den Straßentyp mit der höchstwertigen Nummer durchgeführt wird. Somit wird zumindest für die Bestimmung des größten Maximaldistanzwertes das Verfahren in Bezug auf die höchstwertige Straß entypnummer angewendet. Alternativ hierzu ist es ebenfalls denkbar, dass für jede gerade befahrene Straßennummer das Verfahren separat durchgeführt wird, selbst wenn mehrere Straßennummern ein identisches Straßensegment betreffen. So können beispielsweise Verkehrsmeldungen, die einen identischen Auto- bahnabschnitt, der innerhalb eines gewissen Bereichs sowohl als A3 als auch als A4 gekennzeichnet ist, betreffen, unabhängig voneinander von dem Verfahren sowohl für die Autobahn A3 als auch für die Autobahn A4 verarbeitet werden.Eibbrücken in Hamburg: B4 / B75), but also for highways (eg A3 / A4 on the eastern Cologne Ring). For these segments, it is advantageous that the method is performed at least for the road type with the most significant number. Thus, at least for the determination of the largest maximum distance value, the method is used with respect to the highest order street entyp number. Alternatively, it is also conceivable that for each road number currently being traveled the procedure is carried out separately, even if several road numbers relate to an identical road segment. For example, traffic reports relating to an identical section of the car, identified as both A3 and A4 within a certain range, can be independently processed by the method for both the A3 and the A4.
Im zuerst genannten Ausführungsbeispiel werden Straßennummern, die eine Kategorie niedriger als mindestens eine andere dem Segment zugeordnete Straßennummer liegen, ignoriert. Verlaufen z.B. eine Bundesstraße und eine Autobahn parallel, so wird nur die Autobahn weiterverfolgt. Auch ist es in diesem Fall von Vorteil, die oben genannten Standortparameter für die Bestimmung des Maximaldistanzwertes nur auf- grund der höchsten vorhandenen Straßennummer auszuwählen.In the former embodiment, road numbers that are one category lower than at least one other road number associated with the segment are ignored. Running e.g. a highway and a highway parallel, so only the highway is followed up. It is also advantageous in this case to select the abovementioned location parameters for determining the maximum distance value only on the basis of the highest existing road number.
Durch Meldung einer relevanten Verkehrsstörung wird der Fahrer auf ein Verkehrsproblem auf der vor ihm liegenden Strecke informiert. In der Regel ist der Fahrer bestrebt, diese Verkehrsstörung zu umfahren. So ist es vorteilhaft, dass bei einer auf der prognostizierten Fahrtroute inner- halb eines Maximaldistanzwertes erkannten Verkehrsstörung auf Fahrerwunsch eine Navigationsführung zur Umfahrung der Verkehrsstörung durchgeführt wird. Somit kann der Fahrer selbst entscheiden, ob die eingegangene Meldung seine vorgesehene Fahrtstrecke tatsächlich betrifft. Der Fahrer kann die Meldung ignorieren und einen Vorschlag einer Umfahrungsroute anfordern. Dabei kommt es in der Praxis häufig vor, dass man eine durchaus längere Strecke häufig befährt und keine Routenführung benötigt, z.B. weil man mehrere hundert Kilometer auf derselben Autobahn unterwegs ist. Ausweichrouten sind daher eher selten bekannt. In diesem Fall greift das Verfahren ein und unterstützt den Fahrer durch Vorschlag einer Umfahrungsroute, die die Störung umfährt. Grundsätzlich ist es beliebig, wie das Verfahren die Umfahrungsroute bestimmt. Jedoch hat es sich als vorteilhaft herausgestellt, dass die Navigationsführung zur Umfahrung einer Verkehrsstörung eine Abfahrt und eine Auffahrt von/zu der prognostizierten Fahrtroute als Start bzw. Zielort auswählt, die eine distanz- oder zeitminimale Umfahrung der Verkehrsstörung ermöglicht. Somit versucht das Navigationssystem, möglichst nahe an die gemeldete Verkehrsstörung heranzufahren und auch die Auffahrt möglichst nahe nach Ende des betroffenen Verkehrsstörungssegments zu wählen. Damit ist sichergestellt, dass die Umfah- rung nur einen geringen Teil der prognostizierten Fahrtroute betrifft.By reporting a relevant traffic incident, the driver is notified of a traffic problem on the route ahead of him. As a rule, the driver endeavors to avoid this traffic disruption. Thus, it is advantageous that, in the event of a traffic disturbance detected on the predicted driving route within a maximum distance value, a navigation guidance is performed on the driver's request in order to bypass the traffic disruption. Thus, the driver can decide for himself whether the received message actually affects his intended route. The driver can ignore the message and request a proposal of a detour route. It often happens in practice that you drive a fairly long distance frequently and do not need route guidance, eg because you are traveling several hundred kilometers on the same freeway. Alternative routes are therefore rarely known. In this case, the method intervenes and assists the driver by suggesting a detour route that bypasses the disturbance. In principle, it is arbitrary how the method determines the detour route. However, it has been found to be advantageous for the navigation guide to avoid a traffic disturbance to select a departure and an ascent from / to the predicted travel route as the start or destination, which enables a distance or minimum time bypassing of the traffic incident. Thus, the navigation system tries to approach as close as possible to the reported traffic disruption and also to choose the driveway as close as possible to the end of the affected traffic disruption segment. This ensures that the journey only affects a small part of the predicted route.
Darauf aufbauend ist es durchaus denkbar und vorteilhaft, dass die Umfahrung eine Auffahrt auf die Fahrtroute auswählt, die in das dem von der Verkehrsstörung betroffenen Segment nachfolgende Segment mündet, das einen anderen TMC-Locationcode als das Segment der Verkehrsstö- rung aufweist. In diesem Zusammenhang ist es durchaus denkbar, dass die Umfahrung eine Abfahrt aus einem Segment wählt, das unmittelbar vor dem durch den TMC-Locationcode betroffenen Segment liegt.Based on this, it is entirely conceivable and advantageous for the bypass to select a driveway onto the route which leads into the segment following the segment affected by the traffic disruption, which segment has a different TMC location code than the segment of the traffic jam. In this context, it is quite conceivable that the bypass selects a departure from a segment immediately before the segment affected by the TMC location code.
Für die Durchführung des Verfahrens ist es unerheblich, ob die Routenführung zur Umgehung der Störung vom System automatisch vorgeschla- gen wird oder vom Nutzer bestätigt werden muss. Im letzteren Fall ist es aufgrund einer ablenkungsarmen Interaktion zwischen Fahrer und Navigationssystem vorteilhaft, dass der Fahrer eine Umfahrungsnavigations- führung mittels Sprachsteuerung nach akustischer und/oder optischer Meldung einer relevanten Verkehrsstörung anfordert. Eine akustische Anforderung einer Umfahrungsnavigationsführung ermöglicht dem Fahrer, sich auf die Strecke, insbesondere bei vor ihm liegenden Verkehrsstörungen, zu konzentrieren, ohne das Navigationssystem umständlich zur Vorbereitung einer Navigationsführung zu programmieren.For carrying out the method, it is irrelevant whether the route guidance for avoiding the disturbance is automatically proposed by the system or has to be confirmed by the user. In the latter case, it is advantageous because of a distraction-poor interaction between the driver and the navigation system that the driver requests a detour navigation guidance by means of voice control for acoustic and / or visual notification of a relevant traffic disruption. An acoustic request for a detour navigation guidance allows the driver to concentrate on the route, in particular in front of him lying traffic problems, without programming the navigation system cumbersome to prepare a navigation guidance.
In einem möglichen Ausführungsbeispiel schaltet sich die Umfahrungs- navigationsführung nach Erreichen eines Zielsegments hinter der Verkehrsstörung automatisch ab, und das Verfahren beginnt wieder wie gewöhnlich zu laufen und auf Störungen im weiteren Verlauf der prognostizierten Fahrtroute zu achten. Dies bedeutet, dass zur Bestimmung der Umfahrungsroute eine übliche Navigationsführung von einem Startpunkt auf der Fahrtroute vor der relevanten Verkehrsstörung zu einem Zielort auf der Fahrtroute nach der relevanten Verkehrsstörung unter Umgehung des gesperrten Segments, insbesondere mit TMC- Unterstützung durchgeführt wird, und eine Abschaltung der Navigationsführung bei Wiederauffahrt auf die Fahrtroute automatisch erfolgt. Somit wird nach Abarbeitung der Umfahrungsnavigation zum normalen inakti- ven Betrieb des Navigationsgerätes zurückgekehrt, so dass der Fahrer hierzu kein aktives Abschalten der Navigationsführung durchführen muss.In one possible embodiment, the bypass navigation guidance switches off automatically after reaching a destination segment behind the traffic incident, and the method starts again as usually to run and pay attention to disturbances in the further course of the predicted route. This means that for determining the detour route a usual navigation guidance is performed from a starting point on the route before the relevant traffic incident to a destination on the route after the relevant traffic incident, bypassing the restricted segment, in particular with TMC support, and a shutdown of the navigation guidance when re-entering the route takes place automatically. Thus, after execution of the detour navigation, the normal inactive operation of the navigation device is returned, so that the driver does not have to perform an active deactivation of the navigation guidance for this purpose.
Häufig treten auf einer prognostizierten Strecke mehrere Verkehrsstörungen innerhalb eines Maximaldistanzwertes auf, und/oder es können mehrere Alternativrouten ausgewählt werden. Hierbei ergibt sich ein Nachteil, da die Umfahrungsmöglichkeit meist nicht transparent dargestellt wird und der Nutzer alle die Strecke betreffenden Staumeldungen einzeln umfahren muss, wobei keine kombinierte Darstellung der Mehrzahl von Alternativrouten möglich ist. Um dieses weitergehende Problem zu lösen, wird in einem weiteren ausgezeichneten Ausführungsbeispiel vorgeschlagen, dass zur Bestimmung der Umfahrungsroute das Verfahren dem Fahrer mindestens zwei Umfahrungsalternativrouten - sofern ermittelbar - zur Auswahl anbietet. Durch die Auswahl von mindestens zwei Alternativrouten, wobei beispielsweise die eine distanz- und zeitnah um die Verkehrsstörung herumführt, eine zweite jedoch gleich zwei oder mehrere auf der Route liegende Verkehrsstörungen umfährt, wird dem Fahrer eine hohes Maß an Flexibilität und Übersichtlichkeit der Umfahrungsnavigation eröffnet. Dadurch hat der Fahrer die Möglichkeit, insbesondere bei mehreren auftretenden Verkehrsstörungen, aber auch bei nur einer einzelnen Verkehrsstörung eine andere Umgehungsalternativroute auszuwählen als die erste vom System aufgefundene, wobei die erste Umfahrungsroute möglicherweise weniger Kilometer aufweist, jedoch zeitmäßig länger als eine zweite Umfahrungsroute sein kann.Frequently, several traffic disruptions within a maximum distance value occur on a predicted route, and / or several alternative routes can be selected. This results in a disadvantage, since the Umfahrungsmöglichkeit is usually not displayed transparently and the user must bypass all traffic jams concerned the route individually, with no combined representation of the plurality of alternative routes is possible. In order to solve this further problem, it is proposed in a further exemplary embodiment that, to determine the detour route, the method offers the driver at least two detour alternative routes - if ascertainable - for selection. By selecting at least two alternative routes, where, for example, the distance one and around leads around the traffic disruption, but a second bypasses two or more on the route traffic disturbances, the driver a high degree of flexibility and clarity of the detour navigation is opened. As a result, the driver has the option of selecting a different bypass alternative route than the first one found by the system, in particular in the case of several traffic incidents occurring, but also in the event of only a single traffic disruption The first detour may have fewer kilometers, but may be longer in time than a second detour.
Darauf aufbauend ist es durchaus denkbar und vorteilhaft, dass zur Berechnung zumindest einer zweiten Umfahrungsalternativroute zumin- dest einzelne Segmente einer ersten Umfahrungsroute mit Strafzuschlägen, insbesondere Mehrkilometer, Mehrfahrzeit, belegt werden, um weitere Umfahrungsalternativrouten zu bestimmen. Wird beispielsweise eine erste Umfahrungsalternativroute berechnet, so kann davon ausgehend eine zweite Umfahrungsalternativroute berechnet werden, die im Normalfall nachteiliger, da distanzmäßig oder fahrtzeitmäßig nachteiliger, als die erste Umfahrungsroute ist. Da üblicherweise Optimierungsalgorithmen in Navigationssystemen vorhanden sind, kann durch eine nachteilige Bewertung der ersten aufgefundenen und grundsätzlich vorteilhafteren Umfahrungsroute das System gezwungen werden, eine zweite Route aufzufinden, die gegenüber der mit Strafzuschlägen belegten ersten Alternativroute einen „scheinbaren" Vorteil bietet. Somit können die bereits in einem Navigationssystem vorhandenen Optimierungsalgorithmen effektiv genutzt werden, um mehr als eine Umfahrungsalternativroute zu berechnen. Durch die Hinzufügung von Strafzu- schlagen, z.B. längerer Umfahrungsstrecke oder erhöhte Zeitdauer, wird es für den Routingalgorithmus unwahrscheinlich, die Segmente der ersten Umfahrungsalternativroute zu berücksichtigen. Dieses Verfahren kann iterativ bis zu einer vorgegebenen Anzahl von gewünschten Alternativrouten durchgeführt werden.Based on this, it is entirely conceivable and advantageous that at least individual segments of a first detour route are subjected to punitive surcharges, in particular multi-kilometer, overtime, in order to determine further detour alternative routes for calculating at least one second detour alternative route. If, for example, a first alternative route alternative route is calculated, then a second alternative route detour route can be calculated, which is normally more disadvantageous, since distance or time is disadvantageous than the first detour route. Since optimization algorithms are usually present in navigation systems, an unfavorable evaluation of the first found and generally more advantageous detour route may force the system to find a second route which offers an "apparent" advantage over the first alternative route occupied by penalty surcharges By adding penalty penalties, eg longer detour or increased time duration, it becomes unlikely for the routing algorithm to consider the segments of the first detour alternative route be performed to a predetermined number of desired alternative routes.
Wird mehr als eine Umfahrungsalternativroute berechnet, so ist es denkbar und vorteilhaft, dass bezüglich zumindest einer zweiten aufgefundenen Umfahrungsalternativroute eine oder mehrere Auswahlhilfe- information(en) über Mehrkilometer, Mehrfahrzeit oder Ähnliches dargestellt werden. Eine Information bezüglich der Alternativrouten dient der Orientierung des Fahrers durch Angabe von Informationen, wodurch sich die erste von der zweiten Umfahrungsroute unterscheidet, und unterstützt ihn bei der bedarfsgerechten Auswahl der Umfahrungs- route.If more than one diversion alternative route is calculated, then it is conceivable and advantageous that, with regard to at least one second detour alternative route found, one or more selection aid information (s) about mileage, overtime or the like are displayed. Information relating to the alternative routes serves to orient the driver by providing information, whereby the first one differs from the second detour route, and supports him in the needs-based selection of the detour route.
Dabei bietet es sich insbesondere an, eine vergleichende Darstellung der zusätzlichen Kosten bei Auswahl der zweiten gegenüber der ersten Umfahrungsalternativroute darzustellen.In particular, it makes sense to present a comparative presentation of the additional costs when selecting the second alternative route to the first alternative route.
Des Weiteren ist es vorteilhaft, dem Fahrer bezüglich der berechneten Umfahrungsalternativrouten zumindest eine kombinierte kartenbasierte Routenverlaufsdarstellung über den Verlauf der aufgefundenen Umfahrungsalternativrouten zu präsentieren. Aufgrund der Tatsache, dass ein Mensch visuell aufgezeichnete Routen wesentlich schneller als textuell beschriebene Routen erfassen kann, dient eine kartenbasierte graphische Routenverlaufsdarstellung mehrerer, insbesondere aller, aufgefundener Alternativrouten einer schnellen Orientierung und optimalen Entschei- dungsfindung zur Auswahl einer Alternativroute durch den Fahrer.Furthermore, it is advantageous to present to the driver at least one combined map-based route course representation about the course of the detected alternate route routes with regard to the calculated bypass alternative routes. Due to the fact that a human being can capture visually recorded routes much faster than textually described routes, a map-based graphical route representation of several, in particular all, found alternative routes of rapid orientation and optimal decision making for selecting an alternative route by the driver.
Grundsätzlich können beliebig viele Umfahrungsrouten berechnet werden. Alternativ hierzu kann eine feste Anzahl zur Berechnung der Umfahrungsalternativrouten eingegeben werden. Jedoch ist es durchaus denkbar und vorteilhaft, im Falle der Auffindung von Umfahrungsalternativrouten durch die Belegung aufgefundener Routen mit Strafzuschlä- gen, insbesondere Mehrkilometer, Mehrfahrzeit etc., eine weitere Umfahrungsalternativroute zu berechnen und diese mit den zuvor berechneten Umfahrungsalternativrouten (bewertet mit Strafzuschlägen) zu vergleichen. Dabei bietet es sich an, die Berechnung zu beenden, falls die zuletzt berechnete Umfahrungsalternativroute nachteiliger als alle zuvor berechneten Umfahrungsalternativrouten, die mit Strafzuschlägen belegt wurden, ist. Somit wird sichergestellt, dass keine Umfahrungsalternativrouten bestimmt werden, die erheblich nachteiliger als bisher aufgefundene Umfahrungsalternativrouten (mit Strafzuschlägen) sind, wobei hierdurch die Anzahl der aufzufindenden Umfahrungsalternativrouten stark eingeschränkt wird und lediglich Umfahrungsalternativrouten angeboten werden, die in einem gewissen Toleranzbereich nachteiliger als zuvor aufgefundene Routen sind.In principle, any number of detour routes can be calculated. Alternatively, a fixed number may be entered to calculate the alternate route routes. However, it is quite conceivable and advantageous, in the case of finding alternate detour routes through the occupancy of discovered routes with penalty surcharges, in particular multi-kilometer, overtime, etc., to calculate a further detour alternative route and compare this with the previously calculated Umfahrungsalternativroute (assessed with penalties) , It makes sense to terminate the calculation if the last-calculated alternate route of the route is more disadvantageous than any previously calculated alternate route detour routes that have been penalized. Thus, it is ensured that no detour alternative routes are determined, which are considerably more disadvantageous than previously discovered detour alternative routes (with penalties), whereby the number of detour alternative detour routes is greatly restricted and only detour alternative routes are offered, which are disadvantageous in a certain tolerance range as previously found routes.
Hierbei ist es denkbar, dass die Strafzuschläge abhängig von weiteren Parametern, wie z.B. Straßentypnummer, Durchfahrung von ländlichem oder städtischem Gebiet oder anderen ortsabhängigen Parametern, gewählt werden.In this case, it is conceivable that the penalties would depend on other parameters, such as Road type number, rural or urban area or other location-dependent parameters.
Des Weiteren betrifft die Erfindung eine Navigationsvorrichtung zur Durchführung des erfindungsgemäßen Verfahrens. Hierzu umfasst die Navigationsvorrichtung erfindungsgemäß eine Positionsermittlungsein- richtung (üblicherweise eine GPS-Positionsbestimmungseinrichtung), ein Verkehrsstörungsmeldesystem, insbesondere eine TMC-Empfangs- einrichtung, einen Kartenspeicher, eine Ausgabeeinrichtung und einen Controller zur Verkehrsstörungsüberwachung. Hierbei ist die Navigationsvorrichtung dadurch gekennzeichnet, dass der Controller eine Positi- ons- und Fahrtrichtungsbestimmungseinheit zur Ermittlung der Fahrzeugposition und Fahrtrichtung auf einer Straße einer digitalen Karte, eine Prognostizierte-Route-Bestimmungseinheit zur Bestimmung einer wahrscheinlichen Fahrtroute, eine Maximaldistanzwertbestimmungsein- heit zur Bestimmung eines Maximaldistanzwertes zum Auffinden einer relevanten Verkehrsstörung, eine Verkehrsstörungs-Auswahl- und Vergleichseinheit, insbesondere eine TMC-Locationcode-Auswahl- und Vergleichseinheit, zur Auswahl von relevanten Verkehrsstörungen aus den gemeldeten Verkehrsstörungen und eine Warnausgabeeinrichtung zur Formulierung einer Warnung vor relevanten Verkehrsstörungen umfasst. Die oben genannten Einrichtungen sind dabei so miteinander in Beziehung gesetzt, dass der Controller ausgelegt ist, eine oder mehrere relevante Verkehrsstörungen aus den gemeldeten Verkehrsstörungen, die entlang der Fahrtroute näher als der Maximaldistanzwert liegen, auszuwählen und den Fahrer mittels der Ausgabeeinheit akustisch und/oder optisch vor der/den relevanten Verkehrsstörung(en) zu warnen. Mit anderen Worten umfasst die Navigationsvorrichtung die üblicherweise vorhandenen Verkehrsstörungsmeldesysteme, Positionsermittlungsein- richtungen und Kartenspeicher sowie eine Ausgabeeinrichtung, typischerweise ein Display, insbesondere ein Touch Screen Display, sowie einen Controller, d.h. eine Recheneinheit, die die rechnerbasiertenFurthermore, the invention relates to a navigation device for carrying out the method according to the invention. For this purpose, the navigation device according to the invention comprises a position-determining device (usually a GPS position-determining device), a traffic disturbance reporting system, in particular a TMC receiving device, a map memory, an output device and a traffic disturbance monitoring controller. Here, the navigation apparatus is characterized in that the controller is a position and heading determining unit for determining the vehicle position and direction on a digital map road, a forecast route determining unit for determining a probable route, a maximum distance determination unit for determining a maximum distance value for locating a relevant traffic disturbance, a traffic disturbance selection and comparison unit, in particular a TMC location code selection and comparison unit, for selecting relevant traffic disturbances from the reported traffic disturbances and a warning output device for formulating a warning of relevant traffic disturbances. The above-mentioned devices are related to one another in such a way that the controller is designed to select one or more relevant traffic disturbances from the reported traffic disruptions that are closer than the maximum distance along the travel route and to acoustically and / or optically display the driver by means of the output device warn of the relevant traffic incident (s). In other words, the navigation device comprises the commonly existing traffic jamming notification systems, position determination devices and card memories, as well as an output device, typically a display, in particular a touch screen display, and a controller, ie a computing unit, which is the computer-based
Navigationsaufgaben der Navigations Vorrichtung durchführt. Innerhalb des Controllers dient die Positions- und Fahrtrichtungsbestimmungsein- heit der Ermittlung einer Fahrzeugposition auf einer digitalen Karte sowie der Bestimmung einer Fahrtrichtung, so dass insbesondere bei gerichteten Segmenten das relevante gerichtete Segment identifiziert werden kann. Des Weiteren umfasst der Controller eine Prognostizierte- Route-Bestimmungseinheit, die mit bereits aus dem Stand der Technik bekannten „Path Prediction"-Verfahren eine wahrscheinlich befahrene Fahrtroute vorbestimmen kann und insbesondere den Verbleib oder den Wechsel auf Straßentypen mit höherer Straßentypnummerierung vorhersagen kann. Darüber hinaus umfasst der Controller eine Maximaldis- tanzwertbestimmungseinheit, die in Abhängigkeit von ortsabhängigen Umgehungsparametern, insbesondere befahrener Straßentyp, Position innerhalb/außerhalb von Ortschaften, bisherige Fahrthistorie auf der Fahrtroute und/oder Bestimmung der gerade durchfahrenen Region/Land, einen Maximaldistanzwert zur Überwachung von Verkehrsstörungen auf der prognostizierten Route bestimmt. Mittels einer Verkehrsstörungs- Auswahl- und Vergleichseinheit wird beim Eintreffen von Verkehrsstörungen, insbesondere von TMC-Locationcodes, ermittelt, ob diese Codes Segmente, die auf der vor dem Fahrzeug befindlichen prognostizierten Route liegen, betreffen und ob diese Verkehrsstörungen innerhalb des kritischen Maximaldistanzwerts auftreten. Im Falle eines Auftretens einer relevanten Verkehrsstörung innerhalb des Maximaldistanzwertes wird innerhalb des Controllers mittels einer Warnausgabeeinrichtung eine Warnung vor relevanten Verkehrsstörungen vorbereitet und diese mittels einer Ausgabeeinrichtung dem Fahrer zur Kenntnis gebracht. Dabei ist es vorteilhaft, dass die Warnausgabeeinrichtung eine Umfah- rungsbestimmungseinrichtung umfasst, die eine Umfahrungsnavigations- führung zum Durchführen einer Umfahrung um eine oder mehrere relevante Verkehrsstörungen durchführen kann. Mittels einer Umfahrungs- möglichkeit kann der Fahrer eine Umfahrungsnavigationsführung durch die Navigationsvorrichtung anfordern und somit die Vorrichtung in einen „aktiven" Betrieb versetzen, mittels dessen er um die Verkehrsstörung herumgeleitet wird.Performs navigation tasks of the navigation device. Within the controller, the position and driving direction determination unit serves to determine a vehicle position on a digital map and to determine a direction of travel, so that the relevant directional segment can be identified, particularly in the case of directed segments. Furthermore, the controller includes a forecasted route determination unit that can predetermine a likely traveled route using prior art path prediction methods and, in particular, can predict the whereabouts or change to road types with higher street type numbering the controller comprises a maximum distance value determination unit which, depending on location-dependent bypass parameters, in particular traveled road type, position within / outside of localities, previous travel history on the route and / or determination of the currently traversed region / country, a maximum distance value for monitoring traffic congestion on the By means of a traffic jamming selection and comparison unit, when traffic incidents occur, in particular TMC location codes, it is determined whether these codes are segments which are located in front of the vehicle expected route, and whether these traffic disturbances occur within the critical maximum distance. In the event of a relevant traffic disturbance occurring within the maximum distance value, a warning of relevant traffic disturbances is prepared within the controller by means of a warning output device and brought to the attention of the driver by means of an output device. In this case, it is advantageous for the warning output device to comprise a bypass determination device which can perform detour navigation for performing a detour around one or more relevant traffic incidents. By means of a bypass possibility, the driver can request a detour navigation guidance by the navigation device and thus put the device in an "active" mode, by means of which he is guided around the traffic congestion.
Des Weiteren ist es vorteilhaft, dass die Vorrichtung eine akustische Eingabeeinrichtung umfasst, mit der ein Umfahrungswunsch des Fahrers um eine relevante Verkehrsstörung durch einen gesprochenen Befehl des Fahrers eingeleitet werden kann. Dies dient insbesondere dazu, den Fahrer nicht unnötig abzulenken, insbesondere wenn vor ihm eine relevante Verkehrsstörung auftritt.Furthermore, it is advantageous that the device comprises an acoustic input device with which a rerouting desire of the driver for a relevant traffic disturbance can be initiated by a spoken command of the driver. This is particularly useful not to distract the driver unnecessarily, especially if a relevant traffic incident occurs in front of him.
Im Nachfolgenden soll die Erfindung anhand von Figuren erläutert werden.In the following, the invention will be explained with reference to figures.
Es zeigen:Show it:
Fig. 1 ein Flussdiagramm, welches den Hauptablauf eines Ausführungsbeispiels des erfindungsgemäßen Verfahrens illustriert;1 is a flowchart illustrating the main flow of an embodiment of the method according to the invention;
Fig. 2 ein Flussdiagramm des Ausführungsbeispiels, welches die2 is a flowchart of the embodiment, which the
Schritte zur Ermittlung der wahrscheinlichen Strecke darstellt;Represents steps to determine the probable route;
Fig. 3 eine Tabelle des Ausführungsbeispiels, die für die Bestimmung des Maximaldistanzwertes basierend auf den Umgebungsparametern „Straßentyp" und „Position innerhalb/außerhalb einer Ortschaft" dient;FIG. 3 is a table of the embodiment for determining the maximum distance value based on the "road type" and "in-situ / out-of-location" environmental parameters; FIG.
Fig. 4-6 eine Karte von Würzburg und Umgebung mit verschiedenen Positionen eines Fahrzeuges; Fig. 7 eine Kartendarstellung eines Ausführungsbeispiels verschiedener bestimmter Alternativrouten;Fig. 4-6 a map of Würzburg and surroundings with different positions of a vehicle; Fig. 7 is a map representation of one embodiment of various particular alternative routes;
Fig. 8 ein Blockdiagramm eines Ausführungsbeispiels einer erfindungsgemäßen Navigationsvorrichtung.8 is a block diagram of an embodiment of a navigation device according to the invention.
Der grundsätzliche Verfahrensablauf eines Ausführungsbeispiels ist in der Fig. 1 als Flussdiagramm dargestellt. Angenommen wird, dass das betrachtete Navigationssystem scharf gestellt wurde zur Anzeige relevanter Verkehrsinformationen nach dem erfinderischen Verfahren. In der hier vorgenommenen Darstellung wird das Verfahren durch die Ankunft einer neuen Verkehrsnachricht (TMC-Verkehrsmeldung) getriggert. Andere Möglichkeiten, insbesondere ein permanentes oder zyklisches Abfragen oder das Feststellen einer signifikanten Bewegung des Fahrzeugs als Auslöser für den Ablauf, sind ebenfalls denkbar.The basic procedure of an embodiment is shown in FIG. 1 as a flow chart. It is assumed that the navigation system in question has been set to display relevant traffic information according to the inventive method. In the presentation made here, the method is triggered by the arrival of a new traffic message (TMC traffic message). Other options, in particular a permanent or cyclic queries or the detection of a significant movement of the vehicle as a trigger for the process, are also conceivable.
Nach Eintreffen der Verkehrsmeldung (1 10) wird zunächst überprüft, wo sich das Fahrzeug befindet (120). Üblicherweise führen Navigationssysteme permanent ein sog. Map matching durch, welches die z.B. per GPS ermittelte Position auf ein Objekt in der Karte, insbesondere ein Segment, abbildet, also matched. Durch Standard-Kartenzugriffsverfahren, die z.B. auch von Softwaremodulen wie dem zur Routenführung (Advi- sor) ausgeführt werden, kann bzw. können der oder die Name(n) bzw. Nummer(n) der Straße, die durch das Segment repräsentiert wird, ermittelt werden (120). Das Verfahren ist nur dann sinnvoll, wenn eine Straße 1 eine Straßennummer aufweist, denn sonst springt das Verfahren bereits zum Ende und gibt die Verkehrsmeldung nicht direkt aus. In der Ver- z%eigung 130 kann zusätzlich überprüft werden, ob die Straßenkategorie (Straßentyp) überprüft werden soll. So könnten nur die obersten drei Kategorien (in Deutschland: Europastraße, Autobahn und Bundesstraße) verwendet werden, unterhalb dieser Kategorien wird das Verfahren nicht angewendet. In diesem Fall würde beispielhaft im Falle einer Kreisstraße auch in der Verzweigung 130 direkt zu 170 und damit zum Ende (190) gesprungen werden. In Schritt 140 wird nun auf Basis der in 120 ermittelten Straßennum- mer(n) die wahrscheinlichste Strecke ermittelt (prognostiziert). Dieser Verfahrensablauf wird in Fig. 2 skizziert und weiter unten erläutert. Das Ergebnis des Schritts 140 ist eine erste Liste von Segmenten. Aus dieser Liste wird nun in 150 eine zweite Liste der TMC-Locationcodes ermittelt, also eine TMC-Segment-Zuordnungsliste, welche die Segmente aus der ersten Liste enthält. Jeder TMC-Locationcode wird dabei nur einmal in die TMC-Segment-Zuordnungsliste eingefügt. Sollten andere Codes sowohl bei der Verkehrsdatenübermittlung verwendet werden als auch in der digitalen Karte zur Verfügung stehen, so kann das Verfahren ohne Probleme auch damit durchgeführt werden.After arrival of the traffic message (1 10) is first checked where the vehicle is located (120). Usually, navigation systems permanently perform so-called map matching, which maps the position, for example determined by GPS, to an object in the map, in particular a segment, that is to say matched. By standard card access methods, which are also executed, for example, by software modules such as the Advice, the name (s) of the street represented by the segment can be determined become (120). The method only makes sense if a street 1 has a street number, otherwise the procedure will already jump to the end and will not output the traffic report directly. Verification 130 may additionally check whether the road category (road type) should be checked. Thus, only the top three categories (in Germany: European road, highway and highway) could be used, below these categories, the procedure is not applied. In this case, in the case of a district road, for example, at branch 130, one would jump directly to 170 and thus to the end (190). In step 140, the most probable route is now determined (predicted) on the basis of the road number (s) determined in 120. This procedure is outlined in Fig. 2 and explained below. The result of step 140 is a first list of segments. From this list, a second list of TMC location codes, ie a TMC segment assignment list, which contains the segments from the first list, is now determined in 150. Each TMC location code is inserted only once in the TMC segment assignment list. If other codes are used both in the traffic data transmission and in the digital map available, so the process can be carried out without any problems with it.
Auf Basis der TMC-Segment-Zuordnungsliste wird nun überprüft, ob die Verkehrsmeldung wahrscheinlich relevant für den Nutzer ist oder nicht. Dazu wird die Verkehrsmeldung 100 analysiert, und alle dort enthaltenen TMC-Locationcodes werden ermittelt. In der Verzweigung 160 wird nun festgestellt, ob die Schnittmenge der beiden TMC-Locationcode-Mengen aus der TMC-Segment-Zuordnungsliste und aus der Verkehrsmeldung leer ist oder nicht. Ist die Menge leer, so wird in 170 verzweigt und keine Verkehrmeldung ausgegeben, andernfalls wird in 180 verzweigt und die Meldung ausgegeben oder anderweitig dem Nutzer zur Kenntnis gebracht bzw. weiterverarbeitet.Based on the TMC segment allocation list, it is now checked whether the traffic report is likely to be relevant to the user or not. For this purpose the traffic message 100 is analyzed, and all the TMC location codes contained therein are determined. At branch 160, it is now determined whether or not the intersection of the two TMC Location Code sets from the TMC segment allocation list and the traffic message is empty. If the quantity is empty, a traffic message is branched off in 170 and no traffic message is output, otherwise a branch is made in 180 and the message is output or otherwise brought to the attention or further processing of the user.
Fig. 2 illustriert im Detail den Ablauf in Vorgang 140 aus Fig. 1 : Bekannt sind zu diesem Zeitpunkt das aktuelle Segment und die ermittel- te(n) Straßennummer(n), für die die wahrscheinlichste(n) Strecken(n) ermittelt werden soll(en). Der Ablauf beginnt mit der Identifikation der Standortparameter (200), welche für die Ermittlung des Maximaldistanzwertes notwendig sind. Je nach Komplexität des Verfahrens kann bzw. können hier einer oder mehrere der zur Verfügung stehenden Parameter berücksichtigt werden. Fig. 3 illustriert in diesem Zusammen- hang, wie der Maximaldistanzwert ermittelt werden kann (siehe unten). Nun werden in 220 die möglichen Segmente ermittelt. In der hier vorgestellten Ausführung werden erst alle Kandidaten ermittelt, und dann wird gefiltert, welche in Frage kommen. Alternativ könnten auch iterativ neue Segmente ermittelt werden, und sobald das erste gefunden wird, das nicht die Kriterien erfüllt, wird angenommen, dass dessen Nachfolger ebenfalls die Kriterien nicht erfüllt (insbesondere das Distanzkriterium), und es wird zumindest an diesem Strang des Graphen abgebrochen. In der hier dargestellten Variante wird nun in 230 eine Schleife über alle Kandidaten-Segmente gestartet, die bis zum Schleifenende 300 führt. Alle darin durchgeführten Aktionen werden auf allen Kandidatensegmenten ausgeführt.FIG. 2 illustrates in detail the procedure in operation 140 of FIG. 1: the current segment and the determined road number (s) for which the most probable routes (n) are determined are known at this time should). The process begins with the identification of the location parameters (200), which are necessary for the determination of the maximum distance value. Depending on the complexity of the method, one or more of the available parameters may or may be taken into account here. FIG. 3 illustrates in this connection how the maximum distance value can be determined (see below). Now in 220 the possible segments are determined. In the version presented here, all candidates are first determined, and then filtered, which come into question. Alternatively, new segments could also be iteratively determined, and once the first one is found that does not meet the criteria, it is assumed that its successor also does not meet the criteria (in particular the distance criterion), and at least that strand of the graph is aborted. In the variant shown here, a loop is now started in 230 over all candidate segments, which leads to loop end 300. All actions performed on it are executed on all candidate segments.
Zunächst wird als wichtigstes Kriterium die ermittelte Distanz bewertet. Dazu muss die Segmentdistanz berechnet werden (240), bzw. wenn diese der Distanz der Strecke entspricht, ist es sinnvoller, diese Distanz bereits in 220 sukzessive zu berechnen und mit jedem Kandidatensegment abzulegen. Alternativ, wobei nicht in diesem Beispiel dargestellt, könnte auch die zeitliche Distanz verwendet werden. Ist die Segmentdistanz kleiner als der in Schritt 210 bestimmte Maximaldistanzwert (250), so kann das Segment weiterhin als Kandidat betrachtet werden, andern- falls wird es verworfen (260), und die Schleife setzt mit dem nächsten Segment fort.First, the determined distance is evaluated as the most important criterion. For this, the segment distance must be calculated (240), or if this corresponds to the distance of the distance, it makes more sense to calculate this distance successively in 220 and store it with each candidate segment. Alternatively, not shown in this example, the time distance could also be used. If the segment distance is less than the maximum distance value (250) determined in step 210, then the segment can still be considered a candidate, otherwise it is discarded (260) and the loop continues to the next segment.
Bei positiver Prüfung in Schritt 250 ist zu prüfen, ob das Segment bereits in der Segmentliste 290 vorhanden ist (270). Ist das nicht der Fall, so kann es in 280 in die Segmentliste (Graphenbaum) aufgenommen werden. Solange noch weitere zu bearbeitende Segmente vorhanden sind, wird in 300 wieder zum Schleifenanfang verzweigt oder dieser Vorgang beendet.If the check is positive in step 250, check whether the segment already exists in the segment list 290 (270). If this is not the case, then it can be added to the segment list (graphene tree) in 280. As long as there are still more segments to be processed, in 300 again branches to the loop start or this process is terminated.
Fig. 3 zeigt als Lookup-Tabelle eine beispielhafte Ausführung, nach welchen Umgebungsparametern der Maximaldistanzwert ermittelt werden kann. Wie oben gezeigt, werden die Standortparameter aufgrund des Startsegments ermittelt. Für dieses werden in diesem Beispiel ermittelt: - Straßentyp (Nameroute-Type);3 shows, as a look-up table, an exemplary embodiment according to which environmental parameters the maximum distance value can be determined. As shown above, the location parameters are determined based on the starting segment. For this, it is determined in this example: - Road type (Nameroute type);
- Controlled Access (also nur befahrbar über Anschlussstellen, wenn nicht von Belang für die Maximaldistanz, steht in der Tabelle ein '-');- Controlled Access (ie only passable via connection points, if not relevant for the maximum distance, is in the table a '-');
- befindet sich das Start-Segment in einer geschlossenen Ortschaft (wenn es in einer geschlossenen Ortschaft liegt, ist hier der Startort der Ort, an dem die Fahrt begonnen worden ist (bei Überlandstrecken nicht von Belang, daher mit '-' gekennzeichnet)).- the starting segment is in a closed locality (if it is in a closed locality, the starting point is the place where the journey started (not important for overland routes, therefore marked '-')).
Es ist leicht zu sehen, dass für Europastraßen und Autobahnen in diesem Beispiel kein Unterschied gemacht wird, ob das Start-Segment innerorts oder Überland liegt. Für Bundesstraßen, insbesondere solche ohneIt is easy to see that for European roads and highways, in this example, no difference is made as to whether the start segment is urban or inland. For federal roads, especially those without
Controlled Access, beträgt der Unterschied dagegen 30 km in geschlossenen Ortschaften und 100 km im Überlandbereich.Controlled Access, the difference is 30 km in built-up areas and 100 km in overland areas.
Es ist sinnvoll, diese Tabelle auch für unterschiedliche Länder unterschiedlich zu pflegen, gerade in dicht besiedelten Transitländern wie Belgien sind für Bundesstraßen andere Werte sinnvoll als z.B. in Portugal, wo es nur wenige Autobahnen gibt.It makes sense to maintain this table differently for different countries. Especially in densely populated transit countries such as Belgium, other values make sense for federal highways than, for example, in Portugal, where there are only a few highways.
Die Figuren 4-6 zeigen an einem konkreten Beispiel, wie das Verfahren angewendet werden kann. Dazu wird eine Karte 1 der Umgebung von Würzburg gezeigt. In dem in den Fig. 4-6 dargestellten Szenario befindet sich ein Fahrer in Würzburg und fährt zu einer ihm bekannten Adresse nach München. Er hat sein Ziel NICHT in sein Navigationssystem eingegeben, so dass das Navigationssystem sich in einem nicht navigationsführenden Zustand befindet.Figures 4-6 show a concrete example of how the method can be used. For this purpose, a map 1 of the Würzburg area is shown. In the scenario shown in Figs. 4-6 is a driver in Würzburg and drives to a known address to Munich. He has NOT entered his destination in his navigation system, so that the navigation system is in a non-navigational state.
Fig. 4 zeigt eine Kartendarstellung, wobei sich das Fahrzeug an einer Fahrzeugposition 6 befindet und sich in Richtung des eingezeichneten Pfeils bewegt. In der Innenstadt 2 von Würzburg werden zunächst viele Straßen verwendet, die nicht in das erfindungsgemäß beschriebene Raster fallen (3), d.h. sie haben entweder keine Straßennummer oder sie gehören einer nicht berücksichtigten Kategorie an. In der Umgebung gibt es dagegen Autobahnen 4 und Bundesstraßen 5. Die Fahrzeugposition 6 zeigt, dass der Fahrer sich auf einer Straße befindet, die für das Verfahren nicht berücksichtigt wird. Es erfolgt keine Suche nach relevanten Meldungen.Fig. 4 shows a map display, wherein the vehicle is located at a vehicle position 6 and moves in the direction of the arrow. In the inner city 2 of Würzburg many roads are first used that do not fall into the grid described in the invention (3), ie they either have no street number or they belong to a category not considered. In the area there are highways 4 and highways 5. The vehicle position 6 indicates that the driver is on a road that is not considered for the procedure. There is no search for relevant messages.
In der in Fig. 5 dargestellten Situation fährt der Fahrer auf die B l 3 in Richtung Ochsenfurt (6). Das System berücksichtigt nun die Fahrtrichtung und einen zur Bundesstraße passenden Maximaldistanzwert (z.B. 30 km - schraffiert (09) dargestellt). Sobald das Stadtgebiet verlassen wird, kann dieser Maximaldistanzwert 09 vergrößert werden. Da sich der Fahrer in der Nähe der Autobahn A3 (04) befindet, überwacht das Sys- tem auch in dieser Situation bereits die Autobahnverläufe Richtung Frankfurt und Nürnberg mit einem autobahnspezifischen Maximaldistanzwert 08 (schraffiert) auf das Auftreten relevanter Verkehrshindernisse.In the situation shown in Fig. 5, the driver drives on the B l 3 in the direction Ochsenfurt (6). The system now takes into account the direction of travel and a maximum distance value matching the federal highway (e.g., 30 km - shown hatched (09)). Once the city area is abandoned, this maximum distance 09 can be increased. Since the driver is near the A3 (04) motorway, in this situation the system is already monitoring the motorway routes towards Frankfurt and Nuremberg with a motorway-specific maximum distance value 08 (shaded) for the occurrence of relevant traffic obstructions.
Der Fahrer wechselt an der Auffahrt Würzburg/Randersacker auf die A3 in Richtung Nürnberg (6). Das System berücksichtigt nun in Fig. 6 die Fahrtrichtung und einen zur Autobahn passenden Maximaldistanzwert (z.B. 100 km). Befindet sich nun auf der A3 in Richtung Nürnberg im Abstand von 37km ein Stau, so wird dieser dem Benutzer gezeigt. Alternativ kann eine Umgehungsroute berechnet werden. Da der Autofahrer sich der Autobahnkreuzung A3/A7 nähert, überwacht das Verfahren die ebenfalls möglichen und daher prognostizierten Verläufe der A7 in beiden Fahrtrichtungen innerhalb des Maximaldistanzwertes 08.The driver changes at the ramp Würzburg / Randersacker on the A3 in the direction of Nuremberg (6). The system now considers in Fig. 6 the direction of travel and a maximum distance value appropriate to the highway (e.g., 100 km). If there is a traffic jam on the A3 in the direction of Nuremberg at a distance of 37km, it will be shown to the user. Alternatively, a bypass route can be calculated. As the driver approaches the intersection A3 / A7, the method monitors the likewise possible and therefore predicted courses of the A7 in both directions of travel within the maximum distance value 08.
Der weitere Verlauf in Richtung München wird äquivalent zur Fig. 6 dargestellt und analog behandelt.The further course in the direction of Munich is shown as equivalent to FIG. 6 and treated analogously.
Fig. 7 zeigt eine Kartendarstellung möglicher Verläufe von Alternativrouten, die von einem Ausführungsbeispiel des Verfahrens aufgefunden werden können. Hierzu ist in dem Verfahren eine Umfahrungsnavigati- onsführung aktiviert, wobei mehrere Alternativrouten 28, 29, 30 vorgeschlagen werden. Hierzu zeigt die Fig. 7 die Logik bei der Verarbeitung von Verkehrsmeldungen auf einer prognostizierten Route. Im Beispiel empfängt das Navigationsgerät mehrere Verkehrsmeldungen, welche die prognostizierte Route 25 - durchgezogene dünne Linie - betreffen. Im Beispiel sind es drei Verkehrsmeldungen 26, 27. Zwei Verkehrsmeldungen 26 (durchgezogene dicke Linie) sind dabei so gravierend, dass sie innerhalb des Maximaldistanzwertes liegen und somit eine Stauumfah- rung 28, 29 vorgeschlagen wird. Eine weitere Verkehrsstörung 27 (gepunktete dicke Linie) ist dabei aufgrund ihres Typs, beispielsweise stockender Verkehr mit geringer Bestehenszeit, so ausgelegt, dass sie unterhalb des bezüglich dieser Verkehrsstörung 27 relevanten Maximal- distanzwertes liegt und somit keine Alternativroute für diese Verkehrsstörung angeboten wird.FIG. 7 shows a map representation of possible courses of alternative routes which can be found by an exemplary embodiment of the method. For this purpose, a bypass navigation device is activated in the method, wherein a plurality of alternative routes 28, 29, 30 are proposed. For this purpose, FIG. 7 shows the logic in the processing of traffic reports on a predicted route. For example the navigation device receives several traffic reports concerning the predicted route 25 - solid thin line. In the example, there are three traffic reports 26, 27. Two traffic reports 26 (solid thick line) are so serious that they are within the maximum distance value and thus a congestion bypass 28, 29 is proposed. Another traffic disruption 27 (dotted thick line) is designed on the basis of its type, for example halting traffic with a short pass time, so that it lies below the maximum distance value relevant to this traffic disturbance 27 and thus no alternative route is offered for this traffic disturbance.
Es gäbe die Möglichkeit, die zwei blockierenden Verkehrsmeldungen 26 (kurz) auf den Umfahrungsrouten 28, 29 zu umfahren und die Verkehrsmeldung 27, welche keine Umfahrung auslöst, nicht zu umfahren. Dies wird nachfolgend als Möglichkeit 1 bezeichnet: Bei Möglichkeit 1 würde ein alternativer Stauumfahrungsbildschirm die aktuelle Route 25 als „aktuelle Route" markieren und eine Stauumfahrungsroute einzeichnen, welche über Streckenabschnitte 31 , 28, 32, 29 und 33 führt. Unter Berücksichtigung der fahrverhaltensabhängigen Geschwindigkeitsdaten wird nun eine Empfehlung für eine alternative Route bestimmt.There would be the possibility of bypassing the two blocking traffic reports 26 (briefly) on the bypass routes 28, 29 and avoiding the traffic message 27, which does not trigger a detour. This will be referred to as option 1 below: In option 1, an alternative congestion detour screen would mark the current route 25 as a "current route" and plot a congestion detour route that passes over sections 31, 28, 32, 29, and 33. Considering the behavioral dependent speed data now a recommendation for an alternative route is determined.
Es gäbe auch eine Möglichkeit 2 einer Stauumfahrung: Dies ist die Route, die im alternativen Stauumfahrungsbildschirm über die Abschnitte 34, 30 und 35 führt. Auch hier würde durch die verhaltensabhängigen Geschwindigkeitsdaten eine Stauumfahrung empfohlen werden (abhängig von Tageszeit etc.). Die Entscheidung, ob dem Nutzer Möglichkeit 1 oder Möglichkeit 2 angezeigt wird, ist abhängig vom hinterlegten Routenalgorithmus und den Strafzuschlägen der einzelnen Staumeldungen. Die Routenberechnungseinheit findet den besten Weg um den Stau bzw. die Staus und/oder eine Kombination aus beidem. Dies wird aufgrund der beschriebenen Strafzuschläge erreicht, welche den Routensegmenten mit den auftretenden Verkehrsstörungen zugeteilt werden. Schließlich zeigt Fig. 8 schematisch ein Ausführungsbeispiel einer erfindungsgemäßen Vorrichtung. Die Navigationsvorrichtung 10 umfasst eine Positionsermittlungseinrichtung 12, die als GPS-Modul ausgelegt ist und den aktuellen Standort des Fahrzeugs mittels GPS-Satelliten ermit- teln kann. Des Weiteren umfasst die Navigationsvorrichtung 10 eineThere would also be a possibility 2 of congestion avoidance: This is the route that leads across sections 34, 30 and 35 in the alternative congestion detour screen. Here, too, the traffic-dependent speed data would recommend a traffic jam avoidance (depending on the time of day, etc.). The decision as to whether option 1 or option 2 is displayed to the user depends on the stored route algorithm and the penalty charges for the individual traffic jam messages. The route calculation unit finds the best way around the congestion or jams and / or a combination of both. This is achieved on the basis of the penalties described which are assigned to the route segments with the traffic incidents that occur. Finally, Fig. 8 shows schematically an embodiment of a device according to the invention. The navigation device 10 comprises a position determining device 12, which is designed as a GPS module and can determine the current location of the vehicle by means of GPS satellites. Furthermore, the navigation device 10 comprises a
TMC-Empfangsvorrichtung 1 1 , die als Verkehrsstörungsmeldungssystem dient und Verkehrsstörungen insbesondere über UKW codiert empfangen kann, wobei diese Verkehrsstörungsmeldungen lokal im Einflussbereich der zu empfangenden UKW Sender empfangbar sind. Darüber hinaus ist in der Navigationsvorrichtung 10 ein Kartenspeicher 13 vorgesehen, der eine digitale Karte vorhält, auf der mittels der aktuellen absoluten Position, die durch das GPS-Modul 12 ermittelt wurde (Breiten- und Längengrad), die Position des Fahrzeugs auf der digitalen Karte ermittelbar sowie die Fahrtrichtung aufgrund der Bewegungstrajektorie ableitbar ist. Des Weiteren umfasst die Navigationsvorrichtung 10 eine Ausgabeeinrichtung 15, beispielsweise einen Touch Screen Display, auf welchem Navigationsanweisungen sowie Verkehrsstörungswarnungen ausgegeben werden können. Kernstück der Navigationsvorrichtung 10 bildet ein Controller zur Verkehrsstörungsüberwachung 14. Dieser Controller koordiniert in der Regel eine Navigationsführung, dient jedoch im inaktiven Mode zur Verkehrsstörungsüberwachung und erkennt mittels einer Positions- und Fahrtrichtungsbestimmungseinheit 16 aufgrund der vom GPS-Modul 12 erkannten Position und der digitalen Daten des Kartenspeichers 13 Position und Fahrtrichtung auf einem Straßen- netz. Die ebenfalls im Controller 14 umfasste Prognostizierte-Route- Bestimmungseinheit 17 ist ausgelegt, eine prognostizierte Route ausgehend von aktueller Lage und Fahrtrichtung festzustellen, beispielsweise durch Vergleich mit historischen Daten, so dass viel befahrene Routen bevorzugt als prognostizierte Route herangezogen werden, oder durch Annahme des Verbleibs auf einem bestimmten gerade befahrenen Straßentyp oder des Wechsels auf einen Straßentyp mit höherer Straßentyp- nummer. Hierzu sind aus dem Stand der Technik vielfältige Path Predic- tion-Verfahren bekannt. Innerhalb einer Maximaldistanzwertbestim- mungseinheit 18 wird ausgehend von ortsabhängigen Parametern, die mittels der Positions- und Fahrtrichtungsbestimmungseinheit ermittelbar sind, wie Position des Fahrzeugs innerhalb/außerhalb eines Orts, Befah- ren eines aktuellen Straßentyps, Uhrzeit, historische Daten etc., ein Maximaldistanzwert definiert, der dazu dient, Verkehrsstörungen, die innerhalb des Maximaldistanzwertes vor dem Fahrzeug auf der prognostizierten Route liegen, als relevante Verkehrsstörungen zu identifizieren. Die TMC-Locationcode- Vergleichs- und Auswahleinheit 19 empfängt die von der TMC-Empfangseinrichtung 11 aufgenommenen Verkehrsstörungen und hat Kenntnis von der durch die Positions- und Fahrtrichtungsbe- stimmungseinheit 16 erkannten Lage und Fahrtrichtung des Fahrzeugs sowie dem Maximaldistanzwert, der von der Maximaldistanzwertbestim- mungseinheit 18 ermittelt wurde. Ausgehend von Lage und Position des Fahrzeugs, dem Maximaldistanzwert und den empfangenen TMC-TMC receiving device 1 1, which serves as a traffic jamming message system and can receive traffic disruptions coded in particular via VHF, these traffic jamming messages are locally receivable within the range of influence of the FM stations to be received. In addition, a map memory 13 is provided in the navigation device 10, which holds a digital map on the basis of the current absolute position, which was determined by the GPS module 12 (latitude and longitude), the position of the vehicle on the digital map can be determined and the direction of travel due to the movement trajectory is derivable. Furthermore, the navigation apparatus 10 comprises an output device 15, for example a touch screen display, on which navigation instructions and traffic disruption warnings can be output. At the heart of the navigation device 10 is a controller for traffic disturbance monitoring 14. This controller usually coordinates a navigation guidance, but is used in inactive mode for traffic disturbance monitoring and recognizes by means of a position and direction determining unit 16 due to the position detected by the GPS module 12 and the digital data of Map memory 13 Position and direction of travel on a road network. The prognosticated route determination unit 17, which is likewise included in the controller 14, is designed to determine a predicted route based on the current position and driving direction, for example by comparison with historical data, so that busy routes are preferably used as the predicted route, or by assuming the whereabouts on a particular type of road being used or changing to a road type with a higher road type number. For this purpose, various path prediction methods are known from the prior art. tion method known. Within a maximum distance value determination unit 18, based on location-dependent parameters which can be determined by means of the position and heading determination unit, such as position of the vehicle within / outside a location, driving of a current road type, time, historical data, etc., a maximum distance value is defined. which serves to identify traffic disruptions that lie within the maximum distance value in front of the vehicle on the predicted route as relevant traffic disruptions. The TMC location code comparison and selection unit 19 receives the traffic incidents received by the TMC receiver 11 and is aware of the location and heading of the vehicle detected by the position and heading direction unit 16 and the maximum distance value determined by the maximum distance value determination unit 18 was determined. Based on the position and position of the vehicle, the maximum distance value and the received TMC
Locationcodes wählt die TMC-Locationcode-Vergleichs- und Auswahleinheit 19 relevante Verkehrsstörungen aus, die innerhalb des Maximaldistanzwertes auf der prognostizierten Route in Fahrtrichtung des Fahrzeugs liegen. Für diese relevanten Verkehrsstörungen generiert die Warnausgabe und Umfahrungsbestimmungseinrichtung 20 eine Warnung, wobei ausgehend vom Typ der Verkehrsstörung, deren Distanz und Relevanz unterschiedliche Warnungen formuliert werden können.Location codes selects the TMC location code comparison and selection unit 19 relevant traffic disruptions that lie within the maximum distance value on the predicted route in the direction of travel of the vehicle. For these relevant traffic disturbances, the warning output and bypass determination device 20 generates a warning, whereby different warnings can be formulated based on the type of traffic disruption, its distance and relevance.
In dem in Fig. 8 dargestellten Ausführungsbeispiel wird durch die Ausgabeeinrichtung 15 schließlich die Warnung, dass ein Stauende sich in 3,7 km Entfernung auf dieser Straße befindet, ausgegeben, sowie eine Möglichkeit einer Stauumfahrung, die in 700 m durch Abfahren von der gerade befahrenen Straße durchführbar ist, angeboten. Der Fahrer kann beispielsweise durch Spracheingabe eine Umfahrungsnavigation anfordern, wobei das Navigationssystem ihn um die relevante Verkehrsstörung herumleiten kann und anschließend bei Rückkehr auf die prognostizierte Route wieder in den inaktiven Betrieb wechseln kann. In the embodiment shown in Fig. 8, the output device 15 finally issues the warning that a jam end is located at a distance of 3.7 km on this road, as well as a possibility of congestion avoidance traveling at 700 m from the road Road is feasible, offered. The driver can, for example, request a detour navigation by voice input, whereby the navigation system can guide him around the relevant traffic disruption and can subsequently switch back to inactive operation on return to the predicted route.

Claims

Patentansprüche claims
1. Verfahren zum Betrieb eines Navigationssystems in einem nicht navigationsführenden Zustand, in dem ausgehend von der aktuellen Fahrzeugposition (06) und Fahrtrichtung (07) zumindest eine wahrscheinliche Fahrtroute prognostiziert wird (140) und die Fahrtroute auf das Auftreten von Verkehrsstörungen (100), die durch ein Verkehrsstörungsmeldesystem übermittelt werden (1 10), überwacht wird (100- 190), dadurch gekennzeichnet, dass das Verfahren folgende Schritte umfasst:1. A method for operating a navigation system in a non-navigation-leading state, in which starting from the current vehicle position (06) and direction (07) at least one probable route is predicted (140) and the route to the occurrence of traffic disturbances (100) (10), is monitored (100-190), characterized in that the method comprises the steps of:
- Bestimmung mindestens eines ortsabhängigen Umgebungsparameters (120, 200), insbesondere befahrener Straßentyp, Position innerhalb/außerhalb von Ortschaften, bisherige Fahrhistorie auf der Fahrt- route und/oder Bestimmung der gerade durchfahrenen Region/Land, in Abhängigkeit von der Fahrzeugposition (06) und Fahrtrichtung (07);Determining at least one location-dependent environmental parameter (120, 200), in particular driven road type, position within / outside of localities, previous driving history on the route and / or determination of the currently traversed region / country, depending on the vehicle position (06) and Direction of travel (07);
- Bestimmung eines Maximaldistanzwerts (08, 09) von der Fahrzeugposition (06) zum Ort einer gemeldeten Verkehrsstörung (100) ent- lang der Fahrtroute in Abhängigkeit zumindest von dem ortsabhängigen Umgebungsparameter (210), bei dessen Unterschreitung der Fahrer über die als somit relevant klassifizierte Verkehrsstörung informiert wird (180).Determining a maximum distance value (08, 09) from the vehicle position (06) to the location of a reported traffic disturbance (100) along the route in dependence on at least the location-dependent environmental parameter (210), below which the driver is classified as being classified as relevant Traffic congestion (180).
2. Verfahren nach Anspruch 1 dadurch gekennzeichnet, dass der Maximaldistanzwert (08, 09) indirekt durch Ermittlung einer erwarteten Fahrtzeit bis zum Ort einer Verkehrsstörung (100) in Abhängigkeit von dem Umgebungsparameter, dem Verkehrsstörungstyp, der Uhrzeit und/oder der Fahrtroute bestimmt wird. 2. The method according to claim 1, characterized in that the maximum distance value (08, 09) is indirectly determined by determining an expected travel time to the location of a traffic disturbance (100) in dependence on the environmental parameter, the traffic disturbance type, the time and / or the route.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass der Maximaldistanzwert (08, 09) einem Luftliniendistanzwert entspricht, aus dem mittels mindestens eines empirisch ermittelten Umrechnungsfaktors, insbesondere eines Umrechnungsfaktors pro3. The method according to claim 2, characterized in that the maximum distance value (08, 09) corresponds to an air line distance value, from which by means of at least one empirically determined conversion factor, in particular a conversion factor per
Straßentyp, ein Maximalfahrdistanzwert und/oder ein Maximalfahrtzeitwert bis zu einer relevanten Verkehrsstörung bestimmt wird.Road type, a maximum travel distance value and / or a maximum travel time value is determined until a relevant traffic incident.
4. Verfahren nach Anspruch 2 oder 3 , dadurch gekennzeichnet, dass ausgehend von einer gemeldeten Verkehrsstörung (1 10) ein Maximaldistanzwert (08, 09) zu dieser Verkehrsstörung (100) aus einer erwarteten Bestehenszeit der Verkehrsstörung (100) und mindestens einer empirisch ermittelten Fahrtgeschwindigkeit, insbesondere einer Fahrtgeschwindigkeit pro Straßentyp, bestimmt wird.4. The method of claim 2 or 3, characterized in that starting from a reported traffic disturbance (1 10) a maximum distance value (08, 09) to this traffic disturbance (100) from an expected pass time of the traffic disturbance (100) and at least one empirically determined travel speed , in particular a travel speed per road type is determined.
5. Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass mehrere Maximaldistanzwerte (08, 09) für verschiedene Verkehrsstörungstypen, verschiedene Tageszeiten etc. bestimmt werden,5. The method according to any one of the preceding claims, characterized in that a plurality of maximum distance values (08, 09) are determined for different traffic disturbance types, different times of the day, etc.,
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass für j ede gemeldete Verkehrsstörung (1 10) ein eigener Maximaldistanzwert (08, 09) bestimmt wird.6. The method according to claim 5, characterized in that for each reported traffic disturbance (1 10) a separate maximum distance value (08, 09) is determined.
7. Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass zur Bestimmung der prognostizierten Route und/oder des Maximaldistanzwerts (08, 09) historische Daten herangezogen werden. 7. The method according to any one of the preceding claims, characterized in that for determining the predicted route and / or the maximum distance value (08, 09) historical data are used.
8. Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass zur Bestimmung der prognostizierten Route ein Verbleib auf dem derzeit befahrenen Straßentyp, insbesondere auf einem numme- rierten Straßentyp, angenommen wird.8. The method according to any one of the preceding claims, characterized in that for determining the predicted route, a whereabouts on the currently used road type, in particular on a numbered road type is assumed.
9. Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass das Verfahren nur bei Befahren von nummerierten Straßentypen, insbesondere nur bei einer hierarchisch geordneten Teilmenge von nummerierten Straßentypen, angewendet wird.9. The method according to any one of the preceding claims, characterized in that the method is applied only when driving on numbered road types, in particular only in a hierarchically ordered subset of numbered road types.
10. Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass zur Bestimmung der prognostizierten Route ein Graphenbaum wahrscheinlich weiter befahrbarer Straßen als Segmente des Gra- phenbaums zumindest bis zu einer Entfernung des Maximaldistanzwerts erstellt wird (200-300).10. The method according to any one of the preceding claims, characterized in that for the determination of the predicted route a graphene tree probably further passable roads as segments of the graph tree at least up to a distance of the maximum distance value is created (200-300).
1 1. Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass der Graphenbaum bei der Weiterfahrt zyklisch erweitert wird und durchfahrene Segmente aus dem Graphenbaum entfernt werden.1 1. The method according to any one of the preceding claims, characterized in that the graphene tree is extended cyclically in the onward journey and traversed segments are removed from the graph tree.
12. Verfahren nach einem der vorangegangenen Ansprüche 10 oder 1 1 , dadurch gekennzeichnet, dass der Graphenbaum zumindest in regelmäßigen Abständen vollständig neu aufgebaut wird (230-300).12. The method according to any one of the preceding claims 10 or 1 1, characterized in that the graphene tree is completely rebuilt at least at regular intervals (230-300).
13. Verfahren nach einem der vorangegangenen Ansprüche 10 bis 12, dadurch gekennzeichnet, dass für jedes Segment zugehörige TMC-Locationcodes bestimmt und in einer TMC-Segment-Zuordnungsliste abgelegt werden (150), wobei TMC- Locationcodes gemeldeter Verkehrsstörungen (1 10) mit der TMC-Segment-Zuordnungsliste verglichen werden, um relevante Verkehrsstörungen aufzufinden und dem voraussichtlich zu befahrenden Segment zuzuordnen (160).13. The method according to any one of the preceding claims 10 to 12, characterized that TMC location codes associated with each segment are determined and stored in a TMC segment allocation list (150), wherein TMC location codes of reported traffic incidents (110) are compared with the TMC segment allocation list in order to find and presumably locate relevant traffic incidents attributable to the segment to be traveled (160).
14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass der Graphenbaum nur in Fahrtrichtung gerichtete Segmente um- fasst und ein eine Gegenfahrbahn eines Segments betreffender TMC-14. Method according to claim 13, characterized in that the graph tree comprises only segments directed in the direction of travel and a TMC system which affects an opposite lane of a segment
Locationcode einer Verkehrsstörung (100) nicht beachtet wird.Location code of a traffic jam (100) is ignored.
15. Verfahren nach einem der vorangegangenen Ansprüche 10 bis 14, dadurch gekennzeichnet, dass für jedes Segment des Graphenbaums, insbesondere jedes Seg- ment mit anderer Straßentypnummer als das gegenwärtig befahrene15. The method according to any one of the preceding claims 10 to 14, characterized in that for each segment of the graph tree, in particular each segment with a different road type number than the currently used
Segment, für das zumindest eine gewisse Wahrscheinlichkeit einer Fahrtroute prognostiziert wird, das Verfahren rekursiv durchgeführt wird, wobei jeweils ein Maximaldistanzwert (08, 09) für jedes Segment bestimmt wird.Segment, for which at least a certain probability of a route is predicted, the method is performed recursively, wherein in each case a maximum distance value (08, 09) is determined for each segment.
16. Verfahren nach einem der vorangegangenen Ansprüche 10 bis 15, dadurch gekennzeichnet, dass für Segmente mit mehreren Straßentypnummern das Verfahren zumindest für den Straßentyp mit der höchstwertigen Nummer durchgeführt wird.16. The method according to any one of the preceding claims 10 to 15, characterized in that for segments having a plurality of road type numbers, the method is performed at least for the road type with the most significant number.
17. Verfahren nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass nach Meldung einer relevanten Verkehrsstörung (100) auf Fahrerwunsch eine Navigationsführung zur Umfahrung der Verkehrsstö- rung (100) durchgeführt wird.17. The method according to any one of the preceding claims, characterized in that after notification of a relevant traffic incident (100) on the driver's request, a navigation guidance to avoid the traffic congestion (100).
18. Verfahren nach Anspruch 17, dadurch gekennzeichnet, dass die Navigationsführung zur Umfahrung eine Abfahrt und/oder eine Auffahrt von/zur Fahrtroute als Start- bzw. Zielort auswählt, die eine distanz- oder zeitminimale Umfahrung der Verkehrsstörung (100) ermöglicht.18. The method according to claim 17, characterized in that the navigation guide for bypassing a departure and / or driveway from / to the route selects as the start or destination, which allows a distancing or minimum time bypassing the traffic incident (100).
19. Verfahren nach Anspruch 17 oder 18, dadurch gekennzeichnet, dass die Umfahrung eine Auffahrt auf die Fahrtroute auswählt, die in das nächste Segment mündet, das einen anderen TMC-Locationcode als das Segment der Verkehrsstörung (100) aufweist.The method of claim 17 or 18, characterized in that the bypass selects a driveway on the route that terminates in the next segment having a different TMC location code than the segment of the traffic jam (100).
20. Verfahren nach einem der vorangegangenen Ansprüche 17 bis 19, dadurch gekennzeichnet, dass durch den Fahrer eine Umfahrungsnavigationsführung mittels20. The method according to any one of the preceding claims 17 to 19, characterized in that by the driver Umfahrungsnavigationsführung means
Sprachsteuerung nach akustischer und/oder optischer Meldung einer relevanten Verkehrsstörung angefordert wird.Voice control is requested for acoustic and / or visual notification of a relevant traffic incident.
21. Verfahren nach einem der vorangegangenen Ansprüche 17 bis 20, dadurch gekennzeichnet, dass zur Bestimmung der Umfahrungsroute eine übliche Navigationsführung von einem Startpunkt auf der Fahrtroute vor der relevanten Verkehrsstörung zu einem Zielort auf der Fahrtroute nach der relevanten Verkehrsstörung unter Umgehung des gesperrten Segments, insbesondere mit TMC-Unterstützung, durchgeführt wird und eine Abschaltung der Navigationsführung bei Wiederauffahrt auf die21. The method according to any one of the preceding claims 17 to 20, characterized in that for determining the Umfahrungsroute a conventional navigation guidance from a starting point on the route before the relevant traffic incident to a destination on the route after the relevant traffic incident, bypassing the locked segment, in particular with TMC support, and a shutdown of the navigation guidance when driving back to the
Fahrtroute erfolgt. Driving route takes place.
22. Verfahren nach einem der vorangegangenen Ansprüche 17 bis 21 , dadurch gekennzeichnet, dass zur Bestimmung der Umfahrungsroute dem Fahrer mindestens zwei Umfahrungsalternativrouten zur Auswahl angeboten werden.22. The method according to any one of the preceding claims 17 to 21, characterized in that the driver at least two Umfahrungsalternativroute are offered for selection to determine the detour route to the driver.
23. Verfahren nach Anspruch 22, dadurch gekennzeichnet, dass zur Berechnung zumindest einer zweiten Umfahrungsalternativ- route zumindest einzelne Segmente einer ersten Umfahrungsroute mit Strafzuschlägen, insbesondere Mehrkilometer, Mehrfahrzeit, belegt werden, um weitere Umfahrungsalternativrouten zu bestimmen.23. The method according to claim 22, characterized in that for the calculation of at least one second bypass alternative route at least individual segments of a first detour route with penalty surcharges, especially multi-kilometer, multi-travel time, occupied to determine other Umfahrungsalternativroute.
24. Verfahren nach dem Anspruch 22 oder 23, dadurch gekennzeichnet, dass bezüglich zumindest einer zweiten aufgefundenen Umfahrungs- alternativroute zumindest eine Auswahlhilfe-Information über Mehr- kilometer, Mehrfahrzeit oder Ahnliches dargestellt wird.24. The method according to claim 22 or 23, characterized in that at least one selection help information on multi-kilometer, overtime or the like is shown with respect to at least one second alternative route found alternative.
25. Verfahren nach einem der Ansprüche 22 oder 24, dadurch gekennzeichnet, dass bezüglich der berechneten Umfahrungsalternativrouten zumindest eine kombinierte kartenbasierte Routenverlaufsdarstellung über den Verlauf der Umfahrungsalternativrouten dargestellt wird.25. The method according to any one of claims 22 or 24, characterized in that with respect to the calculated Umfahrungsalternativrouten at least one combined map-based route history representation on the course of Umfahrungsalternativroute is displayed.
26. Verfahren nach einem der Ansprüche 23 bis 25, dadurch gekennzeichnet, dass zur Berechnung der Umfahrungsalternativrouten die bereits berechneten und mit Strafzuschlägen belegten Umfahrungsalternativ- routen mit der aktuell berechneten Umfahrungsalternativroute verglichen werden, und die Berechnung beendet wird, falls sich die zuletzt berechnete Umfahrungsalternativroute nachteiliger als die zuvor berechneten Umfahrungsalternativrouten erweist. 26. The method according to any one of claims 23 to 25, characterized in that for calculating the Umfahrungsalternativroute the already calculated and occupied with penalties Umfahrungsalternativ- routes are compared with the currently calculated Umfahrungsalternativroute, and the calculation is terminated if the last calculated Umfahrungsalternativroute disadvantageous than the previously calculated detour alternative routes.
27. Navigationsvorrichtung (10) zur Durchführung eines Verfahrens nach einem der vorangegangenen Ansprüche umfassend eine Positionser- mittlungseinrichtung (12), ein Verkehrsstörungsmeldesystem, insbesondere eine TMC-Empfangseinrichtung (1 1), einen Kartenspeicher (13), eine Ausgabeeinrichtung (15) und einen Controller zur Verkehrsstörungsüberwachung (14), dadurch gekennzeichnet, dass der Controller (14) Folgendes umfasst: eine Positions- und Fahrtrichtungsbestimmungseinheit (16) zur Er- mittlung der Fahrzeugposition (06) und Fahrtrichtung (07) auf einer27. Navigation device (10) for carrying out a method according to one of the preceding claims, comprising a position-determining device (12), a traffic jam reporting system, in particular a TMC receiving device (1 1), a card memory (13), an output device (15) and a A traffic disturbance monitoring controller (14), characterized in that the controller (14) comprises: a position and heading determining unit (16) for determining the vehicle position (06) and heading (07) on a vehicle
Straße einer digitalen Karte (01), eine Prognostizierte-Route-Bestimmungseinheit (17) zur Bestimmung einer wahrscheinlichen Fahrtroute, eine Maximaldistanzwert-Bestimmungseinheit (18) zur Bestimmung eines Maximaldistanzwertes (08, 09) zum Auffinden einer relevantenRoad of a digital map (01), a forecasted route determining unit (17) for determining a probable driving route, a maximum distance value determining unit (18) for determining a maximum distance value (08, 09) for finding a relevant one
Verkehrsstörung, eine Verkehrsstörungs-Auswahl- und Vergleichseinheit, insbesondere eine TMC-Locationcode-Auswahl- und Vergleichseinheit (19), zur Auswahl von relevanten Verkehrsstörungen aus den gemeldeten Ver- kehrsstörungen (100), und eine Warnausgabeeinrichtung (20) zur Formulierung einer Warnung vor der relevanten Verkehrsstörung, wobei der Controller (14) ausgelegt ist, eine oder mehrere relevante Verkehrsstörungen aus den gemeldeten Verkehrsstörungen (100), die entlang der Fahrtroute näher als der Maximaldistanzwert (08, 09) liegen, auszuwählen und den Fahrer mittels der Ausgabeeinheit (15) a- kustisch und/oder optisch vor der oder den relevanten Verkehrsstörungen zu warnen.Traffic disturbance, a traffic disturbance selection and comparison unit, in particular a TMC location code selection and comparison unit (19), for selecting relevant traffic disturbances from the reported traffic disturbances (100), and a warning output device (20) for formulating a warning the relevant traffic disruption, wherein the controller (14) is adapted to select one or more relevant traffic disturbances from the reported traffic disturbances (100) that are closer than the maximum distance value (08, 09) along the travel route and the driver by means of the output unit (15 ) a- acoustically and / or visually warn of the or the relevant traffic disturbances.
28. Vorrichtung nach Anspruch 27, dadurch gekennzeichnet, dass die Warnausgabeeinrichtung (20) eine Umfahrungsbestimmungs- einrichtung umfasst, die eine Umfahrungsnavigationsführung um eine oder mehrere relevante Verkehrsstörungen zumindest einleiten kann.28. The device according to claim 27, characterized in that the warning output device (20) has a Umfahrungsbestimmungsungs- device, which can at least initiate a detour navigation guidance by one or more relevant traffic disturbances.
29. Vorrichtung nach einem der vorangehenden Vorrichtungsansprüche, dadurch gekennzeichnet, dass die Vorrichtung (10) eine akustische Eingabeeinrichtung umfasst, mittels der ein Umfahrungswunsch des Fahrers um eine relevante Verkehrsstörung eingegeben werden kann. 29. Device according to one of the preceding device claims, characterized in that the device (10) comprises an acoustic input device by means of which a detour request of the driver can be entered to a relevant traffic incident.
EP09772009A 2008-07-02 2009-07-01 Method and device for detecting relevant traffic obstruction in a state without navigational guidance Withdrawn EP2311016A2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102008030919 2008-07-02
DE102009010382 2009-02-26
PCT/DE2009/000922 WO2010000239A2 (en) 2008-07-02 2009-07-01 Method and device for detecting relevant traffic obstruction in a state without navigational guidance

Publications (1)

Publication Number Publication Date
EP2311016A2 true EP2311016A2 (en) 2011-04-20

Family

ID=41361194

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09772009A Withdrawn EP2311016A2 (en) 2008-07-02 2009-07-01 Method and device for detecting relevant traffic obstruction in a state without navigational guidance

Country Status (3)

Country Link
EP (1) EP2311016A2 (en)
DE (2) DE112009002164A5 (en)
WO (1) WO2010000239A2 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2626846B1 (en) * 2012-02-08 2014-05-14 Skobbler GmbH System and method for warning a driver of a vehicle about traffic situations
EP2654027B1 (en) * 2012-04-16 2018-08-29 Preh Car Connect GmbH Method for emitting a warning before an overtaking procedure
WO2014013542A1 (en) 2012-07-17 2014-01-23 三菱電機株式会社 In-vehicle traffic information notification device
DE102013205087A1 (en) * 2013-03-22 2014-09-25 Bayerische Motoren Werke Aktiengesellschaft Method and device for operating a navigation device
US9266443B2 (en) 2014-03-31 2016-02-23 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for adaptive battery charge and discharge rates and limits on known routes
US9695760B2 (en) 2014-03-31 2017-07-04 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for improving energy efficiency of a vehicle based on known route segments
US9290108B2 (en) 2014-03-31 2016-03-22 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for adaptive battery temperature control of a vehicle over a known route
US9008858B1 (en) 2014-03-31 2015-04-14 Toyota Motor Engineering & Manufacturing North America, Inc. System and method for providing adaptive vehicle settings based on a known route
DE102014209850B4 (en) 2014-05-23 2017-05-24 Preh Car Connect Gmbh Method and device for processing information in a vehicle assistance and information system
EP3205982B1 (en) * 2016-01-25 2020-03-18 Volkswagen Aktiengesellschaft Method and navigation system for providing a predictive navigation function for a vehicle
DE102017201635A1 (en) 2017-02-01 2018-08-02 Audi Ag Situation-dependent control of vehicle systems
DE102017211887A1 (en) * 2017-07-12 2019-01-17 Robert Bosch Gmbh Method and device for locating and automated operation of a vehicle
WO2021090971A1 (en) * 2019-11-06 2021-05-14 엘지전자 주식회사 Path providing device and path providing method thereof
DE102021000531A1 (en) 2021-02-03 2022-08-04 Patrick Albert History-based proactive traffic obstacle detection for vehicles
CN116481545B (en) * 2023-06-21 2023-08-25 广州中海电信有限公司 Ship navigation planning method, storage medium and system based on satellite communication

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5226948A (en) 1990-08-30 1993-07-13 University Of Southern California Method and apparatus for droplet stream manufacturing
DE4445582C2 (en) * 1994-12-20 2002-05-29 Deutsche Automobilgesellsch Method and device for outputting traffic disturbance reports in a vehicle
DE19638515B4 (en) * 1996-09-20 2004-01-15 Grundig Car Intermedia System Gmbh Method and device for assigning messages, in particular traffic news
US6321161B1 (en) * 1999-09-09 2001-11-20 Navigation Technologies Corporation Method and system for providing guidance about alternative routes with a navigation system
DE10041800A1 (en) 2000-08-25 2002-03-21 Siemens Ag Method for operating a navigation device and arrangement for carrying out the method
US6590507B2 (en) 2001-03-05 2003-07-08 Hrl Laboratories, Llc Method and system for providing personalized traffic alerts
DE10230832B4 (en) * 2002-07-09 2013-05-08 Robert Bosch Gmbh Method for determining the relevance of road sections
DE10233376A1 (en) 2002-07-23 2004-02-12 Fendt, Günter Intelligent predictive driver assistance system and/or traffic warning system has ability to predict route to be driven or to attempt to predict route when no route data have been entered
DE10253135B4 (en) 2002-11-14 2012-04-26 Volkswagen Ag Method and device for preparing traffic information
DE10354218A1 (en) * 2003-11-20 2005-06-30 Siemens Ag Method for selecting and preparing traffic information
DE102006001819A1 (en) * 2006-01-13 2007-07-19 Bayerische Motoren Werke Ag Traffic news e.g. information and message, displaying method for vehicle navigation system, involves filtering relevant information from received information depending on determined route, and displaying relevant information at device
EP1914514A1 (en) 2006-10-18 2008-04-23 Harman Becker Automotive Systems GmbH Method of operating a navigation system in a vehicle and vehicle navigation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2010000239A2 *

Also Published As

Publication number Publication date
DE102009031480A1 (en) 2010-01-07
DE112009002164A5 (en) 2011-06-09
WO2010000239A2 (en) 2010-01-07
WO2010000239A3 (en) 2010-05-14

Similar Documents

Publication Publication Date Title
EP2311016A2 (en) Method and device for detecting relevant traffic obstruction in a state without navigational guidance
EP0789341B1 (en) Vehicle on board detection of traffic jam
DE602005001809T2 (en) Vehicle navigation device and method for guiding at turn roads
DE112016006157B4 (en) Information providing device, information providing server and information providing method
EP2224211A1 (en) Method and device for calculating alternative routes in a navigation system
EP1614996B1 (en) Method of and system for dynamic route planning
EP2602777A1 (en) Method for determining the probability of finding a parking lot
DE102012220134A1 (en) Method for detecting deliberate deviation from optimum travel route of vehicle between start point and target point, involves determining deviation from optimal travel route of vehicle, if probability satisfies predetermined criterion
DE102012003632A1 (en) Method for providing site-related information e.g. number of lanes in construction site, to vehicles, involves providing evaluated and/or processed information to service encoder, and transmitting information to vehicle
DE102006004130B4 (en) Method for determining a future course of the road by communicating between motor vehicles
DE102009024153A1 (en) Method for successive prediction of route sections by navigation system of motor vehicle, involves detecting, storing and predicting sequence-turning decision at sequence node points until reaching destinations
EP1533592B1 (en) Method for selecting and processing traffic information
WO2009053197A1 (en) Prognosis system for predicting driving times, vehicle-assisted route planning system, traffic information system and method
DE102022109939A1 (en) VEHICLE LOCATION OCCUPANCY FORECAST
DE102016000970A1 (en) Method for operating a detection device of a motor vehicle
DE102007032956B4 (en) Vehicle navigation system in a network with navigation systems of other vehicles with filtering of the data input and for the detection of traffic disruptions
DE102014100569A1 (en) Navigation method and navigation system
DE10336590A1 (en) Customized traffic forecast method for individual vehicles, using vehicle based traffic computer to create forecasts based on traffic conditions data captured on side of other vehicles and transmitted to individual vehicle
DE102019000808A1 (en) A route determination method for a drive of a service vehicle
DE10253135A1 (en) Navigation system for road vehicle or land vehicle may be in active or passive state and may query street map data and also determines direction of motion along street
DE10225782B4 (en) Method for informing road users
DE102015211910A1 (en) Method and arrangement for route guidance of vehicles in traffic
WO2009056388A1 (en) Navigation system and method for route planning
DE102018123153A1 (en) Method and device for influencing autonomous alternating light signal systems
EP3095103A1 (en) Concept for evaluating control information based on a position, method for controlling a moving object, and information system

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20110120

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

AX Request for extension of the european patent

Extension state: AL BA RS

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20130201