[发明专利]路网交叉点提取方法、装置、设备及存储介质

权利要求书

1.一种路网交叉点提取方法，其特征在于，所述路网交叉点提取方法包括：

将车辆行程轨迹数据进行编码转换，获得轨迹点编码；

根据所述轨迹点编码获取轨迹的交叉口信息，根据所述交叉口信息生成交叉口待选点集合；

对所述交叉口待选点集合进行聚合，并重新编码，获得交叉口输出编码。

2.如权利要求1所述的路网交叉点提取方法，其特征在于，所述将车辆行程轨迹数据进行编码转换，获得轨迹点编码之前，所述路网交叉点提取方法还包括：

通过计算引擎获取历史车辆轨迹数据；

对所述历史车辆轨迹数据中的越界数据进行过滤，获得过滤后的车辆行程轨迹数据。

3.如权利要求2所述的路网交叉点提取方法，其特征在于，所述通过计算引擎获取历史车辆轨迹数据，包括：

通过sparksql从hive中查询或者通过spark streaming消费Kafka数据获得历史车辆轨迹数据。

4.如权利要求2所述的路网交叉点提取方法，其特征在于，所述对所述历史车辆轨迹数据中的越界数据进行过滤，获得过滤后的车辆行程轨迹数据，包括：

将所述历史车辆轨迹数据中未超过预设轨迹长度的轨迹数据作为越界数据，将所述越界数据从所述历史车辆轨迹数据中剔除过滤，获得过滤后的车辆行程轨迹数据。

5.如权利要求1所述的路网交叉点提取方法，其特征在于，所述将车辆行程轨迹数据进行编码转换，获得轨迹点编码，包括：

将车辆行程轨迹数据中的时序轨迹点经纬度进行geohash编码转换，获得轨迹点编码。

6.如权利要求1所述的路网交叉点提取方法，其特征在于，所述根据所述轨迹点编码获取轨迹的交叉口信息，根据所述交叉口信息生成交叉口待选点集合，包括：

对所述车辆行程轨迹数据中每一段时序轨迹和其他时序轨迹进行比对，寻找两条时序轨迹中相同轨迹点编码的下一个轨迹点的目标编码，计算所述目标编码转换之前的经纬度距离；

在所述经纬度距离超过预设距离阈值，且对应两个车辆的航向角度变化不一致，且任意一车辆有减速行为时，将所述相同轨迹点编码对应的轨迹点经纬度信息作为交叉口信息；

遍历所述车辆行程轨迹数据中每一段时序轨迹，获得每一段时序轨迹和其他时序轨迹的各交叉口信息，将各交叉口信息进行整合，获得交叉口待选点集合。

7.如权利要求1所述的路网交叉点提取方法，其特征在于，所述对所述交叉口待选点集合进行聚合，并重新编码，获得交叉口输出编码，包括：

获取所述交叉口待选点集合中依据编码位数确定的方格区域；

将所述交叉口待选点集合中重复占用方格区域或落入多个方格区域的同一交叉口进行聚合，并将聚合结果中的交叉口轨迹点重新编码，获得交叉口输出编码。

8.一种路网交叉点提取装置，其特征在于，所述路网交叉点提取装置包括：

转换模块，用于将车辆行程轨迹数据进行编码转换，获得轨迹点编码；

集合生成模块，用于根据所述轨迹点编码获取轨迹的交叉口信息，根据所述交叉口信息生成交叉口待选点集合；

聚合模块，用于对所述交叉口待选点集合进行聚合，并重新编码，获得交叉口输出编码。

9.一种路网交叉点提取设备，其特征在于，所述路网交叉点提取设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的路网交叉点提取程序，所述路网交叉点提取程序配置为实现如权利要求1至7中任一项所述的路网交叉点提取方法的步骤。

10.一种存储介质，其特征在于，所述存储介质上存储有路网交叉点提取程序，所述路网交叉点提取程序被处理器执行时实现如权利要求1至7中任一项所述的路网交叉点提取方法的步骤。