EP1600735A1

EP1600735A1 - Navigation apparatus for vehicles

Info

Publication number: EP1600735A1
Application number: EP04012611A
Authority: EP
Inventors: Jürgen Ruschkowski
Original assignee: Delphi Technologies Inc
Current assignee: Delphi Technologies Inc
Priority date: 2004-05-27
Filing date: 2004-05-27
Publication date: 2005-11-30
Anticipated expiration: 2024-05-27
Also published as: ATE347089T1; EP1600735B1; DE502004002177D1

Abstract

Motor vehicle navigation unit has a storage medium in which a digital map is contained and a processor unit for determining an optimum journey route. At least one area of the map (C) includes a time- dependent road resistance value, which is a measure of the occurrence of a particular traffic type or density at a particular time. This value is incorporated in the optimum route calculation. In particular road within the area are classified as having a particular resistance value. Based on the time of day the roads can be reclassified as roads having a higher resistance value. Independent claims are also included for the following:- (A) a digital map for a navigation system with roads having different resistance levels and; (B) a method for navigation of a motor vehicle using a digital map.

Description

Die Erfindung betrifft ein Kraftfahrzeugnavigationsgerät mit einem Speichermedium, das eine digitale Landkarte enthält, und einer mit dem Speichermedium verbundenen zentralen Recheneinheit zur Ermittlung einer optimierten Fahrtroute. Darüber hinaus betrifft die Erfindung eine digitale Landkarte und ein Verfahren zur Navigation eines Kraftfahrzeugs in einem Straßennetz.The invention relates to a motor vehicle navigation device with a storage medium, which contains a digital map, and one with the Storage medium connected central processing unit for determination an optimized route. Moreover, the invention relates to a digital map and a method for navigating a motor vehicle in a road network.

Ein Kraftfahrzeugnavigationsgerät der eingangs genannten Art ist grundsätzlich bekannt. Üblicherweise lässt sich die Fahrtroute unter anderem hinsichtlich ihrer Schnelligkeit oder ihrer Weglänge optimieren. Um die Ermittlung einer optimierten Fahrtroute zu erleichtern, sind die in der Landkarte verzeichneten Verkehrswege nach Straßenklassen eingeteilt (z.B. Autobahn, Schnellstraße, Bundesstraße, Landstraße, Stadtstraße, Einbahnstraße, Feldweg, etc.). Dabei stehen beispielsweise dreispurige Autobahnen in der Hierarchie der Straßenklassen besonders weit oben, während städtische Anliegerstraßen am unteren Ende der Hierarchie angesiedelt sind. Bei der Ermittlung einer schnellsten Fahrtroute werden solche Verkehrswege bevorzugt berücksichtigt, die sich in der Hierarchie möglichst weit oben befinden.A Kraftfahrzeugnavigationsgerät of the type mentioned is basically known. Usually, the route can be among other things optimize their speed or path length. To the Determining an optimized route to facilitate the are in the Map listed traffic routes classified by road classes (e.g., highway, expressway, main road, country road, city street, One-way street, dirt road, etc.). For example, there are three lanes Highways in the hierarchy of street classes especially high up, while urban residential streets at the bottom of the hierarchy are settled. When determining a fastest route to be such traffic routes are preferred, taking into account in the hierarchy as high as possible.

Darüber hinaus sind moderne Navigationsgeräte in der Lage, von Radiosendern ausgestrahlte aktuelle Verkehrsinformationen zu empfangen (sogenannter Traffic Message Channel (TMC) Service). Über die TMC-Funktion stehen alle Verkehrstörungen, die einer mit dem jeweiligen Radiosender verbundenen Verkehrszentrale gemeldet werden, abrufbereit zur Verfügung. Die von dem Navigationsgerät empfangenen Verkehrsnachrichten bzw. Störungsmeldungen können ggf. in die Fahrtroutenberechnung mit einfließen, so dass beispielsweise gemeldete Verkehrsstaus durch eine optimierte Fahrtroute umgangen werden können. Problematisch ist bei den von Radiosendern angebotenen TMC-Meldungen jedoch, dass sie in Großstädten oder Ballungsgebieten durch regulären Berufsverkehr bedingte Verkehrsstörungen nicht immer angeben.In addition, modern navigation devices are capable of radio stations receive broadcast current traffic information (so-called Traffic Message Channel (TMC) Service). About the TMC function stand all traffic disturbances, one with the respective one Radio stations connected traffic control center are reported, ready to call to disposal. The traffic messages received by the navigation device or fault messages may be included in the route calculation with, for example, reported traffic congestion can be bypassed by an optimized route. Problematic However, with the TMC messages offered by radio stations, that they travel to major cities or metropolitan areas through regular rush hour traffic Do not always state conditional traffic problems.

Der Erfindung liegt die Aufgabe zugrunde, ein Kraftfahrzeugnavigationsgerät, eine digitale Landkarte und ein Navigationsverfahren zu schaffen, das bzw. die eine verbesserte Fahrtroutenplanung und insbesondere eine Berücksichtigung des Berufsverkehrs auch unabhängig vom TMC-Service ermöglicht.The invention is based on the object, a motor vehicle navigation device, to create a digital map and a navigation method that or the improved route planning and in particular a Consideration of commuter traffic also independent of TMC service allows.

Zur Lösung der Aufgabe sind ein Kraftfahrzeugnavigationsgerät, eine digitale Landkarte und ein Navigationsverfahren gemäß den unabhängigen Ansprüchen vorgesehen.To solve the problem are a Kraftfahrzeugnavigationsgerät, a digital map and a navigation method according to the independent ones Claims provided.

Bei einem erfindungsgemäßen Navigationsgerät ist wenigstens einem der von der Landkarte umfassten Gebiete mindestens ein zeitabhängiger Straßenwiderstandswert als Maß für ein zu einer bestimmten Zeit zu erwartendes Verkehrsaufkommen zugeordnet, der in die Ermittlung der Fahrtroute einbezogen werden kann. Durch die Zeitabhängigkeit des Straßenwiderstandswerts kann insbesondere ein regelmäßig auftretendes erhöhtes Verkehrsaufkommen bei der Routenplanung berücksichtigt werden, das möglicherweise - z.B. gerade wegen seiner Regelmäßigkeit - nicht in den Verkehrsnachrichten gemeldet wird. Hierbei handelt es sich insbesondere um Berufsverkehr in Großstädten oder Ballungszentren oder um Wochenendverkehr an zentralen Verkehrsknotenpunkten. Da die zeitabhängigen Straßenwiderstandswerte im Navigationsgerät gespeichert sind, können sie unabhängig von z.B. TMC-Meldungen verwertet werden.In a navigation device according to the invention is at least one of at least one time-dependent area covered by the map Road resistance value as a measure of at a given time expected traffic associated with the determination of the Driving route can be included. Due to the time dependence of the Road resistance value may in particular be a regularly occurring Considered increased traffic during route planning which possibly - e.g. because of its regularity not reported in the traffic news. This is it in particular for commuter traffic in large cities or agglomerations or Weekend traffic at central traffic junctions. Because the time-dependent road resistance values stored in the navigation device are independent of e.g. TMC messages are utilized.

Vorteilhafterweise ist der Straßenwiderstandswert tageszeit-, wochentag-und/oder ferienzeitabhängig. Dies trägt insbesondere einem erhöhten Verkehrsaufkommen aufgrund von Berufsverkehr Rechnung. So kann der Straßenwiderstandswert insbesondere an Werktagen in der Rushhour und an Tagen, auf die der Schulferienbeginn eines oder mehrerer Bundesländer fällt, erhöht sein bzw. umgekehrt an Wochenenden oder während der Schulferienzeiten vernachlässigbar sein.Advantageously, the road resistance value is Tageszeit-, weekday and / or holiday season dependent. This contributes in particular to an increased Traffic due to rush hour bill. So can the Road resistance, especially on working days in rush hour and on days when the school holidays begin in one or more federal states falls, be increased or vice versa at weekends or during the School holidays are negligible.

Der Wert, den der Straßenwiderstand in vorbestimmten, besonders verkehrsreichen Zeiten annimmt, kann nach Größe und/oder Besiedelungsdichte des jeweiligen Gebietes variieren. So kann dem Gebiet einer Kleinstadt beispielsweise ein kleinerer Straßenwiderstandswert zugeordnet sein als dem Gebiet einer Großstadt oder eines Ballungszentrums. Der Straßenwiderstandswert muss in den genannten verkehrsreichen Zeiten auch nicht immer denselben vorbestimmten Wert einnehmen. Es ist auch möglich, dass der Straßenwiderstandswert z.B. im morgendlichen Berufsverkehr einen höheren Wert einnimmt als im abendlichen Berufsverkehr, weil letzterer sich erfahrungsgemäß über einen längeren Zeitraum verteilt und daher weniger dicht ist.The value that the road resistance in predetermined, particularly busy Times may vary according to size and / or population density vary in each area. So can the area of a small town For example, be associated with a smaller road resistance value as the area of a city or conurbation. The road resistance value must in the busy times mentioned too do not always take the same predetermined value. It is also possible that the road resistance value e.g. in the morning rush hour has a higher value than in the evening rush hour, because the latter, according to experience, spread over a longer period and therefore less dense.

Der Straßenwiderstandswert kann in die Ermittlung der Fahrtroute derart einbezogen werden, dass ein Gebiet mit einem oberhalb eines Schwellwertes liegenden Straßenwiderstandswert durch die optimierte Fahrtroute im wesentlichen umgangen wird. Soweit es verkehrstechnisch möglich ist, wird ein mit einem zeitweise erhöhten Straßenwiderstandswert belegtes Gebiet in den entsprechenden Zeiten bei der Routenplanung also pauschal ausgeklammert. The road resistance value may be included in the determination of the travel route be included that an area with one above a threshold lying road resistance value through the optimized route in the substantially bypassed. As far as it is technically possible, becomes occupied with a temporarily increased road resistance value Area in the appropriate times when planning the route so flat rate excluded.

Alternativ sind die auf der Landkarte verzeichneten Straßen nach Straßenklassen klassifiziert, und ein in einem Gebiet zeitweise erhöhter Straßenwiderstandswert bewirkt eine zeitweise Umklassifikation mindestens eines durch das Gebiet verlaufenden Straßenabschnitts in eine andere Straßenklasse. Vorzugsweise führt die Erhöhung des Straßenwiderstandswerts zu einer Herabsetzung ausgewählter oder aller durch das Gebiet führender Straßenabschnitte in eine niedrigere Klasse der Straßenklassenhierarchie. Eine dreispurige Stadtringautobahn wird durch einen erhöhten Straßenwiderstandswert z.B. in eine zweispurige Ringstraße umgestuft. Je nach Größe des Straßenwiderstandswerts kann dabei eine Herabstufung um eine oder mehr Straßenklassen in Betracht kommen. Bei der Ermittlung einer schnellsten Fahrtroute wird ein solcher herabgestufter, d.h. mit einem erhöhten Straßenwiderstand belegter Straßen- oder Autobahnabschnitt entsprechend seiner aktuellen errechneten Straßenklasse berücksichtigt.Alternatively, the streets on the map are street classes Classified, and a temporarily increased in a territory road resistance value causes a temporary reclassification at least one section of road passing through the area to another Road class. Preferably, the increase in the road resistance value to a reduction of selected or all by the Area of leading road sections into a lower class of road class hierarchy. A three-lane city ring highway is through an increased road resistance value e.g. in a two-lane ring road reclassified. Depending on the size of the road resistance value can be a downgrade of one or more road classes is considered. When determining a fastest route is such downgraded, i. occupied with an increased road resistance Road or motorway section according to its current calculated Road class considered.

Gemäß einer vorteilhaften Ausführungsform des Navigationsgeräts ist die zentrale Recheneinheit mit einem Algorithmus zur selbsttätigen Ermittlung eines Straßenwiderstandswerts wenigstens eines Gebiets ausgestattet, das von einer in das Speichermedium eingegebenen Landkarte umfasst ist. Die zentrale Recheneinheit ist mit anderen Worten von sich aus in der Lage, eine in das Speichermedium eingespeicherte Landkarte zu analysieren und bestimmten Gebieten der Landkarte entsprechende Straßenwiderstandswerte zuzuordnen. Das Navigationsgerät kann folglich mit einer Landkarte ausgerüstet werden, auf der noch keine verkehrstechnische Wertung der erfassten Gebiete erfolgt ist, gewissermaßen also mit Rohkartenmaterial. Der Algorithmus kann spezielle Filter umfassen, mit deren Hilfe die Größe und die Besiedelungsdichte von besiedelten Gebieten ermittelbar sind. Je nach Größe einer Stadt oder eines Ballungszentrums lässt sich anhand von Erfahrungswerten ein beispielsweise im Berufsverkehr zu erwartendes Verkehrsaufkommen vorhersagen und danach ein vorbestimmter Straßenwiderstandswert festlegen. Bei der Ermittlung des Straßenwiderstandswerts kann zusätzlich auch die Struktur der in dem betreffenden Gebiet vorhandenen Verkehrswege, z.B. die Existenz von Stadtautobahnen oder Ringstraßen, berücksichtigt werden.According to an advantageous embodiment of the navigation device is the Central processing unit with an algorithm for automatic detection a road resistance value of at least one area, that includes from a map entered into the storage medium is. The central processing unit is in other words by itself able to map into the storage medium stored map too analyze and map corresponding road resistance values to specific areas of the map assigned. The navigation device can therefore with be equipped with a map on which no traffic-related Scoring of the recorded areas is done, so to speak with Rohkartenmaterial. The algorithm can include special filters, with their help is the size and population density of populated areas can be determined. Depending on the size of a city or conurbation can be based on experience, for example, in the Predict traffic expected traffic and then set a predetermined road resistance value. In the In addition, the structure can be determined by determining the road resistance value the traffic routes in the area concerned, e.g. the Existence of city highways or ring roads, to be considered.

Das jeweilige Gebiet kann über seine gesamte Fläche mit einem konstanten Straßenwiderstandswert belegt sein. Dadurch ist die Menge der bei der Ermittlung der optimierten Fahrtroute in der zentralen Recheneinheit zu verarbeitenden Daten begrenzt.The respective area can over its entire surface with a constant Road resistance value be occupied. This is the amount of at the determination of the optimized route in the central processing unit limited to processed data.

Alternativ kann das jeweilige Gebiet mit einem in Richtung der Peripherie abnehmenden Straßenwiderstandswert versehen sein. Auf diese Weise können zentrumsnahe Straßen in der Rushhour z.B. um zwei Straßenklassen und weiter außen liegende Hauptverkehrsstraßen um lediglich eine Straßenklasse herabgestuft werden. Dies stellt eine realistischere Abbildung des in Wirklichkeit zu erwartenden Verkehrsaufkommens dar und ermöglicht eine differenziertere Ermittlung der optimierten Fahrtroute.Alternatively, the respective area may be facing towards the periphery decreasing road resistance value. In this way may be near-center streets in the rush hour, e.g. around two street classes and further outlying main roads only to downgrade a street class. This represents a more realistic Illustration of the expected traffic volume and allows a more differentiated determination of the optimized route.

Gemäß einer weiteren Ausführungsform ist ein mit der zentralen Recheneinheit verbundenes Eingabemittel vorgesehen, das eine wahlweise Einbeziehung des Straßenwiderstandswerts in die Ermittlung der optimierten Fahrtroute ermöglicht. Die Entscheidung darüber, ob der zeitabhängige Straßenwiderstandswert bei der Fahrtroutenplanung berücksichtigt werden soll oder nicht, liegt folglich auf Seiten des Fahrzeugsführers.According to a further embodiment, one with the central processing unit connected input means, which includes an optional inclusion of the road resistance value in the determination of the optimized Driving route possible. The decision on whether the time-dependent Road resistance value are considered in the route planning Should or should not, therefore, lies on the part of the driver.

Das erfindungsgemäße Navigationsgerät kann ferner eine Empfangseinheit zum Empfangen von Verkehrsstörungsdaten aufweisen, die von einer externen Quelle gesendet werden und die bei der Ermittlung der optimierten Fahrtroute berücksichtigbar sind. Bei diesen extern gesendeten Verkehrsstörungsdaten kann es sich beispielsweise um von Radiosendern im Rahmen des TMC-Service ausgestrahlte Verkehrsnachrichten handeln. Auf diese Weise können tatsächliche aktuelle Verkehrsstörungen zusätzlich zu dem durch den Straßenwiderstandswert prognostizierten Verkehrsaufkommen bei der Routenplanung berücksichtigt werden. So kann beispielsweise eine unfallbedingte Vollsperrung einer Autobahn oder Straße zu einer weiteren Erhöhung eines ggf. ohnehin schon erhöhten Straßenwiderstandswertes führen und bei der Ermittlung einer optimierten Fahrtroute entsprechend berücksichtigt werden.The navigation device according to the invention may further comprise a receiving unit to receive traffic jamming data that is from a be sent to the external source and used in the determination of the optimized Driving route are considered. In this externally transmitted traffic disruption data For example, it can be from radio stations in the Traffic messages broadcast by the TMC Service. In this way, actual current traffic jams may be additional at the traffic volume predicted by the road resistance value be considered in the route planning. So can For example, an accident-related full closure of a highway or Road to another increase of possibly already increased Road resistance lead and in the determination of an optimized Driving route are considered accordingly.

Ein weiterer Gegenstand der Erfindung ist eine digitale Landkarte nach Anspruch 10. Dadurch, dass die Landkarte bereits von vornherein mit zeitabhängigen Straßenwiderstandswerten versehen ist, ist nach Einspeisung der Landkarte in ein Navigationsgerät keine weitere Analyse der Landkarte zur Zuordnung von Straßenwiderstandswerten durch das Navigationsgerät erforderlich. Das Navigationsgerät braucht somit nicht mit einem entsprechenden Algorithmus versehen zu sein. Zusätzlich zu einer rechnergestützten Ermittlung von Straßenwiderstandswerten können außerdem solche Gebiete oder Verkehrsknotenpunkte manuell mit einem Straßenwiderstandswert belegt werden, die sich erfahrungsgemäß als verkehrstechnisch problematisch erwiesen haben, die aber bei einer automatischen Ermittlung von Straßenwiderstandswerten nicht erfasst werden.Another object of the invention is a digital map after Claim 10. By virtue of the fact that the map is already from the outset time-dependent road resistance values is provided after feeding the map in a navigation device no further analysis of the Map for the assignment of road resistance values by the Navigation device required. The navigation device does not need it to be provided with a corresponding algorithm. In addition to a computer-aided determination of road resistance values can In addition, such areas or traffic junctions with manually a road resistance value, which experience has shown have proven to be problematic in terms of transport, but at a automatic determination of road resistance values is not recorded become.

Ein weiterer Aspekt der Erfindung ist ferner ein Verfahren zur Navigation eines Kraftfahrzeugs in einem Straßennetz gemäß Anspruch 11, durch das die in Verbindung mit dem erfindungsgemäßen Navigationsgerät bereits erwähnten Verbesserungen bei der Ermittlung einer optimierten Fahrtroute erreicht werden. Bei vorteilhaften Ausführungsformen des Verfahrens werden die bevorzugten Ausbildungen des Navigationsgeräts entsprechend verwendet, wodurch die jeweiligen bereits genannten Vorteile erzielt werden.Another aspect of the invention is also a navigation method of a motor vehicle in a road network according to claim 11, by that in conjunction with the navigation device according to the invention already mentioned improvements in the determination of an optimized Driving route can be achieved. In advantageous embodiments of the Method become the preferred embodiments of the navigation device used accordingly, giving the respective advantages already mentioned be achieved.

Nachfolgend wird die Erfindung rein beispielhaft anhand einer vorteilhaften Ausführungsform und unter Bezugnahme auf die beigefügte Zeichnung beschrieben. Es zeigen:

Fig. 1: eine schematische Darstellung eines erfindungsgemäßen Navigationsgeräts; und
Fig. 2: einen Ausschnitt aus einer digitalen Landkarte, in der optimierte Fahrtrouten dargestellt sind.

The invention will be described below purely by way of example with reference to an advantageous embodiment and with reference to the accompanying drawings. Show it:

Fig. 1: a schematic representation of a navigation device according to the invention; and
Fig. 2: a section of a digital map showing optimized routes.

Das in Fig. 1 dargestellte Kraftfahrzeugnavigationsgerät 10 umfasst eine zentrale Recheneinheit 12, ein mit der Recheneinheit 12 verbundenes Speichermedium 14, in dem eine digitale Landkarte abgespeichert ist, eine Anzeigetafel 16, beispielsweise einen LCD- oder TFT-Bildschirm, auf der ein Ausschnitt der in dem Speichermedien 14 gespeicherten Landkarte für einen Fahrzeugführer darstellbar ist, und ein Bedienfeld 18 zur Bedienung des Navigationsgeräts 10.The motor vehicle navigation device 10 illustrated in FIG. 1 comprises a central arithmetic unit 12, one connected to the arithmetic unit 12 Storage medium 14 in which a digital map is stored, a Display panel 16, for example, an LCD or TFT screen, on the a section of the stored in the storage media 14 map for a driver is displayed, and a control panel 18 for operation of the navigation device 10.

Das Speichermedium des gezeigten Ausführungsbeispiels ist ein fester Speicherbaustein (Flash Memory). Alternativ oder zusätzlich kann die Landkarte aber auch auf einem auswechselbaren Speicherelement, zum Beispiel einer CD-ROM oder DVD, gespeichert sein.The storage medium of the embodiment shown is a solid Memory module (flash memory). Alternatively or additionally, the Map but also on a removable storage element, to Example of a CD-ROM or DVD to be stored.

Das Bedienfeld 18 ermöglicht dem Bediener des Navigationsgeräts 10 unter anderem, den Start- und Zielort einer zu ermittelnden Fahrtroute einzugeben und die Kriterien auszuwählen, nach denen die Fahrtroute optimiert werden soll. Folgende Kriterien sind dabei umfasst: kürzeste Fahrroute, schnellste Fahrtroute, möglichst viel Autobahnbenutzung, keine Autobahnbenutzung, etc. Erfindungsgemäß ist außerdem das Kriterium "Rushhour beachten" vorgesehen, dessen Funktion nachfolgend beschrieben wird.The control panel 18 allows the operator of the navigation device 10 among other things, the start and destination of a route to be determined enter and select the criteria according to which the route to be optimized. The following criteria are included: shortest Driving route, fastest route, as much as possible highway use, no highway use, etc. According to the invention is also the criterion "Rush Hour Note" provided, whose function below is described.

Die auf der Landkarte verzeichneten Verkehrswege sind in mehrere Straßenklassen eingeteilt. Dabei ergib sich eine Grobeinteilung bereits aus der Hierarchie der Straßen, nämlich ob es sich z.B. um eine Autobahn, eine Schnellstraße, eine Bundes- bzw. Landstraße, eine städtische Ausfall-oder Ringstraße, eine Anliegerstraße oder einen Feldweg handelt. Zusätzlich kann die Straßenklasseneinteilung noch danach verfeinert werden, ob es sich jeweils um eine ein-, zwei-, drei- oder mehrspurige Straße handelt. Zur Berechnung einer schnellsten Fahrtroute werden, sofern vorhanden, bevorzugt mehrspurige Straßen in Betracht gezogen, da auf diesen tendenziell höhere Geschwindigkeiten zugelassen sind und diese erfahrungsgemäß eine größere Anzahl von Kraftfahrzeugen pro Zeit passieren lassen. Eine mehrspurige Straße, die in der Straßenklassenhierarchie weit oben eingeordnet ist, weist also per Klasseneinteilung gewissermaßen einen geringeren Straßenwiderstand auf als beispielsweise eine einspurige Straße in einem Wohngebiet oder ein Feldweg, die in der Hierarchie weiter unten stehen.The marked on the map roads are in several street classes divided. This results in a coarse division already from the Hierarchy of roads, namely whether it is e.g. around a highway, a Expressway, a federal highway, an urban failure or Ring road, a residential road or a dirt road. additionally the street class division can still be refined after that, whether each is a one-, two-, three- or multi-lane road. To calculate a fastest route, if available, preferred to consider multi-lane roads as there tends to be higher speeds are allowed and these experience let a larger number of vehicles pass each time. A multi-lane road high in the street class hierarchy is classified, so by class division has a kind of one lower road resistance than, for example, a single-lane road in a residential area or a dirt road that continues in the hierarchy stand below.

Wünscht der Bediener des Navigationsgeräts 10 die Ermittlung einer schnellsten Fahrtroute von A nach B, so errechnet die zentrale Recheneinheit 12 aus einer Vielzahl von möglichen Fahrtrouten diejenige Route, bei der die Routenlänge unter Berücksichtigung der entlang der Route auftretenden Straßenwiderstände hinsichtlich der Fahrtzeit optimiert ist. If the operator of the navigation device 10 wishes to determine a fastest route from A to B, calculated by the central processing unit 12 of a variety of possible routes the route, taking into account the route length taking into account the along the route occurring road resistance is optimized in terms of travel time.

Das Navigationsgerät 10 weist ferner eine Empfangseinheit 20 zum Empfangen von Verkehrsstörungsdaten auf, welche ausgehend von einer Verkehrszentrale über eine oder mehrere Radiostationen ausgesendet werden. Bei diesem sogenannten TMC-Service werden aktuelle Verkehrsnachrichten und Störungsmeldungen auf dem RDS-Signal ausgestrahlt. Diese von der Empfängereinheit 20 empfangenen und an die zentrale Recheneinheit 12 weitergeleiteten Daten können bei einer entsprechenden Aktivierung der Funktion durch den Bediener in eine ursprüngliche Routenberechnung mit einfließen oder auch während der Fahrt zu der Ermittlung einer neuen Fahrtroute führen, die dazu geeignet ist, einen gemeldeten, unvorhergesehenen Verkehrsstau zu umfahren.The navigation device 10 further has a receiving unit 20 for receiving of traffic jamming data which, starting from a Traffic center sent out via one or more radio stations become. In this so-called TMC service are current traffic news and error messages broadcast on the RDS signal. These received by the receiver unit 20 and to the central Arithmetic unit 12 forwarded data can at a corresponding Activation of the function by the operator in an original route calculation be included or even while driving to the investigation a new route suitable for reporting a reported to avoid unforeseen traffic congestion.

Da die ausgestrahlten Verkehrsnachrichten typischerweise nur Staus ab einer bestimmten Länge melden, und andere, insbesondere regelmäßig auftretende, beispielsweise berufsverkehrbedingte Verkehrsstörungen über den TMC-Service selten oder gar nicht gemeldet werden, sind den auf der in dem Speichermedium 14 gespeicherten Landkarte verzeichneten Gebieten zeitabhängige Straßenwiderstandswerte als Maß für ein zu einer bestimmten Zeit zu erwartendes Verkehrsaufkommen zugeordnet.Since the emitted traffic news typically only traffic jams a certain length, and others, especially regularly occurring, for example, traffic-related traffic disruptions are rarely or not reported on the TMC service are on recorded the map stored in the storage medium 14 Regions time-dependent road resistance values as a measure of one to a assigned to certain time expected traffic.

Die Zeitabhängigkeit der Straßenwiderstandswerte äußert sich darin, dass die Straßenwiderstandswerte in den Zeiten, in denen in dem jeweiligen Gebiet erfahrungsgemäß ein erhöhtes Verkehrsaufkommen herrscht, einen erhöhten Wert einnehmen und ansonsten vernachlässigbar klein sind. So können die Straßenwiderstandswerte in einem Stadtbereich insbesondere an Werktagen während des Berufsverkehrs, beispielsweise zwischen 7.00 und 9.00 Uhr und zwischen 16.00 und 19.00 Uhr, einen vergleichsweise hohen Wert einnehmen, während sie zu den übrigen Tageszeiten und am Wochenende, bzw. an Feiertagen Null sind. Auch solche Tage, an denen in einem oder mehreren Bundesländern Schulferien beginnen, können eine Erhöhung des Straßenwiderstandswerts bewirken, wobei dies insbesondere für typische Urlaubsautobahnen und entsprechende Grenzübergänge gilt.The time dependence of the road resistance values is expressed in that the road resistance values in the times in which in the respective According to experience, an increased volume of traffic prevails, take an increased value and otherwise negligible are. So can the road resistance values in a city area especially on working days during commuter traffic, for example between 7:00 and 9:00 and between 16:00 and 19:00, one take on a comparatively high value while going to the rest Time of day and on weekends, or holidays are zero. Also such days on which school holidays in one or more federal states can cause an increase in road resistance, this particular for typical holiday highways and corresponding Border crossings applies.

Der Wert, den der zeitabhängige Straßenwiderstandswert eines Gebiets maximal einnimmt, richtet sich vor allem nach der Besiedelungsdichte des jeweiligen Gebiets, da sich das Verkehrsaufkommen während der Rushhour in einer Kleinstadt erfahrungsgemäß weniger problematisch auswirkt als in einer Großstadt oder in einem Ballungszentrum.The value that the time-dependent road resistance value of a region depends mainly on the population density of the respective area, as the traffic during the rush hour In a small town experience has less problematic effects as in a big city or in a metropolitan area.

Die zentrale Recheneinheit 12 des in Fig. 1 dargestellten Navigationsgeräts ist mit einem Algorithmus ausgerüstet, der bei Bedarf oder bei einem erstmaligen Einspeichern einer Landkarte in das Speichermedium 14 das eingegebene Rohkartenmaterial analysiert und in Abhängigkeit der Besiedlungs- und Straßendichte sowie den jeweils vorhandenen Straßenklassen den jeweiligen Gebieten entsprechende Straßenwiderstandswerte zuordnet. Zur Minimierung des Rechenaufwands bei der Erzeugung der Straßenwiderstandswerte bzw. bei der späteren Planung einer Fahrtroute wird einem gesamten Stadtgebiet jeweils nur ein Straßenwiderstandswert zugeordnet. Alternativ ermöglicht eine differenziertere, z.B. stadtteilabhängige, Zuordnung von unterschiedlich großen Straßenwiderstandswerten in einem Stadtgebiet eine höhere Auflösung und somit eine verbesserte, d.h. feiner abgestufte Fahrtroutenplanung.The central processing unit 12 of the navigation device shown in FIG. 1 is equipped with an algorithm that can be used on demand or at one first storing a map in the storage medium 14 the input raw card material and, depending on the settlement and road density as well as the existing road classes road resistance values corresponding to the respective areas assigns. To minimize the computational effort in generating the Road resistance values or during the subsequent planning of a route In each case, only one road resistance value is assigned to an entire urban area assigned. Alternatively, a more differentiated, e.g. district-dependent, Assignment of different road resistance values in a city area a higher resolution and thus an improved, i.e. finely graded route planning.

Bei einer alternativen Erzeugung von Straßenwiderstandswerten werden den von der Landkarte umfassten Gebieten bereits bei der Herstellung der digitalisierten Landkarte entsprechende Straßenwiderstandswerte zugeordnet. Hierbei kann ein ähnlicher Algorithmus verwendet werden, wie er voranstehend beschrieben wurde. Zusätzlich können solchen Gebieten außerdem auf manuelle Weise erhöhte Straßenwiderstandswerte zugewiesen werden, die sich in der Vergangenheit verkehrstechnisch als problematisch erwiesen haben. Es werden gewissermaßen per Hand Erfahrungswerte in die Landkarte eingegeben.In an alternative generation of road resistance values the areas covered by the map already in the production of the digital map associated with corresponding road resistance values. Here, a similar algorithm can be used as he has been described above. In addition, such areas can also manually assigned increased road resistance values which have historically been problematic in terms of transport have proven. In a sense, they become empirical values by hand entered into the map.

Aktiviert der Bediener des Navigationsgeräts 10 die Option "Rushhour beachten", so werden solche Gebiete, die im Bereich einer kürzesten Fahrroute von einem ausgewählten Start- und Zielort A, B liegen und die einen erhöhten Straßenwiderstandswert aufweisen, bei der Routenplanung nach Möglichkeit umgangen. Bei der Ermittlung einer schnellsten Fahrtroute gilt es auch hier unter Berücksichtigung der Straßenklassen und zusätzlich der erhöhten Straßenwiderstandswerte eine optimierte Fahrtroute zu berechnen, die durch eine Umgehung des Gebietes mit erhöhtem Straßenwiderstandswert zwar eine längere Wegstrecke, gleichzeitig aber aufgrund niedrigerer oder sogar vernachlässigbarer Straßenwiderstandswerte eine verkürzte Fahrtzeit aufweist.The operator of the navigation device 10 activates the option "Rush Hour note, "such areas are in the range of a shortest route are from a selected start and finish A, B and the one have increased road resistance, in the route planning to Possibility bypassed. When determining a fastest route It also applies here considering the road classes and additionally the increased road resistance values to an optimized route calculated by a bypass of the area with increased road resistance value Although a longer distance, but at the same time due lower or even negligible road resistance values has a shortened travel time.

Eine Erhöhung des Straßenwiderstandswertes in einem Gebiet bewirkt eine Einordnung der in dem Gebiet gelegenen Abschnitte zumindest fernverkehrstechnisch relevanter Straßen oder Hauptverkehrsstraßen in eine andere Straßenklasse. Beispielsweise kann eine mittlere Erhöhung des Straßenwiderstandswertes zu einer rechnerischen Einstufung einer in Wirklichkeit dreispurigen Autobahn als nur noch zweispurige Autobahn führen, während ein besonders hoher Straßenwiderstandswert bewirkt, dass eine in Wirklichkeit dreispurige Autobahn bei der Ermittlung einer optimierten Fahrroute nur noch als einspurige Bundesstraße berücksichtigt wird. Dementsprechend lassen sich auch zweispurig ausgebaute Stadtringstraßen auf kleinere einspurige Straßen zurückstufen. Da kleinere Straßen zwangsläufig ein langsameres Fortkommen bedeuten, werden gegenüber diesen bevorzugt solche Straßen bei der Ermittlung einer schnellsten Fahrtroute berücksichtigt, die zwar eine gewisse Verlängerung der Fahrtstrecke bedeuten, gleichwohl aber deutlich höhere Fahrtgeschwindigkeiten zulassen und somit im Ergebnis eine schnellere Ankunft am Zielort ermöglichen.An increase in the road resistance value in an area is effected an arrangement of the sections located in the area, at least with regard to long distance traffic relevant roads or major roads into one other street class. For example, a mean increase in the Road resistance value to a mathematical classification of a Reality three-lane highway as only two-lane highway lead while a particularly high road resistance value causes that in reality a three-lane highway in the determination of a optimized route only considered as a single lane federal highway becomes. Accordingly, it is also possible to build two lanes Downgrade city ring roads to smaller single-lane roads. As smaller Roads inevitably mean slower progress compared with these preferred such roads in the determination of a considered the fastest route, although a certain extension mean the journey, but nevertheless significantly higher speeds allow, and as a result, a faster arrival at the destination.

In Fig. 2 ist ein Landkartenausschnitt schematisch dargestellt, der einen Startort A, ein Großstadtgebiet C und einen Zielort B zeigt. Dargestellt sind ferner zwei Fahrtrouten von A nach B, die unter dem Kriterium "schnellste Fahrtroute" ermittelt wurden. Die eine Fahrtroute 22, die als durchgezogene Linie dargestellt ist, wurde ohne Berücksichtigung des Berufsverkehrs ermittelt und führt teilweise durch das Großstadtgebiet C. Die andere, als gestrichelte Linie dargestellte Fahrtroute 24 dagegen wurde unter dem Kriterium "Rushhour beachten" berechnet und ist im Vergleich zu der ersten Fahrtroute 22 die schnellere Route, obwohl sie an der westlichen Peripherie des Großstadtgebiets C vorbeiführt und somit um einige Kilometer länger ist. In Fig. 2 is a map section is shown schematically, the one Starting point A, a metropolitan area C and a destination B shows. shown are also two routes from A to B, which are under the criterion "fastest route" were determined. The one route 22, which as Solid line is shown without taking into account Is determined and partly leads through the metropolitan area C. The other, as shown in dashed line route 24, however, was Calculated under the criterion "Rush Hour Note" and is compared to the first route 22 the faster route, although at the the western periphery of the metropolitan area C and thus around a few miles longer.

BezugszeichenlisteLIST OF REFERENCE NUMBERS

1010: KraftfahrzeugnavigationsgerätAutomobile navigation device
1212: zentrale Recheneinheitcentral processing unit
1414: Speichermediumstorage medium
1616: Anzeigetafelscoreboard
1818: BedienfeldControl panel
2020: Empfängereinheitreceiver unit
2222: Fahrtrouteroute
2424: Fahrtrouteroute

AA: StartortPoint of departure
BB: Zielortdestination
CC: GroßstadtgebietMetropolitan area

Claims

Motor vehicle navigation device (10) with a storage medium (14), which contains a digital map, and one with the storage medium (14) connected central processing unit (12) for determination an optimized route, wherein at least one of the Map covered areas (C) at least one time-dependent Road resistance as a measure of one at a time expected traffic is allocated to the determination the route (24) can be included.

Navigation device (10) according to claim 1,
characterized in that the road resistance value in such a way in the determination of the route (24) can be included, that an area (C) with a lying above a threshold road resistance value by the optimized route (24) is substantially bypassed.

Navigation device (10) according to claim 1,
characterized in that streets marked on the map are classified according to road classes and a road resistance value temporarily increased in a region (C) causes a temporary reclassification of at least one road section passing through the area into another road class.

Navigation device (10) according to one of the preceding claims,
characterized in that the area (C) is associated with a constant road resistance value over the entire area of the area (C).

Navigation device (10) according to one of claims 1 to 3,
characterized in that the area (C) is assigned a decreasing road resistance value in the direction of the periphery of the area (C).

Navigation device (10) according to one of the preceding claims,
characterized in that the road resistance value is Tageszeit-, weekday and / or holiday time dependent.

Navigation device (10) according to one of the preceding claims,
characterized in that the road resistance value is dependent on the population density of the area (C).

Navigation device (10) according to one of the preceding claims,
characterized in that the central processing unit (12) is equipped with an algorithm for automatically determining at least one time-dependent road resistance value of at least one area (C) which is included in a map entered into the storage medium (14).

Navigation device (10) according to one of the preceding claims,
characterized in that provided with the central processing unit (12) input means (18) is provided, which allows an optional inclusion of the road resistance value in the determination of the optimized route (24).

Digital map, with at least one of the map covered areas (C) at least one time-dependent road resistance value as a measure of one at a particular time, in particular at a certain time of day and / or on a particular day of the week, expected traffic in the respective area (C) is assigned.

Method for navigating a motor vehicle in a road network, in which for determining an optimized route (24) at least one at least one listed in a digital map Area (C) associated time-dependent road resistance value, a measure of one at a time in the area (C) expected traffic volume, in the determination of the Travel route (24) is moved.