Journal of the Korean Society for Railway (한국철도학회논문집)

The Korean Society for Railway (한국철도학회)
권호 표지

A Stochastic Transit Assignment Model for Intercity Rail Network

지역간 철도의 확률적 통행배정모형 구측 연구

  • 권용석 (전주대학교, 토목환경공학과) ;
  • 김경태 (한국철도기술연구원) ;
  • 임종훈 (전주대학교 공과대학원 건설공학과)
  • Published : 2009.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

The characteristics of intercity rail network are different from those of public transit network in urban area. In this paper, we proposed a new transit assignment model which is generalized form of deterministic assignment model by introducing line selection probability on route section. This model consider various characteristics of intercity rail and simplify network expansion for appling search algorithms developed in road assignment model. We showed the model availability by comparing with existing models using virtual networks. The tests on a small scale network show that this model is superior to existing models for predicting intercity rail demand.

지역간 철도는 일반적인 대중교통의 특징 이외에도 노선의 수가 매우 많다는 등의 차별화되는 특징이 있다. 본 연구는 경로구간에 노선선택확률의 개념을 도입하여, 지역간 철도의 특징을 잘 반영할 수 있는 확률적 대중교통 통행배정모형을 제시하였다. 확률적 통행배정모형은 결정적 통행배정모형의 특성을 포함한 보다 일반화된 모형이다. 본 모형은 다양한 지역간 철도의 특징을 반영할 수 있으며, 기존의 도로 통행배정모형에서 많이 활용되고 있는 탐색알고리즘을 직접 활용하기 위해 대중교통 통행배정모형에서 적용되는 네트워크 확장을 단순화시킬 수 있다. 모형의 검증을 위해서 기존에 대표적으로 이용되는 선형 및 격자형 네트워크에서의 적용성을 검증하기 위해서 본 연구에서 제안한 해법을 사용하여 기존 모형과 비교하였다. 또한, 지역간 철도의 현실을 반영한 소규모 네트워크에서 기존 모형과의 예측 능력을 비교하였으며, 그 결과 본 연구에서 제시한 모형의 예측 능력이 가장 우수한 것으로 분석되었다.

Keywords

References

  1. 김경태, 이진선(2007), "다항로짓모형을 이용한 지역간 철도통행 연구," 대한교통학회지, 제23권 제1호, pp. 109-119
  2. 김경태, 이성모, 권용석(2008), "지역간 철도의 결정적 통행배정 모형 구축 연구," 한국철도학회 논문집, 제11권 제6호, pp. 550-561
  3. Le Clercq, F.(1972), "A public transport assignment method," Traffic Engineering and Control, Vol. 13, No. 6, pp. 91-96
  4. Chriqui, C. and Robillard, P.(1975), "Common bus lines," Transportation Science, pp. 115-121
  5. Spiess, H. and Florian, M.(1989), "Optimal strategies: a new assignment model for transit networks," Transportation Research B(23), pp. 83-102 https://doi.org/10.1016/0191-2615(89)90034-9
  6. Spiess, H.(1993), "Transit equilibrium assignment based on optimal strategies: an implementation in EMME/2," EMME/2 Support Center
  7. Wu, J. H., Florian, M., and Marcotte, P.(1994), "Transit equilibrium assignment: a model and solution algorithms," Transportation Science, Vol. 28, No. 3, pp. 193-203 https://doi.org/10.1287/trsc.28.3.193
  8. Jayakrishnan, R., Mcnally, M.G., and Marar, A.G.(1995), "Recursive structure for exact line probabilities and expected waiting times in multipath transit assignment," Transportation Research Record 1493, pp. 178-187
  9. De Cea, J. and Fern$\acute{a}$ndez, E.(1989), "Transit assignment to minimal routes: an efficient new algorithm," Traffic Engineering and Control, pp. 491-494
  10. De Cea, J. and Fern\acute{a}ndez, E.(1993), "Transit assignment for congested public transport systems: an equilibrium model," Transportation Science, Vol. 27, No. 2, pp. 133-147 https://doi.org/10.1287/trsc.27.2.133
  11. 이성모, 유경상, 전경수(1996), "차량용량을 고려한 대중교총 통행배전모형구축에 관한 연구," 대한교통학회지, 제14권 제3호, pp. 27-44
  12. Dial, R.B.(1967), "Transit pathfinder algorithm," Highway Research Record 205, pp. 67-85
  13. 김경태(2007), "지역간 철도 통행배정모형 구축 연구," 서울대학교 박사학위논문
  14. Nielsen, O.A(2000), "A stochastic transit assignment model considering differences in passengers utility functions," Transportation Research B(34), pp. 377-402 https://doi.org/10.1016/S0191-2615(99)00029-6
  15. Nguyen, S. and Palottino, S.(1988), "Equilibrium traffic assignment for large scale transit network," European Journal of Operational Research, Vol. 37, No. 2, pp. 176-186 https://doi.org/10.1016/0377-2217(88)90327-X
  16. Nguyen, S., Pallottino, S., and Gendreau M.(1998), "Implicit enumeration of hyperpaths in a logit model for transit networks," Transportation Science, Vol. 32, pp. 54-64 https://doi.org/10.1287/trsc.32.1.54
  17. Lam, W.H.K., Gao, Z.Y., Chan, K.S., and Yang, H.(1999),"A stochastic user equilibrium assignment model for congested transit networks," Transportation Research B(33), pp. 351-368 https://doi.org/10.1016/S0191-2615(98)00040-X
  18. Cominetti, R. and Correa, J.(2001), "Common-lines and Passenger assignment in congested transit networks," Transportation Science, Vol. 35, No. 3, pp. 250-267, 2001 https://doi.org/10.1287/trsc.35.3.250.10154
  19. Kurauchi, F., Bell, M.G.H., and Schm\ddot{o}cker, J.D.(2003), "Capacity constrained transit assignment with common lines," Journal of Mathematical Modeling and Algorithms, Vol. 2, No. 4, pp. 309-327 https://doi.org/10.1023/B:JMMA.0000020426.22501.c1
  20. Gao, Z., Sun, H., and Shan, L.L.(2004), "A Continuous equilibrium network design model and algorithm for transit systems," Transportation Research B(38), pp. 235-250 https://doi.org/10.1016/S0191-2615(03)00011-0
  21. Zhou, J., Lam, W.H.K., Heydecker, B.G.(2005), "The gerneralized nash equilibrium model for oligopolistic transit market with elastic demand," Transportation Research B(38), pp. 519-544
  22. Cepeda, M., Cominetti, R, and Florian, M.(2006),"A frequency-based assignment model for congested transit networks with strict capacity constraint: characterization and compuration of equilibria," Transportation Research B(40), pp. 437-459 https://doi.org/10.1016/j.trb.2005.05.006