EXAMINATION OF ROAD NETWORK EVALUATION METHOD USING MATRIX TREE THEOREM

DOI Web Site 1 Citations 1 References

Bibliographic Information

Other Title
  • 行列木定理を用いた道路ネットワーク評価方法の検討

Abstract

<p>Since natural disasters such as large-scale earthquakes and heavy rains occur frequently in Japan, road connectivity in an emergency is extremely important. In this research, we propose a method for calculating links with weak connections in the emergency transportation road network in Ishikawa Prefecture using the matrix tree theorem. In this research, the reduction rate of the spanning tree of the network is adopted as a new index for vulnerability evaluation. In this index, the number of spanning trees in the network is calculated using the Laplacian matrix, and the amount of decrease in the number of spanning trees in the network when each link is disconnected is used. The characteristics of this index are low calculation cost, high robustness to network expansion, and no OD setting. We will analyze this proposed method for the emergency transportation road network in Ishikawa Prefecture and examine the validity of the method. </p>

Journal

Citations (1)*help

See more

References(1)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top