Scholars Central

Research articlePublished 2014

Connectivity analysis method of comprehensive transport network based on spanning tree

Authors: Qiao XIONG

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

The network layout is the basis of transportation operation and the connectivity degree is one of important indexes to evaluate the network structure. When mapping out and selecting the comprehensive transport network planning scheme, in order to judge the connectivity of network, for its topological structure being composed of different modes of transport lines with the characteristics of complex graph, the counting of spanning tree in graph theory is applied to analyze the network connection quality. At the same time, to examine and evaluate the influence of the edges between nodes on the entire network connectivity, the calculation model of edge influence degree is proposed in terms of the changes in the number of spanning trees after removing one of edge as well as considering the traffic capacity, function and administrative status of links. The method based on spanning tree combined with traffic attributes is simple and easy to operate, and the example illustrates the effectiveness. It can provide decision-making basis for the evaluation and comparison of connectivity performance of comprehensive transport network layout schemes.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in BioTechnology: An Indian Journal.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalBioTechnology: An Indian Journal
  • SubjectBiochemistry & Biotechnology
  • BylineArticles whose byline prints “Qiao XIONG”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels