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

Algorithm 1

Energy efficiency based greedy search algorithm.

Input: graph .

Output: solution   /   is the selected subpath in .

(1) , ;

(2) for all    do

(3)  ;  /   is the subpath with the maximum benefit in .

(4)  ;

(5)  ;

(6)  if     then  / whether the energy constraint is violated. .

(7)   while     do

(8)    ;  /   is the index of the subpath with the minimum energy efficiency in .

(9)    ;  /   is the subpath with the maximum benefit in .

(10)    ;

(11)     ;

(12)   end while

(13)   end if

(14) end for