Gap-based transit assignment algorithm with vehicle capacity constraints: Simulation-based implementation and large-scale application
| Autor: | Michael Hyland, Hani S. Mahmassani, Omer Verbas |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
050210 logistics & transportation
Engineering business.industry 05 social sciences Transportation Scale (descriptive set theory) 010501 environmental sciences Management Science and Operations Research 01 natural sciences Quality of results Rate of convergence Robustness (computer science) Public transport 0502 economics and business business Transit (satellite) Algorithm Assignment problem Simulation based 0105 earth and related environmental sciences Civil and Structural Engineering |
| Zdroj: | Transportation Research Part B: Methodological. 93:1-16 |
| ISSN: | 0191-2615 |
| DOI: | 10.1016/j.trb.2016.07.002 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect