国家知识产权局信息显示,北京邮电大学、北自所(北京)科技发展股份有限公司申请一项名为“基于图论的订单分配方法、装置和电子设备”的专利,公开号CN121436457A,申请日期为2025年9月。
专利摘要显示,本发明提供一种基于图论的订单分配方法、装置和电子设备,该方法包括:以订单为顶点,若两订单存在相同SKU则以边相连,并以相同SKU数量作为边权重,形成加权无向订单图;对加权无向订单图进行连通分量检测得到多个连通子图;根据每个连通子图的加权密度和订单规模计算优先级,按优先级从高到低排序生成优先队列;遍历优先队列,基于拣选台容量限制的连通子图拆分分配策略进行订单初始分配;基于初始分配结果,通过订单转移调整各拣选台的负载,直至拣选台负载均衡度指标小于负载均衡阈值或无可转移订单,得到订单分配结果。解决了现有技术中订单分配策略忽略多因素交互放大的耦合问题,难以为拣选系统提供鲁棒且高效的决策支持的缺陷。
声明:市场有风险,投资需谨慎。本文为AI基于第三方数据生成,仅供参考,不构成个人投资建议。
本文源自:市场资讯
作者:情报员
特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.