公开(公告)号：CN110544068B

公开(公告)日：2023-01-24

申请号：CN201910869583.4

申请日：2019-09-16

申请人： 深圳市丰巢科技有限公司

发明人： 李杰 ,  黄明 ,  姜东晓

IPC分类号： G06Q10/08 ,  G06Q10/04 ,  G06N3/00

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

公开(公告)号：CN110544068A

公开(公告)日：2019-12-06

申请号：CN201910869583.4

申请日：2019-09-16

申请人： 深圳市丰巢科技有限公司

发明人： 李杰 ,  黄明 ,  姜东晓

IPC分类号： G06Q10/08 ,  G06Q10/04 ,  G06N3/00

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