障害付多点ウェーバー問題の近似解法

大学キャンパスにおけるAED 配置のスタディ

抄録

本稿で扱うのは、自由形状の障害物が配置された平面における多点ウェーバー問題(Multi-Weber Problem with Barriers)である。多数のランダムな母点によるドローネ網(random Delaunay network)を用いて、実用的で簡単な方法によって近似解を求める方法を提案し、その有効性を厳密解が計算できる単純なモデルで検証したうえで、ケーススタディとして、AED(自動体外式除細動器:Automated External Defibrillator)の大学キャンパスにおける配置問題を解いている。