发明公开
- 专利标题: 一种地图中建筑物群移位优化方法及装置
-
申请号: CN202011034749.X申请日: 2020-09-27
-
公开(公告)号: CN112182704A公开(公告)日: 2021-01-05
- 发明人: 刘远刚 , 李少华 , 龙颖波 , 蔡永香 , 马潇雅 , 邓帆 , 宋树华 , 李鹏程
- 申请人: 长江大学
- 申请人地址: 湖北省武汉市蔡甸区蔡甸街大学路111号
- 专利权人: 长江大学
- 当前专利权人: 长江大学
- 当前专利权人地址: 湖北省武汉市蔡甸区蔡甸街大学路111号
- 代理机构: 武汉智嘉联合知识产权代理事务所
- 代理商 丁倩
- 主分类号: G06F30/13
- IPC分类号: G06F30/13 ; G06F16/29 ; G06N3/12 ; G06F111/04 ; G06F111/06 ; G06F111/08
摘要:
本发明涉及一种地图中建筑物群移位优化方法及装置,其中方法包括以下步骤:定义地图表达的清晰性、地理位置的精确性以及空间分布特征的一致性作为建筑物群优化的约束条件,定义地图表达的清晰性以及地理位置的精确性作为建筑物群优化的目标函数,得到建筑物群移位的优化模型;将待优化的每一个建筑物的泰森多边形和缓冲区进行叠加求交集,生成各建筑物的移位安全区;在根据移位安全区对建筑物进行移位限制的前提下,采用免疫遗传算法对优化模型进行优化求解,得到考虑空间分布特征的建筑物群全局最优移位操作方案。本发明对建筑物群进行移位优化求解时,通过构建每个建筑物的移位安全区限定了其移位范围,从而保持建筑物空间分布特征。