The invention discloses an unmanned aerial vehicle voyage cost
estimation method, and relates to the field of multi-unmanned aerial vehicle cooperative task planning. The method comprises the following steps: firstly, initializing a map, marking positions of all parts, and then constructing a vertical
cutting surface to obtain height values of all
terrain intersection points; finally, whether the flight path passes through a
threat area or a no-fly area is judged, and the pre-estimated flight
path length is calculated by adopting a
terrain following method for a conventional flight path section; for the defense penetration flight path section of the
threat area, calculating an estimated flight
path length by adopting a flight path
planning method combining dynamic
terrain shielding and a reverse A *
algorithm; and calculating an estimated flight
path length by adopting a flight path
planning method combining an improved pigeon inspired optimization
algorithm and an A *
algorithm aiming at a bypassing flight path section of the no-fly zone. According to the method, defense penetration of the
threat area and bypassing of the no-fly area are considered, and compared with two-dimensional voyage cost in many literatures, the method is more reasonable, and the reasonability of subsequent task allocation work is better facilitated.