[发明专利]基于隐马尔科夫模型的地图匹配算法在审
申请号: | 201810681574.8 | 申请日: | 2018-06-27 |
公开(公告)号: | CN109059939A | 公开(公告)日: | 2018-12-21 |
发明(设计)人: | 李湘黔 | 申请(专利权)人: | 湖南智慧畅行交通科技有限公司 |
主分类号: | G01C21/30 | 分类号: | G01C21/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 410000 湖南省长沙市长沙高新*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及地图定位纠错领域,尤其为基于隐马尔科夫模型的地图匹配算法,该算法包括以下几个步骤:(1)根据一份电子地图数据,将电子地图数据信息导入地图并生成网格矩阵;(2)对需要匹配的GPS组进行排序、学习和分类;(3)利用GPS点组初始化该匹配的隐马尔科夫概率矩阵;(4)以当前路段序列为候选点,进行迭代和寻优,寻找到最优的路段序列。本发明,部署方便,可扩展性强;匹配计算用时少,匹配效率高;占用机器性能少;匹配精度高;可与其他系统无缝衔接。 | ||
搜索关键词: | 匹配 隐马尔科夫模型 地图匹配算法 电子地图数据 路段 概率矩阵 机器性能 可扩展性 匹配计算 匹配效率 网格矩阵 无缝衔接 组初始化 候选点 迭代 寻优 用时 纠错 算法 排序 占用 分类 部署 学习 | ||
【主权项】:
1.基于隐马尔科夫模型的地图匹配算法,其特征在于,该算法包括以下几个步骤:(1)根据一份电子地图数据,将电子地图数据信息导入地图并生成网格矩阵;(2)对需要匹配的GPS组进行排序、学习和分类;(3)利用GPS点组初始化该匹配的隐马尔科夫概率矩阵;(4)以当前路段序列为候选点,进行迭代和寻优,寻找到最优的路段序列。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南智慧畅行交通科技有限公司,未经湖南智慧畅行交通科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810681574.8/,转载请声明来源钻瓜专利网。