专利详情

专利名称	一种基于简化路网模型的轻量级路网匹配方法
申请号	CN201310129705.9	专利类型	发明专利
公开（公告）号	CN103235848A	公开（授权）日	2013.08.07
申请（专利权）人	中国科学院软件研究所	发明（设计）人	刘奎恩;丁治明;许佳捷;李明树;郭浩明
主分类号	G06F17/50(2006.01)I	IPC主分类号	G06F17/50(2006.01)I
专利有效期	一种基于简化路网模型的轻量级路网匹配方法至一种基于简化路网模型的轻量级路网匹配方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于简化路网模型的轻量级路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPAR，并保存道路之间的连通关系，得到一路网简化模型SPA-Map并将其安装到轻量级终端；2)建立索引SPA-Map的索引并将其安装到轻量级终端；所述索引的索引对象为SPAR；3)对于一待匹配GPS序列，轻量级终端根据索引查找该序列对应的SPA集合，然后根据该SPA集合将该GPS序列转换为SPA图状结构；4)在该SPA图状结构进行最大相似路径搜索，得到与待匹配GPS序列最大相似的匹配路径。本发明大幅度减少路网数据存储规模，使得轻量级终端上进行路网匹配成为可能。