DE19829801C2

DE19829801C2 - Method for outputting a digital road map and navigation system

Info

Publication number: DE19829801C2
Application number: DE1998129801
Authority: DE
Inventors: Norbert Dill; Bernhard Anderlik
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1998-07-03
Filing date: 1998-07-03
Publication date: 2000-07-06
Anticipated expiration: 2018-07-04
Also published as: WO2000002011A2; DE19829801A1; WO2000002011A3

Description

Die Erfindung betrifft ein Verfahren zum Ausgeben einer digi talen Straßenkarte auf eine Anzeigeeinrichtung und ein Navi gationssystem mit einer Anzeigeeinrichtung, das zum Anzeigen einer gespeicherten digitalen Straßenkarte geeignet ist.The invention relates to a method for outputting a digi tal road map on a display and a navigation system gation system with a display device for displaying a stored digital road map is suitable.

Bekannte Navigationssysteme errechnen aufgrund einer auf ei nem Speichermedium gespeicherten digitalen Straßenkarte eine Route von einem Startpunkt zu einem von einem Benutzer ge wählten Ziel. Während der Fahrt wird die von dem Navigations system bestimmte Momentanposition mit der digitalen Straßen karte verglichen, um den Benutzer rechtzeitig Leitinformation zur Verfügung stellen zu können. Die digitale Straßenkarte muß daher den Verlauf der gespeicherten Straßen sehr genau wiedergeben. Eine Straße kann daher durch eine sehr große An zahl von Straßensegmenten repräsentiert sein, die üblicher weise somit als Vektoren angegeben sind.Known navigation systems calculate on the basis of an egg digital road map stored in a storage medium Route from a starting point to a user chose target. During the journey, the navigation system specific instantaneous position with digital roads card compared to give the user timely guidance to be able to provide. The digital road map therefore, the course of the stored roads must be very accurate play. A road can therefore pass through a very large area number of road segments to be represented, the more common are thus indicated as vectors.

Bei vielen Navigationssystemen kann der Benutzer eine Karten darstellung wählen, die ihm die Orientierung erleichtern soll. Die Kartendarstellung beruht auf den in der digitalen Straßenkarte gespeicherten Straßensegmente. Aufgrund der ex trem genauen Wiedergabe der Straßenverläufe in der digitalen Straßenkarte kann bei der Wahl eines sehr großen Darstel lungsmaßstabs der Aufbau einer Karte auf den Bildschirm mehr als 10 Minuten dauern.In many navigation systems, the user can use a map choose a display that will help you find your way around should. The map display is based on that in digital Road map saved road segments. Due to the ex Extremely accurate reproduction of the course of the road in the digital Road map can be used when choosing a very large display scale of building a map on the screen more take more than 10 minutes.

In der Offenlegungsschrift DE 196 36 056 A1 ist ein Navigati onsgerät offenbart, bei dem die Anzeigeform von Straßen geän dert wird, wenn der Maßstab einer Straßenkarte auf dem Bild schirm kleiner als ein vorherbestimmter Maßstab ist. Insbe sondere wird die Straßenbreite reduziert, um die Erkennbar keit der gesamten Darstellung zu verbesseren. Für die Anpas sung der Straßenbreiten müssen Rechenoperationen durchgeführt werden.In the published patent application DE 196 36 056 A1 there is a Navigati disclosed onsgerät, in which the display form of streets geän is changed when the scale of a road map in the picture screen is smaller than a predetermined scale. In particular in particular, the street width is reduced to make it recognizable to improve the overall presentation. For the adapters Road widths must be calculated become.

Die Offenlegungsschrift DE 195 44 921 A1 betrifft ein Naviga tionsgerät mit einer Kartendarstellung aus der Vogelperspek tive. Die Bildschirmdarstellung ist in eine obere Zone aufge teilt, in der Straßenkartendaten mit weniger Einzelheiten dargestellt werden, und in eine untere Zone, in der Straßen kartendaten mit mehr Einzelheiten dargestellt werden. Der Grad an Einzelheiten der angezeigt wird, hängt von dem Ab stand zwischen der Position des Fahrzeugs und der anzuzeigen den Stelle ab. Es werden daher in einer Darstellung Objekte ausgegeben, die unterschiedlichen Ausgabehierarchien zugeord net sind. Es erfolgt aber keine Anpassung einer Straßendar stellung an den Maßstab der Kartendarstellung.The published patent application DE 195 44 921 A1 relates to a Naviga tion device with a map from the bird's eye view tive. The screen display is in an upper zone shares in the road map data with less detail are represented, and in a lower zone, in the streets Map data can be displayed with more details. The The degree of detail that is displayed depends on the Ab stood between the position of the vehicle and the display the job. There are therefore objects in a display output, the different output hierarchies assigned are not. However, there is no adaptation of a street picture position on the scale of the map display.

Aus der Patentschrift US 4 914 605 ist ein Navigationssystem bekannt, bei dem für einen gegebenen Maßstab lediglich be stimmte Straßen innerhalb eines geographischen Gebiets ange zeigt werden. Ferner ist eine selektive Beschriftung vorgese hen, so daß einem Fahrer lediglich solche Beschriftungen an gezeigt werden, die ausreichend Information bereitstellen. Um dies zu bezwecken, werden die Straßen und die Beschriftung in ein Prioritätsschema eingeordnet.From the patent US 4 914 605 is a navigation system known, in which only be for a given scale agreed roads within a geographical area be shown. Selective labeling is also provided hen, so that only such labels to a driver are shown that provide sufficient information. Around To do this, the streets and the labeling are in classified a priority scheme.

Es ist ein Ziel der Erfindung, ein Verfahren zum Ausgeben ei ner digitalen Straßenkarte auf einer Anzeigeeinrichtung und ein Navigationssystem bereitzustellen, die eine schnelle Dar stellung einer Straßenkarte auf einer Anzeigeeinrichtung er möglichen. It is an object of the invention to provide a method for dispensing ner digital road map on a display device and to provide a navigation system that is a quick dar creation of a road map on a display device possible.

Dieses Ziel wird mit den Verfahren und einem Navigationssy stem erreicht, wie sie in den unabhängigen Patentansprüchen definiert sind. Vorteilhafte Weiterbildungen der Erfindung sind in den Unteransprüchen angegeben.This goal is achieved with the procedures and a navigation system stem achieved as in the independent claims are defined. Advantageous developments of the invention are specified in the subclaims.

Durch die Bereitstellung einer Auswahl mit einer reduzierten Anzahl von Straßensegmenten aus der digitalen Straßenkarte auf einem Speichermedium, wird die Anzahl der für die Anzei geeinrichtung vorgesehenen Informationen stark reduziert. Die Auswahl ist auf die Auflösung des Bildschirms und nicht auf die möglichst genaue Wiedergabe eines Straßenverlaufs abge stimmt.By providing a selection with a reduced Number of road segments from the digital road map on a storage medium, the number of for the display The information provided is greatly reduced. The Selection is based on the resolution of the screen and not on Abge the most accurate reproduction of a street course Right.

Eine solche für eine Bilddarstellung vorgesehene Auswahl ist zusätzlich zur digitalen Straßenkarte, die die komplette In formation über die einzelnen Straßen enthält, auf einem Spei chermedium gespeichert.Such a selection is intended for an image display in addition to the digital road map that shows the complete In contains formation about the individual streets, on a Spei medium saved.

Während die Vielzahl von einzelnen, in der (vollständigen) digitalen Straßenkarte gespeicherten Straßensegmenten oder Objekten in der Regel so hoch ist, daß nach deren Umrechnung von Geokoordinaten auf Bildpunkte (Pixelkoordinaten) der An zeigeeinrichtung mehrere Segmente auf einen Bildpunkt fallen, gewährleistet die reduzierte Anzahl der in einer Auswahl ge speicherten Segmente, daß im wesentlichen nur auf der Anzei geeinrichtung auflösbare Information zu Zwecken einer bildli chen Darstellung gespeichert wird. Dadurch wird die Zuordnung eines darzustellenden Objekts zu bestimmten Punkten der An zeigeeinrichtung drastisch beschleunigt.While the multitude of individual, in the (complete) digital road map stored road segments or Objects are usually so high that after their conversion from geo coordinates to pixels (pixel coordinates) of the type pointing device several segments fall on one pixel, ensures the reduced number of ge in a selection stored segments that essentially only on display geeinrichtung resolvable information for the purpose of an image Chen representation is saved. This will make the assignment of an object to be displayed at certain points of the type pointing device accelerated dramatically.

Neben Straßen kann eine Auswahl auch andere Objekte, bei spielsweise Flüsse, Seen, Wälder, auffällige Orientierungs punkte oder dergleichen in einer für die Anzeigeeinrichtung abgestimmten Auflösung umfassen.In addition to streets, a selection can also include other objects for example rivers, lakes, forests, eye-catching orientation points or the like in one for the display device matched resolution.

Eine Auswahl aus der digitalen Straßenkarte muß nicht unbe dingt alle in der Straßenkarte vorhandenen Objekte aufweisen, da die Auswahl ohnehin nur für eine Darstellung in einem gro ßen Maßstab gedacht ist.A selection from the digital road map does not have to be unrelated must have all objects on the street map, since the selection anyway only for a representation in a large scale is intended.

In einer Auswahl können die darzustellenden Objekte entweder als Vektoren oder als Bildpunkte (Pixel) gespeichert sein.In a selection, the objects to be displayed can either be stored as vectors or as pixels.

Insbesondere bei einer Vektorgraphik ist die Zahl der in ei ner Auswahl gespeicherten Vektoren, die in Linien auf dem Bildschirm umgerechnet werden müssen, deutlich geringer als die Zahl der Vektoren, die in der vollständigen digitalen Straßenkarte dieselbe Region beschreiben.In the case of a vector graphic in particular, the number in ei Your selection of saved vectors, which are in lines on the Screen must be converted, significantly less than the number of vectors in the full digital Road map describe the same region.

Um zu einer verringerten Anzahl von Vektoren gegenüber der vollständigen digitalen Straßenkarte zu gelangen, die den Verlauf von Straßen oder Objekten dennoch mit größtmöglicher Genauigkeit beschreiben, werden die einzelnen Segmente vor zugsweise hinsichtlich ihrer Relevanz für die Anzeige bewer tet. Nur solche Segmente, die eine nicht bereits vorhandene Information liefern, also ein anderes Bildpixel der Anzeige einrichtung betreffen, werden in die Auswahl übernommen. Da durch ergibt sich eine größtmögliche Übereinstimmung einer angezeigten Karte mit der nach einer Routenberechnung in die Karte eingezeichneten Route. Die berechnete Route muß nämlich auf der Basis der vollständigen digitalen Straßenkarte gewon nen werden, da diese die realen Manöver enthält.In order to reduce the number of vectors compared to the full digital road map to reach the Course of roads or objects with the greatest possible Describe accuracy, the individual segments are before in terms of their relevance for the ad tet. Only those segments that do not already exist Provide information, i.e. another image pixel of the display furnishings are included in the selection. There this results in the greatest possible agreement of one displayed map with the after a route calculation in the Map drawn route. The calculated route must namely won on the basis of the complete digital road map because it contains the real maneuvers.

Eine in der Auswahl repräsentierte Region wird in der Regel durch ein Hundertstel bis ein Zehntausendstel der Vektoren im Vergleich zur selben Region in der vollständigen digitalen Straßenkarte wiedergegeben.A region represented in the selection is usually by one hundredth to one ten thousandth of the vectors in the Comparison to the same region in the full digital Street map reproduced.

Das Verfahren zum Ausgeben einer digitalen Straßenkarte ist nicht nur in einem autonomen Navigationssystem anwendbar. Es läßt sich in vorteilhafter Weise auch mit einem System kombi nieren, bei dem einer Navigationseinheit drahtlos Leitinfor mation übermittelt wird. Die für eine Kartendarstellung eines größeren Gebiets nötige Auswahl kann aufgrund der relativ ge ringen Informationsdichte in einem nichtflüchtigen, eventuell löschbaren Speichermedium der Navigationseinheit verhältnis mäßig geringer Kapazität gespeichert werden.The procedure for issuing a digital road map is not only applicable in an autonomous navigation system. It can be combined with a system in an advantageous manner kidney, in which a navigation unit wirelessly Leitinfor mation is transmitted. The one for a map display Larger area necessary selection can be due to the relatively ge wrestle density of information in a non-volatile, possibly erasable storage medium of the navigation unit ratio moderately low capacity.

Ist eine Auswahl als Vektorgraphik gespeichert, können die Bildinformationen der Auswahl auf einfache Weise in unter schiedlichen Maßstäben auf der Anzeigeeinrichtung wiedergege ben werden.If a selection is saved as a vector graphic, the Image information of the selection in a simple way under different scales reproduced on the display device be.

Weitere Merkmale, Vorteile und Anwendungsmöglichkeiten der Erfindung ergeben sich aus der Beschreibung eines Ausfüh rungsbeispiels in Verbindung mit den Zeichnungen. Es zeigen:Other features, advantages and possible uses of the Invention result from the description of an embodiment Example in connection with the drawings. Show it:

Fig. 1 eine genaue Beschreibung der Straßen einer Region R, FIG. 1 is an accurate description of the roads of a region R,

Fig. 2 eine Auswahl aus den in der digitalen Straßenkar te enthaltenen Straßen, die zur Darstellung einer Region bestimmt ist, Fig. 2 shows a selection of the TE in the digital Straßenkar contained roads, which is intended to represent a region

Fig. 3 eine schematische Darstellung einer digitalen Straßenkarte und mehrerer Auswahlen, und Fig. 3 is a schematic representation of a digital road map and several selections, and

Fig. 4 ein Navigationssystem mit einer Anzeigeeinrich tung. Fig. 4 shows a navigation system with a display device.

Fig. 1 veranschaulicht alle Straßensegmente S sämtlicher Straßen 121, die für eine Region R einer digitalen Straßen karte auf einem Speichermedium eines Fahrzeugnavigationssy stems gespeichert sind. Obwohl die Straßensegmente S gra phisch dargestellt sind, wird erfindungsgemäß nicht auf die komplette digitale Straßenkarte mit sämtlichen Straßensegmen ten S zur bildlichen Darstellung einer Karte zurückgegriffen. Die digitale Straßenkarte dient hier nur zur Positionsbestim mung und zur Berechnung von Leitinformation für den Führer eines mit einem Navigationssystem ausgerüsteten Kraftfahr zeugs. Fig. 1, all road segments S illustrates all the streets 121, a digital road map for a region R on a storage medium of a Fahrzeugnavigationssy stored stems. Although the road segments S are shown graphically, the entire digital road map with all road segments S is not used to display a map. The digital road map is only used to determine the position and to calculate guidance information for the driver of a motor vehicle equipped with a navigation system.

Ein Straßensegment S steht für einen Wegabschnitt zwischen zwei Wegpunkten. Wegpunkte sind beispielsweise Straßenkreu zungen, Abzweigungen, Kurvenmarkierungen oder dergleichen. Die Straßensegmente S können als Vektoren aufgefaßt werden, die von Geokoordinaten ausgehen.A road segment S stands for a path section between two waypoints. Waypoints are, for example, crossroads tongues, branches, curve markings or the like. The road segments S can be understood as vectors, based on geo coordinates.

Die dargestellte Region R erstreckt sich in Nord-Süd-Richtung über eine Entfernung von 5 km. Soll auf der Anzeigeeinrich tung eines Fahrzeugnavigationssystems ein Gebiet in Form ei ner Landkarte angezeigt werden, das in Nord-Süd-Richtung ei nen Durchmesser von 50 km aufweist, so muß die gezeigte Stra ßenformation auf einem Bildschirmausschnitt von etwa 1 cm dargestellt werden. Da die Straßensegmente S den realen Stra ßenverlauf wiedergeben, setzt sich eine Straße aus einer sehr großen Anzahl von Segmenten zusammen. Bei einer Umsetzung der Straßenverläufe in eine Kartendarstellung würden daher in der Regel mehrere Segmente auf einem Bildschirmpunkt fallen. Die Umrechnung einer großen Anzahl von Straßensegmenten oder von anderen Objekten auf Bildschirmpunkte kann daher gerade bei der Wahl eines großen Maßstabs eine beträchtliche Zeitspanne in Anspruch nehmen, falls die digitale Straßenkarte mit der kompletten Information über die einzelnen Objekte hierzu als Ausgangsbasis dient.The region R shown extends in a north-south direction over a distance of 5 km. Should be on the display an area in the form of a vehicle navigation system ner map are displayed, the north-south direction NEN has a diameter of 50 km, the road shown Formation on a screen section of about 1 cm being represented. Since the street segments S the real Stra reproducing the course of the road, a road is made up of a very large number of segments together. When implementing the Roads in a map would therefore be in the Usually several segments fall on one screen point. The Conversion of a large number of road segments or of other objects on screen points can therefore be just at choosing a large scale takes a considerable amount of time if the digital road map with the complete information about the individual objects as Serves as the basis.

Dagegen zeigt Fig. 2 die Segmente S von Straßen 121 dersel ben Region R wie in Fig. 1, die für eine Darstellung auf ei ner Anzeigeeinrichtung bestimmt sind. Diese sind in einer Auswahl zusätzlich zur (kompletten) digitalen Straßenkarte gespeichert.In contrast, FIG. 2 shows the segments S of roads 121 of the same region R as in FIG. 1, which are intended for display on a display device. These are saved in a selection in addition to the (complete) digital road map.

Der Verlauf der in der Region R enthaltenen Straßen 121 ist deutlich gröber wiedergegeben. Die durchschnittliche Länge eines Straßensegments S ist daher deutlich größer als in der digitalen Straßenkarte mit der vollständigen Information. Die Straßensegmente sind ebenfalls als Vektoren gespeichert. Fer ner sind weniger bedeutende Wege und weniger markante geogra phische Objekte nicht in der in Fig. 2 symbolisierten Aus wahl enthalten.The course of the roads 121 contained in the region R is reproduced in a significantly coarser manner. The average length of a road segment S is therefore significantly greater than in the digital road map with the complete information. The road segments are also saved as vectors. Furthermore, less significant routes and less distinctive geographic objects are not included in the selection symbolized in FIG. 2.

Aufgrund der deutlich geringeren Informationsdichte kann die se Auswahl extrem schnell in Bildpunkte einer Anzeigeeinrich tung umgesetzt und dargestellt werden oder bereits in Form von Pixelinformation in Bezug auf die Bildpunkte der Anzeige einrichtung gespeichert sein.Due to the significantly lower information density, the Selection extremely quickly in pixels of a display device be implemented and presented or already in form pixel information related to the pixels of the display be saved.

Die Straßensegmente S von Fig. 2, die die Region R repräsen tieren, sind zu einem Datenblock unter einer Vielzahl von Da tenblöcken zusammengefaßt, die weitere Regionen abbilden und zusammen eine Auswahl bilden. The road segments S of FIG. 2, which represent the region R, are combined into a data block under a multiplicity of data blocks which map further regions and together form a selection.

In Fig. 3 ist ein Speichermedium symbolisch abgebildet. Es kann sich hierbei beispielsweise um eine CD-ROM, eine DVD (Digital Versertile Disk), eine Festplatte oder ein anderes nichtflüchtiges Speichermedium handeln.A storage medium is shown symbolically in FIG. 3. This can be, for example, a CD-ROM, a DVD (Digital Versertile Disk), a hard disk or another non-volatile storage medium.

Im Speichermedium wird eine vollständige digitale Straßenkar te D gespeichert, die den Verlauf von Straßen, Wegen und an deren Objekten sehr genau wiedergibt. Die in der digitalen Straßenkarte D gespeicherten Straßen und deren Straßensegmen te dienen zum Abgleich einer vom Navigationsgerät gemessenen Position mit einer auf einer Straße gelegenen Position (map matching).A complete digital street map is stored in the storage medium te D stores the course of roads, paths and an whose objects are reproduced very precisely. Those in the digital Road map D stored roads and their road segments te serve to compare a measured by the navigation device Position with a position on a street (map matching).

In dem Speichermedium ist zusätzlich eine Auswahl A1 gespei chert, die das gesamte von der digitalen Straßenkarte D um faßte geographische Gebiet umfaßt. Die Auswahl A1 besteht aus einem einzigen Datenblock (Parcel) und repräsentiert das ge samte, von der digitalen Straßenkarte D erfaßte Gebiet.A selection A1 is additionally stored in the storage medium the whole of the digital road map D um covered geographical area. The selection A1 consists of a single data block (parcel) and represents the ge entire area covered by the digital road map D.

Die Auswahl A1 kommt zur Anzeige, wenn eine Karte in einem sehr großen Maßstab auf der Anzeigeeinrichtung dargestellt werden soll. Die extremsten darzustellenden Punkte liegen in diesem Fall sehr weit von einander entfernt, beispielsweise mehr als 500 km. Entsprechend grob und durch sehr wenige Seg mente sind die einzelnen Straßen in dieser Auswahl gespei chert. Ferner sind nur übergeordnete Straßen wie Autobahnen und Bundesstraßen in der Auswahl A1 enthalten.Selection A1 is displayed when a card is in one shown very large scale on the display device shall be. The most extreme points to be shown are in in this case, very far apart, for example more than 500 km. Correspondingly rough and with very few seg The individual streets in this selection are saved chert. Furthermore, only superordinate roads are like highways and federal highways included in the A1 selection.

Die Auswahl A2 wird dazu benutzt, eine Karte auf einer Anzei geeinrichtung darzustellen, wenn ein Benutzer einen mittleren Maßstab wählt.The selection A2 is used to show a card on a display device to represent when a user has a medium Scale chooses.

Die Auswahl A2 umfaßt ebenfalls das gesamte von der digitalen Straßenkarte D umfaßte Gebiet. Jedoch sind in der Auswahl A2 mehr Straßen und Objekte enthalten als in der Auswahl A1. Ferner ist der Verlauf der Straßen durch eine etwas größere Anzahl von Straßensegmenten genauer definiert. Die Auswahl A2 ist in mehrere Datenblöcke unterteilt, von denen jeder eine bestimmte Region, beispielsweise ein Bundesland eines Staates oder eine geographischen Gebiets mit definierten Begrenzugen, repräsentiert. Die Auswahl A2 wird für die Darstellung einer Straßenkarte benutzt, wenn die extremsten darzustellenden Punkte nicht mehr als 500 km und mehr als 30 km voneinander beabstandet sind.The selection A2 also includes the whole of the digital Road map D covered area. However, the selection includes A2 contain more streets and objects than in selection A1. Furthermore, the course of the streets is a little larger Number of road segments more precisely defined. The selection A2 is divided into several data blocks, each one certain region, for example a state of a state or a geographical area with defined boundaries, represents. The selection A2 is used to display a Road map used when the most extreme are to be represented Points no more than 500 km and more than 30 km from each other are spaced.

Die Auswahl A3 repräsentiert ebenfalls das gesamte von der digitalen Straßenkarte D umfaßte Gebiet. Im Gegensatz zu den Auswahlen A1 und A2 enthält die Auswahl A3 alle in der digi talen Straßenkarte vorhandenen Straßen. Lediglich die durch schnittliche Anzahl von Straßensegmenten, mit denen eine Straße beschrieben ist, ist in der Auswahl A3 deutlich gerin ger als in der vollständigen digitalen Straßenkarte D.The selection A3 also represents the whole of the digital road map D covered area. In contrast to the Selections A1 and A2 contain the selection A3 all in the digi Valley road map existing roads. Only the through Average number of road segments with which one Street is described, is clearly small in the A3 selection than in the full digital road map D.

Die Auswahl A3 ist in eine größere Vielzahl von Datenblöcken unterteilt als die Auswahl A2. Die Auswahl A3 wird zur Dar stellung von Gebieten benutzt, deren extremsten Punkte nicht mehr als 30 km voneinander entfernt sind.The A3 selection is in a larger variety of data blocks divided as the selection A2. Selection A3 becomes Dar used areas whose most extreme points are not are more than 30 km apart.

Eine Auswahl oder ein Datenblock einer Auswahl kann bereits eine Zuordnung der einzelnen darzustellenden Objekte zu be stimmten Punkten der Anzeigeeinrichtung enthalten. Eine Um rechnung eines darzustellenden Objekts oder einer Straße in Bildpunkte entfällt in diesem Fall. Der Umrechnungsprozeß wird auf die Compilierung der Daten verlagert.A selection or a data block of a selection can already an assignment of the individual objects to be displayed contained points of the display device. An order calculation of an object to be displayed or a street in Pixels are omitted in this case. The conversion process is shifted to the compilation of the data.

In den Auswahlen A1 bis A3 sind jeweils Etiketten oder Labels mit den Namen von ausgewählten Straßen für die Bildschirmdar stellung abgespeichert. Die Punkte, die ein Etikett auf einer Anzeigeeinrichtung belegt, sind bereits in der Auswahl defi niert. Eine Vergrößerung oder Verkleinerung oder eine sonsti ge Umrechnung ist nicht erforderlich.Labels A1 or A3 are labels with the names of selected streets for the screen position saved. The dots that have a label on one Display device occupied, are already defi in the selection kidney. An enlargement or reduction or another Conversion is not necessary.

Je nach Fahrzeugposition und Anzeigemaßstab muß ein Daten block oder müssen mehrere Datenblöcke einer Auswahl vom Spei chermedium geladen werden. Da die Auswahl A3 in diesem Bei spiel sechs Datenblöcke aufweisen soll, muß zum Auslesen der Daten maximal sechs Mal auf das Speichermedium zugegriffen werden.Depending on the vehicle position and display scale, a data must be entered block or must store several data blocks of a selection from the memory be loaded. Since the selection A3 in this case game should have six data blocks, must be read out Data accessed a maximum of six times on the storage medium become.

In Fig. 4 ist ein Navigationssystem 1 mit einer Rechenein heit 11, bei der es sich um einen Mikroprozessor handelt, ei ner Anzeigeeinrichtung 12 und einem Laufwerk 13 für ein Spei chermedium 131 dargestellt.In Fig. 4, a navigation system 1 with a computing unit 11 , which is a microprocessor, egg ner display device 12 and a drive 13 for a storage medium 131 is shown.

Auf eine Benutzereingabe hin greift die Recheneinheit 11 auf das Laufwerk 13 mit dem Speichermedium 131, bei dem es sich um eine CD-ROM handelt, zu. Entsprechend dem vom Benutzer ge wählten Maßstab oder dem Maßstab, der sich für eine Darstel lung eines vom Benutzer gewählten Kartenabschnitts eignet, werden anzuzeigende Kartendaten aus einem oder mehreren Spei cherblöcken einer Auswahl gelesen. Diese werden auf der An zeigeeinrichtung 12 dargestellt, bei der es sich um ein für Farbdarstellung geeignetes Flüssigkristall-Display handelt.Upon user input, the computing unit 11 accesses the drive 13 with the storage medium 131 , which is a CD-ROM. In accordance with the scale selected by the user or the scale which is suitable for representing a map section selected by the user, map data to be displayed are read from one or more memory blocks of a selection. These are shown on the display device 12 , which is a liquid crystal display suitable for color display.

Auf der Anzeige sind Straßen 121 der vom Speichermedium 131 geladenen Auswahl sowie ein Etikett 122 oder Label mit einem Straßennamen für eine angezeigte Straße dargestellt.The display shows streets 121 of the selection loaded from the storage medium 131 and a label 122 or label with a street name for a displayed street.

Aufgrund des Umstandes, daß lediglich eine Auswahl mit einer stark reduzierten Anzahl von Straßensegmenten auf der Anzei geeinrichtung 12 dargestellt werden muß, kann auch bei einer verhältnismäßig langsamen Datenübertragung vom Speichermedium zur Recheneinheit und einer relativ langsamen Bildverarbei tung durch die Recheneinheit 11 ein sehr zügiger Bildaufbau erfolgen.Must be presented due to the fact that only a selection of a greatly reduced number of road segments geeinrichtung on the Ad 12, a very speedy image formation can also take place at a relatively slow data transfer from the storage medium to the arithmetic unit and a relatively slow Bildverarbei processing by the processing unit 11 .

Claims

1. A method for outputting a digital road map on a display device ( 12 ), in which a plurality of selections (A1; A2; A3) of roads ( 121 ) contained in the digital road map (D) are used for different display scales on a storage medium ( 131 ) are stored, that selection is shown on the display device that allows the largest display of a route chosen by a user with its most extreme points.

2. The method according to the preceding claim, characterized characterized in that each selection (A1; A2; A3) covers the entire Represented area of the digital road map (D).

3. The method according to any one of the preceding claims, characterized characterized in that the number of in a selection (A1; A2; A3) stored objects for a region (R) is lower than the number of all in the digital road map (D) saved objects for the same region (R).

4. Navigation system with a display device, which has:

a storage medium ( 131 ) which has a plurality of selections (A1; A2; A3) of roads ( 121 ) contained in a digital road map (D) for different display scales,
- A computing unit ( 11 ) with which that selection (A1; A2; A3) can be determined, which allows the largest display of a route chosen by a user with its most extreme points on the display device ( 12 ).

5. Navigation system according to the preceding claim, characterized in that the number of road segments (S), which represent a road ( 121 ), is in each case matched to the display scale or a range of display scales.

6. Navigation system according to one of claims 4 or 5, characterized in that for a on the display device ( 12 ) to be displayed street ( 121 ) a label ( 122 ) with the street name for display on the display device ( 12 ) is stored.

7. Navigation system according to one of claims 4 to 6, characterized in that the road segments (S) a selection (A1; A2; A3) of roads ( 121 ) contained in a digital road map (D) are combined to form data blocks, each one Play region (R) of digital road map (D).