专利详情

专利名称	一种面向轻量级终端的路网匹配方法
申请号	CN201310104968.4	专利类型	发明专利
公开（公告）号	CN103198111A	公开（授权）日	2013.07.10
申请（专利权）人	中国科学院软件研究所	发明（设计）人	刘奎恩;丁治明;武斌;李明树;刘汇丹
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种面向轻量级终端的路网匹配方法至一种面向轻量级终端的路网匹配方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种面向轻量级终端的路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPAR，并保存道路之间的连通关系，得到一路网简化模型SPA-Map并将其安装到轻量级终端；2)建立索引该路网简化模型的安全投影区域栅格SPA-Grid并将其安装到轻量级终端；所述安全投影区域栅格索引对象为安全投影区域SPAR；3)对于一GPS点p，轻量级终端根据SPA-Grid查找其可投影到的安全投影区域SPA集合，返回p点所在道路信息。与现有技术相比，本发明在略微降低路网匹配精度的前提下大幅度减少路网数据存储规模，使得在内存与计算能力非常有限的轻量级终端上进行路网匹配成为可能。