競合環境下でのA-距離施設配置問題に対する遺伝的アルゴリズムの応用

抄録

他の施設との競合関係を考慮した連続空間内の最適配置問題において，従来の研究では利用者・施設間の距離として主にユークリッド距離が用いられている．しかし，例えば市街地における配置を考察する際には実態に合わない場合がある．本研究では，Widmayer等によって提案されたA-距離を導入することで，新たな競合施設配置モデルを提案する．定式化された問題に対して遺伝的アルゴリズムを応用した近似解法を提案し，数値例に適用することでその有効性を示す．