At present,the operation organization mode of domestic urban rail transit system is mostly single line independent operation,which can not provide direct service between stations of different lines.Passengers can only transfer between different lines to achieve cross-line travel,which leads to the increase of passengers’ travel time and the number of trains under the line network.In the period of network operation,running cross-line trains between different lines can coordinate the capacity of subway line network and meet the purpose of passengers’ direct travel,which is an effective method to save passengers’ cross-line travel cost and train operation cost.Based on the theory of cross line operating knowledge,considering the choice behavior of passenger between non-cross line and cross-line,constructed the driven urban rail transit cross-line train operation plan optimization model driven by passenger flow,in order to achieve minimum passenger travel cost and the operation cost,improve the train operation plan and matching degree of passenger travel demand.The main work and conclusions are as follows:(1)Summarized four common cross-line operation modes of station rail crossing,cross-line operation,cross-line through-operation and multi-type rail transit through-operation,and analyzed the advantages and disadvantages of each mode and applicable scenarios.Cross-line through-operation mode was widely used in practice.The process of train crossing is analyzed,and the implementation conditions of the organization mode of cross-line operation are analyzed qualitatively from the three aspects,laying a foundation for the preparation of cross-line train operation plan.(2)Considering passenger travel cost and train operation cost,the cross-line operation scheme of urban rail transit train is optimized based on time-varying passenger flow model in flat peak period.Based on the choice behavior of passenger between non-cross line and cross-line,the objective function of the model is to minimum total travel time of passengers and train operation cost,considering train running safety constraints,passenger travel behavior constraints,introduction of train selection set to convert train line operation plan compiling problem into a cross road trains periodic operation problem,solving the passenger travel plan and train operation plan.Genetic algorithm and differential evolution algorithm are designed to solve the model,and the validity of the model and algorithm is verified.(3)Select some Beijing subway lines for example analysis,design two different algorithms to solve the train traffic scheme,stop scheme and departure time of the first station,prepare the train cross-line operation scheme of the line network,and discuss the efficiency of the algorithm and cross-line benefit.The case results show that compared with differential evolution algorithm,genetic algorithm can take into account both the quality and efficiency of the solution better,and the optimization rate of the objective function increases by 20.5% and the calculation time decreases by 50%.Compared with the comparison case(single line independent operation mode),the passenger travel cost of the model in this paper is reduced by 15.8%,the train operation cost is reduced by 9.3%,and the objective function is reduced by 14.2%,which verifies the optimization effect of the model in this paper.(4)The sensitivity analysis of different passenger flow scenarios,models and algorithm parameters is carried out to discuss the applicable scenarios of cross-line train operation.The results of the case show that before the subway system is saturated,the growth rate of the objective function decreases with the increase of passenger flow scale.When cross-line passenger flow is large and the system is not in a crowded state,cross-line mode can effectively reduce the cost of train operation and passenger travel.Therefore,the optimization effect of the model in this paper is better in the scenario where the proportion of cross-line passenger flow exceeds 60%,and the number of cross-line trains running exceeds 50%.For passengers,when the transfer travel time is more than 4min,passengers are more inclined to choose cross-line direct train travel.The optimization model constructed in this paper can improve the matching degree of transport volume and realize the simultaneous optimization of passenger travel cost and train operation cost. |