Design of Dynamic Interval Train Diagram Drawing Algorithm Aiming at the Central and Western Railway Conditions in China

Main Article Content

W. Shi
X.M. Liu

Abstract

The distribution of railway lines in central and western China is sparse and the transportation environment is harsh. The demand for railway transportation fluctuates greatly, which makes it difficult for railway construction and operation. Based on this, the design and research of the dynamic interval train diagram drawing algorithm can improve passenger satisfaction and transportation service quality and has practical significance for expanding the overall benefit of transportation. The results show that after adding the passenger travel demand factor, when the number of trains is 4, the solution time is significantly improved to 189.2 s and when the number of trains is 5, the calculation time is 450.7 s. When the travel demand of passengers is the same, the total train revenue fluctuates greatly. When the number of trains is 4, the change in total income shows a negative growth of -1900 and when the number of trains is 5, the change in total income is 9 4660. The results show that when the dynamic interval train diagram is drawn and the optimal train tracking interval time is 9 minutes, the transportation cost can be effectively saved and the transportation benefit can be expanded. Meanwhile, as the quantity of iterations increases, objective function value of the train diagram drawing model continues to increase, but when the quantity of iterations increases to 550, the model begins to converge and the final solution of the model is obtained. The price of the goal function of the model is 32312. It shows that the method of drawing dynamic interval train schedule proposed in this study has certain advancement and applicability.

Article Details

Section
Articles