铁路客运站到发线分配问题研究

Study on Allocation of Receiving & Departure Lines in Passenger Stations

通过探讨铁路客运站到发线分配问题的有效合理解决方法,以行车交叉干扰小、方便旅客出行和到发线应用均衡性为优化目标,建立客运站到发线分配问题的整数规划模型,并综合考虑捕食搜索算法和禁忌搜索算法的优缺点,设计了基于捕食策略的禁忌搜索算法的求解。通过实例验证分析,得到的分配结果令人满意,表明模型的应用和设计算法具有可行性。

By discussing the effective and reasonable solution for allocation of receiving ＆ departure lines in passenger stations, and taking few operational interference, convenient travel and balanced application as the optimization targets, the author establishes an integer programming model for allocation of receiving ＆ departure lines in passenger stations, gives full consideration to the advantages and disadvantages of predatory search algorithm and tabu search algorithm, designs the search algorithm based on predatory strategy to get the solution. And practical cases prove that the results obtained from such solution are satisfactory, and indicate that the application of model and design of algorithm are feasible.