An improved Newman fast division algorithm based on multi-factor correlation for dynamic traffic sub-region control

Xiujuan Tian, Jinyong Ding, Huanying Liu and Haoke Deng

PLOS ONE, 2026, vol. 21, issue 3, 1-34

Abstract: Given the ongoing expansion of urban traffic signal control coverage, it is imperative to systematically delineate sub-regions based on the topology of road networks and traffic flow characteristics to enhance the stability of traffic management systems. To enhance the rationality of dynamic control sub-region division, this paper establishes a traffic-mechanism-driven edge weight construction framework integrated with modilarity-based community detection. This model integrates traffic volume, signal cycle, and traffic density to compute a comprehensive correlation degree between adjacent intersections. Furthermore, an entropy-weighted TOPSIS framework is proposed to objectively evaluate the proximity of neighboring nodes. This proximity measure is subsequently utilized as the edge weight within an improved Newman fast partitioning algorithm, thereby augmenting modularity and guiding the delineation of sub-regions. Empirical results indicate that while the conventional Newman algorithm exhibits limited adaptability to complex traffic patterns, the proposed model yields more distinct and precise sub-region divisions that more accurately reflect actual traffic conditions. Consequently, this methodology provides a robust foundation for the development of more effective signal control strategies.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0343245 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 43245&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0343245

DOI: 10.1371/journal.pone.0343245

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().