DE19933639A1 - Procedure for calculating a route from a start to a destination - Google Patents
Procedure for calculating a route from a start to a destinationInfo
- Publication number
- DE19933639A1 DE19933639A1 DE1999133639 DE19933639A DE19933639A1 DE 19933639 A1 DE19933639 A1 DE 19933639A1 DE 1999133639 DE1999133639 DE 1999133639 DE 19933639 A DE19933639 A DE 19933639A DE 19933639 A1 DE19933639 A1 DE 19933639A1
- Authority
- DE
- Germany
- Prior art keywords
- route
- speeds
- average
- destination
- sections
- 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
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096894—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
Abstract
Description
Die Erfindung geht von einem Verfahren zur Routenberechnung von einem Start- zu einem Zielort nach der Gattung des unabhängigen Patentanspruchs aus.The invention is based on a method for route calculation from a start to a destination according to the genus of independent claim.
Es sind grundsätzlich Navigationsgeräte bekannt, die nach Eingabe eines Zielortes und Bestimmung eines aktuellen Fahrzeugstandortes, beispielsweise durch Auswertung von Satellitensignalen, unter Verwendung von in einer gespeicherten Karte enthaltenen Verkehrswegeinformationen eine Fahrtroute vom aktuellen Fahrzeugstandort zum eingegebenen Zielort berechnen und den Fahrzeugführer mittels Fahranweisungen entlang der berechneten Fahrtroute vom Start- zum Zielort führen.There are basically known navigation devices that follow Enter a destination and determine a current one Vehicle location, for example by evaluating Satellite signals, using in one stored map contained traffic route information a route from the current vehicle location to calculate entered destination and the driver using driving instructions along the calculated route lead from the start to the destination.
Weiter sind Navigationsgeräte bekannt, die bei der Berechnung der Fahrtroute bestimmte Optimierungskriterien, wie beispielsweise eine Minimierung der Fahrzeit, unter Zuhilfenahme zusätzlicher, in der Karte gespeicherter Informationen, wie auf bestimmten Streckenabschnitten höchstzulässigen Fahrgeschwindigkeiten, berücksichtigen. Furthermore, navigation devices are known which are used in the Calculation of the route, certain optimization criteria, such as minimizing travel time, under Using additional data stored in the card Information, such as on certain sections of the route allowable driving speeds.
Das erfindungsgemäße Verfahren mit den Merkmalen des unabhängigen Patentanspruchs ermöglicht demgegenüber durch Verwendung vorliegender Informationen über auf bestimmten Streckenabschnitten tatsächlich erzielbare mittlere Fahrgeschwindigkeiten eine Verbesserung der Fahrtroutenberechnung hinsichtlich des Optimierungskriteriums minimale Fahrzeit.The inventive method with the features of In contrast, independent patent claim enables Use of information available on certain Route sections actually achievable mean Driving speeds an improvement in Route calculation with regard to the Optimization criterion minimum travel time.
So bewirkt die Erfindung beispielsweise im Pendelverkehr im Falle eines zu bestimmten Zeiten besonders hohen Verkehrsaufkommens auf bestimmten Streckenabschnitten die Berechnung einer alternativen Fahrtroute, die zwar möglicherweise eine längere Fahrtstrecke, jedoch gemäß den zugrundeliegenden Karteninformationen und Erfahrungswerten eine reduzierte Fahrzeit zur Folge hat.For example, the invention brings about in commuting In the case of a particularly high one at certain times Traffic volume on certain sections of the route Calculation of an alternative route, although possibly a longer journey, but according to the underlying map information and empirical values reduced travel time.
Es ist dabei von Vorteil, wenn die ermittelten tatsächlichen mittleren Fahrgeschwindigkeiten zu bestimmten Routen oder Routenabschnitten die jeweiligen Fahrgeschwindigkeitsinformationen der gespeicherten Karte für künftige Routenberechnungen ersetzen. Dies kann in vorteilhafter Weise beispielsweise, insbesondere im Falle einer in einem nicht beschreibbaren Speicher, so einer CD- ROM, abgelegten Karte, mittels eines beschreibbaren Speichers erfolgen, in dem bestimmten Streckenabschnitten zugeordnet die tatsächlichen mittleren Fahrgeschwindigkeiten abgelegt sind.It is advantageous if the determined actual average driving speeds on certain routes or Route sections the respective Driving speed information of the saved map replace for future route calculations. This can be done in advantageously, for example, especially in the case one in a non-writable memory, such as a CD ROM, filed card, by means of a writable Memory take place in the certain sections of the route assigned the actual average driving speeds are filed.
Es ist weiter von Vorteil, wenn gemäß einer Weiterbildung der Erfindung die tatsächlich erzielten mittleren Fahrgeschwindigkeiten für eine Routenberechnung erst dann berücksichtigt werden, wenn diese mehrfach, zumindest näherungsweise, identisch ermittelt wurden. Auf diese Weise wird vermieden, daß sich einmalige Ereignisse, wie beispielsweise eine Verkehrsstauung infolge eines Verkehrsunfalls, unmittelbar auf die nächste Routenberechnung auswirken, obwohl erfahrungsgemäß die betroffene Route im Regelfall eine sehr viel höhere Fahrgeschwindigkeit zuläßt.It is also an advantage if according to a training course of the invention, the average actually achieved Then travel speeds for a route calculation be taken into account if this occurs several times, at least approximately, were determined identically. In this way it is avoided that one - off events such as for example, a traffic jam as a result of a Traffic accident, immediately to the next Affect route calculation, although experience has shown that affected route is usually a much higher one Speed allowed.
Ein Ausführungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden näher erläutert.An embodiment of the invention is in the drawing shown and is explained in more detail below.
Die Figur zeigt ein Blockschaltbild des erfindungswesentlichen Teils eines Ausführungsbeispiels eines Navigationsgeräts für ein Fahrzeug zur Durchführung des erfindungsgemäßen Verfahrens.The figure shows a block diagram of the part of an exemplary embodiment essential to the invention a navigation device for a vehicle to perform of the method according to the invention.
Das Navigationsgerät umfaßt als zentralen Bestandteil eine Steuerung 20, die auch den eigentlichen Navigationsrechner zur Routenberechnung umfaßt.As a central component, the navigation device comprises a controller 20 , which also includes the actual navigation computer for route calculation.
An die Steuerung sind Mittel 30, 35, 40, 45 zur Bestimmung einer aktuellen Fahrgeschwindigkeit des Fahrzeugs und seiner aktuellen Position angeschlossen. Im einzelnen sind dies beim vorliegenden Ausführungsbeispiel ein Geschwindigkeitsmesser 30, der beispielsweise aus von Radsensoren eines ABS (Anti-Blockier-Systems) abgegebenen Impulsen pro Zeiteinheit und einem bekannten Radumfang eine aktuelle Fahrzeuggeschwindigkeit ableitet, des weiteren ein Wegstreckenmesser 35, der beispielsweise durch Integration der Fahrzeuggeschwindigkeit über die Zeit eine Information über eine zurückgelegte Wegstrecke ableitet, ein Orientierungsmesser 40, der beispielsweise aus Signalen eines Drehratensensors, insbesondere einer Drehratenänderung, die aktuelle Orientierung des Fahrzeugs bezüglich der Himmelsrichtungen bestimmt, sowie schließlich ein Satellitenempfänger 45 zur Bestimmung der aktuellen Fahrzeugposition aus zur Positionsbestimmung vorgesehenen Signalen von GPS- (Global Positioning System) Satelliten.Means 30 , 35 , 40 , 45 for determining a current driving speed of the vehicle and its current position are connected to the control. Specifically, in the present exemplary embodiment, these are a speedometer 30 , which derives a current vehicle speed, for example, from impulses per unit of time emitted by wheel sensors of an ABS (anti-lock braking system) and a known wheel circumference, and also a distance meter 35 , which, for example, by integrating the vehicle speed derives information about a distance covered over time, an orientation meter 40 , which determines the current orientation of the vehicle with respect to the cardinal directions, for example from signals from a rotation rate sensor, in particular a change in rotation rate, and finally a satellite receiver 45 for determining the current vehicle position from the position determination Signals from GPS (Global Positioning System) satellites.
Weiter ist an die Steuerung 20 eine Eingabeeinheit 90 mit Bedienelementen 95 zur Eingabe eines Zielorts für eine Zielführung, beispielsweise durch buchstabenweise Eingabe des Orts- und des Straßennamens des Zielorts und/oder durch Auswahl des Zielorts aus einer Liste, angeschlossen.Furthermore, an input unit 90 with operating elements 95 for inputting a destination for route guidance is connected to the controller 20 , for example by entering the location and street name of the destination in letters and / or by selecting the destination from a list.
Weiter ist die Steuerung mit einer Ausgabeeinheit 50 verbunden, über die während des eigentlichen Zielführungsvorgangs, also während der Fahrt des Fahrzeugs, abhängig von der aktuellen Fahrzeugposition, bezogen auf die berechnete Fahrtroute und gegebenenfalls auf dieser liegende Entscheidungspunkte, wie beispielsweise Abbiegepunkte, Fahrtanweisungen zur Leitung des Fahrzeugführers akustisch, beispielsweise in der Form "an der nächsten Kreuzung nach rechts abbiegen", und/oder optisch, beispielsweise als Richtungspfeil in Verbindung mit einer Anzeige der Restentferung bis zum Abbiegepunkt, ausgegeben werden.Furthermore, the controller is connected to an output unit 50 , via which during the actual route guidance process, i.e. while the vehicle is traveling, depending on the current vehicle position, based on the calculated route and possibly decision points lying thereon, such as turning points, driving instructions for directing the Vehicle driver acoustically, for example in the form "turn right at the next intersection", and / or optically, for example as a directional arrow in connection with an indication of the remaining distance to the turning point.
Des weiteren steht die Steuerung 20 mit einem ersten Speicher 60 in Verbindung, in dem eine Verkehrswegeinformationen und Zusatzinformationen enthaltende Karte gespeichert ist. Dieser ist beispielsweise in Form eines CD-(Compact Disc) ROM-Lesers ausgeführt, wobei auf der in den CD-ROM-Leser eingelegten CD die Karteninformationen, insbesondere Informationen über Verkehrswege, sowie auf Abschnitten der Verkehrswege erzielbare Fahrgeschwindigkeiten, in der Regel zulässige Höchstgeschwindigkeiten, gespeichert sind.Furthermore, the controller 20 is connected to a first memory 60 , in which a map containing traffic route information and additional information is stored. This is designed, for example, in the form of a CD (Compact Disc) ROM reader, the map information, in particular information about traffic routes, and travel speeds achievable on sections of the traffic routes, generally permissible maximum speeds, on the CD inserted in the CD-ROM reader , are saved.
Schließlich ist an die Steuerung 20 ein zweiter Speicher 70 angeschlossen, in dem einer Vielzahl von bestimmte Verkehrswegeabschnitte kennzeichnenden Merkmalen s1, s2, s3, . . . sn, wie beispielsweise einer Nummer eines Verkehrswegeabschnitts, auf diesen Verkehrswegeabschnitten tatsächlich erzielbare mittlere Fahrgeschwindigkeiten v1, v2, v3, . . ., vn ablegbar sind.Finally, a second memory 70 is connected to the controller 20 , in which a large number of features s1, s2, s3,. . . sn, such as a number of a traffic route section, mean travel speeds v1, v2, v3,. . ., vn are discardable.
Dem als Teil der Steuerung 20 realisierten Navigationsrechner kommt die Aufgabe zu, abhängig von einem eingegebenen Zielort und dem aktuellen Fahrzeugstandort unter Zuhilfenahme der im ersten Speicher 60 enthaltenen Karteninformationen, sowie gegebenenfalls im zweiten Speicher 70 enthaltener Informationen über auf bestimmten Streckenabschnitten s1, . . ., sn tatsächlich erzielbaren mittleren Fahrgeschwindigkeiten v1, . . ., vn, eine Fahrtroute vom aktuellen Fahrzeugstandort zum Zielort zu berechnen. Die Routenberechnung erfolgt dabei unter der Randbedingung einer Minimierung der Fahrzeit. Weiterhin hat der Navigationsrechner die Funktion, während des eigentlichen Zielführungsvorgangs in Abhängigkeit des aktuellen Fahrzeugstandorts bezogen auf die berechnete Fahrtroute sowie Entscheidungspunkte, wie in Fahrtrichtung vorausliegende Abbiegepunkte, Fahranweisungen zur Leitung des Fahrzeugführers zu generieren.The task of the navigation computer implemented as part of the control 20 is dependent on an entered destination and the current vehicle location with the aid of the map information contained in the first memory 60 and, if appropriate, information contained in the second memory 70 on certain route sections s1,. . ., sn actually achievable average driving speeds v1,. . ., vn to calculate a route from the current vehicle location to the destination. The route calculation takes place under the boundary condition of minimizing the travel time. Furthermore, the navigation computer has the function of generating driving instructions for guiding the driver during the actual route guidance process, depending on the current vehicle location in relation to the calculated travel route and decision points, such as turning points ahead in the direction of travel.
Das erfindungsgemäße Verfahren funktioniert wie folgt.The method according to the invention works as follows.
Mit Einschalten des Navigationsgeräts 10 liefern die Sensoren, nämlich der Geschwindigkeitsmesser 30, der Drehratensensor 40, der Wegstreckenmesser 35 und der GPS- Empfänger 45 Informationen über den Bewegungszustand, die Ausrichtung und die aktuelle Position des Fahrzeugs, in dem das Navigationsgerät 10 betrieben wird. Aus den Signalen der Sensoren und des Satellitenempfängers berechnet der Navigationsrechner die aktuelle Fahrzeugposition. Diese wird gegebenenfalls durch Abgleich mit den im ersten Speicher 60 abgelegten Karteninformationen im Sinne einer Plausibilitätsprüfung korrigiert. Dieses Verfahren ist allgemein unter dem Begriff "Map Matching" bekannt.When the navigation device 10 is switched on , the sensors, namely the speedometer 30 , the rotation rate sensor 40 , the odometer 35 and the GPS receiver 45 provide information about the state of motion, the orientation and the current position of the vehicle in which the navigation device 10 is operated. The navigation computer calculates the current vehicle position from the signals from the sensors and the satellite receiver. If necessary, this is corrected by a comparison with the card information stored in the first memory 60 in the sense of a plausibility check. This method is generally known under the term "map matching".
Anschließend oder auch unmittelbar nach Einschalten des Geräts, also gleichzeitig mit der Positionsbestimmung erfolgt die Eingabe eines Navigationsziels durch den Fahrzeugführer, beispielsweise in bekannter Weise durch buchstabenweise Eingabe des Orts- und des Straßennamens des Navigationsziels und/oder durch deren Auswahl aus einer Zielliste mittels der Bedienelemente 95. Alternativ kann auch die Zielorteingabe in Form einer Markierung des Navigationsziels auf einer an der Ausgabeeinheit dargestellten Karte mittels eines steuerbaren Cursors oder durch Eingabe einer dem Navigationsziel eindeutig zugeordneten Nummer, beispielsweise einer Telefonnummer, vorgesehen sein.Then or immediately after switching on the device, i.e. simultaneously with the position determination, the navigation driver enters the navigation destination, for example in a known manner by entering the location and street name of the navigation destination letter by letter and / or by selecting them from a destination list using the control elements 95 . Alternatively, the destination entry can also be provided in the form of a marking of the navigation destination on a map displayed on the output unit by means of a controllable cursor or by entering a number, for example a telephone number, which is clearly assigned to the navigation destination.
Nach Eingabe des Navigationsziels und Ermittlung des aktuellen Fahrzeugstandorts erfolgt automatisch oder auf explizite Veranlassung des Fahrzeugführers in dem Navigationsrechner eine Routenberechnung vom aktuellen Fahrzeugstandort zum benutzerdefinierten Zielort, also dem Navigationsziel unter Zuhilfenahme der im ersten Speicher 60 gespeicherten Karteninformationen und, sofern solche Informationen vorliegen, unter Verwendung der im zweiten Speicher 70 zu betroffenen Streckenabschnitten s1, . . ., sn vorliegenden tatsächlich erzielbaren mittleren Fahrgeschwindigkeiten v1, . . . vn. Dabei werden dann, wenn zu einem Streckenabschnitt Informationen über tatsächlich erzielbare Durchschnittsgeschwindigkeiten vorliegen, diese bevorzugt vor den Fahrgeschwindigkeitsinformationen der Karte für die Routenberechnung berücksichtigt.After entering the navigation destination and determining the current vehicle location, a route calculation from the current vehicle location to the user-defined destination, that is to say the navigation destination with the aid of the map information stored in the first memory 60 and, if such information is available, is carried out in the navigation computer, automatically or on the explicit request of the driver the route sections in question to the second memory 70 s1. . ., sn present actually achievable average driving speeds v1,. . . vn. If information about average speeds that can actually be achieved is available for a section of the route, this is preferably taken into account before the driving speed information on the map for the route calculation.
Nach Berechnung der Route vom aktuellen Startpunkt zum ausgewählten Zielort beginnt mit Antritt der Fahrt der eigentliche Zielführungsvorgang, in dessen Verlauf das Navigationsgerät den Fahrzeugführer mittels optischer und/oder akustischer Fahranweisungen entlang der berechneten Fahrtroute zum eingegebenen Navigationsziel führt. Weicht dabei der Fahrzeugführer von der vorgegebenen Route ab, ist vorgesehen, daß nach Bestimmung des aktuellen Fahrzeugstandorts eine neue Routenberechnung erfolgt, wobei die weiteren Fahranweisungen aufgrund der neu berechneten Route erfolgen.After calculating the route from the current starting point to selected destination begins when the journey begins actual route guidance process, in the course of which Navigation device the driver by means of optical and / or acoustic driving instructions along the calculated Route leads to the entered navigation destination. Gives way the driver is off the specified route provided that after determining the current Vehicle location a new route calculation is carried out, wherein the further driving instructions based on the newly calculated Route.
Erfindungsgemäß ist es während des Zielführungsvorgangs, also während der Fahrt des Fahrzeugs, in das das Navigationsgerät 10 installiert ist, vorgesehen, daß aufgrund der Signale des Geschwindigkeitsmessers 30 und einer aus den Sensorsignalen abgeleiteten Information über den jeweils aktuellen Fahrzeugstandort und einem Vergleich des aktuellen Fahrzeugstandorts mit den im ersten Speicher 60 abgelegten Karteninformationen den im Laufe der Fahrt befahrenen Streckenabschnitten jeweils eine tatsächlich erzielte mittlere Fahrgeschwindigkeit zugeordnet wird. Diese wird im zweiten Speicher 70 einem den Streckenabschnitt kennzeichnenden Merkmal s1, . . ., sn, beispielsweise einer Streckenabschnittsnummer, zugeordnet. Auf diese Weise sind nach Erreichen des Zielorts allen innerhalb der Fahrtroute liegenden Streckenabschnitten tatsächlich auf ihnen erreichbare Durchschnittsgeschwindigkeiten zugeordnet.According to the invention, during the route guidance process, that is to say while the vehicle is traveling, in which the navigation device 10 is installed, it is provided that, based on the signals from the speedometer 30 and information derived from the sensor signals, the current vehicle location and a comparison of the current vehicle location with The map information stored in the first memory 60 is assigned an actually achieved average driving speed in each case the route sections traveled during the journey. This is stored in the second memory 70 in a feature s1,. . ., sn, for example assigned to a route section number. In this way, once the destination has been reached, all of the route sections lying within the route are actually assigned average speeds that can be reached on them.
Die im zweiten Speicher 70 abgelegten tatsächlich erzielten mittleren Geschwindigkeiten v1, . . ., vn werden bei einer neuen Routenberechnung anstelle der im ersten Speicher 60 enthaltenen Geschwindigkeitsinformationen für die Routenberechnung unter der Randbedingung einer minimalen Gesamtfahrtdauer berücksichtigt.The data stored in the second memory 70 actually achieved mean velocities v1. . ., vn are taken into account in a new route calculation instead of the speed information contained in the first memory 60 for the route calculation under the boundary condition of a minimum total journey time.
Bei einer alternativen Ausführungsform der Erfindung ist vorgesehen, daß die tatsächlich erzielten mittleren Fahrgeschwindigkeiten v1, . . ., vn nur dann für eine neue Routenberechnung zugrunde gelegt werden, wenn sie um mindestens einen ersten vorgegebenen Wert unter den Fahrgeschwindigkeitsinformationen der Karte liegen. Dieser erste vorgegebene Wert kann entweder fest vorgegeben, oder aber durch den Fahrzeugführer, beispielsweise als prozentualer Wert, bezogen auf die jeweils in der Karte vorgesehene zulässige Höchstgeschwindigkeit, vorgebbar sein.In an alternative embodiment of the invention provided that the mean actually achieved Driving speeds v1,. . ., vn only for a new one Route calculation will be used when going around at least a first predetermined value below the Driving speed information on the map. This first predetermined value can either be predetermined, or but by the driver, for example as percentage value, based on each in the map intended maximum permissible speed, can be specified.
Weiter kann es vorgesehen sein, daß die tatsächlich erzielten mittleren Fahrgeschwindigkeiten erst dann für eine erneute Routenberechnung zugrunde gelegt werden, wenn diese für einen bestimmten Route/Routenabschnitt mehrfach identisch, also höchstens um einen zweiten vorgegebenen Wert von beispielsweise +/- 15% voneinander abweichend, ermittelt wurden. Dabei kann sowohl der zweite vorgegebene Wert, als auch die Anzahl der erforderlichen Geschwindigkeitsmessungen fest vorgegeben, wie auch vom Fahrzeugführer vorgebbar sein.It can also be provided that the actually achieved average driving speeds only for one renewed route calculation are used if this for a certain route / route section several times identical, at most by a second predetermined value deviating from each other by, for example, +/- 15% were. Both the second specified value and also the number of speed measurements required fixed, as can be specified by the driver.
Die tatsächlich auf einem Streckenabschnitt erzielbare
Fahrgeschwindigkeit kann beispielsweise im Sinne einer
Mittelwertbildung über mindestens die vorgegebene Anzahl von
Geschwindigkeitsmessungen erfolgen. So könnte beispielsweise
die ermittelte Durchschnittsgeschwindigkeit bei einem ersten
Befahren eines Streckenabschnitts 35 km/h, bei einem zweiten
Befahren 40 km/h, bei einem dritten Befahren 38 km/h, beim
vierten Befahren 33 km/h und beim fünften Befahren 36 km/h
betragen. Der arithmetische Mittelwert über fünf Fahrten
ergäbe sich dann zu 36,4 km/h, wobei dieser Wert für folgende
Routenberechnungen zugrundegelegt würde. Die vorgegebene
Anzahl von Messungen läge in diesem Beispiel bei fünf.
Ebenso kann auch eine gleitenden Mittelwertbildung,
beispielsweise über eine vorgegebene Anzahl von
zurückliegenden, beispielsweise die letzten fünf
Geschwindigkeitsmessungen gebildet werden. Weiterhin ist
auch eine Mittelwertbildung unter stetiger Verwendung des
neuesten Meßwerts unter Einbeziehung aller zurückliegender
Meßwerte, beispielsweise nach der Formel
νn+1 = p . νn+1 + (1-p) . νn, wobei
νn, νn+1: gemittelte Geschwindigkeitsmittelwerte zum
diskreten Zeitpunkt n, n+1,
νn+1: Geschwindigkeitsmittelwert zum Zeitpunkt n+1,
also die aktuellste Messung,
0 < p < 1: Faktor.The driving speed that can actually be achieved on a section of the route can take place, for example, in the sense of averaging over at least the predetermined number of speed measurements. For example, the determined average speed could be 35 km / h for a first section of a route, 40 km / h for a second section, 38 km / h for a third section, 33 km / h for the fourth section and 36 km / h for the fifth section be. The arithmetic mean over five journeys would then be 36.4 km / h, this value being used as the basis for the following route calculations. In this example, the specified number of measurements would be five. Likewise, a moving averaging can also be formed, for example over a predetermined number of previous, for example the last five, speed measurements. Furthermore, averaging is also carried out using the latest measured value continuously, including all previous measured values, for example according to the formula
ν n + 1 = p. ν n + 1 + (1-p). ν n , where
ν n , ν n + 1 : average speed averages at discrete point in time n, n + 1,
ν n + 1 : average speed at time n + 1, i.e. the most current measurement,
0 <p <1: factor.
Letztere Möglichkeit hat den Vorteil, daß aktuelle Änderungen der erzielbaren Fahrgeschwindigkeit, beispielsweise in Folge von Änderungen der Verkehrsführung, von Ampelschaltungen, Baustellen usw. je nach Wahl des Gedächtnisfaktors p ausreichend berücksichtigt werden.The latter possibility has the advantage that current Changes in achievable driving speed, for example as a result of changes in traffic routing, of traffic light circuits, construction sites etc. depending on the choice of Memory factor p must be taken into account sufficiently.
Die Vorgabe einer bestimmten Anzahl von Meßwerten zur Bestimmung eines verläßlichen Geschwindigkeitsmittelwerts für einen bestimmten Streckenabschnitt ist beispielsweise dadurch realisierbar, daß im zweiten Speicher 70 zu jeder dort gespeicherten Durchschnittsgeschwindigkeit die Anzahl a1, a2, a3, . . ., an von Geschwindigkeitsmessungen gespeichert wird, wobei ein im zweiten Speicher abgelegter Geschwindigkeitswert für eine Routenberechnung nur dann verwendet wird, wenn die zugehörige Anzahl a1, . . ., an den vorgegebenen Wert, von beispielsweise fünf Messungen, überschreitet. The specification of a specific number of measured values for the determination of a reliable average speed for a particular road section is characterized, for example, be realized that for each stored in the second memory 70 where the average speed, the number a1, a2, a3,. . ., of speed measurements is stored, a speed value stored in the second memory being used for route calculation only when the associated number a1,. . ., to the specified value, for example five measurements.
Das erfindungsgemäße Verfahren kann gemäß einer Weiterbildung der Erfindung auch zum Vorschlagen von Alternativrouten zu einer aktuell oder üblicherweise befahrenen Fahrtroute eingesetzt werden. Befährt beispielsweise ein Fahrzeugführer auf dem morgendlichen Weg zur Arbeitsstätte stets die gleiche, ihm vertraute Fahrtstrecke, so kann aufgrund der ermittelten Fahrgeschwindigkeiten für die einzelnen Routenabschnitte oder auch die gesamte Fahrtroute dem Fahrzeugführer eine eventuell verfügbare Alternativroute vorgeschlagen werden, die voraussichtlich in kürzerer Zeit zum Fahrtziel, nämlich der Arbeitsstätte führt. Der Vorschlag der Alternativroute wird dann im Regelfall, wenn nämlich die Alternativroute noch nicht befahren wurde, aufgrund der Karteninformationen berechnet.According to a further development, the method according to the invention can the invention also for proposing alternative routes a route currently or usually used be used. For example, a driver drives on the morning commute to work same route familiar to him, because of the determined driving speeds for the individual Route sections or the entire route Driver an alternative route that may be available are proposed to be proposed in a shorter period of time to the destination, namely the place of work. The The alternative route is usually proposed if namely the alternative route has not yet been used, calculated based on the card information.
Da im morgendlichen Berufsverkehr die auf einer Strecke erzielbare Durchschnittsgeschwindigkeit aufgrund hohen Verkehrsaufkommens üblicherweise deutlich unter der auf dem betroffenen Streckenabschnitt zulässigen Höchstgeschwindigkeit liegt, ist vorgesehen, daß eine Alternativroute, die aufgrund der Karteninformationen berechnet wird, nur dann vorgeschlagen wird, wenn die Zeitersparnis, die die Alternativroute gegenüber der üblicherweise befahrenen Route verspricht, um einen vorgegebenen Wert, beispielsweise 30%, unter der durchschnittlichen Fahrtdauer der üblicherweise befahrenen Route liegt. Dieser erste vorgegebene Wert kann entweder fest vorgegeben, oder durch den Fahrzeugführer wählbar sein.Because in the morning rush hour traffic on a route achievable average speed due to high Traffic volume usually well below that on the permissible affected section of the route Maximum speed, it is provided that a Alternative route based on the map information is only proposed if the Time saving that the alternative route compared to the commonly used route promises to be a predetermined value, for example 30%, below the Average journey time of the usually traveled Route lies. This first predetermined value can either fixed, or be selectable by the driver.
Darüber hinaus kann auch vorgesehen sein, daß der Fahrzeugführer, beispielsweise im Falle von Autobahnen, statt der in der Karte vorgesehenen Geschwindigkeitsinformation eine für ihn üblicherweise auf Autobahnen erzielbare Durchschnittsgeschwindigkeit vorgibt, wobei diese Geschwindigkeitsvorgabe als tatsächlich erzielbare mittlere Fahrgeschwindigkeit im zweiten Speicher abgespeichert und für Routenberechnungen verwendet wird.In addition, it can also be provided that the Vehicle drivers, for example in the case of motorways, instead of the one provided in the card Speed information usually for him Motorways specifies the average speed that can be achieved taking this speed specification as actual achievable average driving speed in the second memory saved and used for route calculations.
Claims (5)
daß während einer Fahrt entlang der oder einer Route oder auf Routenabschnitten erzielte mittlere Fahrgeschwindigkeiten ermittelt und gespeichert werden,
und daß bei einer erneuten Routenberechnung die tatsächlich erzielten mittleren Fahrgeschwindigkeiten auf der/den zuvor befahrenen Route oder Routenabschnitten zugrunde gelegt werden.1. A method for calculating a route from a start to a destination using traffic route information and traffic speed information associated with a stored map, a vehicle driver being guided along the calculated route, characterized in that
that average speeds achieved during a journey along the route or on a route or on route sections are determined and stored,
and that when the route is recalculated, the average speeds actually achieved on the route or route sections previously traveled are used.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE1999133639 DE19933639A1 (en) | 1999-07-17 | 1999-07-17 | Procedure for calculating a route from a start to a destination |
| AU69796/00A AU6979600A (en) | 1999-07-17 | 2000-07-06 | Method for calculating a route from the point of departure to a destination |
| PCT/DE2000/002226 WO2001006213A1 (en) | 1999-07-17 | 2000-07-06 | Method for calculating a route from the point of departure to a destination |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE1999133639 DE19933639A1 (en) | 1999-07-17 | 1999-07-17 | Procedure for calculating a route from a start to a destination |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DE19933639A1 true DE19933639A1 (en) | 2001-01-18 |
Family
ID=7915177
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE1999133639 Withdrawn DE19933639A1 (en) | 1999-07-17 | 1999-07-17 | Procedure for calculating a route from a start to a destination |
Country Status (3)
| Country | Link |
|---|---|
| AU (1) | AU6979600A (en) |
| DE (1) | DE19933639A1 (en) |
| WO (1) | WO2001006213A1 (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004021305A2 (en) * | 2002-08-29 | 2004-03-11 | Itis Holdings Plc | Apparatus and method for providing traffic information |
| DE102005012131B3 (en) * | 2005-03-16 | 2006-08-03 | Siemens Ag | Method of determining the upper speed limit for a vehicle over a given route where a maximum speed limit is given |
| EP1918895A3 (en) * | 2002-08-29 | 2008-10-29 | Itis Holdings Plc | Apparatus and method for providing traffic information |
| DE102012023575B3 (en) * | 2012-12-03 | 2014-06-05 | Audi Ag | Method for driver-specific adaptation of synthetically modulated velocity profile along traveled route of vehicle, involves adjusting average velocity or acceleration of vehicle included in maneuver class matrix for maneuver class |
| US8818380B2 (en) | 2004-07-09 | 2014-08-26 | Israel Feldman | System and method for geographically locating a cellular phone |
| US8918278B2 (en) | 2000-08-28 | 2014-12-23 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US9418545B2 (en) | 2011-06-29 | 2016-08-16 | Inrix Holding Limited | Method and system for collecting traffic data |
| US9798985B2 (en) | 2009-02-02 | 2017-10-24 | Inrix Holdings Limited | Apparatus and methods for providing journey information |
| CN111968366A (en) * | 2020-07-27 | 2020-11-20 | 江苏量动信息科技有限公司 | Expressway path fitting method and device based on block chain |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2999339B2 (en) * | 1993-01-11 | 2000-01-17 | 三菱電機株式会社 | Vehicle route guidance device |
| DE19650844C2 (en) * | 1996-11-27 | 2003-09-25 | Mannesmann Ag | Procedure for determining route data |
| JP3862110B2 (en) * | 1997-07-18 | 2006-12-27 | 松下電器産業株式会社 | Navigation device |
| US6047234A (en) * | 1997-10-16 | 2000-04-04 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
-
1999
- 1999-07-17 DE DE1999133639 patent/DE19933639A1/en not_active Withdrawn
-
2000
- 2000-07-06 AU AU69796/00A patent/AU6979600A/en not_active Abandoned
- 2000-07-06 WO PCT/DE2000/002226 patent/WO2001006213A1/en active Application Filing
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9324232B2 (en) | 2000-08-28 | 2016-04-26 | INRX Gloabal Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US9552725B2 (en) | 2000-08-28 | 2017-01-24 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US8918278B2 (en) | 2000-08-28 | 2014-12-23 | Inrix Global Services Limited | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| EP1918895A3 (en) * | 2002-08-29 | 2008-10-29 | Itis Holdings Plc | Apparatus and method for providing traffic information |
| WO2004021305A3 (en) * | 2002-08-29 | 2004-06-17 | Itis Holdings Plc | Apparatus and method for providing traffic information |
| WO2004021305A2 (en) * | 2002-08-29 | 2004-03-11 | Itis Holdings Plc | Apparatus and method for providing traffic information |
| US8818380B2 (en) | 2004-07-09 | 2014-08-26 | Israel Feldman | System and method for geographically locating a cellular phone |
| US9155060B2 (en) | 2004-07-09 | 2015-10-06 | INRX Global Services Limited | System and method for geographically locating a cellular phone |
| US9026114B2 (en) | 2004-07-09 | 2015-05-05 | INRX Global Services Limited | System and method for geographically locating a cellular phone |
| DE102005012131B3 (en) * | 2005-03-16 | 2006-08-03 | Siemens Ag | Method of determining the upper speed limit for a vehicle over a given route where a maximum speed limit is given |
| US9798985B2 (en) | 2009-02-02 | 2017-10-24 | Inrix Holdings Limited | Apparatus and methods for providing journey information |
| US9418545B2 (en) | 2011-06-29 | 2016-08-16 | Inrix Holding Limited | Method and system for collecting traffic data |
| DE102012023575B3 (en) * | 2012-12-03 | 2014-06-05 | Audi Ag | Method for driver-specific adaptation of synthetically modulated velocity profile along traveled route of vehicle, involves adjusting average velocity or acceleration of vehicle included in maneuver class matrix for maneuver class |
| CN111968366A (en) * | 2020-07-27 | 2020-11-20 | 江苏量动信息科技有限公司 | Expressway path fitting method and device based on block chain |
| CN111968366B (en) * | 2020-07-27 | 2023-09-29 | 江苏量动信息科技有限公司 | Expressway path fitting method and device based on block chain |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2001006213A1 (en) | 2001-01-25 |
| AU6979600A (en) | 2001-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1303741B2 (en) | Information and control system for vehicles | |
| DE4324215C2 (en) | Voice navigation system for vehicles | |
| EP1147375B1 (en) | Method for leading the driver of a vehicle from at least one starting point to at least one point of destination | |
| EP1307707B1 (en) | Route calculation method | |
| DE10327869A1 (en) | Navigation system with lane references | |
| EP1198696A1 (en) | Method and device for transmitting navigational information from a central data unit to a navigation system, located in a motor-vehicle | |
| EP2420800B1 (en) | Technique for signalling telephone calls during route guidance | |
| EP1134549B1 (en) | Navigation system | |
| DE102007062680A1 (en) | Traffic congestion meter, traffic congestion indicator and program | |
| EP1519339B1 (en) | Device for supplying traffic regulations and driver information system | |
| DE19521917C2 (en) | Method and device for determining the position of a vehicle | |
| DE19935645A1 (en) | Navigation method and navigation device | |
| DE10149285A1 (en) | Advanced driver assistance system includes speed, spacing, navigation and economy control | |
| DE19929426A1 (en) | Determining residual distance to be travelled involves computing distance from fuel quantity, current position, stored route, route-specific information using mean consumption figures | |
| EP1635144B1 (en) | Method of and system for adaptive route guidance | |
| DE19933639A1 (en) | Procedure for calculating a route from a start to a destination | |
| EP1192418B1 (en) | Navigation device | |
| EP1271104A2 (en) | Vehicle navigation method | |
| DE10043578B4 (en) | Method for route calculation | |
| DE19711092A1 (en) | Navigation system and method for outputting direction information from the navigation system | |
| DE10053873A1 (en) | Method for influencing a route guidance | |
| EP0715291B1 (en) | Method and device for determining the position of a vehicle | |
| EP1543295B1 (en) | Sensor device for a motor vehicle system | |
| EP2148172A1 (en) | Method for operating a navigation system for a vehicle, in particular a motor vehicle and navigation system | |
| DE19933345A1 (en) | Method for route planning and drivers guidance to destination plans breaks at appropriate intervals |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8141 | Disposal/no request for examination |