路径数据处理、路径规划方法、装置和计算机设备制造方法及图纸

本申请涉及一种路径数据处理方法、装置、计算机设备、存储介质和计算机程序产品，以及一种路径规划方法、装置、计算机设备、存储介质和计算机程序产品，可应用于交通领域或者地图领域。方法包括：获取基于原始路网拓扑，原始路网拓扑中包括限制路段串；将原始路网拓扑中过滤目标路段后的剩余拓扑进行映射，得到目标映射拓扑，目标路段为限制路段串中的路段；创建与原始路网拓扑中的目标路段串对应的等效映射路段串，目标路段串为原始路网拓扑中包含目标路段的非限制路段串；将目标映射拓扑以及等效映射路段串所构成的拓扑确定为规划拓扑，规划拓扑用于规划得到规划起点和规划终点之间的目标路径。采用本申请的方法可以提高路径规划效率。划效率。划效率。

【技术实现步骤摘要】
路径数据处理、路径规划方法、装置和计算机设备


[0001]本申请涉及计算机
，特别是涉及一种路径数据处理方法、装置、计算机设备、存储介质和计算机程序产品，以及一种路径规划方法、装置、计算机设备、存储介质和计算机程序产品。

技术介绍

[0002]随着计算机技术的发展，出现了路径规划技术，通过路径规划可以为用户推荐最优路径，用户可以通过最优路径进行导航。为确定用户可以顺利通行，对话得到的最优路径中不能包含限制通行路径，限制通行路径例如是违反交通规则的路径。
[0003]传统技术中，为避免规划的最优路径中包含限制通行路径，在进行路径规划后，需要进行回溯，验证当前的最优路径是否包含了限制通行路径，导致路径规划的效率低。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种能够提高路径规划消息的路径数据处理方法、装置、计算机设备、计算机可读存储介质和计算机程序产品，以及一种路径规划方法、装置、计算机设备、存储介质和计算机程序产品。
[0005]一方面，本申请提供了一种路径数据处理方法。所述方法包括：获取本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径数据处理方法，其特征在于，所述方法包括：获取基于真实路径信息得到的原始路网拓扑，所述原始路网拓扑中包括限制路段串，所述限制路段串用于表征真实路径信息中的限制通行路径；将所述原始路网拓扑中过滤目标路段后的剩余拓扑进行映射，得到目标映射拓扑，所述目标路段为所述限制路段串中的路段；创建与所述原始路网拓扑中的目标路段串对应的等效映射路段串，所述目标路段串为所述原始路网拓扑中包含所述目标路段的非限制路段串；将所述目标映射拓扑以及所述等效映射路段串所构成的拓扑，确定为规划拓扑，所述规划拓扑用于规划得到规划起点和规划终点之间的目标路径。2.根据权利要求1所述的方法，其特征在于，所述创建与所述原始路网拓扑中的目标路段串对应的等效映射路段串，包括：对于所述原始路网拓中所包括的限制路段所组成的限制路段集合，将其中包括于所述目标路段串的限制路段作为目标限制路段；创建所述目标限制路段对应的等效映射路段；基于所述等效映射路段，确定所述目标路段串对应的等效映射路段串。3.根据权利要求2所述的方法，其特征在于，所述创建所述目标限制路段对应的等效映射路段，包括：若所述目标路段为所述限制路段串中的起始路段，则将所述限制路段串的中间限制节点作为目标限制节点；创建与所述目标限制节点对应的等效映射节点，基于所述等效映射节点创建所述目标限制路段对应的等效映射路段。4.根据权利要求3所述的方法，其特征在于，所述基于所述等效映射节点创建所述目标限制路段对应的等效映射路段，包括：若所述目标映射拓扑存在与所述起始路段的源节点对应的映射节点，则在所述源节点对应的映射节点与第一目标等效映射节点之间建立所述起始路段中连接边的等效映射边，以创建所述起始路段对应的第一等效映射路段；其中，所述第一目标等效映射节点为所述起始路段的目标节点对应的等效映射节点。5.根据权利要求3所述的方法，其特征在于，所述基于所述等效映射节点创建所述目标限制路段对应的等效映射路段，包括：若所述限制路段串包括至少三个限制路段，则在各个目标限制节点对应的等效映射节点之间建立所述限制路段串中的中间连接边的等效映射边，以构建所述限制路段串中的中间限制路段对应的第二等效映射路段；其中，所述限制路段串中的中间连接边为所述中间限制路段中的连接边。6.根据权利要求3所述的方法，其特征在于，所述基于所述等效映射节点创建所述目标限制路段对应的等效映射路段，包括：对于包含一个非限制节点的目标路段串，将所述目标路段串中连接限制节点和非限制节点的连接边作为目标连接边；在所述目标连接边所连接的非限制节点对应的映射节点和所述目标连接边所连接的限制节点对应的等效映射节点之间，建立所述目标连接边的等效映射边，将所述等效映射
边所在的等效映射路段作为所述目标连接边所在的目标限制路段对应的第三等效映射路段。7.根据权利要求1所述的方法，其特征在于，所述将所述原始路网拓扑中过滤目标路段后的剩余拓扑进行映射，得到目标映射拓扑，包括：对于所述原始路网拓扑中不包含所述限制路段串的第一子拓扑，遍历所述第一子拓扑中各个第一路段，将遍历到的第一路段进行映射，得到第一映射路段，各个第一映射路段构成第一映射拓扑；对于所述原始路网拓扑中仅包含所述限制路段串的第二子拓扑，遍历所述第二子拓扑中各个第二路段，若遍历到的第二路段为目标路段，则对遍历到的第二路段进行丢弃，若遍历到的第二路段不是目标路段，则将遍历到的第二路段进行映射，得到第二映射路段，各个第二映射路段构成第二映射拓扑；将所述第一映射拓扑以及所述第二映射拓扑所构成的拓扑，作为目标映射拓扑。8.根据权利要求1所述的方法，其特征在于，所述方法还包括：当接收到路径规划请求时，基于所述路径规划请求确定所述规划起点和所述规划终点；在所述规划拓扑中，基于所述规划起点和所述规划终点进行搜索，得到所述规划起点和所述规划终点之间的规划路段串；基于所述规划拓扑与所述原始路网拓扑之间的映射关系，从所述原始路网拓扑中确定所述规划路段串对应的原始路段串，将所述原始路段串所确定的路径作为所述规划起点和所述规划终点之间的目标路径。9.根据权利要求8所述的方法，其特征在于，所述基于所述规划拓扑与所述原始拓扑之间的映射关系，从所述原始路网拓扑中确定所述规划路段串对应的原始路段串，包括：从所述原始路网拓扑中确定与所述规划路段串所包含的节点存在映射...

【专利技术属性】
技术研发人员：赵红超，李伟征，赖鸿祥，郭宇峰，黄炜，吴雨佳，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：