首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 343 毫秒
1.
一种处理障碍约束的聚类算法   总被引:1,自引:0,他引:1  
根据障碍约束空间聚类问题的特点,利用图论的相关知识,提出了一种分阶段的基于图的聚类的算法。首先,通过最小生成树聚类算法,在不考虑障碍约束的情况下对空间对象进行聚类;然后,引入障碍物对上一步的聚类结果进行分割;最后,根据被障碍物分割后形成的各个类之间的障碍距离,将距离较近的两个类合并,形成最终的聚类结果。最后通过实验验证了算法的效果,而且输入参数少,时间复杂度低。  相似文献   

2.
《计算机科学与探索》2017,(12):1886-1896
为了解决已有研究成果无法有效解决障碍空间中的空间Skyline查询问题,提出了障碍物环境下基于R+树的空间Skyline查询方法——SOS算法。该算法采用了两个过程:过滤过程和精炼过程。过滤过程主要是利用R+树的快速定位特性有效地剪枝掉大量被支配的数据点,缩小查询范围,提高算法效率。精炼过程主要根据障碍距离以及数据点与查询点间的拓扑关系对候选集中数据点进行二次筛选,最终得到Skyline集合。进一步给出新增点的ADD_SOS算法和删除点的DEN_SOS算法。理论研究和实验结果表明,该算法在处理障碍空间中的空间Skyline查询问题时具有优势。  相似文献   

3.
网站的可达性设计   总被引:1,自引:0,他引:1  
文章指出:网站是一种面向大众的IT产品,它的设计不应该忽视老年人和残障人,其内容应该是可达的。可达的(accessible)产品和服务应该是能够被所有可能的用户使用,在其设计过中应该考虑到各种用户能力上的不同。如果产品设计中没有考虑到各种用户能力的不同,就会造成可达性障碍。为了避免出现可达性障碍,在网站的开发过程中应该采用提高可达性的设计方法。本文首先介绍可达性的一般概念,然后概括性的介绍了W3C/WAI的网站可达性设计,最后分析了国内外部分网站的可达性设计现状。  相似文献   

4.
刘中国 《网友世界》2014,(20):59-59
我国的肉鸽养殖业凭借其生产周期短、无规模要求、投资少、见效快等优势而得到了快速的发展,已经成为一种能够带动地方经济发展的产业,无论是乳鸽还是肉鸽都具有良好的发展前景,随着市场需求量的增加以及对鸽产品质量要求的不断提高,给我国的肉鸽养殖业造成一定的发展障碍,只有冲突这些阻碍都得使我国的肉鸽养殖业走上健康、稳定的发展道路。  相似文献   

5.
本文主要介绍了大客户专线电路中常见的故障,并通过实际中的故障案例提供了解决方法和思路。  相似文献   

6.
母猪的繁殖障碍是指母猪暂时或长期地停止繁殖,或发生障碍状态,它包括子宫炎、断奶后不发情、配种后不受胎、乳房炎等。随着现代集约化养猪的发展,母猪繁殖障碍发病率有走高趋势。一般来说,每一头母猪一年产2~2.25胎,产18~22.5头断奶仔猪的指标是令人满...  相似文献   

7.
为了解决已有研究成果无法有效解决动态障碍空间中的不确定数据聚类问题,根据障碍集合是否发生变化,分别解决静态障碍和动态障碍空间下的聚类问题。提出了静态障碍空间中的不确定数据聚类算法(DBSCAN clustering algorithm for static obstacles in grid space,STA_GOBSCAN)、障碍物动态增加情况下的不确定数据聚类算法(DBSCAN clustering algorithm for dynamic increase of obstacles in grid space,DYN_GOCBSCAN)、障碍物动态减少情况下的不确定数据聚类算法(DBSCAN clustering algorithm for dynamicreduction of obstacles in grid space,DYN_GORBSCAN)和障碍物动态移动情况下的不确定数据聚类算法(DBSCAN clustering algorithm for dynamic movement of obstacles in grid space,DYN_GOMBSCAN),采用KL距离对不确定数据进行相似性度量,并利用网格对数据空间进行划分。理论研究和实验结果表明所提出的算法具有较高的效率和准确率。  相似文献   

8.
一种处理障碍约束的基于密度的空间聚类算法   总被引:1,自引:0,他引:1  
杨杨  孙志伟  赵政 《计算机应用》2007,27(7):1688-1691
在现有的基于障碍约束的空间聚类算法COD_CLARANS、DBCLuC、AUTOCLUST+和DBRS+的基础上,提出了一种新的基于密度的空间聚类算法——基于障碍距离的密度聚类算法(DBCOD)。该算法在DBCLuC算法的基础上,采用障碍距离代替欧几里得距离作为相异度的度量标准,并在预处理过程中用障碍多边形合并化简方法来提高障碍物的处理效率。仿真实验结果表明,DBCOD算法不仅具有密度聚类算法的优点,而且聚类结果比传统基于障碍约束的密度聚类算法更合理、更加符合实际情况。  相似文献   

9.
基于位置服务的隐私保护是近年来空间数据库领域研究的热点.然而,现有的位置隐私保护方法只支持简单的最近邻查询,没有考虑障碍物的空间.但是障碍物的空间在实际中是普遍存在的,因此,研究障碍空间中保持位置隐私的最近邻查询问题是有意义的,也是一个难点.针对这个问题,提出了一种基于第三方可靠服务器的方法.该方法能够保证用户在享受基于位置服务所提供的实际准确答案的同时,其位置信息不被泄露.该方法首先针对用户查询的准确位置,利用第三方可靠服务器来构造一个匿名的区域并发送给位置服务器,进行匿名区域的查询处理.在查询处理过程中,提供了两种查询处理方法:1)基于线段的最大障碍距离的查询处理方法(基本方法),即利用线段的最大障碍距离来扩展匿名区域,返回扩展后的区域内的结果;2)优化查询处理方法,即在基本方法的基础上,进行迭代优化,进一步缩小扩展区域.然后把匿名区域的查询处理的结果返回给第三可信方.最后,第三方可靠服务器根据用户的准确位置,把实际准确结果返回给用户.实验结果和理论表明了这两种查询处理方法的有效性和正确性.  相似文献   

10.
传统的空间聚类算法解决的是未带障碍约束的空间数据聚类问题,而现实的地理空间中经常会存在河流、山脉等阻碍物,因此,传统空间聚类算法不适用于带障碍数据约束的现实空间.在解析了带障碍空间聚类相关概念和定义的前提下,对带障碍约束条件的空间聚类算法进行梳理,给出了这类算法的研究历史和沿袭关系,并把这类算法按七个维度分为四大类,分析了每类的技术优缺点,最后给出了带障碍约束的空间聚类算法的未来研究趋向.  相似文献   

11.
激光雷达以其高的角度和距离分辨率被广泛地应用于移动机器人的障碍规避,但其固有的探测特性易使机器人陷入V型障碍陷阱,并增大路径代价.为此,通过深入分析激光雷达精度与距离的特性关系,提出按照探测精度将探测区域划分为模糊规避区、精确规避区和应急规避区,进而建立一种分层障碍规避方法.为模糊规避区设计神经网络障碍规避算法,同时在精确规避区采用边界点追踪法避撞.仿真实验表明,所提出方法相较于传统的激光雷达避撞方法,不仅能够使机器人避免误入V型陷阱,而且可以产生更小的路径代价.  相似文献   

12.
张丽平  经海东  李松  崔环宇 《计算机科学》2016,43(5):174-178, 187
为了提升障碍空间中k最近邻查询的效率,研究了障碍空间中基于Voronoi图的k最近邻查询方法,提出了在障碍空间基于Voronoi图的kNN-Obs算法。该算法采用了两个过程:过滤过程和精炼过程。过滤过程主要是利用Voronoi图的过滤功能,较大程度地减少了被查询点的个数。精炼过程主要根据障碍距离和邻接生成点对候选集内对象进行第二次筛选。进一步给出了处理新增加点的ADDkNN-Obs算法和处理删除点的DENkNN-Obs算法。实验表明该算法在处理障碍空间中的k最近邻问题时具有优势。  相似文献   

13.
对于信息障碍来说,不同人有不同的形式,不同的程度,为每一个特别的你提供特别的跨越障碍方式,这是企业、社会乃至国家的责任。  相似文献   

14.
刘渊  丁媛 《微计算机应用》2006,27(2):140-144
MANET中的障碍区域阻碍着消息的中继。一些协议通过产生大量的冗余报文的办法避开障碍区将消息传输到目标区域。本文在分析了OFSDP的基础上,针对定位传输问题提出了一种新改进的单目标区域的可达阶段协议。与现存的可达阶段协议相比,该协议不仅能够保证消息避开未知障碍区到达目标区域,同时,它产生更小的报文流量,对减少MANET拥塞起到很大的作用。  相似文献   

15.
文章对计算机生成角色在分布式虚拟环境中行进时的障碍规避进行了研究。避障是计算机生成角色在行进中对各种障碍物的实时处理过程,文中给出了一个计算机生成角色的避障算法,对虚拟环境中不同类型的实体发生的可能碰撞采取了不同的避撞策略,着重研究了多个计算机生成角色间避障的方法;与已有的一些研究不同,笔者提出了可能障碍区和可能障碍集的概念,在此基础上对多个计算机生成角色产生可能障碍区后进行了实时处理;文中还给出了算法的正确性证明和时间复杂度分析。使用这个算法,可使计算机生成角色在虚拟环境中的行进行为更加逼真。  相似文献   

16.
从目前来看,虚拟现实技术要想真正的进入大众化消费级市场,还需要走一段很长的路。还存在很多的问题。这些问题虽然最终肯定会得到解决,但是想在一夜之间全部都解决掉却是不现实的。虽然虚拟现实技术现在看起来还非常初级,但是终有一天它会是人机交互的最主流的方式,改变人与影像、科技之间的关系。虚拟现实技术未来将让我们与虚拟世界之间的交互更加自然。  相似文献   

17.
宝视通业务是联通公司为政府部门与大中企业提供覆盖全国的专业化视频会议业务。本文针对内蒙古联通公司出现的宝视通业务障碍,探讨分析如何高效稳定的保证业务运行。  相似文献   

18.
本文主要介绍了大客户专线电路中常见的故障,并通过实际中的故障案例提供了解决方法和思路.  相似文献   

19.
在信息时代的今天,计算机的重要性是可想而知的,但是目前中职生自身素质与计算机专业对学习者的要求存在一定的偏差,老师应改变旧的教学方式,寻找积极有效地教学方法来应对中职计算机课堂教学的障碍。  相似文献   

20.
随着蔬菜生产专业化的发展,连作障碍已成为一些地区蔬菜生产可持续发展的瓶颈问题。本在从土传病虫害的蔓延、土壤理化性状的劣化和自毒作用的发生等角度探讨了连作障碍形成的基础上,分别就通过耕作制度、生物防治和嫁接等方法来解决土传病虫害,通过合理使用有机肥、除盐和合理施肥来改善土壤理化性状的劣化以及通过使用活性炭吸附法和微生物分解法来除去自毒物质的可行性作了探讨。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号