基于树枝形专用线取送车作业的特点,针对多次列车相继到达车站情况下各种车流到发方式的取送车问题建立统一的数学模型。对一种特殊的调移作业,即跨调作业,进行界定,并将其纳入模型的处理范围。该模型可根据问题的具体情况自适应的选择各种合理的取送作业方式,通过求解模型,可以得到合理的取送车顺序、取送批次和取送车时机。提出时距期望启发式信息的概念,它在准确刻画取送车流优先级别的同时,也被运用于算法的寻优过程,从而改善算法的求解效率。最后,针对模型的具体特点,设计模型解的编码方式,并采用基于云模型的参数自适应蚁群遗传算法进行仿真,结果表明了模型和算法的有效性。
Based on the characters of taking-out and placing-in shunting (TPS) on branch-shaped sidings, the mathematical model of TPS for all kinds of wagon flow in the case of several trains arriving successively in the railway station is built. In this paper, the special shift-moving shunting named the span-shift-moving is defined, and it is seen as a mode of TPS. The model can automatically select various suitable mode of TPS. Through calculating the model, the operation sequence, moment and number of collection and delivery shunting can be found. The time-distance expectation-heuristic-information weight is defined. It is used to describe accurately the priority of operations of TPS and be heuristic in searching optimization to improve the operation efficiency of the algorithm. At last, an effective algorithm model taking advance of a skillful encoding method is designed and called ACGA with self-adaptation adjustment of parameters based on cloud models. The simulation result shows the validity of the model and the algorithm.