CN111681083A - 一种拼车调度方法及装置 - Google Patents

Abstract

本申请公开了一种拼车调度方法及装置，获取待处理订单的订单信息后，为每一个待处理订单配置满足约束条件的虚拟车辆，其中，约束条件包括订单信息、车辆资源及站点信息对应的约束信息。如果当前虚拟车辆未满载，则将该虚拟车辆与其他未满载的虚拟车辆进行拼车，得到拼车方案，如果存在至少一个拼车方案，则继续判断是否存在同时满足拼车方案中的两个虚拟车辆对应的约束条件的拼车方案；若存在则按照该拼车方案调度车辆。该方案未满足约束条件的至少两个待处理订单分配一辆车，即进行拼车，并优化拼车路线，从而减少了车辆使用数量，因此，提高了车辆使用效率，减少了运输成本，达到降本增效的目的。

Description

一种拼车调度方法及装置

技术领域

本发明涉及智能交通技术领域，更具体地说，涉及一种拼车调度方法及装置。

背景技术

随着社会的不断发展，人们出行用车、物流运输的总量在不断增长。随着市场竞争不断加剧，以及用户对时效性要求的提升，传统的等待整车运输的情况已经无法满足用户对时效性的要求，逐渐转换为未满车运载的情况。

随着企业对降本增效需求的提升，拼车需求越来越多。拼车的核心是车辆调度，是在满足一定的约束条件下，使车辆有序的通过一系列地点，从而缩短车辆总行驶里程、减少用车数量和降低费用。

但是，目前尚未提供一种降本增效的拼车调度方案。

发明内容

有鉴于此，本发明公开了一种拼车调度方法及装置，以实现优化拼车路线，提高车辆使用效率，减少运输成本，从而实现降本增效的目的。具体的技术方案如下：

第一方面，本发明公开了一种拼车调度方法，包括：

获取待处理订单的订单信息，所述订单信息包括出发地、目的地、出发时间范围、到达时间范围和待装载信息；

为每一个待处理订单配置满足约束条件的虚拟车辆，所述约束条件包括所述订单信息、车辆资源及站点信息对应的约束信息；

对于未满载的虚拟车辆，将该未满载的虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案；

当确定所述至少一个拼车方案中存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案后，按照该拼车方案调度车辆。

可选地，所述对于未满载的虚拟车辆，将该虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案，包括：

基于各个未满载的虚拟车辆的出发地和目的地，确定各个未满载的虚拟车辆的行驶距离；

将所述行驶距离按照由长至短的顺序进行排序；

从未进行拼车的虚拟车辆中选取行驶距离最长的未满载的虚拟车辆分别与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案。

可选地，判定至少一个拼车方案中是否存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案的过程，包括：

针对当前未满载的虚拟车辆对应的任一拼车方案，获取所述拼车方案中的两个虚拟车辆进行拼车后的拼车路线；

获取所述拼车路线的总行驶距离；

基于所述总行驶距离和所述拼车方案中每个虚拟车辆的行驶距离，得到所述拼车方案对应的距离重合率；

按照各个拼车方案对应的距离重合率由大至小的顺序，依次选取拼车方案；

判断所选取的拼车方案是否满足两个虚拟车辆对应的约束条件；

当所选取的拼车方案满足两个虚拟车辆对应的约束条件时，确定该拼车方案为所述当前未满载的虚拟车辆对应的拼车方案。

可选地，在确定出所述当前未满载的虚拟车辆对应的拼车方案后，所述方法还包括：

判断当前未满载的虚拟车辆对应的拼车方案进行拼车后是否满载；

若所述当前未满载的虚拟车辆拼车后未满载，则用所述拼车方案对应的拼车路线代替所述当前未满载的虚拟车辆的行驶路线，并将与所述当前未满载的虚拟车辆进行拼车的其他虚拟车辆存入完成拼车列表中，以及将当前未满载的虚拟车辆仍保留在未完成拼车列表中继续与其他虚拟车辆进行拼车；

若所述当前未满载的虚拟车辆拼车后已满载，则用所述拼车方案对应的拼车路线代替所述当前未满载的虚拟车辆的行驶路线，并将该拼车方案中的两辆虚拟车辆从所述未完成拼车列表中删除并存入完成拼车列表中。

可选地，所述方法还包括：

对于任一未满载的虚拟车辆，当该未满载的虚拟车辆不存在同时满足约束条件的拼车方案时，确定该未满载的虚拟车辆不能与其他虚拟车辆进行拼车，并将该未满载的虚拟车辆存入完成拼车列表。

可选地，所述方法还包括：

对于满载的虚拟车辆，确定所述满载的虚拟车辆无法与其他虚拟车辆进行拼车，并将所述满载的虚拟车辆存入完成拼车列表。

第二方面，本发明公开了一种拼车调度装置，所述装置包括：

获取单元，用于获取待处理订单的订单信息，所述订单信息包括出发地、目的地、出发时间范围、到达时间范围和待装载信息；

配置单元，用于为每一个待处理订单配置满足约束条件的虚拟车辆，所述约束条件包括所述订单信息、车辆资源及站点信息对应的约束信息；

拼车单元，用于对于未满载的虚拟车辆，将该未满载的虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案；

判断单元，用于判定至少一个拼车方案中是否存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案；

调度单元，用于当所述判断单元确定所述至少一个拼车方案中存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案后，按照该拼车方案调度车辆。

可选地，所述拼车单元，包括：

行驶距离确定模块，用于基于各个未满载的虚拟车辆的出发地和目的地，确定各个虚拟车辆的行驶距离；

排序模块，用于将所述各个未满载的虚拟车辆的行驶距离按照由长至短的顺序进行排序；

选取模块，用于从未进行拼车的虚拟车辆中选取行驶距离最长的未满载的虚拟车辆分别与其他虚拟车辆进行拼车，得到至少一个拼车方案。

可选地，所述判断单元，包括：

第一获取模块，用于针对当前未满载的虚拟车辆对应的任一拼车方案，获取所述拼车方案中的两个虚拟车辆进行拼车后的拼车路线；

第二获取模块，用于基于所述拼车路线，得到所述拼车方案中的两个虚拟车辆的总行驶距离；

第三获取模块，用于基于所述总行驶距离和所述拼车方案中每个虚拟车辆的行驶距离，得到所述拼车方案对应的距离重合率；

选取模块，用于按照各个拼车方案对应的距离重合率由大至小的顺序，依次选取拼车方案；

判断模块，用于判断所选取的拼车方案是否满足两个虚拟车辆对应的所述约束条件；

拼车方案确定模块，用于当所选取的拼车方案满足两个虚拟车辆对应的所述约束条件时，确定该拼车方案为所述当前未满载的虚拟车辆对应的拼车方案。

可选地，所述装置还包括：

第二确定单元，用于对于任一未满载的虚拟车辆，当该未满载的虚拟车辆不存在同时满足约束条件的拼车方案时，确定该未满载的虚拟车辆不能与其他虚拟车辆进行拼车，并将所述未满载的虚拟车辆存入完成拼车列表。

可选地，所述装置还包括：

第三确定单元，用于对于满载的虚拟车辆，确定所述满载的虚拟车辆无法与其他虚拟车辆进行拼车，并将所述满载的虚拟车辆存入所述完成拼车列表。

第三方面，本申请还提供了一种服务器，包括存储器和处理器；

所述存储器内存储有程序指令；

所述处理器用于调用所述存储器中的程序指令以执行第一方面任一项所述的拼车调度方法。

第四方面，本申请还提供了一种存储介质，所述存储介质中存储有程序指令，所述程序指令被处理器加载并执行时实现第一方面任一项所述的拼车调度方法。

由上述技术方案可知，获取待处理订单的订单信息后，为每一个待处理订单配置满足约束条件的虚拟车辆，其中，约束条件包括订单信息、车辆资源及站点信息对应的约束信息。如果当前虚拟车辆未满载，则将该虚拟车辆与其他未满载的虚拟车辆进行拼车，得到拼车方案，如果存在至少一个拼车方案，则继续判断是否存在同时满足拼车方案中的两个虚拟车辆对应的约束条件的拼车方案；若存在则按照该拼车方案调度车辆。该方案未满足约束条件的至少两个待处理订单分配一辆车，即进行拼车，并优化拼车路线，从而减少了车辆使用数量，因此，提高了车辆使用效率，减少了运输成本，达到降本增效的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例公开的一种拼车调度方法的流程示意图；

图2为本发明实施例公开的选取最优拼车方案的过程的流程示意图；

图3为本发明实施例公开的一种拼车调度装置的结构示意图；

图4为本发明实施例公开的另一种拼车调度装置的结构示意图；

图5为本发明实施例公开的又一种拼车调度装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参考图1，示出了本发明实施例公开的一种拼车调度方法的流程示意图，该拼车调度方法可以包括如下步骤：

S110：获取待处理订单的订单信息。

其中，待处理订单的订单信息可以包括出发地、目的地、出发时间范围、到达时间范围和待装载信息。

出发时间范围包括最早出发时间和最晚出发时间。订单中的出发时间范围可以只填写最早出发时间和最晚到达时间，最早到达时间可以默认等于最早出发时间，最晚出发时间可以默认等于最晚到达时间。

到达时间范围包括最早到达时间和最晚到达时间。

其中，订单信息中的出发地/目的地包括地理位置。

在本申请的实施例中，待装载信息可以是人数信息，也可以是货物信息。

其中，货物信息可以包括货物的长宽高尺寸信息、货物质量信息、货物的堆叠关系信息等。

货物的堆叠关系信息可以是允许堆叠的最大层数，可承受的最大质量等。

S120：为每一个待处理订单配置满足约束条件的虚拟车辆。

其中，约束条件包括订单信息、车辆资源及站点信息对应的约束信息。

在本申请的一个实施例中，出发地/目的地对应的站点信息，站点信息包括站点允许通行车辆的限制信息、站点开门时间信息、站点关门时间信息、站点的停留时间信息(上下客时间、装卸货时间)，单位时间内允许到达车辆的数量信息。

车辆资源包括车辆的长宽高、车辆的自重、车辆车厢的长宽高、辆数量信息、车型信息、车辆核载人数等。

因此，综合考虑待处理订单的订单信息、车辆资源及该待处理订单的出发地/目的地的站点信息，配置同时符合上述条件的虚拟车辆。

为了方便理解为每一个待处理订单配置满足约束条件的虚拟车辆，这里举例进行说明：

某个待处理订单的出发地为A，目的地为D，最晚出发时间为15:00，最晚到达时间为16:00，乘客人数2人。根据该订单的实际业务需求，可以为该订单分配一辆5座小轿车。

又如，另一待处理订单的出发地为B，目的地为C，最晚出发时间为8:40，最晚到达时间为9:00，货物的长宽高分别为2米、0.5米、0.2米，货物允许堆叠的最大层数为15层，货物的最大承受质量为18吨，根据该订单的实际业务需求，可以为该订单分配一辆车厢的长宽高分别为5米、2米、1.7米，货车最大载重量为20吨的货车。

S130：判断虚拟车辆是否满载。

对于任一虚拟车辆判断该虚拟车辆是否满载，若未满载，执行S140；若虚拟车辆满载，执行S150。

在本申请的实施例中，虚拟车辆达到满载可能包括如下情况：

在一种实际应用场景中，一辆7座的小轿车，该小轿车在A站点处上了6位乘客，此时该小轿车满载。

在另一种实际应用场景中，一辆核载20吨的货车在B站点处装货20吨，达到车辆载重限制，该货车满载。

在另一种实际应用场景中，一辆核载20吨的货车，货物允许堆叠的最大层数为20层，当货物实际质量为10吨，货物实际堆叠层数为20层时，虽然货物未超过车辆载重限制，但是货物实际堆叠层数已达到货物允许堆叠的最大层数，因此该货车满载。

在另一种实际应用场景中，在疫情防控要求下，一辆5座的小轿车，人员需间隔一个位置乘坐，该小轿车在C站点处上了3乘客，该小轿车满载。

如果配置的虚拟车辆已经满载，则该虚拟车辆不需要与其他虚拟车辆拼车；如果配置的虚拟车辆未满载，则可能与其他虚拟车辆进行拼车。

S140：对于未满载的虚拟车辆，将该未满载的虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案。

在本申请的一个实施例中，设置有未完成拼车列表和完成拼车列表，将未满载的虚拟车辆存入未完成拼车列表中，将已完成拼车的虚拟车辆存入完成拼车列表中。

例如，未完成拼车列表中包括未满载的虚拟车辆C1～C10，当前未满载的虚拟车辆是C1，则其他未满载的虚拟车辆是C2～C10中的任意一辆。

对于未满载的虚拟车辆，将该未满载的虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案的过程如下：

首先，基于各个未满载的虚拟车辆的出发地和目的地，确定各个虚拟车辆的行驶距离。行驶路程越长的虚拟车辆与其他车辆拼车节约的里程也可能越多，因此，将各个未满载的虚拟车辆的行驶距离按照由长至短的顺序进行排序，并从未进行拼车的虚拟车辆中选取行驶距离最长的虚拟车辆分别与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案。

其中，各个虚拟车辆的行驶距离基于各个未满载的虚拟车辆的出发地和目的地之间的距离矩阵确定，例如，未满载的虚拟车辆的出发地为A，目的地为B，A与B之间的距离为10公里，该未满载的虚拟车辆的行驶距离为10公里。

S150：对于满载的虚拟车辆，确定满载的虚拟车辆无法与其他虚拟车辆进行拼车，并将满载的虚拟车辆存入完成拼车列表。

已经满载的虚拟车辆无法同一其他虚拟车辆进行拼车，因此，直接将判定满载的虚拟车辆存入完成拼车列表中。

S160：当确定至少一个拼车方案中存在同时满足拼车方案中的两个虚拟车辆对应的约束条件的拼车方案后，按照该拼车方案调度车辆。

在本申请的实施例中，如果存在满足约束条件的拼车方案，则将该拼车方案中的两个虚拟车辆存入完成拼车列表中；如果某未满载的虚拟车辆不存在满足约束条件的拼车方案，确定该未满载的虚拟车辆不能与其他虚拟车辆进行拼车，并将该未满载的虚拟车辆存入完成拼车列表。

重复执行上述拼车方案，直至未完成拼车列表中所有未满载的虚拟车辆全部存入完成拼车列表。

本发明实施例公开了一种拼车调度方法，

获取待处理订单的订单信息后，为每一个待处理订单配置满足约束条件的虚拟车辆，其中，约束条件包括订单信息、车辆资源及站点信息对应的约束信息。如果当前虚拟车辆未满载，则将该虚拟车辆与其他未满载的虚拟车辆进行拼车，得到拼车方案，如果存在至少一个拼车方案，则继续判断是否存在同时满足拼车方案中的两个虚拟车辆对应的约束条件的拼车方案；若存在则按照该拼车方案调度车辆。该方案未满足约束条件的至少两个待处理订单分配一辆车，即进行拼车，并优化拼车路线，从而减少了车辆使用数量，因此，提高了车辆使用效率，减少了运输成本，达到降本增效的目的。

在本申请的一个实施例中，如图2所示，选取最优拼车方案的过程如下：

S210：针对当前未满载的虚拟车辆对应的任一拼车方案，获取拼车方案中的两个虚拟车辆进行拼车后的拼车路线。

例如，某拼车方案中虚拟车辆C1的行驶路线是从A地到D地，虚拟车辆C2的行驶路线是从C地到D地，C1和C2拼车后可能存在的拼车路线是：从A地→C地→D地，或者A地→D地→C地→D地。

获取拼车方案中的两个虚拟车辆进行拼车后的拼车路线，拼车路线为A地到C地到D地，虚拟车辆进行拼车后的拼车路线可以是A地到C地再到D地，也可以是A地到D地，D地到C地，C地到D地的顺序。拼车路线依据总路径最短的先后顺序进行选取。

其中，通过各个出发地到各个目的地之间的距离与时间矩阵，确定拼车方案中的两个虚拟车辆的拼车路线的出发地距离目的地的路径距离和行驶时间。

距离和时间矩阵，是指从各个出发地距离各个目的地的路径距离和行驶时间，在本申请实施例中，距离与时间矩阵可以由数据库中调取，或者由相关计算公式获得，或者根据历史数据获得等。并确定各个目的地彼此之间的路径距离和行驶时间。

S220：获取拼车路线的总行驶距离。

拼车路线的总行驶距离是指拼车方案对应的拼车路线中的出发地和目的地之间的距离。

例如，拼车方案是虚拟车辆C1和C2，C1的出发地是A地、目的地是B地，C2的出发地是C地，目的地是D地。该拼车方案的拼车路线是：A地→C地→B地→D地，其中，A地→C地的行驶距离是S1，C地→B地的行驶距离是S2，B地→D地的行驶距离是S3，则该拼车路线的总行驶距离Sm＝S1+S2+S3。

S230：基于总行驶距离和拼车方案中每个虚拟车辆的行驶距离，得到拼车方案对应的距离重合率。

其中，以虚拟车辆C1和Ci进行拼车的拼车方案为例，该拼车方案对应的距离重合率的计算公式为：

merge_rate＝(S1+Si)/Sm(式1)

其中，merge_rate为拼车方案对应的距离重合率，S1为拼车方案中的虚拟车辆C1的行驶距离，Si为拼车方案中的另一个虚拟车辆Ci的行驶距离，Sm为拼车路线的总行驶距离。

S240：按照各个拼车方案对应的距离重合率由大至小的顺序，依次选取拼车方案。

由上述的计算距离重合率的公式可知，距离重合率越大表明拼车后总行驶距离越小于拼车前两个车辆的行驶距离，即拼车后减少的行驶距离越大，换言之，距离重合率越大的拼车方案所减少的行驶距离越大。因此，按照距离重合率由大到小的顺序依次选取拼车方案。

S250：判断所选取的拼车方案是否满足对应的约束条件，若满足则执行S260；若各个拼车方案均不满足对应的约束条件则执行S290。

其中，判断所选取的拼车方案是否满足两个虚拟车辆对应的约束条件，即判断所选取的拼车方案是否满足两个虚拟车辆的出发地、目的地、出发时间范围、到达时间范围、待装载信息和车辆资源信息等要求。

当所选取的拼车方案均符合两个虚拟车辆的出发地、目的地、出发时间范围、到达时间范围、待装载信息和车辆资源信息等要求时，确定所选取的拼车方案满足对应的约束条件。

当所选取的拼车方案不符合两个虚拟车辆的出发地、目的地、出发时间范围、到达时间范围、待装载信息和车辆资源信息等要求的任意一个条件时，确定所选取的拼车方案不满足对应的约束条件。然后，按照距离重合率由大到小的顺序，重新选取另一个拼车方案并执行S250，如果当前未满载的虚拟车辆对应的各个拼车方案都不满足对应的约束条件，则确定当前虚拟车辆不存在可拼车的车辆。

S260：将该拼车方案对应的拼车路线代替当前未满载的虚拟车辆的行驶路线，并从未完成拼车列表中删除该拼车方案中的另一虚拟车辆。

当有一个拼车方案满足相应的约束条件时，其后的拼车方案无需再进行约束条件检查。

S270，判断当前未满载的虚拟车辆按拼车方案与另一辆虚拟车辆拼车后是否满载；如果是，则执行S290；如果否，则执行S280；

S280，将当前未满载的虚拟车辆保留在未完成拼车列表中。

当前未满载的虚拟车辆C1与另一辆虚拟车辆Ci进行拼车后，判断C1是否满载，如果C1未满载，则C1仍可以与其他虚拟车辆(如Cj)进行拼车，则C1仍保留在未完成拼车列表中。

S290，将当前未满载的虚拟车辆从未完成拼车列表中删除，并存入完成拼车列表。

如果C1与Ci拼车后已经满载，则C1不可能再与其他虚拟车辆拼车，则从未完成拼车列表中删除C1。

为了方便理解拼车调度的过程，这里举例进行说明：

某一辆虚拟车辆C1的出发地为A，目的地为D，最早出发时间为10:00，最晚到达时间为11:00，乘客人数1人。另一辆虚拟车辆C2的出发地为B，目的地为C，最早出发时间为10:30，最晚到达时间为11：30，乘客人数2人。

虚拟车辆C1为载客小轿车，最大载客人数为5人(包括司机)，C1的乘客人数是1人，C2的乘客人数是2人，两车拼车后乘客人数未超出C1的最大载客人数。而且，若C1和C2拼车，拼车后的出发/到达时间范围、行驶路线均满足上述条件，因此，C1和C2满足相应的约束条件。

又如，某一辆虚拟车辆C3的出发地为E，目的地为F，最晚出发时间为7:40，最晚到达时间为9:00，货物的长宽高分别为1米、0.3米、0.2米，在货物堆叠关系信息中，货物允许堆叠的最大层数10层、货物可承受的最大质量是9吨。车厢的长、宽、高分别为7米、2米、2米，货车可承受的货物最大质量为10吨。

另一辆虚拟车辆C4的出发地为G，目的地为I，最晚出发时间为7:10，最晚到达时间范围为8：30，货物的长宽高分别为0.8米、0.5米、0.3米，货物允许堆叠的最大层数为10层、货物可承受的最大质量是10吨。车厢的长、宽、高分别为7米、2米、2米，货车可承受的货物最大质量为10吨。

虚拟车辆C3和虚拟车辆C4的总载重19吨大于可承受的货物最大质量10吨，且虚拟车辆C3也不满足其他各个拼车方案的约束条件，确定虚拟车辆C3和虚拟车辆C4不能进行拼车，将虚拟车辆C3存入完成拼车列表。

本发明实施例中，按照行驶距离由大到小的顺序选取行驶距离最长的未拼车的虚拟车辆进行拼车获得多个拼车方案，再从多个拼车方案中选取满足约束条件的拼车方案作为最终的拼车方案。其中，选取最终的拼车方案时，按照拼车方案的距离重合率由大到小的顺序依次判断拼车方案是否满足相应的约束条件，距离重合率越大所能减少的行驶距离越多，因此，满足约束条件且距离重合率最大的拼车方案即最终的拼车方案。该方法能够选取最优的拼车方案最大限度地降低运输成本并提高拼车的效率。

本发明实施例还对应公开了一种拼车调度装置的结构示意图，如图3所示，该拼车调度装置主要包括：

获取单元301，用于获取待处理订单的订单信息。

其中，订单信息包括出发地、目的地、出发时间范围、到达时间范围和待装载信息。

出发时间范围包括最早出发时间和最晚出发时间。订单中的出发时间范围可以只填写最早出发时间和最晚到达时间，最早到达时间可以默认等于最早出发时间，最晚出发时间可以默认等于最晚到达时间。

到达时间范围包括最早到达时间和最晚到达时间。

其中，订单信息中的出发地/目的地包括地理位置。

在本申请的实施例中，待装载信息可以是人数信息，也可以是货物信息。

其中，货物信息可以包括货物的长宽高尺寸信息、货物质量信息、货物的堆叠关系信息等。

货物的堆叠关系信息可以是允许堆叠的最大层数，可承受的最大质量等。

配置单元302，用于为每一个待处理订单配置满足约束条件的虚拟车辆。

其中，约束条件包括订单信息、车辆资源及站点信息对应的约束信息。

车辆资源包括车辆的长宽高、车辆的自重、车辆车厢的长宽高、辆数量信息、车型信息、车辆核载人数等。

拼车单元303，用于对于未满载的虚拟车辆，将该未满载的虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案。

其中，设置有未完成拼车列表和完成拼车列表，将未满载的虚拟车辆存入未完成拼车列表中，将已完成拼车的虚拟车辆存入完成拼车列表中。

在本申请的一个实施例中，拼车单元303可以包括：

行驶距离确定模块，用于基于各个未满载的虚拟车辆的出发地和目的地，确定各个虚拟车辆的行驶距离。

排序模块，用于将各个未满载的虚拟车辆的行驶距离按照由长至短的顺序进行排序。

选取模块，用于选取行驶距离最长的未满载的虚拟车辆分别与其他虚拟车辆进行拼车，得到至少一个拼车方案。

判断单元304，用于判定至少一个拼车方案中是否存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案。

调度单元305，用于当所述判断单元确定至少一个拼车方案中存在同时满足拼车方案中的两个虚拟车辆对应的约束条件的拼车方案后，按照该拼车方案调度车辆。

在本申请的一个实施例中，调度单元305可以包括：

第一获取模块，用于针对当前虚拟车辆对应的任一拼车方案，获取拼车方案中的两个虚拟车辆进行拼车后的拼车路线。

第二获取模块，用于基于拼车路线，得到拼车方案中的两个虚拟车辆的总行驶距离。

第三获取模块，用于基于总行驶距离和拼车方案中每个虚拟车辆的行驶距离，得到拼车方案对应的距离重合率。

选取模块，用于按照各个拼车方案对应的距离重合率由大至小的顺序，依次选取拼车方案。

判断模块，用于判断所选取的拼车方案是否满足两个虚拟车辆对应的约束条件。

拼车方案确定模块，用于当所选取的拼车方案满足两个虚拟车辆对应的所述约束条件时，确定该拼车方案为所述当前未满载的虚拟车辆对应的拼车方案。

本发明实施例公开了一种拼车调度装置，获取待处理订单的订单信息后，为每一个待处理订单配置满足约束条件的虚拟车辆，其中，约束条件包括订单信息、车辆资源及站点信息对应的约束信息。如果当前虚拟车辆未满载，则将该虚拟车辆与其他未满载的虚拟车辆进行拼车，得到拼车方案，如果存在至少一个拼车方案，则继续判断是否存在同时满足拼车方案中的两个虚拟车辆对应的约束条件的拼车方案；若存在则按照该拼车方案调度车辆。该方案未满足约束条件的至少两个待处理订单分配一辆车，即进行拼车，并优化拼车路线，从而减少了车辆使用数量，因此，提高了车辆使用效率，减少了运输成本，达到降本增效的目的。

如图4所示，为本发明实施例公开的另一种拼车调度装置，该装置在图3的基础上还包括第一确定单元401。

第一确定单元401，用于对于任一未满载的虚拟车辆，当该未满载的虚拟车辆不存在同时满足约束条件的拼车方案时，确定该未满载的虚拟车辆不能与其他虚拟车辆进行拼车，并将未满载的虚拟车辆存入完成拼车列表。

本发明实施例中，对于任一未满载的虚拟车辆，当该未满载的虚拟车辆不存在同时满足约束条件的拼车方案时，确定该未满载的虚拟车辆不能与其他虚拟车辆进行拼车，并将未满载的虚拟车辆存入完成拼车列表。。

如图5所示为本发明实施例公开又一种拼车调度装置，该装置在图3的基础上，还包括第二确定单元501。

第二确定单元501，用于对于满载的虚拟车辆，确定满载的虚拟车辆无法与其他虚拟车辆进行拼车，并将满载的虚拟车辆存入完成拼车列表。

本发明实施例中，满载的虚拟车辆无法与其他虚拟车辆进行拼车，因此可以直接将满载的虚拟车辆存入完成拼车列表。

本申请提供了一种服务器，该服务器包括处理器和存储器，该存储器内存储有可在处理器上运行的程序。该处理器运行存储器内存储的该程序时实现上述任一方法实施例所述的拼车调度方法。

本申请还提供了一种计算机可执行的存储介质，该存储介质中存储有程序，该程序由计算设备执行时实现上述任一方法实施例所述拼车调度方法。

对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本申请各实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本申请各实施例中的装置及终端中的模块和子模块可以根据实际需要进行合并、划分和删减。

本申请所提供的几个实施例中，应该理解到，所揭露的终端，装置和方法，可以通过其它的方式实现。例如，以上所描述的终端实施例仅仅是示意性的，例如，模块或子模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个子模块或模块可以结合或者可以集成到另一个模块，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的模块或子模块可以是或者也可以不是物理上分开的，作为模块或子模块的部件可以是或者也可以不是物理模块或子模块，即可以位于一个地方，或者也可以分布到多个网络模块或子模块上。可以根据实际的需要选择其中的部分或者全部模块或子模块来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能模块或子模块可以集成在一个处理模块中，也可以是各个模块或子模块单独物理存在，也可以两个或两个以上模块或子模块集成在一个模块中。上述集成的模块或子模块既可以采用硬件的形式实现，也可以采用软件功能模块或子模块的形式实现。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种拼车调度方法，其特征在于，所述方法包括：

获取待处理订单的订单信息，所述订单信息包括出发地、目的地、出发时间范围、到达时间范围和待装载信息；

为每一个待处理订单配置满足约束条件的虚拟车辆，所述约束条件包括所述订单信息、车辆资源及站点信息对应的约束信息；

对于未满载的虚拟车辆，将该未满载的虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案；

当确定所述至少一个拼车方案中存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案后，按照该拼车方案调度车辆。

2.根据权利要求1所述的方法，其特征在于，所述对于未满载的虚拟车辆，将该虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案，包括：

基于各个未满载的虚拟车辆的出发地和目的地，确定各个未满载的虚拟车辆的行驶距离；

将所述行驶距离按照由长至短的顺序进行排序；

从未进行拼车的虚拟车辆中选取行驶距离最长的未满载的虚拟车辆分别与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案。

3.根据权利要求1所述的方法，其特征在于，判定所述至少一个拼车方案中是否存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案的过程，包括：

针对当前未满载的虚拟车辆对应的任一拼车方案，获取所述拼车方案中的两个虚拟车辆进行拼车后的拼车路线；

获取所述拼车路线的总行驶距离；

基于所述总行驶距离和所述拼车方案中每个虚拟车辆的行驶距离，得到所述拼车方案对应的距离重合率；

按照各个拼车方案对应的距离重合率由大至小的顺序，依次选取拼车方案；

判断所选取的拼车方案是否满足两个虚拟车辆对应的约束条件；

当所选取的拼车方案满足两个虚拟车辆对应的约束条件时，确定该拼车方案为所述当前未满载的虚拟车辆对应的拼车方案。

4.根据权利要求3所述的方法，其特征在于，在确定出所述当前未满载的虚拟车辆对应的拼车方案后，所述方法还包括：

判断当前未满载的虚拟车辆对应的拼车方案进行拼车后是否满载；

若所述当前未满载的虚拟车辆拼车后未满载，则用所述拼车方案对应的拼车路线代替所述当前未满载的虚拟车辆的行驶路线，并将与所述当前未满载的虚拟车辆进行拼车的其他虚拟车辆存入完成拼车列表中，以及将当前未满载的虚拟车辆仍保留在未完成拼车列表中继续与其他虚拟车辆进行拼车；

若所述当前未满载的虚拟车辆拼车后已满载，则用所述拼车方案对应的拼车路线代替所述当前未满载的虚拟车辆的行驶路线，并将该拼车方案中的两辆虚拟车辆从所述未完成拼车列表中删除并存入完成拼车列表中。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

对于任一未满载的虚拟车辆，当该未满载的虚拟车辆不存在同时满足约束条件的拼车方案时，确定该未满载的虚拟车辆不能与其他虚拟车辆进行拼车，并将该未满载的虚拟车辆存入完成拼车列表。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对于满载的虚拟车辆，确定所述满载的虚拟车辆无法与其他虚拟车辆进行拼车，并将所述满载的虚拟车辆存入完成拼车列表。

7.一种拼车调度装置，其特征在于，所述装置包括：

获取单元，用于获取待处理订单的订单信息，所述订单信息包括出发地、目的地、出发时间范围、到达时间范围和待装载信息；

配置单元，用于为每一个待处理订单配置满足约束条件的虚拟车辆，所述约束条件包括所述订单信息、车辆资源及站点信息对应的约束信息；

拼车单元，用于对于未满载的虚拟车辆，将该未满载的虚拟车辆与其他未满载的虚拟车辆进行拼车，得到至少一个拼车方案；

判断单元，用于判定至少一个拼车方案中是否存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案；

调度单元，用于当所述判断单元确定所述至少一个拼车方案中存在同时满足所述拼车方案中的两个虚拟车辆对应的约束条件的拼车方案后，按照该拼车方案调度车辆。

8.根据权利要求7所述的装置，其特征在于，所述判断单元，包括：

第一获取模块，用于针对当前未满载的虚拟车辆对应的任一拼车方案，获取所述拼车方案中的两个虚拟车辆进行拼车后的拼车路线；

第二获取模块，用于基于所述拼车路线，得到所述拼车方案中的两个虚拟车辆的总行驶距离；

第三获取模块，用于基于所述总行驶距离和所述拼车方案中每个虚拟车辆的行驶距离，得到所述拼车方案对应的距离重合率；

选取模块，用于按照各个拼车方案对应的距离重合率由大至小的顺序，依次选取拼车方案；

判断模块，用于判断所选取的拼车方案是否满足两个虚拟车辆对应的所述约束条件；

拼车方案确定模块，用于当所选取的拼车方案满足两个虚拟车辆对应的所述约束条件时，确定该拼车方案为所述当前未满载的虚拟车辆对应的拼车方案。

9.一种服务器，其特征在于，包括存储器和处理器；

所述存储器内存储有程序指令；

所述处理器用于调用所述存储器中的程序指令以执行权利要求1-6任一项所述的拼车调度方法。

10.一种存储介质，所述存储介质中存储有程序指令，所述程序指令被处理器加载并执行时实现权利要求1-6任一项所述的拼车调度方法。

Images