Rhythmic Control of Automated Traffic—Part II: Grid Network Rhythm and Online Routing

Connected and automated vehicle (CAV) technology is providing urban transportation managers tremendous opportunities for better operation of mobility systems. However, there are significant challenges in real-time implementation as the computational time corresponding operations optimization model increases exponentially with increasing numbers. Following companion paper (Chen et al. 2021), which proposes a novel traffic control scheme isolated intersections, this study network-level, framework CAVs on grid networks. The proposed integrates rhythmic method an online routing algorithm to realize collision-free all network achieve superior performance average delay, throughput, scalability. Specifically, we construct preset rhythm that can follow move avoid collisions at intersections. Based rhythm, then formulate mixed integer linear program, optimizes entry times entrances their time–space routings real time. We provide sufficient condition programming relaxation yields optimal solution. Extensive numerical tests conducted show management under various scenarios. It illustrated capable achieving negligible delays increased throughput. Furthermore, results also promising. CPU solving problem 2,000 vehicles only 0.3 second ordinary personal computer.