Control Subarea Division for Coordinated Signal Control: A Colored Random Walk and Path Entropy Approach to Traffic-State Propagation

Control subarea division is essential for coordinated signal control, but methods based mainly on local correlation or static topology may not adequately capture traffic-state propagation under dynamic traffic loading. This study proposes a control subarea division method that explicitly models traffic-state propagation by integrating state-guided colored random walk and path entropy analysis. Intersection correlation degree and traffic state are used to construct a state-guided colored random walk process, in which transition probabilities are updated according to network connectivity and traffic-state consistency. Path entropy characterizes propagation uncertainty, and control subareas are identified by minimizing the distribution discrepancy between node-level and subarea-level path responses. To compare partitioning schemes, five complementary metrics were adopted: variance reduction rate of spatial delay, delay reduction rate, congestion mitigation index, stop reduction rate, and queue reduction rate. A VISSIM microsimulation model with dynamic traffic loading was developed to compare the proposed method with the Whitson and Fast Newman methods. The proposed method achieved the best performance across all five metrics, with values of 41.47%, 23.77%, 25.96%, 23.59%, and 15.08%, respectively. These results indicate that the proposed method improves spatial balance and network efficiency while mitigating bottlenecks, reducing stops, and suppressing queue accumulation.