A Novel Signal-Scheduling Algorithm With Quality-of-Service Provisioning for an Isolated Intersection
- 1 August 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 9 (3), 536-547
- https://doi.org/10.1109/tits.2008.928266
Abstract
There have been countless efforts directed toward efficiently controlling the flow of vehicular traffic through an intersection. This paper describes an algorithm designed for the signal control problem that employs concepts drawn from the field of packet switching in computer networks. The novel method proposed utilizes a maximal weight matching algorithm to minimize the queue sizes at each approach, yielding significantly lower average vehicle delay through the intersection. Of particular interest are scenarios in which differentiated services are offered to vehicle classes with differing priorities. Lyapunov function-based analysis is provided, deriving the conditions under which the system is guaranteed to be stable. The algorithm is compared to an optimized fixed-time controller and a vehicle-actuated controller using the VISSIM traffic simulation environment. Simulation results demonstrate the performance gain obtained when using the proposed scheme, particularly in the scenario in which vehicle routes are unequally distributed, and multiple classes of service are desired.Keywords
This publication has 9 references indexed in Scilit:
- Queuing Models for Analysis of Traffic Adaptive Signal ControlIEEE Transactions on Intelligent Transportation Systems, 2007
- Liapunov Functions and Stability in Control TheoryPublished by Springer Nature ,2005
- Markovian decision control for traffic signal systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Intelligent isolated intersectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The rolling horizon scheme of traffic signal controlTransportation Research Part A: Policy and Practice, 1998
- Little's theorem: A stochastic integral approachQueueing Systems, 1992
- Aspects of the history of traffic signalsIEEE Transactions on Vehicular Technology, 1970
- A Proof for the Queuing Formula: L = λWOperations Research, 1961
- On the Stochastic Matrices Associated with Certain Queuing ProcessesThe Annals of Mathematical Statistics, 1953