申请/专利权人:北京京东乾石科技有限公司
申请日:2019-09-27
公开(公告)日:2024-06-18
公开(公告)号:CN112580905B
主分类号:G06Q10/0631
分类号:G06Q10/0631;G06Q10/087
优先权:
专利状态码:有效-授权
法律状态:2024.06.18#授权;2021.12.03#实质审查的生效;2021.03.30#公开
摘要:本公开公开了一种格口均衡方法和装置,涉及物流领域。该方法包括:根据开放格口的数量、配送站的数量和每个配送站的包裹数量,以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量;确定每个配送站对应的每个开放格口分配的包裹集合和包裹集合中的包裹数量;以及根据多个开放格口中的每个开放格口的位置和每个开放格口分配的包裹数量,以均衡每个区域的包裹密度为目标,确定每个配送站的每个包裹集合对应的开放格口,以便根据每个配送站的每个包裹集合对应的开放格口进行分拣作业。本公开能够提高资源利用率和分拣效率。
主权项:1.一种格口均衡方法,包括:根据开放格口的数量、配送站的数量和每个配送站的包裹数量,以均衡每个开放格口分配的包裹数量为目标,确定多个配送站中的每个配送站对应的格口数量,其中,对每个配送站对应的包裹平均空间值进行计算,得到多个配送站对应的多个包裹平均空间值;其中,所述包裹平均空间值根据所述每个配送站对应的格口数量、每个开放格口对应的装载空间和包裹数量确定;获取所述多个包裹平均空间值中的最大空间值和最小空间值;基于整数规划模型,以所述最大空间值与所述最小空间值之差最小为目标函数,确定所述每个配送站对应的格口数量;确定所述每个配送站对应的每个开放格口分配的包裹集合和所述包裹集合中的包裹数量;以及根据多个开放格口中的每个开放格口的位置和所述每个开放格口分配的包裹数量,以均衡每个区域的包裹密度为目标,确定所述每个配送站的每个包裹集合对应的开放格口,以便根据所述每个配送站的每个包裹集合对应的开放格口进行分拣作业,其中,根据所述每个开放格口分配的包裹数量,计算多个第一格口集合中的每个第一格口集合对应的包裹数量之和;其中,每个所述第一格口集合中的格口数量相同,相邻所述第一格口集合中至少有一列或一行开放格口相同,一个所述第一格口集合对应一个区域;获取多个包裹数量之和中的最大包裹数量之和,以及最小包裹数量之和;基于整数规划模型,以所述最大包裹数量之和与所述最小包裹数量之和的差值最小为目标函数,确定所述每个配送站的每个包裹集合对应的开放格口。
全文数据:
权利要求:
百度查询: 北京京东乾石科技有限公司 格口均衡方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。