[发明专利]一种在地图上进行兴趣点采样的方法及系统有效
申请号: | 201510287900.3 | 申请日: | 2015-05-29 |
公开(公告)号: | CN104850649B | 公开(公告)日: | 2018-06-19 |
发明(设计)人: | 赵朋朋;周子婷;崔志明;许佳捷;周晓方 | 申请(专利权)人: | 苏州大学张家港工业技术研究院;苏州大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 常亮 |
地址: | 215699 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供了一种在地图上进行兴趣点采样的方法及系统,该方法包括:根据路网信息对待采样区域进行预处理得到一个初始区域;搜索初始区域内的兴趣点数量;根据初始区域内的兴趣点数量判断初始区域是否为可用区域;若初始区域内的兴趣点数量小于阈值,则为可用区域,否则将初始区域分割,直至获取可用区域;根据可用区域内的兴趣点数量估算采样区域内的兴趣点数量。该方法通过先把初始的大区域分割成多个区域,然后再选取某一个区域根据路网信息进行迭代分割,直到出现一个可用区域,该预处理过程利用离线路网信息,无需在线提交查询,在很大程度上减少查询次数,实现大区域查询的高效性和准确性。 1 | ||
搜索关键词: | 兴趣点 初始区域 可用区域 采样区域 路网信息 大区域 采样 查询 预处理 预处理过程 迭代分割 数量估算 数量判断 在线提交 高效性 线路网 分割 搜索 申请 | ||
【主权项】:
1.一种在地图上进行兴趣点采样的方法,其特征在于,包括:根据路网信息对待采样区域进行预处理得到一个初始区域;搜索所述初始区域内的兴趣点数量;根据所述初始区域内的兴趣点数量判断所述初始区域是否为可用区域;若所述初始区域内的兴趣点数量小于阈值,则所述初始区域为可用区域,否则,将所述初始区域平均分割为两个子区域,直至获取可用区域;根据所述可用区域内的兴趣点数量估算所述采样区域内的兴趣点数量。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州大学张家港工业技术研究院;苏州大学,未经苏州大学张家港工业技术研究院;苏州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510287900.3/,转载请声明来源钻瓜专利网。