SG11201703342VA - Method and device for real-time error-bounded and delay-bounded map matching - Google Patents

Method and device for real-time error-bounded and delay-bounded map matching

Info

Publication number
SG11201703342VA
SG11201703342VA SG11201703342VA SG11201703342VA SG11201703342VA SG 11201703342V A SG11201703342V A SG 11201703342VA SG 11201703342V A SG11201703342V A SG 11201703342VA SG 11201703342V A SG11201703342V A SG 11201703342VA SG 11201703342V A SG11201703342V A SG 11201703342VA
Authority
SG
Singapore
Prior art keywords
bounded
delay
real
map matching
time error
Prior art date
Application number
SG11201703342VA
Inventor
Guanfeng Wang
Roger Zimmermann
Original Assignee
Univ Singapore
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 Univ Singapore filed Critical Univ Singapore
Priority to SG11201703342VA priority Critical patent/SG11201703342VA/en
Publication of SG11201703342VA publication Critical patent/SG11201703342VA/en

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
    • 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/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/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
    • G01C21/3819—Road shape data, e.g. outline of a route
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
SG11201703342VA 2014-10-28 2015-10-28 Method and device for real-time error-bounded and delay-bounded map matching SG11201703342VA (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SG11201703342VA SG11201703342VA (en) 2014-10-28 2015-10-28 Method and device for real-time error-bounded and delay-bounded map matching

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SG10201407014T 2014-10-28
PCT/SG2015/050419 WO2016068807A1 (en) 2014-10-28 2015-10-28 Method and device for real-time error-bounded and delay-bounded map matching
SG11201703342VA SG11201703342VA (en) 2014-10-28 2015-10-28 Method and device for real-time error-bounded and delay-bounded map matching

Publications (1)

Publication Number Publication Date
SG11201703342VA true SG11201703342VA (en) 2017-05-30

Family

ID=55857949

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201703342VA SG11201703342VA (en) 2014-10-28 2015-10-28 Method and device for real-time error-bounded and delay-bounded map matching

Country Status (3)

Country Link
US (1) US20170314938A1 (en)
SG (1) SG11201703342VA (en)
WO (1) WO2016068807A1 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10151592B2 (en) * 2016-04-28 2018-12-11 Here Global B.V. Map matching quality evaluation
CN106441316B (en) * 2016-09-08 2020-09-01 复旦大学 Historical data-based single-point road network matching method
CN106595680A (en) * 2016-12-15 2017-04-26 福州大学 Vehicle GPS data map matching method based on hidden markov model
CN108061556B (en) * 2017-10-18 2021-07-09 广州傲胜机器人科技有限公司 Map matching method based on hidden Markov model
CN108562296B (en) * 2017-12-08 2020-09-08 北京中交兴路信息科技有限公司 Road matching method and device based on vehicle satellite positioning data
CN108235725B (en) * 2018-02-26 2021-08-10 达闼机器人有限公司 Cloud-based track map generation method, device, equipment and application program
US10852443B2 (en) 2018-05-10 2020-12-01 Here Global B.V. Algorithm and architecture for map-matching streaming probe data
CN109059939A (en) * 2018-06-27 2018-12-21 湖南智慧畅行交通科技有限公司 Map-matching algorithm based on Hidden Markov Model
US10598499B2 (en) * 2018-07-25 2020-03-24 Kabushiki Kaisha Toshiba Method and device for accelerated map-matching
JP2020085783A (en) * 2018-11-29 2020-06-04 一般財団法人生産技術研究奨励会 Pedestrian-purpose positioning device, pedestrian-purpose positioning system, and pedestrian-purpose positioning method
CN111366157B (en) * 2018-12-26 2021-08-27 北京中交兴路信息科技有限公司 Method and device for matching position with road, equipment and storage medium
IT202000000433A1 (en) * 2020-01-13 2021-07-13 Kinoa S R L METHOD FOR DETERMINING THE BEST ROUTE BETWEEN A STARTING POINT AND A FINISHING POINT FOR TRAVELING WITH WHEELED AIDS FOR THE DISABLED MOTORS, USING A SMARTPHONE
WO2021251900A1 (en) * 2020-06-08 2021-12-16 Grabtaxi Holdings Pte. Ltd Method for real-time position estimate correction of a movable object
CN113704377B (en) * 2021-08-30 2024-03-01 中国地质大学（武汉） Road network matching method combining manual interaction and active learning

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8645061B2 (en) * 2010-06-16 2014-02-04 Microsoft Corporation Probabilistic map matching from a plurality of observational and contextual factors
CN103037507A (en) * 2012-12-17 2013-04-10 浙江鸿程计算机***有限公司 Map matching method based on Cell-identification (ID) location technology

Also Published As

Publication number Publication date
US20170314938A1 (en) 2017-11-02
WO2016068807A1 (en) 2016-05-06

Similar Documents

Publication Publication Date Title
ZA201904259B (en) Device and method
SG11201703342VA (en) Method and device for real-time error-bounded and delay-bounded map matching
HK1209522A1 (en) Device and method for detection
EP3159658A4 (en) Method and device for real-time target location and map creation
ZA201702900B (en) Device and method
GB2550631B (en) Analysis device and analysis method
EP3176563A4 (en) Identification device and identification method
EP3113146A4 (en) Local location computation device and local location computation method
SG10201508121WA (en) Ride-share fare calculation device and method
HK1213331A1 (en) Method and device for recognizing synonym
PL3113729T3 (en) Mechanotherapeutic device and measurement method
HK1213042A1 (en) Gait-based method and device for locating
EP2990830A4 (en) Method and device for indoor positioning
EP3203791A4 (en) Method and device for enhancing positioning
EP3113148A4 (en) Local location computation device and local location computation method
SG11201702250PA (en) Line measurement device and method
EP3113150A4 (en) Local location computation device and local location computation method
EP3113149A4 (en) Local location computation device and local location computation method
HUE041423T2 (en) Shoulder incision device and shoulder incision method
HK1224048A1 (en) Navigation method and device for application interface
EP3113147A4 (en) Local location computation device and local location computation method
EP3113145A4 (en) Local location computation device and local location computation method
GB201615078D0 (en) Measurement device and method
GB201412183D0 (en) Identification method and apparatus
PL2923973T3 (en) Device and method for positioning products