DE102005033753A1 - Calculation method e.g. for suitable route and navigation system, involves using given distance data with distances calculated by navigation system or vehicle carrying navigation system with determined distance data recorded - Google Patents

Calculation method e.g. for suitable route and navigation system, involves using given distance data with distances calculated by navigation system or vehicle carrying navigation system with determined distance data recorded Download PDF

Info

Publication number
DE102005033753A1
DE102005033753A1 DE200510033753 DE102005033753A DE102005033753A1 DE 102005033753 A1 DE102005033753 A1 DE 102005033753A1 DE 200510033753 DE200510033753 DE 200510033753 DE 102005033753 A DE102005033753 A DE 102005033753A DE 102005033753 A1 DE102005033753 A1 DE 102005033753A1
Authority
DE
Germany
Prior art keywords
route data
data
navigation system
route
determined
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.)
Ceased
Application number
DE200510033753
Other languages
German (de)
Inventor
Hans Dr. Hubschneider
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.)
PTV Planung Transport Verkehr GmbH
Original Assignee
PTV Planung Transport Verkehr GmbH
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 PTV Planung Transport Verkehr GmbH filed Critical PTV Planung Transport Verkehr GmbH
Priority to DE200510033753 priority Critical patent/DE102005033753A1/en
Publication of DE102005033753A1 publication Critical patent/DE102005033753A1/en
Ceased legal-status Critical Current

Links

Classifications

    • 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
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special 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

Abstract

The method involves using given distance data (tk, vk). Distances are calculated by a navigation system or a vehicle carrying a navigation system with the determined distance data recorded. The calculation of the suitable distance(s) or consequence of distances (s) using the determined distance data is used with the route data or the determined distance data and the given distance data. The determined distance data is date-dependent, time-dependent and or season-dependent data of a distance. An independent claim is included for a navigation system.

Description

Die Erfindung bezieht sich auf ein Verfahren zum Berechnen einer geeigneten Strecke zu einem gewünschten Ziel gemäß den oberbegrifflichen Merkmalen des Patentanspruchs 1 bzw. auf ein Navigationssystem gemäß den oberbegrifflichen Merkmalen des Patentanspruchs 10.The The invention relates to a method for calculating a suitable one Route to a desired Objective according to the above-mentioned Features of claim 1 and to a navigation system according to the preamble Features of claim 10.

Bekannt ist ein Verfahren zum Berechnen einer geeigneten Strecke oder geeigneten Folge von Strecken zu einem gewünschten Ziel, bei dem vorgegebene Streckendaten verwendet werden. In einem Navigationssystem zum Durchführen eines solchen Verfahrens existiert ein Speicherbereich zum Speichern vorgegebener Streckendaten verschiedener Strecken und eine Steuereinrichtung zum Berechnen einer geeigneten Stecke oder geeigneten Folge von Strecken zu einem eingegebenen Ziel mittels der vorgegebenen Streckendaten. Die Eingabe des Ziels erfolgt üblicherweise über eine Eingabeeinrichtung. Die Ausgabe von Streckenanweisungen zu der berechneten Strecke erfolgt über eine geeigneten Ausgabeeinrichtung, üblicherweise eine optische Anzeigeeinrichtung und/oder ein Lautsprecher. Die Bestimmung des momentanen Aufenthaltsortes erfolgt üblicherweise über ein in dem Navigationssystem integriertes oder daran angeschlossenes Positionsbestimmungssystem, insbesondere über das sogenannten Global Positioning System (GPS).Known is a method for calculating a suitable distance or suitable Sequence of routes to a desired one Destination using specified route data. In a navigation system to perform There is a memory area for storing such a method predetermined route data of various routes and a control device to calculate an appropriate or appropriate sequence of routes to an input destination by means of the given route data. The entry of the destination is usually via a Input device. The output of route statements to the calculated Route takes over a suitable output device, usually an optical Display device and / or a loudspeaker. The determination of the current residence usually takes place via a integrated in or connected to the navigation system Positioning system, in particular via the so-called Global Positioning System (GPS).

Solche Navigationssysteme für dynamische Routenplanung haben einen Datenspeicher, in welchen vorgegebene Kartendaten und vorgegebene Streckendaten zum Berechnen einer geeigneten Strecke zu einem gewünschten Ziel gespeichert sind.Such Navigation systems for Dynamic route planning have a data store in which given Map data and predetermined route data for calculating a suitable route to a desired Target are stored.

Die bisher üblichen digitalen Karten für die Fahrzeugnavigation enthalten als Streckendaten statische Geschwindigkeitsschätzungen bzw. Standard-Geschwindigkeiten. Diese sind ins besondere unabhängig von Wochentag und Tageszeit. Diese Daten können verbessert werden durch Tagesganglinien. Diese geben erwartete variierende Geschwindigkeiten über den Tag vor. Solche verbesserten Daten werden insbesondere durch Befahrung, Verkehrsmessungen oder Verhaltensmodelle ermittelt. Sie geben mittlere erwartete Zustände des Verkehrs auf der entsprechenden Strecke wieder und sind als vorgegebene Streckendaten für Navigationssysteme bereits verfügbar. Nachteilhaft ist aber auch dabei, dass auch die derart verbesserten Streckendaten nur allgemein erwartetes Verhalten wiedergeben, nicht aber eigene Fahrgewohnheiten. Außerdem berücksichtigen sie Änderungen von Streckenführungen oder Bebauungen im Umfeld einer Strecke nicht oder zumindestens nicht zeitnah.The usual digital maps for the vehicle navigation contains static speed estimates as route data or standard speeds. These are in particular independent of Day of the week and time of day. This data can be improved by Day power lines. These give expected varying speeds over the Day before. Such improved data will be provided, in particular, by Traffic measurements or behavioral models determined. They give medium expected states of the traffic on the corresponding route again and are as given Route data for Navigation systems already available. However, it is also disadvantageous that even those improved Track data only reflects generally expected behavior, but not own driving habits. Furthermore consider she changes of routes or Buildings in the environment of a route not or at least not promptly.

Außergewöhnliche Ereignisse wie Staus durch Überlastung, Unfälle oder Baustellen oder ähnliches als unvorhersehbare Ereignisse können nur jeweils aktuell über Rundfunk übermittelt und durch einen Fahrzeugführer nur individuell berücksichtigt werden.Extraordinary Events like congestion due to congestion, accidents or construction sites or the like as unpredictable events can only currently up to date Broadcasting and by a driver only be considered individually.

Allgemein bekannt sind sogenannte FCD-Algorithmen (FCD: Floating Car Data), welche Daten, die aus fließendem Verkehr bereitgestellt werden, berücksichtigen. Mit diesen werden von einem Fahrzeug selbst Daten zu gefahrenen Strecken aufgezeichnet. Diese Daten werden lokal daraufhin ausgewertet, ob ein Stau vorliegt, wobei insbesondere eine Erkennung von Staueinfahrt und Stauausfahrt durchgeführt wird, bevor die so ermittelten Daten an eine Zentrale geschickt werden, welche diese Daten weiter verarbeitet. Aus den so ermittelten ereignisbezogenen Daten bzw. aus regelmäßigen Übertragungen von befahrenen Strecken und den zugehörigen Fahrzeiten, z. B. alle 15 Minuten oder einmal täglich, können auch in der Zentrale historische Daten gesammelt werden.Generally So-called FCD algorithms (FCD: Floating Car Data) are known, What data flowing from Be provided for transport. Be with these recorded by a vehicle itself data on routes traveled. This data is evaluated locally to determine if there is a traffic jam, in particular, a detection of traffic jam entrance and congestion exit carried out is sent before the data thus obtained is sent to a central office which processes this data. From the so determined event-related data or from regular transmissions of passengers Routes and the associated Travel times, z. B. every 15 minutes or once a day, can also be in the headquarters historic Data is collected.

In der Regel werden die FCD lokal bereits dem Straßennetz zugeordnet mittels sogenanntem Map Matching und dann mit Bezug auf einen Abschnitt bzw. eine Strecke im Straßennetz als so genannter Link der Zentrale gesendet. Es können aber auch nicht abgeglichene, sogenannte ungematchte Daten als Folgen von Zeiten und Koordinaten übertragen werden.In Usually, the FCD are already locally assigned to the road network by means of so-called map matching and then with reference to a section or a route in the road network sent as a so-called link of the head office. But it can also be unbalanced, so-called unmatched data transmitted as sequences of times and coordinates become.

Die Aufgabe der Erfindung besteht darin, ein verbessertes Verfahren zum Berechnen einer geeigneten Strecke oder geeigneten Folge von Strecken zu einem gewünschten Ziel bzw. ein entsprechend verbessertes Navigationssystem vorzuschlagen.The The object of the invention is an improved method for calculating a suitable distance or sequence of Stretch to a desired To propose a target or a correspondingly improved navigation system.

Diese Aufgabe wird durch das Verfahren mit den Merkmalen des Patentanspruchs 1 bzw. das Navigationssystem mit den Merkmalen des Patentanspruchs 10 gelöst. Vorteilhafte Ausgestaltungen sind Gegenstand von abhängigen Ansprüchen.These The object is achieved by the method having the features of the patent claim 1 or the navigation system with the features of the claim 10 solved. Advantageous embodiments are the subject of dependent claims.

Bevorzugt wird demgemäß ein Verfahren zum Berechnen einer geeigneten Strecke oder geeigneten Folge von Strecken zu einem gewünschten Ziel, bei dem vorgegebene Streckendaten verwendet werden, wobei zu zurückgelegten Strecken, die durch ein die Berechnung durchführendes Navigationssystem oder ein dieses mitführendes Fahrzeug zurückgelegt werden, ermittelte Streckendaten erfasst werden und beim Berechnen der geeigneten Strecke oder geeigneten Folge von Strecken die zu einem früheren Zeitpunkt derart ermittelten Streckendaten oder die ermittelten Streckendaten und die vorgegebenen Streckendaten verwendet werden.Prefers Accordingly, a method for Calculate a suitable route or a suitable sequence of routes to a desired destination, in which given route data are used, being traveled to Routes covered by a navigation system performing the calculation or a carrying this one Vehicle covered will be detected, determined route data and in the calculation the appropriate route or suitable sequence of routes leading to one earlier Time of such determined route data or the determined Track data and the given route data can be used.

Vorrichtungsgemäß wird bevorzug ein Navigationssystem, insbesondere Navigationssystem zum Durchführen eines solchen Verfahrens, mit einem ersten Speicherbereich zum Speichern von vorgegebenen Streckendaten verschiedener Strecken und einer Steuereinrichtung zum Berechnen einer geeigneten Strecke oder geeigneten Folge von Strecken zu einem Ziel mittels der Streckendaten, mit einer Erfassungseinrichtung zum Erfassen von ermittelten Streckendaten zu zurückgelegten Strecken und mit einem zweiten Speicherbereich zum Speichern solcher ermittelter Streckendaten zu entsprechenden Strecken, wobei die Steuereinrichtung beim Berechnen, falls vorhanden, zu einem frü heren Zeitpunkt derart ermittelte Streckendaten oder die günstigeren der ermittelten Streckendaten und der vorgegebenen Streckendaten verwendet.Device is preferred a navigation system, in particular navigation system for performing a Such method, with a first storage area for storing from given route data of different routes and one Control device for calculating a suitable route or suitable Sequence of routes to a destination by means of route data, with a detection device for detecting determined route data too traveled Stretch and with a second memory area for storing such determined route data to corresponding routes, wherein the Controller when calculating, if any, at an earlier time such determined route data or the cheaper of the determined route data and the given route data used.

Der Begriff Strecke ist dabei weit zu fassen. Unter einer Strecke kann dabei sowohl ein kurzer Abschnitt einer Straße oder eines Weges mit speziellen Verkehrsbedingungen oder Umgebungsbedingungen, aber auch ein langer und sich über viele Kilometer oder zig Kilometer erstreckender Abschnitt verstanden werden. Für die Festlegung von Streckendaten zu einer Strecke ist im Wesentlichen von Bedeutung, ob alle oder wesentliche Streckenparameter über den als Strecke angesetzten Entfernungsbereich als konstant anzusehen sind. Beispielsweise kann eine Autobahn zwischen zwei Autobahnanschlussstellen in drei Strecken unterteilbar sein, wenn zwischendurch eine Baustelle oder eine Tunnelstrecke existiert. In einem solchen Fall existiert eine Folge von Strecken aus zwei Strecken, in welchen mit hoher Geschwindigkeit gefahren werden kann und einer weiteren Strecke, in welcher die Geschwindigkeit reduziert ist. Eine solche Untergliederung ist insbesondere dann von Bedeutung, wenn in Berufsverkehrszeiten an der Strecke mit der reduzierten Geschwindigkeit ein Stau entsteht, so dass dies für die verschiedenen Abschnitte zu zeitabhängig unterschiedlichen Verkehrsflussbedingungen führt.Of the Term route is to be understood broadly. Under a stretch can including both a short section of a road or a route with special traffic conditions or environmental conditions, but also a long and over many Kilometers or tens of kilometers extending section understood become. For the definition of route data to a route is essentially of importance, whether all or essential route parameters over the To be regarded as a distance distance range as constant are. For example, a highway between two motorway junctions be divided into three sections, if in between a construction site or a tunnel route exists. In such a case, there exists one Sequence of routes from two routes, in which at high speed can be driven and another route, in which the Speed is reduced. Such a breakdown is in particular then significant when in rush hour at the track With the reduced speed a congestion arises, so this for the different sections leads to time-dependent different traffic flow conditions.

Unter Streckendaten sind neben der Bezeichnung und ggfs. Koordinaten oder einem Link der jeweiligen Strecke verschiedenartigste Parameter zu verstehen, wie z.B. Durchfahrungszeiten, Geschwindigkeiten, Uhrzeit und Datum der Durchfahrung, Umgebungseinflüsse oder Verkehrsinformationen zu Störungen während der Erfassung von Streckendaten. Insbesondere können dabei die Daten direkt im Navigationssystem gespeichert, ausgewertet und verwendet werden.Under Route data are next to the name and, if necessary, coordinates or a link of the respective route most diverse parameters to understand, such as Passage times, speeds, time and date of passage, environmental influences or traffic information to disturbances while the collection of route data. In particular, the data can be direct stored, evaluated and used in the navigation system.

Bevorzugt wird insbesondere ein Verfahren, bei dem als die ermittelten Streckendaten datumsabhängige, zeitabhängige und/oder jahreszeitabhängige Daten einer Strecke verwendet werden. Bevorzugt wird insbesondere ein Verfahren, bei dem als die ermittelten Streckendaten Streckenzeiten oder zurückgelegte Geschwindigkeiten verwendet werden.Prefers in particular, a method in which as the determined route data date-dependent, time-dependent and / or season-dependent Data of a route can be used. In particular, it is preferred a method in which as the determined route data track times or traveled Speeds are used.

Bevorzugt wird insbesondere ein Verfahren, bei dem die ermittelten Streckendaten bereitgestellt werden in Abhängigkeit von zu gängigen Streckendaten zusätzlich erfassten Umgebungsfaktoren, insbesondere Wetterbedingungen. Bevorzugt wird insbesondere ein Verfahren, bei dem die ermittelten Streckendaten bereitgestellt werden in Abhängigkeit von zu gängigen Streckendaten zusätzlich erfassten Verkehrsdaten, insbesondere in Abhängigkeit von extern zu einem früheren Zeitpunkt beim Erfassen der Streckendaten übertragenen Verkehrsinformationen.Prefers In particular, a method in which the determined route data be provided in dependence from too common Route data in addition detected environmental factors, especially weather conditions. Prefers In particular, a method in which the determined route data be provided depending on to common Route data in addition recorded traffic data, in particular as a function of external to a earlier Time at the detection of the route data transmitted traffic information.

Bevorzugt wird insbesondere ein Verfahren, bei dem die ermittelten Streckendaten bereitgestellt werden aufgrund einer statistischen Auswertung einer Vielzahl gespeicherter, erfasster Streckendaten.Prefers In particular, a method in which the determined route data be provided based on a statistical evaluation of a Variety of stored, recorded route data.

Bevorzugt wird insbesondere ein Verfahren, bei dem zum wiederholten Bestimmen der geeigneten Strecke oder der geeigneten Folge von Strecken eine alternative Strecke oder eine alternative geeignete Folge von Strecken gewählt wird zum Überprüfen der vorgegebenen Streckendaten und/oder zum Überprüfen der ermittelten Streckendaten und/oder zum Überprüfen alternativ möglicher Strecken.Prefers in particular, a method in which to repeatedly determine the appropriate route or the appropriate sequence of routes alternative route or an alternative suitable sequence of routes chosen will check the predetermined route data and / or for checking the determined route data and / or for checking alternatively potential Stretch.

Bevorzugt wird insbesondere ein Verfahren, bei welchem die ermittelten Streckendaten durch ein Navigationssystem, welches die Berechnung der geeigneten Strecke durchführt, oder durch daran angeschlossene Sensoren eines das Navigationssystem mitführenden Fahrzeugs oder Positionsbestimmungssystems erfasst werden.Prefers in particular, a method in which the determined route data by a navigation system which calculates the appropriate Route, or by sensors connected thereto of a person carrying the navigation system Vehicle or position determination system are detected.

Bevorzugt wird insbesondere ein Navigationssystem, mit einer Eingabeeinrichtung zum Eingeben eines gewünschten Ziels und einer Ausgabeeinrichtung zum Ausgeben von Streckenanweisungen zu der berechneten Strecke.Prefers is in particular a navigation system, with an input device to enter a desired Target and an output device for outputting route instructions the calculated distance.

Bevorzugt wird insbesondere ein Navigationssystem, bei dem die Steuereinrichtung ausgelegt ist, externe Verkehrsdaten und/oder externe Umgebungsfaktoren zum Bereitstellen der ermittelten Streckendaten zu verwenden.Prefers In particular, a navigation system in which the control device is designed to external traffic data and / or external environmental factors to use for providing the determined route data.

Bevorzugt wird insbesondere ein Navigationssystem, bei dem in einem Speicherabschnitt externe Verkehrsdaten und/oder externe Umweltfaktoren zusammen mit erfassten und/oder ermittelten gängigen Streckendaten gespeichert sind.Prefers in particular, a navigation system, in which in a memory section external traffic data and / or external environmental factors together with recorded and / or determined common Track data are stored.

Bevorzugt wird insbesondere ein Navigationssystem, bei dem die Erfassungseinrichtung durch einen im Navigationssystem integrierten oder daran angeschlossenen Geschwindigkeitssensor, Beschleunigungssensor und/oder ein Positionsbestimmungssystem ausgebildet ist.In particular, a navigation system is preferred in which the detection device is detected by a speed sensor integrated in or connected to the navigation system acceleration sensor and / or a position determination system is formed.

Navigationssysteme werden zukünftig große lokale Datenspeicher haben. Es ist daher möglich, Daten aus z.B. dem fließenden Verkehr auch lokal zu speichern und für eine dynamische Routenplanung zu nutzen. Insbesondere wird vorteilhafterweise ein selbst lernendes dynamisches Navigationssystem bereitgestellt.navigation systems will be in the future great local Have data storage. It is therefore possible to obtain data from e.g. the flowing traffic also store locally and for to use a dynamic route planning. In particular, advantageously provided a self-learning dynamic navigation system.

Besonders vorteilhaft ist das Ablegen von Streckendaten, wie Fahrzeiten, die von einem FCD-Algorithmus ermittelt wurden, je Link im Datenspeicher des Navigationssystems. Vorteilhafterweise werden dabei Durchfahrungszeiten und der Zeitpunkt der Durchfahrung gespeichert. Es können für eine Strecke oder einen Streckenabschnitt auch mehr Parameter als nur eine echte Fahrzeit gespeichert werden. Für die weitere Nutzung werden die Streckendaten deswegen statistisch aufbereitet und gegliedert, z. B. nach Jahreszeit, Wochentag, Tageszeit und/oder Wetterbedingungen. Die Wetterbedingungen können z. B. aufgrund des laufenden Scheibenwischers oder Außentempera turfühlers ermittelt werden. Bei der eigentlichen Routenplanung verwendet das Navigationssystem anstatt z.B. der vorgegebenen, in der Regel aus einer fest definierten Geschwindigkeit abgeleiteten Standard-Fahrzeit die vom Fahrzeug durch vergangene Fahrten selbst ermittelte voraussichtliche Fahrzeit.Especially advantageous is the storage of route data, such as driving times, the determined by an FCD algorithm, per link in the data store of the navigation system. Advantageously, while driving times and the time of the passage is saved. It can be for a stretch or a stretch of road also has more parameters than just a real one Driving time to be saved. For the further use of the track data is therefore statistically prepared and structured, z. B. by season, day of the week, time of day and / or Weather conditions. The weather conditions can z. B. due to the ongoing Windscreen wiper or outside tempera ture sensor determined become. The navigation system uses the actual route planning instead of e.g. the predetermined, usually from a well-defined Speed derived standard travel time from the vehicle self-determined driving time determined by past journeys.

Ein Ausführungsbeispiel wird nachfolgend anhand der Zeichnung näher erläutert. Es zeigen:One embodiment will be explained in more detail with reference to the drawing. Show it:

1 schematisch einen Ausschnitt eines Fahrzeugs mit einem Navigationssystem und Erfassungseinrichtungen zum Erfassen von momentanen Streckendaten sowie mit einem Speicherbereich zum Speicher solcher derart ermittelter Streckendaten zum späteren Berechnen einer Fahrroute zu einem gewünschten Ziel. 1 schematically a section of a vehicle with a navigation system and detection means for detecting current route data and with a memory area for storing such determined route data for later calculating a route to a desired destination.

Wie aus 1 ersichtlich, besteht ein typisches Navigationssystem für den Einsatz in z. B. einem Kraftfahrzeug üblicherweise aus einer Vielzahl von Komponenten, welche als einzelne Komponenten separat bereitgestellt oder bis zu einer vollständigen Integration in einem einzigen Gehäuse bereitgestellt werden können. Entsprechend besteht eine Vielzahl von Variationen, wobei weitere Komponenten hinzufügbar sind oder auch einzelne Komponenten gegebenenfalls entfallen können.How out 1 can be seen, there is a typical navigation system for use in z. As a motor vehicle usually from a variety of components, which can be provided separately as individual components or provided to a complete integration in a single housing. Accordingly, there are a large number of variations, wherein further components can be added or even individual components can be omitted if necessary.

Das beispielhafte Navigationssystem weist als zentrale Komponente eine Steuereinrichtung C in Art eines Prozessors oder Mikrocomputers auf. Über ein Bussystem oder individuelle Verbindungen sind die weiteren Komponenten untereinander und insbesondere mit der Steuereinrichtung C verbunden. Ein Speicher M weist eine Vielzahl von Speicherbereichen auf, welche optional auch als einzelne, voneinander getrennte Speicher bereitstellbar sind. Neben beispielsweise Software zur Steuerung des Navigationssystems umfasst der Speicher M einen ersten und einen zweiten Speichebereich M1, M2, welche zum Speichern von Streckendaten dienen. Dabei sind in dem ersten Speicherbereicht M1 vorgegebene Streckendaten t, tk, vk für verschiedene Strecken s abgespeichert. Die Streckendaten umfassen beispielsweise eine Bezeichnung als Angabe für die jeweilige hinterlegte Strecke s, eine Angabe über den Abschnitt, den diese Strecke s innerhalb einer übergeordneten Streckenkategorie einnimmt, eine Uhrzeit t, für welche die hinterlegten Streckendaten gelten, eine durchschnittliche zu erwartende Standard-Geschwindigkeit als vorgegebene Geschwindigkeit vk und/oder eine Standard-Fahrzeit bzw. für diese Strecke s vorgegebene Fahrzeit tk. Außerdem können Koordinaten X/Y oder ein Link zu einem parallel im Navigationssystem bzw. in dessen Speicher M hinterlegten Kartendatenbestand aufgenommen sein, um die jeweilige Strecke s in ein Kartensystem einordnen zu können.The Exemplary navigation system has as a central component Control device C in the manner of a processor or microcomputer on. About one Bus system or individual connections are the other components connected to each other and in particular to the control device C. A memory M has a plurality of memory areas, which Optionally available as a single, separate memory are. In addition to software for controlling the navigation system, for example the memory M comprises a first and a second memory area M1, M2, which serve to store route data. There are in the first memory area M1 given route data t, tk, vk for saved different routes s. The route data include For example, a name as an indication of the respective deposited Route s, an indication about the section that this route s within a parent Category, a time t for which the stored route data apply, an average expected standard speed as a predetermined speed vk and / or a standard driving time or for this Distance s predetermined travel time tk. In addition, coordinates X / Y or a Link to a parallel in the navigation system or in its memory M stored card data to the respective To be able to classify route s in a card system.

Nach Eingabe einer gewünschten Route und/oder eines gewünschten Fahrziels mittels einer Eingabeeinrichtung I, welche an die Steuereinrichtung C angeschlossen ist, berechnete die Steuereinrichtung C in für sich bekannter Art und Weise eine Fahrroute mittels der vorgegebenen Streckendaten s, km, t, vk, tk, sofern nur vorgegebene Streckendaten in dem Speicher M bzw. in dem ersten Speicherbereich M1 verfügbar sind. Dies entspricht insbesondere einem Auslieferzustand des Navigationssystems. Die als geeignet bestimmte Strecke oder üblicherweise eine als geeignet bestimmte Folge aufeinanderfolgender Strecken s wird von der Steuereinrichtung C einer Ausgabeeinrichtung zugeführt, um einem Fahrzeugführer des Fahrzeugs entsprechende Fahranweisungen zu übermitteln. Ausgabeeinrichtungen können beispielsweise eine Anzeigeeinrichtung D zum Ausgeben optischer Anweisungen d und/oder ein Lautsprecher L zum Ausgeben akustischer Anweisungen l sein.To Enter a desired Route and / or desired Driving target by means of an input device I, which to the control device C is connected, the controller C calculated in per se known Way a route by means of the given route data s, km, t, vk, tk, provided that only predetermined route data in the memory M or in the first memory area M1 are available. This matches with in particular a delivery state of the navigation system. The as suitable route or usually one suitable certain sequence of successive routes s is from the controller C supplied to an output device, to a driver the vehicle corresponding driving instructions to submit. output devices can For example, a display device D for outputting optical Instructions d and / or a loudspeaker L for outputting acoustic Instructions l be.

Gemäß der bevorzugten Ausführungsform sind in dem zweiten Speicherbereich M2 ebenfalls Streckendaten se, km, t, ve, te, w hinterlegt. Bei diesen Streckendaten handelt es sich um Streckendaten zu Strecken se, welche von dem Navigationssystem bzw. von dem Fahrzeug befahren worden sind. Gegenüber den vorgegebenen Streckendaten können derart erfasste bzw. ermittelte Streckendaten je nach Systemvorgaben eine gröbere oder vorzugsweise eine feinere Untergliederung als die vorgegebenen Streckendaten vorsehen. Außerdem können verschiedenartige zusätzliche Informationen gespeichert sein, welche Einfluss auf Fahrzeiten und damit Einfluss auf eine geeignete Fahrroute haben.According to the preferred embodiment, route data se, km, t, ve, te, w are also stored in the second memory area M2. These route data are route data for routes which have been traveled by the navigation system or by the vehicle. Compared to the given route data, route data acquired or determined in this way may, depending on the system specifications, provide a coarser or preferably a finer subdivision than the predetermined route data. In addition, various additional information can be stored be aware of the influence on travel times and thus influence on a suitable driving route.

Bei einem Vergleich der Tabellen zeigt sich beispielsweise, dass zu einer ersten Route B1 über ein Entfernung von deren ersten 10 Kilometern zwei Einträge zu Uhrzeiten von 0 bis 7 bzw. von 7 bis 9 Uhr aufgenommen sind. Mittels der vorgegebenen Daten ist somit bereits eine Differenzierung zwischen üblichen Verkehrszeiten und Stoßzeiten im Berufsverkehr möglich. Ein Vergleich mit den beispielhaften ermittelten Verkehrsdaten zeigt, dass für die gleiche ermittelte Strecke se zusätzlich Differenzierungen vorgenommen sind bezüglich des gewählten Abschnitts bzw. der gewählten Länge. So wird zwischen den ersten sechs und den letzten vier Kilometern eine Differenzierung vorgenommen, was beispielsweise zweckmäßig ist im Falle einer im vorderen Abschnitt besonders kurvenreichen Streckenführung. Vorzugsweise kann das Navigationssystem eingeständig aufgrund einer entsprechenden Analyse aufgenommener Streckendaten derartige Differenzierungen vornehmen. Insbesondere unterscheiden sich, wie dies üblicherweise zu erwarten ist, die während einer Befahrung einer Strecke erfassten Daten wie eine ermittelte Fahrzeit te und/oder eine Geschwindigkeit v bzw. daraus ermittelte durchschnittliche Geschwindigkeit ve als ermittelte Streckendaten gegenüber den vorgegebenen entsprechenden Streckendaten vk, tk. Dies ist zu erwarten, da die vorgegebenen Streckendaten üblicherweise nur rein rechnerisch anhand von reinen Entfernungen ohne Berücksichtigung konkreter Streckenverläufe oder anhand einiger weniger Befahrungen ermittelt und vorgegeben werden.at A comparison of the tables shows, for example, that too a first route B1 over Distance from the first 10 kilometers two entries at times from 0 to 7 or from 7 to 9 o'clock. By means of the given Data is thus already a differentiation between usual Traffic times and peak times possible in rush hour. A comparison with the exemplary determined traffic data shows that for the same determined distance se additional differentiations made are re of the chosen Section or the selected one Length. This will be between the first six and the last four kilometers a differentiation made, which is useful, for example in the case of a particularly winding route in the front section. Preferably the navigation system can be used on a regular basis due to a corresponding Analysis of recorded route data such differentiations make. In particular, they differ as they usually do is to be expected during the tracked data such as a detected Travel time te and / or a speed v or determined from it average speed ve as determined route data compared to the predetermined corresponding route data vk, tk. This is to be expected since the given route data usually only purely mathematically based of pure distances without consideration concrete routes or based on a few trips.

Vorteilhafterweise können weitere Daten wie Umgebungsdaten w aufgenommen werden. Dies sind beispielsweise Fahrbahnzustän de, welche sich auf die Fahrzeit auswirken. Im Falle einer nassen Fahrbahn ist die tatsächlich fahrbare Geschwindigkeit v üblicherweise geringer als im Falle einer trockenen Fahrbahn. Entsprechend können differenzierte Datensätze bereitgestellt werden, welche berücksichtigen, ob die Fahrbahn nass oder trocken ist. Für Fälle, in denen sich keine Unterschiede ergeben, können auch einem einzigen Datensatz entsprechende Informationen zugefügt werden, dass die ermittelten Zeiten oder Geschwindigkeiten für sowohl trockene als auch nasse Fahrbahnen gelten. Der Fahrbahnzustand bzw. die Umgebungsbedingungen können beispielsweise dadurch erfasst werden, dass ein Scheibenwischer W mittels eines Aktivierungssignals w aktiviert wird. Weitere beispielhafte Umgebungseinflüsse sind die Umgebungshelligkeit, da bei Dunkelheit üblicherweise langsamer gefahren wird als bei Helligkeit. Entsprechend kann ein Schaltzustand der Lichter des Fahrzeugs als weiteres Kriterium herangezogen werden. Außerdem können beispielsweise Verkehrsinformationen berücksichtigt werden, welche als Rundfunksignal r über ein Radio R empfangen und der Steuereinrichtung C zur Verfügung gestellt werden. Dadurch können auch regelmäßig wiederkehrende Staus berücksichtigt werden.advantageously, can additional data such as environmental data w is recorded. these are for example roadway conditions, which affect the travel time. In the case of a wet roadway is that actually mobile speed v usually less than in the case of a dry roadway. Accordingly, differentiated data records can be provided which take into account whether the road is wet or dry. For cases where there are no differences can surrender information is also added to a single record, that the times or speeds determined for both dry as well as wet roads. The road condition or the environmental conditions, for example be detected by a windshield wiper W by means of a Activation signal w is activated. Other exemplary environmental influences are the ambient brightness, as usually slowed down in the dark is considered at brightness. Accordingly, a switching state of Lights of the vehicle are used as another criterion. Furthermore can For example, traffic information is considered, which as Radio signal r over receive a radio R and the controller C made available become. Thereby can also regularly recurring Considered congestion become.

Zum Erfassen von Streckendaten können somit beispielsweise eine Sensoreinrichtung S zum Bestimmen der jeweils momentanen Fahrgeschwindigkeit v, ein Schaltsignal w für Scheibenwischer oder Scheinwerfer oder auch Daten eines Positionsbestimmungssystems GPS verwendet werden, wenn entsprechende Einrichtungen in dem Navigationssystem integriert oder an dieses angeschlossen sind. Je größer die Anzahl solcher Einrichtungen und Komponenten ist, desto vielfältiger ist die Menge an verfügbaren Streckendaten, welche für eine Verbesserung der Fahrroutenberechnung verwendet werden können. Ein vorteilhafter Einsatz ermittelter Streckendaten anstelle vorgegebener Streckendaten zeigt sich anhand eines Vergleichs der Tabellen, welche entsprechend gespeicherte Daten des ersten bzw. des zweiten Speicherbereichs M1, M2, repräsentieren. Anstelle zweier Angaben zu einer ersten Strecke s bzw. Route B1 für einen vorgegebenen Zeitraum sind beispielsweise vier ermittelte Datensätze für die gleiche ermittelte Strecke se und den gleichen Zeitraum t durch wiederholte Befahrung unter verschiedenen Umgebungsbedingungen verfügbar. Für den gleichen Streckenbereich sind somit vier Einträge einer ermittelten Strecke se aufgenommen, welche beispielsweise für den Fall einer nassen Fahrbahn eine Untergliederung in zwei Streckenabschnitte vorsehen, welche mit unterschiedlicher Geschwindigkeit befahren werden. Eine Betrachtung der beispielhaften vorgegebenen Geschwindigkeiten und vorgegebenen Fahrzeiten einerseits und andererseits der ermittelten Geschwindigkeiten ve und Fahrzeiten te für den Zeitbereich von 7 Uhr bis 9 Uhr zeigt, dass im Falle einer nassen Fahrbahn die erforderliche Fahrzeit erheblich höher als im Fall einer trockenen Fahrbahn ausfällt.To the Capturing route data can thus For example, a sensor device S for determining each current driving speed v, a switching signal w for windscreen wipers or headlights or also data of a positioning system GPS can be used if appropriate facilities in the navigation system integrated or connected to this. The bigger the Number of such devices and components is the more diverse the amount of available Route data, which for An improvement of the route calculation can be used. One Advantageous use of determined route data instead of predefined Track data is shown by comparing the tables, which correspondingly stored data of the first and the second memory area M1, M2. Instead of two entries for a first route s or route B1 for one For example, given time period, four data sets determined are the same determined distance se and the same period t by repeated Driving under different environmental conditions available. For the same Track area are thus four entries of a determined route se, which, for example, in the case of a wet road provide a breakdown into two sections, which be driven at different speeds. A consideration of exemplary predetermined speeds and given travel times on the one hand and on the other hand the determined velocities ve and travel times for the time range from 7 o'clock to 9 o'clock shows that in the case of a wet one Roadway the required travel time considerably higher than in the case of a dry Lane fails.

Dem Navigationssystem stehen außerdem beispielhafte Datensätze zu einer alternativen Route BlR als vorgegebener Strecke s bzw. als ermittelter Strecke se zur Verfügung. Während im Fall einer trockenen Fahrbahn in der Zeit von 8 Uhr bis 9 Uhr für die Befahrung der vorgegebenen Strecke beispielsweise 660 Sekunden als vorgegebene Fahrzeit tk erforderlich sind, sind gemäß der ermittelten Strecke se für den selben Zeitraum nur 566 Sekunden im Falle einer nassen Fahrbahn erforderlich. Das Navigationssystem kann daher erkennen, dass bei nasser Fahrbahn in diesem Zeitbereich die Befahrung der alternativen zweiten Route B1, R als ermittelter Strecke se die günstigste Route darstellt.the Navigation system are also exemplary records to an alternative route BlR as a predetermined distance s or as determined route se available. While in the case of a dry Lane in the period from 8 o'clock to 9 o'clock for the driving of the given one Route, for example, 660 seconds as a predetermined travel time tk are required according to the determined Stretch for the same period only 566 seconds in the case of a wet lane required. The navigation system can therefore recognize that at wet carriageway in this time range, the driving of the alternative second route B1, R as the determined route se the cheapest Route represents.

Ein weiterer Vorteil eines solchen Navigationssystem kann darin bestehen, dass neben der Berücksichtigung von ermittelten Strecken se, welche vorgegebenen Strecken s im Wesentlichen entsprechen, auch gänzlich neue Strecken x-neu durch das System automatisch erfasst und für zukünftige Routenberechnungen aufgenommen werden können. Durch die Hinzuziehung von Informationen z. B. des Positionsbestimmungssystems GPS und der dadurch ermittelbaren Koordinaten kann eine Zuordnung als Ergänzung zu vorhandenen Kartendaten vorgenommen werden.Another advantage of such a navigation system may be that in addition to the consideration of determined routes se, which s substantially correspond to predetermined routes, even completely new routes x-new can be automatically detected by the system and recorded for future route calculations. By the inclusion of information z. As the positioning system GPS and the coordinates can be determined by an assignment to supplement existing map data can be made.

Angenommen, das Fahrzeug hat zu einem bestimmten Ziel, z.B. einem Arbeitsplatz, zwei etwa vergleichbare Routen B1, B1R zur Auswahl. Dann wird das Fahrzeug bei der ersten Fahrt die etwas schneller erscheinende Route B1 geleitet, welche aufgrund der in der digitalen Karte abgelegten vorgegebenen Streckendaten, z.B. Standard-Geschwindigkeiten vk, je Link ermittelt wird. Bei der Durchfahrung der Strecke s oder Folge aus Strecken ermittelt das Fahrzeug direkt oder ggfs. mittels Daten vom Sensor S oder vom Positionsbestimmungssystem GPS die einzelnen Fahrzeiten te. Es kann z. B. sein, dass diese länger sind, als die gemäß der Standard-Geschwindigkeiten vk berechneten Fahrzeiten tk. In diesem Fall würde am nächsten Tag die alternative Route B1R gewählt. Auch hier werden die tatsächlichen Fahrzeiten te ermittelt. Das System hat gelernt, so dass bereits am dritten Tag eine Route aufgrund der als real bestimmten Fahrzeiten aus den beiden Alternativrouten berechnet und vorgeschlagen wird.Accepted, the vehicle has to a certain destination, e.g. a workplace, two approximately comparable routes B1, B1R to choose from. Then that will be Vehicle on the first drive the slightly faster appearing route B1, which due to the stored in the digital map given route data, e.g. Standard speeds vk, each link is determined. When passing the route s or Consequence of routes determines the vehicle directly or if necessary by means of Data from the sensor S or the positioning system GPS the individual Travel times te. It can, for. For example, they may be longer than those according to standard speeds vk calculated travel times tk. In this case, the next day would be the alternative Route B1R selected. Again, the actual Travel times te determined. The system has learned so that already on the third day a route based on the travel times determined as real calculated and proposed from the two alternative routes.

Dieser Prozess wird kontinuierlich fortgesetzt. Wenn der Fahrer einige Zeit auf bekannten Strecken unterwegs war, verbessert sich kontinuierlich seine Routenwahl. Das Navigationssystem kann immer bessere Fahrzeitschätzungen für die Routenberechnung verwenden. Insbesondere wird dem Fahrer der Eindruck genommen, dass immer eine gleiche falsche Route vom Navigationssystem vorgeschlagen wird.This Process is continued continuously. If the driver some Time traveling on known routes is improving continuously his route choice. The navigation system can always get better driving time estimates for the Use route calculation. In particular, the driver gets the impression always taken that same wrong route from the navigation system is proposed.

Unabhängig von einer derart verbesserten Fahrzeitberechnung können natürlich auch diese selbst ermittelten Fahrzeiten durch externe Informationen, z. B. über Staus, verbessert werden. Grundlage für die Routenberechnung bleibt jedoch weiterhin die gegenüber normalen digitalen Karten verbesserte Ausgangssituation durch Berücksichtigung von durch das Navigationssystem selbst ermittelter Streckendaten.Independent of Such an improved travel time calculation can, of course, also be determined by yourself Travel times through external information, eg. B. over congestion, to be improved. basis for however, the route calculation will remain the same as normal digital maps improved starting situation by consideration from route data determined by the navigation system itself.

Als Streckendaten zu speichernde Daten sind insbesondere eine befahrene bzw. zurückgelegte Strecke se und/oder ein Streckenabschnitt, ein Zeitpunkt der Einfahrt in die Strecke, eine Fahrzeit t darin, eventuell weitere Werte, wie z.B. eine Stillstandszeit oder Kennwerte für Geschwindigkeitsschwankungen, oder Fahrzeugdaten w, wie z.B. ein Aktivierungszustand von Scheibenwischer oder Licht des Fahrzeugs. Die Streckendaten werden in der Regel einem Streckenabschnitt einer digitalen Karte des Navigationssystems zugeordnet.When Track data to be stored data are in particular a used or traveled Route se and / or a section of the route, a time of entry into the route, a travel time t in it, possibly further values, such as. a standstill period or characteristic values for speed fluctuations, or vehicle data w, e.g. an activation state of windscreen wiper or light of the vehicle. The route data is usually a section of a digital map of the navigation system assigned.

Eine Verarbeitung der Daten kann je nach Aufbereitungsgrad verschieden aufwändig durchgeführt werden. Für eine Reduzierung des Speicherbedarfs und eine Reduzierung der Berechnungszeit beim Berechnen einer Fahrroute ist es z.B. vorteilhaft, die Streckendaten aus vielen ermittelten Einzelmessungen ein und der selben Strecke se zu aggregieren.A Processing of the data may vary depending on the degree of preparation costly carried out become. For a reduction in memory requirements and a reduction in computation time Calculating a travel route is e.g. advantageous, the route data from many determined single measurements one and the same distance to aggregate.

Optional können auch erkannte Stausituationen aus den ermittelten Streckendaten herausgerechnet werden, damit Fahrzeiten ohne Stau berechnet werden können. Vorteilhafterweise wird in einem solchen Fall vermerkt, dass eine Stausituation aufgetreten ist. Daraus kann z.B. eine Wahrscheinlichkeit für Stau sowie eine erwartete Auswirkung durch zusätzlichen Zeitverlust berechnet werden.optional can also recognized congestion situations from the determined route data be calculated so that travel times are calculated without congestion can. Advantageously, it is noted in such a case that a Jam situation has occurred. This may be e.g. a chance for traffic jams as well an expected impact calculated by additional time loss become.

Vorteilhafterweise kann gruppiert werden nach Jahreszeit, Wochentag, Tageszeit und/oder Wetter. Dazu werden im Wesentlichen Erwartungswerte für die Fahrzeit te auf einem Streckenabschnitt bzw. auf einer Strecke se sowie Kennwerte für Schwankungsbreiten der Fahrzeit te, z. B. Percentilen, Stauwahrscheinlichkeiten oder Stauzeiten, berechnet.advantageously, can be grouped by season, day of the week, time of day and / or weather. These are essentially expected values for the travel time te on one Track section or on a route se and characteristic values for fluctuation ranges the travel time te, z. B. percentiles, congestion probabilities or Dams, calculated.

Solche Aggregationen werden bevorzugt regelmäßig durchgeführt, z. B. jedes Mal wenn neue Daten zu einer zurückgelegten Strecke se eintreffen. Nach der Gruppierung können überflüssige Einzeldaten gelöscht werden. Dies ermöglicht den Einsatz des Verfahrens sogar bei einer geringen Speicherkapa zität des Navigationssystems. Insbesondere in diesem Fall sind Aggregierungsverfahren vorteilhaft so zu wählen, dass neue Daten mit möglichst wenig Verlust der bisher gesammelten Information ergänzt werden können.Such Aggregations are preferably carried out regularly, eg. For example, every time new data arrives at a covered distance se. To The grouping can be superfluous individual data deleted become. this makes possible the use of the method even at a low Speicherapa capacity of the navigation system. In particular, in this case, aggregation methods are advantageous to choose, that new data with as possible little loss of the information collected so far can.

Insbesondere können bei wenigen verfügbaren Streckendaten auch Glättungsverfahren eingesetzt werden, um Datenlücken zu füllen. Alternativ können bei fehlenden ermittelten Streckendaten die standardmäßig vorgegebenen Streckendaten, z.B. Standardgeschwindigkeiten verwendet werden.Especially can for a few available Track data also smoothing method be used to fill in data gaps to fill. Alternatively you can in the case of missing track data, the standard default Route data, e.g. Standard speeds are used.

Zur Ermittlung der Fahrzeiten bei der Berechnung einer geeigneten Strecke s, se oder geeigneten Folge aus Strecken s, se können für sich bekannte FCD-Algorithmen verwendet werden. Diese ermitteln, zu welchem Zeitpunkt das Fahrzeug einen Link einer digitalen Karte befährt und können vorteilhafterweise zusätzlich entsprechende statistische Daten aufzeichnen.to Determination of travel times when calculating a suitable route s, se or suitable sequence of routes s, se can be known per se FCD algorithms be used. These determine at what time the vehicle a link of a digital map travels and can advantageously additionally corresponding record statistical data.

Für die Routenberechnung wird auf allen ermittelten und optional auch vorgegebenen Strecken s, se bzw. Streckenabschnitten geprüft, ob Ganglinien-Daten, z.B. Streckendaten zu bestimmten Tageszeiten, verfügbar sind. In diesem Fall werden diese anstatt der Standarddaten zur Berechnung der Durchfahrungszeit auf einem Link benutzt.For the route calculation is on all he averaged and optionally also predetermined routes s, se or sections of track checked whether hydrograph data, such as route data at certain times of the day, are available. In this case, these are used instead of the standard data for calculating the transit time on a link.

Wenn externe dynamische Daten verfügbar sind, können diese zur Veränderung der derart ermittelten Fahrzeit herangezogen werden.If external dynamic data is available, can these for change the travel time determined in this way are used.

Bevorzugt wird somit eine dreistufige Dynamik. Die bisher üblichen digitalen Karten für die Fahrzeugnavigation enthalten statische Geschwindigkeitsschätzungen. Diese sind insbesondere unabhängig von Wochentag und Tageszeit. Diese Daten können z.B. verbessert werden durch Tagesganglinien. Diese geben erwartete variierende Geschwindigkeiten über den Tag vor und können sogar Freiheitsgrade für die Geschwindigkeitswahl, z. B. bei schwachem Verkehr, beschreiben. Das beschriebene Ver fahren ermittelt solche Daten autark durch eigene Befahrung von Strecken seitens des Navigationssystems. Die dritte Stufe der Dynamik sind außergewöhnliche Ereignisse wie Staus durch Überlastung, Unfälle oder Baustellen oder ähnliches. Solche nicht vorhersehbare Ereignisse können nur jeweils aktuell übermittelt und berücksichtigt werden.Prefers thus becomes a three-stage dynamic. The usual digital maps for vehicle navigation contain static velocity estimates. These are particular independently of the day of the week and the time of day. This data may e.g. be improved through daily gyrations. These give expected varying speeds over the Day before and can even degrees of freedom for the speed selection, z. B. in light traffic, describe. The described method determines such data independently by own Tracking of routes by the navigation system. The third Stage of the dynamics are extraordinary Events like congestion due to congestion, accidents or Construction sites or similar. Such unpredictable events can only be transmitted currently and taken into account become.

Claims (14)

Verfahren zum Berechnen einer geeigneten Strecke (s) oder geeigneten Folge von Strecken (s) zu einem gewünschten Ziel, bei dem – vorgegebene Streckendaten (tk, vk) verwendet werden, dadurch gekennzeichnet, dass – zu zurückgelegten Strecken (se), die durch ein die Berechnung durchführendes Navigationssystem oder ein dieses Navigationssystem mitführendes Fahrzeug zurückgelegt wurden, ermittelte Streckendaten (te, ve, w) erfasst werden und – beim Berechnen der geeigneten Strecke (s) oder geeigneten Folge von Strecken (s) die zu einem früheren Zeitpunkt derart ermittelten Streckendaten (te, ve, w) oder die ermittelten Streckendaten (te, ve, w) und die vorgegebenen Streckendaten (tk, vk) verwendet werden.Method for calculating a suitable route (s) or a suitable sequence of routes (s) to a desired destination, in which - predetermined route data (tk, vk) are used, characterized in that - routes traveled (se) which pass through route data (te, ve, w) ascertained, and - when calculating the suitable route (s) or suitable sequence of routes (s), the route data thus determined at an earlier point in time (te, ve, w) or the determined route data (te, ve, w) and the predetermined route data (tk, vk) are used. Verfahren nach Anspruch 1, bei dem als die ermittelten Streckendaten (te, ve) datumsabhängige, zeitabhängige und/oder jahreszeitabhängige Daten einer Strecke (se) verwendet werden.Method according to claim 1, in which the ones determined Route data (te, ve) date-dependent, time-dependent and / or year time-dependent Data of a route (se) can be used. Verfahren nach Anspruch 1 oder 2, bei dem als die ermittelten Streckendaten (te, ve) Streckenzeiten (te) oder zurückgelegte Geschwindigkeiten (ve) verwendet werden.The method of claim 1 or 2, wherein said as the determined route data (te, ve) route times (te) or traveled Speeds (ve) are used. Verfahren nach einem vorstehenden Anspruch, bei dem die ermittelten Streckendaten (te, ve) bereitgestellt werden in Abhängigkeit von zu den Streckendaten zusätzlich erfassten Umgebungsfaktoren (w), insbesondere Wetterbedingungen.Method according to any preceding claim, in which the determined route data (te, ve) are provided in dependence from to the route data in addition detected environmental factors (w), in particular weather conditions. Verfahren nach einem vorstehenden Anspruch, bei dem die ermittelten Streckendaten (te, ve) bereitgestellt werden in Abhängigkeit von zu den Streckendaten zusätzlich erfassten Verkehrsdaten (r).Method according to any preceding claim, in which the determined route data (te, ve) are provided in dependence from to the route data in addition recorded traffic data (r). Verfahren nach einem vorstehenden Anspruch, bei dem die ermittelten Streckendaten (te, ve) bereitgestellt werden in Abhängigkeit von extern zu einem früheren Zeitpunkt beim Erfassen der Streckendaten übertragenen Verkehrsinformationen.Method according to any preceding claim, in which the determined route data (te, ve) are provided in dependence from external to an earlier one Time at the detection of the route data transmitted traffic information. Verfahren nach einem vorstehenden Anspruch, bei dem die ermittelten Streckendaten (te, ve) bereitgestellt werden aufgrund einer statistischen Auswertung einer Vielzahl gespeicherter, erfasster Streckendaten (v).Method according to any preceding claim, in which the determined route data (te, ve) are provided due to a statistical evaluation of a plurality of stored, acquired route data (V). Verfahren nach einem vorstehenden Anspruch, bei dem zum wiederholten Bestimmen der geeigneten Strecke (s) oder der geeigneten Folge von Strecken (s) eine alternative Strecke oder eine alternative geeignete Folge von Strecken gewählt wird zum Überprüfen der vorgegebenen Streckendaten (tk, vk) und/oder zum Überprüfen der ermittelten Streckendaten (te, ve) und/oder zum Überprüfen alternativ möglicher Strecken (s).Method according to any preceding claim, in which to repeatedly determine the appropriate distance (s) or the appropriate one Sequence of routes (s) an alternative route or an alternative appropriate sequence of routes is selected to check the given route data (tk, vk) and / or to check the determined route data (te, ve) and / or alternatively possible to check Stretch (s). Verfahren nach einem vorstehenden Anspruch, bei welchem die ermittelten Streckendaten durch ein Navigationssystem, welches die Berechnung der geeigneten Strecke durchführt, oder durch daran angeschlossene Sensoren (S) eines das Navigationssystem mitführenden Fahrzeugs oder Positionsbestimmungssystems (GPS) erfasst werden.A method according to any preceding claim, wherein the determined route data by a navigation system, which performs the calculation of the appropriate route, or through connected thereto Sensors (S) of a vehicle carrying the navigation system or positioning system (GPS) are detected. Navigationssystem, insbesondere Navigationssystem zum Durchführen eines Verfahrens nach einem vorstehenden Anspruch, mit – einem ersten Speicherbereich (M1) zum Speichern von vorgegebenen Streckendaten (t, tk, vk) verschiedener Strecken (s) und – einer Steuereinrichtung (c) zum Berechnen einer geeigneten Strecke (s) oder geeigneten Folge von Strecken (s) zu einem Ziel mittels der Streckendaten (t, tk, vk), gekennzeichnet, durch - eine Erfassungseinrichtung (S) zum Erfassen von ermittelten Streckendaten (t, te, ve) zu zurückgelegten Strecken (se) und – einen zweiten Speicherbereich (M2) zum Speichern solcher ermittelter Streckendaten (t, te, ve) zu entsprechenden Strecken (se), – wobei die Steuereinrichtung (C) beim Berechnen, falls vorhanden, zu einem früheren Zeitpunkt derart ermittelte Streckendaten (t, te, ve) oder die günstigeren der ermittelten Streckendaten (t, te, ve) und der vorgegebenen Streckendaten (t, tk, vk) verwendet.Navigation system, in particular a navigation system for performing a method according to any preceding claim, comprising - a first storage area (M1) for storing predetermined route data (t, tk, vk) of different distances (s) and - a control device (c) for calculating a suitable distance (s) or suitable sequence of routes (s) to a destination by means of the route data (t, tk, vk), characterized by - a detection device (S) for acquiring determined route data (t, te, ve) about distances traveled ( se) and - a second memory area (M2) for storing such determined route data (t, te, ve) into corresponding routes (se), - wherein the control device (C) calculates, if present, path data thus determined at an earlier time ( t, te, ve) or the more favorable of the determined route data (t, te, ve) and the predetermined route data (t, tk, vk) used. Navigationssystem nach Anspruch 10, mit – einer Eingabeeinrichtung (I) zum Eingeben eines gewünschten Ziels und – einer Ausgabeeinrichtung (D, L) zum Ausgeben von Streckenanweisungen (d, l) zu der berechneten Strecke (s).Navigation system according to claim 10, with - one Input device (I) for inputting a desired destination and - one Output device (D, L) for outputting route instructions (d, l) to the calculated distance (s). Navigationssystem nach Anspruch 10 oder 11, bei dem die Steuereinrichtung (C) ausgelegt ist, externe Verkehrsdaten (r) und/oder externe Umgebungsfaktoren (w) zum Bereitstellen der ermittelten Streckendaten zu verwenden.Navigation system according to claim 10 or 11, at the control device (C) is designed for external traffic data (r) and / or external environmental factors (w) to provide the to use determined route data. Navigationssystem nach einem der Ansprüche 10 bis 12, bei dem in einem Speicherabschnitt externe Verkehrsdaten (r) und/oder externe Umweltfaktoren (w) zusammen mit erfassten und/oder ermittelten Streckendaten gespeichert sind.Navigation system according to one of claims 10 to 12, in which in a memory section external traffic data (r) and / or external environmental factors (w) together with recorded and / or determined route data are stored. Navigationssystem nach einem der Ansprüche 10 bis 13, bei dem die Erfassungseinrichtung durch einen im Navigationssystem integrierten oder daran angeschlossenen Geschwindigkeitssensor, Beschleunigungssensor und/oder ein Positionsbestimmungssystem (GPS) ausgebildet ist.Navigation system according to one of claims 10 to 13, wherein the detection means by a navigation system integrated or connected speed sensor, acceleration sensor and / or a position determining system (GPS) is formed.
DE200510033753 2005-07-15 2005-07-15 Calculation method e.g. for suitable route and navigation system, involves using given distance data with distances calculated by navigation system or vehicle carrying navigation system with determined distance data recorded Ceased DE102005033753A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE200510033753 DE102005033753A1 (en) 2005-07-15 2005-07-15 Calculation method e.g. for suitable route and navigation system, involves using given distance data with distances calculated by navigation system or vehicle carrying navigation system with determined distance data recorded

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE200510033753 DE102005033753A1 (en) 2005-07-15 2005-07-15 Calculation method e.g. for suitable route and navigation system, involves using given distance data with distances calculated by navigation system or vehicle carrying navigation system with determined distance data recorded

Publications (1)

Publication Number Publication Date
DE102005033753A1 true DE102005033753A1 (en) 2007-01-18

Family

ID=37563558

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200510033753 Ceased DE102005033753A1 (en) 2005-07-15 2005-07-15 Calculation method e.g. for suitable route and navigation system, involves using given distance data with distances calculated by navigation system or vehicle carrying navigation system with determined distance data recorded

Country Status (1)

Country Link
DE (1) DE102005033753A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007037993A1 (en) * 2007-08-10 2009-02-19 Navigon Ag Method for operating a navigation system in a vehicle and navigation system
DE102011010711B3 (en) * 2011-02-09 2012-07-26 Deutsche Telekom Ag Method for updating data in memory of mobile telephone, involves generating status information based on type of internet connection, by considering location information and acceleration data

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19650844A1 (en) * 1996-11-27 1998-06-04 Mannesmann Ag Procedure for determining route data
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
DE19904909A1 (en) * 1999-02-06 2000-08-10 Daimler Chrysler Ag Method and device for providing traffic information
DE10015936A1 (en) * 2000-03-30 2001-10-18 Bosch Gmbh Robert Procedure for street class evaluation in navigation systems
DE10030931A1 (en) * 2000-06-24 2002-01-17 Bosch Gmbh Robert Method for calculating the route in a navigation system
DE10128517A1 (en) * 2001-06-13 2003-01-02 Vodafone Ag Method for generating navigation data for route guidance and navigation system
EP1503355A1 (en) * 2003-07-30 2005-02-02 Pioneer Corporation A device, system and a method for processing statistic traffic information
DE102004032499B3 (en) * 2004-07-05 2005-12-08 Siemens Ag Dynamic route planning system for road vehicle with data storage facility has record of street junctions and edges and records journey speeds and times
DE102004032495A1 (en) * 2004-07-05 2006-01-26 Siemens Ag Method and route planning system for dynamic route planning

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
DE19650844A1 (en) * 1996-11-27 1998-06-04 Mannesmann Ag Procedure for determining route data
DE19904909A1 (en) * 1999-02-06 2000-08-10 Daimler Chrysler Ag Method and device for providing traffic information
DE10015936A1 (en) * 2000-03-30 2001-10-18 Bosch Gmbh Robert Procedure for street class evaluation in navigation systems
DE10030931A1 (en) * 2000-06-24 2002-01-17 Bosch Gmbh Robert Method for calculating the route in a navigation system
DE10128517A1 (en) * 2001-06-13 2003-01-02 Vodafone Ag Method for generating navigation data for route guidance and navigation system
EP1503355A1 (en) * 2003-07-30 2005-02-02 Pioneer Corporation A device, system and a method for processing statistic traffic information
DE102004032499B3 (en) * 2004-07-05 2005-12-08 Siemens Ag Dynamic route planning system for road vehicle with data storage facility has record of street junctions and edges and records journey speeds and times
DE102004032495A1 (en) * 2004-07-05 2006-01-26 Siemens Ag Method and route planning system for dynamic route planning

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007037993A1 (en) * 2007-08-10 2009-02-19 Navigon Ag Method for operating a navigation system in a vehicle and navigation system
WO2009021477A3 (en) * 2007-08-10 2009-12-17 Navigon Ag Method for operating a navigation system in a vehicle and navigation system
DE102011010711B3 (en) * 2011-02-09 2012-07-26 Deutsche Telekom Ag Method for updating data in memory of mobile telephone, involves generating status information based on type of internet connection, by considering location information and acceleration data

Similar Documents

Publication Publication Date Title
DE60201075T2 (en) TRAFFIC CONTROL SYSTEM WITH ROAD USE CHARGES DEPENDING ON THE STREAMING STAGE OF THE ROADS
DE102008020590B4 (en) A driving information collecting device and method for learning driving information of a vehicle
EP1259778B1 (en) Navigation system and method for configuring a navigation system
DE102015215605B4 (en) Method for controlling a traffic control system
EP2843643B1 (en) Driver information system for providing information to the driver of a vehicle
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
WO2015140244A1 (en) Method for controlling a hybrid drive of a vehicle, vehicle-side device and central processing unit
DE112018005737T5 (en) VEHICLE FLEET MANAGEMENT WITH A HIEARACHY OF PRIORITY FACTORS
DE102016203746A1 (en) Method and device for detecting a wrong-way driver vehicle
DE102009053982A1 (en) Consumption-optimized route calculating system for motor vehicle, has computing unit calculating s consumption-optimized route by using vehicle individual and/or driver individual consumption-relevant data of storage unit
DE102020135094A1 (en) SYSTEM AND PROCEDURE FOR UPDATING MAP DATA
EP3371792B1 (en) Method for operating a detection device of a motor vehicle
DE102015008968A1 (en) Method for evaluating vehicle data
DE102004039286A1 (en) System for evaluation of motor vehicle operating risk, comprises a vehicle onboard system which records sensor driving data and evaluates it using a computer observation module prior to transmitting it to a central unit
DE102012222931A1 (en) Method for determining e.g. position and/or type of road sign, involves reading set of records, where each record comprises positional data representing different geographical positions, transaction data and vehicle specifications
DE102020206128B4 (en) Method for controlling fleet-based condition monitoring of a road section of a road network and associated system and motor vehicle and associated server device
DE102005033753A1 (en) Calculation method e.g. for suitable route and navigation system, involves using given distance data with distances calculated by navigation system or vehicle carrying navigation system with determined distance data recorded
EP1696207B1 (en) Method and system for determining an object's position data
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
DE112011105838T5 (en) Center side system and vehicle side system
EP3669341A1 (en) Method, device and computer-readable storage medium with instructions for processing data in a motor vehicle for transmission to a back end
WO2017211490A1 (en) Method, device and system for detecting wrong-way drivers
DE102017217169A1 (en) Method for the automated identification of parking areas and / or non-parking areas
DE102010038989A1 (en) Method for determining fuel consumption of motor car on route, involves determining fuel consumption based on consumption curve indicating context between velocity and fuel consumption of car on similar route
DE102019216732A1 (en) Process and system for plausibility checking of map data

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8131 Rejection