一种任务包裹优化方法、系统、设备

发明专利无效专利

申请号：
CN201710600029.7
IPC分类号：G06Q10/04;G06K9/62;G06Q10/08
申请日期：
2017-07-21
申请人：
顺丰科技有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种任务包裹优化方法、系统、设备
申请号	CN201710600029.7	申请日期	2017-07-21
法律状态	驳回	申报国家	中国
公开/公告日	2017-11-24	公开/公告号	CN107392374A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;K;9;/;6;2;;;G;0;6;Q;1;0;/;0;8查看分类表>
申请人	顺丰科技有限公司	申请人地址	广东省深圳市南山区学府路（以南）与白石路（以东）交汇处深圳市软件产业基地1栋B座6-13层变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	顺丰科技有限公司	当前权利人	顺丰科技有限公司
发明人	王宇;高磊;刘志欣;杨志伟;喻东武;胡奉平;孔晨
代理机构	北京志霖恒远知识产权代理事务所（普通合伙）	代理人	曹丽

摘要

本发明涉及一种任务包裹优化方法、系统、设备。该任务包裹优化方法，包括：S1、获取多个包裹的属性信息；S2、根据包裹属性信息建立与其相对应的多维向量；S3、将多维向量输入k‑means聚类算法对包裹进行分类，其中，相同分类组的包裹作为一个整体输入大规模邻域搜索算法进行路径规划。包裹数量级可以压缩至原来的10％‑20％，不但大大缩减了搜索空间，而且对后期算法的计算能力要求降低，经k‑means聚类算法处理的包裹满足大规模邻域搜索精确、稳定、快速规划路径的要求，无需额外成本投入。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供