[发明专利]一种拼车调度方法及装置

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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