CN112801593A - 生成配送方案的方法和装置 - Google Patents

Abstract

根据本公开的实施例，提供了一种生成配送方案的方法、装置、设备、存储介质和程序产品。在此提出的方法包括：在目标时间阶段，至少基于多个配送位置的地理信息，将多个配送位置划分为多个位置集合，多个配送位置待配送的货物信息在目标时间阶段内是可变的；响应于目标时间阶段到期，至少基于多个配送位置的经确认货物信息来调整多个位置集合；以及基于经调整的多个位置集合，生成与多个配送位置相关联的配送方案。基于这样的方式，可以分阶段地执行配送方案的生成过程，从而提高生成配送方案的效率。

Description

生成配送方案的方法和装置

技术领域

本公开的实施例总体上涉及计算机技术领域，更具体地，涉及生成配送方案的方法、装置、设备、存储介质和程序产品。

背景技术

随着电子商务的发展，能够及时地将用户购买的货物配送到用户指定的位置是影响用户体验的重要环节。对于电子商务平台而言，货物的配送依赖于排线和路径规划等业务模块。排线是指将多个订单组合形成同一条货物配送路线，以安排同一个配送方(例如，配送车辆)进行配送。路径规划则是用于指引配送方按何种路线来依次配送多个订单。

当前，用户对电子商务的热情越来越高，需要进行规划的订单数目越来越多，排线和路径规划通常需要大量的时间。然而，电子商务平台又迫切地需要尽快生成配送方案，以方便配送方能够及时地配送货物。因此，如何提高配送方案的生成效率成为了当前关注的焦点。

发明内容

根据本公开的一些实施例，提供了一种生成配送方案的方案。

在本公开的第一方面，提供了一种生成配送方案的方法。该方法包括：在目标时间阶段，至少基于多个配送位置的地理信息，将多个配送位置划分为多个位置集合，多个配送位置待配送的货物信息在目标时间阶段内是可变的；响应于目标时间阶段到期，至少基于多个配送位置的经确认货物信息来调整多个位置集合；以及基于经调整的多个位置集合，生成与多个配送位置相关联的配送方案。

在本公开的第二方面，提供了一种生成配送方案的装置。该装置包括：划分模块，被配置为在目标时间阶段，至少基于多个配送位置的地理信息，将多个配送位置划分为多个位置集合，多个配送位置待配送的货物信息在目标时间阶段内是可变的；调整模块，被配置为响应于目标时间阶段到期，至少基于多个配送位置的经确认货物信息来调整多个位置集合；以及生成模块，被配置为基于经调整的多个位置集合，生成与多个配送位置相关联的配送方案。

在本公开的第三方面，提供了一种电子设备，包括一个或多个处理器以及存储器，其中存储器用于存储计算机可执行指令，计算机可执行指令被一个或多个处理器执行以实现根据本公开的第一方面的方法。

在本公开的第四方面，提供了一种计算机可读存储介质，其上存储有计算机可执行指令，其中计算机可执行指令在被处理器执行时实现根据本公开的第一方面的方法。

在本公开的第五方面，提供了一种计算机程序产品，其包括计算机可执行指令，其中计算机可执行指令在被处理器执行时实现根据本公开的第一方面的方法。

根据本公开的实施例，可以分阶段地执行配送方案的生成过程，从而提高生成配送方案的效率。具体地，在配送位置被确定后就可以执行粗排，并在货物信息被确定后再执行调整，从而可以提高生成配送方案的效率。

提供发明内容部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。发明内容部分无意标识本公开的关键特征或必要特征，也无意限制本公开的范围。

附图说明

结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标注表示相同或相似的元素，其中：

图1示出了本公开的实施例能够在其中被实现的示例环境的框图；

图2示出了根据本公开的一些实施例的生成配送方案的过程的流程图；

图3示出了根据本公开的一些实施例的调整多个位置集合的示意图；

图4示出了根据本公开的一些实施例的生成配送方案的装置的框图；以及

图5示出了其中可以实施本公开的一个或多个实施例的电子设备的框图。

具体实施方式

下面将参照附图更详细地描述本公开的一些示例实施例。虽然附图中显示了本公开的一些实施例，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。

如上文所讨论的，在用户对于电子商务热情越来越高的今天，通常，有大量的订单需要安排配送。这导致电子商务平台需要快速地生成配送方案，以安排对应的配送方执行对应订单的配送。

以社区团购平台为例，用户“拼单”的截止时间例如是晚上11:00点，这就要求社区团购平台在短时间内完成排线、配送方安排和路径规划等步骤。后续的业务流程，例如，货物分拣、配送方装货等，都依赖于社区团购平台的配送方案。然而，由于排线和路径规划本身就是时间复杂度极高的问题，计算时间的不足可能导致生成的配送方案合理性不够。因此，如何提高配送方案的生成效率成为了当前关注的焦点。

有鉴于此，本公开的实施例提出了一种生成配送方案的方案。在该方案中，首先，在目标时间阶段，至少基于多个配送位置的地理信息，将多个配送位置划分为多个位置集合，其中多个配送位置待配送的货物信息在目标时间阶段内是可变的。随后，响应于目标时间阶段到期，至少基于多个配送位置的经确认货物信息来调整多个位置集合。经调整的多个位置集合能够用于生成与多个配送位置相关联的配送方案。

与传统的方案需要在货物信息确认之后才开始排线不同，根据这样的方案，本公开的实施例能够在的配送位置(例如，拼团的团长位置)确认后就开始粗排，并在配送位置需要被配送的货物确认后利用货物信息进行精排，从而可以提供生成配送方案的效率。

以下将继续参考附图描述本公开的一些示例实施例。

示例环境

图1示出了本公开的实施例能够在其中被实现的示例环境100的框图。如图1所示，环境100中包括计算设备130，其被配置为生成用于与待配送货物的多个配送位置110相关联的配送方案140。在一些实现中，计算设备130可以是任何适当类型的电子设备。示例性地，计算设备130可以是用于生成配送方案的服务器。

在一些实现中，多个配送位置110可以通过坐标值来进行指示，以对应于真实世界中待配送货物的具体地点。或者，多个配送位置110例如也可以通过POI来表示。

例如，在社区团购的场景中，配送位置110可以表示拼单的“团长”所对应的位置，团购应用需要安排交通工具将对应的货物派送到多个“团长”处。

在一些实现中，配送方案140可以包括多个配送位置110的分组信息，以指示哪些配送位置由同一个配送方来进行配送。以图1作为示例，多个配送位置例如可以被分为2个位置集合165和170，以指示位置集合165中的配送位置将例如由同一辆车辆负责配送，而位置集合170中的配送位置将由另一辆车辆负责配送。

在一些实现中，配送方案140还可以指示与位置集合相对应的配送方。例如，位置集合165可以由配送方150负责配送，位置集合170可以由配送方160负责配送。

在一些实现中，配送方150和160可以指示负责配送的交通工具(例如，货车)、负责配送的人(例如，驾驶者)或负责配送的组织等。

在一些实现中，配送方案140还可以包括与位置集合相对应的配送路径，以指示位置集合中的配送位置的配送顺序。在一些实现中，配送路径可以指示从起点120出发依次行驶经过该位置集合中的配送位置的路径。如图1所述，配送路径145与位置集合165相对应，配送路径155与位置集合170相对应。示例性地，起点120可以表示货物仓库或装货地点等。

在一些实现，配送路径还可以包括从最后被配送的配送位置到终点(图1中未示出)的路径。终点例如可以是配送方的停车场、司机的家等等适当的位置。在一些实现中，终点例如也可以是由配送方所指定的。

关于生成配送方案140的详细过程将在下文结合图2详细描述，在此暂不详叙。

示例过程

以下将结合图2来详细地描述根据本公开实施例的生成配送方案的过程。图2示出了根据本公开的一些实施例的生成配送方案的过程200的示意图。为便于讨论，参考图1来讨论生成配送方案的过程。过程200例如可以在图1所示的计算设备130处被执行。应当理解，过程200还可以包括未示出的框和/或可以省略所示出的框。本公开的范围在此方面不受限制。

如图2所示，在框202，在目标时间阶段，计算设备130至少基于多个配送位置110的地理信息，将多个配送位置110划分为多个位置集合，其中多个配送位置待配送的货物信息在目标时间阶段内是可变的。

如上文所讨论的，以社区团购应用作为示例，其例如可以在晚上9点后禁止增加新的团长或撤销已有的团长。也即，在晚上9点后，需要配送货物的团长已经被确认的。相应地，计算设备130例如可以根据待配送货物的团长的信息来确定多个配送位置110。

在一些实现中，在多个配送位置110被确认后，计算设备130就可以基于多个配送位置110的地理信息来对多个配送位置110进行分组，而不管每个配送位置110处的配送货物信息是否还会发生变化。

在一些实现中，计算设备130可以至少基于地理信息来确定不同配送位置之间的行驶成本，其中配送成本包括不同配送位置之间的直线距离、导航距离或导航时间中的至少一项。附加地，计算设备130可以基于行驶成本，对多个配送位置进行聚类，以确定多个位置集合。

在一些实现中，计算设备130可以例如基于地理信息(例如，以经纬度来表示)来确定不同配送位置110之间的直线距离(也称为曼哈顿距离)，从而构建距离矩阵。

随后，计算设备130例如可以基于距离矩阵来生成针对每个配送位置的向量，并基于向量执行待约束的聚类。基于这样的方式，计算设备130可以将直线距离较近的配送位置优先聚类到同一个位置集合中。

在一些实现中，考虑到两个配送位置之间虽然直线距离较短，但其导航距离可能较长，计算设备130还可以构建多个配送位置110的导航时间矩阵和/或导航距离矩阵。

类似地，在聚类的过程中，计算设备130可以不进考虑基于直线距离生成的距离矩阵，还可以考虑导航时间矩阵和/或导航距离矩阵，从而使得分组更为合理。

在一些实现中，计算设备130在聚类的过程中还可以基于与多个配送位置110相关联的历史配送方案。一方面，考虑到部分历史配送方案是由专家制定的，通过考虑历史配送方案，能够提高分组的合理性。另一方面，配送方通常也期望其负责配送的配送位置是固定的。

具体地，计算设备130例如可以基于历史配送方案确定每两个配送位置在预定时间段内的历史共线数目，也即，被分组到同一位置集合的次数。例如，计算设备130可以确定两个配送位置在过去一周有6天被划分到同一个位置集合。

类似地，这样的历史共线数目也可以被转换为共线矩阵，以作为计算设备130对多个配送位置110进行聚类的依据。

在一些实现中，为了提高聚类以及后文介绍的调整的效率，计算设备130还可以在进行聚类前先准备基础数据。具体地，计算设备130可以在目标时间阶段，生成用于划分过程或调整过程的基础数据，其中基础数据包括以下中的至少一项：配送位置的坐标信息，不同配送位置之间的导航距离，不同配送位置之间的直线距离，不同配送位置之间的导航时间，或不同配送位置之间的历史共线信息，其中历史共线信息指示不同配送位置是否曾经由同一配送方配送。

考虑到这样的基础信息需要较长的计算时长，并且能够后续被应用于排线和路径规划等多个阶段，通过优先地准备基础数据，本公开的实施例能够进一步提高生成配送方案的效率。

在一些实现中，在基于聚类完成将多个配送位置110划分为多个位置集合后，如果目标时间阶段还未到期，计算设备130还可以基于邻域搜索方法来调整经聚类的多个位置集合。

在经过基于聚类的分组后，同一个位置集合中的配送位置距离上已经较为接近。但是，这样的分组仅仅是较粗略的划分，其还没有考虑到每个集合中各配送位置的数目和各配送位置待配送的货物信息。例如，有些位置集合中所包括的全部配送位置的待配送货物的总重量或总体积超出了车辆的上限，导致一辆车辆无法完成配送。或者，某些位置集合中配送位置过少，导致车辆载重较低。

为了调整分组的准确性，计算设备130例如可以利用自适应大邻域搜索ALNS(Adaptive Large Neighborhood Search)技术来调整多个配送位置的分组情况。

图3示出了根据本公开的实施例的基于ALNS来调整分组的示意图。图3中的(A)图示出了初始的分组情况，(B)图示出了破坏(Destroy)阶段，(C)图示了修复(Repair)阶段。相应地，位置集合可以表示为无向图，以指示对应的线路。

具体地，破坏阶段是指即将一个或者几个位置集合中的部分或者全部配送位置都从既有位置集合中删掉；修复阶段是指将被删除的配送位置，按照一定的方式再加入到其他位置集合中，或者为其创建一些新的位置集合。

在一些实现中，计算设备130可以基于簇破坏(Cluster Destory)算子来执行破坏阶段。具体地，计算设备130可以破坏掉特定区域内的全部配送位置，即，将配送位置从对应的线路中删除。示例性地，计算设备130可以随机选择一个配送位置为中心，并将距离该配送位置在预定距离内的全部配送位置都破坏。

在一些实现中，计算设备130还可以利用凸包算子来执行破坏阶段。具体地，计算设备130可以计算计算每条线路的凸包面积，并将可以使凸包面积下降剧烈的配送位置从该线路中移除掉，从而实现更好的排线效果。通过降低凸包面积，本公开的实施例可以提升位置集合的内聚性，从而降低配送方执行货物配送的行驶距离。

在一些实现中，计算设备130还可以利用邻居路径破坏算子来执行破坏阶段。具体地，计算设备130可以将与一条路线和距离该路线比较近的一条或者几条邻居线路一起破坏，从而可以解决一些路线穿插的问题。

在一些实现中，计算设备130可以利用最小生成树修复算子来执行修复阶段。具体地，计算设备130可以把被删除的路线重新加回来的时候优先加入到最小生成树距离最短的路线中。

在一些实现中，计算设备130可以利用历史共线数修复算子来执行修复阶段。具体地，计算设备130可以当把一个配送位置优先加入到对历史共线数提升最大的线路中。

在一些实现中，计算设备130可以利用最小割修复算子来执行修复阶段。具体地，计算设备130可以将破坏之后的多条线路的各个配送位置汇聚起来，组成一个全连接图，然后再将该全连接图按照最小割算法生成一条或多条线路。

在一些实现中，如果目标时间阶段未到期，则计算设备130可以多次执行基于ALNS的调整。

在框204，响应于目标时间阶段到期，计算设备130至少基于多个配送位置110的经确认货物信息来调整多个位置集合。

以社区团购场景作为示例，例如，在晚上11点，用户将不再被允许添加新的订单或删除已有的订单，也即，多个配送位置110处待配送的货物信息可以被确认。

相应地，计算设备130可以基于经确认货物信息，并例如可以基于上文介绍的ALNS算法来执行针对多个位置集合的调整。应当理解，此处调整的多个位置集合例如可以是在目标时间阶段经过一次或多次ALNS算法调整后的多个位置集合。

在一些实现中，计算设备130可以根据约定规定配送约束来调整多个位置结合。具体地，计算设备130可以调整多个位置集合，使得经调整的多个位置集合满足预定的配送约束.

在一些实现中，配送约束可以包括货物约束，货物约束是关于与单个位置集合相关联的总货物的重量和/或尺寸的约束。例如，配送约束可以使得与单个位置集合相关联的总货物的重量不能够超过配送车辆的最大载重量或最大载重量的预定比例，或者使得总货物的尺寸不能够超过最大载货尺寸或最大载货尺寸的预定比例。

在一些实现中，配送约束还可以包括时效约束，其中时效约束基于多个配送位置中的至少一个配送位置的期望配送时间而被确定。在一些实现中，时效约束例如可以指示每个位置集合中单个配送位置最晚被配送的时间，其例如不能够超出平台规定的时间阈值。在一些实现中，时效约束例如也可以是由团长或者拼单的用户所指定的。

在一些实现中，配送约束还可以包括数目约束，其中数目约束是关于单个位置集合中包括的配送位置的数目的约束。例如，配送约束可以规定单个配送方所配送的配送位置的数目不超过10个。

基于这样的方式，计算设备130可以利用最终确定的货物信息来调整多个位置集合。由于先前已经在目标时间阶段经历了基于地理信息的分组划分，或者可选地经历了一次或多次基于ALNS的位置集合调整，因此，计算设备130在货物信息最终被确认后所进行的调整的计算量将远小于传统地基于配送位置和货物信息进行排线的计算量。

在框206，计算设备130基于经调整的多个位置集合，生成与多个配送位置110相关联的配送方案。

在一些实现中，计算设备130可以生成配送方案140，以使得单个位置集合中配送位置110将由同一配送方来负责配送。

在一些实现中，计算设备130还可以为与经调整的多个位置集合中的每个位置集合指派对应的配送方，其中配送方用于执行针对相应位置集合中的一组配送位置的货物配送。例如，计算设备130可以基于历史配送方案中的配送方安排情况来确定对应位置集合所对应的配送方。

在一些实现中，针对每个位置集合，计算设备130还可以确定配送方为相应位置集合执行货物配送的配送路径。示例性地，计算设备130可以基于适当的路径生成算法来构建配送路径。例如，计算设备130可以基于导航距离最短来构建配送路径，基于导航时间最小来构建配送路径，基于能源消耗最消来构建配送路径等等。

在一些实现中，计算设备130还可以基于配送路径，确定与一组配送位置中的目标配送位置相关联的预期配送时间，并向与目标配送位置相关联的第一终端设备提供关于预期配送时间的信息。

以社区团购作为示例，在确定配送路径后，计算设备130基于配送路径预估与每个配送位置140所对应的预期配送时间，并可以向与每个配送位置140对应的“团长”发送关于预期配送时间的信息，以使得“团长”能够提前准备接收货物。

在一些实现中，计算设备130还可以向与配送方相关联的第二终端设备提供与配送路径相关的信息。例如，计算设备130可以响应于配送方开始配送货物而使得第二终端设备呈现配送路径，以引导配送方按照该配送路径来执行货物配送。

在一些实现中，计算设备130还可以基于配送路径150的配送成本(例如，能源预期消耗，预期通行费用等)来确定与配送方相关联的配送费用。基于这样的方式，能够使得配送费用更为合理。

示例装置和设备

图4示出了根据本公开的某些实施例的用于生成配送方案的装置400的示意性结构框图。装置400可以被实现为或者被包括在计算设备130或者实施本公开的用于生成配送方案的过程的其他设备中。

如图4所示，装置400包括：划分模块410，被配置为在目标时间阶段，至少基于多个配送位置的地理信息，将多个配送位置划分为多个位置集合，多个配送位置待配送的货物信息在目标时间阶段内是可变的。装置400还包括调整模块420，被配置为响应于目标时间阶段到期，至少基于多个配送位置的经确认货物信息来调整多个位置集合；以及生成模块430，被配置为基于经调整的多个位置集合，生成与多个配送位置相关联的配送方案。

在一些实现中，划分模块410包括：成本确定模块，被配置为至少基于地理信息，确定不同配送位置之间的行驶成本，其中配送成本包括不同配送位置之间的直线距离、导航距离或导航时间中的至少一项；以及聚类模块，被配置为基于行驶成本，对多个配送位置进行聚类，以确定多个位置集合。

在一些实现中，聚类还基于与多个配送位置相关联的历史配送方案。

在一些实现中，划分模块410还包括：聚类调整模块，被配置为在目标时间阶段，基于邻域搜索方法调整经聚类的多个位置集合。

在一些实现中，装置400还包括：基础数据生成模块，被配置为在目标时间阶段，生成用于划分或调整的基础数据，基础数据包括以下中的至少一项：配送位置的坐标信息，不同配送位置之间的导航距离，不同配送位置之间的直线距离，不同配送位置之间的导航时间，或不同配送位置之间的历史共线信息，历史共线信息指示不同配送位置是否曾经由同一配送方配送。

在一些实现中，调整模块420包括：集合调整模块，被配置为调整多个位置集合，使得经调整的多个位置集合满足预定的配送约束，配送约束至少包括货物约束，货物约束是关于与单个位置集合相关联的总货物的重量和/或尺寸的约束。

在一些实现中，配送约束还包括以下中的至少一项：时效约束，时效约束基于多个配送位置中的至少一个配送位置的期望配送时间而被确定，或数目约束，数目约束是关于单个位置集合中包括的配送位置的数目的约束。

在一些实现中，生成模块430包括：指派模块，被配置为为与经调整的多个位置集合中的每个位置集合指派对应的配送方，配送方用于执行针对相应位置集合中的一组配送位置的货物配送。

在一些实现中，生成模块430还包括：路径确定模块，被配置为确定配送方执行货物配送的配送路径。

在一些实现中，装置400还包括：时间估计模块，被配置为基于配送路径，确定与一组配送位置中的目标配送位置相关联的预期配送时间；以及第一提供模块，被配置为向与目标配送位置相关联的第一终端设备提供关于预期配送时间的信息。

在一些实现中，装置400还包括：第二提供模块，被配置为向与配送方相关联的第二终端设备提供指示配送路径的信息。

在一些实现中，装置400还包括：计费模块，被配置为基于配送路径，确定与配送方相关联的配送费用。

图5示出了示出了其中可以实施本公开的一个或多个实施例的电子设备500的框图。应当理解，图5所示出的电子设备500仅仅是示例性的，而不应当构成对本文所描述的实施例的功能和范围的任何限制。图5所示出的电子设备500可以被包括在或被实现为图1的计算设备130或实施本公开的用于生成配送方案的其他设备。

如图5所示，电子设备500是通用计算设备的形式。电子设备500也可以是任何类型的计算设备或服务器。电子设备500的组件可以包括但不限于一个或多个处理器或处理单元510、存储器520、存储设备530、一个或多个通信单元540、一个或多个输入设备550以及一个或多个输出设备560。处理单元510可以是实际或虚拟处理器并且能够根据存储器520中存储的程序来执行各种处理。在多处理器系统中，多个处理单元并行执行计算机可执行指令，以提高电子设备500的并行处理能力。

电子设备500通常包括多个计算机存储介质。这样的介质可以是电子设备500可访问的任何可以获得的介质，包括但不限于易失性和非易失性介质、可拆卸和不可拆卸介质。存储器520可以是易失性存储器(例如寄存器、高速缓存、随机访问存储器(RAM))、非易失性存储器(例如，只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、闪存)或它们的某种组合。存储设备530可以是可拆卸或不可拆卸的介质，并且可以包括机器可读介质，诸如闪存驱动、磁盘或者任何其他介质，其可以能够用于存储信息和/或数据(例如地图数据)并且可以在电子设备500内被访问。

电子设备500可以进一步包括另外的可拆卸/不可拆卸、易失性/非易失性存储介质。尽管未在图5中示出，可以提供用于从可拆卸、非易失性磁盘(例如“软盘”)进行读取或写入的磁盘驱动和用于从可拆卸、非易失性光盘进行读取或写入的光盘驱动。在这些情况中，每个驱动可以由一个或多个数据介质接口被连接至总线(未示出)。存储器520可以包括计算机程序产品525，其具有一个或多个程序模块，这些程序模块被配置为执行本公开的各种实施例的各种方法或动作。

通信单元540实现通过通信介质与其他计算设备进行通信。附加地，电子设备500的组件的功能可以以单个计算集群或多个计算机器来实现，这些计算机器能够通过通信连接进行通信。因此，电子设备500可以使用与一个或多个其他服务器、网络个人计算机(PC)或者另一个网络节点的逻辑连接来在联网环境中进行操作。

输入设备550可以是一个或多个输入设备，例如鼠标、键盘、追踪球等。输出设备560可以是一个或多个输出设备，例如显示器、扬声器、打印机等。电子设备500还可以根据需要通过通信单元540与一个或多个外部设备(未示出)进行通信，外部设备诸如存储设备、显示设备等，与一个或多个使得用户与电子设备500交互的设备进行通信，或者与使得电子设备500与一个或多个其他计算设备通信的任何设备(例如，网卡、调制解调器等)进行通信。这样的通信可以经由输入/输出(I/O)接口(未示出)来执行。

根据本公开的示例性实现方式，提供了一种计算机可读存储介质，其上存储有计算机可执行指令或程序，其中计算机可执行指令或程序被处理器执行以实现上文描述的方法或功能。计算机可读存储介质可以包括非瞬态计算机可读介质。根据本公开的示例性实现方式，还提供了一种计算机程序产品，包括计算机可执行指令或程序，而计算机可执行指令或程序被处理器执行以实现上文描述的方法或功能。该计算机程序产品可以被有形地体现在非瞬态计算机可读介质上。

这里参照根据本公开实现的方法、装置、设备和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可执行指令或程序实现。

这些计算机可执行指令或程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其他可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可执行指令或程序存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

可以把计算机可执行指令或程序加载到计算机、其他可编程数据处理装置、或其他设备上，使得在计算机、其他可编程数据处理装置或其他设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其他可编程数据处理装置、或其他设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

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

以上已经描述了本公开的各实现，上述说明是示例性的，并非穷尽性的，并且也不限于所公开的各实现。在不偏离所说明的各实现的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实现的原理、实际应用或对市场中的技术的改进，或者使本技术领域的其他普通技术人员能理解本文公开的各个实现方式。

示例实现方式

TS 1.一种生成配送方案的方法，包括：

在目标时间阶段，至少基于多个配送位置的地理信息，将所述多个配送位置划分为多个位置集合，所述多个配送位置待配送的货物信息在所述目标时间阶段内是可变的；

响应于所述目标时间阶段到期，至少基于所述多个配送位置的经确认货物信息来调整所述多个位置集合；以及

基于经调整的所述多个位置集合，生成与所述多个配送位置相关联的配送方案。

TS 2.根据TS 1所述的方法，其中将所述多个配送位置划分为多个位置集合包括：

至少基于所述地理信息，确定不同配送位置之间的行驶成本，其中所述配送成本包括不同配送位置之间的直线距离、导航距离或导航时间中的至少一项；以及

基于所述行驶成本，对所述多个配送位置进行聚类，以确定所述多个位置集合。

TS 3.根据TS 2所述的方法，其中所述聚类还基于与所述多个配送位置相关联的历史配送方案。

TS 4.根据TS 2至3中任一项所述的方法，其中将所述多个配送位置划分为多个位置集合还包括：

在所述目标时间阶段，基于邻域搜索方法调整经聚类的所述多个位置集合。

TS 5.根据TS 1所述的方法，还包括：

在所述目标时间阶段，生成用于所述划分或所述调整的基础数据，所述基础数据包括以下中的至少一项：

配送位置的坐标信息，

不同配送位置之间的导航距离，

不同配送位置之间的直线距离，

不同配送位置之间的导航时间，或

不同配送位置之间的历史共线信息，所述历史共线信息指示不同配送位置是否曾经由同一配送方配送。

TS 6.根据TS 1所述的方法，其中调整所述多个位置集合包括：

调整所述多个位置集合，使得经调整的所述多个位置集合满足预定的配送约束，所述配送约束至少包括货物约束，所述货物约束是关于与单个位置集合相关联的总货物的重量和/或尺寸的约束。

TS 7.根据TS 6所述的方法，其中所述配送约束还包括以下中的至少一项：

时效约束，所述时效约束基于所述多个配送位置中的至少一个配送位置的期望配送时间而被确定，或

数目约束，所述数目约束是关于单个位置集合中包括的配送位置的数目的约束。

TS 8.根据TS 1所述的方法，其中生成与所述多个配送位置相关联的配送方案包括：

为与经调整的所述多个位置集合中的每个位置集合指派对应的配送方，所述配送方用于执行针对相应位置集合中的一组配送位置的货物配送。

TS 9.根据TS 8所述的方法，其中生成与所述多个配送位置相关联的配送方案还包括：

确定所述配送方执行所述货物配送的配送路径。

TS 10.根据TS 9所述的方法，还包括：

基于所述配送路径，确定与所述一组配送位置中的目标配送位置相关联的预期配送时间；以及

向与所述目标配送位置相关联的第一终端设备提供关于所述预期配送时间的信息。

TS 11.根据TS 9所述的方法，还包括：

向与所述配送方相关联的第二终端设备提供指示所述配送路径的信息。

TS 12.根据TS 9所述的方法，还包括：

基于所述配送路径，确定与所述配送方相关联的配送费用。

TS 13.一种用于生成配送方案的装置，包括：

划分模块，被配置为在目标时间阶段，至少基于多个配送位置的地理信息，将所述多个配送位置划分为多个位置集合，所述多个配送位置待配送的货物信息在所述目标时间阶段内是可变的；

调整模块，被配置为响应于所述目标时间阶段到期，至少基于所述多个配送位置的经确认货物信息来调整所述多个位置集合；以及

生成模块，被配置为基于经调整的所述多个位置集合，生成与所述多个配送位置相关联的配送方案。

TS 14.一种电子设备，包括：

存储器和处理器；

其中所述存储器用于存储一条或多条计算机指令，其中所述一条或多条计算机指令被所述处理器执行以实现根据TS 1至12中任一项所述的方法。

TS 15.一种计算机可读存储介质，其上存储有一条或多条计算机指令，其中所述一条或多条计算机指令被处理器执行以实现根据TS 1至12中任一项所述的方法。

TS 16.一种计算机程序产品，包括计算机可执行指令，其中所述计算机可执行指令在被处理器执行时实现根据TS 1至12中任一项所述的方法。

Claims (10)

1.一种生成配送方案的方法，包括：

在目标时间阶段，至少基于多个配送位置的地理信息，将所述多个配送位置划分为多个位置集合，所述多个配送位置待配送的货物信息在所述目标时间阶段内是可变的；

响应于所述目标时间阶段到期，至少基于所述多个配送位置的经确认货物信息来调整所述多个位置集合；以及

基于经调整的所述多个位置集合，生成与所述多个配送位置相关联的配送方案。

2.根据权利要求1所述的方法，其中将所述多个配送位置划分为多个位置集合包括：

至少基于所述地理信息，确定不同配送位置之间的行驶成本，其中所述配送成本包括不同配送位置之间的直线距离、导航距离或导航时间中的至少一项；以及

基于所述行驶成本，对所述多个配送位置进行聚类，以确定所述多个位置集合。

3.根据权利要求2所述的方法，其中所述聚类还基于与所述多个配送位置相关联的历史配送方案。

4.根据权利要求1所述的方法，其中调整所述多个位置集合包括：

调整所述多个位置集合，使得经调整的所述多个位置集合满足预定的配送约束，所述配送约束至少包括货物约束，所述货物约束是关于与单个位置集合相关联的总货物的重量和/或尺寸的约束。

5.根据权利要求4所述的方法，其中所述配送约束还包括以下中的至少一项：

时效约束，所述时效约束基于所述多个配送位置中的至少一个配送位置的期望配送时间而被确定，或

数目约束，所述数目约束是关于单个位置集合中包括的配送位置的数目的约束。

6.根据权利要求1所述的方法，其中生成与所述多个配送位置相关联的配送方案包括：

为与经调整的所述多个位置集合中的每个位置集合指派对应的配送方，所述配送方用于执行针对相应位置集合中的一组配送位置的货物配送。

7.一种用于生成配送方案的装置，包括：

划分模块，被配置为在目标时间阶段，至少基于多个配送位置的地理信息，将所述多个配送位置划分为多个位置集合，所述多个配送位置待配送的货物信息在所述目标时间阶段内是可变的；

调整模块，被配置为响应于所述目标时间阶段到期，至少基于所述多个配送位置的经确认货物信息来调整所述多个位置集合；以及

生成模块，被配置为基于经调整的所述多个位置集合，生成与所述多个配送位置相关联的配送方案。

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

存储器和处理器；

其中所述存储器用于存储一条或多条计算机指令，其中所述一条或多条计算机指令被所述处理器执行以实现根据权利要求1至6中任一项所述的方法。

9.一种计算机可读存储介质，其上存储有一条或多条计算机指令，其中所述一条或多条计算机指令被处理器执行以实现根据权利要求1至6中任一项所述的方法。

10.一种计算机程序产品，包括计算机可执行指令，其中所述计算机可执行指令在被处理器执行时实现根据权利要求1至6中任一项所述的方法。

Images