電気学会全国大会講演要旨
3-087
旅客損失を最小にする混合整数計画法による運転整理アルゴリズムとその評価
◎田村 啓・富井規雄(千葉工業大学)・佐藤圭介(鉄道総合技術研究所)
本研究では,旅客損失の最小化を目的とした混合整数計画法による運転整理アルゴリズムの作成を行った。これまでにも混合整数計画法を用いた運転整理アルゴリズムの研究が行われていたが,列車ダイヤや旅客の行動の仮定に強い制約が設けられていた。本モデルは,既存研究では実現されていない列車の折り返し運転を考慮したものである。本研究では,これまでにも仮想のダイヤを対象にモデルの評価を行ってきたが,本モデルが現実のダイヤに対しても有効なものであるかの評価は行われていなかった。実在する路線をモデルとしたダイヤを対象に実験を行うことで,本モデルが現実のダイヤに対しても有効なものであることを確認できた。