دورية أكاديمية
Enhanced Map-Matching Algorithm with a Hidden Markov Model for Mobile Phone Positioning
العنوان: | Enhanced Map-Matching Algorithm with a Hidden Markov Model for Mobile Phone Positioning |
---|---|
المؤلفون: | An Luo, Shenghua Chen, Bin Xv |
المصدر: | ISPRS International Journal of Geo-Information, Vol 6, Iss 11, p 327 (2017) |
بيانات النشر: | MDPI AG, 2017. |
سنة النشر: | 2017 |
المجموعة: | LCC:Geography (General) |
مصطلحات موضوعية: | map matching, hidden Markov model, mobile phone positioning, route planning, Geography (General), G1-922 |
الوصف: | Numerous map-matching techniques have been developed to improve positioning, using Global Positioning System (GPS) data and other sensors. However, most existing map-matching algorithms process GPS data with high sampling rates, to achieve a higher correct rate and strong universality. This paper introduces a novel map-matching algorithm based on a hidden Markov model (HMM) for GPS positioning and mobile phone positioning with a low sampling rate. The HMM is a statistical model well known for providing solutions to temporal recognition applications such as text and speech recognition. In this work, the hidden Markov chain model was built to establish a map-matching process, using the geometric data, the topologies matrix of road links in road network and refined quad-tree data structure. HMM-based map-matching exploits the Viterbi algorithm to find the optimized road link sequence. The sequence consists of hidden states in the HMM model. The HMM-based map-matching algorithm is validated on a vehicle trajectory using GPS and mobile phone data. The results show a significant improvement in mobile phone positioning and high and low sampling of GPS data. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 2220-9964 15071960 |
Relation: | https://www.mdpi.com/2220-9964/6/11/327; https://doaj.org/toc/2220-9964 |
DOI: | 10.3390/ijgi6110327 |
URL الوصول: | https://doaj.org/article/bf150719609444c797f22d92af8b32d2 |
رقم الأكسشن: | edsdoj.bf150719609444c797f22d92af8b32d2 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 22209964 15071960 |
---|---|
DOI: | 10.3390/ijgi6110327 |