一种基于GPU架构的矢量道路网络匹配并行计算方法及装置

摘要

本发明提出了一种基于GPU架构的矢量道路网络匹配并行计算方法及装置，方法包括读取两组待匹配的道路网，分别为待匹配道路网和目标道路网；将道路网数据从CPU读取到GPU中的全局存储器；遍历节点较少的路网，得到每一个节点的所有潜在匹配对构成集合；将潜在匹配对划分成多个块和线程，使用并行策略同时计算各线程中匹配对的相似度值，并根据相似度值进行排序；再然后进行粒子群算法，返回历史全局最优粒子作为最终的处理结果。本发明能够显著提高大规模路网数据的路网匹配效率，有助于矢量道路网的集成与更新。