Applications of Mathematical Optimization Models and Algorithms for Planning of Railway Operations

2016 Fiscal Year Final Research Report

• Project/Area Number: 26350437
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Social systems engineering/Safety system
• Research Institution: Waseda University
• Principal Investigator: Morito Susumu 早稲田大学, 理工学術院, 名誉教授 (50134193)
• Research Collaborator: KATO Satoshi ; FUKUMURA Naoto
• Project Period (FY): 2014-04-01 – 2017-03-31
• Keywords: 鉄道の計画立案 / 最適化 / 数理計画 / 乗務員運用計画 / 車両運用計画 / ダイヤ作成 / 交番作成 / 車両割当計画

Outline of Final Research Achievements

Models and solution algorithms for planning railway operations have been developed. Topics studied include pairing generation for crew scheduling considering weekend timetables, rolling stock rostering and assignment, evaluation of required number of roling stock, allocation of running time supplements in timetabling, optimal design of railway network expansion, train platforming at a terminal station and its adjacent station to maximize throughput.
Optimization models based on mathematical programming and their solution algorithms have been developed. Column generation approaches were developed for crew pairing generation considering weekend timetables and also for the rolling stock assignment problem. The L-shaped algorithm was developed for the railway network expansion problem. For most problems studied, computational evaluations of the models and/or the algorithms were performed based on the real data, and their effetiveness was confirmed.

Free Research Field

経営システム工学