All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.


Connectivity analysis method of comprehensive transport network based on spanning tree

Author(s): Qiao XIONG

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.

Share this       

Table of Contents

Recommended Conferences

International Congress on Biotechnology

Tokyo, Japan

24th Global Congress on Biotechnology

Dubai, UAE
izmir escort izmir escort bursa escort antalya escort izmir escort porno porno izle türk porno eskişehir escort bartın escort burdur escort havalandırma izmir escort bursa escort porno indir izle escort izmir