[发明专利]路径规划方法、相关设备及可读存储介质

权利要求书

1.一种路径规划方法，其特征在于，包括：

服务器将多辆车辆按照规划的行驶路径分为至少两组，第一组中任意两辆车辆的规划的行驶路径之间完全重叠，或者所述第一组中任意一辆车辆的规划的行驶路径均与预先为所述第一组配置的参考路径之间部分重叠，所述第一组为所述至少两组中任意一组；

所述服务器接收第一车辆发送的路况信息，所述路况信息用于描述所述第一车辆检测到的故障发生的位置，所述第一车辆为所述多辆车辆中的任意一辆车辆；

所述服务器将所述路况信息发送给所述多辆车辆中的第二车辆，以用于所述第二车辆根据所述路况信息重新规划所述第二车辆的行驶路径，或者所述服务器根据所述路况信息重新规划所述第二车辆的行驶路径，并将重新规划的行驶路径发送给所述第二车辆，所述第二车辆与所述第一车辆属于相同组。

2.根据权利要求1所述的方法，其特征在于，所述第一组中任意一辆车辆的规划的行驶路径包含至少一个路段，所述第一组中任意一辆车辆的规划的行驶路径均与预先为所述第一组配置的参考路径之间部分重叠包括：重叠路段数量与预先为所述第一组配置的参考路径所包含的路段数量的比值不小于第一预设阈值，所述重叠路段数量为所述第一组中任意一辆车辆的规划的行驶路径与所述第一组的所述参考路径重叠的路段的数量。

3.根据权利要求1或2所述的方法，其特征在于，若所述第一组中任意两辆车辆的规划的行驶路径之间完全重叠；所述服务器将多辆车辆按照规划的行驶路径分为至少两组之后，还包括：

若所述第一组中的第三车辆已按照所述第三车辆的规划的行驶路径行驶完，

或者若所述第三车辆的规划的行驶路径已更换，

则所述服务器将所述第三车辆从所述第一组中删除。

4.根据权利要求1或2所述的方法，其特征在于，若所述第一组中任意一辆车辆的规划的行驶路径均与预先为所述第一组配置的参考路径之间部分重叠，所述服务器将多辆车辆按照规划的行驶路径分为至少两组之后，还包括：

若所述第一组中的第三车辆已按照所述第三车辆的规划的行驶路径行驶完，

或者若所述第三车辆的规划的行驶路径已更换，所述更换后的行驶路径与所述第一组的参考路径之间不满足部分重叠的条件，

则所述服务器将所述第三车辆从所述第一组中删除。

5.根据权利要求1或2所述的方法，其特征在于，若所述第一组中任意两辆车辆的规划的行驶路径之间完全重叠；所述服务器将多辆车辆按照规划的行驶路径分为至少两组之后，还包括：

若新注册到所述服务器中的第四车辆的规划的行驶路径与所述第一组中的车辆的规划的行驶路径之间完全重叠，则所述服务器将所述第四车辆添加到所述第一组中。

6.根据权利要求1或2所述的方法，其特征在于，若所述第一组中任意一辆车辆的规划的行驶路径均与预先为所述第一组配置的参考路径之间部分重叠；所述服务器将多辆车辆按照规划的行驶路径分为至少两组之后，还包括：

若新注册到所述服务器中的第四车辆的规划的行驶路径与所述第一组的参考路径之间部分重叠，则所述服务器将所述第四车辆添加到所述第一组中。

7.根据权利要求1或2所述的方法，其特征在于，所述第二车辆距离所述故障的位置的距离大于或等于第二预设阈值；所述服务器接收第一车辆发送的路况信息之后，还包括：

所述服务器确定M辆第五车辆，所述第五车辆为距离所述故障的位置的距离小于所述第二预设阈值的车辆，M为大于1的正整数；

所述服务器计算所述M辆第五车辆中每辆第五车辆的优先级评分，所述M辆第五车辆中任意一辆第五车辆的优先级评分U的计算公式如下：

U＝(d/v)*β

其中，d为所述任意一辆第五车辆距离所述故障的位置的距离，v为所述任意一辆第五车辆的行驶速度，β为设置的权重因子；

所述服务器为所述M辆第五车辆中每辆第五车辆规划行驶路径，并向所述每辆第五车辆发送规划出的行驶路径，优先级评分越低的所述第五车辆的行驶路径越早被规划和发送。