CN110930101A - 确定订单的配送时间的方法、装置、电子设备和可读介质 - Google Patents

Abstract

本发明公开了确定订单的配送时间的方法、装置、电子设备和可读介质，涉及仓储物流技术领域。该方法的一具体实施方式包括：根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库；采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心；采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点；根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间。该实施方式提高了订单的配送时间的准确性，使订单的配送时间合理化。

Description

确定订单的配送时间的方法、装置、电子设备和可读介质

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种确定订单的配送时间的方法、装置、电子设备和可读介质。

背景技术

现有确定订单的配送时间的方法，包括：人工选择订单的仓库和订单的分拣中心；根据订单的仓库、订单的分拣中心和订单的四级地址，确定订单的配送时间。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

人工选择的仓库和分拣中心可能不适合订单，因而，订单的配送时间不合理；四级地址所属区域较大，其内包含了多个配送网点，因而，确定的订单的配送时间不准确。

发明内容

有鉴于此，本发明实施例提供一种确定订单的配送时间的方法、装置、电子设备和可读介质，提高了订单的配送时间的准确性，使订单的配送时间合理化。

为实现上述目的，根据本发明实施例的一个方面，提供了一种确定订单的配送时间的方法。

本发明实施例的确定订单的配送时间的方法，包括：

根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库；

采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心；

采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点；

根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间。

在一个实施例中，采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点，包括：

将预设区域划分为多个网格；

对于每个网格，确定所述网格所属区域与所述目标分拣中心的围栏所属区域的位置关系，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储；

根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合；

根据所述订单的配送时效，从所述待选配送网点集合中，选择一个待选配送网点作为所述目标配送网点。

在一个实施例中，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储，包括：

若所述网格所属区域与所述目标分拣中心的围栏所属区域不重叠，则将所述网格的标识与预设数值匹配存储；

若所述网格所属区域包含于所述目标分拣中心的围栏所属区域，则将所述网格的标识与所述目标分拣中心的围栏的标识匹配存储；

若所述网格所属区域与所述目标分拣中心的围栏所属区域部分重叠，则获取所述网格的重叠区域的信息，将所述网格的标识与所述网格的重叠区域的信息匹配存储。

在一个实施例中，根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合，包括：

对于所述配送网点集合中每个配送网点，按照下述方法确定所述待选配送网点集合是否包括所述配送网点：

根据所述配送网点的服务范围确定所述配送网点的第一网格，获取所述第一网格的标识；

根据与所述第一网格的标识匹配存储的信息，确定所述待选配送网点集合是否包括所述配送网点。

在一个实施例中，根据与所述第一网格的标识匹配存储的信息，确定所述待选配送网点集合是否包括所述配送网点，包括：

若与所述第一网格的标识匹配存储的信息是所述预设数值，则所述待选配送网点集合不包括所述配送网点；

若与所述第一网格的标识匹配存储的信息是所述目标分拣中心的围栏的标识，则所述待选配送网点集合包括所述配送网点；

若与所述第一网格的标识匹配存储的信息是所述第一网格的重叠区域的信息，则根据所述第一网格的重叠区域的信息判断所述配送网点的服务范围是否在所述第一网格的重叠区域内，若是，则所述待选配送网点集合包括所述配送网点，若否，则所述待选配送网点集合不包括所述配送网点。

在一个实施例中，根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间，包括：

根据所述订单的配送时效分别确定从所述目标仓库到所述目标分拣中心的第一路线，以及从所述目标分拣中心到所述目标配送网点的第二路线；

根据所述第一路线确定第一时间，根据所述第二路线确定第二时间；

将所述第一时间和所述第二时间的和作为所述订单的配送时间。

为实现上述目的，根据本发明实施例的另一个方面，提供了一种确定订单的配送时间的装置。

本发明实施例的确定订单的配送时间的装置，包括：

第一选择单元，用于根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库；

第二选择单元，用于采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心；

第三选择单元，用于采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点；

处理单元，用于根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间。

在一个实施例中，第三选择单元用于：

将预设区域划分为多个网格；

对于每个网格，确定所述网格所属区域与所述目标分拣中心的围栏所属区域的位置关系，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储；

根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合；

根据所述订单的配送时效，从所述待选配送网点集合中，选择一个待选配送网点作为所述目标配送网点。

在一个实施例中，第三选择单元用于：

若所述网格所属区域与所述目标分拣中心的围栏所属区域不重叠，则将所述网格的标识与预设数值匹配存储；

若所述网格所属区域包含于所述目标分拣中心的围栏所属区域，则将所述网格的标识与所述目标分拣中心的围栏的标识匹配存储；

若所述网格所属区域与所述目标分拣中心的围栏所属区域部分重叠，则获取所述网格的重叠区域的信息，将所述网格的标识与所述网格的重叠区域的信息匹配存储。

在一个实施例中，第三选择单元用于：

对于所述配送网点集合中每个配送网点，按照下述方法确定所述待选配送网点集合是否包括所述配送网点：

根据所述配送网点的服务范围确定所述配送网点的第一网格，获取所述第一网格的标识；

根据与所述第一网格的标识匹配存储的信息，确定所述待选配送网点集合是否包括所述配送网点。

在一个实施例中，第三选择单元用于：

若与所述第一网格的标识匹配存储的信息是所述预设数值，则所述待选配送网点集合不包括所述配送网点；

若与所述第一网格的标识匹配存储的信息是所述目标分拣中心的围栏的标识，则所述待选配送网点集合包括所述配送网点；

若与所述第一网格的标识匹配存储的信息是所述第一网格的重叠区域的信息，则根据所述第一网格的重叠区域的信息判断所述配送网点的服务范围是否在所述第一网格的重叠区域内，若是，则所述待选配送网点集合包括所述配送网点，若否，则所述待选配送网点集合不包括所述配送网点。

在一个实施例中，处理单元用于：

根据所述订单的配送时效分别确定从所述目标仓库到所述目标分拣中心的第一路线，以及从所述目标分拣中心到所述目标配送网点的第二路线；

根据所述第一路线确定第一时间，根据所述第二路线确定第二时间；

将所述第一时间和所述第二时间的和作为所述订单的配送时间。

为实现上述目的，根据本发明实施例的再一个方面，提供了一种电子设备。

本发明实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例提供的确定订单的配送时间的方法。

为实现上述目的，根据本发明实施例的又一个方面，提供了一种计算机可读介质。

本发明实施例的一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例提供的确定订单的配送时间的方法。

上述发明中的一个实施例具有如下优点或有益效果：采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心。目标仓库的围栏内的分拣中心与目标仓库更匹配，更适合订单。采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点。目标分拣中心的围栏内的配送网点与目标分拣中心更匹配，更适合订单。从而使订单的配送时间合理化。配送网点所属区域远小于四级地址所属区域，减少了配送时间的误差，提高了订单的配送时间的准确性。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的确定订单的配送时间的方法的主要流程的示意图；

图2是根据本发明实施例的确定订单的配送时间的方法中网格和围栏的示意图；

图3是根据本发明实施例的确定订单的配送时间的方法中确定待选配送网点集合是否包括配送网点的流程示意图；

图4是根据本发明实施例的确定订单的配送时间的装置的主要单元的示意图；

图5是本发明实施例可以应用于其中的示例性系统架构图；

图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

需要指出的是，在不冲突的情况下，本发明中的实施例以及实施例中的特征可以互相组合。

为了解决现有技术存在的问题，本发明实施例提供了一种确定订单的配送时间的方法，如图1所示，该方法包括：

步骤S101、根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库。

在该步骤中，具体实施时，订单的信息包括订单的配送时效和订单的目的地。当然，选择目标仓库时，不仅可以考虑订单的配送时效，还可以考虑仓库存储的产品种类和订单中的产品种类等。

下面以一具体例子说明该步骤：根据订单的目的地和各个仓库的位置，计算订单的目的地与各个仓库的位置间的距离，若订单的配送时效是2小时，而订单的配送时效是所有配送时效中时间最短的配送时效，则从仓库集合中，选择订单的目的地与仓库的位置间的距离最小的一个仓库，作为目标仓库。

步骤S102、采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心。

需说明的是，该步骤的具体实施方式与步骤S103的具体实施方式相似，其不同之处在于，将配送网点集合替换为分拣中心集合，将目标分拣中心的围栏替换为目标仓库的围栏，将配送网点替换为分拣中心，在此不再赘述。另外，目标仓库可以只有一个围栏。再者，分拣中心的服务范围可以是根据需求进行调整。

步骤S103、采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点。

在该步骤中，需说明的是，该步骤的具体实施方式在下文中进行了详细地介绍，在此不再赘述。另外，围栏是由一系列坐标点构成的虚拟地理边界。在预设区域绘制围栏后，即可确定配送网点的服务范围是否在目标分拣中心的围栏内。配送网点的服务范围可以是配送网点的配送范围。围栏可以是规则形状，也可以是不规则形状。

需说明的是，采用网格索引方法，相对于其他方法，选择目标配送网点所消耗的时间更短，因而，可以提高确定订单的配送时间的效率，减少了确定订单的配送时间所消耗的时间。

步骤S104、根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间。

需说明的是，该步骤的具体实施方式在下文中进行了详细地介绍，在此不再赘述。

在本发明实施例中，步骤S103，包括：

将预设区域划分为多个网格；

对于每个网格，确定所述网格所属区域与所述目标分拣中心的围栏所属区域的位置关系，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储；

根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合；

根据所述订单的配送时效，从所述待选配送网点集合中，选择一个待选配送网点作为所述目标配送网点。

在该实施例中，预设区域可以是某个城市、某个省或者全国等。目标分拣中心可以只有一个围栏。

采用现有技术确定所述网格所属区域与所述目标分拣中心的围栏所属区域的位置关系。

如图2所示，网格的长为gridLng（例如，1.4米），网格的宽为gridLat（例如，1.4米），网格的大小根据实际情况设置。网格过大，网格所属区域易与多个围栏所属区域重叠，重叠区域的数量增多，计算量变大；网格过小，网格的数量增多，需存储的网格的标识增多，占用存储空间变大。起始点的坐标：originLng,originLat。一般起始点的坐标设置为预设区域的左下角。

网格所属区域：

Left=originLng+colNum1*gridLng

Right=originLng+(colNum1+1)* gridLng

Bottom=originLat+rowNum1*gridLat

Up=originLat+(rowNum1+1)*gridLat

其中 ，rowNum1，colNum1为行列号。

采用现有技术将 rowNum1（可以是纬度）和colNum1（可以是经度）分别转为4位字符串，得到第一字符串和第二字符串；对第一字符串和第二字符串进行拼接，得到网格的标识。

下面以一具体例子说明选择目标配送网点的过程：若订单的配送时效是所有配送时效中时间最短的配送时效，则从待选配送网点集合中，选择与目标分拣中心距离最近的一个待选配送网点，作为目标配送网点。

在该实施例中，根据订单的配送时效，选择目标配送网点，目标配送网点更适合订单，订单的配送时间更合理。根据网格所属区域与目标分拣中心的围栏所属区域的位置关系，确定与网格的标识匹配存储的信息，并存储。从而通过信息快速确定服务范围在目标分拣中心的围栏内的配送网点，快速得到目标配送网点，提高了确定订单的配送时间的效率。

在本发明实施例中，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储，包括：

若所述网格所属区域与所述目标分拣中心的围栏所属区域不重叠，则将所述网格的标识与预设数值匹配存储；

若所述网格所属区域包含于所述目标分拣中心的围栏所属区域，则将所述网格的标识与所述目标分拣中心的围栏的标识匹配存储；

若所述网格所属区域与所述目标分拣中心的围栏所属区域部分重叠，则获取所述网格的重叠区域的信息，将所述网格的标识与所述网格的重叠区域的信息匹配存储。

在该实施例中，具体实施时，预设数值可以是-1。将网格的标识作为key，将预设数值、目标分拣中心的围栏的标识或网格的重叠区域的信息作为value，以key-value的形式存储。将上述key与value匹配存储到缓存服务器。如此，可以提高确定订单的配送时间的效率。

需说明的是，网格所属区域包含于目标分拣中心的围栏所属区域，该网格所属区域内每个点均包含于目标分拣中心的围栏所属区域。若配送网点的服务范围在该网格所属区域内，即该网格是配送网点的第一网格，则配送网点的服务范围必包含于目标分拣中心的围栏所属区域，也就是，配送网点的服务范围在目标分拣中心的围栏内。另外，与网格的标识匹配存储的是目标分拣中心的围栏的标识，通过目标分拣中心的围栏的标识，直接确定配送网点的服务范围在哪个分拣中心的围栏内，提高了确定订单的配送时间的效率。

具体地，根据网格所属区域与目标分拣中心的围栏所属区域，得到网格的重叠区域的信息。网格的重叠区域的信息包括网格的重叠区域内每个点的经纬度。

网格的标识可以是网格的ID，目标分拣中心的围栏的标识可以是目标分拣中心的围栏的ID。

应理解的是，网格所属区域包含于预设区域，目标分拣中心的围栏所属区域也包含于预设区域。

需说明的是，若网格所属区域与多个分拣中心的围栏所属区域均部分重叠，则获取网格与每个分拣中心的重叠区域的信息，并分别作为value，所有value与key匹配存储。

如图2所示，下面以一具体例子说明该实施例：

网格40（40表示网格的标识）所属区域与任何围栏所属区域均不重叠，将40：-1匹配存储。

网格32所属区域包含于围栏100所属区域，将32:100匹配存储；其中，围栏100可以是目标分拣中心的围栏的标识。

网格41所属区域与围栏100所属区域部分重叠，将41：geometry(41100)匹配存储；其中，geometry(41100)是网格41的重叠区域的标识；将网格41的重叠区域的标识与网格41的重叠区域的信息匹配存储。

网格11所属区域与围栏100所属区域部分重叠，网格11所属区域与围栏101所属区域部分重叠，将11：{geometry(11100)，geometry(11101)}匹配存储；其中，geometry(11100)表示网格11与围栏100的重叠区域的标识，geometry(11101)表示网格11与围栏101的重叠区域的标识。

在该实施例中，通过预设数值、目标分拣中心的围栏的标识和网格的重叠区域的信息，快速确定服务范围在目标分拣中心的围栏内的配送网点，快速得到目标配送网点，进一步提高了确定订单的配送时间的效率。

在本发明实施例中，根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合，包括：

对于所述配送网点集合中每个配送网点，按照下述方法确定所述待选配送网点集合是否包括所述配送网点：

根据所述配送网点的服务范围确定所述配送网点的第一网格，获取所述第一网格的标识；

根据与所述第一网格的标识匹配存储的信息，确定所述待选配送网点集合是否包括所述配送网点。

在该实施例中，采用现有技术根据配送网点的服务范围确定配送网点的第一网格。配送网点的第一网格是所属区域包含该配送网点的网格。

具体地，获取所述第一网格的标识，包括：

rowNum2=(lat-originLat)/gridLat

colNum2=(lng-originLng)/gridLng

originLng、originLat、gridLng和gridLat的取值与上文保持一致。根据所述配送网点的经度确定lng，根据所述配送网点的纬度确定lat。另外，(lat-originLat)/gridLat的值进行取整操作，才得到rowNum2；(lng-originLng)/ gridLng的值进行取整操作，才得到colNum2。

将 rowNum2和colNum2分别转为4位字符串，得到第三字符串和第四字符串，对第三字符串和第四字符串进行拼接，得到第一网格的ID，第一网格的ID即为所述配送网点的第一网格的标识。

在该实施例中，确定配送网点的第一网格，通过与第一网格的标识匹配存储的信息，快速确定待选配送网点集合是否包括配送网点，快速得到目标配送网点，进一步提高了确定订单的配送时间的效率。

在本发明实施例中，对于所述配送网点集合中每个配送网点，按照下述方法确定所述待选配送网点集合是否包括所述配送网点：

步骤S301、根据所述配送网点的服务范围确定所述配送网点的第一网格，获取所述第一网格的标识。

步骤S302、若与所述第一网格的标识匹配存储的信息是所述预设数值，则所述待选配送网点集合不包括所述配送网点。

步骤S303、若与所述第一网格的标识匹配存储的信息是所述目标分拣中心的围栏的标识，则所述待选配送网点集合包括所述配送网点。

步骤S304、若与所述第一网格的标识匹配存储的信息是所述第一网格的重叠区域的信息，则根据所述第一网格的重叠区域的信息判断所述配送网点的服务范围是否在所述第一网格的重叠区域内，若是，则所述待选配送网点集合包括所述配送网点，若否，则所述待选配送网点集合不包括所述配送网点。

在该实施例中，具体实施时，若与第一网格的标识匹配存储的信息是geometry，则根据geometry获取第一网格的重叠区域的信息；采用射线法或者栅格法，根据所述第一网格的重叠区域的信息判断所述配送网点的服务范围是否在所述第一网格的重叠区域内。

在该实施例中，通过预设数值、目标分拣中心的围栏的标识和网格的重叠区域的信息，快速确定待选配送网点集合是否包括配送网点，快速得到目标配送网点，进一步提高了确定订单的配送时间的效率。

在本发明实施例中，步骤S104，包括：

根据所述订单的配送时效分别确定从所述目标仓库到所述目标分拣中心的第一路线，以及从所述目标分拣中心到所述目标配送网点的第二路线；

根据所述第一路线确定第一时间，根据所述第二路线确定第二时间；

将所述第一时间和所述第二时间的和作为所述订单的配送时间。

在该实施例中，下面以一具体例子说明该实施例：若订单的配送时效是所有配送时效中时间最短的配送时效，则采用现有技术确定从目标仓库到目标分拣中心的最短路线，作为第一路线；采用现有技术确定从目标分拣中心到目标配送网点的最短路线，作为第二路线。采用现有技术根据第一路线确定第一时间，采用现有技术根据第二路线确定第二时间，将第一时间和第二时间的和作为订单的配送时间。

另外，目标配送网点也可以有围栏，订单的配送时间=第一时间+第二时间+预设时间；其中，配送方可以在所述预设时间内，完成对目的地在目标配送网点的围栏内的订单的配送。

在该实施例中，根据订单的配送时效分别确定第一路线和第二路线，从而得到订单的配送时间，订单的配送时间更适合订单，订单的配送时间更合理。

随着电商的迅猛发展，用户对于不同种产品有不同的配送时效要求，例如，常温生鲜（如，鲜花或者水果等）、冷藏冷冻食品（如，海鲜或者肉类等）、服饰、3C（3C是指计算机类、通信类和消费类电子产品，又称信息家电，如，平板电脑、手机或者数字音频播放器等）、家具等，均有差异化的配送时效。配送时效包括211、隔日达、1小时达、2小时达等。

本发明实施例，是结合LBS(Location Based Serviced)、不同区域的产品、仓储、分拣和配送，确定订单的配送时间。

需说明的是，由于现有技术确定的订单的配送时间不准确，导致配送方不能按照订单的配送时效及时进行配送，用户体验差。而本发明实施例确定的订单的配送时间的准确性有所提高，减少了配送方不能按照订单的配送时效及时进行配送的情况，提高了用户体验。

在实时性要求较高的网络应用中，缓存机制得到广泛的应用。缓存机制是在数据库与用户之间添加了缓存服务器，缓存服务器根据用户终端发送的请求从数据库获取请求的响应数据，将响应数据返回给用户终端的同时，将响应数据保存到缓存服务器。若缓存服务器再接收到所述请求，则将所述响应数据返回给所述请求的发送方。缓存服务器存储空间满的情况下，用缓存更新策略对旧缓存进行清除。

Geometry，指代一个由点组成的几何形状。Geometry之间可以进行空间计算，比如是否重叠，是否包含。

Key-value，一种新型的按照关键字-存储值进行存储的方式。通过关键字（key）可以快速找到存储值（value）。

为了解决现有技术存在的问题，本发明实施例提供了一种确定订单的配送时间的装置，如图4所示，该装置包括：

第一选择单元401，用于根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库。

第二选择单元402，用于采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心。

第三选择单元403，用于采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点。

处理单元404，用于根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间。

在本发明实施例中，第三选择单元403用于：

将预设区域划分为多个网格；

对于每个网格，确定所述网格所属区域与所述目标分拣中心的围栏所属区域的位置关系，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储；

根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合；

根据所述订单的配送时效，从所述待选配送网点集合中，选择一个待选配送网点作为所述目标配送网点。

在本发明实施例中，第三选择单元403用于：

若所述网格所属区域与所述目标分拣中心的围栏所属区域不重叠，则将所述网格的标识与预设数值匹配存储；

若所述网格所属区域包含于所述目标分拣中心的围栏所属区域，则将所述网格的标识与所述目标分拣中心的围栏的标识匹配存储；

若所述网格所属区域与所述目标分拣中心的围栏所属区域部分重叠，则获取所述网格的重叠区域的信息，将所述网格的标识与所述网格的重叠区域的信息匹配存储。

在本发明实施例中，第三选择单元403用于：

对于所述配送网点集合中每个配送网点，按照下述方法确定所述待选配送网点集合是否包括所述配送网点：

根据所述配送网点的服务范围确定所述配送网点的第一网格，获取所述第一网格的标识；

根据与所述第一网格的标识匹配存储的信息，确定所述待选配送网点集合是否包括所述配送网点。

在本发明实施例中，第三选择单元403用于：

若与所述第一网格的标识匹配存储的信息是所述预设数值，则所述待选配送网点集合不包括所述配送网点；

若与所述第一网格的标识匹配存储的信息是所述目标分拣中心的围栏的标识，则所述待选配送网点集合包括所述配送网点；

若与所述第一网格的标识匹配存储的信息是所述第一网格的重叠区域的信息，则根据所述第一网格的重叠区域的信息判断所述配送网点的服务范围是否在所述第一网格的重叠区域内，若是，则所述待选配送网点集合包括所述配送网点，若否，则所述待选配送网点集合不包括所述配送网点。

在本发明实施例中，处理单元404用于：

根据所述订单的配送时效分别确定从所述目标仓库到所述目标分拣中心的第一路线，以及从所述目标分拣中心到所述目标配送网点的第二路线；

根据所述第一路线确定第一时间，根据所述第二路线确定第二时间；

将所述第一时间和所述第二时间的和作为所述订单的配送时间。

应理解的是，本发明实施例提供的确定订单的配送时间的装置的各部件所执行的功能已经在上述实施例一种确定订单的配送时间的方法中做了详细的介绍，这里不再赘述。

图5示出了可以应用本发明实施例的确定订单的配送时间的方法或确定订单的配送时间的装置的示例性系统架构500。

如图5所示，系统架构500可以包括终端设备501、502、503，网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备501、502、503通过网络504与服务器505交互，以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等（仅为示例）。

终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器505可以是提供各种服务的服务器，例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器（仅为示例）。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果（例如目标推送信息、产品信息--仅为示例）反馈给终端设备。

需要说明的是，本发明实施例所提供的确定订单的配送时间的方法一般由服务器505执行，相应地，确定订单的配送时间的装置一般设置于服务器505中。

应该理解，图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图6，其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，计算机系统600包括中央处理单元（CPU）601，其可以根据存储在只读存储器（ROM）602中的程序或者从存储部分608加载到随机访问存储器（RAM）603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出（I/O）接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管（CRT）、液晶显示器（LCD）等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元（CPU）601执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑磁盘只读存储器（CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

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

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括第一选择单元、第二选择单元、第三选择单元和处理单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一选择单元还可以被描述为“根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库的单元”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库；采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心；采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点；根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间。

根据本发明实施例的技术方案，采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心。目标仓库的围栏内的分拣中心与目标仓库更匹配，更适合订单。采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点。目标分拣中心的围栏内的配送网点与目标分拣中心更匹配，更适合订单。从而使订单的配送时间合理化。配送网点所属区域远小于四级地址所属区域，减少了配送时间的误差，提高了订单的配送时间的准确性。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种确定订单的配送时间的方法，其特征在于，包括：

根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库；

采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心；

采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点；

根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间。

2.根据权利要求1所述的方法，其特征在于，采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点，包括：

将预设区域划分为多个网格；

对于每个网格，确定所述网格所属区域与所述目标分拣中心的围栏所属区域的位置关系，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储；

根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合；

根据所述订单的配送时效，从所述待选配送网点集合中，选择一个待选配送网点作为所述目标配送网点。

3.根据权利要求2所述的方法，其特征在于，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储，包括：

若所述网格所属区域与所述目标分拣中心的围栏所属区域不重叠，则将所述网格的标识与预设数值匹配存储；

若所述网格所属区域包含于所述目标分拣中心的围栏所属区域，则将所述网格的标识与所述目标分拣中心的围栏的标识匹配存储；

若所述网格所属区域与所述目标分拣中心的围栏所属区域部分重叠，则获取所述网格的重叠区域的信息，将所述网格的标识与所述网格的重叠区域的信息匹配存储。

4.根据权利要求3所述的方法，其特征在于，根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合，包括：

对于所述配送网点集合中每个配送网点，按照下述方法确定所述待选配送网点集合是否包括所述配送网点：

根据所述配送网点的服务范围确定所述配送网点的第一网格，获取所述第一网格的标识；

根据与所述第一网格的标识匹配存储的信息，确定所述待选配送网点集合是否包括所述配送网点。

5.根据权利要求4所述的方法，其特征在于，根据与所述第一网格的标识匹配存储的信息，确定所述待选配送网点集合是否包括所述配送网点，包括：

若与所述第一网格的标识匹配存储的信息是所述预设数值，则所述待选配送网点集合不包括所述配送网点；

若与所述第一网格的标识匹配存储的信息是所述目标分拣中心的围栏的标识，则所述待选配送网点集合包括所述配送网点；

若与所述第一网格的标识匹配存储的信息是所述第一网格的重叠区域的信息，则根据所述第一网格的重叠区域的信息判断所述配送网点的服务范围是否在所述第一网格的重叠区域内，若是，则所述待选配送网点集合包括所述配送网点，若否，则所述待选配送网点集合不包括所述配送网点。

6.根据权利要求2所述的方法，其特征在于，根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间，包括：

根据所述订单的配送时效分别确定从所述目标仓库到所述目标分拣中心的第一路线，以及从所述目标分拣中心到所述目标配送网点的第二路线；

根据所述第一路线确定第一时间，根据所述第二路线确定第二时间；

将所述第一时间和所述第二时间的和作为所述订单的配送时间。

7.一种确定订单的配送时间的装置，其特征在于，包括：

第一选择单元，用于根据订单的信息和仓库的位置，从仓库集合中，选择目标仓库；

第二选择单元，用于采用网格索引方法，从分拣中心集合中，选择服务范围在所述目标仓库的围栏内的一个分拣中心，作为目标分拣中心；

第三选择单元，用于采用所述网格索引方法，从配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的一个配送网点，作为目标配送网点；

处理单元，用于根据所述目标仓库、所述目标分拣中心和所述目标配送网点，确定所述订单的配送时间。

8.根据权利要求7所述的装置，其特征在于，第三选择单元用于：

将预设区域划分为多个网格；

对于每个网格，确定所述网格所属区域与所述目标分拣中心的围栏所属区域的位置关系，根据所述位置关系确定与所述网格的标识匹配存储的信息，将所述网格的标识与所述信息匹配存储；

根据网格的标识和匹配存储的信息，从所述配送网点集合中，选择服务范围在所述目标分拣中心的围栏内的多个配送网点，作为待选配送网点集合；

根据所述订单的配送时效，从所述待选配送网点集合中，选择一个待选配送网点作为所述目标配送网点。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。

Images