运输路径优化蚁群算法问题研究.pdf

中图分类号：0229；U116．2文献标识码：A 文章编号：1003-1421(2010)09-0068—05 运输路径优化蚁群算法问题研究 ant for route Researchon optimization cotonyatgorithmtransport 陈钢铁，帅斌 CHEN Bin Gang一tie，SHUAI (西南交通大学交通运输学院，四川成都 610031) (SchoolofTrafficandTransportation，SouthwestJiaotongUniversity，Chengdu，Sichuan610031，China) Abstract：First．theroute modeIbasedon optimization riskand accountofcostand conditions 摘要：对于某一特定源点和目的地之间 taking time-vatying wasestablishedforthetraintraffic 的车辆运输调度问题，建立基于风险、考 dispatchingproblems betweencertain anddestination．Inthis origin paper， 虑成本和时变条件下的路径优化模型，采 ofant isused， pheromoneupdatestrategycolonyalgonthm sothatthe residual could 用蚁群算法的信息素更新策略，使边上残 margin pheromoneaccurately reflectthe ofthe valuein 留信息素能够正确反映时变网络中边上权 change margin withGenetic 值的变化，并结合遗传算法，采取最优个 network．Then，bycombining algorithms， the eachtraversalsolutionasthe ant formedafter colony 体交叉策略将蚁群每次遍历后形成的解作 order