Elise Miller-Hooks

Publications: Journal 06

"Determining Critical Arcs for Collecting Real-Time Travel Information”

Transportation Research Record 1783, 34-41.
Yang, B. and E. Miller-Hooks (2002)


In this paper, we explore the problem of selecting a fixed number of arcs, representing a subset of the network arcs, referred to as information critical arcs (ICAs), which will be instrumented to collect real-time information, such as travel times, from a transportation network. The objective is to select the ICAs such that the greatest benefit (e.g. in relieving traffic congestion or providing optimal real-time path strategies for on-board route guidance) will be derived. A mathematical formulation of the problem of selecting the ICAs is given.

As this problem as described in our formulation is proved to be NP-hard, we propose a heuristic, referred to as the Critical Arc Set (CAS) heuristic, for solving the problem. Numerical experiments are conducted on the Texas highway network for assessing the ICAs selected by the CAS heuristic in the context of providing real-time path strategies. The experimental results indicate that, for this network, good real-time path strategies can be obtained by instrumenting a fairly small number of the network arcs when the arcs are chosen by the CAS heuristic.

Elise Miller-Hooks, Ph.D.
Bill & Eleanor Hazel Chair in Infrastructure Engineering

Phone: 703.993.1685
Email: miller@gmu.edu

Office: 4614 Nguyen Engineering Building

Sid and Reva Dewberry Department of Civil, Environmental and Infrastructure Engineering
George Mason University
4400 University Drive, MS 6C1
Fairfax, VA 22030


More Publications

Volgenau School of Engineering
George Mason University