【摘 要】
：
在兴趣点(POI)呈稀疏分布时,现有时间依赖路网中的k近邻查询方法效率较低,且无法高效支持多类型的POI查询。为此,建立基于POI分布的空间索引结构TDG。根据路径权值上、下界对
【基金项目】
：
国家自然科学基金(61502317)
论文部分内容阅读
在兴趣点(POI)呈稀疏分布时,现有时间依赖路网中的k近邻查询方法效率较低,且无法高效支持多类型的POI查询。为此,建立基于POI分布的空间索引结构TDG。根据路径权值上、下界对预计算路径进行剪枝优化,在此基础上,提出一种索引更新策略与基于TDG的k近邻查询算法。实验结果表明,与启发式查询算法相比,该算法的扩展节点数量平均减少87.5 %,查询响应时间平均缩短33 %~66 %。
其他文献
在数据分流传输时,考虑应用数据业务的多样性,根据要传输业务的特点进行业务流分配。分析异构无线网络中单个用户并行多网络传输的业务分流特点,提出一种面向多业务的分流策
近日,江门市委、市政府召开全市水环境综合整治工作会议.传达贯彻全省综合整治珠江工作会议精神,全面部署江门市水环境综合整治工作,动员全市各级党委、政府齐抓共管,统一行
汕尾市位于广东省东南沿海，总面积5271平方公里。全市管辖的区域(含代管)有陆丰市，海丰县，陆河县，市城区、红海湾经济开发试验区，华侨管理区等一市二县三区，辖区内设有47个镇，6个街
本研究主要以砒砂岩与沙复配比小区为基础,选择砒砂岩与沙体积比分别为0:1 (CK)、1:5 (C1)、1:2 (C2)和1:1 (C3)的四个处理,主要分析其碳氮比(C/N)的分布特征。结果表明,土壤
从湖南省桂阳县现代烟草农业建设的现状着手，分析桂阳县在建设现代烟草农业中存在的问题，并就加强现代烟草农业建设进行了一些探索和思考：加强基础设施建设，探索烟叶生产技术的运
增城，始建于东汉建安六年(公元201年)，隶属于南海郡。南海郡原辖6县，因新设一县，增多一城，故名曰“增城”。提起增城，人们首先想到的是荔枝，因为这里出产的“增城挂绿”乃荔枝中的珍
一些生物一方面受环境污染一方面又要满足捕获的需要,从而使得环境污染中种群捕获问题备受关注。本文研究了一类污染环境中种群生存的动力学模型,基于已有结果,考虑内禀增长
利用灰色预测方法中累加生成运算形成累加数据,将累加数据作为训练样本构造灰色LS-SVM,并利用遗传算法对灰色LS-SVM自身的参数进行优选,然后将基于遗传算法优选参数的灰色LS-
据<南京晨报>报道,德国景观建筑设计专家谭玛丽女士应邀来到常州,就如何规划设计生态城市等问题举办讲座,并对我国的城市规划提了不少中肯的建议.其中有一条"保护城市动植物
为综合评价辽西低凸起泥岩盖层封闭能力,统计分析了辽西低凸起中北段潜山基础井资料,表明辽西低凸起潜山盖层主要由东营组和沙河街组泥岩盖层组成,其中以东营组泥岩盖层为区