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:

  Transportation Research Board

  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