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

说明书

本发明涉及物流领域，公开了车辆行驶路径的规划方法、装置、设备及存储介质，用于解决无法合理规划货物车辆的行驶路径的问题，还用于提高路径规划的效率。车辆行驶路径的规划方法包括：获取目标货物车辆的出发位置信息和目标位置信息；分别对所述出发位置信息和所述目标位置信息进行向量化，生成出发位置向量和目标位置向量，所述出发位置向量和目标位置向量之间包括多个其他位置向量；基于所述出发位置向量、所述目标位置向量和所述多个其他位置向量创建搜索区域；获取搜索长度数据，并在所述搜索区域内基于所述搜索长度数据和预置的路径分析算法生成目标行驶路径，所述路径分析算法为广度优先搜索算法或者单亲遗传算法。

技术领域

本发明涉及物流运输领域，尤其涉及一种车辆行驶路径的规划方法、装置、设备及存储介质。

背景技术

随着经济和电子商务的发展，物流行业成为生活必不可少的一部分，由于物流行业发展迅速，人工规划路由变得很困难，需要借助计算机来进行路由规划。从起始分拨点出发，将货物运输到目的分拨点，在这段路程中还需要到达不同的中转分拨点装载不同的货物，如何对这段路由进行最大合理化的规划，成为了物流运输行业的需要解决的问题。

在现有技术中，根据货物车辆信息对运输路径进行规划时，常出现由于物流公司的货物运输数据不完整，导致无法合理化的规划货物车辆的行驶路径，且规划路径的效率较低。

发明内容

本发明提供了一种车辆行驶路径的规划方法、装置、设备及存储介质，用于解决无法合理规划货物车辆的行驶路径的问题，还用于提高路径规划的效率。

本发明第一方面提供了一种车辆行驶路径的规划方法，包括：获取目标货物车辆的出发位置信息和目标位置信息；分别对所述出发位置信息和所述目标位置信息进行向量化，生成出发位置向量和目标位置向量，所述出发位置向量和目标位置向量之间包括多个其他位置向量；基于所述出发位置向量、所述目标位置向量和所述多个其他位置向量创建搜索区域；获取搜索长度数据，并在所述搜索区域内基于所述搜索长度数据和预置的路径分析算法生成目标行驶路径，所述路径分析算法为广度优先搜索算法或者单亲遗传算法。

可选的，在本发明第一方面的第一种实现方式中，所述分别对所述出发位置信息和所述目标位置信息进行向量化，生成出发位置向量和目标位置向量，所述出发位置向量和目标位置向量之间包括多个其他位置向量包括：分别对所述出发位置信息和所述目标位置信息进行分词处理，生成分词后的出发位置信息和分词后的目标位置信息；分别将所述分词后的出发位置信息和分词后的目标位置信息输入预置的向量模型中结合预置的向量函数进行计算，生成出发位置向量和目标位置向量。

可选的，在本发明第一方面的第二种实现方式中，所述获取搜索长度数据，并在所述搜索区域内基于所述搜索长度数据和预置的路径分析算法生成目标行驶路径，所述路径分析算法为广度优先搜索算法包括：获取搜索长度数据，在所述搜索区域内以所述出发位置向量为根节点，以所述多个其他位置向量和所述目标位置向量为子节点，调用广度优先搜索算法进行路径建立，生成广度优先路径树，所述广度优先路径树包括多条广度优先路径；基于所述搜索长度数据和广度优先搜索算法，在所述多条广度优先路径中确定目标行驶路径。

可选的，在本发明第一方面的第三种实现方式中，所述基于所述搜索长度数据和广度优先搜索算法，在所述多条广度优先路径中确定目标行驶路径包括：将所述多条广度优先路径大于搜索长度路径的路径过滤掉，得到多条过滤后的路径；在所述多条过滤后的路径中选取长度最短的路径作为待审核路径，所述待审核路径包括多个待审核子节点；调用广度优先搜索算法将包括有效货物信息的待审核子节点确定为有效子节点，并统计得到有效子节点的数量；当所述有效子节点的数量大于或者等于有效阈值时，将所述待审核路径确定为目标行驶路径。