A periodic running chart hybrid speed train flow structure optimization model and algorithm

Abstract

The invention discloses a periodic running chart mixed speed train flow structure optimization model and algorithm, and belongs to the field of railway transportation organization application research. The train sorting and interval time are synchronously processed in a one-way operation track interval without a crossing station so as to optimize the structural layout of the hybrid speed train flow. In theoretical modeling, the model is regarded as an (ICR+H) type single-machine operation scheduling problem with preparation time dependent on sequential characteristics, and formalized reconstruction description is carried out on the model by using an improved substitution graph; And benefit relations of passengers, capacities and operation are comprehensively considered, and a multi-objective (maximum heterogeneity, minimum period time and maximum minimum buffer time) planning mesoscopic model is established. An improved random key genetic algorithm and a flow chart (Fig. 1) thereof arepresented. Example optimization software is developed by utilizing a C # programming language, the beneficial effects are demonstrated from multiple angles, a decomposition-integration mechanism forexpanding and applying the research result to a complex railway line network is provided, and the theory and method system of hybrid speed train flow structure optimization is enriched.

Description

1. Technical field [0001] The patent of the invention belongs to the field of railway transportation organization application research, and studies the structural layout optimization of the periodic operation diagram on the double-line / multi-line one-way running track section under the condition of mixed speed train flow; researches and develops the key model and algorithm flow for the optimization of related problems, Realize the synchronous integration and optimization of train sequence and interval time, and provide a theoretical and applied reference basis for the optimization of the mixed-speed train flow structure of the periodic operation diagram. 2. Background technology [0002] The key performance indicators of any system must fully reflect the needs of all stakeholders. For the compilation of passenger train diagrams, the stakeholders involved include passengers, railway network operators and train operators. Often, however, the needs of these stakeholders inevit...

AI Technical Summary

Problems solved by technology

Zhang Jiamin (2011) summarized several strategies for preparing train operation plans under the condition of mixed train flow, and analyzed their advantages and disadvantages, but this research is limited to the qualitative analysis of the structure layout of mixed train flow, and has not yet carried out quantitative layout optimization. Research

D. Yang, L. Nie (2010) used manual methods to determine the arrival / departure sequence of each train when compiling the incomplete cycle operation diagram of the high-speed railway. The arrangement and layout of the sequential structure will greatly improve the efficiency and quality of drawing

Images