本技术涉及计算机,尤其涉及一种路网数据处理方法、装置以及相关设备。
背景技术:
1、近年来,地图导航软件作为智能交通系统的具体应用,在人们的日常生活和生活中已经变得越来越不可或缺。无论基于何种方式出行,都可借助地图软件规划出一条相对省时、经济的路线,给人们带来了极大的便利。
2、地图导航软件除了提供地图导航服务,还会基于用户的历史导航路线预测用户本次的行驶路线,进而向用户推送预测路线上的路况信息、摄像头分布情况等。
3、例如,地图导航软件记录到用户每周五下午都会导航从深圳出发至广州的路线,当周五下午用户启动导航软件时,该软件自动向用户推送深圳至广州的最近行驶路线、道路路况等。
4、地图导航软件向用户推送的预测路线是由用户的历史行为所确定的,但汽车的剩余油量(或者剩余电量)可能并不能支撑汽车行驶到预测路线的终点,这样就会造成终端向用户推送的预测路线不满足客观要求,导致生成的预测路线的准确率下降。
技术实现思路
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、其中,所述根据每个待确定点的路径夹角,从所述多个路段终点中提取位于外层的连接点,包括:
26、根据每个待确定点对应的路径夹角,对多个待确定点进行排序,得到路段终点序列,将所述基准点添加至所述路段终点序列,得到目标序列;
27、从所述目标序列中提取第一路段终点si-1、第二路段终点si和第三路段终点si+1;i为正整数,i小于k,所述k是所述多个路段终点的数量;
28、连接所述第一路段终点si-1和所述第二路段终点si确定第一向量,连接所述第二路段终点si和所述第三路段终点si+1确定第二向量;
29、若所述第一向量和所述第二向量之间的叉积小于或等于预设数值,则将所述第二路段终点si从所述目标序列中删除;
30、将所述目标序列中剩余的路段终点作为所述连接点。
31、其中,所述连接多个路段终点,得到续航区域,包括:
32、从所述多个路段终点中删除满足位置突变条件的路段终点;
33、当未删除路段终点的数量小于数量阈值时,按照顺时针顺序或者逆时针顺序连接所述未删除路段终点,得到所述续航区域;所述未删除路段终点是所述多个路段终点中未被删除的路段终点。
34、其中,所述根据所述可达路段,生成与所述交通工具相关联的推荐业务数据,包括:
35、当所述里程参数是用于路段预测的路线里程阈值时,将所述可达路段包含的至少一个路段,组合为目标路段集合;
36、根据所述目标路段集合中每个目标路段的路段属性,从所述目标路段集合中选择至少一个推荐路段,组合为推荐路线;
37、获取所述推荐路线的路况信息,将所述路况信息和所述推荐路线组合为所述推荐业务数据。
38、其中,所述路段属性包括道路名称和道路等级;
39、所述根据所述目标路段集合中每个目标路段的路段属性,从所述目标路段集合中选择至少一个推荐路段,组合为推荐路线,包括:
40、获取与所述起始位置信息相邻的多个目标路段,均作为待推荐路段;
41、根据所述每个待推荐路段的道路名称、道路等级和所述交通工具的历史行驶路段,为所述每个待推荐路段分别设置权重系数,将具有最大权重系数的待推荐路段作为所述推荐路段,将与所述推荐路段相邻的多个目标路段均作为所述待推荐路段;
42、直至所述待推荐路段为空集时,将所有的推荐路段组合为所述推荐路线。
43、本技术实施例另一方面提供了一种路网数据处理装置,包括:
44、获取模块,用于获取交通工具的里程参数和起始位置信息;
45、路段确定模块,用于根据所述里程参数和所述起始位置信息,在所述路网数据集合中确定所述交通工具的可达路段;所述起始位置信息与所述可达路段之间的路网距离小于或等于所述里程参数;
46、生成模块,用于根据所述可达路段,生成与所述交通工具相关联的推荐业务数据。
47、其中,所述路网数据集合包括多个路网节点以及路网节点之间的路段;
48、所述路段确定模块,包括:
49、获取单元,用于获取与所述起始位置信息对应的路网节点,作为起始节点,将与所述起始节点相邻的路网节点,均作为第一节点,将所述起始节点和所述第一节点组合为第一节点对;
50、添加单元,用于将所述第一节点对添加至第一集合;
51、选择单元,用于从所述第一集合中选择具有最小路网距离的第一节点对,作为目标节点对,将所述目标节点对添加至第二集合;
52、调整单元,用于根据所述目标节点对更新所述第一集合中的所述第一节点对;
53、通知单元,通知所述选择单元执行相应操作,直至所述第一集合中的最小路网距离大于所述里程参数时,将所述第二集合中的目标节点对所对应的路段,作为所述可达路段。
54、其中,所述调整单元,包括:
55、合并子单元,用于将与所述目标节点对相邻的路网节点,作为第二节点;
56、更新子单元,用于在所述第一集合中,合并所述第二节点和所述第一集合中的第一节点对,将所述第一集合中合并后的节点对,作为更新后的所述第一集合中的所述第一节点对。
57、其中,所述生成模块,包括:
58、终点确定单元,用于当所述里程参数是所述交通工具的剩余里程参数时,将所述可达路段的形状点均作为路段终点;
59、连接单元,用于连接多个路段终点,得到续航区域;
60、展示单元,用于将所述续航区域作为所述推荐业务数据,并展示所述推荐业务数据。
61、其中,所述连接单元,包括:
62、选择子单元,用于从所述多个路段终点中选择距离横轴最近的路段终点,作为基准点,将剩余的路段终点均作为待确定点;
63、夹角确定子单元,用于连接所述基准点和所述待确定点,得到路径线段,确定所述路径线段与所述横轴之间的夹角,作为路径夹角;
64、提取子单元,用于根据每个待确定点的路径夹角,从所述多个路段终点中提取位于外层的连接点;
65、所述选择子单元,还用于按照顺时针顺序或者逆时针顺序连接所述连接点,得到所述续航区域。
66、其中,所述提取子单元,包括:
67、排序子单元,用于根据每个待确定点对应的路径夹角,对多个待确定点进行排序,得到路段终点序列,将所述基准点添加至所述路段终点序列,得到目标序列;
68、所述排序子单元,还用于从所述目标序列中提取第一路段终点si-1、第二路段终点si和第三路段终点si+1;i为正整数,i小于k,所述k是所述多个路段终点的数量;
69、所述排序子单元,还用于连接所述第一路段终点si-1和所述第二路段终点si确定第一向量,连接所述第二路段终点si和所述第三路段终点si+1确定第二向量;
70、删除子单元,用于若所述第一向量和所述第二向量之间的叉积小于或等于预设数值,则将所述第二路段终点si从所述目标序列中删除;
71、所述删除子单元,还用于将所述目标序列中剩余的路段终点作为所述连接点。
72、其中,所述连接单元,包括:
73、查找子单元,用于从所述多个路段终点中删除满足位置突变条件的路段终点;
74、连接子单元,用于当未删除路段终点的数量小于数量阈值时,按照顺时针顺序或者逆时针顺序连接所述未删除路段终点,得到所述续航区域;所述未删除路段终点是所述多个路段终点中未被删除的路段终点。
75、其中,所述生成模块,包括:
76、路段确定单元,用于当所述里程参数是用于路段预测的路线里程阈值时,将所述可达路段包含的至少一个路段,组合为目标路段集合;
77、组合单元,用于根据所述目标路段集合中每个目标路段的路段属性,从所述目标路段集合中选择至少一个推荐路段,组合为推荐路线;
78、所述路段确定单元,还用于获取所述推荐路线的路况信息,将所述路况信息和所述推荐路线组合为所述推荐业务数据。
79、其中,所述路段属性包括道路名称和道路等级;
80、所述组合单元,包括:
81、获取子单元,用于获取与所述起始位置信息相邻的多个目标路段,均作为待推荐路段;
82、计算子单元,用于根据所述每个待推荐路段的道路名称、道路等级和所述交通工具的历史行驶路段,为所述每个待推荐路段分别设置权重系数,将具有最大权重系数的待推荐路段作为所述推荐路段;
83、通知子单元,用将与所述推荐路段相邻的多个目标路段均作为所述待推荐路段,通知所述计算子单元执行相应操作,直至所述待推荐路段为空集时,将所有的推荐路段组合为所述推荐路线。
84、本技术实施例另一方面提供了一种电子设备,包括:处理器和存储器;
85、所述处理器和存储器相连,其中,所述存储器用于存储程序代码,所述处理器用于调用所述程序代码,以执行如本技术实施例中一方面中的方法。
86、本技术实施例另一方面提供了一种计算机存储介质,所述计算机存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时,执行如本技术实施例中一方面中的方法。
87、本技术实施例通过获取交通工的里程参数和交通工具的起始位置信息,在路网数据集合中确定该交通工具可到达的路段,作为可达路段,基于该可达路段生成该交通工具的推荐业务数据。上述可知,推荐业务数据是基于交通工具的所有可达路段所生成的,因此任何场景下的推荐业务数据都必然是满足交通工具可达的客观要求的,可以避免交通工具不可达的情况,进而提高推荐业务数据的准确率。