Urban transit assignment model based on augmented network with in-vehicle congestion and transfer congestion

Abstract

This paper presents an augmented network model to represent urban transit system. Through such network model, the urban transit assignment problem can be easily modeled like a generalized traffic network. Simultaneously, the feasible route in such augmented transit network is then defined in accordance with the passengers’ behaviors. The passengers’ travel costs including walking time, waiting time, in-vehicle time and transfer time are formulated while the congestions at stations and the congestions in transit vehicles are all taken into account. On the base of these, an equilibrium model for urban transit assignment problem is presented and an improved shortest path method based algorithm is also proposed to solve it. Finally, a numerical example is provided to illustrate our approach.

Keywords

Transit / assignment / augmented network / congestion / transfer / algorithm

References

[1] Cepeda M., Cominetti R., Florian M.. A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria. Transportation Research, 2006, 40(6): 437-459.

[2] Cominetti R., Correa J.. Common-lines and passenger assignment in congested transit networks. Transportation Science, 2001, 35(3): 250-267.

[3] De Cea J., Fernández E.. Transit assignment for congested public transport systems: an equilibrium model. Transportation Science, 1993, 27(2): 133-147.

[4] Jansson J.O.. A simple bus line model for optimization of service frequency and bus size. Journal of Transport Economics and Policy, 1980, 14(1): 53-80.

[5] Jansson J.O.. Marginal cost pricing of scheduled transport services. Journal of Transport Economics and Policy, 1979, 13(3): 268-294.

[6] Kurauchi F., Bell M.G.H., Schmöcker J.D.. Capacity constrained transit assignment with common lines. Journal of Mathematical Modeling and Algorithms, 2003, 2(4): 309-327.

[7] Lam W.H.K., Gao Z.Y., Chan K.S., Yang H.. A stochastic user equilibrium assignment model for congested transit networks. Transportation Research, 1999, 33(5): 351-368.

[8] Le Clercq F.. A public transport assignment model. Traffic Engineering and Control, 1972, 14: 91-96.

[9] Lo H.K., Yip C.W., Wan K.H.. Modeling transfer and non-linear fare structure in multi-modal network. Transportation Research, 2003, 37(2): 149-170.

[10] Meschini, L., Gentile, G. & Papola, N. (2007). A frequency-based transit model for dynamic traffic assignment to multimodal networks. In: 17th International Symposium on Transportation and Traffic Theory, London, July 2007

[11] Mohring H.. Optimization and scale economics in urban bus transportation. American Economic Review, 1972, 62: 591-604.

[12] Nguyen S., Pallotino S.. Equilibrium traffic assignment in large scale transit networks. European Journal of Operational Research, 1988, 37(2): 176-186.

[13] Schmenner R.W.. The demand for urban bus transit. Journal of Transport Economics and Policy, 1976, 10(1): 68-86.

[14] Schmöcker J.D., Bell M.G.H., Kurauchi F.. A quasi-dynamic capacity constrained frequency-based transit assignment model. Transportation Research, 2008, 42(10): 925-945.

[15] Sheffi Y.. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, 1985, Englewood Cliffs, NJ: Prentice Hall

[16] Si B.F., Zhong M., Sun H.J., Gao Z.Y.. Augmented network based passenger flow assignment model for urban transit system. Science in China Series E, 2009, 52(11): 3158-3167.

[17] Spiess H., Florian M.. Optimal strategies: a new assignment model for transit networks. Transportation Research, 1989, 23(2): 83-102.

[18] Turvey R., Mohring H.. Optimal bus fares. Journal of Transport Economics and Policy, 1975, 9(3): 280-286.

[19] Wu J., Florian M., Marcotte P.. Transit equilibrium assignment: a model and solution algorithms. Transportation Science, 1994, 28(3): 193-203.