WO2010114239A3 - 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법 - Google Patents

도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법 Download PDF

Info

Publication number
WO2010114239A3
WO2010114239A3 PCT/KR2010/001599 KR2010001599W WO2010114239A3 WO 2010114239 A3 WO2010114239 A3 WO 2010114239A3 KR 2010001599 W KR2010001599 W KR 2010001599W WO 2010114239 A3 WO2010114239 A3 WO 2010114239A3
Authority
WO
WIPO (PCT)
Prior art keywords
map
road
planar data
matching apparatus
same
Prior art date
Application number
PCT/KR2010/001599
Other languages
English (en)
French (fr)
Other versions
WO2010114239A2 (ko
Inventor
이정호
Original Assignee
팅크웨어(주)
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 팅크웨어(주) filed Critical 팅크웨어(주)
Priority to CN201080014594.1A priority Critical patent/CN102378899B/zh
Priority to EP10758964.0A priority patent/EP2416118A4/en
Priority to US13/262,031 priority patent/US8949020B2/en
Publication of WO2010114239A2 publication Critical patent/WO2010114239A2/ko
Publication of WO2010114239A3 publication Critical patent/WO2010114239A3/ko

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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • 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
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법이 개시된다. 도로의 면형 데이터를 이용한 맵 매칭 장치는 GPS 신호를 수신한 GPS 수신 위치가 도로의 면형 데이터 내에 위치하는지 여부를 판단하는 위치 판단부; 및, 상기 GPS 수신 위치가 상기 면형 데이터 내에 위치하는지 여부에 따라 상기 GPS 수신 위치에 대한 맵 매칭을 수행하는 맵 매칭부를 포함할 수 있다.
PCT/KR2010/001599 2009-03-31 2010-03-15 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법 WO2010114239A2 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201080014594.1A CN102378899B (zh) 2009-03-31 2010-03-15 使用道路平面数据进行地图匹配的装置及方法
EP10758964.0A EP2416118A4 (en) 2009-03-31 2010-03-15 APPARATUS FOR ADAPTING TO A PLANAR ROAD MAP AND ASSOCIATED METHOD
US13/262,031 US8949020B2 (en) 2009-03-31 2010-03-15 Map-matching apparatus using planar data of road, and method for same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090027409A KR101609679B1 (ko) 2009-03-31 2009-03-31 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법
KR10-2009-0027409 2009-03-31

Publications (2)

Publication Number Publication Date
WO2010114239A2 WO2010114239A2 (ko) 2010-10-07
WO2010114239A3 true WO2010114239A3 (ko) 2010-11-25

Family

ID=42828804

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2010/001599 WO2010114239A2 (ko) 2009-03-31 2010-03-15 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법

Country Status (5)

Country Link
US (1) US8949020B2 (ko)
EP (1) EP2416118A4 (ko)
KR (1) KR101609679B1 (ko)
CN (1) CN102378899B (ko)
WO (1) WO2010114239A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106679680B (zh) * 2015-11-11 2021-03-12 阿尔派株式会社 导航装置及其地图显示方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102028637B1 (ko) * 2013-11-29 2019-10-04 현대엠엔소프트 주식회사 내비게이션 장치 및 이의 고가도로 표시방법
KR101494826B1 (ko) * 2014-11-04 2015-02-23 김은경 Gps좌표 기반 영상의 부분오류 수정용 이미지영상 처리시스템
KR101765196B1 (ko) * 2015-09-02 2017-08-07 현대자동차주식회사 차량 및 맵 생성방법
US10145691B2 (en) 2016-05-18 2018-12-04 Here Global B.V. Ambiguity map match rating
JP6477675B2 (ja) * 2016-12-16 2019-03-06 カシオ計算機株式会社 マップマッチング装置、マップマッチング方法及びプログラム
KR102338880B1 (ko) * 2017-07-27 2021-12-14 한국단자공업 주식회사 영상처리를 통한 맵 매칭 피드백 신뢰도 검증 장치 및 방법
US11162797B2 (en) 2018-06-11 2021-11-02 Here Global B.V. Map matching method and apparatus
JP7337617B2 (ja) * 2019-09-17 2023-09-04 株式会社東芝 推定装置、推定方法及びプログラム
CN113656979B (zh) * 2021-08-26 2024-05-14 浙江数智交院科技股份有限公司 路网数据生成方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980030676A (ko) * 1996-10-30 1998-07-25 김영귀 자동차 경로유도시스템의 차량위치 표시방법
KR100268071B1 (ko) * 1996-11-07 2000-12-01 하기와라 가즈토시 지도표시방법및장치와그장치를구비한항법장치
JP2007178271A (ja) * 2005-12-28 2007-07-12 Aisin Aw Co Ltd 自位置認識システム
JP2008165326A (ja) * 2006-12-27 2008-07-17 Aisin Aw Co Ltd 地物認識装置・自車位置認識装置・ナビゲーション装置・地物認識方法

Family Cites Families (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5488378A (en) * 1993-12-28 1996-01-30 Rockwell International Corporation Method and apparatus for determining positions on the earth corresponding to an observed rate of change of satellite range
US5477458A (en) * 1994-01-03 1995-12-19 Trimble Navigation Limited Network for carrier phase differential GPS corrections
US5751245A (en) * 1994-03-25 1998-05-12 Trimble Navigation Ltd. Vehicle route and schedule exception reporting system
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US5848373A (en) * 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
US7839301B2 (en) * 1995-06-08 2010-11-23 Western Strategic Products, Llc Surface condition sensing and treatment systems, and associated methods
US5774826A (en) * 1995-11-30 1998-06-30 Trimble Navigation Limited Optimization of survey coordinate transformations
US5644318A (en) * 1996-02-02 1997-07-01 Trimble Navigation Limited SATPS dynamic surveying from a moving platform
US6061628A (en) * 1996-04-24 2000-05-09 Aisin Aw Co., Ltd. Navigation system for vehicles
KR100245267B1 (ko) * 1996-06-03 2000-02-15 모리 하루오 차량용 네비게이션 장치
US6047234A (en) * 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
US6577334B1 (en) * 1998-02-18 2003-06-10 Kabushikikaisha Equos Research Vehicle control
US6016118A (en) * 1998-03-05 2000-01-18 Trimble Navigation Limited Real time integration of a geoid model into surveying activities
JP3027574B1 (ja) * 1999-01-13 2000-04-04 松下電器産業株式会社 多層道路における自車道路位置判別方法
WO2000043953A1 (fr) * 1999-01-25 2000-07-27 Kabushiki Kaisya Zenrin Dispositif et procede de creation et d'utilisation de donnees sur une carte routiere exprimees par des polygones
US6674434B1 (en) * 1999-10-25 2004-01-06 Navigation Technologies Corp. Method and system for automatic generation of shape and curvature data for a geographic database
US8060389B2 (en) * 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
ATE486291T1 (de) * 2000-06-23 2010-11-15 Sportvision Inc Auf gps basierendes verfolgungssystem
US6728637B2 (en) * 2000-06-23 2004-04-27 Sportvision, Inc. Track model constraint for GPS position
US6581005B2 (en) * 2000-11-30 2003-06-17 Nissan Motor Co., Ltd. Vehicle position calculation apparatus and method
US20020130953A1 (en) * 2001-03-13 2002-09-19 John Riconda Enhanced display of environmental navigation features to vehicle operator
AU2003253436A1 (en) * 2002-08-29 2004-03-19 Matsushita Electric Industrial Co., Ltd. Content processing apparatus and content display apparatus based on location information
US7424133B2 (en) * 2002-11-08 2008-09-09 Pictometry International Corporation Method and apparatus for capturing, geolocating and measuring oblique images
CA2423148C (en) * 2003-03-24 2011-05-31 Guardian Angel Protection Inc. Apparatus for recording global positioning system co-ordinates of components of a utility
JP3969356B2 (ja) * 2003-06-24 2007-09-05 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム及び地点検索方法のプログラム
GB0314770D0 (en) * 2003-06-25 2003-07-30 Ibm Navigation system
DE10343683A1 (de) * 2003-09-20 2005-04-21 Daimler Chrysler Ag Informationssystem für Kraftfahrzeuge
WO2005050849A2 (en) * 2003-10-01 2005-06-02 Laird Mark D Wireless virtual campus escort system
US7336078B1 (en) * 2003-10-04 2008-02-26 Seektech, Inc. Multi-sensor mapping omnidirectional sonde and line locators
EP1678519A2 (en) * 2003-10-06 2006-07-12 Sirf Technology, Inc. A system and method for augmenting a satellite-based navigation solution
US20050107946A1 (en) * 2003-11-13 2005-05-19 Takanori Shimizu Vehicle navigation apparatus
US7139651B2 (en) * 2004-03-05 2006-11-21 Modular Mining Systems, Inc. Multi-source positioning system for work machines
ATE528740T1 (de) * 2004-06-01 2011-10-15 Persen Technologies Inc Fahrzeugwarnsystem mit verbesserter energieversorgung
US7460872B2 (en) * 2004-07-06 2008-12-02 International Business Machines Corporation Method and application for automatic tracking of mobile devices for computer network processor systems
JP4599932B2 (ja) * 2004-08-06 2010-12-15 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム
US8983426B2 (en) * 2004-11-18 2015-03-17 Verizon Patent And Licensing Inc. Passive individual locator method
WO2007133264A2 (en) * 2005-12-09 2007-11-22 Automotive Communications Systems, Inc. Integrated vehicular positioning and communications system
US9646415B2 (en) * 2006-05-16 2017-05-09 Underground Imaging Technologies, Inc. System and method for visualizing multiple-sensor subsurface imaging data
JP2008014666A (ja) * 2006-07-03 2008-01-24 Nec Corp マップマッチングに適するリンク設定システム、その方法およびプログラム
JP2008083918A (ja) * 2006-09-27 2008-04-10 Aisin Aw Co Ltd ナビゲーション装置
US20090021367A1 (en) * 2007-07-19 2009-01-22 Davies Daniel F Apparatus, system, and method for tracking animals
KR100916960B1 (ko) 2007-09-12 2009-09-14 한국철도기술연구원 승강장 모니터링 시스템
JP2009157053A (ja) * 2007-12-26 2009-07-16 Aisin Aw Co Ltd 立体地図表示ナビゲーション装置、立体地図表示システム及び立体地図表示プログラム
JP2009154647A (ja) * 2007-12-26 2009-07-16 Aisin Aw Co Ltd マルチ画面表示装置及びそのプログラム
AU2009224924A1 (en) * 2008-03-14 2009-09-17 Tomtom International B.V. Improved navigation device and method
US8364334B2 (en) * 2008-10-30 2013-01-29 Honeywell International Inc. System and method for navigating an autonomous vehicle using laser detection and ranging
US7855683B2 (en) * 2008-11-04 2010-12-21 At&T Intellectual Property I, L.P. Methods and apparatuses for GPS coordinates extrapolation when GPS signals are not available
EP2356584B1 (en) * 2008-12-09 2018-04-11 Tomtom North America, Inc. Method of generating a geodetic reference database product
US8369184B2 (en) * 2009-01-26 2013-02-05 Shotspotter, Inc. Systems and methods with improved three-dimensional source location processing including constraint of location solutions to a two-dimensional plane
US8340400B2 (en) * 2009-05-06 2012-12-25 Honeywell International Inc. Systems and methods for extracting planar features, matching the planar features, and estimating motion from the planar features
US9489754B2 (en) * 2012-06-06 2016-11-08 Apple Inc. Annotation of map geometry vertices

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980030676A (ko) * 1996-10-30 1998-07-25 김영귀 자동차 경로유도시스템의 차량위치 표시방법
KR100268071B1 (ko) * 1996-11-07 2000-12-01 하기와라 가즈토시 지도표시방법및장치와그장치를구비한항법장치
JP2007178271A (ja) * 2005-12-28 2007-07-12 Aisin Aw Co Ltd 自位置認識システム
JP2008165326A (ja) * 2006-12-27 2008-07-17 Aisin Aw Co Ltd 地物認識装置・自車位置認識装置・ナビゲーション装置・地物認識方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106679680B (zh) * 2015-11-11 2021-03-12 阿尔派株式会社 导航装置及其地图显示方法

Also Published As

Publication number Publication date
WO2010114239A2 (ko) 2010-10-07
EP2416118A4 (en) 2013-08-28
CN102378899A (zh) 2012-03-14
US8949020B2 (en) 2015-02-03
EP2416118A2 (en) 2012-02-08
KR101609679B1 (ko) 2016-04-06
US20120101718A1 (en) 2012-04-26
CN102378899B (zh) 2015-12-16
KR20100109032A (ko) 2010-10-08

Similar Documents

Publication Publication Date Title
WO2010114239A3 (ko) 도로의 면형 데이터를 이용한 맵 매칭장치 및 그 방법
WO2010051510A3 (en) Locating a vehicle
IL201232A0 (en) Data structure, system and method for knowledge navigation and discovery
HUE042959T2 (hu) Rendszerek, eljárások és berendezés jelváltozás detektálásra
WO2008024534A3 (en) Detection of deception signal used to deceive geolocation receiver of a satellite navigation system
TW200705832A (en) Method for measuring sensitivity of data packet signal receiver
EP2147282A4 (en) CIRCONFERENTIAL RESEARCH METHOD FOR COURSE ESTABLISHMENT AND NAVIGATION SYSTEM
GB2479851B (en) Method and apparatus for improving GPS receiver accuracy using an embedded map database
EP1856483A4 (en) VEHICLE NAVIGATION BASED ON QUALITY DATA FROM A SITE SPECIFIC DETECTOR
EP2427727A4 (en) LOCATION POINT DETERMINATION APPARATUS, MAP GENERATING SYSTEM, NAVIGATION APPARATUS, AND LOCATION POINT DETERMINING METHOD
EP2047675A4 (en) APPARATUS, SYSTEM AND METHOD FOR SECONDARY NAVIGATION OPTIONS
WO2011059291A3 (en) Method and apparatus for transmitting and receiving data
EP2449541A4 (en) Information providing system, information center, in-vehicle device and information providing method
IL185261A (en) Method and apparatus for azimuth determination, for example, for autonomous navigation applications
EP2120211A4 (en) Marker generating and marker detecting system, method and program
HK1133080A1 (en) Underfill detection system for an electrochemical biosensor
EP2294438A4 (en) SATELLITE RECEIVER AND METHOD OF NAVIGATION USING ASSOCIATED SATELLITE SYSTEM SIGNALS
WO2011025254A3 (en) Method for providing vehicle information and terminal device applying the same
EP2461642A4 (en) METHOD, DEVICE AND SYSTEM FOR TRANSMITTING TONE REFERENCE SIGNALS
WO2009149104A3 (en) Time, frequency, and location determination for femtocells
EP2057811A4 (en) Apparatus for generating down link signal, and method and apparatus for cell search in cellular system
HK1137579A1 (en) Method and system for detecting bluetooth signal by broadband receiver
EP1889090A4 (en) METHOD FOR DETECTING NAVIGATION BANK SIGNALS USING TWO ANTENNAS OR EQUIVALENT THEREFOR
WO2010020966A3 (en) Location-based services
EP2651045A4 (en) Method for transceiving signal in multi-node system, and device therefor

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080014594.1

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10758964

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2010758964

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13262031

Country of ref document: US