放射形专用线非直达车流取送车模型及算法

Model and Algorithm of Taking-out and Placing-in Shunting of Non-through Wagon Flow on Actinoid Private Lines

基于放射形专用线取送车作业的特点,针对非直达车流取送车问题中,多列列车相继到达车站时,对如何确定合理的取送车顺序进行分析。将取送车作业作为一个系统进行整体考虑,以货车在站停留的总车小时消耗最小为优化目标,建立数学模型。利用此模型,可以得到在多列列车相继到达车站情况下的取送车顺序、取送作业的具体时刻和取送作业次数。针对模型的具体特点,设计求解的编码方式,并采用基于云模型的参数自适应蚁群遗传算法进行仿真,结果表明了模型和算法的有效性。

On the basis of the characters of taking-out and placing-in shunting on actinoid private lines, the best schedule of taking-out and placing-in of wagons of several non-through trains arriving at the railway station successively is analyzed. Collection and delivery shunting being treated as within one integrated system, a mathematical model is established with the objective to minimize the detention vehicle-hours of wagons at a station. Through calculating the model, the optimal sequence, time and number of collection and delivery shunting operations can be found. The model taking advantage 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.