基于改进蚁群算法的客运站到发线运用优化研究

Research on Optimization of Arrival and Departure Track Application of Passenger Station Based on Improved Ant Colony Algorithm

合理使用高铁站到发线对车站的工作效率至关重要,为编制高效的到发线运用方案,建立以固定使用到发线和均衡运用到发线为目标的0-1整数规划模型,采用改进蚁群算法来求解模型。为了验证模型和算法的可行性,以定西北站实际数据为例验证9∶00~12∶00车站到发线运用优化方案是否满足行车安全和高效作业要求。算例表明,模型和算法可以有效编制满足条件的优化方案,能够为客运站的智能化作业提供参考。

The rational use of arrival and departure track of high-speed railway stations is critical to the efficiency of the station.In order to formulate an efficient arrival and departure track operation plan,a 0-1 integer plan is established with the goal of fixed use of arrival and departure track and balanced use of arrival and departure lines.A modified ant colony optimization to solve the model.In order to verify the feasibility of the model and algorithm,the actual data of a high-speed railway station was used as an example to verify whether the optimization plan for the arrival and departure track at the station from 9∶00 to 12∶00 meets the requirements of safe driving and efficient operation.The calculation example shows that the model and algorithm can effectively compile an optimized plan that meets the conditions,and can provide a reference for the intelligent operation of passenger stations.