论文部分内容阅读
以地震为例,针对灾后车辆路径优化问题的特征和需求,研究了救援通行时间、道路风险和道路付出成本等多目标的评估方法,以此为基础建立了震后车辆路径优化问题的多目标优化模型。由于普通蚁群算法在求解车辆路径问题过程中易陷入局部最优解,为此,设计了一种改进的遗传蚁群系统混合算法。通过引入遗传算法的变异算子增强算法的全局搜索能力,采用最大最小蚁群算法的实现机制来优化阶段最优解的子路径。实例仿真结果表明,该模型和算法是可行的,且效率和表现优于使用单一算法。