[发明专利]一点与多点之间路径规划的方法及运输配送系统

权利要求书

1.一种一点与多点之间路径规划的方法，其特征在于，包括下面的步骤：

S1：获得一个起始点和多个目标点的位置信息，起始点和多个目标点的位置信息在路径规划区域内；

S2：以起始点为中心，把所述路径规划区域分割为多个子集路径规划区域；

S3：在所述子集路径规划区域内，以起始点为起点寻找距离所述起始点位置最近的第一目标点，以确定起始点至第一目标点的路径信息，然后寻找距离第一目标点距离最近的第二目标点，以确定第一目标点至第二目标点的路径信息，按照距离最近原则依次寻找剩余目标点，直至把所有目标点的路径规划完毕。

2.根据权利要求1所述的一点与多点之间路径规划的方法，其特征在于，在所述S2中包括下面的步骤：

T1：以起始点为中心进行第一次圆周扫描，当扫描到的所述目标点的数量到达设定数量时，停止第一次扫描得到第一个所述子集路径规划区域；

T2：以起始点为中心继续进行第二次圆周扫描，当扫描达到的所述目标点的数量达到设定数量时，则停止第二次扫描而得到第二个子集路径规划区域；

T3：以起始点为中心多次执行圆周扫描，直至覆盖整个所述路径规划区域。

3.根据权利要求2所述的一点与多点之间路径规划的方法，其特征在于， 在所述T1和T2中，第一个所述子集路径规划区域与所述第二个子集路径规划区域内的目标点的数量是相同的；或者，在所述T1和T2中，第一个所述子集路径规划区域与所述第二个子集路径规划区域内的区域面积是相同的。

4.根据权利要求3所述的一点与多点之间路径规划的方法，其特征在于，把所述S3中形成的路径规划信息传送至终端设备；把多次扫描得到的信息分别写入数据库。

5.一种一点对多点的运输配送系统，其特征在于，包括：

配送中心，处于起始点位置；

多个配送终端，分别处于不同的目标点位置；

服务器，与信息接收设备无线连接，所述服务器具有路径规划单元，所述路径规划单元包括计算模块；

配送车辆，所述配送车辆具有信息接收设备，所述配送车辆能够在所述起始点位置与所述配送终端之间根据所述服务器发出的指令移动；

其中，所述计算模块用于得到起始点和多个目标点的位置信息，所述起始点和多个目标点的位置信息在路径规划区域内；并且，所述计算模块用于以起始点为中心把路径规划区域分割为多个子集路径规划区域；并且，所述计算模块用于在所述子集路径规划区域内以起始点为起点寻找距离所述起始点位置最近的第一目标点，以确定起始点至第一目标点的路径信息，然后寻找距离第一目标点距离最近的第二目标点，以确定第一目标点至第二目标点的路径信息，按照距离最近原则依次寻找剩余目标点，直至把所有目标点的路径规划完毕。

6.根据权利要求5所述的运输配送系统，其特征在于， 所述计算模块用于以起始点为中心进行第一次圆周扫描，当扫描到的所述目标点的数量到达设定数量时，停止第一次扫描而得到第一个所述子集路径规划区域；并且，所述计算模块用于以起始点为中心继续进行第二次圆周扫描，当扫描达到的所述目标点的数量达到设定数量时，则停止第二次扫描而得到第二个子集路径规划区域；并且，所述计算模块用于以起始点为中心多次执行圆周扫描，直至覆盖所述路径规划区域。

7.根据权利要求5所述的运输配送系统，其特征在于，所述子集路径规划区域的区域数量与所述配送车辆的数量相同。

8.根据权利要求5所述的运输配送系统，其特征在于，每一个配送车辆对应一个子集路径规划区域，且多个所述子集路径规划区域内的目标点的数量相同。