表題番号:2016S-074 日付:2017/02/22
研究課題確率計画法の効率的解法の研究と応用
研究者所属(当時) 資格 氏名
(代表者) 理工学術院 創造理工学部 教授 椎名 孝之
研究成果概要

1.  確率計画法に基づく鉄道ダイヤの最適化

本研究では,鉄道における余裕時分配分の最適化問題を考え、遅延の期待値を最小化するように,余裕時分を最適配分する確率計画モデルとその解法を示した.

2.  ネットワーク拡張問題に対する確率計画法の応用

本研究では、鉄道などの交通ネットワークへの多期間にわたる投資決定問題を対象とし、L-shaped法を用いることで計算時間を短縮することを可能にした。このような計画手法は、日本では都市の基幹交通を補完するようなLRTなどの導入計画に応用することが可能である。

3.  エネルギー供給システムにおける潮流制御機器の設置最適化手法

エネルギー供給システムにおける潮流制御機器設置問題は(非線形)非凸型制約を有する組合せ最適化問題であり、通常の数理計画ソフトウェアを用いても解けない困難な問題であった。本研究では,近似手法により効率的な計算を行う手法を開発し、複数のシナリオを考慮した最適化を行うことを可能とした。