A Parallel-Computing Approach for Vector Road-Network Matching Using GPU Architecture
Lists
Only you see this
Abstract
The road-network matching method is an effective tool for map integration, fusion, and update. Due to the complexity of road networks in the real world, matching methods often contain a series of complicated processes to identify homonymous roads and deal with their intricate relationship. However, traditional road-network matching algorithms, which are mainly central processing unit (CPU)-based approaches, may have performance bottleneck problems when facing big data. We developed a particle-swarm optimization (PSO)-based parallel road-network matching method on graphics-processing unit (GPU). Based on the characteristics of the two main stages (similarity computation and matching-relationship identification), data-partition and task-partition strategies were utilized, respectively, to fully use GPU threads. Experiments were conducted on datasets with 14 different scales. Results indicate that the parallel PSO-based matching algorithm (PSOM) could correctly identify most matching relationships with an average accuracy of 84.44%, which was at the same level as the accuracy of a benchmark—the probability-relaxation-matching (PRM) method. The PSOM approach significantly reduced the road-network matching time in dealing with large amounts of data in comparison with the PRM method. This paper provides a common parallel algorithm framework for road-network matching algorithms and contributes to integration and update of large-scale road-networks.
BibTeX
@article{wan2018parallel,
author = {Bo Wan and Lin Yang and Shunping Zhou and Run Wang and Dezhi Wang and Wenjie Zhen},
title = {{A Parallel-Computing Approach for Vector Road-Network Matching Using GPU Architecture}},
journal = {ISPRS Int. J. Geo Inf.},
year = {2018},
url = {https://openreview.net/forum?id=jSeKp0eFBq},
}Loading related content...