[发明专利]路径规划方法、装置、计算机设备和存储介质

说明书

本发明涉及一种路径规划方法、装置、计算机设备和存储介质，方法包括：获取待规划空间的路网数据，路网数据包括待规划空间的多个路径；获取多个候选路径集合，各个候选路径集合根据待规划空间的路径组成；根据候选路径集合内部各个路径的重复路段计算得到各个候选路径集合对应的冗余参数；根据候选路径集合内部各个路径的覆盖路段计算得到各个候选路径集合对应的覆盖参数；根据各个候选路径集合对应的冗余参数以及覆盖参数筛选候选路径集合得到目标路径集合；根据目标路径集合进行进化处理得到进化路径集合；将满足预设规划条件的进化路径集合对应的路径作为规划路径。上述方法可以提高路径规划的效率。

技术领域

本发明涉及数据处理领域，特别是涉及路径规划方法、装置、计算机设备和存储介质。

背景技术

随着经济的发展，目前的路网越来越复杂，当需要从一个位置到另外一个位置时，往往有很多路线可以选择。

在日常生活中，经常存在进行路径选择的需求，例如，当要对室内环境信息例如信号进行采集时，需要对采集的路线进行选择，根据选择的路线进行信息采集，目前，主要依靠采集人员根据对路网的熟悉度以及经验进行路径选择，但选择的路线重复度高，路径规划效率低。

发明内容

基于此，有必要针对上述的问题，提供一种路径规划方法、装置、计算机设备和存储介质，对待规划空间的进行路径规划时，获取根据待规划空间的路径组成的多个候选路径集合，综合考虑候选路径集合对应的冗余参数以及覆盖参数筛选目标路径集合，并对目标路径集合进行进化处理，将满足预设规划条件的进化路径集合对应的路径作为规划路径。因此，能够得到满足重复度以及覆盖度要求的路径集合对应的路径作为规划路径，路径规划效率高。

一种路径规划方法，所述方法包括：获取待规划空间的路网数据，所述路网数据包括待规划空间的多个路径；获取多个候选路径集合，所述各个候选路径集合根据所述待规划空间的路径组成；根据所述候选路径集合内部各个路径的重复路段计算得到所述各个候选路径集合对应的冗余参数；根据所述候选路径集合内部各个路径的覆盖路段计算得到所述各个候选路径集合对应的覆盖参数；根据所述各个候选路径集合对应的冗余参数以及覆盖参数筛选所述候选路径集合得到目标路径集合；根据所述目标路径集合进行进化处理得到进化路径集合；将满足预设规划条件的进化路径集合对应的路径作为规划路径。

一种路径规划装置，所述装置包括：路网数据获取模块，用于获取待规划空间的路网数据，所述路网数据包括待规划空间的多个路径；候选集合获取模块，用于获取多个候选路径集合，所述各个候选路径集合根据所述待规划空间的路径组成；冗余参数计算模块，用于根据所述候选路径集合内部各个路径的重复路段计算得到所述各个候选路径集合对应的冗余参数；覆盖参数计算模块，用于根据所述候选路径集合内部各个路径的覆盖路段计算得到所述各个候选路径集合对应的覆盖参数；目标集合获取模块，用于根据所述各个候选路径集合对应的冗余参数以及覆盖参数筛选所述候选路径集合得到目标路径集合；进化模块，用于根据所述目标路径集合进行进化处理得到进化路径集合；规划路径得到模块，用于将满足预设规划条件的进化路径集合对应的路径作为规划路径。

在其中一个实施例中，所述候选集合获取模块包括：当前路径获取单元，用于从所述待规划空间获取当前路径；端点及路段获取单元，用于获取所述当前路径的端点，获取与所述端点连接的延长路段；拼接单元，用于将所述延长路段与所述当前路径进行拼接得到延长后的当前路径；返回单元，用于返回所述获取所述当前路径的端点的步骤进行迭代延长，直至满足第一预设条件，所述第一预设条件包括迭代延长的次数大于第一预设值、迭代延长后的当前路径长度大于预设长度以及不存在与延迭代长后的当前路径的端点连接的路径中的至少一种；组成单元，用于将迭代延长后的当前路径作为组成所述候选路径集合的路径。

在其中一个实施例中，所述目标集合获取模块包括：适应度计算单元，用于根据所述各个候选路径集合对应的冗余参数以及覆盖参数计算得到所述各个候选路径集合对应的适应度；筛选单元，用于根据所述各个候选路径集合对应的适应度筛选所述候选路径集合得到目标路径集合。