RESEARCH ARTICLE
Structural Analysis of Bus Networks Using Indicators of Graph Theory and Complex Network Theory
Hui Zhang1, 2, *
Article Information
Identifiers and Pagination:
Year: 2017Volume: 11
First Page: 92
Last Page: 100
Publisher ID: TOCIEJ-11-92
DOI: 10.2174/1874149501711010092
Article History:
Received Date: 02/8/2016Revision Received Date: 27/10/2016
Acceptance Date: 28/11/2016
Electronic publication date: 30/01/2017
Collection year: 2017
open-access license: This is an open access article licensed under the terms of the Creative Commons Attribution-Non-Commercial 4.0 International Public License (CC BY-NC 4.0) (https://creativecommons.org/licenses/by-nc/4.0/legalcode), which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided the work is properly cited.
Abstract
The structure of bus network is very significant for bus system. To evaluate the performance of the structure of bus network, indicators basing on graph theory and complex network theory are proposed. Three forms of matrices comprising line-station matrix, weighted adjacency matrix and adjacency matrix under space P are used to represent the bus network. The paper proposes a shift power law distribution which is related average degree of network to fit the degree distribution and a method to calculate the average transfer time between any two stations using adjacency matrix under P space. Moreover, this paper proposes weighted average shortest path distance and transfer efficiency to evaluate the bus network. The results show that the indicators that we introduce, effectively reflect properties of bus network.