CN112836987B - 一种运单调度方法和装置，计算机存储介质和电子设备 - Google Patents

Abstract

本申请公开一种运单调度方法及装置，计算机存储介质和电子设备，其中方法包括：根据待调度运单的数据特征，将所述待调度运单划分到对应的调度网格；将获取的设置有调度基准时间的所述调度网格，添加到调度队列中；确定是否需要对所述调度网格进行延迟调度；若是，确定所述调度网格的调度延迟时间；根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作，从而使得调度系统的调度压力能够均衡化。

Description

一种运单调度方法和装置，计算机存储介质和电子设备

技术领域

本申请涉及计算机应用技术领域，具体涉及一种运单调度方法和装置。本申请同时涉及一种计算机存储介质和电子设备。

背景技术

调度系统在高峰期，需要实时解决近十万单的人单匹配问题，计算组合达到较高级别，进而对系统压力，资源投入等均带来问题。

现有技术中，提供以下几种解决方式：

1、单独独立调度，例如：每30s/60s重复调度一次，通过控制调度开始时间做均衡；

2、一定范围内订单聚合成一组单，进行周期调度；

3、待调度订单实时计算聚合分组，进行周期调度。

方式1存在的问题是单量高峰时期，会导致QPS(Query Per Second，每秒处理请求数)高并发，系统资源占用增大；方式2存在的问题是周期内某一定时调度任务的执行，同时会触发所有订单调度执行，进而会导致系统峰值，使得服务器资源不能重复利用；方式3存在的问题是订单不能保证准确的调度周期间隔，存在订单在很短时间内连续调度2次，或者订单的调度间隔较远。

可见现有技术中，不论是单独调度还是聚合分组调度，仍然无法保证订单调度的均衡。

发明内容

本申请提供一种运单调度方法，以解决现有技术中订单调度均衡的问题。

本申请提供一种运单调度方法，包括：

根据待调度运单的数据特征，将所述待调度运单划分到对应的调度网格，其中，所述调度网格包括至少两个，且所述调度网格中包括多个待调度运单；

将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，其中，所述调度基准时间分散于针对所述调度网格调度周期的时间轴上；

确定是否需要对所述调度网格进行延迟调度；

若是，确定所述调度网格的调度延迟时间；

根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作。

在一些实施例中，所述根据待调度运单的数据特征，将所述待调度运单划分到对应的调度网格，包括：

获取所述待调度运单中的位置特征；

根据所述位置特征将满足位置范围区域的所述待调度运单划分到对应的所述调度网格。

在一些实施例中，所述将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，包括：

当定时调度任务被触发时，发送定时调度任务锁的获取请求；

响应于所述获取请求获取的所述定时调度任务锁，将所述定时调度任务中的所述调度网格添加到所述调度队列中。

在一些实施例中，所述确定是否需要对所述调度网格进行延迟调度，包括：

获取所述调度网格中所述待调度运单的数据；

根据所述数据，确定所述调度网格是否满足所述延迟调度的要求。

在一些实施例中，所述获取所述调度网格对应的所述待调度运单的数据，包括：

根据所述调度基准时间对所述调度队列中所述调度网格进行调度时，或者，将所述调度网格添加到所述调度队列时，获取所述调度网格对应的所述待调度运单的数量；

所述根据所述数据，确定所述调度网格是否满足所述延迟调度的要求，包括：

当所述待调度运单的数量小于设置的运单数量阈值时，确定所述调度网格满足所述延迟调度的要求。

在一些实施例中，所述确定所述调度网格的调度延迟时间，包括：

对所述调度基准时间进行延迟调整；将浮动调整后的时间，确定为所述调度延迟时间。

在一些实施例中，所述根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作，包括：

响应于调度网格锁的获取请求，根据所述调度延迟时间，对所述延迟队列中所述调度网格的所述调度基准执行时间进行更新，获得所述目标调度时间；

根据所述目标调度时间，对所述调度网格中对应的所述待调度运单进行调度操作。

在一些实施例中，还包括：

将所述调度网格存储到网格存储表中；

所述将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，包括：

从所述网格存储表中获取所述调度网格的标识信息和对应所述标识信息的所述调度基准时间；

将获取的所述标识信息和对应所述标识信息的所述调度基准时间添加到所述调度队列中。

在一些实施例中，所述根据所述调度延迟时间确定的目标调度时间，对所述调度网格中的所述待调度运单进行调度操作，包括：

获取与所述标识信息对应的所述待调度运单；

对所述待调度运单按照所述调度延迟时间确定的所述目标调度时间进行调度操作。

在一些实施例中，还包括：根据所述调度操作，对所述网格存储表中所述调度网格的调度状态进行更新。

在一些实施例中，还包括：

对所述调度网格的调度状态进行监测，确定所述调度网格是否满足补偿调度要求；

若是，则对所述调度网格的所述目标调度时间进行时间补偿；所述根据所述调度延迟时间确定的目标调度时间，对所述调度网格中的所述待调度运单进行调度操作，包括：

根据所述目标调度时间补偿后的补偿时间，对所述调度网格中的所述待调度运单进行调度操作。

在一些实施例中，所述对所述调度网格的调度状态进行监测，确定所述调度网格是否满足补偿调度要求，包括：

根据设置的监测时间，发送定时补偿任务锁的获取请求；

响应于所述获取请求获取的所述定时调度任务锁，获取所述调度网格的调度状态数据；

根据所述调度状态数据，确定所述调度网格是否满足补偿调度的第一要求。

在一些实施例中，所述第一要求为所述调度网格在所述目标调度时间到达未进行调度操作。

在一些实施例中，当所述调度网格满足补偿调度的第一要求后，还包括：

确定所述调度网格的所述调度延迟时间是否满足补偿调度的第二要求。

在一些实施例中，所述第二要求为所述调度网格的所述调度延迟时间大于设置的补偿时间阈值。

在一些实施例中，所述若是，则对所述调度网格的所述目标调度时间进行时间补偿，包括：

获取所述调度网格对应的所述待调度运单的数量；

根据所述待调度运单的数量，对所述调度网格的所述目标调度时间进行时间补偿。

在一些实施例中，所述根据所述目标调度时间补偿后的补偿时间，对所述调度网格中的所述待调度运单进行调度操作，包括：

响应于针对调度网格锁的获取请求获取的所述调度网格锁，对所述调度网格的所述目标调度时间进行更新，获得时间补偿后的目标补偿调度时间；

当到达所述目标补偿调度时间时，对所述调度网格对应的所述待调度运单进行调度操作。

在一些实施例中，还包括：

根据历史运单调度数据，设置所述调度网格的所述调度基准时间。

本申请还提供一种运单调度装置，包括：

划分单元，用于根据待调度运单的数据特征，将所述待调度运单划分到对应的调度网格，其中，所述调度网格包括至少两个，且所述调度网格中包括多个待调度运单；

添加单元，用于将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，其中，所述调度基准时间分散于针对所述调度网格调度周期的时间轴上；

第一确定单元，用于确定是否需要对所述调度网格进行延迟调度；

第二确定单元，用于根据所述确定单元的确定结果为是时，确定所述调度网格的调度延迟时间；

调度单元，用于根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作。

本申请还提供一种计算机存储介质，用于存储网络平台产生数据，以及对应所述网络平台产生数据进行处理的程序；

所述程序在被读取执行时，执行如上述一种运单调度方法的步骤。

本申请还提供一种电子设备，包括：

处理器；

存储器，用于存储对网络平台产生数据进行处理的程序，所述程序在被所述处理器读取执行时，执行如上述一种运单调度方法的步骤。

与现有技术相比，本申请提供的一种运单调度方法实施例具有以下优点：

本申请提供的运单调度方法实施例能够根据待调度运单的数据特征，将所述待调度运单划分到对应的调度网格；将获取的设置有调度基准时间的所述调度网格，添加到调度队列中；确定是否需要对所述调度网格进行延迟调度；若是，确定所述调度网格的调度延迟时间；根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作；从而能够实现基于调度网格将待调度运单进行聚合后，对调度任务的执行时间可以根据待调度运单的实时变化进行调度执行时间的动态调整，使得调度系统的调度压力能够均衡化。另外，对于调度过程中出现的异常情况可以通过时间补偿机制，再次对调度任务的执行时间进行动态调整，降低调度任务的失败率同时保证调度的均衡。

附图说明

图1是本申请提供的一种运单调度方法实施例的流程图；

图2是本申请提供的一种运单调度方法实施例中调度任务执行过程的调整调度基准时间的时序图；

图3是本申请提供的一种运单调度方法实施例中调度任务执行过程中时间补偿调整的时序图；

图4是本申请提供的一种运单调度装置实施例的结构示意图；

图5是本申请提供的一种电子设备实施例的结构示意图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。

本申请中使用的术语是仅仅出于对特定实施例描述的目的，而非旨在限制本申请。在本申请中和所附权利要求书中所使用的描述方式例如：“一种”、“第一”、和“第二”等，并非对数量上的限定或先后顺序上的限定，而是用来将同一类型的信息彼此区分。

通过网络提供的各种应用平台所产生的数据，通常需要从提供方发送到获取方，这一过程需要对数据进行调度分配，以保证数据及时稳定的能够被发送到获取方。结合具体应用场景而言，例如生活应用服务平台，包括：外卖、购物等，产生的订单需要从商家将订单所涉及的商品配送到用户。当生成的订单从商家按照要求进行配送到用户，此时的订单也可以称之为运单。相同时间或不同时间，在不同地点或相同地点均会产生大量的运单，调度系统需要对运单进行调度，以便解决运单和配送之间的关系。由于，现有对运单调度存在如背景技术中所描述的订单调度均衡的问题，进而本申请提供一种运单调度方法，以解决运单调度均衡的问题，另外，考虑到调度执行过程中，存在异常情况而导致调度终端或调度无法执行，本申请提供的运单调度方法还能够通过补偿机制进一步保证调度执行的稳定性。下面将对本申请提供的一种运单调度方法进行描述。

请参考图1所示，图1是本申请提供的一种运单调度方法实施例的流程图，该实施例包括：

步骤S101：根据待调度运单的数据特征，将所述待调度运单划分到对应的调度网格，其中，所述调度网格包括至少两个，且所述调度网格中包括多个待调度运单；

所述步骤S101中目的在于对待调度运单进行划分。

其中，所述调度网格可以理解为一批运单在空间上能够聚合形成固定的调度单元，调度网格可以包括多个，每个调度网格中可以包括多个待调度运单。该划分可以是以城市维度或者商圈维度或者城市中某一个区域维度等进行。也就是，根据待调度运单的数据特征，将属于设置城市范围内或者相同商圈或相同区域的运单划分到对应的调度网格。

调度网格可以是根据待调度运单的数据特征划分后进行创建，也可以是预先创建后，将满足划分要求的划分到预先创建的调度网格内，划分要求即为待调度运单的数据特征是否满足调度网格所属范围内。因此，所述数据特征可以是待调度运单的位置特征，所述位置特征可以包括运单中资源的提供方位置和资源接收方的位置，即取单位置和送单位置，当然还可以包括对于运单配送的配送方位置，具体采用哪一种位置特征没有限定，可以是其中任意一种也可以是综合多种组合情况下的位置特征。

所述步骤S101的具体实现过程可以是，根据所述待调度运单中包括的位置特征，将满足位置范围区域的所述待调度运单划分到对应的所述调度网格。例如：从运单池中获取的待调度运单的位置特征为位置1，位置2，位置3，位置4，位置5…，位置n。其中，位置1到位置3属于区域A，那么，可以将位置1到位置3的待调度运单划分到对应于区域A的调度网格A中；位置4到位置7属于区域B，可以将位置4到位置7的待调度运单划分到对应于区域B的调度网格B中等；或者是，根据位置1到位置3为所述待调度运单创建对应于区域A的调度网格A；根据位置4到位置7的待调度运单创建对应于区域B的调度网格B。以上仅为举例说明，实际运行中运单划分数量远大于上述示例。

本实施例中，可以根据待调度运单的位置特征，将所述待调度运单划分到对应的调度网格，所述调度网格会被存储，例如存储在网格存储表中；待调度运单也可以被存储，例如存储在运单存储表中。

根据所述待调度运单被划分到对应的调度网格，需要对网格存储表进行更新，以保证网格存储表中调度网格状态的实时性。

网格存储表和运单存储表之间可以具有关联系，例如：网格存储表中的调度网格A对应于运单存储表中的运单1、2、3、4，从而在调度网格被触发调度时，可以从运单存储表中获取待调度运单，当然，也可以将待调度运单存储网格存储表中与调度网格对应存储。具体存储形式存储位置没有限定。

步骤S102：将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，其中，所述调度基准时间分散于针对所述调度网格调度周期的时间轴上；

所述步骤S102的目的在于将调度网格添加到调度队列中。

所述步骤S102中的添加到延迟队列中的调度网格可以是包括调度执行时间，即延迟队列中的每个调度网格对应于调度基准时间(X)。因此，需要对所述调度网格设置相应的调度基准时间，该调度基准时间可以是预先设置，添加到所述延迟队列中的每个调度网格均可以具有相对应的调度基准时间。对于所述调度基准时间的设置可以参考历史运单调度数据，当然也可以参考调度系统本身的性能数据等。所述调度基准时间可以分散于对所述调度网格调度周期的时间轴上，以使调度基准时间对应于调度网格是相对均衡的。

如图2所示，图2是本申请提供的一种运单调度方法实施例中调度任务执行过程的调整调度基准时间的时序图；所述步骤S102的具体添加过程可以包括：

步骤S102-1：当定时调度任务被触发时，发送定时调度任务锁的获取请求；

步骤S102-2：响应于所述获取请求获取的所述定时调度任务锁，将所述定时调度任务中的所述调度网格添加到所述调度队列中。

其中，所述步骤S102-1中的定时调度任务可以采用spring配置定时调度任务的触发，在定时调度任务被触发后，发送定时调度任务锁的获取请求，获得所述定时调度任务锁之后，可以从所述调度网格存储表中拉取所述调度网格添加到延迟队列中。本实施例中，定时调度任务锁可以采用BD锁，即数据库锁，锁定调度服务集群中指定的拉起定时调度任务的服务器。指定的服务器会获取调度网格并放入到所述延迟队列中。

在本实施例中，将所述调度网格添加到所述调度队列中可以包括：

从网格存储表中获取所述调度网格的标识信息和对应所述标识信息的所述调度基准时间；

将获取的所述标识信息和对应所述标识信息的所述调度基准时间添加到所述调度队列中。

也就是说，所述调度网格存储在所述网格存储表中，存储的方式可以存储调度网格的标识信息，当进行调度操作时，可以通过获取调度网格的标识信息，在运单存储表中获取对应的运单。当然，所述网格存储表存储在数据库中时，还可以存储相应的运单，从而可以直接从数据库中调取对应的运单。

步骤S103：确定是否需要对所述调度网格进行延迟调度；

所述步骤S103的目的在于，确定所述调度队列中的所述调度网格是否进行延迟调度，以避免产生局部热点调度网格，保证调度网格能够根据实时情况均匀的被调度。为了避免出现热点调度网格或者是使用相同系统资源的调度网格，在确定对所述调度网格进行延迟调度后也需要能够使得延时调度的时间分散于对所述调度网格调度周期的时间轴上，以使延迟调度对调度网格的调度相对均衡。所谓热点调度网格可以理解为调度次数或者是分配运单的数量(该数量可以是实时数量也可以是历史数量)。所述延迟调度可以理解为对所述调度网格不是按照调度基准时间进行调度，而是需要对调度基准时间进行延长，并在延长后的时间达到时执行调度。

所述步骤S103的具体实现过程可以包括：

步骤S103-1：获取所述调度网格中的所述待调度运单的数据；

步骤S103-2：根据所述数据，确定所述调度网格是否满足所述延迟调度的要求。

其中，所述步骤S103-1的具体实现过程可以包括：

步骤S103-11：根据所述调度基准时间对所述调度队列中所述调度网格进行调度时，或者，将所述调度网格添加到所述调度队列时，获取所述调度网格对应的所述待调度运单的数量。

本实施例中，所述待调度运单的数量可以是实施例的数量，可以是从所述运单存储表中获取与所述调度网格对应的待调度运单的数量。

所述步骤S103-2的具体实现过程可以包括：

步骤S103-21当所述待调度运单的数量小于设置的运单数量阈值时，确定所述调度网格满足所述延迟调度的要求。

本实施例中，如果所述调度网格对应的待调度运单的数量小于运单数量阈值，则可以确定为满足对调度基准时间进行浮动调整的要求，可以对调度基准时间进行增加调整，即将调度基准时间进行延迟，即调度延迟时间(Y)，如下述步骤S104所述。反之，如果大于或等于运单数量阈值，则可以在所述调度基准时间到达时执行调度网格的调度，当然，根据实际情况也可以对所述调度基准时间进行提前设置，以便提前对所述调度网格进行调度操作。换言之，如果获取的调度网格的实时待调度运单的数量较多，则需要提前开始调度，可以将调度基准时间进行提前调整，如果所述数量较少，则需要延后开始调度，可以将调度基准时间进行增加。本实施例中主要以延迟时间(可以称为延长时间)为例进行描述。

在其他实施例中，还可以包括：

当所述待调度运单的数量等于运单数量阈值时，确定所述调度网格不满足对所述调度基准时间进行浮动调整的要求；即，不需要对调度基准时间进行浮动调整，因此，在针对所述调度网格中的待调度运单进行调度时，可以根据所述调度基准时间，执行调度操作即可。所述运单数量阈值可以根据存储运单的实时情况进行设置，也可以是按照固定周期进行设置，具体设置方式不限。

步骤S104：若是，确定所述调度网格的调度延迟时间；

所述步骤S104的具体实现过程可以是，根据步骤S103-21中描述的，对所述调度基准时间进行调整，增加调整的方式可以是在原有调度基准时间的基础上向后延长，例如延长2秒，即调度延迟时间为2秒。

所述步骤S104可以包括：

对所述调度基准时间进行延迟调整；

将浮动调整后的时间，确定为所述调度延迟时间。

所述调度延迟时间可以根据实际调度时的监测数据进行确定，也可以预先设置固定的调度延迟时间。根据预先设置固定的调度延迟时间进行延迟调度时，可以根据运单数量的实时情况也进行浮动调整，具体调度延迟时间的确定可以包括多种实现方式，此处不再一一赘述。

步骤S105：根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作。

所述步骤S105中所述目标调度时间的确定可以是根据所述调度延迟时间和所述调度基准时间确定，沿用步骤S103-21的示例，当调度延迟时间为2秒，调度基准时间为30秒，则目标调度时间可以是32秒。根据所述步骤S104可知所述调度延迟时间可以是实时进行确定，也可以是预先设置的。当所述调度延迟时间为预先设置时，可以根据调度网格中实时的运单数据对调度延迟时间进行浮动调整，例如：预先设置的调度延迟时间为2s，当前调度网格的调度基准时间加上调度延迟时间不足以触发调度操作(调度网格中运单数量不满足触发调度操作的要求)，因此可以增加1s的调度延迟时间，即调度延迟时间为3s。同样地，如果调度网格的实时运单数量在调度延迟时间2s后，会存在调度系统压力增大的情况，则可以对调度延迟时间减少，如1s，延迟1s后则触发调度操作。以上仅为举例说明，并不用限制延迟时间确定方式。

所述步骤S105的具体实现过程可以包括：

步骤S105-1：响应于调度网格锁的获取请求，根据所述调度延迟时间，对所述延迟队列中所述调度网格的所述调度基准执行时间进行更新，获得所述目标调度时间；本实施例中对存储有调度网格的网格存储表设置有调度网格锁，在获取所述调度网格锁后方能够对网格存储表进行写入、修改等涉及更改变化的相关操作。可以理解的是，对所述调度网格的调度基准执行时间的更新时针对延迟队列，存储在网格存储表中的调度网格的调度基准执行时间可以保持原有状态。

步骤S105-2：根据所述目标调度时间，对所述调度网格的所述待调度运单进行调度操作。

基于上述在对所述调度网格进行调度操作后，还需要对所述网格存储表中所述调度网格的调度状态进行更新，也可以对所述运单存储表中的运单进行状态更新。

可以理解的是，所述步骤S105在对所述调度网格中的所述待调度运单进行调度操作时，可以获取与所述标识信息对应的所述待调度运单；对所述待调度运单按照所述调度延迟时间确定的所述目标调度时间进行调度操作。

可以理解的是，在对调度网格执行调度操作过程中，会存在因机器重启，请求超时，服务器抖动等原因，产生的调度异常情况，因此，本申请的运单调度方法的其他实施例中还可以包括：时间补偿机制。如图3所示，图3是本申请提供的一种运单调度方法实施例中调度任务执行过程中时间补偿调整的时序图；针对时间补偿机制的实施例中还包括：

步骤S106：对所述调度网格的调度状态进行监测，确定所述调度网格是否满足补偿调度要求；

其中，所述步骤S106的具体实现过程可以包括：

步骤S106-1：根据设置的监测时间，发送定时补偿任务锁的获取请求；本实施例中，可以设定监测时间对调度网格的调度情况进行监测，因此可以获知触发监测的间隔时间(M)；

步骤S106-2：响应于所述获取请求获取的所述定时调度任务锁，获取所述调度网格的调度状态数据；本实施例中，可以从所述调度网格存储表中获取所述调度网格的调度状态，调度状态可以包括调度网格的实时待调度运单数量、调度执行的时间、调度的进度、调度的结果等相关状态数据。

步骤S106-3：根据所述调度状态数据，确定所述调度网格是否满足补偿调度的第一要求。所述第一要求在本实施例中可以为所述调度网格在所述目标调度时间到达时未进行调度操作，即未执行调度操作则触发时间补偿调整的机制。其中，所述目标调度时间为调度基准时间与调度延迟时间，即X+Y；如果调度网格在X+Y秒到达却未执行调度，则满足时间补偿调整的第一要求。

当步骤S106-3的确定结果为是时，即所述调度网格满足补偿调度的第一要求，还进一步包括：

步骤S106-4：确定所述调度网格的所述调度延迟时间是否满足补偿调度的第二要求。本实施例中，所述第二要求为所述调度网格的所述调度延迟时间大于设置的补偿时间阈值。所述补偿时间阈值的设置可以结合监测时间确定，例如：调度基准时间为X秒，调度延迟时间为Y秒，监测时间的间隔时间为W秒，即每W秒触发一次监测，则补偿窗口范围可以为X+[Y，W+Y]，即补偿窗口范围的下限值为X+Y，上限值为X+W+Y，本实施例中将X+W+Y作为补偿时间阈值。

可以理解的是，在对调度网格的目标调度时间进行时间补偿调整时，可以通过步骤S106-3判断后进行补偿，也可以基于步骤S106-3的判断后再次进行判断后进行补偿操作，本实施例中，采用两次补偿的确定，从而能够补偿叠加影响所述调度网格在后续的调度周期内调度的准时性。

步骤S107：基于步骤S106的确定结果为是时，则对所述调度网格的所述目标调度时间进行补偿调整；

所述步骤S107的具体实现过程可以包括：

步骤S107-1：获取所述调度网格对应的所述待调度运单的数量；

步骤S107-2：根据所述待调度运单的数量，对所述调度网格对应的所述目标调度时间进行时间补偿。该步骤与上述步骤S103中对调度基准时间的调整类似，即当所述待调度运单的数量较多，则可以按照当前时间进行时间补偿调整，将目标调度时间调整为当前时间；若数量较少，则可以增加目标调度时间的长度，例如：调度基准时间为第1秒，调度延迟时间为2秒，目标调度时间为3秒，则可以根据调度网格实时运单数量进行时间补偿，补偿2秒，实际执行时间为第5秒开始执行调度操作，当然时间补偿可以根据实际异常情况进行分析确定，也可以根据历史异常情况发生后恢复时间来确定，具体时间补偿范围或时长可以有多种方式。

基于上述内容，根据所述调度延迟时间确定的目标调度时间，对所述调度网格中的所述待调度运单进行调度操作可以包括：

根据所述目标调度时间补偿后的补偿时间，对所述调度网格中的所述待调度运单进行调度操作。具体可以包括：

响应于针对调度网格锁的获取请求获取的所述调度网格锁，对所述调度网格的所述目标调度时间进行更新，获得时间补偿后的目标补偿调度时间；

当到达所述目标补偿调度时间时，对所述调度网格对应的所述待调度运单进行调度操作。

在本实施例中，所述调度网格锁可以设置有效期，例如：X-(Y+W)秒。

以上是对本申请提供的一种运单调度方法实施例的具体描述，与前述提供的一种运单调度方法实施例相对应，本申请还公开一种运单调度装置实施例，请参看图4，由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。

如图4所示，图4是本申请提供的一种运单调度装置实施例的结构示意图，该实施例包括：

划分单元401，用于根据待调度运单的数据特征，将所述待调度运单划分到对应的调度网格，其中，所述调度网格包括至少两个，且所述调度网格中包括多个待调度运单；

其中，所述划分单元401可以包括：获取子单元和划分子单元；

所述获取子单元，用于获取所述待调度运单中的位置特征；

所述划分子单元，用于根据所述位置特征将满足位置范围区域的所述待调度运单划分到对应的所述调度网格。

本实施例中可以将所述调度网格存储到网格存储表中，待调度运单存储到运单存储表中，具体可以参考上述步骤S101中的描述，此处不再赘述。

还可以包括：基准时间设置单元，用于根据历史运单调度数据，设置所述调度网格的所述调度基准时间。

添加单元402，用于将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，其中，所述调度基准时间分散于针对所述调度网格调度周期的时间轴上；

其中，所述添加单元402可以包括：发送子单元和添加子单元；

所述发送子单元，用于当定时调度任务被触发时，发送定时调度任务锁的获取请求；

所述添加子单元，用于响应于所述获取请求获取的所述定时调度任务锁，将所述定时调度任务中的所述调度网格添加到所述调度队列中；

根据上述划分单元401将所述调度网格存储到网格存储表中，所述添加单元402可以包括：获取子单元，用于从所述网格存储表中获取所述设置有调度基准时间的所述调度网格；所述添加单元402具体可以用于将获取的所述调度网格添加到所述调度队列中。

确定单元403，用于确定是否需要对所述调度网格进行延迟调度；

所述第一确定单元403可以包括：获取子单元和确定子单元；

所述获取子单元，用于获取所述调度网格对应的所述待调度运单的数据；

所述确定子单元，用于根据所述数据，确定所述调度网格是否满足所述延迟调度的要求；

其中，所述获取子单元具体可以用于，根据所述调度基准时间对所述调度队列中所述调度网格进行调度时，或者，将所述调度网格添加到所述调度队列时，获取所述调度网格对应的所述待调度运单的数量；

所述确定子单元具体用于当所述待调度运单的数量小于设置的运单数量阈值时，确定所述调度网格满足所述延迟调度的要求。

第二确定单元404，用于根据所述第一确定单元403的确定结果为是时，确定所述调度网格的调度延迟时间；

其中，第二确定单元404的确定方式可以参考所述103和步骤S104中的描述此处不再重复赘述。

调度单元405，用于根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作；

其中，所述调度单元405可以包括：更新子单元和调度子单元；

所述更新子单元，用于响应于调度网格锁的获取请求，根据所述调度延迟时间，对所述延迟队列中所述调度网格的所述调度基准执行时间进行更新，获得所述目标调度时间；

所述调度子单元，用于根据所述目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作。

本实施例中还包括：调度状态更新单元，用于根据所述调度操作，对所述网格存储表中所述调度网格的调度状态进行更新。

在对调度网格执行调度操作过程中，会存在因机器重启，请求超时，服务器抖动等原因，产生的调度异常情况，因此，本申请的运单调度方法的其他实施例中还可以包括：时间补偿机制，具体实现过程可以包括：补偿确定单元和补偿单元。

所述补偿确定单元，用于对所述调度网格的调度状态进行监测，确定所述调度网格是否满足补偿调度要求；

所述补偿确定单元可以包括：发送子单元，获取子单元和第一确定子单元；

所述发送子单元，用于根据设置的监测时间，发送定时补偿任务锁的获取请求；

所述获取子单元，用于响应于所述获取请求获取的所述定时调度任务锁，获取所述调度网格的调度状态数据；

所述第一确定子单元，用于根据所述调度状态数据，确定所述调度网格是否满足补偿调度的第一要求。其中，所述第一要求为所述调度网格在所述目标调度时间到达未进行调度操作。

在所述调度网格满足补偿调度的第一要求后，还包括：第二确定子单元，用于确定所述调度网格的所述调度延迟时间是否满足补偿调度的第二要求。所述第二要求为所述调度网格的所述调度延迟时间大于设置的补偿时间阈值。

所述补偿单元，用于根据所述补偿确定单元的确定结果为是时，对所述调度网格的所述目标调度时间进行时间补偿；所述补偿单元可以包括：获取子单元和补偿子单元，所述获取子单元，用于获取所述调度网格对应的所述待调度运单的数量；所述补偿子单元，用于根据所述待调度运单的数量，对所述调度网格的所述目标调度时间进行时间补偿。

所述调度单元405具体用于根据所述目标调度时间补偿后的补偿时间，对所述调度网格中的所述待调度运单进行调度操作，可以包括：更新子单元，用于响应于针对调度网格锁的获取请求获取的所述调度网格锁，对所述调度网格的所述目标调度时间进行更新，获得时间补偿后的目标补偿调度时间；所述调度单元405可以当到达所述新目标补偿调度时间时，对所述调度网格对应的所述待调度运单进行调度操作。

以上是本申请提供的一种运单调度装置实施例的描述，具体内容可以参考上述步骤S101到步骤S105的具体描述，此处不再针对相同内容进行重复赘述。

基于上述内容，本申请还提供一种计算机存储介质，用于存储网络平台产生数据，以及对应所述网络平台产生数据进行处理的程序；

所述程序在被读取执行时，执行如上述提供的一种运单调度方法的步骤。

基于上述内容，本申请还提供一种电子设备，如图5所示，该电子设备实施例可以包括：

处理器501；

存储器502，用于存储对网络平台产生数据进行处理的程序，所述程序在被所述处理器读取执行时，执行如上述提供的一种运单调度方法的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

2、本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请虽然以较佳实施例公开如上，但其并不是用来限定本申请，任何本领域技术人员在不脱离本申请的精神和范围内，都可以做出可能的变动和修改，因此本申请的保护范围应当以本申请权利要求所界定的范围为准。

Claims (21)

1.一种运单调度方法，其特征在于，包括：

根据待调度运单的数据特征，将所述待调度运单聚合到对应的调度网格，其中，所述调度网格是将一批运单在空间上聚合形成固定的调度单元，包括至少两个，且所述调度网格中包括多个待调度运单；

将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，其中，所述调度基准时间分散于针对所述调度网格调度周期的时间轴上；

确定是否需要对所述调度网格进行延迟调度；

若是，确定所述调度网格的调度延迟时间；其中，所述调度延迟时间分散于对所述调度网格调度周期的时间轴上；

根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作。

2.根据权利要求1所述的运单调度方法，其特征在于，所述根据待调度运单的数据特征，将所述待调度运单划分到对应的调度网格，包括：

获取所述待调度运单中的位置特征；

根据所述位置特征将满足位置范围区域的所述待调度运单划分到对应的所述调度网格。

3.根据权利要求1所述的运单调度方法，其特征在于，所述将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，包括：

当定时调度任务被触发时，发送定时调度任务锁的获取请求；

响应于所述获取请求获取的所述定时调度任务锁，将所述定时调度任务中的所述调度网格添加到所述调度队列中。

4.根据权利要求1所述的运单调度方法，其特征在于，所述确定是否需要对所述调度网格进行延迟调度，包括：

获取所述调度网格中所述待调度运单的数据；

根据所述数据，确定所述调度网格是否满足所述延迟调度的要求。

5.根据权利要求4所述的运单调度方法，其特征在于，所述获取所述调度网格对应的所述待调度运单的数据，包括：

根据所述调度基准时间对所述调度队列中所述调度网格进行调度时，或者，将所述调度网格添加到所述调度队列时，获取所述调度网格对应的所述待调度运单的数量；

所述根据所述数据，确定所述调度网格是否满足所述延迟调度的要求，包括：

当所述待调度运单的数量小于设置的运单数量阈值时，确定所述调度网格满足所述延迟调度的要求。

6.根据权利要求1所述的运单调度方法，其特征在于，所述确定所述调度网格的调度延迟时间，包括：

对所述调度基准时间进行延迟调整；将浮动调整后的时间，确定为所述调度延迟时间。

7.根据权利要求1所述的运单调度方法，其特征在于，所述根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作，包括：

响应于调度网格锁的获取请求，根据所述调度延迟时间，对延迟队列中所述调度网格的所述调度基准执行时间进行更新，获得所述目标调度时间；

根据所述目标调度时间，对所述调度网格中对应的所述待调度运单进行调度操作。

8.根据权利要求1所述的运单调度方法，其特征在于，还包括：

将所述调度网格存储到网格存储表中；

所述将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，包括：

从所述网格存储表中获取所述调度网格的标识信息和对应所述标识信息的所述调度基准时间；

将获取的所述标识信息和对应所述标识信息的所述调度基准时间添加到所述调度队列中。

9.根据权利要求8所述的运单调度方法，其特征在于，所述根据所述调度延迟时间确定的目标调度时间，对所述调度网格中的所述待调度运单进行调度操作，包括：

获取与所述标识信息对应的所述待调度运单；

对所述待调度运单按照所述调度延迟时间确定的所述目标调度时间进行调度操作。

10.根据权利要求8所述的运单调度方法，其特征在于，还包括：根据所述调度操作，对所述网格存储表中所述调度网格的调度状态进行更新。

11.根据权利要求1所述的运单调度方法，其特征在于，还包括：

对所述调度网格的调度状态进行监测，确定所述调度网格是否满足补偿调度要求；

若是，则对所述调度网格的所述目标调度时间进行时间补偿；

所述根据所述调度延迟时间确定的目标调度时间，对所述调度网格中的所述待调度运单进行调度操作，包括：

根据所述目标调度时间补偿后的补偿时间，对所述调度网格中的所述待调度运单进行调度操作。

12.根据权利要求11所述的运单调度方法，其特征在于，所述对所述调度网格的调度状态进行监测，确定所述调度网格是否满足补偿调度要求，包括：

根据设置的监测时间，发送定时补偿任务锁的获取请求；

响应于所述获取请求获取的定时调度任务锁，获取所述调度网格的调度状态数据；

根据所述调度状态数据，确定所述调度网格是否满足补偿调度的第一要求。

13.根据权利要求12所述的运单调度方法，其特征在于，所述第一要求为所述调度网格在所述目标调度时间到达未进行调度操作。

14.根据权利要求12所述的运单调度方法，其特征在于，当所述调度网格满足补偿调度的第一要求后，还包括：

确定所述调度网格的所述调度延迟时间是否满足补偿调度的第二要求。

15.根据权利要求14所述的运单调度方法，其特征在于，所述第二要求为所述调度网格的所述调度延迟时间大于设置的补偿时间阈值。

16.根据权利要求11所述的运单调度方法，其特征在于，所述若是，则对所述调度网格的所述目标调度时间进行时间补偿，包括：

获取所述调度网格对应的所述待调度运单的数量；

根据所述待调度运单的数量，对所述调度网格的所述目标调度时间进行时间补偿。

17.根据权利要求11所述的运单调度方法，其特征在于，所述根据所述目标调度时间补偿后的补偿时间，对所述调度网格中的所述待调度运单进行调度操作，包括：

响应于针对调度网格锁的获取请求获取的所述调度网格锁，对所述调度网格的所述目标调度时间进行更新，获得时间补偿后的目标补偿调度时间；

当到达所述目标补偿调度时间时，对所述调度网格对应的所述待调度运单进行调度操作。

18.根据权利要求1所述的运单调度方法，其特征在于，还包括：

根据历史运单调度数据，设置所述调度网格的所述调度基准时间。

19.一种运单调度装置，其特征在于，包括：

聚合单元，用于根据待调度运单的数据特征，将所述待调度运单聚合到对应的调度网格，其中，所述调度网格是将一批运单在空间上聚合形成固定的调度单元，包括至少两个，且所述调度网格中包括多个待调度运单；

添加单元，用于将获取的设置有调度基准时间的所述调度网格，添加到调度队列中，其中，所述调度基准时间分散于针对所述调度网格调度周期的时间轴上；

第一确定单元，用于确定是否需要对所述调度网格进行延迟调度；

第二确定单元，用于根据所述确定单元的确定结果为是时，确定所述调度网格的调度延迟时间；其中，所述调度延迟时间分散于对所述调度网格调度周期的时间轴上；

调度单元，用于根据所述调度延迟时间确定的目标调度时间，对所述调度网格对应的所述待调度运单进行调度操作。

20.一种计算机存储介质，用于存储网络平台产生数据，以及对应所述网络平台产生数据进行处理的程序；

所述程序在被读取执行时，执行如采用权利要求1到权利要求18中的任意一种运单调度方法的步骤。

21.一种电子设备，包括：

处理器；

存储器，用于存储对网络平台产生数据进行处理的程序，所述程序在被所述处理器读取执行时，执行如采用权利要求1到权利要求18中的任意一种运单调度方法的步骤。

Images