[发明专利]基于快递柜的派件路径生成方法、装置、设备和存储介质

说明书

本发明实施例公开了一种基于快递柜的派件路径生成方法、装置、设备和存储介质，包括：获取快递员的派件信息；获取每一个快递柜在不同时间的可用格口数；获取快递员的单件派件耗时和快递员的移动速度；基于地理位置信息、可用格口数、单件派件耗时、移动速度以及派件数量建立目标耗时函数；初始化蚁群模型参数，通过目标耗时函数和蚁群算法确定快递员派件的耗时最短的派件路径作为最优派件路径。由于综合考虑了快递柜的可用格口数、快递员的单件派件耗时和移动速度建立目标耗时函数以结合蚁群算法规划路径，使得快递员的派件总耗时最小，提高了派件效率。

技术领域

本发明实施例涉及物流配送技术领域，尤其涉及一种基于快递柜的派件路径生成方法、基于快递柜的派件路径生成装置、设备和存储介质。

背景技术

随着物流行业的发展，快递柜成为了物流链末端的重要角色，在收件人不方便收件时，快递员可以将快递存放在快递柜中，收件人可以前往快递柜取件。

快递员在派送快递的过程中，往往根据经验来决定到达每个快递柜的先后顺序，而快递员依靠经验决定每天的派件路径存在以下缺陷：

1)、快递员依据经验规划的派件路径无法预知到达快递柜时快递柜的可用格口数，如果快递柜无可用格口，只能采用传统手动派件方式派件；

2)、当派件的快递柜较多时，快递员规划出的派件路径的总路程可能与实际的最短路程相差甚远；

3)、快递员无法知道其他快递员的信息，可能导致与其他快递员同时到达同一个快递柜，在智能柜面前排队派件，浪费时间。

综上所述，目前快递员依靠经验规划派件路径的方法存在的缺陷容易造成快递员派件效率低的问题。

发明内容

本发明实施例提供了一种基于快递柜的派件路径生成方法、基于快递柜的派件路径生成装置、设备和存储介质，以解决快递员依靠经验确定派件路径存在派件效率低的问题。

第一方面，本发明实施例提供了一种基于快递柜的派件路径生成方法，包括：

获取快递员的派件信息，所述派件信息包括所述快递员派件的多个快递柜的地理位置信息和每一个快递柜的派件数量；

获取每一个快递柜在不同时间的可用格口数；

获取所述快递员的单件派件耗时和所述快递员的移动速度；

基于所述地理位置信息、可用格口数、所述单件派件耗时、所述移动速度以及所述派件数量建立目标耗时函数；

初始化蚁群模型参数，通过所述目标耗时函数和蚁群算法确定所述快递员派件的耗时最短的派件路径作为最优派件路径。

可选地，还包括：

输出所述最优派件路径的路径信息。

可选地，所述获取每一个快递柜在不同时间的可用格口数，包括：

获取每一个快递柜的历史数据，所述历史数据包括按照预设周期记录所述快递柜的可用格口数所生成的数据；

基于所述历史数据生成所述快递柜的周转率曲线；

基于所述周转率曲线确定每一个快递柜在不同时间的可用格口数。

可选地，所述获取所述快递员的单件派件耗时和所述快递员的移动速度，包括：

获取移动速度分布曲线和单件耗时分布曲线；

基于所述移动速度分布曲线确定所述快递员的移动速度；

基于所述单件耗时分布曲线确定所述快递员的单件派件耗时。

可选地，所述获取移动速度分布曲线和单件耗时分布曲线，包括：