運転整理
(先発)A列車→(後発)B列車という運行順序を、(先発)B列車→(後発)A列車に変更するなど、列車の始発駅や複数の路線が合流する駅で、どの列車から走らせるかを通常時と変更する方法。
快速・普通列車が特急列車の通過待ちをする駅の変更、単線において列車の行き違いをする駅の変更など、待避駅・列車交換駅変更で部分的に順序を変更したりするのも含まれる。ダイヤ全体に大きな影響を与える重要なファクターである。
遅延している列車を段落としによって後続の列車に充当させて、ある駅からは別の車両を充当させて時刻通りに運転する方法(ここでの特発は特殊信号発光機の意味ではない)。輸送力が不足している区間に、ほかで運休・運転打ち切りをした車両と乗務員を手配したり、新たに基地から送り込んだりして、臨時列車を運転することもある。既存の列車の運転区間を延長するのも同様の事例である。
運転整理を自動的にコンピュータで行うことは、前述したような要素により難しいものとなっている。状況を限定して他の問題を無視できたとしても、大規模な組み合わせ最適化問題であるため、実用的な時間で解くことは困難である。しかしながら様々な研究が進められており、制約プログラミングの技術を利用してJR東日本の新幹線に適用した研究、同様に制約プログラミングを適用したフランス国鉄の研究などがある。
運転整理という言葉は英語では、再スケジューリングということに着目して"rescheduling"と言ったり、運行管理であるということに着目して"dispatching"と言ったりする。
運転整理の手段としては、主に以下のようなものがある。
駅の到着・発車・通過する線路を変更する方法。到着番線の変更は比較的容易であるものの、発車番線については、特に長距離列車の場合には自由席の乗客が並んで待っていることがあるため、直前に実施することは困難である。待避駅において、臨時用の番線を使用することもある。