公开(公告)号：CN111595353A

公开(公告)日：2020-08-28

申请号：CN202010338544.4

申请日：2020-04-26

Applicant: 北京大学

Inventor： 黄舟 ,  陈逸然 ,  龚旭日 ,  王瑶莉 ,  刘瑜

IPC: G01C21/34 ,  G01S19/42 ,  G06F15/16

Abstract: 本发明公开了一种基于GPU和Spark混合并行计算架构的实时地图匹配方法，S1、对路网划分网格，并将路网中的道路叠加到各个网格中，截取每个网格中的道路分段，并计算各个道路分段到原始道路起终点的距离；将处于同一网格中的道路分段归纳为同一组数据结构，作为候选道路；S2、计算路网中各个道路与其他邻近道路之间的最短网络距离，并汇总成网络距离表；S3、输入一批待匹配的GPS点，根据该批次待匹配的GPS点获取其对应的网格编号，将该批次待匹配的GPS点与对应的网格编号合并在一起，并调用CUDA程序；等步骤。优点是，能够提升地图匹配效率，提高实时地图匹配的性能，减少匹配延迟。

公开(公告)号：CN111595353B

公开(公告)日：2022-02-11

申请号：CN202010338544.4

申请日：2020-04-26

Applicant: 北京大学

Inventor： 黄舟 ,  陈逸然 ,  龚旭日 ,  王瑶莉 ,  刘瑜

IPC: G01C21/34 ,  G01S19/42 ,  G06F15/16

Abstract: 本发明公开了一种基于GPU和Spark混合并行计算架构的实时地图匹配方法，S1、对路网划分网格，并将路网中的道路叠加到各个网格中，截取每个网格中的道路分段，并计算各个道路分段到原始道路起终点的距离；将处于同一网格中的道路分段归纳为同一组数据结构，作为候选道路；S2、计算路网中各个道路与其他邻近道路之间的最短网络距离，并汇总成网络距离表；S3、输入一批待匹配的GPS点，根据该批次待匹配的GPS点获取其对应的网格编号，将该批次待匹配的GPS点与对应的网格编号合并在一起，并调用CUDA程序；等步骤。优点是，能够提升地图匹配效率，提高实时地图匹配的性能，减少匹配延迟。