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

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

The Estimation of an Origin-Destination Matrix from Traffic Counts using Conjugate Gradient Method in Nationwide Networks

관측교통량 기반 기종점 OD행렬 추정모형의 대규모 가로망에 적용(CG모형 적용을 중심으로)

  • 이헌주 (교통개발연구원 국가교통DB센터) ;
  • 이승재 (서울시립대학교 교통공학과)
  • Published : 2005.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

We evaluated the availability of Origin-Destination Matrix from traffic counts Using conjugate gradient method to large scale networks by applying it to the networks in 246 zones. As a result of the analysis of the consistency of the model on Nationwide Networks, the upper and lower levels in model had the systematic relationship internally. From the analysis of the estimable power or the model according to the number of traffic counting links, the error in traffic volume had the estimable power in the range of permissible error. In addition, the estimable power of estimation of an Origin-Destination Matrix was more satisfactory than that of existing methods. We conclude that conjugate gradient method cab be applied to nationwide networks if we can make sure that the algorithm of the developed model is reliable by doing various kinds of experiment.

본 연구는 Conjugate Gradient법을 적용하여 개발한 관측교통량기반 기종점 OD행렬 추정모형이 대규모 가로망에서도 적용 가능성이 있는지를 판단하기 위하여 246개죤 기준 전국 가로망에 적용하여 적용성 및 활용가능성을 판단해 보았다. 대규모 가로망에서 모형의 일치성을 분석한 결과, 모형의 상위수준과 하위수준이 내부적으로 유기적인 관계를 유지하고 있는 것으로 분석되었다. 관측링크 개수에 따라 모형의 추정력을 분석한 결과 교통량 오차는 허용오차 범위내에서 추정력을 확보하는 것으로 나z타났다. 또한 추정 기종점 OD행렬의 추정력 역시 기존의 모형을 이용한 결과치보다는 양호한 추정력을 보이고 있는 것으로 분석되었다. 더 많은 다양한 실험을 하여 개발된 모형의 알고리즘의 안정성이 확보된다면 대규모 가로망에서도 적용 가능성이 있다고 판단된다.

Keywords

References

  1. 김종형(2000), Gradient방법에 의한 통행량기반 수요추정 연구, 서울시립대학교 박사학위 논문
  2. 백승걸(2001), 유전자알고리즘을 이용한 링크관측 교통량으로부터 기종점 통행행렬 추정, 서울대학교 박사학위 논문
  3. 이헌주(2004), 적정 관측지점 선정에 의한 관측교통량 기반 기종점 OD행렬 추정모형 개발에 관한 연구 - Conjugate Gradient Algorithm 적용을 중심으로, 서울시립대학교 박사학위 논문
  4. 이헌주.이승재(2004), 'Conjugate Gradient 기법을 이용한 관측교통량 기반 기종점 OD행렬 추정 모형 개발', 대한교통학회지, 제22권 제1호, 대한교통학회, pp.43-61
  5. 한국건설기술연구원(2001), 상시조사 자료에 의한 교통량 관측위치 및 관측지점수 산정 연구
  6. 교통개발연구원(2001), 2001년 전국교통DB구축사업
  7. 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 https://doi.org/10.1016/0191-2615(89)90028-3
  8. Crainic et al(2001), Demand matrix adjustment for multimodal freight networks. Transpn. Res., Record 1771, pp.140-147 https://doi.org/10.3141/1771-18
  9. Chen, Y. & Florian, M.(1991). The Nonlinear Bilevel Programming Problem: A General Formulation and Optimality Condition, Publication No. 794, CRT. University of Montreal
  10. 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 https://doi.org/10.1111/j.1475-3995.1995.tb00012.x
  11. J. Doblas, 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
  12. E. Cascetta and S. Nguyen(1988). A unified framework for estimating or updating origin/destination matrices from traffic counts. Transportation Research, 22B https://doi.org/10.1016/0191-2615(88)90024-0
  13. Fisk,C.S.(1988). On combining maximum entropy trip matrix estimation with user optimal assignment. Transpn. Res. Vol. 22B, pp.69-73 https://doi.org/10.1016/0191-2615(88)90035-5
  14. Fisk,C.S.(1989). Trip Matrix Estimation from Traffic Counts : the Congested Network Case. Transpn. Res. Vol. 23B, pp 331-336 https://doi.org/10.1016/0191-2615(89)90009-X
  15. Florian, M.(1986). Nonlinear cost network models in transportation analysis. Mathematical Programming Study, pp.167-196 https://doi.org/10.1007/BFb0121092
  16. 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 https://doi.org/10.1016/0191-2615(91)90028-H
  17. H.Yang(1995). Heuristic Algorithm for the Bilevel Origin-Destination Matrix Estimation Problem, Transpn. Res. Vol. 29B, pp.231-242 https://doi.org/10.1016/0191-2615(95)00003-V
  18. INRO Consultants Inc.(1999). EMME/2 Users' Manual. Montreal, Quebec : INRO
  19. J. Doblas, 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
  20. J. Wardrop(1952), Some theoretical aspects of road traffic research, In Proc. Inst. Civil Engr., Part II, pp.325-378
  21. Nguyen,S.(1984). Estimating Origin -Destination Matrices from Observed Flows. In M.Florian(Ed) Transportation Planning Models, pp.363-380
  22. Spiess,H.(1990). A gradient approach for the O-D matrix adjustment problem, INRO
  23. S.Rao(1996), Engineering Optimization (Theory and Practice Third Edition), John Wiley & Sons
  24. Torgil Abrahamssom(1998). Estimation of Origin-Destination Matrices Using Traffic Counts-A Literature Survey, www.iiasa.ac.at
  25. Van Zuylen, J.H. & Willumsen, L.G.(1980). The most Likely Trip Matrix Estimated from Traffic Counts. Transpn. Res. Vol. 14B, pp.281-293 https://doi.org/10.1016/0191-2615(80)90008-9