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
| CPLEX | LSLBC | IGA | GA-BC | ave. | ave. | ave. | ave. | ave. | ave. | ave. | ave. | ave. | ave. | ave. |
| 100 | 10 | 1501 | 26.21 | 1490 | 0.067 | 0.70% | 1484 | 3.777 | 1.09% | 1493 | 3.654 | 0.56% | 150 | 10 | 1902 | 80 | 1891 | 0.175 | 0.62% | 1869 | 7.11 | 1.73% | 1875 | 7.873 | 1.42% | 200 | 10 | 2168 | 192 | 2156 | 0.598 | 0.55% | 2126 | 10.51 | 1.91% | 2136 | 11.34 | 1.46% | 250 | 10 | 2350 | 416 | 2341 | 1.256 | 0.37% | 2302 | 12.97 | 2.02% | 2299 | 15.42 | 2.17% | 300 | 10 | 2522 | 700 | 2510 | 2.454 | 0.46% | 2473 | 16.02 | 1.95% | 2475 | 17.22 | 1.87% | 350 | 10 | 2685 | 1134 | 2666 | 2.987 | 0.72% | 2627 | 18.66 | 2.17% | 2629 | 21.10 | 2.09% | 400 | 10 | 2810 | 2205 | 2794 | 4.106 | 0.59% | 2744 | 20.86 | 2.34% | 2748 | 26.26 | 2.21% | 450 | 10 | 2900 | 3634 | 2881 | 4.755 | 0.67% | 2839 | 23.75 | 2.11% | 2845 | 28.74 | 1.91% | 500 | 10 | 3010 | 4433 | 2990 | 5.603 | 0.68% | 2941 | 26.04 | 2.30% | 2944 | 32.46 | 2.22% |
|
|