| 专利名称 | 一种基于简化路网模型的轻量级路网匹配方法 | 申请号 | 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序列最大相似的匹配路径。本发明大幅度减少路网数据存储规模，使得轻量级终端上进行路网匹配成为可能。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障