隐马尔可夫模型路网匹配的MapReduce实现

• 作者: 王鹏 陆健
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 路网匹配 MapReduce 隐马尔可夫模型
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 7-15,73
• 页数: 10页
• 分类号: TP3
• 字数: 10513字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.02.002

摘要

离线路网匹配考虑全局数据以求更高匹配准确性,因为地图的分割放弃对路网连通性这一严重影响匹配准确性的特性的考量,已有的一些研究尝试使用分布式计算框架来实现.另一方面,以往的研究局限于较小的地图空间,缺乏针对路网匹配应用下大规模地图数据的有效管理.首先提出分布式隐马尔可夫路网匹配模型.该模型利用维特比算法的可分割性,将隐马尔可夫模型这个准确性很高的路网匹配算法运行在分布式计算框架上,在不丢失匹配准确性的前提下,实现了在将路网匹配根据地理位置分而治之的同时减少地图I/O操作,提升计算效率达到50%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	复旦大学计算机科学技术学院	64	321	10.0	15.0
2	陆健	复旦大学计算机科学技术学院	4	26	1.0	4.0