一种基于R树和轨迹分段的HMM高效地图匹配方法
实质审查的生效
摘要
本发明公开了一种基于R树和轨迹分段的HMM高效地图匹配方法。首先采用R树空间索引方法为路网建立空间索引，然后基于轨迹点位置变化率对GPS轨迹数据进行分段，并利用R树索引快速确定子轨迹所属的候选路段，在子轨迹中挑选关键点代替整段子轨迹判断所属路段，根据结果完成各子轨迹的地图匹配。本发明的优点是：可以同时减少道路搜索和轨迹点遍历的工作量，大幅提高算法效率。
基本信息
专利标题 ：
一种基于R树和轨迹分段的HMM高效地图匹配方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114353810A
申请号 ：
CN202210023217.9
公开（公告）日 ：
2022-04-15
申请日 ：
2022-01-10
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
宋縯蛟芮小平
申请人 ：
河海大学
申请人地址 ：
江苏省南京市江宁区佛城西路8号
代理机构 ：
成都方圆聿联专利代理事务所(普通合伙)
代理人 ：
王悦
优先权 ：
CN202210023217.9
主分类号 ：
G01C21/30
IPC分类号 ：
G01C21/30
IPC结构图谱
G
G部——物理
G01
测量；测试
G01C
测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学
G01C21/00
导航；不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/28
通过来自数个导航仪器的数据的关联
G01C21/30
地图匹配或轮廓匹配
法律状态
2022-05-03 ：
实质审查的生效
IPC(主分类) : G01C 21/30
申请日 : 20220110
申请日 : 20220110
2022-04-15 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
