教育部留学回国人员科研启动基金(K6GH625029)
- 作品数：3 被引量：4H指数：1
- 相关作者：殷晓岚李京丁治明更多>>
- 相关机构：中国科学院软件研究所中国科学院研究生院更多>>
- 发文基金：教育部留学回国人员科研启动基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 空间网络数据库中移动对象的最短路线算法
- 2008年
- 在空间网络数据库中,基于位置的服务(location-based services,LBS)变得越来越重要,最短路线查询是最广泛的服务请求之一.假设在网络上有一个原始对象(例如:在道路上行驶的汽车)、有一个目标对象(例如:旅店、加油站、救护车等等),那么最短路线查询就是要找到原始对象到目标对象的最短路线.最短路线算法的研究主要分为两个方面,实时计算和预计算.在预计算方面,当前的研究对网络空间中的最短路线查询提出了多种解决方式,但是这些方法中都假设目标对象是静止的.文中在原始对象和目标对象都处于移动状态时,给出了一种最短路线查询的算法.该算法创建了一组索引结构,将计算两个动态点之间最短路线的问题转换为计算静态边之间最短路线的问题.主要关注交通网络.但是该算法不会使用任何领域相关的信息,所以能够被应用到其他的网络环境中.从计算复杂性而言,传统的Dijkstra算法时间复杂性估计是O((i+k)2),而该算法的相应估计是O(klbi).
- 殷晓岚丁治明李京
- 移动对象在空间网络数据库上的kNN查询
- 在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的...
- 殷晓岚丁治明李京
- 关键词：K-NN
- 文献传递
- 移动对象在空间网络数据库上的kNN查询被引量：1
- 2007年
- 在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高.
- 殷晓岚丁治明李京
- 关键词：K-NN
- 动态网络空间中的k-NN查询被引量：3
- 2011年
- 随着无线通讯应用的持续增长和定位技术的发展,如何有效率的应答大量移动对象的查询请求以及基于位置的服务(location-based services LBS)变得越来越重要,k-NN查询是其中的重要服务功能.本文提出了一种解决动态网络中静态对象k-NN查询算法,该算法先将网络以目标对象为中心进行网络划分,通过定位原始对象在网络上的位置来计算位置相关查询.同时还分析了算法的复杂性,给出了实验比较.
- 殷晓岚
- 关键词：K-NN
