Method of traffic zone division based on spectral graph theory
Wu Shimei, Pei Yulong, Cheng Guozhu
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(2) 186-191
School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China
Aiming at the macro planning of traffic district division, the spectral graph theory, graph, spectral and matrix (i.e. Laplace matrix) were introduced, and the method and procedures of the traffic zone division based on spectral graph theory were put forward. Euclidean distance between communities was calculated according to four indexes, i.e., economic indicators, land development intensity, residential population quantity and spatial distance. The balance degree of indexes between communities was regarded as criterion to evaluate community division precision. Taking Dongguan, a city in the south China, as an example, above mentioned method was applied, conducting the traffic zone division, with rail transit network planning flow prediction.