DE69926284D1 - Verschachtelung von Datentypen in einer geographischen Datenbank und ihr Verwendungsverfahren in einer Navigationsanwendung - Google Patents

Verschachtelung von Datentypen in einer geographischen Datenbank und ihr Verwendungsverfahren in einer Navigationsanwendung

Info

Publication number
DE69926284D1
DE69926284D1 DE69926284T DE69926284T DE69926284D1 DE 69926284 D1 DE69926284 D1 DE 69926284D1 DE 69926284 T DE69926284 T DE 69926284T DE 69926284 T DE69926284 T DE 69926284T DE 69926284 D1 DE69926284 D1 DE 69926284D1
Authority
DE
Germany
Prior art keywords
nesting
data types
navigation application
usage method
geographic database
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 - Lifetime
Application number
DE69926284T
Other languages
English (en)
Other versions
DE69926284T2 (de
Inventor
Michael Livshutz
Vijaya S Israni
Richard A Ashby
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.)
Here North America LLC
Original Assignee
Navteq North America LLC
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 Navteq North America LLC filed Critical Navteq North America LLC
Application granted granted Critical
Publication of DE69926284D1 publication Critical patent/DE69926284D1/de
Publication of DE69926284T2 publication Critical patent/DE69926284T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/918—Location
    • Y10S707/919—Geographic
    • Y10S707/92—Navigation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation
DE69926284T 1998-03-16 1999-03-12 Verschachtelung von Datentypen in einer geographischen Datenbank und ihr Verwendungsverfahren in einer Navigationsanwendung Expired - Lifetime DE69926284T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US39586 1998-03-16
US09/039,586 US6112200A (en) 1998-03-16 1998-03-16 Interleaving of data types in a geographic database and methods for application

Publications (2)

Publication Number Publication Date
DE69926284D1 true DE69926284D1 (de) 2005-09-01
DE69926284T2 DE69926284T2 (de) 2006-05-24

Family

ID=21906265

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69926284T Expired - Lifetime DE69926284T2 (de) 1998-03-16 1999-03-12 Verschachtelung von Datentypen in einer geographischen Datenbank und ihr Verwendungsverfahren in einer Navigationsanwendung

Country Status (4)

Country Link
US (1) US6112200A (de)
EP (1) EP0943894B1 (de)
JP (1) JP4498486B2 (de)
DE (1) DE69926284T2 (de)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1439372A1 (de) * 1996-11-25 2004-07-21 Toyota Jidosha Kabushiki Kaisha Fahrzeugnavigationsvorrichtung und Vorbereitung von Strassenformdaten die für die Vorrichtung verwendet werden
US6038559A (en) * 1998-03-16 2000-03-14 Navigation Technologies Corporation Segment aggregation in a geographic database and methods for use thereof in a navigation application
US6473770B1 (en) * 1998-03-16 2002-10-29 Navigation Technologies Corp. Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application
JP3514626B2 (ja) * 1998-04-14 2004-03-31 インクリメント・ピー株式会社 ルート情報提供システム及びそれに用いるｗｗｗサーバ、並びに、ルート情報提供方法及びそれに用いるｗｗｗサーバ
US6343301B1 (en) * 1999-02-24 2002-01-29 Navigation Technologies Corp. Method and system for collecting data for updating a geographic database
DE60020372T2 (de) * 1999-06-24 2006-01-26 Telia Ab Kartendienst
US6324470B1 (en) * 2000-03-07 2001-11-27 Navigation Technologies Corporation Method and system for representing restricted driving maneuvers
US6587787B1 (en) * 2000-03-15 2003-07-01 Alpine Electronics, Inc. Vehicle navigation system apparatus and method providing enhanced information regarding geographic entities
US6829690B1 (en) * 2000-05-23 2004-12-07 Navteq North America, Llc Method and system for accessing spatially organized geographic data in blocks
US6591270B1 (en) * 2000-07-28 2003-07-08 Navigation Technologies Corporation Method for organizing map data
US6772142B1 (en) * 2000-10-31 2004-08-03 Cornell Research Foundation, Inc. Method and apparatus for collecting and expressing geographically-referenced data
US6421602B1 (en) * 2001-01-03 2002-07-16 Motorola, Inc. Method of navigation guidance for a distributed communications system having communications nodes
US6650326B1 (en) 2001-01-22 2003-11-18 Navigation Technologies Corp. Method of handling context during scaling with a map display
US6571169B2 (en) * 2001-03-16 2003-05-27 Alpine Electronics, Inc. Destination input method in navigation system and navigation system
US6691128B2 (en) * 2001-04-19 2004-02-10 Navigation Technologies Corp. Navigation system with distributed computing architecture
US6704645B1 (en) 2001-12-11 2004-03-09 Garmin Ltd. System and method for estimating impedance time through a road network
US6574553B1 (en) 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on adjacent cartographic map databases
US7283905B1 (en) 2001-12-11 2007-10-16 Garmin Ltd. System and method for estimating impedance time through a road network
US6574554B1 (en) 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on non-contiguous cartographic map databases
US6545637B1 (en) 2001-12-20 2003-04-08 Garmin, Ltd. Systems and methods for a navigational device with improved route calculation capabilities
US6581003B1 (en) * 2001-12-20 2003-06-17 Garmin Ltd. Systems and methods for a navigational device with forced layer switching based on memory constraints
US6999873B1 (en) 2001-12-21 2006-02-14 Garmin Ltd. Navigation system, method and device with detour algorithm
US6975940B1 (en) 2001-12-21 2005-12-13 Garmin Ltd. Systems, functional data, and methods for generating a route
US7184886B1 (en) 2001-12-21 2007-02-27 Garmin Ltd. Navigation system, method and device with detour algorithm
US6892135B1 (en) 2001-12-21 2005-05-10 Garmin Ltd. Navigation system, method and device with automatic next turn page
US6909965B1 (en) 2001-12-28 2005-06-21 Garmin Ltd. System and method for creating and organizing node records for a cartographic data map
US6937936B2 (en) * 2002-04-25 2005-08-30 Aisin Aw Co., Ltd. Navigation system
US7082443B1 (en) 2002-07-23 2006-07-25 Navteq North America, Llc Method and system for updating geographic databases
US6836781B2 (en) * 2002-09-16 2004-12-28 Navteq North America, Llc Method for streamlined representation of roads in a geographic database
US6782319B1 (en) * 2002-11-26 2004-08-24 Navteq North America, Llc Method for organizing map data
US7805317B2 (en) 2005-03-03 2010-09-28 Navteq North America, Llc Method of organizing map data for affinity relationships and application for use thereof
EP1785696B1 (de) * 2005-11-09 2011-10-05 Harman Becker Automotive Systems GmbH Bestimmung einer optimalen Route mit Karten-Kacheln
US7925320B2 (en) 2006-03-06 2011-04-12 Garmin Switzerland Gmbh Electronic device mount
DE102006013388A1 (de) * 2006-03-23 2007-09-27 Robert Bosch Gmbh Verfahren zum Betrieb eines Navigationssystems
KR100796045B1 (ko) * 2007-02-08 2008-01-21 (주)올라웍스 디지털 데이터에 대한 지오 태깅 방법 및 이를 위한 지리적명칭 정보 제공 방법
US8725407B2 (en) 2009-11-09 2014-05-13 United Parcel Service Of America, Inc. Enhanced location information for points of interest
WO2013072749A1 (en) * 2011-11-17 2013-05-23 Your Earth Share B.V. System and method for preserving land through an independent trust organization
US10730626B2 (en) 2016-04-29 2020-08-04 United Parcel Service Of America, Inc. Methods of photo matching and photo confirmation for parcel pickup and delivery
WO2017204998A2 (en) 2016-04-29 2017-11-30 United Parcel Service Of America, Inc. Unmanned aerial vehicle pick-up and delivery systems
US10775792B2 (en) 2017-06-13 2020-09-15 United Parcel Service Of America, Inc. Autonomously delivering items to corresponding delivery locations proximate a delivery route

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8602654A (nl) * 1986-10-23 1988-05-16 Philips Nv Werkwijze voor het in kavels verdelen en in een massageheugen bitsgewijs opslaan van een gegevensbestand, alsook voor het adresseren van een kavel, en inrichting voor het uitvoeren van de werkwijze.
DE3719017A1 (de) * 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
US4972319A (en) * 1987-09-25 1990-11-20 Delorme David M Electronic global map generating system
JP2812361B2 (ja) * 1987-11-24 1998-10-22 住友電気工業株式会社 車載型ナビゲーションシステム
DE3853719T2 (de) * 1987-12-28 1995-10-05 Aisin Aw Co Wegsuchverfahren für navigationssystem.
JP2680318B2 (ja) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP2659742B2 (ja) * 1988-03-02 1997-09-30 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
US5031104A (en) * 1988-12-05 1991-07-09 Sumitomo Electric Industries, Ltd. Adaptive in-vehicle route guidance system
US5036471A (en) * 1989-04-18 1991-07-30 Sanyo Electric Co., Ltd. Apparatus for road path searching applicable to car navigation system and operation method thereof
US5440730A (en) * 1990-08-09 1995-08-08 Bell Communications Research, Inc. Time index access structure for temporal databases having concurrent multiple versions
DE69131270T2 (de) * 1990-10-01 1999-12-02 Mannesmann Vdo Ag Verfahren zur Speicherung eines topologischen Netzwerkes und Verfahren und Geräte, um eine Reihe von 1-Zellen zu identifizieren
JP2874397B2 (ja) * 1991-03-19 1999-03-24 松下電器産業株式会社 経路選出装置
US5285391A (en) * 1991-08-05 1994-02-08 Motorola, Inc. Multiple layer road memory storage device and route planning system
US5515284A (en) * 1991-09-25 1996-05-07 Zexel Corporation Storage medium for map information for navigation system and system for offering map information for navigation system
DE69214092T2 (de) * 1991-10-29 1997-04-03 Philips Electronics Nv Navigationseinrichtung und Auto mit einer derartigen Einrichtung
JPH05341711A (ja) * 1992-06-11 1993-12-24 Nippondenso Co Ltd 車載用画像表示装置
JPH0727568A (ja) * 1993-07-09 1995-01-27 Zanabui Informatics:Kk 経路誘導装置および経路探索方法
US5408597A (en) * 1993-07-29 1995-04-18 Digital Equipment Corporation Method and apparatus for schematic routing
JPH07249190A (ja) * 1994-03-08 1995-09-26 Mitsubishi Electric Corp 移動体用ディスク記録再生装置
US5519619A (en) * 1994-03-14 1996-05-21 Motorola, Inc. Route planning method for hierarchical map routing and apparatus therefor
US5528501A (en) * 1994-03-28 1996-06-18 At&T Corp. System and method for supplying travel directions
JP3355804B2 (ja) * 1994-08-30 2002-12-09 株式会社デンソー 車両用道路地図表示装置
JPH0895489A (ja) * 1994-09-28 1996-04-12 Sumitomo Electric Ind Ltd 地図データ記憶装置
JP2746163B2 (ja) * 1995-01-06 1998-04-28 住友電気工業株式会社 地図データ読出装置
JPH08262975A (ja) * 1995-03-28 1996-10-11 Pioneer Electron Corp 車載ナビゲーション装置
US5710915A (en) * 1995-12-21 1998-01-20 Electronic Data Systems Corporation Method for accelerating access to a database clustered partitioning
US5893898A (en) * 1996-07-30 1999-04-13 Alpine Electronics, Inc. Navigation system having intersection routing using a road segment based database

Also Published As

Publication number Publication date
DE69926284T2 (de) 2006-05-24
EP0943894A2 (de) 1999-09-22
EP0943894B1 (de) 2005-07-27
EP0943894A3 (de) 2003-01-22
US6112200A (en) 2000-08-29
JP4498486B2 (ja) 2010-07-07
JPH11327435A (ja) 1999-11-26

Similar Documents

Publication Publication Date Title
DE69926284D1 (de) Verschachtelung von Datentypen in einer geographischen Datenbank und ihr Verwendungsverfahren in einer Navigationsanwendung
ATE275375T1 (de) Pflaster, anordnung bestehend aus einem pflaster und einem behälter, und verfahren
DE69942556D1 (de) Geographische Datenbank
DE69824688D1 (de) System und Verfahren zur Leistungsoptimierung eines Rechnersystems
DE69701543D1 (de) Terminbuchung und -planungssystem
DE69809964T2 (de) Online-datenbank ausbeutung
DE69638153D1 (de) Methode zur benutzung von anwendungen in einer mobilen station, mobile station und zahlungssystem
DE69834401D1 (de) Businterfacesystem und verfahren
DE69840716D1 (de) Anordnung und Verfahren zur adaptiven Veränderung von Modulations- und Kodierungsarten in einem Kommunikationssystem
DE19983231T1 (de) System und Verfahren zur Sekundärförderung von Kohlenwasserstoff
ATE241972T1 (de) Neue stabile flüssige paracetamolmittel und verfahren zu deren herstellung
DE69804539D1 (de) Sichere Datenbank
DE60026464D1 (de) Entwicklungsrührelement und dessen Wiederverwendungsverfahren
DE69730492D1 (de) Herstellungsverfahren einer magnetflüssigkeit und zusammenstellung dafür
DK0795095T3 (da) Lineær aktuator samt fremgangsmåde til fremstilling af en lineær aktuator
DE69818440D1 (de) Vermessungsverfahren und system mit einer funknavigationseinheit
DE69912464D1 (de) Verteiler-mischer-abscheider von fluiden sowie verfahren dafür
AU4621400A (en) Information modeling method and database searching method using the information modeling method
FI103463B1 (fi) Tietokone ja menetelmä tietokoneen käyttämiseksi
DE69500633T2 (de) Hülsenförmiger-Informationsträger und Herstellungsverfahren
DE69823147D1 (de) Verfahren zur Reduktion von NO und NO2 in einer oxidierenden Umgebung
ID28368A (id) Tanda-tanda mikrosatelite tumbuhan dan metode terhadap penggunaannya
AU7579900A (en) Creation of a database of biochemical data and methods of use
DE59803449D1 (de) Aminoalkyltrialkylsilylcellulosen und ein verfahren zur beschichtung von oberflächen
DE69909877D1 (de) Einzelkornsävorrichtung und Verfahren mit direktem Aufbringen und Glättung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition