混合整数計画法による利用者の苦情を最小にする運転整理アルゴリズム

摘要

鉄道において，災害や事故などが発生して，ダイヤに乱れが生じたときには，利用者への迷惑をなるべく少なくするために，列車の運休・途中折り返し，番線や発生順序の変更など，列車ダイヤの一時的変更が行なわれる。この業務を，運転整理と呼ぶ。また，本稿では，この変更された運行計画を運転整理案と呼ぶ。