Study On Collaborative Optimization Theory And Method Of Wagon-Flow Allocation In Dispatching System Of Marshalling Station

The comprehensive automation of marshalling station is an important part of whole railway transportation modernization. Freight classification computer integrated process system (CIPS system) which has been built at Chengdubei marshalling station and the under-construction synthetic automation of marshalling station (SAM system) at Xinfengzhen is the development trend of the marshalling station informatization in China. These two kinds of systems integrate different maturity process control subsystem at present marshalling station. They unify information management, set up information sharing platform, and construct a whole system of integrated manage and control. The marshalling station CIPS system and SAM system include operation control automation, data processing automation, and dispatch and command intellectualization. These three major parts form three subsystems divided functionally in fact, they are closely linked, rely on each other, composite marshalling station comprehensive automatic system together. The dispatch and command subsystem belongs to DSS among them, and the data processing subsystem belongs to MIS in essence. The two have connections, but face different levels, realize different goals, and have different functions. The dispatch and command subsystem (abbreviated as "dispatching system) is a core of the comprehensive automatic system at Marshalling station. The function of "nerve center" of marshalling station dispatching system could be given play starting with optimizing operation plan and improving marshalling station operation. The wagon-flow allocation problem in marshalling station dispatching system is an old problem, and the domestic and international scholar keeps studying this problem but not achieving good solution. They has made certain achievement, but each laid particular stress on, fail to well optimize synthetically from the point of whole marshalling station, remain to perfect further.This dissertation studies the collaborative optimization problem about wagon-flow allocation bases on the practical work of marshaling station, and proceeds from angle of marshalling station dispatch large scale system. The dissertation has drawn lessons from the domestic and international relevant research results, and researches mainly theory. The wagon-flow organization rule about marshaling station and the mechanism of wagon-flow allocation are summarized at first, then every individual operation of marshalling station is analyzed on the basis of defining marshalling station dispatching system and supposing margin, using synthetically the theories and views of large scale system optimal theory, cooperation theory and combinatorics, etc., and pay attention to the coordination of operation links at the same time, make individual operation related to research as a whole. The main research work of the dissertation includes the following several respect:1. The wagon-flow organization rule about marshaling station is summarized on the basis of analyzing the operation characteristic and process of marshalling station, and then marshalling station dispatching system has defined. The internal mechanism of wagon-flow allocation have announced further through analyzing the combination optimization properties of wagon-flow allocation problem and the source of departure wagon-flow.2. Based on determined the operation time standard of marshalling station, the method for computing the earliest possible sorting time of arrival trains and the latest possible time to start formation of departure trains under different shunting locomotive amount, shunting operations and whether considering fixed operation and shunting locomotive interfering or not is given. The sorting sequence is confirmed by sorting scheme tree model and backtracking algorithm on this basis, and then the adjustment method of the formation sequence is proposed. The individual wagon-flow allocation scheme of departure trains being classified first as the main line, the collaborative optimization model for the synchronous adjustment and harmonious matching of the sorting and formation schemes is build.3. A series of relevant and relative independent models and algorithms for the utilization of shunting locomotive and arrival-departure track, placing-in and taking-out wagons operation, etc. are build using large scale system optimal theory and cooperation theory. The content of these models and algorithms is the collaborative optimization of static and dynamic wagon-flow allocation, the utilization of arrival-departure track and sorting-formatting operation, the utilization of shunting track and sorting-formatting operation, placing-in and taking-out wagons and sorting-formatting operation, etc. Introducing the thought of system integration, the built model and algorithm will be combined effectively, and then build integrated collaborative optimization model for wagon-flow allocation in marshalling station. The models embody the whole emerging of the system, and the more perfect theory system for the optimization of wagon-flow allocation in marshalling station is constructed.4. The exchange wagons are solved using mathematics method according to the characteristics of link up direction more and existing angular wagon flow in bidirectional marshalling station, in the meantime several problems about the acceptance yard of arrival trains, the departure yard of departure trains and track adjustment are considered. On the basis of existing system operation division scheme of bidirectional marshalling station, the collaborative optimization model is built to optimize the adjustment of arrival and departure trains operation place, so as to reduce the loss of marshalling station capacity because of angular wagon flow, and realize the rational allocation of arrival wagon-flows in the range of marshalling station.5. A kind of quick algorithm is designed through studying the integration of genetic algorithm and ant algorithm. The efficiency and precision of the algorithm are high in computation, and it is known as genetic and ant colony collaborative optimization algorithm based on information entropy and chaos theory, apply to wagon-flow allocation optimization problem of marshalling station dispatching system.6. The designed algorithm is realized by computer program, and tested through mass field data of Zhengzhoubei station. The result indicates that this algorithm can produce the rational wagon-flow allocation scheme, and have fully proved the validity and practicability of the optimization model and algorithm.The dissertation adopts the research method from local to global, from qualitative to quantitative, layered gradual solved, has strengthen the pertinence designs of the model and algorithm, and has reflected the principle of global optimization. The research of the dissertation has contained the main content of operation optimization correlated with wagon-flow allocation in marshalling station, has formed a relatively intact theory system. The study on collaborative optimization of wagon-flow allocation in marshalling station dispatching system, it is application foundation theory research of the intelligent of marshalling station dispatch and command, and it promotes marshalling station wagon-flow allocation theory. This research results contribute to improving dispatch decision level in marshalling station, realize the dispatch and command of marshalling station scientific and intelligent, and establish the reliable theory foundation for marshalling station intelligent dispatching system at the same time. The optimization of wagon-flow allocation in marshalling station can realize the rational distribution of station wagon-flow resources, and improve transportation production efficiency, and then produce the enormous economic and social benefit, so the research results of the dissertation have wide application prospects.