基于路网的连续K最近邻查询

来源 :天津理工大学学报 | 被引量 : 4次 | 上传用户：k123321

【摘要】

：

连续K最近邻(CKNN)查询是最近邻查询的扩展,可广泛地应用于地理信息系统、城市规划、智能交通等领域.CKNN查询搜索某一路径上所有点的K个最近的感兴趣对象.本文研究基于交通路网的连续K最近邻查询问题,不同于传统的基于欧式空间的CKNN查询,基于路网的CKNN查询中对象间的距离度量不再是欧式距离,而是基于路网的最短可达距离.显然,传统的基于欧式距离的CKNN查询算法并不能直接应用于基于路网的CKN

【作者】

：

管莹莹肖迎元李玉坤

【机构】

：

天津理工大学计算机与通信工程学院

【出处】

：

天津理工大学学报

【发表日期】

：

2012年06期

【关键词】

：

路网连续K最近邻查询欧氏距离 IIE算法 road network continuous k nearest neighbors（CKNN） query

【基金项目】

：

基金项目：国家自然科学基金（61170174,61170027）,天津市自然科学基金（11JCYBJC26700）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

安达斯与上海文广互动电视公司强强联手

2003年，上海文广互动电视有限公司选用了NDT安达斯公司提供的TandbergTV产品来实现两个重要系统的建设。

期刊

上海文广互动电视有限公司NDT安达斯公司TandbergTV产品E5710编码器MX5620复用器Irdeto加密系统

浅谈前向纠错

在使用卫星数字接收机接收卫星数字电视信号时,要根据所接收卫星数字信号的传输参数,对卫星数字接收机进行必要的参数设置.在这些参数中,对前向纠错(FEC)一值,有些要设置为1/

期刊

差错控制卫星数字接收机卫星数字电视信号前向纠错编码

试析政论纪录片的产业化可能性——以央视十九大系列献礼片为例

党的十九大召开前夕,中央电视台作为国家主流媒体,制作出一系列思想深刻、重大成就宣传的主旋律政论纪录片。本文以中央电视台近两年密集播出的《辉煌中国》等七部十九大系列

期刊

政论纪录片产业化十九大

采用宽带IP网搭建CATV综合网

随着Internet的迅速普及,IP技术也逐渐得到认可.目前采用IP技术搭建CATV综合网已成为各地有线电视运营商的首选.本文介绍了采用IP技术搭建有线电视综合网的总体构架,建设方案

期刊

宽带IP网CATV有线电视InternetCABLEMODEM交换机千兆以太网网络结构

凸度量空间中可交换映射的公共不动点定理

本文主要研究了可交换映射在凸度量空间的不动点问题.文中所选取的映射是从紧子集到全空间的可交换映射,通过合理运用凸度量空间的空间性质进行构造不等式,再运用选取映射的

期刊

凸度量空间可交换映射公共不动点convex metric space commuting maps common fixed point

负重及非负重下腰椎间盘的位移测量及意义

本文选取12位正常成年人志愿者，男6位，女6位，年龄为20～40岁，分别获得其在直立位和侧卧位（即负重与非负重）时的标准腰椎侧位X射线片并测量直立和侧卧时L1～L5各椎体的椎间隙，计算从直立

期刊

腰椎椎间盘椎间隙位移测量人工椎间盘lumbar intervertebral disc lumbar vertebra clearance di

互联网的监视与控制：一种社会关系视角——兼论社交网络操纵的可能性及方式

在网络时代,传播结构发生了很大的变化,但同时仍存在监视与控制,存在对社交网络操纵的可能性。这主要表现在三个方面,即网络社会的＂全景敞视＂、在线商业的＂技术应用＂和社交网络的

期刊

互联网监视与控制社会关系社交网络操纵

dSPACE电机控制平台的设计与矢量控制实现

电机的数学模型一般较复杂,离线仿真出来的算法在实际应用中较难得到理想的结果.利用dSPACE与Simulink无缝连接技术,可以实现离线仿真到半实物仿真的快速过渡,提高运动控制系

期刊

DSPACE电机控制平台半实物仿真矢量控制dSPACE motor control experiment platform hardware in-

下一代网络与软交换技术

本文概要介绍了下一代网络产生的背景、构架,以及其核心技术软交换技术主要的特点、提供的功能、支持的协议、发展的现状和存在的问题.

期刊

下一代网络软交换网络架构发展现状网络协议网关接入呼叫控制

基于高阶模干涉的双参量同时测量传感器的实验研究

提出一种单模-多模-单模(SMS)与光纤布拉格光栅(FBG)级联的传感结构,利用了多模光纤内的高阶模干涉原理实现传感测量.本文采用了同长度芯径分别为50μm和60μm的多模光纤.实验结果显示,在SMS结构中,芯径50μm和60μm的温度灵敏度分别为0.095 nm/℃和0.127 nm/℃,采用大芯径多模光纤略有提高SMS结构的温度灵敏度;折射率灵敏度分别为61.96 nm/RIU和128.11

期刊

光纤布拉格光栅多模干涉温度折射率同时测量FBG multimode interference temperature refractive in

基于路网的连续K最近邻查询

与本文相关的学术论文