[发明专利]一种地图匹配和路径推测方法、装置和系统有效
| 申请号： | 200810225095.1 | 申请日： | 2008-10-28 |
| 公开（公告）号： | CN101409011A | 公开（公告）日： | 2009-04-15 |
| 发明（设计）人： | 胡建;魏俊华;张孝娟;陈燕妮 | 申请（专利权）人： | 北京世纪高通科技有限公司 |
| 主分类号： | G08G1/00 | 分类号： | G08G1/00;G08G1/123;G08G1/137;G01C21/30;G01C21/34 |
| 代理公司： | 北京中博世达专利商标代理有限公司 | 代理人： | 申 健 |
| 地址： | 100088北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种地图匹配和路径推测方法、装置和系统，属于城市道路交通路况信息的处理应用领域，为了解决现有技术中地图匹配和路径推测的运行效率比较低的问题而发明。本发明在地图匹配和路径推测时，对原始地图数据进行预处理，首先进行路径预生成，然后将路网划分为更小的网格，对每个新网格的数据重新组织，最后将这些数据按照定义的数据结构，编译成一个文件，以便后面的地图匹配和路径推测所用，从而提高运行效率。本发明可以直接定位到GPS点所在的网格，而且由于网格较小，因而网格中的Link数也就比较少，所以GPS点匹配速度非常快；而且在后面的路径推测中不用频繁进行路径探索，大大提高了路径推测的效率，因此本发明的计算简单。 | ||
| 搜索关键词： | 一种 地图 匹配 路径 推测 方法 装置 系统 | ||
【主权项】：
1、一种地图匹配和路径推测方法，其特征在于，包括：根据原始地图数据进行路径预生成，并保存预生成的路径信息；重新组织原始地图数据；将所述路径信息和重新组织后的地图数据写成二进制文件并保存。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京世纪高通科技有限公司，未经北京世纪高通科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810225095.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种射频电极放电装置
- 下一篇：具有旁路二极管的薄膜式太阳能电池及其制造方法
