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.


  • 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

Filing Info

  • Accession Number: 01047501
  • Record Type: Publication
  • Report/Paper Numbers: 07-1932
  • Files: TRIS, TRB
  • Created Date: Feb 8 2007 6:38PM