| 研究概要 |
地理情報システムにおいては,大量のGISデータを用いた最適化問題が非常に多く存在し,それらを実用的に解く解法が求められており,それには大規模なデータを効率的に扱うことのできるデータ構造と高速なアルゴリズムが必要となる.本研究では,集団下校の経路生成問題,施設配置問題などの最適化問題の解法や海上輸送分析の手法を研究し,そのためのデータ構造の構築を行い,実用的な成果を得た.また,最小極大流に関しては,最小極大マッチング問題を整数計画問題として定式化し, 2つの近似アルゴリズムを開発するなど理論的研究を行った.
|
