首页> 中国专利> 改进的隐马尔科夫模型地图匹配方法及装置

改进的隐马尔科夫模型地图匹配方法及装置

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明提供一种改进的隐马尔科夫模型地图匹配方法及装置，该方法包括：获取原始GPS轨迹数据和路网数据；对原始GPS轨迹数据进行预处理；通过轨迹数据和路网数据获取轨迹点的候选状态点；利用改进的隐马尔科夫模型(HMM)计算考虑距离和方向的观察概率和考虑距离和速度转移概率并构建有向权重图；利用维特比(Viterbi)算法提取所有候选状态点中观察概率和转移概率乘积累计和最大的候选状态点点集，并回溯获取匹配点点集作为最优轨迹匹配结果，剔除断点后获得最终的地图轨迹结果，并进行随机采样评估。本发明对低采样率的轨迹数据同样适用，实验结果表明：GPS轨迹点与路网的地图匹配平均准确率达到88.83％，相较于其他基于HMM的地图匹配方法准确率得到提高。

著录项

公开/公告号CN114440900A

专利类型发明专利
公开/公告日2022-05-06

原文格式PDF
申请/专利权人中国地质大学(武汉);
展开▼

申请/专利号CN202210017516.1
发明设计人杨雪;余建华;郑雪姣;唐炉亮;
展开▼

申请日2022-01-07
分类号G01C21/30;G06F16/29;G06F17/18;
代理机构
代理人
地址 430000 湖北省武汉市洪山区鲁磨路388号
入库时间 2023-06-19 15:11:55

法律信息

法律状态公告日

法律状态信息

法律状态
2022-05-06

公开

发明专利申请公布

相似文献

专利
中文文献
外文文献

1. 基于隐马尔科夫模型的自适应在线地图匹配方法 [P] . 中国专利： CN108645421A . 2018-10-12
2. 基于隐马尔可夫模型的地图匹配方法、装置、设备和介质 [P] . 中国专利： CN110260870B . 2021.03.12
3. 一种行业识别模型确定方法和装置 [P] . 世界知识产权组织专利： WO2020/143377A1 . 2020.07.16
4. シリンダ装置、プレス装置、ワーククランプ装置、シリンダ装置動作方法、ワークのクランプ方法、及びワークのプレス方法 [P] . 日本专利： JP2019044965A . 2019-03-22

机译：气缸装置，压机装置，压脚装置，气缸装置的操作方法，压脚方法及压机方法
5. 半導体装置の検査方法、半導体装置の製造方法、及び検査装置 [P] . 日本专利： JP2019036592A . 2019-03-07

机译：半导体装置检查方法，半导体装置制造方法以及检查装置