利用者の選好を考慮した競合施設配置問題に対するタブー探索法の適用

抄録

本研究では，店舗等のように他の施設との競合関係を考慮する必要のある施設に対して，利用者の選好を考慮した新しい最適配置問題を提案する．従来の施設配置問題では主に利用者は最も評価の高い施設のみを利用すると仮定されている．しかし，実際には利用者は評価に大きな差が無ければ他の施設も利用すると考えられる．このような状況を考慮した競合施設配置問題の定式化を行い，タブー探索法に基づく有効な近似解法を提案する．