Adaptive routing considering delays due to signal operations

Baiyu Yang and Elise Miller-Hooks

Transportation Research Part B: Methodological, 2004, vol. 38, issue 5, 385-413

Abstract: 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 (STV) networks) and additional delay due to signal operations is explicitly considered. While prior works in the literature address problems of routing in 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.

Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(03)00048-1
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:38:y:2004:i:5:p:385-413

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().