3-040
列車進路と車種を考慮する運転整理案の自動生成に関する検討
○山崎広也・香取照臣・泉 隆(日本大学)
列車進路を考慮した運転整理案を作成した。
仮定として単位時間を30秒とし、列車は駅以外では停車しないものとしている。
各列車の経路を扱うため、線路配線をグラフ化して木構造を用いて経路を作成し、それらを選別することで運転整理案を作成した。
2列車において、60分かけて運転整理を行った。なお、解の選別は列車間隔が一定になっているものを選別した。
結果として60分で運転整理を可能なルートの出力ができた。