About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Mobile Computing, Applications, and Services. 10th EAI International Conference, MobiCASE 2019, Hangzhou, China, June 14–15, 2019, Proceedings

Research Article

Fast Map-Matching Based on Hidden Markov Model

Download(Requires a free EAI acccount)
610 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1007/978-3-030-28468-8_7,
        author={Shenglong Yan and Juan Yu and Houpan Zhou},
        title={Fast Map-Matching Based on Hidden Markov Model},
        proceedings={Mobile Computing, Applications, and Services. 10th EAI International Conference, MobiCASE 2019, Hangzhou, China, June 14--15, 2019, Proceedings},
        proceedings_a={MOBICASE},
        year={2019},
        month={9},
        keywords={Map matching Efficiency Trajectory compression Key points},
        doi={10.1007/978-3-030-28468-8_7}
    }
    
  • Shenglong Yan
    Juan Yu
    Houpan Zhou
    Year: 2019
    Fast Map-Matching Based on Hidden Markov Model
    MOBICASE
    Springer
    DOI: 10.1007/978-3-030-28468-8_7
Shenglong Yan1, Juan Yu1,*, Houpan Zhou1
  • 1: Hangzhou Dianzi University
*Contact email: yujuan@hdu.edu.cn

Abstract

Map matching is the processing of recognizing the true driving route in the road network according to discrete GPS sampling datas. It is a necessary processing step for many relevant applications such as GPS trajectory data analysis and position analysis. The current map-matching algorithms based on HMM (Hidden Markov model) focus only on the accuracy of the matching rather than efficiency. In this paper, we propose a original method: Instead of focusing on a point-by-point, we consider the trajectory compression method to find the key points in the discrete trajectory, and then search for optimal path through the key points. The experiments are implemented on two sets of real dataset and display that our method significantly improve the efficiency compared with HMM algorithm, while keeping matching accuracy.

Keywords
Map matching Efficiency Trajectory compression Key points
Published
2019-09-25
Appears in
SpringerLink
http://dx.doi.org/10.1007/978-3-030-28468-8_7
Copyright © 2019–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL