A heuristic method for a congested capacitated transit assignment model with strategies
针对带严格容量限制的拥挤公交分配问题，提出一种基于MSA的启发式算法，能始终得到容量可行流，在高拥挤网络中计算性能更优。
This paper addresses the problem of solving the congested transit assignment problem with strict capacities. The model under consideration is the extension made by Cominetti and Correa (2001), for which the only solution method capable of resolving large transit networks is the one proposed by Cepeda et al. (2006). This transit assignment model was recently formulated by the authors as both a variational inequality problem and a fixed point inclusion problem. As a consequence of these results, this paper proposes an algo- rithm for solving the congested transit assignment problem with strict line capacities. The proposed method consists of using an MSA-based heuristic for finding a solution for the fixed point inclusion formulation. Additionally, it offers the advantage of always obtain- ing capacity-feasible flows with equal computational performance in cases of moderate congestion and with greater computational performance in cases of highly congested net- works. A set of computational tests on realistic small- and large-scale transit networks un- der various congestion levels are reported, and the characteristics of the proposed method are analyzed.