Abstract:In urban rail transit systems, passenger flow assignment is vital for administrators and designers. Many approaches using evaluation indicators seek to improve assignment accuracy. However, such approaches suffer from the inefficiency in traffic flow computation, especially in large-scale networks. K-shortest path searching is an essential component in flow assignment; its complexity depends on the network scale. This study proposes a simplified framework with a bi-layer network (BL-NSF) to find the K-shortest path as early as possible to improve the speed of flow assignment while meeting accuracy requirements. First, a bi-layer transformation operator is developed. Specifically, a first-layer transformation operator employs the station extraction function to simplify the type of stations. The network is, therefore, first reduced since non-transfer stations are extracted. Second, a second-layer transformation operator with a path filter function is designed to eliminate the non-effective connection structure. Thus, the complexity of the network is further reduced, and the streamline structure of the topology rail network is constructed. Sequentially, we search the K-shortest path by executing four designed matching mechanisms and a modified Yen’s algorithm, a traditional algorithm used in the existing transit system. After that, we perform passenger flow calculations for stations, links, and lines. Finally, a series of experiments is run on the test network to verify the effectiveness and efficiency of BL-NSF on the flow assignment. The results demonstrate that the proposed BL-NSF performs better and is more competitive than the state-of-the-art algorithms.

Study on the K-Shortest Paths Searching Algorithm of Urban Mass Transit Network Based on the Network Characteristics

Temporal path searching algorithm of urban rail transit network

Topology Transformation-Based Multi-Path Algorithm for Urban Rail Transit Network

Path search algorithms on service network under integrated transport system

A Novel Shortest Path Algorithm with Topology Transformation for Urban Rail Transit Network.

Research on passenger path search method based on the service network of Urban rail transit

A New Implementation of Dijkstra'S Algorithm on Urban Rail Transit Network

The Depth-First Optimal Strategy Path Generation Algorithm for Passengers in a Metro Network

A Novel Shortest Path Query Algorithm Based on Optimized Adaptive Topology Structure

Modeling and Application of Urban Rail Transit Network for Path Finding Problem

Study on Search Algorithm of Passenger Travel Route in Railway Transport Network

Streamlined Hierarchical Topology Network-Based Passenger Flow Assignment of Urban Rail Transit

Public Transit Network Modeling for Shortest Path Algorithm

The Shortest Path Algorithm for Urban Rail Transit Based on Spatio-Temporal Accessibility

A K-Shortest Path Algorithm for Transit Network Based on Partial Overlap

STUDY ON NETWORK PARTITION AND SHORTEST PATH BASED UPON COMMUNITY ANALYSIS

Finding the K Shortest Paths in a Schedule-Based Transit Network

Research On Optimization Of Urban Mass Transit Network Schedule Based On Coordination Of Connecting Time Between Different Lines

Research on Analysis Method of Characteristics Generation of Urban Rail Transit

Constrained K-Shortest Paths Algorithm Within a DynamicRestricted Searching Area

New Urban Transit Network Models and Optimal Path Searching Algorithm