[发明专利]路径规划方法、装置、电子设备及存储介质

权利要求书

1.一种路径规划方法，包括：

获取路径规划请求，其中，所述路径规划请求中包括：路径起点和路径终点，所述路径起点和所述路径终点所在的区域不同；

确定从所述路径起点至所述路径终点需要经过的区域序列；

确定所述区域序列中任意两个相邻区域的共用边界上的边界邻接点；

根据所述路径起点、所述路径终点以及所述边界邻接点，确定从所述路径起点至所述路径终点的目标路径。

2.根据权利要求1所述的方法，其中，所述根据所述路径起点、所述路径终点以及所述边界邻接点，确定从所述路径起点至所述路径终点的目标路径，包括：

确定从所述路径起点至所述路径终点，且途经所述共用边界上的边界邻接点的候选路径；

从所述候选路径中选择所述目标路径。

3.根据权利要求2所述的方法，其中，所述确定从所述路径起点至所述路径终点，且途经所述共用边界上边界邻接点的候选路径，包括：

在所述区域序列中的区域数量为至少三个时，对所述区域序列中各个所述共用边界上的边界邻接点进行组合，得到多个组合结果；

根据所述路径起点、所述路径终点以及所述多个组合结果，确定多个所述候选路径。

4.根据权利要求3所述的方法，其中，所述根据所述路径起点、所述路径终点以及所述多个组合结果，确定多个所述候选路径，包括：

针对每个组合结果，根据所述组合结果中的多个边界邻接点，确定所述路径起点所在区域与所述路径终点所在区域之间的区域路径段；

根据所述组合结果中位于所述路径起点所在区域边界上的边界邻接点，确定从所述路径起点至所述路径起点所在区域边界的起始路径段；

根据所述组合结果中位于所述路径终点所在区域边界上的边界邻接点，确定从所述路径终点所在区域边界至所述路径终点的终点路径段；

对所述区域路径段、所述起始路径段以及所述终点路径段进行拼接，得到所述边界邻接点组合结果对应的候选路径。

5.根据权利要求3所述的方法，其特征在于，所述对所述区域序列中各个所述共用边界上的边界邻接点进行组合，得到多个组合结果，包括：

获取有向图，其中，所述有向图包括：相邻共用边界中从一个共用边界的边界邻接点指向另一个共用边界的边界邻接点的边；

遍历所述有向图，获取所述区域序列中各个相邻区域的共用边界上边界邻接点的组合结果。

6.根据权利要求2所述的方法，其中，所述确定从所述路径起点至所述路径终点，且途经所述共用边界上边界邻接点的候选路径，包括：

在所述区域序列中的区域数量为两个时，根据所述路径起点、所述路径终点以及所述区域序列中两个区域的共用边界上的各个边界邻接点，确定各个所述候选路径。

7.一种路径规划装置，包括：

获取模块，用于获取路径规划请求，其中，所述路径规划请求中包括：路径起点和路径终点，所述路径起点和所述路径终点所在的区域不同；

第一确定模块，用于确定从所述路径起点至所述路径终点需要经过的区域序列；

第二确定模块，用于确定所述区域序列中任意两个相邻区域的共用边界上的边界邻接点；

第三确定模块，用于根据所述路径起点、所述路径终点以及所述边界邻接点，确定从所述路径起点至所述路径终点的目标路径。

8.根据权利要求7所述的装置，其中，所述第三确定模块，包括：

确定单元，用于确定从所述路径起点至所述路径终点，且途经所述共用边界上的边界邻接点的候选路径；

选择单元，用于从所述候选路径中选择所述目标路径。

9.根据权利要求8所述的装置，其中，所述确定单元，具体用于：

在所述区域序列中的区域数量为至少三个时，对所述区域序列中各个所述共用边界上的边界邻接点进行组合，得到多个组合结果；

根据所述路径起点、所述路径终点以及所述多个组合结果，确定多个所述候选路径。