配送策略测试方法、装置、电子设备及存储介质与流程

本公开涉及计算机技术领域，具体涉及一种配送策略测试方法、装置、电子设备及存储介质。

背景技术：

在物流调度的应用场景，针对配送任务如何分配给合适的配送资源，需要不断更新改进配送任务的调度策略。而比较常见的调度策略改进的需求包括新特征上线，也即配送任务的调度过程中如果有新的特征加入，则可以针对新的特征对调度策略进行更新。并且在调度策略更新以后，可以通过仿真系统仿真过去一段时间内所产生的配送任务，并采用新的调度策略对所产生的配送任务进行调度，以验证调度策略是否符合预期。

技术实现要素：

本公开实施例提供一种配送策略测试方法、装置、电子设备及计算机可读存储介质。

第一方面，本公开实施例中提供了一种配送策略测试方法。

具体的，所述配送策略测试方法，包括：

获取预定时间范围内的真实的配送任务数据；所述预定时间范围包括第一预定时间段和第二时间段；其中，所述第一时间段为一个或多个待测试配送任务被分配前的时间段，所述第二时间段为所述一个或多个待测试配送任务被分配后的时间段，且所述第二预定时间段大于所述第一预定时间段；

根据所述配送任务数据以及更新后的配送策略对待分配配送任务进行仿真调度；所述待分配配送任务为所述预定时间范围内产生的配送任务；

根据仿真结果确定所述更新后的配送策略的测试结果。

结合第一方面，所述配送任务数据包括所述待分配配送任务的信息以及配送资源的信息；其中，所述待分配配送任务的信息包括所述一个或多个待测试配送任务的信息；所述配送资源的信息为所述预定时间范围的起始时间参与配送的配送资源的信息。

结合第一方面，所述待测试配送任务包括多个；所述预定时间范围包括第一待测试配送任务被分配前的第一预定时间段和第二待测试配送任务被分配后的第二预定时间段；所述第一待测试配送任务为多个待测试配送任务中最早被分配的任务，所述第二待测试配送任务为所述多个待测试配送任务中最后被分配的任务。

结合第一方面，所述待测试配送任务为调度结果低于预期的配送任务；所述调度结果为采用更新前的配送策略进行真实调度时得到的调度结果。

结合第一方面，本公开在第一方面的第一种实现方式中，根据所述配送任务数据以及更新后的配送策略对所述预定时间范围内的配送任务进行仿真调度，包括：

利用更新后的配送策略为待分配配送任务仿真指派配送资源；其中，所述待分配配送任务在所述预定时间范围内产生；

根据仿真指派情况更新配送资源信息

结合第一方面的第一种实现方式，根据所述配送任务数据以及更新后的配送策略对所述预定时间范围内的配送任务进行仿真调度，还包括：

在所述一个或多个待测试配送任务被仿真指派了所述配送资源后，结束所述仿真调度；或者，

完成所述预定时间范围内的仿真调度后，结束所述仿真调度。

第二方面，本公开实施例提供了一种配送策略测试装置，包括：

获取模块，被配置为获取预定时间范围内的真实的配送任务数据；所述预定时间范围包括第一预定时间段和第二时间段；其中，所述第一时间段为一个或多个待测试配送任务被分配前的时间段，所述第二时间段为所述一个或多个待测试配送任务被分配后的时间段，且所述第二预定时间段大于所述第一预定时间段；

仿真模块，被配置为根据所述配送任务数据以及更新后的配送策略对待分配配送任务进行仿真调度；所述待分配配送任务为所述预定时间范围内产生的配送任务；

确定模块，被配置为根据仿真结果确定所述更新后的配送策略的测试结果。

结合第二方面，所述配送任务数据包括所述待分配配送任务的信息以及配送资源的信息；其中，所述待分配配送任务的信息包括所述一个或多个待测试配送任务的信息；所述配送资源的信息为所述预定时间范围的起始时间参与配送的配送资源的信息。

结合第二方面，所述待测试配送任务包括多个；所述预定时间范围包括第一待测试配送任务被分配前的第一预定时间段和第二待测试配送任务被分配后的第二预定时间段；所述第一待测试配送任务为多个待测试配送任务中最早被分配的任务，所述第二待测试配送任务为所述多个待测试配送任务中最后被分配的任务。

结合第二方面，所述待测试配送任务为调度结果低于预期的配送任务；所述调度结果为采用更新前的配送策略进行真实调度时得到的调度结果。

结合第二方面，本公开在第二方面的第一种实现方式中，所述仿真模块，包括：

仿真子模块，被配置为利用更新后的配送策略为待分配配送任务仿真指派配送资源；其中，所述待分配配送任务在所述预定时间范围内产生；

更新子模块，被配置为根据仿真指派情况更新配送资源信息。

结合第二方面的第一种实现方式，所述仿真模块，还包括：

第一结束子模块，被配置为在所述一个或多个待测试配送任务被仿真指派了所述配送资源后，结束所述仿真调度；或者，

第二结束子模块，被配置为完成所述预定时间范围内的仿真调度后，结束所述仿真调度。

所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，配送策略测试装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持配送策略测试装置执行上述第一方面中配送策略测试方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述配送策略测试装置还可以包括通信接口，用于配送策略测试装置与其他设备或通信网络通信。

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现第一方面所述的方法步骤。

第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储配送策略测试装置所用的计算机指令，其包含用于执行上述第一方面中配送策略测试方法所涉及的计算机指令。

本公开实施例提供的技术方案可以包括以下有益效果：

本公开实施例通过获取待测试配送任务被分配前后的预定时间范围内的配送任务数据，并利用更新后的策略对这些配送任务数据进行仿真，进而得到待测试配送任务的仿真调度结果，再根据仿真调度结果确定测试结果。通过本公开，可以具有针对性的获取相应数据，并根据具体的调度结果低于预期的配送任务对新的调度策略进行测试，使得整个仿真测试能够从微观出发，根据具体配送任务或任务组被仿真分配的情况来确定更新后的调度策略的性能，整个仿真结果不需要花太多资源，仅仿真一小部分数据，能够节省时间和资源，且具有很强的针对性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开一实施方式的配送策略测试方法的流程图；

图2示出根据图1所示实施方式的步骤s102的流程图；

图3示出根据本公开一实施方式的配送策略测试装置的结构框图；

图4示出根据图3所示实施方式的仿真模块302的结构框图；

图5是适于用来实现根据本公开一实施方式的配送策略测试方法的电子设备的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

图1示出根据本公开一实施方式的配送策略测试方法的流程图。如图1所示，所述配送策略测试方法包括以下步骤s101-s103：

在步骤s101中，获取预定时间范围内的真实的配送任务数据；所述预定时间范围包括第一预定时间段和第二时间段；其中，所述第一时间段为一个或多个待测试配送任务被分配前的时间段，所述第二时间段为所述一个或多个待测试配送任务被分配后的时间段，且所述第二预定时间段大于所述第一预定时间段；

在步骤s102中，根据所述配送任务数据以及更新后的配送策略对待分配配送任务进行仿真调度；所述待分配配送任务为所述预定时间范围内产生的配送任务；

在步骤s103中，根据仿真结果确定所述更新后的配送策略的测试结果。

考虑到已有技术中，采用仿真系统测试某一数据时，通常选择数据范围、数据的日期和版本分支等，使得仿真系统在运行时能够模拟真实的场景。而这种仿真方式并不能完整拟合线上场景或者具体的实例。例如，对于配送任务的线上调度策略，则无法具体针对某一调度结果低于预期即不符合预期的配送任务的配送方案进行调度策略的改进和测试。所以为了能够解决预期判断，就需要通过历史真实数据和事件发生前后一段时间内，通过更新后的调度策略来预判下一步真实的走向结果，并测试更新后的调度策略是否能够解决真实调度结果低于预期的问题。

本实施例中，通过获取待测试配送任务被分配前后的预定时间范围内的配送任务数据，并利用更新后的策略对这些配送任务数据进行仿真，进而得到待测试配送任务的仿真调度结果，再根据仿真调度结果确定测试结果。

本实施例中，待测试配送任务可以为一个或多个任务构成的任务组。例如，在真实调度中，某一任务或任务组的调度结果不符合预期，则可以针对该任务或任务组对调度策略进行调整，并通过仿真的方式测试更新后的调度策略是否能够使得该任务或任务组的仿真调度结果符合预期，以便下次再有类似的配送任务时，不会产生同样的问题。调度结果不符合预期的情况包括很多种，例如指派的配送资源已被分配有多个未完成配送任务导致配送超时，本应合成一组指派给同一个配送资源的任务组被分别指派给多个配送资源等。在一实施例中，待测试配送任务可以为调度结果低于预期的配送任务；所述调度结果为采用更新前的配送策略进行真实调度时得到的调度结果。

预定时间范围是指待测试配送任务被分配前一瞬间至被分配后一段时间之间的时间范围，例如可以是待测试配送任务分配前1秒至被分配后n分钟之间的时间范围。也就是说，第一预定时间段较短，数量级可以为秒，而第二预定时间段较长，数量级可以为分钟。通过这种设置预定时间范围是为了能够验证在待测试配送任务的真实数据前夕，利用更新后的调度策略对其进行仿真调度得到指派情况，进而确定在更新后的调度策略下待测试配送任务的仿真调度结果是否符合预期。由于仿真的是预定时间范围内也即待测试配送任务被真实分配前后一段时间内的情况，因此更加接近于真实情况，更能反映更新后调度策略的性能。

在仿真调度过程中，仿真系统通过对预定时间范围内的真实数据进行仿真调度，即根据所有参与配送的配送资源实际情况对预定时间范围内的实际待分配配送任务，按照更新后的调度策略进行调度。本实施例中更新后的调度策略是指待测试的调度策略，也即针对真实调度过程中采用的调度策略而言，进行过更新的调度策略。更新调度策略的目的可以是为了使得更新后的调度策略能够使得待测试配送任务的调度结果符合预期，即解决原来的调度策略无法为待测试配送任务指派最佳配送资源的问题。

本实施例中，如果仿真调度中待测试配送任务的调度结果符合预期，则可以认为更新后的调度策略解决了原调度策略存在的问题，而如果仿真结果表示待测试配送任务的调度结果依然不符合预期，则可以认为更新后的调度策略为解决原调度策略存在的问题，需要进一步改进。

在本实施例的一个可选实现方式中，所述配送任务数据包括所述待分配配送任务的信息以及配送资源的信息；其中，所述待分配配送任务的信息包括所述一个或多个待测试配送任务的信息；所述配送资源的信息为所述预定时间范围的起始时间参与配送的配送资源的信息。

该可选的实现方式中，仿真的目的是为了确定更新后的调度策略能否解决原调度策略无法解决的问题，即无法为待测试配送任务或任务组指派最佳配送方案的问题。针对这一具体的问题，本公开实施例通过获取待测试配送任务或任务组被分配前后一段时间内的配送任务数据来仿真整个调度过程。而与待测试配送任务或任务组是否被指派给合适的配送资源所相关的数据包括被指派前一瞬间即预定时间段的起始时间点就参与配送的配送资源的信息以及该预定时间范围内所产生的待分配配送任务的信息。这是因为待测试配送任务或任务组如何分配至少跟其被分配前一瞬间的配送资源以及待分配的配送任务有关。配送资源的信息包括配送资源当前所处的位置、未完成的配送任务信息以及配送资源的其他考虑因素；待分配配送任务的信息包括当前未被分配、正在等待被分配的配送任务以及配送任务相关信息，例如配送地址、取货地址、货物提供对象即商家等。在仿真过程中，除了考虑待测试配送任务被分配前一瞬间待分配配送任务外，还要考虑待分配配送任务被分配之后一段时间内新产生的待分配配送任务，这是由于改变了调度策略后，待测试配送任务的仿真分配时间与真实的分配时间不一定相同，有可能延后。

在本实施例的一个可选实现方式中，所述待测试配送任务包括多个；所述预定时间范围包括第一待测试配送任务被分配前的第一预定时间段和第二待测试配送任务被分配后的第二预定时间段；所述第一待测试配送任务为多个待测试配送任务中最早被分配的任务，所述第二待测试配送任务为所述多个待测试配送任务中最后被分配的任务。

该可选的实现方式中，所针对的待测试配送任务可能是一个任务组，例如在真实调度过程中，按照预期包括多个配送任务的任务组由于配送地址、取货地址、配送时间等较为相近，可以被分成一组指派给同一个配送资源，这样能够达到最大效率，然后实际的调度结果并未将这些配送任务指派给同一个配送资源，而是指派给了多个配送资源，降低了配送效率。因此，针对这种情况，可以调整原来的调度策略，并针对该任务组进行测试。在仿真测试过程中，需要获取该任务组中多个待测试配送任务实际被分配的时间段前后的配送任务数据，即该多个待测试配送任务中实际最早被分配的第一配送任务被分配前一瞬间到最后被分配的第二配送任务被分配后的一段时间内的配送任务数据，这样可以囊括了多个待测试配送任务被分配时的真实数据，使得仿真结果更加准确。

在本实施例的一个可选实现方式中，如图2所示，所述步骤s102，即根据所述配送任务数据以及更新后的配送策略对待分配配送任务进行仿真调度的步骤，进一步包括以下步骤s201-s202：

在步骤s201中，利用更新后的配送策略为待分配配送任务仿真指派配送资源；其中，所述待分配配送任务在所述预定时间范围内产生；

在步骤s202中，根据仿真指派情况更新配送资源信息。

该可选的实现方式中，在仿真时，从预定时间段的起始时间点获得的真实数据开始，采用更新后的调度策略仿真调度的过程，包括待测试配送任务和其他待分配配送任务的调度，并且根据实际调度情况实时更新配送资源的信息。之所以还要仿真其他待分配配送任务是因为根据新的调度策略，配送资源被分配的配送任务跟实际情况可能有所不同，因此配送资源的信息需要通过仿真待分配配送任务的情况进行更新计算，待分配配送任务可以是所有预定时间段内需要被调度的配送任务，这样才能得到一个完整真实的仿真结果。

在本实施例的一个可选实现方式中，所述步骤s102，即根据所述配送任务数据以及更新后的配送策略对待分配配送任务进行仿真调度的步骤，进一步还包括以下步骤：

在所述一个或多个待测试配送任务被仿真指派了所述配送资源后，结束所述仿真调度；或者，

完成所述预定时间范围内的仿真调度后，结束所述仿真调度。

在该可选的实现方式中，由于仿真的目的是为了查看更新后的调度策略对于待测试配送任务的调度结果，即根据更新后的调度策略对待测试配送任务所分配的配送资源是否符合预期，那么一旦仿真系统在运行过程中为待测试配送任务指派了配送资源，即可停止仿真运行，因为之后的结果并不是本公开实施例所关心的。另一种情况是，在采用更新后的调度策略对待测试配送任务进行仿真调度时，完成了整个预定时间范围内的仿真调度，即使待测试配送任务依然未被指派给配送资源，或者多个待测试配送任务中至少一个待测试配送任务依然未被指派给配送资源时，仿真系统依然停止仿真运行，这是因为所获取的仿真数据仅是预定时间范围内的，再者经过预定时间范围更新后的调度策略依然未给待测试配送任务指派配送资源，这也从另一方面验证新的调度策略并未解决要解决的问题，即指派时间过长，因此可以继续对该调度策略进行改进。

下述为本公开装置实施例，可以用于执行本公开方法实施例。

图3示出根据本公开一实施方式的配送策略测试装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图3所示，所述配送策略测试装置包括获取模块301、仿真模块302和确定模块303：

获取模块301，被配置为获取预定时间范围内的真实的配送任务数据；所述预定时间范围包括第一预定时间段和第二时间段；其中，所述第一时间段为一个或多个待测试配送任务被分配前的时间段，所述第二时间段为所述一个或多个待测试配送任务被分配后的时间段，且所述第二预定时间段大于所述第一预定时间段；

仿真模块302，被配置为根据所述配送任务数据以及更新后的配送策略对待分配配送任务进行仿真调度；所述待分配配送任务为所述预定时间范围内产生的配送任务；

确定模块303，被配置为根据仿真结果确定所述更新后的配送策略的测试结果。

本实施例中，通过获取待测试配送任务被分配前后的预定时间范围内的配送任务数据，并利用更新后的策略对这些配送任务数据进行仿真，进而得到待测试配送任务的仿真调度结果，再根据仿真调度结果确定测试结果。

本实施例中，待测试配送任务可以为一个或多个任务构成的任务组。例如，在真实调度中，某一任务或任务组的调度结果不符合预期，则可以针对该任务或任务组对调度策略进行调整，并通过仿真的方式测试更新后的调度策略是否能够使得该任务或任务组的仿真调度结果符合预期，以便下次再有类似的配送任务时，不会产生同样的问题。调度结果不符合预期的情况包括很多种，例如指派的配送资源已被分配有多个未完成配送任务导致配送超时，本应合成一组指派给同一个配送资源的任务组被分别指派给多个配送资源等。在一实施例中，所述待测试配送任务为调度结果低于预期的配送任务；所述调度结果为采用更新前的配送策略进行真实调度时得到的调度结果。

预定时间范围是指待测试配送任务被分配前一瞬间至被分配后一段时间之间的时间范围，例如可以是待测试配送任务分配前1秒至被分配后n分钟之间的时间范围。也就是说，第一预定时间段较短，数量级可以为秒，而第二预定时间段较长，数量级可以为分钟。通过这种设置预定时间范围是为了能够验证在待测试配送任务的真实数据前夕，利用更新后的调度策略对其进行仿真调度得到指派情况，进而确定在更新后的调度策略下待测试配送任务的仿真调度结果是否符合预期。由于仿真的是预定时间范围内也即待测试配送任务被真实分配前后一段时间内的情况，因此更加接近于真实情况，更能反映更新后调度策略的性能。

在仿真调度过程中，仿真系统通过对预定时间范围内的真实数据进行仿真调度，即根据所有参与配送的配送资源实际情况对预定时间范围内的实际待分配配送任务，按照更新后的调度策略进行调度。本实施例中更新后的调度策略是指待测试的调度策略，也即针对真实调度过程中采用的调度策略而言，进行过更新的调度策略。更新的目的是为了使得更新后的调度策略能够使得待测试配送任务的调度结果符合预期，即解决原来的调度策略无法为待测试配送任务指派最佳配送资源的问题。

本实施例中，如果仿真调度中待测试配送任务的调度结果符合预期，则可以认为更新后的调度策略解决了原调度策略存在的问题，而如果仿真结果表示待测试配送任务的调度结果依然不符合预期，则可以认为更新后的调度策略为解决原调度策略存在的问题，需要进一步改进。

在本实施例的一个可选实现方式中，所述配送任务数据包括所述待分配配送任务的信息以及配送资源的信息；其中，所述待分配配送任务的信息包括所述一个或多个待测试配送任务的信息；所述配送资源的信息为所述预定时间范围的起始时间参与配送的配送资源的信息。

该可选的实现方式中，仿真的目的是为了确定更新后的调度策略是否能够解决原调度策略无法解决的问题，即无法为待测试配送任务或任务组指派最佳配送方案的问题。针对这一具体的问题，本公开实施例通过获取待测试配送任务或任务组被分配前后一段时间内的配送任务数据来仿真整个调度过程。而与待测试配送任务或任务组是否被指派给合适的配送资源所相关的数据包括被指派前一瞬间即预定时间段的起始时间点参与配送的配送资源的信息，以及该预定时间范围内所产生的待分配配送任务的信息。这是因为待测试配送任务或任务组如何分配至少跟其被分配前一瞬间的配送资源以及待分配的配送任务有关。配送资源的信息包括配送资源当前所处的位置、未完成的配送任务信息以及配送资源的其他考虑因素；待分配配送任务的信息包括当前未被分配、正在等待被分配的配送任务以及配送任务相关信息，例如配送地址、取货地址、货物提供对象即商家等。在仿真过程中，除了考虑待测试配送任务被分配前一瞬间待分配配送任务外，还要考虑待分配配送任务被分配之后一段时间内新产生的待分配配送任务，这是由于改变了调度策略后，待测试配送任务的仿真分配时间与真实的分配时间不一定相同，有可能延后。

在本实施例的一个可选实现方式中，所述待测试配送任务包括多个；所述预定时间范围包括第一待测试配送任务被分配前的第一预定时间段和第二待测试配送任务被分配后的第二预定时间段；所述第一待测试配送任务为多个待测试配送任务中最早被分配的任务，所述第二待测试配送任务为所述多个待测试配送任务中最后被分配的任务。

该可选的实现方式中，所针对的待测试配送任务可能是一个任务组，例如在真实调度过程中，按照预期包括多个配送任务的任务组由于配送地址、取货地址、配送时间等较为相近，可以被分成一组指派给同一个配送资源，这样能够达到最大效率，然后实际的调度结果并未将这些配送任务指派给同一个配送资源，而是指派给了多个配送资源，降低了配送效率。因此，针对这种情况，可以调整原来的调度策略，并针对该任务组进行测试。在仿真测试过程中，需要获取该任务组中多个待测试配送任务实际被分配的时间段前后的配送任务数据，即该多个待测试配送任务中实际最早被分配的第一配送任务被分配前一瞬间到最后被分配的第二配送任务被分配后的一段时间内的配送任务数据，这样可以囊括了多个待测试配送任务被分配时的真实数据，使得仿真结果更加准确。

在本实施例的一个可选实现方式中，如图4所示，所述仿真模块302，包括：

仿真子模块401，被配置为利用更新后的配送策略为待分配配送任务仿真指派配送资源；其中，所述待分配配送任务在所述预定时间范围内产生；

更新子模块402，被配置为根据仿真指派情况更新配送资源信息。

该可选的实现方式中，在仿真时，从预定时间段的起始时间点获得的真实数据开始，采用更新后的调度策略仿真调度的过程，包括待测试配送任务和其他待分配配送任务的调度，并且根据实际调度情况实时更新配送资源的信息。之所以还要仿真其他待分配配送任务是因为根据新的调度策略，配送资源被分配的配送任务跟实际情况可能有所不同，因此配送资源的信息需要通过仿真所有预定时间段内需要被调度的待分配配送任务的情况进行更新计算，这样才能得到一个完整真实的仿真结果。

在本实施例的一个可选实现方式中，所述仿真模块302，还包括：

第一结束子模块，被配置为在所述一个或多个待测试配送任务被仿真指派了所述配送资源后，结束所述仿真调度；或者，

第二结束子模块，被配置为完成所述预定时间范围内的仿真调度后，结束所述仿真调度。

在该可选的实现方式中，由于仿真的目的是为了查看更新后的调度策略对于待测试配送任务的调度结果，即根据更新后的调度策略对待测试配送任务所分配的配送资源是否符合预期，那么一旦仿真系统在运行过程中为待测试配送任务指派了配送资源，即可停止仿真运行，因为之后的结果并不是本公开实施例所关心的。另一种情况是，在采用更新后的调度策略对待测试配送任务进行仿真调度时，完成了整个预定时间范围内的仿真调度，即使待测试配送任务依然未被指派给配送资源，或者多个待测试配送任务中至少一个待测试配送任务依然未被指派给配送资源时，仿真系统依然停止仿真运行，这是因为所获取的仿真数据仅是预定时间范围内的，再者经过预定时间范围更新后的调度策略依然未给待测试配送任务指派配送资源，这也从从另一方面验证新的调度策略并未解决要解决的问题，即指派时间过长，因此可以继续对该调度策略进行改进。

图5是适于用来实现根据本公开实施方式的配送策略测试方法的电子设备的结构示意图。

如图5所示，电子设备500包括中央处理单元(cpu)501，其可以根据存储在只读存储器(rom)502中的程序或者从存储部分508加载到随机访问存储器(ram)503中的程序而执行上述图1所示的实施方式中的各种处理。在ram503中，还存储有电子设备500操作所需的各种程序和数据。cpu501、rom502以及ram503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。

以下部件连接至i/o接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至i/o接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。

特别地，根据本公开的实施方式，上文参考图1描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行图1的方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。

附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。