【摘 要】
：
针对现有道路最近邻查询算法均以数据点作为道路端点进行查询,并未考虑数据点在道路上的情况,使得在大数据量时查询效率不够理想的问题,利用格网划分算法进行解决。利用分治
【基金项目】
：
国家自然科学基金项目(41401466)
论文部分内容阅读
针对现有道路最近邻查询算法均以数据点作为道路端点进行查询,并未考虑数据点在道路上的情况,使得在大数据量时查询效率不够理想的问题,利用格网划分算法进行解决。利用分治法的思想,将查询区域进行格网划分,缩小有效的查询区域,快速定位查询点所在道路,进而找到最近邻数据点。研究结果表明:当数据量足够大时,格网划分算法与增量网络扩张(INE)算法相比,查询时间明显降低,效率明显提升,格网划分查询的时间复杂度为O(1);当数据量较少时,格网划分算法与INE算法相比,查询时间减少并不明显,表明格网划分算法更适用于大数据量最
其他文献
以企业设备选型为研究对象,对影响设备选型的主要因素进行了分析和归纳,构建了评价指标体系,在此基础上,运用层次分析法建立了设备选型模型评价决策模型,最后通过实际案例验
电解锰渣是用硫酸溶液处理碳酸锰矿粉电解生产二氧化锰的工业固体废弃物。对电解锰渣化学成分、矿物、放射性等方面进行研究,介绍了水泥掺量、石灰掺量及水料比对电解锰渣加
数据库的产生和发展给计算机技术带来了巨大的变革,40多年来,国内外创建了上万个数据库,已经成为企业、政府能够正常运行的基础保障,同时也成为人们日常生活、工作、学习中不
本文基于制度发生学,对重大利益调整现象的产生以及怎样做出决策的来龙去脉进行分析,得出重大利益调整过程中所需遵循的四项原则并依据该原则勾勒出论证咨询机制的原貌。并指
研究纳米氧化铁对豇豆幼苗的生理生长的影响。以豇豆为对象,从植物生理生长、根系活力、脂质过氧化作用以及抗氧化酶系的活力水平4个方面研究了不同浓度的纳米氧化铁对豇豆幼
文化渐已成为世界范围内经济社会发展的重要价值维度。习近平总书记指出:“我们要坚持道路自信、理论自信、制度自信,最根本的还有一个文化自信”,在经济全球化和世界多元文化冲突、交融与交锋的时代背景下,大学生的思维从封闭走向开放,价值取向呈现重大变化,行为方式表现出不同程度的迷茫与困惑,迫切需要当代大学生坚定文化自信,树立对民族文化的责任感、使命感,承担起实现中华民族伟大复兴“中国梦”的重任。因此,全球化
孙成刚，字颢然，号熙斋主人。1960年出生于山东日照。现为中国美术家协会会员，中国金融美术家协会副主席，山东省美协理事，日照市美术家协会副主席，日照市青年书法、美术家协会主席。
目的：胃癌是我国最常见的消化道肿瘤,死亡率非常高,严重危害着人们的身体健康,研究胃癌的发病机制和早期诊断具有重要意义。胃癌的发生和发展是一个多基因、多因素、多阶段的
富营养化引起的藻华问题是当前许多水体面临的重大环境问题。化感抑藻现象的发现为这一问题的解决提供了一种新思路。目前,已发现很多水生植物具有化感抑藻效应,通过恢复受污
2月26日，美军第82空降师第2旅战斗325空降步兵团1营作战分队，正在弗吉尼亚洲的皮克特堡训练基地测试新型战术全地形车，该车目前只配备给82空降师供部队适应训练，以方便今后继续改