|
地理情報システム（ＧＩＳ）に現れる最適化問題において，動的環境を扱う場面が増えてきている．そこで，本研究では，動的環境において実際に現れる最適化問題に対する実用的な解法を開発することを目的に研究を行ってきた．現実のGISにおいて現れる最適化問題として，デジタル地図生成の場面で大きな問題となっているラベル配置問題（特に，回転する地図におけるラベルサイズ最大化問題や密集している点が動く場合の重なりを少なくするラベル配置問題），ネットワーク構造を図示する自動描画問題（略地図生成や東京の地下鉄路線図の自動描画）を主な研究対象として効率的な解法を提案し，研究会や国際会議，学術論文誌で成果を公表した．
|
