Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork

Pengfei Li, Pitu Mirchandani and Xuesong Zhou

Transportation Research Part B: Methodological, 2015, vol. 81, issue P1, 103-130

Abstract: This paper addresses the problem of simultaneous route guidance and traffic signal optimization problem (RGTSO) where each vehicle in a traffic network is guided on a path and the traffic signals servicing these vehicles are set to minimize their travel times. The network is modeled as a space-phase-time (SPT) hyper-network to explicitly represent the traffic signal control phases and time-dependent vehicle paths. A Lagrangian-relaxation-based optimization framework is proposed to decouple the RGTSO problem into two subproblems: the Route Guidance (RG) problem for multiple vehicles with given origins and destinations and the Traffic Signal Optimization (TSO) problem. In the RG subproblem, the route of each vehicle is provided subject to time-dependent link capacities imposed by the solution of the TSO problem, while the traffic signal timings are optimized according to the respective link travel demands aggregated from the vehicle trajectories. The dual prices of the RG subproblem indicate search directions for optimization of the traffic signal phase sequences and durations in the TSO subproblem. Both RG and TSO subproblems can be solved using a computationally efficient finite-horizon dynamic programming framework, enhanced by parallel computing techniques. Two numerical experiments demonstrated that the system optimum of the RGTSO problem can be quickly reached with relatively small duality gap for medium-size urban networks.

Keywords: Dynamic traffic assignment; Network traffic signal control; Route guidance; Lagrangian relaxation; Dynamic programming; Optimization; Network flow modeling (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515001927
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:81:y:2015:i:p1:p:103-130

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

DOI: 10.1016/j.trb.2015.08.011

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 ().