基于目标台位的车辆段入线计划生成算法研究

摘要

The algorithm of car scheduling into maintain platform line very complex, the most important task is optimize swap arrangement car, in the process of development graphical system of auto matic transfer car scheduling, get several shunting algorithm. Paper describes the algorithm of car scheduling base on target position, which is one of variety of algorithms that has implementation, in which investigate about the optimization algorithm with fast convergence for all-permutations. Paper will explain the algorithms of the process.%车辆段入线调车算法是一项比较复杂的工作,对调车的排列进行优化是主要完成的任务,在车辆段图形化自动调车系统的开发过程中,研究了几种调车算法,文章将介绍目标台位调车算法,该算法是在系统实现过程中所采用的多种算法之一,也是调车过程中主要采用的算法,该算法主要对全排列的快速收敛算法进行了探索,对快速得到最优方案起了重要的作用.文中将解释该种算法的处理过程.