【摘 要】
：
目前,路网中反向最近邻查询引起了广泛关注,有很多算法被提出.在实际路网中,由于移动数据对象的种类多种多样,单色反向最近邻查询有时并不能完全满足要求.因此,研究路网双色
【机 构】
：
沈阳航空航天大学计算机学院,沈阳,110136沈阳工程学院,沈阳,110136;
论文部分内容阅读
目前,路网中反向最近邻查询引起了广泛关注,有很多算法被提出.在实际路网中,由于移动数据对象的种类多种多样,单色反向最近邻查询有时并不能完全满足要求.因此,研究路网双色反向最近邻查询具有重要的实际意义.考虑到这种情况,提出一种路网中双色反向最近邻查询算法.通过PMR四叉树索引路网,采用Dijkstra算法遍历路网.为了保证连续监控,为查询点和对象分别设置安全区.为了验证候选对象,为其设置验证监控区.由于双色查询中,对象的种类不同,因此分别采用两个集合来保存这两类对象.通过实验对比,证明该算法具有较好的有效性和稳定性.
其他文献
小彬是个典型的80后,现在的家庭还处于两口之家,由于家和公司都在郊区且上下班的时间很长,为了满足自己和妻子的代步需求,打算添置一辆车买车考虑两因素"我选择车考虑的最主
针对舰船火灾特点,根据舰船损管指挥模拟系统场景需求定义了火焰、烟雾粒子系统和灾害结构体的数据结构,建立了火焰和烟雾粒子系统的结构模型;讨论了火灾场景中粒子系统的实时生成和蔓延算法;运用OpenGL技术完成了灾害场景的程序实现,分析了火灾场景渲染过程中粒子参数、蔓延周界、粒子个体表面绘制方法等问题,提供了一种不采用序列贴图实现火焰和烟雾效果的方法。
近日,卫士通隆重地向大型企业市场及各级行业市场推出新一代多功能综合安全网关--CG-USG3000系列.该系列共包括USG3010、USG3020、USG3030、USG3040、USG3050、USG3060共6款
随着我国不断发展,国内的交通越来越畅通,各种交通工具和道路的发展给人们生活带来更多的方便.但是在有些地区出现了一些道路问题导致交通不够顺畅影响了人们的出行.道路在使
目前CFG桩以其独特的优势在高层建筑桩基复合地基处理工程施工中得到广泛应用,具有较好的技术性能和经济效果.本文结合工程实例,对CFG桩复合地基加固处理施工技术一些探讨.
随着经济的不断发展,建筑行业也得到了快速的发展,越来越向着数字化、智能化的方向发展.在建筑电气工程中应用智能化技术,可以促进我国的建筑电气工程更好的发展.要将电气工
(四)建立防治职业病法律体系rn1我国职业病防治法律体系框架已经基本形成.职业病防治工作有法可依、有法必依、违法必究,必将开创职业病防治工作的新局面.我国的职业病防治法
在当时,索纳塔以“皮实耐用”在全球赢得广泛称誉,其动力系统与外观设计也是不折不扣的中级车水平.正因如此,这台车的原车主,在索纳塔下线后便抢先到上海的4S店预订,并成为了