[发明专利]一种调度方案的确定方法和装置

说明书

本申请提供了一种调度方案的确定方法和装置，包括：获取目标订单集合中每个出行订单的服务属性信息和位于目标地区中不同位置的服务提供端当前的位置信息；基于所述目标订单集合中每个出行订单的服务属性信息和所述服务提供端当前的位置信息，生成多个调度方案；针对每个调度方案，根据该调度方案中每个服务方案，确定执行该调度方案的资源消耗量；根据所述资源消耗量，从多个调度方案中的目标调度方案中，选择出针对所述目标订单集合中多个出行订单所使用的服务方案，根据所述确定方法和装置，可以朝全局最优的方向对传统方案进行了优化，也就是从全局的角度考虑了每个出行订单分配的合理性，提高了分配的准确程度。

技术领域

本申请涉及全调度领域，具体而言，涉及一种调度方案的确定方法和装置。

背景技术

提高大都市生活质量的关键瓶颈是减轻交通系统负担过重的问题。减轻交通系统压力的一种有效的方法是将共享交通引入系统中。例如，通过在线车辆共享平台对提供出行服务的车辆和出行订单进行匹配来实现车辆和出行订单的全调度。

目前，在线车辆共享平台正致力于提高车辆和出行订单的匹配度，但是，基于时间耦合的决策过程的局限以及对未来出行订单的缺失，在线车辆共享平台确定出的车辆和出行订单的匹配准确度较低，因此，无法给出准确的车辆和出行订单的全调度方案。

发明内容

有鉴于此，本申请的目的在于提供一种调度方案的确定方法和装置，能够通过寻找全局最优的方式，解决现有技术中存在的基于时间耦合的决策过程的局限以及对未来出行订单的缺失，在线车辆共享平台确定出的车辆和出行订单的匹配准确度较低的问题，这种确定调度方案的方式，朝全局最优的方向对传统方案进行了优化，也就是从全局的角度考虑了每个出行订单分配的合理性，提高了分配的准确程度。

本申请主要包括以下几个方面：

第一方面，本申请实施例提供一种调度方案的确定方法，包括：获取目标订单集合中每个出行订单的服务属性信息和位于目标地区中不同位置的服务提供端当前的位置信息；所述目标订单集合中的每个出行订单均是在目标地区中执行的处于待分配状态的出行订单；服务属性信息包括服务时间和服务位置；基于所述目标订单集合中每个出行订单的服务属性信息和所述服务提供端当前的位置信息，生成多个调度方案；每个调度方案中均包括对目标订单集合中每个出行订单的服务方案；所述服务方案包括该出行订单所匹配的服务提供端和服务路线；针对每个调度方案，根据该调度方案中每个服务方案，确定执行该调度方案的资源消耗量；根据所述资源消耗量，从多个调度方案中的目标调度方案中，选择出针对所述目标订单集合中多个出行订单所使用的服务方案。

在一种可能的实施方式中，所述确定方法还包括：

针对目标订单集合中的目标出行订单，根据所述目标调度方案，确定能够承接该出行订单的目标服务提供端；

针对目标订单集合中的目标出行订单，向目标服务提供端分配该出行订单，并向发出该目标出行订单的服务请求端发送表示该出行订单已被接单的提醒信息。

在一种可能的实施方式中，所述基于所述目标订单集合中每个出行订单的服务属性信息和所述服务提供端当前的位置信息，生成多个调度方案的步骤，包括：

基于所述目标订单集合中每个出行订单的服务属性信息和所述服务提供端当前的位置信息，生成多个候选调度方案；

针对根据以下任意一个或多个信息，确定每个候选调度方案的执行合理性：首个订单的承接成本、不同订单的连续服务成本、每个订单的执行成本、司机针对指定出行订单的承接概率；

根据每个候选调度方案的执行合理程度，从多个候选调度方案中选择出多个调度方案。

在一种可能的实施方式中，所述服务位置包括服务起点位置；服务时间包括服务开始时间；