Journal of Korean Society of Transportation (대한교통학회지)

Korean Society of Transportation (대한교통학회)
권호 표지

Solution Methods for OD Trip Estimation in Stochastic Assignment

확률적 통행배정하에서 기종점 통행량추정 모형의 개발

  • Published : 2006.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Traditional trip tables are estimated through large-scale surveys such as household survey, roadside interviews, and license Plate matching. These methods are, however, expensive and time consuming. This paper presents two origin-destination (OD) trip matrix estimation methods from link traffic counts in stochastic assignment, which contains perceived errors of drivers for alternatives. The methods are formulated based on the relation between link flows and OD demands in logit formula. The first method can be expressed to minimize the difference between observed link flows and estimated flows, derived from traffic assignment and be solved by gradient method. The second method can be formulated based on dynamic process, which nay describe the daily movement patterns of drivers and be solved by a recursive equation. A numerical example is used for assessing the methods, and shows the performances and properties of the models.

본 연구에서는 관측 링크통행량을 이용하여 기종점(OD) 통행량을 추정하는 두 가지 방법을 제시하며, 기존 연구들과는 달리 확률적 통행배정(stochastic traffic assignment)모형을 이용한다 확률적 통행배정모형을 이용할 경우, 운전자들이 갖고 있는 경로 대안간의 인지오차(perceived error)를 모형에 반영할 수 있으며, 링크통행량과 OD 통행량사이에 명시적인 함수관계가 존재하여 쉽게 OD 통행량을 구할 수 있다는 장점이 있다. 본 연구에서는 이런 관계식을 이용하여 두 가지의 OD통행량 추정모형을 개발하며 이를 풀기 위한 알고리듬을 제시한다. 첫 번째 모형식은 관측교통량과 추정교통량간의 차이를 최소화시키는 미분값에서 도출되며 OD통행량 추정과 관련된 변수들과의 민감도(sensitivity)값도 도출한다. 두 번째 모형식은 관측교통량에 접근하는 추정교통량의 동적과정(dynamic process)을 통하여 도출된다. 본 연구에서 제시된 OD통행량 추정모형들은 가상 예제 교통망을 대상으로 평가하며 각 모형의 장단점을 기술한다. 또한, OD통행량 추정문제가 갖는 다수의 해(multiple solutions)에 대해서도 간단히 살펴본다.

Keywords

References

  1. 김종형, 이승재(2001) 다차종통행배분을 이용한 통 행량기반 수요추정기법개발, 대한교통학회지, 제19권 제1호, 대한교통학회, pp.77-88
  2. 백승걸, 김현명, 임용택, 임강원(2000) 링크관측교 통량을 이용한 도시부 OD 통행행렬추정, 대한교통학회지, 제18권 제6호, 대한교통학회, pp.89-99
  3. 백승걸, 김현명, 임용택, 임강원(2001) 관측교통 량을 이용한 다차종 OD 통행량추정, 대한교통학 회지, 제19권 제2호, 대한교통학회, pp.61-72
  4. 백승걸(2001) 유전알고리듬을 이용한 링크관측교 통량으로부터의 기종점 통행행렬 추정, 서울대 대 학원 박사학위논문
  5. 이승재,김종형(2000) Gradient방법과 일반화최 소자승법을 이용한 관측교통량기반 O/D 추정방법 에 관한 비교평가연구, 대한교통학회지, 제18권 제2호, 대한교통학회, pp.41-51
  6. 임용택, 김현명, 백승걸(2000) 유전알고리즘을 이 용한 OD 추정모형의 개발과 적용에 관한 연구(서 울시 내부순환도로를 대상으로), 대한교통학회지, 제18권 제4호, 대한교통학회, pp.117-126
  7. 임용택(2003) 확률적 로짓 통행배정모형의 해석 알고리듬, 대한교통학회지, 제21권 제2호, 대한 교통학회, pp.95-105
  8. 임용택, 김병관 (2005) 기종점 통행량추정모형에 서 다수의 해 문제, 대한교통학회 제49회 학술발 표회 논문CD
  9. 이헌주,이승재(2004) Conjugate gradient 기법 을 이용한 관측교통량기반 기종점 OD행렬 추정모 형 개발, 대한교통학회지 제22권 제1호, 대한교통 학회, pp.43-61
  10. Akamatsu.T.(1996) Cyclic flows, Markov process and stochastic traffic assignment, Transportation Research 30B, pp.369-386
  11. Bell,M.G.H.(1995) Alternatives to Dial's logit assignment algorithm, Transportation Research 29B, pp.287-296
  12. Bell M. G. H.(1991) The Estimation of Origin-Destination Matrices by Constrained Generalised Least Squares, Transportation Research 25B, pp.13-22
  13. Cascetta E. (1984) Estimation of trip matrices from traffic counts and survey data : generalized least squares estimator, Transportation. Research 18B, pp.289-299
  14. Cascetta E. and Nguyen S. (1988) A unified framework for estimating or updating OD matrices from traffic counts, Transportation Research 22B, pp.437-455
  15. Dial,R.B.(1971) A probabilistic multipath traffic assignment model with which obviates path enumeration, Transportation Research 5, pp.83-111 https://doi.org/10.1016/0041-1647(71)90012-8
  16. Fisk C. S. and Boyce D. E. (1983) A note on trip matrix estimation from link traffic counts data, Transportation Research 17B, pp.245-250
  17. Fisk C. S.(1989) Trip Matrix Estimation from Link Traffic counts : The Congested Network Case, Transportation Research 23B, pp.331-336
  18. Jin, W.L.,(2005) The dynamic system of the traffic assignment problem : Part 1. Theory, Working paper UCI-ITS-TS-WP-05-01, ITS, University of California, Irvine
  19. Maher M. J. (1983) Inference on trip matrices from observations on link volumes : a bayesian statistical approach, Transportation Research 17B, pp.435-447
  20. Maher,M.J.(1998) Algorithms for logit-based stochastic user equilibrium assignment, Transportation Research 32B, pp.539-549
  21. McNeil S. Hendrickson C.(1985). A regression formulation of the matrix estimation problem, Transportation Science Vol. 19, pp.278-292 https://doi.org/10.1287/trsc.19.3.278
  22. Nguyen S.(1977) Estimating an OD matrix from network data: A network equilibrium approach, Publication No. 87, Centre de Recherche sur les Transports, Universite de Montreal, Montreal, Quebec
  23. Nguyen,S(1984) Estimating OD matrices from observed flows, Transportation planning models, Elsevier Science Publishers. pp.363-380
  24. Peeta,S., Yang,T.H. (2003) Stability issues for dynamic traffic assignment, Automatica 39, pp.21-34 https://doi.org/10.1016/S0005-1098(02)00179-6
  25. Spiess H. (1987) A Maximum likelihood model for estimating OD matrices, Transportation Research 21B, pp.395-412
  26. Spiess,H.(1990) A gradient approach for the O-D matrix adjustment problem, INRO
  27. Van Zuylen H. J. and Willumsen L. G. (1980) The most likely trip matrix estimated from traffic counts, Transportation Research 14B, pp.281-293
  28. Willumsen, L.G.(1978) Estimation of an O-D matrix from traffic counts - A review, Working paper 99, Institute of Transport Studies, University of Leeds
  29. Yang H., Iida Y. and T. Sasaki (1992) Estimation of OD Matrix from link traffic counts on congested networks, Transportation Research 26B, pp.417-434