检索结果-维普期刊中文期刊服务平台

移动对象的连续k最优有序路径查询被引量：1: 1; 作者孙冬璞郝忠孝《计算机应用与软件》 CSCD 2011年第7期132-135,共4页; 针对最优有序路径查询问题,提出了移动对象的连续k最优有序路径查询问题,并针对移动查询对象和静态数据对象的情况,通过引入加权相对距离函数的概念提出了SCkOSR算法和DCkOSR算法。SCkOSR算法利用加权相对距离函数确定数据点与移动查询... 展开更多; 关键词连续k最优有序路径查询加权相对距离函数移动对象查询算法; 在线阅读下载PDF 职称材料

基于障碍物群的k全局相异最优有序路径查询被引量：1: 2; 作者孙冬璞郝忠孝《计算机工程》 CAS CSCD 北大核心 2011年第5期80-82,共3页; 提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,... 展开更多; 关键词障碍k全局相异最优有序路径作用集障碍角度点可视图近似算法; 在线阅读下载PDF 职称材料

求解k完全相异可视最优有序路径的近似算法被引量：1: 3; 作者孙冬璞郝忠孝《计算机应用与软件》 CSCD 2011年第1期22-25,共4页; 提出了k完全相异可视最优有序路径查询问题,根据处理数据集与障碍集先后顺序的不同,给出了距离优先的近似算法Distance_First以及角度优先的近似算法Angle_First。实验结果表明,算法Distance_First适用于障碍集规模较小的k完全相异可视... 展开更多; 关键词 k完全相异可视最优有序路径距离优先角度优先可视区域近似算法; 在线阅读下载PDF 职称材料

最优有序路径关键词查询: 4; 作者梁银董永权《计算机工程与应用》 CSCD 北大核心 2015年第4期138-141,169,共5页; 为了实现最优有序路径关键词查询,提出了基于动态阈值的OSRK迭代算法,通过不断缩小阈值来过滤不可能出现在最优有序路径中的空间对象,同时在迭代添加路径时,删除不包含给定关键词的空间对象,能够有效地减少候选空间数据集的大小,提高查... 展开更多; 关键词最优有序路径查询关键词查询空间距离优先关键词优先; 在线阅读下载PDF 职称材料

题名移动对象的连续k最优有序路径查询被引量：1: 1; 作者孙冬璞郝忠孝; 机构哈尔滨理工大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院; 出处《计算机应用与软件》 CSCD 2011年第7期132-135,共4页; 基金黑龙江省自然科学基金项目(F200601); 文摘针对最优有序路径查询问题,提出了移动对象的连续k最优有序路径查询问题,并针对移动查询对象和静态数据对象的情况,通过引入加权相对距离函数的概念提出了SCkOSR算法和DCkOSR算法。SCkOSR算法利用加权相对距离函数确定数据点与移动查询对象的相对关系。DCkOSR算法进一步通过搜索区域的限制减少了计算加权相对距离函数的点的数量。实验表明,动态局部算法具有相对较好的性能。; 关键词连续k最优有序路径查询加权相对距离函数移动对象查询算法; Keywords Continuous k optimal sequenced route query Additively weighted relative distance function Moving object Query algorithm; 分类号 TP311.52 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于障碍物群的k全局相异最优有序路径查询被引量：1: 2; 作者孙冬璞郝忠孝; 机构哈尔滨理工大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院; 出处《计算机工程》 CAS CSCD 北大核心 2011年第5期80-82,共3页; 基金黑龙江省自然科学基金资助项目(F200601); 文摘提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化。实验结果表明,该算法具有较好的性能。; 关键词障碍k全局相异最优有序路径作用集障碍角度点可视图近似算法; Keywords k Obstructed Globally Different Optimal Sequenced Route（kOGDOSR） effect set obstructed angle point visibility graph approximate algorithm; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名求解k完全相异可视最优有序路径的近似算法被引量：1: 3; 作者孙冬璞郝忠孝; 机构哈尔滨理工大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院; 出处《计算机应用与软件》 CSCD 2011年第1期22-25,共4页; 基金国家自然科学基金项目(60673136) 黑龙江省自然科学基金项目(F200601); 文摘提出了k完全相异可视最优有序路径查询问题,根据处理数据集与障碍集先后顺序的不同,给出了距离优先的近似算法Distance_First以及角度优先的近似算法Angle_First。实验结果表明,算法Distance_First适用于障碍集规模较小的k完全相异可视最优有序路径查询问题,而算法Angle_First适用于障碍集规模较大的k完全相异可视最优有序路径查询问题。; 关键词 k完全相异可视最优有序路径距离优先角度优先可视区域近似算法; Keywords k completely different visible optimal sequenced route Distance preference Angle preference Visible range Approximate algorithm; 分类号 TP311.52 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名最优有序路径关键词查询: 4; 作者梁银董永权; 机构江苏师范大学计算机科学与技术学院; 出处《计算机工程与应用》 CSCD 北大核心 2015年第4期138-141,169,共5页; 基金江苏省自然科学基金项目(No.BK2011204); 文摘为了实现最优有序路径关键词查询,提出了基于动态阈值的OSRK迭代算法,通过不断缩小阈值来过滤不可能出现在最优有序路径中的空间对象,同时在迭代添加路径时,删除不包含给定关键词的空间对象,能够有效地减少候选空间数据集的大小,提高查询响应性能。通过实验验证了算法的有效性。; 关键词最优有序路径查询关键词查询空间距离优先关键词优先; Keywords query spatial distance first key first; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料