- 专利标题: 一种基于弱空间约束的空间资源优化分配方法
-
申请号: CN202010854048.4申请日: 2020-08-24
-
公开(公告)号: CN111709593B公开(公告)日: 2020-11-13
- 发明人: 李鹏程 , 刘鑫 , 陈西亮 , 陈奇 , 吴杰
- 申请人: 武大吉奥信息技术有限公司
- 申请人地址: 湖北省武汉市东湖开发区庙山小区江夏大道武大科技园
- 专利权人: 武大吉奥信息技术有限公司
- 当前专利权人: 吉奥时空信息技术股份有限公司
- 当前专利权人地址: 湖北省武汉市东湖开发区庙山小区江夏大道武大科技园
- 代理机构: 武汉知产时代知识产权代理有限公司
- 代理商 易滨
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/06 ; G06Q50/20
摘要:
本发明公开了一种基于弱空间约束的空间资源优化分配方法,该方法包括第一步:读入约束目标和待优化分配目标的属性和空间信息,计算距离矩阵和邻接矩阵;第二步:依据计算动态判断约束目标的优先执行顺序后,通过集合增减和一系列的矩阵运算,快速判断能满足优先约束目标的集合;第三步:在得到该集合后,通过矩阵运算更新距离矩阵和邻接矩阵,以及一系列其他相关参数;最后,采用更新后的参数循环执行第二步和第三步直至无可选的约束目标。本发明克服了线性规划方法不能满足空间邻接性需求,以及构建平衡区域方法在大规模数据应用中优化速度慢、精度低的不足,在保证高空间邻接性的同时,还具有速度快,精度高的优点。
公开/授权文献
- CN111709593A 一种基于弱空间约束的空间资源优化分配方法 公开/授权日:2020-09-25