Model And Algorithm For Integrated Railway Blocking And Timetabling Problem Based On Complexed Time-space Network

In the freight market,railway is always in a very important position.The current"organization-model" is firstly formulating the blocking plan,and then organizing train movement on the basis of selecting the corresponding freight train paths of train scheduling,and finishing goods delivery according to the plan.Because of the poor time-validity of this mode,it can not effectively meet the real-time transportation demand.So it is of great practical significance to design and implement a mode which integrates railway blocking and timetabling problem;it can not only significantly improve the reliability of railway freight service,but also greatly reduce the transportation costs."Integrated railway blocking and timetabling problem" means integrating the car flow treated by blocking plan into the train paths reflecting dynamic changes of train moving."Flow" means railway blocking plan,"line" means train paths of train scheduling.This paper first discusses the relationship between railway blocking plan and timetabling,then analyzes the integrated railway blocking and timetabling problem based on time-space network,establishes an optimization model of this problem and designs a suitable algorithm to solve this model.A real railway network of Shenyang Railway Bureau is considered as a case study.The main work and conclusions of this dissertation are as follows:(1)Problem analysis.This dissertation gives a brief analysis of the operation process of railway freight transportation,then analyzes the core research contents of the integrated railway blocking and timetabling problem,and states the necessity,importance and complexity of the research problem.(2)Establishment of the optimization model.Considering the attributes of this problem in time and space,a three layer space-time network structure including train,blocking and cargo flow layer is proposed to describe this problem.With the help of the above analysis,an integrated railway blocking and timetabling optimization model is established to complete the effective allocation of railway resources.After that,GAMS is used to solve a small case to verify the validity of the model.(3)Design and implementation of the solving algorithm.Considering the complexity of the model and applicable conditions of various algorithms,it proposes a matheuristic methodology integrating slope scaling and long-term-memory-based perturbation strategies to solve it effectively.Finally,the C#language is used to program the above algorithm.(4)Case study.Based on the abstract and simplified railway network of Shenyang Railway Bureau and relevant data,this dissertation calculates better train scheduling among 12 technical stations,which realizes the idea of integrating railway blocking and timetabling.The results show that the traffic flow can be reasonably connected,and the speed and quality of cargo delivery get significantly improved,which proves the good versatility and application value of the model and algorithm.