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 |
---|---|
المؤلفون: | Shenghua Chen, An Luo, Bin Xv |
المصدر: | ISPRS International Journal of Geo-Information, Vol 6, Iss 11, p 327 (2017) ISPRS International Journal of Geo-Information; Volume 6; Issue 11; Pages: 327 |
بيانات النشر: | MDPI AG, 2017. |
سنة النشر: | 2017 |
مصطلحات موضوعية: | Computer science, Geography, Planning and Development, lcsh:G1-922, 02 engineering and technology, Map matching, Viterbi algorithm, symbols.namesake, 0502 economics and business, 0202 electrical engineering, electronic engineering, information engineering, Earth and Planetary Sciences (miscellaneous), Computers in Earth Sciences, Hidden Markov model, hidden Markov model, Geometric data analysis, 050210 logistics & transportation, mobile phone positioning, business.industry, 05 social sciences, map matching, route planning, 020206 networking & telecommunications, Statistical model, Data structure, Mobile phone, Global Positioning System, symbols, business, Algorithm, lcsh:Geography (General) |
الوصف: | 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. |
وصف الملف: | application/pdf |
اللغة: | English |
تدمد: | 2220-9964 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e2064eef98ecc42a5d32e2a0e1530e55 https://www.mdpi.com/2220-9964/6/11/327 |
حقوق: | OPEN |
رقم الأكسشن: | edsair.doi.dedup.....e2064eef98ecc42a5d32e2a0e1530e55 |
قاعدة البيانات: | OpenAIRE |
تدمد: | 22209964 |
---|