A Stochastic User Equilibrium Transit Assignment Algorithm for Multiple User Classes

다계층을 고려한 대중교통 확률적사용자균형 알고리즘 개발

  • 유순경 (서울대학교 환경대학원) ;
  • 임강원 (서울대학교 환경대학원) ;
  • 이영인 (서울대학교 환경대학원) ;
  • 임용택 (여수대학교 교통물류시스템공학부)
  • Published : 2005.12.31

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.

본 논문은 기존에 제대로 다루지 못한 대중교통 통행자의 확률적 속성과 이질적 특성을 고려한 다계층 확률적 사용자균형 통행배정모형을 개발하는데 연구의 목적이 있다. 기존 대중교통 통행배정모형은 통행자의 특성이 모두 동일하다고 가정하기 때문에 현실적인 결과를 도출하는데 한계를 갖고 있다. 예를 들어 대중교통에 대한 정보를 제공받는 그룹과 그렇지 못한 그룹이 존재하는 경우, 이들 간에는 분명히 통행패턴에 차이가 있음에도 불구하고 이를 정확히 표현하는데 어려움이 있었다. 이러한 한계를 극복하기 위해 통행자의 확률적 속성과 이질적 특성을 반영한 알고리즘을 개발하였다. 통행자간 인지비용의 차이는 확률적 통행배정으로 구현되었으며, 그룹간의 이질성은 다계층 통행배정모형으로 구현하여 현실성 있는 대중교통 분석결과를 도출해 내도록 하였다. 모형구축에 있어 각 계층의 통행량에 영향을 받는 통행비용함수를 구축하였고, 기존 로짓모형의 단점으로 나타난 비관련대안의 독립성 (IIA) 문제를 해결하기위해 C-로짓모형을 적용하였다. 연구결과 계층별 / 경로별로 배정통행량 및 동등경로통행시간에 뚜렷한 차이를 보이고 있으며, 확률적 사용자균형 상태에 이르렀다. 또한 수렴속도도 빠르게 나타났으며, 반복횟수가 증가함에 따라 확률적 사용자 균형에 좀 더 가까워지고 각 계층별 / 경로별로 수렴함을 확인 할 수 있었다. 본 연구의 알고리즘은 향후 통행목적별 OD자료와 대중교통 승객의 이질적 속성 파라미터를 다양하게 적용해 봄으로써 대중교통정책의 평가도구로 활용될 수 있을 것으로 기대된다.민원을 고려한 노선대안 선정이 이루어진다면, 철도사업 뿐만 아니라 여러 공공사업을 시행함에 있어 정부와 시민 그리고 지방단체의 합의를 통한 원활하고 효율적인 사업진행이 이루어 질 수 있을 것으로 기대된다.$Gal^3Man_4$를 첨가후 측정한 결과 $Gal^3Man_4$이 첨가되지 않은 MRS broth에 비해 생육촉진 활성을 보였다. 특히 B. longum에 대해서는 $Gal^3Man_4$를 dextrose대체 탄소원으로 처리시 10배의 생육활성이 증가하였다.charide와 thiourea, phenylthiourea의 반응혼합물의 항산화력은 AsA에 미치지는 못하였다. ${\beta}-1,4-Mannobiose$와 thiourea, phenylthiourea의 반응혼합물이 강한 전자공여능을 나타내고 있고, $Gal^3Man_4$와 phenylthiourea의 반응혼합물 및 D.P 7의 galactosyl manooligosaccharide와 phenylthiourea와의 반응혼합물이 전자공여능을 나타내고 있다.가하였으므로 혈청 내 ALT 함량도 따라 증가할 것으로 추정되었으며 이에 대한 연근 추출물 경구 투여가 간 조직을 보호할 수 있는지를 확인하기 위해 분리한 혈청으로부터 ALT 함량을 측정한 결과 대조군에 비하여 유의한 감소를 나타내었다. 또한 연근 추출물이 혈청 내 지질 과산화물의 생성을 억제할 수 있다면 질병의 예방과 치료에 효과적일 것으로 추정할 수

Keywords

References

  1. 임강원 . 임용택(2003), 교통망분석론, 서울대학교 출판부
  2. 김현명 . 임용택 . 이승재(1999), 통합교통망 수단 선택-통행배정모형 개발에 관한 연구, 대한교통학회지, 제17권 제5호, 대한교통학회, pp.87-98
  3. 이성모 . 유경상 . 전경수(1996), 차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구, 대한교통학회지, 제14권 제3호, 대한교통학회, pp.27-44
  4. 이신해 . 최인준 . 이승재 . 임강원(2003), 유전자 알고리즘을 이용한 대중교통 통행배정모형 개발, 대한교통학회지, 제21권 제1호, 대한교통학회, pp.65-75
  5. 이재섭(1999), 대중교통 수단간의 환승을 고려한 확률적 대중교통 통행배정기법의 개발
  6. 임용택(2003), 확률적 로짓 통행배정모형의 해석 알고리듬, 대한교통학회지, 제21권 제2호, 대한교통학회, pp.95-105
  7. 조용학(1999), C-로짓을 이용한 노선기반 확률 노선배정기법의 개발, 한양대학교 석사학위논문
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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 https://doi.org/10.1287/trsc.32.1.54
  14. Nielsen O. A(2000), A stochastic transit assignment model considering differences in passengers utility functions, Transportation Research Part B 34, pp.377-402 https://doi.org/10.1016/S0191-2615(99)00029-6
  15. Yen J.Y(1971), Finding the K shortest loopless paths in a network, Management Science, Vol.17 No.11, pp.712-716 https://doi.org/10.1287/mnsc.17.11.712