收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

道路网络环境中的多对象最近邻查询

盛梅红  沙朝锋  宫学庆  嵇晓  周傲英  
【摘要】:多对象最近邻查询(all nearest neighbors query)在地理信息系统、城市规划和资源分配等领域有着广泛的实际应用,也可作为某些聚类算法或应用的核心模块.针对欧氏空间的查询处理算法不能直接适用于道路网络环境,通过重复调用道路网络环境下的最近邻查询算法来进行多对象最近邻查询处理的计算代价较大,利用M树对道路网络中的边建立索引结构,基于该索引,提出了一个新颖的多对象最近邻查询处理算法BANNS(batched all nearest neighbors search).实验显示BANNS能稳定、快速、准确地处理道路网络中的多对象最近邻查询.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘星毅;;GBNN-填充缺失属性值算法[J];微计算机信息;2007年15期
2 郭艳红;邓贵仕;雒春雨;;基于信任因子的协同过滤推荐算法[J];计算机工程;2008年20期
3 徐红波;郝忠孝;;基于空间填充曲线网格划分的最近邻查询算法[J];计算机科学;2010年01期
4 熊君丽;;高维空间下基于密度的离群点探测算法实现[J];现代电子技术;2006年15期
5 尹柱平;李幼平;;基于用户角色与行为的协同过滤推荐算法[J];桂林电子科技大学学报;2011年03期
6 赵春媛;移动对象数据库中的最近邻查询方法[J];油气田地面工程;2004年08期
7 马荣华;何增友;;从GIS数据库中挖掘空间离群点的一种高效算法[J];武汉大学学报(信息科学版);2006年08期
8 禹亮;李仁发;李仲生;肖娜;;基于近邻可视的图像浏览方式研究[J];计算机应用研究;2007年10期
9 张丽平;李松;;网络环境中近邻对的查询方法[J];计算机技术与发展;2008年06期
10 吴渝;向浩宇;刘群;;一种基于网格的最近邻SVM新算法[J];重庆邮电大学学报(自然科学版);2008年06期
11 沈佳;;经典插值算法仿真[J];科技资讯;2009年33期
12 李林;张丽平;李松;;障碍物环境中的路网最近邻查询方法[J];铁路计算机应用;2009年11期
13 李松;郝忠孝;;球面上最近邻空间关系处理方法[J];计算机工程;2010年06期
14 张丽平;李松;郝晓红;;球面上的K最近邻查询算法[J];计算机工程;2011年02期
15 尹柱平;;基于用户行为与角色约束的协同过滤算法[J];软件导刊;2011年06期
16 郭景峰,王金慧,侯爽,孙浩;连续最近邻查询方法研究[J];现代计算机;2004年07期
17 于忠诚,王金慧,郭景峰;移动对象的连续最近邻查询算法[J];计算机工程与应用;2004年33期
18 杨波,庄心谷;在网格计算机上所有最近邻近点的算法[J];西安电子科技大学学报;1996年01期
19 钱付兰;张媛;;基于交叉覆盖算法的改进算法—最近邻交叉覆盖算法[J];北京电子科技学院学报;2007年02期
20 杨泽雪;安波;吕滨;郑晓霞;邢传军;;基于V~+图的移动K近邻查询研究[J];黑龙江工程学院学报(自然科学版);2010年04期
中国重要会议论文全文数据库 前10条
1 盛梅红;沙朝锋;宫学庆;嵇晓;周傲英;;道路网络环境中的多对象最近邻查询[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 管猛;张剡;柏文阳;;基于地表的连续可见最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 张晓峰;王丽珍;肖清;赵丽红;;基于概念划分的连续最近邻查询研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
4 樊晓平;廖志芳;陈宇宙;瞿志华;;大肠癌组织自体荧光光谱数据处理新方法研究[A];第二十六届中国控制会议论文集[C];2007年
5 刘俊岭;孙焕良;;多维度量空间中发现相互kNN(英文)[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
6 李雪;左万利;赫枫龄;王英;;传统Item-Based协同过滤推荐算法改进[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 郑铮;张守志;郭立;施伯乐;;一种解决道路空间中连续k最近邻居查询的方法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 侯士江;刘国华;余靖;褚兵义;;空间网络数据库中的k个最近邻查询算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
9 蒋建国;彭兴邦;聂秋玉;;一种改进的等范数最近邻码本矢量搜索算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
10 余小高;;P2P环境中k最近邻搜索算法研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前10条
1 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
2 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
3 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
4 刘建伟;流数据查询系统结构及模式查询算法的研究[D];东华大学;2005年
5 李聪;电子商务推荐系统中协同过滤瓶颈问题研究[D];合肥工业大学;2009年
6 谭武征;基于知识的概念创新设计系统关键技术的研究[D];上海交通大学;2008年
7 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
8 王庆刚;流形学习算法及若干应用研究[D];重庆大学;2009年
9 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
10 陈永健;基于内容的大规模图像检索关键技术研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 王丹丹;时空道路网最近邻查询技术[D];哈尔滨理工大学;2011年
2 王恒;基于路网的最近邻查询方法的研究[D];天津理工大学;2012年
3 杜颖;不确定数据上的最近邻查询方法研究[D];燕山大学;2012年
4 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
5 张晓峰;一种基于概念划分的不确定连续最近邻查询[D];云南大学;2010年
6 张旭;面向不确定图的k最近邻查询[D];华东师范大学;2012年
7 冯江辉;基于K-最近邻的C克隆代码重构方法研究[D];哈尔滨工业大学;2011年
8 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
9 郑灵芝;基于最近邻相似度的孤立点检测及半监督聚类算法[D];浙江工业大学;2011年
10 谢文达;不确定的单种/多种移动物体连续RNN查询[D];东北大学;2009年
中国重要报纸全文数据库 前6条
1 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
2 王炜;“畅通工程”的好帮手[N];人民日报;2004年
3 清水编译;用AJAX实现聊天应用[N];计算机世界;2006年
4 井之;Fireworks与Dreamweaver的结合[N];网络世界;2001年
5 秋灯;北京公交的智能之路[N];经济观察报;2009年
6 记者 鹿振林;倾力打造高端软件园区[N];莱芜日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978