Font Size: a A A

Research On The Traffic Performance And Routing Algorithm Based On Multilayer Coupling Space Network

Posted on:2016-07-22Degree:MasterType:Thesis
Country:ChinaCandidate:J Q ZhaoFull Text:PDF
GTID:2272330464469408Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Network science is an emerging interdisciplinary, mainly through the method of statistical physics and probability theory to study the quantitative and qualitative analysis of the network topology and dynamic features, whose content mainly includes the complex network topology analysis, evolution mechanism, network transmission dynamics, stability, robustness and so on.Therefore, the theoretical research and practical application of the network science have become one of the most popular research areas at home and abroad, which have a very broad theory value and social value. In this paper, based on the relevant knowledge of network science, the traffic performance and routing algorithm are mainly studied on the multilayer coupling space network. The works of this paper mainly include the following three contents:(1) A base-core coupling network model was proposed, and in this model the core network has an important effect to improve the network performance. For example, the subway network is similar to the core network which has a large volume, fast speed and also can reduce a lot of commuting time and so on. But the construction cost of the core network is higher. The bus network as the basic network, has an advantage of wide coverage, low construction cost, etc.Based on the above model, we choose different structure of the space network and different coupling strength to explore the average shortest path and the gini coefficient of the coupling network under different distribution of coupling network OD matrix, which can evaluate the performance of the coupling network.(2) A "bus- public bicycle- walk" multilayer space embedded network model was proposed based on the bus route information and public bicycle site location information. By gathering the bus data and public bicycle data in the city of Hangzhou and Ningbo, and building the space bus network, as well as the new public transport network after adding the public bicycle short distance cycling site and short distance walking site, we found that the new model of space network characteristics have greatly improved than the previous public transport network. In combination with the public bicycle network and walk network, we also design an algorithm which combines with the public bicycles network, walk network and bus network. At last, thealgorithm is preliminary implemented with the aid of a-map.(3) A kind of multi-mode transfer algorithm was proposed considering the subway, bus,public bicycle and walk around the subway stations in the city. The algorithm is designed to solve the optimal transfer problem by public bicycle instead of a bus in the congestion area around the subway, and achieve the purpose of the efficiency of travel at a relatively low cost.This strategy will have a better effect under the condition of the urban traffic congestion around the subway.Finally, the research summary and some further hopes and suggestions are proposed.
Keywords/Search Tags:network science, coupling network model, multi-mode transfer algorithm, public bicycle network, space network
PDF Full Text Request
Related items