The Estimation Model of an Origin-Destination Matrix from Traffic Counts Using a Conjugate Gradient Method

Conjugate Gradient 기법을 이용한 관측교통량 기반 기종점 OD행렬 추정 모형 개발

  • 이헌주 (서울시립대학교 교통공학과) ;
  • 이승재 (서울시립대학교 교통공학과)
  • Published : 2004.02.28

Abstract

Conventionally the estimation method of the origin-destination Matrix has been developed by implementing the expansion of sampled data obtained from roadside interview and household travel survey. In the survey process, the bigger the sample size is, the higher the level of limitation, due to taking time for an error test for a cost and a time. Estimating the O-D matrix from observed traffic count data has been applied as methods of over-coming this limitation, and a gradient model is known as one of the most popular techniques. However, in case of the gradient model, although it may be capable of minimizing the error between the observed and estimated traffic volumes, a prior O-D matrix structure cannot maintained exactly. That is to say, unwanted changes may be occurred. For this reason, this study adopts a conjugate gradient algorithm to take into account two factors: estimation of the O-D matrix from the conjugate gradient algorithm while reflecting the prior O-D matrix structure maintained. This development of the O-D matrix estimation model is to minimize the error between observed and estimated traffic volumes. This study validates the model using the simple network, and then applies it to a large scale network. There are several findings through the tests. First, as the consequence of consistency, it is apparent that the upper level of this model plays a key role by the internal relationship with lower level. Secondly, as the respect of estimation precision, the estimation error is lied within the tolerance interval. Furthermore, the structure of the estimated O-D matrix has not changed too much, and even still has conserved some attributes.

전통적으로 기종점 OD행렬을 추정하는 방법은 가구통행조사나 노측면접조사를 실시하여 표본조사한 자료의 전수화 과정을 거쳐 기종점 OD행렬표를 작성한다. 조사 과정에서 조사표본수가 증가함에 따라 시간과 비용 및 조사오차가 수반되는 문제로 인하여 많은 제약이 내포되어 있다. 이러한 제약을 극복하기 위해 관측교통량을 이용하여 기종점 OD행렬을 추정하는 기법을 연구해 오고 있다 관측교통량으로 기종점 OD행렬을 추정하는 기법 중 gradient 모형은 가장 일반적으로 많이 이용하는 기법중의 하나다. 그러나 gradient모형을 이용하여 관측교통량으로 기종점 OD행렬을 추정한 결과 관측교통량과 추정교통량의 오차는 최소화시키면서 기종점 OD행렬을 추정하지만 사전(prior) 기종점 OD행렬의 OD행렬 구조를 유지하지 못할 경우가 많다. 즉 사전 기종점 OD행렬의 통행특성을 변경시키는 단점이 있다. 따라서 본 연구에서는 추정된 기종점 OD행렬은 사전 기종점 OD행렬의 OD행렬 구조를 반영하면서 관측교통량과 추정교통량의 오차를 최소화시켜주도록 하는 기종점 OD행렬 추정모형을 개발하기 위하여 Conjugate Gradient 알고리즘을 이용하였다. 개발된 모형을 검증하기 위하여 예제 분석가로망에서 모형의 일관성(일치성)을 분석하였다. 일관성 분석결과 모형의 상위수준(upper level)과 하위수준(lower level)이 내부적으로 유기적인 관계를 유지하고 있는 것으로 분석되었다. 또한 관측링크교통량에 관측오차를 반영하여 기종점 OD행렬의 추정력을 분석하였다. 분석결과는 관측교통량과 추정(배정)교통량의 오차는 허용오차 범위내에서 추정되는 것으로 분석되었고 추정된 기종점 OD행렬의 OD행렬 구조는 사전 기종점 OD행렬의 OD행렬 구조를 유지하는 것으로 분석되었다.른 지원이 필요하다. 이와 같은 철도화물활성화의 정책수립필요성의 배경에는 철도화물수송이 효율성과 환경친화성, 높은 안전성 등 사회적 비용을 감소시키는 장점을 가지고 때문이다. 철도화물운송회사도 현재의 수송기능과 함께 포워더로서의 기능을 가져야 할 것이며, 운임인하노력과 속도향상을 위한 노력을 계속하여야 할 것이다.적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의

Keywords

References

  1. 김종형(2000). Gradient방법에 의한 통행량기반 수요추정 연구, 서울시립대학교 박사학위 논문
  2. 백승걸(2001), 유전자알고리즘을 이용한 링크관측 교통량으로부터 기종점 통행행렬 추정, 서울대학교 박사학위 논문
  3. 이승재.김종형(2000), Gradient방법과 일반화 최소자승법을 이용한 관측교통량기반 O/D 추정방법에 관한 예측력 비교평가 연구, 대학교통학회지 제18권 제2호, 대학교통학회, pp. 41-51
  4. 한국건설기술연구원(2001), 상시조사 자료에 의한 교통량 관측위치 및 관측지점수 산정 연구
  5. Brenninger-Gothe M., Jorntern K. O. and Lundgren J.T.(1989) Estimatio of origin - destination matrices from traffic counts using multiobjective programming formulation, Transpn. Res., 23B, pp.257-269
  6. Crainic et al(2001), Demand matrix adjustment for multimodal freight networks. Transpn. Res., Record 1771, pp.140-147
  7. Chen, Y. & Florian, M.(1991). The Nonlinear Bilevel Programming Problem: A General Formulation and Optimality Condition. Pubilcation No. 794, CRT, University of Montreal
  8. Chen, Y. & Florian, M.(1995). A Coordinate Descent Method for the bi-level O-D Matrix Adjustment Problem. Int. Trans. Opl Res. Vol.2. No.2, pp.165-179
  9. E. Cascetta and S. Nguyen(1988). A unified framework for estimating or updating origin/ destination matrices from traffic counts. Transportation Research, 22B
  10. Fisk, C. S.(1988). On combining maximum entropy trip matrix estimation with user optimal assignment. Transpn. Res. Vol.22B, pp.69-73
  11. Fisk, C. S. (1989) . Trip Matrix Estimation from Traffic Counts : the Congested Network Case. Transpn. Res. Vol.23B, pp.331-336
  12. Florian, M.(1986). Nonlinear cost network models in transportation analysis. Mathematical Programming Study, pp.167-196
  13. H. Yang. Iida Y. and T.Sasaki(1991b) An Analysis of the reliability of an OD trip matrix estimated from traffic counts. Transpn. Res. 26B, pp.351-363
  14. H. Yang(1995). Heuristic Algorithm for the Bilevel Origin-Destination Matrix Estimation Problem, Transpn. Res. Vol.29B, pp.231-242
  15. INRO Consultants Inc.(1999). EMME/2 Users' Manual. Montreal. Quebec : INRO
  16. J. DobIas, F G. Benitez(2001) An approach for estimating and updating origin-destination matrices based on traffic counts preserving prior structure, Journal of the Eastern Asia Socity for Transportation Studies
  17. J. Wardrop(1952), Some theoretical aspects of road traffic research, In Proc. Inst. Civil Engr., Part II, pp.325-378
  18. Nguyen, S.(1984). Estimating Origin -Destination Matrices from Observed Flows. In M. Florian(Ed) Transportation Planning Models, pp. 363-380
  19. Spiess, H.(1990). A gradient approach for the O-D matrix adjustment problem, INRO
  20. S. Rao(1996), Engineering Optimization(Theory and Practice Third Edition), John Wiley & Sons
  21. Torgil Abrahamssom(1998). Estimation of Origin-Destination Matrices Using Traffic Counts-A Literature Survey, www.iiasa.ac.at
  22. Van Zuylen, J. H. & Willumsen, L. G.(1980). The most Likely Trip Matrix Estimated from Traffic Counts. Transpn. Res. Vol.14B. pp.281-293