Revisiting Street Intersections Using Slot-Based Systems

Since their appearance at the end of the 19th century, traffic lights have been the primary mode of granting access to road intersections. Today, this centuries-old technology is challenged by advances in intelligent transportation, which are opening the way to new solutions built upon slot-based systems similar to those commonly used in aerial traffic: what we call Slot-based Intersections (SIs). Despite simulation-based evidence of the potential benefits of SIs, a comprehensive, analytical framework to compare their relative performance with traffic lights is still lacking. Here, we develop such a framework. We approach the problem in a novel way, by generalizing classical queuing theory. Having defined safety conditions, we characterize capacity and delay of SIs. In the 2-road crossing configuration, we provide a capacity-optimal SI management system. For arbitrary intersection configurations, near-optimal solutions are developed. Results theoretically show that transitioning from a traffic light system to SI has the potential of doubling capacity and significantly reducing delays. This suggests a reduction of non-linear dynamics induced by intersection bottlenecks, with positive impact on the road network. Such findings can provide transportation engineers and planners with crucial insights as they prepare to manage the transition towards a more intelligent transportation infrastructure in cities.

[1]  Hillel Bar-Gera,et al.  Vortex-Based Zero-Conflict Design of Urban Road Networks , 2013 .

[2]  D. Helbing Derivation of a fundamental diagram for urban traffic flow , 2008, 0807.1843.

[3]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[4]  Peter Stone,et al.  Autonomous Intersection Management: Multi-intersection optimization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  William R. McShane,et al.  A review of pedestrian safety models for urban areas in Low and Middle Income Countries , 2016 .

[6]  Pierre-Jacques Courtois,et al.  On a Single-Server Finite Queuing Model with State-Dependent Arrival and Service Processes , 1971, Oper. Res..

[7]  Panganamala Ramana Kumar,et al.  Provable Systemwide Safety in Intelligent Intersections , 2011, IEEE Transactions on Vehicular Technology.

[8]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[9]  Herwig Bruneel,et al.  Tail probabilities of the delay in a batch-service queueing model with batch-size dependent service times and a timer mechanism , 2013, Comput. Oper. Res..

[10]  Nico Vandaele,et al.  Modeling Traffic Flows with Queueing Models: a Review , 2007, Asia Pac. J. Oper. Res..

[11]  Dirk Helbing,et al.  Self‐organization Principles in Supply Networks and Production Systems , 2006 .

[12]  Johan van Leeuwaarden,et al.  Delay Analysis for the Fixed-Cycle Traffic-Light Queue , 2006, Transp. Sci..

[13]  Hai-Jun Huang,et al.  A DYNAMIC MODEL FOR THE HETEROGENEOUS TRAFFIC FLOW CONSISTING OF CAR, BICYCLE AND PEDESTRIAN , 2010 .

[14]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[15]  Gordon F. Newell,et al.  A Single Server , 1979 .

[16]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[17]  Hai-Jun Huang,et al.  A new fundamental diagram theory with the individual difference of the driver’s perception ability , 2012 .

[18]  U. C. Gupta,et al.  On the analysis of single server finite queue with state dependent arrival and service processes: $M(n)/G(n)/1/K$ , 1998 .

[19]  U. C. Gupta,et al.  Analysis of finite-buffer discrete-time batch-service queue with batch-size-dependent service , 2014, Comput. Ind. Eng..

[20]  Carl M. Harris,et al.  Queues with State-Dependent Stochastic Service Rates , 1967, Oper. Res..

[21]  Dirk Helbing,et al.  Self-control of traffic lights and vehicle flows in urban road networks , 2008, 0802.0403.

[22]  Panganamala Ramana Kumar,et al.  Scheduling Automated Traffic on a Network of Roads , 2006, IEEE Transactions on Vehicular Technology.

[23]  U. C. Gupta,et al.  On the analysis of single server finite queue with state dependent arrival and service processes:M(n)/G(n)/1/K , 1998 .

[24]  Dirk Helbing A Fluid-Dynamic Model for the Movement of Pedestrians , 1992, Complex Syst..

[25]  Herwig Bruneel,et al.  Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service , 2010, Math. Methods Oper. Res..

[26]  Dirk Heidemann,et al.  A Queueing Theory Model of Nonstationary Traffic Flow , 2001, Transp. Sci..