Font Size: a A A

Optimized Technology And Method Research On The Operation Plan Intelligent Arrangement For Railway Large-scale Passenger Station

Posted on:2009-10-26Degree:DoctorType:Dissertation
Country:ChinaCandidate:H X LvFull Text:PDF
GTID:1102360245989468Subject:Traffic Information Engineering & Control
Abstract/Summary:PDF Full Text Request
Railroad passenger station is the window for railroad to organize passenger transportation and serve the society. Large-scale passenger station which is located where massive passenger flow is collected and distributed mainly handles starting, arriving, passing and passenger operations. In our country, large-scale passenger station has complex operating organizations and transport staffs command the day-to-day transport production of station through establishing operation plans, the level and efficiency of which is one of the key factors influencing the transport quality of railroad passenger station.After six large-scale up-speed, running density of passenger train in our country increases and running hours is centered. In large-scale passenger station, manual arrangement of plan can not satisfy the requirement of high transport density and quick rhythm for railroad and so development of the operation plan arrangement system for passenger station is required anxiously to realize establishing the operation plan automatically by computer. At the moment, that no relative research exists domestically to optimize the operation plan arrangement for passenger station restricts the developing process of railroad dispatching intelligence. This essay establishes the whole optimization model for plan arrangement against the characters of operating organization and seeks the efficient solving algorithm, promoting the construction of dispatching design supporting system for large-scale passenger station, increasing its dispatching intelligence and enabling the ability adapting to market changes for our railroad. Research of this essay is as follows:1. It analyzes technical operation processes of various passenger trains in the station of conventional and passenger special lines. Also the category and contents of operation plan of passenger station are analyzed. It summarizes the theoretic basis of intelligent optimization algorithm and analyzes its characters and application conditions.2. Based on the analysis of receiving-departure track operation process, influencing factors and operation characters, the optimization model of the receiving-departure track application is established and it adopts ant colony optimization algorithm to design the solving algorithm according to the characters of this problem. For ant colony optimization algorithm is based on the construction solution of constructional drawing which has good handling capacity for complex constraint conditions, it can adapt passenger station operation better. On the basis of analyzing the operation process, influencing infectors and the operation characters of carriage servicing station, application optimization model of passenger technical lines of passenger station is build up and solving algorithm of this problem is designed against its characters.3. Based on the analysis of the operation process, influencing infectors and the operation characters of switching service in location-operation passenger station, it analyzes related issues in the optimization of switching service in location-operation passenger station, pointing out that switching service is the key factor in the coordinated operation between subsystems of passenger station and quantitatively describing their coordinated process, establishing plan optimization model of switching service whose target is to establish the subsystem coordination and has the least empty shunting trip kilometers. To reduce the solving difficult, this model is decomposed to there child models which are optimization of group operations programme , optimization of order and time for switching service. On the basis of which, layered sequence method is used to establish multi-decision-making model for application optimization of switching service.4. Multi-layer ant colony optimization algorithm is pointed out for switching service plan in location-operation passenger station. The problem of group operations programme optimization is transformed to standard distribution problem., the solving algorithm for which is put forward based on branch-and-bound algorithm and ant colony algorithm. The model of order for switching service is transformed to vehicle routing problem with fixed number of cars and time window, which also adapts ant colony algorithm to design solution. Considering the coordinated work of switching service, receiving-departure track, passenger technical lines, shunting neck and bottle-neck, optimization algorithm of switching service time has been designed .According to operation characters of EMUS, application optimization algorithm of switching service in the passenger station running EMUS is designed.5. New methods of establishment of the station topology map are proposed. Based on the summary of previous research experience, the principle of rail switch groups is pointed out. The station topology map which is on the basis of rail switch group and satisfies the requirements of partition unlocking in the throat of large-scale station is builded up and it has less notes to decrease effectively the produce of route sheet and the scale of route selection algorithm and so reduce the complexity of the problem solving. Producing algorithm of basic route sheet is proposed on the basis of breadth-first strategy. Based on backtracking and ant colony algorithm, two approach optimization algorithms are designed. In the practical applications, appropriate algorithms can be selected according to the point type and the scale of the station.6. Plan arrangement model of passenger station is established based on the process of technical operation of passenger station. The influence of worker must be considered if the operation plan produced by the computer should be practical. So this essay designs man-machine interaction mechanism, the application of receiving-departure track, shunting locomotive, feed track and the optimization model of route selection all being integrated to this model and coordination adjustment mechanism between various optimization models being established.The research above has not only practical significance to the operation plan arranged by computer in the railroad passenger station , but also has reference value for the research and development of dispatching decision support system in railroad passenger station.
Keywords/Search Tags:railroad passenger station, operation plan, ant colony algorithm, backtracking algorithm, branch-and-bound algorithm
PDF Full Text Request
Related items