一种区域划分方法和装置

基本信息

申请号 CN201910594692.X 申请日 -
公开(公告)号 CN110442659A 公开(公告)日 2019-11-12
申请公布号 CN110442659A 申请公布日 2019-11-12
分类号 G06F16/29(2019.01)I; G06Q50/26(2012.01)I 分类 计算;推算;计数;
发明人 张彤; 王建龙; 李一聪 申请(专利权)人 北京云和时空科技有限公司
代理机构 北京润泽恒知识产权代理有限公司 代理人 北京云和时空科技有限公司
地址 100080 北京市海淀区苏州街1号7层116
法律状态 -

摘要

摘要 本发明实施例提供的一种区域划分方法和装置,所述方法包括:接收区域划分请求,所述区域划分请求至少包括:原始区域数据、起始点要素类、搜索等级;将所述原始区域数据中的预置区域线要素类与道路线要素类进行合并以生成目标区域数据;在所述目标区域数据中从所述起始点要素类出发对权重等级低于所述搜索等级的线要素类进行拓扑搜索以得到目标面要素类。本发明实施例通过将预置区域的线要素类与道路线要素类相结合得到目标区域数据,并进行拓扑搜索以进行区域自动划分,消除了原始区域数据存在的路段缺失、悬挂点、多边形区域不闭合等缺陷,从而扩展了区域划分的可适用范围,提高额区域划分的准确性。