[发明专利]车辆行驶路径的规划方法、装置、设备及存储介质

权利要求书

1.一种车辆行驶路径的规划方法，其特征在于，所述车辆行驶路径的规划方法包括：

获取目标货物车辆的出发位置信息和目标位置信息；

分别对所述出发位置信息和所述目标位置信息进行向量化，生成出发位置向量和目标位置向量，所述出发位置向量和目标位置向量之间包括多个其他位置向量；

基于所述出发位置向量、所述目标位置向量和所述多个其他位置向量创建搜索区域；

获取搜索长度数据，并在所述搜索区域内基于所述搜索长度数据和预置的路径分析算法生成目标行驶路径，所述路径分析算法为广度优先搜索算法或者单亲遗传算法。

2.根据权利要求1所述的车辆行驶路径的规划方法，其特征在于，所述分别对所述出发位置信息和所述目标位置信息进行向量化，生成出发位置向量和目标位置向量，所述出发位置向量和目标位置向量之间包括多个其他位置向量包括：

分别对所述出发位置信息和所述目标位置信息进行分词处理，生成分词后的出发位置信息和分词后的目标位置信息；

分别将所述分词后的出发位置信息和分词后的目标位置信息输入预置的向量模型中结合预置的向量函数进行计算，生成出发位置向量和目标位置向量。

3.根据权利要求1所述的车辆行驶路径的规划方法，其特征在于，所述获取搜索长度数据，并在所述搜索区域内基于所述搜索长度数据和预置的路径分析算法生成目标行驶路径，所述路径分析算法为广度优先搜索算法包括：

获取搜索长度数据，在所述搜索区域内以所述出发位置向量为根节点，以所述多个其他位置向量和所述目标位置向量为子节点，调用广度优先搜索算法进行路径建立，生成广度优先路径树，所述广度优先路径树包括多条广度优先路径；

基于所述搜索长度数据和广度优先搜索算法，在所述多条广度优先路径中确定目标行驶路径。

4.根据权利要求3所述的车辆行驶路径的规划方法，其特征在于，所述基于所述搜索长度数据和广度优先搜索算法，在所述多条广度优先路径中确定目标行驶路径包括：

将所述多条广度优先路径大于搜索长度路径的路径过滤掉，得到多条过滤后的路径；

在所述多条过滤后的路径中选取长度最短的路径作为待审核路径，所述待审核路径包括多个待审核子节点；

调用广度优先搜索算法将包括有效货物信息的待审核子节点确定为有效子节点，并统计得到有效子节点的数量；

当所述有效子节点的数量大于或者等于有效阈值时，将所述待审核路径确定为目标行驶路径。

5.根据权利要求1所述的车辆行驶路径的规划方法，其特征在于，所述获取搜索长度数据，并在所述搜索区域内基于所述搜索长度数据和预置的路径分析算法生成目标行驶路径，所述路径分析算法为单亲遗传算法包括：

在所述搜索区域内调用单亲遗传算法对所述出发位置向量、所述目标位置向量和所述多个其他位置向量进行实数编码，生成实数编码路径树，所述实数编码路径树中包括多条实数编码路径；

基于所述搜索长度数据和单亲遗传算法，在所述多条实数编码路径中确定目标行驶路径。

6.根据权利要求5所述的车辆行驶路径的规划方法，其特征在于，所述基于所述搜索长度数据和单亲遗传算法，在所述多条实数编码路径中确定目标行驶路径包括：

调用所述单亲遗传算法结合所述实数编码路径树和预置的目标函数进行函数创建，生成自适应度函数；

调用所述自适应度函数并参照所述搜索长度数据在所述多条实数编码路径中选取第一优选实数编码路径；

调用所述单亲遗传算法构造单亲遗传算子，基于所述单亲遗传算子对所述第一优选实数编码路径中的任意其他位置实数编码进行变换，生成第二优选实数编码路径；

基于预置的比较策略对所述第一优选实数编码路径和所述第二优选实数编码路径进行对比，得到目标行驶路径。