Integrated Optimization Model And Algorithm On High-speed Railway Train Timetabling And Comprehensive Maintenance Time Window

With the development of high-speed railway transportation industry,higher requirements have been put forward for railway transportation capacity.The time window of railway maintenance takes up the railway transportation time seriously,which is the key factor to restrict the railway transportation capacity.In order to meet the increasing demand of transportation capacity,it is of great significance to coordinate the relationship between timetabling and comprehensive maintenance time window comprehensively and reduce the influence of time window on transportation organizations such as timetabling,so as to improve the transportation capacity of railway lines.By analyzing and summarizing the research status and future development trend of high-speed railway timetable optimization and comprehensive maintenance time window optimization,the paper illustrates the theoretical significance and practical value of integrated optimization in improving transportation organization and combining time window designIn this paper,high-speed railway is taken as the research object.Based on the analysis of the optimization of the compilation of comprehensive maintenance time window and the optimization of high-speed railway train operation diagram in China,the integrated optimization model of high-speed railway train operation diagram and comprehensive maintenance time window is constructed by combining the operation characteristics of high-speed railway time window.Pay attention to the use of time window and fully consider the time window and operating diagram between the mutual influences.The genetic algorithm is used to solve the np-hard problem,so as to improve the maintenance capacity,improve the railway transport capacity and reserve the passing capacity.?1?Based on the optimization of tinetabling and the comprehensive consideration of the relationship between the operation line layout and the time window,as the comprehensive constraint condition of the model,and based on the minimum total travel time and the longest time window time as the comprehensive objective of the model,the time node discrete model of the integrated optimization of high-speed railway train timetabling and the comprehensive maintenance time window was established.?2?Apply genetic algorithm to solve the np-hard problem for the integrated programming model of train operation diagram and comprehensive maintenance time window;Based on the research of high speed railway time window optimized content,in the process of exchange and mutation to resolve conflicts,solve the fitness function,and determine whether to achieve the optimal solution,if not,then continue to use selection mechanism,exchange and variation laws produce the next generation of individuals to realize update,until the output optimal scope of time window and running.?3?Combined with the actual case study of the Beijing-Tianjin inter-city railway,it is concluded that building the high-speed trains running and comprehensive maintenance time window integration optimization model and algorithm can optimize the current actual time windows and running situation,the time window and running ability strain and the presence of mutual restriction relation,without changing train logarithm cases,sets the longer time window time.In the process of constant adjustment of the coefficient of tradeoff,the total travel time of the train decreases at a faster rate.However,after weight coefficient?₁>0.5,the train's operating efficiency is basically stable.Choosing the proper weight coefficient in the practical application can not only ensure the train running efficiency,but also optimize the duration of the time window.30 figures,6 tables,110 references.