APP下载

支持室内障碍空间的DSP-Topk查询优化算法研究

2017-04-20李博涵李东静许建秋秦小麟

计算机研究与发展 2017年3期
关键词:区域优化

李博涵 张 潮 李东静 许建秋,2 夏 斌 秦小麟,2

1(南京航空航天大学计算机科学与技术学院 南京 210016)2(江苏省软件新技术与产业化协同创新中心 南京 210016)3 (江苏易图地理信息科技股份有限公司 江苏扬州 225000) (bhli@nuaa.edu.cn)

支持室内障碍空间的DSP-Topk查询优化算法研究

李博涵1,2,3张 潮1李东静1许建秋1,2夏 斌1秦小麟1,2

1(南京航空航天大学计算机科学与技术学院 南京 210016)2(江苏省软件新技术与产业化协同创新中心 南京 210016)3(江苏易图地理信息科技股份有限公司 江苏扬州 225000) (bhli@nuaa.edu.cn)

多目标优化查询是目前移动对象数据管理的研究热点.多目标优化查询过程中,用户关心的目标对象属性可能依赖于其他移动对象,因此移动对象之间的相互影响将导致目标对象属性存在不确定性.已有的多目标优化算法需要遍历所有目标对象,且不能有效支持目标对象属性的动态变化.基于以上问题,提出了一种有效的应用于障碍空间的多目标优化算法DSP-Topk (dynamic and support pruning Topk),该算法采用可视区域模型处理障碍空间中移动对象的距离计算,利用基于最大夹角差的可视区域方法,提高了计算距离的效率.进而,利用动态调整机制解决目标对象属性的不确定性,预处理的裁剪策略提高了算法效率.实验结合商场真实商品数据集进行测试,与已有的Topk和DS-Topk算法对比表明:所提算法在查询效率上有显著提高,验证了算法的有效性.

移动对象;多目标优化;不确定性;裁剪;动态调整

随着定位技术和无线传感器网络技术的不断……

登录APP查看全文

猜你喜欢

区域优化
超限高层建筑结构设计与优化思考
永久基本农田集中区域“禁废”
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
分割区域
由“形”启“数”优化运算——以2021年解析几何高考题为例
关于四色猜想
分区域
基于严重区域的多PCC点暂降频次估计