TY - GEN

T1 - A theory of travel time estimation under equilibrated traffic network

AU - Iryo, Takamasa

AU - Sumalee, Agachai

PY - 2006

Y1 - 2006

N2 - One approach to reduce the cost for congestion monitoring in a city is to minimize the number of surveyed links. 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. The method is tested with a small example.

AB - One approach to reduce the cost for congestion monitoring in a city is to minimize the number of surveyed links. 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. The method is tested with a small example.

UR - http://www.scopus.com/inward/record.url?scp=84894553335&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894553335&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84894553335

SN - 9889884704

SN - 9789889884703

T3 - Proceedings of the 11th International Conference of Hong Kong Society for Transportation Studies: Sustainable Transportation

SP - 441

EP - 450

BT - Proceedings of the 11th International Conference of Hong Kong Society for Transportation Studies

T2 - 11th International Conference of Hong Kong Society for Transportation Studies: Sustainable Transportation

Y2 - 9 December 2006 through 11 December 2006

ER -