共查询到20条相似文献，搜索用时 19 毫秒
1.
"狗咬邮递员"查询是移动点最近邻查询问题的派生问题,是要找到当狗和邮递员以某种恒定速度运动时狗能最快到达的邮递员集合。与一般的移动点最近邻查询不同,"狗咬邮递员"查询中,移动点以恒定速度运动。针对"狗咬邮递员"问题的特殊性,提出在Voronoi图基础上引入三维坐标系并构建移动Voronoi图,利用反向最近邻查询思想,通过检验内部区域和外部区域是否被破坏从而确定查询点能最快到达的点是否因为点的移动而发生改变,最终找到每一时刻移动查询点所能最快到达的点。 相似文献
2.
本文研究一种改进的近邻搜索算法的图像匹配技术。本文采用基于特征的图像匹配方法,利用SIFT算法提取特征点。在特征点匹配的过程中,为提高搜索样本特征点的最近邻和次近邻特征点的速度,本文采用一种基于二叉检索树算法改进的近邻搜索算法,该算法用最近邻与次近邻比值来进行特征点的匹配。用MATLAB语言实现该算法并运用到图像特征匹配中,实验证明优于原算法并具有较高实时性。 相似文献
3.
提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法,新的算法能够避免极值点重合的问题。本文算法不仅达到了O(nlnn)的理论时间复杂度下限,而且算法简单,易于实现。 相似文献
4.
针对不确定对象的最近邻反向查询没有考虑多种特征类型而不能满足复杂的应用场景的问题,提出了基于限界剪枝和概率剪枝的多类型概率最近邻反向(Multiple types probabilistic nearest neighbor reverse,MTPNNR)查询算法。限界剪枝利用最小耗费来修剪不可行解或者非最优解对象;概率剪枝是基于概率分布模型和不确定对象分解的策略,根据概率各个阀值和剪枝的深度来控制需要剪枝的精度。与原始基于定义的算法相比较,MTPNNR查询算法在CPU资源开销方面有比较大的优势,能够完成在较大数据复杂等环境下的查询。基于实验结果显示,MTPNNR算法在离散型的数据集和不确定数据集上有比较好的查询效率。 相似文献
5.
智能交通调度模型设计是保障交通网络畅通的关键。传统的基于PID控制律的智能交通调度模型存在抗毁性和鲁棒性不好的问题。提出基于反向最近邻查询改进方法的智能交通调度模型,引入跟随蜂搜索蜜源算子,基于反向最近邻查询改进方法,建立一种基于粗糙集理论的前馈补偿动态博弈数学模型,提取制约交通拥堵的车辆密度、不同车道内的车辆加权平局速度等信息特征,作为PID路网系统的输出,克服实体无规则增长导致调度控制精度不高的问题。采用基于蜂群算法的反向最近邻查询改进方法交通信息特征提取,实现智能调度算法和控制模型的改进。仿真实验得出,采用该智能交通调度模型,可以有效提高车辆通行吞吐量,缩短路阻时间,保证了车辆畅通运行。 相似文献
6.
基于百度地图的标记点聚合算法研究 总被引：1，自引：0，他引：1
基于数字地图的应用,因其在可视化等方面的优势,得到了人们越来越多的青睐.随着第三方API功能的加强丰富,搭建地图应用变得更加便捷.综合各方面考虑,文章实验中采用百度Map API实现.数字地图为用户提供了一种新的信息查询方式,查询结果通常以标记点的形式展现.然而用户的可视区域有限,如何在当前缩放级别下,利用最小的区域展示出最全面的信息,而又不产生重叠覆盖,就需要利用标记聚合技术,文章重点介绍了基于视图矩形的标记点聚合算法及基于距离的标记点聚合算法.基于视图矩形的聚合算法简单易实现,基于距离的聚合算法则更灵活些. 相似文献
7.
为了提高最小距离分类器的性能,在其基础上提出了一种改进MDC——NN-MDC:它先对训练样本进行修剪,根据每个样本与其最近邻类标的异同决定其取舍,然后再用剩余的训练样本训练得到分类器。采用UCI标准数据集实验,结果表明本文所提出的NN-MDC与MDC相比具有较高的分类精度。 相似文献
8.
拓扑关系是GIS进行空间推理、查询和分析的基础。多边形之间的拓扑关系应用是较为广泛的GIS应用之一。目前多边形的拓扑关系一般都针对简单无洞多边形而言,而目前对多边形空洞的去除没有一个很好的办法,本文利用ArcGIS的VBA,开发算法去除多边形空洞。经试验表明,该方法简单、效果理想。 相似文献
9.
在际生活中,加油站的位置设置,能使各车站到加油站的路途最短;水塔建在何处,能使到几个村子的管道最省;学校建在什么地方,村里学生上学路途最近等等,都是探讨到几个定点距离之和最短的点的位置问题,应用相当广泛.众所周知,两点之间,线段最短,所以当n=2时,到两个定点距离之和最短的点是连接这两点的线段上的任意一点.但n大于或等于3时,到n个定点距离之和最短的点位于哪里,问题就比较复杂了.对此,笔者进行了较长时间的学习与研究,仅就点点的收获,提出与大家共同学习与探讨. 相似文献
10.
研究存在障碍物的三维空间的最短路径规划,并采用蚁群算法解决这一问题。路径规划问题是计算机领域内的经典问题。它可以描述为已知起始点、c以及环境信息,并确定一条从起始点到目标点的线路。一般来说,所规划的路径必须满足距离最短或代价最小的目标。路径规划技术有着广泛的应用,涉及我们的生活、工作、科研和娱乐等方面。 相似文献
11.
虚拟成像处理技术的难点在于成像处理时,由于整幅图像上多个相位点信息不能够有效关联,提高图像质量,所以成像结果很差。提出考虑相位加权的邻点滤波虚拟成像处理技术,在虚拟成像处理时,将近邻像点的相位信息作为成像处理中的对象,采用相位加权的方法,将相邻像点的相位进行深度加权,大大提高图像的质量。采用实际的虚拟成像进行测试实验,结果显示,采用基于考虑相位加权邻点滤波的虚拟成像处理技术,图像处理的效果很好,相位噪声均值和方差均很小,具有很好的成像应用价值。 相似文献
12.
针对传统水资源管理系统在处理“查询一个位置点附近最短路径、指定数量的水资源元素”问题时的低效率、不直观、不精确的缺点,运用ArcGIS强大的地图显示与空间分析功能建立基于最短路径的最近资源点地图服务模型,并在Flex中调用、处理这个模型,实现在水资源管理系统中高效、精确、直观地显示某一位置点附近最近资源点的详细信息。 相似文献
13.
14.
不规则零件最小包络矩形的求解研究 总被引：4，自引：0，他引：4
通过对不规则零件外轮廓曲线进行离散处理,由离散点构建成多边形,再求解多边形的最小包络矩形,通过该过程将不规则零件转化为规则的矩形件排样,从而可以实现计算机自动排样。 相似文献
15.
16.
17.
18.
空间操作运算是空间数据库中最复杂、最耗时的操作,其处理效率在很大程度上决定了空间数据库的整体性能,空间操作运算的代价估计和查询优化有待进一步研究本文先对空问操作进行说明,介绍了一些空间数据的查询方法,然后深入研究空间对象操作的两步查询处理,并采用查询优化器生成执行查询的计划选择最优或近似最优的计划将CPU和I／O代价最小化。 相似文献
19.
《科技通报》2018,(12)
通过研究近似邻近查询算法,提出了一种基于随机化思想的KANN(K-approximate nearest-neighbor algorithm)算法,改进相似性搜索的速度和精度。算法在两个阶段采用了随机思想:一是在编码时,结合谱哈希算法和随机矩阵逼近法得到数据点的二进制编码。二是在查询时,为降低搜索时间成本,先对原数据集进行初次阈值筛选得到一个查询点的一个近似类别集。由于近似类别中存成对距离很小,采用基于距离搜索算法精度下降。本论文提出采用统计秩的思想,保留距离排序的信息,在近似类别的数据集进行多次抽样排序,得到k个近似邻居。本文提出的近似邻近检索框架采用多环节过滤数据,并控制搜索误差,在速度和精度上得到了改进。 相似文献