文献

J-GLOBAL ID：201802265295475879   整理番号：18A1499306

道路ネットワークの連結信頼性計算の単純化に関する一考察

A SIMPLIFIED CALCULATION PROCEDURE TO EVALUATE A CONNECTIVITY RELIABILITY OF A ROAD NETWORK

著者 (4件)： 小林俊一 (金沢大学 理工研究域環境デザイン学系) ,  中山晶一朗 (金沢大学 理工研究域環境デザイン学系) ,  若林桂汰 (金沢大学大学院 自然科学研究科環境デザイン学専攻) ,  坪川秀太朗 (金沢大学大学院 自然科学研究科環境デザイン学専攻)
資料名： 土木学会論文集 A2(応用力学)(Web)  (Journal of Japan Society of Civil Engineers, Ser. A2 (Applied Mechanics) (Web))
巻： 73  号： 2  ページ： I_33-I_44(J-STAGE)  発行年： 2017年 
JST資料番号： U0102B  ISSN： 2185-4661  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 道路ネットワークの機能を測る指標として「連結信頼性」という考え方がある.これは各リンクの通行可能確率に基づいて,道路ネットワーク上のノードの組(OD)の到達可能性を連結確率として評価する方法である.到達可能性の判定にダイクストラ法を用いる場合,計算量がネットワークのノード数の2乗のオーダーで増加するため,大規模ネットワークへの適用性が課題である.そこで本研究では,ネットワークの分割と中心性ノードの抽出に基づいて,ローカルなネットワーク特性を保持したまま変数を集約近似するメソスケールのネットワークモデルの構築法について検討した.手法の適用性を検証するため,簡単な事例解析を実施し,提案手法はオリジナルモデルから直接計算で求めたOD連結確率の下界値を与える近似表現であることを確認した.(著者抄録)

シソーラス用語： 震災 ,  *道路網 ,  可到達性 ,  アルゴリズム ,  節点 ,  モデル ,  経路 ,  シミュレーション ,  確率 ,  走行 ,  可能性 ,  *接続 ,  起終点調査 ,  *計算 ,  距離 ,  最小値 ,  *信頼性 ,  情報 ,  ネットワーク
準シソーラス用語： 地震災害 ,  *連結信頼性 ,  通行可能確率 ,  連結確率 ,  ダイクストラ法 ,  中心性ノード ,  ノード ,  ネットワークモデル ,  OD連結確率 ,  最短経路 ,  最短距離計算 ,  モンテカルロシミュレーション ,  ネットワーク情報 ,  連結信頼性計算

著者キーワード (7件)： Road network ,  Connectivity reliability ,  Mesoscale modeling ,  Partition ,  Centrality ,  Dijkstra algorithm ,  Monte Carlo Simulation

分類 (2件)： 道路輸送・サービス一般  (TB01010O) ,  自然災害  (RA02030M)

引用文献 (19件)：

• 小林正美:道路網・ネットワークシステムの信頼度解析法に関する研究,都市計画別冊・学術研究発表会論文集,Vol. 15,pp. 385-390,1980.
• 若林拓史,飯田恭敬:交通ネットワーク信頼性解析への信頼性グラフ理論適用の考え方,土木計画学研究・講演集,No. 10,pp. 125-132,1987.
• 若林拓史,飯田恭敬,福島博:道路網の信頼性解析に対するモンテカルロ法の適用,土木計画学研究・講演集,No. 11,pp. 259-266,1988.
• Dijkstra, E.W.: A note on two problems in connexion with graphs, Numerische Mathematik, Vol. 1, pp. 269-271. 1959.
• Fredman, M.L. & Tarjan, R.E.: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms, Journal of the Association for Computing Machinery, Vol. 34, No. 3, pp. 596-615, 1987.

タイトルに関連する用語 (3件)： 道路ネットワーク ,  計算 ,  単純化