原文传递
一种地图匹配和路径推测方法、装置和系统
| 专利名称： | 一种地图匹配和路径推测方法、装置和系统 |
| 摘要： | 本发明公开了一种地图匹配和路径推测方法、装置和系统，属于城市道路 交通路况信息的处理应用领域，为了解决现有技术中地图匹配和路径推测的运 行效率比较低的问题而发明。本发明在地图匹配和路径推测时，对原始地图数 据进行预处理，首先进行路径预生成，然后将路网划分为更小的网格，对每个 新网格的数据重新组织，最后将这些数据按照定义的数据结构，编译成一个文 件，以便后面的地图匹配和路径推测所用，从而提高运行效率。本发明可以直 接定位到GPS点所在的网格，而且由于网格较小，因而网格中的Link数也就比 较少，所以GPS点匹配速度非常快；而且在后面的路径推测中不用频繁进行路 径探索，大大提高了路径推测的效率，因此本发明的计算简单。 |
| 专利类型： | 发明专利 |
| 国家地区组织代码： | 北京;11 |
| 申请人： | 北京世纪高通科技有限公司 |
| 发明人： | 胡 建;魏俊华;张孝娟;陈燕妮 |
| 专利状态： | 有效 |
| 申请日期： | 2008-10-28T00:00:00+0800 |
| 发布日期： | 2019-01-01T00:00:00+0800 |
| 申请号： | CN200810225095.1 |
| 公开号： | CN101409011 |
| 代理机构： | 北京中博世达专利商标代理有限公司 |
| 代理人： | 申 健 |
| 分类号： | G08G1/00(2006.01)I |
| 申请人地址： | 100088北京市海淀区知春路6号锦秋国际大厦B座1601 |
| 主权项： | 1、一种地图匹配和路径推测方法，其特征在于，包括： 根据原始地图数据进行路径预生成，并保存预生成的路径信息； 重新组织原始地图数据； 将所述路径信息和重新组织后的地图数据写成二进制文件并保存。 |
| 所属类别： | 发明专利 |
检索历史
应用推荐
