Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (11): 11-14.

Previous Articles     Next Articles

Solution for passenger train route selection based on ant colony optimization algorithm

LUO Jian1,2, XUE Feng2   

  1. 1.Vehicle Measurement, Control and Safety Key Laboratory of Sichuan Province, School of Transportation and Automotive Engineering, Xihua University, Chengdu 610039, China
    2.Sichuan Province Key Laboratory of Comprehensive Transportation, School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China
  • Online:2013-06-01 Published:2013-06-14

旅客列车线路选择的蚁群算法求解

罗  建1,2,薛  锋2   

  1. 1.西华大学 汽车测控与安全四川省重点实验室,交通与汽车工程学院,成都 610039
    2.西南交通大学 综合运输四川省重点实验室,交通运输与物流学院,成都 610031

Abstract: After the completion of the high-speed railway line elements within the passenger corridor and line functions will be changed greatly, schedule of passenger trains in the passenger corridor also needs to be further optimized. Ant Colony Optimization algorithm(ACO) is adopted in passenger train route selection and optimization, and the updating methods of transition probability and information are provided. The corresponding solution tactics have been made by optimization for every ant colony. The example proves that better result is received. Based on the route selection and decision optimization, it provides a new reference method of the passenger train route selection and decision optimization under the conditions of the railway network.

Key words: passenger train, route selection, ant colony optimization algorithm, decision optimization, solution

摘要: 高速铁路建成后客运通道内的线路组成要素及线路功能将发生较大变化,旅客列车在通道内的线路选择方案也需要进一步优化。采用蚁群算法(ACO)对旅客列车的线路选择进行了设计,给出了转移概率及信息量更新方法,并采用对每个蚁群单独寻优的思路,制定了相应的求解策略。经过实例验证,取得了较好的结果,为今后基于路网条件下的旅客列车线路选择方案决策优化提供了一种新的参考方法。

关键词: 旅客列车, 线路选择, 蚁群算法, 决策优化, 求解