The invention discloses a heterogeneous
system cooperative delivery path optimization method under road network and
energy consumption constraints. The method comprises the following steps: S1, establishing a cooperative delivery path distribution area model about an unmanned aerial vehicle / unmanned vehicle heterogeneous
system; s2, constructing a heterogeneous
system path planning model based on the collaborative delivery path distribution area model; s3, constructing a double-layer optimization mixed
integer programming model according to the heterogeneous system path
programming model; s4, according to the total delivery time target function, obtaining a first optimization target function of the shortest time of the unmanned aerial vehicle without considering the
energy consumption limitation, and obtaining an optimal unmanned aerial vehicle delivery sequence based on an improved
sparrow search algorithm; and S5, according to the total delivery time target function, obtaining a second optimization target function considering the total time of the unmanned aerial vehicle under the
energy consumption limitation, and optimizing the parking time and the parking position of the unmanned vehicle under the optimal unmanned aerial vehicle delivery sequence based on a
hybrid genetic algorithm to obtain an optimal heterogeneous system cooperative delivery path. The problems that an existing heterogeneous cooperative
delivery system composed of unmanned vehicles / unmanned aerial vehicles cannot comprehensively consider the paths of the unmanned aerial vehicles in the delivery process and movement of the unmanned aerial vehicles in a road network, and
continuous delivery of
multiple delivery addresses cannot be achieved on the premise that it is guaranteed that the unmanned aerial vehicles are sufficient in electric quantity; and the total delivery time and energy consumption of the heterogeneous system are greatly increased.