Browse

An Improved Map-Matching Technique Based on the Frechet Distance Approach for Pedestrian Navigation Services

Cited 10 time in Web of Science Cited 11 time in Scopus
Authors
Bang, Yoonsik; Kim, Jiyoung; Yu, Kiyun
Issue Date
2016-10
Publisher
MDPI AG
Citation
Sensors, Vol.16 No.10, pp.1768-1785
Keywords
An Improved Map-Matching Technique Based on the Frechet Distance Approach for Pedestrian Navigation Services자연과학map-matchingPedestrian Navigation ServicePNSFréchet distanceautocorrelationGlobal Positioning SystemGPS
Abstract
Wearable and smartphone technology innovations have propelled the growth of Pedestrian Navigation Services (PNS). PNS need a map-matching process to project a user's locations onto maps. Many map-matching techniques have been developed for vehicle navigation services. These techniques are inappropriate for PNS because pedestrians move, stop, and turn in different ways compared to vehicles. In addition, the base map data for pedestrians are more complicated than for vehicles. This article proposes a new map-matching method for locating Global Positioning System (GPS) trajectories of pedestrians onto road network datasets. The theory underlying this approach is based on the Frechet distance, one of the measures of geometric similarity between two curves. The Frechet distance approach can provide reasonable matching results because two linear trajectories are parameterized with the time variable. Then we improved the method to be adaptive to the positional error of the GPS signal. We used an adaptation coefficient to adjust the search range for every input signal, based on the assumption of auto-correlation between consecutive GPS points. To reduce errors in matching, the reliability index was evaluated in real time for each match. To test the proposed map-matching method, we applied it to GPS trajectories of pedestrians and the road network data. We then assessed the performance by comparing the results with reference datasets. Our proposed method performed better with test data when compared to a conventional map-matching technique for vehicles.
ISSN
1424-8220
Language
English
URI
https://hdl.handle.net/10371/116934
DOI
https://doi.org/10.3390/s16101768
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Civil & Environmental Engineering (건설환경공학부)Journal Papers (저널논문_건설환경공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse