Optimal capacity allocation for heavy-traffic fixed-cycle traffic-light queues and intersections
Abstract
Setting traffic light signals is a classical topic in traffic engineering, and important in heavy-traffic conditions when green times become scarce and longer queues are inevitably formed. For the fixed-cycle traffic-light queue, an elementary queueing model for one traffic light with cyclic signaling, we obtain heavy-traffic limits that capture the long-term queue behavior. We leverage the limit theorems to obtain sharp performance approximations for one queue in heavy traffic. We also consider optimization problems that aim for optimal division of green times among multiple conflicting traffic streams. We show that inserting heavy-traffic approximations leads to tractable optimization problems and close-to-optimal signal prescriptions.
- Publication:
-
Transportation Research Part B: Methodological
- Pub Date:
- January 2023
- DOI:
- 10.1016/j.trb.2022.11.010
- arXiv:
- arXiv:2104.04303
- Bibcode:
- 2023TRPB..167...79B
- Keywords:
-
- Queueing theory;
- Heavy traffic;
- Fixed-cycle traffic-light queue;
- Capacity allocation problem;
- Optimal signal settings;
- Mathematics - Optimization and Control;
- Mathematics - Probability