Research On Key Problems Of High Speed Railway Networked Cooperative Train Scheduling

Train scheduling problem was research hotspot and difficult points of transportation organization theory, since it includes numerous branch and large decision space. At present, the high speed railway system was developed quickly.High speed railway has some special efficiency and quality requirements compared with common railways., which is not in the power of unit ts system and individual worker.With the development and mature of Internet and CSCW, networked collaborative train scheduling is becoming the trend of train scheduling pattern. According to transportation market fluctuation, NCTS could quickly organize train scheduling alliance which helps to set up time and space resources optimum allocation plan for high speed railway. Study of NCTS is still at a very early stage, the following issues needs deeply study:scheduling mode and collaborative work principals, mathematic model which adapted to NCTS, real time solving method, networked cooperative decision and adjustment method, and the design and realization of prototype system. According to characteristic and request of current high speed railway, this paper deeply studies the related theory and key technology of NCTS.Firstly, this paper put forward basic concept of NCTS. Based on analysis of definition and scheduling mode of NCTS, a three-dimention collaborative modal was put forward to discuss the framework structure of NCTS on object, time and space.Secondly, the property of timetable, rolling stock circulation and routing generation were analyzed based on resource allocation theory. In order to describe the spatial distribution features of NCTS under networked collaborative circumstance, a distribute constraint satisfaction modal was given based on CSP theory. And Synchronous Backtracking algorithm framework was put forward, meanwhile networked cooperative adjustment strategies was made. To meet the requirement of solving efficiency of NCTS, three sub-problem optimization method was proposed based on the combination of CSP method and distribute computing technology.In the study of train timetable problem solving, this paper designed a distribute branch and bound algorithm according that branch notes are independent, using collaborative networked computing resources. The train running process was described by disjunctive graph, and a section occupation conflict detection method based on arc consistency was proposed, sub task generation strategy and distribute task solving method based on lagrange algorithm. Implementing mechanisms and accelerating mechanisms of distribute algorithm were studied.In the study of rolling stock circulation problem solving, a solving thought based on ant colony algorithm was put forward according to its multistage decision property. This paper designed a coarse-grained distribute ant colony algorithm, since the scale of solution construction graph and the amount of computation increased exponentially. NCTS could be used as distribute computing circumstance, we put the search task on different computer respectively, using distribute computing technology, so the computers can finish the task collaborating with each other.In the study of routing generation problem solving, a distribute parallel backtracing algorithm was proposed to solve big station routing problem with complex structure, which distribute the concentrate task to several parallel computer. And this could decrease computing time because of backtracing.In the study of soft constraints networked cooperative adjustment, this paper analyzed the process of human machine interaction during networked cooperative train scheduling. The data consistency preservation and deadlock phenomenon were discussed in detail. Meanwhile, the detection method of concurrency conflict under the cooperative scheduling environment was proposed, and the stratified concurrency control automatic resolution, mutual negotiation and arbitration of party was put forward.Finally, on the aspect of system realization and engineering practice, the prototype system framework of NCTS based on.NET was described, and the basic function and network note module were discussed. Meanwhile, a scheduling task based on some real high speed railway line was designed, and the research result was put into practice to validate the validity and feasibility of the method.