Network-level rhythmic control of heterogeneous automated traffic with buses

Xiangdong Chen, Xi Lin, Meng Li, Fang HearXiv 2021 · DOI · arXiv

Abstract

Guaranteeing the quality of transit service is of great importance to promote the attractiveness of buses and alleviate urban traffic issues such as congestion and pollution. Emerging technologies of automated driving and V2X communication have the potential to enable the accurate control of vehicles and the efficient organization of traffic to enhance both the schedule adherence of buses and the overall network mobility. This study proposes an innovative network-level control scheme for heterogeneous automated traffic composed of buses and private cars under a full connected and automated environment. Inheriting the idea of network-level rhythmic control, an augmented rhythmic control scheme for heterogeneous traffic, i.e., RC-H, is established to organize the mixed traffic in a rhythmic manner. Realized virtual platoons are designed for accommodating vehicles to pass through the network, including dedicated virtual platoons for buses to provide exclusive right-of-ways (ROWs) on their trips and regular virtual platoons for private cars along with an optimal assignment plan to minimize the total travel cost. A mixed-integer linear program (MILP) is formulated to optimize the RC-H scheme and a bilevel heuristic solution method is designed to relieve the computational burden of MILP. Numerical examples and simulation experiments show that bus operation can be guaranteed and travel delay can be minimized under various demand levels with transit priority. Compared with traffic signal control strategies, the RC-H scheme has significant advantages in handling massive traffic demand.

Introduction

As we move toward a world of Connected and Automated Vehicles (CAVs), traditional traffic lights start to look like an archaic bottleneck. While previous research proposed "Rhythmic Control" (RC) to coordinate cars into a seamless flow, integrating buses remains a major challenge. Buses are "moving bottlenecks": they travel slower than cars and must stop frequently at stations to dwell. If you force buses into a rhythm designed for cars, they fall behind; if you slow the rhythm down for buses, you cause massive delays for everyone else. Current solutions like Dedicated Bus Lanes (DBLs) or Transit Signal Priority (TSP) often trade off car efficiency for bus reliability. The authors seek a way to provide buses with an "exclusive right-of-way" in time and space without permanently wasting road capacity.

Methodology: The RC-H Scheme

The authors propose RC-H (Rhythmic Control for Heterogeneous traffic). The core idea is the Virtual Platoon (VP)—a reserved time-space slot that moves through the network.

Concept of virtual platoons and their collision-free trajectories in time-space.

Key components include:

  • Dedicated VPs: Specific slots reserved exclusively for buses, ensuring they never encounter a red light or a queue.
  • Regular VPs: Slots for private cars, optimized to fill the gaps around bus movements.
  • Bilevel Heuristic Solution: Solving the global optimization problem (a Mixed-Integer Linear Program or MILP) is computationally intensive for large cities. The authors split the problem into an upper level using Variable Neighborhood Search (VNS) for bus itineraries and a lower level using Linear Programming (LP) for car assignment.

Key Insights: Harmonizing the Rhythm

A central innovation is the "Stretched" Rhythm. The authors treat the bus's slower speed and dwell time as a "stretched" version of the background car rhythm. By finding the lowest common multiple of bus and car cycles, they create a harmonized master rhythm. Unlike a physical Dedicated Bus Lane (DBL) which sits empty when no bus is present, RC-H creates "virtual" dedicated lanes. The road space is only "dedicated" during the exact seconds the bus occupies that slot.

Space-time diagram illustrating a bus trajectory intersecting with virtual platoons.

Experimental Evaluation

The study evaluates the RC-H scheme using a single corridor toy example and a real-world reorganized one-way network based on the Wangjing district in Beijing, China (18 intersections, 129 links). Simulations in SUMO (Simulation of Urban MObility) compared RC-H against four different Traffic Signal Control (TSC) strategies.

Key Results

  • Throughput Supremacy: In high-demand scenarios, RC-H achieved a maximum throughput of approximately 8,000 veh/h, whereas traditional traffic signal strategies plateaued below 4,000 veh/h.
  • Delay Reduction: Compared to traffic signals, RC-H significantly reduced vehicle delays. Even under high demand (80% of theoretical capacity), the gap between actual travel cost and the theoretical minimum was only about 1.93%.
  • Guaranteed Transit: By setting bus priority, the system maintained minimum bus travel times regardless of car traffic volume.
  • Gridlock Avoidance: Centralized coordination prevented queue spillbacks and intersection blocking that typically plague traditional signals at high demand levels.

Conclusion and Future Work

While RC-H shows immense promise, it currently assumes a 100% CAV environment, which does not account for legacy human-driven vehicles. Future work will explore relaxing fixed cycle lengths to allow different rhythms in different neighborhoods and extending the model to more complex multi-lane geometries. Additionally, further algorithmic refinement is needed to scale the system for real-time implementation across city-wide networks.

Summary updated

Abstract

Guaranteeing the quality of transit service is of great importance to promote the attractiveness of buses and alleviate urban traffic issues such as congestion and pollution. Emerging technologies of automated driving and V2X communication have the potential to enable the accurate control of vehicles and the efficient organization of traffic to enhance both the schedule adherence of buses and the overall network mobility. This study proposes an innovative network-level control scheme for heterogeneous automated traffic composed of buses and private cars under a full connected and automated environment. Inheriting the idea of network-level rhythmic control proposed by Lin et al. (2020), an augmented rhythmic control scheme for heterogeneous traffic, i.e., RC-H, is established to organize the mixed traffic in a rhythmic manner. Realized virtual platoons are designed for accommodating vehicles to pass through the network, including dedicated virtual platoons for buses to provide exclusive right-of-ways (ROWs) on their trips and regular virtual platoons for private cars along with an optimal assignment plan to minimize the total travel cost. A mixed-integer linear program (MILP) is formulated to optimize the RC-H scheme and a bilevel heuristic solution method is designed to relieve the computational burden of MILP. Numerical examples and simulation experiments are conducted to evaluate the performance of the RC-H scheme under different scenarios. The results show that the bus operation can be guaranteed and the travel delay can be minimized under various demand levels with transit priority. Moreover, compared with traffic signal control strategies, the RC-H scheme has significant advantages in handling massive traffic demand, in terms of both vehicle delay and network throughput.
BibTeX
@misc{chen2021network,
  author = {Xiangdong Chen and Xi Lin and Meng Li and Fang He},
  title = {{Network-level rhythmic control of heterogeneous automated traffic with buses}},
  year = {2021},
  eprint = {2102.05388},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2102.05388},
}
Figure