A Theory of Travel Time Estimation Under Equilibrated Traffic Network and Special Case with Complete OD Network
This study proposes a theoretical method for estimating congestion levels in an urban road network with travel time data from a subset of links in the network under the assumption of Wardrop’s equilibrium. The paper gives a theoretical condition for valid estimated travel times for a given set of observed link travel times which may yield non-unique solutions. The paper then proposes a way to formulate the travel time estimation problem as a mixed 1-0 linear optimization problem which can be solved to its global optimum using a branch and bound algorithm. Two variants of this problem are explained with objectives of minimize and maximize total travel time respectively. In addition, the paper discusses an interesting property of a network under an assumption that all nodes are both origin and destination nodes in which the maximum estimated travel time for all links can be defined simultaneously with a given pattern of survey data. The methods are tested with small examples.
-
Corporate Authors:
500 Fifth Street, NW
Washington, DC United States 20001 -
Authors:
- Iryo, Takamasa
- Sumalee, Agachai
-
Conference:
- Transportation Research Board 86th Annual Meeting
- Location: Washington DC, United States
- Date: 2007-1-21 to 2007-1-25
- Date: 2007
Language
- English
Media Info
- Media Type: CD-ROM
- Features: Figures; References;
- Pagination: 23p
- Monograph Title: TRB 86th Annual Meeting Compendium of Papers CD-ROM
Subject/Index Terms
- TRT Terms: Branch and bound algorithms; Origin and destination; Traffic congestion; Traffic estimation; Traffic forecasting; Travel; Travel patterns; Travel surveys; Travel time
- Uncontrolled Terms: Survey methods; Traffic networks; Wardrop model
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 01047501
- Record Type: Publication
- Report/Paper Numbers: 07-1932
- Files: TRIS, TRB
- Created Date: Feb 8 2007 6:38PM