Research Article

Approximate Path Searching Method for Single-Satellite Observation and Transmission Task Planning Problem

Table 1

The computational result on the regional city data set.

Observation tasks Problems
CPLEXLSLBCIGAGA-BC
ave.ave.ave.ave.ave.ave.ave.ave.ave.ave.ave.

10010150126.2114900.0670.70%14843.7771.09%14933.6540.56%
1501019028018910.1750.62%18697.111.73%18757.8731.42%
20010216819221560.5980.55%212610.511.91%213611.341.46%
25010235041623411.2560.37%230212.972.02%229915.422.17%
30010252270025102.4540.46%247316.021.95%247517.221.87%
350102685113426662.9870.72%262718.662.17%262921.102.09%
400102810220527944.1060.59%274420.862.34%274826.262.21%
450102900363428814.7550.67%283923.752.11%284528.741.91%
500103010443329905.6030.68%294126.042.30%294432.462.22%