The Analysis of the Properties of Bus Network Topology in Beijing Basing on Complex Networks

Abstract

The transport network structure plays a crucial role in transport dynamics. To better understand the property of the bus network in big city and reasonably configure the bus lines and transfers, this paper seeks to take the bus network of Beijing as an example and mainly use space L and space P to analyze the network topology properties. The approach is applied to all the bus lines in Beijing which includes 722 lines and 5421 bus station. In the first phase of the approach, space L is used. The results show that the bus network of Beijing is a scale-free network and the degree of more than 99 percent of nodes is lower than 10. The results also show that the network is an assortative network with 46 communities. In a second phase, space P is used to analyze the property of transfer. The results show that the average transfer time of Beijing bus network which is 1.88 and 99.8 percent of arbitrary two pair nodes is reachable within 4 transfers.

Structural Analysis of Bus Networks Using Indicators of Graph Theory and Complex Network Theory

“…These indicators have been well discussed in the paper of Gattuso and Miriello [5] and are shown in Table 1. In this paper, some complex network indicators such as degree, average shortest path, cluster coefficient, efficiency, degree correlation, community structure and average transfer time that have been introduced by Zhang et al [12] are used (see in Table 2). The degree of node is defined as the number of nodes connected; the average shortest path refers to the mean shortest path distance of adjacency matrix; cluster coefficient is a property of characterizing the local cohesiveness of the current node or the extent to which the nodes in the network are clustered together; efficiency is the indicator related to the shortest path; degree correlation reflects the model of connection between nodes and community structure shows the close connection of some nodes in the network.…”

Analysis of Public Bus Transportation of a Brazilian City Based on the Theory of Complex Networks Using the P-Space

“…L-Space is shown in Figure 4(a). In this network for transportation modeling, a node corresponds to a bus stop and an edge represents a connection/link between two adjacent bus stops on the same route [19,29,30]. The aim of using L-Space networks is to find out if there are isolated lines or evaluate the possibility of accessing a certain city region by taking buses from any lines.…”

How Does Market Network Structure Affect Participants' Benefits?

“…Optimal consumption level can be obtained by maximizing each consumer's utility expressed by formula (1); that is,…”

“…Complex networks form the backbone of social and economic life; accordingly many research papers have been published to analyze the complex network and its applications [1,2]. One thing of complex networks that attracted particular attention is that how its structure decides or affects its functions.…”