一种地图边界数据的二阶优化简化方法
授权
摘要
一种地图边界数据的二阶优化简化方法，包括以下步骤：对原始数据进行筛选，清洗，删除不重要的地图边界数据并对清洗后的数据进行区域简化，即使用Visvalingam–Whyatt算法对各区域边界进行简化；再将简化后的区域进行直角化，去噪声；在完成上述步骤后，再对区域进行布局优化，即区域切割，确定目标函数，设定多种约束条件，Mosek求解二阶优化方程组，最后进行区域拼接；通过以上步骤，生成新的地图。本发明保证了各个区域的大致形状和区域间的相对位置，提高了精确性。
基本信息
专利标题 ：
一种地图边界数据的二阶优化简化方法
专利标题（英）：
暂无
公开（公告）号 ：
CN111222682A
申请号 ：
CN201911097687.4
公开（公告）日 ：
2020-06-02
申请日 ：
2019-11-12
授权号 ：
CN111222682B
授权日 ：
2022-05-03
发明人 ：
孙国道李藏王云超宁辛雨梁荣华
申请人 ：
浙江工业大学
申请人地址 ：
浙江省杭州市下城区朝晖六区潮王路18号
代理机构 ：
杭州斯可睿专利事务所有限公司
代理人 ：
王利强
优先权 ：
CN201911097687.4
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06F17/11 G06F16/29
相关图片
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-03 ：
授权
2020-06-26 ：
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20191112
申请日 : 20191112
2020-06-02 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN111222682A.PDF
PDF下载
