一种基于供需数量的派车方法及系统与流程

本发明涉及车辆运输，尤其涉及一种基于供需数量的派车方法及系统。

背景技术：

1、目前，网络货运平台在为货主提供所需运力时，通常是根据下单的先后顺序及车辆的空闲情况进行派车，先划定一个粗略的派车范围，通常是按照行政区域或业务区域进行划定，然后筛选出派车范围内的空闲车辆进行派车。这种派车方式未能考虑车辆和需求点的位置，以及需求量的大小，派车范围的划定不够灵活高效，导致派车方案不合理、效率低、成本高，且难以对派车范围动态调整，实用性差。

技术实现思路

1、本发明所要解决的是现有派车方案未能考虑车辆和需求点的位置，以及需求量的大小，派车范围的划定不够灵活高效，导致派车方案不合理、效率低、成本高，且难以对派车范围动态调整，实用性差的问题，为了解决上述技术问题，本发明提供了一种基于供需数量的派车方法及系统。

2、第一个方面，提供了一种基于供需数量的派车方法，包括：

3、按照预设的空间索引方式对用车区域进行划分，得到多个预划分区域；

4、当需要用车的装车点至少为两个时，获取所有可用车的位置，根据所有所述可用车的位置确定每个所述预划分区域内的可用车的数量；

5、将所有所述预划分区域分配给每个所述装车点，根据每个所述预划分区域内的可用车的数量确定每个所述装车点分配到的可用车的数量；

6、判断每个所述装车点分配到的可用车的数量是否都满足用车需求数量，当存在至少一个所述装车点分配到的可用车的数量不满足用车需求数量时，建立一棵连接所有装车点的生成树，计算所述生成树的每条边上需要转移的可用车的数量；

7、根据每条边上需要转移的可用车的数量对每个所述装车点分配到的预划分区域进行调整，使每个所述装车点分配到的可用车的数量都满足用车需求数量；

8、根据每个所述装车点分配到的预划分区域进行派车。

9、在第一个方面的一种可能实现中，将所有所述预划分区域分配给每个所述装车点，具体包括：

10、分别判断所有所述预划分区域与每个所述装车点的距离，将每个所述预划分区域分配给距离最小的装车点。

11、在第一个方面的一种可能实现中，计算所述生成树的每条边上需要转移的可用车的数量，具体包括：

12、按照顺序从所述生成树的第一个装车点开始，依次通过以下步骤判断每个装车点需要转移的可用车的数量：

13、根据当前装车点的用车需求数量与当前装车点分配到的可用车的数量的差值，确定所述当前装车点的相邻下一个装车点的转移给所述当前装车点的可用车的数量。

14、在第一个方面的一种可能实现中，根据每条边上需要转移的可用车的数量对每个所述装车点分配到的预划分区域进行调整，使每个所述装车点分配到的可用车的数量都满足用车需求数量，具体包括：

15、将第一装车点的所有预划分区域按照与所述第二装车点的距离从小到大进行排序，按照距离从小到大的顺序依次将分配给所述第一装车点的预划分区域重新分配给所述第二装车点，直到所述第二装车点的可用车的数量满足所述第二装车点的用车需求数量；

16、其中，所述第一装车点为转出可用车的装车点，所述第二装车点为转入可用车的装车点。

17、在第一个方面的一种可能实现中，根据每条边上需要转移的可用车的数量对每个所述装车点分配到的预划分区域进行调整，使每个所述装车点分配到的可用车的数量都满足用车需求数量之后，还包括：

18、当对每个所述装车点分配到的预划分区域进行调整后，还存在至少一个所述装车点分配到的可用车的数量不满足用车需求数量时，确定不满足用车需求数量的装车点的用车需求数量与分配到的可用车的数量的缺口差值；

19、将所述缺口差值按照预设比例分摊给其余所有所述装车点，确定其余所述装车点需要调配给所述不满足用车需求数量的装车点的可用车的数量；

20、根据其余所述装车点调配给所述不满足用车需求数量的装车点的可用车的数量，从其余所述装车点选择预划分区域分配给所述不满足用车需求数量的装车点。

21、第二个方面，提供了一种基于供需数量的派车系统，包括：

22、区域划分单元，用于按照预设的空间索引方式对用车区域进行划分，得到多个预划分区域；

23、位置处理单元，用于当需要用车的装车点至少为两个时，获取所有可用车的位置，根据所有所述可用车的位置确定每个所述预划分区域内的可用车的数量；

24、区域分配单元，用于将所有所述预划分区域分配给每个所述装车点，根据每个所述预划分区域内的可用车的数量确定每个所述装车点分配到的可用车的数量；

25、车辆转移计算单元，用于判断每个所述装车点分配到的可用车的数量是否都满足用车需求数量，当存在至少一个所述装车点分配到的可用车的数量不满足用车需求数量时，建立一棵连接所有装车点的生成树，计算所述生成树的每条边上需要转移的可用车的数量；

26、区域调整单元，用于根据每条边上需要转移的可用车的数量对每个所述装车点分配到的预划分区域进行调整，使每个所述装车点分配到的可用车的数量都满足用车需求数量；

27、派车单元，用于根据每个所述装车点分配到的预划分区域进行派车。

28、在第二方面的一种可能实现中，所述区域分配单元具体用于分别判断所有所述预划分区域与每个所述装车点的距离，将每个所述预划分区域分配给距离最小的装车点。

29、在第二方面的一种可能实现中，所述车辆转移计算单元具体用于按照顺序从所述生成树的第一个装车点开始，依次通过以下步骤判断每个装车点需要转移的可用车的数量：

30、根据当前装车点的用车需求数量与当前装车点分配到的可用车的数量的差值，确定所述当前装车点的相邻下一个装车点的转移给所述当前装车点的可用车的数量。

31、在第二方面的一种可能实现中，所述区域调整单元具体用于将第一装车点的所有预划分区域按照与所述第二装车点的距离从小到大进行排序，按照距离从小到大的顺序依次将分配给所述第一装车点的预划分区域重新分配给所述第二装车点，直到所述第二装车点的可用车的数量满足所述第二装车点的用车需求数量；

32、其中，所述第一装车点为转出可用车的装车点，所述第二装车点为转入可用车的装车点。

33、在第二方面的一种可能实现中，所述区域调整单元还用于当对每个所述装车点分配到的预划分区域进行调整后，还存在至少一个所述装车点分配到的可用车的数量不满足用车需求数量时，确定不满足用车需求数量的装车点的用车需求数量与分配到的可用车的数量的缺口差值；将所述缺口差值按照预设比例分摊给其余所有所述装车点，确定其余所述装车点需要调配给所述不满足用车需求数量的装车点的可用车的数量；根据其余所述装车点调配给所述不满足用车需求数量的装车点的可用车的数量，从其余所述装车点选择预划分区域分配给所述不满足用车需求数量的装车点。

34、本发明通过对用车区域进行划分生成网格结构，根据每个装车点的用车需求对网格进行分配，为每个装车点分配对应的可用车，考虑了车辆和需求点的位置，以及需求量的大小，然后通过生成树调整分配给各个装车点的可用车的数量，可以实现动态调整派车范围，派车范围的划定灵活高效，让每个装车点都能够以最低成本满足用车需求，从而提高派车的效率，降低派车的成本。

35、本发明附加的方面的优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明实践了解到。