دورية أكاديمية

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