CA2152008A1 - Method for Identifying Highway Access Ramps for Route Calculation in a Vehicle Navigation System - Google Patents

Method for Identifying Highway Access Ramps for Route Calculation in a Vehicle Navigation System

Info

Publication number
CA2152008A1
CA2152008A1 CA2152008A CA2152008A CA2152008A1 CA 2152008 A1 CA2152008 A1 CA 2152008A1 CA 2152008 A CA2152008 A CA 2152008A CA 2152008 A CA2152008 A CA 2152008A CA 2152008 A1 CA2152008 A1 CA 2152008A1
Authority
CA
Canada
Prior art keywords
highway
access ramps
navigation system
vehicle navigation
route calculation
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
CA2152008A
Other languages
French (fr)
Other versions
CA2152008C (en
Inventor
Simon Desai
Haruhisa Tamai
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.)
Horizon Navigation Inc
Original Assignee
Individual
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23002479&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2152008(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Individual filed Critical Individual
Publication of CA2152008A1 publication Critical patent/CA2152008A1/en
Application granted granted Critical
Publication of CA2152008C publication Critical patent/CA2152008C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data

Abstract

A method for identifying highway access ramps in a database medium for use as locations for route calculation.
Initially, first road segments which belong to a highway and which are connected to at least one access ramp are identified. The first road segments are sorted according to the highway to which they belong. A highway direction is determined for each first road segment. The first road segments belonging to a first highway are sorted according to highway direction. The first road segments belonging to the first highway and of each highway direction are sorted according to position, thereby forming a highway segment list for each direction of the first highway. Highway access ramps are identified for each first road segment in the highway segment list. The locations for the highway access ramps are stored in the database medium. Highway access ramps are identified in this manner for each highway in the database medium. A method and apparatus for determining a route from a starting vehicle position to a destination using a vehicle navigation system are also provided.
CA002152008A 1994-06-20 1995-06-16 Method for identifying highway access ramps for route calculation in a vehicle navigation system Expired - Fee Related CA2152008C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/263,604 1994-06-20
US08/263,604 US5515283A (en) 1994-06-20 1994-06-20 Method for identifying highway access ramps for route calculation in a vehicle navigation system

Publications (2)

Publication Number Publication Date
CA2152008A1 true CA2152008A1 (en) 1995-12-21
CA2152008C CA2152008C (en) 1999-10-26

Family

ID=23002479

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002152008A Expired - Fee Related CA2152008C (en) 1994-06-20 1995-06-16 Method for identifying highway access ramps for route calculation in a vehicle navigation system

Country Status (5)

Country Link
US (1) US5515283A (en)
EP (1) EP0689034B1 (en)
JP (1) JP3675891B2 (en)
CA (1) CA2152008C (en)
DE (1) DE69515377T2 (en)

Families Citing this family (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3414873B2 (en) * 1995-01-20 2003-06-09 三菱電機株式会社 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
US6393046B1 (en) 1996-04-25 2002-05-21 Sirf Technology, Inc. Spread spectrum receiver with multi-bit correlator
US6125325A (en) 1996-04-25 2000-09-26 Sirf Technology, Inc. GPS receiver with cross-track hold
CN1160578C (en) * 1996-04-25 2004-08-04 SiRF技术公司 Spread spectrum receiver with multi-bit correlator
US5848364A (en) * 1996-05-10 1998-12-08 Honda Giken Kogyo Kabushiki Kaisha Method and apparatus for vehicle navigation and guidance through a traffic circle
US5925090A (en) * 1996-08-16 1999-07-20 Alpine Electronics, Inc. Sign text display method and apparatus for vehicle navigation system
US5922042A (en) * 1996-09-30 1999-07-13 Visteon Technologies, Llc Automatic resumption of route guidance in vehicle 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
US5902350A (en) * 1996-10-30 1999-05-11 Visteon Technologies, Llc Generating a maneuver at the intersection through a turn lane
US6058390A (en) * 1996-11-26 2000-05-02 Visteon Technologies, Llc Vehicle navigation assistance device having fast file access capability
US5974357A (en) * 1996-12-19 1999-10-26 Alpine Electronics Sign text display for vehicle navigation system
US6249542B1 (en) 1997-03-28 2001-06-19 Sirf Technology, Inc. Multipath processing for GPS receivers
US6477464B2 (en) * 2000-03-09 2002-11-05 Donnelly Corporation Complete mirror-based global-positioning system (GPS) navigation solution
US6559865B1 (en) 1999-05-21 2003-05-06 Tele Atlas North America, Inc. Computing sign text for branches of an electronic map network
JP4155671B2 (en) * 1999-07-12 2008-09-24 アルパイン株式会社 Car navigation system
US6418367B1 (en) * 1999-10-08 2002-07-09 Nissan Motor Co., Ltd. Engine transmission control system
US6542814B2 (en) 2001-03-07 2003-04-01 Horizon Navigation, Inc. Methods and apparatus for dynamic point of interest display
US6665610B1 (en) * 2001-11-09 2003-12-16 General Motors Corporation Method for providing vehicle navigation instructions
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
AT414279B (en) * 2002-03-22 2006-10-15 Siemens Ag Oesterreich METHOD FOR THE DETECTION OF SPIRITUAL DRIVERS
US7585281B2 (en) * 2002-09-10 2009-09-08 Aragon Surgical, Inc. Vacuum-actuated tissue perforation device for establishing pneumoperitoneum
US7610145B2 (en) 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
JP3898677B2 (en) * 2003-08-28 2007-03-28 株式会社デンソー Vehicle navigation device
US7395153B1 (en) 2004-12-23 2008-07-01 Aol Llc Reducing driving directions
TW200710772A (en) * 2005-09-12 2007-03-16 Mitac Int Corp Method for reminding of entering target route
US7590490B2 (en) * 2006-01-09 2009-09-15 Mitac International Corporation Smart detour
US20070270745A1 (en) * 2006-05-18 2007-11-22 Camran Nezhat Vacuum actuated tissue lifting device
US7945386B2 (en) * 2006-08-25 2011-05-17 Mitac International Corporation Rerouting in vehicle navigation systems
US20080139181A1 (en) * 2006-12-08 2008-06-12 Magellan Navigation, Inc. Methods and apparatus for measuring the effectiveness of advertisements presented on a mobile navigation device
US7692655B2 (en) * 2007-02-16 2010-04-06 Mitac International Corporation Apparatus and method of generating curved baseline for map labeling
US7783417B2 (en) * 2007-03-09 2010-08-24 Mitac International Corporation Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle
US7835863B2 (en) * 2007-04-18 2010-11-16 Mitac International Corporation Method and system for navigation using GPS velocity vector
US8078641B2 (en) * 2007-04-25 2011-12-13 Mitac International Corporation Adjusting spatial operations based on map density
US7882102B2 (en) * 2007-09-10 2011-02-01 Mitac International Corporation Nearest-neighbor geographic search
US8554475B2 (en) 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
US20090138190A1 (en) * 2007-11-26 2009-05-28 Magellan Navigation, Inc. System and Method of Providing Traffic Data to a Mobile Device
US20090171584A1 (en) * 2007-12-31 2009-07-02 Magellan Navigation, Inc. System and Method for Accessing a Navigation System
US20090182498A1 (en) * 2008-01-11 2009-07-16 Magellan Navigation, Inc. Systems and Methods to Provide Navigational Assistance Using an Online Social Network
US8290703B2 (en) * 2008-01-18 2012-10-16 Mitac International Corporation Method and apparatus for access point recording using a position device
US8498808B2 (en) * 2008-01-18 2013-07-30 Mitac International Corp. Method and apparatus for hybrid routing using breadcrumb paths
US8700314B2 (en) * 2008-01-18 2014-04-15 Mitac International Corporation Method and apparatus to search for local parking
US8346465B2 (en) * 2008-02-26 2013-01-01 Apline Electronics, Inc Method and apparatus for determining and displaying meaningful cross street for navigation system
US20100035631A1 (en) * 2008-08-07 2010-02-11 Magellan Navigation, Inc. Systems and Methods to Record and Present a Trip
US8249804B2 (en) * 2008-08-20 2012-08-21 Mitac International Corporation Systems and methods for smart city search
US8670924B2 (en) * 2008-09-12 2014-03-11 General Motors Llc Creation of GIS tools and spatial database for limited access highway entrance points in the US and Canada
US8219317B2 (en) * 2008-09-22 2012-07-10 Mitac International Corporation Route navigation via a proximity point
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
JP5691145B2 (en) * 2009-08-10 2015-04-01 ソニー株式会社 Vehicle route determination method and navigation apparatus
US8566035B2 (en) * 2010-02-25 2013-10-22 International Business Machines Corporation Route optimization
US9014960B2 (en) * 2010-03-29 2015-04-21 Here Global B.V. Method of operating a navigation system
US8849867B1 (en) * 2010-07-23 2014-09-30 Google Inc. Intersection clustering in a map editor
US8352186B2 (en) 2010-07-30 2013-01-08 Ford Global Technologies, Llc Vehicle navigation system and method
DE102010047080B4 (en) * 2010-10-01 2012-09-06 Audi Ag Method for obtaining a velocity profile
WO2012065188A2 (en) 2010-11-14 2012-05-18 Triangle Software Llc Crowd sourced traffic reporting
US8843160B2 (en) * 2010-12-23 2014-09-23 International Business Machines Corporation Location based wireless tower caching
EP2710571B1 (en) 2011-05-18 2019-11-20 Muddy River, Series 97 of Allied Security Trust 1 System for providing traffic data and driving efficiency data
CN103108154A (en) 2011-11-14 2013-05-15 辉达公司 Automobile navigation equipment
CA2883973C (en) 2012-01-27 2021-02-23 Edgar Rojas Estimating time travel distributions on signalized arterials
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
DE102017002964A1 (en) * 2016-04-22 2017-10-26 Sew-Eurodrive Gmbh & Co Kg Method for operating a production plant and production plant
CN106696961B (en) * 2016-12-09 2018-11-20 重庆长安汽车股份有限公司 Ramp control system and method above and below highway automatic Pilot
CN108538069B (en) * 2018-05-24 2020-10-16 长安大学 System and method for controlling vehicle speed in ramp merging area
US20210088339A1 (en) * 2019-09-19 2021-03-25 Here Global B.V. Methods and systems for identifying ramp links of a road
IL269715A (en) * 2019-09-26 2021-04-29 Seamless Vision 2017 Ltd Navigation indication of a vehicle
CN113779738B (en) * 2021-08-24 2023-05-26 中交第二公路勘察设计研究院有限公司 Method for quickly establishing Vissim simulation road network by using highway data

Family Cites Families (40)

* 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
EP0066397B2 (en) * 1981-05-15 1992-08-05 Nippondenso Co., Ltd. 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
US4831563A (en) * 1986-07-01 1989-05-16 Pioneer Electronic Corporation Method of processing output data from geomagnetic sensor
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
WO1988008961A1 (en) * 1987-05-11 1988-11-17 Sumitomo Electric Industries, Ltd. 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.
US4964052A (en) * 1987-10-30 1990-10-16 Nec Home Electronics Ltd. Navigation device for use in a vehicle
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
JP2680318B2 (en) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 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
JPH02275309A (en) * 1989-04-18 1990-11-09 Mitsubishi Motors Corp Running guide apparatus
JP2600926B2 (en) * 1989-10-24 1997-04-16 三菱電機株式会社 Navigation system for moving objects
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
JPH04219783A (en) * 1990-12-20 1992-08-10 Sumitomo Electric Ind Ltd On-vehicle navigation device
JPH04315913A (en) * 1991-04-16 1992-11-06 Pioneer Electron Corp Vehicle bearing measuring device
JPH04319619A (en) * 1991-04-19 1992-11-10 Mitsubishi Electric Corp Vehicle-borne navigation system
JP3109955B2 (en) * 1994-04-15 2000-11-20 松下電器産業株式会社 Car navigation system
CA2905727C (en) 2013-03-10 2017-04-11 Latitude Technologies Corporation Wireless software dialer for satellite communication device and messaging head
US9920793B1 (en) 2013-12-06 2018-03-20 Hrl Laboratories, Llc Negative stiffness system with variable preload adjustment

Also Published As

Publication number Publication date
EP0689034B1 (en) 2000-03-08
DE69515377T2 (en) 2000-11-02
DE69515377D1 (en) 2000-04-13
EP0689034A1 (en) 1995-12-27
JPH0882530A (en) 1996-03-26
US5515283A (en) 1996-05-07
CA2152008C (en) 1999-10-26
JP3675891B2 (en) 2005-07-27

Similar Documents

Publication Publication Date Title
CA2152008A1 (en) Method for Identifying Highway Access Ramps for Route Calculation in a Vehicle Navigation System
EP0911778A3 (en) Vehicle traffic control system
EP0790486A3 (en) Vehicle route searching apparatus
EP0756153A3 (en) Navigation system for vehicles
ES2148675T3 (en) PROCEDURE AND SYSTEM FOR UPDATING DIGITAL STREET PLANS.
FR2695875B1 (en) Suspension system for motor vehicles.
IT1271284B (en) HYDRAULIC BRAKING SYSTEM FOR ROAD VEHICLES, ESPECIALLY CARS
CA2196653A1 (en) Method and Apparatus for Selecting a Destination in a Vehicle Navigation System
AU5265693A (en) Traffic control system utilizing on-board vehicle information measurement apparatus
DE69821750D1 (en) HYBRID DRIVE SYSTEM FOR ROAD VEHICLES
CA2217408A1 (en) Method and apparatus for selecting a destination in a vehicle navigation system
FR2702543B1 (en) ROAD PROJECTOR ASSEMBLY FOR VEHICLES COMPRISING AN AUXILIARY PROJECTOR.
DE69628904D1 (en) Navigation system for vehicles
EP1018079A4 (en) Navigation system with vehicle service information
AU1704495A (en) Method of determining toll charges for vehicles using a traffic route
DE69620084T2 (en) Navigation system for vehicles
IT9019621A0 (en) HYBRID PROPULSION SYSTEM FOR VEHICLES, PARTICULARLY FOR ROAD VEHICLES
DE29615782U1 (en) Passenger information system for rail vehicles
ES2109506T3 (en) INSTALLATION FOR PARKING OF VEHICLES.
ITTO920334A1 (en) ENVIRONMENTAL DETECTION SYSTEM FOR VEHICLES, FOR example CARS
FR2705454B1 (en) System for determining the coefficient of adhesion of motor vehicles.
EP0354684A3 (en) Road vehicle route selection and guidance systems
FR2709161B1 (en) Double servo stop brake for motor vehicles.
ITTO920740A0 (en) INTERNAL ROLLING GROUP FOR ROAD VEHICLE TIRES.
FR2695085B3 (en) STRAPONTIN FOR ROAD VEHICLE.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20050616