[4J2-GS-5] エージェント：

[4J2-GS-5-03] 媒介中心性に基づくPOIの設置方法の検討

〇白石 竜大¹、大谷 龍生¹、小山 聡²、櫻井 祐子¹ (1. 名古屋工業大学、2. 名古屋市立大学)

キーワード：POI配置、媒介中心性

街や公園で、利用者が効率的にアクセスできるように施設（Point of Interest）を配置する問題は、ネットワーク科学や人工知能分野で長年研究されてきたテーマである。しかしながら、最適な設置場所を見つけることは組合せ最適化問題の一種であり、解の空間が膨大であるため、現実的な時間内で最適解を求めることは困難である。そこで、本研究では、グラフ理論の媒介中心性（betweenness centrality）の概念を適用し、効率的なアルゴリズムにより高品質な近似解を高速に求める手法を検討する。