Conference abstract
Research articlePublished 2014
Connectivity analysis method of comprehensive transport network based on spanning tree
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.
Keywords
Subjects
Biochemistry & BiotechnologyAsk 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.
Similar by topic
Research article · 27 Jan 2023
Mann-Whitney?s Minimal Spanning Tree Algorithm of Critical Path Network Analysis Using Fermatean Pentagonal Fuzzy Numbers
Research article · 31 May 2014
Analysis and design of intelligent group decision support system of comprehensive transportation network layout planning
Conference abstract · 18 May 2023
Aberrant dynamic minimal spanning tree parameters within default mode network in patients with autism spectrum disorder
Research article · 2014
An improved response time-constrained optimization model and solving algorithm for supply chain network design considering transport mode impacts
More from this journal
The newest in BioTechnology: An Indian Journal.
Editorial · 27 Dec 2025
Nucleic Acids: Structure, Function, and Significance in Biological Systems
Editorial · 27 Dec 2025
Biosensors: Principles, Design, and Applications in Modern Biotechnology
Editorial · 27 Dec 2025
Molecular Biology: Understanding Life the Molecular Level
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”

