WO2000002011A2 - Procede de mise en memoire et de sortie d'une carte routiere numerique et systeme de navigation associe - Google Patents

Procede de mise en memoire et de sortie d'une carte routiere numerique et systeme de navigation associe 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
German (de)
English (en)
Other versions
WO2000002011A3 (fr
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/fr
Publication of WO2000002011A3 publication Critical patent/WO2000002011A3/fr
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

Procédé de mise en mémoire d'une carte routière numérique, selon lequel un choix des routes contenues dans la carte numérique est mis en mémoire avec un nombre réduit de segments (S) de route pour la représentation sur un dispositif d'affichage. Lors de la sortie de la carte routière numérique, un système de navigation a accès uniquement à un choix dans la mémoire et non à la carte routière numérique complète.
PCT/DE1999/001987 1998-07-03 1999-07-01 Procede de mise en memoire et de sortie d'une carte routiere numerique et systeme de navigation associe Ceased WO2000002011A2 (fr)

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 (fr) 2000-01-13
WO2000002011A3 WO2000002011A3 (fr) 2000-06-22

Family

ID=7872908

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1999/001987 Ceased WO2000002011A2 (fr) 1998-07-03 1999-07-01 Procede de mise en memoire et de sortie d'une carte routiere numerique et systeme de navigation associe

Country Status (2)

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

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 (fr) 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 (fr) Procédé, élément de commande, syteme de navigation et interface pour la visualisation de parties d'une carte numerique defini par une base de donnes
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 (fr) Procédé de représentation imagée modifiée des lieux de points de destination sélectionnés sur des cartes
DE10234563B4 (de) Kreuzungssuchvorrichtung und Kreuzungssuchverfahren für diese
EP1779066B1 (fr) Procédé, système de navigation et dispositif de mémoire pour représenter des informations cartographiques
EP2075781A1 (fr) Procédé de production d'une carte géographique numérique
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