US6484090B1 - Method for producing a storage medium with a map - Google Patents
Method for producing a storage medium with a map Download PDFInfo
- Publication number
- US6484090B1 US6484090B1 US09/674,940 US67494001A US6484090B1 US 6484090 B1 US6484090 B1 US 6484090B1 US 67494001 A US67494001 A US 67494001A US 6484090 B1 US6484090 B1 US 6484090B1
- Authority
- US
- United States
- Prior art keywords
- border
- parcels
- line feature
- parcel
- 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.)
- Expired - Fee Related
Links
Images
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/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
-
- 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/3874—Structures specially adapted for data searching and retrieval
-
- 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
-
- 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/3804—Creation or updating of map data
Definitions
- the present invention relates generally to the field of data storage techniques. More specifically, the present invention is directed to improved systems and methods for storing geographic data to provide improved efficiency and simpler access to the underlying data.
- the known car navigation systems require a map with digital road data on a removable storage medium, e.g. a CD-ROM, in order to realize functionality such as calculations of routes between a start and a destination point and displaying a road map on a display screen.
- a removable storage medium e.g. a CD-ROM
- functionality such as calculations of routes between a start and a destination point and displaying a road map on a display screen.
- the amount of data to be processed is very large and can be some hundreds of Megabytes.
- the embedded computer system in the navigation system has very restricted system memory capacity, e.g. 4 Megabytes, which is shared among the various components, such as the operating system and the application software. Therefore, the required amount of digital road data cannot be loaded from the storage medium into the system in one step but is structured in smaller units which can be processed by the computer system.
- the method of structuring is called parceling and a unit of road data is called a parcel.
- the application software requires the organization of the road data in several levels to cover different scales for map display and different densities of the road network for route planning. For example, the most detailed level contains road data corresponding to city maps, a less detailed level only contains connector roads between cities and villages and the least detailed level only contains freeways and motorways. The number of levels is not fixed and depends on the characteristics of the area of which the map with road data is stored.
- the parceling is applied to each level of the map independently.
- the line feature is divided into two new line features by adding an additional node at that border and the two new line features together with their nodes are stored into the two parcels.
- This method has some undesired effects.
- storing the additional nodes requires extra storage space without holding any information about the map itself.
- the number of additional nodes stored in a parcel can be 20% of the total number of nodes in that parcel.
- an application program using the stored map requires extra computational effort for processing the additional nodes. For instance, for constructing a route the line features are linked together and every additional node requires an additional link to be made.
- each of the parcels has around its standard border a border region bounded by an inner border and an outer border, whereby the inner border of a particular parcel coincides with the outer border of its neighboring parcel in the pattern; and that the step of determining whether the line feature needs to be divided includes determining whether the line feature is fully enclosed by the outer border of a particular parcel and, if this is not the case, deciding that the line feature is to be divided.
- the network of roads is not sharply cut at the borders between the parcels but the topology of the network is taken into account by checking whether there are ‘natural’ break points in the network in the form of existing nodes near that border. If such break point exists, there is no need to cut the network at an artificial place and there is no need to place an additional node in the network.
- This advantage is achieved while maintaining the basic regular structure of parcels, which is advantageous for processing the map data, e.g. for displaying the map.
- the minor disadvantage that a feature at a geographical position in the border region of a parcel may not be stored in that parcel but in its neighboring parcel, can be resolved by retrieving that neighboring parcel.
- Adding the additional node to an existing intermediate point has the advantage that no complete new item of information has to be stored. This saves storage space on the storage medium.
- This object is achieved according to the invention in a system that is characterized in that each of the parcels has around its standard border a border region bounded by an inner border and an outer border, whereby the inner border of a particular parcel coincides with the outer border of its neighboring parcel in the pattern; and that the means for determining whether the line feature needs to be divided are arranged to determine whether the line feature is fully enclosed by the outer border of a particular parcel and, if this is not the case, to decide that the line feature is to be divided.
- the reduction of the number of additional nodes on the storage medium is advantageous in that it saves storage space and computational effort in the application program using the line features from the storage medium.
- This object is achieved according to the invention in a storage medium that is characterized in that each of the parcels has around its standard border a border region bounded by an inner border and an outer border, whereby the inner border of a particular parcel coincides with the outer border of its neighboring parcel in the pattern, and that the line feature intersects the standard border of a particular parcel while being fully enclosed in the outer border of that parcel.
- Such storage medium has fewer additional nodes for a given map, since fewer line features have been divided into multiple line features.
- a line feature is allowed to intersect the standard border, whereby it has not been divided if it does not intersect the outer border as well. So as long as the line feature does not completely cross the border region, it has not been divided.
- the storage medium according to the invention also has the advantage that a system using the map data from that storage medium requires less computational effort to process the line features.
- This object is achieved according to the invention in a system that is characterized in that each of the parcels has around its standard border a border region bounded by an inner border and an outer border, whereby the inner border of a particular parcel coincides with the outer border of its neighboring parcel in the pattern; and that the reading unit is arranged to read a line feature intersecting the standard border of a particular parcel, while further being fully enclosed by the outer border of that particular parcel.
- a route is constructed by linking the constituent line features at their respective nodes. According to the invention, fewer line features have been divided into multiple line features when storing the map on the storage medium, So the system needs to link fewer line features to construct the route.
- FIG. 1 shows a parcel according to the invention
- FIG. 2 gives an example of the storing of a part of a map into parcels
- FIG. 3 schematically shows a system for storing a map on a storage medium according to the invention
- FIG. 4 schematically shows a navigation system according to the invention
- FIG. 5 shows a part of a pattern of parcels for a digital map.
- FIG. 1 shows a parcel according to the invention.
- the parcel 100 has a standard border 102 indicating the geographical area covered by the parcel.
- the parcel stores that part of the information of the digital map that corresponds to the covered area.
- the size of the area of the parcel may be chosen in such a way that the information stored in it does not exceed a given, predetermined amount of data.
- the size of the area need not be the same for all parcels, so that a parcel covering a sparsely occupied part of the map, e.g. the countryside, will cover a large area whereas a parcel covering a densely occupied part of the map, e.g. a town with its many roads, will cover a much smaller area.
- a digital map usually has various levels of detail of information.
- Such a map has for instance a detailed level with all known roads, a higher level with only the major roads, and a still higher with only motorways and freeways.
- the size of the area covered by the parcel may be different for different levels of the map. As an example, in an embodiment of the system of the invention the size of the parcel is 500 meters ⁇ 500 meters for the detailed map of a city.
- the parcel has a border region 104 around the standard border 102 .
- the border region is bounded by an inner border 106 and an outer border 108 .
- the region is placed symmetrically around the standard border, i.e. the inner border is at the same distance to the standard border as the outer border is.
- the size of the border in one direction 110 may be chosen different from the size of the border in the other direction 112 .
- the map contains features with a certain geographical extension.
- the geographical extension is the form and position of the feature, i.e. the collection of the positions of the points forming the feature.
- the feature may be a line feature running between two nodes, like a road between two intersections.
- the features may also be a complex feature constructed by an aggregation of line features, e.g. to model highway intersections.
- a line feature may include one or more intermediate points which contain attributes of the feature. Such intermediate points may be used to model the shape of the road.
- the line feature is a collection of straight lines running from intermediate point to intermediate point and at the ends terminated by nodes representing the intersection with other line features.
- the map is stored in a number of parcels covering the extent of the map.
- a line feature or a complex feature may be intersected by the border of a parcel and measures must be taken to store such features in more than one parcel.
- this is solved for a line feature, by cutting it into two new line features and storing the two new line features into the two adjacent parcels.
- an additional node is placed in the map at the border between the two parcels.
- the number of cuts are limited by allowing a line feature to cross the standard border and by only cutting it when it completely crosses the border region. So a line feature starting in one parcel and crossing the standard border is not cut if it does not also cross the outer border of that one parcel, e.g.
- Such feature is not cut if it terminates at a node in the border region.
- All simple and complex features that are located completely inside the inner border of a parcel belong to this parcel.
- All features starting within the inner border and crossing the outer border are divided by additional nodes. Whenever possible, an already existing intermediate point between the inner border and the outer border is used for such additional node. If no such intermediate point exists, the additional node is added at the standard to divide the feature. If more than one such intermediate point exists, the intermediate point closest to standard border is selected.
- a line feature belongs to a parcel if it is completely inside the standard border of that parcel.
- Features being completely between the inner border and outer border are assigned to one of the corresponding parcels depending on the particular situation of the road network in the environment of this area. The following situations are considered:
- a feature is stored in the parcel in which it has the most connections to other features. If necessary, complex features are divided at parcel borders.
- the application programs using a storage medium with parcels according to the invention must be able to handle complex features distributed over several parcels.
- FIG. 2 gives an example of the storing of a part of a map into parcels.
- the example has parcels 202 , 204 , 206 , 208 , 210 and 212 .
- the parcels are arranged side by side in a pattern using the standard border to completely cover the area of the map.
- the inner border of one parcel coincides with outer borders of the neighboring parcels, e.g. the inner border 214 of the parcel 202 coincides with the outer border 216 of the parcel 204 over the length of line segment 218 .
- Line feature 220 extends between node 222 and node 224 . Line feature 220 is completely inside the inner border 214 of parcel 202 and is therefore stored in parcel 202 .
- Line feature 226 extends between node 222 and node 228 .
- Line feature 226 crosses the standard border of parcel 202 but does not cross the outer border of that parcel. Therefore line feature 226 is not divided and is stored in parcel 202 .
- Line feature 230 extends between node 224 and node 232 .
- Line feature 230 is in parcel 202 and parcel 204 and crosses both outer borders. Therefore it is divided by adding an additional node 234 at the existing intermediate closest to the standard border between parcel 202 and parcel 204 .
- the new line feature extending between the node 224 and the additional node 234 is stored in parcel 202 and the new line feature extending between the additional node 234 and the node 232 is stored in parcel 204 .
- Line feature 236 extends between node 238 and node 232 and does not contain any intermediate point.
- Line feature 236 is in parcel 202 and 204 and crosses both outer borders. Therefore it is divided by adding an additional node 240 at the standard border between parcel 202 and parcel 204 because no intermediate point exists in the border region.
- the two new line feature are stored in the respective parcels.
- Line feature 242 extends between node 238 and node 244 and is in parcels 202 , 204 and 208 .
- the line feature 242 remains in the border region of parcel 208 and there is no need to divide it in such a way in new line features that a part of it is stored in parcel 204 .
- So line feature 242 is divided by an additional node 246 at an intermediate point closest to the standard border between parcel 202 and parcel 208 .
- the new line feature between nodes 238 and 246 is stored in parcel 202 and the new line feature between nodes 246 and 244 is stored in parcel 208 .
- Line feature 248 extends between node 244 and node 250 and has an intermediate point at 252 .
- Line feature 248 is in parcel 206 and parcel 208 and where it crosses the outer border of parcel 206 it remains in the border region bounded by the outer border of parcel 208 .
- the line feature 254 extends between node 250 and node 256 .
- the line feature is in parcel 206 , 208 and 212 and exceeds the respective border regions between parcels 204 and 208 and between parcels 208 and 212 . Therefore it is divided twice by adding two additional nodes: an additional node 258 at the standard border between parcel 206 and 208 and an additional node 260 at the standard border between parcel 208 and 212 .
- the 3 newly created line features are stored in the parcels whose inner border they intersect.
- Line feature 262 extends between node 264 and node 266 and fully resides in the border region between parcel 204 and parcel 208 .
- line feature 262 It is not divided and is to be stored in parcel 204 or 208 .
- the line feature 262 has the same number of connections to other line features so that criterion is not decisive in this case.
- line feature 262 is stored in parcel 208 .
- Line feature 268 runs between node 266 and node 256 and is in parcels 204 , 208 and 212 .
- the line feature 268 remains in the border region of parcel 208 and there is no need to store any part of the line feature 268 in parcel 204 . Therefore, the line feature 268 is divided once by adding an additional node 270 at the standard border between parcel 208 and parcel 212 .
- the 2 newly created features are stored in the parcels whose inner border they intersect.
- FIG. 3 schematically shows a system for storing a map on a storage medium according to the invention.
- the system 300 is implemented according to a known architecture and may be realized on a general purpose computer.
- the system has a processor 302 for carrying out instructions of an application program loaded into working memory 304 .
- the system further has an interface 306 for communication with peripheral devices.
- the peripheral devices include a tape unit 310 through which the data of the digital map are entered into the system.
- Other types of storage device may be used for this purpose, e.g. cassette, magnetic disc or CD-ROM.
- the data of the digital map may be entered into the system via some network connection to the system supplying the data.
- the data of the digital map entered into the system are in the GDF format.
- This is a standardized ASCII format for the exchange of geographical information comprising, among other, geometry, connectivity and attributes of the network of roads.
- the peripherals further include a CD writing unit 312 for writing the map in the form of the created parcels on the CD-ROM 314 .
- Another type of storage may be used for this purpose, e.g. cassette, smart card or magnetic disc.
- software units are loaded into the working memory.
- a unit 315 is arranged for defining a pattern of parcels covering the map in such a way that each of the parcels is suitable for storing the data of the map corresponding to the area of the parcel.
- a unit 316 is arranged to determine the geographical extension, i.e. the shape and position of the line feature at hand and to determine whether that line feature needs to be divided among two or more of the parcels.
- a unit 318 is arranged to make such division if this is necessary by adding one or more additional nodes to the data of the map in such a way that the original line feature is divided into two or more new line features.
- the unit 318 decides whether or not to divide the line feature by determining whether the line feature is completely enclosed by the outer border of a parcel.
- the unit 318 is arranged to store the newly created line features and their nodes into the respective parcels.
- the distribution of the functions of the system over the various units as described above is one the possible implementations. Another distribution or other units are possible.
- FIG. 4 schematically shows a navigation system according to the invention.
- the system 400 is implemented according to a known architecture and may be realized on a general purpose computer.
- the system has a processor 402 for carrying out instructions of an application program loaded into working memory 404 .
- the system further has an interface 406 for communication with peripheral devices.
- the peripheral devices include a reading unit 410 for reading data from a storage medium 412 comprising a digital map.
- This storage medium is a CD-ROM but other types of storage medium may be used, e.g. a magnetic disc or smart card.
- other peripherals are connected to the system like a display screen 414 and a speaker 416 .
- the system has a reading unit 418 for reading the data of the digital map by accessing the parcels on the storage medium.
- the organization of the data among the parcels is described above and shown in FIG. 2 .
- the reading unit 418 is specifically arranged to read a line feature that intersects the standard border between two parcels. Such feature is fully enclosed by the outer border of one of the parcels but exceeds the standard border, thereby going beyond the standard area. In a traditional navigation system, the reading unit can safely assume that all feature of a parcel are within the standard border of a parcels and that a neighboring feature is always in the neighboring parcel.
- the system 400 further has a processing unit 420 that processes the features read from the storage medium. The nature of the processing is not relevant to the invention and is not further described in here.
- the processing depends on the kind of navigation system and may be the planning of a route between a starting point and a destination, using the digital map on the storage medium to know the available roads.
- route planning may be part of an application program on a Personal Computer or part of a car navigation system offering guidance to the driver.
- the processing unit could also display a part of the map on a display screen in a car, showing the present position of the car on the displayed map.
- the geographical data on the storage medium 412 can advantageously be used by other types of system than a navigation system offering direct guidance.
- Another application using that data is a system implemented on a general purpose computer running an application program using the data, e.g. for retrieving tourist information related to a given route or location.
- a still other application is implemented using the Internet as connection network.
- the geographical data on the storage medium are then accessed via an Internet server and are presented to the user via a browser like program on the user's computer.
- FIG. 5 shows a part of a pattern of parcels for a digital map.
- the actual contents of the map is not shown for reasons of clarity.
- a part 502 of the map is to be displayed on a display screen the parcels covering that part are to be read from the storage medium.
- the lower border of that frame is inside the border regions of parcels 516 , 518 and 520 . Some of the features in these border regions may actually not be stored in those parcels but in the parcels just below it, as is described above in relation to FIG. 2 .
- the parcels 522 , 524 and 526 are read as well and their contents as far as that resides inside the frame of 502 is also displayed. So in general, a system displaying a map that is stored in parcels according to the invention, must be prepared that features residing in a border region of two neighboring parcels can reside in any of the two parcels irrespective of the fact whether the feature has a geographical location inside the standard border of the one or of the other parcel.
- the size of the border region of the parcels for a given map determines the amount of line features that are divided among multiple parcels.
- a small border region makes that a relatively large amount of line features is divided resulting in a large amount of additional nodes to be stored.
- the advantage of a small border region is that, when accessing a given parcel, there is little chance that the neighboring parcel is to be retrieved since most of the line feature of the given parcel resides inside the inner border.
- a large border region makes that only few line features are divided resulting in fewer additional nodes to be stored. This saves storage space and also improves performance since fewer steps need to be made for constructing a route from the line features.
- the disadvantage of a large border region is the increasing chance that an extra parcel is to be retrieved to have the complete content of a given area.
- the size of the border region is a design parameter that can be tuned to optimize the balance between the advantage and disadvantage for a given map.
- the size of the border region may be different for different levels of the same map, to allow an optimal choice for each level. In practical situations the size of the border region is in the order of some tens of meters.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
Claims (9)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98201459 | 1998-05-08 | ||
EP98201459 | 1998-05-08 | ||
PCT/EP1999/003073 WO1999058934A1 (en) | 1998-05-08 | 1999-05-05 | Method for producing a storage medium with a map |
Publications (1)
Publication Number | Publication Date |
---|---|
US6484090B1 true US6484090B1 (en) | 2002-11-19 |
Family
ID=8233679
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/674,940 Expired - Fee Related US6484090B1 (en) | 1998-05-08 | 1999-05-05 | Method for producing a storage medium with a map |
Country Status (6)
Country | Link |
---|---|
US (1) | US6484090B1 (en) |
EP (1) | EP1076808B1 (en) |
JP (1) | JP4510286B2 (en) |
KR (1) | KR20010034848A (en) |
DE (1) | DE69924249T2 (en) |
WO (1) | WO1999058934A1 (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6782319B1 (en) | 2002-11-26 | 2004-08-24 | Navteq North America, Llc | Method for organizing map data |
US20040220957A1 (en) * | 2003-04-29 | 2004-11-04 | Mcdonough William | Method and system for forming, updating, and using a geographic database |
US20040243304A1 (en) * | 2003-06-02 | 2004-12-02 | Noriko Kato | Map information retrieving |
US6829690B1 (en) * | 2000-05-23 | 2004-12-07 | Navteq North America, Llc | Method and system for accessing spatially organized geographic data in blocks |
US20070106458A1 (en) * | 2003-08-18 | 2007-05-10 | Ryotaro Iwami | Navigation device |
US20090187334A1 (en) * | 2006-03-23 | 2009-07-23 | Ernst-Peter Neukirchner | Method for operating a navigational system |
US20100299370A1 (en) * | 2007-12-28 | 2010-11-25 | Hans Ulrich Otto | Method and apparatus for combining a first partition from a first digital map database and a second partition from a second digital map database |
US20180180437A1 (en) * | 2016-12-22 | 2018-06-28 | GM Global Technology Operations LLC | Method for operating a navigation system |
CN113390423A (en) * | 2020-03-13 | 2021-09-14 | 百度在线网络技术(北京)有限公司 | Navigation path planning method, device, server and storage medium |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19963766A1 (en) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Method for operating a navigation system |
US6324470B1 (en) | 2000-03-07 | 2001-11-27 | Navigation Technologies Corporation | Method and system for representing restricted driving maneuvers |
US6591270B1 (en) | 2000-07-28 | 2003-07-08 | Navigation Technologies Corporation | Method for organizing map data |
WO2002052227A1 (en) * | 2000-12-22 | 2002-07-04 | Geofactory Technologies, S.A. | System for displaying digital maps on the internet |
US7680590B2 (en) * | 2002-11-22 | 2010-03-16 | Hewlett-Packard Development Company, L.P. | Boundary detection algorithm for embedded devices |
DE10349263A1 (en) * | 2003-10-20 | 2005-06-02 | Siemens Ag | Method of cutting a road network of edges and nodes |
KR100728526B1 (en) * | 2005-05-20 | 2007-06-14 | 주식회사 지오뷰 | Method of CMP sorting using GPS |
DE102009001078A1 (en) * | 2009-02-23 | 2010-08-26 | Robert Bosch Gmbh | Method for providing a route network |
DE102010063330A1 (en) * | 2010-12-17 | 2012-06-21 | Bayerische Motoren Werke Aktiengesellschaft | Method and device for compressing route data |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4888698A (en) | 1986-10-23 | 1989-12-19 | U.S. Philips Corporation | Method for storing a parcelwise divided digital data base as well as of addressing a data parcel in a mass memory, and apparatus for carrying out the method |
EP0838663A2 (en) | 1996-10-25 | 1998-04-29 | Navigation Technologies Corporation | System and method for storing geographic data on a physical storage medium |
US5754846A (en) * | 1990-10-01 | 1998-05-19 | U.S. Philips Corporation | Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method |
US5974419A (en) * | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
US6169956B1 (en) * | 1997-02-28 | 2001-01-02 | Aisin Aw Co., Ltd. | Vehicle navigation system providing for determination of a point on the border of a map stored in memory on the basis of a destination remote from the area covered by the map |
US6184823B1 (en) * | 1998-05-01 | 2001-02-06 | Navigation Technologies Corp. | Geographic database architecture for representation of named intersections and complex intersections and methods for formation thereof and use in a navigation application program |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3144850B2 (en) * | 1990-10-01 | 2001-03-12 | マネスマン ファウデーオー アクチェンゲゼルシャフト | Phase network storage method and method and apparatus for identifying one cell of such a network |
-
1999
- 1999-05-05 EP EP99924880A patent/EP1076808B1/en not_active Expired - Lifetime
- 1999-05-05 WO PCT/EP1999/003073 patent/WO1999058934A1/en active IP Right Grant
- 1999-05-05 JP JP2000548690A patent/JP4510286B2/en not_active Expired - Fee Related
- 1999-05-05 DE DE69924249T patent/DE69924249T2/en not_active Expired - Lifetime
- 1999-05-05 US US09/674,940 patent/US6484090B1/en not_active Expired - Fee Related
- 1999-05-05 KR KR1020007012501A patent/KR20010034848A/en not_active Application Discontinuation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4888698A (en) | 1986-10-23 | 1989-12-19 | U.S. Philips Corporation | Method for storing a parcelwise divided digital data base as well as of addressing a data parcel in a mass memory, and apparatus for carrying out the method |
US5754846A (en) * | 1990-10-01 | 1998-05-19 | U.S. Philips Corporation | Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method |
EP0838663A2 (en) | 1996-10-25 | 1998-04-29 | Navigation Technologies Corporation | System and method for storing geographic data on a physical storage medium |
US5974419A (en) * | 1996-10-25 | 1999-10-26 | Navigation Technologies Corporation | Parcelization of geographic data for storage and use in a navigation application |
US6169956B1 (en) * | 1997-02-28 | 2001-01-02 | Aisin Aw Co., Ltd. | Vehicle navigation system providing for determination of a point on the border of a map stored in memory on the basis of a destination remote from the area covered by the map |
US6184823B1 (en) * | 1998-05-01 | 2001-02-06 | Navigation Technologies Corp. | Geographic database architecture for representation of named intersections and complex intersections and methods for formation thereof and use in a navigation application program |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7114050B2 (en) | 2000-05-23 | 2006-09-26 | Navteq North America, Llc | Method and system for accessing spatially organized geographic data in blocks |
US6829690B1 (en) * | 2000-05-23 | 2004-12-07 | Navteq North America, Llc | Method and system for accessing spatially organized geographic data in blocks |
US20050085993A1 (en) * | 2000-05-23 | 2005-04-21 | Ashby Richard A. | Method and system for accessing spatially organized geographic data in blocks |
US7062377B2 (en) | 2002-11-26 | 2006-06-13 | Navteq North America, Llc | Method for organizing map data |
US6782319B1 (en) | 2002-11-26 | 2004-08-24 | Navteq North America, Llc | Method for organizing map data |
US20050027445A1 (en) * | 2002-11-26 | 2005-02-03 | Mcdonough William G. | Method for organizing map data |
US20060004515A1 (en) * | 2002-11-26 | 2006-01-05 | Mcdonough William G | Method for organizing map data |
US7058504B2 (en) | 2002-11-26 | 2006-06-06 | Navteq North America, Llc | Method for organizing map data |
US7099882B2 (en) | 2003-04-29 | 2006-08-29 | Navteq North America, Llc | Method and system for forming, updating, and using a geographic database |
US20040220957A1 (en) * | 2003-04-29 | 2004-11-04 | Mcdonough William | Method and system for forming, updating, and using a geographic database |
US7092817B2 (en) * | 2003-06-02 | 2006-08-15 | Denso Corporation | Map information retrieving |
US20040243304A1 (en) * | 2003-06-02 | 2004-12-02 | Noriko Kato | Map information retrieving |
US20070106458A1 (en) * | 2003-08-18 | 2007-05-10 | Ryotaro Iwami | Navigation device |
US7421336B2 (en) * | 2003-08-18 | 2008-09-02 | Matsushita Electric Industrial Co., Ltd. | Automobile navigation device with guidance |
US20090187334A1 (en) * | 2006-03-23 | 2009-07-23 | Ernst-Peter Neukirchner | Method for operating a navigational system |
US8447515B2 (en) * | 2006-03-23 | 2013-05-21 | Robert Bosch Gmbh | Method for operating a navigational system |
US20100299370A1 (en) * | 2007-12-28 | 2010-11-25 | Hans Ulrich Otto | Method and apparatus for combining a first partition from a first digital map database and a second partition from a second digital map database |
US20180180437A1 (en) * | 2016-12-22 | 2018-06-28 | GM Global Technology Operations LLC | Method for operating a navigation system |
US10598509B2 (en) * | 2016-12-22 | 2020-03-24 | GM Global Technology Operations LLC | Method for operating a navigation system |
CN113390423A (en) * | 2020-03-13 | 2021-09-14 | 百度在线网络技术(北京)有限公司 | Navigation path planning method, device, server and storage medium |
Also Published As
Publication number | Publication date |
---|---|
JP4510286B2 (en) | 2010-07-21 |
KR20010034848A (en) | 2001-04-25 |
DE69924249D1 (en) | 2005-04-21 |
EP1076808A1 (en) | 2001-02-21 |
JP2002514805A (en) | 2002-05-21 |
EP1076808B1 (en) | 2005-03-16 |
WO1999058934A1 (en) | 1999-11-18 |
DE69924249T2 (en) | 2006-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6484090B1 (en) | Method for producing a storage medium with a map | |
JP4447585B2 (en) | System and method for using and storing geographic data in physical media | |
EP1544832B1 (en) | Map data product and map data processing apparatus | |
EP0838764B1 (en) | Map data base management method and system therefor | |
KR100735441B1 (en) | Map data product, map data processing program product, map data processing method, and map data processing device | |
US7197500B1 (en) | System and method for use and storage of geographic data on physical media | |
EP1191499B1 (en) | Route search apparatus | |
US20040205517A1 (en) | Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof | |
JPH07182493A (en) | Display system | |
JPH10171347A (en) | Map data base device | |
JP4112274B2 (en) | Map data processing method and map data processing program | |
EP1548686B1 (en) | Map data product and map data processor | |
US6081802A (en) | System and method for accessing compactly stored map element information from memory | |
JP4037167B2 (en) | Map data processor | |
JP2008233918A (en) | Map data processing apparatus | |
JP3841776B2 (en) | Route search device | |
JP4145596B2 (en) | Map data processor | |
JP3869055B2 (en) | Route search device | |
JP4145597B2 (en) | Map data processor | |
JP3798865B2 (en) | Route search device | |
JP3413748B2 (en) | Route search method for in-vehicle navigation device | |
JP3841775B2 (en) | Route search device | |
JP3774284B2 (en) | Route search device | |
JP2000285119A (en) | Device, system and controlling method for information processing and storage medium with its control program stored therein |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MANNESMANN VDO AG, GERMANY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LAHAIJE, PAUL DOMINIQUE MARIE ETIENNE;NEUKIRCHNER, ERNST-PETER;OTTO, HANS-ULRICH;REEL/FRAME:011458/0868;SIGNING DATES FROM 20001125 TO 20001222 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: SIEMENS AKTIENGESELLSCHAFT, GERMANY Free format text: MERGER;ASSIGNOR:MANNESMANN VDO AKTIENGESELLSCHAFT;REEL/FRAME:026005/0303 Effective date: 20100315 |
|
AS | Assignment |
Owner name: CONTINENTAL AUTOMOTIVE GMBH, GERMANY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SIEMENS AKTIENGESELLSCHAFT;REEL/FRAME:027263/0068 Effective date: 20110704 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20141119 |