A SIMULATION MODEL AND ALGORITHM FOR TURMNG-BACK CAPACITY OF INTERCITY DEDICATED PASSENGER RAILWAY STATION

摘要

Intercity Passenger Dedicated Line has considerable passenger flow volume in peak hours, and the carrying capacity of stations is seriously affected by the long detention time of turning-back trains. In order to meet maximum parallel routing problem and solve routing conflict, the paper abstracts track layout into a network with poly-source and poly-terminal and proposes graph and network method based on minimum-cost and maximum-flow to create a mathematical model and finally establishes next-case step algorithm. The practical simulation indicates that results are reasonable and this system is suitable for the calculation of railway station capacity.