Abstract
Traffic network partitioning is of great importance in regional coordinated traffic signal control in urban areas. Most partitioning algorithms only use a single traffic parameter to represent dynamic traffic information, which will lead to inaccurate results. Moreover, traditional clustering and heuristic partitioning algorithms are not practical in applications. Thus, in this paper, we first propose a new combinatorial characteristic parameter for clustering-based partitioning algorithm by using Pearson correlation coefficient and data normalization. Then, we refer to the idea of “snake” algorithm and use linear programming model to obtain the exact partitioning result, and such algorithm avoids local optimum of heuristic algorithms. Finally, based on the real traffic data of a Chinese city, we conduct the experiments and verify the effectiveness of the new combinatorial parameter.
Funding Information
  • Zhejiang public welfare Technology Research Program (LGG19F030012)
  • National Natural Science Foundation of China (61603339, 61771430)

This publication has 17 references indexed in Scilit: