DE102010006252A1 - Method for operating a navigation system in a vehicle - Google Patents

Abstract

The invention relates to a method for operating a navigation system in a vehicle, comprising: a road network database, a position determination unit that determines the current position (10) from positioning signals, in particular satellite signals or position sensor signals, a route calculation unit for calculating routes by means of the road network database, wherein the route calculation unit calculates and stores a desired route (1) from a starting point (2) to a destination point (3), at least one route guidance device that calculates maneuvering instructions for following the routes along the desired route (1), at least one visual and / or acoustic output device, for issuing maneuvering instructions, - at least one traffic data receiving device that receives traffic reports from a traffic data reporting service, wherein traffic messages that relate to a route of the navigation system, selected as route-relevant and as ro utenrelevant marked in a traffic data storage device can be stored, and wherein the route-relevant traffic messages are taken into account in the further route planning.

Description

The The invention relates to a method for operating a navigation system in a vehicle according to the preamble of claim 1.

Known Navigation systems, for example mobile or firmly in a vehicle built-in navigation devices, serve to guide the user along a precalculated route from to lead a starting point to a destination. For this purpose, in the navigation device is a road network database present, in which the corresponding geographical area digital is described coded. By means of a route calculation unit is under consideration the location information entered by the user and that in the road network database described digital map a desired route from the starting point calculated to the destination point.

through a position determination unit is constantly the navigation system current position determined. This is done by the position determination unit the position signals of suitable positioning systems, for example Satellite signals of the GPS satellites or position sensor signals evaluated by installed in the vehicle position sensors. Depending on The current position is used by a route guidance unit maneuvering instructions which calculates the driver to follow the route along the route Allow route of choice. The issue in particular of the maneuvering instructions takes place by means of an optical and / or acoustic output device, in particular by visual display on a display or by acoustic announcement on a loudspeaker. By means of a traffic data receiving device can Traffic messages are received from a traffic data reporting service. Traffic reports concerning the desired routes can be included be selected and in a traffic data storage device get saved. Is in the known navigation systems a the traffic route message concerned selected and stored, Thus, by means of the route calculation unit, a bypass route to avoid the traffic message on the desired route calculated. Subsequently be through the route guidance facilities maneuvering instructions calculated to follow the route along the bypass route.

This known as rerouting process known navigation systems with considerable disadvantages. First, there is the possibility that at the point where the route guidance device is a maneuvering instruction to leave the desired route and to drive on the bypass route outputs the traffic message that triggered the rerouting is out of date. In this case, the bypass route is traveled unnecessarily, which can be connected with a considerable detour. The rerouting So can have adverse consequences if a traffic report Shortly after leaving the desired route on the desired route their timeliness loses. In such a case, in known navigation systems the detour route continued, although the return to the desired route in view of the changed Traffic situation would be advantageous.

outgoing From this prior art, it is therefore an object of the present Invention, a new method for operating a navigation system to propose that avoids these disadvantages of the known rerouting.

These The object is achieved by a method according to the teaching of claim 1 solved.

advantageous embodiments The invention are the subject of the dependent claims.

The inventive method based on the fundamental idea that a static decision, whether a bypass of a traffic announcement on the desired route makes sense, the underlying complex and dynamic conditions does not match. It is therefore a concern of the invention, the rerouting to add a dynamic component to the navigation system being able to quickly respond to a change in traffic news react. Is from the traffic data receiving device a traffic message received, which concerns the desire route, then this traffic message becomes selected and stored by means of a traffic data storage device. Furthermore, by means of the route calculation unit, a bypass route calculated, and with the route guidance device become maneuvering instructions to track the bypass route. The following will be however, when receiving traffic data all traffic data as route relevant selected and saved, either the bypass route or concern the desired route. In other words, that means after activating a bypass route as a new active route as well furthermore, the traffic reports are monitored as route-relevant, which lie on the desired route, although the original route of desire no longer the active route is.

This creates the opportunity to respond to changes in the traffic situation on the desired route, despite following the bypass route. If a traffic message stored as route-relevant, which relates to the desired route, then falls out of the updated traffic data as a result of changes, omissions or delays, such a change in the traffic reports is determined with the method according to the invention, and a Re routing can be triggered. As a result, it is checked whether either remaining on the bypass route or reversing and returning to the original desired route is more advantageous.

to Identification of the route-relevant traffic reports are different Options. According to one first variant is a separate route traffic data storage device provided in the route traffic data storage device exclusively all route-relevant traffic reports are stored, so that the route-relevant traffic reports characterized are that they contain in the route traffic data storage device are. Is a traffic message then at a later time no longer route relevant, it is from the route traffic data storage device deleted.

alternative for using a separate route traffic data storage device can they route-relevant traffic reports also together with all others received traffic messages in the general traffic data storage device be stored. To distinguish the route-relevant traffic reports from the other traffic reports are these with a route relevance identifier marked in the traffic data storage device. Is a Traffic message then to a later Time no longer relevant to the route, then becomes the route relevance identifier deleted on this traffic report.

In such cases, in which by omission or timing of a traffic announcement the desired route during the rerouting of the bypass route is triggered, it is particularly advantageous if the decision on the whereabouts on the bypass route or return to the desired route is based on two cost factors, the first Travel cost factor for the route from the current location to the destination on return the desired route and a second travel cost factor for the route from the current location to the destination point while remaining on the bypass route is calculated. The route with the respective lower travel cost factor is set as the new active route. In the calculation of the travel cost factors can basically a variety of influences considered become. It also can user-defined and stored route guidance preferences considered become. For example, if the operator determines that the route guidance is the shortest Route calculated and tracked, this may be in another way cost factor result as if the speed-optimized route from the user is chosen as the preference for route guidance. Because a variety of influences taken into account in the calculation of the travel cost factors in a simple manner is a use of travel cost factors for route selection a Reroutingprozesses particularly advantageous.

To the Following a bypass route will in many cases involve roads a low street class, such as federal and / or Highways, traveled. Traffic news showing this type of street classes have very little time lapse. This update duration, as in a traffic report about animals on the road, is located however, usually well below the time lapse for ordinary Traffic reports or the update interval of traffic reports. Therefore, it is particularly advantageous traffic information, the traffic congestion on the bypass route are assigned automatically and independently of the traffic messages received with the traffic data receiving device from the traffic data storage device as soon as the route section the bypass route that affects the traffic congestion. This will cause a rerouting depending on traffic announcements with a very small Timeliness excluded when updating the traffic data storage device.

Since the rerouting requires a considerable amount of computing power and the announcement of a rerouting process on the output devices of the navigation system can sometimes confuse the operator, it is particularly desirable to minimize the number of rerouting operations. Particularly at the end of a detour route, re-routing is obviously not very meaningful due to the elimination or timing of a traffic announcement on the desired route that caused the detour route to be tracked. It is conceivable, for example, that during a long route, the traffic message about an already bypassed full closure on the desired route only falls short before reaching the destination. In this case, nevertheless, a rerouting would be performed due to the change of the traffic data stored in the traffic data storage device. Therefore, in a particularly advantageous embodiment of the invention for the avoidance of a traffic incident on the desired route, a reversal condition on the bypass route is calculated, stored and checked checking. As soon as the inversion condition is no longer met, this traffic message relating to the desired route is no longer marked as route-relevant, which can be done by deleting the traffic message from the route traffic data storage device or by deleting the route relevancy identifier at this traffic message. By deleting the marking of the traffic message as route relevant, a Re routing in response to this traffic message when updating the traffic data storage device excluded sen. This means in other words that a change or the deletion or the timing of this traffic message can no longer trigger time-consuming rerouting.

In cases in which only a very short bypass route should be tracked or in which a detour route on a road is to be tracked the reversing, such as on a highway, not without Other possible is the inverse condition for suppressing a rerouting yet very early after leaving the desired route no longer be fulfilled. Therefore, it is beneficial to review the Reversal condition as often as possible, in particular roulierend after each change in position of the vehicle to perform.

The Definition of the inversion condition is basically arbitrary. However, that is the definition of the inversion condition as the reversal point on the bypass route particularly advantageous, as a result of a review of the inversion condition based the position data of the position detection unit in a very simple way can be done.

There The inversion condition is primarily designed to make rerouting operations more advanced Time of following the bypass route, where a rerouting It is special to avoid the bypass route as an active route anyway advantageous to define the reversal point such that at the reversal point the cost factor for the route from the point of departure to the destination point along the desired route is the same size like the travel cost factor for the route from the current point of view to the destination along the Detour route. Such a definition of the turning point has the advantage that the turning point is particularly easy and fast is to be calculated. For example, after the travel cost factor calculated from the point of departure to the destination point along the desired route was, the reversal point to be determined in such a way that starting from the destination along the route cost factors of the individual route segments the bypass route until the sum is larger for the first time as the previously determined travel cost factor between destination and departure point on the desired route. This definition of the reversal point, however is especially good for the calculation of a reversal point on a long bypass route.

In a further advantageous embodiment of the invention the reversal point is defined such that the sum of the travel cost factor for the Route back from the reversing point to the departure point along the bypass route and the travel cost factor for the Route from the reversal point to the destination point along the desired route is the same size like the travel cost factor for the route from the reversal point to the destination point along the bypass route. By the described calculation of the reversal point this is with the largest possible Accuracy is determined, especially on short bypass routes causes that a rerouting and a consequent reversal on the bypass route only then takes place, if by no means an unnecessary detour is accepted. As departure point and destination point unchangeable can, the said calculation of the reversal point also in such a way done that the sum of the travel cost factor for the route from the departure point to the destination point along the bypass route and the travel cost factor from the departure point to the destination point along the desired route is calculated and the reversal point as the point is set on the bypass route where the travel cost factor to the finish is just half as big like the sum of the travel costs. Again, it is beneficial first calculate the sum of the two mentioned travel costs and halve the value received, and then, starting from the target, add the Travel cost factors of the individual route segments along the bypass route Add up to half the total value of the distance factors first exceeded becomes. At which point of the route segment where the halved Total value of the cost factor is exceeded for the first time, the reversal point is set is basically any.

For the calculation a travel cost factor can basically have a variety of parameters considered become. However, it is particularly advantageous when calculating the Travel costs the length the route elements of a route and associated with the route element Cost parameters, in particular by the road class of the route element is determined become. This ensures that especially at the calculation of a reversal point a weighted valuation of guaranteed individual route elements along a route is. For example, for the bypass of a traffic jam driving on a highway along a bypass on a highway, that may be up Reason of the road additionally has a speed limit on many route segments, it makes sense to reverse the point at a greater absolute distance to set to the departure point, as if the bypass route only along a multi-lane federal highway. Such a procedure is for an effective route guidance of great Importance.

In many cases, by means of a bypass route, a traffic disruption on the desired route can be circumvented locally to subsequently to return to the desired route and to pursue the desired route to the destination. This situation occurs especially when, for example, a congestion avoidance should take place on a highway. Thus, if it is found that the bypass route and the desired route run from a return point to the destination point along the same rest route, then in a particularly advantageous embodiment of the method according to the invention in the calculation of the travel cost factors, in particular for the determination of the reversal point, the destination point of the routes be replaced by the return point. This results in several advantages. Firstly, the calculation of the travel cost factors can be carried out faster and with less computational effort, since both the desired route and the bypass route altogether contain significantly fewer route segments, which in turn leads to a faster calculation of the reversal point. Secondly, this avoids that a traffic disturbance between the return point and the destination point, which is received and stored only after leaving the desired route, has an influence on the travel cost factor of the bypass route, possibly resulting in an erroneous calculation of the reversal point and a resulting unnecessary rerouting can result.

Around one possible to ensure a predictive pursuit of a route and dangerous moments it is particularly useful that the stored in the traffic data storage device Traffic data with an optical and / or acoustic output device can be issued. It can in a particularly advantageous manner, the traffic data, the desired route and traffic data concerning the detour route, be distinguished optically and / or acoustically different. This will record and / or interpret the output of Traffic data stored in the traffic data storage device for the User greatly simplified. For example, the output may be such done that traffic jams on the desired route visually and / or acoustically separated from the traffic incidents issued on the bypass route, the traffic disruption, for the a bypass route has been calculated, will be specially marked. this makes possible the user to quickly determine where to get around traffic Congestion is located and what kind traffic congestion should be avoided.

Various Aspects of the invention process are schematic in the drawings and are explained below by way of example.

It demonstrate:

1 a schematic representation of a desire route and a bypass route at a first inversion condition;

2 a schematic representation of a desire route and a bypass route at a second inversion condition

1 shows a desire route 1 between a starting point 2 and a destination point 3 , Will while tracking the section of track 4 by means of a traffic data receiving device a traffic incident 5 On the route chosen, bypassing the traffic congestion makes sense in many cases.

For this purpose, by means of a route calculation unit, a bypass route 6 to bypass the traffic jam 5 calculated on the desired route. Furthermore, the traffic congestion 5 stored on the desire route traffic data stored in a traffic data storage device. Is at an approach to the departure point 7 the traffic jam 5 on the desired route still contained in the traffic data received by the traffic data receiving device, so the bypass route 6 set as active route. By means of a route guidance device, maneuvering instructions for following the route along the bypass route are provided 6 calculated and output via an optical and / or acoustic output device. Furthermore, a first travel cost factor 8th for the part of the desired route 1 between the departure point 7 and the destination point 3 calculated.

While following the bypass route, a second travel cost factor becomes 9 for the part of the bypass route 6 between the current position 10 and the destination point 3 calculated. In addition, all traffic data relating to either the desired route or the bypass route is selected and stored as being relevant to the route in the traffic data storage device, wherein any change in the traffic data storage device is detected by the elimination or elapse of a route relevant traffic message concerning the desired route.

At the beginning of the bypass route 6 It may make sense to reverse and on the desired route 1 return if the traffic jam 5 keeping track of the bypass route 6 caused, is out of date. In the further course of the bypass route 6 becomes a reversal to the desired route 1 less and less useful, until a reversal finally means an unnecessary detour.

Therefore, when driving down on the bypass route 6 set a reversal condition and ensures that a rerouting and a related reversal only take place if this does not create a detour. This inversion condition will occur while following the bypass route 6 checked roulently.

The definition of the inverse condition can be about a reversal point 11 from which a reversal makes no sense under any circumstances. For example, the point at which the travel cost factor 9 along the bypass route is for the first time smaller than the travel cost factor 8th , along the desired route as a reversal point 11 established. Will while driving the route section 12 the elimination or timing of the traffic incident 5 and is at this point the turning point 11 not yet reached and the reversal condition is met, then a rerouting is performed. But at this time is the turning point 11 already exceeded and thus the reversal condition is no longer met, so were the traffic congestion 5 traffic data already deleted automatically from the traffic data storage device. This can be the traffic jam 5 no longer trigger a rerouting. This eliminates unnecessary rerouting.

2 shows the same traffic situation as 1 , but with the difference that part of the rest route 14 is identical for the desired route and the bypass route. That is why the cost factors become 8th and 9 not related to the destination of the desired route and the bypass route, but relative to the return point 15 at which the bypass route returns to the desired route.

In addition, a third Wegkostenfaktor 16 calculated for the part of the bypass route between the departure point and the current position on the bypass route. In this case, the turning point 11 as the point on the bypass route determines where the travel cost factor 9 less than the sum of the travel costs 8th and 16 , The reversal point is also used in this case as a basis for the inversion condition, which is also checked at each position change along the bypass route. Here, too, a rerouting is triggered if, when the inversion condition is fulfilled, the omission or the time lapse of the traffic disruption 5 on the desired route 1 is detected by means of the traffic data stored in the traffic data storage device. If the inversion condition is not fulfilled, then the reversal point is 11 exceeded, so the traffic jam 5 on the desired route 1 are classified as no longer route-relevant and the corresponding traffic data from the traffic data storage device are deleted, with no re-routing being triggered.

Claims (11)

Method for operating a navigation system in a vehicle, comprising: a road network database, a position determination unit that determines the current position 10 ) from positioning signals, in particular satellite signals or position sensor signals, - a route calculation unit for calculating routes by means of the road network database, wherein the route calculation unit determines a desired route ( 1 ) from a starting point ( 2 ) to a destination ( 3 ) is calculated and stored, at least one route guidance device, the maneuvering instructions for following the routes along the desired route ( 1 at least one optical and / or acoustic output device for outputting maneuvering instructions; at least one traffic data receiving device receiving traffic reports from a traffic data reporting service, wherein traffic messages relating to a route of the navigation system are selected as route-relevant and marked as route-relevant in a traffic data storage device can be stored, and wherein the route-relevant traffic messages are taken into account in the further route planning, with the following method steps: a) receiving updated traffic reports and selecting at least one traffic message, the desired route ( 1 ); b) marking the selected traffic message as the desired route ( 1 ) concerning; (c) calculating at least one detour route ( 6 ), whereby the bypass route ( 6 ) a bypass of the assigned traffic incident ( 5 ) on the desired route ( 1 ); d) setting the bypass route ( 6 ) as a new active route and calculating maneuvering instructions to follow the bypass route ( 6 ) by means of the route guidance unit; e) receiving updated traffic reports, with all traffic messages indicating either the desired route ( 1 ) or the bypass route ( 6 ) affect; f) updating the traffic data storage device by storing the newly selected, route-relevant traffic reports, each change of the route-relevant traffic messages by changing or omission or timing of the desired route ( 1 ) is detected; g) triggering a route planning check (Rerouting) upon detection of the change or the elimination or timing of the desired route ( 1 ) traffic report. A method according to claim 1, characterized gekenn records that a separate route traffic data storage device is provided for the purpose of identifying the route-relevant traffic reports, wherein all route-relevant traffic reports are stored in the route traffic data storage device, or that all route-relevant traffic information stored in the general traffic data storage device is assigned to the traffic information storage device Route relevancy identifier are marked. Method according to claim 1 or 2, characterized in that during rerouting a first travel cost factor ( 8th ) for the route from the current location to the destination point ( 3 ) on return to the desired route ( 1 ) and a second cost factor ( 9 ) for the route from the current location to the destination point ( 3 ) when remaining on the bypass route ( 6 ) is calculated, and wherein the route is set with the lower travel cost factor as a new active route. Method according to one of claims 1 to 3, characterized in that after setting a bypass route ( 6 ) as a new active route that bypasses a traffic jam ( 5 ) on the desired route ( 1 ), a reversal condition is calculated, stored and checked in a rolling manner, this traffic message relating to the desired route being marked as no longer relevant to the route as soon as the inversion condition is no longer met. Method according to claim 4, characterized in that that rolling review of the Reversal condition is performed after each change in position of the vehicle. Method according to one of claims 4 or 5, characterized in that the inversion condition is defined by a reversal point ( 11 ) on the bypass route ( 6 ) has not happened yet. Method according to claim 6, characterized in that for the reversal point ( 11 ), the cost factor ( 8th ) for the route from the departure point ( 7 ) to the destination point ( 3 ) along the desired route ( 1 ) is the same as the travel cost factor ( 9 ) for the route from the current point of view ( 11 ) to the destination point ( 3 ) along the bypass route ( 6 ). Method according to claim 6, characterized in that for the reversal point ( 11 ), the sum of the travel cost factor ( 16 ) for the route from the reversal point ( 11 ) back to the departure point ( 7 ) along the bypass route ( 6 ) and the travel cost factor ( 8th ) for the route from the reversal point ( 11 ) to the destination point ( 3 ) along the desired route ( 1 ) is the same as the travel cost factor ( 9 ) for the route from the reversal point ( 11 ) to the destination point ( 3 ) along the bypass route ( 6 ). Method according to one of claims 1 to 8, characterized in that the Wegkostenfaktoren ( 8th . 9 . 16 ) is calculated from the length of the route elements of a route and a cost parameter associated with the route element, which is determined in particular by the road class of the route element. Method according to one of claims 1 to 9, characterized in that after setting a bypass route ( 6 ) as a new active route to avoid a traffic jam ( 5 ) on the desired route ( 1 ) to analyze whether the bypass route ( 6 ) and the desired route ( 1 ) from a return point ( 15 ) to the destination point ( 3 ) along the same rest route ( 14 ), where upon determination of a return point ( 15 ) in the calculation of the travel cost factors ( 8th . 9 . 16 ) for the method according to the invention the target point ( 3 ) by the return point ( 15 ) is replaced. Method according to one of claims 1 to 10, characterized in that the traffic data stored in the traffic data storage device can be output with an associated identification at the optical and / or acoustic output device, wherein route-relevant traffic data representing the bypass route ( 6 ), are output with a first identifier, and wherein traffic data representing the desired route ( 1 ) are issued with a different, second identifier.