铁路技术站车流推算模型和算法

Model and Algorithm for Calculating Car Flow at Railway Technical Station

分析技术站调度员推算车流的思维过程。把车流推算问题看作商品交易行为,提出车流资源在编入出发列车时的虚拟价格概念及其确定方法,用来控制车流资源在车站的停留时间。提出不同等级出发列车的收益函数概念和确定原则,以保证等级高的出发列车可以优先被编入车流。以收益最大为目标,保证计划要求固定编组的列车可以满轴正点发车,以此构造出计算机自动配流的计算模型。对配流搜索空间进行预处理,设计有针对性的遗传算子、操作规则和染色体表示方法,应用遗传算法求解模型,得到满意解。

By analyzing the characteristics of the thinking process of dispatchers during calculating and organizing the arrival and departure trains at the technical stations, the job of organizing wagon flow is consider as merchandise dealing. Virtual price in the course of selecting cars for the departing trains and method for evaluating price are presented. Price is used as tool of controlling time of cars staying at station. Meanwhile, gain function and the method of evaluating its magnitude are put forward to ensure that those high-level trains organize car flows and depart on time. Then, if the gain function＇s value is maximal, the result of organization of car flow is considered optimized. On this principle, the model of automatically organizing car flows by computer is constructed. The solution field of organizing car flow is disposed, and genetic operators, operating rules and way of representing chromosome are proposed. At last, the genetic algorithm is introduced into the problem to solve the problem and the result is satisfying.