发明公开
CN103198111A 一种面向轻量级终端的路网匹配方法
失效 - 权利终止
- 专利标题: 一种面向轻量级终端的路网匹配方法
- 专利标题(英): Road network matching method facing lightweight terminal
-
申请号: CN201310104968.4申请日: 2013-03-28
-
公开(公告)号: CN103198111A公开(公告)日: 2013-07-10
- 发明人: 刘奎恩 , 丁治明 , 武斌 , 李明树 , 刘汇丹
- 申请人: 中国科学院软件研究所
- 申请人地址: 北京市海淀区中关村南四街4号
- 专利权人: 中国科学院软件研究所
- 当前专利权人: 中国科学院软件研究所
- 当前专利权人地址: 北京市海淀区中关村南四街4号
- 代理机构: 北京君尚知识产权代理事务所
- 代理商 冯艺东
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种面向轻量级终端的路网匹配方法。本方法为:1)将路网Map中每条道路R表示为一个安全投影区域SPAR,并保存道路之间的连通关系,得到一路网简化模型SPA-Map并将其安装到轻量级终端;2)建立索引该路网简化模型的安全投影区域栅格SPA-Grid并将其安装到轻量级终端;所述安全投影区域栅格索引对象为安全投影区域SPAR;3)对于一GPS点p,轻量级终端根据SPA-Grid查找其可投影到的安全投影区域SPA集合,返回p点所在道路信息。与现有技术相比,本发明在略微降低路网匹配精度的前提下大幅度减少路网数据存储规模,使得在内存与计算能力非常有限的轻量级终端上进行路网匹配成为可能。
公开/授权文献
- CN103198111B 一种面向轻量级终端的路网匹配方法 公开/授权日:2016-10-19