(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210599556.1 (22)申请日 2022.05.30 (71)申请人 南斗六星系统集成有限公司 地址 430056 湖北省武汉市经济开发区华 中电子商务产业园B5 栋 (72)发明人 严俊　张宇　万龙　王磊　杨威　 袁颖　吕程　 (74)专利代理 机构 武汉智权专利代理事务所 (特殊普通 合伙) 42225 专利代理师 唐勇 (51)Int.Cl. G06F 16/29(2019.01) G06F 16/2455(2019.01) G06F 40/126(2020.01) (54)发明名称 路网交叉点提取方法、 装置、 设备及存储介 质 (57)摘要 本发明公开了一种路网交叉点提取方法、 装 置、 设备及存储介质， 所述方法通过将车辆行程 轨迹数据进行编码转换， 获得轨迹点编码； 根据 所述轨迹点编码获取轨迹的交叉口信息， 根据所 述交叉口信息生成交叉口待选点集合； 对所述交 叉口待选点集合进行聚合， 并重新编码， 获得交 叉口输出编码， 能够大量减少轨迹点的个数， 极 大减少计算量， 并且可以依据实时新增轨迹对道 路交叉点进行更新， 实时性好， 逻辑简单， 易实 现， 提高了城市路网数据的采集效率和准确性， 提升了路网交叉点 提取的速度和效率。 权利要求书2页 说明书10页 附图6页 CN 114996380 A 2022.09.02 CN 114996380 A 1.一种路网交叉点 提取方法， 其特 征在于， 所述路网交叉点 提取方法包括： 将车辆行程轨 迹数据进行编码转换， 获得轨 迹点编码； 根据所述轨迹点编码 获取轨迹的交叉口信 息， 根据所述交叉口信 息生成交叉口待选点 集合； 对所述交叉口待选点 集合进行聚合， 并重新编码， 获得交叉口输出编码。 2.如权利要求1所述的路网交叉点提取方法， 其特征在于， 所述将车辆行程轨迹数据进 行编码转换， 获得轨 迹点编码之前， 所述路网交叉点 提取方法还包括： 通过计算引擎获取历史车辆 轨迹数据； 对所述历史车辆 轨迹数据中的越界数据进行 过滤， 获得过滤后的车辆行程轨 迹数据。 3.如权利要求2所述的路网交叉点提取方法， 其特征在于， 所述通过计算引擎获取历史 车辆轨迹数据， 包括： 通过sparksql从hive中查询或者通过spark  streaming消费Kafka数据获得历史车辆 轨迹数据。 4.如权利要求2所述的路网交叉点提取方法， 其特征在于， 所述对所述历史车辆轨迹数 据中的越界数据进行 过滤， 获得过滤后的车辆行程轨 迹数据， 包括： 将所述历史车辆轨迹数据中未超过预设轨迹长度的轨迹数据作为越 界数据， 将所述越 界数据从所述历史车辆 轨迹数据中剔除过 滤， 获得过滤后的车辆行程轨 迹数据。 5.如权利要求1所述的路网交叉点提取方法， 其特征在于， 所述将车辆行程轨迹数据进 行编码转换， 获得轨 迹点编码， 包括： 将车辆行程轨 迹数据中的时序轨 迹点经纬度进行geohash编码转换， 获得轨 迹点编码。 6.如权利要求1所述的路网交叉点提取方法， 其特征在于， 所述根据所述轨迹点编码 获 取轨迹的交叉口信息， 根据所述交叉口信息生成交叉口待选点 集合， 包括： 对所述车辆行程轨迹数据中每一段时序轨迹和其他 时序轨迹进行比对， 寻找两条时序 轨迹中相同轨迹点编码的下一个轨迹点的目标编码， 计算所述目标编 码转换之前的经纬度 距离； 在所述经纬度距离超过预设距离阈值， 且对应两个车辆的航向角度变化不一致， 且任 意一车辆有减速行为时， 将所述相同轨迹点编码对应的轨迹点经纬度信息作为交叉口信 息； 遍历所述车辆行程轨迹数据中每一段时序轨迹， 获得每一段时序轨迹和其他 时序轨迹 的各交叉口信息， 将各交叉口信息进行整合， 获得交叉口待选点 集合。 7.如权利要求1所述的路网交叉点提取方法， 其特征在于， 所述对所述交叉口待选点集 合进行聚合， 并重新编码， 获得交叉口输出编码， 包括： 获取所述交叉口待选点 集合中依据编码位数确定的方格区域； 将所述交叉口待选点集合中重复占用方格区域或落入多个方格区域的同一交叉口进 行聚合， 并将聚合结果中的交叉口轨 迹点重新编码， 获得交叉口输出编码。 8.一种路网交叉点 提取装置， 其特 征在于， 所述路网交叉点 提取装置包括： 转换模块， 用于将车辆行程轨 迹数据进行编码转换， 获得轨 迹点编码； 集合生成模块， 用于根据所述轨迹点编码获取轨迹的交叉口信息， 根据所述交叉口信 息生成交叉口待选点 集合；权　利　要　求　书 1/2 页 2 CN 114996380 A 2聚合模块， 用于对所述交叉口待选点集合进行聚合， 并重新编码， 获得交叉口输出编 码。 9.一种路网交叉点提取设备， 其特征在于， 所述路网交叉点提取设备包括： 存储器、 处 理器及存储在所述存储器上并可在所述处理器上运行的路 网交叉点提取程序， 所述路 网交 叉点提取程序配置为实现如权利要求1至7中任一项所述的路网交叉点 提取方法的步骤。 10.一种存储介质， 其特征在于， 所述存储介质上存储有路网交叉点提取程序， 所述路 网交叉点提取程序被处理器执行时实现如权利要求1至7中任一项所述的路网交叉点提取 方法的步骤。权　利　要　求　书 2/2 页 3 CN 114996380 A 3