Browse > Article

A Stochastic User Equilibrium Transit Assignment Algorithm for Multiple User Classes  

Yu, Soon-Kyoung (서울대학교 환경대학원)
Lim, Kang-Won (서울대학교 환경대학원)
Lee, Young-Ihn (서울대학교 환경대학원)
Lim, Yong-Taek (여수대학교 교통물류시스템공학부)
Publication Information
Journal of Korean Society of Transportation / v.23, no.7, 2005 , pp. 165-179 More about this Journal
Abstract
The object of this study is a development of a stochastic user equilibrium transit assignment algorithm for multiple user classes considering stochastic characteristics and heterogeneous attributes of passengers. The existing transit assignment algorithms have limits to attain realistic results because they assume a characteristic of passengers to be equal. Although one group with transit information and the other group without it have different trip patterns, the past studies could not explain the differences. For overcoming the problems, we use following methods. First, we apply a stochastic transit assignment model to obtain the difference of the perceived travel cost between passengers and apply a multiple user class assignment model to obtain the heterogeneous qualify of groups to get realistic results. Second, we assume that person trips have influence on the travel cost function in the development of model. Third, we use a C-logit model for solving IIA(independence of irrelevant alternatives) problems. According to repetition assigned trips and equivalent path cost have difference by each group and each path. The result comes close to stochastic user equilibrium and converging speed is very fast. The algorithm of this study is expected to make good use of evaluation tools in the transit policies by applying heterogeneous attributes and OD data.
Keywords
대중교통 통행배정;확률적 통행배정;다계층 통행배정;로짓확률;대각화 알고리즘;동등경로통행비용;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Cascetta E.. et al.(1996), A modified legit route choice model overcoming path overlapping problems, Specification and some calibration result for interurban networks, Transportation and Traffic Theory
2 Jayakrishnan. R, Mcnally, M. G. Marar, A.G(1995), Recursive structure for exact line probabilities and expected waiting times in multipath transit assignment. TRR 1493
3 Lam, W.H.K., Z.Y. Gao, K.S. Chan, and H. Yang(1998a), A stochastic user equilibrium assignment model for congested transit networks, Transportation Research 33B. pp.351-368
4 Yen J.Y(1971), Finding the K shortest loopless paths in a network, Management Science, Vol.17 No.11, pp.712-716   DOI   ScienceOn
5 김현명 . 임용택 . 이승재(1999), 통합교통망 수단 선택-통행배정모형 개발에 관한 연구, 대한교통학회지, 제17권 제5호, 대한교통학회, pp.87-98
6 조용학(1999), C-로짓을 이용한 노선기반 확률 노선배정기법의 개발, 한양대학교 석사학위논문
7 이신해 . 최인준 . 이승재 . 임강원(2003), 유전자 알고리즘을 이용한 대중교통 통행배정모형 개발, 대한교통학회지, 제21권 제1호, 대한교통학회, pp.65-75
8 Nielsen O. A(2000), A stochastic transit assignment model considering differences in passengers utility functions, Transportation Research Part B 34, pp.377-402   DOI   ScienceOn
9 Lam. W.H.K. and Zhou J.(1998b), A stochastic transit assignment Model for Multi-class users. Hong Kong Society for Transportation Studies 1998. pp.63-74
10 De Cea. J. and J. E. Fernandez(1996), An Empirical Comparison of Equilibrium and Non-Equilibrium Transit Assignment Models, Traffic Engineering & Control, pp.441-445
11 Nguyen. S, Pallottino. S, Gendreau. M(1998), Implicit enumeration of hyperpaths in a legit model for transit networks, Transportation Science. Vol.32, pp.54-64   DOI   ScienceOn
12 이성모 . 유경상 . 전경수(1996), 차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구, 대한교통학회지, 제14권 제3호, 대한교통학회, pp.27-44
13 임용택(2003), 확률적 로짓 통행배정모형의 해석 알고리듬, 대한교통학회지, 제21권 제2호, 대한교통학회, pp.95-105
14 이재섭(1999), 대중교통 수단간의 환승을 고려한 확률적 대중교통 통행배정기법의 개발
15 임강원 . 임용택(2003), 교통망분석론, 서울대학교 출판부