[发明专利]一种路网数据的编译方法及装置在审
| 申请号： | 201910510566.1 | 申请日： | 2019-06-13 |
| 公开（公告）号： | CN110232105A | 公开（公告）日： | 2019-09-13 |
| 发明（设计）人： | 华桥;英正明 | 申请（专利权）人： | 腾讯科技（深圳）有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/22 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 郭润湘;李娟 |
| 地址： | 518044 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例提供了一种路网数据的编译方法及装置，涉及地图技术领域，该方法包括：将待编译路网数据映射至原始数据块后，判断原始数据块中的道路元素数是否满足初始阈值，若不满足，则将原始数据块逐级依次迭代拆分为子数据块，直到拆分获得的子数据块的道路元素数满足对应拆分级别预设的阈值或拆分级别满足预设级别，故每个子数据块中的道路元素数较均匀，之后再对每个子数据块中的道路元素建立索引时，避免了道路元素超过索引上限而删减低等级的道路，从而保证了道路数据的完整性，其次，也避免了道路元素过多使得数据块过大，提高了道路搜索的速度以及路网数据的下载性能。另外，也避免了数据块中道路元素过少造成的存储空间浪费。 | ||
| 搜索关键词： | 道路元素 路网数据 子数据块 原始数据块 编译 数据块 预设 存储空间 道路数据 道路搜索 建立索引 下载性能 映射 迭代 索引 申请 保证 | ||
【主权项】：
1.一种路网数据的编译方法，其特征在于，包括：获取待编译路网数据；将所述待编译路网数据映射至原始数据块中；在所述原始数据块中的道路元素数大于初始阈值时，对所述原始数据块进行拆分，获得多个第一级子数据块；针对所述多个第一级子数据块，若存在道路元素数大于一级阈值的第一级子数据块，则继续对道路元素数大于一级阈值的每个第一级子数据块拆分为多个第二级子数据块；逐级依次迭代拆分，直至所有子数据块中的道路元素数满足对应拆分级别预设的阈值或拆分级别满足预设级别；分别为获得的每个子数据块中的道路元素创建索引。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技（深圳）有限公司，未经腾讯科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910510566.1/，转载请声明来源钻瓜专利网。
