A map matching algorithm based on modified hidden Markov model considering time series dependency over larger time span
With the advancement of geopositioning systems and mobile devices, much research with geopositioning data are currently ongoing. Along with the research applications, map matching is a technology that infers the actual position of error-prone trajectory data. It is a core preprocessing technique for...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2023-11-01
|
Series: | Heliyon |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2405844023085766 |
_version_ | 1797429895144407040 |
---|---|
author | Ha Yoon Song Jae Ho Lee |
author_facet | Ha Yoon Song Jae Ho Lee |
author_sort | Ha Yoon Song |
collection | DOAJ |
description | With the advancement of geopositioning systems and mobile devices, much research with geopositioning data are currently ongoing. Along with the research applications, map matching is a technology that infers the actual position of error-prone trajectory data. It is a core preprocessing technique for trajectory data. Among various map matching algorithms, map matching using Hidden Markov Model (HMM) has gained high attention. However, the HMM model simplifies the dependency of time series data excessively, which leads to inferring incorrect matching results for various situations. For example, complex road relationships or movement patterns, such as in urban areas, or serious observation errors and sampling intervals make matching more difficult. In this research, we propose a new algorithm called trendHMM map matching, which complements the assumptions of HMM. This algorithm considers a wider range of dependencies of geopositioning data by incorporating the movements of neighboring data into the matching process. For this purpose, the concept of the window containing adjacent geopositioning data is introduced. Thus trendHMM can utilize relationships among continuous geopositioning data and showed considerable enhancement over HMM-based algorithm. Through experiments, we demonstrated that trendHMM map matching provides more accurate results than the existing HMM map matching for various environments and geopositioning data sets. Our trendHMM algorithm shows up to 17.58% of performance enhancement compared to HMM based one in terms of Route Mismatch Fraction. |
first_indexed | 2024-03-09T09:19:30Z |
format | Article |
id | doaj.art-2a3d88cd4ff44136a1be7693107076d6 |
institution | Directory Open Access Journal |
issn | 2405-8440 |
language | English |
last_indexed | 2024-03-09T09:19:30Z |
publishDate | 2023-11-01 |
publisher | Elsevier |
record_format | Article |
series | Heliyon |
spelling | doaj.art-2a3d88cd4ff44136a1be7693107076d62023-12-02T07:02:00ZengElsevierHeliyon2405-84402023-11-01911e21368A map matching algorithm based on modified hidden Markov model considering time series dependency over larger time spanHa Yoon Song0Jae Ho Lee1Corresponding author.; Department of Computer Engineering, Hongik University, 94 Wausan-ro, Mapo-gu, Seoul, South KoreaDepartment of Computer Engineering, Hongik University, 94 Wausan-ro, Mapo-gu, Seoul, South KoreaWith the advancement of geopositioning systems and mobile devices, much research with geopositioning data are currently ongoing. Along with the research applications, map matching is a technology that infers the actual position of error-prone trajectory data. It is a core preprocessing technique for trajectory data. Among various map matching algorithms, map matching using Hidden Markov Model (HMM) has gained high attention. However, the HMM model simplifies the dependency of time series data excessively, which leads to inferring incorrect matching results for various situations. For example, complex road relationships or movement patterns, such as in urban areas, or serious observation errors and sampling intervals make matching more difficult. In this research, we propose a new algorithm called trendHMM map matching, which complements the assumptions of HMM. This algorithm considers a wider range of dependencies of geopositioning data by incorporating the movements of neighboring data into the matching process. For this purpose, the concept of the window containing adjacent geopositioning data is introduced. Thus trendHMM can utilize relationships among continuous geopositioning data and showed considerable enhancement over HMM-based algorithm. Through experiments, we demonstrated that trendHMM map matching provides more accurate results than the existing HMM map matching for various environments and geopositioning data sets. Our trendHMM algorithm shows up to 17.58% of performance enhancement compared to HMM based one in terms of Route Mismatch Fraction.http://www.sciencedirect.com/science/article/pii/S2405844023085766Map matchingHidden Markov modelGeopositioning dataTrajectory data |
spellingShingle | Ha Yoon Song Jae Ho Lee A map matching algorithm based on modified hidden Markov model considering time series dependency over larger time span Heliyon Map matching Hidden Markov model Geopositioning data Trajectory data |
title | A map matching algorithm based on modified hidden Markov model considering time series dependency over larger time span |
title_full | A map matching algorithm based on modified hidden Markov model considering time series dependency over larger time span |
title_fullStr | A map matching algorithm based on modified hidden Markov model considering time series dependency over larger time span |
title_full_unstemmed | A map matching algorithm based on modified hidden Markov model considering time series dependency over larger time span |
title_short | A map matching algorithm based on modified hidden Markov model considering time series dependency over larger time span |
title_sort | map matching algorithm based on modified hidden markov model considering time series dependency over larger time span |
topic | Map matching Hidden Markov model Geopositioning data Trajectory data |
url | http://www.sciencedirect.com/science/article/pii/S2405844023085766 |
work_keys_str_mv | AT hayoonsong amapmatchingalgorithmbasedonmodifiedhiddenmarkovmodelconsideringtimeseriesdependencyoverlargertimespan AT jaeholee amapmatchingalgorithmbasedonmodifiedhiddenmarkovmodelconsideringtimeseriesdependencyoverlargertimespan AT hayoonsong mapmatchingalgorithmbasedonmodifiedhiddenmarkovmodelconsideringtimeseriesdependencyoverlargertimespan AT jaeholee mapmatchingalgorithmbasedonmodifiedhiddenmarkovmodelconsideringtimeseriesdependencyoverlargertimespan |