DE69725677D1 - Vorrichtung und Verfahren zum Speichern von geographischen Daten auf einem physikalischen Speichermedium - Google Patents

Vorrichtung und Verfahren zum Speichern von geographischen Daten auf einem physikalischen Speichermedium

Info

Publication number
DE69725677D1
DE69725677D1 DE69725677T DE69725677T DE69725677D1 DE 69725677 D1 DE69725677 D1 DE 69725677D1 DE 69725677 T DE69725677 T DE 69725677T DE 69725677 T DE69725677 T DE 69725677T DE 69725677 D1 DE69725677 D1 DE 69725677D1
Authority
DE
Germany
Prior art keywords
data
geographic data
geographic
parcel
medium
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
DE69725677T
Other languages
English (en)
Other versions
DE69725677T2 (de
Inventor
Vijaya S Israni
Richard A Ashby
Paul M Bouzide
John C Jasper
Robert P Fernekes
Gregory M Nyczak
Nicholas E Smith
David S Lampert
James A Meek
Aaron I Crane
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
Navigation Technologies 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 Navigation Technologies Corp filed Critical Navigation Technologies Corp
Publication of DE69725677D1 publication Critical patent/DE69725677D1/de
Application granted granted Critical
Publication of DE69725677T2 publication Critical patent/DE69725677T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • 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/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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
    • 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/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
DE69725677T 1996-10-25 1997-10-24 Vorrichtung und Verfahren zum Speichern von geographischen Daten auf einem physikalischen Speichermedium Expired - Lifetime DE69725677T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US740295 1996-10-25
US08/740,295 US5968109A (en) 1996-10-25 1996-10-25 System and method for use and storage of geographic data on physical media

Publications (2)

Publication Number Publication Date
DE69725677D1 true DE69725677D1 (de) 2003-11-27
DE69725677T2 DE69725677T2 (de) 2004-08-05

Family

ID=24975891

Family Applications (2)

Application Number Title Priority Date Filing Date
DE69725677T Expired - Lifetime DE69725677T2 (de) 1996-10-25 1997-10-24 Vorrichtung und Verfahren zum Speichern von geographischen Daten auf einem physikalischen Speichermedium
DE69736082T Expired - Lifetime DE69736082T2 (de) 1996-10-25 1997-10-24 Vorrichtung und Verfahren zum Speichern von geographischen Daten auf einem physikalischen Speichermedium

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE69736082T Expired - Lifetime DE69736082T2 (de) 1996-10-25 1997-10-24 Vorrichtung und Verfahren zum Speichern von geographischen Daten auf einem physikalischen Speichermedium

Country Status (6)

Country Link
US (2) US5968109A (de)
EP (2) EP1365212B1 (de)
JP (2) JP4079489B2 (de)
AT (2) ATE252720T1 (de)
CA (1) CA2219043C (de)
DE (2) DE69725677T2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112463804A (zh) * 2021-02-02 2021-03-09 湖南大学 一种基于KDTree的图像数据库数据处理方法

Families Citing this family (337)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US7629899B2 (en) * 1997-10-22 2009-12-08 Intelligent Technologies International, Inc. Vehicular communication arrangement and method
US20040139049A1 (en) 1996-08-22 2004-07-15 Wgrs Licensing Company, Llc Unified geographic database and method of creating, maintaining and using the same
US6272457B1 (en) * 1996-09-16 2001-08-07 Datria Systems, Inc. Spatial asset management system that time-tags and combines captured speech data and captured location data using a predifed reference grammar with a semantic relationship structure
US6047280A (en) * 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
US5978730A (en) * 1997-02-20 1999-11-02 Sony Corporation Caching for pathfinding computation
US6512857B1 (en) * 1997-05-09 2003-01-28 Sarnoff Corporation Method and apparatus for performing geo-spatial registration
US6597818B2 (en) 1997-05-09 2003-07-22 Sarnoff Corporation Method and apparatus for performing geo-spatial registration of imagery
US6047234A (en) * 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
US20080154629A1 (en) * 1997-10-22 2008-06-26 Intelligent Technologies International, Inc. Vehicle Speed Control Method and Arrangement
US10358057B2 (en) * 1997-10-22 2019-07-23 American Vehicular Sciences Llc In-vehicle signage techniques
US8209120B2 (en) * 1997-10-22 2012-06-26 American Vehicular Sciences Llc Vehicular map database management techniques
JP3546680B2 (ja) * 1998-01-26 2004-07-28 トヨタ自動車株式会社 ナビゲーション装置
US7266560B2 (en) 1998-01-30 2007-09-04 Navteq North America, Llc Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof
JP3927304B2 (ja) 1998-02-13 2007-06-06 トヨタ自動車株式会社 ナビゲーション用地図データアクセス方法
US6144338A (en) * 1998-03-17 2000-11-07 Prc Public Sector. Inc. Predictive drop and load algorithm for an object-based geographical information system
US6073076A (en) * 1998-03-27 2000-06-06 Navigation Technologies Corporation Memory management for navigation system
US6370523B1 (en) * 1998-03-27 2002-04-09 Bellsouth Intellectual Property Corporation System and methods for determining a desired listing using an intersection of coverage areas and a search region
US6081624A (en) * 1998-06-01 2000-06-27 Autodesk, Inc. Spatial index compression through spatial subdivision encoding
US6484090B1 (en) 1998-05-08 2002-11-19 Mannesmann Vdo Ag Method for producing a storage medium with a map
US6167394A (en) * 1998-05-11 2000-12-26 General Electric Company Information management system with remote access and display features
US6732120B1 (en) * 1998-09-03 2004-05-04 Geojet Information Solutions Inc. System and method for processing and display of geographical data
US6393149B2 (en) 1998-09-17 2002-05-21 Navigation Technologies Corp. Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program
US6212474B1 (en) 1998-11-19 2001-04-03 Navigation Technologies Corporation System and method for providing route guidance with a navigation application program
US6438561B1 (en) 1998-11-19 2002-08-20 Navigation Technologies Corp. Method and system for using real-time traffic broadcasts with navigation systems
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
US8630795B2 (en) 1999-03-11 2014-01-14 American Vehicular Sciences Llc Vehicle speed control method and arrangement
JP4559555B2 (ja) * 1999-03-16 2010-10-06 株式会社日立製作所 立体地図表示方法およびナビゲーション装置
FR2793935B1 (fr) * 1999-05-21 2001-08-17 Isweb Procede de visualisation de lieux geographiques
US6460046B1 (en) * 1999-06-01 2002-10-01 Navigation Technologies Corp. Method and system for forming, storing and using sets of data values
DK1198792T3 (da) * 1999-06-24 2005-09-19 Telia Ab Korttjeneste
US6587601B1 (en) 1999-06-29 2003-07-01 Sarnoff Corporation Method and apparatus for performing geo-spatial registration using a Euclidean representation
JP2001012957A (ja) * 1999-06-29 2001-01-19 Mitsubishi Electric Corp カーナビゲーション用地図更新システムおよびカーナビゲーション端末
US6278935B1 (en) * 1999-07-23 2001-08-21 Navigation Technologies Corp. Method and system for providing instructions about tollways with a navigation system
US6681231B1 (en) 1999-07-26 2004-01-20 The Real Estate Cable Network, Inc. Integrated information processing system for geospatial media
US7107286B2 (en) 1999-07-26 2006-09-12 Geoqwest International Inc. Integrated information processing system for geospatial media
JP3944671B2 (ja) * 1999-08-06 2007-07-11 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
US6665784B2 (en) * 1999-09-03 2003-12-16 Roxio, Inc. Method for writing and reading data to and from a compact disc media
DE19944938A1 (de) * 1999-09-20 2001-03-22 Mannesmann Vdo Ag Navigationssystem mit erweiterter Anzeigefunktion
US7120638B1 (en) * 1999-09-21 2006-10-10 International Business Machines Corporation Method, system, program, and data structure for cleaning a database table
US6700574B1 (en) 1999-10-29 2004-03-02 Siemens Transportation Systems, Inc. Spatial data object indexing engine
JP3494143B2 (ja) * 1999-11-18 2004-02-03 トヨタ自動車株式会社 経路案内情報提供システムおよび経路案内情報提供方法
JP2001159525A (ja) * 1999-11-30 2001-06-12 Mitsubishi Electric Corp ナビゲーション装置および記録媒体
JP3621317B2 (ja) * 1999-11-30 2005-02-16 三菱電機株式会社 車載情報処理装置
US6826472B1 (en) * 1999-12-10 2004-11-30 Tele Atlas North America, Inc. Method and apparatus to generate driving guides
US6415226B1 (en) * 1999-12-20 2002-07-02 Navigation Technologies Corp. Method and system for providing safe routes using a navigation system
DE19963766A1 (de) * 1999-12-30 2001-07-05 Bosch Gmbh Robert Verfahren zum Betrieb eines Navigationssystems
DE19963765A1 (de) * 1999-12-30 2001-07-05 Bosch Gmbh Robert Verfahren zum Betrieb eines Navigationssystems
JP2001236717A (ja) * 2000-02-18 2001-08-31 Pioneer Electronic Corp 情報記録再生装置
US7050904B2 (en) * 2000-02-22 2006-05-23 Pointserve, Inc. Data formats and usage for massive point-to-point route calculation
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
US6601073B1 (en) * 2000-03-22 2003-07-29 Navigation Technologies Corp. Deductive database architecture for geographic data
US7743074B1 (en) * 2000-04-05 2010-06-22 Microsoft Corporation Context aware systems and methods utilizing hierarchical tree structures
AU7482601A (en) * 2000-05-12 2001-11-26 Starr Braun Huon Interactive system for processing and retrieving data relating to a particular destination via a communication device
US7043363B2 (en) * 2002-10-10 2006-05-09 Sirf Technology, Inc. Host based satellite positioning systems
US6829690B1 (en) * 2000-05-23 2004-12-07 Navteq North America, Llc Method and system for accessing spatially organized geographic data in blocks
US6381537B1 (en) 2000-06-02 2002-04-30 Navigation Technologies Corp. Method and system for obtaining geographic data using navigation systems
US8489669B2 (en) 2000-06-07 2013-07-16 Apple Inc. Mobile data processing system moving interest radius
US8060389B2 (en) 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
US6456234B1 (en) 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US20010051973A1 (en) * 2000-06-08 2001-12-13 Poi Systems, Inc. System, method and computer program product for a locator service
AU2001213635A1 (en) * 2000-06-20 2002-01-02 Globexplorer, Inc. Method, system and computer program product for delivering spatially referenced information in a global computer network
DE10033193A1 (de) * 2000-07-07 2002-01-17 Bosch Gmbh Robert Verfahren und Anordnung zur Codierung, zur Decodierung und/oder zur Übertragung von Ortsinformationen
US7375728B2 (en) * 2001-10-01 2008-05-20 University Of Minnesota Virtual mirror
US20050149251A1 (en) * 2000-07-18 2005-07-07 University Of Minnesota Real time high accuracy geospatial database for onboard intelligent vehicle applications
US6977630B1 (en) 2000-07-18 2005-12-20 University Of Minnesota Mobility assist device
US6591270B1 (en) 2000-07-28 2003-07-08 Navigation Technologies Corporation Method for organizing map data
US6983203B1 (en) * 2000-07-28 2006-01-03 Alpine Electronics, Inc. POI icon display method and navigation system
WO2002016874A1 (de) * 2000-08-24 2002-02-28 Siemens Aktiengesellschaft Verfahren zum gewinnen einer kartendarstellung und navigationsgerät
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
US6741993B1 (en) * 2000-08-29 2004-05-25 Towers Perrin Forster & Crosby, Inc. Competitive rewards benchmarking system and method
US6912462B2 (en) * 2000-08-31 2005-06-28 Sony Corporation Information processing apparatus, information processing method and program storage media
US6703947B1 (en) * 2000-09-22 2004-03-09 Tierravision, Inc. Method for organizing and compressing spatial data
US6895126B2 (en) * 2000-10-06 2005-05-17 Enrico Di Bernardo System and method for creating, storing, and utilizing composite images of a geographic location
US7890989B1 (en) * 2000-10-24 2011-02-15 Sony Corporation Automated context-sensitive updating on content in an audiovisual storage system
US6397143B1 (en) * 2000-10-26 2002-05-28 George Peschke Layout based method for map navigation
US7987186B1 (en) * 2000-11-06 2011-07-26 Navteq North America, Llc Method and system for wavelet-based representation and use of cartographic data
US7689621B1 (en) * 2000-11-06 2010-03-30 Navteq North America, Llc Multi-dimensional spatial index for a geographic database
DE10061646A1 (de) * 2000-12-11 2002-06-27 Nokia Mobile Phones Ltd Navigationssystem, sowie Bestendteile und Methode für ein solches Navigationssystem
US7493565B2 (en) * 2000-12-22 2009-02-17 Microsoft Corporation Environment-interactive context-aware devices and methods
WO2002052227A1 (es) * 2000-12-22 2002-07-04 Geofactory Technologies, S.A. Sistema de visualizacion de mapas digitales en internet
US8924506B2 (en) 2000-12-27 2014-12-30 Bradium Technologies Llc Optimized image delivery over limited bandwidth communication channels
US6385533B1 (en) * 2001-01-03 2002-05-07 Navigation Technologies Corp. Method and system using dynamic profiling in a mobile environment for collecting data for a geographic database
US6781599B2 (en) * 2001-01-04 2004-08-24 At&T System and method for visualizing massive multi-digraphs
US6526354B2 (en) * 2001-02-01 2003-02-25 Schlumberger Technology Corporation Sonic well logging for alteration detection
US7283987B2 (en) 2001-03-05 2007-10-16 Sap Ag Compression scheme for improving cache behavior in database systems
EP1241447A1 (de) * 2001-03-13 2002-09-18 Matsushita Electric Industrial Co., Ltd. Informationsausgabegerät und System zur Bereitstellung von Kartographischen Informationen
US6427119B1 (en) * 2001-04-16 2002-07-30 General Motors Corporation Method and system for providing multiple entry points to a vehicle navigation route
US6691128B2 (en) 2001-04-19 2004-02-10 Navigation Technologies Corp. Navigation system with distributed computing architecture
US6725156B2 (en) 2001-05-10 2004-04-20 Navigation Technologies Corp. Method and system for providing backup driving instructions with a navigation system
US7219108B2 (en) * 2001-06-22 2007-05-15 Oracle International Corporation Query prunning using exterior tiles in an R-tree index
DK1402457T3 (da) * 2001-06-22 2011-05-02 Caliper Corp System til trafikdatastyring og -simulering
US7080065B1 (en) * 2001-06-22 2006-07-18 Oracle International Corporation Query pruning using interior rectangles in an R-tree index
US20030009371A1 (en) * 2001-07-03 2003-01-09 Ravi Gauba Interactive decision-making scenarios in an audio/video broadcast
US7552008B2 (en) * 2001-07-18 2009-06-23 Regents Of The University Of Minnesota Populating geospatial database for onboard intelligent vehicle applications
US20030028871A1 (en) * 2001-07-20 2003-02-06 Annie Wang Behavior profile system and method
US20030025720A1 (en) * 2001-08-03 2003-02-06 Clement Lau System and method for common interest analysis among multiple users
US6912549B2 (en) * 2001-09-05 2005-06-28 Siemens Medical Solutions Health Services Corporation System for processing and consolidating records
US7752266B2 (en) 2001-10-11 2010-07-06 Ebay Inc. System and method to facilitate translation of communications between entities over a network
US6609063B1 (en) * 2001-10-12 2003-08-19 Navigation Technologies Corp. System and method for using a map database with attributed no-outlet and circular segments
US8392457B1 (en) 2001-10-12 2013-03-05 Navteq B.V. System and method for forming a map database with no-outlet and circular segments
US20030074447A1 (en) * 2001-10-16 2003-04-17 Rafey Richter A. Intuitive mapping between explicit and implicit personalization
US20030115211A1 (en) * 2001-12-14 2003-06-19 Metaedge Corporation Spatial intelligence system and method
US6424912B1 (en) * 2001-11-09 2002-07-23 General Motors Corporation Method for providing vehicle navigation instructions
US6951305B2 (en) * 2001-11-21 2005-10-04 Goliath Solutions, Llc. Advertising compliance monitoring system
US6837427B2 (en) * 2001-11-21 2005-01-04 Goliath Solutions, Llc. Advertising compliance monitoring system
US7374096B2 (en) 2001-11-21 2008-05-20 Goliath Solutions, Llc Advertising compliance monitoring system
US20030112276A1 (en) * 2001-12-19 2003-06-19 Clement Lau User augmentation of content
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
US7277794B1 (en) 2001-12-21 2007-10-02 Garmin Ltd. Guidance with feature accounting for insignificant roads
US6892135B1 (en) 2001-12-21 2005-05-10 Garmin Ltd. Navigation system, method and device with automatic next turn page
US6975940B1 (en) 2001-12-21 2005-12-13 Garmin Ltd. Systems, functional data, and methods for generating a route
US6847890B1 (en) 2001-12-21 2005-01-25 Garmin Ltd. Guidance with feature accounting for insignificant roads
US7246102B2 (en) * 2001-12-21 2007-07-17 Agere Systems Inc. Method of improving the lookup performance of three-type knowledge base searches
US6909965B1 (en) * 2001-12-28 2005-06-21 Garmin Ltd. System and method for creating and organizing node records for a cartographic data map
US20030135480A1 (en) * 2002-01-14 2003-07-17 Van Arsdale Robert S. System for updating a database
US7092957B2 (en) 2002-01-18 2006-08-15 Boundary Solutions Incorporated Computerized national online parcel-level map data portal
SE524109C2 (sv) * 2002-01-21 2004-06-29 Idevio Ab Anordning och bärare för tillhandahållande av kartinformationsdata
US6985903B2 (en) * 2002-01-25 2006-01-10 Qualcomm, Incorporated Method and system for storage and fast retrieval of digital terrain model elevations for use in positioning systems
US6622086B2 (en) 2002-02-11 2003-09-16 Horizon Navigation, Inc. Method of representing a location in a database for a vehicle navigation system
US20030158668A1 (en) * 2002-02-15 2003-08-21 Anderson James J. System and method of geospatially mapping topological regions and displaying their attributes
JP4004818B2 (ja) * 2002-02-28 2007-11-07 松下電器産業株式会社 位置情報伝達装置及び方法
US7209051B2 (en) * 2002-03-05 2007-04-24 University Of Minnesota Intersection assistance system and method
US6915310B2 (en) 2002-03-28 2005-07-05 Harris Corporation Three-dimensional volumetric geo-spatial querying
US6937936B2 (en) * 2002-04-25 2005-08-30 Aisin Aw Co., Ltd. Navigation system
US7373353B2 (en) * 2002-05-10 2008-05-13 International Business Machines Corporation Reducing index size for multi-level grid indexes
US7143098B2 (en) * 2002-05-10 2006-11-28 International Business Machines Corporation Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases
US7383275B2 (en) 2002-05-10 2008-06-03 International Business Machines Corporation Methods to improve indexing of multidimensional databases
JP4400775B2 (ja) 2002-05-28 2010-01-20 パイオニア株式会社 ナビゲーション装置、この施設検索方法、このプログラム、および、このプログラムを記録する記録媒体
US6704648B1 (en) * 2002-05-29 2004-03-09 Navigation Technologies Corp. Bearing data for route guidance
JP2004020219A (ja) * 2002-06-12 2004-01-22 Denso Corp エリアの特定方法、エリアの特定装置、地図表示方法、地図表示装置および経路案内装置
US20090015595A1 (en) * 2002-06-27 2009-01-15 Tele Atlas North America, Inc. System and method for converting digital map information using displayable map information as an intermediary
US20090015596A1 (en) * 2002-06-27 2009-01-15 Tele Atlas North America, Inc. System and method for viewing and editing digital maps using a plug-in data abstraction layer for different digital map formats
US7082443B1 (en) 2002-07-23 2006-07-25 Navteq North America, Llc Method and system for updating geographic databases
US7783687B2 (en) 2002-07-30 2010-08-24 Xanavi Informatics Corporation Map data product and map data processor
WO2004013739A2 (en) * 2002-08-05 2004-02-12 Metaedge Corporation Spatial intelligence system and method
US6847888B2 (en) * 2002-08-07 2005-01-25 Hrl Laboratories, Llc Method and apparatus for geographic shape preservation for identification
AU2003259357B2 (en) * 2002-08-29 2009-08-13 Inrix Uk Limited Apparatus and method for providing traffic information
GB0220062D0 (en) * 2002-08-29 2002-10-09 Itis Holdings Plc Traffic scheduling system
US6782319B1 (en) * 2002-11-26 2004-08-24 Navteq North America, Llc Method for organizing map data
JP2004198841A (ja) * 2002-12-19 2004-07-15 Pioneer Electronic Corp ナビゲーション装置及び方法、並びにコンピュータプログラム
US7305396B2 (en) * 2002-12-31 2007-12-04 Robert Bosch Gmbh Hierarchical system and method for on-demand loading of data in a navigation system
US20040125114A1 (en) * 2002-12-31 2004-07-01 Hauke Schmidt Multiresolution image synthesis for navigation
US6993538B2 (en) * 2003-01-28 2006-01-31 Microsoft Corporation System and process for identifying objects and/or points nearby a given object or point
US7099882B2 (en) * 2003-04-29 2006-08-29 Navteq North America, Llc Method and system for forming, updating, and using a geographic database
US8825356B2 (en) 2003-05-09 2014-09-02 Dimitri Vorona System for transmitting, processing, receiving, and displaying traffic information
US7475060B2 (en) * 2003-05-09 2009-01-06 Planeteye Company Ulc Browsing user interface for a geo-coded media database
US9286795B2 (en) * 2003-05-09 2016-03-15 Dimitri Vorona System for transmitting, processing, receiving, and displaying traffic information
US7966301B2 (en) 2003-05-09 2011-06-21 Planeteye Company Ulc System and method for employing a grid index for location and precision encoding
JP2004362065A (ja) * 2003-06-02 2004-12-24 Denso Corp 地図情報検索装置、地図情報検索方法、及び地図情報検索プログラム
US7239989B2 (en) * 2003-07-18 2007-07-03 Oracle International Corporation Within-distance query pruning in an R-tree index
US7388519B1 (en) 2003-07-22 2008-06-17 Kreft Keith A Displaying points of interest with qualitative information
CA2436312C (en) 2003-08-01 2011-04-05 Perry Peterson Close-packed, uniformly adjacent, multiresolutional, overlapping spatial data ordering
DE10335602A1 (de) * 2003-08-04 2005-03-03 Robert Bosch Gmbh Verfahren zur Aktualisierung von in einem navigablen Datenformat vorliegenden Kartendaten
DE10349263A1 (de) * 2003-10-20 2005-06-02 Siemens Ag Verfahren zur Zerlegung eines Straßennetzes aus Kanten und Knoten
US7031836B2 (en) * 2003-10-28 2006-04-18 Thales Navigation, Inc. Grid mapping utility for a GPS device
US7096117B1 (en) 2004-01-20 2006-08-22 Navteq North America, Llc Method and system of polyline generation for rendering a richly attributed representation of a geographic region
JP2005215729A (ja) * 2004-01-27 2005-08-11 Hitachi Global Storage Technologies Netherlands Bv データ伝送制御方法及び記憶装置
US7668845B1 (en) * 2004-02-18 2010-02-23 Microsoft Corporation C-tree for multi-attribute indexing
TWI344610B (en) * 2004-03-09 2011-07-01 Mitac Int Corp A method for auto-perform navigation software
US7539666B2 (en) * 2004-04-06 2009-05-26 International Business Machines Corporation Method, system and program for managing geographic data stored in a database
US7373244B2 (en) 2004-04-20 2008-05-13 Keith Kreft Information mapping approaches
US7743064B2 (en) * 2004-04-29 2010-06-22 Harris Corporation Media asset management system for managing video segments from fixed-area security cameras and associated methods
CN1977296A (zh) * 2004-05-10 2007-06-06 日本先锋公司 显示控制器件、显示方法、显示控制程序、信息记录介质和记录介质
JP2006010765A (ja) * 2004-06-22 2006-01-12 Mitsubishi Electric Corp 地図データ配信システム
GB0415072D0 (en) * 2004-07-05 2004-08-04 Whereonearth Ltd Geographical location indexing
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
US7672778B1 (en) 2004-07-20 2010-03-02 Navteq North America, Llc Navigation system with downloaded map data
US20060033737A1 (en) * 2004-08-16 2006-02-16 Old William M Methods and system for visualizing data sets
US20060080032A1 (en) * 2004-09-07 2006-04-13 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US20060058953A1 (en) 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US20060058952A1 (en) * 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US20060080031A1 (en) * 2004-09-07 2006-04-13 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US20060058951A1 (en) * 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US7606687B2 (en) * 2004-09-14 2009-10-20 Friendster, Inc. Proximity search methods using tiles to represent geographical zones
WO2008043172A1 (en) * 2006-10-13 2008-04-17 Peter Bandas Location-based information retrieval
JPWO2006046669A1 (ja) * 2004-10-28 2008-05-22 国立大学法人福井大学 データベース管理装置、方法、プログラム
US7389283B2 (en) * 2004-12-07 2008-06-17 International Business Machines Corporation Method for determining an optimal grid index specification for multidimensional data
US20060129919A1 (en) * 2004-12-15 2006-06-15 Kevin Edmundson Disparate GIS file format management system and method
US20060235856A1 (en) * 2004-12-16 2006-10-19 Halcrow Michael A Route generation for task completion by a location-aware device
KR100712966B1 (ko) * 2004-12-27 2007-05-02 주식회사 엔지스테크널러지 항법 서비스 방법 및 그에 따른 단말기
DE102005042694A1 (de) * 2004-12-30 2006-07-20 Volkswagen Ag Navigationssystem für ein Kraftfahrzeug
US7801897B2 (en) * 2004-12-30 2010-09-21 Google Inc. Indexing documents according to geographical relevance
US7894980B2 (en) * 2005-02-07 2011-02-22 International Business Machines Corporation Method and apparatus for estimating real-time travel times over a transportation network based on limited real-time data
JP4613075B2 (ja) * 2005-02-16 2011-01-12 クラリオン株式会社 地図処理装置、ナビゲーション装置及び地図表示方法
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
US7664597B2 (en) * 2005-03-31 2010-02-16 Alpine Electronics, Inc. Address input method and apparatus for navigation system
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US7991779B1 (en) * 2005-04-25 2011-08-02 Hewlett Packard Development Company, L.P. Method and apparatus for populating an index table
DE102005020154A1 (de) * 2005-04-29 2006-11-02 Volkswagen Ag Verfahren zum Steuern einer Kartenanzeige in einem Navigationssystem und Navigationssystem
WO2006130658A1 (en) * 2005-05-31 2006-12-07 Siemens Medical Solutions Usa, Inc. System and method for data sensitive filtering of patient demographic record queries
US20070016556A1 (en) * 2005-07-13 2007-01-18 Ann Seong W Destination searching system and method
KR100782822B1 (ko) * 2005-10-18 2007-12-06 삼성전자주식회사 위치 정보 제공 방법 및 장치, 위치 정보 처리 방법 및장치
EP1785696B1 (de) * 2005-11-09 2011-10-05 Harman Becker Automotive Systems GmbH Bestimmung einer optimalen Route mit Karten-Kacheln
US9459622B2 (en) 2007-01-12 2016-10-04 Legalforce, Inc. Driverless vehicle commerce network and community
US8874489B2 (en) 2006-03-17 2014-10-28 Fatdoor, Inc. Short-term residential spaces in a geo-spatial environment
US20070218900A1 (en) 2006-03-17 2007-09-20 Raj Vasant Abhyanker Map based neighborhood search and community contribution
US7542846B2 (en) * 2006-02-07 2009-06-02 Alpine Electronics, Inc. Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions
JP4878178B2 (ja) * 2006-02-28 2012-02-15 株式会社日立製作所 データ処理方法および装置並びにその処理プログラム
US7925320B2 (en) 2006-03-06 2011-04-12 Garmin Switzerland Gmbh Electronic device mount
US9373149B2 (en) 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
US9070101B2 (en) 2007-01-12 2015-06-30 Fatdoor, Inc. Peer-to-peer neighborhood delivery multi-copter and method
US9064288B2 (en) 2006-03-17 2015-06-23 Fatdoor, Inc. Government structures and neighborhood leads in a geo-spatial environment
US8738545B2 (en) 2006-11-22 2014-05-27 Raj Abhyanker Map based neighborhood search and community contribution
US9098545B2 (en) 2007-07-10 2015-08-04 Raj Abhyanker Hot news neighborhood banter in a geo-spatial social network
US9037516B2 (en) 2006-03-17 2015-05-19 Fatdoor, Inc. Direct mailing in a geo-spatial environment
US9002754B2 (en) 2006-03-17 2015-04-07 Fatdoor, Inc. Campaign in a geo-spatial environment
US8732091B1 (en) 2006-03-17 2014-05-20 Raj Abhyanker Security in a geo-spatial environment
US9071367B2 (en) 2006-03-17 2015-06-30 Fatdoor, Inc. Emergency including crime broadcast in a neighborhood social network
US8965409B2 (en) 2006-03-17 2015-02-24 Fatdoor, Inc. User-generated community publication in an online neighborhood social network
US7415448B2 (en) * 2006-03-20 2008-08-19 Microsoft Corporation Adaptive engine for processing geographic data
US20070236508A1 (en) * 2006-03-28 2007-10-11 Microsoft Corporation Management of gridded map data regions
ATE447160T1 (de) * 2006-03-31 2009-11-15 Research In Motion Ltd Verfahren und vorrichtung zur dynamischen kennzeichnung von kartenobjekten in visuell angezeigten karten mobiler kommunikationsvorrichtungen
KR100775769B1 (ko) * 2006-06-27 2007-11-12 포인트아이 주식회사 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템
KR20090028706A (ko) * 2006-06-30 2009-03-19 텔레 아틀라스 노스 아메리카, 인크. 가변 압축을 구비한 적응적인 인덱스 상의 최접근 탐색
US7774133B2 (en) * 2006-07-05 2010-08-10 Sap Ag Method and apparatus for trip routing with configurable constraints
US8639782B2 (en) 2006-08-23 2014-01-28 Ebay, Inc. Method and system for sharing metadata between interfaces
US7310070B1 (en) 2006-08-23 2007-12-18 Goliath Solutions, Llc Radio frequency identification shelf antenna with a distributed pattern for localized tag detection
JP5016605B2 (ja) * 2006-10-10 2012-09-05 パイオニア株式会社 経路探索装置、経路探索方法、経路探索プログラム及び記憶媒体
ITRM20060552A1 (it) * 2006-10-13 2008-04-14 Andrea Carandini Procedimento e prodotto informatico per generare una mappa archeologica consultabile tramite navigazione
US8655595B1 (en) 2006-10-17 2014-02-18 Corelogic Solutions, Llc Systems and methods for quantifying flood risk
US7917292B1 (en) 2006-10-17 2011-03-29 Jpmorgan Chase Bank, N.A. Systems and methods for flood risk assessment
US8863245B1 (en) 2006-10-19 2014-10-14 Fatdoor, Inc. Nextdoor neighborhood social network method, apparatus, and system
US8065080B2 (en) 2006-10-31 2011-11-22 At&T Intellectual Property I, Lp Location stamping and logging of electronic events and habitat generation
US8649567B1 (en) 2006-11-17 2014-02-11 Corelogic Solutions, Llc Displaying a flood change map with change designators
US8542884B1 (en) 2006-11-17 2013-09-24 Corelogic Solutions, Llc Systems and methods for flood area change detection
US8077927B1 (en) 2006-11-17 2011-12-13 Corelogic Real Estate Solutions, Llc Updating a database with determined change identifiers
DE102006057286A1 (de) * 2006-12-05 2008-06-12 Robert Bosch Gmbh Navigationseinrichtung
US8538918B1 (en) 2006-12-05 2013-09-17 Corelogic Solutions, Llc Systems and methods for tracking parcel data acquisition
US20080235688A1 (en) * 2007-03-21 2008-09-25 Sapias, Inc. Enhanced Distance Calculation for Job Route Optimization
US20080281854A1 (en) * 2007-05-07 2008-11-13 Fatdoor, Inc. Opt-out community network based on preseeded data
US9292807B2 (en) 2007-05-10 2016-03-22 Microsoft Technology Licensing, Llc Recommending actions based on context
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8554475B2 (en) 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device
US7996454B2 (en) * 2007-11-16 2011-08-09 Vns Portfolio Llc Method and apparatus for performing complex calculations in a multiprocessor array
JP5334863B2 (ja) * 2007-11-27 2013-11-06 三菱電機株式会社 地図情報処理装置および地図情報のデータ構造
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
US8401780B2 (en) * 2008-01-17 2013-03-19 Navteq B.V. Method of prioritizing similar names of locations for use by a navigation system
US8504945B2 (en) * 2008-02-01 2013-08-06 Gabriel Jakobson Method and system for associating content with map zoom function
US8490025B2 (en) * 2008-02-01 2013-07-16 Gabriel Jakobson Displaying content associated with electronic mapping systems
TWI361404B (en) 2008-02-18 2012-04-01 Ind Tech Res Inst Storage and search method for flag event on two-dimensional space
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
EP2159777A3 (de) 2008-05-30 2016-05-04 HERE Global B.V. Datenfilterung zur Identifizierung von Orten potentiell gefährlicher Bedingungen zum Fahrzeugbetrieb und deren Verwendung
WO2009153862A1 (ja) * 2008-06-17 2009-12-23 パイオニア株式会社 データ作成装置、情報処理装置、データ作成方法、情報処理方法、データ作成プログラム、情報処理プログラム、および記録媒体
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
CN102084215A (zh) * 2008-07-07 2011-06-01 日本先锋公司 信息处理装置、信息生成装置、信息处理方法、信息生成方法、信息处理程序、信息生成程序及记录介质
US8595638B2 (en) * 2008-08-28 2013-11-26 Nokia Corporation User interface, device and method for displaying special locations on a map
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US20100082564A1 (en) * 2008-10-01 2010-04-01 Navteq North America, Llc Spatial Index for Locating Geographic Data Parcels Stored on Physical Storage Media
US9336695B2 (en) * 2008-10-13 2016-05-10 Yahoo! Inc. Method and system for providing customized regional maps
US8260320B2 (en) 2008-11-13 2012-09-04 Apple Inc. Location specific content
GB0822893D0 (en) * 2008-12-16 2009-01-21 Tele Atlas Bv Advanced speed profiles - Further updates
US8402058B2 (en) 2009-01-13 2013-03-19 Ensoco, Inc. Method and computer program product for geophysical and geologic data identification, geodetic classification, organization, updating, and extracting spatially referenced data records
GB0901588D0 (en) 2009-02-02 2009-03-11 Itis Holdings Plc Apparatus and methods for providing journey information
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8255418B2 (en) * 2009-05-05 2012-08-28 Real Estate Portal Usa, Llc Networked computer system providing an integrated suite of web services and a geographic information system (GIS) for real property and land parcels
US20100321399A1 (en) * 2009-06-18 2010-12-23 Patrik Ellren Maps from Sparse Geospatial Data Tiles
US8725407B2 (en) * 2009-11-09 2014-05-13 United Parcel Service Of America, Inc. Enhanced location information for points of interest
US20110153266A1 (en) * 2009-12-23 2011-06-23 Regents Of The University Of Minnesota Augmented vehicle location system
US8301364B2 (en) * 2010-01-27 2012-10-30 Navteq B.V. Method of operating a navigation system to provide geographic location information
DE112010005494T5 (de) * 2010-04-16 2013-01-31 Mitsubishi Electric Corp. Navigationssystem
WO2011128948A1 (ja) * 2010-04-16 2011-10-20 三菱電機株式会社 ナビゲーション装置
JP5295427B2 (ja) * 2010-04-16 2013-09-18 三菱電機株式会社 ナビゲーション装置
US9355109B2 (en) * 2010-06-11 2016-05-31 The Research Foundation For The State University Of New York Multi-tier caching
DE102010017478A1 (de) * 2010-06-21 2011-12-22 Krauss-Maffei Wegmann Gmbh & Co. Kg Verfahren zur Extraktion von Daten aus einer Sichtdatenbank zum Aufbau einer Simulationsdatenbank
DE102010063330A1 (de) * 2010-12-17 2012-06-21 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Komprimieren von Routendaten
US8751456B2 (en) 2011-04-04 2014-06-10 Symantec Corporation Application wide name space for enterprise object store file system
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
US8825392B2 (en) 2011-06-30 2014-09-02 Navteq B.V. Map view
US8718922B2 (en) 2011-07-28 2014-05-06 Navteq B.V. Variable density depthmap
RU2459242C1 (ru) * 2011-08-09 2012-08-20 Олег Александрович Серебренников Способ создания и использования рекурсивного индекса поисковых машин
US9002114B2 (en) * 2011-12-08 2015-04-07 The Nielsen Company (Us), Llc Methods, apparatus, and articles of manufacture to measure geographical features using an image of a geographical location
EP2679957A1 (de) * 2011-12-20 2014-01-01 Technisat Digital Gmbh Navigationseinrichtung zum Ausgeben eines Geschwindigkeitswertes an einen Benutzer
JP5863494B2 (ja) * 2012-02-13 2016-02-16 キヤノン株式会社 情報処理装置、及びその制御方法、プログラム
US9378509B2 (en) 2012-05-09 2016-06-28 The Nielsen Company (Us), Llc Methods, apparatus, and articles of manufacture to measure geographical features using an image of a geographical location
GB201219742D0 (en) * 2012-11-02 2012-12-12 Tom Tom Int Bv Methods and systems for generating a horizon for use in an advanced driver assistance system (adas)
US9311748B2 (en) 2013-02-20 2016-04-12 Google Inc. Method and system for generating and storing data objects for multi-resolution geometry in a three dimensional model
US9082014B2 (en) 2013-03-14 2015-07-14 The Nielsen Company (Us), Llc Methods and apparatus to estimate demography based on aerial images
CN105074793A (zh) 2013-03-15 2015-11-18 凯利普公司 用于车辆路径规划和交通管理的车道级车辆导航
BR112015023617B1 (pt) * 2013-03-15 2022-05-31 Twitter, Inc Método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso
US9922062B2 (en) * 2013-07-16 2018-03-20 Clearag, Inc. High-performance gridded data storage, arrangement and extraction
US9558658B2 (en) 2013-09-27 2017-01-31 Here Global B.V. Method for transforming probe data across transportation modes
US9439367B2 (en) 2014-02-07 2016-09-13 Arthi Abhyanker Network enabled gardening with a remotely controllable positioning extension
US9457901B2 (en) 2014-04-22 2016-10-04 Fatdoor, Inc. Quadcopter with a printable payload extension system and method
US9004396B1 (en) 2014-04-24 2015-04-14 Fatdoor, Inc. Skyteboard quadcopter and method
US9022324B1 (en) 2014-05-05 2015-05-05 Fatdoor, Inc. Coordination of aerial vehicles through a central server
US10248731B1 (en) 2014-05-16 2019-04-02 Corelogic Solutions, Llc System and method for linking data records for parcels
US9441981B2 (en) 2014-06-20 2016-09-13 Fatdoor, Inc. Variable bus stops across a bus route in a regional transportation network
US9971985B2 (en) 2014-06-20 2018-05-15 Raj Abhyanker Train based community
US9451020B2 (en) 2014-07-18 2016-09-20 Legalforce, Inc. Distributed communication of independent autonomous vehicles to provide redundancy and performance
US10007677B1 (en) 2014-12-04 2018-06-26 Google Llc System and method for geospatial indexing
US11204946B2 (en) * 2015-02-26 2021-12-21 Red Hat, Inc. Finding objects in a key-based data structure by their approximate location
CN105183769B (zh) * 2015-07-31 2018-08-24 浙江工商大学 基于流数据立方体的轨迹数据原位可视化方法
US10885097B2 (en) 2015-09-25 2021-01-05 The Nielsen Company (Us), Llc Methods and apparatus to profile geographic areas of interest
US10593074B1 (en) * 2016-03-16 2020-03-17 Liberty Mutual Insurance Company Interactive user interface for displaying geographic boundaries
US10783173B2 (en) 2016-04-08 2020-09-22 Global Grid Systems Inc. Methods and systems for selecting and analyzing geospatial data on a discrete global grid system
CA3022382C (en) 2016-04-29 2021-06-22 United Parcel Service Of America, Inc. Unmanned aerial vehicle pick-up and delivery systems
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
WO2018022011A1 (en) * 2016-07-26 2018-02-01 Hewlett-Packard Development Company, L.P. Indexing voxels for 3d printing
DE102016216218A1 (de) * 2016-08-29 2018-03-01 Robert Bosch Gmbh Verfahren zur Ermittlung von Gewässerflächen aus OSM-Daten
DE102016217654A1 (de) 2016-09-15 2018-03-15 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Datenverarbeitungsanlage zur Erzeugung von Kartendaten einer digitalen Karte
US10401500B2 (en) * 2016-12-30 2019-09-03 DeepMap Inc. Encoding LiDAR scanned data for generating high definition maps for autonomous vehicles
US11486717B1 (en) * 2017-03-13 2022-11-01 Mapbox, Inc. Generating navigation instructions based on digital map context
US10345818B2 (en) 2017-05-12 2019-07-09 Autonomy Squared Llc Robot transport method with transportation container
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
US20190188305A1 (en) * 2017-12-15 2019-06-20 Conduce, Inc. Spatial and temporal data storage and retrieval
US11561317B2 (en) * 2018-04-11 2023-01-24 SeeScan, Inc. Geographic map updating methods and systems
DE102018210681A1 (de) * 2018-06-29 2020-01-02 Audi Ag Verfahren zur Optimierung von Kartendaten
RU2720073C2 (ru) * 2018-07-04 2020-04-23 Общество С Ограниченной Ответственностью "Яндекс" Способ и электронное устройство для создания индекса сегментов многоугольников
WO2020045210A1 (ja) * 2018-08-28 2020-03-05 パイオニア株式会社 地図データ構造
WO2020061336A1 (en) * 2018-09-20 2020-03-26 Paper Crane, LLC Automated geospatial data analysis
US10948300B2 (en) 2018-12-27 2021-03-16 Beijing Voyager Technology Co., Ltd. Systems and methods for path determination
CN111380526B (zh) * 2018-12-27 2022-04-05 北京航迹科技有限公司 一种路径确定的系统和方法
CN112945244B (zh) * 2021-02-03 2022-10-14 上海博汽智能科技有限公司 适用于复杂立交桥的快速导航系统及导航方法
CN113625264A (zh) * 2021-06-16 2021-11-09 中国铁道科学研究院集团有限公司铁道建筑研究所 一种并行处理铁路检测大数据的方法及系统
USD959552S1 (en) 2021-07-21 2022-08-02 Speedfind, Inc Display sign
US20230105871A1 (en) * 2021-10-01 2023-04-06 Argo AI, LLC Data structure for storing information relating to an environment of an autonomous vehicle and methods of use thereof
GB202114684D0 (en) * 2021-10-14 2021-12-01 Five Ai Ltd Support tools for autonomous vehicles
CN114415492B (zh) * 2021-12-08 2023-12-08 深圳优美创新科技有限公司 离线状态下时间的获取方法、终端及存储介质

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4086632A (en) * 1976-09-27 1978-04-25 The Boeing Company Area navigation system including a map display unit for establishing and modifying navigation routes
JPS585611A (ja) * 1981-07-01 1983-01-13 Toyota Motor Corp 走行案内装置
JPS61250671A (ja) * 1985-04-27 1986-11-07 株式会社デンソー 地図表示装置
CA1277043C (en) * 1985-07-25 1990-11-27 Marvin S. White, Jr. Apparatus storing a representation of topological structures and methods of building and searching the representation
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.
NL8702014A (nl) * 1987-08-28 1989-03-16 Philips Nv Routebepalingseenheid.
US4972319A (en) * 1987-09-25 1990-11-20 Delorme David M Electronic global map generating system
WO1989006414A1 (en) * 1987-12-28 1989-07-13 Aisin Aw Co., Ltd. Route search method for navigation system
JPH023900A (ja) * 1988-06-16 1990-01-09 Nissan Motor Co Ltd 移動体用現在地表示装置
US5170353A (en) * 1988-11-17 1992-12-08 U.S. Philips Corporation Bucket-oriented route planning method, and navigation system comprising a route planner for carrying out such a method
US5029125A (en) * 1989-03-07 1991-07-02 Drexler Technology Corporation Method of reading and writing files on nonerasable storage media
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
US5150295A (en) * 1990-05-22 1992-09-22 Teledyne Industries, Inc. Computerized system for joining individual maps into a single map product
US5295261A (en) * 1990-07-27 1994-03-15 Pacific Bell Corporation Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure
US5367671A (en) * 1990-09-25 1994-11-22 International Business Machines Corp. System for accessing extended object attribute (EA) data through file name or EA handle linkages in path tables
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
JP2570500B2 (ja) * 1990-12-19 1997-01-08 三菱電機株式会社 車載用ナビゲーション装置
US5285391A (en) * 1991-08-05 1994-02-08 Motorola, Inc. Multiple layer road memory storage device and route planning system
JP2848061B2 (ja) * 1991-11-06 1999-01-20 三菱電機株式会社 ナビゲーション装置
EP0775892B1 (de) * 1992-02-18 1999-04-28 Pioneer Electronic Corporation Navigationsvorrichtung mit verbesserter Positionsanzeigefunktion
EP0559975B1 (de) * 1992-03-10 1999-06-16 Hewlett-Packard Limited Datenspeichergerät
JP3248160B2 (ja) * 1993-03-17 2002-01-21 株式会社日立製作所 図面管理装置
JP2951822B2 (ja) * 1993-05-13 1999-09-20 三菱電機株式会社 データ管理装置及び図形データ管理方法
US5412573A (en) * 1993-05-20 1995-05-02 Motorola Inc. Multi-mode route guidance system and method therefor
EP0646882B1 (de) * 1993-10-04 2002-03-20 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum schnellen Zugriff auf Dateneinheiten einer sortierten Liste und Datenbankträger für dieses Verfahren und/oder diese Vorrichtung
JP3221183B2 (ja) * 1993-10-07 2001-10-22 住友電気工業株式会社 経路計算機能を備えるナビゲーション装置
JP3085054B2 (ja) * 1993-10-08 2000-09-04 住友電気工業株式会社 経路計算装置
JP2996074B2 (ja) * 1993-10-18 1999-12-27 住友電気工業株式会社 経路計算装置
JPH07113653A (ja) * 1993-10-19 1995-05-02 Sumitomo Electric Ind Ltd 経路計算装置
JP2856063B2 (ja) * 1994-03-30 1999-02-10 住友電気工業株式会社 復帰経路計算機能を備えるナビゲーション装置
JP2917825B2 (ja) * 1994-09-08 1999-07-12 松下電器産業株式会社 経路選出方法およびシステム
EP0702208B1 (de) * 1994-09-08 2002-05-29 Matsushita Electric Industrial Co., Ltd. Verfahren und System zur Routenauswahl
JPH0886660A (ja) * 1994-09-16 1996-04-02 Alpine Electron Inc 車載用ナビゲーション装置
JP3471459B2 (ja) * 1995-01-20 2003-12-02 三菱電機株式会社 車載用ナビゲーション装置
EP0776461B1 (de) * 1995-06-16 2001-11-21 Mannesmann VDO Aktiengesellschaft System zum verbinden von elementen mit komplizierten kreuzungen und einmündungen in einer strassennetzdarstellung für fahrzeuge

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112463804A (zh) * 2021-02-02 2021-03-09 湖南大学 一种基于KDTree的图像数据库数据处理方法

Also Published As

Publication number Publication date
US6308177B1 (en) 2001-10-23
ATE329230T1 (de) 2006-06-15
JP4079489B2 (ja) 2008-04-23
EP0838663A2 (de) 1998-04-29
JPH10312153A (ja) 1998-11-24
EP0838663A3 (de) 2000-03-15
EP1365212B1 (de) 2006-06-07
JP2007010678A (ja) 2007-01-18
CA2219043A1 (en) 1998-04-25
CA2219043C (en) 2003-02-18
ATE252720T1 (de) 2003-11-15
DE69736082T2 (de) 2006-12-28
JP4447585B2 (ja) 2010-04-07
US5968109A (en) 1999-10-19
DE69725677T2 (de) 2004-08-05
DE69736082D1 (de) 2006-07-20
EP1365212A1 (de) 2003-11-26
EP0838663B1 (de) 2003-10-22

Similar Documents

Publication Publication Date Title
DE69725677D1 (de) Vorrichtung und Verfahren zum Speichern von geographischen Daten auf einem physikalischen Speichermedium
US6112200A (en) Interleaving of data types in a geographic database and methods for application
US7266560B2 (en) Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof
KR100714030B1 (ko) 지도 데이터 제품과 지도 데이터 처리장치
JP4669659B2 (ja) 地図データの編成方法
US5285391A (en) Multiple layer road memory storage device and route planning system
JP4897516B2 (ja) ナビゲーション装置及びデータ更新システム
US5974419A (en) Parcelization of geographic data for storage and use in a navigation application
US7890255B2 (en) Navigation apparatus
US9091556B2 (en) Map data, storage medium, and electronic apparatus
EP2795256B1 (de) Verfahren zur ermöglichung der suche nach interessenspunkten entlang einer route
EP2141609A1 (de) Verfahren und System zur Aktualisierung von geographischen Datenbanken
DE69531447T2 (de) Datenbanksystem mit lokalen informationen, mit dynamischen informationen kombiniert
CN103295464B (zh) 电子地图数据管理方法、装置及电子地图生成方法、装置
ATE180372T1 (de) System zum speichern und wiederauffinden auf aufzeichnungsträger
US20040054687A1 (en) Method for streamlined representation of roads in a geographic database
US20030200228A1 (en) Method for organizing map data
DE3905493A1 (de) Ortungs- und navigationssystem fuer landfahrzeuge
CN106682003A (zh) 分布式存储命名空间的路径分割映射方法和装置
EP1548686B1 (de) Kartendatenprodukt und kartendatenprozessor
CN1453727A (zh) 地图编辑与显示设备、地图管理系统及方法、存储介质
DE102006013389A1 (de) Verfahren zum Betrieb eines Navigationssystems
Quiroga et al. Geographic database for traffic operations data
Papelis Terrain modeling on high-fidelity ground vehicle simulators
JPH04319987A (ja) 経路探索方法

Legal Events

Date Code Title Description
8327 Change in the person/name/address of the patent owner

Owner name: NAVTEQ NORTH AMERICA, LLC (N.D.GES.D. STAATES DELA

8364 No opposition during term of opposition