首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】物流片区划分方法、装置、电子设备及存储介质_顺丰科技有限公司_201911266692.3 

申请/专利权人:顺丰科技有限公司

申请日:2019-12-11

公开(公告)日:2024-06-07

公开(公告)号:CN112949960B

主分类号:G06Q10/0631

分类号:G06Q10/0631;G06Q10/0637;G06Q10/083;G06F16/29

优先权:

专利状态码:有效-授权

法律状态:2024.06.07#授权;2021.07.02#实质审查的生效;2021.06.11#公开

摘要:本申请实施例公开了一种物流片区划分方法、装置、电子设备及存储介质。该物流片区划分方法包括:获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;根据所述距离信息,还原所述待划分网点的相对坐标;根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。本申请实施例在现有技术单纯采用经纬度和球面距离进行划分片区准确度不高且规划效率较低的基础上,仅需要采集网点间距离信息,便于采集和校准,根据网点间距离信息可以还原网点的相对坐标,避免直接采用经纬度和球面距离进行网点片区划分,提高了片区划分准确度,更符合实际应用需求,且未采用聚类方法,规划效率高。

主权项:1.一种物流片区划分方法,其特征在于,所述方法包括:获取目标区域的待划分网点信息,所述待划分网点信息包括待划分网点两两之间的距离信息;根据所述距离信息,还原所述待划分网点的相对坐标;根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案;其中,所述根据所述距离信息,还原所述待划分网点的相对坐标,包括:根据所述距离信息,构造初始网点距离矩阵;根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵;根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标;所述根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵,包括:计算所述初始网点距离矩阵对应的转置矩阵;根据所述初始网点距离矩阵及所述转置矩阵,构造所述待划分网点的对称网点距离矩阵;所述根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标,包括:将所述对称网点距离矩阵进行去中心化;对去中心化后的对称网点距离矩阵进行特征值分解;取特征值分解后的对称网点距离矩阵中最大的两个特征值构成对角矩阵;取所述对角矩阵对应的特征向量构成特征向量矩阵;根据所述对角矩阵和所述特征向量矩阵,还原所述待划分网点的相对坐标。

全文数据:

权利要求:

百度查询: 顺丰科技有限公司 物流片区划分方法、装置、电子设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。