摘要：对于某一特定源点和目的地之间的车辆运输调度问题,建立基于风险、考虑成本和时变条件下的路径优化模型,采用蚁群算法的信息素更新策略,使边上残留信息素能够正确反映时变网络中边上权值的变化,并结合遗传算法,采取最优个体交叉策略将蚁群每次遍历后形成的解作为初始群种进行单点交叉计算,以避免陷入局部最优解,提高算法的收敛性。通过算例分析验证算法的有效性。

关键词：时变网络 路径优化 蚁群算法 

单位：西南交通大学交通运输学院 四川成都610051