[发明专利]一种路网数据处理方法、装置、电子设置以及存储介质

权利要求书

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所述的方法，其特征在于，所述连接多个路段终点，得到续航区域，包括：

从所述多个路段终点中删除满足位置突变条件的路段终点；

当未删除路段终点的数量小于数量阈值时，按照顺时针顺序或者逆时针顺序连接所述未删除路段终点，得到所述续航区域；所述未删除路段终点是所述多个路段终点中未被删除的路段终点。