首页 | 本学科首页   官方微博 | 高级检索  
     

飞行试验航路规划方法研究与实现
引用本文:刘宇,赵怀慈,花海洋.飞行试验航路规划方法研究与实现[J].计算机工程与应用,2013,49(21):262-265.
作者姓名:刘宇  赵怀慈  花海洋
作者单位:1.中国科学院 沈阳自动化研究所,沈阳 110016 2.中国科学院 研究生院,北京 100039 3.中国科学院 光电信息处理重点实验室,沈阳 110016 4.辽宁省图像理解与视觉计算重点实验室,沈阳 110016
摘    要:光电系统挂飞试验对飞行航路有较高要求,一条能够满足试验各项约束的航路是试验按计划完成的前提。针对该问题,提出了一种基于可见性图的航路搜索空间构造方法;使用Dijkstra算法计算顺序两目标点间的折线路径;使用遗传算法计算代价最小的目标观测顺序;在得到的折线路径上计算得到满足最小转弯半径约束的航路。计算结果表明,这种航路算法能够有效规划出满足挂飞试验多约束条件的航路。

关 键 词:航路规划  可见性图  Dijkstra算法  组合优化  遗传算法  

Research and implementation of route planning method for flying test
LIU Yu , ZHAO Huaici , HUA Haiyang.Research and implementation of route planning method for flying test[J].Computer Engineering and Applications,2013,49(21):262-265.
Authors:LIU Yu  ZHAO Huaici  HUA Haiyang
Affiliation:1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China 2.Graduate School, Chinese Academy of Sciences, Beijing 100039, China 3.Key Lab of Opto-Electronic Information Processing, Chinese Academy of Sciences, Shenyang 110016, China 4.Key Lab of Image Understanding and Computer Vision, Liaoning Province, Shenyang 110016, China
Abstract:The flying test of an opto-electronic module has high demand to the aircraft route, and a route that satisfies the con- straints of the test is the precondition to fulfill the objective of the test. According to this question, a search space construction method based on visibility graph is used here; the shortest polylines path between two targets is got by the Dijkstra algorithm; the GA algorithm is used to get an optimized order of targets; then the final route is got from the polylines path and minimum turning radius is satisfied. The result shows that this route computing method can be well used to get an aircraft route which sat- isfies the constraints of the opto-electronic module test.
Keywords:route planning  visibility graph  Dijkstra algorithm  combinational optimization  Genetic Algorithm(GA)
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号