Browse > Article

Transit Frequency Optimization with Variable Demand Considering Transfer Delay  

Yu, Gyeong-Sang (서울대학교 건설환경종합연구소)
Kim, Dong-Gyu (서울대학교 건설환경공학부 BK21)
Jeon, Gyeong-Su (서울대학교 건설환경공학부)
Publication Information
Journal of Korean Society of Transportation / v.27, no.6, 2009 , pp. 147-156 More about this Journal
Abstract
We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.
Keywords
transit network; frequency design; bi-level; variable demand; transfer delay; fleet size constraint; gradient projection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Fern$\acute{a}$ndez, E., J. De Cea, and R.H. Malbran (2008), 'Demand responsive urban public transport system design: methodology and application.' Transportation Research Part A 42(10), pp.951-972   DOI   ScienceOn
2 LeBlanc, L.J. (1988), 'Transit system network design.' Transportation Research Part B 22(5), pp.383-390   DOI   ScienceOn
3 Luenberger, D.G. (1973), 'Introduction to linear and nonlinear programming.' Addison-Wesley Publishing, Menlo Park, California
4 Spiess, H., and M. Florian (1989), 'Optimal strategies: a new assignment model for transit networks.' Transportation Research Part B 23B(2), pp.83-102   DOI   ScienceOn
5 Avriel, M. (1976), 'Nonlinear Programming: Analysis and Methods.' Prentice-Hall, Englewood Cliffs, New Jersey
6 Ben-Akiva, M., and S.R. Lerman (1985), 'Discrete choice analysis: theory and application to travel demand.' MIT Press, Cambridge, MA
7 Fern$\acute{a}$ndez, E., and P. Marcotte (1992), 'Operators-users equilibrium model in a partially regulated transit system.' Transportation Science 26(2), pp.93-105   DOI
8 De Cea, J., and E. Fern$\acute{a}$ndez (1993), 'Transit assignment for congested public transport systems: an equilibrium model.' Transportation Science 27(2), pp.133-147   DOI
9 Lam, W.H.K., Z-.Y. Gao, K.S. Chan, and H. Yang (1999), 'A Stochastic user equilibrium assignment model for congested transit network.' Transportation Research Part B 33(5), pp.351-368   DOI   ScienceOn
10 Fisk, C.S. (1984), 'Game theory and transportation systems modeling.' Transportation Research Part B 18B, pp.301-313   DOI   ScienceOn
11 Monyrath, K. (2006), 'Frequency design of bus transit in mixed urban transport network.' Tokyo Institute of Technology, Master's Thesis
12 Constantin, I., and M. Florian (1995), 'Optimizing frequencies in a transit network: a nonlinear bi-level programming approach.' International Transactions in Operational Research 2(2), pp.149-164   DOI   ScienceOn
13 Gao, Z.-Y., H.-J. Sun, and L.-L. Shan (2004), 'A continuous equilibrium network design model and algorithm for transit systems.' Transportation Research Part B 38(3), pp.235-250   DOI   ScienceOn
14 Zhou, J., W.H.K. Lam, and B.G. Heydecker (2005), 'The generalized Nash equilibrium model for oligopolistic transit market with elastic demand.' Transportation Research Part B 39(6), pp.519-544   DOI   ScienceOn
15 Lam, W.H.K., and J. Zhou (2000), 'Optimal fare structure for transit network with elastic demand.' Transportation Research Record 1733, pp.8-14   DOI
16 Bell, M.G.H. (1995), 'Stochastic user equilibrium assignment in networks with queues.' Transportation Research Part B 29(2), pp.125-137   DOI   ScienceOn