数理計画法を用いた警備員の巡視路選択問題
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,美術館のような施設における警備員の巡視路の最適選択と巡視中の効果的な捜索法を議論する.美術館問題のように施設警備に関する問題はこれまで幾何学的観点から主に議論されてきたが,スケジューリング問題のような時間を含む動的な問題を取り扱うことは困難であった.そこで,本研究ではスケジューリング問題を含んだ警備巡視路の問題を数理計画法やゲーム理論を用いて解くことを考える.そのため,全体の問題を次の 3 つの問題にモデル化する.まず,侵入路に対する幾何学的制約を加味した侵入スケジューリング問題,次に,複数警備巡視路の選択問題,最後に,注意量配分問題である.以上 3 つのモデル化から,侵入者及び警備員双方の立場を考慮した警備巡視路問題を総合的に議論した.これにより警備巡視路の脆弱性を評価し,施設警備に対してより良い方法を提案することができる.
- 2010-05-14
著者
関連論文
- イベント発生確率が密輸量に依存する取締ゲーム (不確実・不確定性下での意思決定過程)
- 協力捜索ゲームと捜索資源の価値 (不確実・不確定性下での意思決定過程)
- 1-C-4 自爆テロに対する複数アリーナでの最適警備員配分計画(意思決定)
- 1-F-8 自爆テロに対する最適警備員配分計画(組合せ最適化と応用(1))
- 1-B-5 事象の生起が密輸量に依存する取締ゲーム(ゲーム理論(2))
- 密輸量決定戦略のある密輸取締ゲーム (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 2-D-6 捜索者の探知能力に関する不完備情報を考慮した捜索資源配分ゲーム(警備と危機管理のOR(2))
- 2-D-5 探索理論を用いた美術館警備巡回路問題(警備と危機管理のOR(2))
- 2-D-2 情報の非対称性をもつ密輸取締ゲーム(警備と危機管理のOR(1))
- 資源の投入に伴う拘束時間を考慮した機会目標に対する最適資源配分(数理計画(2))
- 1-B-6 移動目標と2人の捜索者間で行われる非ゼロ和捜索ゲーム(ゲーム理論(3))
- 2-C-12 捜索者間で競争のある非ゼロ和捜索ゲーム(ゲーム理論(1))
- 捜索理論と最適化手法
- 2-F-2 協力的捜索配分ゲーム(ゲーム理論(1))
- 2-F-5 係争権益の部分量確保を考慮した国際危機ゲーム(ゲーム理論(2))
- 2-E-6 密輸量決定を密輸者側戦略にもつ密輸取締ゲーム(ゲーム理論(1))
- 2-F-6 行動期間中の不完全情報を考慮した取締ゲーム(ゲーム理論(2))
- 2-F-5 捜索資源の現実的特性を考慮した捜索ゲーム(ゲーム理論(2))
- 2-E-11 捜索資源の時間的継続性を考慮した捜索ゲームのシミュレーション(ゲーム理論(4))
- 2-E-1 複数国に対する査察ゲーム(ゲーム理論(1))
- 数理計画法を用いた警備員の巡視路選択問題
- 1-A-2 秘匿情報のある密輸ゲームにおける密輸決行戦略(ゲーム理論(1))
- 1-A-1 行動の観察能力を考慮した移動目標捜索ゲーム(ゲーム理論(1))
- 数理計画法を用いた警備員の巡視路選択問題
- 不審船対処のOR分析(防衛と安全対策のOR)
- 特集にあたって(防衛と安全対策のOR)
- 1-A-6 虚探知を考慮した捜索配分ゲーム(ゲーム(2))
- 1-A-5 捜索理論における協力ゲームに関する一考察(ゲーム(2))
- 2-B-13 2隻の取締艇によるパトロールが可能な多時点密輸取締ゲーム(探索理論)
- 2-B-12 捜索開始後の目標存在事後確率基準に基づく2段階捜索計画(探索理論)
- 2-A-11 ランチェスターモデルによる棒倒しの研究(AHP・DEA(2)・その他)
- 1-A-2 継続的効力のある捜索資源を用いた捜索割当ゲーム(探索理論)
- 参加者の任務達成確率を考慮したInspectionゲーム(その2:警備艇2隻の場合)(ゲーム理論(1))
- 協力的捜索ゲームに関する一提案 (不確実性と意思決定の数理)
- 回転翼航空機に対するフライト・スケジューリング (不確実な状況における意思決定の理論と応用)
- 2隻の警備艇が使用可能な多時点確率取締ゲームの一段階ゲーム戦略 (数値最適化の理論と実際)
- 捜索資源の制約条件と効果が線形式で表される一般的捜索割当ゲーム (数値最適化の理論と実際)
- ある整数資源配分ゲームのシュタッケルベルク均衡(不確実性を含む意思決定の数理とその応用)
- 多時点確率取締ゲームの一段階ゲーム戦略(不確実性を含む意思決定の数理とその応用)
- 目標のエネルギー補充戦略のある捜索ゲーム(モデリングと最適化の理論)
- 捜索資源特性を考慮した捜索割当ゲーム(情報決定過程論の展開)
- 施設に対する査察資源の最適割当を考慮した査察ゲーム(不確実性の下での意思決定と数理モデル)
- 参加者の任務達成確率を考慮した確率取締ゲーム(最適化数理の手法と実際)
- 回転翼航空機に対する搭乗員割当問題(タイムテーブリング)
- 多段階の捜索割当ゲーム (不確実で動的なシステムへの最適化理論とその展開)
- 複数種虚探知発生下における捜索割当ゲーム (不確実性と意思決定数理の諸問題)
- 物流システムにおけるスケジューリング
- タイムウィンドウを用いた無人搬送車の走行リスケジューリングに関する一考察
- ネットワーク上の移動目標に対する期待利得尺度の最適捜索(線形計画・非線形計画(1))
- 偽目標物とノイズの虚探知がある2段階探索の最適精査時間 : その2精査の過誤がある場合(数理計画)
- 偽目標物とノイズの虚探知がある2段階探索の最適精査時間 : その1 探索に打切りがある場合(探索)
- 参加者の任務達成確率を考慮したInspectionゲーム(ゲーム(2))
- 侵入スケジュールを考慮した施設警備問題 (不確実性下における意思決定問題)
- 相手の位置を不完備情報とする移動目標捜索ゲーム (不確実性下における意思決定問題)
- 資源投入が利得関数の限界効用を逓減させる資源配分ゲーム(ゲーム理論(2))
- 目標価値の分割を考慮した資源配分ゲーム(探索理論)
- 非対称情報下の密輸ゲームにおける密輸量戦略 (不確実性下における意思決定問題)
- 継続追尾実施時の最大所要ブイ数の算定方法(動的計画(1))
- 目標側のエネルギー補充戦略を考慮した捜索資源配分ゲーム(ゲーム理論(1))
- 複数種の虚探知を考慮した捜索割当てゲーム(ゲーム(2))
- 2段階捜索の精査の過誤を考慮した最適精査資源配分(動的計画)
- 虚探知事象を考慮した捜索割当ゲーム(ゲーム理論(1))
- エネルギー制約のある離散捜索割当ゲーム
- 局所有効性の仮定を緩和した最適探索努力配分
- 離散捜索割当てゲーム (あいまいさと不確実性を含む状況の数理的意思決定)
- 不審船舶に対する哨戒オペレーションのゲーム理論モデル(探索理論)
- エネルギー消費を考慮した離散捜索割当ゲーム(探索理論)
- 捜索割当ゲームと均衡点(ゲーム)
- エネルギー制約のあるデイタム探索ゲームの近似解 (不確実性の下での数理モデルの構築と最適化)
- レーダー捜索における最適捜索高度
- 2段階捜索計画における精査所要時間が一定の場合の解の性質(保全・探索)
- 価値配置の不明な場合に対処するコスト制約付き整数資源配分問題(組合せ最適化)
- 2-B-11 捜索資源の線形制約と線形累積効果を考慮した捜索ゲームの一般解法(探索理論)
- 探索経路所与の移動目標探索問題に対する確率戦略(動的計画法(2))
- 外部近似法による大域的最適探索問題の効率的解法(数理計画法(1))
- 探索努力配分問題へのD.C.プログラミングの一適用例(数理計画(4))
- 密輸実施強制モデルによる取締ゲーム(ゲーム理論(1))
- エネルギー制約を考慮した拡散デイタム探索ゲーム(探索)
- 捜索救難における探索理論の役割(東日本大震災:OR手法活用への期待)
- 探索努力が連続な場合の経路型移動目標に対する探索ゲーム(ゲーム理論(1))
- デイタム捜索ゲームと実験捜索学(ゲーム理論(1))
- 1-B-3 ナッシュフローを用いた交通量変動の予測(特別セッション 防衛と安全(1))
- 1-B-6 ネットワーク上での損耗ゲーム(特別セッション 防衛と安全(2))
- 1-B-5 3次元空間における空域哨戒問題(特別セッション 防衛と安全(2))
- 1-F-5 密輸取締ゲームにおける密輸者情報の価値(ゲーム理論(1))
- 1-A-3 一般化された探知関数をもつ多段捜索割当ゲーム(探索理論)
- 一般化多段捜索割当ゲーム (決定理論と最適化アルゴリズム)
- 強制停船用阻止索の最適投射方法(戦略計画)
- 捜索者間での競争のある3人非ゼロ和捜索ゲーム (不確実・不確定環境下における数理的意思決定とその周辺)
- 2-E-7 二院制ゲームを用いた国会勢力分析(ゲーム理論・連続最適化)
- 不審船対処のOR分析
- 2-G-1 ネットワーク上での2段階損耗ゲーム(ゲーム理論(2))
- 2-A-11 非対称な情報取得下でのネットワーク損耗ゲーム(その2)(ゲーム理論(2))
- 2-A-10 非対称な情報取得下でのネットワーク損耗ゲーム(その1)(ゲーム理論(2))
- 1-E-1 現実的要素を考慮した無人航空機の経路決定問題(探索理論)
- 1-E-2 目標位置の推測を含んだ捜索ゲーム(探索理論)