Elise Miller-Hooks

Publications: Journal 09

“Adaptive Routing Considering Delays due to Signal Operations”

Transportation Research - Part B 38, 385-413.
Yang, B. and E. Miller-Hooks (2004)


This work addresses the problem of determining optimal routing decisions in signalized traffic networks, where arc travel times vary over time and are known only probabilistically (i.e. in stochastic, time-varying networks) and additional delay due to signal operations is explicitly considered. While prior works in the literature address problems of routing in stochastic, time-varying (STV) networks, none explicitly considers the additional delay that would be incurred due to signal operations at the intersections of the roadway network.

In this paper, we consider an adaptive routing problem, where paths are adapted en route
based on revealed information concerning the arc travel times and actual signal timings. We first discuss how concepts from existing procedures can be combined to solve the adaptive routing problem in signalized STV networks, where the signal timing plan and actual timings are known a priori. When actual timings or delays due to signal control are known only probabilistically, such techniques will be inefficient.

Thus, we propose a more efficient algorithm for solving this latter problem. Results of numerical experiments conducted on a real-world-based signalized street network are presented. These results show that the solutions obtained by explicitly considering delays due to signal operations will likely be significantly different from those solutions generated by techniques that ignore such delays.

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