Fundamental Scheme for Train Scheduling (Application of Range-Constriction Search).
Abstract
Traditionally, the compilation of long-term timetables for high density rail service with multiple classes of trains of the same track is a job for expert people, not computers. We propose an algorithm that uses the range-constriction search technique to schedule the timing and pass-through relations of trains smoothly and efficiently. The program determines how the timing of certain trains constrains and timing of others, finds possible time regions and pass-through relations, and then evaluates the efficiency of train movement for each pass-through relation. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1980
- Accession Number
- ADA095522
Entities
People
- Koji Fukumori
Organizations
- Massachusetts Institute of Technology