A mixed integer programming formulation and scalable solution algorithms for traffic control coordination across multiple intersections based on vehicle space-time trajectories

Wang, Peirong (Slade), Li, Pengfei (Taylor), Farzana R. Chowdhury, Li Zhang and Xuesong Zhou

Transportation Research Part B: Methodological, 2020, vol. 134, issue C, 266-304

Abstract: Thanks to the development of mobile computing, novel traffic data sources are emerging as the promising building blocks for more effective traffic control strategies. It is expected that the vehicle space-time trajectories will become ubiquitously available in foreseeable future. Real-time trajectory data will provide full-spectrum pattern of traffic dynamics among multiple intersections. In this paper, we present a new traffic control representation for multiple intersections. A new multi-intersection phase (MI-phase) is proposed to represent safe vehicle movements across a few tightly connected intersections. All the intersections are also viewed as one integral “super intersection” within which vehicles move according to their planned paths. Through scheduling the sequence and durations of MI-phases over time, the vehicles will be crossing intersections with minimal delays. This approach can provide more flexibilities for traffic control coordination than the traditional Cycle-Split-Offset approach. A linear integer programming formulation is presented for joint optimization of vehicle space-time trajectories and traffic control. We also design a scalable optimization frame for real-world traffic control optimization, referred to as “Lagrangian decomposition with subproblem approximation” approaches. In this new framework, we construct the dynamic network loading based lower bound estimator (DNL-LBE) in which the relaxed constraints and sensitivity to the Lagrangian multiplier prices are explicitly considered while vehicular flows are being loaded. By doing so, the complex controlled dynamic network loading process can be represented through Lagrangian multipliers interfacing with the MI-phase optimization module (then solved by Dynamic Programming). This approach can facilitate price-based search heuristics to find high quality solutions for both vehicular space-time trajectories and traffic control plans without increasing the overall computing complexity. The efficiency of the proposed optimization framework is further improved through multiple advanced computing techniques. In the end, one demonstrative and one real-world example are provided to show the performance of the new approach.

Keywords: Multi-intersection traffic control; Lagrangian decomposition; Problem approximation; Optimization; High performance computing; Dynamic programming (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261519303844
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:134:y:2020:i:c:p:266-304

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.2020.01.006

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