摘要：

针对实际交通中带约束的多目标问题，提出一种基于分层GA-AS算法的多目标路径优化算法。该算法通过约束条件对路网进行分层，采用蚁群算法对各子网进行寻优，利用遗传算法在各子网寻优的基础上进行全局寻优。算例仿真结果表明，该算法既具有较强的实际应用效果，又在很大程度上减少寻优计算次数，提高算法的性能。

关键词: 交通约束, 多目标优化, 分层GA-AS算法, 蚁群算法, 遗传算法

Abstract:

Aiming at the multi-objective problem in actual traffic, a multi-objective optimization method based on hierarchical GA-AS algorithm is proposed. The hierarchical structure is adopted by constraints. The Ant Colony Algorithm(ACA) is used in a few of subnets for the local optimization, and the Genetic Algorithm(GA) is used in the top for the global optimization. Simulation results show that this algorithm not only has a strong effect of practical applications, but also reduces the number of optimization calculations, and its performance is improved.

Key words: traffic restriction, multi-objective optimization, hierarchical GA-AS algorithm, Ant Colony Algorithm(ACA), Genetic Algorithm (GA)

中图分类号: 

• TP18