Temporal and Spatial Evolution of Passenger Flow in an Urban Rail Transit Network During Station Closure

Yuedi Yang,Jun Liu,Pan Shang,Xuchao Chen,Jingjia Cao

DOI: https://doi.org/10.1109/access.2021.3059756

IF: 3.9

2021-01-01

IEEE Access

Abstract:In this study, we focused on the evolution of passenger flow in an urban rail transit network in both temporal and spatial dimensions under the event of station closure. We constructed an extended space-time-state hyper network so that we could utilize a better-defined three-dimensional solution space to describe passenger behaviors and pedestrian characters. The space-time-state network was extended by adding dummy arcs and setting the "block space-time domain" based on the original spatiotemporal network. Based on the extended space-time-state hyper network, a passenger flow evolution model that aimed to minimize the usage cost during station closure was established considering the strict capacity constraints (including corridor passing capacity, platform load capacity and train transport capacity). For a large-scale urban rail network, we developed a decomposition solution framework in which the Lagrangian relaxation and semi-assignment algorithms were adopted. A real-world instance was implemented based on the Beijing subway network with complete smart card data for each passenger for his/her origin and destination, while the specific space-time trajectories of all passengers and time-dependent passenger volumes in trains and transfer corridors were estimated. The results of a numerical experiment suggest that the proposed passenger flow evolution method can provide a rich set of passenger volume inferences for advanced transit planning and management applications, such as passenger flow control, passenger flow guidance, and real- time train scheduling.

computer science, information systems,telecommunications,engineering, electrical & electronic

What problem does this paper attempt to address?

This paper mainly studies the temporal and spatial evolution of passenger flow caused by station closures in urban rail transit networks. The author constructs an extended space-time-state hypernetwork to better describe passenger behavior and pedestrian characteristics, and based on this, establishes a passenger flow evolution model that minimizes the cost of station usage during closures, considering strict capacity constraints including corridor capacity, platform passenger capacity, and train transport capacity. The paper proposes a decomposition solving framework that uses Lagrange relaxation and semi-assignment algorithm to deal with the problem of large-scale urban rail transit networks. Using complete smart card data from the Beijing subway network, the specific spatio-temporal trajectories and time-dependent passenger flow of all passengers are estimated. The research shows that the proposed passenger flow evolution method can provide rich passenger flow inference for advanced transportation planning and management applications, such as passenger flow control, passenger guidance, and real-time train scheduling.