计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
19期
58-60
,共3页
熊邦书%李腾%赵平均%史胜西
熊邦書%李騰%趙平均%史勝西
웅방서%리등%조평균%사성서
A*算法%航迹规划%迭代算法%代价函数%可飞性
A*算法%航跡規劃%迭代算法%代價函數%可飛性
A*산법%항적규화%질대산법%대개함수%가비성
A*algorithm%airline planning%iterative algorithm%function of cost%validity of airline
针对利用传统A*算法规划航迹时可飞性不好的问题,提出了一种可改善航迹可飞性的改进A*算法。在算法中采用逆序A*算法,获得代价最小的初始航迹,结合迭代算法对影响航迹可飞性的航点进行处理,保证了航迹的可飞性最优。通过模拟飞机CGF的飞行环境,进行两次航迹规划试验,其结果表明该方法在改善航迹可飞性方面具有良好效果。
針對利用傳統A*算法規劃航跡時可飛性不好的問題,提齣瞭一種可改善航跡可飛性的改進A*算法。在算法中採用逆序A*算法,穫得代價最小的初始航跡,結閤迭代算法對影響航跡可飛性的航點進行處理,保證瞭航跡的可飛性最優。通過模擬飛機CGF的飛行環境,進行兩次航跡規劃試驗,其結果錶明該方法在改善航跡可飛性方麵具有良好效果。
침대이용전통A*산법규화항적시가비성불호적문제,제출료일충가개선항적가비성적개진A*산법。재산법중채용역서A*산법,획득대개최소적초시항적,결합질대산법대영향항적가비성적항점진행처리,보증료항적적가비성최우。통과모의비궤CGF적비행배경,진행량차항적규화시험,기결과표명해방법재개선항적가비성방면구유량호효과。
For the disadvantage in the validity of airline with traditional A*algorithm, A*algorithm based on improving the validity of airline is proposed. In order to ensure the validity of airline, reverse direction A*algorithm is used to obtain initial airline, and iterative algorithm is used to correct the waypoints which impact the validity of airline. The experimental results of two route planning tests under the flight environment of aircraft CGF show that the proposed method is effective for improving the validity of airline.