抄録
本論文では鉄道路線設計最適化の三次元DPモデルを提案する. まず, 鉄道路線設計の最適化問題を三次元空間における路線の最適決定問題として取り扱った. そして, 実用的な観点から, 目的関数の定式化と制約条件の処理などを容易なものにするために, DPという手法を導入した. それに基づいて構築した本モデルは偏導関数を基礎とする最適化手法に基づくモデルより実用化されやすく, かつ理論的に大域的最適な鉄道路線設計案を得ることが可能となった. さらに, 中国でのデータを用い, 実際の鉄道路線設計問題に本モデルを適用した検証結果より, 本モデルの有効性と効率性を確認した.
