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

权利要求书

1.一种车辆调度的方法，其特征在于，包括：

确定待调度任务、以及所述待调度任务的第一属性信息，所述第一属性信息指示了所述待调度任务的起始位置；

根据所述第一属性信息指示的起始位置，确定与所述起始位置相对应的一个或多个待调度车辆、以及所述待调度车辆的第二属性信息，所述第二属性信息指示了所述待调度车辆的当前位置；

根据所述第一属性信息和所述第二属性信息，为所述待调度任务分配所述待调度车辆；

所述待调度任务为至少三个，所述根据所述第一属性指示的起始位置，确定与所述起始位置相对应的一个或多个待调度车辆，包括：

根据所述待调度任务中的三个待调度任务分别对应的起始位置，采用三点法确定所述三个待调度任务所对应圆周的圆心；

根据所述圆周的圆心以及所述待调度任务中除所述三个待调度任务以外的其他待调度任务的起始位置，确定多个所述待调度任务的中心位置以及调度半径；

根据所述中心位置和所述调度半径确定调度范围；

根据所述调度范围确定所述待调度车辆。

2.根据权利要求1所述的方法，其特征在于，所述根据所述调度范围确定所述待调度车辆，包括：

在所述中心位置和所述调度半径对应的调度范围内查找车辆；

当查找到车辆时，将查找到的车辆作为所述待调度车辆；

当未查找到车辆时，扩大所述调度范围，并在扩大的调度范围内查找车辆。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第一属性信息和所述第二属性信息，为所述待调度任务分配所述待调度车辆，包括：

计算所述当前位置与所述起始位置之间的距离，根据所述距离由小到大的顺序，为所述待调度任务分配所述待调度车辆。

4.根据权利要求3所述的方法，其特征在于，当所述待调度任务为多个时，

根据所述当前位置与每一个所述待调度任务的起始位置之间的距离，计算所述待调度车辆与各个所述待调度任务的总距离，根据所述总距离由小到大的顺序，为所述待调度任务分配所述待调度车辆。

5.根据权利要求1所述的方法，其特征在于，

所述第一属性信息还至少指示了所述待调度任务所对应物品的体积和/或所述待调度任务所对应物品的重量，以及下列任意一个或多个：所述待调度任务的目的位置、所述待调度任务对应的用车时长、所述待调度任务对应的运行距离、所述待调度任务所对应物品的数量和所述调度任务所需的车型；

所述第二属性信息还至少指示了所述待调度车辆的可容体积和/或所述待调度车辆可载重量，以及下列任意一个或多个：所述待调度车辆的当前任务状态和所述待调度车辆的车型。

6.根据权利要求5所述的方法，其特征在于，所述根据所述第一属性信息和所述第二属性信息，为所述待调度任务分配所述待调度车辆，包括：

将所述可容体积不小于所述待调度任务所对应物品的体积、以及所述可载重量不小于所述待调度任务所对应物品的重量的待调度车辆分配给所述待调度任务。

7.一种车辆调度的装置，其特征在于，包括：任务确定模块、车辆确定模块和调度模块；其中，

所述任务确定模块，用于确定待调度任务、以及所述待调度任务的第一属性信息，所述第一属性信息指示了所述待调度任务的起始位置；

所述车辆确定模块，用于根据所述第一属性信息指示的起始位置，确定与所述起始位置相对应的一个或多个待调度车辆、以及所述待调度车辆的第二属性信息，所述第二属性信息指示了所述待调度车辆的当前位置；具体用于：所述待调度任务为至少三个，根据所述待调度任务中的三个待调度任务分别对应的起始位置，采用三点法确定所述三个待调度任务所对应圆周的圆心；根据所述圆周的圆心以及所述待调度任务中除所述三个待调度任务以外的其他待调度任务的起始位置，确定多个所述待调度任务的中心位置以及调度半径；根据所述中心位置和所述调度半径确定调度范围；根据所述调度范围确定所述待调度车辆；

所述调度模块，用于根据所述第一属性信息和所述第二属性信息，为所述待调度任务分配所述待调度车辆。