Gap-based transit assignment algorithm with vehicle capacity constraints: Simulation-based implementation and large-scale application
place - north america, operations - capacity, operations - crowding, infrastructure - interchange/transfer, planning - travel demand management
Transit assignment, Dynamic network assignment, User equilibrium, Large-scale networks, Gap, Simulation, Multimodal transit
This paper presents a gap-based solution method for the time-dependent transit assignment problem with vehicle capacity constraints. A two-level, simulation-based methodology is proposed, which finds the least cost hyperpaths at the upper level and performs the assignment of transit travelers on the hyperpaths at the lower level. The detailed simulation of travelers and vehicles at the lower level allows modelers to capture transit network complexities such as transfers/missed connections, receiving a seat/standing and boarding/being rejected to board. This ‘hard’ implementation of vehicle capacity constraints at the lower level is aggregated into ‘soft constraints’ at the upper level for the least cost hyperpath calculation. Using a gap-based assignment procedure, user equilibrium is reached on large-scale networks in a computationally efficient manner. The algorithm is tested on the large-scale Chicago Transit Authority network. The gap-based approach outperforms the commonly used method of successive averages approach in terms of rate of convergence and quality of results. Furthermore, sensitivity analyses with respect to network parameters illustrate the robustness of the proposed two-level solution procedure.
Permission to publish the abstract has been given by Elsevier, copyright remains with them.
Verbas, Ö., Mahmassani, H.S., & Hyland, M.F. (2016). Gap-based transit assignment algorithm with vehicle capacity constraints: Simulation-based implementation and large-scale application. Transportation Research Part B: Methodological, Vol. 93, pp. 1–16.
Transportation Research Part B Home Page: