CA2219043A1 - Improved system and method for use and storage of geographical data on physical media - Google Patents

Improved system and method for use and storage of geographical data on physical media

Info

Publication number
CA2219043A1
CA2219043A1 CA002219043A CA2219043A CA2219043A1 CA 2219043 A1 CA2219043 A1 CA 2219043A1 CA 002219043 A CA002219043 A CA 002219043A CA 2219043 A CA2219043 A CA 2219043A CA 2219043 A1 CA2219043 A1 CA 2219043A1
Authority
CA
Canada
Prior art keywords
data
parcel
medium
geographic
parcels
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.)
Granted
Application number
CA002219043A
Other languages
French (fr)
Other versions
CA2219043C (en
Inventor
Vijaya 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 Global BV
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 CA2219043A1 publication Critical patent/CA2219043A1/en
Application granted granted Critical
Publication of CA2219043C publication Critical patent/CA2219043C/en
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

Abstract

An improved method and system for storage of geographic data on physical storage media. The geographic data are stored in a manner that facilitates and enhances use and access of the data by various navigation application functions in navigation systems that use the data. The geographic data includes a parcelization that separates the geographic data into parcels having less than or equal to a maximum parcel size but having at least a desired fill percentage. The parcelization method also provides for a division arrangement that facilitates addressing and identification of the parcels. According to a further aspect, thegeographic data includes special nodal entities that are used to collapse complex intersections, such as roundabouts, cloverleaves, and divided highways, into simpler data representations. The special nodal entities are associated with road segment data entities and used in a route calculation program in place of regular node entities. Further, the geographic data include a normalized attribute array that includes reoccurring combinations of certain selected attributes of the geographic data. Indices to the array are included in place of data corresponding to the selected attributes. When a navigation application program requests data, an entry in the normalized attribute table pointed to by an index in the data is used to return the requested data in the particular combination of attributes from the normalized attribute array. The geographic data is compiled by a method that facilitates access to the data on a physical medium. According to the compilation method, data files to be stored on the medium are organized into parcels. The data records within the data files are identified by the parcel in which they are located. An arrangement of all the data files on the medium is determined and a parcel identification related to the medium is assigned to each parcel. Cross references between data records areupdated to include the assigned parcel identifications and the parcels are stored on the medium.
CA002219043A 1996-10-25 1997-10-24 Improved system and method for use and storage of geographical data on physical media Expired - Lifetime CA2219043C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/740,295 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
CA2219043A1 true CA2219043A1 (en) 1998-04-25
CA2219043C CA2219043C (en) 2003-02-18

Family

ID=24975891

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002219043A Expired - Lifetime CA2219043C (en) 1996-10-25 1997-10-24 Improved system and method for use and storage of geographical data on physical media

Country Status (6)

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

Families Citing this family (338)

* 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 (en) * 1998-01-26 2004-07-28 トヨタ自動車株式会社 Navigation device
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 (en) 1998-02-13 2007-06-06 トヨタ自動車株式会社 Map data access method for navigation
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 (en) * 1999-03-16 2010-10-06 株式会社日立製作所 3D map display method and navigation apparatus
FR2793935B1 (en) * 1999-05-21 2001-08-17 Isweb METHOD FOR VIEWING GEOGRAPHICAL SITES
US6460046B1 (en) * 1999-06-01 2002-10-01 Navigation Technologies Corp. Method and system for forming, storing and using sets of data values
DK1198792T3 (en) * 1999-06-24 2005-09-19 Telia Ab Map Service
US6587601B1 (en) 1999-06-29 2003-07-01 Sarnoff Corporation Method and apparatus for performing geo-spatial registration using a Euclidean representation
JP2001012957A (en) * 1999-06-29 2001-01-19 Mitsubishi Electric Corp Map updating system for car navigator and car navigation terminal
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 (en) * 1999-08-06 2007-07-11 アイシン・エィ・ダブリュ株式会社 Navigation device
US6665784B2 (en) * 1999-09-03 2003-12-16 Roxio, Inc. Method for writing and reading data to and from a compact disc media
DE19944938A1 (en) * 1999-09-20 2001-03-22 Mannesmann Vdo Ag Navigation system has expanded display function whereby traffic restriction information applying to determined vehicle position and held in memory element is displayed
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 (en) * 1999-11-18 2004-02-03 トヨタ自動車株式会社 Route guidance information providing system and route guidance information providing method
JP2001159525A (en) * 1999-11-30 2001-06-12 Mitsubishi Electric Corp Navigation device and recording medium
JP3621317B2 (en) * 1999-11-30 2005-02-16 三菱電機株式会社 In-vehicle information processing equipment
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 (en) * 1999-12-30 2001-07-05 Bosch Gmbh Robert Method for operating a navigation system
DE19963765A1 (en) * 1999-12-30 2001-07-05 Bosch Gmbh Robert Method for operating a navigation system
JP2001236717A (en) * 2000-02-18 2001-08-31 Pioneer Electronic Corp Information recording and reproducing device
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 (en) * 2000-07-07 2002-01-17 Bosch Gmbh Robert Method and arrangement for coding, decoding and / or for transmitting location information
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 (en) * 2000-08-24 2002-02-28 Siemens Aktiengesellschaft Method for obtaining a card representation and navigation device
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 (en) * 2000-12-11 2002-06-27 Nokia Mobile Phones Ltd Navigation system, as well as bestend parts and method for such a navigation system
US7493565B2 (en) * 2000-12-22 2009-02-17 Microsoft Corporation Environment-interactive context-aware devices and methods
WO2002052227A1 (en) * 2000-12-22 2002-07-04 Geofactory Technologies, S.A. System for displaying digital maps on the 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 (en) * 2001-03-13 2002-09-18 Matsushita Electric Industrial Co., Ltd. Information terminal and cartographic information providing system
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 (en) * 2001-06-22 2011-05-02 Caliper Corp Traffic data management and simulation system
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 (en) * 2002-01-21 2004-06-29 Idevio Ab Device and carrier for providing map information data
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 (en) * 2002-02-28 2007-11-07 松下電器産業株式会社 Position information transmission apparatus and method
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 (en) 2002-05-28 2010-01-20 パイオニア株式会社 Navigation device, facility search method, program, and recording medium for recording program
US6704648B1 (en) * 2002-05-29 2004-03-09 Navigation Technologies Corp. Bearing data for route guidance
JP2004020219A (en) * 2002-06-12 2004-01-22 Denso Corp Area specifying method, area specifying device, map display method, map display device, and route guide device
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 (en) * 2002-12-19 2004-07-15 Pioneer Electronic Corp Navigation apparatus, navigation method and computer program
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 (en) * 2003-06-02 2004-12-24 Denso Corp Map information retrieval system, method and program
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 (en) * 2003-08-04 2005-03-03 Robert Bosch Gmbh Method for updating map data present in a navigable data format
DE10349263A1 (en) * 2003-10-20 2005-06-02 Siemens Ag Method of cutting a road network of edges and nodes
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 (en) * 2004-01-27 2005-08-11 Hitachi Global Storage Technologies Netherlands Bv Data transmission control method and storage device
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 (en) * 2004-05-10 2007-06-06 日本先锋公司 Display control device, display method, program for display control, information recording medium, and recording medium
JP2006010765A (en) * 2004-06-22 2006-01-12 Mitsubishi Electric Corp Map data distribution system
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 (en) * 2004-10-28 2008-05-22 国立大学法人福井大学 Database management apparatus, method, and program
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 (en) * 2004-12-27 2007-05-02 주식회사 엔지스테크널러지 Navigation service method and terminal of enabling the method
DE102005042694A1 (en) * 2004-12-30 2006-07-20 Volkswagen Ag Navigation system for e.g. land vehicle, has man-machine interface for inputting geographical figure and keyword characterizing point of interest, and search module searching point of interest in geographical area defined by figure
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 (en) * 2005-02-16 2011-01-12 クラリオン株式会社 Map processing device, navigation device, and map display method
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 (en) * 2005-04-29 2006-11-02 Volkswagen Ag Map display control method, used in navigation system, involves displaying section of geographical road map, dividing displayed map section into different areas, and displaying assigned road classes in divided areas of displayed map section
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 (en) * 2005-10-18 2007-12-06 삼성전자주식회사 Location information providing method and apparatus therefore, and Location information processing method and apparatus therefore
EP1785696B1 (en) * 2005-11-09 2011-10-05 Harman Becker Automotive Systems GmbH Optimum route determination with tilings
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 (en) * 2006-02-28 2012-02-15 株式会社日立製作所 Data processing method and apparatus, and processing program therefor
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 (en) * 2006-03-31 2009-11-15 Research In Motion Ltd METHOD AND DEVICE FOR DYNAMIC LABELING OF MAP OBJECTS IN VISUALLY DISPLAYED CARDS OF MOBILE COMMUNICATION DEVICES
KR100775769B1 (en) * 2006-06-27 2007-11-12 포인트아이 주식회사 Method and system for providing location-based alert service in wireless communication environment
KR20090028706A (en) * 2006-06-30 2009-03-19 텔레 아틀라스 노스 아메리카, 인크. Nearest search on adaptive index with variable compression
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 (en) * 2006-10-10 2012-09-05 パイオニア株式会社 Route search device, route search method, route search program, and storage medium
ITRM20060552A1 (en) * 2006-10-13 2008-04-14 Andrea Carandini PROCEDURE AND IT PRODUCT TO GENERATE A CONSULTABLE ARCHAEOLOGICAL MAP VIA NAVIGATION
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 (en) * 2006-12-05 2008-06-12 Robert Bosch Gmbh navigation device
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 (en) * 2007-11-27 2013-11-06 三菱電機株式会社 Map information processing apparatus and map information data structure
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 (en) 2008-05-30 2016-05-04 HERE Global B.V. Data mining to identify locations of potentially hazardous conditions for vehicle operation and use thereof
WO2009153862A1 (en) * 2008-06-17 2009-12-23 パイオニア株式会社 Data creation unit, information processing unit, data creation method, information processing method, data creation program, information processing program, and recording medium
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
CN102084215A (en) * 2008-07-07 2011-06-01 日本先锋公司 Information processing apparatus, information generating apparatus, information processing method, information generation method, information processing program, information generating program, and recording medium
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 (en) * 2010-04-16 2013-01-31 Mitsubishi Electric Corp. navigation system
WO2011128948A1 (en) * 2010-04-16 2011-10-20 三菱電機株式会社 Navigation device
JP5295427B2 (en) * 2010-04-16 2013-09-18 三菱電機株式会社 Navigation device
US9355109B2 (en) * 2010-06-11 2016-05-31 The Research Foundation For The State University Of New York Multi-tier caching
DE102010017478A1 (en) * 2010-06-21 2011-12-22 Krauss-Maffei Wegmann Gmbh & Co. Kg Method for extracting data from a view database for constructing a simulation database
DE102010063330A1 (en) * 2010-12-17 2012-06-21 Bayerische Motoren Werke Aktiengesellschaft Method and device for compressing route data
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 (en) * 2011-08-09 2012-08-20 Олег Александрович Серебренников Method of generating and using recursive index of search engines
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 (en) * 2011-12-20 2014-01-01 Technisat Digital Gmbh Navigation device for outputting a speed value to a user
JP5863494B2 (en) * 2012-02-13 2016-02-16 キヤノン株式会社 Information processing apparatus, control method therefor, and program
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 (en) 2013-03-15 2015-11-18 凯利普公司 Lane-level vehicle navigation for vehicle routing and traffic management
BR112015023617B1 (en) * 2013-03-15 2022-05-31 Twitter, Inc Method and system for generating a geocode trie and facilitating reverse geocode searches
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 (en) * 2015-07-31 2018-08-24 浙江工商大学 Based on the cubical track data visualized in situ method of flow data
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 (en) * 2016-08-29 2018-03-01 Robert Bosch Gmbh Method for determining surface areas of water from OSM data
DE102016217654A1 (en) 2016-09-15 2018-03-15 Bayerische Motoren Werke Aktiengesellschaft Method and data processing system for generating map data of a digital map
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 (en) * 2018-06-29 2020-01-02 Audi Ag Process for optimizing map data
RU2720073C2 (en) * 2018-07-04 2020-04-23 Общество С Ограниченной Ответственностью "Яндекс" Method and electronic device for creating index of segments of polygons
WO2020045210A1 (en) * 2018-08-28 2020-03-05 パイオニア株式会社 Map data structure
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 (en) * 2018-12-27 2022-04-05 北京航迹科技有限公司 System and method for determining path
CN112463804B (en) * 2021-02-02 2021-06-15 湖南大学 KDTree-based image database data processing method
CN112945244B (en) * 2021-02-03 2022-10-14 上海博汽智能科技有限公司 Rapid navigation system and navigation method suitable for complex overpass
CN113625264A (en) * 2021-06-16 2021-11-09 中国铁道科学研究院集团有限公司铁道建筑研究所 Method and system for parallel processing of railway detection big data
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 (en) * 2021-12-08 2023-12-08 深圳优美创新科技有限公司 Method, terminal and storage medium for acquiring time in offline state

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 (en) * 1981-07-01 1983-01-13 Toyota Motor Corp Device for guiding running operation
JPS61250671A (en) * 1985-04-27 1986-11-07 株式会社デンソー Map display unit
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 (en) * 1986-10-23 1988-05-16 Philips Nv METHOD FOR DIVIDING IN LOTS AND STORING BITCH IN A MASSAGE MEMORY A DATA FILE, AND FOR ADDRESSING A LOT, AND APPARATUS FOR PERFORMING THE METHOD
NL8702014A (en) * 1987-08-28 1989-03-16 Philips Nv ROUTE DETERMINATION UNIT.
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 (en) * 1988-06-16 1990-01-09 Nissan Motor Co Ltd Present place displaying device for moving body
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 (en) * 1990-10-01 1999-12-02 Mannesmann Vdo Ag Methods of storing a topological network and methods and devices to identify a row of 1 cells
JP2570500B2 (en) * 1990-12-19 1997-01-08 三菱電機株式会社 Car navigation system
US5285391A (en) * 1991-08-05 1994-02-08 Motorola, Inc. Multiple layer road memory storage device and route planning system
JP2848061B2 (en) * 1991-11-06 1999-01-20 三菱電機株式会社 Navigation device
EP0775892B1 (en) * 1992-02-18 1999-04-28 Pioneer Electronic Corporation Navigation apparatus with enhanced positional display function
EP0559975B1 (en) * 1992-03-10 1999-06-16 Hewlett-Packard Limited Data storage apparatus
JP3248160B2 (en) * 1993-03-17 2002-01-21 株式会社日立製作所 Drawing management device
JP2951822B2 (en) * 1993-05-13 1999-09-20 三菱電機株式会社 Data management apparatus and graphic data management method
US5412573A (en) * 1993-05-20 1995-05-02 Motorola Inc. Multi-mode route guidance system and method therefor
EP0646882B1 (en) * 1993-10-04 2002-03-20 Siemens Aktiengesellschaft Method and apparatus for fast accessing of data items from a sorted list and data base carrier for use with such method and/or apparatus
JP3221183B2 (en) * 1993-10-07 2001-10-22 住友電気工業株式会社 Navigation device with route calculation function
JP3085054B2 (en) * 1993-10-08 2000-09-04 住友電気工業株式会社 Route calculation device
JP2996074B2 (en) * 1993-10-18 1999-12-27 住友電気工業株式会社 Route calculation device
JPH07113653A (en) * 1993-10-19 1995-05-02 Sumitomo Electric Ind Ltd Path computer
JP2856063B2 (en) * 1994-03-30 1999-02-10 住友電気工業株式会社 Navigation device with return route calculation function
JP2917825B2 (en) * 1994-09-08 1999-07-12 松下電器産業株式会社 Route selection method and system
EP0702208B1 (en) * 1994-09-08 2002-05-29 Matsushita Electric Industrial Co., Ltd. Method and system of route selection
JPH0886660A (en) * 1994-09-16 1996-04-02 Alpine Electron Inc Car navigation system
JP3471459B2 (en) * 1995-01-20 2003-12-02 三菱電機株式会社 Car navigation system
EP0776461B1 (en) * 1995-06-16 2001-11-21 Mannesmann VDO Aktiengesellschaft System for joining elements to complex junctions and links in road network representation for vehicles

Also Published As

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

Similar Documents

Publication Publication Date Title
CA2219043A1 (en) Improved system and method for use and storage of geographical data on physical media
US7266560B2 (en) Parcelized geographic data medium with internal spatial indices and method and system for use and formation thereof
US5974419A (en) Parcelization of geographic data for storage and use in a navigation application
US5953722A (en) Method and system for forming and using geographic data
US6782319B1 (en) Method for organizing map data
US6112200A (en) Interleaving of data types in a geographic database and methods for application
US6336111B1 (en) Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof
EP1385102B1 (en) Method and system for updating geographic databases
JP2697830B2 (en) Digital data storage and retrieval method and apparatus
US7099882B2 (en) Method and system for forming, updating, and using a geographic database
US7197500B1 (en) System and method for use and storage of geographic data on physical media
US6038559A (en) Segment aggregation in a geographic database and methods for use thereof in a navigation application
EP2795256B1 (en) Methods for facilitating searching of points of interest along a route
US6125367A (en) Map data base management method and system therefor
CA2219037A1 (en) Interface layer for navigation system
US6751629B2 (en) Method for organizing map data
WO1993001555A1 (en) Method of managing plural drawings for system for managing geographic information
CN1453727A (en) Map editing and display equipment, map management system and method, storing media
Quiroga et al. Geographic database for traffic operations data
Kai et al. A MULTI-LEVEL BASED REAL TIME TRAFFIC INFORMATION STORAGE MODEL FOR MOBILE LBS

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20171024