Abstract:Implementing passenger flow control strategies is an effective approach to reducing commuter travel delays and ensuring crowd safety in a congested metro network. Due to the intricacy of the interweaving of passenger flows between various lines and stations, the development of a scientific passenger flow control strategy is challenging in the networked mode of operation. The first-in-first-out (FIFO) rule can ensure service fairness and optimal operation by accurate modeling passenger queuing dynamics, but it is rarely considered in existing studies. Inspired by the traditional dynamic traffic assignment models, we propose a novel passenger flow control model with the FIFO rule to find a more reasonable control strategy for a metro network. Unlike road traffic systems, the FIFO rule is formulated as a set of linear constraints to explicitly capture the passenger queuing properties at origin stations. The passenger flow control problem with the FIFO rule is then modeled as a mixed integer linear programming model, which can significantly reduce the model complexity. To reach a high-quality solution, we propose an efficient rolling horizon decomposition approach. In the algorithm, the planning horizon is rolled forward from the current time, and the effects of subsequent periods are considered at each iteration. Besides, a dynamic procedure for loading passengers is developed to evaluate the bounds between the proposed approach and other flow control strategies. The proposed model and algorithm are then applied to solve the problems in test and real metro networks. The numerical results demonstrate the validity of the model's properties and the algorithm's performance.

Flow Interception Problem with Double Capacitated Service

Flow Distribution Strategy in Heterogeneous Networks Based on Satisfaction.

Flow Interception Location Problem of Congestion Facilities in Competitive System

Flow Interception Location and Design Problem in Competitive Environment

Flow Interception Problem with Uncertainty of Total Number of Facilities

A Flow Rationing Strategy over Multiple Flow Classes on Restricted Paths

A Class of the Flow Capturing Location-Allocation Model with Service Radius

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

Dynamic flow control model and algorithm for metro network under FIFO condition

A Capacitated Facility Location Model with Bidirectional Flows

Net-flow Fingerprint Model Based on Optimization Theory

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Minimum Cost Flow Problem on Some Networks with Node Weight

Optimal flow and capacity allocation in multiple joint quickest paths of directed networks

The Model and Algorithms of Stochastic Α-Robust Interception Flow Location Problem

MIP models and a hybrid method for the capacitated air-cargo network planning and scheduling problems

Maximum flow algorithm based on adjustment of net flow on nodes and its application

Capacity inverse minimum cost flow problems under the weighted Hamming distance

An efficient hyperpath-based algorithm for the capacitated transit equilibrium assignment problem

FlowTrace: Maximizing the Service Payoff of Heterogeneous Communications Networks

A Discrete Fruit Fly Optimization Algorithm For The Capacitated Vehicle Routing Problem