计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
5期
80-82
,共3页
障碍k全局相异最优有序路径%作用集%障碍角度点%可视图%近似算法
障礙k全跼相異最優有序路徑%作用集%障礙角度點%可視圖%近似算法
장애k전국상이최우유서로경%작용집%장애각도점%가시도%근사산법
提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化.实验结果表明,该算法具有较好的性能.
提齣障礙k全跼相異最優有序路徑的查詢問題,利用可視圖的思想給齣近似查詢算法,通過作用集與障礙角度點的引入有效地減少構造可視圖障礙對象的數量,分析查詢點和數據點構成的線段與可視圖的頂點和弧的關繫,減少內部障礙路徑的計算次數,實現算法的全麵優化.實驗結果錶明,該算法具有較好的性能.
제출장애k전국상이최우유서로경적사순문제,이용가시도적사상급출근사사순산법,통과작용집여장애각도점적인입유효지감소구조가시도장애대상적수량,분석사순점화수거점구성적선단여가시도적정점화호적관계,감소내부장애로경적계산차수,실현산법적전면우화.실험결과표명,해산법구유교호적성능.
