| In recent years,some urban rail transit in our country has gradually stepped into the network operation stage,which has been developed rapidly with the advantages of high efficiency,safety,punctuality and large traffic volume.The dispatching status of each operation line in urban rail transit network directly determines the service level and operation efficiency of enterprises,thus realizes the flow of passenger flow in the network.As the last chance for passengers to take the night train,the night train ensures the passengers to get to the destination smoothly,and the most important thing is to solve the problem of train transfer and connection.However,the late train transfer coordination has not attracted enough attention of scholars,the current train operation plan can not meet the needs of passengers,and the service level of enterprises has declined and caused waste of resources.Therefore,it is of great significance to study the scheduling optimization of night trains in urban rail transit networks.Firstly,this paper takes the transfer node as a breakthrough point to solve the coordination of the road network,analyzes the connection and coordination mode of the night bus in the road network and the characteristics of the space-time distribution of passengers in the transfer nodes,and quantitatively obtains the transfer direction distribution coefficients of each transfer node in the Beijing subway network and the corresponding importance.On this basis,the OD accessibility of the night shift workshop of urban rail transit and its influencing factors are defined,and the change of route weight with passenger’s choice is considered.Based on the above technical preparation,combined with depth-first search algorithm,the effective path set of OD is searched by passenger flow and cost,which provides theoretical basis and technical preparation for the model.Secondly,based on the OD interchange mode and reachable characteristic,the scheduling optimization of the urban rail network is carried out.Considering the need of passenger transfer from the point of view of OD accessibility,a double-objective optimization model is established based on "maximum total passenger flow between OD" and "minimum total cost".Then,a simulated annealing algorithm is designed to solve the network operation and multi-objective optimization problems according to the characteristics of the model,and the scheduling optimization model is solved and verified by Python programming software.Finally,16 OD-models covering the above three transfer modes in Beijing subwaynetwork are selected as the research objects to solve and optimize the train scheduling model based on historical operation data.The results show that the optimized scheduling scheme can effectively improve the performance indexes such as "total passenger flow between ODs","waiting cost for passenger transfer","penalty cost for transfer failure" and "number of successful transfer between ODs",and further verify the effectiveness and superiority of the optimized model. |
