[发明专利]一种路径规划方法及装置

权利要求书

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

在配送员配送过程中，获取新的配送订单请求，其中，所述新的配送订单请求包括新的配送位置，所述新的配送位置包括配送起始位置和配送目的位置；

获取已有配送订单的配送位置集合和配送员起始位置，以所述配送员的起始位置为向量起点，所述配送位置集合包含的每一个配送位置分别为向量终点的各个向量，生成相应的向量集合；

基于所述向量集合确定边界向量，基于所述边界向量以及预设半径，确定初始配送区域，并判断所述新的配送位置是否在配送员的初始配送区域中；

若是，则为所述配送员分配所述新的配送订单，并基于所述配送员起始位置，所述已有配送订单的配送位置以及所述新的配送位置进行路径规划；

其中，所述配送员起始位置为获取到新的配送订单请求时配送员当前所在的位置。

2.如权利要求1所述的方法，其特征在于，获取配送位置集合和配送员起始位置，具体包括：

确定指定的各个配送位置，组成配送位置集合，并根据全球导航卫星系统GNSS分别确定所述配送位置集合包含的每一个配送位置对应的位置数据；

将配送员当前所在位置确定为配送员起始位置，并根据GNSS确定配送员当前所在位置对应的位置数据。

3.如权利要求2所述的方法，其特征在于，以所述配送员的起始位置为向量起点，所述配送位置集合包含的每一个配送位置分别为向量终点的各个向量，生成相应的向量集合，并基于所述向量集合确定边界向量，具体包括：

根据所述起始位置对应的位置数据和所述配送集合包含的每一个配送位置分别对应的位置数据，分别计算以所述起始位置为向量起点，所述配送位置集合包含的每一个配送位置分别为向量终点的各个向量，并生成相应的向量集合；

计算所述向量集合中每两个向量之间的夹角，将夹角最大的两个向量作为边界向量。

4.如权利要求1-3任一项所述的方法，其特征在于，基于所述边界向量以及预设半径，确定初始配送区域，具体包括：

基于预设半径，绘制以所述边界向量之间的夹角为圆心角的扇形；

计算所述扇形覆盖面积，并将所述扇形覆盖面积确定为初始配送区域。

5.如权利要求4所述的方法，其特征在于，所述预设半径的取值为：预先设置的默认值；或者，

所述预设半径的取值为：所述配送位置集合中与所述配送员的起始位置相距最远的配送位置，与所述起始位置之间的距离的取值。

6.如权利要求1-3任一项所述的方法，其特征在于，基于所述配送员起始位置，所述已有配送订单的配送位置以及所述新的配送位置进行路径规划，具体包括：

将配送员当前所在位置确定为新的配送员初始位置，并基于所述新的配送员起始位置、所述配送位置集合包含的配送员未到达的配送位置以及所述新的配送位置，重新进行路径规划。

7.如权利要求4所述的方法，其特征在于，进一步包括：

若所述新的配送位置不在所述初始配送区域内，但在所述边界向量之间的夹角方向的延伸区域内，则判断所述配送位置集合包含的配送员未到达的配送位置的数目是否小于等于预设门限值；

在判定所述配送位置集合包含的配送员未到达的配送位置的数目小于等于预设门限值时，将配送员当前所在位置确定为配送员起始位置，并基于所述配送员起始位置、所述配送位置集合包含的配送员未到达的配送位置以及所述新的配送位置，重新进行路径规划。