組合せ最適化問題

テーマ	「Dial-a-Rideシステムにおける経路探索とスケジューリングに関する研究」
内容	Dial-a-Rideシステムとは、利用者の乗降要求に応じて走行ルートや運行スケジュールを柔軟に変更出来る乗合バスによる乗客輸送システムである。本研究では、実際のシステムに適用するための高速かつ柔軟な経路探索とスケジューリングの手法を提案することを目的としている。
詳しくはこちら

テーマ「チャネル割り当て問題について」
内容移動体通信において、各基地局には複数のチャネルが割り当てられる。その有効な割り当てを求める問題を、チャネル割り当て問題という。本研究では、この問題を近似的解法や発見的手法によって求める方法を提案し、比較、検討を行なう。

テーマ	「チャネル割り当て問題について」
内容	移動体通信において、各基地局には複数のチャネルが割り当てられる。その有効な割り当てを求める問題を、チャネル割り当て問題という。本研究では、この問題を近似的解法や発見的手法によって求める方法を提案し、比較、検討を行なう。