登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
隐马尔可夫模型路网匹配的MapReduce实现
  • 摘要

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

  • 作者

    陆健  王鹏  Lu Jian  Wang Peng 

  • 作者单位

    复旦大学计算机科学技术学院 上海 200433

  • 刊期

    2018年2期 ISTIC PKU

  • 关键词

    路网匹配  MapReduce  隐马尔可夫模型  Map mathing  MapReduce  Hidden Markov model 

相似文献 查看更多>>
34.226.244.70