An Improved Model and Algorithm for Transit Assignment Problem

REN Hua-ling; YANG Dong-chi; SI Bing-feng

doi:10.3879/j.issn.1000-0887.2013.02.010

Volume 34 Issue 2

Turn off MathJax

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2013 > 34(2): 199-208

REN Hua-ling, YANG Dong-chi, SI Bing-feng. An Improved Model and Algorithm for Transit Assignment Problem[J]. Applied Mathematics and Mechanics, 2013, 34(2): 199-208. doi: 10.3879/j.issn.1000-0887.2013.02.010

Citation:

PDF( 924 KB)

An Improved Model and Algorithm for Transit Assignment Problem

doi: 10.3879/j.issn.1000-0887.2013.02.010

School of Traffic and Transportation, Beijing Jiaotong University,Beijing 100044, P.R.China

Received Date: 2012-09-10
Rev Recd Date: 2012-11-14
Publish Date: 2013-02-15

Abstract

Abstract

The two classical models for transit assignment, pointing out their flaws for passenger flows assignment over congested networks were compared and analyzed. The causes leading to the results of these two models were analysed, based on which, the programming model and its algorithm of Spiess and Florian were improved.The improved model combined the ideas of "effective frequency" and "optimal strategies". The congestion was assumed to influence the waiting time at the stop only in our model, then the MSA was adopted to solve this problem. Finally these three methods were compared to solve the transit assignment problem in a simple example and the advantages of the improved model was summarized.
- transit assignment,
- congestion,
- strategies,
- effective frequency

FullText(HTML)

References(17)

References

[1]	Dial R B.Transit pathfinder algorithms[J]. Highway Research Record,1967(205): 67-85.
[2]	Fearnside K, Draper D P.Public transport assignment—a new approach[J]. Traffic Engineering and Control,1971, 12: 298-299.
[3]	Le Clercq F.A public transport assignment model[J]. Traffic Engineering and Control,1972, 14: 91-96.
[4]	Chriqui C, Robillard P.Common bus lines[J]. Transportation Science, 1975, 9(2): 115-121.
[5]	Spiess H, Florian M.Optimal strategies: a new assignment model for transit networks[J]. Transportation Research Part B,1989, 23(2): 83-102.
[6]	de Cea J, Fernández E.Transit assignment for a congested public transport systems: an equilibrium model[J]. Transportation Science,1993, 27(2): 133-147.
[7]	Tong C O, Wong S C.A stochastic transit assignment model using a dynamic schedulebased network[J]. Transportation Research Part B,1998, 33(2): 107-121.
[8]	Kurauchi F, Bell M G H, Schmcker J D.Capacity constrained transit assignment with common lines[J]. Journal of Mathematical Modeling and Algorithms,2003, 2(4): 309-327.
[9]	Nuzzolo A, Russo F, Crisalli U.A doubly dynamic schedulebased assignment model for transit networks[J]. Transportation Science,2001, 35(3): 268-285.
[10]	Poon M H, Wong S C, Tong C O.A dynamic schedulebased model for congested transit networks[J]. Transportation Research Part B, 2004, 38(4): 343-368.
[11]	Hamdouch Y, Lawphongpanich S.Schedulebased transit assignment model with travel strategies and capacity constraints[J]. Transportation Research Part B,2008, 42(7/8): 663-684.
[12]	Wu J H, Florian M, Marcotte P.Transit equilibrium assignment: a model and solution algorthms[J]. Transportation Science,1994, 28(3): 193-203.
[13]	Cepeda M, Cominetti R, Florian M.A frequencybased assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria[J]. Transportation Research Part B,2006, 40(6): 437-459.
[14]	Schmocker JD, Fonzone A, Shimamoto H, Kurauchi F, Bell M G H.Frequencybased transit assignment considering seat capacities[J]. Transportation Research Part B,2011, 45(2): 392-408.
[15]	Cominetti R, Correa J.Commonlines and passenger assignment in congested transit networks[J]. Transportation Science,2001, 35(2): 250-267.
[16]	LI Zhi-chun, Lam W H K, Wong S C.The optimal transit fare structure under different market regimes with uncertainty in the network[J]. Netwoks & Spatial Economics,2009, 9(2): 191-216.
[17]	Tian Z L, Yang H, Lam W H K.Transit assignment under crowded conditions[J]. Journal of Advanced Transportation,1997, 31(1): 19-38.