路网中移动对象快照K近邻查询处理

来源 :计算机应用 | 被引量 : 6次 | 上传用户：forest_28

【摘要】

：

扩展了一种支持路网中移动对象的位置相关查询框架的功能,利用存在磁盘上的R树来存储网络连通性和一种基于内存的网格结构来维持移动对象的位置更新,提出了基于范围查询(MNDR)的快照K近邻查询算法(SKNN),对空间中的任意一条边,分析可能受影响的最大数量和最小数量的网格单元格,说明用于快照范围查询处理的搜索空间的最大范围,预估包含查询结果的子空间,使用这个子空间作为范围调用MNDR来有效地计算路网中查

【作者】

：

卢秉亮刘娜

【机构】

：

沈阳航空航天大学计算机学院

【出处】

：

计算机应用

【发表日期】

：

2011年11期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

采用CAXA电子图版在制图教学中开发应用的探讨

为了改进制图课程传统的教学模式,探讨关于制图课程引入计算机辅助教学的构想和做法.

期刊

现代设计技术导航功能图库和图块功能编辑功能

GPS技术在合肥市地籍更新调查中的应用

介绍采用GPS技术建立合肥市庐阳区地籍控制网的过程、方法及精度,得出一些结论。

期刊

GPS技术精度统计合肥市地籍控制网地籍更新调查

基于三维线性倒立摆的仿人机器人步态规划

为了实时调整仿人机器人的步态,提出一种仿人机器人的步态生成方法。把机器人运动简化为三维线性倒立摆运动模式,通过预先规划好的零力矩点(ZMP)轨迹,根据质心(CoM)和ZMP的关系,求出CoM轨迹;再将前向步态和侧向步态简化为七连杆结构和五连杆结构,利用三角定理求出各个关节的角度,结合ZMP方程讨论了行走过程中的稳定性。利用给定的条件进行了系统的仿真,并结合实际系统及其运行状况进行分析,验证了所提出

期刊

仿人机器人三维线性倒立摆零力矩点质心步态规划humanoid robot 3D linear inverted pendulum Zero Momen

剖宫产术后再次妊娠分娩方式的探讨

目的探讨剖宫产术后再次妊娠的合理分娩方式. 方法对104例剖宫产后再次妊娠的孕妇的分娩方式进行回顾性分析.结果52例孕妇阴道试产,试产成功率76.8%.选择择期剖宫产为52例.结

期刊

剖宫产再次妊娠分娩方式Cesarean section Pluriparity Gestation labor way

基于KD树的露天矿采场示坡线自动生成方法

为了提高露天矿采场示坡线的绘制效率和精度,根据露天矿采场数据的特点,提出示坡线自动绘制解决方案:将采场的线状数据按给定步距分解为空间散点,并采用KD树对空间散点进行组织和索引,不需要先验地知道散点间的拓扑关系便可以快速确定任意散点的邻域点集,根据示坡线绘制的基本原则和方法,实现任意散点处的示坡线绘制。该方法用VC++.NET编程得以实现,实验结果表明:该方法结果正确、速度较快,保证了示坡线符号均匀

期刊

露天矿示坡线自动生成KD树open-pit mine slope line automatic generation KD-tree

基于多维标度和奇异值分解的视频水印算法

针对于网络中的视频资源的知识产权问题,提出一种基于多维标度(MDS)和奇异值分解(SVD)的视频水印算法。该方法首先利用MDS把原始视频各帧投影到二维平面上,然后利用SVD的方法把水印信息嵌入到视频帧与其在二维平面上投影点之间的差值上。实验证明,该算法对随机噪声干扰和诸如旋转、平移、裁剪等空间同步失真的攻击有较强的鲁棒性;另外,该算法对帧丢弃、帧插入等时间同步失真也具有一定程度的鲁棒性。

期刊

多维标度奇异值分解视频水印鲁棒性版权保护Multi-Dimensional Scaling （MDS） Singular Value Decompos

无针注射器接种流脑菌苗的反应与抗体水平观察

期刊

无针注射器接种流脑菌苗抗体反应

SWAN模型中引入QoS—MSR多径路由的性能优化分析

Ad Hoc网络的服务质量模型中路由选择直接影响网络的可靠性和稳定性。将QoS-MSR多路径路由协议引入了无线移动网络无状态模型(SWAN),利用QoS-MSR的两个显著优点,即既在路由查找过程中带有QoS要求的信息又采用多分裂带宽预留机制(MBSR),有效地提高网络服务质量。仿真实验表明,在SWAN模型中采用QoS-MSR路由可以使网络的端到端时延、吞吐量和数据接收率等性能参数都有明显改善。

期刊

无线移动网络无状态模型服务质量QoS—MSR多路径路由Stateless Wireless Ad Hoc Network （SWAN） Quality

基于Hopfield神经网络和禁忌搜索的软／硬件功耗划分

在目前全球倡导"低碳经济"的背景下,随着嵌入式系统大量而广泛的使用,嵌入式软件功耗已成为嵌入式系统设计的一个关键因素,而软/硬件划分是嵌入式软件功耗优化的一种重要方法。首先在性能约束条件下,建立以嵌入式软件功耗为目标的软/硬件双路划分模型;然后,提出了一种基于离散Hopfield神经网络(HNN)和禁忌搜索(TS)融合的求解算法,采用离散Hopfield算法作为主算法能较快地获得可行解,使用禁忌搜

期刊

软/硬件划分软件功耗HOPFIELD神经网络禁忌搜索hardware/software partitioning software power cons

一起农村中心小学麻疹暴发流行的调查分析

永州市芝山区凼底乡中心小学2001年3月发生了一起麻疹暴发流行,共发病65例,罹患率8.45%,主要原因是麻疹加强免疫工作未落实.经传染源隔离治疗和应急接种麻疹疫苗,疫情及时得

期刊

麻疹暴发流行病学应急接种小学生

路网中移动对象快照K近邻查询处理

与本文相关的学术论文