基于R树优化的地图匹配算法

• 作者: 代旭东 张芬
• 来源期刊: 电脑与信息技术
• 关键词: 地图匹配 R树索引 隐马尔可夫模型
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 人工智能与算法分析|Artificial Intelligence and Algorithm Research
• 页码范围: 4-7
• 页数: 4页
• 分类号: TP311.13|U495|P288.4
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2021.04.002

摘要

针对地图匹配算法中低采样率ST-matching算法运行时间长的问题,利用索引结构来加速搜索过程.采用了R树及其变种索引,以ST-matching算法为基础,改进并优化ST-matching算法.将搜索圆形区域转化为矩形区域以支持覆盖和交叉查询,利用滑动窗口优化回退问题.实验结果表明,以R树和其变种索引能在扩大搜索范围情况下,明显减少搜索时间,从而缩短算法运行时间,提高匹配系统效率.