技术站单组列车编组方案模型与计算方法的研究

技术站列车编组计划编制问题属于超大规模的组合优化问题,求解难度较大.以往的研究在考虑技术站改编能力限制时基本上是采用取上限的计算方法,由此得到的最优方案有可能使得列车途经各技术站的改编能力利用不均衡,影响编制方案的实用性.本文在现有技术直达列车编组计划研究成果的基础上,综合考虑车站编组能力、解体能力、调车线容车数等影响因素,以技术站车辆集结消耗、改编消耗整体最小以及技术站改编能力均衡利用为目标函数,构建协同优化的多目标0-1规划模型,提出了基于分块编码的改进型遗传算法的优化方法.算例表明,该算法能有效地求解技术站单组列车编组计划方案,并能取得快速准确的良好效果,为车流组织人员提供可行的优选方案.

Study on the Model and Algorithm of the Formation Plan of Single Group Trains at Technical Service Stations

Working out the train formation plans for technical service stations is an exceptionally large scale combinatorial optimizing problem, and it is hard to solve with the mathematical method. The previous research results deal with restriction of the sorting capacities at technical stations by calculation of the upper limits. This caused unbalanced utilization of station basis of the current research results of sorting capacities and affected the practicability of the schemes. On the formation plans of technical through trains, taking into comprehensive consideration influencing factors such as the train formation capacities, train classification capacities and permissible vehicle numbers for shunting lines at stations and using the minimized vehicle build-up and classification consumption and equalized utilization of train classification capacities at technical service stations as the target functions, the paper builds the 0-1 programming multiple target model and puts forward the optimized algorithm based on the block-encoded improved genetic algorithm. The computational example indicates that the proposed algorithm is able to work out the formation plans of single group trains at technical service stations rapidly and accurately, thus providing references to optimum alternatives.