Font Size: a A A

Application Of Complex Network Theory To Urban Transportation Network

Posted on:2011-02-26Degree:MasterType:Thesis
Country:ChinaCandidate:C Y MaFull Text:PDF
GTID:2230330395954685Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Urban traffic network is a typical complex network. It has a complex dynamic behavior, complex space-time characteristics and structural features. Currently, how to use the complex network research method to analyze the complexity of the transport network has become the focus of researchers. Using complex network theory to analyze the characteristics of urban traffic network topology, can accurately reveal the structural complexity of the traffic network, and has a good practical guide for optimizing the transport network topology, guiding new Urban Traffic Network layout and reasonably distributing the traffic flow, etc.This paper uses complex network theory, combining with specific characteristic of urban transportation network to analyze the topological complexity of urban traffic network. Propose a method of traffic prediction and capacity to transport regional partition. The main work includes the following two aspects:(1) In this paper, make a preliminary analysis for the increasingly serious traffic situation, introduce the concept of weighted betweeness-centrality to transport network, and proposed the method by using the weighted betweeness-centrality to forecast the capacity of traffic network. This method firstly uses Floyd algorithm to calculate the weighted shortest path of the network, analyze the results, counts the value of weighted edge betweeness-centrality for each edge and the value of weighed node betweeness-centrality for each node. Through extensive experimental analysis, the predict traffic capability method which based on weighted betweeness-centrality does not require historical data as a basis for prediction, only from the network topology changes and the weighted values, you can easily predict the major roads and intersections which can create traffic congestion, and can accurate predict the traffic congestion roads and intersection which be overlooked by people, so that enhance the predict accurate of the traffic movement capacity.(2) In this paper, the complex network of "community" concept is mapped to the transport network and divided the traffic network into several traffic regions, by studying the relationship between the traffic regions could be more comprehensive analysis the complex nature of the overall traffic network. This method firstly get into the initial traffic regions, corresponding the experimental data, and then analyze the initial data, gradually adjust each traffic regions, get the traffic regional division structure, which can meet the actual requirement. With the traditional transportation method, the regional division method is simple and accurate, excludes the subjective factor, and makes the traffic regions into more realistic requirement, more realistic significance.Through the above analysis, use of complex network theory to analysis urban traffic network has its own advantages, and it also provides researchers a new perspective to discover and dip the characteristic of the complex traffic network, it is very profound.
Keywords/Search Tags:complex networks, statistical characteristics, betweeness-centrality, forecast thetraffic ability, regional traffic
PDF Full Text Request
Related items