【摘要】 本发明公开了一种地图匹配和路径推测方法、装置和系统，属于城市道路交通路况信息的处理应用领域，为了解决现有技术中地图匹配和路径推测的运行效率比较低的问题而发明。本发明在地图匹配和路径推测时，对原始地图数据进行预处理，首先进行路径预生成，然后将路网划分为更小的网格，对每个新网格的数据重新组织，最后将这些数据按照定义的数据结构，编译成一个文件，以便后面的地图匹配和路径推测所用，从而提高运行效率。本发明可以直接定位到GPS点所在的网格，而且由于网格较小，因而网格中的Link数也就比较少，所以GPS点匹配速度非常快；而且在后面的路径推测中不用频繁进行路径探索，大大提高了路径推测的效率，因此本发明的计算简单。 【专利类型】发明授权 【申请人】北京世纪高通科技有限公司 【申请人类型】企业 【申请人地址】100088 北京市海淀区知春路6号锦秋国际大厦B座1601 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810225095.1 【申请日】2008-10-28 【申请年份】2008 【公开公告号】CN101409011B 【公开公告日】2010-08-25 【公开公告年份】2010 【授权公告号】CN101409011B 【授权公告日】2010-08-25 【授权公告年份】2010.0 【IPC分类号】G08G1/00; G08G1/123; G08G1/137; G01C21/30; G01C21/34 【发明人】胡健; 魏俊华; 张孝娟; 陈燕妮 【主权项内容】一种地图匹配和路径推测方法，其特征在于，包括：根据原始地图数据进行路径预生成，并保存预生成的路径信息；对原始地图进行二次划分，将原始地图划分为更小的网格，按照新的网格重新组织原始地图数据；将所述路径信息和重新组织后的地图数据写成二进制文件并保存。。 【当前权利人】北京世纪高通科技有限公司 【当前专利权人地址】北京市海淀区知春路6号锦秋国际大厦B座1601 【专利权人类型】其他有限责任公司 【统一社会信用代码】9111010878020592XF 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】46
