摘要：双层CARP优化问题不仅要解决微观路径优化问题，还要解决宏观配置优化问题，最大程度地降低整体系统的固定成本和运行成本．提出了一种求解双层CARP优化问题的知识型蚁群算法：构建了一个动态参数决策模型，并采用该模型为每次迭代动态地选择一组合适的参数；基于弧段聚类知识和弧段顺序知识来构建可行解；采用2-Opt方法对每次迭代中的最优解进行局部优化．实验结果表明知识型蚁群算法在优化性能方面优于其他几种方法．

关键词：弧段顺序 弧段聚类 动态参数调整 宏观配置优化 微观路径优化 

单位：国防科技大学信息系统与管理学院管理系 长沙410073