一种基于hop-labeling的路网批量最短距离查询方法

本发明属于数据处理技术领域，特别涉及一种基于hop‑labeling的路网批量最短距离查询方法,包括如下步骤，步骤1：使用图划分方法将路网划分为多层的树状图划分结构，进而获得分区rank树，通过分区rank树确定可并行化的收缩顺序，使用CPU‑GPU混合的顶点收缩方法将顶点全部收缩后，输出分解树Tree‑Decomposition；步骤2：主内存对分解树所有顶点分配标签所需的最终空间,根据标签的最终空间大小选择标签构建设备，使用CPU或者GPU的并行标签计算方法进行标签构建，结合标签剪枝策略，得到最终的能执行最短路径查询的2‑hop标签；步骤3：获得路网中需要响应的大批量最短距离查询请求后，基于2‑hop的批量最短距离查询并行化，输出批量查询请求的最短距离结果。