| 引用本文: | 张帆,王钧,李军,等.基于时间序无圈有向图的多准则优化成像调度.[J].国防科技大学学报,2005,27(6):61-66.[点击复制] |
| ZHANG Fan,WANG Jun,LI Jun,et al.Multicriteria Optimal Imaging Scheduling Based on Time Ordered Acyclic Directed Graph[J].Journal of National University of Defense Technology,2005,27(6):61-66[点击复制] |
|
| |
|
|
| 本文已被：浏览 6450次 下载 5820次 |
| 基于时间序无圈有向图的多准则优化成像调度 |
| 张帆, 王钧, 李军, 景宁 |
|
(国防科技大学 电子科学与工程学院，湖南 长沙 410073)
|
| 摘要: |
| 合理有效地利用遥感卫星资源获取更多高质量影像数据是卫星成像调度的重要工作。提出了一种新的成像调度解决方案。应用图论相关理论，建立卫星成像时间序无圈有向图模型，利用多项准则作为衡量标准对不同成像路径进行评价，提出时间序多准则最短路径算法求取优化成像路径。理论分析和实验表明，该解决方案可以在较短时间内获得多条pareto优化成像路径，具有良好的调度性能。 |
| 关键词: 多准则优化 成像调度 时间序无圈有向图 |
| DOI： |
| 投稿日期：2005-01-14 |
| 基金项目:国家863高技术资助项目(2002AA783030) |
|
| Multicriteria Optimal Imaging Scheduling Based on Time Ordered Acyclic Directed Graph |
| ZHANG Fan, WANG Jun, LI Jun, JING Ning |
|
(College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073,China)
|
| Abstract: |
| It is a important task for imaging scheduling to acquire more image data of good quality by making rational and efficient use of the remote sensing satellite. To solve this problem a scheme is presented, which includes building satellite imaging time ordered acyclic directed graph, evaluating different imaging path according to multicriteria, and obtaining the optimal imaging path with time ordered multicriteria shortest path algorithm. Theoretical analysis and experimental results show that by using the scheme, multiple optimal pareto paths can be obtained within acceptable time, and better scheduling can be guaranteed. |
| Keywords: multicriteria optimization imaging scheduling time ordered acyclic directed graph |
|
|
|
|
|
