複数のライフライン上の時間的階層性のある多数の被災の復旧プロセス支援に関する研究

多条生命线时间层次对多重灾难恢复过程的支持研究

基本信息

批准号：
10128233
负责人：
杉本博之
金额：
$ 1.15万
依托单位：
Hokkai-Gakuen University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至无数据
项目状态：
已结题

项目摘要

被災時の柔軟な組織的復旧の実現は,迅速なネットワーク機能の回復の面において,重要な課題の一つである.しかし,組織的な復旧戦略の決定は,復旧班の協力組み合わせと,被災リンクの復旧順番の同時決定問題となり,その最適な組み合わせを求めることが困難となる.本研究は,準最適解探索手法である遺伝的アルゴリズム(Genetic Algorithms)を用いて,復旧班の協力体制を考慮した復旧スケジュールモデルを構築し,実際に構築したモデルを用いて国道レベルでの復旧問題を解くことを目的とする.このために,複数の復旧班が協力する場合の遺伝子線列のコーディング法を提案している.本研究では,最適解の探索を効率的に行うために,交叉,突然変異のプロセスなどGAの処理上の工夫を加えて組織的な復旧スケジュールの構築を可能とした.また,実際にケーススタディとして南西北海道の道路ネットワークを対象として協力復旧スケジュールの最適化計算を行った.このモデルは,「復旧班の人員」,「建設機械」,「復旧資材」,「復旧班の配置場所」,「管轄範囲」,「被災リンクの被災情報」,「被災ネットワークの形態」の7つをパラメーターとして自由に設定できるのが特徴である.その他,従来は,復旧班の被災箇所の担当配分と担当順位という組み合わせ問題とスケジュール問題の混合問題をそれぞれコーディングしていたが,セパレータの概念を用いて,スケジュール問題のみとして解く方法も提案し,効果を検討した.

在发生灾难时实现灵活的组织恢复是快速恢复网络功能的重要问题之一。然而，确定组织恢复策略需要恢复团队之间的合作，这就成为同时确定链路恢复顺序的问题，使得很难找到最佳组合。本研究的目的是构建一个恢复计划模型，该模型考虑到恢复团队的合作结构，使用团队合作时如何编码基因序列在本研究中，为了有效地搜索最优解，我们在遗传算法中添加了交叉和变异过程等处理技术，使得构建系统的恢复计划成为可能，作为案例研究，我们开展了一个针对以下问题的合作项目。北海道西南部的道路网。该模型计算了恢复队人员、施工机械、恢复材料、恢复队位置、管辖范围、受影响链路的优化。可以自由设置“信息”和“受影响网络形式”七个参数。此外，传统上，进度问题和受灾地区责任分配以及恢复小组的责任顺序的组合问题的混合问题分别被编码，但使用分隔符的概念，可以将其解决为我们还提出了一种方法并检验了其有效性。