基于GASA算法的成品燃油战时公路配送路径优化

为了实现配送的路径优化,结合战时极其重要的物资——成品燃油,提出了多属性道路网络下成品燃油战时配送的路径优化问题。综合考虑战时配送VRP(veh icle routing prob lem)的多个评价目标,基于重要性的多目标分层优化思想,分析建立了问题的完全分层优化模型。将进化算法和传统优化技术相结合,构造了模型的两层求解算法,第一层采用遗传算法和模拟退火算法混合的GA SA(genetic sim u lated annealingalgorithm s)算法,第二层采用枚举法。实验表明,所构造的算法较标准遗传算法更有效。