包裹配送控制方法及装置、可读存储介质和终端与流程

本发明涉及物流技术领域，具体地涉及一种包裹配送控制方法及装置、可读存储介质和终端。

背景技术：

近年来，随着电子商务的迅猛发展，快递业务呈高速增长趋势，但快递末端“最后一公里”投递问题却成为快递发展的瓶颈。

智能快递柜将快件暂时保存在储物箱内，并将投递信息通过短信等方式发送给用户，为用户提供24小时自助取件服务，这种服务模式较好地满足了用户随时取件的需要，为解决快件“最后一公里”问题提供了有效解决方案。

但是，现有的包裹在配送至对应的快递柜站点时，无法对包裹的配送时间进行控制，使得包裹无法在对应的预定配送之间到达快递柜站点，降低了用户的使用体验。

技术实现要素：

本发明解决的技术问题是如何对快递柜进行配送时间的进行控制，以使得包裹能够及时到达快递柜站点，提升用户使用体验。

为解决上述技术问题，本发明实施例提供了一种包裹配送控制方法，所述方法包括：

在装有待配送包裹的配送车辆未出发时，基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线；

获取待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据；

基于所获取的待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据，计算待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值；

基于待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值和配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线，计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间；

当确定配送车辆到达各个待配送快递柜站点的预估最早到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。

可选地，所述基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线，包括：

以待配送快递柜站点中每个待配送快递柜站点为顶点，构建对应的有权连通图；所述有权连通图中的边为对应的顶点的待配送快递柜站点之间的路径长度；

以获取的待配送快递柜站点中的指定待配送快递柜站点为初始点，构建第一集合和第二集合；所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度；所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度；

从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合；

当以所述第一集合中已求出最短路径的点及对应的最短路径的长度，确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时，将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度，得到更新后的第二集合；

获取更新后的第二集合中与所述初始点之间的路径长度最短的点加入所述第一集合，直至所述第二集合为空时，所述第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。

可选地，当所述配送车辆出发时，所述方法还包括：

获取配送车辆到达当前快递柜站点的实际到站时间；

确定从当前快递柜站点到达后续待配送快递柜站点的预估最短线路；

每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续待配送快递柜站点的预估最短线路，计算得到所述配送车辆达到当前快递柜站点之后的后续待配送快递柜站点的预估到站时间；

当确定所述配送车辆到达后续待配送快递柜站点的预估到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。

可选地，所述确定从当前快递柜站点到达后续待配送快递柜站点的预估最短线路，包括：

获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路；

判断到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致；

当确定到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时，将所述最高概率历史配送线路中的剩余待配送快递柜站点之间的配送路线，作为到达后续待配送快递柜站点的预估最短线路；

当确定到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时，计算从当前站点到达后续各个待配送快递柜站点的最优配送路线，作为到达后续待配送快递柜站点的预估最短线路。

可选地，所述计算从当前站点到达后续各个待配送快递柜站点的最优配送路线，包括：

以后续配送快递柜站点中每个快递柜站点为顶点，构建对应的有权连通图。其中，所述有权连通图中的顶点为分别为后续各个待配送快递柜站点，连线表示为该连线的顶点对应的站点之间的已知路径长度，如对应顶点之间不存在连线，则两者之间的路径长度为无穷大；

以后续待配送快递柜站点中指定快递柜站点为初始点，构建第三集合、第四集合和第五集合。其中，所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度；所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度；

在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合，得到更新后的第三集合；当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时，将所述第五集合中的该点加入第四集合，从而得到更新后第四集合和第五集合；

当确定第四集合非为空时，从所述在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合，得到更新后的第三集合；当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时，将所述第五集合中的该点加入第四集合，从而得到更新后第四集合和第五集合的步骤重新开始执行，直至第四集合为空，得到当前站点到达后续各个快递柜站点的最优配送路线。

本发明实施例还提供了一种包裹配送控制装置，所述装置包括：

第一路线预估单元，适于在装有待配送包裹的配送车辆未出发时，基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线；

第一获取单元，适于获取待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据；

第一计算单元，适于基于所获取的待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据，计算待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值；

第二计算单元，适于基于待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值和配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线，计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间；

第一调配单元，适于当确定配送车辆到达各个待配送快递柜站点的预估最早到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。

可选地，所述第一计算单元，适于以待配送快递柜站点中每个待配送快递柜站点为顶点，构建对应的有权连通图；所述有权连通图中的边为对应的顶点的待配送快递柜站点之间的路径长度；以获取的待配送快递柜站点中的指定待配送快递柜站点为初始点，构建第一集合和第二集合；所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度；所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度；从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合；当以所述第一集合中已求出最短路径的点及对应的最短路径的长度，确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时，将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度，得到更新后的第二集合；获取更新后的第二集合中与所述初始点之间的路径长度最短的点加入所述第一集合，直至所述第二集合为空时，所述第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。

可选地，所述装置还包括：

第二获取单元，适于当所述配送车辆出发时，获取配送车辆到达当前快递柜站点的实际到站时间；

确定单元，适于确定从当前快递柜站点到达后续待配送快递柜站点的预估最短线路；

第三计算单元，适于每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续待配送快递柜站点的预估最短线路，计算得到所述配送车辆达到当前快递柜站点之后的后续待配送快递柜站点的预估到站时间；

第二调配单元，适于当确定所述配送车辆到达后续待配送快递柜站点的预估到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。

可选地，所述确定单元，适于获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路；判断到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致；当确定到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时，将所述最高概率历史配送线路中的剩余待配送快递柜站点之间的配送路线，作为到达后续待配送快递柜站点的预估最短线路；当确定到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时，计算从当前站点到达后续各个待配送快递柜站点的最优配送路线，作为到达后续待配送快递柜站点的预估最短线路。

可选地，所述第三计算单元，适于以后续配送快递柜站点中每个快递柜站点为顶点，构建对应的有权连通图。其中，所述有权连通图中的顶点为分别为后续各个待配送快递柜站点，连线表示为该连线的顶点对应的站点之间的已知路径长度，如对应顶点之间不存在连线，则两者之间的路径长度为无穷大；以后续待配送快递柜站点中指定快递柜站点为初始点，构建第三集合、第四集合和第五集合。其中，所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度；所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度；在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合，得到更新后的第三集合；当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时，将所述第五集合中的该点加入第四集合，从而得到更新后第四集合和第五集合；当确定第四集合非为空时，从所述在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合，得到更新后的第三集合；当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时，将所述第五集合中的该点加入第四集合，从而得到更新后第四集合和第五集合的步骤重新开始执行，直至第四集合为空，得到当前站点到达后续各个快递柜站点的最优配送路线。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行上述任一项所述的包裹配送控制方法的步骤。

本发明实施例还提供了一种终端，包括存储器和处理器，所述存储器上储存有能够在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行上述任一项所述的包裹配送控制方法的步骤。

与现有技术相比，本发明实施例的技术方案具有以下有益效果：

上述的方案，在装有待配送包裹的配送车辆未出发时，基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线；基于所获取的待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据，计算待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值；基于待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值和配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线，计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间；当确定配送车辆到达各个待配送快递柜站点的预估最早到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。该方案，通过对配送车辆到达待配送快递柜站点的时间进行预估，从而可以对包裹到达快递对站点的时间进行控制，使得相应待配送快递柜站点的待配送快递柜站点的包裹可以在预定配送时间之前到达，故可以提升用户体验。

附图说明

图1是本发明实施例中的一种包裹配送控制方法的流程示意图；

图2是本发明实施例中的一种计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线的流程示意图；

图3是图2的本发明实施例中的一种计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线的实例示意图；

图4是本发明实施例中的一种计算从当前站点到达后续各个待配送快递柜站点的最优配送路线的流程示意图；

图5是图4所示的本发明实施例中的一种计算从当前站点到达后续各个待配送快递柜站点的最优配送路线的实例示意图；

图6示出了本发明实施例中的一种包裹配送控制装置的结构示意图。

具体实施方式

正如背景技术所言，现有的具有制冷功能的智能快递柜，其压缩机一直处于运行状态，存在着能源浪费的问题。

本发明实施例中的技术方案通过对对配送车辆到达待配送快递柜站点的时间进行预估，来对相应待配送快递柜站点的快递柜储物箱进行制冷控制，可以避免快递柜压缩机一直运行所导致的能源浪费。

为使本发明的上述目的、特征和有益效果能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。

图1是本发明实施例的一种包裹配送控制方法的结构示意图。参考图1，一种包裹配送控制方法具体可以包括如下的步骤：

步骤s101：在装有待配送包裹的配送车辆未出发时，基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线。

在具体实施中，在基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线时，可以基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线，具体请参见图2和图3。

步骤s102：获取待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据，并计算待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值。

在本发明实施例中，所述待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据为待配送快递柜站点中相邻待配送快递柜站点在历史时间段内的配送耗时数据。在本发明一实施例中，所述历史时间段为从待配送快递柜站点的配送日期之前的90天。

在获取待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据时，优先找与当前配送日期为相同工作日或周末的数据，如当前配送日期为周一，则从历史事件段内选取各个周一时该相邻待配送快递柜站点之间的历史配送耗时数据，再从周一时该相邻待配送快递柜站点之间的历史配送耗时数据中优先选择相同时间段，如同为上午或同为下午的该相邻待配送快递柜站点之间的历史配送耗时数据，同为上午或同为下午的该相邻待配送快递柜站点之间的历史配送耗时数据中优先选取同方向的该相邻待配送快递柜站点之间的历史配送耗时数据。当采用上述的方式获取到预设数量的历史配送耗时数据，去掉不合理范围的时间，并计算获取到的待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时的平均值，得到该相邻待配送快递柜站点之间的历史配送耗时数据。

步骤s103：基于待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值和配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线，计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。

在具体实施中，为了使得各个待配送快递柜站点的包裹可以及时配送至对应的快递柜站点，在配送车辆尚未从仓库开始出发时，可以采用待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值，作为相邻待配送快递柜站点的预估配送耗时，从而可以计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。

步骤s104：当确定配送车辆到达各个待配送快递柜站点的预估最早到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。

在具体实施中，在计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间时，通过将快递柜站点的包裹的预定配送时间与计算得到的该快递柜站点的预估最早到站时间进行比较，以确定配送车辆是否可以在预定配送时间之前到达对应的快递柜站点。其中，当确定配送车辆可以在预定配送时间之前到达对应的快递柜站点时，则按照预先的计划由所述配送车辆将对应的包裹配送至对应的快递柜站点；当确定配送车辆无法在预定配送时间之前到达对应的快递柜站点时，则将对应的包裹调配至其他的配送车辆进行配送，以使得对应的包裹可以在预定配送时间之前到达快递柜站点。

步骤s105：当所述配送车辆出发时，获取配送车辆到达当前快递柜站点的实际到站时间，确定从当前快递柜站点到达后续待配送快递柜站点的预估最短线路。

在具体实施中，当配送车辆出发时，每到达一个快递柜站点则记录配送车辆到达该快递柜站点的时间。

在具体实施中，当每当配送车辆到达一个快递柜站点时，则将当前到达的快递柜站点作为所述当前快递柜站点，将未配送的快递柜站点作为后续快递柜站点，计算从当前快递柜站点到达后续各个快递柜站点的最短配送路线，作为从当前快递柜站点到达后续待配送快递柜站点的预估最短线路，具体请参见图4和图5。

步骤s106：每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续待配送快递柜站点的预估最短线路，计算得到所述配送车辆达到当前快递柜站点之后的后续待配送快递柜站点的预估到站时间。

在具体实施中，当配送车辆到达当前快递柜站点之后，每隔预设时间基于将配送车辆到达当前快递柜站点的时间作为起始时间，将计算得到的当前快递柜站点到达后续快递柜站点的预估最短线路中相邻快递柜站点之间的历史配送耗时的平均值作为当前快递柜站点到达后续快递柜站点的预估最短线路中相邻快递柜站点之间的预估配送耗时，从而可以计算得到所述配送车辆达到当前快递柜站点之后的后续待配送快递柜站点的预估到站时间。其中，所述预设时间的时间长度可以根据实际的需要进行设置，如15分钟等，在此不做限制。

步骤s107：当确定所述配送车辆到达后续待配送快递柜站点的预估到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。

在具体实施中，在计算得到配送车辆到达后续待配送快递柜站点的预估到站时间时，通过将快递柜站点的包裹的预定配送时间与计算得到的后续快递柜站点的预估最早到站时间进行比较，以确定配送车辆是否可以在预定配送时间之前到达对应的后续快递柜站点。其中，当确定配送车辆可以在预定配送时间之前到达对应的后续快递柜站点时，则按照预先的计划由所述配送车辆将对应的包裹配送至对应的后续快递柜站点；当确定配送车辆无法在预定配送时间之前到达对应的后续快递柜站点时，则将对应的包裹调配至其他的配送车辆进行配送，以使得对应的包裹可以在预定配送时间之前到达后续快递柜站点。

参见图2，所述基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线时：

首先，执行步骤s21，以待配送快递柜站点中每个待配送快递柜站点为顶点，构建对应的有权连通图。其中，所述有权连通图中的顶点为分别为各个待配送快递柜站点，连线表示为该连线的顶点对应的站点之间的已知路径长度，如对应顶点之间不存在连线，则两者之间的路径长度为无穷大。

参见图3，例如，例如待配送站点为a、b、c、d和e，首先构建站点a、b、c、d和e的有权连通图。其中，在所构建的有权连通图中，待配送站点为a、b、c、d和e分别作为顶点，连线表示为该连线的顶点对应的站点之间的已知路径长度，如对应顶点之间不存在连线，则两者之间的路径长度为无穷大。

接着，执行步骤s22，以获取的待配送快递柜站点中的指定待配送快递柜站点为初始点，构建第一集合和第二集合。其中，所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度；所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度。

继续参见图3，将待配送快递柜站点a作为初始点，执行第一集合s1和第二集合s2的初始化。初始化得到的第一集合s1＝{a→a＝0}，第二集合s2＝{a→b＝4；a→c＝∞；a→d＝2；a→e＝∞}。

随后，执行步骤s23，从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合。

继续参见图3，在第二集合s2中，与将初始点a之间的路径长度最短，即权值最小的a→d＝2加入第一集合s1。此时，第一集合s1＝{a→a＝0；a→d＝2}，第二集合s2＝{a→b＝4；a→c＝∞；a→e＝∞}。

然后，执行步骤s24，当以所述第一集合中已求出最短路径的点及对应的最短路径的长度，确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时，将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度，得到更新后的第二集合。

继续参见图3，通过将d点作为中介，对于第二集合s2＝{a→b＝4；a→c＝∞；a→e＝∞}进行更新。具体地：对于第二集合s2中的a→b＝4，通过将d点作为a与b连接的中点，即a→d→b＝3，小于更新前a→b＝4，将第二集合s2中的a→b＝4更新为a→b＝3；对于二集合s2中a→c＝∞，通过将d点作为a与c连接的中点，即a→d→c＝3，小于更新前a→c＝∞，将第二集合s2中的a→c＝∞更新为a→c＝3；对于第二集合s2中的a→e＝∞，通过将d点作为a与e连接的中点，即a→d→e＝9，小于更新前a→e＝∞，将第二集合s2中的a→e＝∞更新为a→e＝3。最终，更新后的第二集合为s2＝{a→b＝3；a→c＝3；a→e＝9}。

判断第二集合是否为空，当确定第二集合不为空时，重复上述的步骤s23～s24，直至所述第二集合为空；当第二集合为空时，对应的第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。

继续参见图3，在第二集合为s2＝{a→b＝3；a→c＝3；a→e＝9}中，将权值最小的点a→b＝3和a→c＝3中任一加入第一集合，如将a→b＝3加入第一集合s1中。此时，第一集合s1＝{a→a＝0；a→d＝2；a→b＝3}，第二集合s2＝{a→c＝3；a→e＝9}。接着，通过以d和b分别作为a与c连接的中点，对于第二集合s2＝{a→c＝3；a→e＝9}进行更新。具体地，对于第二集合s2中的a→c＝3，通过将d、b点作为a与c连接的中点，即a→d→c＝8，a→b→c＝3，均大于或等于更新前a→c＝3，故第二集合s2中的a→c＝3保持不变；对于第二集合s2中的a→e＝9，将d、b点分别作为a与e连接的中点，其中的a→b→e＝6，小于更新前a→e＝9，故将第二集合s2中的a→e＝9更新为a→e＝6。此时，更新后的第二集合为s2＝{a→c＝3；a→e＝6}。

接着，将第二集合为s2＝{a→c＝3；a→e＝6}中，将权值最小的点a→c＝3加入第一集合。此时，第一集合s1＝{a→d＝2；a→b＝3；a→c＝3}，第二集合s2＝{a→e＝6}。接着，通过以d和b、c分别作为a与e连接的中点，对于第二集合s2＝{a→e＝6}进行更新。具体地，对于第二集合s2中的aa→e＝6，通过将d、b、c点作为a与e连接的中点，即a→d→c→e＝6，a→d→c→e＝11，a→d→e＝9，故保持第二集合s2＝{a→e＝6}不变。最后，将第二集合s2＝{a→e＝6}中的a→e＝6加入第一集合，此时第二集合s2为空，结束。此时的第一集合s1＝{a→d＝2；a→b＝3；a→c＝3；a→e＝6}即为最终的从初始点a到达b、c、d、e的最短路径的集合，即a→d＝2，a→b＝a→d→b＝3，a→c＝a→d→c＝3，a→e＝a→b→c→e＝6。

步骤s108：当所述配送车辆出发时，每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续待配送快递柜站点的预估最短线路，计算得到所述配送车辆达到当前快递柜站点之后的后续待配送快递柜站点的预估到站时间。

在具体实施中，所述到达后续待配送快递柜站点的预估最短线路可以采用如下方式计算得到时，可以获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路；判断到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致；当确定到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时，将所述最高概率历史配送线路中的剩余待配送快递柜站点之间的配送路线，作为到达后续待配送快递柜站点的预估最短线路；当确定到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时，计算从当前站点到达后续各个待配送快递柜站点的最优配送路线，作为到达后续待配送快递柜站点的预估最短线路。

例如，以周一为例，配送车辆在早上5:00已经从仓库出发。首先，从预设历史时间段内(如周一之前的90天)的数据中选取配送车辆在周一配送a、b、c、d、e五个待配送的待配送快递柜站点时所采用的概率最高的路线，如为仓库->a->c->b->d->e的配送路线。

当到达a站点时，与历史采用的概率最高线路—仓库->a->c->b->d->e中相应的第一位序到站的站点a一致，后续站点有b、c、d、e，则依照仓库->a->c->b->d->e的路线顺序依次得到后续到达b、c、d、e站点的预估到站时间；

当到达b站点时，与历史采用的概率最高线路—仓库->a->c->b->d->e中第一位序到站的站点c不一致，后续站点有c、d、e，通过图4的算法获得最优配送线路，如为b->c->e->d，依次根据该最优配送线路b->c->e->d的路线顺序依次得到后续到达c、d、e站点的预估到站时间；

当到达c站点时，与历史采用的概率最高线路—仓库->a->c->b->d->e中第三位序到站的站点b不一致，通过图4的算法获得c到后续站点d、e的最优配送线路，如为c->e->d，依次根据该最优配送线路c->e->d的路线顺序依次得到后续到达d、e站点的预估到站时间；

当到达d站点时，与历史采用的概率最高线路—仓库->a->c->b->d->e中第四位序到站的站点d一致，后续站点有e，则依照历史线路—仓库->a->c->b->d->e中的d->e路线顺序后续到达e站点的预估到站时间，结束。

参见图4，在本发明一实施例中，采用如下的方式计算从当前站点到达后续各个待配送快递柜站点的最优配送路线：

首先，执行步骤s41，以后续配送快递柜站点中每个快递柜站点为顶点，构建对应的有权连通图。其中，所述有权连通图中的顶点为分别为后续各个待配送快递柜站点，连线表示为该连线的顶点对应的站点之间的已知路径长度，如对应顶点之间不存在连线，则两者之间的路径长度为无穷大。

参见图5，例如，待配送站点为a、b、c、d、e和f，构建站点a、b、c、d、e和f的有权连通图。其中，在所构建的有权连通图中，后续待配送站点为a、b、c、e、f和g分别作为顶点，连线表示为该连线的顶点对应的站点之间的已知路径长度，如对应顶点之间不存在连线，则两者之间的路径长度为无穷大。

接着，执行步骤s42，以后续待配送快递柜站点中指定快递柜站点为初始点，构建第三集合、第四集合和第五集合。其中，所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度；所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度。

继续参见图5，将快递柜站点d作为初始点，执行第三集合s3、第四集合s4和第五集合s5的初始化。初始化得到的第三集合s3＝{d}，第四集合s4＝{a；b；e；f}，第五集合s5{c；g}。

接着，执行步骤s43，在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合，得到更新后的第三集合；当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时，将所述第五集合中的该点加入第四集合，从而得到更新后第四集合和第五集合。

继续参见图5，在第四集合s4中，与将初始点d之间的路径长度最短，即权值最小的d→a＝5对应的a点加入第三集合s3。此时，第三集合s3＝{a；d}，第四集合s4＝{b；e；f}和第五集合{c；g}。

接着，执行步骤s44，判断第四集合是否为空；当确定第四集合非为空时，重复执行上述的步骤s43，直至第四集合为空，得到当前站点到达后续各个快递柜站点的最优配送路线。

继续参见图5，在第四集合s4中的b、e和f找出与第三集合中的点a或d之间路径长度最近的点，即权值最小的路径d→f＝6对应的f点加入第三集合s3。此时，第三集合更新为s3＝{a；d；f}，且，第五集合{c；g}中的c点和g点中，g具有与第三集合s3中的f之间具有直接相连的路径，即f→g＝11，故将f→g＝11对应的g点加入第四集合s4，第四集合更新为s4＝{b；e；g}，第五集合更新为s5＝{c}。

继续参见图5，在第四集合s4中的点b、e和g找出与第三集合中的点a或d或f之间路径长度最近的点，即权值最小的路径b→a＝7和b→a＝7对应的b点加入第三集合s3。此时，第三集合更新为s3＝{a；d；f；b}，且第五集合中的c点与第三集合中的点a、d、f、b中的b点之间具有直接相连的路径，故第五集合更新s5＝空，第四集合更新为s4＝{c；e；g}。

继续参见图5，在第四集合s4中的c、e和g找出与第三集合中的点a或d或f或e或b之间路径长度最近的点，即权值最小的路径e→f＝8，此时，将权值最小的路径e→f＝8对应的e点加入第三集合s3。此时，第三集合更新为s3＝{a；d；f；b；e}，第四集合更新为s4＝{c；g}。

继续参见图5，在第四集合s4中的c和g点中找出与第三集合中的点a或d或f或e或b之间路径长度最近的点，即权值最小的路径c→e＝5，此时，将权值最小的路径c→e＝5对应的c点加入第三集合s3。此时，第三集合更新为s3＝{a；d；f；b；e；c}，第四集合更新为s4＝{g}。

最后，在第四集合s4中的g点中找出与第三集合中的点a或d或f或e或b或c之间路径长度最近的点，即权值最小的路径g→e＝9，此时，将权值最小的路径g→e＝9对应的g点加入第三集合s3。此时，第三集合更新为s3＝{a；d；f；b；e；c；g}，第四集合更新为s4＝空，从而得到从当前快递站点到达后续各个快递柜站点的最优配送线路。

当通过图4的算法计算得到从当前站点到达后续各个待配送快递柜站点的最优配送路线，后续待配送快递柜站点的到站时间可以采用如下的方式计算得到：

其中，tj表示到达当前快递柜站点后的第j个待配送快递柜站点的预估到站时间，t(j-1)j表示从当前快递柜站点后的第j-1个待配送快递柜站点到第j个待配送快递柜站点之间的配送耗时，nj-1表示当前快递柜站点后的第j-1个待配送快递柜站点的包裹数量，qj-1表示当前快递柜站点后的第j-1个待配送快递柜站点的每个包裹的入柜时间。

步骤s109：基于计算得到的所述配送车辆到达后续待配送快递柜站点的预估到站时间，对后续待配送快递柜站点的智能快递柜进行制冷控制，以使得配送车辆到达后续待配送快递柜站点时快递柜温度达到预设范围。

在具体实施中，当基于配送车辆到达当前快递柜站点的时间，计算得到配送车辆到达后续待配送快递柜站点的预估到站时间时，便可以自配送车辆到达当前快递柜站点的时间起，每隔预设之间检测后续待配送快递柜站点的智能快递柜内的储物箱的温度是否满足预设的制冷约束条件，并当确定后续待配送快递柜站点的智能快递柜内的储物箱的温度满足预设的制冷约束条件时，启动压缩机对待配送快递柜站点的快递柜内的储物箱进行预冷。其中，所述制冷约束条件请参见步骤s103中的详细介绍，不再赘述。

上述对本发明实施例中的方法进行了详细的描述，下面将对上述的方法对应的装置进行介绍。

图6示出了本发明实施例中的一种包裹配送控制装置的结构示意图。参见图6，一种包裹配送控制装置60包括第一路线预估单元601、第一获取单元602、第一计算单元603、第二计算单元604和第一调配单元605，其中：

第一路线预估单元601，适于在装有待配送包裹的配送车辆未出发时，基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线；

第一获取单元602，适于获取待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据；

第一计算单元603，适于基于所获取的待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据，计算待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值；可选地，所述第一计算单元603，适于以待配送快递柜站点中每个待配送快递柜站点为顶点，构建对应的有权连通图；所述有权连通图中的边为对应的顶点的待配送快递柜站点之间的路径长度；以获取的待配送快递柜站点中的指定待配送快递柜站点为初始点，构建第一集合和第二集合；所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度；所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度；从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合；当以所述第一集合中已求出最短路径的点及对应的最短路径的长度，确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时，将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度，得到更新后的第二集合；获取更新后的第二集合中与所述初始点之间的路径长度最短的点加入所述第一集合，直至所述第二集合为空时，所述第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。

第二计算单元604，适于基于待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值和配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线，计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间；

第一调配单元605，适于当确定配送车辆到达各个待配送快递柜站点的预估最早到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。

在具体实施中，所述装置60还可以包括第二获取单元606、确定单元607、第三计算单元608和第二调配单元609，其中：

第二获取单元606，适于当所述配送车辆出发时，获取配送车辆到达当前快递柜站点的实际到站时间；

确定单元607，适于确定从当前快递柜站点到达后续待配送快递柜站点的预估最短线路；可选地，所述确定单元607，适于获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路；判断到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致；当确定到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时，将所述最高概率历史配送线路中的剩余待配送快递柜站点之间的配送路线，作为到达后续待配送快递柜站点的预估最短线路；当确定到达当前站点时包括当前站点及已完成配送的待配送快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时，计算从当前站点到达后续各个待配送快递柜站点的最优配送路线，作为到达后续待配送快递柜站点的预估最短线路。

第三计算单元608，适于每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续待配送快递柜站点的预估最短线路，计算得到所述配送车辆达到当前快递柜站点之后的后续待配送快递柜站点的预估到站时间；可选地，所述第三计算单元608，适于以后续配送快递柜站点中每个快递柜站点为顶点，构建对应的有权连通图。其中，所述有权连通图中的顶点为分别为后续各个待配送快递柜站点，连线表示为该连线的顶点对应的站点之间的已知路径长度，如对应顶点之间不存在连线，则两者之间的路径长度为无穷大；以后续待配送快递柜站点中指定快递柜站点为初始点，构建第三集合、第四集合和第五集合。其中，所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度；所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度；在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合，得到更新后的第三集合；当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时，将所述第五集合中的该点加入第四集合，从而得到更新后第四集合和第五集合；当确定第四集合非为空时，从所述在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合，得到更新后的第三集合；当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时，将所述第五集合中的该点加入第四集合，从而得到更新后第四集合和第五集合的步骤重新开始执行，直至第四集合为空，得到当前站点到达后续各个快递柜站点的最优配送路线。

第二调配单元609，适于当确定所述配送车辆到达后续待配送快递柜站点的预估到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。

本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，所述计算机指令运行时执行所述的包裹配送控制方法的步骤。其中，所述包裹配送控制方法请参见前述部分的详细介绍，不再赘述。

本发明实施例还提供了一种终端，包括存储器和处理器，所述存储器上储存有能够在所述处理器上运行的计算机指令，所述处理器运行所述计算机指令时执行所述的包裹配送控制方法的步骤。其中，所述包裹配送控制方法请参见前述部分的详细介绍，不再赘述。

采用本发明实施例中的上述方案，在装有待配送包裹的配送车辆未出发时，基于所述待配送快递柜站点的信息，计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线；基于所获取的待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据，计算待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值；基于待配送快递柜站点中相邻待配送快递柜站点之间的历史配送耗时数据的平均值和配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线，计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间；当确定配送车辆到达各个待配送快递柜站点的预估最早到站时间晚于对应快递对站点的包裹的预定配送时间时，将所述配送车辆上对应的待配送包裹调配至其他配送车辆，以使得待配送包裹在对应的预定配送时间之前到达对应的待配送快递柜站点。该方案，通过对配送车辆到达待配送快递柜站点的时间进行预估，从而可以对包裹到达快递对站点的时间进行控制，使得相应待配送快递柜站点的待配送快递柜站点的包裹可以在预定配送时间之前到达，故可以提升用户体验。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于计算机可读存储介质中，存储介质可以包括：rom、ram、磁盘或光盘等。

虽然本发明披露如上，但本发明并非限定于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。