Browse > Article

A Traffic Assignment Model in Multiclass Transportation Networks  

Park, Koo-Hyun (홍익대학교 정보산업공학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.32, no.3, 2007 , pp. 63-80 More about this Journal
Abstract
This study is a generalization of 'stable dynamics' recently suggested by Nesterov and de Palma[29]. Stable dynamics is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model that is common in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. An equilibrium in stable dynamics needs only maximum flow in each arc and Wardrop[33] Principle. In this study, we generalize the stable dynamics into the model with multiple traffic classes. We classify the traffic into the types of vehicle such as cars, buses and trucks. Driving behaviors classified by age, sex and income-level can also be classes. We develop an equilibrium with multiple traffic classes. We can find the equilibrium by solving the well-known network problem, multicommodity minimum cost network flow problem.
Keywords
Stable Dynamics; Wardrop Principle; Multiclass; Class; Traffic Assignment; User Equilibrium; Art Travel Time; Transportation Networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이준, 이영인, 임강원, 임용택, '동적 경로안내 전략 수행을 위한 다계층 통행배정모형의 개발', 대한교통학회지, 제22권, 제7호(2004) pp.91-98
2 Dafermos, S.C., 'The Traffic Assignment Problem for Multiclass-user Transportation Networks,' Transportation Science, Vol.6(1972) pp.73-87   DOI
3 Dafermos, S.C., 'Toll Patterns for Multiclass-User Transportation Networks,' Transportation Science Vol.7(1973) pp.211-223   DOI   ScienceOn
4 De Palma, A. and Y. Nesterov, 'Park and Ride for the Morning and Evening Commute,' In: S. Lawphongpanich, D.W. Hearn and M.J. Smith (Ed.), Mathematical and Computational Models for Congestion Oarging, Applied Optimization Vol.101, Springer, (2006) pp.143-157   DOI
5 Dial, R.B., 'A Model and Algorithm for Multicriteria Route-Mode Choice,' Transportation Research B Vol.13(1979), pp. 311-316   DOI   ScienceOn
6 Nesterov, Y. and A. de Palma, 'Stable Traffic Equilibria: Properties and Applications,' Optimization and Engineering, Vol.1(2000), pp.29-50   DOI
7 Heydecker, B.G. and J.D. Addison, 'An Exact Expression of Dynamic Traffic Equilibrium,' In: Lesort, J.B. (Ed.), Transportation and Traffic Theory, Pergamon, Oxford, (1996), pp.359-383
8 Wardrop, J.G., 'Some Theoretical Aspects of Road Traffic Research,' in Proceedings of the Institute of Civil Engineering, Part II, (1952) pp.325-37
9 Bellei, G., G. Gentile and N. Papola, 'Network Pricing Optimization in Multi- user and Multimoda1 Context with Elastic Demand,' Transportation Research B Vol. 36(2002), pp.779-798   DOI   ScienceOn
10 Beckmann, M., C. McGuire, and C. Winsten, Studies in Economics of Transportation, Yale University Press, New Haven, (1956)
11 Nagumey, A and J. Dong, 'A Multiclass, Multicriteria Traffic Network Equilibrium Model with Elastic Demand,' Transportation Research B Vol.36(2002), pp.445-469   DOI   ScienceOn
12 이승재, 손의영, 김인경, '다수단 다계층 통행정보제공에 따른 일별동적결합모형 개발 및 평가', 대한교통학회지, 제17권, 제4호 (1999) pp.85-97
13 Babonneau, F. and J.-P. Vial, 'An Efficient Method to Compute Traffic Assignment Problems with Elastic Demands,' Manuscript, University of Geneva, Switzerland, (2007)
14 Dial, R.B., 'A Probabilistic Multipath Traffic Assignment Model Which Obviates Path Enumeration,' Transportation Research Vol.5(1971), pp.83-111   DOI
15 U.S. Bureau of Public Roads, Traffic Assignment Manual, Washington, D.C., (1964)
16 Zhao, Y. and K.M. Kochelman, 'On-line Marginal-Cost Pricing Across Networks: Incorporating Heterogeneous Users and Stochastic Equilibria,' Transportation Research B Vol.40(2006), pp.424-435   DOI   ScienceOn
17 Braess D. and G. Koch, 'On the Existence of Equilibria in Asymmetrical Multiclass-User Transportation Networks,' Transportation Science Vol.13(1979) pp.56-63   DOI   ScienceOn
18 Wong, K.I., S.C. Wong, J.H. Wu, H. Yang, and W.H.K. Lam, 'A Combined Distribution, Hierarchical Mode Choice, and Assignment Network Model with Multiple User and Mode Classes,' In: Lee, D.H. (Ed.), Urban and Regional Transportation Modeling: Essays in Honor of David Boyce, Edward Elgar Publishing Inc., Northampton, USA, (2003)
19 유순경, 이영인, 임강원, 임용택, '다계층을 고려한 대중교통 확률적 사용자 균형 알고리즘개발', 대한교통학회지, 제23권, 제7호(2005), pp.165-179   과학기술학회마을
20 Daganzo, C.F. and Y. Sheffi, 'On Stochastic Model of Traffic Assignment,' Transportation Science Vol.11(1977) pp.253-274   DOI   ScienceOn
21 Nagurney, A., Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Dordrecht, (1993)
22 Lam, W.H.K and H.J. Huang, 'A Combined Trip Distribution and Assignment for Multiple User Classes,' Transportation Research B, Vol.26(1992), pp.275-287   DOI   ScienceOn
23 Dafermos, S.C., 'An Extended Traffic Assignment Model with Applications to Two-Way Traffic,' Transportation Science Vol.5(1971) pp.366-389   DOI
24 'Updated BPR Parameters Using HCM Procedures,' cited from 'Traffic Engineering: Planning for Traffic Loads,' http://www.sierrafoot.org/local/gp/engineering.html
25 Bernstein, D.H. and T.E. Smith, 'Equilibria for Networks with Lower Semicontinuous Costs: With an Application to Congested Pricing,' Transportation Science, Vol.28(1994), pp.221-235   DOI
26 Connors, R.D., A. Sumalee and D.P. Waltling, 'Sensitivity Analysis of the Variable Demand Probit Stochatic User Equilibrium with Multiple User-Classes,' Transportation Research B Vol.41(2007) pp.593-615   DOI   ScienceOn
27 Steinberg, R. and W.I. Zangwill, 'The Prevalence of Braess' Paradox,' Transportation Science, Vol.17(1983), pp.301-318   DOI   ScienceOn
28 Ahuja, K.R., L.T. Magnanti and B.J. Orlin, Network Flows: Theory, Algorithms and Applications. Prentice Hall, (1993)
29 Chen, M. and D.H. Berstein, 'Solving the Toll Design Problem with Multiple User Groups,' Transportation Research B, Vol. 38(2004) pp.61-79   DOI   ScienceOn
30 Dafermos, S.C., 'A Multicriteria RouteMode Choice Traffic Equilibrium Model,' Lefschetz Center for Dynamical System, Brown University, Providence, RI, 1981
31 Ouorou, A., P. Mabey and J.-Ph. Vial, 'A Survey of Algorithms for Convex Multicommodity Flow Problems,' Research Report 97/13, University of Geneva, (1997)
32 신성길, 김정현, 백남철, '다계층 운잔자를 고려한 동적통행배정모형의 해법', 대한교통학회지, 제21권, 제6호(2003) pp,77-88
33 Ran, B. and D.B. Boyce, Modelling Dynamic Transportation Networks: An Intelligent Transportation System Oriented Approach, Springer, (1996)
34 De Palma, A. and Y. Nesterov, 'Optimization Formulation and Static Equilibrium in Congested Transportation Networks,' CORE DP #9861, Universite Catholigue de Louvain, (1998)
35 Daganzo, C.F., 'Stochastic Network Equilibrium with Multiple Vehicle Types and Asymmetric, Indefinite Link Cost Iacobians,' Transportation Science Vol.17(1983) pp.282-300   DOI   ScienceOn
36 Yang, H. and X. Zhang, 'Multiclass Network Toll Design Problem with Social and Spacial Equity Constraints,' Journal of Transportation Engineering, (2002), pp. 420-428
37 Nesterov, Y. and A. de Palma, 'Stable Dynamics in Transportation Systems,' CORE DP #00/27, University of Louvain, Belgium, (2000)
38 Dafermos, S.C., 'Traffic Equilibrium and Variational Inequality,' Transportation Science Vol.14(1980) pp.42-54   DOI   ScienceOn