研究課題
基盤研究(C)
本研究では,まず最適化モデルの構築を行った.具体的には,データ変動に対して柔軟に対応するために,データ変動を予測して変化に対して計画の変更を行いやすい最適化モデルと,効率的な経路を求めると同時に顧客満足度を考慮したモデルの構築を行った.次に,最適化アルゴリズムの開発を行った.具体的には,問題の規模に応じて複数のアプローチを開発と,輸送車両台数を複数にした問題に対するヒューリスティック解法の開発を行った.その後,開発したアルゴリズムが機能するかを数値実験によるシミュレーションにより確認した.
最適化
本研究は,近年のIT技術の発展に伴い現代社会が要求している答えと,数理としての最適化問題の解との差を縮める役割を果たす.その意味で学術的に重要な課題であると考える.また,コミュニティバスの例におけるバス・バス停・住民を,それぞれ輸送車・営業所・顧客と置き換えると,宅配などの物流業者の輸送システムにも応用できる.また学術的にも,最適化問題でありながら最適解を敢えて放棄して,解の変更のしやすさを追求するという点で新しい発想であり,非常に特色のあるアプローチであると思われる.