A Study on Synthetic OD Estimation Model based on Partial Traffic Volumes and User-Equilibrium Information

다국어 초록 (Multilingual Abstract)

This research addresses the problem of estimating Origin-Destination (O-D) trip matrices from link volume counts, a set of unobserved link volumes and information of user equilibrium flows in transportation networks. A heuristic algorithm for estimating unobserved link flows is derived, which provides volume estimates that are approximately consistent with both observed flows and an assumption of user equilibrium conditions. These estimated link volumes improve the constraints associated with the synthetic OD estimation model, providing improved solution search procedure. Model performance is tracked in terms of the root mean square errors (RMSE) in predicted travel demands, and where appropriate, predicted linked volumes. These results indicate that the new model substantially outperforms existing approaches to estimating user-equilibrium based synthetic O-D matrices.

국문 초록 (Abstract)

본 논문은 교통망에서 관측 링크 교통량, 미관측 링크의 이용자평형 정보를 이용하여 O-D행렬을 수학적으로 생성하는 모형을 제시하고 있다. 교통량이 관측되지 않은 링크로부터 이용자 평형 상태에서 추출 가능한 정보를 바탕으로 일련의 논리적 연산을 거쳐 실제교통량에 근접하는 서브알고리듬을 유추하여 O-D행렬 추정의 정확도와 연산의 일관성을 제고하였다. 이를 위해 이용자평형상태에서 새로운 정리(Theorem)와 보조정리(Lemma)를 유도하여 적용하였다. 모형의 시험은 3개의 초기 O-D 행렬과 3개의 미관측 링크 교통량 시나리오를 각각의 모형에 적용하여 그 결과를 비교하였다. 적용 결과 본 논문에서 제시된 모형은 기존의 이용자균형 접근방식의 모형emf에 비해 추정된 O-D값의 실제 값과의 차이(O-D Trip RMSE)가 현저히 감소되는 것을 확인하였다.

참고문헌 (Reference)

1 Y. T. Lim, "Y. T. Lim" 24 (24): 141-159, 2006

2 A. Han, "Trip table synthesis for CBD networks: Evaluation of the LINKOD model" 944 : 106-112, 1983

3 C.Fisk, "Trip matrix estimation from link traffic counts:The congested network case" 23B : 331-356, 1989

4 H. V. Zuylen, "The most likely trip matrix estimated from traffic counts" 14B : 281-293, 1980

5 H. V. Zuylen, "The information minimising method: validity and application to transport planning, New developments in modelling travel demand and urban systems" Saxon 1978

6 H. J. Lee, "The estimation of O-D matrix from traffic counts using conjugate gradient method in nationwide network" 23 (23): 61-71, 2005

7 H. Yang, "The equilibrium- based origin-destination matrix estimation problem" 28B : 23-33, 1994

8 L.Willumsen, "Simplified transportation models based on traffic counts" 10 (10): 257-278, 1981

9 L. LeBlanc, "Selection of a trip table which reproduces observed link flows" 16B : 83-88, 1982

10 S. Cho, "Improved user equilibrium based method for estimating trip tables" 126 (126): 492-497, 2000

11 M. Turnquist, "Estimation of trip tables from observed link volumes" 730 : 1-6, 1979

12 J. Oh, "Estimation of trip matrices from traffic count: An equilibrium approach, Mathematics in Transport Planning and Control" Clarendon Press 35-44, 1992

13 W. H. K. Lam, "Estimation of origin-destination matrix from traffic counts: A comparison of entropy maximizing and information minimizing models" 16 : 85-104, 1991

14 H. Yang, "Estimation of origin-destination matrices from link traffic counts on congested network" 26B : 417-434, 1992

15 H. Lo, "Estimation of an origin-destination matrix with random link choice proportions: a statistical approach" 30B : 309-324, 1996

16 Y.Gur, "Estimating trip tables from traffic counts: Comparative evaluation of available techniques" 944 : 113-117, 1983

17 S. Nguyen, "Estimating an O-D matrix from network data: A network equilibrium approach , Publication 87" Centre de recherché sur les Transports, University de Montreal 1977

18 R. Sivanada, "A new approach for estimating origin-destination trip tables from traffic counts" 1994

19 H.Spiess, "A gradient approach for the O-D matrix adjustment problem" Centre De Recherché Sur Les Transports Publication no. 693 1990