Capacity constrained transit assignment with common lines. (English) Zbl 1048.90033

Summary: This paper proposes the use of absorbing Markov chains to solve the capacity constrained transit network loading problem taking common lines into account. The approach handles congested transit networks, where some passengers will not be able to board because of the absence of sufficient space. The model also handles the common lines problem, where choice of route depends on frequency of arrivals. The mathematical formulation of the problem is presented together with a numerical example.


90B06 Transportation, logistics and supply chain management
90B15 Stochastic network models in operations research
60K30 Applications of queueing theory (congestion, allocation, storage, traffic, etc.)
Full Text: DOI