A Comprehensive Review of Map-Matching Techniques: Empirical Analysis, Taxonomy, and Emerging Research Trends

A Comprehensive Review of Map-Matching Techniques: Empirical Analysis, Taxonomy, and Emerging Research Trends

Ajay Kumar Gupta, Udai Shanker
Copyright: © 2022 |Pages: 32
DOI: 10.4018/IJWSR.306243
Article PDF Download
Open access articles are freely available for download

Abstract

The map matching method gets simpler with higher precision positioning systems, but because the positioning framework is still not sufficiently precise or too costly for marginal map matching in practice, it is still a hot research domain. Several researchers have worked on map-matching methods and reported their finding of in-depth studies of domain. This literature review provides extensive information on the above map-matching methods related to digital maps with respect to convergence and outline the problems, information sources, as well as future demands identified by industry/society. It focuses on past research work approaches, implementations, capabilities, and their weaknesses using linear search and citation chaining. Finally, this work concludes with recommendations of the future direction of research and ideas to develop new algorithms for advanced applications.
Article Preview
Top

1. Introduction

Real-time positional data (Gupta & Shanker, 2020d) is used by navigational applications to give direction or location-relevant information. The major services include navigation assistance such as fleet management and path planning. Fleet management is a service that helps businesses that rely on transport to eliminate or reduce the costs associated with vehicle investment while increasing productivity, efficiency and lowering total transportation and other costs. The majority of other navigational services are classified as location-based services (LBS). The role of MM in intelligent vehicles systems and other context-aware services is depicted in Figure 1. Since1990, when the global positioning system first became available, MM seems to have been a hot topic of research (Buxton et al., 1991) (Alegiani et al., 1989). Initially, there was lot of interest in navigation aids, but as the mobile internet became available, a completely new world of applications emerged in the communication world. If the location and map data are precise enough, the problem can be solved quickly and MM may appear to be a simple task (Gupta, A. K., & Shanker, U., 2022a) (Gupta, A. K., & Shanker, U., 2021a).

Now-a-days, we are having highly précised satellite navigation systems with comprehensive maps with millimetre-scale resolutions. However, none of those is guaranteed yet and can contain complex flaws. Satellite-based location systems are unreliable particularly in urban regions wherein satellite observation is constrained, and signals are frequently deflected. When the satellite signal is poor, this results in missing samples and outliers in positioning data. This can make accurate MM difficult in some circumstances. The map, on the other hand, might be out of its current state (lack of certain roads), or the MM method itself could cause ambiguity in the matching process. Directed graphs, in which junctions are symbolized by their centre points and highways are symbolized by polygonal curves, are often used in any maps. Accurate matching can be a challenge with such a simplified depiction of an otherwise complicated road network. As a result, MM isn’t always straightforward. In the past two decades, hundreds of alternative approaches have been developed. These are based on a variety of methodologies and approaches ranging from basic topology and geometry to sophisticated ideas such as ant colony optimization, genetic algorithms, neural networks, Kalman filtering, conditional random fields, particle filtering, belief theory, and fuzzy logic.

Figure 1.

Relation of MM In Intelligent Vehicles Systems and Other Context-Aware Services

IJWSR.306243.f01

Due to the growing need for precision for autonomous vehicles and lane determination, MM methods has been studied a lot in recent decades and is still an active field (Gupta & Shanker, 2020e). The MM is the phase layer between incorrect positioning systems and software that uses the positioning system (Yeh et al., 2017).

Figure 2.

Map Matching Problem

IJWSR.306243.f02

Complete Article List

Search this Journal:
Reset
Volume 21: 1 Issue (2024)
Volume 20: 1 Issue (2023)
Volume 19: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 18: 4 Issues (2021)
Volume 17: 4 Issues (2020)
Volume 16: 4 Issues (2019)
Volume 15: 4 Issues (2018)
Volume 14: 4 Issues (2017)
Volume 13: 4 Issues (2016)
Volume 12: 4 Issues (2015)
Volume 11: 4 Issues (2014)
Volume 10: 4 Issues (2013)
Volume 9: 4 Issues (2012)
Volume 8: 4 Issues (2011)
Volume 7: 4 Issues (2010)
Volume 6: 4 Issues (2009)
Volume 5: 4 Issues (2008)
Volume 4: 4 Issues (2007)
Volume 3: 4 Issues (2006)
Volume 2: 4 Issues (2005)
Volume 1: 4 Issues (2004)
View Complete Journal Contents Listing