GAによるグラフ分割を用いた部分グラフ集約化による全点間信頼度の近似解法

抄録

非常時における道路網の信頼性を厳密に評価するためには、1本1本のリンクの連結性を評価して、その全ての組み合わせを考慮する必要があるが、実際規模の大規模道路網を対象とした場合には、計算時間ならびに計算機記憶容量が指数関数的に増大し、厳密計算が非常に困難であるといえる。そこで、本研究では対象ネットワークをいくつかの部分グラフに分割し、ネットワークを簡略化することによって全点間信頼度の近似計算を行う新しい方法を提案するとともに、GAを導入した最適グラフ分割法の適用性についても検討を行う。