10.3969/j.issn.1000-3428.2011.05.027
基于障碍物群的k全局相异最优有序路径查询
提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化.实验结果表明,该算法具有较好的性能.
障碍k全局相异最优有序路径、作用集、障碍角度点、可视图、近似算法
37
TP311(计算技术、计算机技术)
黑龙江省自然科学基金资助项目F200601
2011-05-04(万方平台首次上网日期,不代表论文的发表时间)
共3页
80-82