To shorten total trip time for passengers on railway transport, it is useful to operate rapid trains that stop or pass to local one at proper stations. To realize the operation, the stations have to be determined by proper method, because there are many combinations of the stations that are possible to realize on train diagrams.
In this paper, we propose a method to determine the stations used Genetic Algorithm. The gene code expresses the operation of the statement at the station, a chromosome means a train diagram on applied line.
We have applied the method for a real railway line, have gotten the possibility about 11% shorter total trip time than real train diagram and have gotten the near best solution in short computation.
View full abstract