WO2000002011A2 - Verfahren zum speichern und zum ausgeben einer digitalen strassenkarte und navigationssystem - Google Patents

Verfahren zum speichern und zum ausgeben einer digitalen strassenkarte und navigationssystem Download PDF

Info

Publication number
WO2000002011A2
WO2000002011A2 PCT/DE1999/001987 DE9901987W WO0002011A2 WO 2000002011 A2 WO2000002011 A2 WO 2000002011A2 DE 9901987 W DE9901987 W DE 9901987W WO 0002011 A2 WO0002011 A2 WO 0002011A2
Authority
WO
WIPO (PCT)
Prior art keywords
road map
selection
digital road
display device
map
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
PCT/DE1999/001987
Other languages
English (en)
French (fr)
Other versions
WO2000002011A3 (de
Inventor
Norbert Dill
Bernhard Anderlik
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.)
Siemens AG
Siemens Corp
Original Assignee
Siemens AG
Siemens Corp
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 Siemens AG, Siemens Corp filed Critical Siemens AG
Publication of WO2000002011A2 publication Critical patent/WO2000002011A2/de
Publication of WO2000002011A3 publication Critical patent/WO2000002011A3/de
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Definitions

  • the invention relates to a method for storing a digital road map on a storage medium, a method for outputting a digital road map to a display device and a navigation system with a display device which is suitable for displaying a digital road map stored in this way.
  • Known navigation systems calculate a route from a starting point to a destination selected by a user based on a digital road map stored on a storage medium.
  • the instantaneous position determined by the navigation system is compared with the digital road map in order to be able to provide the user with guidance information in good time.
  • the digital street map must therefore reproduce the course of the stored streets very precisely.
  • a road can therefore be represented by a very large number of road segments, which are therefore usually specified as vectors.
  • the map display is based on the road segments stored in the digital road map. Due to the extremely precise reproduction of the road courses in the digital road map, the construction of a map on the screen can take more than 10 minutes if a very large display scale is selected.
  • the number of information provided for the display device is greatly reduced.
  • the selection is based on the resolution of the screen and not on the most accurate reproduction of a street.
  • Such a selection provided for an image display is stored on a storage medium in addition to the digital road map, which contains the complete information about the individual roads.
  • a selection can also include other objects, for example rivers, lakes, forests, conspicuous orientation points or the like, in a resolution that is coordinated with the display device.
  • a selection from the digital road map does not necessarily have to have all the objects present in the road map, since the selection is only intended for a large-scale display anyway.
  • the objects to be displayed can be stored either as vectors or as picture elements (pixels).
  • the number of vectors stored in a selection that have to be converted into lines on the screen is significantly less than the number of vectors that describe the same region in the complete digital road map.
  • the individual segments are preferably evaluated with regard to their relevance for the display. Only those segments that deliver information that does not already exist, i.e. a different image pixel of the display furnishings are included in the selection. This results in the greatest possible match between a displayed map and the route drawn on the map after a route calculation. The calculated route has to be obtained on the basis of the complete digital road map, since this contains the real maneuvers.
  • a region represented in the selection is usually represented by one hundredth to ten thousandths of the vectors in comparison to the same region in the complete digital road map.
  • the method for outputting a digital road map is not only applicable in an autonomous navigation system. It can also advantageously be combined with a system in which guidance information is transmitted wirelessly to a navigation unit.
  • the selection required for a map representation of a larger area can be stored in a non-volatile, possibly erasable storage medium of the navigation unit of relatively low capacity due to the relatively low information density.
  • a selection is stored as a vector graphic, the image information of the selection can easily be displayed on the display device in different scales.
  • FIG. 1 shows a detailed description of the roads of a region
  • FIG. 2 shows a selection from the streets contained in the digital street map, which is intended to represent a region
  • Figure 3 is a schematic representation of a digital road map and several selections
  • Figure 4 shows a navigation system with a display device.
  • FIG. 1 illustrates all road segments S of all roads 121 which are stored for a region R of a digital road map on a storage medium of a vehicle navigation system.
  • 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 used here only for determining the position and for calculating guidance information for the driver of a motor vehicle equipped with a navigation system.
  • a road segment S stands for a path section between two waypoints. Waypoints are, for example, crossroads, junctions, curve markings or the like.
  • the road segments S can be understood as vectors, which start from geocoordinates.
  • the region R shown extends in a north-south direction over a distance of 5 km. If an area is to be displayed in the form of a map on the display device of a vehicle navigation system and has a diameter of 50 km in a north-south direction, the road formation shown must be shown on a screen section of approximately 1 cm. Since the road segments S represent the real course of the road, a road is composed of a very large number of segments. When implementing the Road courses in a map display would therefore normally fall over several segments on one screen point. The conversion of a large number of road segments or from other objects to screen points can therefore take a considerable amount of time, especially when choosing a large scale, if the digital road map with the complete information about the individual objects serves as the basis for this.
  • 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.
  • 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 geographical objects are not included in the selection symbolized in FIG. 2.
  • this selection can be implemented and displayed extremely quickly in pixels of a display device or can already be stored in the form of pixel information with respect to the pixels of the display device.
  • the road segments S of FIG. 2, which represent the region R, are combined to form a data block among a multiplicity of data blocks which map further regions and together form a selection.
  • a storage medium is shown symbolically in FIG. This can be, for example, a CD-ROM, a DVD (Digital Versertile Disk), a hard disk or another non-volatile storage medium.
  • a complete digital road map D is stored in the storage medium, which reproduces the course of roads, paths and other objects very precisely.
  • the streets and their street segments stored in the digital street map D serve to compare a position measured by the navigation device with a position on a street (map matching).
  • a selection AI is also stored in the storage medium and comprises the entire geographical area covered by the digital road map D.
  • the selection AI consists of a single data block (parcel) and represents the entire area covered by the digital road map D.
  • the selection AI is displayed when a map is to be displayed on the display device on a very large scale.
  • the most extreme points to be displayed are very far apart, for example more than 500 km.
  • the individual streets are stored in this selection.
  • only superordinate roads such as motorways and federal highways are included in the AI selection.
  • Selection A2 is used to display a map on a display device when a user selects a medium scale.
  • the selection A2 also includes the entire area covered by the digital road map D. However, the selection includes A2 contain more streets and objects than in the AI selection. Furthermore, the course of the streets is more precisely defined by a somewhat larger number of street segments.
  • the selection A2 is divided into several data blocks, each of which represents a specific region, for example a federal state of a state or a geographical area with defined boundaries.
  • the selection A2 is used for the display of a road map if the most extreme points to be displayed are not more than 500 km apart and more than 30 km apart.
  • the selection A3 also represents the entire area covered by the digital road map D. In contrast to the selections AI and A2, the selection A3 contains all the streets in the digital street map. Only the average number of road segments with which a road is described is significantly lower in the A3 selection than in the complete digital road map D.
  • the A3 selection is divided into a larger variety of data blocks than the A2 selection.
  • the A3 selection is used to represent areas where the most extreme points are within 30 km of each other.
  • a selection or a data block of a selection can already contain an assignment of the individual objects to be displayed to specific points on the display device. In this case, there is no need to convert an object to be displayed or a street into pixels. The conversion process is shifted to the compilation of the data.
  • labels or labels with the names of selected streets are stored for the screen display.
  • the points that a label occupies on a display device are already defined in the selection kidney. An enlargement or reduction or any other conversion is not necessary.
  • a data block or several data blocks of a selection must be loaded from the storage medium. Since the selection A3 should have six data blocks in this example, the storage medium must be accessed a maximum of six times in order to read the data.
  • FIG. 4 shows a navigation system 1 with a computing unit 11, which is a microprocessor, a display device 12 and a drive 13 for a storage medium 131.
  • the computing unit 11 accesses the drive 13 with the storage medium 131, which is a CD-ROM.
  • the storage medium 131 which is a CD-ROM.
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

Bei einem Verfahren zum Speichern einer digitalen Strassenkarte wird eine Auswahl aus den in der digitalen Strassenkarte enthaltenen Strassen mit einer reduzierten Anzahl von Strassensegmenten (S) für die Darstellung auf einer Anzeigeeinrichtung gespeichert. Beim Ausgeben der digitalen Strassenkarte greift ein Navigationssystem lediglich auf eine Auswahl im Speichermedium und nicht auf die komplette digitale Strassenkarte zu.

Description

Beschreibung
Verfahren zum Speichern und zum Ausgeben einer digitalen Straßenkarte und Navigationssystem
Die Erfindung betrifft ein Verfahren zum Speichern einer digitalen Straßenkarte auf einem Speichermedium, ein Verfahren zum Ausgeben einer digitalen Straßenkarte auf eine Anzeigeeinrichtung und ein Navigationssystem mit einer Anzeigeein- richtung, das zum Anzeigen einer derartig gespeicherten digitalen Straßenkarte geeignet ist.
Bekannte Navigationssysteme errechnen aufgrund einer auf einem Speichermedium gespeicherten digitalen Straßenkarte eine Route von einem Startpunkt zu einem von einem Benutzer gewählten Ziel. Während der Fahrt wird die von dem Navigationssystem bestimmte Momentanposition mit der digitalen Straßenkarte 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 Anzahl von Straßensegmenten repräsentiert sein, die üblicherweise somit als Vektoren angegeben sind.
Bei vielen Navigationssystemen kann der Benutzer eine Kartendarstellung wählen, die ihm die Orientierung erleichtern soll. Die Kartendarstellung beruht auf den in der digitalen Straßenkarte gespeicherten Straßensegmente. Aufgrund der extrem genauen Wiedergabe der Straßenverläufe in der digitalen Straßenkarte kann bei der Wahl eines sehr großen Darstellungsmaßstabs der Aufbau einer Karte auf den Bildschirm mehr als 10 Minuten dauern.
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 angezeigt werden. Ferner ist eine selektive Beschriftung vorgesehen, so daß einem Fahrer lediglich solche Beschriftungen angezeigt werden, die ausreichend Information bereitstellen. Um dies zu bezwecken, werden die Straßen und die Beschriftung in ein Prioritätsschema eingeordnet.
Es ist ein Ziel der Erfindung, ein Verfahren zum Speichern einer digitalen Straßenkarte, ein Verfahren zum Ausgeben ei- ner digitalen Straßenkarte auf einer Anzeigeeinrichtung und ein Navigationssystem bereitzustellen, die eine schnelle Darstellung einer Straßenkarte auf einer Anzeigeeinrichtung ermöglichen.
Dieses Ziel wird mit den Verfahren und einem Navigationssystem erreicht, wie sie in den unabhängigen Patentansprüchen definiert sind. Vorteilhafte Weiterbildungen der Erfindung sind in den Unteransprüchen angegeben.
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 Anzeigeeinrichtung vorgesehenen Informationen stark reduziert. Die Auswahl ist auf die Auflösung des Bildschirms und nicht auf die möglichst genaue Wiedergabe eines Straßenverlaufs abgestimmt .
Eine solche Auswahl für eine Bilddarstellung vorgesehene Auswahl ist zusätzlich zur digitalen Straßenkarte, die die kom- plette Information über die einzelnen Straßen enthält, auf einem Speichermedium gespeichert.
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 Anzeigeeinrichtung mehrere Segmente auf einen Bildpunkt fallen, gewährleistet die reduzierte Anzahl der in einer Auswahl gespeicherten Segmente, daß im wesentlichen nur auf der Anzei- geeinrichtung auflösbare Information zu Zwecken einer bildlichen Darstellung gespeichert wird. Dadurch wird die Zuordnung eines darzustellenden Objekts zu bestimmten Punkten der Anzeigeeinrichtung drastisch beschleunigt.
Neben Straßen kann eine Auswahl auch andere Objekte, beispielsweise Flüsse, Seen, Wälder, auffällige Orientierungspunkte oder dergleichen in einer für die Anzeigeeinrichtung abgestimmten Auflösung umfassen.
Eine Auswahl aus der digitalen Straßenkarte muß nicht unbedingt 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.
In einer Auswahl können die darzustellenden Objekte entweder als Vektoren oder als Bildpunkte (Pixel) gespeichert sein.
Insbesondere bei einer Vektorgraphik ist die Zahl der in einer 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.
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 vorzugsweise hinsichtlich ihrer Relevanz für die Anzeige bewertet. Nur solche Segmente, die eine nicht bereits vorhandene Information liefern, also ein anderes Bildpixel der Anzeige- einrichtung betreffen, werden in die Auswahl übernommen. Dadurch 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 gewonnen werden, da diese die realen Manöver enthält.
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.
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 kombinieren, bei dem einer Navigationseinheit drahtlos Leitinformation übermittelt wird. Die für eine Kartendarstellung eines größeren Gebiets nötige Auswahl kann aufgrund der relativ geringen Informationsdichte in einem nichtflüchtigen, eventuell löschbaren Speichermedium der Navigationseinheit verhältnismäßig geringer Kapazität gespeichert werden.
Ist eine Auswahl als Vektorgraphik gespeichert, können die Bildinformationen der Auswahl auf einfache Weise in unter- schiedlichen Maßstäben auf der Anzeigeeinrichtung wiedergegeben werden.
Weitere Merkmale, Vorteile und Anwendungsmöglichkeiten der Erfindung ergeben sich aus der Beschreibung eines Ausfüh- rungsbeispiels in Verbindung mit den Zeichnungen. Es zeigen:
Figur 1 eine genaue Beschreibung der Straßen einer Region Figur 2 eine Auswahl aus den in der digitalen Straßenkarte enthaltenen Straßen, die zur Darstellung einer Region bestimmt ist,
Figur 3 eine schematische Darstellung einer digitalen Straßenkarte und mehrerer Auswahlen, und
Figur 4 ein Navigationssystem mit einer Anzeigeeinrichtung.
Figur 1 veranschaulicht alle Straßensegmente S sämtlicher Straßen 121, die für eine Region R einer digitalen Straßenkarte auf einem Speichermedium eines Fahrzeugnavigationssystems gespeichert sind. Obwohl die Straßensegmente S graphisch 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 Positionsbestimmung und zur Berechnung von Leitinformation für den Führer eines mit einem Navigationssystem ausgerüsteten Kraftfahrzeugs .
Ein Straßensegment S steht für einen Wegabschnitt zwischen zwei Wegpunkten. Wegpunkte sind beispielsweise Straßenkreuzungen, Abzweigungen, Kurvenmarkierungen oder dergleichen. Die Straßensegmente S können als Vektoren aufgefaßt werden, die von Geokoordinaten ausgehen.
Die dargestellte Region R erstreckt sich in Nord-Süd-Richtung über eine Entfernung von 5 km. Soll auf der Anzeigeeinrichtung eines Fahrzeugnavigationssystems ein Gebiet in Form ei- ner Landkarte angezeigt werden, das in Nord-Süd-Richtung einen 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.
Dagegen zeigt Figur 2 die Segmente S von Straßen 121 derselben Region R wie in Figur 1, die für eine Darstellung auf einer Anzeigeeinrichtung bestimmt sind. Diese sind in einer Auswahl zusätzlich zur (kompletten) digitalen Straßenkarte gespeichert .
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. Ferner sind weniger bedeutende Wege und weniger markante geographische Objekte nicht in der in Figur 2 symbolisierten Auswahl enthalten.
Aufgrund der deutlich geringeren Informationsdichte kann diese Auswahl extrem schnell in Bildpunkte einer Anzeigeeinrichtung umgesetzt und dargestellt werden oder bereits in Form von Pixelinformation in Bezug auf die Bildpunkte der Anzeigeeinrichtung gespeichert sein.
Die Straßensegmente S von Figur 2, die die Region R repräsentieren, sind zu einem Datenblock unter einer Vielzahl von Datenblöcken zusammengefaßt, die weitere Regionen abbilden und zusammen eine Auswahl bilden. In Figur 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.
Im Speichermedium wird eine vollständige digitale Straßenkarte D gespeichert, die den Verlauf von Straßen, Wegen und anderen Objekten sehr genau wiedergibt. Die in der digitalen Straßenkarte D gespeicherten Straßen und deren Straßensegmente dienen zum Abgleich einer vom Navigationsgerät gemessenen Position mit einer auf einer Straße gelegenen Position (map matching) .
In dem Speichermedium ist zusätzlich eine Auswahl AI gespeichert, die das gesamte von der digitalen Straßenkarte D umfaßte geographische Gebiet umfaßt. Die Auswahl AI besteht aus einem einzigen Datenblock (Parcel) und repräsentiert das gesamte, von der digitalen Straßenkarte D erfaßte Gebiet.
Die Auswahl AI 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 Segmente sind die einzelnen Straßen in dieser Auswahl gespeichert. Ferner sind nur übergeordnete Straßen wie Autobahnen und Bundesstraßen in der Auswahl AI enthalten.
Die Auswahl A2 wird dazu benutzt, eine Karte auf einer Anzeigeeinrichtung darzustellen, wenn ein Benutzer einen mittleren Maßstab wählt.
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 AI. 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.
Die Auswahl A3 repräsentiert ebenfalls das gesamte von der digitalen Straßenkarte D umfaßte Gebiet. Im Gegensatz zu den Auswahlen AI und A2 enthält die Auswahl A3 alle in der digi- talen Straßenkarte vorhandenen Straßen. Lediglich die durchschnittliche Anzahl von Straßensegmenten, mit denen eine Straße beschrieben ist, ist in der Auswahl A3 deutlich geringer als in der vollständigen digitalen Straßenkarte D.
Die Auswahl A3 ist in eine größere Vielzahl von Datenblöcken unterteilt als die Auswahl A2. Die Auswahl A3 wird zur Darstellung von Gebieten benutzt, deren extremsten Punkte nicht mehr als 30 km voneinander entfernt sind.
Eine Auswahl oder ein Datenblock einer Auswahl kann bereits eine Zuordnung der einzelnen darzustellenden Objekte zu bestimmten Punkten der Anzeigeeinrichtung enthalten. Eine Umrechnung eines darzustellenden Objekts oder einer Straße in Bildpunkte entfällt in diesem Fall. Der Umrechnungsprozeß wird auf die Compilierung der Daten verlagert.
In den Auswahlen AI bis A3 sind jeweils Etiketten oder Labels mit den Namen von ausgewählten Straßen für die Bildschirmdarstellung abgespeichert. Die Punkte, die ein Etikett auf einer Anzeigeeinrichtung belegt, sind bereits in der Auswahl defi- niert. Eine Vergrößerung oder Verkleinerung oder eine sonstige Umrechnung ist nicht erforderlich.
Je nach Fahrzeugposition und Anzeigemaßstab muß ein Datenblock oder müssen mehrere Datenblöcke einer Auswahl vom Speichermedium geladen werden. Da die Auswahl A3 in diesem Beispiel sechs Datenblöcke aufweisen soll, muß zum Auslesen der Daten maximal sechs Mal auf das Speichermedium zugegriffen werden.
In Figur 4 ist ein Navigationssystem 1 mit einer Recheneinheit 11, bei der es sich um einen Mikroprozessor handelt, einer Anzeigeeinrichtung 12 und einem Laufwerk 13 für ein Speichermedium 131 dargestellt.
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 gewä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 Speicherblöcken einer Auswahl gelesen. Diese werden auf der Anzeigeeinrichtung 12 dargestellt, bei der es sich um ein für Farbdarstellung geeignetes Flüssigkristall-Display handelt.
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.
Aufgrund des Umstandes, daß lediglich eine Auswahl mit einer stark reduzierten Anzahl von Straßensegmenten auf der Anzeigeeinrichtung 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.

Claims

Patentansprüche
1. Verfahren zum Speichern einer digitalen Straßenkarte (D) auf einem Speichermedium (131), mit den Schritten: - eine Vielzahl von Straßensegmenten (S) , die den Verlauf aller in der digitalen Straßenkarte (D) enthaltenen Straßen (121) wiedergeben, werden mit ihren Geokoordinaten auf dem Speichermedium (131) gespeichert, - eine Auswahl (AI) aus den in der digitalen Straßenkarte (D) enthaltenen Straßen wird jeweils mit einer reduzierten Anzahl von Straßensegmenten (S) für eine darzustellende Straße (121) , die auf die Auflösung einer
Anzeigeeinrichtung (12) abgestimmt ist, zusätzlich auf dem Speichermedium (131) gespeichert, um auf der Anzeigeeinrichtung (12) als Straßen (121) dargestellt zu werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß mehrere Auswahlen (AI; A2 ; A3) aus den in der digitalen Straßenkarte (D) enthaltenen Straßen (121) auf dem
Speichermedium (131) für unterschiedliche Anzeigemaßstäbe gespeichert werden, wobei die Anzahl der Straßensegmente (S), die eine Straße (121) wiedergeben, jeweils auf den Anzeigemaßstab oder einen Bereich von Anzeigemaßstäben abgestimmt wird.
3. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, daß jede Auswahl (AI; A2; A3) das gesamte Gebiet der digitalen Straßenkarte (D) repräsentiert.
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß für eine auf der Anzeigeeinrichtung (12) darzustellende Straße (121) ein Etikett (122) mit dem Straßennamen zur Darstellung auf der Anzeigeeinrichtung (12) gespeichert wird.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die Straßensegmente (S) einer Auswahl (AI; A2; A3) von in einer digitalen Straßenkarte (D) enthaltenen Straßen (121) zu Datenblöcken zusammengefaßt werden, die jeweils eine Region (R) der digitalen Straßenkarte' "(D) wiedergeben.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, daß die Zahl der in einer Auswahl (AI; A2 ; A3) gespeicherten Objekte für eine Region (R) geringer ist als die Zahl aller in der digitalen Straßenkarte (D) gespeicherten Objekte für dieselbe Region (R) .
7. Verfahren zum Ausgeben einer digitalen Straßenkarte auf eine Anzeigeeinrichtung (12) , bei dem aus mehreren Auswahlen
(AI; A2; A3) von in der digitalen Straßenkarte (D) enthaltenen Straßen (121), die für unterschiedliche Darstellungsmaßstäbe auf einem Speichermedium (131) gespeichert sind, diejenige Auswahl auf der Anzeigeeinrichtung dargestellt wird, die die größte
Darstellung einer von einem Benutzer gewählten Route mit ihren extremsten Punkten erlaubt.
8. Navigationssystem mit einer Anzeigeeinrichtung, die aufweist:
- ein Speichermedium (131), das mehrere Auswahlen (AI; A2 ; A3) von in einer digitalen Straßenkarte (D) enthaltenen Straßen (121) für unterschiedliche Darstellungsmaßstäbe aufweist, - eine Recheneinheit (11), mit der diejenige Auswahl (AI; A2; A3) bestimmbar ist, die die größte Darstellung einer von einem Benutzer gewählten Route mit ihren extremsten Punkten auf der Anzeigeeinrichtung (12) erlaubt.
PCT/DE1999/001987 1998-07-03 1999-07-01 Verfahren zum speichern und zum ausgeben einer digitalen strassenkarte und navigationssystem Ceased WO2000002011A2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19829801.3 1998-07-03
DE1998129801 DE19829801C2 (de) 1998-07-03 1998-07-03 Verfahren zum Ausgeben einer digitalen Straßenkarte und Navigationssystem

Publications (2)

Publication Number Publication Date
WO2000002011A2 true WO2000002011A2 (de) 2000-01-13
WO2000002011A3 WO2000002011A3 (de) 2000-06-22

Family

ID=7872908

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1999/001987 Ceased WO2000002011A2 (de) 1998-07-03 1999-07-01 Verfahren zum speichern und zum ausgeben einer digitalen strassenkarte und navigationssystem

Country Status (2)

Country Link
DE (1) DE19829801C2 (de)
WO (1) WO2000002011A2 (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10055195A1 (de) 2000-11-07 2002-05-08 Bosch Gmbh Robert Verfahren zur Erstellung von ein Objekt geografisch eindeutig referenzierender Appendices
DE10109045B4 (de) * 2001-02-24 2019-11-21 Harman Becker Automotive Systems (Xsys Division) Gmbh Verfahren zur Darstellung hochwertiger Route-Guide-Symbole
DE102019114190A1 (de) * 2019-05-27 2020-12-03 Zf Automotive Germany Gmbh Datenträger, Verfahren zum automatisierten Steuern eines Fahrzeugs sowie Verfahren zum Generieren eines Datenträgers

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4914605A (en) * 1984-10-22 1990-04-03 Etak, Inc. Apparatus and method for displaying a map
DE19544921C2 (de) * 1994-12-02 1998-10-29 Nissan Motor Vorrichtung und Verfahren für die Navigation eines mobilen Körpers unter Verwendung einer aus der Vogelperspektive angezeigten Straßenkarte
JP2826079B2 (ja) * 1995-04-21 1998-11-18 株式会社ザナヴィ・インフォマティクス 車載用地図データベース装置
JP3483672B2 (ja) * 1995-09-06 2004-01-06 三菱電機株式会社 ナビゲーション装置
JP3665436B2 (ja) * 1996-10-22 2005-06-29 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
KR100219161B1 (ko) * 1996-10-23 1999-09-01 윤종용 지도데이타 인덱스구축/검색방법 및 이를 적용한 지도데이타베이스운용시스템
JP3905136B2 (ja) * 1996-12-16 2007-04-18 株式会社ザナヴィ・インフォマティクス ナビゲーション装置

Also Published As

Publication number Publication date
DE19829801A1 (de) 2000-01-05
DE19829801C2 (de) 2000-07-06
WO2000002011A3 (de) 2000-06-22

Similar Documents

Publication Publication Date Title
DE69316898T2 (de) Fahrzeugnavigationsanzeigesystem
DE69129892T2 (de) Vorrichtung für eine günstige Route-Auswahl
DE10336581B4 (de) Vorrichtung, Verfahren und Programm zum Darstellen einer Karte
DE69610025T2 (de) Verfahren und Vorrichtung zur Auswahl des Zieles bei einem Navigationssystem im Fahrzeug
DE69632242T2 (de) Fahrzeugnavigationssystem und Verfahren zur Eingabe und Speicherung von Kursänderungspunkten
DE69208915T2 (de) Bordnavigationsgerät
DE3588138T2 (de) Vorrichtung zur vorführung einer karte
DE4422391C2 (de) Geographisches Informationsanzeigegerät
DE69719694T2 (de) Wegsuchgerät
DE69309295T2 (de) Fahrzeug-navigationssystem
EP1113410A2 (de) Verfahren, Bedienteil, Navigationssystem und Schnittstelle zur Darstellung von Ausschnitten einer digitalen Kartenbasis
DE69925777T2 (de) Navigationssystem
DE112004001405T5 (de) Kartenanzeigeverfahren
DE69211749T2 (de) Bordnavigationsgerät
DE10031535B4 (de) Karteninformationsanzeigeeinrichtung für einen sich bewegenden Körper und Verfahren zur Anzeige von Karteninformation für einen sich bewegenden Körper
DE10230479A1 (de) Fahrerinformationsvorrichtung
EP3365632B1 (de) Verfahren zur veränderten bildlichen darstellung der ortslagen ausgewählter zielpunkte in karten
DE10234563B4 (de) Kreuzungssuchvorrichtung und Kreuzungssuchverfahren für diese
EP1779066B1 (de) Verfahren, Navigationssystem und Speichereinrichtung zur Darstellung von Karteninformationen
EP2075781A1 (de) Verfahren zur Erzeugung einer digitalen Landkarte
DE69115417T2 (de) Bordempfänger für Fahrzeugsnavigationshilfe
DE60316536T2 (de) Datenbanksystem für eine Navigationsvorrichtung
DE19600700B4 (de) Navigationsgerät
DE112013002441T5 (de) Kartenanzeigevorrichtung und Navigationssystem
DE19839204A1 (de) Kartenanzeigevorrichtung

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

122 Ep: pct application non-entry in european phase