Browse > Article

Solution Methods for OD Trip Estimation in Stochastic Assignment  

Im, Yong-Taek (전남대학교 교통물류학부)
Publication Information
Journal of Korean Society of Transportation / v.24, no.4, 2006 , pp. 149-159 More about this Journal
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.
Keywords
Origin-destination trip estimation; gradient method; dynamic process model; recursive equation; sensitivity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 백승걸, 김현명, 임용택, 임강원(2000) 링크관측교 통량을 이용한 도시부 OD 통행행렬추정, 대한교통학회지, 제18권 제6호, 대한교통학회, pp.89-99
2 백승걸, 김현명, 임용택, 임강원(2001) 관측교통 량을 이용한 다차종 OD 통행량추정, 대한교통학 회지, 제19권 제2호, 대한교통학회, pp.61-72
3 임용택, 김병관 (2005) 기종점 통행량추정모형에 서 다수의 해 문제, 대한교통학회 제49회 학술발 표회 논문CD
4 이헌주,이승재(2004) Conjugate gradient 기법 을 이용한 관측교통량기반 기종점 OD행렬 추정모 형 개발, 대한교통학회지 제22권 제1호, 대한교통 학회, pp.43-61
5 Akamatsu.T.(1996) Cyclic flows, Markov process and stochastic traffic assignment, Transportation Research 30B, pp.369-386
6 Bell,M.G.H.(1995) Alternatives to Dial's logit assignment algorithm, Transportation Research 29B, pp.287-296
7 Maher M. J. (1983) Inference on trip matrices from observations on link volumes : a bayesian statistical approach, Transportation Research 17B, pp.435-447
8 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
9 Nguyen,S(1984) Estimating OD matrices from observed flows, Transportation planning models, Elsevier Science Publishers. pp.363-380
10 Spiess,H.(1990) A gradient approach for the O-D matrix adjustment problem, INRO
11 임용택(2003) 확률적 로짓 통행배정모형의 해석 알고리듬, 대한교통학회지, 제21권 제2호, 대한 교통학회, pp.95-105
12 McNeil S. Hendrickson C.(1985). A regression formulation of the matrix estimation problem, Transportation Science Vol. 19, pp.278-292   DOI   ScienceOn
13 Maher,M.J.(1998) Algorithms for logit-based stochastic user equilibrium assignment, Transportation Research 32B, pp.539-549
14 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
15 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
16 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
17 김종형, 이승재(2001) 다차종통행배분을 이용한 통 행량기반 수요추정기법개발, 대한교통학회지, 제19권 제1호, 대한교통학회, pp.77-88
18 Cascetta E. (1984) Estimation of trip matrices from traffic counts and survey data : generalized least squares estimator, Transportation. Research 18B, pp.289-299
19 백승걸(2001) 유전알고리듬을 이용한 링크관측교 통량으로부터의 기종점 통행행렬 추정, 서울대 대 학원 박사학위논문
20 Fisk C. S.(1989) Trip Matrix Estimation from Link Traffic counts : The Congested Network Case, Transportation Research 23B, pp.331-336
21 Spiess H. (1987) A Maximum likelihood model for estimating OD matrices, Transportation Research 21B, pp.395-412
22 Van Zuylen H. J. and Willumsen L. G. (1980) The most likely trip matrix estimated from traffic counts, Transportation Research 14B, pp.281-293
23 Dial,R.B.(1971) A probabilistic multipath traffic assignment model with which obviates path enumeration, Transportation Research 5, pp.83-111   DOI
24 Cascetta E. and Nguyen S. (1988) A unified framework for estimating or updating OD matrices from traffic counts, Transportation Research 22B, pp.437-455
25 Peeta,S., Yang,T.H. (2003) Stability issues for dynamic traffic assignment, Automatica 39, pp.21-34   DOI   ScienceOn
26 이승재,김종형(2000) Gradient방법과 일반화최 소자승법을 이용한 관측교통량기반 O/D 추정방법 에 관한 비교평가연구, 대한교통학회지, 제18권 제2호, 대한교통학회, pp.41-51
27 임용택, 김현명, 백승걸(2000) 유전알고리즘을 이 용한 OD 추정모형의 개발과 적용에 관한 연구(서 울시 내부순환도로를 대상으로), 대한교통학회지, 제18권 제4호, 대한교통학회, pp.117-126
28 Bell M. G. H.(1991) The Estimation of Origin-Destination Matrices by Constrained Generalised Least Squares, Transportation Research 25B, pp.13-22
29 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