改进的隐马尔科夫模型地图匹配方法及装置
实质审查的生效
摘要
本发明提供一种改进的隐马尔科夫模型地图匹配方法及装置，该方法包括：获取原始GPS轨迹数据和路网数据；对原始GPS轨迹数据进行预处理；通过轨迹数据和路网数据获取轨迹点的候选状态点；利用改进的隐马尔科夫模型(HMM)计算考虑距离和方向的观察概率和考虑距离和速度转移概率并构建有向权重图；利用维特比(Viterbi)算法提取所有候选状态点中观察概率和转移概率乘积累计和最大的候选状态点点集，并回溯获取匹配点点集作为最优轨迹匹配结果，剔除断点后获得最终的地图轨迹结果，并进行随机采样评估。本发明对低采样率的轨迹数据同样适用，实验结果表明：GPS轨迹点与路网的地图匹配平均准确率达到88.83％，相较于其他基于HMM的地图匹配方法准确率得到提高。
基本信息
专利标题 ：
改进的隐马尔科夫模型地图匹配方法及装置
专利标题（英）：
暂无
公开（公告）号 ：
CN114440900A
申请号 ：
CN202210017516.1
公开（公告）日 ：
2022-05-06
申请日 ：
2022-01-07
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
杨雪余建华郑雪姣唐炉亮
申请人 ：
中国地质大学（武汉）
申请人地址 ：
湖北省武汉市洪山区鲁磨路388号
代理机构 ：
武汉知产时代知识产权代理有限公司
代理人 ：
龚春来
优先权 ：
CN202210017516.1
主分类号 ：
G01C21/30
IPC分类号 ：
G01C21/30 G06F16/29 G06F17/18
IPC结构图谱
G
G部——物理
G01
测量；测试
G01C
测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学
G01C21/00
导航；不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/28
通过来自数个导航仪器的数据的关联
G01C21/30
地图匹配或轮廓匹配
法律状态
2022-05-24 ：
实质审查的生效
IPC(主分类) : G01C 21/30
申请日 : 20220107
申请日 : 20220107
2022-05-06 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
