部队陆空联合投送路径优化

Route Optimization of Military Air-ground Joint Projection

在成建制部队陆空联合投送中,为选取最优投送路径,采用图论的方式构建虚拟联合投送网络图,分析网络边(弧)权值,对"人装一体"投送条件下航空装运卸时间以及各种投送方式之间换装时间,建立以时间最短为目标的陆空联合投送路径优化数学模型,并使用遗传算法求解模型。模拟验证表明,该模型能够求得时间最短的优化路径。

To select optimized projection route in military air-ground joint projection, the paper firstly establishes virtual joint projection network diagram with graph theory. Then, it analyzes weights of network sides （arcs） and studies aviation load-haul-dump time under the projection condition of personnel-equipment integration and converting time among different projection modes, and establishes a route optimization mathematical model of air-ground joint projection which taking shortest time as the objective. Finally, it solves the problem with genetic algorithm. The simulation verifies it can obtain optimized route with shortest time by this model.