Research On Multi-Line Collaborative Optimal Organization Method Of Urban Subway Train Operation Plan

Urban subway transportation is widely used to relieve traffic congestion in large and medium-sized city, because of its fast, convenient, safe and wide coverage character. In China, an army of cities devote to the construction of urban subway transit. The complexity and conveniency of urban subway system is upgraded, and the network structure of urban subway transit is more and more mature. To achieve a normal network urban subway transit operation, routing scheme, train operation plan, vehicle configuration and other problems need to be arranged and planed reasonably. Only each link, every department coordinates with each other, the safety of train operation plan can be ensured, and the efficiency of transportation can be improved.On the basis of domestic and foreign research experience, the optimization method of urban subway transit multi lines train operation plan is researched under the network conditions. Concrete content is embodied in the following aspects:(1) The restriction and influence of passenger flow characteristics, routing program formulation, vehicle program comlilation, operation costs and service level to multiple line operation plan is respectively anlynazed.(2) The composition of the urban subway transit operation diagram is analyzed, and the process for the preparation of single and multi line diagram is researched carefully. The feature of multiple line operation planning uner network conditions is Anlalysed, and the feasibility of an optimized train operation plan has been stated.(3) Under the network conditions, the functions of enterprise operation costs and the shortest passenger transfer waiting time of urban subway transit multi line optimized operation plan model is established. And the ant colony algorithm and hierarchical optimization algtithm are designed to solve the model. In the ant colony algorithm, the heuristic factor is set. The different stop moed is calculated, and the train operation plan of multi lines is optimized under the condition of least enterprise operation cost, after that, the cohesive layered iterative optimization algorithm is used to solve the fuction of shortest passenger wating time in transfer station, and the train operation plan is adjusted again.(4) Chengdu Subway Line1and2are put as the instance to verify the effectiveness of the model, the panssenger flow function simulation is established, and the passengerflow at any time within the station and line is obtained. ant colomy algorithm is used to solve the problem of the least operation cost, then hierarchical iterative optimization algorithm is used to solve the model of the network optimization of different lines of the whole research system’s operation plan, At last, the solutions are analyzed to verify the validity of the model and algorithm.