地图的更新方法及装置与流程

摘要: 本技术涉及地图更新,尤其涉及一种地图的更新方法及装置。背景技术:1、调头口是标准电子地图中重要的道路交通语义信息,其数据准确性与更新时效性直接影响导航路径规划、...
地图的更新方法及装置与流程

本技术涉及地图更新,尤其涉及一种地图的更新方法及装置。

背景技术:

1、调头口是标准电子地图中重要的道路交通语义信息,其数据准确性与更新时效性直接影响导航路径规划、行车安全提示等地图服务的质量。

2、近年来,基于众包车辆gps轨迹数据的调头口自动挖掘技术逐渐发展,现有挖掘方案主要以原始轨迹的几何特征为核心依据开展识别,但基于轨迹几何特征的自动识别方法易受定位漂移、采样不均及道路弯曲影响,识别结果对原始轨迹形态依赖较强,导致调头口识别准确率较低,无法直接支撑高精度的地图数据自动化更新。

技术实现思路

1、本技术实施例提供的地图的更新方法及装置,用以达到提高调头口识别准确率的效果。

2、第一方面,本技术实施例提供一种地图的更新方法,包括:

3、获取当前统计周期内众包车辆的原始轨迹数据和路网拓扑信息;其中,所述路网拓扑信息包括多个路段组和原调头口信息,每个路段组包括同一物理道路上下行方向的多个路段;

4、根据所述路网拓扑信息,对所述原始轨迹数据进行地图匹配和轨迹筛选处理,得到匹配轨迹串;其中,所述匹配轨迹串中的轨迹点关联所匹配的路段;

5、根据归属于各路段组的匹配轨迹串,确定各路段组对应的调头口新增的识别结果;和/或,根据所述匹配轨迹串对所述原调头口信息进行冗余校验,得到调头口冗余的识别结果;

6、根据所述调头口新增的识别结果和/或所述调头口冗余的识别结果,更新地图。

7、在一种可能的实施方式中,所述根据所述路网拓扑信息,对所述原始轨迹数据进行地图匹配和轨迹筛选处理,得到匹配轨迹串,包括:

8、根据所述路网拓扑信息,对所述原始轨迹数据进行地图匹配,生成初始匹配轨迹串;其中,所述初始匹配轨迹串中的各轨迹点关联所匹配的路段;

9、按照预设可靠性条件,对所述初始匹配轨迹串进行筛选处理,得到匹配轨迹串;其中,所述可靠性条件包括路段连通性条件、航向偏差阈值条件和路段长度偏差条件中的至少一个。

10、在一种可能的实施方式中,所述路段连通性条件为:轨迹串对应的路段序列中包含连续的进入路段与退出路段,且包含所述进入路段的前一相邻路段以及所述退出路段的后一相邻路段;

11、所述航向偏差阈值条件为:所述前一相邻路段对应的轨迹串的航向角与所述前一相邻路段的航向角的差值小于预设角度阈值,且,所述后一相邻路段对应的轨迹串的航向角与所述后一相邻路段的航向角的差值小于预设角度阈值;

12、所述路段长度偏差条件为:所述前一相邻路段对应的轨迹串的长度与所述前一相邻路段的长度的差值占比小于预设比例阈值,且,所述后一相邻路段对应的轨迹串的长度与所述后一相邻路段的长度的差值占比小于预设比例阈值。

13、在一种可能的实施方式中,所述根据归属于各路段组的匹配轨迹串,确定各路段组对应的调头口新增的识别结果,包括:

14、针对每个路段组,从所述匹配轨迹串中确定出归属于该路段组的匹配轨迹串;

15、针对每个归属于该路段组的匹配轨迹串,若根据该匹配轨迹串的航向时序变化信息确定该匹配轨迹串具备调头特征,则基于该匹配轨迹串,确定调头口候选点;

16、对所述调头口候选点进行聚类处理,得到该路段组对应的新增调头口位置信息。

17、在一种可能的实施方式中,所述基于该匹配轨迹串,确定调头口候选点,包括:

18、将该匹配轨迹串中的各轨迹点投影至对应路段,得到各投影点;

19、将距离该匹配轨迹串对应进入路段的起点位置最远的投影点,作为所述调头口候选点。

20、在一种可能的实施方式中,所述路网拓扑信息还包括路段组对应的交叉口节点位置信息;所述对所述调头口候选点进行聚类处理,得到该路段组对应的新增调头口位置信息,包括:

21、对所述调头口候选点进行聚类处理,得到该路段组对应的初始新增调头口位置信息;

22、若确定所述初始新增调头口位置信息与所述路段组对应的交叉口节点位置信息的距离偏差大于等于预设距离阈值,则将该路段组对应的初始新增调头口位置信息作为该路段组对应的新增调头口位置信息。

23、在一种可能的实施方式中,所述根据所述匹配轨迹串对所述原调头口信息进行冗余校验,得到调头口冗余的识别结果,包括:

24、根据所述匹配轨迹串,确定每个路段在当前统计周期的路段通行特征;所述路段通行特征包括进入路段到退出路段的转移概率、进入路段的总流量、进入路段与退出路段的路段对的总流量中的至少一种;

25、针对目标原调头口,若在连续多个统计周期内,所述目标原调头口对应的进入路段和退出路段的路段通行特征均满足预设条件,则确定所述目标原调头口为冗余的调头口;其中,所述预设条件包括所述转移概率小于预设概率阈值、所述进入路段的总流量小于预设流量阈值、所述路段对的总流量为0的时长大于预设时长阈值中的至少一个。

26、在一种可能的实施方式中,所述根据所述调头口新增的识别结果和/或所述调头口冗余的识别结果,更新地图,包括:

27、将所述调头口新增的识别结果对应的新增调头口位置信息,录入地图路网数据;和/或,

28、将所述调头口冗余的识别结果对应的原调头口信息,在地图路网数据中标记为失效状态或从地图路网数据中移除。

29、第二方面,本技术实施例提供一种地图的更新装置,包括:

30、获取模块,用于获取当前统计周期内众包车辆的原始轨迹数据和路网拓扑信息;其中,所述路网拓扑信息包括多个路段组和原调头口信息,每个路段组包括同一物理道路上下行方向的多个路段;

31、处理模块,用于根据所述路网拓扑信息,对所述原始轨迹数据进行地图匹配和轨迹筛选处理,得到匹配轨迹串;其中,所述匹配轨迹串中的轨迹点关联所匹配的路段;

32、识别模块,用于根据归属于各路段组的匹配轨迹串,确定各路段组对应的调头口新增的识别结果;和/或,根据所述匹配轨迹串对所述原调头口信息进行冗余校验,得到调头口冗余的识别结果;

33、更新模块,用于根据所述调头口新增的识别结果和/或所述调头口冗余的识别结果,更新地图。

34、第三方面,本技术实施例提供一种电子设备,包括:存储器,处理器;

35、所述存储器存储计算机执行指令;

36、所述处理器执行所述存储器存储的计算机执行指令,使得所述处理器执行如上第一方面和/或第一方面各种可能的实施方式。

37、第四方面,本技术实施例提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如上第一方面和/或第一方面各种可能的实施方式。

38、第五方面,本技术实施例提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现如上第一方面和/或第一方面各种可能的实施方式。

39、本技术实施例提供的地图的更新方法及装置,先获取当前统计周期的众包车辆原始轨迹数据与包含路段组的路网拓扑信息,依托路网拓扑对原始轨迹完成地图匹配与筛选处理得到带路段归属的匹配轨迹串,再以路段组为分析单元开展新增调头口识别,和/或基于匹配轨迹串对存量原调头口进行冗余校验,最终结合新增识别结果和/或冗余校验结果完成地图调头口语义数据的迭代更新。该方式通过引入划分有路段组的路网拓扑作为结构化约束,将原本基于离散原始轨迹的几何识别转化为基于道路单元的结构化分析,能够有效过滤gps漂移、道路弯曲、建筑物遮挡带来的轨迹噪声干扰,区分真实调头行为与常规转向、噪声轨迹,提升调头口识别的准确率,同时实现调头口数据的自动化高频更新,降低人工采集的成本与周期,为地图的常态化维护提供可靠的技术支撑。