[Updated on Apr. 18] Integration of CiNii Articles into CiNii Research

EXAMINATION OF ROAD NETWORK EVALUATION METHOD USING MATRIX TREE THEOREM

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 (0)*help

See more

References(1)*help

See more

Related Articles

See more

Related Data

See more

Related Books

See more

Related Dissertations

See more

Related Projects

See more

Related Products

See more

Details

Report a problem

Back to top