CN111210179A - 快递柜制冷控制方法及装置、可读存储介质和终端 - Google Patents
快递柜制冷控制方法及装置、可读存储介质和终端 Download PDFInfo
- Publication number
- CN111210179A CN111210179A CN201911394543.5A CN201911394543A CN111210179A CN 111210179 A CN111210179 A CN 111210179A CN 201911394543 A CN201911394543 A CN 201911394543A CN 111210179 A CN111210179 A CN 111210179A
- Authority
- CN
- China
- Prior art keywords
- express cabinet
- station
- point
- express
- delivery
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000005057 refrigeration Methods 0.000 title claims abstract description 79
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 7
- 239000002699 waste material Substances 0.000 description 4
- 230000006870 function Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Devices That Are Associated With Refrigeration Equipment (AREA)
Abstract
一种快递柜制冷控制方法及装置、可读存储介质和终端,所述方法包括:在配送车辆未出发前,基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间,并采用预估最早到站时间,对各个快递柜站点的智能快递柜进行制冷控制;当所述配送车辆出发时,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间,并基于所述预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制;通过对对配送车辆到达快递柜站点的时间进行预估,对相应快递柜站点的快递柜储物箱进行制冷控制,可以节约资源,提高资源的利用率。
Description
技术领域
本发明涉及物流技术领域,具体地涉及一种快递柜制冷控制方法及装置、可读存储介质和终端。
背景技术
近年来,随着电子商务的迅猛发展,快递业务呈高速增长趋势,但快递末端“最后一公里”投递问题却成为快递发展的瓶颈。
智能快递柜将快件暂时保存在储物箱内,并将投递信息通过短信等方式发送给用户,为用户提供24小时自助取件服务,这种服务模式较好地满足了用户随时取件的需要,为解决快件“最后一公里”问题提供了有效解决方案。
但是,现有的具有保鲜功能的智能快递柜,快递柜压缩机时刻处于运行状态,造成了资源浪费。
发明内容
本发明解决的技术问题是如何对快递柜进行制冷控制,以节约能源,提高资源利用率。
为解决上述技术问题,本发明实施例提供了一种快递柜制冷控制方法,所述方法包括:
在配送车辆未出发前,获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据,并计算所获取的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值;
基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间;
采用计算得到的配送车辆到达各个待配送快递柜站点的预估最早到站时间,对当前配送路线上各个快递柜站点的智能快递柜进行制冷控制;
当所述配送车辆出发时,每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续快递柜站点的预估最短线路,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间;
基于计算得到的所述配送车辆到达后续快递柜站点的预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制,以使得配送车辆到达后续快递柜站点时快递柜温度达到预设范围。
可选地,所述基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间,包括:
基于所述待配送快递柜站点的信息,计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线;
采用配送车辆从仓库的历史出发时间的平均值和对应的最短配送线路上相邻快递柜站点之间的配送平均耗时,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。
可选地,所述基于所述待配送快递柜站点的信息,计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线,包括:
以待配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图;所述有权连通图中的边为对应的顶点的快递柜站点之间的路径长度;
以获取的待配送快递柜站点中指定快递柜站点为初始点,构建第一集合和第二集合;所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度;
从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合;
当以所述第一集合中已求出最短路径的点及对应的最短路径的长度,确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时,将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度,得到更新后的第二集合;
获取更新后的第二集合中与所述初始点之间的路径长度最短的点加入所述第一集合,直至所述第二集合为空时,所述第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。
可选地,所述到达后续快递柜站点的预估最短线路采用如下方式计算得到:
获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路;
判断到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致;
当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时,将所述最高概率历史配送线路中的剩余快递柜站点之间的配送路线,作为到达后续快递柜站点的预估最短线路;
当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时,计算从当前站点到达后续各个快递柜站点的最优配送路线,作为到达后续快递柜站点的预估最短线路。
可选地,所述计算从当前站点到达后续各个快递柜站点的最优配送路线,包括:
以后续配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图。其中,所述有权连通图中的顶点为分别为后续各个待配送快递柜站点,连线表示为该连线的顶点对应的站点之间的已知路径长度,如对应顶点之间不存在连线,则两者之间的路径长度为无穷大;
以后续待配送快递柜站点中指定快递柜站点为初始点,构建第三集合、第四集合和第五集合。其中,所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度;
在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合;
当确定第四集合非为空时,从所述在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合的步骤重新开始执行,直至第四集合为空,得到当前站点到达后续各个快递柜站点的最优配送路线。
可选地,所述对各个待配送快递柜站点的智能快递柜进行制冷控制,或对后续快递柜站点的智能快递柜进行制冷控制,包括:
每隔预设时间检测对应快递柜站点的快递柜内的储物箱的温度是否满足对应的制冷约束条件;
当确定对应快递柜站点的快递柜内的储物箱的温度满足对应的制冷约束条件时,启动压缩机对快递柜站点的快递柜内的储物箱进行预冷。
可选地,所述对应的制冷约束条件为:
(Tn-Tt)c+ts>te-tn;
Tn表示当前时间快递柜内的储物箱的温度,Tt表示快递柜内的储物箱的目标温度,c表示预设的常量,ts表示预设的容错量,te表示配送车辆到达快递柜站点的预估最早到站时间或预估到站时间,tn表示当前时间。
本发明实施例还提供了一种快递柜制冷控制装置,所述装置包括:
第一计算单元,适于在配送车辆未出发前,获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据,并计算所获取的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值;
第二计算单元,适于基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间;
第一制冷控制单元,适于采用计算得到的配送车辆到达各个待配送快递柜站点的预估最早到站时间,对当前配送路线上各个快递柜站点的智能快递柜进行制冷控制;
第三计算单元,适于当所述配送车辆出发时,每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续快递柜站点的预估最短线路,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间;
第二制冷控制单元,适于基于计算得到的所述配送车辆到达后续快递柜站点的预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制,以使得配送车辆到达后续快递柜站点时快递柜温度达到预设范围。
可选地,所述第一计算单元,适于基于所述待配送快递柜站点的信息,计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线;采用配送车辆从仓库的历史出发时间的平均值和对应的最短配送线路上相邻快递柜站点之间的配送平均耗时,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。
可选地,所述第二计算单元,适于以待配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图;所述有权连通图中的边为对应的顶点的快递柜站点之间的路径长度;以获取的待配送快递柜站点中指定快递柜站点为初始点,构建第一集合和第二集合;所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度;从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合;当以所述第一集合中已求出最短路径的点及对应的最短路径的长度,确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时,将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度,得到更新后的第二集合;获取更新后的第二集合中与所述初始点之间的路径长度最短的点加入所述第一集合,直至所述第二集合为空时,所述第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。
可选地,所述第三计算单元,适于获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路;判断到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致;当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时,将所述最高概率历史配送线路中的剩余快递柜站点之间的配送路线,作为到达后续快递柜站点的预估最短线路;当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时,计算从当前站点到达后续各个快递柜站点的最优配送路线,作为到达后续快递柜站点的预估最短线路。
可选地,所述第三计算单元,适于以后续配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图。其中,所述有权连通图中的顶点为分别为后续各个待配送快递柜站点,连线表示为该连线的顶点对应的站点之间的已知路径长度,如对应顶点之间不存在连线,则两者之间的路径长度为无穷大;以后续待配送快递柜站点中指定快递柜站点为初始点,构建第三集合、第四集合和第五集合。其中,所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度;在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合;当确定第四集合非为空时,从所述在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合的步骤重新开始执行,直至第四集合为空,得到当前站点到达后续各个快递柜站点的最优配送路线。
可选地,所述制冷控制单元,适于每隔预设时间检测对应快递柜站点的快递柜内的储物箱的温度是否满足对应的制冷约束条件;当确定对应快递柜站点的快递柜内的储物箱的温度满足对应的制冷约束条件时,启动压缩机对快递柜站点的快递柜内的储物箱进行预冷。
可选地,所述对应的制冷约束条件为:
(Tn-Tt)/c+ts>te-tn;
Tn表示当前时间快递柜内的储物箱的温度,Tt表示快递柜内的储物箱的目标温度,c表示预设的常量,ts表示预设的容错量,te表示配送车辆到达快递柜站点的预估最早到站时间或预估到站时间,tn表示当前时间。
本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机指令,所述计算机指令运行时执行上述任一项所述的快递柜制冷控制方法的步骤。
本发明实施例还提供了一种终端,包括存储器和处理器,所述存储器上储存有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行上述任一项所述的快递柜制冷控制方法的步骤。
与现有技术相比,本发明实施例的技术方案具有以下有益效果:
上述的方案,在配送车辆未出发前,获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据,并计算所获取的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值;基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间;采用计算得到的配送车辆到达各个待配送快递柜站点的预估最早到站时间,对当前配送路线上各个快递柜站点的智能快递柜进行制冷控制;当所述配送车辆出发时,每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续快递柜站点的预估最短线路,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间;基于计算得到的所述配送车辆到达后续快递柜站点的预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制,以使得配送车辆到达后续快递柜站点时快递柜温度达到预设范围。该方案,通过对对配送车辆到达快递柜站点的时间进行预估,来对相应快递柜站点的快递柜储物箱进行制冷控制,可以避免快递柜压缩机一直运行所导致的能源浪费。
附图说明
图1是本发明实施例中的一种快递柜制冷控制方法的流程示意图;
图2是本发明实施例中的一种计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线的流程示意图;
图3是图2的本发明实施例中的一种计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线的实例示意图;
图4是本发明实施例中的一种计算从当前站点到达后续各个快递柜站点的最优配送路线的流程示意图;
图5是图4所示的本发明实施例中的一种计算从当前站点到达后续各个快递柜站点的最优配送路线的实例示意图;
图6示出了本发明实施例中的一种快递柜制冷控制装置的结构示意图。
具体实施方式
正如背景技术所言,现有的具有制冷功能的智能快递柜,其压缩机一直处于运行状态,存在着能源浪费的问题。
本发明实施例中的技术方案通过对对配送车辆到达快递柜站点的时间进行预估,来对相应快递柜站点的快递柜储物箱进行制冷控制,可以避免快递柜压缩机一直运行所导致的能源浪费。
为使本发明的上述目的、特征和有益效果能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
图1是本发明实施例的一种快递柜制冷控制方法的结构示意图。参考图1,一种快递柜制冷控制方法具体可以包括如下的步骤:
步骤S101:在配送车辆未出发前,获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据,并计算所获取的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值。
在本发明实施例中,所述待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据为待配送快递柜站点中相邻快递柜站点在历史时间段内的配送耗时数据。在本发明一实施例中,所述历史时间段为从待配送快递柜站点的配送日期之前的90天。
在获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据时,优先找与当前配送日期为相同工作日或周末的数据,如当前配送日期为周一,则从历史事件段内选取各个周一时该相邻快递柜站点之间的历史配送耗时数据,再从周一时该相邻快递柜站点之间的历史配送耗时数据中优先选择相同时间段,如同为上午或同为下午的该相邻快递柜站点之间的历史配送耗时数据,同为上午或同为下午的该相邻快递柜站点之间的历史配送耗时数据中优先选取同方向的该相邻快递柜站点之间的历史配送耗时数据。当采用上述的方式获取到预设数量的历史配送耗时数据,去掉不合理范围的时间,并计算获取到的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时的平均值,得到该相邻快递柜站点之间的历史配送耗时数据。
步骤S102:基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。
在具体实施中,由于配送车辆尚未从仓库开始出发,为了使得各个待配送快递柜站点的智能快递对内的储物箱可以进行及时的预冷,以在后续配送车辆到达时储物箱的温度适宜存放对应的包裹,故基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。
在具体实施中,在计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间时,可以首先基于所述待配送快递柜站点的信息,计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线,再采用配送车辆从仓库的历史出发时间的平均值和对应的最短配送线路上相邻快递柜站点之间的配送平均耗时,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。
参见图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。
步骤S103:采用计算得到的配送车辆到达各个待配送快递柜站点的预估最早到站时间,对当前配送路线上各个快递柜站点的智能快递柜进行制冷控制。
在具体实施中,当计算得到配送车辆到达各个配送快递柜站点的预估最早到站时间时,在车辆出发前,每隔预设时间检测各个待配送快递柜站点的智能快递柜内的储物箱的温度是否满足对应的制冷约束条件;当确定对应快递柜站点的快递柜内的储物箱的温度满足对应的制冷约束条件时,启动压缩机对快递柜站点的快递柜内的储物箱进行预冷。在本发明一实施例中,所述对应的制冷约束条件为:
(Tn-Tt)/c+ts>te-tn (1)
其中,Tn表示当前时间快递柜内的储物箱的温度,Tt表示快递柜内的储物箱的目标温度,c表示预设的常量,ts表示预设的容错量,te表示配送车辆到达快递柜站点的预估最早到站时间或预估到站时间,tn表示当前时间。本发明实施例中,c取1.2,ts根据季节不同,夏季时取20分钟,冬季时取40分钟。
步骤S104:当所述配送车辆出发时,每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续快递柜站点的预估最短线路,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间。
在具体实施中,所述到达后续快递柜站点的预估最短线路可以采用如下方式计算得到时,可以获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路;判断到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致;当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时,将所述最高概率历史配送线路中的剩余快递柜站点之间的配送路线,作为到达后续快递柜站点的预估最短线路;当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时,计算从当前站点到达后续各个快递柜站点的最优配送路线,作为到达后续快递柜站点的预估最短线路。
例如,以周一为例,配送车辆在早上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},第四集合更新为S4=空,从而得到从当前快递站点到达后续各个快递柜站点的最优配送线路。
当通过图4的算法计算得到从当前站点到达后续各个快递柜站点的最优配送路线,后续快递柜站点的到站时间可以采用如下的方式计算得到:
其中,tj表示到达当前快递柜站点后的第j个快递柜站点的预估到站时间,t(j-1)j表示从当前快递柜站点后的第j-1个快递柜站点到第j个快递柜站点之间的配送耗时,nj-1表示当前快递柜站点后的第j-1个快递柜站点的包裹数量,qj-1表示当前快递柜站点后的第j-1个快递柜站点的每个包裹的入柜时间。
步骤S105:基于计算得到的所述配送车辆到达后续快递柜站点的预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制,以使得配送车辆到达后续快递柜站点时快递柜温度达到预设范围。
在具体实施中,当基于配送车辆到达当前快递柜站点的时间,计算得到配送车辆到达后续快递柜站点的预估到站时间时,便可以自配送车辆到达当前快递柜站点的时间起,每隔预设之间检测后续快递柜站点的智能快递柜内的储物箱的温度是否满足预设的制冷约束条件,并当确定后续快递柜站点的智能快递柜内的储物箱的温度满足预设的制冷约束条件时,启动压缩机对快递柜站点的快递柜内的储物箱进行预冷。其中,所述制冷约束条件请参见步骤S103中的详细介绍,不再赘述。
上述对本发明实施例中的方法进行了详细的描述,下面将对上述的方法对应的装置进行介绍。
图6示出了本发明实施例中的一种快递柜制冷控制装置的结构示意图。参见图6,一种快递柜制冷控制装置60包括第一计算单元601、第二计算单元602、制冷控制单元603和第三计算单元604,其中:
所述第一计算单元601,适于在配送车辆未出发前,获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据,并计算所获取的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值;
所述第二计算单元602,适于基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间;
所述制冷控制单元603,适于采用计算得到的配送车辆到达各个待配送快递柜站点的预估最早到站时间,对当前配送路线上各个快递柜站点的智能快递柜进行制冷控制;
所述第三计算单元604,适于当所述配送车辆出发时,每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续快递柜站点的预估最短线路,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间;
所述制冷控制单元605,还适于基于计算得到的所述配送车辆到达后续快递柜站点的预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制,以使得配送车辆到达后续快递柜站点时快递柜温度达到预设范围。
在具体实施中,所述第一计算单元601,适于基于所述待配送快递柜站点的信息,计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线;采用配送车辆从仓库的历史出发时间的平均值和对应的最短配送线路上相邻快递柜站点之间的配送平均耗时,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。
在具体实施中,所述第二计算单元602,适于以待配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图;所述有权连通图中的边为对应的顶点的快递柜站点之间的路径长度;以获取的待配送快递柜站点中指定快递柜站点为初始点,构建第一集合和第二集合;所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度;从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合;当以所述第一集合中已求出最短路径的点及对应的最短路径的长度,确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时,将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度,得到更新后的第二集合;获取更新后的第二集合中与所述初始点之间的路径长度最短的点加入所述第一集合,直至所述第二集合为空时,所述第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。
在具体实施中,所述第三计算单元604,适于获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路;判断到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致;当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时,将所述最高概率历史配送线路中的剩余快递柜站点之间的配送路线,作为到达后续快递柜站点的预估最短线路;当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时,计算从当前站点到达后续各个快递柜站点的最优配送路线,作为到达后续快递柜站点的预估最短线路。
在具体实施中,所述第三计算单元604,适于以后续配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图。其中,所述有权连通图中的顶点为分别为后续各个待配送快递柜站点,连线表示为该连线的顶点对应的站点之间的已知路径长度,如对应顶点之间不存在连线,则两者之间的路径长度为无穷大;
以后续待配送快递柜站点中指定快递柜站点为初始点,构建第三集合、第四集合和第五集合。其中,所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度;
在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合;
当确定第四集合非为空时,从所述在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合的步骤重新开始执行,直至第四集合为空,得到当前站点到达后续各个快递柜站点的最优配送路线。
在具体实施中,所述制冷控制单元603,还适于每隔预设时间检测对应快递柜站点的快递柜内的储物箱的温度是否满足对应的制冷约束条件;当确定对应快递柜站点的快递柜内的储物箱的温度满足对应的制冷约束条件时,启动压缩机对快递柜站点的快递柜内的储物箱进行预冷。在本发明一实施例中,所述对应的制冷约束条件为:(Tn-Tt)/c+ts>te-tn;其中,Tn表示当前时间快递柜内的储物箱的温度,Tt表示快递柜内的储物箱的目标温度,c表示预设的常量,ts表示预设的容错量,te表示配送车辆到达快递柜站点的预估最早到站时间或预估到站时间,tn表示当前时间。
本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机指令,所述计算机指令运行时执行所述的快递柜制冷控制方法的步骤。其中,所述快递柜制冷控制方法请参见前述部分的详细介绍,不再赘述。
本发明实施例还提供了一种终端,包括存储器和处理器,所述存储器上储存有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行所述的快递柜制冷控制方法的步骤。其中,所述快递柜制冷控制方法请参见前述部分的详细介绍,不再赘述。
采用本发明实施例中的上述方案,在配送车辆未出发前,获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据,并计算所获取的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值;基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间;采用计算得到的配送车辆到达各个待配送快递柜站点的预估最早到站时间,对当前配送路线上各个快递柜站点的智能快递柜进行制冷控制;当所述配送车辆出发时,每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续快递柜站点的预估最短线路,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间;基于计算得到的所述配送车辆到达后续快递柜站点的预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制,以使得配送车辆到达后续快递柜站点时快递柜温度达到预设范围。该方案,通过对对配送车辆到达快递柜站点的时间进行预估,来对相应快递柜站点的快递柜储物箱进行制冷控制,可以避免快递柜压缩机一直运行所导致的能源浪费。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (16)
1.一种快递柜制冷控制方法,其特征在于,包括:
在配送车辆未出发前,获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据,并计算所获取的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值;
基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间;
采用计算得到的配送车辆到达各个待配送快递柜站点的预估最早到站时间,对各个待配送快递柜站点的智能快递柜进行制冷控制;
当所述配送车辆出发时,每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续快递柜站点的预估最短线路,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间;
基于计算得到的所述配送车辆到达后续快递柜站点的预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制,以使得配送车辆到达后续快递柜站点时快递柜内储物箱的温度达到预设范围。
2.根据权利要求1所述的快递柜制冷控制方法,其特征在于,所述基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间,包括:
基于所述待配送快递柜站点的信息,计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线;
采用配送车辆从仓库的历史出发时间的平均值和对应的最短配送线路上相邻快递柜站点之间的配送平均耗时,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。
3.根据权利要求2所述的快递柜制冷控制方法,其特征在于,所述基于所述待配送快递柜站点的信息,计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线,包括:
以待配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图;所述有权连通图中的边为对应的顶点的快递柜站点之间的路径长度;
以获取的待配送快递柜站点中指定快递柜站点为初始点,构建第一集合和第二集合;所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度;
从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合;
当以所述第一集合中已求出最短路径的点及对应的最短路径的长度,确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时,将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度,得到更新后的第二集合;
获取更新后的第二集合中与所述初始点之间的路径长度最短的点加入所述第一集合,直至所述第二集合为空时,所述第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。
4.根据权利要求1所述的快递柜制冷控制方法,其特征在于,所述到达后续快递柜站点的预估最短线路采用如下方式计算得到:
获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路;
判断到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致;
当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时,将所述最高概率历史配送线路中的剩余快递柜站点之间的配送路线,作为到达后续快递柜站点的预估最短线路;
当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时,计算从当前站点到达后续各个快递柜站点的最优配送路线,作为到达后续快递柜站点的预估最短线路。
5.根据权利要求4所述的快递柜制冷控制方法,其特征在于,所述计算从当前站点到达后续各个快递柜站点的最优配送路线,包括:
以后续配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图。其中,所述有权连通图中的顶点为分别为后续各个待配送快递柜站点,连线表示为该连线的顶点对应的站点之间的已知路径长度,如对应顶点之间不存在连线,则两者之间的路径长度为无穷大;
以后续待配送快递柜站点中指定快递柜站点为初始点,构建第三集合、第四集合和第五集合。其中,所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度;
所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合;
当确定第四集合非为空时,从所述在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合的步骤重新开始执行,直至第四集合为空,得到当前站点到达后续各个快递柜站点的最优配送路线。
6.根据权利要求1所述的快递柜制冷控制方法,其特征在于,所述对各个待配送快递柜站点的智能快递柜进行制冷控制,或对后续快递柜站点的智能快递柜进行制冷控制,包括:
每隔预设时间检测对应快递柜站点的快递柜内的储物箱的温度是否满足对应的制冷约束条件;
当确定对应快递柜站点的快递柜内的储物箱的温度满足对应的制冷约束条件时,启动压缩机对快递柜站点的快递柜内的储物箱进行预冷。
7.根据权利要求6所述的快递柜制冷控制方法,其特征在于,所述对应的制冷约束条件为:
(Tn-Tt)/c+ts>te-tn;
Tn表示当前时间快递柜内的储物箱的温度,Tt表示快递柜内的储物箱的目标温度,c表示预设的常量,ts表示预设的容错量,te表示配送车辆到达快递柜站点的预估最早到站时间或预估到站时间,tn表示当前时间。
8.一种快递柜制冷控制装置,其特征在于,包括:
第一计算单元,适于在配送车辆未出发前,获取待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据,并计算所获取的待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值;
第二计算单元,适于基于待配送快递柜站点中相邻快递柜站点之间的历史配送耗时数据的平均值,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间;
制冷控制单元,适于采用计算得到的配送车辆到达各个待配送快递柜站点的预估最早到站时间,对当前配送路线上各个快递柜站点的智能快递柜进行制冷控制;
第三计算单元,适于当所述配送车辆出发时,每隔预设时间基于配送车辆到达当前快递柜站点的实际到站时间和到达后续快递柜站点的预估最短线路,计算得到所述配送车辆达到当前快递柜站点之后的后续快递柜站点的预估到站时间;
所述制冷控制单元,还适于基于计算得到的所述配送车辆到达后续快递柜站点的预估到站时间,对后续快递柜站点的智能快递柜进行制冷控制,以使得配送车辆到达后续快递柜站点时快递柜温度达到预设范围。
9.根据权利要求8所述的快递柜制冷控制装置,其特征在于,所述第一计算单元,适于基于所述待配送快递柜站点的信息,计算配送车辆从仓库至各个待配送快递柜站点之间的最短配送路线;采用配送车辆从仓库的历史出发时间的平均值和对应的最短配送线路上相邻快递柜站点之间的配送平均耗时,计算得到配送车辆到达各个待配送快递柜站点的预估最早到站时间。
10.根据权利要求9所述的快递柜制冷控制装置,其特征在于,所述第二计算单元,适于以待配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图;所述有权连通图中的边为对应的顶点的快递柜站点之间的路径长度;以获取的待配送快递柜站点中指定快递柜站点为初始点,构建第一集合和第二集合;所述第一集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第二集合包括未求出以所述初始点为原点的最短路径的点及该点与所述初始点之间的路径长度;从所述第二集合中选取与所述初始点之间的路径长度最短的点加入所述第一集合;当以所述第一集合中已求出最短路径的点及对应的最短路径的长度,确定所述第二集合中未求出最短路径的点与初始点之间的路径长度大于所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点之间的最短路径长度时,将第二集合中该未求出最短路径的点与所述初始点之间的路径长度更新为所述初始点通过所述第一集合中已求出最短路径的点到达该未求出最短路径的点的最短路径长度,得到更新后的第二集合;获取更新后的第二集合中与所述初始点之间的路径长度最短的点加入所述第一集合,直至所述第二集合为空时,所述第一集合即为所述配送车辆从仓库至各个待配送快递柜站点之间的最短路线的集合。
11.根据权利要求8所述的快递柜制冷控制装置,其特征在于,所述第三计算单元,适于获取预设历史时间段内对应配送时间所采用的包括各个待配送快递柜站点的最高概率历史配送线路;判断到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线是否与所述最高概率历史配送线路中相应位序到站的站点一致;当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点一致时,将所述最高概率历史配送线路中的剩余快递柜站点之间的配送路线,作为到达后续快递柜站点的预估最短线路;当确定到达当前站点时包括当前站点及已完成配送的快递柜站点的配送路线与所述最高概率历史配送线路中相应位序到站的站点不一致时,计算从当前站点到达后续各个快递柜站点的最优配送路线,作为到达后续快递柜站点的预估最短线路。
12.根据权利要求11所述的快递柜制冷控制装置,其特征在于,所述第三计算单元,适于以后续配送快递柜站点中每个快递柜站点为顶点,构建对应的有权连通图。其中,所述有权连通图中的顶点为分别为后续各个待配送快递柜站点,连线表示为该连线的顶点对应的站点之间的已知路径长度,如对应顶点之间不存在连线,则两者之间的路径长度为无穷大;以后续待配送快递柜站点中指定快递柜站点为初始点,构建第三集合、第四集合和第五集合。其中,所述第三集合包括已求出以所述初始点为原点的最短路径的点及对应的最短路径的长度;所述第四集合包括与所述第三集合中的至少一点具有直接相连的路径且未求出以所述第三集合中的点为原点的最短路径的点及该点与第三集合中的点之间的路径长度;在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合;当确定第四集合非为空时,从所述在所述第四集中获取与第三集合中的点之间具有短短路径的点加入第三集合,得到更新后的第三集合;当确定所述第五集合中具有与所述更新后的第三集合中的点具有直接相连的路径的点时,将所述第五集合中的该点加入第四集合,从而得到更新后第四集合和第五集合的步骤重新开始执行,直至第四集合为空,得到当前站点到达后续各个快递柜站点的最优配送路线。
13.根据权利要求8所述的快递柜制冷控制装置,其特征在于,所述制冷控制单元适于每隔预设时间检测对应快递柜站点的快递柜内的储物箱的温度是否满足对应的制冷约束条件;当确定对应快递柜站点的快递柜内的储物箱的温度满足对应的制冷约束条件时,启动压缩机对快递柜站点的快递柜内的储物箱进行预冷。
14.根据权利要求13所述的快递柜制冷控制装置,其特征在于,所述对应的制冷约束条件为:
(Tn-Tt)/c+ts>te-tn;
Tn表示当前时间快递柜内的储物箱的温度,Tt表示快递柜内的储物箱的目标温度,c表示预设的常量,ts表示预设的容错量,te表示配送车辆到达快递柜站点的预估最早到站时间或预估到站时间,tn表示当前时间。
15.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,所述计算机指令运行时执行权利要求1至7任一项所述的快递柜制冷控制方法的步骤。
16.一种终端,其特征在于,包括存储器和处理器,所述存储器上储存有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行权利要求1至7任一项所述的快递柜制冷控制方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911394543.5A CN111210179A (zh) | 2019-12-30 | 2019-12-30 | 快递柜制冷控制方法及装置、可读存储介质和终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911394543.5A CN111210179A (zh) | 2019-12-30 | 2019-12-30 | 快递柜制冷控制方法及装置、可读存储介质和终端 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111210179A true CN111210179A (zh) | 2020-05-29 |
Family
ID=70784047
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911394543.5A Pending CN111210179A (zh) | 2019-12-30 | 2019-12-30 | 快递柜制冷控制方法及装置、可读存储介质和终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111210179A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115171293A (zh) * | 2022-06-28 | 2022-10-11 | 拉扎斯网络科技(上海)有限公司 | 智能柜控制方法、装置、智能柜、设备、介质及程序产品 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105303896A (zh) * | 2015-09-07 | 2016-02-03 | 合肥飞友网络科技有限公司 | 航班预计到达时间精确预估方法 |
CN105806355A (zh) * | 2016-03-22 | 2016-07-27 | 江苏大学 | 一种车辆绿色路径导航系统及方法 |
CN107134137A (zh) * | 2017-05-25 | 2017-09-05 | 东南大学 | 一种考虑实时信息的动态路径选择方法 |
CN108536143A (zh) * | 2018-03-27 | 2018-09-14 | 上海海事大学 | 一种马蹄型远程遥控智能救生装置 |
-
2019
- 2019-12-30 CN CN201911394543.5A patent/CN111210179A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105303896A (zh) * | 2015-09-07 | 2016-02-03 | 合肥飞友网络科技有限公司 | 航班预计到达时间精确预估方法 |
CN105806355A (zh) * | 2016-03-22 | 2016-07-27 | 江苏大学 | 一种车辆绿色路径导航系统及方法 |
CN107134137A (zh) * | 2017-05-25 | 2017-09-05 | 东南大学 | 一种考虑实时信息的动态路径选择方法 |
CN108536143A (zh) * | 2018-03-27 | 2018-09-14 | 上海海事大学 | 一种马蹄型远程遥控智能救生装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115171293A (zh) * | 2022-06-28 | 2022-10-11 | 拉扎斯网络科技(上海)有限公司 | 智能柜控制方法、装置、智能柜、设备、介质及程序产品 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190339087A1 (en) | Deep reinforcement learning for optimizing carpooling policies | |
CN109034481A (zh) | 一种基于约束规划的带时间窗车辆路径问题建模及优化方法 | |
CN114581180B (zh) | 一种充电站推荐方法、充电桩状态的确定方法及装置 | |
US20180096287A1 (en) | Re-routing a delivery agent to improve the efficiency of transporting packages | |
CN110633138B (zh) | 一种基于边缘计算的自动驾驶服务卸载方法 | |
CN113393020A (zh) | 物流智能调度方法、装置、设备及存储介质 | |
CN117196457A (zh) | 一种基于互联网的物流运输路径规划方法 | |
CN109118006A (zh) | 拼车路线的确定方法及装置、存储介质、计算设备 | |
CN111476389A (zh) | 一种预估接单等待时长的方法及装置 | |
CN111210179A (zh) | 快递柜制冷控制方法及装置、可读存储介质和终端 | |
CN116307961A (zh) | 面向中断风险的物流能力储备及调度求解方法和系统 | |
CN113887828B (zh) | 智能供应链产运销协同与实时网络规划方法以及装置 | |
CN112950091A (zh) | 车辆调度方法、装置及存储介质 | |
CN113935561A (zh) | 一种分配派送任务方法、装置、系统以及计算机可读存储介质 | |
CN113222205A (zh) | 一种路径规划的方法和装置 | |
CN116167515A (zh) | 一种agv配送路径规划方法、装置、设备及介质 | |
CN111199315A (zh) | 包裹配送控制方法及装置、可读存储介质和终端 | |
CN115439063A (zh) | 一种定制家具物流配送的多目标路径规划方法及系统 | |
CN111160594A (zh) | 一种到达时间的预估方法、装置及存储介质 | |
CN106537442A (zh) | 收集量调节辅助装置,收集量调节辅助方法和计算机可读记录介质 | |
CN113689125A (zh) | 信息推送方法和装置 | |
CN111144594B (zh) | 一种出发时刻确定方法、装置及设备 | |
CN111178597B (zh) | 拼车订单线路生成方法及装置 | |
EP1357498A2 (en) | Stock planning method | |
CN117495237B (zh) | 货运集散系统的管理方法、设备和可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200529 |
|
RJ01 | Rejection of invention patent application after publication |