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.