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: 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

An Improved Model and Algorithm for Transit Assignment Problem

doi: 10.3879/j.issn.1000-0887.2013.02.010
  • Received Date: 2012-09-10
  • Rev Recd Date: 2012-11-14
  • Publish Date: 2013-02-15
  • 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.
  • loading
  • [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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1769) PDF downloads(1308) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return