【摘 要】
:
针对大规模浮动车数据应用环境中的快速地图匹配问题,本文设计并实现了一个分布式并行地图匹配系统,重点探讨了以下三个方面的问题:
第一,多核集群环境下分布式并行地图匹
论文部分内容阅读
针对大规模浮动车数据应用环境中的快速地图匹配问题,本文设计并实现了一个分布式并行地图匹配系统,重点探讨了以下三个方面的问题:
第一,多核集群环境下分布式并行地图匹配系统设计。本文选择Windows HPC Server2008 R2作为系统集群,从网络拓扑与节点设置等方面阐述了集群设计。针对消息传递编程模型无法充分利用多核处理器计算资源的缺陷,本文将消息传递编程模型与共享存储编程模型相融合,设计了混合式并行编程模型,通过两级并行的方式实现对多核集群计算资源的充分利用。在运用现有分解策略对匹配系统的并行模型进行适应性分析后,认为数据并行是最符合集群特点的任务并行模式。
第二,新型待匹配路段初筛算法设计。现有待匹配路段初筛算法用冗余网格的策略来保证网格的置信度,针对这种缺陷,本文提出了网格置信度的量化计算方法,并根据待定位点离网格中心越近,网格置信度越高的原理,设计了新型的待匹配路段初筛算法。文章详细描述了新算法的网格划分规则和网格索引计算方法并对算法复杂度和算法优化能力做出了评估。
第三,内存数据库应用探索。文章提出利用内存数据库策略来避开高频率检索中磁盘数据库I/O开销的设想,并将SQLite内存数据库作为实验案例,探索内存数据库对匹配系统效率的优化效果。
在上述内容基础之上,文章实现了分布式并行地图匹配系统原型,并设计了三组实验。分别从待匹配初筛算法、不同数据存储方法和并行编程模型三个方面验证本文所提方法的改进效果。结果表明,新型初筛算法能将系统处理效率提升1~3倍;SQLite内存数据库可将匹配速率提升0.6倍;混合并行编程模型能将系统处理效率提升1.7~2.0倍。本文的研究成果可为大规模浮动车数据处理提供有实际参考价值的解决方案。
其他文献
党的十五大对全党同志提出了做一个面向新世纪合格共产党员的要求。这是党中央为提高党员素质 ,推进党的建设的伟大工程 ,向全党提出的崇高历史任务。提高党员素质 ,保持共产
城市空间扩展是城市土地利用变化最为直接的表现形式,是城市化过程空间布局与结构变化的综合反映,随着全球城市化的推进,城市空间扩展已经成为国内外城市发展研究中的热点领
《中共领导人决策思想研究》是由肖浩辉研究员主持,周发源研究员、戴树源副研究员共同研究的湖南省社科规划重要课题。经过数年的努力,现已形成三项成果,即:肖浩辉著《毛泽东决策
21世纪即将来临。面对即将到来的新世纪,政府办公部门需要进一步解放思想,更新观念,树立新的意识,迎接新的挑战,以优异的工作成绩迎接新世纪到来。一、树立创新意识树立创新
城市是人们现实生活中一个重要的活动空间。随着现代城市的飞速发展,地理信息系统(GIS)以前所未有的速度在各领域的推广应用。人们对城市公众信息的要求越来越高,并且对城市
近年来,农村土地撂荒及劳动力的流失成为中国乡村转型发展大背景下出现的新变化,引发“谁来种田”的问题,土地流转成为最有效的方式,对其的研究关乎农村土地资源的优化配置,关乎“
现在基层不同程度地存在着说得多、做得少 ,部署多、落实少的漂浮拖拉现象 ,一副对联形象地概括为“你开会我开会大家都开会 ,你讲话我讲话大家都讲话” ,横批是“谁来落实”
在新的形势下,各级党委办公室工作的着力点,应该放在提高办事效率和服务质量上。实现这个目标,关键在人,必须有一支思想过硬、作风优良、业务精湛的干部队伍。中央领导同志
为了从整体上定量分析武夷山市生态系统的各服务,本文运用多种环境经济学方法,对武夷山市的产品供给、水源供给、水质净化、土壤保持、固碳释氧、气候调节、旅游娱乐和生态遗产这8种生态系统服务进行评估。并借助CLUE-S模型和InVEST模型,定量评估2015-2030年武夷山市生态系统水源供给、水质净化和土壤保持服务的时空变化和分布特征。结果表明:(1)2015年,武夷山市生态系统服务的总价值为468.3
“逢雨必涝”已成为我国大中城市的痼疾,如何防范和治理城市内涝是目前迫切需要解决的民生问题。南京市经济发达,人口密集,受季风气候和起伏地形的影响,每年内涝频发,损失严重,是我