[4J2-GS-5] Agents:

[4J2-GS-5-03] POI Placement Method utilizing Betweeness Centrality

〇Ryuta Shiraishi¹, Ryusei Otani¹, Satoshi Oyama², Yuko Sakurai¹ (1. Nagoya institute of Technology, 2. Nagoya City University)

Keywords:POI Placement, Betweenness Centrality

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