【作者】 牟峰；

【导师】 王慈光；

【作者基本信息】 西南交通大学 ， 交通运输规划与管理， 2010， 博士

【摘要】 取送调车是货运站和货物作业较多的技术站的一项重要工作,取送车系统作为车站作业系统的子系统,其效率的高低直接关系到出发列车的正点率、车辆周转时间以及其他运输生产指标,而该系统中所产生的一系列问题统称为取送车问题。本文针对取送车系统的优化理论与方法展开研究,系统地分析了取送车系统的要素、结构、环境和特征,深入研究了取送车问题的建模方法、模型解的构造方法、寻优算法及其启发式方法,并以此为基础,提出二维组合优化问题的概念。论文的研究工作主要包括如下几个方面：1.对取送车系统进行了系统的分析,不仅对取送作业的对象、货物作业地点及其分布类型、取送作业及其单项组成要素、取送作业的组织方式和取送车系统的功能要素进行了深入地剖析、对有关概念进行了清晰地界定,还对取送车系统的环境和特征作了综合分析和阐述,以此为进一步研究取送车问题奠定了概念基础。2.对装卸区呈放射形布置的取送车问题进行了研究,在调机牵引能力和各装卸区车辆容纳能力均充分的假设条件下,将寻求合理取送顺序、取送时机和取送次数问题作为一个系统整体建立了非直达车流取送车问题理想模型和适用于各种车流形式的取送车问题理想模型。根据模型的特点,设计了解的表达方法,并针对解的构造和计算提出了一种模块化的模型解的构造方法。通过模型及其算法得到的取送方案具有适应性的作业组织方式,克服了采用固定作业方式的缺陷。3.基于装卸区呈树枝形布置条件下取送作业的特点,对多趟列车相继到达车站时非直达车流和混合车流形式的取送车问题分别建立了数学模型,并针对模型的特点设计了解的表示方法、提出了模型解的模块化构造方法。模型及其解的构造方法可根据问题具体情况自适应地选择各种合理的取送作业组织方式,通过对模型求解可得到合理的取送顺序、取送时机和取送批次数。4.基于装卸区呈放射形布置和树枝形布置的取送车问题的研究成果,对适用于各种装卸区布置形式、各种形式的到发车流的合理取送顺序、取送批次数和取送时机问题建立了取送车问题的一般模型。对取送车问题的二维组合优化性质进行了分析,将取送车问题明确为具有两个优化维度的新型组合优化问题。针对求解取送车问题时计算成本过高的问题,通过对问题客观约束条件和生产实践中所总结出的一些经验原则进行提炼、规范,提出一套完整的取送方案生成方法,利用这套方法可将问题解的搜索空间规模从n!×2n-1压缩至n!,从而有效提高了问题的求解效率。从集合论的角度出发,论述了取送批次划分方法的理论依据。对装卸区呈放射形布置、树枝形布置和混合形布置的取送车问题分别设计了一个基准算例,并给出了它们到目前为止已知的最优仿真结果。5.为了提高寻优算法对各种具体问题的适应能力,提出一种具有参数自适应能力的混合算法。该算法将蚁群算法和遗传算法作为它的两个平行策略,利用云关联规则、灰色预测、以及算法迭代过程中所反馈的信息,自适应地控制有关算法参数,有效减少了算法对参数初始设置的依赖。同时,根据取送车系统自身特征,提出时间期望启发式信息和一种新型变异算子。前者作为可视化因子用于节点选择的状态转移概率公式,改善算法的收敛效率；后者则是针对不满足交货时间窗约束的解而设计的变换,它可使该类不可行解向有利方向进行变换,显著减少算法系统的冗余计算、提高算法的寻优效率。论文以组合数学、集合论和生产实践经验等为基础,以系统科学理论与方法为指导,以计算机技术为工具,采用将定性要求与定量约束相结合、问题的客观约束与经验原则相融合、理论研究与实证分析相呼应的方法,建立了取送车问题的数学模型,提出了模型解的模块化构造方法以及提高问题寻优效率的启发式方法,并及时通过算例分析对研究成果的适用性进行验证,形成了一个相对完整的理论体系。取送车系统优化理论与方法的研究是车站调度系统优化理论不可或缺的组成部分,因此其研究成果将为车站智能调度系统的实现提供进一步的理论依据和技术支撑,有助于车站调度决策水平和运输效率的进一步提高、有助于车站综合自动化水平的进一步提高,进而可产生巨大的经济和社会效益。更多还原

【Abstract】 The takeout and delivery shunting is important for the freight station and the technical station with a lot of cargo handling operations. The wagon’s takeout and delivery scheduling system in railway freight station (WTDSS) is a subsystem of railway station scheduling system, and its operation efficiency has a close bearing on the on-schedule rate of departure trains, wagon turnround time and many other transportation production indexes. Those problems from the WTDSS are collectively referred to as the wagon’s delivery and takeout problem (WTDP).This dissertation dealt with the optimization theory and method of the WTDSS. It systematically analysized elements, structure, environment and charactoristies of the WTDSS and deeply studied modeling, model implementation, optimization algorithm and heuristic methods of the WTDP, and put forward a novel concept that is two-dimensional combinatorial optimization problem. The research work in the dissertation mainly includes the following:1. The WTDSS was synthetically analysized. Specifically, the objects of wagons’ takeout-and-delivery shunting, the loading-unloading locations and their layout forms, all kinds of takeout-and-delivery operations and their component elements, the operation organization modes, the functional factors of the WTDSS were analysized comprehensively, the relevent concepts were clearly defined, and the environment and characteristcs of the WTDSS were systematically discussed, which lay the groundwork for further research on the WTDP.2. The WTDP whose loading-unloading locations show radial layout (R-WTDP) was studied. Under the assumption that the locomotive haulage capacity and the wagon acceptance capacity of each loading-unloading location are both unlimited, the ideal models for the non-through and the unfixed form wagon flow were respectively established based on the fact that the sequence, moment and batch number problems of takeout-and-delivery operations during a period of time are a whole. According to features of the built models, expression method of the solution was designed, and modular implementation method for the models was proposed to construct solution and to calculate the value of solution. The scheduling schemes obtained by the models and their implemation method have various adapting operation organization modes, and therefore overcome the shortcomings caused by using the fixed organization modes.3. Based on the characteristics of WTDP whose loading-unloading locations show tree-shape layout (T-WTDP), two models were respectively built for the non-through and the unfixed form wagon flow in the case of several trains successively arrived in the railway station, and the solution expression and the modular implementation method for the models were successively presented. Through the models and their implementation method, the reasonable operation schemes can be found which not only include the reasonable sequences, moment and batch number of takeout-and-delivery operations in planning stage but also have the adpting operation organization modes.4. Based on the reaserch results about the R-WTDP and the T-WTDP, the generic model (G-WTDP) was built for the sequence, moment and batch number problems of takeout-and-delivery operations during a period of time, which applys to different loading-unloading location layouts, all kinds of arrival or departure wagon flows. And then the WTDP is clearly defined as a kind of combinatorial problem with two optimization dimensions by analysis on its two-dimensional combinatorial optimization property. Aiming at the high computational cost of solving the WTDP, a set of methods used to generate the complete solution was presented by abstracting and standardizing some objective constraints of the WTDP and principles arising from practical experience. Through the proposed methods, the search space of the WTDP can be reduced from n!×2n-1 to n!, and therefore improve the efficiency of solving problem. The therotical basis for the determination procedure of batch scheme was dicussed from the set theory point of view. Three benchmark examples which are respectively for R-WTDP, T-WTDP and G-WTDP were designed, and their best known solutions were given.5. To improve algorithm’s adaptability to different situations, a hybrid algorithm with adapting parameters was proposed. It treats ant colony optimization system (ACO) and genetic algorithm (GA) as its two parallel strategies, and it uses the cloud association rules, grey prediction and feedback from its iterative process to control adaptively relevant parameters, which can effectively reduce the reliance on initial setting of parameters. In view of WTDP characteristics, the time-expectation heuristic information and a novel mutate operator are presented. The former is used as visibility in state transition probability formula of node selection to improve the algorithm convergence efficiency. The later is used to transform a kind of infeasible solution which cannot meet the time-domain constraint, which makes the obtained solution be or be more close to feasible one and therefore improve time efficiency for solving the WTDP.This dissertation is on the basis of the combinatorial mathematics theory, the set theory, some transportation production experience, and so forth, is under the guidance of theory and methodology of system science, uses computer technology as a tool, adopts many methods such as integrating qualitative requirements with quantitative constraints, combining objective constraints with empirical principles and harmonizing theoretical reaserch with example analysis, has established the mathematical models of the WTDP, has proposed the model’s modular implementation method, has presented the heuristics that is helpful in increasing algorithm’s capability to search optimal solution, has verified research conclusions by analysis on the simulation examples, and has finally formed a relatively intact theory system. The optimization theory and method of the WTDSS is an essential part of the railway station scheduling system theory, so its research results can provide the further theory basis and technical support for realizing the intelligent railway station scheduling system, contribute to improvement in scheduling decision level and transportation efficiency, help to raise comprehensive automatic performance of the railway station scheduling system, and then produce enormous economic and social benefit.更多还原