针对航次方案优选问题的数学模型，提出一种改进的蚁群算法。算法采取了三种改进策略，用两阶段比选降低计算复杂度，利用小群最优试探初始化信息素强度，设计一种动态间隔变异算子避免陷入局部最优。不同规模的数值实验表明，该算法具有良好的计算性能。