| 移动对象的连续k最优有序路径查询 |
| |
| 引用本文： | 孙冬璞,郝忠孝. 移动对象的连续k最优有序路径查询[J]. 计算机应用与软件, 2011, 28(7) |
| |
| 作者姓名： | 孙冬璞 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院 黑龙江哈尔滨150080
2. 哈尔滨理工大学计算机科学与技术学院 黑龙江哈尔滨150080;哈尔滨工业大学计算机科学与技术学院 黑龙江哈尔滨150001 |
| |
| 基金项目： | 黑龙江省自然科学基金项目 |
| |
| 摘 要： | 针对最优有序路径查询问题,提出了移动对象的连续k最优有序路径查询问题,并针对移动查询对象和静态数据对象的情况,通过引入加权相对距离函数的概念提出了SCkOSR算法和DCkOSR算法.SCkOSR算法利用加权相对距离函数确定数据点与移动查询对象的相对关系.DCkOSR算法进一步通过搜索区域的限制减少了计算加权相对距离函数的点的数量.实验表明,动态局部算法具有相对较好的性能.
|
| 关 键 词： | 连续k最优有序路径查询 加权相对距离函数 移动对象 查询算法 |
THE CONTINUOUS K OPTIMAL SEQUENCED ROUTE QUERY FOR MOVING OBJECTS |
| |
| Sun Dongpu,Hao Zhongxiao. THE CONTINUOUS K OPTIMAL SEQUENCED ROUTE QUERY FOR MOVING OBJECTS[J]. Computer Applications and Software, 2011, 28(7) |
| |
| Authors: | Sun Dongpu Hao Zhongxiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
