災害時の代替経路の確保を考慮した道路ネットワークの構築法
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,災害時に代替経路が確保された道路ネットワークを実現するために,どの道路を改良すればよいかという問題に対して,解決への一つの指針を示す数理モデルを提案する.そのために,まず,代替経路の厳密な定義を与えた.その定義は,災害時における道路寸断に対する耐性と,目的地までの所要時間に着目した定義となっており,それを満たす経路を増加させることで,災害に備えた道路ネットワークの実現を図る.提案する数理モデルにおいて,改良すべき道路は線形計画問題の解として得られる.その線形計画問題は,最短経路問題の感度分析により得られる情報と,最短経路と代替経路の候補となる経路の重複率を用いて定式化される.また,その問題は連続型ナップサック問題へ書き換えることができ,それにより,改良する道路の優先順位も明確になる.具体的な問題例として,(i)愛知県庁と大阪府庁間,(ii)愛知・静岡県主要都市間,および(iii)関東の一部の主要都市間について,既存道路の整備による代替経路の確保を想定した計算機実験を行った.(i)については,平成7年の道路データを用いたところ,平成17年開通の新名神高速道路に類似した経路が得られたが,これは本研究で提案するモデルの有効性を示していると考えられる.(ii)については,平成15年の道路データでは,新たに得られる代替経路は沿岸部を通る経路に限られるが,それに新東名高速道路のデータを加えたところ,浜松・静岡間に新東名高速道路を用いた代替経路を確保することができた.この結果は,本研究で提案するモデルの有効性を示すとともに,新東名高速道路により静岡県の道路ネットワークが危惧される東海地震に対して頑健になったことを示すものと考えられる.(iii)については,災害時に機能する代替経路が得られる一方で,改良予算によっては既存の代替経路が消失することを紹介する.これは,改良予算のみを制限とする提案モデルの問題点とも言え,今後の課題である.
著者
関連論文
- 2-C-6 ミニマックス型の階層型施設配置問題(施設配置)
- 南山大学でのORソフトウェアの利用(南山大学のOR(3))
- 1-B-5 有向木距離とそのスプリット分解(離散最適化(1))
- 2-F-3 New Formulation for Scheduling Problem in Multi-Hop Wireless Sensor Networks
- 2-F-1 サッカーのペナルティキックの最適戦略(ゲーム理論(1))
- 大学業務におけるシフトスケジューリング(南山大学のOR(2))
- 多品種流問題に対する幾何学的アプローチ(最先端を目指す若手研究者達)
- 南山大学における入試監督者自動割当システムの作成
- 1-A-2 入試監督者自動割当システムの改善(離散最適化(1))
- 入試監督者自動割当システムの試作(組合せ最適化(1))
- 1-D-2 シミュレーションによる救急業務合併の効果の試算について(政策・行政)
- 2-C-5 シミュレーションによる救急車の台数と配置の効率化について(施設配置)
- 2-A-1 救急車の配備場所の連続時間型マルコフ連鎖モデルによる比較 : センター,メディアン,最大被覆問題の解を例として(都市・地域・国土(1))
- ネットワーク上における競合施設配置問題の新たな枠組みとその解法
- 1-A-10 救急車の配備におけるメディアンとセンターの比較(都市・地域(3))
- 1-A-9 κ次メディアン問題とその救急システムへの適用(都市・地域(3))
- 1-C-5 ネットワークボロノイ図による救急車の管区割り問題について(都市・地域・国土・交通(2))
- 線分都市における緊急車両の管区割り問題(都市・交通(3))
- 連続時間型マルコフ連鎖を用いた緊急車両配備問題について
- 愛知県瀬戸市における救急車の管区割り問題について(都市・地域(2))
- 愛知県A市における救急車の最適配備問題について(施設配置モデル(1))
- 連続時間マルコフ連鎖を用いた配置問題について(都市・地域・国土(1))
- 2-C-3 センサネットワークにおけるデータ送受信スケジューリング問題(インフラストラクチャ)
- 2-A-3 クラスタツリーを用いたセンサネットワークの構成方法(都市・地域・国土(1))
- 1-A-12 センサネットワークにおけるクラスタリング手法の改良(都市・地域(3))
- 2-E-19 日本OR学会研究発表会プログラムの自動作成(スケジューリング)
- 1-B-6 RCPSPの大学時間割作成問題への適用(スケジューリング(1))
- 1-D-4 ネットワークの等長分割について(都市・地域(1))
- 2-D-4 研究発表会プログラムの自動作成 : OR学会研究発表会を例として(整数計画)
- 2-A-7 都市のOR研究会(都市・地域・国土(2))
- 2-A-5 ゲートウェイ空港の最適配置モデル(輸送・交通(1))
- 1-C-4 時間割自動編成システムの研究(教育)
- 大学業務とOR-プロジェクトN(南山大学のOR(1))
- 大学業務改善に向けてのORの活用 : 南山大学の事例を中心に(大学とOR)
- 1-A-11 大規模施設配置問題のための並列化手法の比較(都市・地域(3))
- 1-D-5 pノードセンター問題解法の並列化について(都市・地域(2))
- Voronoi図とSteiner木
- 与えられた平面分割のVoronoi近似
- SASによるデータ解析基礎編 上 238頁 下 169頁 監修中山和彦 共著雄山真弓・坂口瑛・東原義訓
- 1-D-6 階層型施設配置問題の定式化について(都市・地域(2))
- RCPSP/τに対するベンチマーク問題の作成と汎用スケジューラの定量的性能評価
- 時間制約のあるRCPSP/τを用いた汎用スケジューラの開発
- RCPSPによるナース・スケジューリング問題の解法研究(医療・福祉・スケジューリング(1))
- リソース制約型スケジューリング問題解法スケジューラの開発と評価(スケジューリング)
- リソース制約スケジューリング問題のモデル化と時間割作成システムへの適用(スケジューリング(1))
- 航空路のハブ・スポークシステムについて(組み合わせ最適化(2))
- 名古屋市救急車の最適配置(医療)
- 特集にあたって (最適配置問題)
- グループ利用施設の最適配置とその頑健性について
- 1-D-4 ネットワークボロノイ図を用いた施設配置問題の近似解法(都市・地域(2))
- ホームセンターのサービスイノベーション : 最適店舗レイアウトとシフト作成(サービス・イノベーションとORの視点)
- On a Location Problem of Relay Points in a Logistics System
- 2市の救急業務広域化におけるシミュレーションを用いた効果の試算
- マルチ辞書探索によるRCPSP/τの新しい解法について(組合せ最適化(7))
- 単位正方形内のL_1距離のp-メディアン問題(公共問題(2))
- 最適立地選択問題のポロノイ図を用いた定式化とその解法(計算幾何)
- 1-I-3 大学授業時間割の自動編成システムについて(スケジューリング)
- 1-A-4 災害発生時における代替経路の確保を考慮した新しい工事区間選定法(特別セッション 震災復興・日本再生-都市のOR研究による道筋-(1))
- 1-C-3 交通量の分散化を目指した工事計画決定のモデル化(輸送・交通(1))
- 2-B-1 時間割自動編成システムの試作(スケジューリング(1))
- 1-C-5 An improved algorithm for the equal sized network partitioning problem
- 大学時間割編成モデルの研究
- 2-D-9 大学授業時間割の自動編成システムの改良(スケジューリング(3))
- 1-A-9 愛知県を中心とする広域圏の災害発生時における代替経路の確保(特別セッション 都市のOR(2))
- 2-A-3 時空間ネットワークを用いた東海地震発生時の避難シミュレーション : 南山大学瀬戸キャンパスの事例(特別セッション 都市のOR(3))
- 2-A-11 医療機関におけるスケジューリング問題の実際的解決方法(特別セッション スモールビジネスOR(2))
- 2013年春季研究発表会ルポ(情報の窓)
- 1-E-10 自然災害時の救援物資における配送計画問題 : 愛知県名古屋市を対象として(都市・地域・国土(2))
- 1-E-9 時空間ネットワークを用いた東海地震注意情報発表時の旅客流動シミュレーション(都市・地域・国土(2))
- 1-D-6 手術室のスケジューリング支援システムの試作(医療スケジューリング)
- 商品の補充作業を軽減する店舗の棚割について(現場とつながるOR)
- 手術室のスケジューリング支援システムについて(現場とつながるOR)
- 特集にあたって(現場とつながるOR)
- 災害時の代替経路の確保を考慮した道路ネットワークの構築法
- 2-B-2 鋳造工程における生産計画スケジューリングツールの試作(生産管理・在庫管理)
- 2-E-9 人間ドックにおける最適スケジュール作成支援システムの試作(スケジュール(1))