WO1998027535A1 - Dispositif d'etablissement d'une base de donnees de cartes - Google Patents
Dispositif d'etablissement d'une base de donnees de cartes Download PDFInfo
- Publication number
- WO1998027535A1 WO1998027535A1 PCT/JP1997/004670 JP9704670W WO9827535A1 WO 1998027535 A1 WO1998027535 A1 WO 1998027535A1 JP 9704670 W JP9704670 W JP 9704670W WO 9827535 A1 WO9827535 A1 WO 9827535A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- mesh
- data
- block
- map
- management table
- Prior art date
Links
Classifications
-
- 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
-
- 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
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3878—Hierarchical structures, e.g. layering
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- 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/003—Maps
Definitions
- the present invention relates to a map database device and a recording medium used for a navigation device and the like.
- an in-vehicle navigation device having a function of performing route guidance based on a recommended route.
- These conventional in-vehicle navigation devices are designed to maintain the compatibility with existing software and to increase the processing speed.
- Data for navigation, data for route search, route guidance data, etc. are stored in a single CD-ROM or other map database device.
- map display data in order to display a map on a monitor of a navigation device, a general map area is divided into several parts and data is managed. The divided unit is called mesh.
- FIG. 15 shows a map area divided into 25, and the meshes are A, B, C,..., ⁇ , and ⁇ . If the map is currently displayed using the Mesh — data, the map of the Mesh A around the Mesh A can be obtained by driving the vehicle or scrolling by the user. Display data is often required.
- each mesh is managed by providing the data address of the surrounding mesh, and in the case of CD-ROM, the sector address on CD-ROM. For example, for Mesh A, it holds the address for the current BCDEFGHI of 8 meshes, and for Mesh B, it has the address for 8 meshes of KLCDAHIJ. Was. In the case of a CD-ROM, four addresses are required to represent an address, so each mesh has a 32-byte area to hold the address of the current mesh. Was required. Odors such as route search data and route guidance data The same applies to all cases.
- An object of the present invention is to provide a map database device that manages mesh data in a table and enables access to the mesh data from the mesh in a small amount of data. There is.
- a map database device uses a management unit obtained by dividing a map into a plurality of meshes, stores data relating to the meshes in a predetermined order, and stores the meshes in a predetermined order.
- a management table that manages data about the queues, and the management table is used to calculate the access address of the data about the existing meshes from a given mesh at a given time.
- FIG. 1 is a block diagram of an embodiment of an in-vehicle navigation device using a map database device according to the present invention.
- FIGS. 2A to 2G are diagrams illustrating the hierarchical structure of map display data according to the present embodiment.
- FIG. 3 shows the entire map of Japan
- FIG. 4 illustrates the contents of Level 3
- FIG. 5 is a diagram schematically showing a relationship between a block management table, a mesh management table, and mesh data which is actual data.
- Figure 6 shows the level 3 block management table.
- FIG. 7 is a diagram showing the configuration of the address.
- FIG. 8 is a diagram showing the contents of the mesh management table.
- Fig. 9 is a diagram showing the file management table for Category 0
- FIGS. 11A and 11B are diagrams showing the relationship between the file management table and the arrangement of the mesh data.
- Figure 12 is a flow chart showing how to find the address of the mesh in the next attempt to acquire data from the address of the current mesh.
- Figure 13 is a flow chart following Figure 12
- Figure 14 shows the direction of the mesh from which data is to be obtained next from the current mesh.
- Figure 15 is a diagram for explaining the conventional technology
- FIG. 16 shows a case where the navigation device is realized by a computer.
- FIG. 1 is a block diagram of an embodiment of an in-vehicle navigation device using a map database device according to the present invention.
- reference numeral 1 denotes a current position detection device for detecting the current position of a vehicle, such as a direction sensor for detecting the traveling direction of the vehicle, a vehicle speed sensor for detecting the vehicle speed, and a GPS signal from a GPS (Global Positioning System) satellite. It consists of a GPS sensor and so on that detects
- GPS Global Positioning System
- Reference numeral 2 denotes a control circuit for controlling the entire apparatus, which is composed of a microprocessor and peripheral circuits.
- 3 is an input device for inputting the destination of the vehicle, etc.
- 4 is a DRAM for storing vehicle position information detected by the current position detecting device 1
- 5 is for storing image data to be displayed on the display device 6.
- the image data stored in the image memory 5 is read out as appropriate and displayed on the display device 6.
- Reference numeral 7 denotes SRAM which stores node information, link information, and the like on the recommended route calculated by the control circuit 2.
- Reference numeral 8 denotes a map database device that stores various data for performing road map display, route search, route guidance, and the like.
- a CD-ROM device is used.
- Reference numeral 9 denotes a recording medium on which the above data is recorded, which is loaded into the map database device, and is, for example, a CD-ROM. In the case of simply a map database device, this recording medium is also included.
- the map database device 8 includes map display data including information on road shapes and road types, route guidance data including names of intersections, and branch information that is not directly related to road shapes. Road search data and the like are stored.
- the map display data is mainly used when displaying a road map on the display device 6, the route search data is mainly used when calculating a recommended route, and the route guidance data is used based on the calculated recommended route. It is used to guide recommended routes to people.
- CD-ROM data format will be briefly described because an existing CDROM device is used for the map database device 8.
- CD-ROM has been developed for music in the past, and one track of CD-ROM is formed in a spiral like a record board. This single track is divided into sectors of 24048 bytes, and data is stored and controlled by the device so that 75 sectors of data can be read out per second. Is done. Therefore, when expressing the address where data is stored in the media, the minute, second, and sector are used : The start of the inner track is set to sector 0, and the spiral is used. Minutes / Seconds outward in order, etc. • Sectors are counted up. There are generally two types of CD-ROM media: 63-minute media and 74-minute media.
- one sector is further divided into eight blocks, and one block of 256 bytes is the minimum unit of data. Therefore, in this embodiment, when indicating the address of the data in CD-R ⁇ M, the number of minutes, seconds, and sector 'blocks is used.
- this block since the block here is different from the block of the map display data described later, this block is hereinafter referred to as a CD logic block.
- map display data stored in the map database device 8 Next, the configuration of the map display data stored in the map database device 8 and the method of accessing the data will be described. Other route guidance data and route search data are also considered in the same configuration and access method, and therefore description thereof is omitted. Structure of map display data
- FIGS. 2A to 2G are diagrams illustrating the hierarchical structure of map display data according to the present embodiment.
- the data is divided into seven levels with different scales, the level of the most detailed scale is set to level 0, and the level of the widest map is set to level 6.
- the concept of block data and map data is introduced. And manage.
- the block here is a block of a concept different from the above-described CD logical block in which the CD-ROM sector is divided into eight. Briefly, the map is divided into several parts at each level, and the smallest unit divided at that level is defined as the mesh at that level. It is a block.
- the block management unit indicates the range managed by one block at that level, and in Lenovore 6 in Fig. 2A, the number of blocks of the primary mesh described later is 1,600. Force is a unit of one block.
- the mesh management unit is a range in which a block is divided into several meshes, and one mesh manages them. At level 6, since there is only one mesh per block, it is the same primary block as the block, and it is a management unit of 1 mesh component of 1 mesh.
- the number of meshes to be managed is the number of meshes in one block. In the case of level 6, one card is used.
- the block management number is the number of blocks in the data at that level. At level 6, since the present embodiment is for the Japanese map, there is only one map since one block represents the entire Japan map in Figure 3 described later.
- Level 5 is one in which one mesh of level 6 is divided into 25, and data is managed with 25 meshes.
- the level 5 mesh management unit is a management unit, which is 1/25 of 1,600 primary meshes in the primary mesh. There are 25 meshes in one block. These 25 meshes represent the whole of Japan, so there is only one block. That is, at level 5, as in level 6, there is one block, but there are 25 meshes in that block, unlike one at level 6.
- FIG. Figure 3 shows the entire map of Japan.
- the data is held in the range from 120 ° E to 160 ° E in the east-west direction in Fig. 3 and from 22 ° 40 ° N to 49 ° 20 ° N in the north-south direction in Fig. 3. is there.
- the range of one block at level 6 is from 120 ° E to 160 ° E.
- the latitude is from 22 ° 40 ° N to 49 ° 20 ° N and one mesh is included.
- this range is divided into 25, and one of the divided 25 is defined as one mesh. 2 Five meshes are regarded as one block, and one block represents the range from 120 ° E to 160 ° E, 22 ° 40 ° N to 49 ° 20 ° N. are doing.
- FIG. 4 is a diagram further explaining the contents of Level 3.
- Fig. 4 shows a state in which the range of reference numeral 101, which is one of the 25 divisions of the whole of Japan, is further divided into 64. In this embodiment, one of the 64 divided sections is called the primary mesh described above.
- the reference numeral 102 indicates one primary mesh.
- the primary mesh is further divided into four units, and this is the level 3 mesh management unit. In other words, one mesh at level 3 is equivalent to four 1Z meshes of the primary mesh, and a total of 256 meshes of the level 3 mesh (primary mesh 6) (For 4 cards) is the management unit of one block of level 3.
- FIG. 1 To represent the whole of Japan, nine blocks are required as shown in Figure 4.
- the block denoted by reference numeral 101 is referred to as block 1, and there are blocks 9 to 9 in order. There is no need for marine areas, so de-evening has not been prepared.
- Summarizing the above contents at level 3, 1/4 of the primary message is treated as one message management unit, and 256 blocks of message are contained in one block. There are nine such blocks, and data for the whole of Japan is stored. Level 2 to level 0 should be considered in the same way.
- the range over which one mesh covers each level differs for each level, but the above-mentioned primary mesh is uniquely determined in this embodiment regardless of the level.
- the secondary mesh, the 2.5 mesh, and the 3.5 mesh shown in levels 0 to 2 in Fig. 2 are also obtained by dividing the primary mesh by 64.
- the secondary mesh and the secondary mesh are divided into 16 (1/100 of the primary mesh) and the 2.5 mesh and the 2.5 mesh are divided into 16 meshes.
- the 16-segment (1 Z 1 6 3 8 4 of the primary mesh) is a 3.5-dimensional mesh whose size can be determined regardless of the level.
- the blocks are managed by a block management table
- the mesh data which is the map display data in each block
- the mesh management table is managed by the mesh management table.
- Mesh As will be described later, the queue management table is managed on the assumption that the mesh data is arranged in a predetermined rule order. The details will be described below.
- FIG. 5 is a diagram schematically showing the relationship between the block management table, the mesh management table, and the actual data, that is, the mesh data.
- 9 x 4 x 16 x 16 There is information corresponding to 9 2 1 6 blocks.
- FIG. 5 further shows that one block has one mesh management table. Assuming that the mesh management table is stored in a certain rule order as described later, the size information of each mesh data is stored in the mesh management table. Is stored. The addresses for accessing the mesh data are calculated using this mesh management table.
- FIG. 6 is a diagram showing a level 3 block management table.
- the data size of the block management table (item numbers 1 to 23) is stored in the item No. 1 “Size of block management table”. The size is expressed by the number of words as 2 bytes 1 word.
- No. 2 “Number of block management information” contains the number of block management information in the block management table.
- Nos. 3 to 6 contain numbers indicating the range of this block on the map by latitude and longitude. However, in the case of longitude, a value obtained by minus 100 from the longitude is stored, and in the case of latitude, a value obtained by multiplying the latitude by 3/2 is stored.
- the item No. 7 “pointer to the mesh management table” is an address on the CD-ROM where the mesh management table is stored.
- Figure 7 shows the configuration of the address.
- the address on CD—R0M is minute, second, sector, and CD logical block. Expressed in number of clicks.
- Figure 6 shows that there are a total of nine Level 3 blocks in the block management table.
- FIG. 8 is a diagram showing the contents of the mesh management table accessed by “pointer to the mesh management table” in the block management table.
- the data size of the mesh management table (item numbers 1 to 7) is stored in the “size of the mesh management table” of No. 1. The size is accommodated in words.
- the number of latitudinal meshes managed in item 2 contains the number of latitudinal meshes managed in this table.
- No. 3 “Longitudinal mesh management count” contains the number of longitude meshes managed in this table.
- “Elongation direction management number” In the east-west direction, there are 16 meshes (the primary mesh is 8), so 16 is accommodated in the “Elongation direction management number”.
- Item Nos. 4 and 5 “Lower Latitude” and “Left Longitude” indicate the position of the lower left mesh that composes the file management table described below. For latitude and longitude, the values obtained by the above calculations are stored. Note that the latitude indicating the mesh position is the latitude on the lower side (south side) of the mesh, and the longitude is the longitude on the left side (west side) of the mesh.
- “File management table category” indicates the type of file management table.
- Fig. 9 shows the details of the file management table for category 0 described above.
- Fig. 4 which is the figure shown in Fig. 4.
- Data is managed in 16 lines from the line to the top line. In each line, the mesh data size of the mesh from the left end (west end) to the right end (east end) is stored in order.
- the "mesh data top pointer" contains the CD-ROM address of the leftmost mesh data on each line. If there is no mesh data in that row, FFFFFFFF (16) is stored here.
- the CD-ROM address is as described above. Following this mesh data top-point, the mesh data size of each mesh is stored in order from the leftmost mesh. The mesh data size is expressed in terms of the number of CD logical blocks. Is done. The arrangement of the mesh data sizes described above means that the mesh data is arranged in this order on the CD-ROM.
- FIG. 10 is a diagram showing the file management table in the case of Category 1 in detail.
- Category 1 since the mesh data is stored separately for road data and background / name data, each data size is stored. The concept is the same as for the category 0 file management table.
- Fig. 11 is a diagram showing the relationship between the file management table and the arrangement of mesh data.
- Fig. 11A shows the case where the file management table classification is 0, and
- Fig. 11B shows the file. Shows the case where the management table classification is 1.
- Figs. 12 and 13 are flow charts showing how to find the address of the next round of trying to acquire data from the address of the current mesh.
- Figure 14 shows the direction of the next mesh from which data is to be acquired from the current mesh, starting from the bottom row in the block. This flowchart starts on the assumption that you know what line it is, and what number it is from the left in the line.
- the current mesh is the nth line from the bottom row in the block, and Get the m-th mesh from the left in the row of n.
- n l
- m l.
- the latitudinal mesh management number a and the longitudinal mesh management number b are obtained from the mesh management table.
- step S3 it is determined whether the next mesh to be acquired is to the right. In the case of the rightward direction, in Step S4, m is incremented by 1 and the process proceeds to Step S23.
- step S5 it is determined whether the next mesh to be acquired is in the upper right direction. In the case of the upper right direction, 1 is added to n in step S6, and 1 is added to m in step S7, and the process proceeds to step S23.
- step S8 it is determined whether the next mesh to be acquired is upward. In the case of the upward direction, n is incremented by 1 in step S9, and the process proceeds to step S23.
- step S10 it is determined whether the next mesh to be acquired is in the upper left direction.
- step S13 it is determined whether the next mesh to be acquired is leftward. In the case of the leftward direction, in step S14, 1 is subtracted from m and the process proceeds to step S23.
- step S15 it is determined whether the next mesh to be acquired is in the lower left direction. In the case of the lower left direction, 1 is subtracted from n in step S16, and 1 is subtracted from m in step S17, and the process proceeds to step S23.
- step S18 it is determined whether the next mesh to be acquired is downward.
- step S19 In the case of the downward direction, in step S19, 1 is subtracted from n, and the process proceeds to step S23.
- step S20 it is determined whether the next mesh to be acquired is in the lower right direction. In the case of the lower right direction, 1 is subtracted from n in step S21, and 1 is substituted for m in step S22, and the process proceeds to step S23.
- the direction of the mesh to be acquired next is determined by judging from the direction of the current vehicle position or the direction in which the operator is scrolling the screen. .
- Equation 1 the address of the next mesh to be accessed, that is, the address of the m-th mesh in the n-th row is set to SA (n, m), and the address in the n-th row is set to SA (n, m). If the data start pointer is SSA (n) and the i-th mesh data size from the left end of the n-th row is BL (i), it is expressed as follows. m-1
- step S28 If it is determined that n is not in the range in step S23 and m is not in the range in step S24, the process proceeds to step S28 to perform block transfer processing.
- 1 ⁇ n ⁇ a and m 0, go to the block on the left and obtain the address of the rightmost mesh on the nth line of the block by calculating in the same way as in Equation 1.
- the process of determining which block is on the right is determined by the latitude / longitude data of each block in the block management table. Done. Industrial applicability
- the CD-ROM device is accessed based on the address to acquire the mesh data.
- the address of the mesh to be accessed next can be obtained by calculation or the like from the block management table and the mesh management table.
- the map database device 8 includes a CD-R0M media and a drive device, but it is not always necessary to be limited to this mode. Absent. When it is considered that the media of CD—ROM and the drive of CD—ROM are separated, the media of CD—ROM corresponds to the map database device of the present invention. Also, it is not necessary to limit the map database device 8 to a CD-ROM device. Used as a database device such as a map of a navigation system such as a floppy disk device, a hard disk device, a magneto-optical disk device, or a memory card. Anything can be used.
- FIG. 1 An example of the in-vehicle map navigation device having the configuration shown in FIG. 1 has been described.
- One computer such as a personal computer, reads a control program from a recording medium equipped with a navigation system control program and executes it.
- a system equivalent to the on-vehicle map navigation device of the present embodiment can be constructed.
- the map database described in the above embodiment is also read from the recording medium 103.
- devices necessary for configuring the navigation system such as the current location detection device 104, are also connected to the external port of the computer 101.
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97949130A EP0964382A4 (en) | 1996-12-18 | 1997-12-18 | CARD DATABASE DEVICE |
US09/335,774 US6233521B1 (en) | 1996-12-18 | 1999-06-18 | Map database apparatus |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33871696A JP3866346B2 (ja) | 1996-12-18 | 1996-12-18 | 地図データベース装置 |
JP8/338716 | 1996-12-18 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/335,774 Continuation US6233521B1 (en) | 1996-12-18 | 1999-06-18 | Map database apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1998027535A1 true WO1998027535A1 (fr) | 1998-06-25 |
Family
ID=18320793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP1997/004670 WO1998027535A1 (fr) | 1996-12-18 | 1997-12-18 | Dispositif d'etablissement d'une base de donnees de cartes |
Country Status (5)
Country | Link |
---|---|
US (1) | US6233521B1 (ja) |
EP (1) | EP0964382A4 (ja) |
JP (1) | JP3866346B2 (ja) |
KR (1) | KR100339762B1 (ja) |
WO (1) | WO1998027535A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100439865C (zh) * | 2004-06-25 | 2008-12-03 | 私立逢甲大学 | 地理空间转换方法 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1288625B1 (en) * | 2001-08-31 | 2011-07-27 | Pioneer Corporation | Communication-type navigation apparatus and server device |
EP1548686B1 (en) | 2002-07-30 | 2012-09-05 | Xanavi Informatics Corporation | Map data product and map data processor |
KR100455060B1 (ko) * | 2002-09-10 | 2004-11-06 | 정동회 | 3차원 영상 데이터 제공장치 및 방법 |
JP4162959B2 (ja) * | 2002-09-27 | 2008-10-08 | 株式会社ザナヴィ・インフォマティクス | 地図データ処理装置 |
US6782319B1 (en) * | 2002-11-26 | 2004-08-24 | Navteq North America, Llc | Method for organizing map data |
JP4275392B2 (ja) * | 2002-12-04 | 2009-06-10 | 三菱電機株式会社 | ナビゲーション装置 |
JP4071643B2 (ja) * | 2003-01-22 | 2008-04-02 | インクリメント・ピー株式会社 | 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
US7099882B2 (en) * | 2003-04-29 | 2006-08-29 | Navteq North America, Llc | Method and system for forming, updating, and using a geographic database |
JP4202968B2 (ja) * | 2004-05-11 | 2008-12-24 | パナソニック株式会社 | ナビゲーション装置 |
JP3842799B2 (ja) * | 2004-06-15 | 2006-11-08 | 株式会社ザナヴィ・インフォマティクス | 地図データ提供装置 |
KR100674506B1 (ko) | 2005-06-01 | 2007-01-25 | 주식회사 현대오토넷 | 원터치 맵매칭 보정 기능을 가지는 네비게이션 시스템 및그 방법 |
JP5013738B2 (ja) * | 2006-04-25 | 2012-08-29 | アルパイン株式会社 | 地図データ作成装置 |
US7684017B2 (en) | 2006-10-26 | 2010-03-23 | Callaway Golf Company | Laser range finder for use on a golf course |
US9140792B2 (en) * | 2011-06-01 | 2015-09-22 | GM Global Technology Operations LLC | System and method for sensor based environmental model construction |
US10969230B2 (en) * | 2017-04-13 | 2021-04-06 | Micware Co., Ltd. | Information processing device and recording medium |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63136272A (ja) * | 1986-11-28 | 1988-06-08 | Hitachi Ltd | 地図表示方式 |
JPH04313786A (ja) * | 1990-12-21 | 1992-11-05 | Sumitomo Electric Ind Ltd | 車載用情報表示制御装置 |
JPH04353680A (ja) * | 1991-05-31 | 1992-12-08 | Sumitomo Electric Ind Ltd | 地図データの記憶方法および記憶構造ならびにその記憶構造を有する地図データ記憶媒体 |
JPH0728980A (ja) * | 1993-07-09 | 1995-01-31 | Kenichi Hyodo | 地理情報システム |
JPH0737073A (ja) * | 1993-07-20 | 1995-02-07 | Clarion Co Ltd | ナビゲーション・システムの地図データベース及び地図データベースの地図検索表示方式 |
JPH07110238A (ja) * | 1993-10-08 | 1995-04-25 | Sumitomo Electric Ind Ltd | 経路計算装置 |
JPH07271966A (ja) * | 1994-03-29 | 1995-10-20 | Japan Radio Co Ltd | データ記憶方法並びにこれを用いたスクロール方法及びデータ出力方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61250671A (ja) * | 1985-04-27 | 1986-11-07 | 株式会社デンソー | 地図表示装置 |
JPH0727568A (ja) * | 1993-07-09 | 1995-01-27 | Zanabui Informatics:Kk | 経路誘導装置および経路探索方法 |
-
1996
- 1996-12-18 JP JP33871696A patent/JP3866346B2/ja not_active Expired - Fee Related
-
1997
- 1997-12-18 EP EP97949130A patent/EP0964382A4/en not_active Withdrawn
- 1997-12-18 WO PCT/JP1997/004670 patent/WO1998027535A1/ja active IP Right Grant
- 1997-12-18 KR KR1019997005456A patent/KR100339762B1/ko not_active IP Right Cessation
-
1999
- 1999-06-18 US US09/335,774 patent/US6233521B1/en not_active Expired - Lifetime
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63136272A (ja) * | 1986-11-28 | 1988-06-08 | Hitachi Ltd | 地図表示方式 |
JPH04313786A (ja) * | 1990-12-21 | 1992-11-05 | Sumitomo Electric Ind Ltd | 車載用情報表示制御装置 |
JPH04353680A (ja) * | 1991-05-31 | 1992-12-08 | Sumitomo Electric Ind Ltd | 地図データの記憶方法および記憶構造ならびにその記憶構造を有する地図データ記憶媒体 |
JPH0728980A (ja) * | 1993-07-09 | 1995-01-31 | Kenichi Hyodo | 地理情報システム |
JPH0737073A (ja) * | 1993-07-20 | 1995-02-07 | Clarion Co Ltd | ナビゲーション・システムの地図データベース及び地図データベースの地図検索表示方式 |
JPH07110238A (ja) * | 1993-10-08 | 1995-04-25 | Sumitomo Electric Ind Ltd | 経路計算装置 |
JPH07271966A (ja) * | 1994-03-29 | 1995-10-20 | Japan Radio Co Ltd | データ記憶方法並びにこれを用いたスクロール方法及びデータ出力方法 |
Non-Patent Citations (1)
Title |
---|
See also references of EP0964382A4 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100439865C (zh) * | 2004-06-25 | 2008-12-03 | 私立逢甲大学 | 地理空间转换方法 |
Also Published As
Publication number | Publication date |
---|---|
EP0964382A1 (en) | 1999-12-15 |
US6233521B1 (en) | 2001-05-15 |
JP3866346B2 (ja) | 2007-01-10 |
EP0964382A4 (en) | 2001-04-11 |
KR20000057650A (ko) | 2000-09-25 |
JPH10177337A (ja) | 1998-06-30 |
KR100339762B1 (ko) | 2002-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO1998027535A1 (fr) | Dispositif d'etablissement d'une base de donnees de cartes | |
JP4162959B2 (ja) | 地図データ処理装置 | |
US6694252B2 (en) | Method of displaying landmark in navigation device | |
US6118404A (en) | Method and system for representation of overlapping features in geographic databases | |
EP1691168B1 (en) | Method of generating map update process data, map update method, and map update apparatus | |
US6421659B1 (en) | Map database apparatus | |
US6058390A (en) | Vehicle navigation assistance device having fast file access capability | |
US8078393B2 (en) | Navigation apparatus | |
US8803907B2 (en) | Map information processor and data structure of map information | |
JP4117971B2 (ja) | 移動体用地図情報表示システム | |
JP3702935B2 (ja) | ナビゲーション装置及び記録媒体 | |
US6205399B1 (en) | Position recognition device | |
US7542847B2 (en) | Map display device | |
JP3891770B2 (ja) | ナビゲーション装置 | |
JP2008233918A (ja) | 地図データ処理装置 | |
JP4158673B2 (ja) | ナビゲーション装置 | |
JP3966325B2 (ja) | 車両用ナビゲーション装置及び同装置における地図データの読み込み方法 | |
JPH10333553A (ja) | 車載用情報表示装置 | |
JP2002202142A (ja) | ナビゲーション装置、番地表示方法及びそのプログラムを記録した記録媒体 | |
JP3030138B2 (ja) | ナビゲーション装置 | |
JP4008746B2 (ja) | ナビゲーション装置 | |
JP3803004B2 (ja) | 車載用ナビゲーション装置及びナビゲーション装置の経路誘導方法 | |
JP3892643B2 (ja) | ナビゲーション装置 | |
JPH0755481A (ja) | ルート探索装置 | |
JP2001215125A (ja) | ナビゲーション装置及び地図表示方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): KR US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1019997005456 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09335774 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1997949130 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1997949130 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1019997005456 Country of ref document: KR |
|
WWG | Wipo information: grant in national office |
Ref document number: 1019997005456 Country of ref document: KR |