City Transportation Road Network Dynamic Zoning Based on Spectral Clustering Algorithm

Hongying YIN,Liqun XU,Yongrong CAO
DOI: https://doi.org/10.3963/j.issn.1674-4861.2010.01.004
2010-01-01
Abstract:Rational and efficient road network zoning is the basis of traffic optimization and control.In order to adapt to the principles of dynamic traffic zoning and improve its efficiency and result,this paper analyzes the dynamic traffic zoning based on spectral clustering algorithm.The principles of road network zoning are analyzed,and a model of road network dynamic zoning is presented.According to the real time data of the continuously-changed traffic flow and the property of topology structure of every intersection,a similar matrix of spectral clustering is given.The process of road network zoning based on spectral clustering algorithm is proposed.Finally,the actual traffic flow data prove the practicality of the algorithm.Results show that spectral clustering algorithm provides a useful quantitative research tool for dynamic traffic zoning.
What problem does this paper attempt to address?