CA2169707A1 - Recognition of Geographical Region Types in a Map Database - Google Patents

Recognition of Geographical Region Types in a Map Database

Info

Publication number
CA2169707A1
CA2169707A1 CA2169707A CA2169707A CA2169707A1 CA 2169707 A1 CA2169707 A1 CA 2169707A1 CA 2169707 A CA2169707 A CA 2169707A CA 2169707 A CA2169707 A CA 2169707A CA 2169707 A1 CA2169707 A1 CA 2169707A1
Authority
CA
Canada
Prior art keywords
geographical region
map database
recognition
navigation
algorithm
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
CA2169707A
Other languages
French (fr)
Other versions
CA2169707C (en
Inventor
Haruhisa Tamai
Simon Desai
Laura L. White
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.)
TomTom International BV
Original Assignee
Zexel 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 Zexel Corp filed Critical Zexel Corp
Publication of CA2169707A1 publication Critical patent/CA2169707A1/en
Application granted granted Critical
Publication of CA2169707C publication Critical patent/CA2169707C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Abstract

A method for navigating with a vehicle navigation system using recognition of geographical region types in a map database. The system's map database stores information representative of a plurality of geographical region types. A
geographical region type of a geographical region in which the navigation algorithm is operating is determined. At least one parameter related to the navigation algorithm is then set to correspond to the geographical region type. Navigation is performed using the navigation algorithm. Throughout the operation of the navigation algorithm, the system repeatedly determines whether the geographical region type has changed, and if so, changes the algorithm parameter(s) to correspond to the new geographical region type.
CA002169707A 1995-06-07 1996-02-16 Recognition of geographical region types in a map database Expired - Lifetime CA2169707C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/480,759 1995-06-07
US08/480,759 US5731978A (en) 1995-06-07 1995-06-07 Method and apparatus for enhancing vehicle navigation through recognition of geographical region types

Publications (2)

Publication Number Publication Date
CA2169707A1 true CA2169707A1 (en) 1996-12-08
CA2169707C CA2169707C (en) 1999-05-11

Family

ID=23909251

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002169707A Expired - Lifetime CA2169707C (en) 1995-06-07 1996-02-16 Recognition of geographical region types in a map database

Country Status (4)

Country Link
US (1) US5731978A (en)
EP (1) EP0747671A3 (en)
JP (1) JPH08335033A (en)
CA (1) CA2169707C (en)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5938720A (en) * 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
TW317643B (en) * 1996-02-23 1997-10-11 Handotai Energy Kenkyusho Kk
EP0798540B1 (en) * 1996-03-25 2001-08-22 MANNESMANN Aktiengesellschaft Method to reference localized objects
KR100189536B1 (en) * 1996-08-08 1999-06-01 윤종용 Mobile position displaying method f0r nevigation device using gps
US5878368A (en) * 1996-09-13 1999-03-02 Magellan Dis, Inc. Navigation system with user definable cost values
US6047280A (en) 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
US7197500B1 (en) * 1996-10-25 2007-03-27 Navteq North America, Llc System and method for use and storage of geographic data on physical media
JP3384263B2 (en) * 1996-11-20 2003-03-10 日産自動車株式会社 Vehicle navigation system
US5832493A (en) * 1997-04-24 1998-11-03 Trimble Navigation Limited Flash file management system
JP3603927B2 (en) * 1997-08-08 2004-12-22 アイシン・エィ・ダブリュ株式会社 Vehicle navigation device and navigation method
JP3500928B2 (en) * 1997-09-17 2004-02-23 トヨタ自動車株式会社 Map data processing device, map data processing method, and map data processing system
US6381533B1 (en) 1997-10-16 2002-04-30 Navigation Technologies Corp. Method and system using positions of cellular phones matched to road network for collecting data
US6047234A (en) * 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
JP3509511B2 (en) * 1997-11-20 2004-03-22 トヨタ自動車株式会社 Vehicle information acquisition device
DE19802595A1 (en) * 1998-01-23 1999-07-29 Volkswagen Ag Motor vehicle with a navigation system
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
FR2775520B1 (en) * 1998-02-27 2000-05-26 Mlr Electronique METHOD OF RECORDING INTO A MEMORY IN PARTICULAR OF A NAVIGATION AND POSITIONING SYSTEM OF GEOGRAPHICAL DATA AND ARRANGEMENT FOR THE IMPLEMENTATION OF THIS METHOD
US6202024B1 (en) * 1998-03-23 2001-03-13 Kabushikikaisha Equos Research Communicatory navigation system
DE19847849A1 (en) * 1998-10-16 2000-04-27 Nokia Mobile Phones Ltd Method and device for selecting traffic information for a motor vehicle
US6188957B1 (en) * 1999-10-04 2001-02-13 Navigation Technologies Corporation Method and system for providing bicycle information with a navigation system
DE19950156C5 (en) * 1999-10-19 2010-03-04 Robert Bosch Gmbh Method for automatically adjusting the display of a combination instrument
AU2597801A (en) * 1999-12-29 2001-07-09 Harry A. Glorikian An internet system for connecting client-travelers with geographically-associated data
US6430501B1 (en) 2000-01-19 2002-08-06 Magellan Dis, Inc. Navigation system with route indicators
US6510382B2 (en) * 2000-01-26 2003-01-21 Daimlerchrysler Ag Method for obtaining precision road maps
US6587787B1 (en) * 2000-03-15 2003-07-01 Alpine Electronics, Inc. Vehicle navigation system apparatus and method providing enhanced information regarding geographic entities
US6381537B1 (en) * 2000-06-02 2002-04-30 Navigation Technologies Corp. Method and system for obtaining geographic data using navigation systems
DE10035626C2 (en) * 2000-07-21 2002-06-13 Siemens Ag Navigation device and method for position correction
US7680859B2 (en) * 2001-12-21 2010-03-16 Location Inc. Group Corporation a Massachusetts corporation Method for analyzing demographic data
US6687606B1 (en) 2002-02-21 2004-02-03 Lockheed Martin Corporation Architecture for automatic evaluation of team reconnaissance and surveillance plans
US6725152B2 (en) * 2002-02-21 2004-04-20 Lockheed Martin Corporation Real-time route and sensor planning system with variable mission objectives
US7647232B2 (en) 2002-02-21 2010-01-12 Lockheed Martin Corporation Real-time team coordination system for reconnaissance and surveillance missions
US6718261B2 (en) 2002-02-21 2004-04-06 Lockheed Martin Corporation Architecture for real-time maintenance of distributed mission plans
US7221287B2 (en) * 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US7610145B2 (en) 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
WO2006042689A1 (en) * 2004-10-18 2006-04-27 Societe De Technologie Michelin Method of establishing a sinuosity index for a digital mapping system
FR2876819A1 (en) * 2004-10-18 2006-04-21 Michelin Soc Tech METHOD FOR DETERMINING ROUTE BASED ON SINUOSITY INDEX
US7376510B1 (en) * 2004-11-05 2008-05-20 Navteq North America, Llc Map display for a navigation system
US8370054B2 (en) * 2005-03-24 2013-02-05 Google Inc. User location driven identification of service vehicles
US7642958B2 (en) 2005-06-21 2010-01-05 Motorola, Inc. Satellite positioning system receivers and methods
SE529949C2 (en) * 2006-05-26 2008-01-15 Scania Cv Abp Device and system for classification of vehicle environment
JP4710740B2 (en) * 2006-07-04 2011-06-29 株式会社デンソー Location information utilization device
US8692710B2 (en) * 2006-08-31 2014-04-08 Sige Semiconductor (Europe) Limited Apparatus and method for use in global positioning measurements
US8554475B2 (en) 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
JP5030063B2 (en) * 2007-10-05 2012-09-19 本田技研工業株式会社 Navigation device and navigation system
DE102007053582B4 (en) * 2007-11-07 2010-01-21 Navigon Ag Method for operating a navigation system
WO2009070501A1 (en) 2007-11-26 2009-06-04 Urban Mapping, Inc. Generating geographical keywords for geotargeting search engine-offered advertisements
GB0822893D0 (en) * 2008-12-16 2009-01-21 Tele Atlas Bv Advanced speed profiles - Further updates
US9046924B2 (en) * 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8619072B2 (en) * 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US8982116B2 (en) * 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US20110241935A1 (en) * 2009-03-23 2011-10-06 Srdjan Miocinovic Method and apparatus for improving gps receiver accuracy using an embedded map database
US8285485B2 (en) 2010-03-18 2012-10-09 Harman International Industries, Incorporated Vehicle navigation system with route determination based on a measure of sportiness
US8442763B2 (en) 2010-04-16 2013-05-14 CSR Technology Holdings Inc. Method and apparatus for geographically aiding navigation satellite system solution
CA2823827C (en) 2010-11-14 2018-08-28 Triangle Software Llc Crowd sourced traffic reporting
US11009363B2 (en) 2010-12-31 2021-05-18 Tomtom Navigation B.V. Non-uniform weighting factor as route algorithm input
WO2012159083A2 (en) 2011-05-18 2012-11-22 Triangle Software Llc System for providing traffic data and driving efficiency data
US8736487B2 (en) 2011-09-21 2014-05-27 Csr Technology Inc. Method and apparatus of using height aiding from a contour table for GNSS positioning
CA2883973C (en) 2012-01-27 2021-02-23 Edgar Rojas Estimating time travel distributions on signalized arterials
US9453734B2 (en) * 2012-06-05 2016-09-27 Apple Inc. Smart loading of map tiles
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US10072937B2 (en) 2016-07-14 2018-09-11 Here Global B.V. Map having computer executable instructions embedded therein
JP6647172B2 (en) * 2016-08-05 2020-02-14 株式会社日立製作所 Route identification device, route identification system, and route identification method

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3845289A (en) * 1972-07-18 1974-10-29 Avon Inc Method and apparatus employing automatic route control system
US4672565A (en) * 1981-03-10 1987-06-09 Nippon Soken, Inc. Direction detecting system for vehicles
JPS57169785A (en) * 1981-04-13 1982-10-19 Nissan Motor Travelling guidance system for car
DE3272852D1 (en) * 1981-05-15 1986-10-02 Nippon Denso Co Navigational apparatus for use in automotive vehicles
JPH0619276B2 (en) * 1981-08-17 1994-03-16 工業技術院長 Portable map display device assembly
JPS58151513A (en) * 1982-03-05 1983-09-08 Alps Electric Co Ltd Present position updating display of moving body
US4797841A (en) * 1983-11-28 1989-01-10 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4611293A (en) * 1983-11-28 1986-09-09 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4796191A (en) * 1984-06-07 1989-01-03 Etak, Inc. Vehicle navigational system and method
US4914605A (en) * 1984-10-22 1990-04-03 Etak, Inc. Apparatus and method for displaying a map
US4734863A (en) * 1985-03-06 1988-03-29 Etak, Inc. Apparatus for generating a heading signal for a land vehicle
JPH0650559B2 (en) * 1985-04-03 1994-06-29 日産自動車株式会社 Vehicle route guidance device
US4751512A (en) * 1986-01-21 1988-06-14 Oceanonics, Inc. Differential navigation system for remote mobile users
DE3626610A1 (en) * 1986-08-06 1988-02-18 Fibro Gmbh PORTAL SYSTEM
US4862398A (en) * 1986-11-18 1989-08-29 Sumitomo Electric Industries, Ltd. Correcting method and correcting errors in a terrestrial magnetism heading sensor
DE3715007A1 (en) * 1987-05-06 1988-11-17 Bosch Gmbh Robert METHOD AND DEVICE FOR DETERMINING THE COURSE OF A LAND VEHICLE
EP0314806B1 (en) * 1987-05-11 1995-04-19 Sumitomo Electric Industries Limited Position detection system
DE3719017A1 (en) * 1987-06-06 1988-12-15 Bosch Gmbh Robert METHOD AND DEVICE FOR DETERMINING A DRIVING ROUTE BETWEEN A START POINT AND A DESTINATION POINT
NL8702087A (en) * 1987-09-04 1989-04-03 Philips Nv VEHICLE NAVIGATION DEVICE WITH DISPLAY OF A SELECTED MAP ELEMENT ACCORDING TO A PRE-DEFINED REPRESENTATION STANDARD.
US4972319A (en) * 1987-09-25 1990-11-20 Delorme David M Electronic global map generating system
US4964052A (en) * 1987-10-30 1990-10-16 Nec Home Electronics Ltd. Navigation device for use in a vehicle
JP2680318B2 (en) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 Navigation device
JPH01173824A (en) * 1987-12-28 1989-07-10 Aisin Aw Co Ltd Navigation device for vehicle with help function
JP2637446B2 (en) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 Navigation device
JPH01214711A (en) * 1988-02-23 1989-08-29 Toshiba Corp Navigation apparatus
JPH023900A (en) * 1988-06-16 1990-01-09 Nissan Motor Co Ltd Present place displaying device for moving body
JPH07117420B2 (en) * 1988-06-27 1995-12-18 パイオニア株式会社 Road data generation method in vehicle-mounted navigation device
JPH07119617B2 (en) * 1988-07-05 1995-12-20 マツダ株式会社 Vehicle navigation system
US4918609A (en) * 1988-10-11 1990-04-17 Koji Yamawaki Satellite-based position-determining system
US5060162A (en) * 1988-12-09 1991-10-22 Matsushita Electric Industrial Co., Ltd. Vehicle in-situ locating apparatus
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
US5287297A (en) * 1989-11-02 1994-02-15 Matsushita Electric Industrial Co., Ltd. Magnetic direction finder with correcting circuit
US5177685A (en) * 1990-08-09 1993-01-05 Massachusetts Institute Of Technology Automobile navigation system using real time spoken driving instructions
EP0485132B1 (en) * 1990-11-06 1996-03-06 Fujitsu Ten Limited Direction sensor having an earth magnetism sensor and a rate gyro sensor and navigation system having this direction sensor
JPH04315913A (en) * 1991-04-16 1992-11-06 Pioneer Electron Corp Vehicle bearing measuring device
JP2673403B2 (en) * 1992-06-23 1997-11-05 本田技研工業株式会社 Route search device
US5428546A (en) * 1992-10-16 1995-06-27 Mobile Information Systems Method and apparatus for tracking vehicle location

Also Published As

Publication number Publication date
CA2169707C (en) 1999-05-11
US5731978A (en) 1998-03-24
EP0747671A3 (en) 1999-02-10
EP0747671A2 (en) 1996-12-11
JPH08335033A (en) 1996-12-17

Similar Documents

Publication Publication Date Title
CA2169707A1 (en) Recognition of Geographical Region Types in a Map Database
CA2245986A1 (en) Method and apparatus for displaying current vehicle position
EP0838764A3 (en) Map data base management method and system therefor
CA2167636A1 (en) Incremental Route Calculation
ATE289693T1 (en) SYSTEM INCLUDING A SPECIFICATION AUXILIARY FUNCTION FOR SPECIFYING MOVING VEHICLES
EP0838771A3 (en) Interface layer for navigation system
CA2224021A1 (en) Method and apparatus for navigating close proximity routes with a vehicle navigation system
EP0944032A4 (en) Vehicle navigator
EP1750094A3 (en) Electronic navigation system and method
EP0939297A3 (en) Vehicle position information displaying apparatus and method
EP0393935A3 (en) Vehicle location detecting system
EP0973011A3 (en) Method and apparatus for providing route guidance in a vehicle navigation system
CA2217319A1 (en) Voice guidance timing in a vehicle navigation system
AU1091997A (en) Information system and process for storing data therein
CA2154760A1 (en) A Method for Automatically Displaying Map Symbols
CA2249096A1 (en) Method for determining optimal database materializations using a query optimizer
EP0346906A3 (en) System for displaying the present position of a moving object
EP0790486A3 (en) Vehicle route searching apparatus
CA2229733A1 (en) Computer system for identifying local resources
EP0935123A3 (en) Apparatus for and method of retrieving information
CA2175776A1 (en) Rail Navigation System
ZA854303B (en) Vehicle navigational system and method
CA2224745A1 (en) Route generation in a vehicle navigation system
CA2281645A1 (en) System and method for semiotically processing text
DE69012237D1 (en) Method for reproducing navigation data for a vehicle in an environment image of the vehicle, navigation system for carrying out the method and vehicle with a navigation system.

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20160216