[发明专利]聚类方法、运输车辆路径规划方法、电子设备及存储介质

权利要求书

1.一种用于运输车辆路径规划的聚类方法，其特征在于，包括：

获取订单集合中各订单的取货地点和送货地点，并基于地理信息系统，根据每个订单的取货地点和送货地点确定相应订单的货物运输路径；

按包括第一类型聚类、第二类型聚类及第三类型聚类的多种聚类方式确定订单集合中两两订单的点缓冲区及线缓冲区之间的重叠关系，以将订单集合中出现所述第一类型聚类、所述第二类型聚类及所述第三类型聚类中任一种聚类方式对应的缓冲区重叠情况的订单划分至同一个订单集群；其中，所述第一类型聚类为不同两个订单的取货地点的点缓冲区重叠且其二者的送货地点的点缓冲区重叠；所述第二类型聚类为不同两个订单中的一个订单的送货地点的点缓冲区与另一个订单的取货地点的点缓冲区重叠；所述第三类型聚类为不同两个订单中第一订单的货物运输路径的线缓冲区与第二订单的取货地点的点缓冲区重叠且该第一订单的送货地点的点缓冲区与该第二订单的送货地点的点缓冲区重叠；

获取运输车辆集合中各运输车辆所在位置地点，并确定各运输车辆所在位置地点的点缓冲区和各订单集群的缓冲区的重叠关系，以将运输车辆分配至与其所在位置地点的点缓冲区重叠的订单集群的缓冲区对应的订单集群中；其中，订单集群的缓冲区包括相应订单集群中所有订单的取货地点的点缓冲区、送货地点的点缓冲区、及货物运输路径的线缓冲区融合组成的缓冲区。

2.如权利要求1所述的用于运输车辆路径规划的聚类方法，其特征在于，

所述第一类型聚类中订单的取货地点的点缓冲区为以取货地点为圆心且具有第一半径大小的圆形缓冲区，所述第一类型聚类中订单的送货地点的点缓冲区为以送货地点为圆心且具有第二半径大小的圆形缓冲区；

所述第二类型聚类中订单的送货地点的点缓冲区为以送货地点为圆心且具有第三半径大小的圆形缓冲区，所述第二类型聚类中订单的取货地点的点缓冲区为以取货地点为圆心且具有第三半径大小的圆形缓冲区；

所述第三类型聚类中订单的送货地点的点缓冲区为以送货地点为圆心且具有第四半径大小的圆形缓冲区，所述第三类型聚类中订单的取货地点的点缓冲区为以取货地点为圆心且具有第五半径大小的圆形缓冲区，所述第三类型聚类中订单的货物运输路径的线缓冲区为具有设定宽度的线形缓冲区。

3.如权利要求2所述的用于运输车辆路径规划的聚类方法，其特征在于，所述第一半径大小、所述第二半径大小、及所述第五半径大小均为设定半径大小，所述第四半径大小等于所述第三半径大小，且所述第三半径大小大于所述设定半径大小。

4.如权利要求1所述的用于运输车辆路径规划的聚类方法，其特征在于，确定各运输车辆所在位置地点的点缓冲区和各订单集群的缓冲区的重叠关系，以将运输车辆分配至与其所在位置地点的点缓冲区重叠的订单集群的缓冲区对应的订单集群中，包括：

确定各运输车辆所在位置地点的点缓冲区和各订单集群的缓冲区的重叠关系，在同一运输车辆所在位置地点的点缓冲区与第一订单集群的缓冲区和第二订单集群的缓冲区均存在重叠关系的情况下，确定相应运输车辆与第一订单集群中距其最近取货地点或设定取货点的第一距离，以及相应运输车辆与第二订单集群中距其最近取货地点或设定取货点的第二距离，若第一距离小于第二距离，则将相应运输车辆分配至第一订单集群中。

5.如权利要求1所述的用于运输车辆路径规划的聚类方法，其特征在于，确定各运输车辆所在位置地点的点缓冲区和各订单集群的缓冲区的重叠关系，以将运输车辆分配至与其所在位置地点的点缓冲区重叠的订单集群的缓冲区对应的订单集群中，包括：

确定各运输车辆所在位置地点的点缓冲区和各订单集群的缓冲区的重叠关系，在同一运输车辆所在位置地点的点缓冲区与第一订单集群的缓冲区和第二订单集群的缓冲区均存在重叠关系的情况下，确定已分配至第一订单集群的运输车辆的数量与第一订单集群中订单数量的第一比值，以及已分配至第二订单集群的运输车辆的数量与第二订单集群中订单数量的第二比值，若第一比值小于第二比值，则将相应运输车辆分配至第一订单集群。