一种基于遗传算法的最佳运输路线的优化方法

本发明公开了一种基于遗传算法的最佳运输路线的优化方法，包括以下步骤：获取参数；以冲突值最少、行驶时间最短以及等待时间最短为目标，输出第一波火力打击任务的分配方案；以冲突值最少和转载等待时间最短为目标，约束条件为参数的取值范围；输出第一波火力打击任务后的各车辆的转载区域；更改参数以冲突值最少为目标，约束条件为更改后参数的取值范围和火力交叉值；输出第二波火力打击任务的分配方案；整合输出结果，得到最终的任务分配模型，使得整体暴露时间最短。本发明提出了一种多目标函数和约束条件的模型，并使用改进的遗传算法求出最优解，可以得到满意的任务分配结果。