摘要：研究货≤调度优化问题，本文根据编组站到达场到达货车的情况．做出合理的解体计划，为出发列车及时安排足够多的车辆，建立配流模型。本文将货车调度问题描述成适合蚁群算法的形式，并进行初始化，考虑迭代过程中信息素对未来决策的影响程度，定义与问题相适应的转移概率，进而确定选择策略，同时在蚂蚁经过的路径上进行信息素的更新，实现对该问题的有效求解。实验结果验证了合理安排调度机制的有效性。

关键词：配流模型 蚁群算法 信息素 

单位：贵州大学计算机科学与信息学院 贵州贵阳550025