Automatic Detection Method for Dynamic Topology Structure of Urban Traffic Network

摘要

In order to further explore and discover the inner structure features of complex urban traffic network, based on urban road network geography model and the mass of dynamic traffic trajectory data resources, proposed a kind of dynamic topology structure automatic discovery method of urban traffic network. Firstly based on urban geographical model, and construct the graph model of urban road network, that is taking road intersection as a node, and regard connected path between nodes as links, establish graph model of node link to represent the topological structure of urban road network, further based on the running road speed information of collected road of floating car data collection added weight for the link, and build the weighted directed graph topology of urban traffic network. Taking Nanning city as an example, the experimental results show that this method can find its intrinsic topology characteristics and realize the dynamic updating of urban road network topology.