scholarly journals A Decision-Rule Topological Map-Matching Algorithm with Multiple Spatial Data

10.5772/30058 ◽  
2012 ◽  
Author(s):  
Carola A.
Keyword(s):  
Decision Rule ◽  
Spatial Data ◽  
Map Matching ◽  
Topological Map ◽  
Matching Algorithm

scholarly journals Performance of a New Enhanced Topological Decision-Rule Map-Matching Algorithm for Transportation Applications

2012 ◽  
Vol 10 (6) ◽  
Author(s):  
C. Blazquez ◽  
P. Miranda ◽  
A. Ponce
Keyword(s):  
Decision Rule ◽  
Spatial Data ◽  
Map Matching ◽  
Matching Algorithm ◽  
Matching Problems ◽  
Gps Technology ◽  
Special Cases ◽  
Data Points ◽  
Gis Environment ◽  
Transportation Applications

Map-matching problems arise in numerous transportation-related applications when spatial data is collected usinginaccurate GPS technology and integrated with a flawed digital roadway map in a GIS environment. This paperpresents a new enhanced post-processing topological decision-rule map-matching algorithm in order to addressrelevant special cases that occur in the spatial mismatch resolution. The proposed map-matching algorithm includessimple algorithmic improvements: dynamic buffer that varies its size to snap GPS data points to at least one roadwaycenterline; a comparison between vehicle heading measurements and associated roadway centerline direction; and anew design of the sequence of steps in the algorithm architecture. The original and new versions of the algorithmwere tested on different spatial data qualities collected in Canada and United States. Although both versionssatisfactorily resolve complex spatial ambiguities, the comparative and statistical analysis indicates that the newalgorithm with the simple algorithmic improvements outperformed the original version of the map-matching algorithm.

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 Real Time Topological Map Matching Methodology for GPS/GIS-Based Travel Behavior Studies

2015 ◽  
pp. 422-439
Author(s):  
Carola A. Blazquez ◽  
Pablo A. Miranda
Keyword(s):  
Real Time ◽  
Spatial Data ◽  
Travel Behavior ◽  
Map Matching ◽  
Gps Measurements ◽  
Case Scenario ◽  
Topological Map ◽  
Gis Environment ◽  
Control And Management ◽  
Parameter Values

The map matching problem arises when GPS measurements are incorrectly assigned to the roadway network in a GIS environment. This chapter presents a real-time topological decision rule-based methodology that detects and solves spatial mismatches as GPS measurements are collected. A real-time map matching methodology is required in several applications, such as fleet management, transit control and management, and travel behavior studies, in which decision-making must be performed simultaneously with the movement of vehicles, individuals, or objects. A computational implementation in a real case scenario in Chile indicates that the algorithm successfully resolves over 96% of the spatial mismatches encountered in real time. Various algorithmic parameter values were employed to test the performance of the algorithm for data collected every 5 and 10 seconds. Overall, the algorithm requires larger buffer sizes and speed ranges to obtain better results with lower spatial data qualities.

Advanced Topological Map Matching Algorithm Based on D–S Theory

2017 ◽  
Vol 43 (8) ◽  
pp. 3863-3874 ◽  
Author(s):  
Xiangmo Zhao ◽  
Xin Cheng ◽  
Jingmei Zhou ◽  
Zhigang Xu ◽  
Nilanjan Dey ◽  
...  
Keyword(s):  
Map Matching ◽  
Topological Map ◽  
Matching Algorithm

A Real Time Topological Map Matching Methodology for GPS/GIS-Based Travel Behavior Studies

2014 ◽  
pp. 152-170 ◽  
Author(s):  
Carola A. Blazquez ◽  
Pablo A. Miranda
Keyword(s):  
Real Time ◽  
Spatial Data ◽  
Travel Behavior ◽  
Map Matching ◽  
Gps Measurements ◽  
Case Scenario ◽  
Topological Map ◽  
Gis Environment ◽  
Control And Management ◽  
Parameter Values

The map matching problem arises when GPS measurements are incorrectly assigned to the roadway network in a GIS environment. This chapter presents a real-time topological decision rule-based methodology that detects and solves spatial mismatches as GPS measurements are collected. A real-time map matching methodology is required in several applications, such as fleet management, transit control and management, and travel behavior studies, in which decision-making must be performed simultaneously with the movement of vehicles, individuals, or objects. A computational implementation in a real case scenario in Chile indicates that the algorithm successfully resolves over 96% of the spatial mismatches encountered in real time. Various algorithmic parameter values were employed to test the performance of the algorithm for data collected every 5 and 10 seconds. Overall, the algorithm requires larger buffer sizes and speed ranges to obtain better results with lower spatial data qualities.

Sign in / Sign up

Export Citation Format

Share Document