scholarly journals Map Matching Algorithm: Trajectory and Sequential Map Analysis on Road Network

2018 ◽  
Vol 5 (16) ◽  
pp. 155999
Author(s):  
Kanta Sharma ◽  
Ramesh Poonia ◽  
Raghvendra Kumar ◽  
Surendra Sunda ◽  
Dac-Nhuong Le
Keyword(s):  
Road Network ◽  
Map Matching ◽  
Matching Algorithm ◽  
Map Analysis

A trajectory map matching algorithm via exploring the average directional features of continuous windows

2021 ◽  
pp. 1-16
Author(s):  
Xiaohan Wang ◽  
Pei Wang ◽  
Weilong Chen ◽  
Wangwu Hu ◽  
Long Yang
Keyword(s):  
Road Network ◽  
Transition Probability ◽  
Location Based Services ◽  
Original Position ◽  
Map Matching ◽  
Trajectory Data ◽  
Matching Accuracy ◽  
Data Set ◽  
Matching Algorithm ◽  
Low Efficiency

Many location-based services require a pre-processing step of map matching. Due to the error of the original position data and the complexity of the road network, the matching algorithm will have matching errors when the complex road network is implemented, which is therefore challenging. Aiming at the problems of low matching accuracy and low efficiency of existing algorithms at Y-shaped intersections and roundabouts, this paper proposes a space-time-based continuous window average direction feature trajectory map matching algorithm (STDA-matching). Specifically, the algorithm not only adaptively generates road network topology data, but also obtains more accurate road network relationships. Based on this, the transition probability is calculated by using the average direction feature of the continuous window of the track points to improve the matching accuracy of the algorithm. Secondly, the algorithm simplifies the trajectory by clustering the GPS trajectory data aggregation points to improve the matching efficiency of the algorithm. Finally, we use a real and effective data set to compare the algorithm with the two existing algorithms. Experimental results show that our algorithm is effective.

scholarly journals An Enhanced Weight-based Topological Map Matching Algorithm for Intricate Urban Road Network

2013 ◽  
Vol 96 ◽  
pp. 1670-1678 ◽  
Author(s):  
Haiqiang Yang ◽  
Shaowu Cheng ◽  
Huifu Jiang ◽  
Shi An
Keyword(s):  
Road Network ◽  
Map Matching ◽  
Urban Road Network ◽  
Topological Map ◽  
Matching Algorithm ◽  
Urban Road

scholarly journals Development of Multilayer-Based Map Matching to Enhance Performance in Large Truck Fleet Dispatching

2021 ◽  
Vol 10 (2) ◽  
pp. 79
Author(s):  
Ching-Yun Mu ◽  
Tien-Yin Chou ◽  
Thanh Van Hoang ◽  
Pin Kung ◽  
Yao-Min Fang ◽  
...  
Keyword(s):  
Data Structures ◽  
Spatial Data ◽  
Spatial Information ◽  
Data Retrieval ◽  
Spatial Data Mining ◽  
Map Matching ◽  
Matching Algorithm ◽  
Table Method ◽  
Look Up Table ◽  
The Look

Spatial information technology has been widely used for vehicles in general and for fleet management. Many studies have focused on improving vehicle positioning accuracy, although few studies have focused on efficiency improvements for managing large truck fleets in the context of the current complex network of roads. Therefore, this paper proposes a multilayer-based map matching algorithm with different spatial data structures to deal rapidly with large amounts of coordinate data. Using the dimension reduction technique, the geodesic coordinates can be transformed into plane coordinates. This study provides multiple layer grouping combinations to deal with complex road networks. We integrated these techniques and employed a puncture method to process the geometric computation with spatial data-mining approaches. We constructed a spatial division index and combined this with the puncture method, which improves the efficiency of the system and can enhance data retrieval efficiency for large truck fleet dispatching. This paper also used a multilayer-based map matching algorithm with raster data structures. Comparing the results revealed that the look-up table method offers the best outcome. The proposed multilayer-based map matching algorithm using the look-up table method is suited to obtaining competitive performance in identifying efficiency improvements for large truck fleet dispatching.

A turning point-based offline map matching algorithm for urban road networks

2021 ◽  
Vol 565 ◽  
pp. 32-45
Author(s):  
Dongqing Zhang ◽  
Yucheng Dong ◽  
Zhaoxia Guo
Keyword(s):  
Turning Point ◽  
Road Networks ◽  
Map Matching ◽  
Matching Algorithm ◽  
Urban Road

Research on parallelized real-time map matching algorithm for massive GPS data

2017 ◽  
Vol 20 (2) ◽  
pp. 1123-1134 ◽  
Author(s):  
Hongyu Wang ◽  
Jin Li ◽  
Zhenshan Hou ◽  
Ruochen Fang ◽  
Wenbo Mei ◽  
...  
Keyword(s):  
Real Time ◽  
Gps Data ◽  
Map Matching ◽  
Matching Algorithm ◽  
Time Map
Sign in / Sign up

Export Citation Format

Share Document