一种路网数据处理方法、装置、电子设置以及存储介质制造方法及图纸

本申请实施例公开了一种路网数据处理方法、装置、电子设置以及存储介质，方法包括：获取交通工具的里程参数和起始位置信息；根据里程参数和起始位置信息，在路网数据集合中确定交通工具的可达路段；起始位置信息与可达路段之间的路网距离小于或等于里程参数；根据可达路段，生成与交通工具相关联的推荐业务数据。采用本申请，可以提高终端确定推荐业务数据的准确率。准确率。准确率。

【技术实现步骤摘要】
一种路网数据处理方法、装置、电子设置以及存储介质
[0001]本申请为在2019年7月11日提交中国专利局、申请号为201910626241.X、申请名称为“一种路网数据处理方法、装置、电子设置以及存储介质”的中国专利申请的分案申请，其全部内容通过引用结合在本申请中。


[0002]本申请涉及计算机
，尤其涉及一种路网数据处理方法、装置以及相关设备。

技术介绍

[0003]近年来，地图导航软件作为智能交通系统的具体应用，在人们的日常生活和生活中已经变得越来越不可或缺。无论基于何种方式出行，都可借助地图软件规划出一条相对省时、经济的路线，给人们带来了极大的便利。
[0004]地图导航软件除了提供地图导航服务，还会基于用户的历史导航路线预测用户本次的行驶路线，进而向用户推送预测路线上的路况信息、摄像头分布情况等。
[0005]例如，地图导航软件记录到用户每周五下午都会导航从深圳出发至广州的路线，当周五下午用户启动导航软件时，该软件自动向用户推送深圳至广州的最近行驶路线、道路路况等。
[0006]地图导航软件向用户推送的预测路线是由用户的历史行为所确定的，但汽车的剩余油量(或者剩余电量)可能并不能支撑汽车行驶到预测路线的终点，这样就会造成终端向用户推送的预测路线不满足客观要求，导致生成的预测路线的准确率下降。

技术实现思路

[0007]本申请实施例提供一种路网数据处理方法、装置以及相关设备，可以提高终端确定推荐业务数据的准确率。
[0008]本申请实施例一方面提供了一种路网数据处理方法，包括：
[0009]获取交通工具的里程参数和起始位置信息；
[0010]根据所述里程参数和所述起始位置信息，在所述路网数据集合中确定所述交通工具的可达路段；所述起始位置信息与所述可达路段之间的路网距离小于或等于所述里程参数；
[0011]根据所述可达路段，生成与所述交通工具相关联的推荐业务数据。
[0012]其中，所述路网数据集合包括多个路网节点以及路网节点之间的路段；
[0013]所述根据所述里程参数和所述起始位置信息，在所述路网数据集合中确定所述交通工具的可达路段，包括：
[0014]获取与所述起始位置信息对应的路网节点，作为起始节点；
[0015]将与所述起始节点相邻的路网节点，均作为第一节点，将所述起始节点和所述第一节点组合为第一节点对；
[0016]将所述第一节点对添加至第一集合；
[0017]从所述第一集合中选择具有最小路网距离的第一节点对，作为目标节点对，将所述目标节点对添加至第二集合，根据所述目标节点对更新所述第一集合中的所述第一节点对；
[0018]直至所述第一集合中的最小路网距离大于所述里程参数时，将所述第二集合中的目标节点对所对应的路段，作为所述可达路段。
[0019]其中，所述根据所述目标节点对更新所述第一集合中的所述第一节点对，包括：
[0020]将与所述目标节点对相邻的路网节点，作为第二节点；
[0021]在所述第一集合中，合并所述第二节点和所述第一集合中的第一节点对，将所述第一集合中合并后的节点对，作为更新后的所述第一集合中的所述第一节点对。
[0022]其中，所述根据所述可达路段，生成与所述交通工具相关联的推荐业务数据，包括：
[0023]当所述里程参数是所述交通工具的剩余里程参数时，将所述可达路段的形状点均作为路段终点；
[0024]连接多个路段终点，得到续航区域；
[0025]将所述续航区域作为所述推荐业务数据，并展示所述推荐业务数据。
[0026]其中，所述连接多个路段终点，得到续航区域，包括：
[0027]从所述多个路段终点中选择距离横轴最近的路段终点，作为基准点，将剩余的路段终点均作为待确定点；
[0028]连接所述基准点和所述待确定点，得到路径线段，确定所述路径线段与所述横轴之间的夹角，作为路径夹角；
[0029]根据每个待确定点的路径夹角，从所述多个路段终点中提取位于外层的连接点；
[0030]按照顺时针顺序或者逆时针顺序连接所述连接点，得到所述续航区域。
[0031]其中，所述根据每个待确定点的路径夹角，从所述多个路段终点中提取位于外层的连接点，包括：
[0032]根据每个待确定点对应的路径夹角，对多个待确定点进行排序，得到路段终点序列，将所述基准点添加至所述路段终点序列，得到目标序列；
[0033]从所述目标序列中提取第一路段终点s
i
‑1、第二路段终点s
i
和第三路段终点s
i+1
；i为正整数，i小于k，所述k是所述多个路段终点的数量；
[0034]连接所述第一路段终点s
i
‑1和所述第二路段终点s
i
确定第一向量，连接所述第二路段终点s
i
和所述第三路段终点s
i+1
确定第二向量；
[0035]若所述第一向量和所述第二向量之间的叉积小于或等于预设数值，则将所述第二路段终点s
i
从所述目标序列中删除；
[0036]将所述目标序列中剩余的路段终点作为所述连接点。
[0037]其中，所述连接多个路段终点，得到续航区域，包括：
[0038]从所述多个路段终点中删除满足位置突变条件的路段终点；
[0039]当未删除路段终点的数量小于数量阈值时，按照顺时针顺序或者逆时针顺序连接所述未删除路段终点，得到所述续航区域；所述未删除路段终点是所述多个路段终点中未被删除的路段终点。
[0040]其中，所述根据所述可达路段，生成与所述交通工具相关联的推荐业务数据，包括：
[0041]当所述里程参数是用于路段预测的路线里程阈值时，将所述可达路段包含的至少一个路段，组合为目标路段集合；
[0042]根据所述目标路段集合中每个目标路段的路段属性，从所述目标路段集合中选择至少一个推荐路段，组合为推荐路线；
[0043]获取所述推荐路线的路况信息，将所述路况信息和所述推荐路线组合为所述推荐业务数据。
[0044]其中，所述路段属性包括道路名称和道路等级；
[0045]所述根据所述目标路段集合中每个目标路段的路段属性，从所述目标路段集合中选择至少一个推荐路段，组合为推荐路线，包括：
[0046]获取与所述起始位置信息相邻的多个目标路段，均作为待推荐路段；
[0047]根据所述每个待推荐路段的道路名称、道路等级和所述交通工具的历史行驶路段，为所述每个待推荐路段分别设置权重系数，将具有最大权重系数的待推荐路段作为所述推荐路段，将与所述推荐路段相邻的多个目标路段均作为所述待推荐路段；
[0048]直至所述待推荐路段为空集时，将所有的推荐路段组合为所述推荐路线。
[0049]本申请实施例另一方面提供了一种路网数据处理装置，包括：
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路网数据处理方法，其特征在于，包括：获取交通工具的里程参数和起始位置信息；在路网数据集合中确定获取与所述起始位置信息对应的路网节点，作为起始节点，所述路网数据集合包括多个路网节点以及路网节点之间的路段；将与所述起始节点相邻的路网节点，均作为第一节点，将所述起始节点和所述第一节点组合为第一节点对；将所述第一节点对添加至第一集合；从所述第一集合中选择具有最小路网距离的第一节点对，作为目标节点对，将所述目标节点对添加至第二集合，根据所述目标节点对更新所述第一集合中的所述第一节点对；直至所述第一集合中的最小路网距离大于所述里程参数时，将所述第二集合中的目标节点对所对应的路段，作为所述可达路段；所述起始位置信息与所述可达路段之间的路网距离小于或等于所述里程参数；根据所述可达路段，生成与所述交通工具相关联的推荐业务数据。2.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点对更新所述第一集合中的所述第一节点对，包括：将与所述目标节点对相邻的路网节点，作为第二节点；在所述第一集合中，合并所述第二节点和所述第一集合中的第一节点对，将所述第一集合中合并后的节点对，作为更新后的所述第一集合中的所述第一节点对。3.根据权利要求1所述的方法，其特征在于，所述根据所述可达路段，生成与所述交通工具相关联的推荐业务数据，包括：当所述里程参数是所述交通工具的剩余里程参数时，将所述可达路段的形状点均作为路段终点；连接多个路段终点，得到续航区域；将所述续航区域作为所述推荐业务数据，并展示所述推荐业务数据。4.根据权利要求3所述的方法，其特征在于，所述连接多个路段终点，得到续航区域，包括：从所述多个路段终点中选择距离横轴最近的路段终点，作为基准点，将剩余的路段终点均作为待确定点；连接所述基准点和所述待确定点，得到路径线段，确定所述路径线段与所述横轴之间的夹角，作为路径夹角；根据每个待确定点的路径夹角，从所述多个路段终点中提取位于外层的连接点；按照顺时针顺序或者逆时针顺序连接所述连接点，得到所述续航区域。5.根据权利要求4所述的方法，其特征在于，所述根据每个待确定点的路径夹角，从所述多个路段终点中提取位于外层的连接点，包括：根据每个待确定点对应的路径夹角，对多个待确定点进行排序，得到路段终点序列，将所述基准点添加至所述路段终点序列，得到目标序列；从所述目标序列中提取第一路段终点s
i
‑1、第二路段终点s
i
和第三路段终点s
i+1
；i为正整数，i小于k，所述k是所述多个路段终点的数量；连接所述第一路段终点s
i
‑1和所述第二路段终点s
i
确定第一向量，连接所述第二路段终
点s
i
和所述第三路段终点s
i+1
确定第二向量；若所述第一向量和所述第二向量之间的叉积小于或等于预设数值，则将所述第二路段终点s
i
从所述目标序列中删除；将所述目标序列中剩余的路段终点作为所述连接点。6.根据权利要求3所述的方法，其特征在于，所述连接多个路段终点，得到续航区域，包括：从所述多个路段终点中删除满足位置突变条件的路段终点；当未删除路段终点的数量小于数量阈值时，按照顺时针顺序或者逆时针顺序连接所述未删除路段终点，得到所述续航区域；所述未删除路段终...

【专利技术属性】
技术研发人员：吕蒙，徐泽皓，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：