Study on the Optimization Model of Utilization Scheme of Railway Passenger Station Tracks Based on an Improved ACO Algorithm

摘要：

The optimization model of utilization scheme of railway passenger station arrival and departure tracks is set up by analysis the basic principle of the utilization of arrival and departure tracks in this paper. It is proved that this problem is NP-hard, so an improved ant colony optimization algorithm is given to solve this model. In this algorithm, an improved state transition rules and a mutation operator are elaborated. In the end this paper, a numerical example is given to verify the model and validate the algorithm. The result implies that the model is practical and the improved algorithm is efficient.

关键词： railway passenger station arrival and departure tracks utilization scheme ant colony algorithm(ACO)

作者: CHEN Dingjun NI Shaoquan LI Chengbing LIU Bin

作者单位: School of Traffic and Transportation, Southwest Jiaotong University,610031, Chengdu, Sichuan,China School of Traffic and Transportation,Lanzhou Jiaotong University,730070,Lanzhou, Gansu, China

会议类型: 国际会议

会议名称: 2009 Second International Conference on Intelligent Computation Technology and Automation(2009 第二届IEEE智能计算与自动化国际会议 ICICTA 2009)

会议地点: 长沙

会议语种:英文

页码: 415-418

在线出版日期: 2009-10-10（万方平台首次上网日期，不代表论文的发表时间）