変更入換計画を自動作成すること。定期列車は列車ダイヤにしたがって、日々運行される。定期列車の他に、季節的な輸送需要の増加や修学旅行の団体等の個別の輸送需要に対応するために、臨時列車が運行されることがある。臨時列車は、定期列車の運行計画に極力影響を与えないように設定されるのが原則であるが、定期列車の運行密度が高いなどの理由でそれが不可能である場合は、定期列車の着発時刻や着発番線を変更することがある。)においても、変更を必要とする。折返し計画などの列車ダイヤを入力とし、駅の配線などの設備に関わる条件を制約として、入換が必要な列車に対して、他の列車との番線や進路の競合を避けるように、入換の時刻と使用する引上線を決定し、鉄道の駅における車両の入換作業のスケジュールを定めたものを言う。構内入換計画には、基本入換計画と変更入換計画が存在する。基本入換計画は、ダイヤ改正にあわせて作成され、駅における定期列車の入換作業のスケジュールを定めたものである。変更入換計画は、当該日の入換計画について、臨時列車の運転にあわせて基本入換計画に変更を加えて作成されるものである。従来、これらの構内入換計画のほとんどは、人間が主体となって作成し、コンピュータは、作成した構内入換計画をダイヤ図などに描画し、矛盾の有無を確認するなどというシステムに留まっている。確率的局所探索とPERT(日程計画法)を組み合わせた構内入換計画作成アルゴリズム(特開2000-177590号公報)によって、基本入換計画をコンピュータにより自動作成する方法が提案されているが、変更入換計画に対しては、自動作成アルゴリズムが存在せず、現時点では、全て人手によって作成されている。プログラムを記憶する記憶媒体、および変更入換計画作成システムに関する。所定の実施可能条件に従って、前記仮作成された新規変更入換計画の矛盾の有無を判別し、矛盾無しと判別した場合に、前記仮作成した新規変更入換計画を本決定する本決定機能と、を実現させる変更入換計画作成プログラム。矛盾有りと判別した場合に、少なくとも1回、前記仮作成された新規変更入換計画の修正、および、当該修正後の新規変更入換計画に対する矛盾有無の再判別、を行うことを特徴とする変更入換計画作成プログラム。K.発列車の競合列車番号、L.着列車のパターン列車番号、M.発列車のパターン列車番号、N.着列車の番線競合列車のパターン列車番号、およびO.発列車の番線競合列車のパターン列車番号、の内の少なくとも1つが一致することを検索条件として、前記検索を実行することを特徴とする変更入換計画作成プログラム。前記H~Oの事項の内、優先度の高い事項に合致する事例データから順に検索することを特徴とする変更入換計画作成プログラム。所定の実施可能条件に従って、前記仮作成された新規変更入換計画の矛盾の有無を判別し、矛盾無しと判別した場合に、前記仮作成した新規変更入換計画を本決定する本決定手段と、を備えることを特徴とする変更入換計画作成システム。ライセンスをご希望の方、特許の内容に興味を持たれた方は、下記「問合せ先」まで直接お問い合わせください。同じキーワードでJ-STORE内を検索することが出来ます。