列車進路を考慮した運転整理案を作成した。 仮定として単位時間を30秒とし、列車は駅以外では停車しないものとしている。 各列車の経路を扱うため、線路配線をグラフ化して木構造を用いて経路を作成し、それらを選別することで運転整理案を作成した。 2列車において、60分かけて運転整理を行った。なお、解の選別は列車間隔が一定になっているものを選別した。 結果として60分で運転整理を可能なルートの出力ができた。