A Study of Pre-Processing Technique for Map-Matching Schemes of GPS-Enabled Vehicles

Abstract

This study towards the Map-Matching process that is useful to align a location of Global Positioning System (GPS) of vehicles on the digital road networks. Today’s GPS-enabled vehicles in developed countries generate a big volume of GPS data. On the other hand, the development of new roads in the city enables the road network very complex and difficult to match the vehicles’ location. So therefore, different techniques (i.e., pre-processing techniques) may be applied before the map-matching process is a recent concern of the Intelligent Transport System (ITS) research community. In this paper, we introduce the pre-processing technique; splitting the road network graph and processing the Single Source Shortest Path (SSSP) in synchronize parallel processing in the Hadoop environment. The proposed technique enables the map-matching schemes efficient to align the GPS points on the digital road networks. In the experimental work, the results of the map-matching schemes (i.e., found in the literature review) incorporated with our proposed pre-processing technique shows better performance in aspect to the response time.