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

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:redbattleline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
离线路网匹配考虑全局数据以求更高匹配准确性, 因为地图的分割放弃对路网连通性这一严重影响匹配准确性的特性的考量, 已有的一些研究尝试使用分布式计算框架来实现.另一方面, 以往的研究局限于较小的地图空间, 缺乏针对路网匹配应用下大规模地图数据的有效管理.首先提出分布式隐马尔可夫路网匹配模型.该模型利用维特比算法的可分割性, 将隐马尔可夫模型这个准确性很高的路网匹配算法运行在分布式计算框架上, 在不丢失匹配准确性的前提下, 实现了在将路网匹配根据地理位置分而治之的同时减少地图 I / O操作, 提升计算效率达
其他文献
为快速防治卫生害虫,从对原药、溶剂、乳化剂等的选择上,进行苯醚菊酯.丙烯菊酯超低容量喷雾剂的研制,该剂量型既适用于热烟雾机使用,又可适用于超低容量喷雾用。苯醚菊酯.丙
本文在分析现有的基于相对均方误差的分段Prony算法受噪声干扰严重、分段不准确的基础上,提出了基于小波变换的分段Prony算法,该分段方法抗干扰能力强、计算速度快。文中对加
对浅埋圆形隧道的塌方机制的预测是一项极为复杂的工作。基于Hoek-Brown破坏准则下,运用极限分析原理,对浅埋圆形隧道的破坏机制进行分析。在考虑支护力和孔隙水压力的前提下,对
目的:探讨无创呼吸机治疗慢性阻塞性肺疾病合并重症呼吸衰竭的护理效果。方法:选择我院收治的使用无创呼吸机治疗慢性阻塞性肺疾病合并重症呼吸衰竭100例患者为随机分成观察
【正】 忠实同志: 您好! 遵嘱拜读了您发表在《当代》第四期上的中篇近作《初夏》。杂志的编者把它放在一卷之首,它是当之无愧的。我读它,自始至终,保持着一种亲切和喜悦的心
用孔径为100 nm、50 nm、10 nm、5 nm的无机陶瓷膜超滤大豆蛋白提取液,浓缩其中的大豆蛋白.试验表明10 nm的膜管对大豆蛋白的截留率达98.35%,膜通量在适当的操作条件下,可以
【目的】为保护海螺沟野生重楼资源,给区域野生重楼人工驯化和规范化种植提供依据。【方法】本研究采用实地调查、标本采集鉴定和访问调查相结合的方法对海螺沟生长的野生重
在依法治国的背景下,人口管理必须遵循法治精神,运用法治思维,创新管理理念。为此,必须树立"公民合法权益平等维护现实实现"的新理念,开拓由以户管人转向以身份证管人的新思路,
随着我国国有企业产权改革的深入推进,现代西方产权理论成为我国企业改革的主要理论基础。而马克思产权理论有被边缘化的趋势。为了巩固和坚持马克思主义经济理论对我国社会主